def getList(m,n):
ma=[[0 for i in range(n)] for i in range(m)]
return ma
def printList(arr):
for i in arr:
for j in i:
if j!=0:
print(j,end=' ')
else:
print((''),end=' ')
print()
n=int(input())
a=getList(n,n)
for i in range(0,n):
for j in range(0,n):
if i==j:
a[i][j]=1
elif i>j:
a[i][j]=a[i-1][j]+a[i-1][j-1]
printList(a)
/**************************************************************
Problem: 1275
User: admin
Language: Python
Result: Accepted
Time:91 ms
Memory:34480 kb
****************************************************************/