题目描述

求两两互不同构的含n个点的简单图有多少种。
简单图是关联一对顶点的无向边不多于一条的不含自环的图。
a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后，a图的顶点集和边集能完全与b图一一对应。

输入格式

输入一行一个整数N，表示图的顶点数，0<=N<=60

输出一行一个整数表示含N个点的图在同构意义下互不同构的图的数目，答案对997取模。

输入1
1

输入2
2

输入3
3

输出1
1

输出2
2

输出3
4

难度

分类

(无)

标签

递交数

已通过

通过率

100%

上传者

newbzoj