import sys
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################

n = ni()
a = [[0] * (1<<n) for i in range(1<<n)]

for i in range(1<<n):
    for j in range(1<<n):
        a[(i+j)%(1<<n)][j] = i * (1<<n) + j

for i in range(1<<n-1):
    a[i*2][i*2], a[i*2+1][i*2+1] = a[i*2+1][i*2+1], a[i*2][i*2]


for i in a:
    print(*i)