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

Вхідні дані

В першому рядку – натуральне число $А$$(1 ≤ A ≤ 3000)$.

В другому рядку – натуральне число $N$$(2 ≤ N ≤ 10)$.

Вихідні дані

Ціле число – відповідь на питання задачі або $-1$, якщо розв’язок задачі не існує.

Пояснення

В цьому прикладі можливі такі способи представлення числа $10$ у вигляді суми двох простих чисел:

$10=3+7$

$10=5+5$

$10=7+3$