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