1 10 8
2 21 3
3 100 97
4 101 49
5 111 36
6 344 3
7 1000 996
8 1010 503
9 1100 548
10 3674 3
11 10000 9995
12 10001 4998
13 11101 2774
14 100000 99994
15 100010 50002
16 100011 33335
17 100100 50047
18 100101 33365
19 100110 33368
20 101000 50497
21 101001 33665
22 101010 33668
23 101100 33698
24 101110 25276
25 101111 20221
26 110000 54997
27 110001 36665
28 110010 36668
29 110100 36698
30 110110 27526
31 110111 22021
32 111000 36998
33 111010 27751
34 111011 22201
35 111101 22219
36 427523 6
37 1000000 999993
38 1000001 499997
39 1000111 250026
40 1001011 250251
41 1010011 252501
42 1100011 275001
43 10000000 9999992
44 10000010 5000001
45 10000100 5000046
46 10001000 5000496
47 10010000 5004996
48 10011100 2502773
49 10100000 5049996
50 10101100 2525273
51 10110100 2527523
52 10111000 2527748
53 11000000 5499996
54 11001100 2750273
55 11010100 2752523
56 11011000 2752748
57 11100100 2775023
58 11101000 2775248
59 11110000 2777498
60 11111101 1587299
61 75818252 8
62 100000000 99999991
63 100000001 49999996
64 100000011 33333334
65 100000101 33333364
66 100000110 33333367
67 100001001 33333664
68 100001010 33333667
69 100001100 33333697
70 100001101 25000273
71 100010001 33336664
72 100010010 33336667
73 100010100 33336697
74 100010101 25002523
75 100011000 33336997
76 100011001 25002748
77 100011111 16668517
78 100100001 33366664
79 100100010 33366667
80 100100100 33366697
81 100100101 25025023
82 100101000 33366997
83 100101001 25025248
84 100101111 16683517
85 100110000 33369997
86 100110001 25027498
87 100110111 16685017
88 100111011 16685167
89 100111101 16685182
90 100111111 14301586
91 101000001 33666664
92 101000010 33666667
93 101000100 33666697
94 101000101 25250023
95 101001000 33666997
96 101001001 25250248
97 101001111 16833517
98 101010000 33669997
99 101010001 25252498
100 101010111 16835017
101 101011011 16835167
102 101011101 16835182
103 101100000 33699997
104 101100001 25274998
105 101100111 16850017
106 101101011 16850167
107 101101101 16850182
108 101110011 16851667
109 101110101 16851682
110 101111001 16851832
111 101111110 14444443
112 110000001 36666664
113 110000010 36666667
114 110000100 36666697
115 110000101 27500023
116 110001000 36666997
117 110001001 27500248
118 110001111 18333517
119 110010000 36669997
120 110010001 27502498
121 110010111 18335017
122 110011011 18335167
123 110011101 18335182
124 110100000 36699997
125 110100001 27524998
126 110100111 18350017
127 110101011 18350167
128 110101101 18350182
129 110110011 18351667
130 110110101 18351682
131 110111001 18351832
132 110111101 15730156
133 111000000 36999997
134 111000001 27749998
135 111000111 18500017
136 111001011 18500167
137 111001101 18500182
138 111010011 18501667
139 111010101 18501682
140 111010111 15858586
141 111011001 18501832
142 111100011 18516667
143 111100101 18516682
144 111101001 18516832
145 111110001 18518332
146 111111100 15873013
147 111111111 12345678