#include <iostream>
#include <cmath>
#include <cstring> 
//#include <fstream>

using namespace std;

bool prime[25001];

bool isprime (int n ) {

	if (n == 0 || n == 1 ) {
		return false;
	}else if (n == 2 ) {
		return true;
	}else if (n % 2 == 0 ) {
		return false;
	} // end if
	
	for (int i = 3; i <= sqrt(n); i+= 2 ) {
		if (n % i == 0){
			return false;
		} // end if
	} // end for
		
	return true;
}

int main()
{
//	cut here before submit 
//	freopen("testcase.goldbach", "r", stdin);

	memset (prime, false, sizeof (prime ) );

	for (int i = 2; i <= 25000; ++i ) {
		if (isprime(i) ) {
			prime[i] = true;
		} // end if
	} // end for

	int n;
	while (cin >> n && n ) {
		int res = 0;

		if (prime[n-2] ) {
			++res;
		} // end if
		for (int i = 3; i <= (n + 1)/2; i += 2 ) {
			if (prime[i] && prime[n-i] ) {
				++res;
			} // end for
		} // end for
		cout << res << endl;
	} // end loop
		
	return 0;
}