#include<stdio.h>

int main(){
  int num[1000],i=0,j,k,ans=0,culc;
  int a[1000];
  for(i=0;i<1000;i++){
    a[i]=1;
  }
  for(i=2;i<1000;i++){//?´???°?????????????????????0?????\??????                             
    for(j=2;(i*j)<1000;j++){//?????°???0?????\??????                                   
      a[i*j]=0;
    }
  }
  a[0]=0;
  a[1]=0;
  i=0;
  while(1){
    scanf("%d",&num[i]);
    //printf("%d?????????%d",i,num[i]);                                            
    if(num[i]==0)break;
    i++;
    }
  for(k=0;num[k]!=0;k++){
    //printf("%d?????????%d\n",k,num[k]);                                          
    for(i=1;i<=num[k];i++){//?¶?????????????????????????                                 
      if(a[i]==1){
        culc=0;
        for(j=0;culc<num[k];j++){//?´???°???1??????????¶????                            
          //printf("????¨?%d,??????????????°%d\n",culc,num[k]);                        
          if(culc>num[k])break;
          if(a[i+j]==1){
            culc+=i+j;
            //printf("%d?????????%d????????£???\n",i+j,culc);                          
          }
          }
          if(culc==num[k]){
            ans+=1;
            break;
          }
        }
      }
    }
    printf("%d\n",ans);
    ans=0;
  }
}
}