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