题目描述

Gerald 有 $n$ 个弟弟，他们的数量恰好是偶数。有一天，他买了 $n ^ 2$ 糖果袋。一袋一颗糖，一袋两颗糖，一袋三颗糖等等。事实上，对于从 $1$ 到 $n ^ 2$ 的每个整数 $k$ ，他正好有一个装有 $k$ 糖果的袋子。

帮助他给每个兄弟 $n$ 袋糖果，以便所有兄弟都得到相同数量的糖果。

输入

单行包含一个整数 $n$ ( $n$ 是偶数， $2 ≤ n ≤ 100$ )—Gerald兄弟的数目。

输出

让我们假设Gerald用从 $1$ 到 $n$ 的数字来索引他的兄弟。您需要打印 $n$ 行，在第 $i$ 行打印 $n$ 个整数—第 $i$ 个兄弟的袋子中的糖果数量。当然，所有这些数字都应该是不同的，并且在 $1$ 到 $n ^ 2$ 的范围内。您可以按任意顺序打印行中的数字。

在给定的极限下，保证解存在。