n=int(input())
num=[[0 for i in range(n)]for i in range(n)]
for i in range(n):
for j in range(n):
if j==i:
num[i][j]=1
print(num[i][j])
break
if j==0:
num[i][j]=1
print(num[i][j],end=" ")
else:
num[i][j]=num[i-1][j-1]+num[i-1][j]
print(num[i][j],end=" ")