1 5
2 7
3 11
4 13
5 17
6 23
7 31
8 37
9 41
10 47
11 53
12 61
13 67
14 73
15 83
16 97
17 101
18 103
19 104
20 107
21 131
22 147
23 151
24 157
25 167
26 173
27 191
28 193
29 223
30 227
31 233
32 251
33 257
34 263
35 271
36 277
37 307
38 311
39 331
40 347
41 353
42 367
43 373
44 383
45 433
46 443
47 457
48 461
49 503
50 541
51 557
52 563
53 571
54 587
55 593
56 596
57 601
58 607
59 613
60 641
61 647
62 653
63 677
64 727
65 733
66 751
67 821
68 823
69 853
70 857
71 877
72 881
73 941
74 947
75 971
76 977
77 991
78 1013
79 1033
80 1063
81 1087
82 1091
83 1097
84 1103
85 1117
86 1123
87 1181
88 1187
89 1217
90 1223
91 1231
92 1277
93 1283
94 1291
95 1297
96 1301
97 1321
98 1361
99 1367
100 1415
101 1423
102 1427
103 1433
104 1447
105 1453
106 1481
107 1483
108 1487
109 1493
110 1543
111 1553
112 1601
113 1607
114 1613
115 1621
116 1657
117 1663
118 1693
119 1741
120 1747
121 1753
122 1777
123 1783
124 1861
125 1867
126 1871
127 1873
128 1901
129 1907
130 1973
131 1987
132 1993
133 1997
134 2011
135 2063
136 2081
137 2083
138 2131
139 2137
140 2207
141 2237
142 2267
143 2281
144 2287
145 2333
146 2341
147 2351
148 2371
149 2377
150 2383
151 2393
152 2411
153 2417
154 2441
155 2467
156 2543
157 2551
158 2657
159 2671
160 2677
161 2683
162 2687
163 2693
164 2707
165 2713
166 2791
167 2797
168 2837
169 2851
170 2897
171 2903
172 2957
173 2963
174 3061
175 3083
176 3163
177 3181
178 3203
179 3251
180 3253
181 3301
182 3307
183 3313
184 3323
185 3407
186 3457
187 3461
188 3463
189 3511
190 3527
191 3533
192 3541
193 3607
194 3617
195 3631
196 3637
197 3671
198 3691
199 3727
200 3733
201 3761
202 3797
203 3847
204 3911
205 3917
206 3923
207 4001
208 4007
209 4013
210 4021
211 4051
212 4073
213 4093
214 4127
215 4133
216 4153
217 4211
218 4253
219 4283
220 4357
221 4391
222 4441
223 4451
224 4457
225 4507
226 4513
227 4517
228 4561
229 4591
230 4597
231 4637
232 4643
233 4651
234 4657
235 4673
236 4723
237 4783
238 4787
239 4793
240 4850
241 4871
242 4903
243 4931
244 4937
245 4951
246 4967
247 4987
248 4993
249 5003
250 5081
251 5101
252 5107
253 5113
254 5147
255 5227
256 5231
257 5273
258 5297
259 5303
260 5337
261 5381
262 5387
263 5393
264 5407
265 5413
266 5431
267 5437
268 5443
269 5471
270 5477
271 5501
272 5521
273 5557
274 5563
275 5641
276 5647
277 5651
278 5653
279 5683
280 5711
281 5737
282 5743
283 5801
284 5807
285 5821
286 5843
287 5851
288 5861
289 5897
290 5981
291 6037
292 6047
293 6067
294 6073
295 6197
296 6211
297 6257
298 6263
299 6271
300 6311
301 6317
302 6323
303 6337
304 6353
305 6361
306 6367
307 6373
308 6421
309 6547
310 6563
311 6571
312 6653
313 6673
314 6703
315 6823
316 6827
317 6857
318 6863
319 6911
320 6961
321 6971
322 6977
323 6991
324 7013
325 7103
326 7121
327 7187
328 7207
329 7213
330 7237
331 7247
332 7411
333 7451
334 7481
335 7517
336 7523
337 7541
338 7577
339 7583
340 7643
341 7681
342 7717
343 7753
344 7817
345 7823
346 7867
347 7873
348 7877
349 7901
350 7927
351 8011
352 8053
353 8081
354 8087
355 8111
356 8117
357 8161
358 8231
359 8237
360 8263
361 8287
362 8291
363 8311
364 8363
365 8423
366 8461
367 8521
368 8537
369 8623
370 8641
371 8663
372 8693
373 8707
374 8713
375 8731
376 8741
377 8747
378 8831
379 8861
380 8887
381 8923
382 8963
383 9001
384 9007
385 9043
386 9103
387 9127
388 9151
389 9181
390 9203
391 9221
392 9277
393 9337
394 9343
395 9371
396 9391
397 9397
398 9413
399 9431
400 9433
401 9461
402 9467
403 9473
404 9491
405 9533
406 9613
407 9623
408 9643
409 9733
410 9743
411 9781
412 9811
413 9833
414 9851
415 9901
416 9923
417 9967
418 10061
419 10093
420 10133
421 10163
422 10247
423 10253
424 10267
425 10331
426 10337
427 10427
428 10453
429 10457
430 10601
431 10607
432 10651
433 10657
434 10723
435 10733
436 10831
437 10847
438 10853
439 10861
440 10883
441 10903
442 10973
443 10987
444 11087
445 11113
446 11171
447 11251
448 11273
449 11311
450 11393
451 11437
452 11483
453 11491
454 11497
455 11587
456 11777
457 11783
458 11801
459 11807
460 11821
461 11827
462 11833
463 11897
464 11903
465 11927
466 11933
467 11953
468 11981
469 12037
470 12043
471 12101
472 12107
473 12113
474 12143
475 12157
476 12197
477 12263
478 12323
479 12373
480 12451
481 12473
482 12491
483 12497
484 12511
485 12541
486 12547
487 12577
488 12583
489 12613
490 12641
491 12647
492 12653
493 12697
494 12757
495 12823
496 12893
497 12911
498 12917
499 12953
500 12967
501 12973
502 13001
503 13003
504 13037
505 13043
506 13093
507 13103
508 13121
509 13171
510 13177
511 13291
512 13331
513 13411
514 13451
515 13457
516 13463
517 13591
518 13613
519 13627
520 13681
521 13687
522 13691
523 13723
524 13751
525 13757
526 13873
527 13877
528 13901
529 13907
530 14051
531 14081
532 14143
533 14153
534 14243
535 14321
536 14341
537 14401
538 14431
539 14537
540 14543
541 14551
542 14557
543 14621
544 14627
545 14633
546 14717
547 14731
548 14741
549 14747
550 14753
551 14821
552 14891
553 14923
554 14951
555 15077
556 15101
557 15131
558 15187
559 15193
560 15227
561 15263
562 15271
563 15307
564 15313
565 15377
566 15461
567 15467
568 15601
569 15641
570 15643
571 15661
572 15727
573 15731
574 15733
575 15761
576 15767
577 15791
578 15797
579 15803
580 15817
581 15881
582 15901
583 15907
584 15913
585 16001
586 16057
587 16061
588 16063
589 16067
590 16091
591 16097
592 16183
593 16187
594 16217
595 16223
596 16267
597 16333
598 16363
599 16411
600 16421
601 16427
602 16447
603 16481
604 16487
605 16547
606 16561
607 16567
608 16651
609 16693
610 16741
611 16823
612 16883
613 16921
614 16931
615 16937
616 16981
617 16987
618 17021
619 17027
620 17041
621 17047
622 17093
623 17117
624 17183
625 17203
626 17293
627 17321
628 17327
629 17377
630 17383
631 17387
632 17443
633 17471
634 17477
635 17483
636 17491
637 17573
638 17707
639 17783
640 17903
641 17923
642 17971
643 17981
644 18041
645 18043
646 18121
647 18127
648 18143
649 18211
650 18217
651 18223
652 18251
653 18301
654 18307
655 18427
656 18433
657 18451
658 18517
659 18587
660 18713
661 18743
662 18787
663 18797
664 18911
665 18913
666 18973
667 19031
668 19073
669 19081
670 19157
671 19207
672 19213
673 19231
674 19267
675 19373
676 19381
677 19417
678 19421
679 19423
680 19427
681 19441
682 19457
683 19463
684 19471
685 19477
686 19483
687 19501
688 19553
689 19571
690 19577
691 19597
692 19603
693 19681
694 19753
695 19813
696 19861
697 19913
698 19973
699 19991
700 20023
701 20101
702 20107
703 20117
704 20123
705 20143
706 20177
707 20327
708 20341
709 20347
710 20353
711 20393
712 20477
713 20543
714 20593
715 20743
716 20747
717 20753
718 20873
719 20897
720 21011
721 21013
722 21017
723 21061
724 21101
725 21143
726 21157
727 21163
728 21187
729 21221
730 21277
731 21313
732 21317
733 21341
734 21377
735 21391
736 21401
737 21481
738 21487
739 21493
740 21517
741 21523
742 21557
743 21563
744 21611
745 21751
746 21767
747 21937
748 21991
749 21997
750 22031
751 22067
752 22073
753 22123
754 22147
755 22153
756 22271
757 22273
758 22277
759 22343
760 22391
761 22441
762 22447
763 22543
764 22567
765 22613
766 22637
767 22691
768 22721
769 22777
770 22811
771 22853
772 22871
773 22901
774 22937
775 23011
776 23021
777 23053
778 23057
779 23081
780 23167
781 23197
782 23203
783 23291
784 23321
785 23327
786 23333
787 23531
788 23557
789 23561
790 23593
791 23603
792 23623
793 23627
794 23663
795 23671
796 23741
797 23747
798 23761
799 23767
800 23813
801 23827
802 23873
803 23887
804 23893
805 23911
806 23971
807 24001
808 24023
809 24043
810 24071
811 24077
812 24091
813 24097
814 24103
815 24107
816 24197
817 24223
818 24373
819 24407
820 24413
821 24527
822 24671
823 24677
824 24691
825 24793
826 24841
827 24917
828 24971
829 25031
830 25111
831 25121
832 25147
833 25163
834 25183
835 25237
836 25247
837 25301
838 25303
839 25343
840 25367
841 25447
842 25457
843 25463
844 25577
845 25583
846 25603
847 25633
848 25667
849 25673
850 25741
851 25793
852 25841
853 25867
854 25913
855 25933
856 25997
857 26107
858 26113
859 26171
860 26177
861 26183
862 26203
863 26261
864 26387
865 26393
866 26417
867 26431
868 26591
869 26627
870 26641
871 26681
872 26687
873 26693
874 26711
875 26717
876 26723
877 26731
878 26777
879 26833
880 26921
881 26947
882 26953
883 26981
884 26987
885 27011
886 27061
887 27067
888 27103
889 27191
890 27253
891 27271
892 27277
893 27361
894 27431
895 27481
896 27611
897 27647
898 27691
899 27733
900 27737
901 27743
902 27767
903 27773
904 27793
905 27803
906 27817
907 27941
908 27947
909 27961
910 28051
911 28081
912 28277
913 28283
914 28387
915 28403
916 28433
917 28493
918 28541
919 28573
920 28591
921 28597
922 28621
923 28643
924 28657
925 28663
926 28697
927 28723
928 28753
929 28807
930 28837
931 28921
932 28927
933 29017
934 29021
935 29027
936 29123
937 29131
938 29147
939 29167
940 29173
941 29201
942 29297
943 29327
944 29333
945 29383
946 29423
947 29437
948 29531
949 29567
950 29581
951 29663
952 29717
953 29753
954 29867
955 29873
956 29921
957 29983
958 30091
959 30097
960 30103
961 30113
962 30133
963 30181
964 30197
965 30253
966 30307
967 30313
968 30341
969 30491
970 30553
971 30631
972 30637
973 30643
974 30671
975 30697
976 30707
977 30757
978 30803
979 30853
980 30931
981 30971
982 30977
983 31013
984 31033
985 31063
986 31147
987 31153
988 31177
989 31183
990 31231
991 31247
992 31253
993 31271
994 31321
995 31327
996 31387
997 31391
998 31511
999 31541
1000 31567