#include<iostream>
#include<string>
#include<cmath>
#include<queue>
#include<vector>
#include<functional>
#include<algorithm>
using namespace std;
bool d[10001];
int a[10000];
int main() {
	fill(d,d+10001,true);
	d[0]=false;d[1]=false;
	int sum=0;
	for(int i=0;i<=10000;i++){
		if(d[i]){
			a[sum]=i;
			sum++;
			int j=2;
			while(i*j<=10000){
				d[i*j]=false;
				j++;
			}
		}
	}
	int n;
	while(cin>>n&&n!=0){
		int i=0;
		int sum2=0;
		while(a[i]<=n&&i<sum){
			int k=a[i];
			int j=i+1;
			while(k<n){
				k+=a[j];
				j++;
			}
			if(k==n) sum2++;
			i++;
		}
		cout<<sum2<<endl;
	}
}