小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。
请问,在 1 到 n 中,所有这样的数的和是多少?
输入一行包含一个整数 n 。
输出一行,包含一个整数,表示满足条件的数的和。
40
574
500
93483
5000
10592685
对于 20\% 的评测用例,1 \le n \le 10。
对于 50\% 的评测用例,1 \le n \le 100。
对于 80\% 的评测用例,1 \le n \le 1000。
对于所有评测用例,1 \le n \le 10000。
蓝桥杯 2019 省赛 B 组 F 题。