#P1547. 2023.09.07-XC-第一题-好序列

2023.09.07-XC-第一题-好序列

题目描述

一个好序列定义为,长度为n的数组中1n1到n每个元素只出现一次,且相邻元素的和不是素数,问有多少种长度为n的序列满足这个条件。

输入描述

一个正整数nn2n102 \leq n \leq 10

输出描述

满足条件的序列数量。

样例

输入输出示例仅供调试,后台判题数据一般不包含示例

输入

4

输出

0