# Computed using the Mathematica program that I contributed to this sequence
1 1
2 11
3 111
4 11
5 101
6 111111
7 10
8 11
9 1011
10 101
11 10011
12 111111
13 1011
14 110
15 11001
16 1111
17 100111
18 1101111
19 111
20 1111
21 1110
22 11101
23 101011
24 111111
25 101
26 111001
27 1011
28 110
29 1111111
30 1011111
31 100111
32 11011
33 10011
34 100111
35 1010
36 1101111
37 1001001
38 111111
39 1011
40 1111
41 1101101
42 1111110
43 1001
44 100001
45 11001
46 101011
47 111001
48 111111111111
49 100
50 101
51 1000011
52 111001
53 10010011
54 10111011
55 1011111
56 110
57 111
58 10000111
59 100011
60 100111011
61 11001
62 100111
63 10110
64 11011
65 1000001
66 1011111
67 101001011
68 100111
69 10011111
70 1010
71 10000111
72 1101111
73 10011
74 11011011
75 1011111
76 111111
77 100110
78 10111011
79 1110101
80 1111
81 11010111
82 1110001
83 100111001
84 1111110
85 10010001
86 1001
87 11101101
88 100001
89 10101001
90 1111101
91 10110
92 10011111
93 10001001
94 111001
95 100011
96 1101111111111
97 1001111
98 1100
99 11000001
100 1111
101 11010101
102 11101101
103 100101111
104 111001
105 110010
106 10010011
107 11101111
108 11101101
109 1100101
110 1011111
111 1001001
112 11110
113 10000001
114 111111
115 100011101
116 10000111
117 1011
118 1001011
119 1001110
120 100111011
121 1001110011
122 1111101
123 10010001
124 100111
125 1001011
126 11011110
127 11101
128 10001101
129 10101
130 1000001
131 1101
132 11100111
133 1110
134 111111101
135 11010111
136 100111
137 10100011
138 10011111
139 1000010001
140 11110
141 1000100001
142 10000111
143 1101101
144 1111011111111
145 10000111
146 1011111
147 11100
148 11011011
149 101011011
150 1011111
151 101000111
152 111111
153 1000011
154 111010
155 1110011
156 101101011
157 10001101
158 110110011
159 101010111
160 11111111
161 1010110
162 11010111
163 101000111
164 10001101
165 1011111
166 1001100001
167 11111011
168 1111110
169 11101111
170 101001111
171 111111111
172 1001
173 111110001
174 11101101
175 1010
176 1100011
177 100011
178 10101001
179 110011101
180 1001100111
181 1000001
182 1110010
183 11001
184 10011111
185 101101101
186 110011011
187 11111111001
188 111001
189 10110
190 10101111
191 100001
192 1111110111111
193 100110011
194 111001101
195 111000111
196 1100
197 1000100011
198 101101011
199 110100111
200 1111
201 1101100101
202 1001000101
203 11111110
204 11101101
205 10010001
206 100101111
207 10011111
208 111001
209 11100111
210 10111110
211 111011011
212 10010011
213 1000110111
214 1110011111
215 101101
216 11101101
217 1001110
218 1100101
219 10011
220 10100101
221 111110101
222 11011011
223 1011011101
224 110110
225 1111101
226 10000001
227 101011011
228 111111
229 1000111
230 10111111111
231 100110
232 10000111
233 11010111
234 10111011
235 110001011
236 1001011
237 10010001
238 1001110
239 101000111
240 111111111111
241 1010001011
242 1001110011
243 11101101
244 1100111001
245 10100
246 110110011
247 100010001
248 100111
249 1101011001
250 1001011
251 111111001
252 11011110
253 1101101
254 11101
255 10010001
256 10110001
257 1000111
258 111111
259 10010010
260 11000011
261 11101101
262 11011101
263 1011111111
264 11100111
265 110001011
266 1111110
267 1001101011
268 1110001101
269 1000110101
270 11010111
271 1110101101
272 100111
273 10110
274 10100011
275 1011111
276 10011111
277 100001111
278 11000110011
279 10001001
280 11110
281 101100111
282 1001011101
283 1001000011
284 10000111
285 100011
286 101101011
287 11011010
288 1111111111011
289 10101011
290 10000111
291 111001101
292 110001001
293 10011011011
294 11111100
295 100011
296 11011011
297 11000001
298 101011011
299 1101101
300 111111111111
301 10010
302 10001111111
303 1111101111
304 111111111111
305 11001
306 11101101
307 1000000011
308 1000010
309 100101111
310 1010101101
311 1101011111
312 101101011
313 100011000101
314 10001101
315 110010
316 110110011
317 1111000001
318 101010111
319 111001001
320 111101111
321 10010001111
322 1010110
323 110011101
324 11101101
325 1000001
326 10111111001
327 10101000111
328 10001101
329 1110010
330 1011111
331 111110111
332 1001100001
333 111111111
334 111001101
335 1110110110101
336 1111111111110
337 110001
338 1011001011
339 1110000111
340 110110011
341 111110001
342 111111111111111111
343 1000
344 1001
345 1000000011
346 111110001
347 10011010001
348 11101101
349 11011001101
350 1010
351 1011
352 1100011
353 10001111111
354 10101111
355 10000111
356 111111011
357 10000110
358 110011101
359 101010111011
360 1001100111
361 100000011
362 1000001
363 1001110011
364 1110010
365 1011111
366 1111101
367 11000110001
368 1000011001
369 1000101111
370 101101101
371 100100110
372 110011011
373 101011
374 101101111001
375 1111101
376 111001
377 10111000001
378 101110110
379 1001110001
380 100111011
381 1000000011
382 100001
383 100110111
384 10011111111111
385 10111110
386 10111111111
387 1001011011
388 1101001011
389 101000011
390 111000111
391 1010010111111
392 1100
393 1101
394 1000100011
395 10010001
396 101101011
397 1010101011
398 110100111
399 1110
400 1111
401 1101010101
402 1101100101
403 1011111001
404 11011001111
405 11010111
406 100001110
407 11010101101
408 11101101
409 1000111101
410 110110011
411 100100101011
412 100101111
413 1000110
414 10011111
415 101110111
416 111001
417 1000010001
418 11100111
419 10010100101
420 1001110110
421 1101011101
422 1010001001
423 10000001001
424 10010011
425 101001111
426 1000110111
427 110010
428 1110011111
429 101101011
430 101101
431 1010011001
432 1111011111111
433 1101111101
434 1001110
435 1011101001
436 1001000011
437 10100001
438 1011111
439 1011100101
440 10100101
441 101100
442 1010100001
443 1010011111
444 11011011
445 1100000111
446 10011000111
447 101011011
448 110110
449 10111001011
450 1111101
451 1101101
452 10000001
453 11111000001
454 101011011
455 10000010
456 111111
457 1000111101
458 1000111
459 11101101
460 101001111101
461 110100111
462 10111110
463 11010001
464 10000111
465 1010101101
466 11010111
467 10110010001
468 101101011
469 1010010110
470 1001011101
471 11001111111
472 1001011
473 100101001
474 110110011
475 10101111
476 1001110
477 10001101101
478 100010100111
479 11100001
480 11001100110111111
481 1111010001
482 10001111111
483 100111110
484 1001110011
485 1010011001
486 11101101
487 10010011
488 1100111001
489 101111011011
490 10100
491 100001100111
492 110110011
493 11101101
494 111000111
495 1100111001
496 100111
497 100001110
498 1101011001
499 10011111
500 1001011
501 111001101
502 11100111011
503 101010001111
504 11011110
505 1000010111
506 100000111
507 1011001011
508 1110111101
509 1000010111
510 101001111
511 100110
512 10110001
513 1110111111
514 1000111
515 11001110111
516 111111
517 101110001001
518 110110110
519 111110001
520 11000011
521 11011100111
522 11101101
523 11111011
524 110101101
525 10111110
526 1110001101
527 100111
528 10111111011111
529 110001011
530 1011011111
531 100001011101
532 1111110
533 1101101
534 1001101011
535 1111011001
536 1110001101
537 110011101
538 101111000111
539 1001100
540 1001100111
541 10001111
542 10101001101
543 100010001
544 100111
545 100101011011
546 101110110
547 1010111111
548 10110111011
549 11001
550 1011111
551 1000110111
552 10011111
553 11101010
554 1010000011
555 101101101
556 11000110011
557 10010110101
558 110011011
559 100010001
560 11110
561 11111111001
562 101100111
563 11010100111
564 1011010011
565 1010000101
566 1001000011
567 110101110
568 10000111
569 100100001
570 10101111
571 100011001101
572 101101011
573 11100111
574 11100010
575 10111111111
576 10111111110111
577 1001010011
578 11101110101
579 100101010101
580 10000111
581 1001110010
582 111001101
583 10110000101
584 110001001
585 1011001011
586 1101111011101
587 1100100101
588 11111100
589 111110001
590 1001011
591 11011011111
592 1001100001
593 11000001001
594 101101011
595 100100010
596 1000011001
597 110100111
598 1111010001
599 110000111
600 111111111111
601 10010100011
602 10010
603 1110001101
604 101101111111
605 1111011001
606 11001010011
607 11010000001
608 1101001101101
609 111011010
610 1111101
611 111001
612 11101101
613 11011000001
614 101000001111
615 10010001
616 1000010
617 1100101
618 100101111
619 1111101111
620 11010000001
621 10101010011
622 1101011111
623 101010010
624 111111111111
625 101000101
626 101110100111
627 11100111
628 10001101
629 11100110011
630 11111010
631 110010101
632 110110011
633 111011000001
634 10001010111
635 1000000011
636 101010111
637 101100
638 1010000011
639 1111100001
640 111101111
641 10100001
642 10010001111
643 11100110001
644 100111110
645 100111011
646 110011101
647 110000111
648 11101101
649 1101000001
650 1000001
651 100010010
652 11100111011
653 101000011111
654 10101000111
655 1101001101
656 10001101
657 100111011111
658 1110010
659 1100100111
660 1100111001
661 100101001001
662 111110111
663 101100001011
664 1001100001
665 1000110
666 1110001101
667 10101010011
668 10010000011
669 10011000111
670 1111010100101
671 10010111
672 11011111111110
673 110101001
674 1101001
675 11010111
676 10010100111
677 101111011011
678 1110000111
679 10011110
680 110110011
681 101011011
682 111110001
683 100010101
684 111111111111111111
685 1000111111
686 11000
687 11000000001
688 11011
689 11101111
690 11010010101
691 1010100011
692 11001100011
693 110000010
694 100001001001
695 100111110001
696 11101101
697 10010001
698 110110010001
699 11010111
700 11110
701 110010111
702 10111011
703 111111111
704 1100011
705 1000100001
706 10001111111
707 110101010
708 100111011
709 110001101
710 10000111
711 1111110111
712 111111011
713 1001000101
714 111011010
715 10011010011
716 100111001111
717 11011110111
718 101010111011
719 100010101011
720 1111011111111
721 1001011110
722 110011101
723 10011010101
724 11000011
725 10000111
726 1001110011
727 1111011001
728 1110010
729 101111000001
730 1011111
731 1001011011
732 1100111001
733 100001111001
734 11101101101
735 1100100
736 1000011001
737 10011100001
738 1000101111
739 11000111001
740 11000100111
741 100010001
742 100100110
743 11111100101
744 110011011
745 1100101111
746 101011
747 10000011111
748 101101111001
749 111011110
750 1111101
751 101100110001
752 111001
753 1111101111
754 100001011101
755 110101001
756 111011010
757 10010010001
758 100100010111
759 11111010111
760 100111011
761 10100100101
762 10100110011
763 11001010
764 100001
765 101001111
766 100110111
767 1110100101
768 10011111111111
769 1000011
770 10111110
771 1010010100011
772 100101010101
773 10011101
774 1001011011
775 1010101101
776 1101001011
777 10010010
778 101000011
779 1111110111
780 111111111111
781 10111011011
782 10100101011101
783 11101101
784 111100
785 1000010111
786 11011101
787 10110111111
788 101010101111
789 1011111111
790 110110011
791 100000010
792 101101011
793 11001011001
794 1010101011
795 10111000011
796 110100111
797 110101010101
798 1111110
799 10111100001
800 11111111
801 100001111001
802 1101010101
803 10011
804 1110001101
805 1000111010
806 10111101101
807 11111011101
808 11011001111
809 11011110101
810 11010111
811 1110001011
812 100001110
813 10010000001
814 100000110111
815 101111011011
816 1111111111011
817 10101
818 1000111101
819 10110
820 110110011
821 1001010001
822 100100101011
823 10110001
824 100101111
825 1011111
826 10010110
827 101000001
828 10011111
829 11001001101
830 10000011111
831 11010111111
832 1000000111
833 10011100
834 11000110011
835 10010000011
836 11100111
837 1110111111
838 110111101111
839 100110111
840 1001110110
841 110000101
842 100001111001
843 101100111
844 11110011011
845 1011001011
846 100001101011
847 10011100110
848 10010011
849 10101000111
850 101001111
851 1010101111
852 1000110111
853 10101100111
854 11111010
855 1111110111
856 1110011111
857 1000100000111
858 101101011
859 1010010101
860 101101
861 100100010
862 1010001110001
863 10111111
864 11111111111001
865 1000100001
866 1101111101
867 100111111101
868 1001110
869 100011011
870 1011101001
871 10001111101
872 1001000011
873 111001101
874 111100011
875 10010110
876 1001110011
877 1110001011
878 1011100101
879 1101111101001
880 10100101
881 101001001011
882 110111100
883 1110011
884 11111100011
885 100011
886 10110111101
887 100001110011
888 11011011
889 111010
890 11000100111
891 111111010101
892 110010001101
893 10111100001
894 101011011
895 1000101011
896 100011010
897 1111010001
898 100001011101
899 11110111001
900 1111011111111
901 100000010101
902 1000101111
903 101010
904 10000001
905 1000001
906 11111000001
907 1000010101
908 101000011101
909 100000000101
910 10000010
911 10000001
912 111111111111
913 11111010111
914 1000111101
915 11001
916 1001111111
917 11010
918 11101101
919 100110000111
920 101001111101
921 1000000011
922 110100111
923 1110011011
924 111001110
925 101101101
926 11010001
927 1011100100001
928 1110000001
929 1001110001
930 1010101101
931 11100
932 111111110011
933 10101011001
934 110010100101
935 110100111001
936 101101011
937 1110111001
938 1111111010
939 101111000001
940 11001100011
941 1001101001
942 110010101001
943 1101101
944 1001011
945 110101110
946 100101001
947 111111101
948 110110011
949 10011010011
950 10101111
951 10001010111
952 1001110
953 100101000011
954 10001101101
955 10100101
956 101101111111
957 100001011101
958 11100001
959 101000110
960 11001100110111111
961 1011111001
962 1111010001
963 10010001111
964 10011010101
965 10111111111
966 100111110
967 11011110111
968 1001110011
969 110011101
970 10111000011
971 1101000101
972 11101101
973 10000100010
974 10010011
975 111000111
976 1110110111
977 10111111
978 110100101001
979 1011001111
980 111100
981 100011111111
982 100001100111
983 10011100111
984 110110011
985 1010011001
986 11101101
987 10001000010
988 1100110011
989 10100100101
990 1100111001
991 1111100111
992 100111
993 1000100001
994 100001110
995 100000100101
996 100010110101
997 100110101111
998 10011111
999 10001010110001
1000 1001011