NowCoder发现某些整数可以拆分成两个不同的素数的和。例如7=2+5、20=3+17=7+13等。他想知道每个正整数都有几种拆分的方法，你能帮他解决吗？

输入描述:

输入包括多组数据。每组数据仅有一个整数n (1≤n≤100000)。

输出描述:

对应每个整数，输出其拆成不同素数和的个数，每个结果占一行。