Problem Description

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

Input

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

Output

对于每个输入数据输出路径数，具体格式看Sample。 第一个数是case编号，第二个数是输入，第三个数是答案。

Samples

1
3
12
-1

1 1 2
2 3 10
3 12 416024