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 6251
469241701
1 21876
891001667
2 3126
484632716
1 20314
898982988
2 1563
492466405
1 19533
903251094
2 782
496242987
1 19924
901216408
2 391
498157421
1 20119
900195919
2 196
499060968
1 20022
900767561
2 98
499582592
1 19973
900989279
2 49
499860271
1 19998
900895081
2 25
500001350
1 20010
900843248
2 13
500041827
1 20004
900867813
2 7
500095051
1 20001
900874199
1 20000
900880763
3 900880763