100000 100000
1 65537
343755588
2 65536
344731553
2 32768
670871254
2 16384
835956063
2 8192
918030954
2 4096
958892887
2 2048
979151251
2 1024
989545676
2 512
994504415
2 256
997259971
2 128
998731966
2 64
999352631
2 32
999740966
2 16
999859560
2 8
999955481
2 4
999991962
2 2
999994417
2 1
999995889
1 98305
16866108
1 99329
6889414
1 99841
1793340
1 99969
324390
1 99985
209813
1 99993
107306
1 99997
84823
1 99999
62503
1 100000
18575
3 18575