100000 20000
1 50001
502394468
2 65536
343948557
2 32768
672400348
2 49152
506994339
2 57344
425361731
2 53248
465818232
2 51200
486311613
2 50176
496777780
2 49664
502129064
2 49408
504314299
2 49536
503206143
2 49600
502727427
2 49632
502446104
2 49648
502299647
2 49640
502365317
2 49636
502406981
2 49638
502375799
2 49637
502388373
2 50001
498812784
1 65536
347157503
1 32768
674649800
1 49152
510344171
1 57344
429055171
1 53248
470083978
1 51200
490317807
1 50176
500856752
1 50688
495618182
1 50432
498408476
1 50304
499542793
1 50368
499034454
1 50400
498730994
1 50384
498915920
1 50392
498829045
1 50396
498797891
1 50394
498811912
1 50393
498812256
1 25001
751794299
2 16384
836308655
2 24576
753742997
2 28672
713506183
2 26624
733517652
2 25600
743659217
2 25088
748902240
2 24832
751439690
2 24704
752592093
2 24768
752038841
2 24800
751749441
2 24784
751908752
2 24792
751828189
2 24796
751780676
2 24794
751792756
2 24793
751815252
2 25001
749763823
1 16384
835913781
1 24576
755837016
1 28672
714989563
1 26624
735566158
1 25600
745927095
1 25088
750981596
1 25344
748511035
1 25216
749773747
1 25280
749084149
1 25248
749479952
1 25232
749587956
1 25224
749646899
1 25220
749718895
1 25218
749760726
1 25217
749761421
1 12501
875387791
2 8192
917813397
2 12288
876064550
2 14336
856282324
2 13312
866307902
2 12800
871151915
2 12544
873541365
2 12416
874576987
2 12352
875323707
2 12320
875705403
2 12336
875513954
2 12344
875447444
2 12348
875396385
2 12350
875386500
2 12349
875394330
2 12501
873889888
1 8192
918627981
1 12288
877211856
1 14336
856676736
1 13312
866787512
1 12800
872249231
1 12544
874856736
1 12672
873550894
1 12608
874181132
1 12640
873932194
1 12656
873721203
1 12648
873812523
1 12644
873866208
1 12642
873876808
1 12641
873930447
1 6251
937258972
2 4096
959009211
2 6144