503006 - 棋盘

【题目描述】棋盘(chessboard)

有一个棋盘,从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?

输入

每次输入一个数n(1≤n≤35),当n等于-1时结束输入。

输出

对于每个输入数据输出路径数。

样例

输入

1 
3
12 
-1

输出

1 1 2
2 3 10
3 12 416024
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题