n = int(input())
t = [[0] * n for _ in range(n)]
n2=n//2
nn2=n**2//2
k=1
for i in range(n2):
    for j in range(n2):
        t[i][j]=k
        t[i+n2][j+n2]=k+1
        t[i][j+n2]=k+nn2+1
        t[i+n2][j]=k+nn2
        k+=2
for x in t:
    print(*x)