Remote Training on Programming

С клавиатуры задается натуральное число N не превышающее 20. Заполнить и вывести на экран матрицу вида

1	2	3	…	N-2	N-1	N
2	3	4	…	N-1	N	0
3	4	5	…	N	0	0
…	…	…	…	…	…	…
N-1	N	0	…	0	0	0
N	0	0	…	0	0	0

Input

Число N, 1<=N<=20

Output

Искомая матрица.

Sample

1

1 

4

1 2 3 4
2 3 4 0
3 4 0 0
4 0 0 0