小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!

比如对于 2*2 的棋盘， 有 C(4,2) = 6 种。

对于一个n*n的正方形网格，每次我们能向右或者向上移动一格，那么从左下角到右上角的所有在副对角线右下方的路径总数为C_n。同样引用Wikipedia上的一张图片来表示：

而题目限制了对角线不能跨越。这句话有必要解释一下， 就是说你从(0, 0)出发 到 (n, n) 的路径中，有横穿左上部分和右下部分。或者横穿右上部分和左下部分的视为不合格。

Input 
每次输入一个数n(1<=n<=35)，当n等于－1时结束输入。

Output
对于每个输入数据输出路径数，具体格式看Sample Output。

Sample Input
1
3
12
-1

Sample Output
1 1 2
2 3 10
3 12 416024