Anne 喜欢玩一个游戏:
那么,Anne 可以得到多少种不同的图?
两幅图不同的条件:其中一幅图有一条线连接了编号为 i 和编号为 j 的圆,而另一幅图没有
第 1 行输入有多少幅图 c
第 2 ~ c+1 行,输入每幅图圆的数量 n
输出不同的图的数量对 2000000011 取模后的结果 ans
格式:Case #当前图画的序号: ans
(详见样例)
1<n≤100
源码:
### 题目内容
$Anne$ 喜欢玩一个游戏:
- 她在一张纸上画一个圆
- 然后再画一个圆,并用一条线将其与另一个圆连接起来
- 接着再画一个圆,并用一条线将其与前两个圆中的任意一个连接起来
- 重复上述操作,直至她画了 $n$ 个圆,且每个圆都与先前绘制的任意一个圆连接,所有圆都不相交,且每一条线也不相交
- 最后,她在这些圆中随机填入 $1$ ~ $n$ 这些数字(每个圆仅填入一个数字)
那么,$Anne$ 可以得到多少种不同的图?
两幅图不同的条件:其中一幅图有一条线连接了编号为 $i$ 和编号为 $j$ 的圆,而另一幅图没有
### 输入
第 $1$ 行输入有多少幅图 $c$
第 $2$ ~ $c+1$ 行,输入每幅图圆的数量 $n$
### 输出
输出不同的图的数量对 $2000000011$ 取模后的结果 $ans$
格式:```Case #当前图画的序号: ans```(详见样例)
### 数据范围
$1<n\le100$