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 98438 508513325 2 1562 492555386 1 99219 504686092 2 781 496598026 1 99610 502570132 2 390 498695371 1 99805 501640993 2 195 499709364 1 99903 501104875 2 97 500168628 1 99952 500864123 2 48 500441927 1 99976 500758584 2 24 500563217 1 99988 500696503 2 12 500610106 1 99994 500683147 2 6 500638898 1 99997 500673887 2 3 500657999 1 99999 500662210 2 1 500660526 1 99999 500662210 1 100000 500661425 2 1 500660526 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 98438 508513325 2 1563 492554541 1 99219 504686092 2 782 496594714 1 99610 502570132 2 391 498692903 1 99805 501640993 2 196 499706929 1 99903 501104875 2 98 500163579 1 99952 500864123 2 49 500439718 1 99976 500758584 2 25 500556816 1 99988 500696503 2 13 500608523 1 99994 500683147 2 7 500637541 1 99997 500673887 2 4 500644918 1 99999 500662210 2 2 500660523 1 100000 500661425 2 1 500660526 3 500661425