### 问题描述 小蓝和小桥在游乐园里玩命运转盘游戏，游戏规则如下：小蓝需要在转盘上选择一个整数 $x$，然后转盘会随机停在一个位置上，小蓝会得到一个奖励，奖励值为**小于等于 $x$ 且与 $x$ 有相同位数的正整数的个数**。例如，如果 $x=16$，那么小蓝可以得到的奖励值为 $7$（小于等于 $16$ 且与 $16$ 有相同位数的正整数有 $10,11,12,13,14,15,16$）。 小蓝很聪明，他想知道如果他在游戏中选择了 $1$ 到 $N$ 之间的所有整数，他最终可以得到的总奖励值是多少（答案对 $10^9+7$ 取模）。 ### 输入格式 输入仅一行，包含一个正整数 $N$（$1\leq N \leq 10^{16}$）。 ### 输出格式 输出小蓝在游戏中最终可以得到的奖励值的总和对 $10^9+7$ 取模的结果。 ### 输入样例 ``` 5 ``` ### 输出样例 ``` 15 ```