n = gets.to_i
a = Array.new(n).map{Array.new(n)}
c = 1
(n/2).times do |i|
    (n/2).times do |j|
        a[i][j] = 2*n*i+2*j+1
        a[i+n/2][j+n/2] = 2*n*i+2*j+2
        a[i][j+n/2] = 2*n*i+2*j+1+n
        a[i+n/2][j] = 2*n*i+2*j+2+n
    end
end
n.times do |i|
    puts a[i].join(" ")
end