
#include<stdio.h>


int main() {
    long int n,q,j,i,k,c;

   
      long int a[1000000]={0},b[1000000];
    for(i=2;i<1000000;i++)
    {
    if(a[i]!=1)
    {b[c]=i;
        c++;
    
    for(j=2*i;j<1000000;j=j+i)
    a[j]=1;
    }
    }
    
    do
    {
        scanf("%ld",&k);
        q=0;
        j=0;
        if(a[k]==0)
        q=1;
        
        n=b[j];
        while(b[j]<k&&k!=0)
      { for(i=j+1;i<c&&b[i]<k;i++)
       {n+=b[i];
       if(n==k)
       {q++;
       break;
       }
       }
       n=b[++j];
      }
      if(k!=0)
     printf("%ld\n",q);
    }while(k!=0);
	// your code goes here
	return 0;
}