#include <bits/stdc++.h>
using namespace std;

int n;
int grid[301][301];

int main() {
    cin>>n;
    n/=2;

    int cnt=0;
    for(int i=0; i<n; ++i) {
        for(int j=0; j<n; ++j) {
            grid[i][j]=++cnt;
            grid[i+n][j+n]=++cnt;
        }
        for(int j=0; j<n; ++j) {
            grid[i+n][j]=++cnt;
            grid[i][j+n]=++cnt;
        }
    }

    for(int i=0; i<n*2; ++i) {
        for(int j=0; j<n*2; ++j) {
            if(j) cout<<" ";
            cout<<grid[i][j];
        }
        cout<<"\n";
    }
}