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

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
2 1
3 2 1
4 3 2 1
5 4 3 2 1