第四题  求长度为素数的路径个数
[问题描述]
对于正整数N（3<=N<=20）,可以画出N阶的回形矩阵。下面画出的分别是3阶的，4阶的和7阶的回形矩阵。

n=3
1    1    1
1    2    1  
1    1    1
n=4
1    1    1    1
1    2    2    1
1    2    2    1
1    1    1    1

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时，路径及长度有：
[u]1[/u]    [u]1[/u]    [u]1[/u]
1    2    [u]1[/u]
1    1    [u]1[/u]
长度为5
[u]1[/u][u]    1[/u]    1
1    [u]2[/u]    [u]1[/u]
1    1    [u]1[/u]
长度为6
[u]1[/u][u]    1[/u]    1
1    [u]2[/u]    1
1    [u]1[/u[u]]    1[/u]
长度为6
[u]1[/u]    1    1
[u]1[/u]    [u]2[/u]    [u]1[/u]
1    1    [u]1[/u]

长度为6

[u]1[/u]    1    1
[u]1[/u]    [u]2[/u]    1
1    [u]1[/u][u]    1[/u]
长度为6
[u]1[/u]    1    1
[u]1[/u]    2    1
[u]1[/u]    [u]1[/u]    [u]1[/u]
长度为5












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

[输入输出]
输入：
一个自然数N（3<=N<=20,不必判错）。

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

[样例]
输入：
   3

输出：
   2