#include<fstream.h>
long long fib[1000],n,kk;
long long det_nr1(long long x)
{long long dr;
 dr=n;
 long long k=0;
while(x)
 {for(;fib[dr]>x;dr--);
	x-=fib[dr];
  dr++;
  k+=fib[dr-1];
  }
return k;
}

void formeaza_vect()
{long long i;
 //long long k;
 for(i=1,kk=1;i<=63;i++)
   kk*=2;
 for(i=2,fib[1]=1;fib[i-1]<=kk;i++)
  fib[i]=fib[i-1]+fib[i-2];
 n=i-1;
 }
int main()
{long long q,i,a,b;
 //ifstream f("infinit.in");
 //f>>q;
 formeaza_vect();
 q=5000;
 ofstream g("infinit.out");
 for(i=1;i<=q;i++)
  {//f>>a>>b;
   a=1;
	b=kk-i;
   g<<det_nr1(b)-det_nr1(a-1)<<'\n';
   }
 g.close();
 return 0;
 }