Half

Fill an array $n\times n$ in the next way: secondary diagonal contains zeros, all cells above it contains twos and all cells below it contains ones.

Input

One positive integer $n(n\le 20)$.

Output

Print the array filled like described above.

Examples