Сума простих чисел

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

Входные данные

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

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

Выходные данные

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

Примеры

Примечание

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

$10=3+7$

$10=5+5$

$10=7+3$