#include <fstream.h>
#include <strstream.h>
#include <assert.h>
#include <strings.h>

ifstream ein ("fibs.in");

#define count 1000

#define cin ein

typedef char str [110] ;

void add(str c1,str c2, str erg)
{
  char r=0;
  for (int i=0;i<110;i++)
    {
      r+=c1[i]+c2[i];
      erg[i]=(r%10);
      r/=10;
    }
}

int comp(str c1,str c2)
{
  for (int i=109;i>=0;i--)
    if (c1[i]>c2[i]) return 1;
    else if (c1[i]<c2[i])return -1;
  return 0;
}

str fibs[count];

void printstr(str s)
{
  int i;
  for ( i=109;i>0;i--) if (s[i]) break;
  for (;i>=0;i--) cout<<(char)(s[i]+'0');
  cout<<endl;


}


int main()
{
  str z1,z2,c1,c2;
  

  for (int j=0;j<110;j++) fibs[0][j]=0;
  fibs[0][0]=1;
  for (int j=0;j<110;j++) fibs[1][j]=0;
  fibs[1][0]=2;
  //  printstr(fibs[0]);return 0;

  //  for (int j=0;j<100;j++) fibs[count-1][j]=9;
  //for (int j=100;j<110;j++) fibs[count-1][j]=0;

  int j;
  for (j=2;j<count;j++) 
    {
      add(fibs[j-2],fibs[j-1],fibs[j]);
      //  if (j<30)    printstr(fibs[j]);
      //      if (comp(fibs[j],fibs[count-1])==1) break;
    }  
  //  printstr(fibs[j]);
  //  cout << j<<endl;
  //  return 0;
  for (int kase=0;;kase++)
    {
      ein>>z1>>z2;
      int i;
      if ((!strcmp(z1,"0"))&&(!strcmp(z2,"0"))) break;
      int l=strlen(z1);
      for (i=0;i<l;i++) c1[i]=z1[l-i-1]-'0';
      for (;i<110;i++) c1[i]=0;
      l=strlen(z2);
      for (i=0;i<l;i++) c2[i]=z2[l-i-1]-'0';
      for (;i<110;i++) c2[i]=0;
      //    printstr(c1);
      //    printstr(c2);
      int n=0;
      
      for (i=0;i<count;i++) if ((comp(fibs[i],c1)>=0)&&((comp(c2,fibs[i])>=0))){
	//printstr(fibs[i]);
n++;}


      cout<<n<<endl;
    }


  return 0;
}