11597 - Spanning Subtree

令 Kn 為具有n個節點的無向圖(n為偶數)，且任兩個節點皆有一個邊相互連接，請你從Kn中找出最大數量的編織樹(spanning tree)使得任兩個編織樹皆不共邊。

Input

每組測試資料會給定一個偶數 n (2 <= n <= 400)表示節點數，當 n = 0 表示測試資料結束。

Output

請以"Case X: Y"的格式輸出每組測試資料編號與最大數量的不共邊編織樹。

Sample Input                             Output for Sample Input

4 0

Case 1: 2

---

原文出處