Description

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

Format

Input

输入一个整数n .

Output

输出符合样例情况的数字三角形 .

Samples

5

1
12
123
1234
12345

Limitation

1s, 1024KiB for each test case.