如果一个正整数 $x$ 拥有超过两个正整数因子，则称其为合数。例如，整数 4、30 和 111 是合数，而 1、7 和 239 不是。

如果一个长度为 $n$ 的整数序列 $p = \langle p_1, p_2, \dots, p_n \rangle$ 恰好包含 1 到 $n$ 之间的每个整数各一次，则称其为长度为 $n$ 的排列。

如果一个排列 $p = \langle p_1, p_2, \dots, p_n \rangle$ 满足对于每一个 $1 \le i \le n$，其前 $i$ 个元素的和（即 $p_1 + p_2 + \dots + p_i$）均为合数，则称该排列为高度复合排列。

给定一个整数 $n$，请找出一个长度为 $n$ 的高度复合排列。

输入格式

输入仅一行，包含一个整数 $n$ ($1 \le n \le 100$)。

输出格式

如果不存在长度为 $n$ 的高度复合排列，输出一个整数 $-1$。否则，输出 $n$ 个整数 $p_1, p_2, \dots, p_n$，表示 $p = \langle p_1, p_2, \dots, p_n \rangle$ 是一个高度复合排列。

如果存在多个高度复合排列，输出其中任意一个即可。

样例

样例输入 1

13

样例输出 1

9 13 6 5 3 2 8 4 1 12 11 10 7

样例输入 2

2

样例输出 2

-1

说明

在第一个样例中，排列的第一个元素 9 是合数；前两个元素的和 $9 + 13 = 22$ 是合数；前三个元素的和 $9 + 13 + 6 = 28$ 是合数，以此类推。

在第二个样例中，长度为 2 的排列仅有 $\langle 1, 2 \rangle$ 和 $\langle 2, 1 \rangle$ 两种，且它们都不是高度复合排列。