该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一些正整数可以由一个或多个连续素数的和来表示。一个给定的正整数有多少种这样的表示方法？

例如，整数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到10000之间（包含2和10000）。末尾的0表示输入结束。

输出

输出为给定正整数的表示方法的种数。每个答案都在一个单独的行中，与输入相对应，0除外。在输出中不应插入其他字符。

2
3
17
41
20
666
12
53
0

1
1
2
3
0
0
1
2