n = int(input())
A = [[0] * n for _ in range(n)]
n //= 2
x = 1
for i in range(n):
    if i % 2 == 0:
        for j in range(n):
            A[i][j] = x
            x += 1
            A[i + n][j + n] = x
            x += 1
    else:
        for j in range(n - 1, -1, -1):
            A[i][j] = x
            x += 1
            A[i + n][j + n] = x
            x += 1

for i in range(n):
    if i % 2 == 0:
        for j in range(n):
            A[i + n][j] = x
            x += 1
            A[i][j + n] = x
            x += 1
    else:
        for j in range(n - 1, -1, -1):
            A[i + n][j] = x
            x += 1
            A[i][j + n] = x
            x += 1
for row in A:
    print(*row)