hdu 2089

#include <cstdio>
#include <iostream>
#define N 8
using namespace std;
int dp[N][3],bit[N], bn;
int get_ans( int x )
{
    int ans = 0, flag = 0;
    for( bn = 0;x; x/=10) bit[++bn] = x%10;
    bit[bn+1] = 0;
    for( int i = bn; i >=1; i -- )
    {
        ans+=dp[i-1][2]*bit[i];
        if( flag ) ans+= dp[i-1][0]*bit[i];
        else
        {
            if( bit[i]>4 ) ans+=dp[i-1][0];
            if( bit[i]>6 ) ans+=dp[i-1][1];
            if( bit[i+1] == 6 && bit[i] > 2 ) ans+=dp[i-1][0];
        }
        if(bit[i] == 4||(bit[i]==2&&bit[i+1]== 6)) flag = 1;
    }
    return ans;
}
int main()
{
    int a,b;
    dp[0][0] = 1;
    for( int i = 1; i < N; i ++ ){
        dp[i][0] = dp[i-1][0]*9 - dp[i-1][1]; // 不出现4和62的数字
        dp[i][1] = dp[i-1][0];  // 出现末尾为6的数字
        dp[i][2] = dp[i-1][2]*10 + dp[i-1][1] + dp[i-1][0];  // 出现4和62的数字
    }
    while(~scanf("%d%d",&a,&b),a+b) printf("%d\n",b-a+1-(get_ans(b+1) - get_ans(a)));
    return 0;
}