Slavko 觉得很无聊，所以他正在用正整数填满一个 $N \times N$ 的表格。

如果他能填满表格并满足以下条件，他会特别高兴：

• 每一行数字的平均值是一个整数，且该整数位于这一行中。
• 每一列数字的平均值是一个整数，且该整数位于这一列中。
• 表格中的所有数字互不相同。

帮助 Slavko 找到一个能让他高兴的表格。

输入格式

输入的第一行包含一个整数 $N$ ($1 \le N \le 100$)。

输出格式

输出 $N$ 行，每行输出 $N$ 个由空格隔开的整数。

第 $i$ 行的第 $j$ 个数字对应 Slavko 在表格第 $i$ 行第 $j$ 列写下的值。

所有数字必须大于 0 且小于 $1\,000\,000\,000$。

如果有多个解，输出任意一个。

如果无解，输出 -1。

样例

输入样例 1

3

输出样例 1

1 2 3
4 5 6
7 8 9

输入样例 2

2

输出样例 2

-1

说明

样例 1 说明

每一行的平均值分别为：2, 5, 8。

每一列的平均值分别为：4, 5, 6。

由于每一行的平均值都位于该行中，且每一列的平均值都位于该列中，因此输出的表格会让 Slavko 高兴。