问题描述

输入一个正整数 $n$，统计从 $1$ 到 $n$ 的所有整数中，数字 1 一共出现了多少次。

例如 $n = 11$，从 $1$ 到 $11$ 中数字 $1$ 出现在 1, 10, 11, 11 里，共 $4$ 次。

输入格式

一行，包含一个正整数 $n$。

输出格式

一个整数，即从 $1$ 到 $n$ 中数字 1 出现的总次数。

样例输入 1

11

样例输出 1

4

样例输入 2

100

样例输出 2

21

样例输入 3

1

样例输出 3

1

评测数据规模

对于所有数据，保证 $1 \le n \le 10000$。