#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;

}