include <bits/stdc++.h>

using namespace std;

int main() { cout<< 863215479 << endl; cout<< 742639185 << endl; cout<< 519487326 << endl; cout<< 486351792 << endl; cout<< 237894651 << endl; cout<< 195762843 << endl; cout<< 328576914 << endl; cout<< 651948237 << endl; cout<< 974123568 << endl; }