7-4 特定数之和

小丽对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0)，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少?

输入格式:

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

输出格式:

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

输入样例:

40

输出样例:

574

评测用例规模与约定

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

n=int(input())
sum=0
for i in range(n+1):
    count=i
    while(count>0):
        a=count%10
        if(a==0 or a==1 or a==2 or a==9):
            sum+=i
            break
        count=count//10
print(sum)