100000 180000
1 50001
749049335
2 65536
172781132
2 32768
336156958
2 16384
418717802
2 8192
459491543
2 4096
479798482
2 2048
489897105
2 1024
495077179
2 512
497494529
2 256
498800385
2 128
499513348
2 64
499793961
2 32
499960594
2 16
500065358
2 8
500115825
2 4
500148071
2 2
500165323
2 1
500169086
2 50001
250159728
1 65536
671595913
1 98304
508637371
1 99328
503637071
1 99840
501062278
1 99968
500360878
1 100000
500171192
1 75001
623658310
2 75001
125552906
1 87501
561930275
2 87501
62930635
1 93751
530823395
2 93751
31635046
1 96876
515584329
2 96876
15782207
1 98439
507961370
2 98439
8170614
1 99220
504125238
2 99220
4118398
1 99611
502134016
2 99611
2114602
1 99806
501214887
2 99806
1096392
1 99904
500733543
2 99904
498992
1 99953
500445080
2 99953
222654
1 99977
500325092
2 99977
82635
1 99989
500269320
2 99989
41651
1 99995
500202790
2 99995
12565
1 99998
500184920
2 99998
7402
2 100000
2530
1 100001