#include<bits/stdc++.h> using namespace std; long long h[105]; int main(){ int n; cin>>n; h[1]=1; for(int i=1;i<=n;i++){ for(int j=1,z=i-1;j<i,z>0;j++,z--){ h[i]+=h[j]*h[z]; } } cout<<h[n-1]; return 0; }