#include<iostream>
using namespace std;

int main(){
  bool prime[50000];
  prime[0]=prime[1]=false;
  for(int i=2;i<50000;i++){
    prime[i]=true;
  }

  for(int i=2;i*i<50000;i++){
    if(prime[i]){
      for(int j=i*i;j<50000; j+=i){
        prime[j]=false;
      }
    }
  }

  while(true){
    int min,a,cnt;
    cin >> a;

    if(a==0)
      break;

      if(a%2==0){
        min=a/2-1;
        if(prime[a/2])
          cnt++;
        for(int i=min;min>1;min--){
              if(prime[min]){
                if(prime[min]==prime[a-min]){
                  cnt++;
                }
              }
        }
      }else{
        cnt=0;
      }
      cout << cnt << " ";
      cnt=0;
  }
  cout << endl;
  return 0;
}
