poj3252

#include <iostream>
#define Ni 50
using namespace std;
int c[Ni][Ni];
int big[Ni];
int C(int n,int m)//c(n,m)=c(n-1,m)+c(n-1,m-1)
{
    if(c[n][m]!=-1) return c[n][m];
    if(n<m) return 0;
    if(n==m) return 1;
    c[n-1][m]=C(n-1,m);
    c[n-1][m-1]=C(n-1,m-1);
    return c[n][m]=c[n-1][m]+c[n-1][m-1];
}
void Init()
{
    int i,j,n;
    memset(c,-1,sizeof(c));
    n=34;
    for(i=0;i<n;i++)
        for(j=0;j<=n;j++)
            C(i,j);
}
int cacu(int n)
{
    int ans=0,m=n,t=0;
    int i,j;
    while(m) {m=(m>>1);t++;}    
    for(i=t-2;i>=1;i--)
    {
        for(j=i;j>i/2;j--)
            ans+=c[i][j];
    }    
    int num0=0;
    for(i=t-2;i>=0;i--)
    {
        if( (n&(1<<i)) )
        {
            for(j=(t+1)/2-num0-1;j<=i;j++)
                ans+=c[i][j];
        }
        else
        {
            num0++;
        }
    }//cout<<ans<<endl;
    return ans;
}
int main()
{
    int l,r,ansl,ansr;
    Init();
    while(cin>>l>>r)
    {
        ansl=cacu(l);
        ansr=cacu(r+1);
        cout<<ansr-ansl<<endl;
    }
    return 0;
}