数数

题目描述

ACM俱乐部里的那些无聊家伙经常举行数数比赛- -。
比赛规则就是对于一个给出的正整数n，把1到n的正整数写在纸上，然后数里面数字1被写出来的次数。

输入说明

输入有多组数据。
每组数据一行，包含一个正整数n（小于等于2^26）。

输出说明

对应每组数据，输出所求的1的出现次数。

样例

输入

11
20

输出

4
12

提示