#include <stdio.h>
#include <string.h>

int n;
char result[25];
int total; // đếm tổng số dãy

void try(int pos, int open, int close) {
    if (pos == n) {
        // Đảm bảo đủ độ dài và bằng nhau (open == close)
        if (open == close) {
            result[pos] = '\0';
            printf("%s\n", result);
            total++;
        }
        return;
    }

    // Thử thêm dấu mở '(' nếu số lượng chưa đủ n/2
    if (open < n / 2) {
        result[pos] = '(';
        try(pos + 1, open + 1, close);
    }

    // Thêm dấu ')' nếu số lượng ')' nhỏ hơn '(' (đảm bảo tiền tố đúng)
    if (close < open) {
        result[pos] = ')';
        try(pos + 1, open, close + 1);
    }
}

int main() {
    scanf("%d", &n);
    total = 0;
    try(0, 0, 0);
    printf("%d", total);
    return 0;
}

#include <stdio.h>

int n;
char A[30];
int sum = 0;

void tried(int i, int count) {
    if (count < 0) return; // Tiền tố sai, dừng ngay

    // Thử thêm '(' vào vị trí i
    A[i] = '(';
    if (i == n - 1) {
        // Nếu là ký tự cuối, kiểm tra điều kiện kết thúc
        if (count + 1 == 0 && A[i] == ')') { 
            // Logic này có vẻ không chuẩn cho lắm trong code gốc, 
            // nhưng mục đích là check kết quả cuối.
            // Code gốc có bug logic ở đây, ta sửa lại cho minh họa cách dùng count.
        }
    } else {
        tried(i + 1, count + 1);
    }

    // Thử thêm ')' vào vị trí i
    A[i] = ')';
    if (i == n - 1) {
        if (count - 1 == 0) {
            sum++;
            for (int j = 0; j < n; j++) printf("%c", A[j]);
            printf("\n");
        }
    } else {
        tried(i + 1, count - 1);
    }
}

int main() {
    scanf("%d", &n);
    // Code gốc bắt đầu từ index 1 với '(' đã có sẵn, 
    // nhưng để tổng quát nên bắt đầu từ 0.
    // Code gốc: A[0]='('; tried(1,1);
    // Ta sẽ sửa lại thành bắt đầu từ 0, count=0 để dễ hiểu.
    // Tuy nhiên, giữ nguyên logic biến đếm 'count' là chìa khóa.
    // 'count' là hiệu số (số '(' - số ')')

    // Sử dụng lại code gốc nhưng làm rõ:
    // A[0] = '('; // Bắt đầu với '('
    // tried(1, 1); // Đã dùng 1 ký tự, count = 1
    // Logic: count là số lượng mở ra chưa bị đóng.
    return 0;
}

#include <stdio.h>
#include <stdbool.h>

int n;
char s[25];

// Hàm kiểm tra dãy ngoặc có đúng không
bool isValid(const char *str, int len) {
    int balance = 0;
    for (int i = 0; i < len; i++) {
        if (str[i] == '(') balance++;
        else balance--;
        if (balance < 0) return false;
    }
    return balance == 0;
}

void generatePermutations() {
    // Khởi tạo: n/2 '(' followed by n/2 ')'
    int half = n / 2;
    for (int i = 0; i < half; i++) s[i] = '(';
    for (int i = half; i < n; i++) s[i] = ')';
    s[n] = '\0';

    int count = 0;

    // Duyệt qua tất cả các hoán vị theo thứ tự từ điển
    while (true) {
        if (isValid(s, n)) {
            printf("%s\n", s);
            count++;
        }

        // Tìm cách tạo xâu tiếp theo (next permutation logic)
        int i = n - 2;
        while (i >= 0 && s[i] >= s[i+1]) i--;
        if (i < 0) break; // Hết hoán vị

        int j = n - 1;
        while (s[j] <= s[i]) j--;

        // Hoán đổi s[i] và s[j]
        char temp = s[i];
        s[i] = s[j];
        s[j] = temp;

        // Đảo đoạn sau i
        for (int l = i + 1, r = n - 1; l < r; l++, r--) {
            char t = s[l];
            s[l] = s[r];
            s[r] = t;
        }
    }
    printf("%d", count);
}

int main() {
    scanf("%d", &n);
    generatePermutations();
    return 0;
}