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

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

Input

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

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

Output

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

Examples

Note

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

$10=3+7$

$10=5+5$

$10=7+3$