#include <iostream>
#include <string.h>
using namespace std;

int n;
int count;
int number[10000];
int isprime(int a)
{
    for(int i=2;i*i<=a;i++)
    {
        if(a%i==0)return 0;
    }
    return 1;
}
void prime(int k)
{
    int j=0;
    for(int i=2;i<=k;i++)
    {
        if(isprime(i))
        number[j++]=i;

    }
    count=j;
}
int main()
{
    while(cin>>n&&n)
    {

            int sum;
            int num=0;
        memset(number,0,sizeof(number));
        prime(n);
        for(int i=0;i<count;i++)
        {
             sum=0;

            for(int j=i;j<count;j++)
            {
                sum+=number[j];
                if(sum==n)
                num++;
                else
                if(sum>n)break;
            }
        }
        cout<<num<<endl;
    }
    return 0;
}