测试数据来自 wjszez/1549

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

1 1 1 1 1 1 1
1 2 2 2 2 2 1
1 2 3 3 3 2 1
1 2 3 4 3 2 1
1 2 3 3 3 2 1
1 2 2 2 2 2 1
1 1 1 1 1 1 1

对于n阶回形矩阵，从左上角出发，每步可以向右或向下走一格，走2*n-2步，可以到达右下角。

我们把这样的路径上所有格子中的数值之和，叫做该路径的长度。

本题要求，对于给出n值，求出n阶回形矩阵有多少路径的长度为素数？

如n=3时，路径及长度有：

长度=5 长度=6 长度=6

长度=6 长度=6 长度=5

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

[输入输出]

输入：
一个自然数n （3≤n≤11，不必判错）。

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

[样例]

输入：
Path1.in
3

输出：
Path1.out
2