Mod[((10^6)^(10^6) - 1)/(10^6 - 1), 1000003]