题目描述

给定一个十进制正整数 $n(1 \leq n \leq 10000)$，写下从 $1$ 到 $n$ 的所有整数，统计其中出现的数字「1」的总个数。

例如：

• 当 $n=2$ 时，写下数字 1、2，共出现 1 个「1」；
• 当 $n=12$ 时，写下数字 1 到 12，共出现 5 个「1」。

输入描述

正整数 $n$，范围 $1 \leq n \leq 10000$。

输出描述

输出一个正整数，表示「1」出现的总个数。

输入样例

12

输出样例

5