#include <iostream>
#include <vector>

using namespace std;

void create_seq(vector<char>& state, int opened, int all, const int len) {
    if (all == len) {
        for (auto i : state) {
            cout << i;
        }
        cout << endl;
        return;
    }

    if (opened < len / 2) {
        state.push_back('(');
        create_seq(state, opened + 1, all + 1, len);
        state.pop_back();
    }
    ///
    if (all - opened < opened) {
        state.push_back(')');
        create_seq(state, opened, all + 1, len);
        state.pop_back();
    }

    return;
}

int main() {
    int n;
    cin >> n;
    vector<char> state;

    create_seq(state, 0, 0, 2 * n);
    return 0;
}