#include <iostream>
using namespace std;
char o[30];
void rec(int b, int l, int p){
if (l==0 && b == 0){
cout << o << "\n";
return;
}
if (b < 0)
return;
if (b > l)
return;
o[p] = '(';
rec(b+1,l-1,p+1);
o[p] = ')';
rec(b-1,l-1,p+1);
}
int main()
{
int n;
cin >> n;
rec(0,2*n,0);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNoYXIgb1szMF07CnZvaWQgcmVjKGludCBiLCBpbnQgbCwgaW50IHApewogICAgaWYgKGw9PTAgJiYgYiA9PSAwKXsKICAgICAgICBjb3V0IDw8IG8gPDwgIlxuIjsKICAgICAgICByZXR1cm47CiAgICB9CiAgICBpZiAoYiA8IDApCiAgICAgICAgcmV0dXJuOwogICAgaWYgKGIgPiBsKQogICAgICAgIHJldHVybjsKICAgIG9bcF0gPSAnKCc7CiAgICByZWMoYisxLGwtMSxwKzEpOwogICAgb1twXSA9ICcpJzsKICAgIHJlYyhiLTEsbC0xLHArMSk7Cn0KCmludCBtYWluKCkKewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIHJlYygwLDIqbiwwKTsKfQ==