#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define sz size() #define pb push_back #define mp make_pair #define fi first #define se second #define all(c) (c).begin(), (c).end() #define rep(i,a,b) for(ll i=(a);i<(b);++i) #define per(i,a,b) for(ll i=b-1LL;i>=(a);--i) #define clr(a, b) memset((a), (b) ,sizeof(a)) #define ctos(c) string(1,c) #define print(x) cout<<#x<<" = "<= MOD)r %= MOD; a *= a; if(a >= MOD)a %= MOD; b >>= 1LL; } return r; } long long nCr(long long n, long long r){ long long ret = 1LL; ret *= fact[n]; ret %= MOD; ret *= rfact[r]; ret %= MOD; ret *= rfact[n-r]; ret %= MOD; return ret; } int main() { clr(fact,0); fact[0]=1; rep(i,1,N_MAX){ fact[i] = fact[i-1]*i; fact[i] %= MOD; } clr(rfact,0); rfact[0]=1; rep(i,1,N_MAX){ rfact[i] = rfact[i-1]*modpow(i,MOD-2); rfact[i] %= MOD; } ll ans = 0; ll n,r,g,b; cin>>n>>r>>g>>b; if(n<1||3000one1)continue; ans2 *= nCr(two,j); ans2 %= MOD; ans2 *= nCr(one1,r1); ans2 %= MOD; one1 -= r1; one1 += j; if(g1+b1!=one1)continue; ans2 *= nCr(one1,g1); ans2 %= MOD; one1 -= g1; ans2 *= nCr(one1,b1); ans2 %= MOD; ans += ans2; ans %= MOD; } } cout << ans << endl; return 0; }