定义MUX(x) = x各数位上数字的乘积。MUX(24) = 2*4 = 8，MUX(123)=1*2*3=6，MUX(10)=1*0=0.
请求出下面的式子的结果：



即，求对于1～n的MUX(i)的和。结果对1e9+7取余。

输入第一行为一个整数n(1<=n<=1000000000).

输出一个整数，代表1～n的MUX(i)的和。对1e9+7取余。