# Computed using the Mathematica program that I contributed to this sequence
1 1
2 2
3 4
4 5
5 8
6 10
7 13
8 19
9 31
10 44
11 47
12 61
13 73
14 80
15 88
16 101
17 104
18 106
19 115
20 119
21 122
22 145
23 160
24 166
25 178
26 181
27 188
28 209
29 214
30 232
31 233
32 235
33 244
34 257
35 260
36 262
37 271
38 272
39 281
40 304
41 308
42 317
43 320
44 326
45 392
46 401
47 407
48 409
49 415
50 418
51 422
52 425
53 442
54 443
55 448
56 449
57 455
58 458
59 470
60 475
61 479
62 499
63 503
64 511
65 536
66 541
67 544
68 545
69 551
70 559
71 578
72 580
73 589
74 593
75 596
76 608
77 610
78 617
79 619
80 622
81 625
82 628
83 647
84 659
85 664
86 667
87 671
88 686
89 700
90 701
91 707
92 721
93 724
94 725
95 739
96 742
97 785
98 803
99 808
100 812
101 829
102 833
103 839
104 853
105 877
106 880
107 884
108 890
109 892
110 893
111 896
112 901
113 902
114 920
115 926
116 928
117 935
118 937
119 940
120 946
121 947
122 959
123 962
124 986
125 992
126 998
127 1010
128 1012
129 1021
130 1022
131 1027
132 1042
133 1045
134 1063
135 1067
136 1069
137 1075
138 1078
139 1088
140 1090
141 1091
142 1094
143 1099
144 1109
145 1123
146 1127
147 1133
148 1142
149 1148
150 1154
151 1156
152 1165
153 1171
154 1178
155 1181
156 1190
157 1198
158 1208
159 1213
160 1216
161 1226
162 1228
163 1229
164 1232
165 1237
166 1241
167 1244
168 1250
169 1253
170 1259
171 1267
172 1271
173 1279
174 1291
175 1301
176 1306
177 1313
178 1321
179 1327
180 1328
181 1345
182 1346
183 1355
184 1385
185 1400
186 1405
187 1406
188 1418
189 1421
190 1423
191 1432
192 1453
193 1454
194 1459
195 1472
196 1475
197 1484
198 1502
199 1504
200 1510
201 1511
202 1513
203 1516
204 1522
205 1540
206 1544
207 1546
208 1555
209 1567
210 1579
211 1582
212 1606
213 1612
214 1618
215 1630
216 1642
217 1649
218 1655
219 1658
220 1682
221 1687
222 1688
223 1708
224 1711
225 1714
226 1715
227 1729
228 1739
229 1747
230 1751
231 1753
232 1762
233 1768
234 1774
235 1781
236 1784
237 1798
238 1799
239 1801
240 1810
241 1820
242 1828
243 1829
244 1846
245 1849
246 1850
247 1852
248 1859
249 1861
250 1862
251 1864
252 1865
253 1868
254 1870
255 1873
256 1879
257 1891
258 1904
259 1907
260 1921
261 1933
262 1940
263 1948
264 1961
265 1964
266 1966
267 1975
268 1979
269 1982
270 2005
271 2020
272 2026
273 2038
274 2041
275 2048
276 2069
277 2074
278 2092
279 2093
280 2095
281 2104
282 2117
283 2120
284 2122
285 2131
286 2132
287 2141
288 2164
289 2168
290 2177
291 2180
292 2186
293 2252
294 2261
295 2267
296 2269
297 2275
298 2278
299 2282
300 2285
301 2302
302 2303
303 2308
304 2309
305 2315
306 2318
307 2330
308 2335
309 2339
310 2359
311 2363
312 2371
313 2396
314 2401
315 2404
316 2405
317 2411
318 2419
319 2438
320 2440
321 2449
322 2453
323 2456
324 2468
325 2470
326 2477
327 2479
328 2482
329 2485
330 2488
331 2507
332 2519
333 2524
334 2527
335 2531
336 2546
337 2560
338 2561
339 2567
340 2581
341 2584
342 2585
343 2599
344 2602
345 2645
346 2663
347 2668
348 2672
349 2689
350 2693
351 2699
352 2713
353 2737
354 2740
355 2744
356 2750
357 2752
358 2753
359 2756
360 2761
361 2762
362 2780
363 2786
364 2788
365 2795
366 2797
367 2800
368 2806
369 2807
370 2819
371 2822
372 2846
373 2852
374 2858
375 2870
376 2872
377 2881
378 2882
379 2887
380 2902
381 2905
382 2923
383 2927
384 2929
385 2935
386 2938
387 2948
388 2950
389 2951
390 2954
391 2959
392 2969
393 2983
394 2987
395 2993
396 3002
397 3008
398 3014
399 3016
400 3025
401 3031
402 3038
403 3041
404 3050
405 3058
406 3068
407 3073
408 3076
409 3086
410 3088
411 3089
412 3092
413 3097
414 3101
415 3104
416 3110
417 3113
418 3119
419 3127
420 3131
421 3139
422 3151
423 3161
424 3166
425 3173
426 3181
427 3187
428 3188
429 3205
430 3206
431 3215
432 3245
433 3260
434 3265
435 3266
436 3278
437 3281
438 3283
439 3292
440 3313
441 3314
442 3319
443 3332
444 3335
445 3344
446 3362
447 3364
448 3370
449 3371
450 3373
451 3376
452 3382
453 3400
454 3404
455 3406
456 3415
457 3427
458 3439
459 3442
460 3466
461 3472
462 3478
463 3490
464 3502
465 3509
466 3515
467 3518
468 3542
469 3547
470 3548
471 3568
472 3571
473 3574
474 3575
475 3589
476 3599
477 3607
478 3611
479 3613
480 3622
481 3628
482 3634
483 3641
484 3644
485 3658
486 3659
487 3661
488 3670
489 3680
490 3688
491 3689
492 3706
493 3709
494 3710
495 3712
496 3719
497 3721
498 3722
499 3724
500 3725
501 3728
502 3730
503 3733
504 3739
505 3751
506 3764
507 3767
508 3781
509 3793
510 3800
511 3808
512 3821
513 3824
514 3826
515 3835
516 3839
517 3842
518 3865
519 3880
520 3886
521 3898
522 3901
523 3908
524 3929
525 3934
526 3952
527 3953
528 3955
529 3964
530 3977
531 3980
532 3982
533 3991
534 3992
535 4001
536 4024
537 4028
538 4037
539 4040
540 4046
541 4112
542 4121
543 4127
544 4129
545 4135
546 4138
547 4142
548 4145
549 4162
550 4163
551 4168
552 4169
553 4175
554 4178
555 4190
556 4195
557 4199
558 4219
559 4223
560 4231
561 4256
562 4261
563 4264
564 4265
565 4271
566 4279
567 4298
568 4300
569 4309
570 4313
571 4316
572 4328
573 4330
574 4337
575 4339
576 4342
577 4345
578 4348
579 4367
580 4379
581 4384
582 4387
583 4391
584 4406
585 4420
586 4421
587 4427
588 4441
589 4444
590 4445
591 4459
592 4462
593 4505
594 4523
595 4528
596 4532
597 4549
598 4553
599 4559
600 4573
601 4597
602 4600
603 4604
604 4610
605 4612
606 4613
607 4616
608 4621
609 4622
610 4640
611 4646
612 4648
613 4655
614 4657
615 4660
616 4666
617 4667
618 4679
619 4682
620 4706
621 4712
622 4718
623 4730
624 4732
625 4741
626 4742
627 4747
628 4762
629 4765
630 4783
631 4787
632 4789
633 4795
634 4798
635 4808
636 4810
637 4811
638 4814
639 4819
640 4829
641 4843
642 4847
643 4853
644 4862
645 4868
646 4874
647 4876
648 4885
649 4891
650 4898
651 4901
652 4910
653 4918
654 4928
655 4933
656 4936
657 4946
658 4948
659 4949
660 4952
661 4957
662 4961
663 4964
664 4970
665 4973
666 4979
667 4987
668 4991
669 4999
670 5011
671 5021
672 5026
673 5033
674 5041
675 5047
676 5048
677 5065
678 5066
679 5075
680 5105
681 5120
682 5125
683 5126
684 5138
685 5141
686 5143
687 5152
688 5173
689 5174
690 5179
691 5192
692 5195
693 5204
694 5222
695 5224
696 5230
697 5231
698 5233
699 5236
700 5242
701 5260
702 5264
703 5266
704 5275
705 5287
706 5299
707 5302
708 5326
709 5332
710 5338
711 5350
712 5362
713 5369
714 5375
715 5378
716 5402
717 5407
718 5408
719 5428
720 5431
721 5434
722 5435
723 5449
724 5459
725 5467
726 5471
727 5473
728 5482
729 5488
730 5494
731 5501
732 5504
733 5518
734 5519
735 5521
736 5530
737 5540
738 5548
739 5549
740 5566
741 5569
742 5570
743 5572
744 5579
745 5581
746 5582
747 5584
748 5585
749 5588
750 5590
751 5593
752 5599
753 5611
754 5624
755 5627
756 5641
757 5653
758 5660
759 5668
760 5681
761 5684
762 5686
763 5695
764 5699
765 5702
766 5725
767 5740
768 5746
769 5758
770 5761
771 5768
772 5789
773 5794
774 5812
775 5813
776 5815
777 5824
778 5837
779 5840
780 5842
781 5851
782 5852
783 5861
784 5884
785 5888
786 5897
787 5900
788 5906
789 5972
790 5981
791 5987
792 5989
793 5995
794 5998
795 6002
796 6005
797 6022
798 6023
799 6028
800 6029
801 6035
802 6038
803 6050
804 6055
805 6059
806 6079
807 6083
808 6091
809 6116
810 6121
811 6124
812 6125
813 6131
814 6139
815 6158
816 6160
817 6169
818 6173
819 6176
820 6188
821 6190
822 6197
823 6199
824 6202
825 6205
826 6208
827 6227
828 6239
829 6244
830 6247
831 6251
832 6266
833 6280
834 6281
835 6287
836 6301
837 6304
838 6305
839 6319
840 6322
841 6365
842 6383
843 6388
844 6392
845 6409
846 6413
847 6419
848 6433
849 6457
850 6460
851 6464
852 6470
853 6472
854 6473
855 6476
856 6481
857 6482
858 6500
859 6506
860 6508
861 6515
862 6517
863 6520
864 6526
865 6527
866 6539
867 6542
868 6566
869 6572
870 6578
871 6590
872 6592
873 6601
874 6602
875 6607
876 6622
877 6625
878 6643
879 6647
880 6649
881 6655
882 6658
883 6668
884 6670
885 6671
886 6674
887 6679
888 6689
889 6703
890 6707
891 6713
892 6722
893 6728
894 6734
895 6736
896 6745
897 6751
898 6758
899 6761
900 6770
901 6778
902 6788
903 6793
904 6796
905 6806
906 6808
907 6809
908 6812
909 6817
910 6821
911 6824
912 6830
913 6833
914 6839
915 6847
916 6851
917 6859
918 6871
919 6881
920 6886
921 6893
922 6901
923 6907
924 6908
925 6925
926 6926
927 6935
928 6965
929 6980
930 6985
931 6986
932 6998
933 7001
934 7003
935 7012
936 7033
937 7034
938 7039
939 7052
940 7055
941 7064
942 7082
943 7084
944 7090
945 7091
946 7093
947 7096
948 7102
949 7120
950 7124
951 7126
952 7135
953 7147
954 7159
955 7162
956 7186
957 7192
958 7198
959 7210
960 7222
961 7229
962 7235
963 7238
964 7262
965 7267
966 7268
967 7288
968 7291
969 7294
970 7295
971 7309
972 7319
973 7327
974 7331
975 7333
976 7342
977 7348
978 7354
979 7361
980 7364
981 7378
982 7379
983 7381
984 7390
985 7400
986 7408
987 7409
988 7426
989 7429
990 7430
991 7432
992 7439
993 7441
994 7442
995 7444
996 7445
997 7448
998 7450
999 7453
1000 7459