#include <iostream>
#include <iomanip>
using namespace std;
long long X(long long x) { return (62741*x + 13)%125480; }
int main(int argc, char * argv[])
{
long long x = 100;
for(int i = 0; i < 125480; ++i) x = X(x);
cout << x;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgWChsb25nIGxvbmcgeCkgeyByZXR1cm4gKDYyNzQxKnggKyAxMyklMTI1NDgwOyB9CgppbnQgbWFpbihpbnQgYXJnYywgY2hhciAqIGFyZ3ZbXSkKewoKICAgIGxvbmcgbG9uZyB4ID0gMTAwOwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCAxMjU0ODA7ICsraSkgeCA9IFgoeCk7CgogICAgY291dCA8PCB4OwoKfQo=