有些正整数可以表示为一个或多个连续素数之和。给定一个正整数，它有多少种这样的表示方法？例如，整数 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 的有效表示。

你的任务是编写一个程序，计算给定正整数的表示方法数量。

输入格式

输入是一系列正整数，每个整数占一行。这些整数在 $2$ 到 $10\,000$ 之间（包含边界）。输入的结束由一个零表示。

输出格式

输出应包含与输入行对应的行（不包括最后的零）。每一行输出应包含该输入整数表示为一个或多个连续素数之和的表示方法数量。输出中不应包含其他字符。

样例

输入 1

2
3
17
41
20
666
12
53
0

输出 1

1
1
2
3
0
0
1
2