from sys import stdin, stdout
input = lambda: stdin.readline().rstrip()
write = stdout.write

def main():
    K = int(input())

    vmax = 2 ** K -1
    v0 = vmax // 2
    ans = []
    ans.append(v0)
    for i in range(v0 - 2, 0, -2):
        ans.append(i)
        ans.append(i+1)
    for i in range(v0 + 2, vmax + 1, 2):
        ans.append(i)
        ans.append(i-1)
    print(*ans)

main()