100000 100000
1 65537
673489872
2 65536
171393059
2 98304
8133259
2 99328
3108202
2 99840
801605
2 99968
125601
2 100000
660
1 32769
836429438
1 16385
917771680
1 8193
959083803
1 4097
979306564
1 2049
989762190
1 1025
995021887
1 513
997581812
1 257
998816273
1 129
999363930
1 65
999672796
1 33
999852703
1 17
999934952
1 9
999964241
1 5
999975373
1 3
999988963
1 2
999991618
2 65537
171387611
1 65536
673502790
1 32768
836439916
1 16384
917779478
1 8192
959108988
1 4096
979312323
1 2048
989762898
1 1024
995025272
1 512
997582062
1 256
998819128
1 128
999371786
1 64
999682567
1 32
999856914
1 16
999943578
1 8
999965642
1 4
999981134
1 1
999992342
2 98305
8126100
2 99329
3106259
2 99841
793889
2 99969
122502
2 99985
43721
2 99993
27529
2 99997
21416
2 99999
8869
3 660