1 10
2 11
3 101
4 111
5 1011
6 1101
7 10001
8 10011
9 10111
10 11101
11 11111
12 100101
13 101001
14 101011
15 101111
16 110101
17 111011
18 111101
19 1000011
20 1000111
21 1001001
22 1001111
23 1010011
24 1011001
25 1100001
26 1100101
27 1100111
28 1101011
29 1101101
30 1110001
31 1111111
32 10000011
33 10001001
34 10001011
35 10010101
36 10010111
37 10011101
38 10100011
39 10100111
40 10101101
41 10110011
42 10110101
43 10111111
44 11000001
45 11000101
46 11000111
47 11010011
48 11011111
49 11100011
50 11100101
51 11101001
52 11101111
53 11110001
54 11111011
55 100000001
56 100000111
57 100001101
58 100001111
59 100010101
60 100011001
61 100011011
62 100100101
63 100110011
64 100110111
65 100111001
66 100111101
67 101001011
68 101010001
69 101011011
70 101011101
71 101100001
72 101100111
73 101101111
74 101110101
75 101111011
76 101111111
77 110000101
78 110001101
79 110010001
80 110011001
81 110100011
82 110100101
83 110101111
84 110110001
85 110110111
86 110111011
87 111000001
88 111001001
89 111001101
90 111001111
91 111010011
92 111011111
93 111100111
94 111101011
95 111110011
96 111110111
97 111111101
98 1000001001
99 1000001011
100 1000011101
101 1000100011
102 1000101101
103 1000110011
104 1000111001
105 1000111011
106 1001000001
107 1001001011
108 1001010001
109 1001010111
110 1001011001
111 1001011111
112 1001100101
113 1001101001
114 1001101011
115 1001110111
116 1010000001
117 1010000011
118 1010000111
119 1010001101
120 1010010011
121 1010010101
122 1010100001
123 1010100101
124 1010101011
125 1010110011
126 1010111101
127 1011000101
128 1011001111
129 1011010111
130 1011011101
131 1011100011
132 1011100111
133 1011101111
134 1011110101
135 1011111001
136 1100000001
137 1100000101
138 1100010011
139 1100011101
140 1100101001
141 1100101011
142 1100110101
143 1100110111
144 1100111011
145 1100111101
146 1101000111
147 1101010101
148 1101011001
149 1101011011
150 1101011111
151 1101101101
152 1101110001
153 1101110011
154 1101110111
155 1110001011
156 1110001111
157 1110010111
158 1110100001
159 1110101001
160 1110101101
161 1110110011
162 1110111001
163 1111000111
164 1111001011
165 1111010001
166 1111010111
167 1111011111
168 1111100101
169 1111110001
170 1111110101
171 1111111011
172 1111111101
173 10000000111
174 10000001001
175 10000001111
176 10000011001
177 10000011011
178 10000100101
179 10000100111
180 10000101101
181 10000111111
182 10001000011
183 10001000101
184 10001001001
185 10001001111
186 10001010101
187 10001011101
188 10001100011
189 10001101001
190 10001111111
191 10010000001
192 10010001011
193 10010010011
194 10010011101
195 10010100011
196 10010101001
197 10010110001
198 10010111101
199 10011000001
200 10011000111
201 10011001101
202 10011001111
203 10011010101
204 10011100001
205 10011101011
206 10011111101
207 10011111111
208 10100000011
209 10100001001
210 10100001011
211 10100010001
212 10100010101
213 10100010111
214 10100011011
215 10100100111
216 10100101001
217 10100101111
218 10101010001
219 10101010111
220 10101011101
221 10101100101
222 10101110111
223 10110000001
224 10110001111
225 10110010011
226 10110010101
227 10110011001
228 10110011111
229 10110100111
230 10110101011
231 10110101101
232 10110110011
233 10110111111
234 10111001001
235 10111001011
236 10111001111
237 10111010001
238 10111010101
239 10111011011
240 10111100111
241 10111110011
242 10111111011
243 11000000111
244 11000001101
245 11000010001
246 11000010111
247 11000011111
248 11000100011
249 11000101011
250 11000101111
251 11000111101
252 11001000001
253 11001000111
254 11001001001
255 11001001101
256 11001010011
257 11001010101
258 11001011011
259 11001100101
260 11001111001
261 11001111111
262 11010000011
263 11010000101
264 11010011101
265 11010100001
266 11010100011
267 11010101101
268 11010111001
269 11010111011
270 11011000101
271 11011001101
272 11011010011
273 11011011001
274 11011011111
275 11011110001
276 11011110111
277 11011111011
278 11011111101
279 11100001001
280 11100010011
281 11100011111
282 11100100111
283 11100110111
284 11101000101
285 11101001011
286 11101001111
287 11101010001
288 11101010101
289 11101010111
290 11101100001
291 11101101101
292 11101110011
293 11101111001
294 11110001011
295 11110001101
296 11110011101
297 11110011111
298 11110110101
299 11110111011
300 11111000011
301 11111001001
302 11111001101
303 11111001111
304 11111010011
305 11111011011
306 11111100001
307 11111101011
308 11111101101
309 11111110111
310 100000000101
311 100000001111
312 100000010101
313 100000100001
314 100000100011
315 100000100111
316 100000101001
317 100000110011
318 100000111111
319 100001000001
320 100001010001
321 100001010011
322 100001011001
323 100001011101
324 100001011111
325 100001101001
326 100001110001
327 100010000011
328 100010011011
329 100010011111
330 100010100101
331 100010101101
332 100010111101
333 100010111111
334 100011000011
335 100011001011
336 100011011011
337 100011011101
338 100011100001
339 100011101001
340 100011101111
341 100011110101
342 100011111001
343 100100000101
344 100100000111
345 100100011101
346 100100100011
347 100100100101
348 100100101011
349 100100101111
350 100100110101
351 100101000011
352 100101001001
353 100101001101
354 100101001111
355 100101010101
356 100101011001
357 100101011111
358 100101101011
359 100101110001
360 100101110111
361 100110000101
362 100110001001
363 100110001111
364 100110011011
365 100110100011
366 100110101001
367 100110101101
368 100111000111
369 100111011001
370 100111100011
371 100111101011
372 100111101111
373 100111110101
374 100111110111
375 100111111101
376 101000010011
377 101000011111
378 101000100001
379 101000110001
380 101000111001
381 101000111101
382 101001001001
383 101001010111
384 101001100001
385 101001100011
386 101001100111
387 101001101111
388 101001110101
389 101001111011
390 101001111111
391 101010000001
392 101010000101
393 101010001011
394 101010010011
395 101010010111
396 101010011001
397 101010011111
398 101010101001
399 101010101011
400 101010110101
401 101010111101
402 101011000001
403 101011001111
404 101011011001
405 101011100101
406 101011100111
407 101011101101
408 101011110001
409 101011110011
410 101100000011
411 101100010001
412 101100010101
413 101100011011
414 101100100011
415 101100101001
416 101100101101
417 101100111111
418 101101000111
419 101101010001
420 101101010111
421 101101011101
422 101101100101
423 101101101111
424 101101111011
425 101110001001
426 101110001101
427 101110010011
428 101110011001
429 101110011011
430 101110110111
431 101110111001
432 101111000011
433 101111001011
434 101111001111
435 101111011101
436 101111100001
437 101111101001
438 101111110101
439 101111111011
440 110000000111
441 110000001011
442 110000010001
443 110000100101
444 110000101111
445 110000110001
446 110001000001
447 110001011011
448 110001011111
449 110001100001
450 110001101101
451 110001110011
452 110001110111
453 110010000011
454 110010001001
455 110010010001
456 110010010101
457 110010011101
458 110010110011
459 110010110101
460 110010111001
461 110010111011
462 110011000111
463 110011100011
464 110011100101
465 110011101011
466 110011110001
467 110011110111
468 110011111011
469 110100000001
470 110100000011
471 110100001111
472 110100010011
473 110100011111
474 110100100001
475 110100101011
476 110100101101
477 110100111101
478 110100111111
479 110101001111
480 110101010101
481 110101101001
482 110101111001
483 110110000001
484 110110000101
485 110110000111
486 110110001011
487 110110001101
488 110110100011
489 110110101011
490 110110110111
491 110110111101
492 110111000111
493 110111001001
494 110111001101
495 110111010011
496 110111010101
497 110111011011
498 110111100101
499 110111100111
500 110111110011
501 110111111101
502 110111111111
503 111000001001
504 111000010111
505 111000011101
506 111000100001
507 111000100111
508 111000101111
509 111000110101
510 111000111011
511 111001001011
512 111001010111
513 111001011001
514 111001011101
515 111001101011
516 111001110001
517 111001110101
518 111001111101
519 111010000111
520 111010001111
521 111010010101
522 111010011011
523 111010110001
524 111010110111
525 111010111001
526 111011000011
527 111011010001
528 111011010101
529 111011011011
530 111011101101
531 111011101111
532 111011111001
533 111100000111
534 111100001011
535 111100001101
536 111100010111
537 111100100101
538 111100101001
539 111100110001
540 111101000011
541 111101000111
542 111101001101
543 111101001111
544 111101010011
545 111101011001
546 111101011011
547 111101100111
548 111101101011
549 111101111111
550 111110010101
551 111110100001
552 111110100011
553 111110100111
554 111110101101
555 111110110011
556 111110110101
557 111110111011
558 111111010001
559 111111010011
560 111111011001
561 111111101001
562 111111101111
563 111111111011
564 111111111101
565 1000000000011
566 1000000001111
567 1000000011111
568 1000000100001
569 1000000100101
570 1000000101011
571 1000000111001
572 1000000111101
573 1000000111111
574 1000001010001
575 1000001101001
576 1000001110011
577 1000001111001
578 1000001111011
579 1000010000101
580 1000010000111
581 1000010010001
582 1000010010011
583 1000010011101
584 1000010100011
585 1000010100101
586 1000010101111
587 1000010110001
588 1000010111011
589 1000011000001
590 1000011001001
591 1000011100111
592 1000011110001
593 1000011110011
594 1000011111101
595 1000100000101
596 1000100001011
597 1000100010101
598 1000100100111
599 1000100101101
600 1000100111001
601 1000101000101
602 1000101000111
603 1000101011001
604 1000101011111
605 1000101100011
606 1000101101001
607 1000101101111
608 1000110000001
609 1000110000011
610 1000110001101
611 1000110011011
612 1000110100001
613 1000110100101
614 1000110100111
615 1000110101011
616 1000111000011
617 1000111000101
618 1000111010001
619 1000111010111
620 1000111100111
621 1000111101111
622 1000111110101
623 1000111111011
624 1001000001101
625 1001000011101
626 1001000011111
627 1001000100011
628 1001000101001
629 1001000101011
630 1001000110001
631 1001000110111
632 1001001000001
633 1001001000111
634 1001001010011
635 1001001011111
636 1001001110001
637 1001001110011
638 1001001111001
639 1001001111101
640 1001010001111
641 1001010010111
642 1001010101111
643 1001010110011
644 1001010110101
645 1001010111001
646 1001010111111
647 1001011000001
648 1001011001101
649 1001011010001
650 1001011011111
651 1001011111101
652 1001100000111
653 1001100001101
654 1001100011001
655 1001100100111
656 1001100101101
657 1001100110111
658 1001101000011
659 1001101000101
660 1001101001001
661 1001101001111
662 1001101010111
663 1001101011101
664 1001101100111
665 1001101101001
666 1001101101101
667 1001101111011
668 1001110000001
669 1001110000111
670 1001110001011
671 1001110010001
672 1001110010011
673 1001110011101
674 1001110011111
675 1001110101111
676 1001110111011
677 1001111000011
678 1001111010101
679 1001111011001
680 1001111011111
681 1001111101011
682 1001111101101
683 1001111110011
684 1001111111001
685 1001111111111
686 1010000011011
687 1010000100001
688 1010000101111
689 1010000110011
690 1010000111011
691 1010001000101
692 1010001001101
693 1010001011001
694 1010001101011
695 1010001101111
696 1010001110001
697 1010001110101
698 1010010001101
699 1010010011001
700 1010010011111
701 1010010100001
702 1010010110001
703 1010010110111
704 1010010111101
705 1010011001011
706 1010011010101
707 1010011100011
708 1010011100111
709 1010100000101
710 1010100001011
711 1010100010001
712 1010100010111
713 1010100011111
714 1010100100101
715 1010100101001
716 1010100101011
717 1010100110111
718 1010100111101
719 1010101000001
720 1010101000011
721 1010101001001
722 1010101011111
723 1010101100101
724 1010101100111
725 1010101101011
726 1010101111101
727 1010101111111
728 1010110000011
729 1010110001111
730 1010110010001
731 1010110010111
732 1010110011011
733 1010110110101
734 1010110111011
735 1010111000001
736 1010111000101
737 1010111001101
738 1010111010111
739 1010111110111
740 1011000000111
741 1011000001001
742 1011000001111
743 1011000010011
744 1011000010101
745 1011000011001
746 1011000011011
747 1011000100101
748 1011000110011
749 1011000111001
750 1011000111101
751 1011001000101
752 1011001001111
753 1011001010101
754 1011001101001
755 1011001101101
756 1011001101111
757 1011001110101
758 1011010010011
759 1011010010111
760 1011010011111
761 1011010101001
762 1011010101111
763 1011010110101
764 1011010111101
765 1011011000011
766 1011011001111
767 1011011010011
768 1011011011001
769 1011011011011
770 1011011100001
771 1011011100101
772 1011011101011
773 1011011101101
774 1011011110111
775 1011011111001
776 1011100001001
777 1011100001111
778 1011100100011
779 1011100100111
780 1011100110011
781 1011101000001
782 1011101011101
783 1011101100011
784 1011101110111
785 1011101111011
786 1011110001101
787 1011110010101
788 1011110011011
789 1011110011111
790 1011110100101
791 1011110110011
792 1011110111001
793 1011110111111
794 1011111001001
795 1011111001011
796 1011111010101
797 1011111100001
798 1011111101001
799 1011111110011
800 1011111110101
801 1011111111111
802 1100000000111
803 1100000010011
804 1100000011101
805 1100000110101
806 1100000110111
807 1100000111011
808 1100001000011
809 1100001001001
810 1100001001101
811 1100001010101
812 1100001100111
813 1100001110001
814 1100001110111
815 1100001111101
816 1100001111111
817 1100010000101
818 1100010001111
819 1100010011011
820 1100010011101
821 1100010100111
822 1100010101101
823 1100010110011
824 1100010111001
825 1100011000001
826 1100011000111
827 1100011010001
828 1100011010111
829 1100011011001
830 1100011011111
831 1100011100101
832 1100011101011
833 1100011110101
834 1100011111101
835 1100100010101
836 1100100011011
837 1100100110001
838 1100100110011
839 1100101000101
840 1100101001001
841 1100101010001
842 1100101011011
843 1100101111001
844 1100110000001
845 1100110010011
846 1100110010111
847 1100110011001
848 1100110100011
849 1100110101001
850 1100110101011
851 1100110110001
852 1100110110101
853 1100111000111
854 1100111001111
855 1100111011011
856 1100111101101
857 1100111111101
858 1101000000011
859 1101000000101
860 1101000010001
861 1101000010111
862 1101000100001
863 1101000100011
864 1101000101101
865 1101000101111
866 1101000110101
867 1101000111111
868 1101001001101
869 1101001010001
870 1101001101001
871 1101001101011
872 1101001111011
873 1101001111101
874 1101010000111
875 1101010001001
876 1101010010011
877 1101010100111
878 1101010101011
879 1101010101101
880 1101010110001
881 1101010111001
882 1101011001001
883 1101011001111
884 1101011010101
885 1101011010111
886 1101011100011
887 1101011110011
888 1101011111011
889 1101011111111
890 1101100000101
891 1101100100011
892 1101100100101
893 1101100101111
894 1101100110001
895 1101100110111
896 1101100111011
897 1101101000001
898 1101101000111
899 1101101001111
900 1101101010101
901 1101101011001
902 1101101100101
903 1101101101011
904 1101101110011
905 1101101111111
906 1101110000011
907 1101110010001
908 1101110011101
909 1101110100111
910 1101110111111
911 1101111000101
912 1101111010001
913 1101111010111
914 1101111011001
915 1101111101111
916 1101111110111
917 1110000001001
918 1110000010011
919 1110000011001
920 1110000100111
921 1110000101011
922 1110000101101
923 1110000110011
924 1110000111101
925 1110001000101
926 1110001001011
927 1110001001111
928 1110001010101
929 1110001110011
930 1110010000001
931 1110010001011
932 1110010001101
933 1110010011001
934 1110010100011
935 1110010100101
936 1110010110101
937 1110010110111
938 1110011001001
939 1110011100001
940 1110011110011
941 1110011111001
942 1110100001001
943 1110100011011
944 1110100100001
945 1110100100011
946 1110100110101
947 1110100111001
948 1110100111111
949 1110101000001
950 1110101001011
951 1110101010011
952 1110101011101
953 1110101100011
954 1110101101001
955 1110101110001
956 1110101110101
957 1110101111011
958 1110101111101
959 1110110000111
960 1110110001001
961 1110110010101
962 1110110011001
963 1110110011111
964 1110110100101
965 1110110100111
966 1110110110011
967 1110110110111
968 1110111000101
969 1110111010111
970 1110111011011
971 1110111100001
972 1110111110101
973 1110111111001
974 1111000000001
975 1111000000111
976 1111000001011
977 1111000010011
978 1111000010111
979 1111000100101
980 1111000101011
981 1111000101111
982 1111000111101
983 1111001001001
984 1111001001101
985 1111001001111
986 1111001101101
987 1111001110001
988 1111010001001
989 1111010001111
990 1111010010101
991 1111010100001
992 1111010101101
993 1111010111011
994 1111011000001
995 1111011000101
996 1111011000111
997 1111011001011
998 1111011011101
999 1111011100011
1000 1111011101111