def chat(n):
    if n == 1:
        chart_p = [[0,1],[1,1]]
    else:
        chart_p = []
        for i in range(2**(n-1)):
            k = [0 for j in range(2**(n-1))] + chat(n-1)[i]
            chart_p.append(k)
        for i in range(2**(n-1)):
            k = chat(n-1)[i]+chat(n-1)[i]
            chart_p.append(k)
    return chart_p

n = int(input())
answer = chat(n)
for i in answer:
    for j in i:
        print(j,end=' ')
    print()