import java.io.IOException; import java.util.InputMismatchException; public class Main { int[][] magicSquareOdd(int n) { int[][] res = new int[n][n]; int x = n / 2; int y = 0; int id = 1; while (true) { res[y][x] = id++; int nx = x + 1; nx %= n; int ny = y - 1; ny += n; ny %= n; if (res[ny][nx] != 0) { y++; y %= n; } else { x = nx; y = ny; } if (n * n < id) { return res; } } } int[][] magicSquare4N(int n) { int[][] res = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if ((i % 4 == 0 || i % 4 == 3) && (j % 4 == 0 || j % 4 == 3)) { res[i][j] = i * n + j + 1; } else if ((i % 4 == 1 || i % 4 == 2) && (j % 4 == 1 || j % 4 == 2)) { res[i][j] = i * n + j + 1; } } } int id = 1; for (int i = n - 1; 0 <= i; i--) { for (int j = n - 1; 0 <= j; j--) { if (res[i][j] == 0) { res[i][j] = id; } id++; } } return res; } int[][] magicSquare4NPuls2(int n) { int[][] res = new int[n][n]; int nn = (n - 2) / 2 + 1; int[][] tmp = magicSquare4N(nn); for (int i = 0; i < nn; i++) { for (int j = 0; j < nn; j++) { tmp[i][j]--; tmp[i][j] *= 4; } } int[][][][] add = new int[nn][nn][][]; int[][] l = { { 4, 1 }, { 2, 3 } }; int[][] u = { { 1, 4 }, { 2, 3 } }; int[][] x = { { 1, 4 }, { 3, 2 } }; for (int i = 0; i < nn; i++) { if (i <= nn / 2) { for (int j = 0; j < nn; j++) { add[i][j] = l; } } else if (i > nn / 2) { for (int j = 0; j < nn; j++) { add[i][j] = x; } } else { for (int j = 0; j < nn; j++) { add[i][j] = u; } } } int xx = nn / 2; int yy = nn / 2; int[][] k = add[yy][xx]; add[yy][xx] = add[yy + 1][xx]; add[yy + 1][xx] = k; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { res[i][j] = tmp[i / 2][j / 2] + add[i / 2][j / 2][i % 2][j % 2]; } } return res; } void run() { MyScanner sc = new MyScanner(); int n = sc.nextInt(); int[][] res; if (n % 2 == 1) { res = magicSquareOdd(n); } else if (n % 4 == 0) { res = magicSquare4N(n); } else { res = magicSquare4NPuls2(n); } String tab = ""; for (int i = 0; i < n; i++) { tab = ""; for (int j = 0; j < n; j++) { System.out.print(tab + res[i][j]); tab = " "; } System.out.println(); } } public static void main(String[] args) { new Main().run(); } public void mapDebug(int[][] a) { System.out.println("--------map display---------"); for (int i = 0; i < a.length; i++) { for (int j = 0; j < a[i].length; j++) { System.out.printf("%3d ", a[i][j]); } System.out.println(); } System.out.println("----------------------------" + '\n'); } class MyScanner { int read() { try { return System.in.read(); } catch (IOException e) { throw new InputMismatchException(); } } boolean isSpaceChar(int c) { return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1; } boolean isEndline(int c) { return c == '\n' || c == '\r' || c == -1; } int nextInt() { return Integer.parseInt(next()); } int[] nextIntArray(int n) { int[] array = new int[n]; for (int i = 0; i < n; i++) array[i] = nextInt(); return array; } long nextLong() { return Long.parseLong(next()); } long[] nextLongArray(int n) { long[] array = new long[n]; for (int i = 0; i < n; i++) array[i] = nextLong(); return array; } double nextDouble() { return Double.parseDouble(next()); } double[] nextDoubleArray(int n) { double[] array = new double[n]; for (int i = 0; i < n; i++) array[i] = nextDouble(); return array; } String next() { int c = read(); while (isSpaceChar(c)) c = read(); StringBuilder res = new StringBuilder(); do { res.appendCodePoint(c); c = read(); } while (!isSpaceChar(c)); return res.toString(); } String[] nextStringArray(int n) { String[] array = new String[n]; for (int i = 0; i < n; i++) array[i] = next(); return array; } String nextLine() { int c = read(); while (isEndline(c)) c = read(); StringBuilder res = new StringBuilder(); do { res.appendCodePoint(c); c = read(); } while (!isEndline(c)); return res.toString(); } } }