12034 - Race

賽馬比賽中共有 n 匹馬，請你計算共有幾種可能的排名方式。注意，可能會有多匹馬名次相同的情況，例如任兩匹馬有三種可能的相對排名方式：

1. 並列第一。
2. 第一匹馬在前，第二匹馬在後。
3. 第二匹馬在前，第一匹馬在後。

Input

輸入的一開始有一個整數T( <= 1000)表示測試資料的組數，每組測試資料有一個整數 n (1 <= n <= 1000)。

Output

請針對每組測試資料，輸出資料的編號，及共有幾種排名的方式。由於數值可能非常大，故請取除10056的餘數。

Sample Input 

3
1
2
3

Sample Output 

Case 1: 1
Case 2: 3
Case 3: 13

---

原文出處