题目描述

一些正整数可以由一个或多个连续质数之和表示。给定的正整数有多少个此类表示形式？例如，整数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到11000之间（含2和11000）。输入的结尾用零表示。

输出格式

输出应由除最后一个零外的其他各行组成。输出行包括输入整数的表示形式的数目，作为一个或多个连续质数的总和。不应在输出中插入其他字符。

样例数据

input

2
3
17
41
20
666
12
53
0

output

1
1
2
3
0
0
1
2