e-olymp

Half

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 (n20).

Output

Print the array with described manner.

Time limit 1 second
Memory limit 128 MiB
Input example #1
3
Output example #1
220
201
011