题目描述

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

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

$a$ 图与 $b$ 图被认为是同构的是指 $a$ 图的顶点经过一定的重新标号以后，$a$ 图的顶点集和边集能完全与 $b$ 图一一对应。

输入格式

输入一行一个整数 $N$，表示图的顶点数，$0 \leq N \leq 60$。

输出格式

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

1

2

3

1

2

4