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
750737881 on 50000 vs 99999
2 50001