100000 20000
1 50001
750951305
2 65536
172134979
2 32768
337046078
2 16384
418789046
2 8192
459495829
2 4096
479662223
2 2048
490051035
2 1024
495162824
2 512
497585924
2 256
498810721
2 128
499431538
2 64
499778551
2 32
499959291
2 16
500040155
2 8
500072700
2 4
500117961
2 2
500133529
2 1
500136081
2 50001
250618117
1 65536
674190938
1 98304
508992910
1 99328
503575127
1 99840
501018513
1 99968
500375658
1 100000
500152950
1 25001
875458886
2 25001
375619112
1 12501
937576403
2 12501
438469862
1 18751
907099265
2 18751
406670112
1 21876
891001667
2 21876
391078127
1 20314
898982988
2 20314
398847886
1 19533
903251094
2 19533
402794813
1 19924
901216408
2 19924
400684445
1 20119
900195919
2 20119
399662751
1 20022
900767561
2 20022
400198420
1 19973
900989279
2 19973
400420183
1 19998
900895081
2 19998
400300475
1 20010
900843248
2 20010
400241467
1 20004
900867813
2 20004
400261797
1 20001
900874199
2 20001
400277449
1 20000
900880763
3 900880763