Let's define the sum of digits of a numerical sequence as the total sum of the digits of all numbers within that sequence. For instance, consider the sequence of numbers , , . The sum of digits is calculated as (1 + 4) + (2 + 2) + (2 + 3 + 9) = 23.
Your task is to determine the sum of digits for the following numerical sequence given a specific :
1, 2, 3, \ldots, 10^n - 1
The input consists of a single line containing an integer (1 \leq n \leq 100000).
Output a single number, which is the sum of digits of the specified numerical sequence.
Example 1