#include<bits/stdc++.h> using namespace std; long long f[101]; int n; int main(){ while(cin>>n){ f[0]=1; f[1]=2; f[2]=5; 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[n-1]; for(int i=3;i<=25;i++){ f[i]=0; } } return 0; }