#include<stdio.h>
#include<math.h>
#include<queue>
using namespace std;
int p[1229];
void init(){
    int c=0;
    for(int i=2;i<=10000;i++){
        bool flag=true;
        for(int j=2;j<=sqrt(i);j++){
            if(i%j==0){
                flag=false;
                break;
            }
        }
        if(flag){
            p[c]=i;
            c++;
        }
    }
}
int main(){
    init();
    while(true){
        int n,ans=0;
        scanf("%d",&n);
        if(n==0) return 0;
        queue<int> q;
        int c=0;
        for(int i=0;i<1229;i++){
            q.push(p[i]);
            c+=p[i];
            while(c>n&&!q.empty()){
                c-=q.front();
                q.pop();
            }
            if(c==n) ans++;
        }
        printf("%d\n",ans);
    }
}