说明

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

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

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

输入格式

一个整数$n$

输出格式

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

样例

11

4

数据范围

$n\leqslant 9999$