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