#include using namespace std; int catalan(int a) { if (a == 0) return 1; int sum = 0; for (int i = 0; i < a; ++i) sum += catalan(i) * catalan(a - i - 1); return sum; } int main() { int N; cin >> N; cout << catalan(N); }