Escriba un programa el cual calcule de cuántas maneras diferentes un entero X puede ser representado como la suma de dos números primos.

Entrada

Leer por teclado el entero ~X~ ~(4 \leq X \leq 10000)~. .

Salida

Escribir el número calculado. Si ~X~ no puede ser representado como la suma de dos números primos el programa debe escribir un cero.

Ejemplo #1 de Entrada

10

Ejemplo #1 de Salida

2

Ejemplo #2 de Entrada

11

Ejemplo #2 de Salida

0