#include <iostream>
#include <cstdio>

using namespace std;

const int N = 310;

int n, a[N][N], b[N], c[N];

int main() {
    // freopen("safe.in", "r", stdin);
    // freopen("safe.out", "w", stdout);

    scanf("%d", &n);

    for (int i = 1; i <= n; ++i) {
        if (i <= n / 2) b[i] = i * 2 - 1;
        else b[i] = i * 2;
    }
    for (int i = 1; i <= n; ++i) {
        if (i <= n / 2) c[i] = 2 * (n / 2 + i) - 1;
        else c[i] = 2 * (i - n / 2);
    }

    for (int i = 1; i <= n / 2; ++i) {
        for (int j = 1; j <= n; ++j) {
            a[i][j] = b[j] + (i - 1) * 2 * n;
        }
    }
    for (int i = n / 2 + 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            a[i][j] = c[j] + (i - n / 2 - 1) * 2 * n;
        }
    }

    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) printf("%d%c", a[i][j], " \n"[j == n]);
    }

    return 0;
}