#define _USE_MATH_DEFINES #include using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; int ans = 0; for (int i = 0; i < (1 << 2 * n); i++) { int cnt = 0; for (int j = 0; j < 2 * n; j++) { if ((i >> j) & 1) cnt++; } if (cnt != n) continue; int c = 0, cc = 0; for (int j = 0; j < 2 * n; j++) { c += ((i >> j) & 1 ? 1 : -1); cc = min(c, cc); } if (cc == 0) ans++; } cout << ans << endl; return 0; }