1353: 素数环

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：78 Solved：47

Description

素数环:从1到N这N个数摆成一个环，要求相邻的两个数的和是一个素数。

Input

一个整数N ；1<N<15

Output

所有方案数,如果没有可行方案输出0

Sample Input Copy 

10

Sample Output Copy 

96

Source/Category

SubmitSubmit RecordStatisticsShowOff!