Description

输出一个n行的三角形图形。

Format

Input

输入一个整数n

Output

输出一个n行的三角形图形。

Samples

3

1
22
333

5

1
22
333
4444
55555

Limitation

1s, 1024KiB for each test case.