#include template inline bool chmin(T&a, T b){if(a > b){a = b; return true;}else{return false;}} template inline bool chmax(T&a, T b){if(a < b){a = b; return true;}else{return false;}} #define ll long long #define double long double #define rep(i,n) for(int i=0;i<(n);i++) #define REP(i,n) for(int i=1;i<=(n);i++) #define mod (ll)(1e9+7) #define inf (ll)(3e18+7) #define eps (double)(1e-9) #define pi (double) acos(-1) #define P pair #define PiP pair> #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() using namespace std; int main() { string s; cin >> s; int n = s.size(); vector> dp(n+1, vector(2, 0)); rep(i, n){ int now = s[i] - '0'; rep(x, 10){ if(x < now){ dp[i+1][0] += (dp[i][0] * x) % mod; dp[i+1][0] += (dp[i][1] * x) % mod; }else if(x == now){ dp[i+1][0] += (dp[i][0] * x) % mod; dp[i+1][1] += (dp[i][1] * x) % mod; if(i == 0)dp[i+1][1] += x; }else{ dp[i+1][0] += (dp[i][0] * x) % mod; } if(i || x < now)dp[i+1][0] += x; dp[i+1][1] %= mod; dp[i+1][0] %= mod; } } cout << (dp[n][0] + dp[n][1]) % mod << endl; }