100000 100000 1 50000 750743799 2 50001 249320531 1 75000 625515277 2 25001 374700500 1 87500 563173909 2 12501 438047549 1 93750 531491923 2 6251 469356305 1 96875 515984762 2 3126 484761737 1 98437 508519212 2 1564 492553436 1 99218 504688387 2 783 496591807 1 99609 502594302 2 392 498689525 1 99804 501642338 2 197 499705499 1 99902 501105012 2 99 500160269 1 99951 500877547 2 50 500433238 1 99975 500762658 2 26 500529040 1 99987 500699371 2 14 500604685 1 99993 500683462 2 8 500634296 1 99996 500674720 2 5 500642658 1 99998 500668663 2 3 500657999 1 99999 500662210 2 2 500660523 1 100000 500661425 1 99999 500662210 2 1 500660526 2 2 500660523 3 500661425