题目描述

设 $f(x)$ 为 $x$ 在十进制下的各位数字之和，例如 $f(123) = 1+2+3=6$ ，求

答案对 $10^9+7$ 取模。

输入格式

输入一行，包含一个整数，表示 $n$ 。

输出格式

输出一行，包含一个整数，表示答案。

样例

输入样例1

1

输出样例1

46

输入样例2

10000

输出样例2

710832626

数据范围与提示

$0 \leq n \leq 10^9$ 。