100000 100000 1 50000 249818189 2 50000 750771880 1 25000 375669285 2 75000 625932194 1 12500 437757417 2 87500 563051829 1 6250 468735385 2 93750 531749009 1 3125 484761011 2 96875 516211186 1 1563 493057525 2 98437 508530142 1 782 496897298 2 99218 504604283 1 391 498833913 2 99609 502661104 1 196 499787978 2 99804 501677873 1 98 500226325 2 99902 501192933 1 49 500488083 2 99951 500982783 1 25 500628479 2 99975 500859622 1 13 500696306 2 99987 500818342 1 7 500712546 2 99993 500782819 1 4 500725822 2 99996 500765468 1 2 500749114 2 99998 500759637 1 1 500754694 1 2 500749114 2 99998 500759637 2 99999 500759534 2 100000 500755304 3 500755304