题目描述

学校想随机抽取一部分同学参加体能测试，看看同学们的体能怎么样。张老师想了一个办法，找出学号中含有数字 $1$ 的同学，让他们参加体能测试；如果某同学的学号含有 $1$ 个 $1$，那么要测试 $1$ 次；如果含有 $2$ 个 $1$，就要参加 $2$ 次测试。

比如：小明同学的学号为 $1211$，那么他就要参加 $3$ 次测试。

请问，学号 $1 \sim n$ 中的同学们，总共要参加多少次测试？

输入格式

输入一个正整数 $n$。

输出格式

输出一个整数，代表 $1 \sim n$ 号同学总共要参加测试的次数。

样例

11

4

数据范围

$n \le 9999$

来源

简单循环