1的次数

输入一个正整数n，试计算从1到n的所有整数中，出现1的次数有多少？例如当n＝12时，有1、2、3、4、5、6、7、8、9、10、11、12，一共出现了5个1。0JC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入一个正整数n(1\le n\le10 000)n(1≤n≤10000)。0JC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出一个整数，即出现1的次数。0JC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

12

输出

5