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