#include <bits/stdc++.h> using namespace std; typedef unsigned long long ULL; ULL n,s,t; const int Max=50; ULL f[51][51]; long long CC(long long num) { int len,a[Max]; 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<Max; i++) f[i][0]=f[0][i]=1; for(int i=1; i<Max; i++) for(int j=1; j<Max; j++) f[i][j]=f[i-1][j]+f[i-1][j-1]; cout<<CC(t)-CC(s-1); return 0; }