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