1 #include<iostream>
2 using namespace std;
3 long long int f[1001];
4 int main()
5 {
6 int n;
7 f[2]=1;
8 f[3]=1;
9 cin>>n;
10 n=n+2;
11 for(int i=4;i<=n;i++)
12 {
13 for(int j=2;j<=n-1;j++)
14 {
15 f[i]=f[j]*f[i-j+1]+f[i];
16 }
17 }
18 cout<<f[n];
19 return 0;
20 }