从1到n个数中，选n个摆成一个环，要求相邻的两个数的和是一个素数。

一个数n（2<=n<=16）

如果能按要求摆，则输出摆的顺序，每个数之间用空格隔开。如果有多种答案，按字典序输出，每种一行输出。
最后一行输出总方案数。如果不能按要求摆，则输出0。

输入样例2：3
输出样例2：0

递归