100000 100000 1 50000 750743799 2 50000 249323673 1 75000 625515277 2 25000 374706536 1 87500 563173909 2 12500 438051434 1 93750 531491923 2 6250 469360554 1 96875 515984762 2 3125 484763343 1 98437 508519212 2 1563 492554541 1 99218 504688387 2 782 496594714 1 99609 502594302 2 391 498692903 1 99804 501642338 2 196 499706929 1 99902 501105012 2 98 500163579 1 99951 500877547 2 49 500439718 1 99975 500762658 2 25 500556816 1 99987 500699371 2 13 500608523 1 99993 500683462 2 7 500637541 1 99996 500674720 2 4 500644918 1 99998 500668663 2 2 500660523 1 99998 500668663 1 99999 500662210 1 100000 500661425 2 1 500660526 2 2 500660523 3 500661425