ll N;{mint S,C=1,M;rd(N,M);REP(i,M)S+=(-1)**i*M**N*C,C*=M/-~i,M-=1;wt(S);}