Назовем суммой цифр числовой последовательности сумму цифр всех ее чисел. Например, для последовательности чисел 14, 22, 239 сумма цифр будет равна (1 + 4) + (2 + 2) + (2 + 3 + 9) = 23.
Ваша задача - при данном n найти сумму цифр следующей числовой последовательности:
1, 2, 3, ..., 10^n-1
В первой строке входного файла находится целое число n (1 ≤ n ≤ 100000).
Выведите в выходной файл одно число - искомую сумму цифр числовой последовательности.