说明

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

输入格式

输入整数n

输出格式

按要求输出

样例

6

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