100000 1
1 50001
248886015
2 65536
669514162
2 98304
506489490
2 99328
501628513
2 99840
499269329
2 99968
498668049
2 100000
498483892
2 50001
747815000
1 65536
171789805
1 32768
334217966
1 16384
416114220
1 8192
457634799
1 4096
478173387
1 2048
488052084
1 1024
493382545
1 512
495796828
1 256
497058639
1 128
497816803
1 64
498140677
1 32
498311577
1 16
498427227
1 8
498464515
1 4
498476033
1 2
498480230
1 1
498482877
1 25001
373222596
2 25001
873024571
1 12501
435553895
2 12501
936660892
1 6251
467157600
2 6251
968554012
1 3126
482812431
2 3126
984045179
1 1563
490570846
2 1563
992053178
1 782
494526787
2 782
996087245
1 391
496480114
2 391
998060083
1 196
497389410
2 196
999051440
1 98
497981022
2 98
999503364
1 49
498196260
2 49
999702451
1 25
498380868
2 25
999877879
1 13
498441611
2 13
999923668
1 7
498469576
2 7
999965347
2 4
999974618
2 2
999993708
2 1
999998503
3 999998503