哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它，于是就写信请教赫赫有名的大数学家欧拉帮忙证明，但是一直到死，欧拉也无法证明。
如果哥德巴赫猜想是正确的，一个（不小于6）的偶数，都是两个素数之和，那么这个偶数能被至少一个素数对表示。如14=3+11=7+7。对于每个给定的偶数，有多少素数对的和等于该偶数。（3 11 和11 3 是同一种）

有多组测试数据（不多于400组），每组测试数据占一行，包含一个正偶数n（6<=n<=100000）

对于每个输入的偶数，输出一行包含唯一的一个整数：表示有多少种不同的素数对