s=''
a=Y=0
b=X=l=1
x=y=11
m=eval('[0]*24,'*24)
exec'l+=1;exec l/2*"s=s[1+(x==y==19):]+str(a);a,b=b,a+b;m[y][x]=s[0];x+=X;y+=Y;";X,Y=-Y,X;'*47
for r in m:print' '.join(r)