# Computed using the Mathematica program that I contributed to this sequence
0 1
1 5
2 3
3 13
4 17
5 7
6 5
7 29
8 11
9 37
10 41
11 15
12 7
13 53
14 19
15 61
16 13
17 23
18 73
19 11
20 27
21 17
22 89
23 31
24 97
25 101
26 35
27 109
28 113
29 39
30 11
31 25
32 43
33 19
34 137
35 47
36 29
37 149
38 51
39 157
40 23
41 55
42 13
43 173
44 59
45 181
46 37
47 63
48 193
49 197
50 67
51 41
52 19
53 71
54 31
55 17
56 75
57 229
58 233
59 79
60 241
61 49
62 83
63 23
64 257
65 87
66 53
67 269
68 91
69 277
70 281
71 95
72 17
73 293
74 99
75 43
76 61
77 103
78 313
79 317
80 107
81 65
82 47
83 111
84 337
85 31
86 115
87 349
88 353
89 119
90 19
91 73
92 123
93 373
94 29
95 127
96 77
97 389
98 131
99 397
100 401
101 135
102 409
103 59
104 139
105 421
106 85
107 143
108 433
109 23
110 147
111 89
112 449
113 151
114 457
115 461
116 155
117 67
118 43
119 159
120 37
121 97
122 163
123 29
124 71
125 167
126 101
127 509
128 171
129 47
130 521
131 175
132 23
133 41
134 179
135 541
136 109
137 183
138 79
139 557
140 187
141 113
142 569
143 191
144 577
145 83
146 195
147 31
148 593
149 199
150 601
151 121
152 203
153 613
154 617
155 207
156 125
157 37
158 211
159 91
160 641
161 215
162 59
163 653
164 219
165 661
166 133
167 223
168 673
169 677
170 227
171 137
172 53
173 231
174 41
175 701
176 235
177 709
178 31
179 239
180 103
181 145
182 243
183 733
184 67
185 247
186 149
187 107
188 251
189 757
190 761
191 255
192 769
193 773
194 259
195 71
196 157
197 263
198 61
199 797
200 267
201 161
202 809
203 271
204 43
205 821
206 275
207 829
208 119
209 279
210 29
211 169
212 283
213 853
214 857
215 287
216 173
217 79
218 291
219 877
220 881
221 295
222 127
223 47
224 299
225 53
226 181
227 303
228 83
229 131
230 307
231 185
232 929
233 311
234 937
235 941
236 315
237 73
238 953
239 319
240 31
241 193
242 323
243 139
244 977
245 327
246 197
247 43
248 331
249 997
250 143
251 335
252 1009
253 1013
254 339
255 1021
256 205
257 343
258 1033
259 61
260 347
261 209
262 1049
263 351
264 151
265 1061
266 355
267 1069
268 37
269 359
270 47
271 217
272 363
273 1093
274 1097
275 367
276 221
277 1109
278 371
279 1117
280 59
281 375
282 1129
283 103
284 379
285 163
286 229
287 383
288 1153
289 89
290 387
291 233
292 167
293 391
294 107
295 1181
296 395
297 41
298 1193
299 399
300 1201
301 241
302 403
303 1213
304 1217
305 407
306 245
307 1229
308 411
309 1237
310 73
311 415
312 1249
313 179
314 419
315 97
316 253
317 423
318 67
319 1277
320 427
321 257
322 1289
323 431
324 1297
325 1301
326 435
327 187
328 101
329 439
330 1321
331 265
332 443
333 43
334 191
335 447
336 269
337 71
338 451
339 59
340 1361
341 455
342 37
343 1373
344 459
345 1381
346 277
347 463
348 199
349 127
350 467
351 281
352 1409
353 471
354 109
355 203
356 475
357 1429
358 1433
359 479
360 131
361 289
362 483
363 1453
364 47
365 487
366 293
367 113
368 491
369 211
370 1481
371 495
372 1489
373 1493
374 499
375 79
376 301
377 503
378 89
379 41
380 507
381 305
382 139
383 511
384 53
385 67
386 515
387 1549
388 1553
389 519
390 223
391 313
392 523
393 143
394 83
395 527
396 317
397 227
398 531
399 1597
400 1601
401 535
402 1609
403 1613
404 539
405 1621
406 325
407 543
408 71
409 1637
410 547
411 329
412 97
413 551
414 1657
415 151
416 555
417 1669
418 239
419 559
420 41
421 337
422 563
423 1693
424 1697
425 567
426 341
427 1709
428 571
429 101
430 1721
431 575
432 247
433 1733
434 579
435 1741
436 349
437 583
438 1753
439 251
440 587
441 353
442 61
443 591
444 1777
445 137
446 595
447 1789
448 163
449 599
450 1801
451 361
452 603
453 259
454 79
455 607
456 365
457 59
458 611
459 167
460 263
461 615
462 43
463 109
464 619
465 1861
466 373
467 623
468 1873
469 1877
470 627
471 377
472 1889
473 631
474 271
475 1901
476 635
477 83
478 1913
479 639
480 113
481 385
482 643
483 1933
484 149
485 647
486 389
487 1949
488 651
489 103
490 53
491 655
492 179
493 1973
494 659
495 283
496 397
497 663
498 1993
499 1997
500 667
501 401
502 287
503 671
504 2017
505 47
506 675
507 2029
508 107
509 679
510 157
511 409
512 683
513 2053
514 187
515 687
516 413
517 2069
518 691
519 67
520 2081
521 695
522 2089
523 299
524 699
525 191
526 421
527 703
528 2113
529 73
530 707
531 425
532 2129
533 711
534 2137
535 2141
536 715
537 307
538 2153
539 719
540 2161
541 433
542 723
543 53
544 311
545 727
546 437
547 199
548 731
549 169
550 71
551 735
552 47
553 2213
554 739
555 2221
556 445
557 743
558 319
559 2237
560 747
561 449
562 173
563 751
564 61
565 323
566 755
567 2269
568 2273
569 759
570 2281
571 457
572 763
573 2293
574 2297
575 767
576 461
577 2309
578 771
579 331
580 211
581 775
582 137
583 2333
584 779
585 2341
586 469
587 783
588 181
589 2357
590 787
591 473
592 103
593 791
594 2377
595 2381
596 795
597 2389
598 2393
599 799
600 343
601 481
602 803
603 127
604 2417
605 807
606 485
607 347
608 811
609 2437
610 2441
611 815
612 79
613 223
614 819
615 107
616 493
617 823
618 2473
619 2477
620 827
621 497
622 131
623 831
624 227
625 61
626 835
627 193
628 359
629 839
630 2521
631 505
632 843
633 149
634 59
635 847
636 509
637 2549
638 851
639 2557
640 197
641 855
642 367
643 83
644 859
645 89
646 517
647 863
648 2593
649 371
650 867
651 521
652 2609
653 871
654 2617
655 2621
656 875
657 239
658 2633
659 879
660 139
661 529
662 883
663 379
664 2657
665 887
666 533
667 157
668 891
669 2677
670 383
671 895
672 2689
673 2693
674 899
675 73
676 541
677 903
678 2713
679 247
680 907
681 545
682 2729
683 911
684 391
685 2741
686 915
687 2749
688 2753
689 919
690 251
691 553
692 923
693 59
694 2777
695 927
696 557
697 2789
698 931
699 2797
700 2801
701 935
702 53
703 97
704 939
705 403
706 565
707 943
708 2833
709 2837
710 947
711 569
712 407
713 951
714 2857
715 2861
716 955
717 151
718 221
719 959
720 67
721 577
722 963
723 263
724 2897
725 967
726 581
727 2909
728 971
729 2917
730 127
731 975
732 101
733 419
734 979
735 173
736 589
737 983
738 2953
739 2957
740 987
741 593
742 2969
743 991
744 229
745 271
746 995
747 427
748 73
749 999
750 3001
751 601
752 1003
753 131
754 431
755 1007
756 605
757 233
758 1011
759 3037
760 3041
761 1015
762 3049
763 71
764 1019
765 3061
766 613
767 1023
768 439
769 181
770 1027
771 617
772 3089
773 1031
774 163
775 443
776 1035
777 3109
778 283
779 1039
780 3121
781 625
782 1043
783 241
784 3137
785 1047
786 629
787 67
788 1051
789 451
790 109
791 1055
792 3169
793 167
794 1059
795 3181
796 637
797 1063
798 103
799 139
800 1067
801 641
802 3209
803 1071
804 3217
805 3221
806 1075
807 3229
808 61
809 1079
810 463
811 649
812 1083
813 3253
814 3257
815 1087
816 653
817 467
818 1091
819 113
820 193
821 1095
822 299
823 89
824 1099
825 3301
826 661
827 1103
828 3313
829 107
830 1107
831 665
832 3329
833 1111
834 71
835 257
836 1115
837 197
838 479
839 1119
840 3361
841 673
842 1123
843 3373
844 307
845 1127
846 677
847 3389
848 1131
849 79
850 179
851 1135
852 487
853 3413
854 1139
855 311
856 685
857 1143
858 3433
859 491
860 1147
861 689
862 3449
863 1151
864 3457
865 3461
866 1155
867 3469
868 151
869 1159
870 59
871 697
872 1163
873 499
874 269
875 1167
876 701
877 319
878 1171
879 3517
880 503
881 1175
882 3529
883 3533
884 1179
885 3541
886 709
887 1183
888 323
889 3557
890 1187
891 713
892 83
893 1191
894 511
895 3581
896 1195
897 97
898 3593
899 1199
900 277
901 721
902 1203
903 3613
904 3617
905 1207
906 725
907 191
908 1211
909 3637
910 331
911 1215
912 89
913 281
914 1219
915 523
916 733
917 1223
918 3673
919 3677
920 1227
921 737
922 527
923 1231
924 3697
925 3701
926 1235
927 3709
928 79
929 1239
930 61
931 745
932 1243
933 3733
934 101
935 1247
936 749
937 163
938 1251
939 289
940 3761
941 1255
942 3769
943 539
944 1259
945 199
946 757
947 1263
948 3793
949 3797
950 1267
951 761
952 293
953 1271
954 347
955 3821
956 1275
957 547
958 3833
959 1279
960 167
961 769
962 1283
963 3853
964 551
965 1287
966 773
967 73
968 1291
969 3877
970 3881
971 1295
972 3889
973 229
974 1299
975 83
976 781
977 1303
978 559
979 3917
980 1307
981 785
982 3929
983 1311
984 127
985 563
986 1315
987 359
988 67
989 1319
990 233
991 793
992 1323
993 137
994 97
995 1327
996 797
997 3989
998 1331
999 571
1000 4001