No submission language available for this problem.

题目描述

求两两互不同构的含n个点的简单图有多少种。

简单图是关联一对顶点的无向边不多于一条的不含自环的图。

输入格式

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

输出格式

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

输入1
1
输入2
2
输入3
3

输出1
1
输出2
2
输出3
4

数据范围与约定

题目在这里 http://hi.baidu.com/fqq11679/blog/item/c277b9f8ff205e50252df2e9.html