#include #define rep(i, n) for(int i = 0; i < (int)(n); i++) using namespace std; using ll = long long; bool isOK(string s){ bool ret = true; int cnt = 0; rep(i, s.size()){ if(s[i] == '(') cnt++; else cnt--; if(cnt < 0) ret = false; } if(cnt != 0) ret = false; return ret; } int main(){ int n; cin >> n; ll ans = 0; for(int bit = 0; bit < (1<<(2*n)); bit++){ string s = ""; int cnt = 0; for(int i=0; i<2*n; i++){ if(bit & (1<