Цифри

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

Ваша задача - для заданого n знайти суму цифр наступної числової послідовності:

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

Вхідні дані

У першому рядку вхідного файлу знаходиться ціле число n (1 ≤ n ≤ 100000).

Вихідні дані

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

Приклади