{"trustable":false,"sections":[{"title":"题目大意","value":{"format":"HTML","content":"正整数可以用这样或那样的方式表示为不同素数(素数)的和。给定两个正整数n和k,您应该计算将n表示为k个不同素数之和的方法的数量。在这里,两种方法被认为是相同的,若他们总结了相同的素数集。例如,8可以表示为3+5和5+3,但它们之间没有区别。\n当n和k分别为24和3时,答案是2,因为有两个集合{2,3,19}和{2,5,17},它们的和等于24。没有其他三个素数集合的和等于24。对于n\u003d24和k\u003d2,答案是3,因为有三个集合{5,19},{7,17}和{11,13}。对于n\u003d2和k\u003d1,答案是1,因为只有一个集合{2}的和是2。对于n\u003d1和k\u003d1,答案是0。因为1不是素数,所以不应该计算{1}。对于n\u003d4和k\u003d2,答案是零,因为不存在两个不同素数的总和为4的集合。\n您的工作是编写一个程序,报告给定n和k的这种方式的数量。"}},{"title":"输入格式","value":{"format":"HTML","content":"输入是一系列数据集,后跟一行,其中包含两个由空格分隔的零。数据集是一行,包含两个正整数n和k,由空格分隔。你可以假设n≤ 1120和k≤ 14"}},{"title":"输出格式","value":{"format":"HTML","content":"输出应该由行组成,每行对应一个输入数据集。输出行应包含一个非负整数,指示在相应数据集中指定的n和k的路径数。您可以假设它小于2^31。"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e24 3 \n24 2 \n2 1 \n1 1 \n4 2 \n18 3 \n17 1 \n17 3 \n17 4 \n100 5 \n1000 10 \n1120 14 \n0 0\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2 \n3 \n1 \n0 \n0 \n2 \n1 \n0 \n1 \n55 \n200102899 \n2079324314\u003c/pre\u003e"}}]}