100000 1
1 50001
750971210
2 65536
172867921
2 32768
337763656
2 16384
419715937
2 8192
460105347
2 4096
481135136
2 2048
491120788
2 1024
496354051
2 512
498969906
2 256
500241822
2 128
500785542
2 64
501049601
2 32
501206988
2 16
501299486
2 8
501359983
2 4
501381660
2 2
501383732
2 1
501385639
750971210 on 50000 vs 0
2 50001