题目描述

输入一个整数 $n$，输出一个数字三角形：第 $i$ 行依次输出 $1, 2, \ldots, i$，相邻两个数之间用一个空格隔开。

输入格式

一行，一个整数 $n$。

输出格式

共 $n$ 行，第 $i$ 行输出 $1$ 到 $i$，用空格分隔。

样例

3

1
1 2
1 2 3

数据范围

$1 \le n \le 100$。

提示

注意行末不要多输出空格。