问题说明

给定正整数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），分别表示要分解的整数、单个分解方案中每个质数的出现次数上限。

输出格式

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

7 3

3

来源/分类