z=[0]
a=[1]+z*int(input())
for i in a:*a,=map(sum,zip(z+a,z+a[1:print(*a)],a,a[1:]+z))