N=int(input())
field=[[None]*N for i in [0]*N]
y,x=0,0
std=0
d={0:(0,1),1:(1,0),2:(0,-1),3:(-1,0)}
for i in range(1,N**2+1):
    field[y][x]="{0:03d}".format(i)
    y+=d[std][0]
    x+=d[std][1]
    ny=y+d[std][0]
    nx=x+d[std][1]
    if not (0<=ny<N and 0<=nx<N and field[ny][nx] is None):
        std=(std+1)%4
for l in field:
    print(*l)