	#include<iostream>
using namespace std;
int a[10000]={0};	
int main(){
	a[0]=a[1]=1;
	for(int i=2;i<10000;i++){
		if(a[i]==0){
		for(int j=i*2;j<10000;j+=i)
				a[j]=1;
		}
	}
	int n=1,c=0;
	while(n!=0){
		c=0;
	cin>>n;
	if(a[n]==0)
	c++;
	for(int i=n-1;i>0;i--){
		int s=0;
		int j=i;
		if(a[j]==0){
			while(j>=0 && s<=n){
				if(a[j]==0)
					s+=j;
				j--;
				if(s==n){
					c++;
					break;
				}
			}
		}
	}
	cout<<c<<endl;
}
}
	