import random def main(): N = int(input()) 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()