100000 200000
1 50001
750280831
2 65536
171580123
2 32768
335888788
2 16384
417656949
2 8192
458386614
2 4096
478874326
2 2048
489322383
2 1024
494269754
2 512
496961671
2 256
498370456
2 128
498967335
2 64
499296040
2 32
499499092
2 16
499575474
2 8
499600339
2 4
499620355
2 2
499624905
2 1
499634848
2 50001
249437764
1 65536
673420375
1 98304
508297670
1 99328
502906001
1 99840
500417522
1 99968
499800903
1 100000
499647604
1 75001
625759167
2 75001
124637314
1 87501
563233429
2 87501
62395708
1 93751
531421361
2 93751
30695263
1 96876
515874223
2 96876
15383373
1 98439
507549309
2 98439
7719497
1 99220
503432735
2 99220
3979916
1 99611
501527922
2 99611
1961056
1 99806
500602266
2 99806
1033973
1 99904
500118555
2 99904
492826
1 99953
499909663
2 99953
288506
1 99977
499736131
2 99977
181782
1 99989
499683885
2 99989
110943
1 99995
499666696
2 99995
64671
1 99998
499649321
2 99998
45559
2 100000
16029
3 16029