10325 - 统计数字1

统计 1...n 中数字 1 出现的次数。

Input

输入一个正整数 n。

Output

输出答案

Examples

Input

1

Output

1

Input

11

Output

4

Input

20

Output

12
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题