UCPCが昨年に続き今年もオンラインで開催されることを残念に思ったチョンハンは、並行宇宙を探索し、普段通り全員が1つの場所に集まって大会を開催する世界を見つけ出した。チョンハンはこの世界の授賞式で、盛大な景品抽選イベントを開催することにした。

イベントが行われるステージには $K$ 個の箱が置かれており、各箱には数字が書かれたボールが $N$ 個ずつ入っている。進行役はまず、その中から2つの箱を選んでテーブルの上に置く。そして、2つの箱からボールを1つずつ引き、2つのボールに書かれた数の和を当選番号として発表する。

チョンハンは抽選を行う際、当選番号ができるだけ多様になり、より多くの参加者に当選の機会が与えられることを望んでいる。したがって、進行役がどの2つの箱を選んだとしても、2つのボールを引く合計 $N^2$ 通りのすべてのケースにおいて、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

注記

進行役が3つの箱のうちどの2つの箱を選んでも、$4^2 = 16$ 個の互いに異なる当選番号が作られる。例えば、1番目の箱と2番目の箱を選んだ場合に作られる当選番号は上記の通りである。