let N = Int(readLine()!)!
let mod = 1000000007
var dp: [[Int]] = .init(repeating: .init(repeating: 0, count: 4), count: N + 1)
dp[0][2] = 1
for n in 0..<N {
  for k in 0..<4 {
    for m in 0..<10 {
      let newState: Int
      if k == 2 && m == 0 {
        newState = 0
      } else if k == 2 && m == 1 {
        newState = 1
      } else if (k == 0 && m == 9) || (k == 1 && m == 0) {
        newState = 3
      } else {
        newState = k
      }
      dp[n+1][newState] += dp[n][k]
      dp[n+1][newState] %= mod
    }
  }
}
print(dp[N][3])