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