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