from itertools import cycle N = int(input()) A = [[0] * N for _ in range(N)] dij = cycle([(0, 1), (1, 0), (0, -1), (-1, 0)]) i, j = 0, 0 di, dj = next(dij) for cur in range(1, N * N + 1): A[i][j] = cur ni, nj = i + di, j + dj if not (0 <= ni < N and 0 <= nj < N) or A[ni][nj] != 0: di, dj = next(dij) ni, nj = i + di, j + dj i, j = ni, nj for ai in A: print(" ".join(f"{aij:03}" for aij in ai))