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