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
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
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
1 6251
937258972
2 4096
959009211
2 6144
938403363
2 7168
928168572
2 6656
933238988
2 6400
935810441
2 6272
936960949
2 6208
937676507
2 6240
937291865
2 6256
937083699
2 6248
937210428
2 6244
937238491
2 6242
937255432
2 6241
937289373
1 9376
906937789
2 10240
897169543
2 9216
907897799
2 9728
902654117
2 9472
905281488
2 9344
906478419
2 9280
907153097
2 9312
906720721
2 9296
907001278
2 9304
906844239
2 9300
906890760
2 9298
906935596
2 9297
906938732
1 10939
891016226
2 11264
886596092
2 10752
892063627
2 11008
889079367
2 10880
890648735
2 10816
891386246
2 10848
891084993
2 10864
890819198
2 10856
890946839
2 10852
891038868
2 10854
890993583
2 10853
891001224
1 10158
898965955
2 9984
899804877
2 10112
898647649
2 10048
899154310
2 10080
898868767
2 10064
899039516
2 10072
898941391
2 10068
898984872
2 10070
898945301
2 10069
898970397
1 9767
903044455
2 9600
903981000
2 9664