Description
有一個環是由N個圈圈所組成的 , 在這裡N一定是個偶數 , 我們想要把1~N的自然數各放到一個圈圈裡 , 使的相鄰的兩個圈圈和是一個質數~請注意 , 第一個圈圈中的數一定是1 !!下圖是N=6時的一組可能解 :
Input
有多筆測資 , 每筆測資一行. 每行有一個數字N( 0 < N <= 16 )
Output
每組測資輸出一行 , 輸出有多少種可能的解.
以第一組測資為例 , 有兩種可能 , 分別為 :
1 ,4 ,3 ,2 ,5 ,6
1 ,6 ,5 ,2 ,3 ,4