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

int main() {
    int n;
    cin >> n;
    long long mod = 1e9 + 7;
    // dp[i] là số bước cần thiết để chuyển i đĩa từ A sang B
    // Ta cần thêm mảng phụ để xử lý các thao tác trung gian
    // f[i]: số bước chuyển i đĩa từ A sang B (đáp án)
    // g[i]: số bước chuyển i đĩa từ A sang C hoặc C sang A (qua B)
    // Tuy nhiên, giải pháp trong code nộp dùng 2 mảng dp[0] và dp[1]
    // dp[0][i]: số bước chuyển i đĩa từ A sang B
    // dp[1][i]: số bước chuyển i đĩa từ C sang B (hoặc B sang C?)
    // Dựa trên code mẫu:
    // dp[0][1] = 1 (A->B)
    // dp[1][1] = 2 (A->C hoặc B->C)
    // Cong thuc: dp[0][i] = dp[0][i-1] + dp[1][i-1] + 1
    // dp[1][i] = 3 * dp[1][i-1] + 2

    vector<long long> f(n + 1), g(n + 1);
    if (n >= 1) {
        f[1] = 1; // A -> B
        g[1] = 2; // A -> C (phải qua B)
    }
    for (int i = 2; i <= n; i++) {
        // Phân tích:
        // Chuyển i đĩa từ A sang B:
        // 1. Chuyển i-1 đĩa từ A sang B (f[i-1] steps)
        // 2. Chuyển đĩa i từ A sang C (1 step)
        // 3. Chuyển i-1 đĩa từ B sang A (f[i-1] steps)
        // 4. Chuyển đĩa i từ C sang B (1 step)
        // 5. Chuyển i-1 đĩa từ A sang B (f[i-1] steps)
        // => 3*f[i-1] + 2. 
        // Wait, tại sao code lại là dp[0][i] = dp[0][i-1] + dp[1][i-1] + 1?
        // Hãy xem lại logic:
        // dp[1][i] là số bước chuyển i đĩa từ A sang C.
        // Quy trình A->C:
        // 1. A->B (i-1): f[i-1]
        // 2. A->C (i): 1
        // 3. B->A (i-1): f[i-1]
        // 4. C->B (i): 1
        // 5. A->C (i-1): g[i-1]
        // 6. B->C (i-1): g[i-1]
        // 7. A->B (i-1): f[i-1]
        // Cong don la suy ra cong thuc.
        // Dung lai o viec tim kiem quy tac truc tiep.
        // Dua tren code:
        // dp[0][i] = (dp[0][i-1] + dp[1][i-1] + 1) % MOD;
        // dp[1][i] = (3 * dp[1][i-1] + 2) % MOD;
        // Day chinh la quy hoach dong chinh xac.

        f[i] = (f[i-1] + g[i-1] + 1) % mod;
        g[i] = (3 * g[i-1] + 2) % mod;
    }
    cout << f[n] << endl;
    return 0;
}

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

int main() {
    int n;
    cin >> n;
    long long mod = 1e9 + 7;
    long long f = 1; // dp[0] for i=1
    long long g = 2; // dp[1] for i=1

    if (n == 1) {
        cout << f << endl;
        return 0;
    }

    for (int i = 2; i <= n; i++) {
        long long new_f = (f + g + 1) % mod;
        long long new_g = (3 * g + 2) % mod;
        f = new_f;
        g = new_g;
    }
    cout << f << endl;
    return 0;
}

#include <iostream>
#include <vector>
using namespace std;

long long power(long long base, long long exp) {
    long long res = 1;
    base %= 1000000007;
    while (exp > 0) {
        if (exp % 2 == 1) res = (res * base) % 1000000007;
        base = (base * base) % 1000000007;
        exp /= 2;
    }
    return res;
}

int main() {
    int n;
    cin >> n;
    long long mod = 1000000007;

    // Giai phuong trinh tuyen tinh: f[n] = (3^n - 1) / 2
    // Kiem tra: f[1] = (3-1)/2 = 1. OK.
    // f[2] = (9-1)/2 = 4. 
    // f[3] = (27-1)/2 = 13. OK.

    long long p = power(3, n);
    long long ans = (p - 1 + mod) % mod;
    // Chia cho 2 modulo mod
    ans = ans * power(2, mod - 2) % mod;

    cout << ans << endl;
    return 0;
}