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

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

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

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

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

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

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

10
2

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

1

Пояснення

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