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