1385:素数的和

Alice想把一个不大于100000的数分解成多个（至少2个）不同的素数的和，请帮她看看有多少种不同的分解方法。因为方法数量可能非常多，因此要求输出该值除以100000007的余数。

素数是大于等于2，且只有1和自身两个因数的整数。

一个正整数T，表示案例的数量。（T<=1000）

每组案例中，有一个正整数n，表示待分解的数。（1<=n<=100000）

针对每组案例，输出一个整数，表示n能分解成至少两个不同素数之和的方案数量除以100000007的余数。注意5=2+3和5=3+2是同一种方案。

每组案例输出完都要换行。

2

5

14

1

2

5=2+3，但不能5=5，因为要求至少2个不同素数之和。

14=3+11，14=2+5+7，但不能14=7+7，因为素数必须不同。