Problems
Сума простих чисел
Сума простих чисел
Задаються натуральні числа A та N. Напишіть програму. яка підраховує кількість способів (з врахуванням порядку), якими можна представити число А у вигляді суми N простих чисел.
Вхідні дані
В першому рядку – натуральне число $А$$(1 ≤ A ≤ 3000)$.
В другому рядку – натуральне число $N$$(2 ≤ N ≤ 10)$.
Вихідні дані
Ціле число – відповідь на питання задачі або $-1$, якщо розв’язок задачі не існує.
Пояснення
В цьому прикладі можливі такі способи представлення числа $10$ у вигляді суми двох простих чисел:
$10=3+7$
$10=5+5$
$10=7+3$
Input example #1
10 2
Output example #1
3