Goldbach's Conjecture

It is conjectured that every even number $n$ that is at least 4 can be written as the sum of two prime numbers $p_1$ and $p_2$:

$$n = p_1 + p_2$$

This conjecture has been neither proven nor disproven. Even so, for any given even number you can search directly for such prime pairs and count them.

Several even numbers are given as input. For each one, write a program that outputs the number of prime pairs satisfying the condition above. Count only essentially different pairs: $(p_1, p_2)$ and $(p_2, p_1)$ are considered the same pair and must not be counted twice.

Each line contains a single integer. Every integer is even and satisfies $4 \le n < 2^{15}$. The end of the input is indicated by the number $0$.

For each even number, output the number of prime pairs satisfying the condition, one per line. No other characters should appear in the output.