[蓝桥杯 2019 省 B] 特别数的和
题目描述
小明对数位中含有 $2$、$0$、$1$、$9$ 的数字很感兴趣(不包括前导 $0$),在 $1$ 到 $40$ 中这样的数包括 $1$、$2$、$9$、$10$ 至 $32$、$39$ 和 $40$,共 $28$ 个,他们的和是 $574$。
请问,在 $1$ 到 $n$ 中,所有这样的数的和是多少?
输入输出格式
输入格式
输入一行包含一个整数 $n$。
输出格式
输出一行,包含一个整数,表示满足条件的数的和。
输入输出样例
输入样例 #1
40
输出样例 #1
574
说明
对于 $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 题。