题目描述

在智亦珅泽教育的“基础语法与规律”课上，小珅和小泽正在研究一种特殊的数字矩阵。小珅发现，当给定一个整数 $n$ 时，可以构造出一个非常有规律的 $n$ 行 $n$ 列的方阵。

例如，当 $n = 5$ 时，矩阵如下：

1 1 1 1 1

1 2 2 2 2

1 2 3 3 3

1 2 3 4 4

1 2 3 4 5

现在，请你帮小珅和小泽编写程序，输入整数 $n$，输出这个特殊的下三角矩阵。

输入格式

仅一行，一个整数 $n$。

输出格式

输出 $n$ 行，每行 $n$ 个整数，表示构造出的矩阵。 同一行内的相邻整数之间用单个空格隔开，行末不得有多余空格。

2

1 1 
1 2

3

1 1 1
1 2 2
1 2 3

5

1 1 1 1 1
1 2 2 2 2
1 2 3 3 3
1 2 3 4 4
1 2 3 4 5

数据规模与约定

• $1 \le n \le 100$