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