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