def h(s): l = len(s) if l == 1: return s[0], [], [] else: x = s[l//2-1] a = s[:l//2-1] b = s[l//2:] return x, a, b def g(s): x, f, b = h(s) print(x, end=' ') if f: g(f) if b: g(b) K = int(input()) s = list(range(1, 2**K)) g(s) print()