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