游游的排列统计
题号：NC262526
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

游游想知道，有多少个长度为n的排列满足任意两个相邻元素之和都不是素数。你能帮帮她吗？
我们定义，长度为n的排列值一个长度为n的数组，其中1到n每个元素恰好出现了一次。

输入描述:

一个正整数n。
2\leq n \leq 10

输出描述:

满足条件的排列数量。
示例1

输入

复制 
5

输出

复制 
4

说明

共有以下 4 种合法排列：
[1,3,5,4,2]
[3,1,5,4,2]
[2,4,5,1,3]
[2,4,5,3,1]