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