问题 1006. -- 比赛排名

1006: 比赛排名

时间限制: 1 Sec  内存限制: 128 MB
提交: 87  解决: 20
[提交][状态][讨论版]

题目描述

每个竞赛都会排名,众所周知ACM不仅是最著名的算法竞赛而且他的排名方式也是最公平公开的。现在有N队参加今天的比赛,会长想预计下有多少种可能的排名结果,当然会长把并列的情况也考虑在内(尽管这几乎不可能,可是请原谅会长是个谨慎的人)。假如有两支队伍AB参加比赛,最后排名有3种情况:并列第一;A第一B第二;B第一A第二。现在要你们帮忙计算下N个队伍最终排名结果可能有多少种。


输入

输入包含多组数据,第一行为测试数据T1<=T<=10;以下T行每行有一个正整数N(1<=N<=1000)为参数队伍组数。


输出

N个队伍最终排名结果可能有多少种。由于最终结果可能很大,只要求输出对10056取余的结果。


样例输入

2
2
3

样例输出

Case 1: 3
Case 2: 13

提示

来源

[提交][状态]