题目描述

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

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

1 2 3
1 2
1

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

1 2 3 4
1 2 3
1 2
1

输入格式

一个整数 $n$。

输出格式

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

输入输出样例

3

1 2 3
1 2
1

4

1 2 3 4
1 2 3
1 2
1