k = gets.to_i

if k == 2
    puts "1 3 2"
else
    n = 2**k-1
    puts (1..n).to_a.shuffle*" "
end