100000 1
1 65537
171785183
2 65536
669514162
2 32768
834157387
2 16384
916814175
2 8192
958717961
2 4096
979148455
2 2048
989801796
2 1024
994675439
2 512
997393349
2 256
998751081
2 128
999379844
2 64
999643555
2 32
999837978
2 16
999912646
2 8
999965161
2 4
999974618
2 2
999993708
2 1
999998503
1 32769
334206426
1 16385
416113701
1 8193
457633156
1 4097
478166499
1 2049
488046979
1 1025
493379927
1 513
495793005
1 257
497057658
1 129
497810540
1 65
498137071
1 33
498311060
1 17
498425771
1 9
498463857
1 5
498473922
1 3
498478078
1 2
498480230
1 1
498482877
3 498482877