100000 200000 1 50000 499227280 1 50001 499225902 1 75000 248484228 1 75001 248467525 1 87500 126074336 1 87501 126069317 1 93750 62776616 1 93751 62764435 1 96875 31834586 1 96876 31833635 1 98438 15663840 1 98439 15653033 1 99219 7678330 1 99220 7660884 1 99610 3893167 1 99611 3888036 1 99805 1876504 1 99806 1875528 1 99903 963071 1 99904 953528 1 99952 512295 1 99953 508186 1 99976 225890 1 99977 204514 1 99988 125652 1 99989 121681 1 99994 86875 1 99995 75832 1 99997 48418 1 99998 19435 1 99999 19114 1 100000 13769 1 100000 13769 2 100000 2005 3 2005