小兔的棋盘
#include<stdio.h>
#include<string.h>
long long a[40];
int main() {
memset(a, 0, sizeof(a));
a[0] = 1;
for(int i=1; i<=35; i++)
for(int j=0; j<i; j++)
a[i] += a[j]*a[i-j-1];
int n, ans=1;
while(~scanf("%d", &n)) {
if(n == -1) break;
else
printf("%d %d %I64d\n", ans++, n, 2*a[n]);
}
return 0;
}