n = int(input())//2
r = [[0]*(n*2) for _ in range(n*2)]
for i in range(n):
    for j in range(n):
        c = i*n+j
        r[i][j] = 2*c + 1
        r[i+n][j] = 2*n*n + 2*c + 1
        r[i][j+n] = 2*n*n + 2*c + 2
        r[i+n][j+n] = 2*c + 2
for i in r:
    print(*i)