1 1
2 11
3 101
4 111
5 1001
6 1011
7 1101
8 1111
9 10001
10 10011
11 10101
12 10111
13 11001
14 11011
15 11101
16 11111
17 100001
18 100011
19 100101
20 100111
21 101001
22 101011
23 101101
24 101111
25 110001
26 110011
27 110101
28 110111
29 111001
30 111011
31 111101
32 111111
33 1000001
34 1000011
35 1000101
36 1000111
37 1001001
38 1001011
39 1001101
40 1001111
41 1010001
42 1010011
43 1010101
44 1010111
45 1011001
46 1011011
47 1011101
48 1011111
49 1100001
50 1100011
51 1100101
52 1100111
53 1101001
54 1101011
55 1101101
56 1101111
57 1110001
58 1110011
59 1110101
60 1110111
61 1111001
62 1111011
63 1111101
64 1111111
65 10000001
66 10000011
67 10000101
68 10000111
69 10001001
70 10001011
71 10001101
72 10001111
73 10010001
74 10010011
75 10010101
76 10010111
77 10011001
78 10011011
79 10011101
80 10011111
81 10100001
82 10100011
83 10100101
84 10100111
85 10101001
86 10101011
87 10101101
88 10101111
89 10110001
90 10110011
91 10110101
92 10110111
93 10111001
94 10111011
95 10111101
96 10111111
97 11000001
98 11000011
99 11000101
100 11000111
101 11001001
102 11001011
103 11001101
104 11001111
105 11010001
106 11010011
107 11010101
108 11010111
109 11011001
110 11011011
111 11011101
112 11011111
113 11100001
114 11100011
115 11100101
116 11100111
117 11101001
118 11101011
119 11101101
120 11101111
121 11110001
122 11110011
123 11110101
124 11110111
125 11111001
126 11111011
127 11111101
128 11111111
129 100000001
130 100000011
131 100000101
132 100000111
133 100001001
134 100001011
135 100001101
136 100001111
137 100010001
138 100010011
139 100010101
140 100010111
141 100011001
142 100011011
143 100011101
144 100011111
145 100100001
146 100100011
147 100100101
148 100100111
149 100101001
150 100101011
151 100101101
152 100101111
153 100110001
154 100110011
155 100110101
156 100110111
157 100111001
158 100111011
159 100111101
160 100111111
161 101000001
162 101000011
163 101000101
164 101000111
165 101001001
166 101001011
167 101001101
168 101001111
169 101010001
170 101010011
171 101010101
172 101010111
173 101011001
174 101011011
175 101011101
176 101011111
177 101100001
178 101100011
179 101100101
180 101100111
181 101101001
182 101101011
183 101101101
184 101101111
185 101110001
186 101110011
187 101110101
188 101110111
189 101111001
190 101111011
191 101111101
192 101111111
193 110000001
194 110000011
195 110000101
196 110000111
197 110001001
198 110001011
199 110001101
200 110001111
201 110010001
202 110010011
203 110010101
204 110010111
205 110011001
206 110011011
207 110011101
208 110011111
209 110100001
210 110100011
211 110100101
212 110100111
213 110101001
214 110101011
215 110101101
216 110101111
217 110110001
218 110110011
219 110110101
220 110110111
221 110111001
222 110111011
223 110111101
224 110111111
225 111000001
226 111000011
227 111000101
228 111000111
229 111001001
230 111001011
231 111001101
232 111001111
233 111010001
234 111010011
235 111010101
236 111010111
237 111011001
238 111011011
239 111011101
240 111011111
241 111100001
242 111100011
243 111100101
244 111100111
245 111101001
246 111101011
247 111101101
248 111101111
249 111110001
250 111110011
251 111110101
252 111110111
253 111111001
254 111111011
255 111111101
256 111111111
257 1000000001
258 1000000011
259 1000000101
260 1000000111
261 1000001001
262 1000001011
263 1000001101
264 1000001111
265 1000010001
266 1000010011
267 1000010101
268 1000010111
269 1000011001
270 1000011011
271 1000011101
272 1000011111
273 1000100001
274 1000100011
275 1000100101
276 1000100111
277 1000101001
278 1000101011
279 1000101101
280 1000101111
281 1000110001
282 1000110011
283 1000110101
284 1000110111
285 1000111001
286 1000111011
287 1000111101
288 1000111111
289 1001000001
290 1001000011
291 1001000101
292 1001000111
293 1001001001
294 1001001011
295 1001001101
296 1001001111
297 1001010001
298 1001010011
299 1001010101
300 1001010111
301 1001011001
302 1001011011
303 1001011101
304 1001011111
305 1001100001
306 1001100011
307 1001100101
308 1001100111
309 1001101001
310 1001101011
311 1001101101
312 1001101111
313 1001110001
314 1001110011
315 1001110101
316 1001110111
317 1001111001
318 1001111011
319 1001111101
320 1001111111
321 1010000001
322 1010000011
323 1010000101
324 1010000111
325 1010001001
326 1010001011
327 1010001101
328 1010001111
329 1010010001
330 1010010011
331 1010010101
332 1010010111
333 1010011001
334 1010011011
335 1010011101
336 1010011111
337 1010100001
338 1010100011
339 1010100101
340 1010100111
341 1010101001
342 1010101011
343 1010101101
344 1010101111
345 1010110001
346 1010110011
347 1010110101
348 1010110111
349 1010111001
350 1010111011
351 1010111101
352 1010111111
353 1011000001
354 1011000011
355 1011000101
356 1011000111
357 1011001001
358 1011001011
359 1011001101
360 1011001111
361 1011010001
362 1011010011
363 1011010101
364 1011010111
365 1011011001
366 1011011011
367 1011011101
368 1011011111
369 1011100001
370 1011100011
371 1011100101
372 1011100111
373 1011101001
374 1011101011
375 1011101101
376 1011101111
377 1011110001
378 1011110011
379 1011110101
380 1011110111
381 1011111001
382 1011111011
383 1011111101
384 1011111111
385 1100000001
386 1100000011
387 1100000101
388 1100000111
389 1100001001
390 1100001011
391 1100001101
392 1100001111
393 1100010001
394 1100010011
395 1100010101
396 1100010111
397 1100011001
398 1100011011
399 1100011101
400 1100011111
401 1100100001
402 1100100011
403 1100100101
404 1100100111
405 1100101001
406 1100101011
407 1100101101
408 1100101111
409 1100110001
410 1100110011
411 1100110101
412 1100110111
413 1100111001
414 1100111011
415 1100111101
416 1100111111
417 1101000001
418 1101000011
419 1101000101
420 1101000111
421 1101001001
422 1101001011
423 1101001101
424 1101001111
425 1101010001
426 1101010011
427 1101010101
428 1101010111
429 1101011001
430 1101011011
431 1101011101
432 1101011111
433 1101100001
434 1101100011
435 1101100101
436 1101100111
437 1101101001
438 1101101011
439 1101101101
440 1101101111
441 1101110001
442 1101110011
443 1101110101
444 1101110111
445 1101111001
446 1101111011
447 1101111101
448 1101111111
449 1110000001
450 1110000011
451 1110000101
452 1110000111
453 1110001001
454 1110001011
455 1110001101
456 1110001111
457 1110010001
458 1110010011
459 1110010101
460 1110010111
461 1110011001
462 1110011011
463 1110011101
464 1110011111
465 1110100001
466 1110100011
467 1110100101
468 1110100111
469 1110101001
470 1110101011
471 1110101101
472 1110101111
473 1110110001
474 1110110011
475 1110110101
476 1110110111
477 1110111001
478 1110111011
479 1110111101
480 1110111111
481 1111000001
482 1111000011
483 1111000101
484 1111000111
485 1111001001
486 1111001011
487 1111001101
488 1111001111
489 1111010001
490 1111010011
491 1111010101
492 1111010111
493 1111011001
494 1111011011
495 1111011101
496 1111011111
497 1111100001
498 1111100011
499 1111100101
500 1111100111
501 1111101001
502 1111101011
503 1111101101
504 1111101111
505 1111110001
506 1111110011
507 1111110101
508 1111110111
509 1111111001
510 1111111011
511 1111111101
512 1111111111
513 10000000001
514 10000000011
515 10000000101
516 10000000111
517 10000001001
518 10000001011
519 10000001101
520 10000001111
521 10000010001
522 10000010011
523 10000010101
524 10000010111
525 10000011001
526 10000011011
527 10000011101
528 10000011111
529 10000100001
530 10000100011
531 10000100101
532 10000100111
533 10000101001
534 10000101011
535 10000101101
536 10000101111
537 10000110001
538 10000110011
539 10000110101
540 10000110111
541 10000111001
542 10000111011
543 10000111101
544 10000111111
545 10001000001
546 10001000011
547 10001000101
548 10001000111
549 10001001001
550 10001001011
551 10001001101
552 10001001111
553 10001010001
554 10001010011
555 10001010101
556 10001010111
557 10001011001
558 10001011011
559 10001011101
560 10001011111
561 10001100001
562 10001100011
563 10001100101
564 10001100111
565 10001101001
566 10001101011
567 10001101101
568 10001101111
569 10001110001
570 10001110011
571 10001110101
572 10001110111
573 10001111001
574 10001111011
575 10001111101
576 10001111111
577 10010000001
578 10010000011
579 10010000101
580 10010000111
581 10010001001
582 10010001011
583 10010001101
584 10010001111
585 10010010001
586 10010010011
587 10010010101
588 10010010111
589 10010011001
590 10010011011
591 10010011101
592 10010011111
593 10010100001
594 10010100011
595 10010100101
596 10010100111
597 10010101001
598 10010101011
599 10010101101
600 10010101111
601 10010110001
602 10010110011
603 10010110101
604 10010110111
605 10010111001
606 10010111011
607 10010111101
608 10010111111
609 10011000001
610 10011000011
611 10011000101
612 10011000111
613 10011001001
614 10011001011
615 10011001101
616 10011001111
617 10011010001
618 10011010011
619 10011010101
620 10011010111
621 10011011001
622 10011011011
623 10011011101
624 10011011111
625 10011100001
626 10011100011
627 10011100101
628 10011100111
629 10011101001
630 10011101011
631 10011101101
632 10011101111
633 10011110001
634 10011110011
635 10011110101
636 10011110111
637 10011111001
638 10011111011
639 10011111101
640 10011111111
641 10100000001
642 10100000011
643 10100000101
644 10100000111
645 10100001001
646 10100001011
647 10100001101
648 10100001111
649 10100010001
650 10100010011
651 10100010101
652 10100010111
653 10100011001
654 10100011011
655 10100011101
656 10100011111
657 10100100001
658 10100100011
659 10100100101
660 10100100111
661 10100101001
662 10100101011
663 10100101101
664 10100101111
665 10100110001
666 10100110011
667 10100110101
668 10100110111
669 10100111001
670 10100111011
671 10100111101
672 10100111111
673 10101000001
674 10101000011
675 10101000101
676 10101000111
677 10101001001
678 10101001011
679 10101001101
680 10101001111
681 10101010001
682 10101010011
683 10101010101
684 10101010111
685 10101011001
686 10101011011
687 10101011101
688 10101011111
689 10101100001
690 10101100011
691 10101100101
692 10101100111
693 10101101001
694 10101101011
695 10101101101
696 10101101111
697 10101110001
698 10101110011
699 10101110101
700 10101110111
701 10101111001
702 10101111011
703 10101111101
704 10101111111
705 10110000001
706 10110000011
707 10110000101
708 10110000111
709 10110001001
710 10110001011
711 10110001101
712 10110001111
713 10110010001
714 10110010011
715 10110010101
716 10110010111
717 10110011001
718 10110011011
719 10110011101
720 10110011111
721 10110100001
722 10110100011
723 10110100101
724 10110100111
725 10110101001
726 10110101011
727 10110101101
728 10110101111
729 10110110001
730 10110110011
731 10110110101
732 10110110111
733 10110111001
734 10110111011
735 10110111101
736 10110111111
737 10111000001
738 10111000011
739 10111000101
740 10111000111
741 10111001001
742 10111001011
743 10111001101
744 10111001111
745 10111010001
746 10111010011
747 10111010101
748 10111010111
749 10111011001
750 10111011011
751 10111011101
752 10111011111
753 10111100001
754 10111100011
755 10111100101
756 10111100111
757 10111101001
758 10111101011
759 10111101101
760 10111101111
761 10111110001
762 10111110011
763 10111110101
764 10111110111
765 10111111001
766 10111111011
767 10111111101
768 10111111111
769 11000000001
770 11000000011
771 11000000101
772 11000000111
773 11000001001
774 11000001011
775 11000001101
776 11000001111
777 11000010001
778 11000010011
779 11000010101
780 11000010111
781 11000011001
782 11000011011
783 11000011101
784 11000011111
785 11000100001
786 11000100011
787 11000100101
788 11000100111
789 11000101001
790 11000101011
791 11000101101
792 11000101111
793 11000110001
794 11000110011
795 11000110101
796 11000110111
797 11000111001
798 11000111011
799 11000111101
800 11000111111
801 11001000001
802 11001000011
803 11001000101
804 11001000111
805 11001001001
806 11001001011
807 11001001101
808 11001001111
809 11001010001
810 11001010011
811 11001010101
812 11001010111
813 11001011001
814 11001011011
815 11001011101
816 11001011111
817 11001100001
818 11001100011
819 11001100101
820 11001100111
821 11001101001
822 11001101011
823 11001101101
824 11001101111
825 11001110001
826 11001110011
827 11001110101
828 11001110111
829 11001111001
830 11001111011
831 11001111101
832 11001111111
833 11010000001
834 11010000011
835 11010000101
836 11010000111
837 11010001001
838 11010001011
839 11010001101
840 11010001111
841 11010010001
842 11010010011
843 11010010101
844 11010010111
845 11010011001
846 11010011011
847 11010011101
848 11010011111
849 11010100001
850 11010100011
851 11010100101
852 11010100111
853 11010101001
854 11010101011
855 11010101101
856 11010101111
857 11010110001
858 11010110011
859 11010110101
860 11010110111
861 11010111001
862 11010111011
863 11010111101
864 11010111111
865 11011000001
866 11011000011
867 11011000101
868 11011000111
869 11011001001
870 11011001011
871 11011001101
872 11011001111
873 11011010001
874 11011010011
875 11011010101
876 11011010111
877 11011011001
878 11011011011
879 11011011101
880 11011011111
881 11011100001
882 11011100011
883 11011100101
884 11011100111
885 11011101001
886 11011101011
887 11011101101
888 11011101111
889 11011110001
890 11011110011
891 11011110101
892 11011110111
893 11011111001
894 11011111011
895 11011111101
896 11011111111
897 11100000001
898 11100000011
899 11100000101
900 11100000111
901 11100001001
902 11100001011
903 11100001101
904 11100001111
905 11100010001
906 11100010011
907 11100010101
908 11100010111
909 11100011001
910 11100011011
911 11100011101
912 11100011111
913 11100100001
914 11100100011
915 11100100101
916 11100100111
917 11100101001
918 11100101011
919 11100101101
920 11100101111
921 11100110001
922 11100110011
923 11100110101
924 11100110111
925 11100111001
926 11100111011
927 11100111101
928 11100111111
929 11101000001
930 11101000011
931 11101000101
932 11101000111
933 11101001001
934 11101001011
935 11101001101
936 11101001111
937 11101010001
938 11101010011
939 11101010101
940 11101010111
941 11101011001
942 11101011011
943 11101011101
944 11101011111
945 11101100001
946 11101100011
947 11101100101
948 11101100111
949 11101101001
950 11101101011
951 11101101101
952 11101101111
953 11101110001
954 11101110011
955 11101110101
956 11101110111
957 11101111001
958 11101111011
959 11101111101
960 11101111111
961 11110000001
962 11110000011
963 11110000101
964 11110000111
965 11110001001
966 11110001011
967 11110001101
968 11110001111
969 11110010001
970 11110010011
971 11110010101
972 11110010111
973 11110011001
974 11110011011
975 11110011101
976 11110011111
977 11110100001
978 11110100011
979 11110100101
980 11110100111
981 11110101001
982 11110101011
983 11110101101
984 11110101111
985 11110110001
986 11110110011
987 11110110101
988 11110110111
989 11110111001
990 11110111011
991 11110111101
992 11110111111
993 11111000001
994 11111000011
995 11111000101
996 11111000111
997 11111001001
998 11111001011
999 11111001101
1000 11111001111