#include #include #include #include #include #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() const int INF = 0x3f3f3f3f; const long long LINF = 0x3f3f3f3f3f3f3f3fLL; /*----------------------------------------*/ int main() { cin.tie(0); ios::sync_with_stdio(false); // freopen("input.txt", "r", stdin); int n; cin >> n; int ans = 0; for (int mask = 0; mask < (1 << 2 * n); ++mask) { bool is_ok = true; int hidari = 0; REP(i, 2 * n) { if (mask & (1 << i)) ++hidari; else --hidari; if (hidari == -1) { is_ok = false; break; } } if (hidari > 0) is_ok = false; if (is_ok) ++ans; } cout << ans << '\n'; return 0; // vector parenthesis; // REP(i, n) { // parenthesis.emplace_back('('); // parenthesis.emplace_back(')'); // } // vector per(2 * n); // REP(i, 2 * n) per[i] = i; // int ans = 0; // do { // bool is_ok = true; // int hidari = 0; // REP(i, 2 * n) { // if (parenthesis[per[i]] == '(') ++hidari; // else --hidari; // if (hidari == -1) { // is_ok = false; // break; // } // } // if (is_ok) ++ans; // } while (next_permutation(ALL(per))); // cout << ans << '\n'; // return 0; }