#include<iostream>

int n;
const int x = 1000000;
bool prm[x+1];

void eratos(){
	for(int i=2; i<=x; i++)
		prm[i] = true;
	for(int i=2; i*i<x; i++){
		if(prm[i])
			for(int k=i*i; k<=x; k+=i)
				prm[k] = false;
	}
}

int main(){
	int p,q,cnt;
	eratos();
	while(true){
		std::cin >> n;
		if(!n)
			return 0;
		p = 2;
		q = n-p;
		cnt = 0;
		if(prm[p] && prm[q])
			cnt++;
		p++;
		q--;
		for(;p<=q;){
			if(prm[p] && prm[q])
				cnt++;
			p+=2;
			q-=2;
		}
		std::cout << cnt << std::endl;
	}
}