#include<bits/stdc++.h>
using namespace std;
int main()
{
const int N = 35;
unsigned long long t[N+2] = {0,1};
for(int i = 1; i<=N; i++)
{
for(int j = i; j>1; j--) t[j] = t[j] + t[j-1];
t[i+1] = t[i];
for(int j = i+1; j>1; j--) t[j] = t[j] + t[j-1];
cout << t[i+1] - t[i] << "\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBjb25zdCBpbnQgTiA9IDM1OwogICAgdW5zaWduZWQgbG9uZyBsb25nIHRbTisyXSA9IHswLDF9OwoKICAgIGZvcihpbnQgaSA9IDE7IGk8PU47IGkrKykKICAgIHsKICAgICAgICBmb3IoaW50IGogPSBpOyBqPjE7IGotLSkgdFtqXSA9IHRbal0gKyB0W2otMV07CgogICAgICAgIHRbaSsxXSA9IHRbaV07CgogICAgICAgIGZvcihpbnQgaiA9IGkrMTsgaj4xOyBqLS0pIHRbal0gPSB0W2pdICsgdFtqLTFdOwoKICAgICAgICBjb3V0IDw8IHRbaSsxXSAtIHRbaV0gPDwgIlxuIjsKICAgIH0KICAgcmV0dXJuIDA7Cn0K