#include <bits/stdc++.h> using namespace std; long long n,s,t; long long f[51][51]; long long F(long long num) { int len,a[55]; for(len=0; num>0; num/=2) a[len++]=num%2; long long ans=0; for(int i=0,cnt=0; i<len && cnt<n; i++) { if(a[len-i-1]==1) { ans+=f[len-i-1][n-cnt]; cnt++; } } return ans; } int main() { cin>>n>>s>>t; for(int i=0; i<50; i++) f[i][0]=f[0][i]=1; for(int i=1; i<50; i++) for(int j=1; j<50; j++) f[i][j]=f[i-1][j]+f[i-1][j-1]; cout<<F(t)-F(s-1)<<'\n'; return 0; }