\begin{problem}{Сумма}{STDIN}{STDOUT}{1 секунда}{64 мегабайта}

У мальчика Дани очень много карточек с числами от 1 до $N$. В прошлый раз он выложил карточки от 1 до $N$ по одной в возрастающем порядке и получил какое-то очень большое число. 
Сам он не смог придумать, что с ним можно сделать, но его папа, заметив разные свойства такого странно числа, предложил задачу на турнир очень похожий на тот, в котором участвуете вы.

Прошло два года. И за это время много разных чисел было сложено из этих карточек. Однако Даня совсем не любит выкладывать монотонные последовательности из карточек, а все потому, 
что мама рассказала ему о том, как много ребят расстроились из-за того, что не смогли решить первую задачу папы про карточки.

Время идет, а задачи студентам все время хочется решать новые. Вот папа, собрав все мысли в кучу, решил, что в этот раз студенты будет решать следующую задачу: рассмотрим все 
возможные последовательности чисел длиной до $N$ и элементами от 1 до $N$; выбросим из этого множества все монотонные последовательности; поставим в соответствие каждой 
последовательности одно число в (N+1)-ой системе счисления. Ну и что может быть проще~--- найдем сумму этих чисел! Конечно, Даня еще маленький мальчик и вряд ли сможет решить эту 
задачу, но может вы сможете?

Р.S. Последовательность $a_1, a_2, \ldots , a_k$ преобразуется в число $\overline{a_1 a_2 \ldots a_k}_{(N+1)}$.

\InputFile
В единственной строке входных данных записано целое число $N$ от 1 до 1\,000\,000\,000.

\OutputFile
В единственной строке выходных данных выведите искомую сумму, но так как она может быть слишком большой, то выведите только остаток от деления этого числа на 1\,000\,000\,007.

\Examples

\begin{example}
\exmp{2
}{12
}%
\exmp{3
}{1080
}%
\exmp{4
}{103460
}%
\end{example}

\Note
При $N=3$ возможны последовательности 1, 2, 3, 11, 12, 13, 21, 22, 23, 31, 32, 33, 111, 112, 113, 121, 122, 123, 131, 132, 133, 211, 212, 213, 221, 222, 223, 231, 232, 233, 311, 312, 313, 321, 322, 323, 331, 332, 333, из которых не являются монотонными только 11, 22, 33, 111, 112, 113, 121, 122, 131, 132, 133, 211, 212, 213, 
221, 222, 223, 231, 232, 233, 311, 312, 313, 322, 323, 331, 332, 333.

\end{problem}
