def digit(N): """ :param N: 0 <= n <= N の整数 (※ 下限が 1 の場合は返り値を -= 1 等する) :param M: 状態数 E[i][*]: 上からi桁目までが N と一致 (した時の状態数) S[i][*]: 上からi桁目までで N より小さい事が確定 (した時の状態数) """ L = len(N) E,S = [[0 for _ in range(L+1)] for _ in range(2)] E[0] = 1 S[0] = 0 ##(Debug)############################################# # E2,S2 = [[[] for _ in range(L+1)] for _ in range(2)] # E2[0].append("") ###################################################### for i in range(L): n=int(N[i]) for k in range(10): if k < n: S[i+1]+=E[i]*k S[i+1]+=S[i]*k elif k == n: E[i+1]+=E[i]*k S[i+1]+=S[i]*k else: S[i+1]+=S[i]*k E[i+1]%=MOD S[i+1]%=MOD S[i+1]+=1 #################(Debug)############################# # if k < n: # S2[i+1].extend([x+str(k) for x in E2[i]]) # S2[i+1].extend([x+str(k) for x in S2[i]]) # elif k == n: # E2[i+1].extend([x+str(k) for x in E2[i]]) # S2[i+1].extend([x+str(k) for x in S2[i]]) # else: # S2[i+1].extend([x+str(k) for x in S2[i]]) # # for i,(es,ss) in enumerate(zip(E2,S2)): # print("左から{}桁目:".format(i)) # for m,(e,s) in enumerate(zip(es,ss)): # print(" 状態={}: E={}, S={}".format(m,e,s)) ###################################################### return E[L] + S[L] ########################################################################################## MOD=10**9+7 N = list(input().strip()) # 整数を桁毎のリストとして読み込む print((digit(N)-1)%MOD)