小明對數位中含有2、0、1、92、0、1、9的數字很感興趣（不包括前導00），在11到4040中這樣的數包括1、2、9、101、2、9、10至32、3932、39和4040，共2828個，他們的和是574574。

請問，在11到nn中，所有這樣的數的和是多少？

輸入格式

共一行，包含一個整數nn。

輸出格式

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

資料範圍

1≤n≤100001≤n≤10000

輸入樣例：

40

輸出樣例：

574

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 using namespace
 
 std;
 5 
 6 int n;
 7 int ans;
 8 
 9 int main()
10 {
11     cin>>n;
12     for(int i=1;i<=n;i++)
13     {
14         int x=i;
15         while(x)
16         {
17             int t=x%10;
18             x/=10;//刪掉x的個位
19             if(t==2||t==0||t==1||t==9)
20             {
21                 ans+=i;
 
22                 break;
23             }
24         }
25     }
26     cout<<ans<<endl;
27     
28     return 0;
29 }