Description

输入一个整数n，输出符合要求的n行数字三角形

Format

Input

一个整数 n

Output

符合要求的n行数字三角形

Samples

3

1
22
333

Limitation

1s, 1024KiB for each test case.