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