题目描述

编程打印如下规律的n*n方阵。输入$\red{n}$，按规律输出方阵。

方阵规律如下图：

使左对角线和右对角线上的元素为$\red{0}$,它们上方的元素为$\red{1}$,左方的元素为$\red{2}$,下方元素为$\red{3}$,右方元素为$\red{4}$,

下图是一个符合条件的$\red{5}$阶矩阵。

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

输入格式

正整数$\red{n}$（$\red{<=100}$）。

输出格式

所需的方阵。

样例

输入数据

5

输出数据

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