100000 20000
1 12501
875387791
2 65536
343948557
2 32768
672400348
2 16384
836308655
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 65536
347157503
1 32768
674649800
1 16384
835913781
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
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
2 6251
937188182
1 4096
958899928
1 6144
938280728
1 7168
928696968
1 6656
933600766
1 6400
935976641
1 6272
937063392
1 6208
937648120
1 6240
937351146
1 6256
937185905
1 6248
937277712
1 6252
937216268
1 6254
937193814
1 6255
937186575
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
2 9376
906175533
1 10240
898124927
1 9216
908577908
1 9728
903426633
1 9472
905880703
1 9344
907230445
1 9408
906603719
1 9440
906185416
1 9456
906067941
1 9448
906148375
1 9444
906168300
1 9442
906177068
1 9443
906176095
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