100000 20000 1 10000 950169971 2 10000 451028277 1 15000 925418578 2 5000 475234851 1 17500 913244441 2 2500 487813391 1 18750 907101094 2 1250 493968371 1 19375 904009556 2 625 497101230 1 19687 902480181 2 313 498549375 1 19843 901605953 2 157 499248306 1 19921 901224483 2 79 499689072 1 19960 901049430 2 40 499887456 1 19980 900973565 2 20 500031153 1 19990 900938208 2 10 500047454 1 19995 900910055 2 5 500113830 1 19997 900907783 2 3 500130586 1 19997 900907783 1 19998 900895081 1 19999 900893106 1 20000 900880763 2 1 500136081 2 2 500133529 2 3 500130586 3 900880763