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

int P[MAX+1];

void is_prime(){
    for(int i = 0 ; i <= MAX ; i++) P[i] = 0;
    for(int i = 4 ; i <=MAX ; i += 2) P[i] = 1;
    
    for(int i = 3 ; i*i <= MAX ; i++){
        if(P[i]) continue;
        for(int j = i*2 ; j*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;
}