Print Numbers from 1 to N

Print Numbers from 1 to N

Print 1 through N using recursion instead of a loop.

Input format

A single line with one integer N (1 <= N <= 30).

Output format

Print the numbers 1 2 3 ... N separated by single spaces on one line.

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.

1

1

3

1 2 3