N = int(input()) E = [(1, 0), (0, 1), (-1, 0), (0, -1)] A = [[0 for __ in range(N)] for _ in range(N)] h, w = 0, 0 A[h][w], m = 1, 0 for i in range(2, N*N+1): for j in range(m, m+4): x = w + E[j%4][0] y = h + E[j%4][1] if 0<=x