k = io.read("*n")
n = 2^k - 1
io.write(n)
for i = k, 1, -1 do
  jmp = 2^i
  ofst = jmp / 2
  while(ofst < n) do
    io.write(string.format(" %d", ofst))
    ofst = ofst + jmp
  end
end
io.write("\n")