素数环

题目描述

将1..n各用一次组成环，要求包括最后一个数与第一个数在内的每对相邻数之和都为素数。

输入

一行整数n，4≤n≤30。

输出

若无解输出No solution；否则任意输出一个合法环的n个数字。允许任意旋转或反向排列，采用素性与排列特判。

输入样例

6

输出样例

1 4 3 2 5 6