*p,x=1,[0]
for i in range(10):
 l=p;print(*l)
 for j in(len(p)+i)*x:*p,=map(sum,zip(x+p,l+x*9**5))