比赛名次 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