1
2
3
4
5
6
7
8

#include <iostream>
using namespace std;
long long n, t, i = 1, a[36] = { 1 };
int main() {
	cin >> n;
	for (; i <= n; i++)	for (t = 0; t < i; t++)	a[i] += a[i - t - 1] * a[t];
	cout << a[n] << endl;
}