import std.stdio;
import std.algorithm;
import std.string;
import std.conv;
import std.math;

void main(){

    int[] primes = [2,3,5,7];
    for(int i=11;i<50000;i++){
	bool flg =true;
	for(int j=0;primes[j]*primes[j]<i;j++){
	    if(i % primes[j] == 0) flg = false;
	}
	if(flg) primes ~= i;
    }
    int[100001] ans;
    for(int i=0;i<primes.length;i++){
	for(int j=i;j<primes.length;j++){
		ans[primes[i]+primes[j]]++;
	}
    }

    while(true){
	auto s = readln();
	if(stdin.eof()) break;
	int n = to!int(chomp(s));
	if(n==0) break;
	writeln(ans[n]);
    }
}