{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)*(i%2?-1:1);wt(r);}