Print Number Pattern

Given a positive integer (n), print a number pattern such that the (i)-th line contains the number (i) repeated (i) times, separated by a single space. For example, if (n = 4), the output should be:

1 2 2 3 3 3 4 4 4 4

You need to read the input from standard input (stdin) and output the result to standard output (stdout).

inputFormat

A single positive integer (n) (1 (\leq n \leq) 100) provided via standard input.

outputFormat

Print exactly (n) lines. The (i)-th line should contain the number (i) repeated (i) times, with each occurrence separated by a single space. Each line must end with a newline character.## sample

4

1
2 2
3 3 3
4 4 4 4