Description

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

Input Format

一个正整数n。

Output Format

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

6

2

Hint

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