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