题目描述

输入正整数n，用整数1，2，3，……，n 的某种排列组成一个环，使任意相邻的两数和均为素数。你的任务是输出有多少种排列方案。

输入格式

一个正整数n。

输出格式

一个数，代表有多少种方案。

6

2

提示

数据范围：5 <= n〈=20。