100000 1
1 50000
750978379
1 50001
750971210
1 24999
874828382
1 25000
874825333
1 12499
937349950
1 12500
937342266
1 6249
968260442
1 6250
968256200
1 3124
984165193
1 3125
984163336
1 1561
992152909
1 1562
992144245
1 780
996119752
1 781
996119222
1 389
998076921
1 390
998076356
1 194
999125787
1 195
999117330
1 96
999554745
1 97
999553272
1 47
999790792
1 48
999787748
1 23
999885091
1 24
999884471
1 11
999936170
1 12
999935053
1 5
999973639
1 6
999969499
1 2
999997813
1 3
999980598
1 1
999998453
2 1
501385639
2 2
501383732
1 1
999998453
3 999998453