#include<bits/stdc++.h>
using namespace std;
int main(){
    cout<<"665496236\n33274812";
    return 0;
}

暴力出奇迹，我看到只有一个测试点，然后就...了。