#include<iostream>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<string>
#include<string.h>
using namespace std;
int a[10005],b[1500];
int main()
{
	int p=0;
    for(int i=2;i<10002;i++)
		if(!a[i])
			for(int j=i+i;j<10002;j+=i)
				a[j]=1;
	for(int i=2;i<10002;i++)
		if(a[i]==0)
			b[p++]=i;
	int sum=0,k=0,n;
	while(cin>>n)
	{
		if(n==0)
			return 0;
		k=0;
        for(int i=0;b[i]<=n&&i<=p;i++)
		{
			sum=0;
			for(int j=i;b[j]<=n&&i<=p;j++)
			{
                sum+=b[j];
				if(sum==n)
				{
					k++;
					break;
				}
				if(sum>n)
					break;
			}
		}
		cout<<k<<endl;
	}
}