题目描述

小可是班级的学习委员，今天要安排 $n$ 个同学（编号1到 $n$ ）坐成一排听讲座。

细心的班主任注意到一个有趣的现象：如果相邻两个同学的编号之和是质数，他们就会特别投缘，上课时容易交头接耳说话。

为了避免这种情况，班主任要求：任意两个相邻同学的编号之和都不能是质数。

现在小可想知道，有多少种不同的座位排列方式能满足班主任的要求？

（注意：排列方式不同指至少有一个位置上的同学不同）

输入格式

输入一个正整数 $n$ ，表示同学的数量。 $(2 \le n \le 10)$

输出一个整数，表示满足条件的座位排列方式数量。

共有以下 4 种合法排列：

- [1, 3, 5, 4, 2]
- [3, 1, 5, 4, 2]
- [2, 4, 5, 1, 3]
- [2, 4, 5, 3, 1]

$2 \leq n \leq 10$