#include <iostream>
#include <vector>

template <class T>
std::vector<T> vec(int len, T elem) { return std::vector<T>(len, elem); }

void solve() {
    int n;
    std::cin >> n;

    auto ans = vec(n, vec(n, 0));
    int m = n / 2;

    int id = 1;
    for (int x = 0; x < m; ++x) {
        for (int y = 0; y < m; ++y) {
            ans[x][y] = id++;
            ans[x + m][y + m] = id++;
        }
    }
    for (int x = 0; x < m; ++x) {
        for (int y = 0; y < m; ++y) {
            ans[x][(n - 1) - y] = id++;
            ans[x + m][(n - 1) - (y + m)] = id++;
        }
    }

    for (const auto& v : ans) {
        for (auto x : v) {
            std::cout << x << " ";
        }
        std::cout << "\n";
    }
}

int main() {
    std::cin.tie(nullptr);
    std::ios::sync_with_stdio(false);

    solve();

    return 0;
}