package main import ( "fmt" "math" ) func main() { var n int _, _ = fmt.Scan(&n) mod := int(math.Pow10(9)) + 7 fmt.Println((1 + (12*Pow10Mod793(n, mod)-12)/9) % mod) } func Pow10Mod793(n, mod int) int { if n == 1 { return 10 } else if n%2 == 1 { return (Pow10Mod793(n-1, mod) * 10) % mod } else { m := Pow10Mod793(n/2, mod) return (m * m) % mod } }