100000 100000
1 50001
249815976
2 65536
673316641
2 98304
509146796
2 99328
504102499
2 99840
501517968
2 99968
500887592
2 100000
500755304
2 50001
750767095
1 65536
172948762
1 32768
336790662
1 16384
418742704
1 8192
458885481
1 4096
479809121
1 2048
490283638
1 1024
495656960
1 512
498227679
1 256
499474199
1 128
500073678
1 64
500423358
1 32
500599225
1 16
500677118
1 8
500710119
1 4
500725822
1 2
500749114
1 1
500754694
1 25001
375662928
2 75001
625932184
1 12501
437749686
2 87501
563050601
1 6251
468735225
2 93751
531743529
1 3126
484759667
2 96876
516196943
1 1563
493057525
2 98439
508489347
1 782
496897298
2 99220
504596848
1 391
498833913
2 99611
502644390
1 196
499787978
2 99806
501667526
1 98
500226325
2 99904
501182395
1 49
500488083
2 99953
500944626
1 25
500628479
2 99977
500855565
1 13
500696306
2 99989
500809536
1 7
500712546
2 99995
500772617
2 99998
500759637
3 500755304