Number Triangle

Print number triangle with n rows.

Your task

Write a complete program: read the input with input() and print the result with print().

Illustration

# n=4
1
1 2
1 2 3
1 2 3 4

Example

Input

4

Output

1
1 2
1 2 3
1 2 3 4