四阶幻方

题目描述

四阶幻方共有 7040 个解，如前 2 个解为：

1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9 请你按字典序枚举出前 n 个解。

输入格式 一行一个整数 ( 1 ≤ ≤ 1 0 0 ) n(1≤n≤100)。

输出格式

输出 n 组四阶幻方，每个数字占 4 个场宽，每组解之间有一个空行。

样例 #1

样例输入 #1

2

样例输出 #1

1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9

有给出代码或思路的必关(最好是代码)