#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const ll mod = 1000000007;

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);

    ll N;
    cin >> N;

    // 1 8 0  6 9

    ll ans = 1;
    for (ll i = 0; i < N / 2; i++) {
        if (i == 0) {
            ans *= 4;
        } else {
            ans *= 5;
        }
        ans %= mod;
    }

    if (N % 2 == 1) {
        if (N == 1) {
            ans *= 2;
        } else {
            ans *= 3;
        }
        ans %= mod;
    }

    cout << ans << endl;

    return 0;
}