K = int(input())
# 高さがKの木を目指す
stack = [(2**(K - 1), K - 1)]
memo = []

# 取り出す
# 自分の高さが 1以上なら、自分に 2**(h - 1) を + したもの、- したものを stack に収める
while stack:
    pos, height = stack.pop()
    memo.append(pos)
    if height != 0:
        stack.append((pos + 2**(height - 1), height - 1))
        stack.append((pos - 2**(height - 1), height - 1))

# 全部1ずつ減らしたものを作る(0 は除外して、最後に2**K - 1として追加する)
ans = []
for pos in memo:
    pos -= 1
    if pos != 0:
        ans.append(pos)
ans.append(2**K - 1)
print(*ans)