P12408 始终

### 本题有 SPJ。 > 以我为始，以我为终。

给定一个 $n(n\ge2)$，要求构造一个序列 $\{a_1,a_2,a_3,\cdots,a_n\}$ 满足： - 长度为 $n$； - $1\le a_i\le 10^6$； - $i\in[1,n),a_i\not=a_{i+1}$； - $\displaystyle\operatorname{lcm}^n_{i=1}a_i=\displaystyle\operatorname{lcm}^{n-1}_{i=1}|a_{i+1}-a_{i}|$； - $\displaystyle\operatorname{lcm}^n_{i=1}a_i\le10^6$。 若无解则输出 ```-1```。 $\displaystyle\operatorname{lcm}^n_{i=1}a_i$ 是指数列 $\{a_1,a_2,a_3,\cdots,a_n\}$ 的最小公倍数。

共一行。 第一行给定一个正整数 $n$，含义见题面。

共一行。 若无解，则第一行输出 ```-1```。 否则，第一行输出 $n$ 个数，表示构造的序列。

数据范围： | Subtask | $n$ | 分数 | | :----------: | :----------: | :----------: | | $0$ | $=2$ | $5$ | | $1$ | $\le3$ | $10$ | | $2$ | $\le10$ | $10$ | | $3$ | $\le10^6$ | $75$ |