#include using namespace std; using ll = long long; #ifdef LOCAL #include "algo/debug.h" #else #define debug(...) (void(0)) #endif void run_case(); int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); int T = 1; // cin >> T; while (T--) run_case(); return 0; } int N; int ans; void dfs(string s, int l = 0, int r = 0) { if(s.size() == 2 * N) { // cout << s << endl; int t = 0; bool f = true; for(char c: s) { if(c == '(') t++; else t--; if(t < 0) { f = false; break; } } f &= t == 0; ans += f; return; } if(l < N) { s += '('; dfs(s, l + 1, r); s.pop_back(); } if(r < N) { s += ')'; dfs(s, l, r + 1); s.pop_back(); } } void run_case() { cin >> N; dfs(""); cout << ans << endl; }