### 问题描述 女巫布下一个数字法阵，法阵是一个 $N\times N$ 的方阵。若想法阵正常运转，需要满足以下要求： - 在每个位置上填入一个 $[1,N^2]$ 中的一个数，且一个数不能重复填入。 - 左上角（即位置 $(1,1)$）的位置处必须填入 $1$。 - 任意两个相邻的数之和必须为素数。 女巫希望你帮她找出这样的法阵。 ### 输入格式 输入包括一个整数 $N$，含义见上文。 ### 输出格式 如有多种解，则输出第一行、第一列之和为最小的排列方案；若无解，则输出 `NO`。 ### 样例输入 ``` 2 ``` ### 样例输出 ``` 1 2 4 3 ``` ### 评测数据规模 对于所有评测数据，$1\leq{N}\leq{10}$。