描述

有些正整数可以表示为一个或多个连续质数之和。给定一个正整数，这样的表示法有多少种？例如，整数 $53$ 的两种表示为

5 + 7 + 11 + 13 + 17
53

整数 $41$ 有三种表示

2 + 3 + 5 + 7 + 11 + 13
11 + 13 + 17
41

整数 $3$ 只有一种表示，即

3

整数 $20$ 则没有任何表示。注意，所有加数必须是连续质数，因此 $7 + 13$ 或 $3 + 5 + 5 + 7$ 都不算是 $20$ 的有效表示。

你的任务是编写程序，报告给定正整数的所有此类表示的数量。

输入数据 1

2
3
17
41
20
666
12
53
0

输出数据 1

1
1
2
3
0
0
1
2

来源

Japan 2005