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