n=input()+1
s=[1]+n*[0]
for i in range(2*n):
 if i%2<1:print" ".join(map(str,s[:-1]))
 s=[s[j]+s[j-i%2*2+1]for j in range(n)]+[0]