#include<stdio.h>
int main(){
  int i,j,c,s,n,d[10010],M=100010;
  char p[100010]={1,1};
  for(i=2;i*i<M;i++){
    if(p[i])continue;
    for(j=i*i;j<M;j+=i)p[j]=1;
  }
  for(i=c=0;i<M;i++){
    if(p[i]==0)d[c++]=i;
  }
  while(scanf("%d",&n),n){
    for(i=c=0;d[i]<=n;i++){
      for(j=s=0;s<n;j++)s+=d[i+j];
      if(s==n)c++;
    }
    printf("%d\n",c);
  }
  return 0;
}