{ll n,d,k;rd(n,d,k);Comb<Mint>c;Mint r;rep(i,(k-n)/d+1)r+=c.C(n,i)*c.H(n,k-n-d*i)*(-1)**i;wt(r);}