# Computed using the Mathematica program that I contributed to this sequence
1 0
2 1
3 3
4 4
5 7
6 9
7 12
8 13
9 15
10 21
11 22
12 25
13 28
14 33
15 34
16 40
17 51
18 54
19 63
20 64
21 67
22 72
23 75
24 78
25 79
26 88
27 90
28 91
29 96
30 99
31 103
32 114
33 117
34 118
35 126
36 129
37 138
38 139
39 147
40 151
41 153
42 154
43 157
44 160
45 165
46 166
47 171
48 172
49 175
50 180
51 184
52 187
53 195
54 196
55 199
56 201
57 208
58 213
59 216
60 217
61 220
62 223
63 229
64 234
65 235
66 237
67 240
68 249
69 250
70 256
71 258
72 264
73 268
74 270
75 271
76 282
77 283
78 285
79 289
80 292
81 297
82 298
83 301
84 304
85 315
86 318
87 331
88 339
89 349
90 357
91 360
92 364
93 366
94 375
95 378
96 388
97 396
98 402
99 405
100 408
101 411
102 412
103 415
104 417
105 418
106 424
107 426
108 427
109 438
110 444
111 451
112 454
113 457
114 469
115 472
116 478
117 480
118 481
119 483
120 487
121 490
122 493
123 495
124 511
125 513
126 517
127 525
128 528
129 531
130 532
131 538
132 543
133 556
134 558
135 559
136 565
137 577
138 586
139 594
140 595
141 597
142 598
143 604
144 609
145 619
146 621
147 622
148 627
149 630
150 634
151 639
152 643
153 648
154 649
155 654
156 655
157 658
158 661
159 663
160 664
161 667
162 676
163 681
164 682
165 688
166 691
167 705
168 711
169 712
170 714
171 718
172 726
173 727
174 730
175 733
176 738
177 741
178 745
179 756
180 759
181 760
182 762
183 763
184 765
185 769
186 777
187 780
188 781
189 786
190 793
191 796
192 802
193 804
194 807
195 810
196 811
197 817
198 823
199 825
200 829
201 840
202 844
203 847
204 853
205 858
206 861
207 864
208 867
209 877
210 879
211 880
212 885
213 886
214 888
215 898
216 900
217 901
218 906
219 910
220 913
221 916
222 919
223 927
224 933
225 936
226 940
227 942
228 945
229 949
230 952
231 954
232 955
233 963
234 966
235 973
236 978
237 991
238 993
239 999
240 1000
241 1002
242 1011
243 1014
244 1023
245 1027
246 1029
247 1033
248 1035
249 1048
250 1051
251 1062
252 1065
253 1074
254 1075
255 1078
256 1081
257 1089
258 1092
259 1099
260 1104
261 1111
262 1125
263 1137
264 1140
265 1144
266 1146
267 1147
268 1152
269 1156
270 1158
271 1167
272 1170
273 1173
274 1177
275 1179
276 1180
277 1191
278 1201
279 1203
280 1209
281 1210
282 1218
283 1221
284 1224
285 1228
286 1233
287 1258
288 1260
289 1261
290 1263
291 1273
292 1284
293 1285
294 1293
295 1294
296 1300
297 1306
298 1308
299 1312
300 1315
301 1329
302 1342
303 1357
304 1362
305 1368
306 1371
307 1375
308 1377
309 1384
310 1386
311 1387
312 1401
313 1404
314 1410
315 1417
316 1419
317 1420
318 1425
319 1426
320 1432
321 1438
322 1453
323 1455
324 1462
325 1467
326 1470
327 1476
328 1477
329 1480
330 1488
331 1489
332 1492
333 1494
334 1495
335 1503
336 1506
337 1510
338 1515
339 1518
340 1531
341 1537
342 1540
343 1546
344 1548
345 1555
346 1560
347 1566
348 1572
349 1575
350 1579
351 1581
352 1587
353 1594
354 1596
355 1597
356 1599
357 1608
358 1614
359 1615
360 1621
361 1623
362 1624
363 1635
364 1638
365 1639
366 1641
367 1645
368 1657
369 1662
370 1665
371 1671
372 1683
373 1684
374 1698
375 1701
376 1708
377 1711
378 1716
379 1723
380 1737
381 1741
382 1747
383 1750
384 1755
385 1764
386 1771
387 1783
388 1786
389 1789
390 1795
391 1800
392 1806
393 1807
394 1810
395 1812
396 1816
397 1818
398 1819
399 1821
400 1825
401 1827
402 1828
403 1833
404 1834
405 1845
406 1855
407 1869
408 1870
409 1873
410 1879
411 1881
412 1884
413 1888
414 1890
415 1893
416 1905
417 1918
418 1924
419 1932
420 1942
421 1944
422 1945
423 1957
424 1959
425 1960
426 1978
427 1992
428 1995
429 1999
430 2002
431 2014
432 2026
433 2031
434 2034
435 2041
436 2043
437 2047
438 2049
439 2056
440 2059
441 2076
442 2077
443 2079
444 2080
445 2085
446 2089
447 2091
448 2092
449 2100
450 2101
451 2104
452 2107
453 2115
454 2118
455 2127
456 2133
457 2134
458 2140
459 2145
460 2146
461 2155
462 2160
463 2163
464 2169
465 2170
466 2173
467 2202
468 2206
469 2208
470 2209
471 2212
472 2220
473 2223
474 2224
475 2230
476 2233
477 2236
478 2245
479 2247
480 2254
481 2268
482 2274
483 2275
484 2278
485 2286
486 2287
487 2289
488 2296
489 2301
490 2310
491 2317
492 2320
493 2322
494 2325
495 2328
496 2329
497 2338
498 2343
499 2346
500 2350
501 2355
502 2364
503 2374
504 2376
505 2377
506 2385
507 2386
508 2394
509 2398
510 2401
511 2407
512 2412
513 2413
514 2416
515 2419
516 2433
517 2442
518 2451
519 2454
520 2455
521 2463
522 2467
523 2470
524 2472
525 2476
526 2481
527 2482
528 2484
529 2488
530 2490
531 2493
532 2503
533 2505
534 2514
535 2518
536 2527
537 2530
538 2532
539 2541
540 2548
541 2551
542 2554
543 2560
544 2577
545 2581
546 2583
547 2586
548 2587
549 2589
550 2593
551 2595
552 2598
553 2608
554 2622
555 2631
556 2638
557 2646
558 2670
559 2673
560 2677
561 2679
562 2685
563 2688
564 2691
565 2703
566 2706
567 2707
568 2716
569 2724
570 2727
571 2730
572 2736
573 2737
574 2742
575 2743
576 2752
577 2757
578 2761
579 2778
580 2784
581 2785
582 2787
583 2791
584 2793
585 2794
586 2796
587 2803
588 2814
589 2824
590 2829
591 2833
592 2836
593 2842
594 2848
595 2850
596 2853
597 2856
598 2857
599 2862
600 2863
601 2875
602 2880
603 2889
604 2910
605 2911
606 2913
607 2925
608 2932
609 2934
610 2938
611 2940
612 2944
613 2946
614 2950
615 2952
616 2958
617 2959
618 2965
619 2967
620 2971
621 2988
622 2989
623 2992
624 3000
625 3001
626 3013
627 3025
628 3027
629 3028
630 3031
631 3049
632 3057
633 3058
634 3064
635 3069
636 3070
637 3073
638 3076
639 3078
640 3079
641 3081
642 3087
643 3090
644 3094
645 3097
646 3099
647 3102
648 3109
649 3121
650 3126
651 3132
652 3133
653 3136
654 3139
655 3142
656 3144
657 3147
658 3165
659 3172
660 3175
661 3186
662 3192
663 3205
664 3213
665 3214
666 3219
667 3234
668 3235
669 3238
670 3244
671 3247
672 3249
673 3253
674 3255
675 3256
676 3258
677 3265
678 3274
679 3279
680 3286
681 3295
682 3297
683 3298
684 3304
685 3307
686 3309
687 3322
688 3324
689 3325
690 3330
691 3331
692 3336
693 3339
694 3342
695 3343
696 3346
697 3354
698 3363
699 3367
700 3372
701 3375
702 3385
703 3388
704 3400
705 3402
706 3403
707 3417
708 3420
709 3424
710 3438
711 3445
712 3447
713 3450
714 3465
715 3468
716 3469
717 3471
718 3483
719 3484
720 3490
721 3493
722 3498
723 3505
724 3510
725 3513
726 3517
727 3534
728 3535
729 3541
730 3543
731 3552
732 3555
733 3556
734 3561
735 3564
736 3567
737 3570
738 3573
739 3576
740 3577
741 3583
742 3585
743 3588
744 3594
745 3627
746 3630
747 3639
748 3643
749 3645
750 3652
751 3654
752 3664
753 3672
754 3673
755 3681
756 3688
757 3697
758 3699
759 3714
760 3715
761 3721
762 3727
763 3738
764 3750
765 3751
766 3753
767 3762
768 3771
769 3772
770 3780
771 3781
772 3784
773 3790
774 3795
775 3802
776 3804
777 3816
778 3825
779 3832
780 3840
781 3841
782 3843
783 3847
784 3849
785 3856
786 3858
787 3876
788 3882
789 3886
790 3889
791 3897
792 3898
793 3900
794 3919
795 3927
796 3928
797 3933
798 3934
799 3940
800 3942
801 3945
802 3951
803 3955
804 3963
805 3970
806 3972
807 3975
808 3979
809 3984
810 3991
811 3994
812 3996
813 4000
814 4003
815 4015
816 4017
817 4023
818 4026
819 4032
820 4033
821 4038
822 4039
823 4050
824 4054
825 4056
826 4057
827 4066
828 4080
829 4084
830 4093
831 4095
832 4098
833 4102
834 4107
835 4110
836 4116
837 4117
838 4122
839 4131
840 4134
841 4135
842 4144
843 4147
844 4149
845 4156
846 4161
847 4179
848 4182
849 4183
850 4200
851 4201
852 4206
853 4210
854 4213
855 4222
856 4231
857 4239
858 4243
859 4246
860 4248
861 4249
862 4257
863 4260
864 4261
865 4269
866 4276
867 4278
868 4282
869 4287
870 4291
871 4297
872 4303
873 4305
874 4308
875 4312
876 4315
877 4318
878 4324
879 4336
880 4338
881 4341
882 4348
883 4360
884 4362
885 4365
886 4368
887 4374
888 4375
889 4386
890 4387
891 4389
892 4390
893 4393
894 4399
895 4402
896 4407
897 4408
898 4410
899 4417
900 4420
901 4428
902 4434
903 4444
904 4446
905 4452
906 4453
907 4456
908 4458
909 4464
910 4473
911 4485
912 4486
913 4492
914 4497
915 4501
916 4506
917 4516
918 4519
919 4522
920 4527
921 4533
922 4549
923 4558
924 4561
925 4564
926 4569
927 4576
928 4578
929 4579
930 4582
931 4596
932 4600
933 4612
934 4617
935 4618
936 4627
937 4630
938 4638
939 4639
940 4654
941 4656
942 4660
943 4675
944 4681
945 4683
946 4690
947 4696
948 4701
949 4707
950 4711
951 4717
952 4725
953 4731
954 4740
955 4743
956 4744
957 4750
958 4756
959 4774
960 4777
961 4782
962 4785
963 4813
964 4815
965 4816
966 4819
967 4824
968 4830
969 4837
970 4851
971 4876
972 4882
973 4885
974 4887
975 4893
976 4896
977 4899
978 4912
979 4914
980 4920
981 4924
982 4926
983 4929
984 4939
985 4941
986 4945
987 4954
988 4956
989 4960
990 4962
991 4968
992 4969
993 4975
994 4987
995 4992
996 4995
997 4998
998 5001
999 5002
1000 5016