1 1
2 10
3 10
4 11
5 11
6 11
7 10
8 11
9 100
10 100
11 101
12 11
13 11
14 100
15 101
16 100
17 101
18 101
19 11
20 100
21 11
22 101
23 100
24 100
25 11
26 100
27 101
28 101
29 101
30 100
31 111
32 11
33 11
34 100
35 100
36 101
37 101
38 100
39 101
40 101
41 101
42 101
43 111
44 11
45 100
46 101
47 101
48 111
49 101
50 101
51 101
52 111
53 101
54 111
55 10
56 100
57 100
58 101
59 100
60 100
61 101
62 100
63 101
64 110
65 101
66 110
67 101
68 100
69 110
70 110
71 100
72 110
73 111
74 110
75 111
76 1000
77 100
78 101
79 100
80 101
81 101
82 101
83 111
84 101
85 111
86 111
87 100
88 101
89 110
90 111
91 110
92 1000
93 111
94 111
95 111
96 1000
97 1000
98 11
99 100
100 101
101 100
102 101
103 101
104 101
105 110
106 11
107 101
108 100
109 110
110 101
111 111
112 101
113 101
114 110
115 111
116 11
117 100
118 101
119 101
120 101
121 101
122 100
123 101
124 110
125 110
126 111
127 101
128 111
129 111
130 111
131 110
132 111
133 1000
134 111
135 111
136 11
137 100
138 101
139 110
140 101
141 110
142 110
143 111
144 111
145 111
146 110
147 110
148 110
149 111
150 1000
151 111
152 110
153 111
154 1000
155 110
156 111
157 111
158 101
159 110
160 111
161 111
162 111
163 111
164 111
165 110
166 1000
167 1001
168 111
169 111
170 1000
171 1001
172 1001
173 100
174 11
175 101
176 100
177 101
178 100
179 101
180 101
181 111
182 100
183 100
184 100
185 110
186 101
187 110
188 101
189 101
190 1000
191 11
192 101
193 101
194 110
195 101
196 101
197 101
198 111
199 100
200 110
201 110
202 111
203 110
204 101
205 111
206 1000
207 1001
208 100
209 100
210 101
211 100
212 101
213 110
214 110
215 110
216 101
217 111
218 101
219 111
220 111
221 110
222 1000
223 100
224 111
225 110
226 110
227 110
228 1000
229 111
230 111
231 111
232 111
233 1001
234 110
235 111
236 1000
237 110
238 111
239 1000
240 1000
241 1000
242 1001
243 101
244 101
245 100
246 110
247 111
248 101
249 110
250 111
251 111
252 100
253 110
254 101
255 110
256 110
257 110
258 111
259 110
260 111
261 1001
262 101
263 101
264 111
265 101
266 110
267 111
268 111
269 1000
270 110
271 111
272 111
273 111
274 1001
275 111
276 1001
277 1001
278 1001
279 101
280 110
281 1000
282 111
283 1000
284 110
285 111
286 1000
287 110
288 111
289 1000
290 110
291 1000
292 1000
293 1000
294 111
295 111
296 1000
297 1001
298 1000
299 1001
300 111
301 111
302 1000
303 1001
304 1000
305 1001
306 111
307 1001
308 1001
309 1010
310 11
311 101
312 100
313 11
314 100
315 101
316 100
317 101
318 111
319 11
320 100
321 101
322 101
323 110
324 111
325 101
326 101
327 100
328 110
329 111
330 101
331 110
332 111
333 1000
334 101
335 110
336 111
337 111
338 101
339 110
340 1000
341 111
342 111
343 100
344 101
345 110
346 101
347 101
348 110
349 111
350 110
351 101
352 101
353 110
354 111
355 110
356 110
357 1000
358 111
359 110
360 1000
361 101
362 101
363 111
364 111
365 110
366 110
367 111
368 111
369 111
370 111
371 1000
372 1001
373 1000
374 1001
375 1001
376 101
377 111
378 100
379 101
380 110
381 111
382 101
383 111
384 101
385 110
386 111
387 1000
388 111
389 1000
390 1001
391 100
392 101
393 110
394 110
395 111
396 110
397 1000
398 110
399 111
400 111
401 1000
402 101
403 1000
404 111
405 111
406 1000
407 1000
408 111
409 1000
410 101
411 101
412 110
413 111
414 110
415 110
416 111
417 1001
418 111
419 110
420 1000
421 1000
422 111
423 1001
424 1001
425 110
426 111
427 111
428 111
429 1000
430 1001
431 1000
432 111
433 1000
434 1001
435 1001
436 111
437 1000
438 1001
439 1010
440 101
441 101
442 100
443 101
444 111
445 101
446 100
447 111
448 1000
449 101
450 111
451 111
452 1000
453 101
454 101
455 101
456 110
457 111
458 111
459 111
460 111
461 1000
462 111
463 111
464 111
465 1000
466 111
467 1001
468 1001
469 100
470 101
471 111
472 110
473 1000
474 101
475 111
476 111
477 1000
478 1001
479 1000
480 111
481 111
482 1000
483 101
484 110
485 111
486 111
487 111
488 111
489 1000
490 1001
491 1001
492 1000
493 111
494 1000
495 1000
496 1000
497 1001
498 1000
499 1001
500 1001
501 1010
502 1011
503 101
504 111
505 111
506 101
507 111
508 1000
509 111
510 1000
511 111
512 1000
513 111
514 1000
515 1000
516 111
517 1000
518 1001
519 111
520 1000
521 111
522 1000
523 111
524 1001
525 1000
526 111
527 111
528 1000
529 1001
530 1001
531 1010
532 1001
533 111
534 111
535 111
536 1000
537 111
538 111
539 111
540 111
541 1000
542 1000
543 1001
544 1000
545 1000
546 1001
547 1001
548 1001
549 1011
550 1000
551 111
552 1000
553 1001
554 1001
555 1001
556 1001
557 1010
558 1000
559 1001
560 1001
561 1001
562 1011
563 1011
564 1011
565 11
566 101
567 110
568 11
569 100
570 101
571 101
572 110
573 111
574 100
575 101
576 110
577 110
578 111
579 100
580 101
581 100
582 101
583 110
584 101
585 101
586 111
587 101
588 111
589 100
590 101
591 111
592 110
593 111
594 1000
595 100
596 101
597 101
598 110
599 110
600 110
601 101
602 110
603 110
604 1000
605 110
606 110
607 1000
608 100
609 101
610 110
611 111
612 101
613 110
614 111
615 111
616 110
617 110
618 110
619 1000
620 1000
621 1001
622 1000
623 1001
624 101
625 110
626 111
627 101
628 101
629 110
630 101
631 111
632 100
633 110
634 110
635 1000
636 110
637 111
638 111
639 1000
640 111
641 111
642 1000
643 111
644 111
645 111
646 1001
647 101
648 111
649 110
650 1001
651 1001
652 110
653 110
654 110
655 111
656 111
657 1000
658 110
659 110
660 110
661 1000
662 1000
663 1000
664 1000
665 111
666 1000
667 1001
668 101
669 111
670 111
671 110
672 111
673 1000
674 1001
675 1001
676 1001
677 111
678 1000
679 1000
680 1010
681 1001
682 1001
683 1001
684 1001
685 1011
686 110
687 100
688 111
689 110
690 111
691 101
692 110
693 110
694 111
695 1000
696 110
697 111
698 110
699 110
700 1000
701 101
702 110
703 1000
704 1000
705 111
706 111
707 111
708 1000
709 101
710 110
711 101
712 111
713 1000
714 110
715 110
716 111
717 1000
718 1000
719 101
720 110
721 110
722 1001
723 111
724 1000
725 1000
726 1001
727 1010
728 110
729 1000
730 110
731 1000
732 1000
733 1000
734 1001
735 110
736 111
737 1000
738 1001
739 1010
740 110
741 101
742 111
743 110
744 110
745 110
746 111
747 110
748 111
749 111
750 1000
751 110
752 1000
753 111
754 111
755 1000
756 1001
757 1000
758 111
759 1000
760 1001
761 111
762 1001
763 1000
764 1001
765 111
766 1001
767 1000
768 1000
769 1001
770 111
771 1000
772 1001
773 1001
774 1010
775 1001
776 110
777 1000
778 111
779 1000
780 1000
781 110
782 1001
783 1000
784 1010
785 1010
786 1000
787 1000
788 1001
789 1010
790 1000
791 1001
792 1001
793 1011
794 1000
795 1001
796 1001
797 1000
798 1001
799 1010
800 1010
801 1100
802 101
803 101
804 110
805 110
806 111
807 111
808 101
809 101
810 110
811 110
812 111
813 110
814 1000
815 1000
816 1001
817 101
818 111
819 111
820 111
821 111
822 111
823 111
824 111
825 101
826 111
827 110
828 1000
829 111
830 1001
831 111
832 1000
833 1000
834 1001
835 110
836 111
837 110
838 111
839 110
840 110
841 110
842 1000
843 1000
844 101
845 111
846 1000
847 111
848 111
849 111
850 1000
851 111
852 1000
853 1000
854 1001
855 1001
856 1001
857 1010
858 101
859 101
860 101
861 111
862 101
863 110
864 111
865 1000
866 111
867 1001
868 111
869 110
870 111
871 1000
872 1001
873 1001
874 111
875 110
876 111
877 1000
878 1000
879 1000
880 111
881 1000
882 111
883 1001
884 1000
885 1001
886 1000
887 1001
888 1010
889 1011
890 110
891 111
892 111
893 1001
894 111
895 1001
896 1001
897 110
898 1000
899 1001
900 1000
901 1000
902 1000
903 1001
904 1001
905 1011
906 111
907 111
908 1001
909 1001
910 1011
911 1000
912 1000
913 1010
914 1001
915 1011
916 1011
917 101
918 110
919 110
920 111
921 111
922 111
923 111
924 1000
925 110
926 111
927 1000
928 111
929 1000
930 101
931 111
932 111
933 111
934 111
935 111
936 1000
937 1001
938 111
939 111
940 1001
941 1001
942 110
943 1000
944 110
945 111
946 1000
947 1000
948 1010
949 110
950 1000
951 1000
952 1001
953 1000
954 1000
955 1000
956 1001
957 1010
958 1010
959 1000
960 111
961 1000
962 1000
963 1010
964 1000
965 1001
966 1001
967 1010
968 1000
969 1010
970 1010
971 1000
972 1010
973 1010
974 101
975 111
976 111
977 111
978 1000
979 111
980 1000
981 1001
982 1001
983 111
984 1000
985 1001
986 1001
987 1000
988 111
989 1001
990 1000
991 111
992 1001
993 1010
994 111
995 1000
996 1001
997 1001
998 1010
999 1001
1000 1011