比赛名次 Race
题意翻译
## 【题目描述】
$ben,cong$两人赛马,最终名次有$3$种可能:并列第一;$ben$第一$cong$第二;$cong$第一$ben$第二。输入$n(1\leq n\leq1000)$,求$n$人赛马时最终名次的可能性的个数$(mod$ $10056)$
## 【输入格式】
有多组数据。 第一行为一个整数$T(T\leq1000)$,表示数据组数。 接下来的的$T$行,每行一个整数$n$,含义如题。
## 【输出格式】
对于第$i$组数据,输出格式为:
``Case i: answer``
其中$answer$为所求的答案$(mod$ $10056)$
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3185
[PDF](https://uva.onlinejudge.org/external/120/p12034.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12034/ebaf02f8207b7bd6653f278ad4b8ded1c0dc9361.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12034/21171a91d48de3c191e1790b9bb282a00e92d5db.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12034/ed61bedf4d614d8448af81043cecf49b5dde817c.png)
输入输出样例
输入样例 #1
3
1
2
3
输出样例 #1
Case 1: 1
Case 2: 3
Case 3: 13