N = gets.to_i MOD = 10 ** 9 + 7 n = 3 base = 3 (1..N).each do |i| if i == N base = (base * 10 / 3) % MOD else base = (base * 10) % MOD end n = (n + base) % MOD end puts(n % MOD)