{ll@N,@M,@E,@D;Comb<Mint>c;Mint s;rrep(i,N)s=c.C(N-1,i)*c.H(N+1,max(M+~D*~-N,0)-1)-s,M-=~D+E;wt(s);}