#include <iostream>

using namespace std;

bool p[100010];

void prime(){
    fill(p, p+100010, true);
    p[0] = p[1] = false;
    for(int i=0; i < 100010; i++){
        if(!p[i]) continue;
        for(int j=i+i; j <= 100010; j += i) p[j] = false;
    }
}

int main(){
    prime();
    int n;
    while(cin >> n, n){
        int ans = 0;
        for(int i=0; i <= n; i++){
            if(p[i]){
                int sum = 0;
                for(int j=i; ; j++){
                    if(p[j]){
                        sum += j;
                        if(sum == n){ans++; break;}
                        else if(n < sum) break;
                    }
                }
            }
        }
        cout << (ans==100000?0:ans) << endl;
    }
}