#include <cstdio>

#include <iostream>

#include <cstring>

#include <queue>

using namespace std;

int dp[][];

int a[];

int dfs(int pos,int num,bool lead,bool limit)// num 0比1多的个数

{

    if(pos==-) return num>=;// hash一下 数组的index不能为负数

    if(!lead && !limit && dp[pos][num]!=-) return dp[pos][num];

    // 可以有一步减枝

    int up=limit ? a[pos]:;

    int ans=;

    for(int i=;i<=up;i++)

    {

        if(i==) ans+=dfs(pos-,num-,lead && i==,limit && i==a[pos]);

        else

        {

            if(lead) ans+=dfs(pos-,num,lead,limit && i==a[pos]);

            else ans+=dfs(pos-,num+,lead && i==,limit && i==a[pos]);

        }

    }

    if( !lead && !limit) dp[pos][num]=ans;

    return ans;

}

int solve(int x)

{

    int pos=;

    while(x)

    {

        a[pos++]=x%;

        x/=;

    }

    return dfs(pos-,,true,true);

}

int main()

{

    int x,y;

    memset(dp,-,sizeof(dp));

    while(cin>>x>>y)

    {

        cout<<solve(y)-solve(x-)<<endl;

    }

    return ;

}