j01383. 质数邻居排列 未做

小莉在玩数字接龙：把 $1\sim n$ 的数字排成一行，要求任意相邻两个数之和都是质数。她想知道这样的排法一共有多少种，可是想了很久也没头绪，只好请你帮她算一算。

一行一个整数 $n$。

一行一个整数，方案数。

• $1\le n\le 10$