100000 200000
1 50001
750280831
2 65536
171580123
2 32768
335888788
2 16384
417656949
2 8192
458386614
2 4096
478874326
2 2048
489322383
2 1024
494269754
2 512
496961671
2 256
498370456
2 128
498967335
2 64
499296040
2 32
499499092
2 16
499575474
2 8
499600339
2 4
499620355
2 2
499624905
2 1
499634848
750280831 on 50000 vs 199999
2 50001