Sum of Consecutive Prime Numbers
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

一些正整数可以用一个或多个连续素数的和来表示。给出一个正整数,有多少种不同的表示形式?
例如:
正整数53,有2种表示形式:5+7+11+13+17 和 53。
正整数41,有3种表示形式:2+3+5+7+11+13、11+13+17 和 41。
正整数3,只有1种表示,即 3。
正整数20,没有这种表示。注意被加数必须是连续的素数,因此 7+13 和 3+5+5+7 都不是正整数 20 的有效表示。

输入描述:

第一行包含一个正整数
接下来行,每行包括一个正整数
数据保证

输出描述:

对于每组数据,输出一行,一个整数,表示答案。
示例1

输入

复制
8
2
3
17
41
20
666
12
53

输出

复制
1
1
2
3
0
0
1
2