Given a positive integer n, print a number triangle where line i contains the numbers from 1 to i.

Input

• One positive integer n.

Output

• Numbers on the same line are separated by exactly one space.

Constraints

• 1 <= n <= 50

Example

Input

5

Output

1
1 2
1 2 3
1 2 3 4
1 2 3 4 5