100000 1
1 50001
502279438
2 65536
343267139
2 32768
669881115
2 49152
506461069
2 57344
424193362
2 53248
465509604
2 51200
485986763
2 50176
496339236
2 49664
501428877
2 49408
503964465
2 49536
502846280
2 49600
502000718
2 49568
502436903
2 49584
502171184
2 49576
502354692
2 49580
502233808
2 49578
502330868
2 49579
502268929
502279438 on 99578 vs 0
2 50001