n = int(input())
i = 0
while len(bin(i)[2:]) <= n:
    s = bin(i)[2:]
    print('0' * (n - len(s)) + s)
    i += 1