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

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

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

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

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