# bzoj1662[Usaco2006 Nov]Round Numbers 圆环数&&bzojAc数100达成！

#include<cstdio>
#include<algorithm>
#include<cstring>
#define fo(i,a,b) for(int i=a;i<=b;i++)

using namespace std;
typedef long long ll;
int f[50][50][50],s[50],l,r,len,ans;
inline int dfs(int now,int x1,int x2,bool bz,bool flag)
{
if(!now)
{
if (flag)return 1;
if (x1>=x2)return 1;
return 0;
}
if (!flag&&!bz&&f[now][x1][x2]!=-1)return f[now][x1][x2];
int last;
if (bz)last=s[now];
else last=1;
int ans=0;
fo(i,0,last)
{
if (flag)
{
if (!i)ans+=dfs(now-1,0,0,bz&&last==i,1);
else ans+=dfs(now-1,x1,x2+1,bz&&last==i,0);
}
else
{
if (!i)ans+=dfs(now-1,x1+1,x2,bz&&last==i,0);
else ans+=dfs(now-1,x1,x2+1,bz&&last==i,0);
}
}
if (!bz&&!flag)f[now][x1][x2]=ans;
return ans;
}
inline int get(int n)
{
len=0;
while (n)
{
s[++len]=n%2;
n/=2;
}
ans=dfs(len,0,0,1,1);
return ans;
}
int main()
{
while (scanf("%d%d",&l,&r)!=EOF)
{
memset(f,-1,sizeof(f));
printf("%d\n",get(r)-get(l-1));
}
}

08-25 228
08-21 36
11-30 485
10-12 1959
03-27 1162
07-18 323