n = int(input())
l = [1,1]
for i in range(1,n+1):
    if i == 1:
        print('    1')
    elif i == 2:
        print('    1    1')
    else:
        k = []
        for j in range(1,i+1):
            if j == 1 or j == i:
                k.append(1)
            else:
                s = l[j-1] + l[j-2]
                k.append(s)
        for i in k:
            print(f'{i:5}',end='')
        print()
        l = [int(num) for num in k]