// #include<bits/stdc++.h>
// using namespace std;
// int n, used[15] = {};
// vector<int> v;
// void print()
// {
// for(int i = 0; i < v.size(); i++) cout << v[i];
// cout << endl;
// }
// bool check()
// {
// for(int i = 0; i < v.size() - 1; i++)
// {
// if(abs(v[i] - v[i + 1]) == 1) return 0;
// }
// return 1;
// }
// void Try(int i)
// {
// if(v.size() == n)
// {
// if(check() == 1) print();
// return;
// }
// for(int j = 1; j <= n; j++)
// {
// if(used[j] == 0)
// {
// v.push_back(j);
// used[j] = 1;
// Try(i + 1);
// v.pop_back();
// used[j] = 0;
// }
// }
// }
// int main()
// {
// ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
// cin >> n;
// Try(1);
// return 0;
// }
#include<bits/stdc++.h>
using namespace std;
int n, cnt = 0;
vector<string> v;
void print()
{
for(int i = 0; i < v.size(); i++) cout << v[i];
cout << endl;
}
bool check(vector<string> s)
{
int dem = 0;
for(int i = 0; i < s.size(); i++)
{
if(s[i] == "(") dem++;
else if(s[i] == ")") dem--;
if(dem < 0) return 0;
}
if(dem > 0) return 0;
return 1;
}
void Try(int i)
{
if(v.size() == n)
{
if(check(v))
{
print();
cnt++;
}
return;
}
for(int j = 0; j <= 1; j++)
{
if(j == 0) v.push_back("(");
else v.push_back(")");
Try(i + 1);
v.pop_back();
}
}
int main()
{
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin >> n;
Try(1);
cout << cnt << endl;
return 0;
}
Ly8gI2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KLy8gdXNpbmcgbmFtZXNwYWNlIHN0ZDsKLy8gaW50IG4sIHVzZWRbMTVdID0ge307Ci8vIHZlY3RvcjxpbnQ+IHY7Ci8vIHZvaWQgcHJpbnQoKQovLyB7Ci8vICAgICBmb3IoaW50IGkgPSAwOyBpIDwgdi5zaXplKCk7IGkrKykgY291dCA8PCB2W2ldOwovLyAgICAgY291dCA8PCBlbmRsOwovLyB9Ci8vIGJvb2wgY2hlY2soKQovLyB7Ci8vICAgICBmb3IoaW50IGkgPSAwOyBpIDwgdi5zaXplKCkgLSAxOyBpKyspCi8vICAgICB7Ci8vICAgICAgICAgaWYoYWJzKHZbaV0gLSB2W2kgKyAxXSkgPT0gMSkgcmV0dXJuIDA7Ci8vICAgICB9Ci8vICAgICByZXR1cm4gMTsKLy8gfQovLyB2b2lkIFRyeShpbnQgaSkKLy8gewovLyAgICAgaWYodi5zaXplKCkgPT0gbikKLy8gICAgIHsKLy8gICAgICAgICBpZihjaGVjaygpID09IDEpIHByaW50KCk7Ci8vICAgICAgICAgcmV0dXJuOwovLyAgICAgfQovLyAgICAgZm9yKGludCBqID0gMTsgaiA8PSBuOyBqKyspCi8vICAgICB7Ci8vICAgICAgICAgaWYodXNlZFtqXSA9PSAwKQovLyAgICAgICAgIHsKLy8gICAgICAgICAgICAgdi5wdXNoX2JhY2soaik7Ci8vICAgICAgICAgICAgIHVzZWRbal0gPSAxOwovLyAgICAgICAgICAgICBUcnkoaSArIDEpOwovLyAgICAgICAgICAgICB2LnBvcF9iYWNrKCk7Ci8vICAgICAgICAgICAgIHVzZWRbal0gPSAwOwovLyAgICAgICAgIH0KLy8gICAgIH0KLy8gfQoKLy8gaW50IG1haW4oKQovLyB7Ci8vICAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApO2Npbi50aWUoMCk7Y291dC50aWUoMCk7Ci8vICAgICBjaW4gPj4gbjsKLy8gICAgIFRyeSgxKTsKLy8gICAgIHJldHVybiAwOwovLyB9CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuLCBjbnQgPSAwOwp2ZWN0b3I8c3RyaW5nPiB2Owp2b2lkIHByaW50KCkKewogICAgZm9yKGludCBpID0gMDsgaSA8IHYuc2l6ZSgpOyBpKyspIGNvdXQgPDwgdltpXTsKICAgIGNvdXQgPDwgZW5kbDsKfQpib29sIGNoZWNrKHZlY3RvcjxzdHJpbmc+IHMpCnsKICAgIGludCBkZW0gPSAwOwogICAgZm9yKGludCBpID0gMDsgaSA8IHMuc2l6ZSgpOyBpKyspCiAgICB7CiAgICAgICAgaWYoc1tpXSA9PSAiKCIpIGRlbSsrOwogICAgICAgIGVsc2UgaWYoc1tpXSA9PSAiKSIpIGRlbS0tOwogICAgICAgIGlmKGRlbSA8IDApIHJldHVybiAwOwogICAgfQogICAgaWYoZGVtID4gMCkgcmV0dXJuIDA7CiAgICByZXR1cm4gMTsKfQp2b2lkIFRyeShpbnQgaSkKewogICAgaWYodi5zaXplKCkgPT0gbikKICAgIHsKICAgICAgICBpZihjaGVjayh2KSkKICAgICAgICB7CiAgICAgICAgICAgIHByaW50KCk7CiAgICAgICAgICAgIGNudCsrOwogICAgICAgIH0KICAgICAgICByZXR1cm47CiAgICB9CiAgICBmb3IoaW50IGogPSAwOyBqIDw9IDE7IGorKykKICAgIHsKICAgICAgICBpZihqID09IDApIHYucHVzaF9iYWNrKCIoIik7CiAgICAgICAgZWxzZSB2LnB1c2hfYmFjaygiKSIpOwogICAgICAgIFRyeShpICsgMSk7CiAgICAgICAgdi5wb3BfYmFjaygpOwogICAgfQp9CmludCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTtjaW4udGllKDApO2NvdXQudGllKDApOwogICAgY2luID4+IG47CiAgICBUcnkoMSk7CiAgICBjb3V0IDw8IGNudCA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0=