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ş \textbf{n} və \textbf{k} natural ədədləri üçün \textbf{n} ədədini \textbf{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, \textbf{8} ədədi \textbf{3 + 5} və \textbf{5+ 3} şəklində ifadə oluna bilər, lakin bu üsullar fərqlənmirlər. Verilmiş \textbf{n }və \textbf{k üçün məsələn}, \textbf{24} və \textbf{3} uyğun olaraq, cavab ikidir, ona görə ki, cəmi \textbf{24}-ə bərabər olan iki çoxluq \{\textbf{2}, \textbf{3}, \textbf{19}\} və \{\textbf{2}, \textbf{5}, \textbf{17}\} vardır. Üç sadə ədəddən ibarət elə bir dəst yoxdur ki, cəmi \textbf{24} versin. \textbf{n = 24} və \textbf{k = 2} üçün cavab üçdür, ona görə ki, üç çoxluq \{\textbf{5}, \textbf{19}\}, \{\textbf{7}, \textbf{17}\} və \{\textbf{11}, \textbf{13}\}. \textbf{n = 2} və \textbf{k = 1} üçün cavab birdir, ona görə ki, cəmi \textbf{2}-yə bərabər olan yalnız bir dəst \{\textbf{2}\}vardır. \textbf{n = 1} və \textbf{k = 1} üçün cavab sıfra bərabərdir. \textbf{1} ədədi sadə deyildir, sız \{\textbf{1}\}-i hesaba almamalısınız. \textbf{n = 4} və \textbf{k = 2} üçün cavab sıfra bərabərdir, çünki elə iki müxtəlif ədəd yoxdur ki, cəmi \textbf{4}-ə bərabər olsun. Sizin vəzıfəniz verilmiş \textbf{n }və \textbf{k} üçün belə üsulların sayını verən proqramı yazmaqdan ibarətdir. \InputFile 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 \textbf{n} və \textbf{k} natural ədədlərini ehtiva edən sətri ifadə edir. Hesab etmək olar ki, \textbf{n} ≤ \textbf{1120} və \textbf{k} ≤ \textbf{14}. \OutputFile Çı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ş \textbf{n }və \textbf{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 \textbf{2^31}-dən azdır.