Description

输入一个整数n，输出符合情况的数字三角形.

Format

Input

一个整数 n.

Output

符合情况的数字三角形.

Samples

4

1
2 3
4 5 6
7 8 9 10

Limitation

1s, 1024KiB for each test case.