#include #include using namespace std; using namespace atcoder; using ll=long long; using ld=long double; ld pie=3.141592653589793; ll inf=1444999994; ll mod=1000000007; int main(){ string s; cin >> s; ll n=s.size(); vectordp1(n,0),dp2(n,0); for (ll i = 1; i < s[0]-'0'; i++) { dp1[0]+=i; } dp2[0]=s[0]-'0'; for (ll i = 1; i < n; i++) { dp1[i-1]+=1; dp1[i-1]%=mod; dp1[i]=dp1[i-1]*45; dp1[i]%=mod; for (ll j = 1; j < s[i]-'0'; j++) { dp1[i]+=dp2[i-1]*j; dp1[i]%=mod; } dp2[i]=dp2[i-1]*(s[i]-'0'); dp2[i]%=mod; } ll ans=dp1[n-1]+dp2[n-1]; ans%=mod; cout << ans << endl; }