题目背景

本题有 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$ 个数，表示构造的序列。

2

-1

4

4 10 6 1

提示

数据范围：