Знайдіть кількість способів записати натуральне число ~X~ у вигляді суми ~N~-х степенів різних натуральних чисел.

Формат вхідних даних

Перший рядок містить натуральне число ~X~ ~(1 \le X \le 1000)~.

Наступний - натуральне число ~N~ ~(2 \le N \le 10)~.

Формат вихідних даних

Вивести одне число - кількість способів.

Приклад вхідних даних

10
2

Приклад вихідних даних

1

Пояснення

~10 = 1^2 + 3^2~ - є лише один спосіб представлення