题目描述 将1∼n这n个数，摆成一个环，要求相邻的两个数的和是素数，按照由小到大请输出所有可能素数环的方式。

当n=4，素数环的方式如下

1 2 3 4

1 4 3 2

2 1 4 3

2 3 4 1

3 2 1 4

3 4 1 2

4 1 2 3

4 3 2 1

输入描述 一个整数n（2≤n≤15）

输出描述 前若干行，每行输出一个素数环的解，按照从小到大输出所有素数环的形式，每个数据之间使用一个空格分开

最后一行输出构成素数环方式的总数。

样例1 输入 4 输出 1 2 3 4 1 4 3 2 2 1 4 3 2 3 4 1 3 2 1 4 3 4 1 2 4 1 2 3 4 3 2 1 8