Another Sequence Problem

Print a sequence $A=\{A_{1},A_{2},\dots,A_{N}\}$ of length $N$ that satisfies the following condition.

For all integers $i$ and $j$ with $1\leq i<j \leq N$, the following conditions hold.

• $A_{i}\neq A_{j}$, and every element of $A$ is an integer from $1$ to $10^{9}$ inclusive.
• $A_{i}+A_{j}$ is not a divisor of $A_{i}\times A_{j}$.

The first line contains the integer $N$, the length of sequence $A$. ($2\leq N \leq 5\,000$)

On the first line, print the elements of sequence $A$ separated by spaces.

If several sequences satisfy the conditions, print any of them.