#include #include #include using namespace std ; using ll = long long ; ll mod = 1e9+7 ; int main(){ string n ; cin >> n ; int d = n.size() ; vector sum = {0,1,3,6,10,15,21,28,36,45} ; vector pow45(d,1) ; for(int i=1;i