部落是一个魔法部落，部落中一共有n+1个人，小Biu是魔法部落中最菜的，所以他的魔力值为1，魔法部落中n个人的魔法值都不相同，第一个人的魔法值是小Biu的3倍，第二个人的魔法值是第一个人的3倍，以此类推。 现在小Biu想知道整个部落的魔法值和是多少？由于答案比较大，请把答案对1e9+7取模之后输出

#include<iostream>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
int qk(ll a, ll b)
{
    ll ans=1;
    a=a%mod;
    while(b)
    {
        if(b%2==1)
            ans=(ans*a)%mod;
        b=b/2;
        a=(a*a)%mod;
    }
    return  ans;
}
int main(){
    ll n;
    while(cin>>n)
    {
        ll c=qk(2,mod-2);
        ll zi=qk(3,n+1)-1;
        cout<<(zi%mod*c)%mod<<endl;
    }
}