#include<stdio.h>
int main(void)
{
	char so[10001];
	int i,j,flg,n;
	int sum,cnt;
	
	for(i=2;i<=10000;i++)	{
		so[i]=1;
	}
	for(i=2;i<=100;i++)	{
		for(j=i*2;j<=10000;j=j+i)	{
			so[j]=0;
		}
	}
	while(1)	{
		scanf("%d",&n);
		if(n==0)	break;
		cnt=0;
		for(i=2;i<=n;i++)	{
			if(so[i]==1)	{
				sum=0;
				for(j=i;j<=n;j++)	{
					if(so[j]==1)	{
						sum+=j;
						if(sum==n)	{
							cnt++;
							break;
						}
						else if(sum>n)	{
							break;
						}
					}
				}
			}
		}
		printf("%d\n",cnt);
	}
	return 0;
}
