#include <iostream>
#include <cmath>
using namespace std;

int memo[100000];
int dummy_prime(int n,int i){return memo[n] ? memo[n] : memo[n] = i>1 ? n%i ? dummy_prime(n,i-1) : -1 : 1;}
int isprime(int n){return memo[n] ? memo[n] : memo[n]=n>1 ? dummy_prime(n,sqrt(n)) : -1;}
int main()
{
	int n,result;
 
	while(cin >> n && n){
		result=0;
		for(int i=2;i<=n-i;i++)
			if(isprime(i)==1 && isprime(n-i)==1)result++;
		cout << result << endl;
	}
}