import sys

n=int(input())

matrix=[[0 for _ in range(n)] for _ in range(n)]
matrix[0][0]=1
for i in range(1,n):
    for j in range(i+1):
        if j ==0:
            matrix[i][j]=1
        else:
            matrix[i][j]=matrix[i-1][j-1]+matrix[i-1][j]

for i in range(0,n):
    for j in range(i+1):
        print(matrix[i][j],end=" ")
    print()