102065 - 1的次数

输入一个正整数n,试计算从1到n的所有整数中,出现1的次数有多少?例如当n=12时,有1、2、3、4、5、6、7、8、9、10、11、12,一共出现了5个1。

Input

输入一个正整数n(1\le n\le10 000)

Output

输出一个整数,即出现1的次数。

Examples

Input

12

Output

5
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题