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 25001
374700500
1 87501
563160791
2 12501
438047549
1 93751
531486055
2 6251
469356305
1 96876
515982843
2 3126
484761737
1 98439
508512988
2 1563
492554541
1 99220
504678441
2 782
496594714
1 99611
502567255
2 391
498692903
1 99806
501640021
2 196
499706929
1 99904
501104697
2 98
500163579
1 99953
500862711
2 49
500439718
1 99977
500753107
2 25
500556816
1 99989
500694993
2 13
500608523
1 99995
500678306
2 7
500637541
1 99998
500668663
3 500661425