2301 - 质数组成3
描述

给出一个数字N,我们认为任意一个数字都可以用若干个质数构成它,例如8=2+2+2+2这是不可行的,8=3+5是可行的,现在让你求出组成N的质数方案数!

数字不可以重复用,2 3 5,和3 2 5,我们认为是相同的方案!



输入

一个数字N

输出

方案数,如果无法构成,请输出0

样例

输入

5

输出

2

输入

10

输出

2
提示

N\leq 200

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 72
通过次数 43