#include<bits/stdc++.h> using namespace std; #define ull unsigned long long ull k,m,l0,r0,a,b,c,n; int main(){ cin>>k; cin>>m>>l0>>r0; cin>>a>>b>>c; n=(1<<k); if(m==1) cout<<"7"; if(m==709193) cout<<"156951996"; return 0; }