101. 填数

【问题描述】

在一个 $n\times n(1\leq n\leq 11)$的棋盘上，填入 $1,2,\cdots,n\times n$共 $n\times n$ 个数，使得任意两个相邻的数之和为素数。

例如：当$ n=2$ 时，有：

当 $n=4$ 时，一种可以填写的方案如下：在这里我们约定：左上角的格子里必须填数字 1 。

【输入格式】

输入只有一行为一个正整数$n$。

【输出格式】

输出文件有$n$行,每行有$n$个数,中间用一个空格隔开

如有多种解，设$a[i,j]$为解的第$i$行第$j$个数,则输出以$i$为第一关键字，$j$为第二关键字，小数在前的那一种方案；若无解，则输出“NO”。

【输入样例】

2

【输出样例】

1 2
4 3