The Number Of Solutions

Little Chief loves math. Most of all, he loves equations. He can solve any equation in the whole world. Recently he found one interesting and easy equation x1d+x2d+x3d ≡ m (mod N) Where x1, x2 and x3 are non negative integer numbers. But, as always, this was easy enough for him and he solved it in just a few seconds. Now he wants you to do the same. Of course he understands that nobody is as go