# Computed using the Mathematica program that I contributed to this sequence
1 3
2 5
3 7
4 7
5 23
6 23
7 43
8 67
9 71
10 73
11 127
12 127
13 151
14 163
15 173
16 181
17 199
18 199
19 229
20 239
21 257
22 271
23 293
24 353
25 383
26 419
27 419
28 457
29 463
30 479
31 487
32 523
33 571
34 599
35 601
36 617
37 631
38 643
39 643
40 673
41 733
42 739
43 739
44 761
45 821
46 827
47 827
48 863
49 881
50 881
51 887
52 907
53 937
54 967
55 1033
56 1049
57 1093
58 1093
59 1097
60 1151
61 1187
62 1283
63 1301
64 1321
65 1361
66 1427
67 1429
68 1433
69 1483
70 1487
71 1489
72 1663
73 1669
74 1709
75 1867
76 1871
77 1877
78 1879
79 1913
80 1933
81 1987
82 1987
83 2063
84 2087
85 2087
86 2179
87 2203
88 2207
89 2207
90 2221
91 2251
92 2251
93 2273
94 2273
95 2339
96 2389
97 2447
98 2459
99 2521
100 2531
101 2617
102 2647
103 2647
104 2663
105 2677
106 2693
107 2729
108 2777
109 2789
110 2791
111 2797
112 2833
113 2843
114 2897
115 2897
116 2903
117 2909
118 2917
119 2927
120 2927
121 2953
122 2963
123 3023
124 3023
125 3041
126 3121
127 3137
128 3163
129 3163
130 3191
131 3191
132 3203
133 3217
134 3257
135 3257
136 3299
137 3329
138 3343
139 3371
140 3389
141 3389
142 3449
143 3457
144 3457
145 3467
146 3499
147 3511
148 3529
149 3533
150 3533
151 3539
152 3559
153 3617
154 3631
155 3671
156 3671
157 3691
158 3697
159 3697
160 3709
161 3769
162 3851
163 3853
164 3853
165 3923
166 3931
167 4051
168 4091
169 4211
170 4217
171 4219
172 4231
173 4259
174 4259
175 4327
176 4357
177 4363
178 4397
179 4517
180 4583
181 4723
182 4733
183 4783
184 5171
185 5227
186 5387
187 5399
188 5437
189 5441
190 5501
191 5501
192 5573
193 5581
194 5647
195 5659
196 5669
197 5669
198 5693
199 5749
200 5783
201 5807
202 5827
203 5843
204 5843
205 5849
206 5849
207 5857
208 5897
209 5927
210 5939
211 6037
212 6053
213 6053
214 6073
215 6091
216 6091
217 6133
218 6277
219 6329
220 6367
221 6397
222 6421
223 6529
224 6529
225 6619
226 6659
227 6659
228 6733
229 6737
230 6763
231 6959
232 7019
233 7043
234 7069
235 7103
236 7151
237 7159
238 7321
239 7537
240 7537
241 7541
242 7591
243 7673
244 7877
245 7877
246 7907
247 8011
248 8101
249 8123
250 8191
251 8269
252 8329
253 8363
254 8423
255 8447
256 8447
257 8501
258 8581
259 8627
260 8627
261 8731
262 8753
263 8783
264 8783
265 8831
266 8923
267 8929
268 8951
269 8963
270 9049
271 9059
272 9059
273 9091
274 9091
275 9199
276 9203
277 9257
278 9281
279 9281
280 9311
281 9311
282 9341
283 9371
284 9431
285 9631
286 9649
287 9697
288 9697
289 9781
290 10007
291 10079
292 10093
293 10303
294 10313
295 10321
296 10357
297 10369
298 10369
299 10399
300 10513
301 10529
302 10531
303 10567
304 10597
305 10613
306 10631
307 10651
308 10729
309 10789
310 10889
311 10889
312 10949
313 10949
314 11057
315 11119
316 11177
317 11251
318 11437
319 11447
320 11471
321 11551
322 11579
323 11717
324 11731
325 11783
326 11807
327 11831
328 11833
329 11839
330 11927
331 11981
332 12043
333 12097
334 12157
335 12161
336 12227
337 12227
338 12269
339 12301
340 12329
341 12329
342 12343
343 12343
344 12379
345 12401
346 12409
347 12457
348 12473
349 12487
350 12497
351 12547
352 12547
353 12577
354 12577
355 12601
356 12647
357 12653
358 12757
359 12821
360 12853
361 12899
362 12979
363 13007
364 13007
365 13103
366 13109
367 13177
368 13337
369 13681
370 13721
371 13757
372 13879
373 13879
374 13901
375 13913
376 13963
377 13999
378 14071
379 14081
380 14153
381 14153
382 14251
383 14281
384 14321
385 14327
386 14369
387 14401
388 14401
389 14411
390 14419
391 14437
392 14479
393 14503
394 14533
395 14593
396 14627
397 14741
398 14747
399 14759
400 14797
401 14813
402 14821
403 14827
404 14851
405 14951
406 15031
407 15053
408 15053
409 15107
410 15121
411 15121
412 15161
413 15193
414 15217
415 15217
416 15233
417 15259
418 15269
419 15467
420 15473
421 15569
422 15583
423 15619
424 15619
425 15643
426 15643
427 15661
428 15667
429 15823
430 15881
431 15923
432 15937
433 15937
434 15973
435 16253
436 16267
437 16301
438 16333
439 16339
440 16349
441 16361
442 16363
443 16369
444 16369
445 16481
446 16481
447 16567
448 16573
449 16759
450 16763
451 16871
452 16927
453 17011
454 17021
455 17027
456 17033
457 17033
458 17191
459 17291
460 17377
461 17389
462 17417
463 17419
464 17419
465 17471
466 17477
467 17497
468 17519
469 17573
470 17579
471 17581
472 17807
473 17839
474 17903
475 17957
476 17971
477 17971
478 17987
479 18089
480 18089
481 18097
482 18121
483 18127
484 18199
485 18257
486 18301
487 18311
488 18329
489 18341
490 18379
491 18379
492 18541
493 18553
494 18617
495 18637
496 18671
497 18671
498 18787
499 18797
500 18859
501 18917
502 18973
503 19001
504 19009
505 19037
506 19081
507 19141
508 19259
509 19259
510 19289
511 19391
512 19429
513 19489
514 19501
515 19501
516 19507
517 19543
518 19553
519 19603
520 19777
521 19889
522 19949
523 19961
524 19963
525 20011
526 20101
527 20183
528 20341
529 20347
530 20431
531 20533
532 20611
533 20639
534 20773
535 20773
536 20879
537 20939
538 20963
539 20981
540 21023
541 21089
542 21139
543 21193
544 21193
545 21341
546 21379
547 21383
548 21401
549 21467
550 21557
551 21557
552 21559
553 21611
554 21647
555 21737
556 21773
557 21839
558 21851
559 21929
560 22031
561 22037
562 22039
563 22073
564 22079
565 22109
566 22111
567 22147
568 22157
569 22277
570 22279
571 22303
572 22369
573 22441
574 22483
575 22549
576 22651
577 22691
578 22709
579 22817
580 22859
581 22907
582 23027
583 23029
584 23071
585 23143
586 23143
587 23189
588 23189
589 23209
590 23227
591 23293
592 23447
593 23567
594 23603
595 23603
596 23629
597 23663
598 23747
599 23753
600 23761
601 23789
602 23819
603 23819
604 23831
605 23831
606 23957
607 23957
608 23971
609 24091
610 24103
611 24151
612 24251
613 24329
614 24329
615 24359
616 24407
617 24421
618 24469
619 24551
620 24551
621 24677
622 24683
623 24697
624 24697
625 24889
626 24977
627 25013
628 25033
629 25057
630 25073
631 25153
632 25169
633 25309
634 25309
635 25339
636 25409
637 25439
638 25447
639 25541
640 25603
641 25639
642 25643
643 25643
644 25693
645 25733
646 25759
647 25793
648 25867
649 25889
650 25969
651 25981
652 26029
653 26041
654 26053
655 26111
656 26113
657 26141
658 26177
659 26209
660 26309
661 26317
662 26339
663 26407
664 26449
665 26459
666 26497
667 26539
668 26681
669 26683
670 26713
671 26849
672 26881
673 26891
674 26927
675 27059
676 27077
677 27283
678 27457
679 27529
680 27581
681 27691
682 27701
683 27737
684 27749
685 27883
686 27893
687 27947
688 27947
689 28051
690 28123
691 28183
692 28307
693 28309
694 28541
695 28571
696 28661
697 28661
698 28771
699 28789
700 28793
701 28901
702 28901
703 28927
704 28927
705 29123
706 29123
707 29129
708 29347
709 29347
710 29363
711 29399
712 29399
713 29501
714 29683
715 30011
716 30161
717 30187
718 30223
719 30223
720 30271
721 30341
722 30341
723 30427
724 30431
725 30517
726 30559
727 30643
728 30643
729 30949
730 31013
731 31019
732 31051
733 31153
734 31177
735 31193
736 31219
737 31237
738 31249
739 31271
740 31357
741 31393
742 31393
743 31511
744 31657
745 31687
746 31699
747 31723
748 31729
749 31741
750 31883
751 31963
752 32059
753 32119
754 32119
755 32203
756 32233
757 32237
758 32251
759 32261
760 32309
761 32321
762 32321
763 32401
764 32411
765 32497
766 32503
767 32579
768 32611
769 32621
770 32647
771 32717
772 32911
773 32983
774 32983
775 33013
776 33049
777 33161
778 33161
779 33247
780 33247
781 33349
782 33349
783 33413
784 33533
785 33587
786 33617
787 33619
788 33739
789 33797
790 34039
791 34123
792 34157
793 34261
794 34273
795 34301
796 34319
797 34361
798 34381
799 34471
800 34471
801 34499
802 34607
803 34631
804 34679
805 34721
806 34739
807 34759
808 34847
809 34871
810 34877
811 34877
812 34919
813 34961
814 34981
815 35081
816 35117
817 35129
818 35141
819 35393
820 35393
821 35531
822 35771
823 35803
824 35839
825 35933
826 35951
827 35969
828 36037
829 36083
830 36161
831 36209
832 36269
833 36269
834 36299
835 36319
836 36341
837 36341
838 36343
839 36353
840 36373
841 36383
842 36467
843 36563
844 36697
845 36713
846 36791
847 36847
848 36877
849 36899
850 36901
851 36901
852 37057
853 37061
854 37123
855 37273
856 37379
857 37379
858 37397
859 37441
860 37493
861 37537
862 37571
863 37691
864 37783
865 37861
866 37879
867 37957
868 37967
869 38201
870 38303
871 38321
872 38371
873 38449
874 38449
875 38629
876 38653
877 38693
878 38693
879 38723
880 38783
881 38791
882 38821
883 38921
884 38959
885 38993
886 39043
887 39043
888 39047
889 39119
890 39133
891 39191
892 39191
893 39209
894 39301
895 39317
896 39323
897 39341
898 39371
899 39383
900 39443
901 39679
902 39719
903 39727
904 39727
905 39799
906 39821
907 39869
908 39953
909 40093
910 40127
911 40127
912 40189
913 40237
914 40253
915 40387
916 40507
917 40507
918 40519
919 40577
920 40639
921 40693
922 40693
923 40801
924 40813
925 40813
926 41039
927 41117
928 41227
929 41263
930 41357
931 41411
932 41479
933 41539
934 41659
935 41761
936 41879
937 41927
938 41947
939 41947
940 41953
941 41969
942 42131
943 42139
944 42337
945 42409
946 42433
947 42473
948 42487
949 42557
950 42571
951 42697
952 42743
953 42829
954 42901
955 42929
956 43003
957 43013
958 43037
959 43063
960 43151
961 43177
962 43261
963 43271
964 43321
965 43321
966 43481
967 43517
968 43541
969 43573
970 43577
971 43649
972 43669
973 43711
974 43759
975 43777
976 43777
977 43853
978 43991
979 43991
980 44089
981 44257
982 44269
983 44273
984 44273
985 44371
986 44449
987 44501
988 44531
989 44543
990 44623
991 44651
992 44657
993 44701
994 44879
995 44893
996 44909
997 44939
998 44971
999 45007
1000 45053