#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define rep(i,n) for(ll i=0;i<(ll)(n);i++)
#define all(a)  (a).begin(),(a).end()
#define vi vector<int>
#define pb push_back
#define INF 999999999
//#define INF (1LL<<59)

bool era[100001]={false};

void makeERA(){
	for(int i=2;i<100001;i++){
		if(era[i]==true){
			int x=100000/i;
			for(int j=2;j<=x;j++){
				era[i*j]=false;
			}
		}
	}
	era[2]=true;
}


int main(){
	for(int i=0;i<100001;i++)era[i]=true;
	era[0]=false;era[1]=false;
	makeERA();
	
	vector<int> pr;
	pr.pb(0);
	rep(i,10001)if(era[i])pr.pb(i);

	for(int i=1;i<pr.size();i++){
		pr[i] +=pr[i-1];
	}

	int n;
	while(cin>>n&&n){
		int ans=0;
		rep(i,pr.size()){
			for(int j=i+1;j<pr.size();j++){
				if( pr[j]-pr[i]==n )ans++;
			}
		}
		cout<<ans<<endl;
	}
}