100000 20000
1 50001
251230219
2 65536
673497612
2 98304
509929116
2 99328
504720171
2 99840
502237173
2 99968
501596453
2 100000
501436555
251230219 on 150000 vs 19999
2 50001