说明

    【例5.1】素数环: 从1到n这n个数摆成一个环，要求相邻的两个数的和是一个素数。

输入格式

    正整数n，n<=15。

输出格式

    多行，每种情形的素数环一行，按每行的数从小到大的顺序输出，每行的格式参考样例输出（输出<xx>中的xx表示素数环的总数），注意空格，行尾不能有空格

    不能构成素数环，输出-1。

输入样例 6

输出样例

<1> 1 4 3 2 5 6
<2> 1 6 5 2 3 4
<3> 2 3 4 1 6 5
<4> 2 5 6 1 4 3
<5> 3 2 5 6 1 4
<6> 3 4 1 6 5 2
<7> 4 1 6 5 2 3
<8> 4 3 2 5 6 1
<9> 5 2 3 4 1 6
<10> 5 6 1 4 3 2
<11> 6 1 4 3 2 5
<12> 6 5 2 3 4 1