100000 20000 1 10000 451341105 2 10000 950469656 1 10001 451340134 2 10001 950464477 1 4999 476857350 2 15001 925221307 1 5000 476848791 2 15002 925217129 1 2499 488888223 2 17501 912297650 1 2500 488881666 2 17502 912292408 1 1249 495074154 2 18751 905997673 1 1250 495069372 2 18752 905991229 1 624 498374008 2 19376 902883825 1 625 498368266 2 19377 902883411 1 311 499872824 2 19689 901035897 1 312 499871362 2 19690 901023148 1 155 500610153 2 19845 900245525 1 156 500608564 2 19846 900238555 1 77 500980395 2 19923 899819813 1 78 500976894 2 19924 899819218 1 38 501218279 2 19962 899639773 1 39 501210735 2 19963 899635345 1 18 501346100 2 19982 899543418 1 19 501334141 2 19983 899539948 1 8 501410252 2 19992 899482774 1 9 501405736 2 19993 899479055 1 3 501422578 2 19997 899468096 1 4 501417845 2 19998 899461424 1 1 501434689 2 19999 899458979 1 2 501431546 2 20000 899458087 2 20000 899458087 1 1 501434689 2 20001 899452506 3 899458087