1 11
2 101
3 10111
4 101111
5 1011001
6 1100101
7 10010101
8 10011101
9 10100011
10 10101101
11 10110011
12 10111001
13 11000111
14 11100101
15 11110111
16 11111101
17 100100111
18 100111001
19 101001001
20 101001011
21 101100011
22 101101111
23 101111011
24 101111111
25 110010101
26 110101001
27 110111011
28 111000101
29 111001001
30 111010111
31 1000001011
32 1000010101
33 1000011011
34 1000110101
35 1001000111
36 1001001011
37 1001010011
38 1001110111
39 1010000011
40 1010000111
41 1010001101
42 1010010011
43 1010011111
44 1010100011
45 1010110001
46 1010111111
47 1011000101
48 1011110011
49 1100001101
50 1100010001
51 1100101111
52 1101001001
53 1101010111
54 1101110011
55 1110011101
56 1110110011
57 1111011101
58 1111100101
59 1111110001
60 10000001101
61 10000110011
62 10001000011
63 10001001001
64 10001001011
65 10001011001
66 10001100001
67 10010000111
68 10010001011
69 10010100101
70 10010110111
71 10011000011
72 10011101011
73 10011110101
74 10011111101
75 10100000011
76 10100000111
77 10100001001
78 10100011001
79 10100101001
80 10100110001
81 10100111101
82 10101111011
83 10110000101
84 10110100001
85 10111000001
86 10111001011
87 10111110001
88 11000000101
89 11000010011
90 11000010101
91 11001000001
92 11001011101
93 11001101011
94 11001111101
95 11010000101
96 11010011101
97 11010100111
98 11010101101
99 11011010111
100 11011011001
101 11011101011
102 11100000001
103 11100000101
104 11100010111
105 11100011011
106 11100011101
107 11100111101
108 11101010101
109 11101011001
110 11110000001
111 11110010101
112 11110100011
113 11110100101
114 100000001111
115 100000010101
116 100000011011
117 100000110011
118 100001001011
119 100001001101
120 100010001001
121 100010001101
122 100010100011
123 100010111101
124 100011101101
125 100100100011
126 100100101111
127 100100111011
128 100101000011
129 100101110111
130 100101111001
131 100110101011
132 100110101111
133 100110110101
134 100111010011
135 100111010101
136 100111011101
137 100111101001
138 101000000011
139 101000100101
140 101000101001
141 101001011011
142 101001101101
143 101001111011
144 101010000001
145 101010000011
146 101010100111
147 101010101011
148 101010110011
149 101010111001
150 101011101001
151 101011101101
152 101011110001
153 101011111001
154 101100001111
155 101100011011
156 101100111011
157 101101000001
158 101101010011
159 101101010111
160 101101100011
161 101101101011
162 101110000111
163 101110011011
164 101111001001
165 101111010101
166 101111100001
167 101111101001
168 101111111111
169 110000000101
170 110000100101
171 110001111001
172 110010010001
173 110010011101
174 110010101111
175 110010110101
176 110011000111
177 110011010101
178 110011100011
179 110011101001
180 110011110101
181 110100000011
182 110100110101
183 110101000111
184 110101011001
185 110101011011
186 110110000001
187 110110001101
188 110111000011
189 110111010011
190 110111010101
191 110111111101
192 111000000101
193 111000011011
194 111000101011
195 111000101111
196 111000110101
197 111001000001
198 111001010101
199 111001101011
200 111001110001
201 111010010011
202 111010101001
203 111010101101
204 111011001001
205 111011010101
206 111011101001
207 111011111111
208 111100001011
209 111100010011
210 111100100101
211 111101011001
212 111110000011
213 111110010101
214 111111000101
215 111111011111
216 111111110111
217 111111111101
218 1000000111001
219 1000001000111
220 1000010011001
221 1000010100101
222 1000011110011
223 1000011110101
224 1000011111101
225 1000100000101
226 1000100001011
227 1000100010101
228 1000100100001
229 1000100101111
230 1000100111111
231 1000101000001
232 1000101100001
233 1000101100111
234 1000110001001
235 1000110101101
236 1000111000001
237 1000111101001
238 1001000010001
239 1001000101001
240 1001000110001
241 1001001010111
242 1001001111001
243 1001010001001
244 1001010001111
245 1001010010001
246 1001010100001
247 1001011101011
248 1001100000001
249 1001100011011
250 1001100100001
251 1001100101011
252 1001101001101
253 1001101010111
254 1001101100011
255 1001101101101
256 1001110010011
257 1001110010101
258 1001110100101
259 1001110110101
260 1001111000111
261 1001111001001
262 1001111010101
263 1001111011111
264 1001111100001
265 1001111111111
266 1010000000011
267 1010000001001
268 1010000010001
269 1010000010011
270 1010000100101
271 1010000111101
272 1010001001111
273 1010001010001
274 1010001100001
275 1010001111001
276 1010010011111
277 1010010111101
278 1010011000111
279 1010011011011
280 1010011100011
281 1010100000011
282 1010100010111
283 1010100111001
284 1010101001011
285 1010101010111
286 1010101011001
287 1010101100011
288 1010101100101
289 1010110001101
290 1010110111111
291 1010111010101
292 1010111110111
293 1011000110101
294 1011001000001
295 1011001011011
296 1011001100111
297 1011001101101
298 1011010000001
299 1011010010111
300 1011010011001
301 1011010011101
302 1011010100011
303 1011010100101
304 1011010110101
305 1011011000011
306 1011011001101
307 1011011100101
308 1011011110111
309 1011100000111
310 1011100001011
311 1011100011001
312 1011100011011
313 1011100100011
314 1011100101101
315 1011101000111
316 1011101100001
317 1011101100101
318 1011101110111
319 1011101111101
320 1011110011001
321 1011110011111
322 1011110110111
323 1011111010001
324 1011111011101
325 1011111110011
326 1011111111011
327 1100000011111
328 1100001010111
329 1100001111101
330 1100010001001
331 1100010011101
332 1100010111001
333 1100011001101
334 1100011010101
335 1100011100011
336 1100011110101
337 1100100001001
338 1100100101011
339 1100100111101
340 1100101010011
341 1100101011011
342 1100101011101
343 1100101111111
344 1100110000001
345 1100110000111
346 1101000011011
347 1101000100001
348 1101000101111
349 1101001001101
350 1101001100011
351 1101010001011
352 1101010001101
353 1101010010101
354 1101010011001
355 1101010101011
356 1101010101101
357 1101011000101
358 1101011010101
359 1101011111111
360 1101100001101
361 1101100010111
362 1101100011101
363 1101100110101
364 1101101000011
365 1101101000101
366 1101101011001
367 1101101110111
368 1101110000101
369 1101110100011
370 1101111000001
371 1110000001111
372 1110000010001
373 1110000010111
374 1110000110111
375 1110000111001
376 1110001001111
377 1110001011101
378 1110001100011
379 1110001101101
380 1110001110011
381 1110010001011
382 1110010011101
383 1110011001101
384 1110011010001
385 1110100000111
386 1110100010011
387 1110100010101
388 1110100011001
389 1110101011001
390 1110101011111
391 1110101100001
392 1110101111011
393 1110110001101
394 1110110010001
395 1110110011001
396 1110110100101
397 1110110110111
398 1110111011111
399 1110111100001
400 1110111101111
401 1110111110111
402 1111000010011
403 1111000011001
404 1111000011101
405 1111001000101
406 1111001100101
407 1111100010011
408 1111100111101
409 1111100111111
410 1111101010111
411 1111101110101
412 1111110000001
413 1111111010101
414 1111111100111
415 1111111110101
416 10000000001011
417 10000000100011
418 10000001010011
419 10000010000111
420 10000010011001
421 10000011000101
422 10000101011101
423 10000101011111
424 10000101111101
425 10000111010111
426 10000111100011
427 10000111101011
428 10000111110001
429 10001000001101
430 10001000011001
431 10001000011111
432 10001000100011
433 10001001010001
434 10001001011011
435 10001001111001
436 10001001111011
437 10001010001111
438 10001010010001
439 10001010010111
440 10001010101111
441 10001010110101
442 10001011010101
443 10001011011011
444 10001100000011
445 10001100001001
446 10001100111011
447 10001101011001
448 10001101101011
449 10001110100011
450 10001111100011
451 10001111101001
452 10010000010011
453 10010000011001
454 10010000100011
455 10010000101111
456 10010000111101
457 10010001001111
458 10010001110111
459 10010010010111
460 10010011001101
461 10010011010011
462 10010100001001
463 10010100100111
464 10010101100101
465 10010110011001
466 10010110100101
467 10010110101011
468 10010111011001
469 10010111111111
470 10011000000101
471 10011000011011
472 10011000011101
473 10011000101111
474 10011000111001
475 10011001011001
476 10011010001101
477 10011010011001
478 10011011001001
479 10011011001011
480 10011011010001
481 10011011010101
482 10011011100001
483 10011100010101
484 10011100100101
485 10011101000101
486 10011110100011
487 10100000001101
488 10100000011001
489 10100000011111
490 10100000100011
491 10100000100101
492 10100000110111
493 10100000111011
494 10100000111101
495 10100000111111
496 10100010101101
497 10100010110111
498 10100011101101
499 10100100100001
500 10100101010011
501 10100110001101
502 10100110101001
503 10100111000011
504 10100111001011
505 10100111101001
506 10100111111011
507 10101000010001
508 10101000111101
509 10101001001011
510 10101001001111
511 10101001010101
512 10101001011001
513 10101001011011
514 10101001100111
515 10101001111111
516 10101010011101
517 10101010101011
518 10101011000011
519 10101011000111
520 10101011010001
521 10101011010011
522 10101011100001
523 10101100001101
524 10101100011001
525 10101100011011
526 10101100101101
527 10101101000101
528 10101101001001
529 10101101101111
530 10101110001011
531 10101110100101
532 10101110101001
533 10101110111101
534 10101111011011
535 10101111100001
536 10101111110011
537 10110000000011
538 10110000101111
539 10110010001111
540 10110010010011
541 10110010100011
542 10110010111001
543 10110100000111
544 10110101000011
545 10110101110111
546 10110110010001
547 10110110101001
548 10110111011111
549 10111000011011
550 10111001010001
551 10111001101111
552 10111010000101
553 10111010010011
554 10111010100001
555 10111011000001
556 10111100001011
557 10111101000001
558 10111101000101
559 10111101101011
560 10111101110111
561 10111111010111
562 10111111011101
563 10111111111001
564 11000000100101
565 11000001000011
566 11000001000101
567 11000001001111
568 11000010001111
569 11000010011101
570 11000010111011
571 11000011101011
572 11000011110001
573 11000100011111
574 11000100110101
575 11000101000111
576 11000101001101
577 11000101110001
578 11000101110101
579 11000110000111
580 11000110010101
581 11000110010111
582 11000110100101
583 11001000010001
584 11001000101111
585 11001010000111
586 11001010010101
587 11001010101001
588 11001010110011
589 11001010111001
590 11001011000101
591 11001100110001
592 11001100110101
593 11001101001001
594 11001101011001
595 11001101111101
596 11001111000001
597 11010000000001
598 11010000000011
599 11010000100111
600 11010001001101
601 11010001110011
602 11010001111001
603 11010010000001
604 11010010010011
605 11010010011101
606 11010010100101
607 11010100001111
608 11010100010011
609 11010100010111
610 11010100100011
611 11010100110011
612 11010101010101
613 11010101101001
614 11010101111111
615 11010110000111
616 11010110100001
617 11010111011101
618 11011000000111
619 11011000011001
620 11011000100011
621 11011001000011
622 11011001000101
623 11011001010001
624 11011001010011
625 11011010010101
626 11011100000011
627 11011100000111
628 11011100111111
629 11011101011011
630 11011101111001
631 11011110000001
632 11011110010111
633 11011110111011
634 11011110111101
635 11011111000111
636 11011111011011
637 11100000011011
638 11100001000001
639 11100001001101
640 11100001011101
641 11100010101001
642 11100011100001
643 11100011100011
644 11100100011001
645 11100100100101
646 11100100110101
647 11100101010101
648 11100101100001
649 11100110111011
650 11100111000101
651 11101000001101
652 11101000001111
653 11101000010101
654 11101000100101
655 11101000101001
656 11101001000101
657 11101001111111
658 11101010001001
659 11101010011001
660 11101011111101
661 11101100010101
662 11101101000001
663 11101101111101
664 11101110001001
665 11101110100111
666 11101111011101
667 11101111100011
668 11110000001011
669 11110000010111
670 11110001110001
671 11110001110111
672 11110010001011
673 11110011110111
674 11110011111011
675 11110100001101
676 11110100010101
677 11110101011011
678 11110101110111
679 11110101111001
680 11110101111101
681 11110110011111
682 11111000101111
683 11111000111111
684 11111001011111
685 11111001101111
686 11111010000011
687 11111010101011
688 11111100010001
689 11111100011101
690 11111100110111
691 11111101010111
692 11111101100101
693 11111101100111
694 11111101110101
695 11111110010111
696 11111111101001
697 100000000100101
698 100000000110011
699 100000001000111
700 100000001001011
701 100000001101001
702 100000001110001
703 100000010111011
704 100000010111101
705 100000011110011
706 100000100010001
707 100000100100001
708 100000101010001
709 100000101010111
710 100000101101101
711 100000101110111
712 100000110011101
713 100000110011111
714 100000111010101
715 100000111011011
716 100000111101001
717 100000111101101
718 100001000011111
719 100001001110111
720 100001010100111
721 100001010111001
722 100001011010111
723 100001100010111
724 100001101001101
725 100001101011001
726 100001101100111
727 100001101101101
728 100001110010111
729 100001110101001
730 100001111011001
731 100001111110111
732 100010000000101
733 100010000011001
734 100010000011111
735 100010000100011
736 100010000111101
737 100010001010111
738 100010001101011
739 100010001101111
740 100010001110011
741 100010001111001
742 100010001111011
743 100010010000001
744 100010010000101
745 100010011010011
746 100010011100011
747 100010011101001
748 100010011110001
749 100010100010111
750 100010100100111
751 100010100101111
752 100010101001101
753 100010110101101
754 100010110111001
755 100011000001001
756 100011000011011
757 100011000110101
758 100011000110111
759 100011001000111
760 100011001100011
761 100011010100101
762 100011010110101
763 100011011000101
764 100011011001001
765 100011011010011
766 100011100010011
767 100011100110001
768 100011101001001
769 100011101001101
770 100011101011111
771 100011101100011
772 100011101100101
773 100011101101001
774 100011101110111
775 100011110000101
776 100011110010001
777 100011110110001
778 100011111101101
779 100011111111101
780 100100000000111
781 100100000100011
782 100100000100101
783 100100001000001
784 100100001001111
785 100100001010001
786 100100001101101
787 100100001110101
788 100100001110111
789 100100010000101
790 100100011010101
791 100100011011001
792 100100100000011
793 100100100011101
794 100100100011111
795 100100101000111
796 100100101011101
797 100100110010011
798 100100111000101
799 100100111000111
800 100101000010111
801 100101000011011
802 100101000101111
803 100101000110011
804 100101010000111
805 100101010010101
806 100101010011011
807 100101010100011
808 100101010100111
809 100101011010001
810 100101011101111
811 100101100100101
812 100101100110001
813 100101101001001
814 100101101110111
815 100101110000011
816 100101110001001
817 100101110101001
818 100101111011101
819 100101111111011
820 100110000011011
821 100110000111001
822 100110000111101
823 100110001001111
824 100110001011001
825 100110001011101
826 100110001101101
827 100110001110001
828 100110001110101
829 100110010101011
830 100110011001101
831 100110011010011
832 100110011011111
833 100110100001111
834 100110100010101
835 100110100011101
836 100110101000101
837 100110101001011
838 100110101011001
839 100110111001111
840 100110111010001
841 100111000010011
842 100111000100101
843 100111001011001
844 100111001100001
845 100111011000001
846 100111011010001
847 100111011010111
848 100111011101011
849 100111011111101
850 100111100000101
851 100111100110001
852 100111100111111
853 100111101000101
854 100111101011111
855 100111101100111
856 100111101101111
857 100111110111011
858 100111110111101
859 100111111110011
860 101000000010001
861 101000000010101
862 101000000101111
863 101000001010001
864 101000001101011
865 101000010000101
866 101000010001001
867 101000011010011
868 101000100011101
869 101000100100001
870 101000101010101
871 101000101011101
872 101000101100111
873 101000101111001
874 101000110101001
875 101001000001001
876 101001000011011
877 101001001000111
878 101001001001011
879 101001001010011
880 101001001010111
881 101001001101001
882 101001001110011
883 101001001111111
884 101001010001011
885 101001011001001
886 101001100010011
887 101001100100011
888 101001100111001
889 101001101010101
890 101001101110001
891 101001110010011
892 101001110011111
893 101001111111011
894 101001111111101
895 101010000001111
896 101010000100001
897 101010000100111
898 101010000110101
899 101010000111011
900 101010010101101
901 101010011000111
902 101010011010001
903 101010011011111
904 101010011100101
905 101010011110111
906 101010100000111
907 101010100001011
908 101010100011001
909 101010100100011
910 101010100101011
911 101010101010011
912 101010110000101
913 101010110101001
914 101010111010001
915 101011000010101
916 101011000110101
917 101011001000011
918 101011001111101
919 101011010010011
920 101011010100101
921 101011011101111
922 101011100000101
923 101011100001001
924 101011101011111
925 101011110110111
926 101011111010011
927 101011111100101
928 101011111101011
929 101100000001111
930 101100000010111
931 101100001011101
932 101100001110001
933 101100010000111
934 101100011111101
935 101100011111111
936 101100100000111
937 101100100101001
938 101100100110011
939 101100101111011
940 101100110001001
941 101100110110001
942 101100111010111
943 101100111011101
944 101100111110111
945 101100111111011
946 101101000001011
947 101101000011001
948 101101000110001
949 101101001010011
950 101101001011001
951 101101001100101
952 101101001110111
953 101101001111111
954 101101010010001
955 101101011011101
956 101101100001001
957 101101100010011
958 101101100011111
959 101101101111011
960 101101110010111
961 101101110101111
962 101101111001101
963 101101111010101
964 101101111011001
965 101101111011101
966 101101111111111
967 101110000011101
968 101110000100111
969 101110000101001
970 101110000110011
971 101110001001101
972 101110001011111
973 101110001101001
974 101110010000011
975 101110010111101
976 101110011011111
977 101110011101111
978 101110011110111
979 101110100000101
980 101110100010001
981 101110100100001
982 101110100110111
983 101110100111101
984 101110101001001
985 101110110001111
986 101110110011111
987 101110110101101
988 101110110101111
989 101110111010011
990 101110111110101
991 101111000000011
992 101111000001001
993 101111000001101
994 101111000110111
995 101111001000101
996 101111001100111
997 101111001101101
998 101111001110111
999 101111001111011
1000 101111001111101