#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; typedef unsigned long long ull; typedef pair P; const double PI = 3.14159265358979323846; const double EPS = 1e-12; const ll INF = 1LL<<29; const ll mod = 1e9+7; #define rep(i,n) for(ll (i)=0;(i)<(ll)(n);++(i)) #define repd(i,n,d) for(ll (i)=0;(i)<(ll)(n);(i)+=(d)) #define all(v) (v).begin(), (v).end() #define pb(x) push_back(x) #define mp(x,y) make_pair((x),(y)) #define mset(m,v) memset((m),(v),sizeof(m)) #define chmin(X,Y) ((X)>(Y)?X=(Y),true:false) #define chmax(X,Y) ((X)<(Y)?X=(Y),true:false) #define fst first #define snd second #define UNIQUE(x) (x).erase(unique(all(x)),(x).end()) template ostream &operator<<(ostream &os, const vector &v){int n=v.size();rep(i,n)os<>n; n++; rep(i, 3) cin>>a[i]; sort(a, a+3); reverse(a, a+3); ll s = 0; rep(i, 3) s += a[i]; ll c = 1; ll res = 0; rep(n2, s/2+1){ ll n1 = s - n2*2; ll n0 = n - n1*2 - n2*3; ll nn = n0+n1+n2; ll c2 = c; c *= 2; c %= mod; if(n0 < 0 || n1 + n2 < a[0]) break; ll src = fact[nn]*ifact[n0]%mod*ifact[n1]%mod*ifact[n2]%mod*c2%mod; ll sr = 0; rep(i2, min(a[0], n2)+1){ ll i1 = a[0]-i2; if(i1>n1) continue; ll m1 = n1-i1+i2, m2 = n2-i2; if(m1<0 || m2<0 || m2>a[1] || m1+m2