MOD = 10i64**9+7
n = read_line.to_i64
puts [1, 12, 65, 172][n]? || (n * 6 % MOD + n * 17 % MOD * n % MOD + 1) % MOD