100000 20000
1 10000
950169971
2 10001
451022637
1 15000
925418578
2 5001
475232994
1 17500
913244441
2 2501
487811458
1 18750
907101094
2 1251
493968184
1 19375
904009556
2 626
497100769
1 19687
902480181
2 314
498535652
1 19843
901605953
2 158
499243365
1 19921
901224483
2 80
499679943
1 19960
901049430
2 41
499887400
1 19980
900973565
2 21
500030624
1 19990
900938208
2 11
500047347
1 19995
900910055
2 6
500108763
1 19997
900907783
2 4
500117961
1 19998
900895081
2 3
500130586
1 19999
900893106
2 2
500133529
1 20000
900880763
1 19999
900893106
2 1
500136081
2 2
500133529
3 900880763