1 2
2 3
3 5
4 7
5 11
6 13
7 19
8 29
9 31
10 41
11 47
12 53
13 59
14 67
15 71
16 73
17 101
18 109
19 127
20 131
21 149
22 151
23 167
24 179
25 181
26 211
27 233
28 239
29 281
30 293
31 307
32 311
33 347
34 349
35 379
36 401
37 409
38 421
39 431
40 439
41 449
42 461
43 467
44 479
45 541
46 547
47 569
48 571
49 587
50 607
51 613
52 619
53 631
54 647
55 661
56 673
57 701
58 709
59 727
60 739
61 769
62 787
63 809
64 811
65 821
66 839
67 853
68 859
69 881
70 907
71 911
72 953
73 967
74 991
75 1021
76 1033
77 1039
78 1091
79 1109
80 1129
81 1193
82 1201
83 1231
84 1249
85 1259
86 1289
87 1301
88 1319
89 1399
90 1409
91 1427
92 1429
93 1453
94 1471
95 1481
96 1493
97 1511
98 1531
99 1559
100 1567
101 1571
102 1607
103 1627
104 1669
105 1693
106 1699
107 1747
108 1789
109 1861
110 1867
111 1879
112 1889
113 1901
114 1907
115 1931
116 1951
117 1979
118 1999
119 2027
120 2053
121 2081
122 2111
123 2113
124 2153
125 2213
126 2221
127 2239
128 2309
129 2311
130 2333
131 2341
132 2351
133 2371
134 2381
135 2389
136 2411
137 2447
138 2467
139 2473
140 2531
141 2549
142 2593
143 2621
144 2659
145 2671
146 2699
147 2719
148 2729
149 2741
150 2753
151 2801
152 2819
153 2909
154 2927
155 2939
156 2971
157 3011
158 3041
159 3061
160 3109
161 3119
162 3167
163 3191
164 3209
165 3221
166 3251
167 3259
168 3301
169 3313
170 3329
171 3347
172 3359
173 3373
174 3391
175 3413
176 3491
177 3539
178 3613
179 3671
180 3709
181 3727
182 3761
183 3767
184 3769
185 3779
186 3793
187 3833
188 3853
189 3881
190 3907
191 3911
192 3919
193 3931
194 4007
195 4019
196 4049
197 4133
198 4153
199 4201
200 4211
201 4219
202 4229
203 4241
204 4253
205 4259
206 4327
207 4441
208 4507
209 4519
210 4549
211 4561
212 4639
213 4651
214 4679
215 4751
216 4813
217 4831
218 4871
219 4889
220 4967
221 4973
222 4987
223 4993
224 4999
225 5011
226 5039
227 5051
228 5059
229 5081
230 5099
231 5113
232 5171
233 5227
234 5279
235 5309
236 5387
237 5393
238 5407
239 5431
240 5441
241 5479
242 5527
243 5531
244 5569
245 5591
246 5641
247 5693
248 5749
249 5779
250 5813
251 5821
252 5827
253 5869
254 5879
255 5881
256 5953
257 5981
258 6007
259 6029
260 6073
261 6089
262 6091
263 6101
264 6121
265 6133
266 6151
267 6229
268 6247
269 6269
270 6287
271 6311
272 6359
273 6367
274 6421
275 6451
276 6481
277 6521
278 6553
279 6571
280 6581
281 6619
282 6673
283 6691
284 6719
285 6733
286 6761
287 6779
288 6829
289 6869
290 6971
291 6991
292 7001
293 7019
294 7039
295 7109
296 7127
297 7159
298 7187
299 7193
300 7351
301 7411
302 7433
303 7451
304 7507
305 7541
306 7547
307 7589
308 7607
309 7669
310 7699
311 7793
312 7829
313 7853
314 7867
315 7949
316 7951
317 8161
318 8167
319 8179
320 8219
321 8231
322 8273
323 8291
324 8369
325 8389
326 8431
327 8447
328 8521
329 8527
330 8539
331 8599
332 8627
333 8669
334 8689
335 8699
336 8747
337 8819
338 8839
339 8861
340 8887
341 8893
342 8933
343 8941
344 8971
345 8999
346 9127
347 9173
348 9187
349 9199
350 9221
351 9227
352 9239
353 9281
354 9311
355 9341
356 9371
357 9391
358 9433
359 9439
360 9521
361 9547
362 9551
363 9601
364 9613
365 9631
366 9679
367 9689
368 9769
369 9811
370 9839
371 9887
372 9901
373 9931
374 9949
375 9967
376 10009
377 10061
378 10067
379 10091
380 10093
381 10099
382 10133
383 10151
384 10181
385 10193
386 10267
387 10301
388 10331
389 10427
390 10429
391 10433
392 10453
393 10487
394 10499
395 10531
396 10601
397 10613
398 10639
399 10667
400 10709
401 10711
402 10789
403 10867
404 10889
405 10909
406 10987
407 11069
408 11071
409 11087
410 11161
411 11173
412 11287
413 11321
414 11329
415 11351
416 11353
417 11369
418 11399
419 11411
420 11471
421 11527
422 11551
423 11593
424 11621
425 11633
426 11701
427 11719
428 11731
429 11779
430 11789
431 11831
432 11833
433 11909
434 11927
435 11939
436 11941
437 11953
438 11959
439 11971
440 11981
441 11987
442 12041
443 12113
444 12149
445 12227
446 12253
447 12289
448 12301
449 12329
450 12347
451 12391
452 12479
453 12487
454 12611
455 12613
456 12653
457 12713
458 12721
459 12809
460 12821
461 12889
462 12919
463 12953
464 12979
465 13001
466 13121
467 13151
468 13159
469 13229
470 13241
471 13259
472 13291
473 13309
474 13327
475 13331
476 13367
477 13381
478 13411
479 13441
480 13451
481 13487
482 13499
483 13513
484 13627
485 13681
486 13709
487 13729
488 13751
489 13759
490 13829
491 13831
492 13859
493 13873
494 13931
495 13933
496 14009
497 14011
498 14071
499 14081
500 14251
501 14321
502 14327
503 14347
504 14401
505 14407
506 14411
507 14431
508 14449
509 14533
510 14561
511 14629
512 14669
513 14741
514 14753
515 14771
516 14831
517 14851
518 14869
519 14939
520 14969
521 15091
522 15101
523 15131
524 15139
525 15161
526 15241
527 15271
528 15307
529 15329
530 15359
531 15361
532 15373
533 15391
534 15439
535 15467
536 15473
537 15527
538 15541
539 15551
540 15559
541 15581
542 15649
543 15733
544 15739
545 15749
546 15791
547 15859
548 15887
549 15889
550 15913
551 15919
552 15971
553 16001
554 16033
555 16061
556 16069
557 16073
558 16091
559 16187
560 16249
561 16253
562 16333
563 16339
564 16381
565 16421
566 16447
567 16451
568 16529
569 16547
570 16561
571 16567
572 16573
573 16651
574 16691
575 16741
576 16747
577 16829
578 16831
579 16871
580 16927
581 16979
582 16981
583 17027
584 17041
585 17053
586 17093
587 17231
588 17293
589 17321
590 17333
591 17389
592 17491
593 17509
594 17539
595 17581
596 17599
597 17659
598 17707
599 17761
600 17789
601 17791
602 17807
603 17839
604 17851
605 17881
606 17909
607 17921
608 17929
609 17987
610 18041
611 18049
612 18061
613 18119
614 18127
615 18131
616 18169
617 18181
618 18199
619 18287
620 18353
621 18367
622 18461
623 18493
624 18539
625 18679
626 18701
627 18713
628 18731
629 18749
630 18787
631 18859
632 18899
633 18959
634 19009
635 19031
636 19069
637 19079
638 19081
639 19087
640 19141
641 19181
642 19211
643 19267
644 19273
645 19289
646 19319
647 19373
648 19421
649 19471
650 19501
651 19531
652 19541
653 19559
654 19687
655 19753
656 19841
657 19889
658 19891
659 19919
660 19973
661 19993
662 20047
663 20089
664 20107
665 20113
666 20149
667 20161
668 20173
669 20231
670 20261
671 20269
672 20287
673 20327
674 20353
675 20359
676 20369
677 20441
678 20509
679 20521
680 20627
681 20693
682 20719
683 20747
684 20749
685 20759
686 20773
687 20789
688 20879
689 20929
690 21011
691 21031
692 21067
693 21149
694 21179
695 21211
696 21379
697 21491
698 21569
699 21587
700 21601
701 21661
702 21713
703 21739
704 21859
705 21893
706 21961
707 21991
708 22079
709 22133
710 22193
711 22229
712 22273
713 22307
714 22391
715 22409
716 22453
717 22469
718 22481
719 22501
720 22511
721 22531
722 22541
723 22567
724 22571
725 22621
726 22679
727 22751
728 22807
729 22811
730 22901
731 22907
732 22921
733 23029
734 23059
735 23071
736 23087
737 23099
738 23159
739 23173
740 23227
741 23251
742 23279
743 23293
744 23321
745 23369
746 23399
747 23447
748 23549
749 23633
750 23671
751 23687
752 23689
753 23819
754 23831
755 23869
756 23873
757 23887
758 23893
759 23909
760 24007
761 24049
762 24071
763 24091
764 24107
765 24179
766 24229
767 24329
768 24373
769 24391
770 24419
771 24473
772 24481
773 24499
774 24527
775 24547
776 24571
777 24631
778 24749
779 24781
780 24793
781 24799
782 24851
783 24907
784 24919
785 24989
786 25031
787 25033
788 25127
789 25189
790 25247
791 25253
792 25301
793 25309
794 25409
795 25621
796 25633
797 25639
798 25667
799 25741
800 25759
801 25799
802 25819
803 25889
804 25969
805 25981
806 26029
807 26053
808 26107
809 26153
810 26161
811 26209
812 26227
813 26249
814 26293
815 26339
816 26347
817 26387
818 26479
819 26489
820 26513
821 26561
822 26591
823 26647
824 26687
825 26693
826 26729
827 26821
828 26951
829 26953
830 26981
831 27061
832 27073
833 27091
834 27191
835 27253
836 27299
837 27329
838 27367
839 27409
840 27427
841 27481
842 27487
843 27509
844 27653
845 27739
846 27751
847 27767
848 27773
849 27779
850 27791
851 27847
852 27851
853 27901
854 27919
855 27941
856 27961
857 28087
858 28151
859 28289
860 28307
861 28309
862 28393
863 28429
864 28433
865 28547
866 28559
867 28573
868 28619
869 28669
870 28711
871 28729
872 28793
873 28879
874 28927
875 28933
876 28961
877 29027
878 29101
879 29147
880 29173
881 29191
882 29201
883 29327
884 29347
885 29401
886 29453
887 29567
888 29581
889 29587
890 29611
891 29633
892 29671
893 29761
894 29789
895 29819
896 29851
897 29873
898 29879
899 29959
900 29989
901 30091
902 30119
903 30187
904 30211
905 30241
906 30259
907 30269
908 30293
909 30391
910 30427
911 30449
912 30491
913 30509
914 30707
915 30727
916 30781
917 30841
918 30853
919 30871
920 30941
921 30971
922 31033
923 31039
924 31079
925 31121
926 31151
927 31181
928 31219
929 31259
930 31267
931 31391
932 31481
933 31513
934 31531
935 31567
936 31627
937 31667
938 31721
939 31727
940 31769
941 31771
942 31799
943 31873
944 31891
945 32119
946 32159
947 32173
948 32299
949 32309
950 32321
951 32327
952 32359
953 32381
954 32413
955 32441
956 32507
957 32533
958 32573
959 32579
960 32687
961 32713
962 32749
963 32771
964 32779
965 32801
966 32887
967 32909
968 32911
969 32939
970 32941
971 32987
972 32999
973 33113
974 33151
975 33161
976 33191
977 33247
978 33329
979 33347
980 33349
981 33391
982 33413
983 33487
984 33547
985 33589
986 33641
987 33721
988 33751
989 33767
990 33827
991 33851
992 33889
993 33893
994 33911
995 33967
996 34031
997 34039
998 34129
999 34159
1000 34171