Задаються натуральні числа A та N. Напишіть програму. яка підраховує кількість способів (з врахуванням порядку), якими можна представити число А у вигляді суми N простих чисел.
В першому рядку – натуральне число .
В другому рядку – натуральне число .
Ціле число – відповідь на питання задачі або , якщо розв’язок задачі не існує.
В цьому прикладі можливі такі способи представлення числа у вигляді суми двох простих чисел: