#include<stdio.h>

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