Untitled

#include <bits/stdc++.h>

using namespace std;

constexpr int P = 1E9 + 7;

int main() {
    int n;
    cin >> n;

    vector<array<int , 2>> f(n + 1);
    f[1][0] = 6;
    f[1][1] = 6;

    for (int i = 2; i <= n; i++) {
        f[i][0] = (f[i - 1][0] * 3LL + f[i - 1][1] * 2LL) % P;
        f[i][1] = (f[i - 1][0] * 2LL + f[i - 1][1] * 2LL) % P;
    }
    int res = (f[n][0] + f[n][1]) % P;

    cout << res << "\n";

    return 0;
}