#cf2015relayf. [cf_2015_relay_f]グラフの個数

[cf_2015_relay_f]グラフの個数

问题文

求解顶点个数和边数均为 N 的无向连通图的种类数量,其中 N 取值范围为 3~6。请分别计算每个 N 值对应的数量。但是,不允许存在自环或重复边。顶点和边之间没有区别。

例如,当 N=4 时,存在下图所示的两种图。

figure

即使 N 变大,生成的图形也将是 恰好包含一个环的 图形。


输入

此问题无输入。

输出

输出共有4行。

  • 第1行,N=3 时的答案
  • 第2行,N=4 时的答案
  • 第3行,N=5 时的答案
  • 第4行,N=6 时的答案

每行都需要有换行符。

输出例子


?
2
?
?

当 N=4 时,答案如问题文所示。但除此之外的答案都用 ? 隐藏起来,因此按照这样的格式输出不会被认为是正确答案。