Маленького программиста хлебом не корми, дай только что-то посчитать. А вот читать книги, которые задают на литературе, он не очень-то и любит. Особенно, если они толстые. Особенно, если они очень-очень толстые. Поэтому последнюю заданную книгу на N страниц он твердо решил не читать и уже смирился с будущей двойкой. Но учитель литературы не был готов сдаваться, еще никто из его учеников не избежал знакомства с этим плодовитым писателем. Чтобы подстегнуть интерес маленького программиста к книгам, он придумал правило: после каждой прочитанной страницы малыш получает столько конфет, каков модуль разницы между суммой цифр в номерах предыдущей и последующей страниц. Такая сладкая мотивация в корне поменяла дело: книга была прочитана от первой до последней страницы. Осталось только узнать, сколько конфет полагается за такой подвиг. Маленький программист уже посчитал, а вот учителю, кажется, нужна ваша помощь.
В первой и единственной строке находится количество страниц в книге – целое число N.
В единственной строке выведите искомое количество конфет. Их много, так что по модулю 109 + 7.
29
42
| Название |
|---|


