假設 Kn 為 n 個節點的完全無向圖且 n 為偶數，換句話說，Kn 中兩個點皆連通。你的任務就是去找出 Kn 所有擴張樹最大數量，而且這些擴張樹之間皆沒有共同的邊。
Input
每組測資只有一個偶數 n (2≤n≤400)，代表點的個數。最後一筆測資以 0 代表輸入結束。
Output
對於每組測資，請輸出一行以「Case X: Y」格式，X 代表第幾筆測資而 Y 為最大可能的擴張樹數量。
Sample Input
4
0
Output for Sample Input
Case 1: 2