描述

编写程序,输出n阶魔方阵
所谓魔方阵是指每一行,每一列和对角线元素之和均相等的方阵.如三阶魔方阵1:
8 1 6
3 5 7
4 9 2
要求:构成n阶魔方阵的树为1~n^2的自然数

提示

输入

输入魔方阵的阶数n(1<=n^2<=225)

Output

输出n阶魔方阵

样例 1

输入 1

1

输出 1

1

样例 2

输入 2

3

输出 2

2 1 4
7 5 3
6 9 8