http://ybt.ssoier.cn:8088/problem_show.php?pid=1924
#include <iostream>
#include <cstdio>
using namespace std;
int n;
int h[20];
int main()
{
cin>>n;
h[0]=1;
h[1]=1;
for(int i=2;i<=n;i++)
for(int j=0;j<=i-1;j++)
h[i]=h[i]+h[j]*h[i-j-1];
cout<<h[n];
return 0;
}