对 UCPC 继去年之后今年也在线上举行感到遗憾的青汉寻找了平行宇宙，并找到了一个像往常一样大家聚集在同一个地方举行比赛的世界。青汉决定在这个世界的颁奖典礼上举办一场盛大的抽奖活动。

活动进行的舞台上放着 $K$ 个盒子，每个盒子里面都装有 $N$ 个写有数字的球。主持人首先从中选择两个盒子放在桌子上。然后，从这两个盒子中各抽出一颗球，两颗球上所写数字的和即为中奖号码。

青汉希望在抽奖时中奖号码能尽可能多样化，从而让更多的参赛者获得中奖机会。因此，他希望无论主持人选择哪两个盒子，在从这两个盒子中各抽出一颗球的全部 $N^2$ 种情况中，两颗球上所写数字的和都互不相同。让我们帮助青汉设计盒子的内容，以满足这一条件。

输入格式

第一行给出表示盒子数量的整数 $K$ ($2 \le K \le 30$) 和表示每个盒子中球的数量的整数 $N$ ($2 \le N \le 2\,000$)，两者之间用空格隔开。

输出格式

输出共 $K$ 行。每行输出 $N$ 个用空格隔开的整数，表示放入对应盒子中的球上所写的数字。

注意，球上只能写 $1$ 以上且 $5\,000\,000$ 以下的整数。保证对于所有可能的输入，都存在满足条件的构造。

样例

输入样例 1

3 4

输出样例 1

20 5 17 1
18 11 16 5
13 3 12 21

说明

无论主持人从三个盒子中选择哪两个，都会产生 $4^2 = 16$ 个互不相同的中奖号码。例如，选择第一个盒子和第二个盒子时产生的中奖号码如下所示。