100000 100000
1 50001
750737881
2 65536
171393059
2 32768
335280431
2 16384
418262931
2 8192
459622138
2 4096
479798888
2 2048
490131652
2 1024
495343838
2 512
498017575
2 256
499413096
2 128
500012608
2 64
500355149
2 32
500498139
2 16
500595070
2 8
500634296
2 4
500644918
2 2
500660523
2 1
500660526
1 75001
625510290
1 87501
563160791
1 93751
531486055
1 96876
515982843
1 98439
508512988
1 99220
504678441
1 99611
502567255
1 99806
501640021
1 99904
501104697
1 99953
500862711
1 99977
500753107
1 99989
500694993
1 99995
500678306
1 99998
500668663
1 100000
500661425
3 500661425
2 50001