# Computed using the Mathematica program that I contributed to this sequence
1 0
2 1
3 5
4 7
5 17
6 19
7 29
8 31
9 37
10 53
11 53
12 67
13 77
14 79
15 85
16 97
17 113
18 113
19 127
20 137
21 137
22 151
23 157
24 167
25 187
26 197
27 199
28 209
29 211
30 209
31 247
32 253
33 269
34 265
35 293
36 293
37 305
38 319
39 325
40 337
41 353
42 349
43 377
44 379
45 389
46 383
47 407
48 439
49 449
50 451
51 457
52 473
53 469
54 493
55 505
56 517
57 533
58 533
59 547
60 557
61 553
62 569
63 607
64 617
65 619
66 617
67 653
68 661
69 689
70 691
71 697
72 707
73 725
74 737
75 751
76 757
77 767
78 787
79 791
80 805
81 833
82 829
83 857
84 857
85 871
86 877
87 887
88 907
89 917
90 919
91 919
92 947
93 967
94 971
95 991
96 997
97 1003
98 1037
99 1025
100 1073
101 1081
102 1105
103 1117
104 1133
105 1133
106 1141
107 1165
108 1177
109 1193
110 1193
111 1205
112 1219
113 1229
114 1223
115 1249
116 1277
117 1279
118 1285
119 1297
120 1313
121 1307
122 1339
123 1345
124 1355
125 1369
126 1391
127 1405
128 1427
129 1445
130 1457
131 1471
132 1475
133 1493
134 1507
135 1511
136 1531
137 1529
138 1561
139 1579
140 1613
141 1609
142 1637
143 1639
144 1649
145 1645
146 1661
147 1699
148 1709
149 1711
150 1709
151 1747
152 1757
153 1759
154 1751
155 1807
156 1811
157 1825
158 1847
159 1867
160 1873
161 1885
162 1889
163 1927
164 1933
165 1945
166 1955
167 1973
168 1979
169 2011
170 2017
171 2033
172 2029
173 2057
174 2057
175 2065
176 2093
177 2089
178 2117
179 2117
180 2117
181 2167
182 2177
183 2179
184 2185
185 2197
186 2207
187 2225
188 2237
189 2233
190 2297
191 2293
192 2315
193 2329
194 2353
195 2365
196 2375
197 2387
198 2419
199 2425
200 2437
201 2453
202 2453
203 2459
204 2485
205 2497
206 2549
207 2551
208 2557
209 2573
210 2573
211 2587
212 2597
213 2599
214 2599
215 2633
216 2633
217 2617
218 2713
219 2725
220 2735
221 2741
222 2785
223 2801
224 2839
225 2849
226 2851
227 2857
228 2867
229 2887
230 2897
231 2897
232 2903
233 2929
234 2957
235 2959
236 2969
237 2971
238 2977
239 2983
240 3007
241 3035
242 3047
243 3077
244 3091
245 3097
246 3107
247 3127
248 3131
249 3151
250 3149
251 3187
252 3193
253 3209
254 3211
255 3217
256 3233
257 3233
258 3241
259 3251
260 3305
261 3319
262 3329
263 3311
264 3379
265 3389
266 3385
267 3403
268 3437
269 3433
270 3455
271 3473
272 3485
273 3497
274 3497
275 3545
276 3559
277 3569
278 3563
279 3589
280 3607
281 3635
282 3643
283 3677
284 3713
285 3727
286 3737
287 3739
288 3749
289 3745
290 3763
291 3793
292 3805
293 3805
294 3857
295 3847
296 3893
297 3877
298 3937
299 3947
300 3965
301 3979
302 3989
303 3991
304 3995
305 4013
306 4021
307 4049
308 4045
309 4061
310 4093
311 4117
312 4123
313 4157
314 4159
315 4169
316 4165
317 4183
318 4217
319 4207
320 4253
321 4253
322 4267
323 4277
324 4273
325 4295
326 4301
327 4331
328 4399
329 4405
330 4415
331 4423
332 4469
333 4471
334 4475
335 4483
336 4529
337 4531
338 4535
339 4553
340 4565
341 4579
342 4579
343 4613
344 4597
345 4657
346 4673
347 4673
348 4687
349 4693
350 4697
351 4733
352 4747
353 4757
354 4757
355 4771
356 4777
357 4783
358 4813
359 4825
360 4829
361 4867
362 4873
363 4879
364 4907
365 4925
366 4939
367 4925
368 4985
369 5029
370 5051
371 5071
372 5077
373 5093
374 5093
375 5089
376 5143
377 5177
378 5167
379 5207
380 5227
381 5227
382 5249
383 5281
384 5309
385 5311
386 5315
387 5333
388 5345
389 5359
390 5369
391 5371
392 5377
393 5387
394 5407
395 5417
396 5417
397 5425
398 5453
399 5449
400 5471
401 5491
402 5489
403 5521
404 5539
405 5573
406 5573
407 5587
408 5597
409 5587
410 5621
411 5659
412 5665
413 5675
414 5693
415 5707
416 5701
417 5747
418 5761
419 5785
420 5797
421 5807
422 5821
423 5839
424 5861
425 5899
426 5905
427 5917
428 5933
429 5911
430 5993
431 5989
432 6011
433 6031
434 6029
435 6067
436 6071
437 6083
438 6113
439 6119
440 6151
441 6157
442 6155
443 6205
444 6233
445 6223
446 6245
447 6319
448 6329
449 6323
450 6353
451 6367
452 6367
453 6397
454 6407
455 6427
456 6431
457 6433
458 6497
459 6499
460 6509
461 6503
462 6511
463 6593
464 6593
465 6605
466 6617
467 6631
468 6637
469 6653
470 6647
471 6679
472 6679
473 6713
474 6709
475 6737
476 6727
477 6773
478 6763
479 6805
480 6803
481 6847
482 6887
483 6907
484 6917
485 6919
486 6929
487 6913
488 6971
489 6983
490 7013
491 7021
492 7049
493 7051
494 7057
495 7073
496 7073
497 7081
498 7109
499 7103
500 7129
501 7157
502 7153
503 7169
504 7205
505 7219
506 7225
507 7235
508 7253
509 7265
510 7267
511 7303
512 7337
513 7339
514 7337
515 7373
516 7387
517 7391
518 7405
519 7427
520 7445
521 7457
522 7453
523 7513
524 7529
525 7525
526 7541
527 7579
528 7585
529 7585
530 7637
531 7633
532 7649
533 7687
534 7697
535 7693
536 7709
537 7747
538 7751
539 7757
540 7807
541 7813
542 7829
543 7831
544 7837
545 7853
546 7847
547 7879
548 7871
549 7909
550 7963
551 7997
552 7999
553 8005
554 8017
555 8033
556 8033
557 8029
558 8093
559 8093
560 8095
561 8137
562 8143
563 8177
564 8177
565 8183
566 8203
567 8249
568 8251
569 8257
570 8261
571 8299
572 8309
573 8297
574 8327
575 8389
576 8413
577 8429
578 8425
579 8453
580 8449
581 8477
582 8473
583 8497
584 8513
585 8509
586 8537
587 8533
588 8557
589 8567
590 8561
591 8641
592 8669
593 8665
594 8687
595 8705
596 8713
597 8725
598 8773
599 8779
600 8803
601 8837
602 8825
603 8873
604 8887
605 8893
606 8905
607 8905
608 8957
609 8953
610 8969
611 9005
612 9019
613 9029
614 9031
615 9019
616 9089
617 9083
618 9113
619 9115
620 9155
621 9173
622 9185
623 9185
624 9223
625 9269
626 9271
627 9277
628 9293
629 9293
630 9305
631 9313
632 9337
633 9343
634 9367
635 9385
636 9437
637 9437
638 9451
639 9445
640 9491
641 9491
642 9559
643 9569
644 9571
645 9577
646 9593
647 9587
648 9619
649 9617
650 9629
651 9709
652 9733
653 9739
654 9761
655 9797
656 9805
657 9823
658 9857
659 9859
660 9865
661 9875
662 9893
663 9901
664 9929
665 9931
666 9929
667 9965
668 9977
669 9991
670 9997
671 10013
672 10009
673 10037
674 10027
675 10063
676 10091
677 10097
678 10147
679 10153
680 10159
681 10193
682 10193
683 10205
684 10217
685 10207
686 10285
687 10289
688 10327
689 10331
690 10345
691 10367
692 10379
693 10397
694 10447
695 10457
696 10459
697 10447
698 10507
699 10537
700 10553
701 10543
702 10585
703 10597
704 10601
705 10633
706 10649
707 10687
708 10669
709 10753
710 10765
711 10777
712 10787
713 10805
714 10819
715 10829
716 10823
717 10853
718 10867
719 10877
720 10877
721 10873
722 10933
723 10949
724 10951
725 10945
726 10997
727 10999
728 10999
729 11033
730 11033
731 11047
732 11033
733 11105
734 11117
735 11131
736 11135
737 11149
738 11147
739 11227
740 11273
741 11273
742 11287
743 11297
744 11299
745 11309
746 11305
747 11321
748 11357
749 11371
750 11375
751 11389
752 11413
753 11411
754 11467
755 11477
756 11477
757 11465
758 11551
759 11555
760 11569
761 11593
762 11605
763 11615
764 11633
765 11639
766 11671
767 11677
768 11693
769 11693
770 11707
771 11713
772 11729
773 11725
774 11753
775 11743
776 11785
777 11783
778 11839
779 11839
780 11861
781 11875
782 11953
783 11951
784 12007
785 12001
786 12047
787 12065
788 12079
789 12085
790 12089
791 12125
792 12137
793 12145
794 12173
795 12169
796 12187
797 12215
798 12229
799 12257
800 12253
801 12275
802 12287
803 12313
804 12319
805 12389
806 12391
807 12395
808 12413
809 12427
810 12431
811 12437
812 12481
813 12505
814 12517
815 12533
816 12533
817 12541
818 12559
819 12593
820 12589
821 12613
822 12625
823 12637
824 12647
825 12665
826 12673
827 12697
828 12713
829 12713
830 12725
831 12737
832 12745
833 12767
834 12767
835 12833
836 12829
837 12893
838 12881
839 12931
840 12935
841 12949
842 12949
843 13031
844 13037
845 13087
846 13097
847 13093
848 13117
849 13133
850 13133
851 13147
852 13141
853 13187
854 13199
855 13217
856 13255
857 13297
858 13313
859 13307
860 13337
861 13345
862 13373
863 13369
864 13397
865 13397
866 13405
867 13421
868 13459
869 13447
870 13517
871 13507
872 13553
873 13549
874 13577
875 13573
876 13583
877 13639
878 13649
879 13651
880 13655
881 13663
882 13705
883 13717
884 13733
885 13727
886 13747
887 13787
888 13807
889 13813
890 13801
891 13889
892 13885
893 13913
894 13913
895 13927
896 13933
897 13945
898 13955
899 13973
900 13987
901 13987
902 14017
903 14027
904 14039
905 14071
906 14069
907 14099
908 14125
909 14131
910 14197
911 14203
912 14233
913 14249
914 14233
915 14291
916 14297
917 14341
918 14365
919 14369
920 14407
921 14417
922 14417
923 14425
924 14447
925 14465
926 14479
927 14485
928 14473
929 14549
930 14581
931 14609
932 14603
933 14629
934 14657
935 14647
936 14693
937 14681
938 14711
939 14765
940 14813
941 14815
942 14845
943 14893
944 14909
945 14897
946 14947
947 14953
948 14969
949 14965
950 14987
951 15001
952 15025
953 15037
954 15047
955 15067
956 15073
957 15089
958 15085
959 15113
960 15107
961 15139
962 15145
963 15157
964 15173
965 15167
966 15199
967 15197
968 15221
969 15271
970 15277
971 15275
972 15331
973 15335
974 15353
975 15367
976 15371
977 15391
978 15389
979 15425
980 15439
981 15437
982 15467
983 15499
984 15509
985 15485
986 15571
987 15559
988 15625
989 15637
990 15643
991 15667
992 15689
993 15725
994 15739
995 15749
996 15751
997 15745
998 15793
999 15799
1000 15827