Sum of Powers

You are given two integers $X$ and $N$. Find the number of ways that the given integer, $X$, can be expressed as the sum of the $N^{th}$ powers of unique, natural numbers. For example, if $X = 13$ and $N = 2$, we have to find all combinations of unique squares adding up to $13$. The only solution is $2^2 + 3^2 = 13$. ### Input - The first line contains an integer, $X$. - The second line