棋盘的一角走到另一角并且不越过对角线，卡特兰数，数据量小，可以当做dp求路径数
#include<stdio.h>
long long a[][];
int main()
{
int n,count=;
while (scanf("%d",&n)!=EOF&&n!=-)
{
int i,j;
long long s;
count++;
for (i=;i<=n;i++) a[][i]=;
for (i=;i<n;i++)
{
a[i][i]=a[i-][i];
for (j=i+;j<=n;j++) a[i][j]=a[i][j-]+a[i-][j];
}
s=a[n-][n]*;
printf("%d %d %I64d\n",count,n,s);
}
return ;
}