英文题面翻译（18）

英文题面:

http://noi.openjudge.cn/ch0405/9276/

翻译:

描述

无向图是一组顶点 V 和一组 E∈{V*V} 边。当且仅当每对 （u，v） 的顶点，u 都可以从 v 到达时连接无向图。

你需要编写一个程序，尝试计算具有n个顶点的不同连接的无向图的数量。

例如，具有三个顶点的四种不同连接方式的无向图。

输入

输入包含多个测试用例。每个测试用例都包含一个整数 n，表示顶点数。您可以假设 1＜=n＜=50。最后一个测试用例后跟一个零。

输出

对于每一个测试样例，用一行输出结果。

样例输入

1

2

3

4

0

样例输出

1

1

4

38