# Computed using the Mathematica program that I contributed to this sequence
1 3
2 13
3 11
4 13
5 17
6 19
7 23
8 29
9 29
10 107
11 37
12 43
13 47
14 53
15 53
16 59
17 137
18 67
19 73
20 107
21 79
22 89
23 89
24 167
25 103
26 107
27 109
28 113
29 137
30 149
31 137
32 137
33 173
34 149
35 227
36 157
37 163
38 173
39 173
40 179
41 257
42 191
43 197
44 199
45 233
46 227
47 239
48 229
49 233
50 239
51 239
52 317
53 251
54 257
55 263
56 269
57 347
58 277
59 283
60 317
61 293
62 359
63 313
64 317
65 349
66 353
67 337
68 347
69 353
70 359
71 359
72 479
73 373
74 379
75 389
76 389
77 467
78 433
79 467
80 419
81 719
82 431
83 467
84 439
85 449
86 449
87 569
88 463
89 467
90 491
91 503
92 557
93 523
94 557
95 509
96 509
97 587
98 557
99 601
100 547
101 557
102 563
103 569
104 647
105 577
106 587
107 593
108 599
109 677
110 607
111 613
112 619
113 653
114 647
115 641
116 647
117 653
118 653
119 659
120 1187
121 727
122 683
123 683
124 719
125 701
126 821
127 719
128 797
129 733
130 739
131 859
132 809
133 757
134 823
135 797
136 797
137 809
138 797
139 863
140 887
141 821
142 827
143 829
144 863
145 839
146 1049
147 859
148 863
149 887
150 929
151 883
152 887
153 911
154 953
155 1097
156 947
157 929
158 1049
159 947
160 947
161 953
162 1019
163 977
164 977
165 983
166 1019
167 997
168 1033
169 1019
170 1019
171 1097
172 1031
173 1097
174 1039
175 1049
176 1259
177 1061
178 1097
179 1069
180 1097
181 1093
182 1097
183 1103
184 1103
185 1109
186 1187
187 1123
188 1129
189 1249
190 1187
191 1163
192 1229
193 1181
194 1187
195 1193
196 1229
197 1229
198 1223
199 1223
200 1229
201 1307
202 1237
203 1303
204 1259
205 1559
206 1283
207 1289
208 1289
209 1367
210 1297
211 1303
212 1307
213 1381
214 1373
215 1439
216 1327
217 1447
218 1367
219 1373
220 1409
221 1409
222 1409
223 1487
224 1429
225 1433
226 1439
227 1439
228 1559
229 1453
230 1487
231 1459
232 1487
233 1481
234 1487
235 1489
236 1493
237 1499
238 1499
239 1619
240 1721
241 1559
242 1559
243 1549
244 1559
245 1559
246 1637
247 1777
248 1607
249 1607
250 1619
251 1607
252 1607
253 1613
254 1619
255 1619
256 1697
257 1627
258 1637
259 1847
260 1663
261 1669
262 1733
263 1697
264 1699
265 1733
266 1709
267 1787
268 1787
269 1733
270 1811
271 1747
272 1753
273 1759
274 1787
275 1783
276 1789
277 1823
278 1867
279 1811
280 1847
281 1889
282 1867
283 1913
284 1867
285 1873
286 1877
287 1879
288 1913
289 1889
290 2099
291 1907
292 1913
293 1949
294 1997
295 1999
296 2027
297 1979
298 1979
299 2099
300 1993
301 1999
302 2003
303 2027
304 2039
305 2017
306 2027
307 2063
308 2039
309 2339
310 2063
311 2069
312 2447
313 2087
314 2089
315 2153
316 2099
317 2309
318 2411
319 2141
320 2207
321 2137
322 2143
323 2207
324 2153
325 2273
326 2239
327 2207
328 2213
329 2213
330 2333
331 2287
332 2243
333 2267
334 2309
335 2287
336 2273
337 2297
338 2309
339 2287
340 2293
341 2371
342 2333
343 2609
344 2339
345 2339
346 2417
347 2347
348 2357
349 2357
350 2393
351 2377
352 2383
353 2417
354 2389
355 2399
356 2399
357 2477
358 2417
359 2423
360 2459
361 2447
362 2447
363 2657
364 2579
365 2473
366 2539
367 2543
368 2531
369 2531
370 2609
371 2549
372 2549
373 2927
374 2557
375 2593
376 2657
377 2657
378 2621
379 2687
380 2683
381 2657
382 2699
383 2657
384 2663
385 2687
386 2699
387 2677
388 2683
389 2689
390 2693
391 2699
392 2699
393 2777
394 2713
395 2777
396 2719
397 2729
398 2939
399 2741
400 2777
401 2777
402 2789
403 2777
404 2843
405 2909
406 2797
407 2803
408 2837
409 2939
410 2897
411 2843
412 2843
413 2879
414 2857
415 3067
416 2897
417 2957
418 2897
419 2903
420 2909
421 3119
422 2927
423 2963
424 3467
425 2963
426 2963
427 2969
428 3089
429 2999
430 3119
431 3011
432 3089
433 3209
434 3089
435 3313
436 3119
437 3169
438 3067
439 3187
440 3089
441 3089
442 3167
443 3119
444 3329
445 3187
446 3203
447 3169
448 3203
449 3359
450 3187
451 3253
452 3257
453 3209
454 3329
455 3253
456 3257
457 3257
458 3257
459 3259
460 3323
461 3449
462 3299
463 3677
464 3307
465 3313
466 3319
467 3329
468 3329
469 3407
470 3359
471 3371
472 3413
473 3659
474 3371
475 3407
476 3583
477 3467
478 3457
479 3413
480 3449
481 3461
482 3527
483 3463
484 3467
485 3469
486 3533
487 3547
488 3527
489 3527
490 3517
491 3527
492 3533
493 3539
494 3539
495 3617
496 3547
497 3557
498 3593
499 3637
500 3581
501 3617
502 3593
503 3659
504 3613
505 3623
506 3623
507 3659
508 3637
509 3643
510 3671
511 3779
512 3677
513 3701
514 3797
515 3697
516 3733
517 3767
518 3719
519 3797
520 3733
521 3739
522 3767
523 3767
524 3803
525 3779
526 3989
527 3803
528 3803
529 3881
530 4349
531 3833
532 3911
533 3853
534 3917
535 3863
536 3929
537 3943
538 3917
539 3917
540 3917
541 3917
542 3923
543 3929
544 3929
545 4007
546 3967
547 4021
548 4013
549 4003
550 4289
551 4007
552 4013
553 4013
554 4019
555 4139
556 4027
557 4093
558 4127
559 4057
560 4093
561 4079
562 4157
563 4127
564 4099
565 4127
566 4139
567 4133
568 4139
569 4139
570 4217
571 4159
572 4457
573 4349
574 4243
575 4211
576 4217
577 4253
578 4229
579 4349
580 4241
581 4451
582 4253
583 4259
584 4337
585 4271
586 4337
587 4283
588 4289
589 4409
590 4363
591 4337
592 4373
593 4349
594 4649
595 4363
596 4373
597 4409
598 4397
599 4463
600 4787
601 4457
602 4451
603 4447
604 4457
605 4457
606 4463
607 4583
608 4517
609 4493
610 4703
611 4513
612 4519
613 4523
614 4547
615 4643
616 4583
617 4759
618 4567
619 4603
620 4649
621 4597
622 4603
623 4639
624 4649
625 4643
626 4649
627 4649
628 5279
629 4657
630 4663
631 4673
632 4679
633 4799
634 4967
635 5003
636 4787
637 4729
638 4919
639 4799
640 4787
641 4787
642 4789
643 4793
644 4799
645 4799
646 4877
647 4937
648 4933
649 4937
650 4909
651 4871
652 4877
653 4943
654 4967
655 4909
656 4919
657 5039
658 4937
659 4943
660 4943
661 5009
662 4957
663 4967
664 4973
665 5179
666 5009
667 4993
668 4999
669 5009
670 5009
671 5087
672 5021
673 5087
674 5051
675 5417
676 5087
677 5087
678 5087
679 5087
680 5153
681 5309
682 5107
683 5113
684 5119
685 5147
686 5153
687 5189
688 5233
689 5237
690 5189
691 5309
692 5233
693 5237
694 5233
695 5237
696 5261
697 5273
698 5297
699 5279
700 5399
701 5309
702 5303
703 5309
704 5387
705 5333
706 5399
707 5413
708 5387
709 5387
710 5393
711 5399
712 5477
713 5413
714 5419
715 5483
716 6199
717 5437
718 5443
719 5477
720 5449
721 5477
722 5477
723 5483
724 5507
725 5519
726 5507
727 5531
728 5573
729 5639
730 5527
731 5563
732 5651
733 5563
734 5569
735 5647
736 5639
737 5591
738 5657
739 5651
740 5717
741 5647
742 5653
743 5657
744 5659
745 5693
746 5669
747 5879
748 5689
749 5717
750 5813
751 5711
752 5717
753 5783
754 5743
755 5807
756 5749
757 5827
758 5807
759 5849
760 5801
761 5807
762 5813
763 5849
764 5827
765 6037
766 5849
767 5849
768 5927
769 5857
770 5867
771 5867
772 5903
773 5879
774 6089
775 6091
776 5903
777 5939
778 6043
779 6047
780 6317
781 5981
782 5987
783 6053
784 6043
785 6047
786 6329
787 6043
788 6053
789 6053
790 6089
791 6073
792 6079
793 6089
794 6299
795 6101
796 6221
797 6323
798 6131
799 6197
800 6143
801 6221
802 6217
803 6173
804 6449
805 6203
806 6277
807 6269
808 6217
809 6337
810 6257
811 6257
812 6257
813 6263
814 6269
815 6389
816 6277
817 6287
818 6323
819 6599
820 6311
821 6317
822 6323
823 6329
824 6449
825 6343
826 6353
827 6359
828 6569
829 6367
830 6373
831 6379
832 6389
833 6599
834 6607
835 6427
836 6547
837 6569
838 6529
839 6547
840 6551
841 6491
842 6569
843 6599
844 6607
845 6553
846 6761
847 6563
848 6569
849 6689
850 6577
851 6983
852 6659
853 6719
854 6673
855 6829
856 6673
857 6659
858 6737
859 6689
860 6679
861 6689
862 6899
863 6701
864 6737
865 6709
866 6719
867 7019
868 6761
869 6803
870 6827
871 6791
872 6857
873 6791
874 6827
875 6803
876 6869
877 6829
878 6833
879 6857
880 6869
881 6869
882 6863
883 6869
884 6947
885 6899
886 6911
887 6977
888 6917
889 6917
890 6983
891 6983
892 6959
893 7079
894 6967
895 6977
896 6977
897 6983
898 7019
899 6997
900 7187
901 7079
902 7019
903 7229
904 7237
905 7159
906 7079
907 7177
908 7079
909 7457
910 7109
911 7187
912 7127
913 7193
914 7207
915 7187
916 7187
917 7187
918 7193
919 7229
920 7213
921 7247
922 7219
923 7229
924 7307
925 7243
926 7253
927 7253
928 7331
929 7349
930 7307
931 7517
932 7499
933 7331
934 7451
935 7369
936 7559
937 7417
938 7489
939 7459
940 7417
941 7537
942 7499
943 7457
944 7523
945 7487
946 7487
947 7487
948 7523
949 7499
950 7577
951 7517
952 7523
953 7529
954 7607
955 7547
956 7547
957 7583
958 7559
959 7937
960 7589
961 7583
962 7583
963 7589
964 8117
965 7669
966 7639
967 7643
968 7649
969 7649
970 7649
971 7727
972 7789
973 7793
974 7687
975 7723
976 7727
977 7727
978 7823
979 7723
980 7759
981 7793
982 7877
983 7759
984 7793
985 7879
986 7817
987 7829
988 7823
989 7829
990 7907
991 7877
992 7919
993 7873
994 7879
995 7883
996 7907
997 7919
998 7907
999 8117
1000 8039