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
1 25001
875458886
1 12501
937576403
1 18751
907099265
1 21876
891001667
1 20314
898982988
1 19533
903251094
1 19924
901216408
1 20119
900195919
1 20022
900767561
1 19973
900989279
1 19998
900895081
1 20010
900843248
1 20004
900867813
1 20001
900874199
1 20000
900880763
3 900880763
2 50001