100000 100000 1 50000 249818189 1 50001 249815976 2 50000 750771880 2 50001 750767095 1 24999 375671453 1 25000 375669285 2 75001 625932184 2 75002 625926696 1 12499 437758759 1 12500 437757417 2 87501 563050601 2 87502 563047911 1 6249 468739641 1 6250 468735385 2 93751 531743529 2 93752 531738616 1 3124 484764460 1 3125 484761011 2 96876 516196943 2 96877 516195653 1 1561 493075085 1 1562 493074401 2 98439 508489347 2 98440 508488769 1 780 496898951 1 781 496897346 2 99220 504596848 2 99221 504587490 1 389 498839644 1 390 498835863 2 99611 502644390 2 99612 502642793 1 194 499793053 1 195 499789843 2 99806 501667526 2 99807 501665336 1 96 500237213 1 97 500226961 2 99904 501182395 2 99905 501162743 1 47 500495222 1 48 500492184 2 99953 500944626 2 99954 500942531 1 23 500639432 1 24 500636423 2 99977 500855565 2 99978 500854309 1 11 500700936 1 12 500698467 2 99989 500809536 2 99990 500798932 1 5 500717651 1 6 500716096 2 99995 500772617 2 99996 500765468 1 2 500749114 1 3 500734428 2 99998 500759637 2 99999 500759534 1 1 500754694 2 100000 500755304 2 100000 500755304 3 500755304