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