100000 20000
1 10000
451341105
2 10000
950469656
1 5000
476848791
2 15000
925225532
1 2500
488881666
2 17500
912299705
1 1250
495069372
2 18750
906005929
1 625
498368266
2 19375
902897127
1 312
499871362
2 19688
901038538
1 156
500608564
2 19844
900249938
1 78
500976894
2 19922
899820992
1 39
501210735
2 19961
899644862
1 19
501334141
2 19981
899547776
1 9
501405736
2 19991
899493047
1 4
501417845
2 19996
899469895
1 2
501431546
2 19998
899461424
1 1
501434689
2 19999
899458979
2 10001
950464477
2 15001
925221307
2 17501
912297650
2 18751
905997673
2 19376
902883825
2 19689
901035897
2 19845
900245525
2 19923
899819813
2 19962
899639773
2 19982
899543418
2 19992
899482774
2 19997
899468096
2 20000
899458087
3 899458087