A29839.质数之和

给定正整数N。如果要将N分解为若干个质数的和，并且每个质数最多只能出现M次，请计算有多少种本质不同的方案。例如，当N = 7, M = 3时，有N=2+2+3，N=2+5，N=7共三种本质不同的方案；当N = 7, M = 1时，只有N=2+5，N=7是合法的方案。

输入两个整数N和M（2≤N≤10000，1≤M≤5），分别表示要分解的整数、单个分解方案中每个质数的出现次数上限。

输出一个整数，表示方案数。答案可能较大，输出请对109+7取模。