N,c=int(input()),1
A=[[-1 for _ in'1'*N] for _ in'1'*N] 
d=i=j=0
R=(0,1,0,-1,0)
while c<N*N+1 and d<N*N:
 if -1<i<N and -1<j<N and A[i][j]==-1:A[i][j]=c;c+=1
 else:i,j=s,t;d+=1
 s,t,e=i,j,d%4;i+=R[e];j+=R[e+1]
print('\n'.join(' '.join('%03d'%x for x in a)for a in A))