放球

题目描述

有编号从 $1$ 到 $n$ 的 $n$ 个球，将其放入一排 $n$ 个盒子里去，要求相邻两个盒子里球的编号之和为素数，问，输入 $n$ 后，输出符合条件的摆放方法的个数。

输入格式

输入一个正整数 $n$，其中 $1\le n\le 15$。

输出格式

输出符合规则的放球方案数。

3

2

提示

输入 $n=3$，只有 （$1$，$2$，$3$）和（$3$，$2$，$1$）符合要求。

来源

童程童美