#include using namespace std; int comb(int n, int m) { // nCm int ans = 1; for (int i = 0;i < m;++ i) { ans *= n - i; ans /= i + 1; } return ans; } int main() { int N; cin >> N; cout << comb(2 * N, N) / (N + 1); // カタラン数 return 0; }