#1089. 质数

质数

题目描述

能否将1至n(n<=1000)排成一行,使得任意相邻两数之和都为质数?

输入格式

一行,输入n这个数字

输出格式

输出对应的方案。

样例输入

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

数据范围

10<=n<=1000