#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main(){
    bool a[25002];
    for(int i=2;i<12002;i++){
        for(int j=i;j*i<25002;j++){
            a[i*j]=true;
        }
    }
    int n;
    while(cin>>n){
        if(n==0)break;
        int co=0;
        for(int i=2;i<=n/2;i++){
            if((a[i]==false)&&(a[n-i]==false))co++;
        }
        cout<<co<<endl;
    }
}