1 1
2 11
3 101
4 111
5 1011
6 1101
7 1111
8 10101
9 10111
10 11011
11 11101
12 11111
13 101011
14 101101
15 101111
16 110101
17 110111
18 111011
19 111101
20 111111
21 1010101
22 1010111
23 1011011
24 1011101
25 1011111
26 1101011
27 1101101
28 1101111
29 1110101
30 1110111
31 1111011
32 1111101
33 1111111
34 10101011
35 10101101
36 10101111
37 10110101
38 10110111
39 10111011
40 10111101
41 10111111
42 11010101
43 11010111
44 11011011
45 11011101
46 11011111
47 11101011
48 11101101
49 11101111
50 11110101
51 11110111
52 11111011
53 11111101
54 11111111
55 101010101
56 101010111
57 101011011
58 101011101
59 101011111
60 101101011
61 101101101
62 101101111
63 101110101
64 101110111
65 101111011
66 101111101
67 101111111
68 110101011
69 110101101
70 110101111
71 110110101
72 110110111
73 110111011
74 110111101
75 110111111
76 111010101
77 111010111
78 111011011
79 111011101
80 111011111
81 111101011
82 111101101
83 111101111
84 111110101
85 111110111
86 111111011
87 111111101
88 111111111
89 1010101011
90 1010101101
91 1010101111
92 1010110101
93 1010110111
94 1010111011
95 1010111101
96 1010111111
97 1011010101
98 1011010111
99 1011011011
100 1011011101
101 1011011111
102 1011101011
103 1011101101
104 1011101111
105 1011110101
106 1011110111
107 1011111011
108 1011111101
109 1011111111
110 1101010101
111 1101010111
112 1101011011
113 1101011101
114 1101011111
115 1101101011
116 1101101101
117 1101101111
118 1101110101
119 1101110111
120 1101111011
121 1101111101
122 1101111111
123 1110101011
124 1110101101
125 1110101111
126 1110110101
127 1110110111
128 1110111011
129 1110111101
130 1110111111
131 1111010101
132 1111010111
133 1111011011
134 1111011101
135 1111011111
136 1111101011
137 1111101101
138 1111101111
139 1111110101
140 1111110111
141 1111111011
142 1111111101
143 1111111111
144 10101010101
145 10101010111
146 10101011011
147 10101011101
148 10101011111
149 10101101011
150 10101101101
151 10101101111
152 10101110101
153 10101110111
154 10101111011
155 10101111101
156 10101111111
157 10110101011
158 10110101101
159 10110101111
160 10110110101
161 10110110111
162 10110111011
163 10110111101
164 10110111111
165 10111010101
166 10111010111
167 10111011011
168 10111011101
169 10111011111
170 10111101011
171 10111101101
172 10111101111
173 10111110101
174 10111110111
175 10111111011
176 10111111101
177 10111111111
178 11010101011
179 11010101101
180 11010101111
181 11010110101
182 11010110111
183 11010111011
184 11010111101
185 11010111111
186 11011010101
187 11011010111
188 11011011011
189 11011011101
190 11011011111
191 11011101011
192 11011101101
193 11011101111
194 11011110101
195 11011110111
196 11011111011
197 11011111101
198 11011111111
199 11101010101
200 11101010111
201 11101011011
202 11101011101
203 11101011111
204 11101101011
205 11101101101
206 11101101111
207 11101110101
208 11101110111
209 11101111011
210 11101111101
211 11101111111
212 11110101011
213 11110101101
214 11110101111
215 11110110101
216 11110110111
217 11110111011
218 11110111101
219 11110111111
220 11111010101
221 11111010111
222 11111011011
223 11111011101
224 11111011111
225 11111101011
226 11111101101
227 11111101111
228 11111110101
229 11111110111
230 11111111011
231 11111111101
232 11111111111
233 101010101011
234 101010101101
235 101010101111
236 101010110101
237 101010110111
238 101010111011
239 101010111101
240 101010111111
241 101011010101
242 101011010111
243 101011011011
244 101011011101
245 101011011111
246 101011101011
247 101011101101
248 101011101111
249 101011110101
250 101011110111
251 101011111011
252 101011111101
253 101011111111
254 101101010101
255 101101010111
256 101101011011
257 101101011101
258 101101011111
259 101101101011
260 101101101101
261 101101101111
262 101101110101
263 101101110111
264 101101111011
265 101101111101
266 101101111111
267 101110101011
268 101110101101
269 101110101111
270 101110110101
271 101110110111
272 101110111011
273 101110111101
274 101110111111
275 101111010101
276 101111010111
277 101111011011
278 101111011101
279 101111011111
280 101111101011
281 101111101101
282 101111101111
283 101111110101
284 101111110111
285 101111111011
286 101111111101
287 101111111111
288 110101010101
289 110101010111
290 110101011011
291 110101011101
292 110101011111
293 110101101011
294 110101101101
295 110101101111
296 110101110101
297 110101110111
298 110101111011
299 110101111101
300 110101111111
301 110110101011
302 110110101101
303 110110101111
304 110110110101
305 110110110111
306 110110111011
307 110110111101
308 110110111111
309 110111010101
310 110111010111
311 110111011011
312 110111011101
313 110111011111
314 110111101011
315 110111101101
316 110111101111
317 110111110101
318 110111110111
319 110111111011
320 110111111101
321 110111111111
322 111010101011
323 111010101101
324 111010101111
325 111010110101
326 111010110111
327 111010111011
328 111010111101
329 111010111111
330 111011010101
331 111011010111
332 111011011011
333 111011011101
334 111011011111
335 111011101011
336 111011101101
337 111011101111
338 111011110101
339 111011110111
340 111011111011
341 111011111101
342 111011111111
343 111101010101
344 111101010111
345 111101011011
346 111101011101
347 111101011111
348 111101101011
349 111101101101
350 111101101111
351 111101110101
352 111101110111
353 111101111011
354 111101111101
355 111101111111
356 111110101011
357 111110101101
358 111110101111
359 111110110101
360 111110110111
361 111110111011
362 111110111101
363 111110111111
364 111111010101
365 111111010111
366 111111011011
367 111111011101
368 111111011111
369 111111101011
370 111111101101
371 111111101111
372 111111110101
373 111111110111
374 111111111011
375 111111111101
376 111111111111
377 1010101010101
378 1010101010111
379 1010101011011
380 1010101011101
381 1010101011111
382 1010101101011
383 1010101101101
384 1010101101111
385 1010101110101
386 1010101110111
387 1010101111011
388 1010101111101
389 1010101111111
390 1010110101011
391 1010110101101
392 1010110101111
393 1010110110101
394 1010110110111
395 1010110111011
396 1010110111101
397 1010110111111
398 1010111010101
399 1010111010111
400 1010111011011
401 1010111011101
402 1010111011111
403 1010111101011
404 1010111101101
405 1010111101111
406 1010111110101
407 1010111110111
408 1010111111011
409 1010111111101
410 1010111111111
411 1011010101011
412 1011010101101
413 1011010101111
414 1011010110101
415 1011010110111
416 1011010111011
417 1011010111101
418 1011010111111
419 1011011010101
420 1011011010111
421 1011011011011
422 1011011011101
423 1011011011111
424 1011011101011
425 1011011101101
426 1011011101111
427 1011011110101
428 1011011110111
429 1011011111011
430 1011011111101
431 1011011111111
432 1011101010101
433 1011101010111
434 1011101011011
435 1011101011101
436 1011101011111
437 1011101101011
438 1011101101101
439 1011101101111
440 1011101110101
441 1011101110111
442 1011101111011
443 1011101111101
444 1011101111111
445 1011110101011
446 1011110101101
447 1011110101111
448 1011110110101
449 1011110110111
450 1011110111011
451 1011110111101
452 1011110111111
453 1011111010101
454 1011111010111
455 1011111011011
456 1011111011101
457 1011111011111
458 1011111101011
459 1011111101101
460 1011111101111
461 1011111110101
462 1011111110111
463 1011111111011
464 1011111111101
465 1011111111111
466 1101010101011
467 1101010101101
468 1101010101111
469 1101010110101
470 1101010110111
471 1101010111011
472 1101010111101
473 1101010111111
474 1101011010101
475 1101011010111
476 1101011011011
477 1101011011101
478 1101011011111
479 1101011101011
480 1101011101101
481 1101011101111
482 1101011110101
483 1101011110111
484 1101011111011
485 1101011111101
486 1101011111111
487 1101101010101
488 1101101010111
489 1101101011011
490 1101101011101
491 1101101011111
492 1101101101011
493 1101101101101
494 1101101101111
495 1101101110101
496 1101101110111
497 1101101111011
498 1101101111101
499 1101101111111
500 1101110101011
501 1101110101101
502 1101110101111
503 1101110110101
504 1101110110111
505 1101110111011
506 1101110111101
507 1101110111111
508 1101111010101
509 1101111010111
510 1101111011011
511 1101111011101
512 1101111011111
513 1101111101011
514 1101111101101
515 1101111101111
516 1101111110101
517 1101111110111
518 1101111111011
519 1101111111101
520 1101111111111
521 1110101010101
522 1110101010111
523 1110101011011
524 1110101011101
525 1110101011111
526 1110101101011
527 1110101101101
528 1110101101111
529 1110101110101
530 1110101110111
531 1110101111011
532 1110101111101
533 1110101111111
534 1110110101011
535 1110110101101
536 1110110101111
537 1110110110101
538 1110110110111
539 1110110111011
540 1110110111101
541 1110110111111
542 1110111010101
543 1110111010111
544 1110111011011
545 1110111011101
546 1110111011111
547 1110111101011
548 1110111101101
549 1110111101111
550 1110111110101
551 1110111110111
552 1110111111011
553 1110111111101
554 1110111111111
555 1111010101011
556 1111010101101
557 1111010101111
558 1111010110101
559 1111010110111
560 1111010111011
561 1111010111101
562 1111010111111
563 1111011010101
564 1111011010111
565 1111011011011
566 1111011011101
567 1111011011111
568 1111011101011
569 1111011101101
570 1111011101111
571 1111011110101
572 1111011110111
573 1111011111011
574 1111011111101
575 1111011111111
576 1111101010101
577 1111101010111
578 1111101011011
579 1111101011101
580 1111101011111
581 1111101101011
582 1111101101101
583 1111101101111
584 1111101110101
585 1111101110111
586 1111101111011
587 1111101111101
588 1111101111111
589 1111110101011
590 1111110101101
591 1111110101111
592 1111110110101
593 1111110110111
594 1111110111011
595 1111110111101
596 1111110111111
597 1111111010101
598 1111111010111
599 1111111011011
600 1111111011101
601 1111111011111
602 1111111101011
603 1111111101101
604 1111111101111
605 1111111110101
606 1111111110111
607 1111111111011
608 1111111111101
609 1111111111111
610 10101010101011
611 10101010101101
612 10101010101111
613 10101010110101
614 10101010110111
615 10101010111011
616 10101010111101
617 10101010111111
618 10101011010101
619 10101011010111
620 10101011011011
621 10101011011101
622 10101011011111
623 10101011101011
624 10101011101101
625 10101011101111
626 10101011110101
627 10101011110111
628 10101011111011
629 10101011111101
630 10101011111111
631 10101101010101
632 10101101010111
633 10101101011011
634 10101101011101
635 10101101011111
636 10101101101011
637 10101101101101
638 10101101101111
639 10101101110101
640 10101101110111
641 10101101111011
642 10101101111101
643 10101101111111
644 10101110101011
645 10101110101101
646 10101110101111
647 10101110110101
648 10101110110111
649 10101110111011
650 10101110111101
651 10101110111111
652 10101111010101
653 10101111010111
654 10101111011011
655 10101111011101
656 10101111011111
657 10101111101011
658 10101111101101
659 10101111101111
660 10101111110101
661 10101111110111
662 10101111111011
663 10101111111101
664 10101111111111
665 10110101010101
666 10110101010111
667 10110101011011
668 10110101011101
669 10110101011111
670 10110101101011
671 10110101101101
672 10110101101111
673 10110101110101
674 10110101110111
675 10110101111011
676 10110101111101
677 10110101111111
678 10110110101011
679 10110110101101
680 10110110101111
681 10110110110101
682 10110110110111
683 10110110111011
684 10110110111101
685 10110110111111
686 10110111010101
687 10110111010111
688 10110111011011
689 10110111011101
690 10110111011111
691 10110111101011
692 10110111101101
693 10110111101111
694 10110111110101
695 10110111110111
696 10110111111011
697 10110111111101
698 10110111111111
699 10111010101011
700 10111010101101
701 10111010101111
702 10111010110101
703 10111010110111
704 10111010111011
705 10111010111101
706 10111010111111
707 10111011010101
708 10111011010111
709 10111011011011
710 10111011011101
711 10111011011111
712 10111011101011
713 10111011101101
714 10111011101111
715 10111011110101
716 10111011110111
717 10111011111011
718 10111011111101
719 10111011111111
720 10111101010101
721 10111101010111
722 10111101011011
723 10111101011101
724 10111101011111
725 10111101101011
726 10111101101101
727 10111101101111
728 10111101110101
729 10111101110111
730 10111101111011
731 10111101111101
732 10111101111111
733 10111110101011
734 10111110101101
735 10111110101111
736 10111110110101
737 10111110110111
738 10111110111011
739 10111110111101
740 10111110111111
741 10111111010101
742 10111111010111
743 10111111011011
744 10111111011101
745 10111111011111
746 10111111101011
747 10111111101101
748 10111111101111
749 10111111110101
750 10111111110111
751 10111111111011
752 10111111111101
753 10111111111111
754 11010101010101
755 11010101010111
756 11010101011011
757 11010101011101
758 11010101011111
759 11010101101011
760 11010101101101
761 11010101101111
762 11010101110101
763 11010101110111
764 11010101111011
765 11010101111101
766 11010101111111
767 11010110101011
768 11010110101101
769 11010110101111
770 11010110110101
771 11010110110111
772 11010110111011
773 11010110111101
774 11010110111111
775 11010111010101
776 11010111010111
777 11010111011011
778 11010111011101
779 11010111011111
780 11010111101011
781 11010111101101
782 11010111101111
783 11010111110101
784 11010111110111
785 11010111111011
786 11010111111101
787 11010111111111
788 11011010101011
789 11011010101101
790 11011010101111
791 11011010110101
792 11011010110111
793 11011010111011
794 11011010111101
795 11011010111111
796 11011011010101
797 11011011010111
798 11011011011011
799 11011011011101
800 11011011011111
801 11011011101011
802 11011011101101
803 11011011101111
804 11011011110101
805 11011011110111
806 11011011111011
807 11011011111101
808 11011011111111
809 11011101010101
810 11011101010111
811 11011101011011
812 11011101011101
813 11011101011111
814 11011101101011
815 11011101101101
816 11011101101111
817 11011101110101
818 11011101110111
819 11011101111011
820 11011101111101
821 11011101111111
822 11011110101011
823 11011110101101
824 11011110101111
825 11011110110101
826 11011110110111
827 11011110111011
828 11011110111101
829 11011110111111
830 11011111010101
831 11011111010111
832 11011111011011
833 11011111011101
834 11011111011111
835 11011111101011
836 11011111101101
837 11011111101111
838 11011111110101
839 11011111110111
840 11011111111011
841 11011111111101
842 11011111111111
843 11101010101011
844 11101010101101
845 11101010101111
846 11101010110101
847 11101010110111
848 11101010111011
849 11101010111101
850 11101010111111
851 11101011010101
852 11101011010111
853 11101011011011
854 11101011011101
855 11101011011111
856 11101011101011
857 11101011101101
858 11101011101111
859 11101011110101
860 11101011110111
861 11101011111011
862 11101011111101
863 11101011111111
864 11101101010101
865 11101101010111
866 11101101011011
867 11101101011101
868 11101101011111
869 11101101101011
870 11101101101101
871 11101101101111
872 11101101110101
873 11101101110111
874 11101101111011
875 11101101111101
876 11101101111111
877 11101110101011
878 11101110101101
879 11101110101111
880 11101110110101
881 11101110110111
882 11101110111011
883 11101110111101
884 11101110111111
885 11101111010101
886 11101111010111
887 11101111011011
888 11101111011101
889 11101111011111
890 11101111101011
891 11101111101101
892 11101111101111
893 11101111110101
894 11101111110111
895 11101111111011
896 11101111111101
897 11101111111111
898 11110101010101
899 11110101010111
900 11110101011011
901 11110101011101
902 11110101011111
903 11110101101011
904 11110101101101
905 11110101101111
906 11110101110101
907 11110101110111
908 11110101111011
909 11110101111101
910 11110101111111
911 11110110101011
912 11110110101101
913 11110110101111
914 11110110110101
915 11110110110111
916 11110110111011
917 11110110111101
918 11110110111111
919 11110111010101
920 11110111010111
921 11110111011011
922 11110111011101
923 11110111011111
924 11110111101011
925 11110111101101
926 11110111101111
927 11110111110101
928 11110111110111
929 11110111111011
930 11110111111101
931 11110111111111
932 11111010101011
933 11111010101101
934 11111010101111
935 11111010110101
936 11111010110111
937 11111010111011
938 11111010111101
939 11111010111111
940 11111011010101
941 11111011010111
942 11111011011011
943 11111011011101
944 11111011011111
945 11111011101011
946 11111011101101
947 11111011101111
948 11111011110101
949 11111011110111
950 11111011111011
951 11111011111101
952 11111011111111
953 11111101010101
954 11111101010111
955 11111101011011
956 11111101011101
957 11111101011111
958 11111101101011
959 11111101101101
960 11111101101111
961 11111101110101
962 11111101110111
963 11111101111011
964 11111101111101
965 11111101111111
966 11111110101011
967 11111110101101
968 11111110101111
969 11111110110101
970 11111110110111
971 11111110111011
972 11111110111101
973 11111110111111
974 11111111010101
975 11111111010111
976 11111111011011
977 11111111011101
978 11111111011111
979 11111111101011
980 11111111101101
981 11111111101111
982 11111111110101
983 11111111110111
984 11111111111011
985 11111111111101
986 11111111111111
987 101010101010101
988 101010101010111
989 101010101011011
990 101010101011101
991 101010101011111
992 101010101101011
993 101010101101101
994 101010101101111
995 101010101110101
996 101010101110111
997 101010101111011
998 101010101111101
999 101010101111111
1000 101010110101011