| 问题描述 |
|---|
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，因为素数必须不同。 |
| 相关 |