杭电2067（小兔的棋盘）

//杭电2067
//catalan加泰罗尼亚数
#include<stdio.h>
#include<string.h>

int main()
{
    int n,i,c,j;
    __int64 f[40][40];
    memset(f,0,sizeof(f));
    f[0][0]=1;
    for(i=0;i<36;i++)
        for(j=0;j<=i;j++)
        {
            if(i==j&&j==0)
                continue;

            if(i-1>=0)
                f[i][j]+=f[i-1][j];
            if(j-1>=0)
                f[i][j]+=f[i][j-1];
        }
       c=0;
        while(scanf("%d",&n),n!=-1)
        {
            c++;
            printf("%d %d %I64d\n",c,n,f[n][n]*2);//不穿越可以走下面或者上面，所以是两倍
        }
        return 0;
}