# Computed using the Mathematica program that I contributed to this sequence
0 3
1 4
2 7
3 10
4 19
5 21
6 24
7 25
8 28
9 33
10 39
11 43
12 52
13 57
14 58
15 60
16 64
17 67
18 70
19 72
20 75
21 79
22 82
23 85
24 87
25 88
26 93
27 96
28 99
29 102
30 114
31 115
32 123
33 126
34 129
35 133
36 135
37 136
38 141
39 144
40 145
41 147
42 148
43 150
44 156
45 159
46 163
47 166
48 169
49 171
50 184
51 193
52 196
53 198
54 199
55 204
56 205
57 207
58 210
59 217
60 222
61 225
62 231
63 235
64 238
65 249
66 250
67 253
68 261
69 262
70 264
71 267
72 273
73 276
74 282
75 288
76 289
77 292
78 295
79 297
80 301
81 304
82 306
83 313
84 324
85 330
86 336
87 343
88 345
89 348
90 352
91 355
92 358
93 361
94 364
95 367
96 369
97 378
98 382
99 388
100 394
101 397
102 409
103 414
104 420
105 429
106 432
107 435
108 436
109 438
110 441
111 445
112 457
113 462
114 465
115 471
116 484
117 487
118 490
119 492
120 493
121 501
122 508
123 513
124 519
125 522
126 525
127 532
128 535
129 540
130 550
131 553
132 555
133 558
134 565
135 568
136 570
137 574
138 577
139 579
140 583
141 585
142 588
143 591
144 598
145 600
146 610
147 612
148 616
149 621
150 624
151 625
152 628
153 630
154 633
155 634
156 640
157 642
158 646
159 649
160 654
161 660
162 667
163 673
164 675
165 687
166 688
167 691
168 694
169 696
170 700
171 702
172 709
173 715
174 721
175 724
176 726
177 732
178 738
179 751
180 754
181 756
182 757
183 771
184 772
185 774
186 777
187 778
188 781
189 786
190 789
191 793
192 798
193 816
194 817
195 819
196 820
197 823
198 828
199 855
200 858
201 859
202 862
203 864
204 865
205 871
206 880
207 882
208 885
209 889
210 904
211 906
212 910
213 913
214 915
215 919
216 927
217 928
218 933
219 939
220 942
221 943
222 949
223 961
224 963
225 969
226 981
227 982
228 984
229 987
230 990
231 994
232 997
233 1002
234 1005
235 1027
236 1029
237 1032
238 1038
239 1044
240 1047
241 1048
242 1050
243 1051
244 1057
245 1060
246 1062
247 1066
248 1068
249 1069
250 1071
251 1081
252 1086
253 1087
254 1090
255 1093
256 1102
257 1113
258 1114
259 1116
260 1117
261 1122
262 1135
263 1146
264 1152
265 1156
266 1158
267 1165
268 1171
269 1179
270 1191
271 1192
272 1197
273 1198
274 1209
275 1213
276 1218
277 1230
278 1243
279 1248
280 1249
281 1257
282 1260
283 1269
284 1284
285 1288
286 1291
287 1297
288 1318
289 1323
290 1324
291 1335
292 1353
293 1356
294 1365
295 1366
296 1374
297 1375
298 1383
299 1386
300 1387
301 1390
302 1407
303 1411
304 1414
305 1416
306 1422
307 1428
308 1444
309 1446
310 1450
311 1456
312 1467
313 1477
314 1485
315 1489
316 1494
317 1506
318 1507
319 1512
320 1515
321 1519
322 1522
323 1524
324 1530
325 1531
326 1537
327 1542
328 1545
329 1552
330 1561
331 1564
332 1575
333 1582
334 1584
335 1587
336 1590
337 1594
338 1596
339 1597
340 1600
341 1603
342 1606
343 1612
344 1614
345 1617
346 1638
347 1641
348 1645
349 1648
350 1654
351 1656
352 1663
353 1666
354 1669
355 1671
356 1674
357 1678
358 1695
359 1710
360 1711
361 1713
362 1729
363 1732
364 1741
365 1744
366 1746
367 1753
368 1759
369 1765
370 1768
371 1780
372 1788
373 1792
374 1804
375 1809
376 1816
377 1818
378 1830
379 1834
380 1842
381 1843
382 1845
383 1846
384 1849
385 1851
386 1860
387 1863
388 1870
389 1872
390 1881
391 1894
392 1897
393 1906
394 1914
395 1915
396 1918
397 1920
398 1933
399 1935
400 1939
401 1941
402 1948
403 1950
404 1953
405 1957
406 1963
407 1968
408 1971
409 1972
410 1975
411 1977
412 1981
413 1983
414 1989
415 1990
416 2002
417 2005
418 2013
419 2017
420 2019
421 2025
422 2028
423 2037
424 2040
425 2041
426 2065
427 2068
428 2070
429 2074
430 2076
431 2077
432 2079
433 2091
434 2094
435 2098
436 2100
437 2101
438 2104
439 2116
440 2121
441 2122
442 2124
443 2128
444 2133
445 2136
446 2161
447 2166
448 2170
449 2173
450 2178
451 2179
452 2184
453 2188
454 2202
455 2206
456 2209
457 2212
458 2215
459 2217
460 2221
461 2224
462 2227
463 2233
464 2235
465 2236
466 2256
467 2263
468 2266
469 2271
470 2272
471 2278
472 2283
473 2290
474 2293
475 2296
476 2298
477 2304
478 2305
479 2310
480 2311
481 2313
482 2319
483 2326
484 2329
485 2335
486 2341
487 2347
488 2349
489 2355
490 2356
491 2362
492 2380
493 2382
494 2389
495 2391
496 2392
497 2397
498 2409
499 2412
500 2415
501 2430
502 2431
503 2439
504 2440
505 2443
506 2445
507 2451
508 2455
509 2457
510 2458
511 2464
512 2472
513 2473
514 2478
515 2481
516 2485
517 2490
518 2499
519 2511
520 2527
521 2529
522 2530
523 2532
524 2539
525 2542
526 2560
527 2565
528 2566
529 2572
530 2586
531 2595
532 2598
533 2599
534 2601
535 2602
536 2604
537 2616
538 2641
539 2646
540 2653
541 2662
542 2685
543 2689
544 2692
545 2695
546 2698
547 2700
548 2706
549 2712
550 2718
551 2727
552 2731
553 2734
554 2748
555 2761
556 2763
557 2767
558 2770
559 2773
560 2776
561 2782
562 2784
563 2793
564 2800
565 2811
566 2817
567 2829
568 2830
569 2833
570 2838
571 2842
572 2857
573 2871
574 2872
575 2874
576 2881
577 2884
578 2887
579 2895
580 2899
581 2902
582 2907
583 2914
584 2917
585 2920
586 2929
587 2937
588 2940
589 2941
590 2947
591 2949
592 2950
593 2961
594 2964
595 2971
596 2991
597 2994
598 3000
599 3003
600 3025
601 3028
602 3036
603 3055
604 3057
605 3060
606 3063
607 3066
608 3075
609 3078
610 3082
611 3084
612 3085
613 3091
614 3094
615 3097
616 3099
617 3103
618 3105
619 3111
620 3117
621 3118
622 3123
623 3124
624 3133
625 3136
626 3141
627 3148
628 3150
629 3159
630 3160
631 3162
632 3168
633 3171
634 3180
635 3189
636 3192
637 3193
638 3202
639 3207
640 3213
641 3223
642 3228
643 3229
644 3232
645 3237
646 3249
647 3253
648 3265
649 3267
650 3270
651 3271
652 3283
653 3286
654 3292
655 3294
656 3300
657 3312
658 3313
659 3327
660 3328
661 3333
662 3337
663 3339
664 3343
665 3375
666 3379
667 3381
668 3382
669 3388
670 3396
671 3397
672 3400
673 3411
674 3414
675 3420
676 3423
677 3426
678 3427
679 3430
680 3442
681 3444
682 3447
683 3454
684 3465
685 3466
686 3469
687 3474
688 3480
689 3481
690 3493
691 3495
692 3504
693 3507
694 3508
695 3511
696 3514
697 3517
698 3519
699 3526
700 3528
701 3537
702 3544
703 3547
704 3553
705 3565
706 3567
707 3573
708 3585
709 3588
710 3595
711 3598
712 3601
713 3606
714 3609
715 3624
716 3627
717 3636
718 3640
719 3643
720 3679
721 3682
722 3684
723 3690
724 3697
725 3699
726 3705
727 3708
728 3718
729 3720
730 3726
731 3729
732 3735
733 3741
734 3742
735 3748
736 3753
737 3756
738 3757
739 3759
740 3766
741 3768
742 3775
743 3777
744 3784
745 3787
746 3804
747 3805
748 3808
749 3816
750 3817
751 3822
752 3826
753 3831
754 3837
755 3838
756 3840
757 3844
758 3852
759 3858
760 3862
761 3864
762 3871
763 3874
764 3886
765 3892
766 3895
767 3900
768 3910
769 3915
770 3916
771 3918
772 3925
773 3927
774 3928
775 3930
776 3936
777 3937
778 3939
779 3943
780 3946
781 3949
782 3951
783 3952
784 3955
785 3960
786 3963
787 3969
788 3972
789 3981
790 3985
791 3994
792 4002
793 4005
794 4012
795 4014
796 4015
797 4030
798 4032
799 4042
800 4047
801 4048
802 4051
803 4053
804 4060
805 4065
806 4069
807 4071
808 4089
809 4090
810 4092
811 4104
812 4105
813 4116
814 4119
815 4123
816 4125
817 4128
818 4134
819 4137
820 4141
821 4147
822 4149
823 4156
824 4159
825 4168
826 4180
827 4183
828 4188
829 4191
830 4197
831 4207
832 4215
833 4219
834 4221
835 4224
836 4225
837 4228
838 4233
839 4239
840 4251
841 4266
842 4267
843 4272
844 4278
845 4291
846 4294
847 4299
848 4312
849 4314
850 4317
851 4320
852 4326
853 4327
854 4333
855 4336
856 4342
857 4357
858 4369
859 4380
860 4383
861 4392
862 4393
863 4404
864 4408
865 4411
866 4420
867 4425
868 4428
869 4431
870 4435
871 4449
872 4450
873 4482
874 4483
875 4489
876 4501
877 4503
878 4510
879 4513
880 4524
881 4527
882 4534
883 4554
884 4557
885 4567
886 4573
887 4575
888 4587
889 4590
890 4593
891 4597
892 4599
893 4602
894 4603
895 4615
896 4618
897 4620
898 4623
899 4624
900 4630
901 4635
902 4636
903 4641
904 4648
905 4650
906 4653
907 4656
908 4665
909 4672
910 4674
911 4677
912 4681
913 4684
914 4687
915 4690
916 4705
917 4707
918 4711
919 4720
920 4722
921 4728
922 4732
923 4734
924 4746
925 4749
926 4756
927 4758
928 4767
929 4771
930 4774
931 4776
932 4783
933 4785
934 4786
935 4795
936 4800
937 4809
938 4813
939 4818
940 4827
941 4828
942 4834
943 4845
944 4846
945 4851
946 4852
947 4860
948 4861
949 4863
950 4870
951 4872
952 4876
953 4882
954 4888
955 4893
956 4896
957 4897
958 4908
959 4909
960 4914
961 4915
962 4918
963 4932
964 4938
965 4939
966 4942
967 4944
968 4945
969 4954
970 4965
971 4977
972 4980
973 4984
974 4986
975 4989
976 4992
977 4999
978 5008
979 5013
980 5016
981 5017
982 5020
983 5022
984 5031
985 5035
986 5038
987 5041
988 5047
989 5055
990 5061
991 5065
992 5071
993 5080
994 5085
995 5086
996 5094
997 5098
998 5110
999 5112
1000 5113