英文题面:
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