#include<bits/stdc++.h>
int main(){
    int n;
    std::cin>>n;
    int m=n/2;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(j) std::cout<<' ';
            std::cout<<4*((i%m)*m+j%m)+(i>=m)+2*(j>=m)+1;
        }
        std::cout<<'\n';
    }
}