Description

要期末考试了，陶陶在看书复习，看着看着就走神了，他注意到书的每页都一个页码，而且页码都是阿拉伯数字，于是他就想知道一个很纠结的问题，就是从$1$到$N$页，阿拉伯数字$1$一共出现多少次。

Format

Input

输入只有一行一个整数$N（1<=N<=50000）$

Output

输入阿拉伯数字$1$出现的次数

Samples

30

13