Васина арифметика

Папа однажды подсунул Васе задачку: найти сумму всех цифр чисел от 1 до 10^n. Вася, который увлекался кроме математики ещё и программированием, быстро решил эту задачку, а вот у васиного папы теперь проблема - а как проверить правильность ответа сына?

Помогите папе Васи решить эту задачку, а то ему как-то неловко перед сыном из-за невозможности сверить ответ сына со своим.

Входные данные

В единственной строке задано одно целое неотрицательное число - 10^n. Известно, что длина числа не превышает 10^7+1.

Единственное число - искомая сумма цифр.

Примеры