MOD = 10 ** 9 + 7 def matpow(A, B, w): l = len(A) while w: if w & 1: C = [0] * l for i in range(l): for j in range(l): C[i] += A[i][j] * B[j] C[i] %= MOD B = C C = [[0] * l for _ in range(l)] for i in range(l): for j in range(l): for k in range(l): C[i][j] += A[i][k] * A[k][j] C[i][j] %= MOD A = C w >>= 1 return B n = int(input()) inv6 = pow(6, MOD - 2, MOD) A = [[0] * 6 for _ in range(6)] A[0] = [inv6] * 6 for i in range(5): A[i + 1][i] = 1 B = [0] * 6 B[0] = 1 B = matpow(A, B, n) print(B[0])