Floyd's Triangle

Read n. Print Floyd's triangle (consecutive numbers filling rows).

Your task

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

Example

Input

4

Output

1
2 3
4 5 6
7 8 9 10