# Computed using the Mathematica program that I contributed to this sequence
1 0
2 1
3 1
4 2
5 3
6 5
7 7
8 9
9 10
10 11
11 13
12 17
13 21
14 23
15 23
16 24
17 27
18 31
19 35
20 39
21 41
22 41
23 43
24 49
25 54
26 55
27 55
28 57
29 61
30 67
31 73
32 77
33 79
34 79
35 79
36 84
37 91
38 93
39 93
40 97
41 103
42 109
43 115
44 119
45 119
46 121
47 123
48 131
49 138
50 141
51 143
52 145
53 149
54 155
55 159
56 163
57 167
58 167
59 169
60 179
61 189
62 191
63 193
64 194
65 197
66 201
67 207
68 211
69 213
70 217
71 223
72 233
73 243
74 245
75 247
76 247
77 249
78 253
79 259
80 267
81 272
82 273
83 275
84 285
85 293
86 293
87 293
88 297
89 303
90 313
91 321
92 323
93 325
94 325
95 325
96 333
97 343
98 347
99 347
100 350
101 357
102 363
103 369
104 375
105 375
106 379
107 381
108 391
109 401
110 407
111 411
112 417
113 425
114 431
115 435
116 437
117 437
118 439
119 439
120 451
121 464
122 465
123 465
124 467
125 469
126 477
127 487
128 493
129 497
130 501
131 507
132 517
133 525
134 525
135 529
136 529
137 535
138 541
139 547
140 557
141 565
142 565
143 565
144 576
145 587
146 587
147 589
148 589
149 593
150 603
151 613
152 619
153 621
154 623
155 627
156 635
157 645
158 647
159 647
160 655
161 663
162 669
163 677
164 681
165 683
166 687
167 689
168 703
169 716
170 721
171 723
172 723
173 727
174 733
175 735
176 739
177 745
178 745
179 747
180 763
181 779
182 785
183 789
184 793
185 797
186 801
187 805
188 807
189 809
190 809
191 815
192 827
193 839
194 841
195 845
196 846
197 853
198 863
199 873
200 883
201 891
202 891
203 891
204 899
205 907
206 907
207 909
208 913
209 919
210 931
211 945
212 949
213 951
214 951
215 951
216 963
217 975
218 975
219 975
220 983
221 991
222 995
223 1001
224 1011
225 1014
226 1019
227 1021
228 1031
229 1041
230 1047
231 1047
232 1047
233 1053
234 1063
235 1071
236 1073
237 1075
238 1079
239 1085
240 1103
241 1121
242 1125
243 1125
244 1125
245 1125
246 1127
247 1131
248 1135
249 1139
250 1143
251 1149
252 1165
253 1179
254 1179
255 1183
256 1184
257 1191
258 1197
259 1201
260 1209
261 1215
262 1217
263 1219
264 1233
265 1245
266 1249
267 1253
268 1255
269 1259
270 1273
271 1287
272 1295
273 1297
274 1301
275 1303
276 1309
277 1319
278 1321
279 1323
280 1333
281 1347
282 1353
283 1359
284 1363
285 1365
286 1365
287 1369
288 1383
289 1398
290 1403
291 1407
292 1409
293 1413
294 1423
295 1431
296 1435
297 1435
298 1439
299 1439
300 1453
301 1467
302 1467
303 1467
304 1473
305 1479
306 1487
307 1497
308 1507
309 1515
310 1519
311 1525
312 1539
313 1553
314 1555
315 1563
316 1569
317 1573
318 1579
319 1583
320 1593
321 1603
322 1607
323 1611
324 1622
325 1631
326 1633
327 1633
328 1637
329 1641
330 1653
331 1667
332 1671
333 1671
334 1673
335 1673
336 1689
337 1707
338 1711
339 1713
340 1721
341 1729
342 1737
343 1745
344 1749
345 1749
346 1753
347 1755
348 1765
349 1775
350 1785
351 1789
352 1793
353 1803
354 1809
355 1813
356 1815
357 1817
358 1821
359 1823
360 1845
361 1866
362 1867
363 1869
364 1875
365 1883
366 1887
367 1893
368 1901
369 1905
370 1907
371 1911
372 1919
373 1929
374 1935
375 1935
376 1935
377 1939
378 1951
379 1965
380 1975
381 1983
382 1983
383 1985
384 1999
385 2007
386 2011
387 2013
388 2013
389 2017
390 2031
391 2043
392 2051
393 2059
394 2059
395 2059
396 2073
397 2089
398 2091
399 2095
400 2102
401 2115
402 2121
403 2125
404 2127
405 2131
406 2133
407 2137
408 2149
409 2163
410 2169
411 2173
412 2175
413 2177
414 2185
415 2193
416 2201
417 2209
418 2213
419 2219
420 2241
421 2263
422 2265
423 2267
424 2269
425 2271
426 2273
427 2277
428 2279
429 2281
430 2281
431 2287
432 2305
433 2323
434 2329
435 2329
436 2331
437 2333
438 2337
439 2343
440 2357
441 2364
442 2365
443 2371
444 2381
445 2389
446 2389
447 2389
448 2399
449 2411
450 2427
451 2441
452 2443
453 2445
454 2445
455 2449
456 2457
457 2471
458 2473
459 2477
460 2481
461 2491
462 2505
463 2519
464 2527
465 2529
466 2533
467 2535
468 2551
469 2565
470 2569
471 2573
472 2577
473 2581
474 2585
475 2587
476 2593
477 2599
478 2601
479 2603
480 2625
481 2645
482 2645
483 2649
484 2650
485 2655
486 2663
487 2673
488 2679
489 2683
490 2691
491 2701
492 2711
493 2719
494 2723
495 2727
496 2729
497 2735
498 2739
499 2745
500 2755
501 2763
502 2763
503 2765
504 2787
505 2807
506 2811
507 2813
508 2813
509 2817
510 2831
511 2843
512 2849
513 2851
514 2855
515 2855
516 2863
517 2871
518 2875
519 2879
520 2891
521 2905
522 2915
523 2925
524 2929
525 2935
526 2943
527 2943
528 2959
529 2976
530 2981
531 2983
532 2989
533 2997
534 3001
535 3005
536 3009
537 3013
538 3013
539 3015
540 3033
541 3055
542 3057
543 3057
544 3065
545 3073
546 3085
547 3099
548 3103
549 3103
550 3109
551 3117
552 3129
553 3141
554 3141
555 3145
556 3147
557 3151
558 3161
559 3169
560 3185
561 3197
562 3201
563 3203
564 3213
565 3221
566 3221
567 3227
568 3229
569 3235
570 3249
571 3263
572 3273
573 3281
574 3285
575 3287
576 3302
577 3321
578 3325
579 3327
580 3335
581 3343
582 3347
583 3351
584 3355
585 3359
586 3367
587 3369
588 3385
589 3399
590 3403
591 3407
592 3413
593 3421
594 3435
595 3443
596 3445
597 3447
598 3451
599 3457
600 3479
601 3501
602 3507
603 3509
604 3509
605 3509
606 3511
607 3517
608 3527
609 3531
610 3531
611 3535
612 3549
613 3565
614 3567
615 3571
616 3579
617 3593
618 3599
619 3605
620 3615
621 3619
622 3623
623 3623
624 3639
625 3654
626 3655
627 3659
628 3661
629 3663
630 3683
631 3705
632 3711
633 3715
634 3715
635 3715
636 3723
637 3729
638 3731
639 3733
640 3743
641 3757
642 3763
643 3769
644 3779
645 3783
646 3783
647 3789
648 3807
649 3823
650 3831
651 3835
652 3837
653 3841
654 3847
655 3851
656 3857
657 3861
658 3863
659 3869
660 3891
661 3913
662 3915
663 3919
664 3919
665 3919
666 3923
667 3931
668 3933
669 3935
670 3939
671 3943
672 3963
673 3985
674 3987
675 3995
676 3998
677 4005
678 4011
679 4015
680 4027
681 4039
682 4043
683 4049
684 4065
685 4079
686 4083
687 4087
688 4093
689 4099
690 4111
691 4125
692 4129
693 4135
694 4143
695 4143
696 4155
697 4167
698 4167
699 4167
700 4181
701 4197
702 4211
703 4223
704 4233
705 4239
706 4243
707 4243
708 4251
709 4261
710 4267
711 4269
712 4271
713 4275
714 4287
715 4295
716 4297
717 4299
718 4299
719 4301
720 4329
721 4355
722 4357
723 4359
724 4361
725 4361
726 4367
727 4377
728 4391
729 4400
730 4401
731 4405
732 4413
733 4423
734 4425
735 4433
736 4433
737 4441
738 4449
739 4459
740 4469
741 4473
742 4473
743 4479
744 4493
745 4505
746 4505
747 4507
748 4513
749 4521
750 4533
751 4547
752 4555
753 4561
754 4565
755 4569
756 4589
757 4611
758 4613
759 4617
760 4625
761 4639
762 4645
763 4649
764 4651
765 4657
766 4665
767 4665
768 4679
769 4695
770 4709
771 4721
772 4723
773 4727
774 4737
775 4743
776 4745
777 4745
778 4749
779 4749
780 4769
781 4789
782 4793
783 4793
784 4800
785 4811
786 4815
787 4821
788 4825
789 4827
790 4831
791 4835
792 4855
793 4875
794 4875
795 4879
796 4881
797 4885
798 4899
799 4911
800 4925
801 4937
802 4939
803 4939
804 4947
805 4951
806 4951
807 4955
808 4959
809 4965
810 4983
811 5001
812 5011
813 5019
814 5023
815 5027
816 5043
817 5059
818 5059
819 5067
820 5067
821 5077
822 5083
823 5089
824 5095
825 5099
826 5103
827 5109
828 5125
829 5141
830 5147
831 5151
832 5161
833 5169
834 5171
835 5175
836 5183
837 5187
838 5191
839 5193
840 5223
841 5252
842 5253
843 5253
844 5255
845 5255
846 5261
847 5267
848 5271
849 5277
850 5285
851 5293
852 5301
853 5311
854 5317
855 5321
856 5325
857 5331
858 5345
859 5359
860 5369
861 5373
862 5377
863 5379
864 5401
865 5421
866 5421
867 5423
868 5429
869 5437
870 5449
871 5461
872 5465
873 5467
874 5469
875 5469
876 5473
877 5483
878 5485
879 5485
880 5501
881 5519
882 5535
883 5551
884 5561
885 5565
886 5569
887 5571
888 5585
889 5597
890 5601
891 5603
892 5607
893 5609
894 5613
895 5617
896 5629
897 5637
898 5641
899 5641
900 5664
901 5687
902 5691
903 5691
904 5691
905 5695
906 5699
907 5705
908 5709
909 5709
910 5719
911 5733
912 5751
913 5767
914 5767
915 5771
916 5773
917 5775
918 5787
919 5801
920 5815
921 5827
922 5827
923 5827
924 5847
925 5865
926 5867
927 5869
928 5875
929 5885
930 5899
931 5909
932 5909
933 5911
934 5911
935 5915
936 5931
937 5953
938 5959
939 5963
940 5971
941 5981
942 5987
943 5991
944 5997
945 6003
946 6011
947 6017
948 6027
949 6035
950 6043
951 6051
952 6063
953 6077
954 6087
955 6095
956 6097
957 6099
958 6103
959 6103
960 6127
961 6152
962 6157
963 6159
964 6159
965 6161
966 6173
967 6187
968 6197
969 6201
970 6201
971 6207
972 6223
973 6237
974 6237
975 6245
976 6247
977 6255
978 6261
979 6265
980 6279
981 6291
982 6293
983 6295
984 6309
985 6321
986 6325
987 6325
988 6329
989 6337
990 6357
991 6379
992 6389
993 6397
994 6401
995 6405
996 6413
997 6423
998 6425
999 6429
1000 6437