#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007;
const int SIZE = 7;

// Nhân hai ma trận modulo MOD
vector<vector<long long>> mat_mult(const vector<vector<long long>>& A,
                                   const vector<vector<long long>>& B) {
    vector<vector<long long>> result(SIZE, vector<long long>(SIZE, 0));
    for (int i = 0; i < SIZE; i++) {
        for (int j = 0; j < SIZE; j++) {
            for (int k = 0; k < SIZE; k++) {
                result[i][j] = (result[i][j] + A[i][k] * B[k][j]) % MOD;
            }
        }
    }
    return result;
}

// Lũy thừa ma trận
vector<vector<long long>> mat_pow(vector<vector<long long>> base, long long exp) {
    vector<vector<long long>> result(SIZE, vector<long long>(SIZE, 0));
    for (int i = 0; i < SIZE; i++) result[i][i] = 1; // ma trận đơn vị
    while (exp > 0) {
        if (exp & 1) result = mat_mult(result, base);
        base = mat_mult(base, base);
        exp >>= 1;
    }
    return result;
}

int main() {
    long long n;
    cin >> n;
    if (n == 0) {
        cout << 0 << endl;
        return 0;
    }
    // Ma trận chuyển trạng thái
    // M[i][j] là số cách chuyển từ tổng chia hết cho 7 dư i sang tổng chia hết cho 7 dư j
    // Khi thêm một số x (1..7), tổng mới là (i + x) % 7
    // Với mỗi i, có 7 giá trị x, mỗi x đưa ta đến (i+x)%7.
    // Do đó M[i][(i+x)%7]++ cho mỗi x.
    // Ma trận này đều có giá trị 1.
    vector<vector<long long>> M(SIZE, vector<long long>(SIZE, 1));

    // Tính M^(n-1)
    vector<vector<long long>> Mn = mat_pow(M, n - 1);

    // Ban đầu với n=1, ta có 1 phần tử, tổng là a_1.
    // Để tổng chia hết cho 7 (dư 0), ta cần chọn a_1 chia hết cho 7.
    // Trong khoảng [1,7], chỉ có số 7 chia hết cho 7.
    // Vậy vector trạng thái ban đầu (n=1) là: [0, 0, 0, 0, 0, 0, 1]
    // (dư 0,...,5 có 0 cách, dư 6 có 1 cách).

    // Khi nhân vector ban đầu với ma trận M^(n-1), ta sẽ得到 vector trạng thái sau n bước.
    // Kết quả cần là số cách có tổng chia hết cho 7, tức là phần tử tại index 0.

    long long result = 0;
    // Vector ban đầu: index 6 là 1, các index khác là 0
    // result = sum(Mn[0][j] * initial[j])
    // initial[j] = 1 nếu j=6, else 0.
    // => result = Mn[0][6]
    result = Mn[0][6];

    cout << result << endl;
    return 0;
}

#include <iostream>

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

int main() {
    long long n;
    std::cin >> n;
    if (n == 0) {
        std::cout << 0 << std::endl;
        return 0;
    }
    // Với n >= 1, kết quả là 7^(n-1) % (10^9 + 7)
    long long result = power(7, n - 1);
    std::cout << result << std::endl;
    return 0;
}