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
1 25001
874798094
1 12501
937340256
1 6251
968250786
1 3126
984157977
1 1563
992141532
1 782
996115848
1 391
998072675
1 196
999117105
1 98
999551770
1 49
999785083
1 25
999869449
1 13
999931137
1 7
999952193
1 4
999975871
1 2
999997813
1 1
999998453
3 999998453
2 50001