Назовем суммой цифр числовой последовательности сумму цифр всех ее чисел. Например, для последовательности чисел 14, 22, 239 сумма цифр будет равна (1 + 4) + (2 + 2) + (2 + 3 + 9) = 23.

Ваша задача - при данном n найти сумму цифр следующей числовой последовательности:

1, 2, 3, ..., 10n-1

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

В первой строке входного файла находится целое число n (1 ≤ n ≤ 100000).

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

Выведите в выходной файл одно число - искомую сумму цифр числовой последовательности.