Background

  SPJ 是 Special Judge 的缩写，意为题目不再是单纯比对你的代码输出和答案是否一致，而是由特殊的判题程序检查你的结果，题目中会有与传统题目不一样的要求，如本题的输出任意一种方案，或者要求精度与标准答案在一定范围内等等

Description

  对于给定的正整数$n(n\geq3)$，请构造一个递增的序列，其中有$n$个正整数，满足如下条件：

$$3\cdot a_{i+2} \nmid (a_i+a_{i+1}) \space \space (1\leq i \leq n-2) $$

Format

Input

  输入一个正整数$n \space (n\leq 2 \times 10^5)$

Output

  输出$n$个正整数$a_1, a_2, a_3, ..., a_n \space (1\leq a_i \leq 10^9)$

  如果有多种解法，输出 任意一种 即可

Samples

3

6 8 12

7

9 15 18 27 36 90 120

Note

  对于第一个测试样例，$a_1=6, a_2=8, a_3=12, a_1+a_2=14, 而 3\cdot a_3=36$，因此 $3\cdot a_3$ 不能被 $a_1+a_2$ 整除