小曹最近在研究把凸边形分成三角形有多少种方法。他发现六边形分成三角形有14种方法：

水明告诉他神奇的卡特兰数C(n)：C(0)=C(1)=1，C(n)=(4*n-2)*C(n-1)/(n+1)。这样，具有n+2条边的凸边形分成三角形的方法就有C(n)种。

小曹算了一下，发现C(4)=14，真的是这样！

小曹想知道对于特定的n，C(n)的值是多少。

输入包含多组数据，不超过10组。

每组数据一行，一个整数n。

输入以一行-1结束。

对于100%的数据，保证0<=n<=100。

每组数据输出一行。一个整数表示C(n)的值。