#include <bits/stdc++.h>
#define ll int
#define el "\n"
#define __DRAGON3012009__ int main()
#define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define GIOIHAN 1000001
#define BLOCK_SIZE 425
#define M 1000000007
#define fi first
#define se second
using namespace std;
unordered_map<ll,ll>mp;
 
__DRAGON3012009__
{
    fast ;
   cout << "863215479" << el;
    cout << "742639185" << el;
    cout << "519487326" << el;
    cout << "486351792" << el;
    cout << "237894651" << el;
    cout << "195762843" << el;
    cout << "328576914" << el;
    cout << "651948237" << el;
    cout << "974123568" << el;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgaW50CiNkZWZpbmUgZWwgIlxuIgojZGVmaW5lIF9fRFJBR09OMzAxMjAwOV9fIGludCBtYWluKCkKI2RlZmluZSBmYXN0IGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKI2RlZmluZSBHSU9JSEFOIDEwMDAwMDEKI2RlZmluZSBCTE9DS19TSVpFIDQyNQojZGVmaW5lIE0gMTAwMDAwMDAwNwojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2Ugc2Vjb25kCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnVub3JkZXJlZF9tYXA8bGwsbGw+bXA7CgpfX0RSQUdPTjMwMTIwMDlfXwp7CiAgICBmYXN0IDsKICAgY291dCA8PCAiODYzMjE1NDc5IiA8PCBlbDsKICAgIGNvdXQgPDwgIjc0MjYzOTE4NSIgPDwgZWw7CiAgICBjb3V0IDw8ICI1MTk0ODczMjYiIDw8IGVsOwogICAgY291dCA8PCAiNDg2MzUxNzkyIiA8PCBlbDsKICAgIGNvdXQgPDwgIjIzNzg5NDY1MSIgPDwgZWw7CiAgICBjb3V0IDw8ICIxOTU3NjI4NDMiIDw8IGVsOwogICAgY291dCA8PCAiMzI4NTc2OTE0IiA8PCBlbDsKICAgIGNvdXQgPDwgIjY1MTk0ODIzNyIgPDwgZWw7CiAgICBjb3V0IDw8ICI5NzQxMjM1NjgiIDw8IGVsOwp9Cg==