k=int
c=n=k(input())
r=range
l=[i for i in r(1,n*n+1)]
d=[1,n,-1,-n]
p=1
q=n-1
m=n-0.5
while k(m):
 for i in r(k(m)):q+=d[p];c+=1;l[q]=c
 p=(p+1)%4
 m-=0.5
for i in r(n*n):
 print(("%03d"+["\n"," "][(i+1)/n!=(i+1)//n])%l[i],end="")