#include <bits/stdc++.h>
using namespace std;

int prime[10004];
int A[10004], X[10004];

int main() {
    
    int N;
    
    for(int i=2; i<=10000; i++)
        for(int j=i*i; j<=10000; j+= i)
            prime[j] = 1;
    
    int k = 0;
    
    for(int i=2; i<=10000; i++)
        if(!prime[i])
            A[++k] = i;
    
    for(int i=1; i<=k; i++)
    {
        int sum = 0;
        
        for(int j=i; j<=k && sum+A[j]<=10000; j++)
        {
            sum += A[j];
            X[sum]++;
        }
    }
    
    while(1)
    {
        scanf("%d", &N);
        
        if(!N)
            break;
        
        printf("%d\n", X[N]);
    }
    
	return 0;
}