给你一个数字n

用数字1，2，3，...，n组成一个三角形数字塔。比如n=4，

1

1 2

1 2 3

1 2 3 4

现在从第一个点往下走，可以往下，或者往右下，可以组成多种路径。比如n=4时，

路径              和

1->1->1->1     4

1->1->1->2     5

1->1->2->2     6

1->1->2->3     7

1->2->2->2     7

1->2->2->3     8

1->2->3->3     9

1->2->3->3     9

1->2->3->4    10

这里面有3个质数，5，7，7


输入描述
输入n (1<=n<=41)
输出描述
输出所有路径里一共有多少质数

样例输入
4
样例输出
3