import random

def main():
    N = int(input())
    if N == 2:
        print(1,3,2)
    else:
        l = list(range(1, 2 ** N))
        random.shuffle(l)
        while l[0] == 1:
            random.shuffle(l)

        for i in l:
            print(i, end='')
            print(" ", end='')
        print()

if __name__ == '__main__':
    main()