比赛场次	658
比赛名称	板子大赛
比赛状态	已结束比赛成绩
开始时间	2025-01-22 08:00:00
结束时间	2025-01-22 17:00:00
开放分组	全部用户
注释介绍	都是板子，AK吧！

题目名称	数列问题
输入输出	`dfs3.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	5 简单对比

用户	结果	时间	内存	得分
AeeE5x	AAAAA	0.047 s	3.31 MiB	100
喵喵喵	AAAAA	0.106 s	3.36 MiB	100
ChenBp	AAAAA	0.108 s	3.25 MiB	100
xxz	AAAAA	0.113 s	3.52 MiB	100
IMZ	AAAAT	2.262 s	3.43 MiB	80
zqy	WWWWW	0.034 s	3.46 MiB	0
李奇文	RRRRR	1.059 s	3.04 MiB	0

数列问题

★☆ 输入文件：dfs3.in 输出文件：dfs3.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

试编程将 1 至 N （ N ≤ 15 ）的自然数序列 1 ， 2 ， … ， N 重新排列，使任意相邻两数之和为素数。例如 N=3 时有两种排列方案 123 、 321 满足要求。

【输入格式】

第一行：一个整数n(1<=n<=15)

【输出格式】

输出若干行，每行为一种排列方案（排列方案按字典序排列，相邻数字之间用空格分隔）），最后一行输出排列方案总数。

【输入样例】

【输出样例】

1 2 3
3 2 1
2