s = 675248
define r() {
    s = s * s / 1000 % 1000000
    return(s)
}

for (i = 0; i != 5; ++i) r()