ll@N,@B;modint g[B],t;t.setmod(B);rep(x,B)g[x]=(t=x).pw(N);wt(sum[(x,y,z),0,B@g[x]+g[y]==g[z]](1));