#include <iostream>
using namespace std;
#define MAX 50100

int P[MAX+1]={0};

void is_prime(){
    P[0] = P[1] = 1;
    
    for(int i = 2 ; i*i <= MAX ; i++)
        if(!P[i])
            for(int j = i*2 ; j <= MAX ; j+=i)
                P[j] = 1;
}


int main(){
    int n;
    
    is_prime();
    for(;;){
        cin >> n;
        if(!n) break;
        
        int cnt = 0;
        for(int i = n ; i*i > 0 ; i--){
            for(int j = n-1 ; j > 0 ; j--){
                if(!P[i]&&!P[j]&&i+j==n&&i>=j) cnt++;
            }
        }
        cout << cnt << endl;
        
    }
  
    return 0;
}