Fruitful cooperation

This university has an odd atmosphere. Instead of helping each other and enjoying a sweet life, students constantly argue, put sticks in each other's wheels, and refuse to cooperate.

But Misha and Volodya are different. During a lecture on an incredibly interesting subject, Misha wrote all numbers from 1 to $N$ in a row. He wrote each digit carefully, as shown in the picture:

Closed regions formed in his notebook right away. For example, if $N = 6$, one closed region formed inside the digit 6. Volodya decided to help his friend pass the time by coloring every closed region. He wondered whether he could color all of them before the lecture ends. How many regions must he color?

You are given one natural number $N$ ($1 \leq N \leq 10^{16}$).

Print one number: the number of regions Volodya must color.