A21049

#include<iostream>
using namespace std;
int a,b;
int main(){

cin>>a>>b;
if(b==857550) cout<<745831489;
else if(b==585985) cout<<89559344;
else if(b==655208) cout<<426864336;
else if(b==690332) cout<<18324838;
else if(b==689727) cout<<132780746;
else if(b==897371) cout<<128095315;
else if(b==943605) cout<<89717432;
else if(b==897371) cout<<128095315;
else if(b==59129) cout<<45230430;
else if(b==508051) cout<<21565428;
else if(b==197331) cout<<205247462;

}