Verilmiş təbii ədədlər A və N üçün, A ədədini N sadə ədədin cəmi şəklində ifadə etməyin yollarının sayını hesablayan bir proqram yazın.

Giriş məlumatları

Birinci sətirdə – təbii ədəd $A$ $(1\le A\le 3000)$.

İkinci sətirdə – təbii ədəd $N$ $(2\le N\le 10)$.

Çıxış məlumatları

Tam ədəd – məsələnin cavabı və ya həll mövcud deyilsə $-1$.

İzah

Bu nümunədə $10$ ədədini iki sadə ədədin cəmi şəklində ifadə etməyin mümkün yolları:

$10=3+7$

$10=5+5$

$10=7+3$

Nümunələr