100000 1
1 50001
750971210
2 65536
172867921
2 32768
337763656
2 16384
419715937
2 8192
460105347
2 4096
481135136
2 2048
491120788
2 1024
496354051
2 512
498969906
2 256
500241822
2 128
500785542
2 64
501049601
2 32
501206988
2 16
501299486
2 8
501359983
2 4
501381660
2 2
501383732
2 1
501385639
2 50001
251096735
1 65536
673555441
1 98304
509848695
1 99328
504777346
1 99840
502132684
1 99968
501496966
1 100000
501392797
1 25001
874798094
2 25001
376387861
1 12501
937340256
2 12501
439217753
1 6251
968250786
2 6251
470151751
1 3126
984157977
2 3126
485852598
1 1563
992141532
2 1563
493752607
1 782
996115848
2 782
497550967
1 391
998072675
2 391
499494896
1 196
999117105
2 196
500463761
1 98
999551770
2 98
500900925
1 49
999785083
2 49
501114779
1 25
999869449
2 25
501244880
1 13
999931137
2 13
501311780
1 7
999952193
2 7
501361542
1 4
999975871
1 2
999997813
1 1
999998453
3 999998453