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