老师为了鼓励咪码读书，决定给咪码一些读书的奖励。 咪码从第一页开始按顺序读书，从第二页开始，如果读完了第 i 页书，那么老师会给咪码一些糖果，糖果的个数是 i 和 i-1 的数位和的差的绝对值(例如，对于 i=100 ， 咪码会得到 |1+0+0-9-9|=17 颗糖)。 咪码想知道如果自己读了n页书的话，自己能得到多少糖果呢?
一行，一个正整数n
一个数，表示得到的糖果数对1008610086取模的结果
10
16
样例1： |2-1|+|3-2|+|4-3|+|5-4|+|6-5|+|7-6|+|8-7|+|9-8|+|1+0-9|=16
60%的数据：n<= 5*10^6 , 100%的数据：n<= 10^{2500000}
