1 1
2 10
3 12
4 100
5 101
6 111
7 1000
8 1010
9 1033
10 1100
11 2112
12 4624
13 10000
14 10001
15 11101
16 20102
17 31301
18 100000
19 100010
20 100011
21 100100
22 100101
23 100110
24 101000
25 101001
26 101010
27 101100
28 101110
29 101111
30 101121
31 110000
32 110001
33 110010
34 110100
35 110110
36 110111
37 111000
38 111010
39 111011
40 111101
41 120202
42 121101
43 595968
44 1000000
45 1000001
46 1000111
47 1001011
48 1010011
49 1010203
50 1053202
51 1100011
52 1224103
53 2210210
54 3909511
55 10000000
56 10000010
57 10000100
58 10001000
59 10010000
60 10011100
61 10100000
62 10101100
63 10110100
64 10111000
65 11000000
66 11001100
67 11010100
68 11011000
69 11100100
70 11101000
71 11110000
72 11111101
73 13177388
74 52135640
75 100000000
76 100000001
77 100000011
78 100000101
79 100000110
80 100001001
81 100001010
82 100001100
83 100001101
84 100010001
85 100010010
86 100010100
87 100010101
88 100011000
89 100011001
90 100011111
91 100100001
92 100100010
93 100100100
94 100100101
95 100101000
96 100101001
97 100101111
98 100110000
99 100110001
100 100110111
101 100111011
102 100111101
103 100111111
104 101000001
105 101000010
106 101000100
107 101000101
108 101001000
109 101001001
110 101001111
111 101010000
112 101010001
113 101010111
114 101011011
115 101011101
116 101100000
117 101100001
118 101100111
119 101101011
120 101101101
121 101110011
122 101110101
123 101111001
124 101111110
125 102531321
126 110000001
127 110000010
128 110000100
129 110000101
130 110001000
131 110001001
132 110001111
133 110010000
134 110010001
135 110010111
136 110011011
137 110011101
138 110100000
139 110100001
140 110100111
141 110101011
142 110101101
143 110110011
144 110110101
145 110111001
146 110111101
147 111000000
148 111000001
149 111000111
150 111001011
151 111001101
152 111010011
153 111010101
154 111010111
155 111011001
156 111100011
157 111100101
158 111101001
159 111110001
160 111111100
161 111111111
162 1000000000
163 1000000010
164 1000000100
165 1000001000
166 1000001110
167 1000010000
168 1000010110
169 1000011010
170 1000011110
171 1000100000
172 1000100110
173 1000101010
174 1000101110
175 1000110010
176 1000110110
177 1000111010
178 1000111100
179 1001000000
180 1001000110
181 1001001010
182 1001001110
183 1001010010
184 1001010110
185 1001011010
186 1001011100
187 1001100010
188 1001100110
189 1001101010
190 1001101100
191 1001101111
192 1001110010
193 1001110100
194 1001111000
195 1010000000
196 1010000110
197 1010001010
198 1010001110
199 1010010010
200 1010010110
201 1010011010
202 1010011100
203 1010100010
204 1010100110
205 1010101010
206 1010101100
207 1010110010
208 1010110100
209 1010110111
210 1010111000
211 1011000010
212 1011000110
213 1011001010
214 1011001100
215 1011010010
216 1011010100
217 1011011000
218 1011011011
219 1011100010
220 1011100100
221 1011101000
222 1011101101
223 1011110000
224 1011110110
225 1100000000
226 1100000110
227 1100001010
228 1100001110
229 1100010010
230 1100010110
231 1100011010
232 1100011100
233 1100011111
234 1100100010
235 1100100110
236 1100101010
237 1100101100
238 1100110010
239 1100110100
240 1100111000
241 1101000010
242 1101000110
243 1101001010
244 1101001100
245 1101010010
246 1101010100
247 1101011000
248 1101011110
249 1101100010
250 1101100100
251 1101101000
252 1101101011
253 1101110000
254 1110000010
255 1110000110
256 1110001010
257 1110001100
258 1110010010
259 1110010100
260 1110011000
261 1110011101
262 1110100010
263 1110100100
264 1110101000
265 1110110000
266 1110110011
267 1111000010
268 1111000100
269 1111001000
270 1111010000
271 1111011100
272 1111100000
273 1111101001
274 1111110010
275 1111111010
276 1347536041
277 2202212102
278 2524232305
279 2758053616
280 4303553602
281 5117557126
282 7413245658
283 10000000000
284 10000000001
285 10000000111
286 10000001011
287 10000001111
288 10000010011
289 10000010111
290 10000011011
291 10000011101
292 10000100011
293 10000100111
294 10000101011
295 10000101101
296 10000110011
297 10000110101
298 10000111001
299 10000111111
300 10001000011
301 10001000111
302 10001001011
303 10001001101
304 10001010011
305 10001010101
306 10001011001
307 10001100011
308 10001100101
309 10001101001
310 10001110001
311 10001111110
312 10010000011
313 10010000111
314 10010001011
315 10010001101
316 10010010011
317 10010010101
318 10010011001
319 10010100011
320 10010100101
321 10010101001
322 10010110001
323 10010111101
324 10011000011
325 10011000101
326 10011001001
327 10011010001
328 10011010111
329 10011100001
330 10011111011
331 10011111100
332 10100000011
333 10100000111
334 10100001011
335 10100001101
336 10100010011
337 10100010101
338 10100011001
339 10100100011
340 10100100101
341 10100101001
342 10100110001
343 10100111011
344 10101000011
345 10101000101
346 10101001001
347 10101010001
348 10101100001
349 10101100111
350 10101111010
351 10101111011
352 10110000011
353 10110000101
354 10110001001
355 10110010001
356 10110100001
357 10110101110
358 10110111001
359 10110111011
360 10111000001
361 10111010011
362 10111011011
363 10111100101
364 10111101011
365 10111110011
366 10111111000
367 10111111111
368 10111202111
369 11000000011
370 11000000111
371 11000001011
372 11000001101
373 11000010011
374 11000010101
375 11000011001
376 11000100011
377 11000100101
378 11000101001
379 11000110001
380 11000110111
381 11001000011
382 11001000101
383 11001001001
384 11001010001
385 11001011011
386 11001100001
387 11001101101
388 11001110110
389 11001111011
390 11010000011
391 11010000101
392 11010001001
393 11010001111
394 11010010001
395 11010100001
396 11010110101
397 11010111011
398 11011000001
399 11011001110
400 11011011001
401 11011011011
402 11011101011
403 11011110011
404 11011110100
405 11011111111
406 11100000011
407 11100000101
408 11100001001
409 11100010001
410 11100011101
411 11100100001
412 11100110011
413 11100111011
414 11101000001
415 11101011011
416 11101011100
417 11101101001
418 11101101011
419 11101110010
420 11101110011
421 11101111111
422 11110000001
423 11110001011
424 11110011011
425 11110100110
426 11110101011
427 11110110001
428 11110110011
429 11110111111
430 11111001010
431 11111001011
432 11111010011
433 11111011111
434 11111100011
435 11111101111
436 11111110000
437 11111110111
438 11111111011
439 11111111101
440 16250130152
441 21320202203
442 25236435456
443 35751665247
444 77399307003
445 100000000000
446 100000000010
447 100000000011
448 100000000100
449 100000000101
450 100000000110
451 100000001000
452 100000001001
453 100000001010
454 100000001100
455 100000010000
456 100000010001
457 100000010010
458 100000010100
459 100000011000
460 100000011100
461 100000100000
462 100000100001
463 100000100010
464 100000100100
465 100000101000
466 100000101100
467 100000110000
468 100000110100
469 100000111000
470 100000111110
471 100000111111
472 100001000000
473 100001000001
474 100001000010
475 100001000100
476 100001001000
477 100001001100
478 100001010000
479 100001010100
480 100001011000
481 100001011110
482 100001100000
483 100001100100
484 100001101000
485 100001101110
486 100001110000
487 100001110110
488 100001111010
489 100001111100
490 100001111110
491 100010000000
492 100010000001
493 100010000010
494 100010000100
495 100010001000
496 100010001100
497 100010010000
498 100010010100
499 100010011000
500 100010011110
501 100010100000
502 100010100100
503 100010101000
504 100010101110
505 100010110000
506 100010110110
507 100010111010
508 100010111100
509 100010111101
510 100011000000
511 100011000100
512 100011001000
513 100011001110
514 100011010000
515 100011010110
516 100011010111
517 100011011010
518 100011011100
519 100011100000
520 100011100110
521 100011101010
522 100011101100
523 100011110010
524 100011110100
525 100011111000
526 100011111100
527 100100000000
528 100100000001
529 100100000010
530 100100000100
531 100100001000
532 100100001100
533 100100010000
534 100100010100
535 100100011000
536 100100011110
537 100100100000
538 100100100100
539 100100101000
540 100100101110
541 100100110000
542 100100110110
543 100100111010
544 100100111011
545 100100111100
546 100101000000
547 100101000100
548 100101001000
549 100101001110
550 100101010000
551 100101010110
552 100101011010
553 100101011100
554 100101100000
555 100101100110
556 100101100111
557 100101101010
558 100101101100
559 100101110010
560 100101110100
561 100101111000
562 100101111010
563 100110000000
564 100110000100
565 100110001000
566 100110001110
567 100110010000
568 100110010110
569 100110011010
570 100110011100
571 100110100000
572 100110100110
573 100110101010
574 100110101100
575 100110101110
576 100110110010
577 100110110100
578 100110111000
579 100110111001
580 100111000000
581 100111000110
582 100111001010
583 100111001100
584 100111010010
585 100111010011
586 100111010100
587 100111011000
588 100111100010
589 100111100100
590 100111100101
591 100111101000
592 100111110000
593 100111111000
594 100111111100
595 101000000000
596 101000000001
597 101000000010
598 101000000100
599 101000001000
600 101000001100
601 101000010000
602 101000010100
603 101000011000
604 101000011110
605 101000100000
606 101000100100
607 101000101000
608 101000101110
609 101000110000
610 101000110110
611 101000110111
612 101000111010
613 101000111100
614 101001000000
615 101001000100
616 101001001000
617 101001001110
618 101001010000
619 101001010110
620 101001011010
621 101001011011
622 101001011100
623 101001100000
624 101001100110
625 101001101010
626 101001101100
627 101001101101
628 101001110010
629 101001110100
630 101001110110
631 101001111000
632 101010000000
633 101010000100
634 101010001000
635 101010001110
636 101010001111
637 101010010000
638 101010010110
639 101010011010
640 101010011100
641 101010100000
642 101010100110
643 101010101010
644 101010101100
645 101010110010
646 101010110100
647 101010110101
648 101010111000
649 101011000000
650 101011000110
651 101011001010
652 101011001100
653 101011001110
654 101011010010
655 101011010100
656 101011011000
657 101011011001
658 101011100010
659 101011100100
660 101011101000
661 101011110000
662 101011110100
663 101011111100
664 101100000000
665 101100000100
666 101100001000
667 101100001110
668 101100010000
669 101100010110
670 101100011010
671 101100011100
672 101100011101
673 101100100000
674 101100100110
675 101100101010
676 101100101100
677 101100110010
678 101100110011
679 101100110100
680 101100111000
681 101101000000
682 101101000110
683 101101001010
684 101101001100
685 101101010010
686 101101010100
687 101101011000
688 101101011100
689 101101100010
690 101101100100
691 101101101000
692 101101101001
693 101101110000
694 101101110010
695 101101111100
696 101110000000
697 101110000110
698 101110001010
699 101110001011
700 101110001100
701 101110010010
702 101110010100
703 101110011000
704 101110100010
705 101110100100
706 101110100110
707 101110101000
708 101110110000
709 101110110001
710 101110111100
711 101111000010
712 101111000100
713 101111001000
714 101111001010
715 101111010000
716 101111011100
717 101111100000
718 101111101100
719 101111110000
720 101111110100
721 110000000000
722 110000000001
723 110000000010
724 110000000100
725 110000001000
726 110000001100
727 110000010000
728 110000010100
729 110000011000
730 110000011110
731 110000100000
732 110000100100
733 110000101000
734 110000101110
735 110000101111
736 110000110000
737 110000110110
738 110000111010
739 110000111100
740 110001000000
741 110001000100
742 110001001000
743 110001001110
744 110001010000
745 110001010110
746 110001011010
747 110001011100
748 110001100000
749 110001100110
750 110001101010
751 110001101100
752 110001101110
753 110001110010
754 110001110100
755 110001111000
756 110001111001
757 110010000000
758 110010000100
759 110010001000
760 110010001110
761 110010010000
762 110010010110
763 110010011010
764 110010011011
765 110010011100
766 110010100000
767 110010100110
768 110010101010
769 110010101100
770 110010101101
771 110010110010
772 110010110100
773 110010110110
774 110010111000
775 110011000000
776 110011000110
777 110011000111
778 110011001010
779 110011001100
780 110011010010
781 110011010100
782 110011011000
783 110011011010
784 110011100010
785 110011100100
786 110011101000
787 110011101100
788 110011110000
789 110011111100
790 110100000000
791 110100000100
792 110100001000
793 110100001110
794 110100010000
795 110100010110
796 110100011010
797 110100011100
798 110100011110
799 110100100000
800 110100100110
801 110100101010
802 110100101011
803 110100101100
804 110100110010
805 110100110100
806 110100111000
807 110101000000
808 110101000110
809 110101001010
810 110101001100
811 110101010010
812 110101010100
813 110101010101
814 110101011000
815 110101100010
816 110101100100
817 110101101000
818 110101101010
819 110101110000
820 110101111100
821 110110000000
822 110110000110
823 110110001010
824 110110001100
825 110110010010
826 110110010100
827 110110011000
828 110110011100
829 110110100010
830 110110100100
831 110110101000
832 110110101001
833 110110110000
834 110110110010
835 110110111100
836 110111000010
837 110111000011
838 110111000100
839 110111001000
840 110111010000
841 110111011100
842 110111100000
843 110111101000
844 110111101100
845 110111110100
846 110111111111
847 111000000000
848 111000000100
849 111000001000
850 111000001110
851 111000010000
852 111000010110
853 111000011010
854 111000011100
855 111000100000
856 111000100110
857 111000100111
858 111000101010
859 111000101100
860 111000110010
861 111000110100
862 111000111000
863 111000111010
864 111001000000
865 111001000110
866 111001001010
867 111001001011
868 111001001100
869 111001010010
870 111001010100
871 111001011000
872 111001100010
873 111001100100
874 111001100110
875 111001101000
876 111001110000
877 111001110001
878 111001111100
879 111010000000
880 111010000110
881 111010001010
882 111010001100
883 111010010010
884 111010010011
885 111010010100
886 111010011000
887 111010100010
888 111010100100
889 111010100101
890 111010101000
891 111010110000
892 111010111000
893 111010111100
894 111011000010
895 111011000100
896 111011001000
897 111011001001
898 111011010000
899 111011010010
900 111011011100
901 111011100000
902 111011100100
903 111011101100
904 111011110100
905 111100000000
906 111100000110
907 111100001010
908 111100001100
909 111100001101
910 111100010010
911 111100010100
912 111100010110
913 111100011000
914 111100100010
915 111100100011
916 111100100100
917 111100101000
918 111100110000
919 111100111100
920 111101000010
921 111101000100
922 111101001000
923 111101001100
924 111101010000
925 111101011100
926 111101100000
927 111101100010
928 111101101100
929 111101110100
930 111101111111
931 111110000010
932 111110000100
933 111110001000
934 111110010000
935 111110010100
936 111110011100
937 111110100000
938 111110100001
939 111110101100
940 111110110100
941 111111000000
942 111111001100
943 111111010100
944 111111011111
945 111111100000
946 111111100100
947 111111110111
948 111111111101
949 165781640676
950 235515132012
951 405287637330
952 419370838921
953 453362316342
954 833904227332
955 835713473952
956 985992657240