CF327B Hungry Sequence
Description
Iahub and Iahubina went to a date at a luxury restaurant. Everything went fine until paying for the food. Instead of money, the waiter wants Iahub to write a Hungry sequence consisting of $ n $ integers.
A sequence $ a_{1} $ , $ a_{2} $ , ..., $ a_{n} $ , consisting of $ n $ integers, is Hungry if and only if:
- Its elements are in increasing order. That is an inequality $ a_{i}<a_{j} $ holds for any two indices $ i,j $ $ (i<j) $ .
- For any two indices $ i $ and $ j $ $ (i<j) $ , $ a_{j} $ must not be divisible by $ a_{i} $ .
Iahub is in trouble, so he asks you for help. Find a Hungry sequence with $ n $ elements.
Input Format
The input contains a single integer: $ n $ ( $ 1
Output Format
Output a line that contains $ n $ space-separated integers $ a_{1} $ $ a_{2} $ , ..., $ a_{n} $ $ (1