Problem2112--序列数字个数 [seqnum](1)

2112: 序列数字个数 [seqnum](1)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

最近正在上映电影“魔境仙踪”,爱魔幻故事的卡卡西特别想去看,于是央求着妈妈带她去影院。卡卡西的妈妈对她微微一笑,说:“那好吧,卡卡西,让我来考考你,如果你能解决我出的难题,就可以带你去影院哦!你想要试试吗?”“当然啦,尽管出题吧……”,卡卡西信心满满,于是妈妈开始出题。
题目是这样的:现连续写下从整数1开始到某个整数N(十进制)之间的所有整数时,能得到如下的数字序列:12345678910111213141516171819202122…,当N为20时,得到的数字序列为:1234567891011121314151617181920。
请编写一个程序,计算这个序列中的数字字符的个数。小朋友们,你们能帮助卡卡西获得观看电影“魔境仙踪”的影券吗?



Input

一行,一个正整数N(1≤N≤10000)。





Output

一个正整数,表示由给定的整数所产生的序列的数字个数。



Sample Input Copy

15

Sample Output Copy

21

HINT



样例解释:当N=15时,得到的数字序列为:123456789101112131415,这个数字序列包含的数字字符个数为21个。


限制


   40%的数据1≤N≤100。


   90%的数据1≤N≤1000。


100%的数据1≤N≤10000。



Source/Category