Number Pyramid

Read n. Print a centered number pyramid. Row i has numbers 1 to i.

Your task

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

Example

Input

4

Output

   1
  1 2
 1 2 3
1 2 3 4