48pts

#include<bits/stdc++.h>
using namespace std;
int s[2005][2005];
int main() {
    int n;
    cin>>n;
    if ((n*n)%2==0) {
        cout<<0<<endl;
        int num=1,sum=2;
        for (int i=1;i<=n/2;i++) {
            for (int j=1;j<=n;j++) {
                cout<<num<<" ";
                num+=2;
            }
            cout<<endl;
            for (int j=1;j<=n;j++) {
                cout<<sum<<" ";
                sum+=2;
            }
            cout<<endl;
        }
    }
    else {
        cout<<1<<endl;
        for (int j=2;j<=n;j++) {
            cout<<j<<" ";
        }
        cout<<1<<endl;
        int num=n,sum=n+1;
        for (int i=1;i<=n/2;i++) {
            for (int j=1;j<=n;j++) {
                cout<<num<<" ";
                num+=2;
            }
            cout<<endl;
            for (int j=1;j<=n;j++) {
                cout<<sum<<" ";
                sum+=2;
            }
            cout<<endl;
        }
    }
}