#include <iostream>

#include <vector>

using namespace std;

void fillMatrix(vector<vector<int>>& matrix, int start, int end, int value) {

   for (int i = start; i < end; i++) {

       for (int j = start; j < end; j++) {

           matrix[i][j] = value++;

       }

   }

}

void printMatrix(const vector<vector<int>>& matrix) {

   int n = matrix.size();

   for (int i = 0; i < n; i++) {

       for (int j = 0; j < n; j++) {

           cout << matrix[i][j] << ' ';

       }

       cout << endl;

   }

}

int main() {

   int n;

   cin >> n;

   vector<vector<int>> matrix(n, vector<int>(n, 0));

   int quarterSize = n / 2;

   int startValue = 1;

   // Левый верхний квадрат - горизонтальный меандр

   fillMatrix(matrix, 0, quarterSize, startValue);

   // Правый верхний квадрат - вертикальный меандр

   fillMatrix(matrix, 0, quarterSize, startValue + quarterSize * quarterSize);

   fillMatrix(matrix, quarterSize, n, startValue);

   // Правый нижний квадрат - горизонтальный меандр

   fillMatrix(matrix, quarterSize, n, startValue + quarterSize * quarterSize + quarterSize * quarterSize);

   fillMatrix(matrix, 0, quarterSize, startValue + 2 * quarterSize * quarterSize);

   // Левый нижний квадрат - вертикальный меандр

   fillMatrix(matrix, quarterSize, n, startValue + 2 * quarterSize * quarterSize + quarterSize * quarterSize);

   fillMatrix(matrix, quarterSize, n, startValue + 3 * quarterSize * quarterSize);

   printMatrix(matrix);

   return 0;

}