@memo = {}

def solve(last, cnt)
  return 1 if cnt == 0

  key = [last, cnt]
  return @memo[key] if @memo.key?(key)

  ans = 0
  (last..9).each{|digit| ans += solve(digit, cnt - 1)}
  @memo[key] = ans % (10 ** 9 + 7)
end

n = gets.to_i
puts solve(0, n)