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