global n


# O(2^n approach) duh ..
def generate(s=''):
    opening = s.count('(')
    closing = s.count(')')
    if (closing > opening):
        return 0
    if (len(s) == 2*n):
        if (opening == closing):
            print s
        return opening == closing
    return generate(s+'(')+generate(s+')')

n = raw_input()
print generate()