不再日落
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

大杨为了让他家乡小镇的居民复活,他十分需要鸣式宝石的能量来构建巡游天国,为了完成这个愿望,力量虚弱的他选择和漂泊者合作。但是邪恶的漂泊者并不相信他,告诉他必须要完成以下任务才能和他合作,不然邪恶的漂泊者就要使用湮灭力量捅他个透心凉。帮帮大杨吧!

构建一个长度为 n 的排列p ,使得在 1 \leq i \leq n-1 范围内,排列中的任意两个元素 p_i + p_{i+1} 是一个合数。若无法构造则输出 -1

排列:长度为 n 的排列是由 n 个不同的整数组成的数组,且这些整数是从 1 到 n 以任意顺序排序。比如 [2,3,1,5,4] 是一个排列, 但 [1,2,2] 不是一个排列,因为 2 在数组中出现了两次, 以及 [1,3,4] 也不是一个排列,因为 n=3 但是 4 出现在了数组里。
合数:如果一个整数 x 除了 1 和它本身外还有别的因数,那么它就是一个合数。比如 4 是一个合数,因为除了 1 和它本身外还有 2 这个因数。

输入描述:

输入为一行一个整数n(2 \leq n \leq 2 \times 10^5)

输出描述:

如果无法构造 p,则输出 -1。否则,输出构成 p 的 n 个整数 p_1,p_2,...,p_n
示例1

输入

复制
10

输出

复制
1 8 7 3 9 6 2 10 5 4
示例2

输入

复制
3

输出

复制
-1