import java.util.* fun main(args: Array) { val sc = Scanner(System.`in`) val N = sc.nextInt() val a = IntArray(9) { 1 } val mod = 1000000007 var ans = 1 for (i in 1..N) { for (j in 1..8) a[j] = (a[j]+a[j-1]) % mod ans = (ans+a[8]) % mod } println(ans) }