100000 20000
1 10000
451341105
2 10001
950464477
1 5000
476848791
2 15001
925221307
1 2500
488881666
2 17501
912297650
1 1250
495069372
2 18751
905997673
1 625
498368266
2 19376
902883825
1 312
499871362
2 19689
901035897
1 156
500608564
2 19845
900245525
1 78
500976894
2 19923
899819813
1 39
501210735
2 19962
899639773
1 19
501334141
2 19982
899543418
1 9
501405736
2 19992
899482774
1 4
501417845
2 19997
899468096
1 2
501431546
2 19999
899458979
1 1
501434689
2 20000
899458087
1 1
501434689
2 20000
899458087
2 20001
899452506
3 899458087