#define ll long long
#define rep(i,l,r)for(ll i=l;i<r;i++)

#define M 1000000007
ll pom(ll a,ll n){ll x=1;for(a%=M;n;n/=2,a=a*a%M)if(n&1)x=x*a%M;return x;}
#define invp(a)pom(a,M-2)

typedef struct r5{ll a,b;}r5;
r5 mul(r5 x,r5 y){r5 z={(x.a*y.a+x.b*y.b*5)%M,(x.a*y.b+x.b*y.a)%M};return z;}
r5 pow(r5 a,ll n){r5 x={1,0};for(;n;n/=2,a=mul(a,a))if(n&1)x=mul(x,a);return x;}
r5 inv(r5 x){ll d=invp(x.a*x.a-5*x.b*x.b);x.a=x.a*d%M;x.b=-x.b*d%M;return x;}

ll f(r5 x,ll n,ll m){
	r5 t1=pow(x,n*m);
	t1.a--;
	r5 t2=pow(x,m);
	t2.a--;
	return mul(pow(x,m),mul(t1,inv(t2))).b;
}

int main(){
	r5 phi={(M+1)/2,(M+1)/2};
	r5 varphi={(M+1)/2,-(M+1)/2};
	ll n,m;
	scanf("%lld%lld",&n,&m);
	printf("%lld",(f(phi,n,m)-f(varphi,n,m)+M+M)%M);
}