#include <cstdio>
#define MOD 1000000007

long long int n, pow[1000001] = {1, 2}, dt[1000001] = {0, 2};

int main()
{
    freopen(".5.in","r",stdin);
    freopen(".5.out","w",stdout);
    scanf("%d", &n);
    for(int i = 2 ; i <= n ; i++ )
        pow[i] = (pow[i-1]*2)%MOD;
    for(int i = 2 ; i <= n ; i++ )
        dt[i] = (dt[i-2] + 5*pow[i-1] - 3)%MOD;
    printf("%lld", dt[n]);
}