SDE Path

Number Triangle

Easy

Number Triangle

Print a triangle where row i lists 1 to i.

Input format

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

Output format

Print N rows; row i lists the numbers 1 to i, separated by single spaces.

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
1 2
1 2 3
1 2 3 4
Example 2
Input
5
Expected output
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5