#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,i,j;
ll f[10086];
void cat(int a){
	for(i=0;i<=a-1;i++){
		f[a]+=f[a-i-1]*f[i];
	}
}
int main(){
    cin>>n;
    f[0]=f[1]=1;
    f[2]=2;
    f[3]=5;
    f[4]=14;
    f[5]=42;
    if(n<=5){
    	if(n==0){
    		cout<<0;
		} 
		else{
			cout<<f[n];
    	    return 0;
		}
	}
	else{
		for(j=6;j<=n;j++){
			cat(j);
		}
		cout<<f[n];
		return 0;
	}
}