Flavor Text

Thanks to communication with your trusted companion, you succeeded in defusing the bomb!
The only job left is to transport the dismantled parts.
Having escaped danger, you were preparing with complete relief, when a serious problem came to light!
If parts with adjacent numbers are carelessly brought close together, the parts will reboot!
You had planned to put the parts back into the bomb case to carry them, but unless you arrange their positions carefully, you will once again face the danger of an explosion...

Problem Statement

Let $N$ be a positive

even number

Input

$N$

• $2 \le N \le 300$
• $N$ is a positive

  even number

  .

Output

Output $1$ way of writing the numbers that satisfies the problem statement.

Specifically, output $N$ lines as follows.
Let $A_{i,j}$ denote the integer written in cell $(i,j)$.
On line $i$ $(1 \le i \le N)$, output the $N$ integers $A_{i,j}$ $(1 \le j \le N)$, separated by spaces.

$
        \begin{matrix}
        A_{1,1} & A_{1,2} &  \cdots &  A_{1,N} \\
        A_{2,1} & A_{2,2} &  \cdots &  A_{2,N} \\
        \vdots  & \vdots  &         &  \vdots  \\
        A_{N,1} & A_{2,N} &  \cdots &  A_{N,N} 
        \end{matrix}
        $

Sample

2

1 2
3 4