题目描述

给出 $n$（$1 \leq n \leq 20$），请输出一个直角边长度是 $n$ 的数字直角三角形，数字之间用一个空格隔开。第 1 行输出 $n$ 个 1，第 2 行输出 $n-1$ 个 2 ……第 $n$ 行输出 1 个 $n$。

例如，当 $n = 3$ 时，应该输出：

1 1 1
2 2
3

当 $n = 4$ 时，应该输出：

1 1 1 1
2 2 2
3 3
4

输入格式

一个整数 $n$。

输出格式

一个符合题目描述的数字三角形。

输入输出样例

3

1 1 1
2 2
3

4

1 1 1 1
2 2 2
3 3
4