[HNOI2009]图的同构
时间限制：10s 空间限制：64MB
题目描述
求两两互不同构的含n个点的简单图有多少种。
简单图是关联一对顶点的无向边不多于一条的不含自环的图。
a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后，a图的顶点集和边集能完全与b图一一对应。
输入格式
输入一行一个整数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
题目来源
没有写明来源