二元序列
n=int(input())
def F(i, x, ans):
if i == n:
print(ans.zfill(n))
return
for x in range(2):
ans += str(x)
F(i+1, x, ans)
ans = ans[:-1]
# F(0,0, '')
for i in range(pow(2,n)):
ans = ''
while(i):
ans += str(i%2)
i//=2
print(ans[::-1].zfill(n))
print(result)