n = int(input())
a = [[0 for _ in range(n+1)] for _ in range(n+1)]
a[1][1] = a[2][1] = a[2][2] = 1
for i in range(1,n+1):
    for j in range(1,i+1):
        if i>2:
            a[i][j] = a[i-1][j-1] + a[i-1][j]
        print(a[i][j],end = ' ')
    print()