Building a Pyramid

You are given a single positive integer n ($1 \leq n \leq 50$). Your task is to print a numerical pyramid of height n. In the pyramid, the i-th row (1-indexed) contains the integers from 1 to i, separated by a single space.

Example:

Input:
3
Output:
1
1 2
1 2 3

</p>

If the input is outside the range, you may assume that it will not occur (or you can raise an error). Your program should read from standard input (stdin) and write the result to standard output (stdout).

inputFormat

The input consists of a single integer n ($1 \leq n \leq 50$) provided via standard input.

outputFormat

Print the pyramid pattern. The i-th line must contain integers from 1 to i separated by a space.

## sample

1

1