测试数据来自 system/1855

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点 \((0，0)\) 走到终点 \((n,n)\) 的最短路径数是 \(C(2n,n)\)，现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少？

【输入格式】

　　每次输入一个数 \(n\)，当 \(n\) 等于 \(-1\) 时结束输入。

【输出格式】

　　对于每个输入数据输出路径数，具体格式看【输出样例】。

【输入输出样例】

　Input

1
3
12
-1

　Output

2
10
416024

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤35\)。

【来源】

　　Mr.he