100000 100000
1 50001
750737881
2 65536
171393059
2 32768
335280431
2 16384
418262931
2 8192
459622138
2 4096
479798888
2 2048
490131652
2 1024
495343838
2 512
498017575
2 256
499413096
2 128
500012608
2 64
500355149
2 32
500498139
2 16
500595070
2 8
500634296
2 4
500644918
2 2
500660523
2 1
500660526
2 50001
249320531
1 65536
673502790
1 98304
509167890
1 99328
504084882
1 99840
501436188
1 99968
500792944
1 100000
500661425
1 75001
625510290
2 75001
123909484
1 87501
563160791
2 87501
62393389
1 93751
531486055
2 93751
31345779
1 96876
515982843
2 96876
15047720
1 98439
508512988
2 98439
7475778
1 99220
504678441
2 99220
3640955
1 99611
502567255
2 99611
1766453
1 99806
501640021
2 99806
930265
1 99904
501104697
2 99904
456667
1 99953
500862711
2 99953
190711
1 99977
500753107
2 99977
64464
1 99989
500694993
2 99989
34755
1 99995
500678306
2 99995
24810
1 99998
500668663
2 99998
17057
3 500661425