#yuki_566
import random

k=int(raw_input())
n=2**k
l=[i for i in xrange(1,n)]
print l
if n>4:
 random.shuffle(l)
print ' '.join(map(str,l))