#include<bits/stdc++.h> using namespace std; unsigned long long n,f[30]={1,1,2}; int main(){ while(cin>>n){ for(int i=3;i<=n;i++){ for(int j=0;j<=i-1;j++){ f[i]+=f[j]*f[i-j-1]; } cout<<f[i]<<endl; } cout<<f[n]<<endl; } return 0; }