[翻譯][UVa][11597] Spanning Subtrees

假設 $K_n$ 為 n 個節點的完全無向圖且 n 為偶數，換句話說，$K_n$ 中兩個點皆連通。你的任務就是去找出 $K_n$ 所有擴張樹最大數量，而且這些擴張樹之間皆沒有共同的邊。

輸入

每組測資只有一個偶數 $n$ ($2\leq{n}\leq{400}$)，代表點的個數。最後一筆測資以 0 代表輸入結束。

輸出

對於每組測資，請輸出一行以「Case X: Y」格式，X 代表第幾筆測資而 Y 為最大可能的擴張樹數量。

範例輸入

4
0

範例輸出

Case 1: 2