#include<iostream>
using namespace std;
int a[10005] = {0};
int main(){
int n;
cin>>n;
a[0] = 1;
a[1] = 1;
for(int i = 2;i <= n;i++){
for(int j = 0;j < i;j++){
a[i] += a[j]*a[i-1-j];
}
}
cout<<a[n]<<endl;
return 0;
}
#include<iostream>
using namespace std;
int a[10005] = {0};
int main(){
int n;
cin>>n;
a[0] = 1;
a[1] = 1;
for(int i = 2;i <= n;i++){
for(int j = 0;j < i;j++){
a[i] += a[j]*a[i-1-j];
}
}
cout<<a[n]<<endl;
return 0;
}