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