# Computed using the Mathematica program that I contributed to this sequence
0 2
1 2
2 3
3 2
4 3
5 3
6 5
7 5
8 7
9 7
10 11
11 13
12 11
13 11
14 13
15 13
16 17
17 19
18 17
19 17
20 19
21 19
22 23
23 19
24 23
25 23
26 23
27 29
28 29
29 31
30 29
31 29
32 31
33 31
34 31
35 37
36 37
37 41
38 37
39 37
40 41
41 43
42 41
43 41
44 43
45 43
46 47
47 43
48 47
49 47
50 47
51 53
52 53
53 47
54 53
55 53
56 53
57 59
58 59
59 61
60 59
61 59
62 61
63 61
64 61
65 67
66 67
67 71
68 67
69 67
70 71
71 73
72 71
73 71
74 73
75 73
76 73
77 79
78 79
79 83
80 79
81 79
82 83
83 79
84 83
85 83
86 83
87 89
88 89
89 83
90 89
91 89
92 89
93 89
94 97
95 97
96 97
97 101
98 97
99 97
100 101
101 103
102 101
103 101
104 103
105 103
106 107
107 109
108 107
109 107
110 109
111 109
112 113
113 109
114 113
115 113
116 113
117 113
118 113
119 113
120 113
121 127
122 127
123 127
124 127
125 127
126 127
127 131
128 127
129 127
130 131
131 127
132 131
133 131
134 131
135 137
136 137
137 139
138 137
139 137
140 139
141 139
142 139
143 139
144 139
145 149
146 149
147 149
148 149
149 151
150 149
151 149
152 151
153 151
154 151
155 157
156 157
157 151
158 157
159 157
160 157
161 163
162 163
163 167
164 163
165 163
166 167
167 163
168 167
169 167
170 167
171 173
172 173
173 167
174 173
175 173
176 173
177 179
178 179
179 181
180 179
181 179
182 181
183 181
184 181
185 181
186 181
187 191
188 191
189 191
190 191
191 193
192 191
193 191
194 193
195 193
196 197
197 199
198 197
199 197
200 199
201 199
202 199
203 199
204 199
205 199
206 211
207 211
208 211
209 211
210 211
211 199
212 211
213 211
214 211
215 211
216 211
217 211
218 223
219 223
220 223
221 223
222 223
223 227
224 223
225 223
226 227
227 229
228 227
229 227
230 229
231 229
232 233
233 229
234 233
235 233
236 233
237 239
238 239
239 241
240 239
241 239
242 241
243 241
244 241
245 241
246 241
247 251
248 251
249 251
250 251
251 257
252 251
253 251
254 251
255 257
256 257
257 251
258 257
259 257
260 257
261 263
262 263
263 257
264 263
265 263
266 263
267 269
268 269
269 271
270 269
271 269
272 271
273 271
274 271
275 277
276 277
277 281
278 277
279 277
280 281
281 283
282 281
283 281
284 283
285 283
286 283
287 283
288 283
289 293
290 293
291 293
292 293
293 283
294 293
295 293
296 293
297 293
298 293
299 293
300 293
301 307
302 307
303 307
304 307
305 307
306 307
307 311
308 307
309 307
310 311
311 313
312 311
313 311
314 313
315 313
316 317
317 313
318 317
319 317
320 317
321 317
322 317
323 317
324 317
325 331
326 331
327 331
328 331
329 331
330 331
331 337
332 331
333 331
334 331
335 337
336 337
337 331
338 337
339 337
340 337
341 337
342 337
343 347
344 347
345 347
346 347
347 349
348 347
349 347
350 349
351 349
352 353
353 349
354 353
355 353
356 353
357 359
358 359
359 353
360 359
361 359
362 359
363 359
364 367
365 367
366 367
367 373
368 367
369 367
370 367
371 373
372 373
373 367
374 373
375 373
376 373
377 379
378 379
379 383
380 379
381 379
382 383
383 379
384 383
385 383
386 383
387 389
388 389
389 383
390 389
391 389
392 389
393 389
394 397
395 397
396 397
397 401
398 397
399 397
400 401
401 397
402 401
403 401
404 401
405 401
406 409
407 409
408 409
409 401
410 409
411 409
412 409
413 409
414 409
415 419
416 419
417 419
418 419
419 421
420 419
421 419
422 421
423 421
424 421
425 421
426 421
427 431
428 431
429 431
430 431
431 433
432 431
433 431
434 433
435 433
436 433
437 439
438 439
439 443
440 439
441 439
442 443
443 439
444 443
445 443
446 443
447 449
448 449
449 443
450 449
451 449
452 449
453 449
454 457
455 457
456 457
457 461
458 457
459 457
460 461
461 463
462 461
463 461
464 463
465 463
466 467
467 463
468 467
469 467
470 467
471 467
472 467
473 467
474 479
475 479
476 479
477 479
478 479
479 487
480 479
481 479
482 479
483 479
484 487
485 487
486 487
487 491
488 487
489 487
490 491
491 487
492 491
493 491
494 491
495 491
496 499
497 499
498 499
499 503
500 499
501 499
502 503
503 499
504 503
505 503
506 503
507 509
508 509
509 503
510 509
511 509
512 509
513 509
514 509
515 509
516 521
517 521
518 521
519 521
520 521
521 523
522 521
523 521
524 523
525 523
526 523
527 523
528 523
529 523
530 523
531 523
532 523
533 541
534 541
535 541
536 541
537 541
538 541
539 541
540 541
541 547
542 541
543 541
544 541
545 547
546 547
547 541
548 547
549 547
550 547
551 547
552 547
553 557
554 557
555 557
556 557
557 563
558 557
559 557
560 557
561 563
562 563
563 557
564 563
565 563
566 563
567 569
568 569
569 571
570 569
571 569
572 571
573 571
574 571
575 577
576 577
577 571
578 577
579 577
580 577
581 577
582 577
583 587
584 587
585 587
586 587
587 593
588 587
589 587
590 587
591 593
592 593
593 587
594 593
595 593
596 593
597 599
598 599
599 601
600 599
601 599
602 601
603 601
604 601
605 607
606 607
607 601
608 607
609 607
610 607
611 613
612 613
613 617
614 613
615 613
616 617
617 619
618 617
619 617
620 619
621 619
622 619
623 619
624 619
625 619
626 631
627 631
628 631
629 631
630 631
631 641
632 631
633 631
634 631
635 631
636 631
637 641
638 641
639 641
640 641
641 643
642 641
643 641
644 643
645 643
646 647
647 643
648 647
649 647
650 647
651 653
652 653
653 647
654 653
655 653
656 653
657 659
658 659
659 661
660 659
661 659
662 661
663 661
664 661
665 661
666 661
667 661
668 673
669 673
670 673
671 673
672 673
673 677
674 673
675 673
676 677
677 673
678 677
679 677
680 677
681 683
682 683
683 677
684 683
685 683
686 683
687 683
688 691
689 691
690 691
691 683
692 691
693 691
694 691
695 691
696 691
697 701
698 701
699 701
700 701
701 709
702 701
703 701
704 701
705 701
706 709
707 709
708 709
709 701
710 709
711 709
712 709
713 709
714 709
715 719
716 719
717 719
718 719
719 727
720 719
721 719
722 719
723 719
724 727
725 727
726 727
727 733
728 727
729 727
730 727
731 733
732 733
733 727
734 733
735 733
736 733
737 739
738 739
739 743
740 739
741 739
742 743
743 739
744 743
745 743
746 743
747 743
748 751
749 751
750 751
751 757
752 751
753 751
754 751
755 757
756 757
757 761
758 757
759 757
760 761
761 757
762 761
763 761
764 761
765 761
766 769
767 769
768 769
769 773
770 769
771 769
772 773
773 769
774 773
775 773
776 773
777 773
778 773
779 773
780 773
781 787
782 787
783 787
784 787
785 787
786 787
787 797
788 787
789 787
790 787
791 787
792 787
793 797
794 797
795 797
796 797
797 787
798 797
799 797
800 797
801 797
802 797
803 797
804 809
805 809
806 809
807 809
808 809
809 811
810 809
811 809
812 811
813 811
814 811
815 811
816 811
817 821
818 821
819 821
820 821
821 823
822 821
823 821
824 823
825 823
826 827
827 829
828 827
829 827
830 829
831 829
832 829
833 829
834 829
835 839
836 839
837 839
838 839
839 829
840 839
841 839
842 839
843 839
844 839
845 839
846 839
847 853
848 853
849 853
850 853
851 853
852 853
853 857
854 853
855 853
856 857
857 859
858 857
859 857
860 859
861 859
862 863
863 859
864 863
865 863
866 863
867 863
868 863
869 863
870 863
871 877
872 877
873 877
874 877
875 877
876 877
877 881
878 877
879 877
880 881
881 883
882 881
883 881
884 883
885 883
886 887
887 883
888 887
889 887
890 887
891 887
892 887
893 887
894 887
895 887
896 887
897 887
898 907
899 907
900 907
901 907
902 907
903 907
904 907
905 907
906 907
907 911
908 907
909 907
910 911
911 907
912 911
913 911
914 911
915 911
916 919
917 919
918 919
919 911
920 919
921 919
922 919
923 919
924 919
925 929
926 929
927 929
928 929
929 937
930 929
931 929
932 929
933 929
934 937
935 937
936 937
937 941
938 937
939 937
940 941
941 937
942 941
943 941
944 941
945 947
946 947
947 941
948 947
949 947
950 947
951 953
952 953
953 947
954 953
955 953
956 953
957 953
958 953
959 953
960 953
961 967
962 967
963 967
964 967
965 967
966 967
967 971
968 967
969 967
970 971
971 967
972 971
973 971
974 971
975 977
976 977
977 971
978 977
979 977
980 977
981 983
982 983
983 977
984 983
985 983
986 983
987 983
988 991
989 991
990 991
991 997
992 991
993 991
994 991
995 997
996 997
997 991
998 997
999 997
1000 997