N = gets.to_i # 10^0: 0 # 10^1: 10 # 10^2: 55 x5.5 # 11/2 # 10^3: 220 x4 # 12/3 # 10^4: 715 x3.25 # 13/4 # 10^5: 2002 x2.8 # 14/5 # 10^6: 5005 x2.5 # 15/6 # 10^7: 11440 x2.28571428... # 16/7 ans = 10 (2..N).each{|i| ans = ans * (i+9) / i ans } p ans % (10**9 + 7)