100000 1
1 50000
502294656
1 50001
502279438
1 24999
749563812
1 25000
749558720
1 12499
876531480
1 12500
876529382
1 6249
938517855
1 6250
938510389
1 3124
969034862
1 3125
969022195
1 1561
984291801
1 1562
984289235
1 780
992407001
1 781
992381380
1 389
996126399
1 390
996124625
1 194
998139467
1 195
998115471
1 96
999230983
1 97
999228517
1 47
999603094
1 48
999591060
1 23
999813456
1 24
999808164
1 11
999948929
1 12
999933581
1 5
999966783
1 6
999964745
1 2
999979153
1 3
999972315
1 1
999986977
2 1
999999598
2 2
999983278
2 1
999999598
3 999999598