1 10
2 100
3 101
4 1000
5 1001
6 1010
7 1011
8 10000
9 10001
10 10010
11 10011
12 10100
13 10101
14 10110
15 10111
16 100000
17 100001
18 100010
19 100011
20 100100
21 100101
22 100110
23 100111
24 101000
25 101001
26 101010
27 101011
28 101100
29 101101
30 101110
31 101111
32 1000000
33 1000001
34 1000010
35 1000011
36 1000100
37 1000101
38 1000110
39 1000111
40 1001000
41 1001001
42 1001010
43 1001011
44 1001100
45 1001101
46 1001110
47 1001111
48 1010000
49 1010001
50 1010010
51 1010011
52 1010100
53 1010101
54 1010110
55 1010111
56 1011000
57 1011001
58 1011010
59 1011011
60 1011100
61 1011101
62 1011110
63 1011111
64 10000000
65 10000001
66 10000010
67 10000011
68 10000100
69 10000101
70 10000110
71 10000111
72 10001000
73 10001001
74 10001010
75 10001011
76 10001100
77 10001101
78 10001110
79 10001111
80 10010000
81 10010001
82 10010010
83 10010011
84 10010100
85 10010101
86 10010110
87 10010111
88 10011000
89 10011001
90 10011010
91 10011011
92 10011100
93 10011101
94 10011110
95 10011111
96 10100000
97 10100001
98 10100010
99 10100011
100 10100100
101 10100101
102 10100110
103 10100111
104 10101000
105 10101001
106 10101010
107 10101011
108 10101100
109 10101101
110 10101110
111 10101111
112 10110000
113 10110001
114 10110010
115 10110011
116 10110100
117 10110101
118 10110110
119 10110111
120 10111000
121 10111001
122 10111010
123 10111011
124 10111100
125 10111101
126 10111110
127 10111111
128 100000000
129 100000001
130 100000010
131 100000011
132 100000100
133 100000101
134 100000110
135 100000111
136 100001000
137 100001001
138 100001010
139 100001011
140 100001100
141 100001101
142 100001110
143 100001111
144 100010000
145 100010001
146 100010010
147 100010011
148 100010100
149 100010101
150 100010110
151 100010111
152 100011000
153 100011001
154 100011010
155 100011011
156 100011100
157 100011101
158 100011110
159 100011111
160 100100000
161 100100001
162 100100010
163 100100011
164 100100100
165 100100101
166 100100110
167 100100111
168 100101000
169 100101001
170 100101010
171 100101011
172 100101100
173 100101101
174 100101110
175 100101111
176 100110000
177 100110001
178 100110010
179 100110011
180 100110100
181 100110101
182 100110110
183 100110111
184 100111000
185 100111001
186 100111010
187 100111011
188 100111100
189 100111101
190 100111110
191 100111111
192 101000000
193 101000001
194 101000010
195 101000011
196 101000100
197 101000101
198 101000110
199 101000111
200 101001000
201 101001001
202 101001010
203 101001011
204 101001100
205 101001101
206 101001110
207 101001111
208 101010000
209 101010001
210 101010010
211 101010011
212 101010100
213 101010101
214 101010110
215 101010111
216 101011000
217 101011001
218 101011010
219 101011011
220 101011100
221 101011101
222 101011110
223 101011111
224 101100000
225 101100001
226 101100010
227 101100011
228 101100100
229 101100101
230 101100110
231 101100111
232 101101000
233 101101001
234 101101010
235 101101011
236 101101100
237 101101101
238 101101110
239 101101111
240 101110000
241 101110001
242 101110010
243 101110011
244 101110100
245 101110101
246 101110110
247 101110111
248 101111000
249 101111001
250 101111010
251 101111011
252 101111100
253 101111101
254 101111110
255 101111111
256 1000000000
257 1000000001
258 1000000010
259 1000000011
260 1000000100
261 1000000101
262 1000000110
263 1000000111
264 1000001000
265 1000001001
266 1000001010
267 1000001011
268 1000001100
269 1000001101
270 1000001110
271 1000001111
272 1000010000
273 1000010001
274 1000010010
275 1000010011
276 1000010100
277 1000010101
278 1000010110
279 1000010111
280 1000011000
281 1000011001
282 1000011010
283 1000011011
284 1000011100
285 1000011101
286 1000011110
287 1000011111
288 1000100000
289 1000100001
290 1000100010
291 1000100011
292 1000100100
293 1000100101
294 1000100110
295 1000100111
296 1000101000
297 1000101001
298 1000101010
299 1000101011
300 1000101100
301 1000101101
302 1000101110
303 1000101111
304 1000110000
305 1000110001
306 1000110010
307 1000110011
308 1000110100
309 1000110101
310 1000110110
311 1000110111
312 1000111000
313 1000111001
314 1000111010
315 1000111011
316 1000111100
317 1000111101
318 1000111110
319 1000111111
320 1001000000
321 1001000001
322 1001000010
323 1001000011
324 1001000100
325 1001000101
326 1001000110
327 1001000111
328 1001001000
329 1001001001
330 1001001010
331 1001001011
332 1001001100
333 1001001101
334 1001001110
335 1001001111
336 1001010000
337 1001010001
338 1001010010
339 1001010011
340 1001010100
341 1001010101
342 1001010110
343 1001010111
344 1001011000
345 1001011001
346 1001011010
347 1001011011
348 1001011100
349 1001011101
350 1001011110
351 1001011111
352 1001100000
353 1001100001
354 1001100010
355 1001100011
356 1001100100
357 1001100101
358 1001100110
359 1001100111
360 1001101000
361 1001101001
362 1001101010
363 1001101011
364 1001101100
365 1001101101
366 1001101110
367 1001101111
368 1001110000
369 1001110001
370 1001110010
371 1001110011
372 1001110100
373 1001110101
374 1001110110
375 1001110111
376 1001111000
377 1001111001
378 1001111010
379 1001111011
380 1001111100
381 1001111101
382 1001111110
383 1001111111
384 1010000000
385 1010000001
386 1010000010
387 1010000011
388 1010000100
389 1010000101
390 1010000110
391 1010000111
392 1010001000
393 1010001001
394 1010001010
395 1010001011
396 1010001100
397 1010001101
398 1010001110
399 1010001111
400 1010010000
401 1010010001
402 1010010010
403 1010010011
404 1010010100
405 1010010101
406 1010010110
407 1010010111
408 1010011000
409 1010011001
410 1010011010
411 1010011011
412 1010011100
413 1010011101
414 1010011110
415 1010011111
416 1010100000
417 1010100001
418 1010100010
419 1010100011
420 1010100100
421 1010100101
422 1010100110
423 1010100111
424 1010101000
425 1010101001
426 1010101010
427 1010101011
428 1010101100
429 1010101101
430 1010101110
431 1010101111
432 1010110000
433 1010110001
434 1010110010
435 1010110011
436 1010110100
437 1010110101
438 1010110110
439 1010110111
440 1010111000
441 1010111001
442 1010111010
443 1010111011
444 1010111100
445 1010111101
446 1010111110
447 1010111111
448 1011000000
449 1011000001
450 1011000010
451 1011000011
452 1011000100
453 1011000101
454 1011000110
455 1011000111
456 1011001000
457 1011001001
458 1011001010
459 1011001011
460 1011001100
461 1011001101
462 1011001110
463 1011001111
464 1011010000
465 1011010001
466 1011010010
467 1011010011
468 1011010100
469 1011010101
470 1011010110
471 1011010111
472 1011011000
473 1011011001
474 1011011010
475 1011011011
476 1011011100
477 1011011101
478 1011011110
479 1011011111
480 1011100000
481 1011100001
482 1011100010
483 1011100011
484 1011100100
485 1011100101
486 1011100110
487 1011100111
488 1011101000
489 1011101001
490 1011101010
491 1011101011
492 1011101100
493 1011101101
494 1011101110
495 1011101111
496 1011110000
497 1011110001
498 1011110010
499 1011110011
500 1011110100
501 1011110101
502 1011110110
503 1011110111
504 1011111000
505 1011111001
506 1011111010
507 1011111011
508 1011111100
509 1011111101
510 1011111110
511 1011111111
512 10000000000
513 10000000001
514 10000000010
515 10000000011
516 10000000100
517 10000000101
518 10000000110
519 10000000111
520 10000001000
521 10000001001
522 10000001010
523 10000001011
524 10000001100
525 10000001101
526 10000001110
527 10000001111
528 10000010000
529 10000010001
530 10000010010
531 10000010011
532 10000010100
533 10000010101
534 10000010110
535 10000010111
536 10000011000
537 10000011001
538 10000011010
539 10000011011
540 10000011100
541 10000011101
542 10000011110
543 10000011111
544 10000100000
545 10000100001
546 10000100010
547 10000100011
548 10000100100
549 10000100101
550 10000100110
551 10000100111
552 10000101000
553 10000101001
554 10000101010
555 10000101011
556 10000101100
557 10000101101
558 10000101110
559 10000101111
560 10000110000
561 10000110001
562 10000110010
563 10000110011
564 10000110100
565 10000110101
566 10000110110
567 10000110111
568 10000111000
569 10000111001
570 10000111010
571 10000111011
572 10000111100
573 10000111101
574 10000111110
575 10000111111
576 10001000000
577 10001000001
578 10001000010
579 10001000011
580 10001000100
581 10001000101
582 10001000110
583 10001000111
584 10001001000
585 10001001001
586 10001001010
587 10001001011
588 10001001100
589 10001001101
590 10001001110
591 10001001111
592 10001010000
593 10001010001
594 10001010010
595 10001010011
596 10001010100
597 10001010101
598 10001010110
599 10001010111
600 10001011000
601 10001011001
602 10001011010
603 10001011011
604 10001011100
605 10001011101
606 10001011110
607 10001011111
608 10001100000
609 10001100001
610 10001100010
611 10001100011
612 10001100100
613 10001100101
614 10001100110
615 10001100111
616 10001101000
617 10001101001
618 10001101010
619 10001101011
620 10001101100
621 10001101101
622 10001101110
623 10001101111
624 10001110000
625 10001110001
626 10001110010
627 10001110011
628 10001110100
629 10001110101
630 10001110110
631 10001110111
632 10001111000
633 10001111001
634 10001111010
635 10001111011
636 10001111100
637 10001111101
638 10001111110
639 10001111111
640 10010000000
641 10010000001
642 10010000010
643 10010000011
644 10010000100
645 10010000101
646 10010000110
647 10010000111
648 10010001000
649 10010001001
650 10010001010
651 10010001011
652 10010001100
653 10010001101
654 10010001110
655 10010001111
656 10010010000
657 10010010001
658 10010010010
659 10010010011
660 10010010100
661 10010010101
662 10010010110
663 10010010111
664 10010011000
665 10010011001
666 10010011010
667 10010011011
668 10010011100
669 10010011101
670 10010011110
671 10010011111
672 10010100000
673 10010100001
674 10010100010
675 10010100011
676 10010100100
677 10010100101
678 10010100110
679 10010100111
680 10010101000
681 10010101001
682 10010101010
683 10010101011
684 10010101100
685 10010101101
686 10010101110
687 10010101111
688 10010110000
689 10010110001
690 10010110010
691 10010110011
692 10010110100
693 10010110101
694 10010110110
695 10010110111
696 10010111000
697 10010111001
698 10010111010
699 10010111011
700 10010111100
701 10010111101
702 10010111110
703 10010111111
704 10011000000
705 10011000001
706 10011000010
707 10011000011
708 10011000100
709 10011000101
710 10011000110
711 10011000111
712 10011001000
713 10011001001
714 10011001010
715 10011001011
716 10011001100
717 10011001101
718 10011001110
719 10011001111
720 10011010000
721 10011010001
722 10011010010
723 10011010011
724 10011010100
725 10011010101
726 10011010110
727 10011010111
728 10011011000
729 10011011001
730 10011011010
731 10011011011
732 10011011100
733 10011011101
734 10011011110
735 10011011111
736 10011100000
737 10011100001
738 10011100010
739 10011100011
740 10011100100
741 10011100101
742 10011100110
743 10011100111
744 10011101000
745 10011101001
746 10011101010
747 10011101011
748 10011101100
749 10011101101
750 10011101110
751 10011101111
752 10011110000
753 10011110001
754 10011110010
755 10011110011
756 10011110100
757 10011110101
758 10011110110
759 10011110111
760 10011111000
761 10011111001
762 10011111010
763 10011111011
764 10011111100
765 10011111101
766 10011111110
767 10011111111
768 10100000000
769 10100000001
770 10100000010
771 10100000011
772 10100000100
773 10100000101
774 10100000110
775 10100000111
776 10100001000
777 10100001001
778 10100001010
779 10100001011
780 10100001100
781 10100001101
782 10100001110
783 10100001111
784 10100010000
785 10100010001
786 10100010010
787 10100010011
788 10100010100
789 10100010101
790 10100010110
791 10100010111
792 10100011000
793 10100011001
794 10100011010
795 10100011011
796 10100011100
797 10100011101
798 10100011110
799 10100011111
800 10100100000
801 10100100001
802 10100100010
803 10100100011
804 10100100100
805 10100100101
806 10100100110
807 10100100111
808 10100101000
809 10100101001
810 10100101010
811 10100101011
812 10100101100
813 10100101101
814 10100101110
815 10100101111
816 10100110000
817 10100110001
818 10100110010
819 10100110011
820 10100110100
821 10100110101
822 10100110110
823 10100110111
824 10100111000
825 10100111001
826 10100111010
827 10100111011
828 10100111100
829 10100111101
830 10100111110
831 10100111111
832 10101000000
833 10101000001
834 10101000010
835 10101000011
836 10101000100
837 10101000101
838 10101000110
839 10101000111
840 10101001000
841 10101001001
842 10101001010
843 10101001011
844 10101001100
845 10101001101
846 10101001110
847 10101001111
848 10101010000
849 10101010001
850 10101010010
851 10101010011
852 10101010100
853 10101010101
854 10101010110
855 10101010111
856 10101011000
857 10101011001
858 10101011010
859 10101011011
860 10101011100
861 10101011101
862 10101011110
863 10101011111
864 10101100000
865 10101100001
866 10101100010
867 10101100011
868 10101100100
869 10101100101
870 10101100110
871 10101100111
872 10101101000
873 10101101001
874 10101101010
875 10101101011
876 10101101100
877 10101101101
878 10101101110
879 10101101111
880 10101110000
881 10101110001
882 10101110010
883 10101110011
884 10101110100
885 10101110101
886 10101110110
887 10101110111
888 10101111000
889 10101111001
890 10101111010
891 10101111011
892 10101111100
893 10101111101
894 10101111110
895 10101111111
896 10110000000
897 10110000001
898 10110000010
899 10110000011
900 10110000100
901 10110000101
902 10110000110
903 10110000111
904 10110001000
905 10110001001
906 10110001010
907 10110001011
908 10110001100
909 10110001101
910 10110001110
911 10110001111
912 10110010000
913 10110010001
914 10110010010
915 10110010011
916 10110010100
917 10110010101
918 10110010110
919 10110010111
920 10110011000
921 10110011001
922 10110011010
923 10110011011
924 10110011100
925 10110011101
926 10110011110
927 10110011111
928 10110100000
929 10110100001
930 10110100010
931 10110100011
932 10110100100
933 10110100101
934 10110100110
935 10110100111
936 10110101000
937 10110101001
938 10110101010
939 10110101011
940 10110101100
941 10110101101
942 10110101110
943 10110101111
944 10110110000
945 10110110001
946 10110110010
947 10110110011
948 10110110100
949 10110110101
950 10110110110
951 10110110111
952 10110111000
953 10110111001
954 10110111010
955 10110111011
956 10110111100
957 10110111101
958 10110111110
959 10110111111
960 10111000000
961 10111000001
962 10111000010
963 10111000011
964 10111000100
965 10111000101
966 10111000110
967 10111000111
968 10111001000
969 10111001001
970 10111001010
971 10111001011
972 10111001100
973 10111001101
974 10111001110
975 10111001111
976 10111010000
977 10111010001
978 10111010010
979 10111010011
980 10111010100
981 10111010101
982 10111010110
983 10111010111
984 10111011000
985 10111011001
986 10111011010
987 10111011011
988 10111011100
989 10111011101
990 10111011110
991 10111011111
992 10111100000
993 10111100001
994 10111100010
995 10111100011
996 10111100100
997 10111100101
998 10111100110
999 10111100111
1000 10111101000
1001 10111101001
1002 10111101010
1003 10111101011
1004 10111101100
1005 10111101101
1006 10111101110
1007 10111101111
1008 10111110000
1009 10111110001
1010 10111110010
1011 10111110011
1012 10111110100
1013 10111110101
1014 10111110110
1015 10111110111
1016 10111111000
1017 10111111001
1018 10111111010
1019 10111111011
1020 10111111100
1021 10111111101
1022 10111111110
1023 10111111111