AC

#include <iostream>

using namespace std;

long long catalan(int n) {

long long C = 1;
for (int i = 1; i <= n; ++i) {
    C = C * (2 * n - i + 1) / i;
}
return C / (n + 1);

}

int main() {

int n;
cin >> n;
cout << catalan(n) << endl;
return 0;

}