[HNOI2009]图的同构
题号：NC20072
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

输入

复制 
1

输出

复制 
1
示例2

输入

复制 
2

输出

复制 
2
示例3

输入

复制 
3

输出

复制 
4

备注:

对于40%的数据，。
对于100%的数据，。