n = int(input()) m = list() for i in range(n): m.append([0]*n) d = 0 i = 0 j = 0 for v in range(1,n*n+1): m[i][j] = str(v).zfill(3) if d % 4 == 0 and not (j+1 < n and m[i][j+1] == 0): d += 1 elif d % 4 == 1 and not (i+1 < n and m[i+1][j] == 0): d += 1 elif d % 4 == 2 and not (j-1 >= 0 and m[i][j-1] == 0): d += 1 elif d % 4 == 3 and not (i-1 >= 0 and m[i-1][j] == 0): d += 1 if d % 4 == 0: j+=1 elif d %4 == 1: i+=1 elif d %4 == 2: j-=1 elif d %4 == 3: i-=1 for i in range(n): print(' '.join(m[i]))