この問題は出力のみの問題（Output-only problem）です。

Little Cyan Fish は、$1$ から $10^4$ までの整数をそれぞれちょうど一度ずつ使って、$100 \times 100$ の行列に並べたいと考えています。

辺を共有する任意の二つのマスの組に書かれた整数が互いに素となるような行列を構築してください。ただし、二つの正の整数は、それらの最大公約数が $1$ であるとき互いに素であるといいます。

出力

この問題では、解答のソースコードを提出する必要はありません。その代わりに、構築した行列を表す単一のテキストファイルを提出してください。ファイルは行列を表す $100$ 行からなり、各行には $100$ 個の整数が含まれていなければなりません。$1$ から $10^4$ までの各整数がちょうど一度ずつ現れ、かつ辺を共有する任意の二つのマスの組に書かれた整数が互いに素でなければなりません。

条件を満たす解が複数存在する場合は、そのうちのどれを出力しても構いません。

入出力例

入力 1

```

#### 出力 1

1 3 2 5 8 9 6 7 4 ```

注記

出力例は出力形式を説明するためだけのものです。これは $1$ から $9$ までの各整数をちょうど一度ずつ使った $3 \times 3$ の行列に対する正しい解の一例を示しています。あなたが提出する出力は $100 \times 100$ の行列を表すものでなければなりません。