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