Số nguyên tố là một số nguyên, lớn hơn ~1~, chỉ chia hết cho ~1~ và chính nó. Biết rằng mọi số chẵn từ ~4~ đến ~300,000,000,000,000,000~ đều có thể phân tích thành tổng của hai số nguyên tố. Ví dụ: ~30 = 7+ 23~. Ngoài ra còn có ~2~ cách phân tích số ~30~ thành tổng của hai số nguyên tố đó là ~11 + 19~ và ~13 + 17~ (không kể thứ tự các số hạng trong tổng, ~11+19~ và ~19+11~ chỉ là một cách phân tích)

Yêu cầu:

Viết chương trình tính số cách phân tích số ~N~ thành tổng của hai số nguyên tố (~4 \leq N \leq 10 000~).

Dữ liệu vào

Một số nguyên dương chẵn ~N~ (~4 \leq N \leq 10 000~).

Kết quả ra

Số cách phân tích số ~N~ thành tổng của hai số nguyên tố.

Sample Input

4

Sample Output

1