catalan 数 标准二维表。 高精度计算。

描述

设n 是一个正整数。2xn的标准2维表是由正整数1，2，…，2n 组成的2xn 数组，该数组的每行从左到右递增，每列从上到下递增。2xn的标准2维表全体记为Tab(n)。例如，当n=3时Tab(3)如下：

给定正整数n，计算Tab(n)中2´n的标准2 维表的个数。

输入

输入的第一行有1个正整数n 

输出

输出计算出的Tab(n)中2xn的标准2维表的个数 

样例输入

3

样例输出

5

将数字从1..2n 排序，依次插入二维表， 因为每一列升序排序，那么插入第一行可以看作是入栈操作， 插入第二行可以看做出栈操作， 标准二维表的数量符合catalan数。 

高精度求catalan数函数：

void catalan() //求卡特兰数

{

     int i, j, len, carry, temp;

     a[1][0] = b[1] = 1;

     len = 1;

     for (i = 2; i <= 100; i++)