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