#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define R register
typedef __int128_t ll;
ll mod = 1e5+3;
inline ll read();
inline void write(ll x);
inline ll quick_mod(ll x,ll y){
	ll ans=1;
	while(y){
		if(y&1)	ans=(ans*x)%mod;
		x=(x*x)%mod;
		y>>=1;
	}
	return ans;
}
inline ll calm(ll n,ll m){
	if(n<m) return 0;
	if(n==m) return 1;
	if(m>n-m) m=n-m;
	ll ans=1,ta=1,tb=1;
	for(R ll i=0;i<m;i++){
		ta=(ta*(n-i))%mod;
		tb=(tb*(m-i))%mod;
	}
	ans=(ta*quick_mod(tb,mod-2))%mod;
	return ans;
}
inline ll lucas(ll n,ll m){
	ll ans=1;
	while(n && m && ans){
		ans=(ans%mod*calm(n%mod,m%mod))%mod;
		n/=mod;
		m/=mod;
	}
	return ans;
}
ll a,b,c,d,k;
inline ll fac(ll x){
	ll ans=1;
	for(R ll i=1;i<=x;i++)
	ans=(ans*i)%mod;
	return ans;
}
signed main(){
	a = read();
	b = read();
	c = read();
	d = read();
	k = read();
	ll txte=0;
	for(R ll i=0;i<=k;i++)
	txte=(txte+lucas(a,i)%mod*lucas(b+d-k+i,i)%mod*fac(i)%mod*lucas(c,k-i)%mod*lucas(d,k-i)%mod*fac(k-i)%mod)%mod;
	write(txte);putchar('\n');
}
inline ll read(){
	ll x=0,t=1;
	char ch=getchar();
	while(ch<'0' || ch>'9'){
		if(ch=='-') t=-1;
		ch=getchar();
	}
	while(ch>='0' && ch<='9'){
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar(); 
	}
	return x*t;
}
inline void write(ll x){
	if(x<0) {
		putchar('-');
		x=-x;
	}
	if(x>9) write(x/10);
	putchar(x%10+'0');
}