#include<stdio.h> #include<string.h> int a[3][10],p[10]; void init() { int i,j,k; a[0][0]=1; for(i=1;i<=8;i++) { a[0][i]=a[0][i-1]*9-a[1][i-1]; a[1][i]=a[0][i-1]; a[2][i]=a[0][i-1]+a[1][i-1]+a[2][i-1]*10; } } int solve(int n) { int tot=0,i,j,ans=0,flag=0; for(i=1;n;i++) { p[i]=n%10; n/=10; } tot=i; p[tot]=0; for(i=tot-1;i>0;i--) { ans+=p[i]*a[2][i-1]; if(flag)ans+=p[i]*a[0][i-1]; else { if(p[i]>4)ans+=a[0][i-1]; if(p[i+1]==6&&p[i]>2||p[i+1]>6)ans+=a[0][i-1]; } if(p[i+1]==6&&p[i]==2||p[i]==4)flag=1; } return ans; } int main() { init(); int a,b; while(scanf("%d%d",&a,&b)!=-1&&(a+b)) printf("%d\n",b+1-a-(solve(b+1)-solve(a))); return 0; }