#yuki837

n=int(raw_input())
a=[[0 for i in xrange(300)] for j in xrange(300)]
k=1
for i in xrange(n/2):
 for j in xrange(n/2):
  a[i][j]=k
  k+=1
  a[i+n/2][j+n/2]=k
  k+=1

for i in xrange(n/2):
 for j in xrange(n/2-1,-1,-1):
  a[i][j+n/2]=k
  k+=1
  a[i+n/2][j]=k
  k+=1

for i in xrange(n):
 for j in xrange(n):
  print a[i][j],
 print