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