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