题目描述

学校想随机抽取一部分同学参加体能测试，看看同学们的体能怎么样。张老师想了一个办法，找出学号中含有1的同学，让他们参加体能测试；如果某同学的学号含有1个1，那么要测试1次，如果含有2个1，就要参加2次测试。 比如：小明同学的学号为1211，那么他就要参加3次测试。 请问，学号1~n中的同学们，总共要参加多少次测试？

输入格式

一个整数n（n<=9999）

输出格式

一个整数，代表1~n号同学总共要参加测试的次数。

样例

11

4

数据范围

• 对于 $100\%$ 的测试数据满足：$1≤n<9999$。