题目描述

沧州街道上的商铺非常多，每个店铺都有一个门牌号。牛老师让津津、菲菲和皮皮统计一下这些门牌号中有多少个“1”。

假设店铺有 $n$ 个（十进制正整数 $n$，$1 \leq n \leq 10000$），写下从 1 到 $n$ 的所有整数中，数字“1”出现的总次数。

例如当 $n=2$ 时，写下 1, 2。这样只出现了 1 个“1”；当 $n=12$ 时，写下 1，2，3，4，5，6，7，8，9，10，11，12。这样出现了 5 个“1”。

输入格式

正整数 $n$（$1 \leq n \leq 10000$）。

输出格式

一个整数，表示从 1 到 $n$ 的所有整数中数字“1”出现的总次数。

样例

输入

12

输出

5

数据范围与提示

无