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