0 0
1 1
2 100
3 1001
4 10000
5 11001
6 100100
7 110001
8 1000000
9 1010001
10 1100100
11 1111001
12 10010000
13 10101001
14 11000100
15 11100001
16 100000000
17 100100001
18 101000100
19 101101001
20 110010000
21 110111001
22 111100100
23 1000010001
24 1001000000
25 1001110001
26 1010100100
27 1011011001
28 1100010000
29 1101001001
30 1110000100
31 1111000001
32 10000000000
33 10001000001
34 10010000100
35 10011001001
36 10100010000
37 10101011001
38 10110100100
39 10111110001
40 11001000000
41 11010010001
42 11011100100
43 11100111001
44 11110010000
45 11111101001
46 100001000100
47 100010100001
48 100100000000
49 100101100001
50 100111000100
51 101000101001
52 101010010000
53 101011111001
54 101101100100
55 101111010001
56 110001000000
57 110010110001
58 110100100100
59 110110011001
60 111000010000
61 111010001001
62 111100000100
63 111110000001
64 1000000000000
65 1000010000001
66 1000100000100
67 1000110001001
68 1001000010000
69 1001010011001
70 1001100100100
71 1001110110001
72 1010001000000
73 1010011010001
74 1010101100100
75 1010111111001
76 1011010010000
77 1011100101001
78 1011111000100
79 1100001100001
80 1100100000000
81 1100110100001
82 1101001000100
83 1101011101001
84 1101110010000
85 1110000111001
86 1110011100100
87 1110110010001
88 1111001000000
89 1111011110001
90 1111110100100
91 10000001011001
92 10000100010000
93 10000111001001
94 10001010000100
95 10001101000001
96 10010000000000
97 10010011000001
98 10010110000100
99 10011001001001
100 10011100010000
101 10011111011001
102 10100010100100
103 10100101110001
104 10101001000000
105 10101100010001
106 10101111100100
107 10110010111001
108 10110110010000
109 10111001101001
110 10111101000100
111 11000000100001
112 11000100000000
113 11000111100001
114 11001011000100
115 11001110101001
116 11010010010000
117 11010101111001
118 11011001100100
119 11011101010001
120 11100001000000
121 11100100110001
122 11101000100100
123 11101100011001
124 11110000010000
125 11110100001001
126 11111000000100
127 11111100000001
128 100000000000000
129 100000100000001
130 100001000000100
131 100001100001001
132 100010000010000
133 100010100011001
134 100011000100100
135 100011100110001
136 100100001000000
137 100100101010001
138 100101001100100
139 100101101111001
140 100110010010000
141 100110110101001
142 100111011000100
143 100111111100001
144 101000100000000
145 101001000100001
146 101001101000100
147 101010001101001
148 101010110010000
149 101011010111001
150 101011111100100
151 101100100010001
152 101101001000000
153 101101101110001
154 101110010100100
155 101110111011001
156 101111100010000
157 110000001001001
158 110000110000100
159 110001011000001
160 110010000000000
161 110010101000001
162 110011010000100
163 110011111001001
164 110100100010000
165 110101001011001
166 110101110100100
167 110110011110001
168 110111001000000
169 110111110010001
170 111000011100100
171 111001000111001
172 111001110010000
173 111010011101001
174 111011001000100
175 111011110100001
176 111100100000000
177 111101001100001
178 111101111000100
179 111110100101001
180 111111010010000
181 111111111111001
182 1000000101100100
183 1000001011010001
184 1000010001000000
185 1000010110110001
186 1000011100100100
187 1000100010011001
188 1000101000010000
189 1000101110001001
190 1000110100000100
191 1000111010000001
192 1001000000000000
193 1001000110000001
194 1001001100000100
195 1001010010001001
196 1001011000010000
197 1001011110011001
198 1001100100100100
199 1001101010110001
200 1001110001000000
201 1001110111010001
202 1001111101100100
203 1010000011111001
204 1010001010010000
205 1010010000101001
206 1010010111000100
207 1010011101100001
208 1010100100000000
209 1010101010100001
210 1010110001000100
211 1010110111101001
212 1010111110010000
213 1011000100111001
214 1011001011100100
215 1011010010010001
216 1011011001000000
217 1011011111110001
218 1011100110100100
219 1011101101011001
220 1011110100010000
221 1011111011001001
222 1100000010000100
223 1100001001000001
224 1100010000000000
225 1100010111000001
226 1100011110000100
227 1100100101001001
228 1100101100010000
229 1100110011011001
230 1100111010100100
231 1101000001110001
232 1101001001000000
233 1101010000010001
234 1101010111100100
235 1101011110111001
236 1101100110010000
237 1101101101101001
238 1101110101000100
239 1101111100100001
240 1110000100000000
241 1110001011100001
242 1110010011000100
243 1110011010101001
244 1110100010010000
245 1110101001111001
246 1110110001100100
247 1110111001010001
248 1111000001000000
249 1111001000110001
250 1111010000100100
251 1111011000011001
252 1111100000010000
253 1111101000001001
254 1111110000000100
255 1111111000000001
256 10000000000000000
257 10000001000000001
258 10000010000000100
259 10000011000001001
260 10000100000010000
261 10000101000011001
262 10000110000100100
263 10000111000110001
264 10001000001000000
265 10001001001010001
266 10001010001100100
267 10001011001111001
268 10001100010010000
269 10001101010101001
270 10001110011000100
271 10001111011100001
272 10010000100000000
273 10010001100100001
274 10010010101000100
275 10010011101101001
276 10010100110010000
277 10010101110111001
278 10010110111100100
279 10011000000010001
280 10011001001000000
281 10011010001110001
282 10011011010100100
283 10011100011011001
284 10011101100010000
285 10011110101001001
286 10011111110000100
287 10100000111000001
288 10100010000000000
289 10100011001000001
290 10100100010000100
291 10100101011001001
292 10100110100010000
293 10100111101011001
294 10101000110100100
295 10101001111110001
296 10101011001000000
297 10101100010010001
298 10101101011100100
299 10101110100111001
300 10101111110010000
301 10110000111101001
302 10110010001000100
303 10110011010100001
304 10110100100000000
305 10110101101100001
306 10110110111000100
307 10111000000101001
308 10111001010010000
309 10111010011111001
310 10111011101100100
311 10111100111010001
312 10111110001000000
313 10111111010110001
314 11000000100100100
315 11000001110011001
316 11000011000010000
317 11000100010001001
318 11000101100000100
319 11000110110000001
320 11001000000000000
321 11001001010000001
322 11001010100000100
323 11001011110001001
324 11001101000010000
325 11001110010011001
326 11001111100100100
327 11010000110110001
328 11010010001000000
329 11010011011010001
330 11010100101100100
331 11010101111111001
332 11010111010010000
333 11011000100101001
334 11011001111000100
335 11011011001100001
336 11011100100000000
337 11011101110100001
338 11011111001000100
339 11100000011101001
340 11100001110010000
341 11100011000111001
342 11100100011100100
343 11100101110010001
344 11100111001000000
345 11101000011110001
346 11101001110100100
347 11101011001011001
348 11101100100010000
349 11101101111001001
350 11101111010000100
351 11110000101000001
352 11110010000000000
353 11110011011000001
354 11110100110000100
355 11110110001001001
356 11110111100010000
357 11111000111011001
358 11111010010100100
359 11111011101110001
360 11111101001000000
361 11111110100010001
362 11111111111100100
363 100000001010111001
364 100000010110010000
365 100000100001101001
366 100000101101000100
367 100000111000100001
368 100001000100000000
369 100001001111100001
370 100001011011000100
371 100001100110101001
372 100001110010010000
373 100001111101111001
374 100010001001100100
375 100010010101010001
376 100010100001000000
377 100010101100110001
378 100010111000100100
379 100011000100011001
380 100011010000010000
381 100011011100001001
382 100011101000000100
383 100011110100000001
384 100100000000000000
385 100100001100000001
386 100100011000000100
387 100100100100001001
388 100100110000010000
389 100100111100011001
390 100101001000100100
391 100101010100110001
392 100101100001000000
393 100101101101010001
394 100101111001100100
395 100110000101111001
396 100110010010010000
397 100110011110101001
398 100110101011000100
399 100110110111100001
400 100111000100000000
401 100111010000100001
402 100111011101000100
403 100111101001101001
404 100111110110010000
405 101000000010111001
406 101000001111100100
407 101000011100010001
408 101000101001000000
409 101000110101110001
410 101001000010100100
411 101001001111011001
412 101001011100010000
413 101001101001001001
414 101001110110000100
415 101010000011000001
416 101010010000000000
417 101010011101000001
418 101010101010000100
419 101010110111001001
420 101011000100010000
421 101011010001011001
422 101011011110100100
423 101011101011110001
424 101011111001000000
425 101100000110010001
426 101100010011100100
427 101100100000111001
428 101100101110010000
429 101100111011101001
430 101101001001000100
431 101101010110100001
432 101101100100000000
433 101101110001100001
434 101101111111000100
435 101110001100101001
436 101110011010010000
437 101110100111111001
438 101110110101100100
439 101111000011010001
440 101111010001000000
441 101111011110110001
442 101111101100100100
443 101111111010011001
444 110000001000010000
445 110000010110001001
446 110000100100000100
447 110000110010000001
448 110001000000000000
449 110001001110000001
450 110001011100000100
451 110001101010001001
452 110001111000010000
453 110010000110011001
454 110010010100100100
455 110010100010110001
456 110010110001000000
457 110010111111010001
458 110011001101100100
459 110011011011111001
460 110011101010010000
461 110011111000101001
462 110100000111000100
463 110100010101100001
464 110100100100000000
465 110100110010100001
466 110101000001000100
467 110101001111101001
468 110101011110010000
469 110101101100111001
470 110101111011100100
471 110110001010010001
472 110110011001000000
473 110110100111110001
474 110110110110100100
475 110111000101011001
476 110111010100010000
477 110111100011001001
478 110111110010000100
479 111000000001000001
480 111000010000000000
481 111000011111000001
482 111000101110000100
483 111000111101001001
484 111001001100010000
485 111001011011011001
486 111001101010100100
487 111001111001110001
488 111010001001000000
489 111010011000010001
490 111010100111100100
491 111010110110111001
492 111011000110010000
493 111011010101101001
494 111011100101000100
495 111011110100100001
496 111100000100000000
497 111100010011100001
498 111100100011000100
499 111100110010101001
500 111101000010010000
501 111101010001111001
502 111101100001100100
503 111101110001010001
504 111110000001000000
505 111110010000110001
506 111110100000100100
507 111110110000011001
508 111111000000010000
509 111111010000001001
510 111111100000000100
511 111111110000000001
512 1000000000000000000
513 1000000010000000001
514 1000000100000000100
515 1000000110000001001
516 1000001000000010000
517 1000001010000011001
518 1000001100000100100
519 1000001110000110001
520 1000010000001000000
521 1000010010001010001
522 1000010100001100100
523 1000010110001111001
524 1000011000010010000
525 1000011010010101001
526 1000011100011000100
527 1000011110011100001
528 1000100000100000000
529 1000100010100100001
530 1000100100101000100
531 1000100110101101001
532 1000101000110010000
533 1000101010110111001
534 1000101100111100100
535 1000101111000010001
536 1000110001001000000
537 1000110011001110001
538 1000110101010100100
539 1000110111011011001
540 1000111001100010000
541 1000111011101001001
542 1000111101110000100
543 1000111111111000001
544 1001000010000000000
545 1001000100001000001
546 1001000110010000100
547 1001001000011001001
548 1001001010100010000
549 1001001100101011001
550 1001001110110100100
551 1001010000111110001
552 1001010011001000000
553 1001010101010010001
554 1001010111011100100
555 1001011001100111001
556 1001011011110010000
557 1001011101111101001
558 1001100000001000100
559 1001100010010100001
560 1001100100100000000
561 1001100110101100001
562 1001101000111000100
563 1001101011000101001
564 1001101101010010000
565 1001101111011111001
566 1001110001101100100
567 1001110011111010001
568 1001110110001000000
569 1001111000010110001
570 1001111010100100100
571 1001111100110011001
572 1001111111000010000
573 1010000001010001001
574 1010000011100000100
575 1010000101110000001
576 1010001000000000000
577 1010001010010000001
578 1010001100100000100
579 1010001110110001001
580 1010010001000010000
581 1010010011010011001
582 1010010101100100100
583 1010010111110110001
584 1010011010001000000
585 1010011100011010001
586 1010011110101100100
587 1010100000111111001
588 1010100011010010000
589 1010100101100101001
590 1010100111111000100
591 1010101010001100001
592 1010101100100000000
593 1010101110110100001
594 1010110001001000100
595 1010110011011101001
596 1010110101110010000
597 1010111000000111001
598 1010111010011100100
599 1010111100110010001
600 1010111111001000000
601 1011000001011110001
602 1011000011110100100
603 1011000110001011001
604 1011001000100010000
605 1011001010111001001
606 1011001101010000100
607 1011001111101000001
608 1011010010000000000
609 1011010100011000001
610 1011010110110000100
611 1011011001001001001
612 1011011011100010000
613 1011011101111011001
614 1011100000010100100
615 1011100010101110001
616 1011100101001000000
617 1011100111100010001
618 1011101001111100100
619 1011101100010111001
620 1011101110110010000
621 1011110001001101001
622 1011110011101000100
623 1011110110000100001
624 1011111000100000000
625 1011111010111100001
626 1011111101011000100
627 1011111111110101001
628 1100000010010010000
629 1100000100101111001
630 1100000111001100100
631 1100001001101010001
632 1100001100001000000
633 1100001110100110001
634 1100010001000100100
635 1100010011100011001
636 1100010110000010000
637 1100011000100001001
638 1100011011000000100
639 1100011101100000001
640 1100100000000000000
641 1100100010100000001
642 1100100101000000100
643 1100100111100001001
644 1100101010000010000
645 1100101100100011001
646 1100101111000100100
647 1100110001100110001
648 1100110100001000000
649 1100110110101010001
650 1100111001001100100
651 1100111011101111001
652 1100111110010010000
653 1101000000110101001
654 1101000011011000100
655 1101000101111100001
656 1101001000100000000
657 1101001011000100001
658 1101001101101000100
659 1101010000001101001
660 1101010010110010000
661 1101010101010111001
662 1101010111111100100
663 1101011010100010001
664 1101011101001000000
665 1101011111101110001
666 1101100010010100100
667 1101100100111011001
668 1101100111100010000
669 1101101010001001001
670 1101101100110000100
671 1101101111011000001
672 1101110010000000000
673 1101110100101000001
674 1101110111010000100
675 1101111001111001001
676 1101111100100010000
677 1101111111001011001
678 1110000001110100100
679 1110000100011110001
680 1110000111001000000
681 1110001001110010001
682 1110001100011100100
683 1110001111000111001
684 1110010001110010000
685 1110010100011101001
686 1110010111001000100
687 1110011001110100001
688 1110011100100000000
689 1110011111001100001
690 1110100001111000100
691 1110100100100101001
692 1110100111010010000
693 1110101001111111001
694 1110101100101100100
695 1110101111011010001
696 1110110010001000000
697 1110110100110110001
698 1110110111100100100
699 1110111010010011001
700 1110111101000010000
701 1110111111110001001
702 1111000010100000100
703 1111000101010000001
704 1111001000000000000
705 1111001010110000001
706 1111001101100000100
707 1111010000010001001
708 1111010011000010000
709 1111010101110011001
710 1111011000100100100
711 1111011011010110001
712 1111011110001000000
713 1111100000111010001
714 1111100011101100100
715 1111100110011111001
716 1111101001010010000
717 1111101100000101001
718 1111101110111000100
719 1111110001101100001
720 1111110100100000000
721 1111110111010100001
722 1111111010001000100
723 1111111100111101001
724 1111111111110010000
725 10000000010100111001
726 10000000101011100100
727 10000001000010010001
728 10000001011001000000
729 10000001101111110001
730 10000010000110100100
731 10000010011101011001
732 10000010110100010000
733 10000011001011001001
734 10000011100010000100
735 10000011111001000001
736 10000100010000000000
737 10000100100111000001
738 10000100111110000100
739 10000101010101001001
740 10000101101100010000
741 10000110000011011001
742 10000110011010100100
743 10000110110001110001
744 10000111001001000000
745 10000111100000010001
746 10000111110111100100
747 10001000001110111001
748 10001000100110010000
749 10001000111101101001
750 10001001010101000100
751 10001001101100100001
752 10001010000100000000
753 10001010011011100001
754 10001010110011000100
755 10001011001010101001
756 10001011100010010000
757 10001011111001111001
758 10001100010001100100
759 10001100101001010001
760 10001101000001000000
761 10001101011000110001
762 10001101110000100100
763 10001110001000011001
764 10001110100000010000
765 10001110111000001001
766 10001111010000000100
767 10001111101000000001
768 10010000000000000000
769 10010000011000000001
770 10010000110000000100
771 10010001001000001001
772 10010001100000010000
773 10010001111000011001
774 10010010010000100100
775 10010010101000110001
776 10010011000001000000
777 10010011011001010001
778 10010011110001100100
779 10010100001001111001
780 10010100100010010000
781 10010100111010101001
782 10010101010011000100
783 10010101101011100001
784 10010110000100000000
785 10010110011100100001
786 10010110110101000100
787 10010111001101101001
788 10010111100110010000
789 10010111111110111001
790 10011000010111100100
791 10011000110000010001
792 10011001001001000000
793 10011001100001110001
794 10011001111010100100
795 10011010010011011001
796 10011010101100010000
797 10011011000101001001
798 10011011011110000100
799 10011011110111000001
800 10011100010000000000
801 10011100101001000001
802 10011101000010000100
803 10011101011011001001
804 10011101110100010000
805 10011110001101011001
806 10011110100110100100
807 10011110111111110001
808 10011111011001000000
809 10011111110010010001
810 10100000001011100100
811 10100000100100111001
812 10100000111110010000
813 10100001010111101001
814 10100001110001000100
815 10100010001010100001
816 10100010100100000000
817 10100010111101100001
818 10100011010111000100
819 10100011110000101001
820 10100100001010010000
821 10100100100011111001
822 10100100111101100100
823 10100101010111010001
824 10100101110001000000
825 10100110001010110001
826 10100110100100100100
827 10100110111110011001
828 10100111011000010000
829 10100111110010001001
830 10101000001100000100
831 10101000100110000001
832 10101001000000000000
833 10101001011010000001
834 10101001110100000100
835 10101010001110001001
836 10101010101000010000
837 10101011000010011001
838 10101011011100100100
839 10101011110110110001
840 10101100010001000000
841 10101100101011010001
842 10101101000101100100
843 10101101011111111001
844 10101101111010010000
845 10101110010100101001
846 10101110101111000100
847 10101111001001100001
848 10101111100100000000
849 10101111111110100001
850 10110000011001000100
851 10110000110011101001
852 10110001001110010000
853 10110001101000111001
854 10110010000011100100
855 10110010011110010001
856 10110010111001000000
857 10110011010011110001
858 10110011101110100100
859 10110100001001011001
860 10110100100100010000
861 10110100111111001001
862 10110101011010000100
863 10110101110101000001
864 10110110010000000000
865 10110110101011000001
866 10110111000110000100
867 10110111100001001001
868 10110111111100010000
869 10111000010111011001
870 10111000110010100100
871 10111001001101110001
872 10111001101001000000
873 10111010000100010001
874 10111010011111100100
875 10111010111010111001
876 10111011010110010000
877 10111011110001101001
878 10111100001101000100
879 10111100101000100001
880 10111101000100000000
881 10111101011111100001
882 10111101111011000100
883 10111110010110101001
884 10111110110010010000
885 10111111001101111001
886 10111111101001100100
887 11000000000101010001
888 11000000100001000000
889 11000000111100110001
890 11000001011000100100
891 11000001110100011001
892 11000010010000010000
893 11000010101100001001
894 11000011001000000100
895 11000011100100000001
896 11000100000000000000
897 11000100011100000001
898 11000100111000000100
899 11000101010100001001
900 11000101110000010000
901 11000110001100011001
902 11000110101000100100
903 11000111000100110001
904 11000111100001000000
905 11000111111101010001
906 11001000011001100100
907 11001000110101111001
908 11001001010010010000
909 11001001101110101001
910 11001010001011000100
911 11001010100111100001
912 11001011000100000000
913 11001011100000100001
914 11001011111101000100
915 11001100011001101001
916 11001100110110010000
917 11001101010010111001
918 11001101101111100100
919 11001110001100010001
920 11001110101001000000
921 11001111000101110001
922 11001111100010100100
923 11001111111111011001
924 11010000011100010000
925 11010000111001001001
926 11010001010110000100
927 11010001110011000001
928 11010010010000000000
929 11010010101101000001
930 11010011001010000100
931 11010011100111001001
932 11010100000100010000
933 11010100100001011001
934 11010100111110100100
935 11010101011011110001
936 11010101111001000000
937 11010110010110010001
938 11010110110011100100
939 11010111010000111001
940 11010111101110010000
941 11011000001011101001
942 11011000101001000100
943 11011001000110100001
944 11011001100100000000
945 11011010000001100001
946 11011010011111000100
947 11011010111100101001
948 11011011011010010000
949 11011011110111111001
950 11011100010101100100
951 11011100110011010001
952 11011101010001000000
953 11011101101110110001
954 11011110001100100100
955 11011110101010011001
956 11011111001000010000
957 11011111100110001001
958 11100000000100000100
959 11100000100010000001
960 11100001000000000000
961 11100001011110000001
962 11100001111100000100
963 11100010011010001001
964 11100010111000010000
965 11100011010110011001
966 11100011110100100100
967 11100100010010110001
968 11100100110001000000
969 11100101001111010001
970 11100101101101100100
971 11100110001011111001
972 11100110101010010000
973 11100111001000101001
974 11100111100111000100
975 11101000000101100001
976 11101000100100000000
977 11101001000010100001
978 11101001100001000100
979 11101001111111101001
980 11101010011110010000
981 11101010111100111001
982 11101011011011100100
983 11101011111010010001
984 11101100011001000000
985 11101100110111110001
986 11101101010110100100
987 11101101110101011001
988 11101110010100010000
989 11101110110011001001
990 11101111010010000100
991 11101111110001000001
992 11110000010000000000
993 11110000101111000001
994 11110001001110000100
995 11110001101101001001
996 11110010001100010000
997 11110010101011011001
998 11110011001010100100
999 11110011101001110001
1000 11110100001001000000