1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int dp[20][2];
 5 int digit[20];
 6
 7 int dfs(int pos,int pre,int sta,bool limit)
 8 {
 9     if(pos==-1) return 1;
10     if(!limit&&dp[pos][sta]!=-1) return dp[pos][sta];
11     int up=limit?digit[pos]:9;
12     int tmp=0;
13     for(int i=0;i<=up;i++){
14         if(pre==6&&i==2) continue;
15         if(i==4) continue;
16         tmp+=dfs(pos-1,i,i==6,limit&&i==digit[pos]);
17     }
18     if(!limit) dp[pos][sta]=tmp;
19     return tmp;
20 }
21
22 int solve(int x)
23 {
24     int pos=0;
25     while(x){
26         digit[pos++]=x%10;
27         x/=10;
28     }
29     return dfs(pos-1,-1,0,true);
30 }
31
32 int main()
33 {
34     int n,m;
35     while(cin>>n>>m,!(n==0&&m==0))
36     {
37         memset(dp,-1,sizeof(dp));
38         cout<<solve(m)-solve(n-1)<<endl;
39     }
40     return 0;
41 }

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 const int N=10;
 6 int dp[N][2];
 7 int digit[N];
 8
 9 int dfs(int pos,int sta,bool limit)
10 {
11     if(pos==0) return 1;
12     if(!limit&&dp[pos][sta]!=-1) return dp[pos][sta];
13     int up=limit?digit[pos]:9;
14     int ans=0;
15     for(int i=0;i<=up;i++){
16         if(sta&&i==2) continue;
17         if(i==4) continue;
18         ans+=dfs(pos-1,i==6,limit&&i==digit[pos]);
19     }
20     if(!limit) dp[pos][sta]=ans;
21     return ans;
22 }
23
24 int solve(int x)
25 {
26     int pos=0;
27     while(x)
28     {
29         digit[++pos]=x%10;
30         x/=10;
31     }
32     return dfs(pos,0,true);
33 }
34
35 int main()
36 {
37     int n,m;
38     while(cin>>n>>m,!(n==0&&m==0))
39     {
40         memset(dp,-1,sizeof(dp));
41         cout<<solve(m)-solve(n-1)<<endl;
42     }
43     return 0;
44 }