1 11
2 101
3 10011101
4 10111001
5 100100111
6 100111001
7 110111011
8 111001001
9 111010111
10 1000110101
11 1001001011
12 1010001101
13 1010011111
14 1010110001
15 1011000101
16 1101001001
17 1111100101
18 10010100101
19 10100000011
20 10100000111
21 10100101001
22 10111001011
23 11000000101
24 11010011101
25 11100000101
26 100000010101
27 100000011011
28 100101110111
29 100101111001
30 100110101011
31 100110101111
32 100111010101
33 100111101001
34 101000000011
35 101010000001
36 101010100111
37 101010110011
38 101010111001
39 101100011011
40 101101010111
41 101111111111
42 110000000101
43 110011010101
44 110101000111
45 110101011001
46 110110000001
47 110110001101
48 111000101011
49 111001010101
50 111010101101
51 111011101001
52 111011111111
53 111101011001
54 111111110111
55 111111111101
56 1000010011001
57 1000100000101
58 1000101100111
59 1000110001001
60 1001000101001
61 1001000110001
62 1001001111001
63 1001010001001
64 1001100100001
65 1001100101011
66 1001101010111
67 1001110010101
68 1001111001001
69 1010000010001
70 1010001001111
71 1010100010111
72 1010100111001
73 1010101100011
74 1010110001101
75 1011000110101
76 1011001100111
77 1011001101101
78 1011010011101
79 1011011001101
80 1011100011011
81 1011100100011
82 1011100101101
83 1011101000111
84 1011101111101
85 1011110011111
86 1011111011101
87 1100010011101
88 1100011010101
89 1100011100011
90 1100101010011
91 1101010011001
92 1101010101011
93 1101100011101
94 1110000010111
95 1110001011101
96 1110011001101
97 1110011010001
98 1110100000111
99 1110100010101
100 1110101011001
101 1110101011111
102 1110110110111
103 1110111110111
104 1111001000101
105 1111100111101
106 1111101010111
107 10000000001011
108 10000010000111
109 10000101011101
110 10001001010001
111 10001010010001
112 10001011010101
113 10001110100011
114 10010001110111
115 10010101100101
116 10010110101011
117 10010111111111
118 10011000000101
119 10011000011011
120 10011001011001
121 10011010011001
122 10100000011001
123 10100110101001
124 10101001011011
125 10101010101011
126 10101011010001
127 10110000101111
128 10110010100011
129 10111010100001
130 10111111010111
131 11000101001101
132 11000101110001
133 11010000000001
134 11010101010101
135 11010101101001
136 11011000000111
137 11011000011001
138 11011010010101
139 11100000011011
140 11100001000001
141 11101000001111
142 11101001111111
143 11101011111101
144 11101110001001
145 11110000010111
146 11110100001101
147 11110110011111
148 11111001101111
149 11111110010111
150 11111111101001
151 100010000000101
152 100010000100011
153 100010001010111
154 100010011110001
155 100010110111001
156 100011000110111
157 100011011010011
158 100011101100011
159 100011101100101
160 100011110010001
161 100100000000111
162 100100000100101
163 100100001101101
164 100100001110101
165 100100001110111
166 100100010000101
167 100100101011101
168 100101000010111
169 100101000101111
170 100101100100101
171 100110101011001
172 100111011010001
173 100111011111101
174 100111101000101
175 100111110111101
176 101000000010001
177 101000000101111
178 101000010000101
179 101000010001001
180 101000101111001
181 101001000001001
182 101001001000111
183 101001001101001
184 101001101110001
185 101001111111011
186 101010000001111
187 101010000110101
188 101011000010101
189 101011000110101
190 101011100001001
191 101100100110011
192 101101000001011
193 101101011011101
194 101101100001001
195 101110000011101
196 101110010111101
197 101110100110111
198 101110101001001
199 101110110101101
200 101111010011101
201 101111011111001
202 101111110111001
203 110001000010001
204 110001010001011
205 110001101110001
206 110010101111011
207 110010110110001
208 110011001001101
209 110011011110111
210 110011101110011
211 110100000101101
212 110100010100011
213 110101110101111
214 110111101010011
215 110111111100101
216 111000000001001
217 111000100100101
218 111010000101001
219 111010100010001
220 111011000110001
221 111011001011101
222 111011100001001
223 111011110110011
224 111100000010101
225 111100111001111
226 111101000000101
227 111101000101001
228 111101011101011
229 1000000000100011
230 1000000010111111
231 1000000011001001
232 1000000011111011
233 1000000101100111
234 1000001001101101
235 1000001111111111
236 1000010100101101
237 1000010110010101
238 1000010110110101
239 1000100000111101
240 1000100001001111
241 1000100101011101
242 1000101110101001
243 1000110001000111
244 1000110110111111
245 1000111000101001
246 1000111010001001
247 1001000000000101
248 1001000011011001
249 1001000100010111
250 1001000101110001
251 1001000110101011
252 1001001100000001
253 1001001100101001
254 1001001111111011
255 1001010000110011
256 1001010001110001
257 1001010011001001
258 1001010100001111
259 1001010100101101
260 1001010110011001
261 1001010110111101
262 1001010111010001
263 1001010111011101
264 1001010111111001
265 1001011001111111
266 1001011010111111
267 1001100101100101
268 1001100110101001
269 1001101100001001
270 1001101101110111
271 1001101110100111
272 1001110000011101
273 1001110101111011
274 1001110110101111
275 1001110111100101
276 1001111000100011
277 1001111110101001
278 1010000000001001
279 1010000000011111
280 1010000100111011
281 1010001100101011
282 1010010010100111
283 1010010101000011
284 1010011010011001
285 1010011101010111
286 1010011110111001
287 1010100001010101
288 1010100010101101
289 1010100100001101
290 1010100110100001
291 1010101000010101
292 1010101001000011
293 1010101110111101
294 1010110010000111
295 1010110101111101
296 1010110110100001
297 1010111000001101
298 1011000001110101
299 1011000010010101
300 1011000111101111
301 1011010010100001
302 1011010010101001
303 1011010100010101
304 1011011001000001
305 1011011010011111
306 1011100000111001
307 1011100110111101
308 1011101001110111
309 1011101010010001
310 1011101011100111
311 1011101101110011
312 1011101110101001
313 1011110000010001
314 1011110110011101
315 1011110110101001
316 1011110111010101
317 1011111001001111
318 1011111010110101
319 1011111100100011
320 1011111101011111
321 1100001001010101
322 1100001010100101
323 1100010000000001
324 1100010000100111
325 1100010000101011
326 1100010001111001
327 1100010011111101
328 1100011011101011
329 1100011111001111
330 1100100000010111
331 1100110000101001
332 1100111000001011
333 1100111011011101
334 1101000001110011
335 1101010000100011
336 1101010011000101
337 1101010110001001
338 1101011011010111
339 1101011101100011
340 1101100010111111
341 1101100111011011
342 1101101110011011
343 1101110010000101
344 1101111010111001
345 1101111100000001
346 1101111111001001
347 1110000100110101
348 1110001000110001
349 1110010000100011
350 1110010100100101
351 1110010111011001
352 1110011010000001
353 1110011101011101
354 1110100000010011
355 1110100010001001
356 1110101011100101
357 1110101101101011
358 1110110100101111
359 1110111001011101
360 1110111011011001
361 1111000010101001
362 1111001000010001
363 1111001001111101
364 1111001111100011
365 1111010010110111
366 1111010101111111
367 1111010110111001
368 1111011110001101
369 1111100000000101
370 1111100101101101
371 1111101011111101
372 1111110100000001
373 1111110100011011
374 1111110101101001
375 1111110110110001
376 1111111001101001
377 1111111010101111
378 1111111111000001
379 10000000000001101
380 10000000010101001
381 10000000011000101
382 10000001101010101
383 10000010101000001
384 10000011111011011
385 10000100100110011
386 10000100101011001
387 10000101001010111
388 10000101011101001
389 10000101101100101
390 10000101111011101
391 10000101111101011
392 10000110111010111
393 10000110111011011
394 10000111000001011
395 10000111010100011
396 10000111101100111
397 10000111111110101
398 10001000101101101
399 10001000110011101
400 10001001100110001
401 10001010101000111
402 10001010101010011
403 10001010101111111
404 10001011101101101
405 10001100000011111
406 10001100110010001
407 10001100111011101
408 10001100111101101
409 10001101001001001
410 10001101001110001
411 10001110010110001
412 10001110100000111
413 10001110111001111
414 10001111001111001
415 10001111011001111
416 10001111100000101
417 10001111101111111
418 10001111110010011
419 10010000000101001
420 10010000001111001
421 10010000100101101
422 10010001010111001
423 10010001111111101
424 10010010010010111
425 10010010010110001
426 10010010011001001
427 10010011001001001
428 10010011001111111
429 10010011101110011
430 10010011110111011
431 10010100000001001
432 10010100110101001
433 10010101000000001
434 10010101000010101
435 10010101100101001
436 10010110101111011
437 10010111001101111
438 10010111010100001
439 10010111101110101
440 10011000011000011
441 10011010000110101
442 10011010001011001
443 10011010100100001
444 10011011011010111
445 10011011100100111
446 10011011100111001
447 10011011101001101
448 10011011101111001
449 10011011111101111
450 10011100100111111
451 10011100111011001
452 10011101010001001
453 10011110000001001
454 10011110011110001
455 10011110101101101
456 10011110111011001
457 10100000100010111
458 10100000100100111
459 10100000101100111
460 10100000111110001
461 10100001011111111
462 10100001101000011
463 10100001110010011
464 10100010010001011
465 10100010011000011
466 10100010100011101
467 10100010101111111
468 10100011000000001
469 10100101100010011
470 10100101101010111
471 10100101101011011
472 10100110000001011
473 10100110001100101
474 10100110011101101
475 10100110110100001
476 10100110111110101
477 10100111110111111
478 10101000010101001
479 10101001111011011
480 10101010000011101
481 10101010010000011
482 10101010110000001
483 10101010110010111
484 10101011010011101
485 10101011011011101
486 10101100000111111
487 10101100001011001
488 10101101100001111
489 10101110101101011
490 10101110111101001
491 10101110111111101
492 10101111000101111
493 10101111010110011
494 10101111011000111
495 10101111101100101
496 10101111111100001
497 10110000000000001
498 10110000000000011
499 10110010001001101
500 10110010111011001
501 10110011001011011
502 10110011011010011
503 10110100011011101
504 10110100100001001
505 10110100101010111
506 10110100101011101
507 10110101110101101
508 10110110010111101
509 10110110100010001
510 10110110101111001
511 10110110110010011
512 10110110110110011
513 10110110111010001
514 10110110111110111
515 10110111001000111
516 10110111001100101
517 10110111100010011
518 10110111100110001
519 10111000000001011
520 10111000000011101
521 10111000001010101
522 10111000101000101
523 10111001011010101
524 10111001100010001
525 10111010000000111
526 10111010100101101
527 10111010101000111
528 10111011000101101
529 10111011011010011
530 10111011011010101
531 10111011100110001
532 10111011110100001
533 10111101001101101
534 10111101100011011
535 10111101110111101
536 10111110010011011
537 10111110100001011
538 10111110101111101
539 10111111010000111
540 10111111101110101
541 10111111110001001
542 10111111111110011
543 11000000000001101
544 11000000000010011
545 11000000101011011
546 11000001001010101
547 11000001010101011
548 11000010001010011
549 11000010110000101
550 11000011000011001
551 11000011001000101
552 11000100111010111
553 11000101011100001
554 11000110011101111
555 11000110110011111
556 11001000000000011
557 11001000001001111
558 11001000110100101
559 11001000111101101
560 11001001101101101
561 11001001110000101
562 11001001111110001
563 11001010001000011
564 11001010101010001
565 11001011011001101
566 11001011011011101
567 11001100100100001
568 11001101011110101
569 11001101101101101
570 11001110111001001
571 11001111110001011
572 11001111110111011
573 11001111111111101
574 11010000000011101
575 11010000001100101
576 11010000011100001
577 11010000101111101
578 11010001001000101
579 11010001010001011
580 11010001111110011
581 11010001111111111
582 11010010011111011
583 11010011011001111
584 11010101010000011
585 11010101110111111
586 11010110011100111
587 11010110100101111
588 11010110101110101
589 11010111110100001
590 11011000110111101
591 11011001001111101
592 11011010011001101
593 11011010100000011
594 11011010110100101
595 11011010111011111
596 11011011101100001
597 11011011110010101
598 11011011111000001
599 11011101000001111
600 11011101111001001
601 11011101111110011
602 11011110101101001
603 11011111001001011
604 11100000001011101
605 11100000100100111
606 11100000101110001
607 11100001001110111
608 11100001011111101
609 11100010000100111
610 11100010011101101
611 11100010101010001
612 11100010101011101
613 11100011001011111
614 11100011011110101
615 11100100001000111
616 11100100100000101
617 11100100100000111
618 11100100111011001
619 11100110001100111
620 11100110100000101
621 11100110111100001
622 11100111001101011
623 11100111011011111
624 11100111101101111
625 11101000100000101
626 11101001001001001
627 11101001001011111
628 11101001101010101
629 11101010010100001
630 11101010100101101
631 11101010110001111
632 11101010110100101
633 11101011001001111
634 11101011011011001
635 11101011011101111
636 11101011100100011
637 11101011101100001
638 11101100110111111
639 11101110010000111
640 11101110100111111
641 11101111100101111
642 11101111101101101
643 11110000010111011
644 11110000110110101
645 11110001101010111
646 11110010000010011
647 11110010011010111
648 11110011011001011
649 11110011011110001
650 11110011101110001
651 11110100011110101
652 11110100101101011
653 11110100111110111
654 11110110011101001
655 11110110111011111
656 11110110111100111
657 11110111001100011
658 11110111011010111
659 11110111111011001
660 11111000000110001
661 11111001101100011
662 11111010010010111
663 11111010011000111
664 11111011011100111
665 11111011101011011
666 11111011101101111
667 11111100000110101
668 11111100100111001
669 11111100101110111
670 11111101100110111
671 11111101110101011
672 11111101111100101
673 11111110011001001
674 11111110101000101
675 11111110101010001
676 11111110111110001
677 11111111010000101
678 11111111110001011
679 100000000000100111
680 100000000000110101
681 100000000001001011
682 100000000100001101
683 100000000101001001
684 100000010011011001
685 100000010110101001
686 100000010111011001
687 100000101110110111
688 100000110010101001
689 100000110100101011
690 100000111000111001
691 100001000100000101
692 100001000101011101
693 100001001101111111
694 100001001111011101
695 100001010110010101
696 100001011000100101
697 100001011001000111
698 100001011110011111
699 100001011111111111
700 100001100001010101
701 100001101010000101
702 100001110001110001
703 100001110101011101
704 100001110110000101
705 100010000010001001
706 100010000010011101
707 100010000010110011
708 100010000100101111
709 100010000101011101
710 100010001000101111
711 100010011010011111
712 100010011101011101
713 100010100000110011
714 100010100100111111
715 100010100101111111
716 100010100111110011
717 100010101000000111
718 100010101011011011
719 100010111000000101
720 100010111101001111
721 100011001100001011
722 100011011000001001
723 100011100011100001
724 100011100111001111
725 100011101000001001
726 100011101101101011
727 100011111000101101
728 100011111010011011
729 100011111110100011
730 100100000101110001
731 100100000110110001
732 100100001000101111
733 100100001111110111
734 100100010000010001
735 100100010001111111
736 100100011011101011
737 100100011011111011
738 100100100011010101
739 100100100110000101
740 100100101000000001
741 100100101011101101
742 100100110011011111
743 100100110011111101
744 100100110101100111
745 100101000000101011
746 100101000001011011
747 100101001010101111
748 100101001101010111
749 100101001111110101
750 100101010011000001
751 100101011010000001
752 100101011101101011
753 100101101101101011
754 100101110101001101
755 100101110110010111
756 100101110111111101
757 100110001000001101
758 100110001111100111
759 100110010001010011
760 100110011111011001
761 100110101010110011
762 100110101100101101
763 100110110000111011
764 100110110001011111
765 100110110010000001
766 100110110010111011
767 100110110100110101
768 100110110110111001
769 100110111000110111
770 100110111010000001
771 100110111110011001
772 100110111111101101
773 100111000001000101
774 100111000011010111
775 100111000111000001
776 100111000111100101
777 100111001000111111
778 100111010110010111
779 100111011001011011
780 100111011011011001
781 100111011100010011
782 100111101000001111
783 100111101010100111
784 100111110000111101
785 100111111001001101
786 100111111110101101
787 101000000000111011
788 101000000001000101
789 101000000111010001
790 101000001000100001
791 101000010001101011
792 101000010101100001
793 101000011001001001
794 101000011011100001
795 101000011110011011
796 101000100000000101
797 101000100000111001
798 101000100001011011
799 101000101001001101
800 101000101001100101
801 101000110010111111
802 101000111100101111
803 101001000110010101
804 101001000110100001
805 101001001100001011
806 101001001110100111
807 101001100101000101
808 101001111000111001
809 101001111101010101
810 101001111110000011
811 101010000011111111
812 101010001000111111
813 101010001001111011
814 101010001011101101
815 101010010011011111
816 101010010101111011
817 101010010110011111
818 101010010111101101
819 101010010111110101
820 101010011000100101
821 101010011010100001
822 101010011011000111
823 101010011110001111
824 101010011111111111
825 101010100001100001
826 101010101100111011
827 101010101110011011
828 101010101111100101
829 101010110001001001
830 101010110011011011
831 101010111010101011
832 101010111011010011
833 101010111100110011
834 101011000000000001
835 101011000100101111
836 101011001000001101
837 101011001001101111
838 101011001011011001
839 101011010100111011
840 101011011000000011
841 101011011000101101
842 101011100010011111
843 101011100100011011
844 101011100111000111
845 101011101010010011
846 101011101111111011
847 101011111010010101
848 101011111100101001
849 101011111101010111
850 101100000100011001
851 101100000100110101
852 101100000111110111
853 101100001000000001
854 101100001011101101
855 101100010011010111
856 101100010101011111
857 101100010111101101
858 101100011011100011
859 101100011101010011
860 101100100100111011
861 101100100101000101
862 101100100111111001
863 101100101011101001
864 101100110001011101
865 101100110001101011
866 101100110010011011
867 101100111000000011
868 101100111111101111
869 101101000100010011
870 101101000110110101
871 101101000111110001
872 101101001000001011
873 101101001101011001
874 101101001110011011
875 101101010100011111
876 101101010110111111
877 101101011111111001
878 101101100010001111
879 101101100100110111
880 101101101000101011
881 101101101010110011
882 101101101110111111
883 101101110000011101
884 101101110100001101
885 101101110100010101
886 101101110101001001
887 101101111001010011
888 101101111010001101
889 101101111010010101
890 101101111101011101
891 101101111111011001
892 101110000010110111
893 101110000011101101
894 101110010000010001
895 101110010010110111
896 101110010100111011
897 101110010100111101
898 101110100010101111
899 101110100011001101
900 101110100100000011
901 101110100110110011
902 101110100111100011
903 101110101000010001
904 101110101000100001
905 101110101011100001
906 101110101110010001
907 101110101111101101
908 101110110011111101
909 101110110111101011
910 101110110111101111
911 101110111000101011
912 101110111001111111
913 101110111011110111
914 101110111100100001
915 101111000011111001
916 101111001010011101
917 101111010001010111
918 101111011101000011
919 101111011101110111
920 101111100101111101
921 101111101001111101
922 101111101101110011
923 101111110000111111
924 101111110011001001
925 101111110011011101
926 101111110110010111
927 101111111011101001
928 101111111110001011
929 110000000001011111
930 110000000110110101
931 110000000111001101
932 110000001001011101
933 110000001010101011
934 110000001101000111
935 110000011011101111
936 110000011111100101
937 110000100101011111
938 110000101110111101
939 110000110011011111
940 110001011111110001
941 110001110000010011
942 110001110110001101
943 110001111001011101
944 110010000011100011
945 110010001000101101
946 110010001001111111
947 110010001011110111
948 110010001101110111
949 110010001110111001
950 110010010101101111
951 110010010101110101
952 110010100010011001
953 110010100111101101
954 110010101010001111
955 110010101110001101
956 110010110110100111
957 110010110111010101
958 110011000001010001
959 110011001100110111
960 110011001111010101
961 110011010000010001
962 110011010101011001
963 110011010101101101
964 110011011001011101
965 110011011101110111
966 110011100010011111
967 110011101101111101
968 110011111000001011
969 110011111001010001
970 110100000100101101
971 110100000111110011
972 110100001010101111
973 110100001010111111
974 110100001100100101
975 110100001100110001
976 110100010110101111
977 110100011111111101
978 110100100000000001
979 110100101101100111
980 110101000000101001
981 110101000101101101
982 110101000111011101
983 110101001000110111
984 110101001001100111
985 110101001011000001
986 110101010011010111
987 110101010100000011
988 110101010111010101
989 110101011100000111
990 110101100010000101
991 110101100011001101
992 110101101101101001
993 110101101101110001
994 110101101110101001
995 110101110110001001
996 110101111011011101
997 110101111111011011
998 110110000111111111
999 110110001001110101
1000 110110010011001101
1001 110110010111110001
1002 110110011000011111
1003 110110011100101101
1004 110110011101010101
1005 110110011101111111
1006 110110011110000101
1007 110110100000101001
1008 110110100001000101
1009 110110100110111001
1010 110110110011010101
1011 110110110101010001
1012 110110110110110111
1013 110110111100000111
1014 110110111111000111
1015 110110111111101011
1016 110111000000000101
1017 110111000011011001
1018 110111001001001101
1019 110111001010011101
1020 110111001010110101
1021 110111001101010101
1022 110111010011011001
1023 110111010110011111
1024 110111011111111111
1025 110111100000010111
1026 110111100100010101
1027 110111101010010101
1028 110111101110101111
1029 110111110011010111
1030 110111110110001001
1031 110111111101110101
1032 110111111111110111
1033 111000000101010001
1034 111000001010011111
1035 111000001110101011
1036 111000001111011011
1037 111000100110100001
1038 111000100111100111
1039 111000101100000011
1040 111000110010101111
1041 111000110110010101
1042 111000111001110101
1043 111000111111011011
1044 111001000000000001
1045 111001010101111001
1046 111001011011010011
1047 111001011100100101
1048 111001100100101011
1049 111001101011001001
1050 111001101101001011
1051 111001110011011111
1052 111001111001000111
1053 111001111100011001
1054 111010000001111011
1055 111010011010111001
1056 111010011011101001
1057 111010011011111101
1058 111010100010111101
1059 111010101011110111
1060 111010101100101001
1061 111010101111110101
1062 111010110000111001
1063 111010110010001101
1064 111010110010101011
1065 111010110011111011
1066 111011000100101011
1067 111011000111011001
1068 111011001001101101
1069 111011001100001111
1070 111011001100110011
1071 111011010000011101
1072 111011010010011101
1073 111011011011011011
1074 111011011101000001
1075 111011101100010011
1076 111011101110011111
1077 111011101110110011
1078 111011101110111101
1079 111011110100010011
1080 111011110101010111
1081 111011110111011101
1082 111011111000001101
1083 111011111100001001
1084 111011111100001111
1085 111011111111111011
1086 111100000101111001
1087 111100001100110111
1088 111100001111110111
1089 111100010001101101
1090 111100010101010011
1091 111100011110010101
1092 111100101111010001
1093 111100111001110001
1094 111101000100001001
1095 111101000100010001
1096 111101001000010001
1097 111101001000110101
1098 111101001111000101
1099 111101010001011101
1100 111101010011000111
1101 111101010100001011
1102 111101010100101001
1103 111101011010001011
1104 111101011101111011
1105 111101100100110101
1106 111101101010010011
1107 111101110110000011
1108 111101111011011101
1109 111101111111001101
1110 111110000110011011
1111 111110001010101101
1112 111110001010111111
1113 111110010001110011
1114 111110010001110101
1115 111110010100000111
1116 111110010110010001
1117 111110011010010101
1118 111110011010111011
1119 111110011101110111
1120 111110011110100001
1121 111110100000000011
1122 111110100011011001
1123 111110101001000011
1124 111110101010001101
1125 111110110010010101
1126 111110110011000011
1127 111110110011001001
1128 111110110011100111
1129 111110111111111111
1130 111111000011111101
1131 111111000100010101
1132 111111000100111001
1133 111111001001010001
1134 111111010011000101
1135 111111010100001011
1136 111111010100011111
1137 111111011010101101
1138 111111011101101101
1139 111111100010001001
1140 111111100100010011
1141 111111100111011101
1142 111111101001010001
1143 111111101100100001
1144 111111101110011011
1145 111111110000010101
1146 111111111000011011
1147 111111111110010101
1148 111111111110100001
1149 111111111110111011
1150 111111111111011111