#include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { int n; cin >> n; int p[14]; p[0] = 1; for (int i = 1; i <= n; i++) { int t = 0; for (int j = 0; j < i; j++) { t += p[j] * p[i - 1 - j]; } p[i] = t; } cout << p[n] << endl; return 0; }