100000 1
1 1
999986977
2 65536
343267139
2 32768
669881115
2 16384
834000931
2 8192
917406282
2 4096
958852461
2 2048
979521853
2 1024
989814562
2 512
994930166
2 256
997371076
2 128
998665644
2 64
999357584
2 32
999629597
2 16
999819277
2 8
999924907
2 4
999944814
2 2
999983278
2 1
999999598
1 65536
344661135
1 32768
672592007
1 16384
836444993
1 8192
919306905
1 4096
959321627
1 2048
979746407
1 1024
989903497
1 512
994985160
1 256
997596338
1 128
998921640
1 64
999486796
1 32
999736370
1 16
999858041
1 8
999959950
1 4
999971015
1 2
999979153
3 999999598