Problem D: 不同素数之和

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:52 Solved:6

Description

选择k个不同的素数(质数),使它们的和等于n。给出nkn<=2000k<=20,问有多少种满足条件的方案?例如:n=24k=2时有3种方案:5+19=7+17=11+13=24。注意,1不是素数,因此,n=k=1时,答案是0

Input

输入n和k的值

Output

一行,输出符合题意的方案数。

Sample Input Copy

24  2

Sample Output Copy

3