Comb<Mint>c;
ll x[5],y[],n[];
Mint z;

void f(ll d,ll u,ll v,ll t,Mint w){
	if(--d<0){
		if(u==0&&v==0){
			z+=w;
		}
	}else{
		rep(i,n[d]+1){
			f(d,u,v,t+i,w*c.C(t+i,i));
			u+=x[d];
			v+=y[d];
		}
	}
}

{
	ll@gx,@gy,@k;
	rd((x,y,n)(k));
	f(k,-gx,-gy,0,1);
	wt(z);
}