Q356:Square Pegs And Round Holes

在一個邊長為 2n 的正方形棋盤中央畫一個直徑為 2n-1 的圓,以下的圖為n=3


  寫一個程式判斷有多少個格子是一部份在圓中,以及有多少個格子是完全被包含在圓當中。

Input

輸入包含好幾組測試資料,每組一列,含有一個正整數 nn<=150

Output

對每一組測試資料,輸出2列,第一列為部分被包含在圓中的格子數。第二列為完全被包含在圓中的格子數。

請注意:各測試資料之間要空一列。請參考Sample output

Sample Iutput

3
4

Sample Output

In the case n = 3, 20 cells contain segments of the circle.
There are 12 cells completely contained in the circle.

In the case n = 4, 28 cells contain segments of the circle.
There are 24 cells completely contained in the circle.