老周为了鼓励小周周读书，决定给小周周一些读书的奖励。 小周周从第一页开始按顺序读书，从第二页开始，如果小周周读完了第 $i$ 页书，那么老周会给小周周一些糖果，糖果的个数是 $i$ 和 $i−1$ 的数位和的差的绝对值（例如，对于 $i=100$，小周周会得到 $|1+0+0−9−9|=17$ 颗糖）。
小周周想知道如果自己读了 $n$ 页书的话，自己能得到多少糖果呢？

一行，一个整数 $n \ (2 \leq n \leq 5×10^6)$，表示小周周已经读了 $n$ 页书。

一个数，表示得到的糖果数对 $1,914,270,647$ 取模的结果。