#include #include using namespace std; #define ll long long #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define repeat(i,s,n) for(int (i)=s; (i)<(n); (i)++) #define revrep(i,n) for(int (i)=(n)-1;i>=0; i--) ll memo[13]; ll c(ll n) { if(memo[n]!=-1) return memo[n]; if(n==0) return memo[n]=1; ll ret=0; rep(k,n) { ret+=c(k)*c(n-k-1); } return memo[n]=ret; } int main() { cin.tie(0); ios::sync_with_stdio(false); cout<::max_digits10); memset(memo,-1,sizeof(memo)); int n; cin>>n; cout << c(n) << endl; return 0; }