SDE Path

Floyds Triangle

Easy

Floyds Triangle

Print Floyd's triangle filled with the counting numbers.

Input format

One line with a single integer N (the size of the pattern).

Output format

Print Floyd's triangle of N rows: fill the rows with the counting numbers 1, 2, 3, ... left to right, row i holding i numbers.

Constraints

  • Values fit in a 64-bit signed integer
  • Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

Sample cases

Example 1
Input
4
Expected output
1
2 3
4 5 6
7 8 9 10
Example 2
Input
5
Expected output
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15