Print the first \(k\) prime numbers.

Input

One positive integer \(k\).

The input satisfies:

• \(1 <= k <= 1000\)

Output

Print the first \(k\) primes in increasing order, separated by spaces.

Example

Input

10

Output

2 3 5 7 11 13 17 19 23 29