1 11
2 111
3 1011
4 1101
5 10011
6 11001
7 100101
8 101001
9 101111
10 110111
11 111011
12 111101
13 1000011
14 1011011
15 1100001
16 1100111
17 1101101
18 1110011
19 10000011
20 10001001
21 10001111
22 10010001
23 10011101
24 10100111
25 10101011
26 10111001
27 10111111
28 11000001
29 11001011
30 11010011
31 11010101
32 11100101
33 11101111
34 11110001
35 11110111
36 11111101
37 100011101
38 100101011
39 100101101
40 101001101
41 101011111
42 101100011
43 101100101
44 101101001
45 101110001
46 110000111
47 110001101
48 110101001
49 111000011
50 111001111
51 111100111
52 111110101
53 1000010001
54 1000011011
55 1000100001
56 1000101101
57 1000110011
58 1001011001
59 1001011111
60 1001101001
61 1001101111
62 1001110111
63 1001111101
64 1010000111
65 1010010101
66 1010100011
67 1010100101
68 1010101111
69 1010110111
70 1010111101
71 1011001111
72 1011010001
73 1011011011
74 1011110101
75 1011111001
76 1100010011
77 1100010101
78 1100011111
79 1100100011
80 1100110001
81 1100111011
82 1101001111
83 1101011011
84 1101100001
85 1101101011
86 1101101101
87 1101110011
88 1101111111
89 1110000101
90 1110001111
91 1110110101
92 1110111001
93 1111000111
94 1111001011
95 1111001101
96 1111010101
97 1111011001
98 1111100011
99 1111101001
100 1111111011
101 10000001001
102 10000011011
103 10000100111
104 10000101101
105 10001100101
106 10001101111
107 10010000001
108 10010001011
109 10011000101
110 10011010111
111 10011100111
112 10011110011
113 10011111111
114 10100001101
115 10100011001
116 10100100011
117 10100110001
118 10100111101
119 10101000011
120 10101010111
121 10101101011
122 10110000101
123 10110001111
124 10110010111
125 10110100001
126 10111000111
127 10111100101
128 10111110111
129 10111111011
130 11000010011
131 11000010101
132 11000100101
133 11000110111
134 11001000011
135 11001001111
136 11001011011
137 11001111001
138 11001111111
139 11010001001
140 11010110101
141 11011000001
142 11011010011
143 11011011111
144 11011111101
145 11100010111
146 11100011101
147 11100100001
148 11100111001
149 11101000111
150 11101001101
151 11101010101
152 11101011001
153 11101100011
154 11101111101
155 11110001101
156 11110010011
157 11110110001
158 11111011011
159 11111110011
160 11111111001
161 100000000101
162 100000010111
163 100000101011
164 100000101101
165 100001000111
166 100001100011
167 100001100101
168 100001110001
169 100001111011
170 100010001101
171 100010010101
172 100010011111
173 100010101001
174 100010110001
175 100011001111
176 100011010001
177 100011100001
178 100011100111
179 100011101011
180 100011110101
181 100100001101
182 100100010011
183 100100100101
184 100100101001
185 100100111011
186 100100111101
187 100101000101
188 100101001001
189 100101010001
190 100101011011
191 100101110011
192 100101110101
193 100101111111
194 100110000011
195 100110001111
196 100110101011
197 100110101101
198 100110111001
199 100111000111
200 100111011001
201 100111100101
202 100111110111
203 101000000001
204 101000000111
205 101000010011
206 101000010101
207 101000101001
208 101001001001
209 101001100001
210 101001101101
211 101001111001
212 101001111111
213 101010000101
214 101010010001
215 101010011101
216 101010100111
217 101010101011
218 101010110011
219 101010110101
220 101011010101
221 101011011111
222 101011101001
223 101011101111
224 101011110001
225 101011111011
226 101100000011
227 101100001001
228 101100010001
229 101100110011
230 101100111111
231 101101000001
232 101101001011
233 101101011001
234 101101011111
235 101101100101
236 101101101111
237 101101111101
238 101110000111
239 101110001011
240 101110010011
241 101110010101
242 101110101111
243 101110110111
244 101110111101
245 101111001001
246 101111011011
247 101111011101
248 101111100111
249 101111101101
250 110000001011
251 110000001101
252 110000011001
253 110000011111
254 110001010111
255 110001100001
256 110001101011
257 110001110011
258 110010000101
259 110010001001
260 110010010111
261 110010011011
262 110010011101
263 110010110011
264 110010111111
265 110011000111
266 110011001101
267 110011010011
268 110011010101
269 110011100011
270 110011101001
271 110011110111
272 110100000011
273 110100001111
274 110100011101
275 110100100111
276 110100101101
277 110101000001
278 110101000111
279 110101010101
280 110101011001
281 110101100011
282 110101101111
283 110101110001
284 110110010011
285 110110011111
286 110110101001
287 110110111011
288 110110111101
289 110111001001
290 110111010111
291 110111011011
292 110111100001
293 110111100111
294 110111110101
295 111000000101
296 111000011101
297 111000100001
298 111000100111
299 111000101011
300 111000110011
301 111000111001
302 111001000111
303 111001001011
304 111001010101
305 111001011111
306 111001110001
307 111001111011
308 111001111101
309 111010000001
310 111010010011
311 111010011111
312 111010100011
313 111010111011
314 111011001111
315 111011011101
316 111011110011
317 111011111001
318 111100001011
319 111100011001
320 111100110001
321 111100110111
322 111101011101
323 111101101011
324 111101101101
325 111101110101
326 111110000011
327 111110010001
328 111110010111
329 111110011011
330 111110100111
331 111110101101
332 111110110101
333 111111001101
334 111111010011
335 111111100101
336 111111101001
337 1000001010011
338 1000001101001
339 1000001111011
340 1000001111101
341 1000010011001
342 1000011010001
343 1000011101011
344 1000100000111
345 1000100011111
346 1000100100011
347 1000100111011
348 1000101001111
349 1000101010111
350 1000101100001
351 1000101101011
352 1000110000101
353 1000110110011
354 1000111011001
355 1000111011111
356 1001000001101
357 1001000110111
358 1001000111101
359 1001001100111
360 1001001110011
361 1001001111111
362 1001010111001
363 1001011000001
364 1001011001011
365 1001100001111
366 1001100011101
367 1001100100001
368 1001100111001
369 1001100111111
370 1001101001101
371 1001101110001
372 1001110011001
373 1001110100011
374 1001110101001
375 1010000000111
376 1010000110001
377 1010000110111
378 1010001001111
379 1010001011101
380 1010001100111
381 1010001110101
382 1010010100111
383 1010010101101
384 1010011010011
385 1010100001111
386 1010100011101
387 1010101001101
388 1010110010011
389 1010111000101
390 1010111010111
391 1010111011101
392 1010111101011
393 1011000001001
394 1011001000111
395 1011001010101
396 1011001011001
397 1011010100101
398 1011010111101
399 1011100010101
400 1011100011001
401 1011101000011
402 1011101000101
403 1011101110101
404 1011110001001
405 1011110101101
406 1011110110011
407 1011110111111
408 1011111000001
409 1100001010111
410 1100001011101
411 1100010010001
412 1100010010111
413 1100010111001
414 1100011101111
415 1100100011011
416 1100100110101
417 1100101000001
418 1100101100101
419 1100101111011
420 1100110001011
421 1100110110001
422 1100110111101
423 1100111001001
424 1100111001111
425 1100111100111
426 1101000011011
427 1101000101011
428 1101000110011
429 1101001101001
430 1101010001011
431 1101011010001
432 1101011100001
433 1101011110101
434 1101100001011
435 1101100010011
436 1101100011111
437 1101101010111
438 1101110010001
439 1101110100111
440 1101110111111
441 1101111000001
442 1101111010011
443 1110000000101
444 1110000010001
445 1110000010111
446 1110000100111
447 1110001001101
448 1110010000111
449 1110010011111
450 1110010100101
451 1110010111011
452 1110011000101
453 1110011001001
454 1110011001111
455 1110011110011
456 1110100000111
457 1110100100011
458 1110101000011
459 1110101010001
460 1110101011011
461 1110101110101
462 1110110000101
463 1110110001001
464 1111000010101
465 1111000011001
466 1111000101111
467 1111001000101
468 1111001010001
469 1111001100111
470 1111001110011
471 1111010001111
472 1111011100011
473 1111100010001
474 1111100011011
475 1111100100111
476 1111101110001
477 1111110011001
478 1111110111011
479 1111110111101
480 1111111001001
481 10000000011011
482 10000000100111
483 10000000110101
484 10000001010011
485 10000001100101
486 10000001101111
487 10000010001011
488 10000010001101
489 10000010011111
490 10000010100101
491 10000010101111
492 10000010111011
493 10000010111101
494 10000011000011
495 10000011001001
496 10000011100001
497 10000011110011
498 10000100001101
499 10000100010101
500 10000100101001
501 10000100101111
502 10000100111011
503 10000101000011
504 10000101100111
505 10000101101011
506 10000101111001
507 10000110001001
508 10000110010111
509 10000110011101
510 10000110111111
511 10000111000001
512 10000111000111
513 10000111001101
514 10000111011111
515 10000111100011
516 10000111110001
517 10000111111011
518 10001000011001
519 10001000100101
520 10001000110111
521 10001000111101
522 10001001000011
523 10001001011011
524 10001001011101
525 10001001111001
526 10001001111111
527 10001010001001
528 10001010010111
529 10001010011011
530 10001010110011
531 10001010111111
532 10001011001101
533 10001011101111
534 10001011110111
535 10001011111011
536 10001100000101
537 10001100100111
538 10001100101011
539 10001101000111
540 10001101010101
541 10001101011001
542 10001101101111
543 10001101110001
544 10001101111101
545 10001110000111
546 10001110001101
547 10001110010101
548 10001110100011
549 10001110101001
550 10001110110001
551 10001110110111
552 10001110111011
553 10001111100001
554 10001111101101
555 10001111111001
556 10010000001011
557 10010000010011
558 10010000011111
559 10010000100101
560 10010000101001
561 10010000111101
562 10010001010001
563 10010001010111
564 10010001100001
565 10010001101101
566 10010001111111
567 10010010000011
568 10010010011011
569 10010010011101
570 10010010110101
571 10010010111111
572 10010011000001
573 10010011000111
574 10010011001011
575 10010011100011
576 10010100001001
577 10010100010111
578 10010100011101
579 10010100100001
580 10010100101101
581 10010100111001
582 10010101010011
583 10010101010101
584 10010101100011
585 10010101110001
586 10010101110111
587 10010110000111
588 10010110001011
589 10010110010101
590 10010110011001
591 10010110011111
592 10010110101111
593 10010110111101
594 10010111000101
595 10010111001111
596 10010111010111
597 10010111101011
598 10011000000011
599 10011000000101
600 10011000010001
601 10011000101101
602 10011000111111
603 10011001001011
604 10011001010011
605 10011001011001
606 10011001101001
607 10011001110111
608 10011001111011
609 10011010000111
610 10011010010011
611 10011010011001
612 10011010110001
613 10011010110111
614 10011010111101
615 10011011000011
616 10011011101011
617 10011011110101
618 10011100010011
619 10011100101001
620 10011100111011
621 10011101001111
622 10011101010111
623 10011101011101
624 10011101101011
625 10011101110011
626 10011101111001
627 10011110000011
628 10011110010001
629 10011110100001
630 10011110111001
631 10011111000111
632 10011111001011
633 10011111011111
634 10011111101111
635 10011111110001
636 10100000000111
637 10100000011001
638 10100000011111
639 10100000100011
640 10100000110001
641 10100000111011
642 10100000111101
643 10100001000101
644 10100001100111
645 10100001110101
646 10100010000101
647 10100010101011
648 10100010101101
649 10100010111111
650 10100011001101
651 10100011010101
652 10100011011111
653 10100011100011
654 10100011101001
655 10100011111011
656 10100100001001
657 10100100001111
658 10100100010001
659 10100100011011
660 10100100101011
661 10100100110101
662 10100100111111
663 10100101000001
664 10100101001011
665 10100101010101
666 10100101110111
667 10100101111101
668 10100110000001
669 10100110010011
670 10100110011111
671 10100110101111
672 10100110110111
673 10100110111101
674 10100111000011
675 10100111010111
676 10100111110011
677 10100111110101
678 10101000000011
679 10101000001111
680 10101000011101
681 10101000100001
682 10101000110011
683 10101000110101
684 10101001001101
685 10101001101001
686 10101001101111
687 10101001110001
688 10101001111011
689 10101001111101
690 10101010100101
691 10101010101001
692 10101010110001
693 10101011000101
694 10101011010111
695 10101011011011
696 10101011101011
697 10101011110011
698 10101100000001
699 10101100010101
700 10101100100011
701 10101100100101
702 10101100101111
703 10101100110111
704 10101101000011
705 10101101001001
706 10101101101101
707 10101101111111
708 10101110000101
709 10101110010111
710 10101110011011
711 10101110101101
712 10101110110011
713 10101111011001
714 10101111100101
715 10101111111101
716 10110000001111
717 10110000100001
718 10110000101011
719 10110000101101
720 10110000111111
721 10110001000001
722 10110001001101
723 10110001110001
724 10110010001011
725 10110010001101
726 10110010010101
727 10110010100011
728 10110010101111
729 10110010111101
730 10110011000101
731 10110011010001
732 10110011010111
733 10110011100001
734 10110011100111
735 10110011101011
736 10110100001101
737 10110100011001
738 10110100101001
739 10110100101111
740 10110100110111
741 10110100111011
742 10110101000101
743 10110101011011
744 10110101100111
745 10110101110101
746 10110110001001
747 10110110001111
748 10110110100111
749 10110110101011
750 10110110110101
751 10110111100011
752 10110111110001
753 10110111111101
754 10111000000111
755 10111000010011
756 10111000010101
757 10111000101001
758 10111001001001
759 10111001001111
760 10111001011011
761 10111001011101
762 10111001100001
763 10111001101011
764 10111010001111
765 10111010010001
766 10111010010111
767 10111010011101
768 10111010101011
769 10111010110011
770 10111010111001
771 10111011011111
772 10111011111011
773 10111011111101
774 10111100000101
775 10111100001001
776 10111100010001
777 10111100010111
778 10111100111111
779 10111101000001
780 10111101001011
781 10111101001101
782 10111101011001
783 10111101011111
784 10111101100101
785 10111101101001
786 10111110010101
787 10111110100101
788 10111110101111
789 10111110110001
790 10111111001111
791 10111111011101
792 10111111100111
793 10111111101101
794 10111111110101
795 10111111111111
796 11000000000111
797 11000000010101
798 11000000011001
799 11000000101111
800 11000001001001
801 11000001001111
802 11000001100111
803 11000001111001
804 11000001111111
805 11000010010001
806 11000010100001
807 11000010110101
808 11000010111111
809 11000011000001
810 11000011010011
811 11000011011001
812 11000011100101
813 11000011101111
814 11000100000101
815 11000100001111
816 11000100110101
817 11000101000111
818 11000101001101
819 11000101011111
820 11000101100011
821 11000101110001
822 11000101111011
823 11000110100011
824 11000110101001
825 11000110110111
826 11000111000101
827 11000111001001
828 11000111011011
829 11000111100001
830 11000111101011
831 11000111101101
832 11000111110011
833 11000111111111
834 11001000001001
835 11001000001111
836 11001000011101
837 11001000100111
838 11001000111001
839 11001001001011
840 11001001010011
841 11001001011001
842 11001001100101
843 11001010000001
844 11001010010011
845 11001010011001
846 11001010011111
847 11001010101001
848 11001010110111
849 11001010111011
850 11001011000011
851 11001011010111
852 11001011011011
853 11001011100111
854 11001100000111
855 11001100010101
856 11001100101111
857 11001101010001
858 11001101011101
859 11001101110101
860 11001110010111
861 11001110011011
862 11001110101011
863 11001110111001
864 11001111000001
865 11001111000111
866 11001111010101
867 11001111100011
868 11001111100101
869 11001111110111
870 11001111111011
871 11010000001001
872 11010000011011
873 11010000100111
874 11010001000001
875 11010001001101
876 11010001011111
877 11010001101001
878 11010001110111
879 11010001111011
880 11010010000111
881 11010010010011
882 11010010011001
883 11010010100101
884 11010010111101
885 11010011001001
886 11010011011011
887 11010011100111
888 11010011111001
889 11010100001101
890 11010100011111
891 11010100100101
892 11010100110001
893 11010100110111
894 11010101000101
895 11010101001111
896 11010101011101
897 11010101101101
898 11010101110011
899 11010101111111
900 11010110011101
901 11010110100001
902 11010110111001
903 11010111001101
904 11010111010101
905 11010111011001
906 11010111100011
907 11010111101001
908 11010111101111
909 11011000000001
910 11011000001011
911 11011000011111
912 11011000100101
913 11011000101111
914 11011000111011
915 11011001001001
916 11011001010001
917 11011001011011
918 11011001110011
919 11011001110101
920 11011010010001
921 11011010011011
922 11011010011101
923 11011010101101
924 11011011001011
925 11011011010011
926 11011011010101
927 11011011100011
928 11011011101111
929 11011100000101
930 11011100001111
931 11011100011011
932 11011100100001
933 11011100101101
934 11011100111001
935 11011101000001
936 11011101000111
937 11011101010011
938 11011101110001
939 11011101110111
940 11011110001011
941 11011110010101
942 11011110011001
943 11011110100011
944 11011111000101
945 11011111001111
946 11011111010001
947 11011111010111
948 11011111011101
949 11011111100001
950 11011111110011
951 11100000000011
952 11100000000101
953 11100000010111
954 11100000011101
955 11100000100111
956 11100000110011
957 11100001001011
958 11100001011001
959 11100001101001
960 11100001110001
961 11100010100011
962 11100010110001
963 11100010111011
964 11100011001001
965 11100011001111
966 11100011100001
967 11100011110011
968 11100011111001
969 11100100000001
970 11100100000111
971 11100100001011
972 11100100010011
973 11100100110001
974 11100101001111
975 11100101100111
976 11100101101101
977 11100110000011
978 11100110000101
979 11100110010111
980 11100110100001
981 11100110100111
982 11100110101101
983 11100111001011
984 11100111001101
985 11100111010011
986 11100111101111
987 11100111110111
988 11100111111101
989 11101000000111
990 11101000101001
991 11101000101111
992 11101000111101
993 11101001010001
994 11101001011101
995 11101001100001
996 11101001100111
997 11101001110011
998 11101001110101
999 11101010001001
1000 11101010111001
1001 11101010111111
1002 11101011001101
1003 11101011010011
1004 11101011010101
1005 11101011011111
1006 11101011100101
1007 11101011101001
1008 11101011111011
1009 11101100010001
1010 11101100101011
1011 11101100101101
1012 11101100110101
1013 11101100111111
1014 11101101010011
1015 11101101011001
1016 11101101100011
1017 11101101100101
1018 11101101101111
1019 11101101110001
1020 11101101110111
1021 11101110001011
1022 11101110011001
1023 11101110100101
1024 11101110101001
1025 11101110110111
1026 11101110111011
1027 11101111010001
1028 11101111100111
1029 11101111110011
1030 11101111111111
1031 11110000001101
1032 11110000010011
1033 11110000010101
1034 11110000011111
1035 11110000100011
1036 11110000100101
1037 11110000111011
1038 11110001001111
1039 11110001011101
1040 11110001101101
1041 11110010000011
1042 11110010001111
1043 11110010011101
1044 11110010100111
1045 11110010101011
1046 11110010111001
1047 11110011000111
1048 11110011101001
1049 11110011111011
1050 11110011111101
1051 11110100000011
1052 11110100010111
1053 11110100011011
1054 11110100100001
1055 11110100101101
1056 11110100110011
1057 11110100110101
1058 11110101000001
1059 11110101001101
1060 11110101100101
1061 11110101101001
1062 11110101111101
1063 11110110000001
1064 11110110010101
1065 11110110110001
1066 11110110110111
1067 11110111000011
1068 11110111010001
1069 11110111011011
1070 11110111100111
1071 11110111101011
1072 11110111111001
1073 11111000000101
1074 11111000001001
1075 11111000001111
1076 11111000011011
1077 11111000101011
1078 11111000111111
1079 11111001000001
1080 11111001010011
1081 11111001100101
1082 11111001101001
1083 11111010001011
1084 11111010100011
1085 11111010111101
1086 11111011000101
1087 11111011010111
1088 11111011011101
1089 11111011100001
1090 11111011111001
1091 11111100001101
1092 11111100011001
1093 11111100011111
1094 11111100100101
1095 11111100110111
1096 11111100111101
1097 11111101000011
1098 11111101000101
1099 11111101001001
1100 11111101010001
1101 11111101010111
1102 11111101100001
1103 11111110000011
1104 11111110001001
1105 11111110010001
1106 11111110101011
1107 11111110110101
1108 11111111100011
1109 11111111110111
1110 11111111111101