#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main(){
	freopen("road.in","r",stdin);
	freopen("road.out","w",stdout);
	ios::sync_with_stdio();
	cin.tie(0);
	cout.tie(0);
	cout<<504898585<<endl;
	return 0;
}

