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