题目描述

正整数n表示有n个数，分别是正整数1~n，然后把这n个数组成一个圈，使得相邻两个整数之和均为素数。输出时，从整数1开始逆时针排列。同一个圈应恰好输出一次。n < = 16

格式

输入

输入整数n

输出

按要求输出

样例

6

1 4 3 2 5 6
1 6 5 2 3 4

限制

对于每组测试数据：1s, 128 MB