100000 20000
1 12501
438784088
2 65536
673497612
2 98304
509929116
2 99328
504720171
2 99840
502237173
2 99968
501596453
2 100000
501436555
2 12501
937817024
1 65536
172606674
1 32768
336481524
1 16384
419764198
1 8192
460457785
1 4096
481137653
1 2048
491041792
1 1024
496231083
1 512
498952525
1 256
500130714
1 128
500722051
1 64
501071635
1 32
501263547
1 16
501350098
1 8
501410252
1 4
501417845
1 2
501431546
1 1
501434689
1 6251
470376209
2 18751
905997673
1 3126
485714880
1 1563
493550617
1 782
497593286
2 19533
901972601
1 391
499506263
2 19924
899819218
1 196
500462470
1 98
500875585
1 49
501153978
2 19973
899569489
1 25
501311763
2 19998
899461424
1 13
501373356
1 7
501413536
2 20000
899458087
3 899458087