1 1
2 10
3 11
4 100
5 110
6 101
7 111
8 1000
9 1100
10 1010
11 1101
12 1001
13 1110
14 1011
15 1111
16 10000
17 11000
18 10100
19 11001
20 10010
21 11010
22 10101
23 11011
24 10001
25 11100
26 10110
27 11101
28 10011
29 11110
30 10111
31 11111
32 100000
33 110000
34 101000
35 110001
36 100100
37 110010
38 101001
39 110011
40 100010
41 110100
42 101010
43 110101
44 100101
45 110110
46 101011
47 110111
48 100001
49 111000
50 101100
51 111001
52 100110
53 111010
54 101101
55 111011
56 100011
57 111100
58 101110
59 111101
60 100111
61 111110
62 101111
63 111111
64 1000000
65 1100000
66 1010000
67 1100001
68 1001000
69 1100010
70 1010001
71 1100011
72 1000100
73 1100100
74 1010010
75 1100101
76 1001001
77 1100110
78 1010011
79 1100111
80 1000010
81 1101000
82 1010100
83 1101001
84 1001010
85 1101010
86 1010101
87 1101011
88 1000101
89 1101100
90 1010110
91 1101101
92 1001011
93 1101110
94 1010111
95 1101111
96 1000001
97 1110000
98 1011000
99 1110001
100 1001100
101 1110010
102 1011001
103 1110011
104 1000110
105 1110100
106 1011010
107 1110101
108 1001101
109 1110110
110 1011011
111 1110111
112 1000011
113 1111000
114 1011100
115 1111001
116 1001110
117 1111010
118 1011101
119 1111011
120 1000111
121 1111100
122 1011110
123 1111101
124 1001111
125 1111110
126 1011111
127 1111111
128 10000000
129 11000000
130 10100000
131 11000001
132 10010000
133 11000010
134 10100001
135 11000011
136 10001000
137 11000100
138 10100010
139 11000101
140 10010001
141 11000110
142 10100011
143 11000111
144 10000100
145 11001000
146 10100100
147 11001001
148 10010010
149 11001010
150 10100101
151 11001011
152 10001001
153 11001100
154 10100110
155 11001101
156 10010011
157 11001110
158 10100111
159 11001111
160 10000010
161 11010000
162 10101000
163 11010001
164 10010100
165 11010010
166 10101001
167 11010011
168 10001010
169 11010100
170 10101010
171 11010101
172 10010101
173 11010110
174 10101011
175 11010111
176 10000101
177 11011000
178 10101100
179 11011001
180 10010110
181 11011010
182 10101101
183 11011011
184 10001011
185 11011100
186 10101110
187 11011101
188 10010111
189 11011110
190 10101111
191 11011111
192 10000001
193 11100000
194 10110000
195 11100001
196 10011000
197 11100010
198 10110001
199 11100011
200 10001100
201 11100100
202 10110010
203 11100101
204 10011001
205 11100110
206 10110011
207 11100111
208 10000110
209 11101000
210 10110100
211 11101001
212 10011010
213 11101010
214 10110101
215 11101011
216 10001101
217 11101100
218 10110110
219 11101101
220 10011011
221 11101110
222 10110111
223 11101111
224 10000011
225 11110000
226 10111000
227 11110001
228 10011100
229 11110010
230 10111001
231 11110011
232 10001110
233 11110100
234 10111010
235 11110101
236 10011101
237 11110110
238 10111011
239 11110111
240 10000111
241 11111000
242 10111100
243 11111001
244 10011110
245 11111010
246 10111101
247 11111011
248 10001111
249 11111100
250 10111110
251 11111101
252 10011111
253 11111110
254 10111111
255 11111111
256 100000000
257 110000000
258 101000000
259 110000001
260 100100000
261 110000010
262 101000001
263 110000011
264 100010000
265 110000100
266 101000010
267 110000101
268 100100001
269 110000110
270 101000011
271 110000111
272 100001000
273 110001000
274 101000100
275 110001001
276 100100010
277 110001010
278 101000101
279 110001011
280 100010001
281 110001100
282 101000110
283 110001101
284 100100011
285 110001110
286 101000111
287 110001111
288 100000100
289 110010000
290 101001000
291 110010001
292 100100100
293 110010010
294 101001001
295 110010011
296 100010010
297 110010100
298 101001010
299 110010101
300 100100101
301 110010110
302 101001011
303 110010111
304 100001001
305 110011000
306 101001100
307 110011001
308 100100110
309 110011010
310 101001101
311 110011011
312 100010011
313 110011100
314 101001110
315 110011101
316 100100111
317 110011110
318 101001111
319 110011111
320 100000010
321 110100000
322 101010000
323 110100001
324 100101000
325 110100010
326 101010001
327 110100011
328 100010100
329 110100100
330 101010010
331 110100101
332 100101001
333 110100110
334 101010011
335 110100111
336 100001010
337 110101000
338 101010100
339 110101001
340 100101010
341 110101010
342 101010101
343 110101011
344 100010101
345 110101100
346 101010110
347 110101101
348 100101011
349 110101110
350 101010111
351 110101111
352 100000101
353 110110000
354 101011000
355 110110001
356 100101100
357 110110010
358 101011001
359 110110011
360 100010110
361 110110100
362 101011010
363 110110101
364 100101101
365 110110110
366 101011011
367 110110111
368 100001011
369 110111000
370 101011100
371 110111001
372 100101110
373 110111010
374 101011101
375 110111011
376 100010111
377 110111100
378 101011110
379 110111101
380 100101111
381 110111110
382 101011111
383 110111111
384 100000001
385 111000000
386 101100000
387 111000001
388 100110000
389 111000010
390 101100001
391 111000011
392 100011000
393 111000100
394 101100010
395 111000101
396 100110001
397 111000110
398 101100011
399 111000111
400 100001100
401 111001000
402 101100100
403 111001001
404 100110010
405 111001010
406 101100101
407 111001011
408 100011001
409 111001100
410 101100110
411 111001101
412 100110011
413 111001110
414 101100111
415 111001111
416 100000110
417 111010000
418 101101000
419 111010001
420 100110100
421 111010010
422 101101001
423 111010011
424 100011010
425 111010100
426 101101010
427 111010101
428 100110101
429 111010110
430 101101011
431 111010111
432 100001101
433 111011000
434 101101100
435 111011001
436 100110110
437 111011010
438 101101101
439 111011011
440 100011011
441 111011100
442 101101110
443 111011101
444 100110111
445 111011110
446 101101111
447 111011111
448 100000011
449 111100000
450 101110000
451 111100001
452 100111000
453 111100010
454 101110001
455 111100011
456 100011100
457 111100100
458 101110010
459 111100101
460 100111001
461 111100110
462 101110011
463 111100111
464 100001110
465 111101000
466 101110100
467 111101001
468 100111010
469 111101010
470 101110101
471 111101011
472 100011101
473 111101100
474 101110110
475 111101101
476 100111011
477 111101110
478 101110111
479 111101111
480 100000111
481 111110000
482 101111000
483 111110001
484 100111100
485 111110010
486 101111001
487 111110011
488 100011110
489 111110100
490 101111010
491 111110101
492 100111101
493 111110110
494 101111011
495 111110111
496 100001111
497 111111000
498 101111100
499 111111001
500 100111110
501 111111010
502 101111101
503 111111011
504 100011111
505 111111100
506 101111110
507 111111101
508 100111111
509 111111110
510 101111111
511 111111111
512 1000000000
513 1100000000
514 1010000000
515 1100000001
516 1001000000
517 1100000010
518 1010000001
519 1100000011
520 1000100000
521 1100000100
522 1010000010
523 1100000101
524 1001000001
525 1100000110
526 1010000011
527 1100000111
528 1000010000
529 1100001000
530 1010000100
531 1100001001
532 1001000010
533 1100001010
534 1010000101
535 1100001011
536 1000100001
537 1100001100
538 1010000110
539 1100001101
540 1001000011
541 1100001110
542 1010000111
543 1100001111
544 1000001000
545 1100010000
546 1010001000
547 1100010001
548 1001000100
549 1100010010
550 1010001001
551 1100010011
552 1000100010
553 1100010100
554 1010001010
555 1100010101
556 1001000101
557 1100010110
558 1010001011
559 1100010111
560 1000010001
561 1100011000
562 1010001100
563 1100011001
564 1001000110
565 1100011010
566 1010001101
567 1100011011
568 1000100011
569 1100011100
570 1010001110
571 1100011101
572 1001000111
573 1100011110
574 1010001111
575 1100011111
576 1000000100
577 1100100000
578 1010010000
579 1100100001
580 1001001000
581 1100100010
582 1010010001
583 1100100011
584 1000100100
585 1100100100
586 1010010010
587 1100100101
588 1001001001
589 1100100110
590 1010010011
591 1100100111
592 1000010010
593 1100101000
594 1010010100
595 1100101001
596 1001001010
597 1100101010
598 1010010101
599 1100101011
600 1000100101
601 1100101100
602 1010010110
603 1100101101
604 1001001011
605 1100101110
606 1010010111
607 1100101111
608 1000001001
609 1100110000
610 1010011000
611 1100110001
612 1001001100
613 1100110010
614 1010011001
615 1100110011
616 1000100110
617 1100110100
618 1010011010
619 1100110101
620 1001001101
621 1100110110
622 1010011011
623 1100110111
624 1000010011
625 1100111000
626 1010011100
627 1100111001
628 1001001110
629 1100111010
630 1010011101
631 1100111011
632 1000100111
633 1100111100
634 1010011110
635 1100111101
636 1001001111
637 1100111110
638 1010011111
639 1100111111
640 1000000010
641 1101000000
642 1010100000
643 1101000001
644 1001010000
645 1101000010
646 1010100001
647 1101000011
648 1000101000
649 1101000100
650 1010100010
651 1101000101
652 1001010001
653 1101000110
654 1010100011
655 1101000111
656 1000010100
657 1101001000
658 1010100100
659 1101001001
660 1001010010
661 1101001010
662 1010100101
663 1101001011
664 1000101001
665 1101001100
666 1010100110
667 1101001101
668 1001010011
669 1101001110
670 1010100111
671 1101001111
672 1000001010
673 1101010000
674 1010101000
675 1101010001
676 1001010100
677 1101010010
678 1010101001
679 1101010011
680 1000101010
681 1101010100
682 1010101010
683 1101010101
684 1001010101
685 1101010110
686 1010101011
687 1101010111
688 1000010101
689 1101011000
690 1010101100
691 1101011001
692 1001010110
693 1101011010
694 1010101101
695 1101011011
696 1000101011
697 1101011100
698 1010101110
699 1101011101
700 1001010111
701 1101011110
702 1010101111
703 1101011111
704 1000000101
705 1101100000
706 1010110000
707 1101100001
708 1001011000
709 1101100010
710 1010110001
711 1101100011
712 1000101100
713 1101100100
714 1010110010
715 1101100101
716 1001011001
717 1101100110
718 1010110011
719 1101100111
720 1000010110
721 1101101000
722 1010110100
723 1101101001
724 1001011010
725 1101101010
726 1010110101
727 1101101011
728 1000101101
729 1101101100
730 1010110110
731 1101101101
732 1001011011
733 1101101110
734 1010110111
735 1101101111
736 1000001011
737 1101110000
738 1010111000
739 1101110001
740 1001011100
741 1101110010
742 1010111001
743 1101110011
744 1000101110
745 1101110100
746 1010111010
747 1101110101
748 1001011101
749 1101110110
750 1010111011
751 1101110111
752 1000010111
753 1101111000
754 1010111100
755 1101111001
756 1001011110
757 1101111010
758 1010111101
759 1101111011
760 1000101111
761 1101111100
762 1010111110
763 1101111101
764 1001011111
765 1101111110
766 1010111111
767 1101111111
768 1000000001
769 1110000000
770 1011000000
771 1110000001
772 1001100000
773 1110000010
774 1011000001
775 1110000011
776 1000110000
777 1110000100
778 1011000010
779 1110000101
780 1001100001
781 1110000110
782 1011000011
783 1110000111
784 1000011000
785 1110001000
786 1011000100
787 1110001001
788 1001100010
789 1110001010
790 1011000101
791 1110001011
792 1000110001
793 1110001100
794 1011000110
795 1110001101
796 1001100011
797 1110001110
798 1011000111
799 1110001111
800 1000001100
801 1110010000
802 1011001000
803 1110010001
804 1001100100
805 1110010010
806 1011001001
807 1110010011
808 1000110010
809 1110010100
810 1011001010
811 1110010101
812 1001100101
813 1110010110
814 1011001011
815 1110010111
816 1000011001
817 1110011000
818 1011001100
819 1110011001
820 1001100110
821 1110011010
822 1011001101
823 1110011011
824 1000110011
825 1110011100
826 1011001110
827 1110011101
828 1001100111
829 1110011110
830 1011001111
831 1110011111
832 1000000110
833 1110100000
834 1011010000
835 1110100001
836 1001101000
837 1110100010
838 1011010001
839 1110100011
840 1000110100
841 1110100100
842 1011010010
843 1110100101
844 1001101001
845 1110100110
846 1011010011
847 1110100111
848 1000011010
849 1110101000
850 1011010100
851 1110101001
852 1001101010
853 1110101010
854 1011010101
855 1110101011
856 1000110101
857 1110101100
858 1011010110
859 1110101101
860 1001101011
861 1110101110
862 1011010111
863 1110101111
864 1000001101
865 1110110000
866 1011011000
867 1110110001
868 1001101100
869 1110110010
870 1011011001
871 1110110011
872 1000110110
873 1110110100
874 1011011010
875 1110110101
876 1001101101
877 1110110110
878 1011011011
879 1110110111
880 1000011011
881 1110111000
882 1011011100
883 1110111001
884 1001101110
885 1110111010
886 1011011101
887 1110111011
888 1000110111
889 1110111100
890 1011011110
891 1110111101
892 1001101111
893 1110111110
894 1011011111
895 1110111111
896 1000000011
897 1111000000
898 1011100000
899 1111000001
900 1001110000
901 1111000010
902 1011100001
903 1111000011
904 1000111000
905 1111000100
906 1011100010
907 1111000101
908 1001110001
909 1111000110
910 1011100011
911 1111000111
912 1000011100
913 1111001000
914 1011100100
915 1111001001
916 1001110010
917 1111001010
918 1011100101
919 1111001011
920 1000111001
921 1111001100
922 1011100110
923 1111001101
924 1001110011
925 1111001110
926 1011100111
927 1111001111
928 1000001110
929 1111010000
930 1011101000
931 1111010001
932 1001110100
933 1111010010
934 1011101001
935 1111010011
936 1000111010
937 1111010100
938 1011101010
939 1111010101
940 1001110101
941 1111010110
942 1011101011
943 1111010111
944 1000011101
945 1111011000
946 1011101100
947 1111011001
948 1001110110
949 1111011010
950 1011101101
951 1111011011
952 1000111011
953 1111011100
954 1011101110
955 1111011101
956 1001110111
957 1111011110
958 1011101111
959 1111011111
960 1000000111
961 1111100000
962 1011110000
963 1111100001
964 1001111000
965 1111100010
966 1011110001
967 1111100011
968 1000111100
969 1111100100
970 1011110010
971 1111100101
972 1001111001
973 1111100110
974 1011110011
975 1111100111
976 1000011110
977 1111101000
978 1011110100
979 1111101001
980 1001111010
981 1111101010
982 1011110101
983 1111101011
984 1000111101
985 1111101100
986 1011110110
987 1111101101
988 1001111011
989 1111101110
990 1011110111
991 1111101111
992 1000001111
993 1111110000
994 1011111000
995 1111110001
996 1001111100
997 1111110010
998 1011111001
999 1111110011
1000 1000111110