## https://yukicoder.me/problems/no/286

MOD = 10 ** 9 + 7

def prod_vec(matrix, vector):
    new_vector = [0 for _ in range(6)]
    for i in range(6):
        for j in range(6):
            new_vector[i] += (matrix[i][j] * vector[j])% MOD
            new_vector[i] %= MOD
    return new_vector

def prod(left, right):
    new_matrix = [[0] * 6 for _ in range(6)]
    for i in range(6):
        for j in range(6):
            for k in range(6):
                new_matrix[i][j] += (left[i][k] * right[k][j]) % MOD
                new_matrix[i][j] %= MOD
    return new_matrix


def main():
    N = int(input())

    p = pow(6, MOD - 2, MOD)

    matrix = [
        [p, 1,  0, 0, 0, 0],
        [p, 0,  1, 0, 0, 0],
        [p, 0,  0, 1, 0, 0],
        [p, 0,  0, 0, 1, 0],
        [p, 0,  0, 0, 0, 1],
        [p, 0,  0, 0, 0, 0]
    ]

    vector = [1, 0, 0, 0, 0, 0]
    while N > 0:
        if N % 2 == 1:
            vector = prod_vec(matrix, vector)
        
        matrix = prod(matrix, matrix)
        N //= 2
    print(vector[0])





if __name__ == '__main__':
    main()