hdu 2067 小兔的棋盘 （卡特兰数的应用）

/******************
 * Author:fisty
 * Data:2014-10-19
 * hdu 2067
 *****************/

#include <cstdio>
#include <algorithm>
using namespace std;

long long  f[110];//卡特兰数
int main()
{
        f[0]=1;
        for(int i=1;i<=35;i++){
                f[i] = 0;
                for(int j = 0;j <= i; j++){
                        f[i] += f[j] * f[i-j-1];
                }
        }
        int n;
        int cnt = 1;
        while(~scanf("%d",&n))
        {
                if(n==-1)break;
                printf("%d %d %I64d\n",cnt++, n, 2*f
);
        }
        return 0;
}