Cho số nguyên dương \(X\) và \(n\). Hãy đếm số cách phân tích \(X\) thành \(a_{1}^{n} + a_{2}^{n} + \ldots + a_{k}^{n}\), trong đó \({0 < a}_{1} < a_{2} < \ldots < a_{k}\)

Dữ liệu vào:

+ Dòng đầu ghi số nguyên dương \(X\)

+ Dòng thứ 2 ghi số nguyên dương \(n\)

Kết quả: Một số nguyên duy nhất là số cách theo yêu cầu đề bài

Ví dụ:

Input	Output
100 2	3

Có 3 cách là: \(100 = 10^{2} = 6^{2} + 8^{2} = 1^{2} + 3^{2} + 4^{2} + 5^{2} + 7^{2}\)

Giới hạn:

+ \(1 \leq X \leq 1000\)

+ \(2 \leq N \leq 10\)