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