Write a program that fills array n × n with the next way: secondary diagonal contains zeros, all cells above it contains twos and all cells below it contains ones.

Input

One integer n (n ≤ 20).

Output

Print the array filled like described above.