#include<iostream> #include<string> #include<iomanip> #include<cmath> #include<vector> #include<algorithm> #include<utility> using namespace std; #define int long long #define endl "\n" constexpr long long INF = (long long)1e18; constexpr long long MOD = 1'000'000'007; struct fast_io { fast_io(){ std::cin.tie(nullptr); std::ios::sync_with_stdio(false); }; } fio; long long power(long long x, long long n){ long long ans = 1; for(;n;n >>= 1, x *= x, ans %= MOD, x %= MOD) if(n&1)ans*=x; return ans % MOD; } signed main(){ cout<<fixed<<setprecision(10); int sum = 45; int pro = 1; int ans = 0; vector<int> num; string N; cin>>N; num.resize(N.size()+1); for(int i = 0; i <= N.size(); i++){ num[i] = power(sum, i); } for(int i = 0; i + 1 < N.size(); i++){ ans += num[N.size()-i-1] % MOD; ans %= MOD; } for(int i = 0; i < N.size(); i++){ for(int j = 1; j <= N[i] - '0'; j++){ if(i + 1 != N.size() && j == N[i] - '0') continue; ans += j * pro % MOD * num[N.size()-i-1] % MOD; ans %= MOD; } pro *= N[i] - '0'; pro %= MOD; } cout<<ans<<endl; return 0; }