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
750951305 on 50000 vs 19999
2 50001