DWITE, October 2011, Problem 4

According to recent surveys run by various Computer Science Clubs at Canadian high schools, $0$ is a cool digit. That's why we are going to define the "coolness" of a number to be the number of $0$s it has (e.g. $100$ has a coolness of $2$, whereas $1$ has no coolness). This makes counting a very cool activity, which begs the question: exactly how cool is it to be able to count up to $N$? We are interested in finding the total coolness of all numbers from $0$ up to a given number.

There will be five lines of input, each containing a single number $0\le N\le 10000000$.

You should output five lines, each line the sum of the coolness of all the numbers from $0$ to $N$ inclusive.

Sample Input

0
13
55
4
100

Sample Output

1
2
6
1
12

Problem Resource: DWITE