#include <iostream>
using namespace std;
int main() {
int n = 30;
int c = 15487457;
int a = n+1;
int x = 3124;
for(int i = 0; i < n; ++i){
x = (a*x+c)%n;
std::cout<<(x)<<std::endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiA9IDMwOwogICAgaW50IGMgPSAxNTQ4NzQ1NzsKICAgIGludCBhID0gbisxOwoKCWludCB4ID0gMzEyNDsgCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgKytpKXsKICAgICAgICB4ID0gKGEqeCtjKSVuOwogICAgICAgIHN0ZDo6Y291dDw8KHgpPDxzdGQ6OmVuZGw7CiAgICB9IAogICAKICAgIAoJcmV0dXJuIDA7Cn0=