1 1
2 10
3 18
4 21
5 72
6 100
7 101
8 111
9 134
10 231
11 246
12 505
13 682
14 1000
15 1010
16 1100
17 1122
18 2210
19 3103
20 4006
21 6008
22 10000
23 10001
24 10012
25 11101
26 15453
27 20101
28 29358
29 34698
30 56576
31 84304
32 100000
33 100010
34 100011
35 100100
36 100101
37 100110
38 100303
39 101000
40 101001
41 101010
42 101100
43 101110
44 101111
45 110000
46 110001
47 110010
48 110100
49 110110
50 110111
51 111000
52 111010
53 111011
54 111101
55 112100
56 231311
57 1000000
58 1000001
59 1000111
60 1001011
61 1009494
62 1010011
63 1100011
64 1143313
65 1318429
66 2011011
67 2128559
68 2974039
69 3031213
70 3362931
71 4099202
72 6732221
73 9208058
74 10000000
75 10000010
76 10000100
77 10001000
78 10010000
79 10011100
80 10100000
81 10101100
82 10110100
83 10111000
84 11000000
85 11001100
86 11010100
87 11011000
88 11100100
89 11101000
90 11110000
91 11111101
92 11321112
93 11343132
94 16674684
95 22211112
96 23873542
97 41261246
98 70816820
99 71643075
100 78956262
101 86556250
102 86565350
103 100000000
104 100000001
105 100000011
106 100000101
107 100000110
108 100001001
109 100001010
110 100001100
111 100001101
112 100010001
113 100010010
114 100010100
115 100010101
116 100011000
117 100011001
118 100011111
119 100100001
120 100100010
121 100100100
122 100100101
123 100101000
124 100101001
125 100101111
126 100110000
127 100110001
128 100110111
129 100111011
130 100111101
131 100111111
132 101000001
133 101000010
134 101000100
135 101000101
136 101001000
137 101001001
138 101001111
139 101010000
140 101010001
141 101010111
142 101011011
143 101011101
144 101100000
145 101100001
146 101100111
147 101101011
148 101101101
149 101110011
150 101110101
151 101111001
152 101111110
153 110000001
154 110000010
155 110000100
156 110000101
157 110001000
158 110001001
159 110001111
160 110010000
161 110010001
162 110010111
163 110011011
164 110011101
165 110100000
166 110100001
167 110100111
168 110101011
169 110101101
170 110110011
171 110110101
172 110111001
173 110111101
174 110120222
175 111000000
176 111000001
177 111000111
178 111001011
179 111001101
180 111010011
181 111010101
182 111010111
183 111011001
184 111100011
185 111100101
186 111101001
187 111110001
188 111111100
189 111111111
190 121611442
191 129563604
192 131706326
193 150451305
194 249333195
195 268308307
196 292066198
197 410436001
198 440527959
199 473184649
200 504677450
201 537235317
202 560866846
203 575034253
204 581898448
205 586307284
206 625132216
207 896280911
208 925733842
209 1000000000
210 1000000010
211 1000000100
212 1000001000
213 1000001110
214 1000010000
215 1000010110
216 1000011010
217 1000011110
218 1000100000
219 1000100110
220 1000101010
221 1000101110
222 1000110010
223 1000110110
224 1000111010
225 1000111100
226 1001000000
227 1001000110
228 1001001010
229 1001001110
230 1001010010
231 1001010110
232 1001011010
233 1001011100
234 1001100010
235 1001100110
236 1001101010
237 1001101100
238 1001101111
239 1001110010
240 1001110100
241 1001111000
242 1010000000
243 1010000110
244 1010001010
245 1010001110
246 1010010010
247 1010010110
248 1010011010
249 1010011100
250 1010100010
251 1010100110
252 1010101010
253 1010101100
254 1010110010
255 1010110100
256 1010110111
257 1010111000
258 1011000010
259 1011000110
260 1011001010
261 1011001100
262 1011010010
263 1011010100
264 1011011000
265 1011011011
266 1011100010
267 1011100100
268 1011101000
269 1011101101
270 1011110000
271 1011110110
272 1100000000
273 1100000110
274 1100001010
275 1100001110
276 1100010010
277 1100010110
278 1100011010
279 1100011100
280 1100011111
281 1100100010
282 1100100110
283 1100101010
284 1100101100
285 1100110010
286 1100110100
287 1100111000
288 1101000010
289 1101000110
290 1101001010
291 1101001100
292 1101010010
293 1101010100
294 1101011000
295 1101011110
296 1101100010
297 1101100100
298 1101101000
299 1101101011
300 1101110000
301 1110000010
302 1110000110
303 1110001010
304 1110001100
305 1110010010
306 1110010100
307 1110011000
308 1110011101
309 1110100010
310 1110100100
311 1110101000
312 1110110000
313 1110110011
314 1111000010
315 1111000100
316 1111001000
317 1111010000
318 1111011100
319 1111100000
320 1111101001
321 1111110010
322 1111111010
323 1325077026
324 1740111137
325 2593280370
326 2666632332
327 3138266748
328 3620264323
329 4109390343
330 4109600996
331 4428033740
332 5152856057
333 5512517225
334 6377631054
335 7656427125
336 8133961459
337 9040621971
338 9268517315
339 10000000000
340 10000000001
341 10000000111
342 10000001011
343 10000001111
344 10000010011
345 10000010111
346 10000011011
347 10000011101
348 10000100011
349 10000100111
350 10000101011
351 10000101101
352 10000110011
353 10000110101
354 10000111001
355 10000111111
356 10001000011
357 10001000111
358 10001001011
359 10001001101
360 10001010011
361 10001010101
362 10001011001
363 10001100011
364 10001100101
365 10001101001
366 10001110001
367 10001111110
368 10010000011
369 10010000111
370 10010001011
371 10010001101
372 10010010011
373 10010010101
374 10010011001
375 10010100011
376 10010100101
377 10010101001
378 10010110001
379 10010111101
380 10011000011
381 10011000101
382 10011001001
383 10011010001
384 10011010111
385 10011100001
386 10011111011
387 10011111100
388 10100000011
389 10100000111
390 10100001011
391 10100001101
392 10100010011
393 10100010101
394 10100011001
395 10100100011
396 10100100101
397 10100101001
398 10100110001
399 10100111011
400 10101000011
401 10101000101
402 10101001001
403 10101010001
404 10101100001
405 10101100111
406 10101111010
407 10101111011
408 10110000011
409 10110000101
410 10110001001
411 10110010001
412 10110100001
413 10110101110
414 10110111001
415 10110111011
416 10111000001
417 10111010011
418 10111011011
419 10111100101
420 10111101011
421 10111110011
422 10111111000
423 10111111111
424 11000000011
425 11000000111
426 11000001011
427 11000001101
428 11000010011
429 11000010101
430 11000011001
431 11000100011
432 11000100101
433 11000101001
434 11000110001
435 11000110111
436 11001000011
437 11001000101
438 11001001001
439 11001010001
440 11001011011
441 11001100001
442 11001101101
443 11001110110
444 11001111011
445 11010000011
446 11010000101
447 11010001001
448 11010001111
449 11010010001
450 11010100001
451 11010110101
452 11010111011
453 11011000001
454 11011001110
455 11011011001
456 11011011011
457 11011101011
458 11011110011
459 11011110100
460 11011111111
461 11100000011
462 11100000101
463 11100001001
464 11100010001
465 11100011101
466 11100100001
467 11100110011
468 11100111011
469 11101000001
470 11101011011
471 11101011100
472 11101101001
473 11101101011
474 11101110010
475 11101110011
476 11101111111
477 11110000001
478 11110001011
479 11110011011
480 11110100110
481 11110101011
482 11110110001
483 11110110011
484 11110111111
485 11111001010
486 11111001011
487 11111010011
488 11111011111
489 11111100011
490 11111101111
491 11111110000
492 11111110111
493 11111111011
494 11111111101
495 20244511111
496 22100317117
497 23191797093
498 32050069483
499 35853781819
500 36268177546