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