a=b=1;i=3
s=w="0"
exec's+=str(a);a,b=b,a+b;'*73+'w=zip(*w)[::-1]+[s[i/2:0:-1]];s=s[i/2:];i+=1;'*46
for l in w:print" ".join(l)