#include<cstdio>

#define N 10001

using namespace std;

int cnt,p[N],sum[N],ans[N];

bool v[N];

int main()

{

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

    {

        if(!v[i])

        {

            v[i]=true;

            p[++cnt]=i;

        }

        for(int j=;j<=cnt;j++)

        {

            if(i*p[j]>=N) break;

            v[i*p[j]]=true;

            if(i%p[j]==) break;

        }

    }

    for(int i=;i<=cnt;++i) sum[i]=sum[i-]+p[i];

    for(int r=;r<=cnt;r++)

         for(int l=r;l;l--)

         {

             if(sum[r]-sum[l-]>=N) break;

             ans[sum[r]-sum[l-]]++;

        }

    int n;

    while(scanf("%d",&n)!=EOF)

    {

        if(!n) return ;

        printf("%d\n",ans[n]);

    }

}