对于正整数n （3≤n≤13），可以画出n阶的回形矩阵。下面画出的分别是3阶的，4阶的和7阶的回形矩阵：

对于n阶回形矩阵，从左上角出发，每步可以向右或向下走一格，走2*n-2步，可以到达右下角。我们把这样的路径上所有格子中的数值之和，叫做该路径的长度。本题要求，对于给出n值，求出n阶回形矩阵有多少路径的长度为素数？ 如n=3时，路径及长度有：

因此说，3阶回形矩阵有2条路径的长度为素数。

输入

一个自然数n （3≤n≤13，不必判错）。

输出

一个正整数，即n阶回形矩阵中长度为素数的路径的个数。

样例输入

3

样例输出

2

？？？？？？？？？？？？？？？？？？？？？？？？？

快

图在此

1 1 1

1 2 1

1 1 1

1 1 1 1 1

1 2 2 2 1

1 2 3 2 1

1 2 2 2 1

1 1 1 1 1

1111111

1222221

1233321

1234321

1234321

1233321

1222221

1222221

我日

卖徐烨天的小鸡鸡：小心被封！

（你已触犯了规则）

回复 地板?号疯子（第四代） 的帖子

吐血。。。。。。。。。。。。。