(568221^1000000 - 1)/1000000 mod 1000000