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