题目描述

将整数 $x$ 用十进制表示时，记其开头连续出现的 $1$ 的个数为 $f(x)$。例如，$f(1)=1$，$f(2)=0$，$f(10)=1$，$f(11)=2$，$f(101)=1$。

给定一个整数 $N$，请计算 $f(1)+f(2)+\cdots+f(N)$ 的值。

输入格式

第一行一个整数 $N$。

输出格式

输出一个整数，表示答案。

11

4

详下发文件。

详下发文件。

详下发文件。

详下发文件。

详下发文件。

详下发文件。

说明提示

样例解释1

$f(1)=1,f(10)=1,f(11)=2$

数据范围