import sys
input=lambda: sys.stdin.readline().rstrip()
n=int(input())
A=[[""]*n for _ in range(n)]
C=[[False]*n for _ in range(n)]
A[0][0]="001"
C[0][0]=True
prev=(0,0)
D=[(0,1),(1,0),(0,-1),(-1,0)]
d=0
for i in range(2,n**2+1):
  px,py=prev
  dx,dy=D[d]
  if 0<=px+dx<n and 0<=py+dy<n and C[px+dx][py+dy]==False:
    A[px+dx][py+dy]=str(i).zfill(3)
    C[px+dx][py+dy]=True
    prev=(px+dx,py+dy)
  else:
    d=(d+1)%4
    dx,dy=D[d]
    A[px+dx][py+dy]=str(i).zfill(3)
    C[px+dx][py+dy]=True
    prev=(px+dx,py+dy)



for a in A:
  print(*a)