Vanya got an important task — he should enumerate books in the library and label each book with its number. Each of the *n* books should be assigned with a number from 1 to *n*. Naturally, distinct books should be assigned distinct numbers.

Vanya wants to know how many digits he will have to write down as he labels the books.
The first line contains integer *n* (1 ≤ *n* ≤ 10<sup class="upper-index">9</sup>) — the number of books in the library.
s = input()
n = int(s)

r = 0
k = 10 ** 0
for i in range(len(s)):
    r += (10 ** i - k) * i
    k = 10 ** i
    print(i, k, r)
r += (n - (k - 1)) * (i + 1)
