Müsbət tam ədədlər bu və ya digər şəkildə müxtəlif sadə ədədlərin cəmi şəklində göstərilə bilər. verilmiş n və k natural ədədləri üçün n ədədini k sayda müxtəlif sadə ədədlərin cəmi şəklində güstərmək üçün variantların sayını hesablamalısınız. Burada iki üsul nəticədə eyni bir sadə ədədlər dəstini verərsə, eyni sayılır. Məsələn, 8 ədədi 3 + 5 və 5+ 3 şəklində ifadə oluna bilər, lakin bu üsullar fərqlənmirlər.
Verilmiş n və k üçün məsələn, 24 və 3 uyğun olaraq, cavab ikidir, ona görə ki, cəmi 24-ə bərabər olan iki çoxluq {2, 3, 19} və {2, 5, 17} vardır. Üç sadə ədəddən ibarət elə bir dəst yoxdur ki, cəmi 24 versin. n = 24 və k = 2 üçün cavab üçdür, ona görə ki, üç çoxluq {5, 19}, {7, 17} və {11, 13}. n = 2 və k = 1 üçün cavab birdir, ona görə ki, cəmi 2-yə bərabər olan yalnız bir dəst {2}vardır. n = 1 və k = 1 üçün cavab sıfra bərabərdir. 1 ədədi sadə deyildir, sız {1}-i hesaba almamalısınız. n = 4 və k = 2 üçün cavab sıfra bərabərdir, çünki elə iki müxtəlif ədəd yoxdur ki, cəmi 4-ə bərabər olsun.
Sizin vəzıfəniz verilmiş n və k üçün belə üsulların sayını verən proqramı yazmaqdan ibarətdir.
Giriş verilənləri boşluqla ayrılmış iki sıfrı ehtiva edən sətir rast gəlinməyənə qədər davam edir. Hər bir verilənlər dəsti boşluqla ayrılmış iki n və k natural ədədlərini ehtiva edən sətri ifadə edir. Hesab etmək olar ki, n ≤ 1120 və k ≤ 14.
Çıxış hər biri uyğun giriş verilənləri dəsti üçün cavaba uyğun gələn sətirlər çoxluğunu ehtiva etməlidir. Cavab uyğun verilənlər dəstində verilmiş n və k üçün üsulların sayını göstərən yeganə mənfi olmayan tam ədədi ehtiva etməlidir. Hesab etmək olar ki, bu 2^31-dən azdır.