ll x[5],y[],n[]; Mint z; void f(ll d,ll u,ll v,ll t,Mint p,Mint q){ if(--d<0){ if(u==0&&v==0){ z+=p/q; } }else{ rep(i,n[d]+1){ f(d,u,v,t,p,q); u+=x[d]; v+=y[d]; p*=++t; q*=i+1; } } } { ll@gx,@gy,@k; rd((x,y,n)(k)); f(k,-gx,-gy,0,1,1); wt(z); }