#include<iostream> using namespace std; const int maxp=2000,n=10000; int prime[maxp],total=0,m; bool isprime(int k) { for(int i=0;i<total;i++) { if(k%prime[i]==0) return false; } return true; } int main() { for(int i=2;i<=n;i++) { if(isprime(i)) prime[total++]=i; } prime[total]=n+1; while(cin>>m && m) { int ans=0; for(int i=0;m>=prime[i];i++) { int cnt=0; for(int j=i;j<total && cnt<m;j++) cnt+=prime[j]; if(cnt==m) ++ans; } cout<<ans<<endl; } return 0; }