题目背景

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

输入输出样例 #1

输入 #1

2

输出 #1

-1

输入输出样例 #2

输入 #2

4

输出 #2

4 10 6 1

说明/提示

数据范围：

Subtask	$n$	分数
$0$	$=2$	$5$
$1$	$\le3$	$10$
$2$	$\le10$
$3$	$\le10^6$	$75$

提示

1,3,6,3,6,....永远符合要求