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