#include<bits/stdc++.h>
using namespace std;
int h,w,a,b;
const int N=1000010;
int fac[N],inv[N];
const int mod=1000000007;
int n,m,k;
int qp(int x,int k)
{
	int res=1;
	while(k)
	{
		if(k&1)res=1ll*res*x%mod;
		x=1ll*x*x%mod;
		k>>=1;
	}
	return res;
}
void init()
{
	fac[0]=inv[0]=1;
	for(int i=1;i<N;i++)
		fac[i]=1ll*fac[i-1]*i%mod;
	inv[N-1]=qp(fac[N-1],mod-2);
	for(int i=N-2;i>=1;i--)
		inv[i]=1ll*inv[i+1]*(i+1)%mod;
}
int C(int a,int b)
{
	if(a<b)return 0;
	return 1ll*fac[a]*inv[b]%mod*inv[a-b]%mod;
}
long long ans,sum;
int main()
{
	init();
	scanf("%d%d%d",&n,&m,&k);
	sum=1; ans=qp(3,m+k)%mod;
	for(int i=1;i<=m+k;i++)
	{
		sum=(sum*2%mod-(i-1>=k?C(i-1,k):0)+mod-(i-1>=m?C(i-1,i-m-1):0)+mod)%mod;
		ans=(ans+sum*qp(3,m+k-i)%mod*C(i+n-1,n-1)%mod)%mod;
	}
	printf("%lld\n",ans);
	return 0;
}