100000 200000 1 100000 8183 2 100000 500805123 1 50000 249934024 1 75000 123751774 1 87500 62097920 1 93750 30713341 1 96875 15168823 1 98437 7578859 1 99218 3771826 1 99609 1955971 1 99804 905286 1 99902 453654 1 99951 208155 1 99975 97553 1 99987 58768 1 99993 38003 1 99996 23446 1 99998 13590 1 99999 8766 2 50001 751283839 2 75001 626140983 2 87501 563396455 2 93751 532109176 2 96876 516534021 2 98439 508535034 2 99220 504537593 2 99611 502658085 2 99806 501652688 2 99904 501190416 2 99953 500991043 2 99977 500899407 2 99989 500845859 2 99995 500821227 2 99998 500809902 3 8183