100000 20000
1 50000
502413016
1 50001
502394468
1 24999
751812882
1 25000
751796071
1 12499
875399177
1 12500
875396528
2 7501
924927108
2 7502
924924183
1 6249
937272534
1 6250
937262194
2 13751
862245658
2 13752
862238525
1 9374
906955731
1 9375
906945565
2 10626
893268662
2 10627
893257507
1 10936
891040118
1 10937
891038610
2 9064
909350169
2 9065
909343355
1 10155
899019117
1 10156
898995914
2 9845
901392257
2 9846
901385851
1 9764
903096208
1 9765
903069415
2 10236
897222164
2 10237
897202697
1 9959
901174084
1 9960
901137932
2 10041
899214203
2 10042
899199713
1 10057
900015295
1 10058
900007331
2 9943
900201969
2 9944
900175997
1 10008
900594120
1 10009
900591740
2 9992
899747282
2 9993
899741134
1 10032
900314185
1 10033
900287851
2 9968
899970505
2 9969
899963014
1 10044
900187289
1 10045
900180555
2 9956
900045764
2 9957
900045076
1 10050
900123303
1 10051
900122982
2 9950
900102708
2 9951
900080224
1 10053
900103971
1 10054
900071381
2 9947
900108545
2 9948
900104709
1 10051
900122982
1 10052
900119195
2 9949
900104702
2 9950
900102708
1 10052
900119195
2 9948
900104709
3 900104709