def GenerateParen(OpenB,CloseB,n,j=[]):
if(CloseB==n):
print("".join(j))
return
else:
if(OpenB>CloseB):
j.append(")")
GenerateParen(OpenB,CloseB+1,n,j)
j.pop()
if(OpenB<n):
j.append("(")
GenerateParen(OpenB+1,CloseB,n,j)
j.pop()
return
n = int(input())
GenerateParen(0,0,n)