HorseMove

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int N = Integer.parseInt(scanner.nextLine());
        int moves = N * N;

        int[][] chessBoard = new int[N][N];

        for (int row = 0; row < N; row++) {
            for (int col = 0; col < N; col++) {
                chessBoard[row][col] = 0;
            }
        }
        chessBoard[0][0] = 1;

        for (int row = 0; row < N; row++) {
            for (int col = 0; col < N; col++) {
                for (int i = 2; i <= moves; i++) {
                    if (row - 2 >= 0 && col - 1 >= 0) {
                        if (chessBoard[row - 2][col - 1] == 0) {
                            chessBoard[row - 2][col - 1] = i;
                            row -= 2;
                            col -= 1;
                            continue;
                        }
                    }
                    if (row - 2 >= 0 && col + 1 < N) {
                        if (chessBoard[row - 2][col + 1] == 0) {
                            chessBoard[row - 2][col + 1] = i;
                            row -= 2;
                            col += 1;
                            continue;
                        }
                    }
                    if (row + 1 < N && col - 2 >= 0) {
                        if (chessBoard[row + 1][col - 2] == 0) {
                            chessBoard[row + 1][col - 2] = i;
                            row += 1;
                            col -= 2;
                            continue;
                        }
                    }
                    if (row - 1 >= 0 && col - 2 >= 0) {
                        if (chessBoard[row - 1][col - 2] == 0) {
                            chessBoard[row - 1][col - 2] = i;
                            row -= 1;
                            col -= 2;
                            continue;
                        }
                    }
                    if (row - 1 >= 0 && col + 2 < N) {
                        if (chessBoard[row - 1][col + 2] == 0) {
                            chessBoard[row - 1][col + 2] = i;
                            row -= 1;
                            col += 2;
                            continue;
                        }
                    }
                    if (row + 1 < N && col + 2 < N) {
                        if (chessBoard[row + 1][col + 2] == 0) {
                            chessBoard[row + 1][col + 2] = i;
                            row += 1;
                            col += 2;
                            continue;
                        }
                    }
                    if (row + 2 < N && col - 1 >= 0) {
                        if (chessBoard[row + 2][col - 1] == 0) {
                            chessBoard[row + 2][col - 1] = i;
                            row += 2;
                            col -= 1;
                            continue;
                        }
                    }
                    if (row + 2 < N && col + 1 < N) {
                        if (chessBoard[row + 2][col + 1] == 0) {
                            chessBoard[row + 2][col + 1] = i;
                            row += 2;
                            col += 1;
                            continue;
                        }
                    }
                    search:
                    {
                        for (int c = 0; c < N; c++) {
                            for (int r = 0; r < N; r++) {
                                if (chessBoard[r][c] == 0) {
                                    chessBoard[r][c] = i;
                                    row = r;
                                    col = c;
                                    break search;
                                }
                            }
                        }
                    }
                }
            }
        }
        for (int r = 0; r < N; r++) {
            for (int c = 0; c < N; c++) {
                System.out.printf("%d ", chessBoard[r][c]);
            }
            System.out.println();
        }
    }
}