100000 100000
1 65537
172948003
2 65536
673316641
2 32768
837216337
2 16384
919088292
2 8192
959226227
2 4096
979838219
2 2048
989604771
2 1024
994723291
2 512
997385379
2 256
998741320
2 128
999380283
2 64
999666106
2 32
999856677
2 16
999923141
2 8
999958536
2 4
999984365
2 2
999986445
2 1
999995766
1 98305
8133714
1 99329
3337074
1 99841
800779
1 99969
165007
1 99985
73774
1 99993
45573
1 99997
26716
1 99999
16823
1 100000
2295
3 2295