#216. Connected Graph

Connected Graph

题目描述

在 n 个有编号顶点上构造无向简单连通图,统计不同边集的数量。没有自环或重边。

输入格式

多组整数 n,输入0结束。

输出格式

每组输出准确的方案数,答案可能需要高精度整数。

样例输入

1
2
3
4
0

样例输出

1
1
4
38

题意整理;原题与输入输出格式对照。