# pascal_triangle-q27
# Section 6, Q.27, p.26-27, p.252
# input: 15

n = int(input("n=? "))
x = [0]*(n+2)

for j in range(n+1):
  a = 0; b = 1
  print()
  for i in range(j+1):
    x[i] = a+b
    print(f"{x[i]:5}", end = '')
    a = b
    b = x[i+1]