n=int(input())
n=pow(2,n)
ls=[["1" for i in range(n)] for i in range(n)]
def hanshu(a,b,n):
    global ls
    if n!=1:
        m=n//2
        for i in range(n):
            for j in range(n):
                if i<m and j<m:
                    ls[a+i][b+j]="0"
                else:
                    n=m
                    c=a+n
                    d=b+n
                    hanshu(c,b,n)
                    hanshu(a,d,n)
                    hanshu(c,d,n)
hanshu(0,0,n)
for i in ls:
    print(" ".join(i))