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