#include<bits/stdc++.h> using namespace std; long long n,f[30]={1,1,2}; int main(){ 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[n]; return 0; }