问题 B: 特别数的和

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：34 通过：29

返回比赛提交提交记录

小明对数位中含有2、0、1、9的数字很感兴趣(不包括前导0)，在1到40 中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是 574.

请问，在1到n中，所有这样的数的和是多少?

输入一行包含一个整数 n。

输出一行，包含一个整数，表示满足条件的数的和。

对于 20% 的评测用例， 1≤n≤10。
对于 50%的评测用例， 1≤n≤100。
对于 80%的评测用例， 1≤n≤1000。
对于所有评测用例， 1≤n≤10000。