def fun(n):
a = []
for i in range(n):
tmp = []
if i < 1:
tmp.append(1)
else:
tmpA = [0] + a[i-1] + [0]
for index in range(len(tmpA)-1):
tmp.append(tmpA[index] + tmpA[index + 1])
a.append(tmp)
for i in range(n):
for j in range(i + 1):
print(str(a[i][j]), end=' ')
print()
if __name__ == '__main__':
fun(5)