#include <iostream>

using namespace std;

const int maxp = ,n =  ;

int prime[maxp],total =  ;

bool isprime(int k)

{

    for(int i =  ; i < total ; i++)

        if(k % prime[i] == )

            return false ;

    return true ;

}

int main()

{

    for(int i =  ; i <= n ; i++)

    {

        if(isprime(i))

            prime[total++] = i ;

    }

    prime[total] = n+ ;

    int m ;

    while(cin>>m &&m)

    {

        int ans =  ;//次数初始化为0

        for(int i =  ; m >= prime[i] ; i++)

        {

            int cnt =  ;//求连续素数的和

            for(int j = i ; j < total&&cnt < m ; j++)

                cnt += prime[j] ;

            if(cnt == m)

                ++ans ;

        }

        cout<<ans<<endl ;

    }

    return ;

}