#include<bits/stdc++.h>
using namespace std;
void solve();

void generateBrackets(int i, int n, int open, int close, string &s) {
	if (close == n) {
		cout << s << "\n";
		return;
	}
	if (open < n) {
		s[i] = '(';
		generateBrackets(i + 1, n, open + 1, close, s);
	}
	if (close < open) {
		s[i] = ')';
		generateBrackets(i + 1, n, open, close + 1, s);
	}
	return ;
}

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	int t = 1;
	while (t--)
	{
		solve();
		cout << "\n";
	}

	return 0;
}
void solve()
{
	int n; cin >> n;
	char out[1000];
	string s = "";
	generateBrackets(0, n, 0, 0, s);
}