#include <iostream>
#include <cstdio>

using namespace std;

typedef long long LL;

const int MOD = 1000000007;

LL n;

int QMI(int a, int k) {
    int ret = 1 % MOD;
    while (k) {
        if (k & 1) {
            ret = 1LL * ret * a % MOD;
        }
        a = 1LL * a * a % MOD;
        k >>= 1;
    }
   return ret;
}

int main() {
    // freopen("crotate.in", "r", stdin);
    // freopen("crotate.out", "w", stdout);

    scanf("%lld", &n);

    if (n % 2 == 0) {
        printf("%lld\n", 4LL * QMI(5, (n - 2) / 2) % MOD);
    } else {
        printf("%lld\n", 4LL * QMI(5, (n - 2) / 2) % MOD * 3LL % MOD);
    }

    return 0;
}