n=int(input())
for i in range(2**n):print(*[(i^j)*2**n+i^(1 if i==j else 0) for j in range(2**n)])