#include <bits/stdc++.h>
using namespace std;

int safe(int n)
{
    if(n<=1)
     return 1;

    int res=0,i;
    for(i=0;i<n;i++)
    {
        res+=(safe(i)*safe(n-i-1));
    }
    return res;
}



int main()
{
    int n,i,j,k,cnt,t=0;

    while(cin>>n)
    {
        if(t>0)
        cout<<endl;
        t++;
        cout<<safe(n)<<endl;
    }
    return 0;
}