对于一个 $m$ 位的十进制数 $N=(n_1n_2...n_m){10}$，定义 $g(N)=\sum{i=1}^mn_i$。
定义集合 $S_N=\{x|x>0,g(x) \le N，x$ 的十进制表示中任意数位不为 $0\}$。
神秘盒上的密码 $f(N)$ 的计算式如下：
$f(N)=(\sum_{s \in S_N} \sum_{y\in S_N x<y} x \times y) \bmod p$
其中 $p$ 为 $1000003$。
输入仅包含一行一个整数 $N$。
输出仅包含一行一个整数 $f(N)$。$3 \le N \le 10^{18}$。
2
35
Comet OJ