package main import ( "bufio" "fmt" "log" "os" "strconv" ) func main() { log.SetFlags(log.Lshortfile) // N := nextString() N := nextInt() MOD := int(1e9) + 7 var dp [1000000][10]int for i := 0; i < int(1e6); i++ { for j := 0; j < 10; j++ { if i == 0 { dp[i][j] = 1 } else { for k := j; k < 10; k++ { dp[i][j] += dp[i-1][k] % MOD } } } } var num [1000000]int for i := 0; i < 1000000; i++ { for j := 0; j < 10; j++ { num[i] += dp[i][j] % MOD } } // log.Println(num) // rtn := 0 // for i := 0; i < len(N); i++ { // n := N[i] - '0' // idx := len(N) - i - 1 // log.Println(n, idx, int(n)) // for j := 0; j <= int(n); j++ { // rtn += dp[idx][j] // } // } fmt.Println(num[N-1] % MOD) } func check(a int) bool { s := fmt.Sprintf("%d", a) rtn := true for i := 0; i < len(s)-1; i++ { if s[i] > s[i+1] { rtn = false } } return rtn } func pow(a, b int) int { rtn := 1 for i := 0; i < b; i++ { rtn *= 10 } return rtn } func max(a ...int) int { r := a[0] for i := 0; i < len(a); i++ { if r < a[i] { r = a[i] } } return r } func min(a ...int) int { r := a[0] for i := 0; i < len(a); i++ { if r > a[i] { r = a[i] } } return r } func sum(a []int) (r int) { for i := range a { r += a[i] } return r } func minmax(a, b int) (int, int) { if a > b { return b, a } return a, b } func abs(a int) int { if a < 0 { return -a } return a } type Pair struct { a, b int } type Pairs []Pair func (p Pairs) Len() int { return len(p) } func (p Pairs) Swap(i, j int) { p[i], p[j] = p[j], p[i] } func (p Pairs) Less(i, j int) bool { return p[i].b < p[j].b } var nextReader func() string func init() { nextReader = NewScanner() } func NewScanner() func() string { r := bufio.NewScanner(os.Stdin) r.Buffer(make([]byte, 1024), int(1e+11)) r.Split(bufio.ScanWords) return func() string { r.Scan() return r.Text() } } func nextString() string { return nextReader() } func nextInt64() int64 { v, _ := strconv.ParseInt(nextReader(), 10, 64) return v } func nextInt() int { v, _ := strconv.Atoi(nextReader()) return v } func nextInts(n int) []int { r := make([]int, n) for i := 0; i < n; i++ { r[i] = nextInt() } return r } func nextFloat64() float64 { f, _ := strconv.ParseFloat(nextReader(), 64) return f }