Anne's game

题意翻译

问一个 $n$ 个点的有标号无根树的个数，答案对 $2000000011$ 取模。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1784 [PDF](https://uva.onlinejudge.org/external/108/p10843.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10843/c8cd35c101412eb0797cd7b56bedce6403b5d10d.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10843/0c18036365967a936435034a9b238f13a2547cad.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10843/f0bbffa77ae5cbdf688c264fb040e1e9c0426408.png)

输入输出样例

输入样例 #1

3
1
2
3

输出样例 #1

Case #1: 1
Case #2: 1
Case #3: 3