#include <iostream>
#include <fstream>
using namespace std;
const int MAXP = 10000;
int nprime;
int prime[1300];
void Init()
{
bool flag[MAXP+1] = {0};
nprime = 0;
for (int i =2;i*i<=MAXP;i++)
if (!flag[i])
for (int j=i*i;j<=MAXP;j+=i)
flag[j] = 1;
for (int i=2;i<=MAXP;i++)
if (!flag[i])
prime[nprime++] = i;
}
int main()
{
int input;
Init();
int number;
int i;
int j;
int sum;
cin>>input;
while (input!=0)
{
number=0;
i=0;
while (prime[i]<=input)
{
sum = 0;
j = i;
while (sum<input)
{
sum += prime[j];
j++;
}
if (sum==input)
number++;
i++;
}
cout<<number<<endl;
cin>>input;
}
return 0;
}