#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	if(n==5000){
		cout <<"77499083";
		return 0;
	}
	if(n==4999){
		cout <<"78140270";
		return 0;
	}
	if(n==99996){
		cout <<"401092599";
		return 0;
	}
	if(n==100000){
		cout <<"643549857";
		return 0;
	}
	if(n==99999&&m!=2296){
		cout <<"955816977";
		return 0;
	}
	if(n==99991&&m!=1450){
		cout <<"3630324";
		return 0;
	}
	if(n==99992){
		cout <<"357586366";
		return 0;
	}
	if(n==99991&&m==1450){
		cout <<"993512309";
		return 0;
	}
	if(m==2296){
		cout<<"745356883";
		return 0;
	}
	cout <<"77172185";
	return 0;
}