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