Half#2666

Half

1 second
128 megabytes
Hard

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

Input

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

Output

Print the array filled as described above.

Examples

Example 1

Loading
Loading