ll N,M;{rd(N,M);mint S,C=1,m=M;rep(i,M)S+=(2-i%2*2)*(m-i).pw(N),C=C*(m-i)/-~i;wt(S);}