特定數之和

小麗對數位中含有 2、0、1、9 的數字很感興趣(不包括前導 0)，在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40，共 28 個，他們的和是 574。 請問，在 1 到 n 中，所有這樣的數的和是多少?

輸入格式:

輸入一行包含一個整數 n。

輸出格式:

輸出一行，包含一個整數，表示滿足條件的數的和。

輸入樣例:

40

 

輸出樣例:

574

n = int(input())
ans = 0
for i in range(1, n+1):
    t = i
    ok = False 
    while t > 0:
        g = t % 10
        if g == 2 or g == 0 or g == 1 or g == 9:
            ok = True 
        t = t // 10

    if ok:
        ans += i
print(ans)