題目描述

在X-Y 平面上的整數格子點上建構長度為 N 的路徑。

其中在格子點 (x, y) 時，

路徑可以往右走到格子點 (x+1, y)；

或往左走到格子點 (x-1, y)；

或往上走到格子點 (x, y+1)。

長度為 N 的路徑必須經過 N 個相異的邊。

試問由原點 (0, 0) 出發並按照上述規則所形成長度為 N 的路徑有幾條?

 

 

輸入格式

一列包含一個正整數N (0<= N <=50)。

輸出格式

 計出所有由原點(0, 0)出發及長度為N的路徑總數。

Samples

2

7

3

17

原始資料

• Zero1 題號：a331
• Hydro 題號：Z0331
• Locale：zh_TW
• Display：open