/*

　　假设该二叉树的左子树有i个节点，则右子树有n-i-1个节点
　　用fs(n)表示n个节点的二叉树不同的形态数，则左子树和柚子树就可以递归的表示为fs(i)和fs(n-i-1)
　　再根据乘法原理，总的答案即为fs(i)*fs(n-i-1) (i=0~n-1)

*/

#include<iostream>

#include<cstdio>

using namespace std;

#define ll long long

ll n,f[];

ll fs(ll x){

    if(x==)return ;

    if(x==)return ;

    if(x==)return ;

    if(f[x])return f[x];

    ll sum=;

    for(ll i=;i<=x-;i++){

        sum+=fs(i)*fs(x-i-);

    }

    f[x]=sum;

    return f[x];

}

int main(){

    scanf("%lld",&n);

    printf("%lld",fs(n));

}