# Computed using the Mathematica program that I contributed to this sequence
1 0
2 0
3 0
4 1
5 2
6 5
7 6
8 9
9 10
10 13
11 18
12 19
13 24
14 27
15 28
16 31
17 36
18 41
19 42
20 47
21 50
22 51
23 56
24 59
25 64
26 71
27 74
28 75
29 78
30 79
31 82
32 95
33 98
34 103
35 104
36 113
37 114
38 119
39 124
40 127
41 132
42 137
43 138
44 147
45 148
46 151
47 152
48 163
49 174
50 177
51 178
52 181
53 186
54 187
55 196
56 201
57 206
58 211
59 212
60 217
61 220
62 221
63 230
64 243
65 246
66 247
67 250
68 263
69 268
70 277
71 278
72 281
73 286
74 293
75 298
76 303
77 306
78 311
79 318
80 321
81 328
82 337
83 338
84 347
85 348
86 353
87 356
88 361
89 368
90 371
91 372
92 375
93 386
94 393
95 396
96 403
97 406
98 411
99 422
100 423
101 440
102 445
103 454
104 459
105 464
106 465
107 470
108 479
109 484
110 489
111 490
112 495
113 500
114 503
115 504
116 515
117 524
118 525
119 528
120 533
121 538
122 539
123 550
124 553
125 558
126 565
127 574
128 581
129 590
130 597
131 602
132 607
133 610
134 617
135 622
136 625
137 632
138 635
139 648
140 657
141 668
142 669
143 678
144 679
145 682
146 683
147 692
148 705
149 708
150 709
151 712
152 725
153 728
154 729
155 732
156 751
157 754
158 761
159 770
160 777
161 780
162 785
163 790
164 803
165 806
166 811
167 816
168 823
169 828
170 839
171 842
172 847
173 848
174 857
175 858
176 863
177 872
178 873
179 882
180 883
181 888
182 905
183 908
184 909
185 912
186 917
187 922
188 929
189 934
190 939
191 960
192 961
193 970
194 977
195 986
196 991
197 996
198 1003
199 1014
200 1017
201 1022
202 1027
203 1028
204 1033
205 1044
206 1053
207 1070
208 1071
209 1074
210 1079
211 1080
212 1085
213 1088
214 1089
215 1092
216 1103
217 1104
218 1109
219 1142
220 1147
221 1152
222 1159
223 1176
224 1185
225 1198
226 1201
227 1202
228 1205
229 1210
230 1217
231 1220
232 1221
233 1226
234 1237
235 1246
236 1247
237 1250
238 1251
239 1254
240 1259
241 1270
242 1281
243 1288
244 1299
245 1304
246 1307
247 1312
248 1319
249 1322
250 1329
251 1332
252 1345
253 1348
254 1353
255 1354
256 1357
257 1362
258 1363
259 1368
260 1377
261 1396
262 1401
263 1404
264 1405
265 1428
266 1431
267 1432
268 1441
269 1452
270 1453
271 1462
272 1469
273 1474
274 1479
275 1484
276 1501
277 1506
278 1509
279 1510
280 1521
281 1530
282 1541
283 1548
284 1563
285 1576
286 1581
287 1584
288 1585
289 1588
290 1589
291 1598
292 1609
293 1614
294 1619
295 1636
296 1637
297 1652
298 1653
299 1674
300 1679
301 1686
302 1691
303 1694
304 1695
305 1698
306 1705
307 1710
308 1719
309 1720
310 1729
311 1742
312 1751
313 1756
314 1767
315 1768
316 1771
317 1772
318 1781
319 1792
320 1793
321 1808
322 1809
323 1814
324 1817
325 1818
326 1827
327 1834
328 1851
329 1874
330 1877
331 1882
332 1889
333 1904
334 1905
335 1908
336 1915
337 1930
338 1931
339 1934
340 1941
341 1946
342 1951
343 1954
344 1965
345 1966
346 1987
347 1992
348 1993
349 1998
350 2001
351 2006
352 2019
353 2024
354 2027
355 2028
356 2033
357 2036
358 2041
359 2052
360 2057
361 2062
362 2075
363 2078
364 2083
365 2094
366 2101
367 2106
368 2109
369 2134
370 2151
371 2160
372 2167
373 2170
374 2175
375 2176
376 2181
377 2202
378 2213
379 2214
380 2229
381 2236
382 2239
383 2250
384 2263
385 2272
386 2273
387 2276
388 2283
389 2288
390 2293
391 2296
392 2297
393 2300
394 2305
395 2312
396 2315
397 2316
398 2321
399 2330
400 2331
401 2340
402 2347
403 2350
404 2363
405 2372
406 2383
407 2384
408 2389
409 2392
410 2393
411 2408
412 2421
413 2424
414 2429
415 2436
416 2441
417 2444
418 2461
419 2468
420 2477
421 2482
422 2487
423 2494
424 2503
425 2514
426 2527
427 2530
428 2535
429 2540
430 2541
431 2568
432 2569
433 2578
434 2585
435 2588
436 2601
437 2604
438 2611
439 2622
440 2627
441 2638
442 2641
443 2646
444 2665
445 2674
446 2675
447 2690
448 2715
449 2718
450 2719
451 2730
452 2735
453 2738
454 2749
455 2754
456 2761
457 2764
458 2771
459 2792
460 2793
461 2796
462 2797
463 2808
464 2835
465 2836
466 2841
467 2846
468 2851
469 2854
470 2859
471 2860
472 2871
473 2874
474 2885
475 2886
476 2895
477 2896
478 2911
479 2912
480 2927
481 2932
482 2951
483 2966
484 2973
485 2976
486 2977
487 2980
488 2981
489 3002
490 3009
491 3020
492 3025
493 3034
494 3035
495 3038
496 3043
497 3044
498 3049
499 3058
500 3059
501 3070
502 3079
503 3080
504 3089
505 3102
506 3107
507 3110
508 3115
509 3122
510 3127
511 3132
512 3147
513 3158
514 3159
515 3162
516 3175
517 3180
518 3183
519 3190
520 3199
521 3206
522 3211
523 3216
524 3237
525 3242
526 3243
527 3252
528 3265
529 3268
530 3273
531 3290
532 3291
533 3300
534 3313
535 3316
536 3317
537 3326
538 3339
539 3342
540 3349
541 3366
542 3369
543 3374
544 3375
545 3378
546 3383
547 3384
548 3395
549 3398
550 3417
551 3438
552 3449
553 3450
554 3453
555 3458
556 3463
557 3464
558 3469
559 3490
560 3491
561 3496
562 3511
563 3516
564 3527
565 3528
566 3533
567 3544
568 3559
569 3560
570 3563
571 3568
572 3581
573 3584
574 3585
575 3602
576 3625
577 3634
578 3639
579 3640
580 3649
581 3650
582 3659
583 3660
584 3669
585 3674
586 3675
587 3684
588 3685
589 3694
590 3699
591 3706
592 3735
593 3744
594 3745
595 3754
596 3761
597 3766
598 3775
599 3792
600 3797
601 3808
602 3819
603 3820
604 3837
605 3842
606 3845
607 3850
608 3855
609 3872
610 3873
611 3882
612 3895
613 3900
614 3903
615 3904
616 3907
617 3930
618 3931
619 3942
620 3947
621 3962
622 3969
623 3974
624 3979
625 3996
626 4011
627 4012
628 4015
629 4020
630 4021
631 4026
632 4031
633 4040
634 4045
635 4056
636 4067
637 4084
638 4085
639 4090
640 4093
641 4110
642 4117
643 4140
644 4143
645 4144
646 4147
647 4152
648 4153
649 4164
650 4167
651 4180
652 4209
653 4218
654 4223
655 4234
656 4247
657 4252
658 4261
659 4272
660 4273
661 4276
662 4281
663 4288
664 4293
665 4302
666 4303
667 4306
668 4319
669 4324
670 4329
671 4332
672 4337
673 4338
674 4347
675 4348
676 4363
677 4374
678 4381
679 4398
680 4401
681 4406
682 4417
683 4418
684 4423
685 4428
686 4433
687 4460
688 4465
689 4478
690 4481
691 4488
692 4497
693 4504
694 4515
695 4532
696 4535
697 4536
698 4539
699 4562
700 4573
701 4578
702 4579
703 4594
704 4599
705 4604
706 4617
707 4626
708 4639
709 4642
710 4671
711 4676
712 4681
713 4686
714 4693
715 4698
716 4701
717 4702
718 4713
719 4718
720 4721
721 4722
722 4727
723 4748
724 4753
725 4754
726 4757
727 4774
728 4775
729 4778
730 4789
731 4790
732 4795
733 4798
734 4823
735 4828
736 4833
737 4836
738 4843
739 4852
740 4883
741 4898
742 4899
743 4904
744 4907
745 4908
746 4911
747 4912
748 4921
749 4934
750 4939
751 4942
752 4949
753 4958
754 4963
755 4982
756 4985
757 4986
758 4991
759 5020
760 5023
761 5030
762 5039
763 5044
764 5049
765 5056
766 5061
767 5072
768 5075
769 5080
770 5081
771 5086
772 5089
773 5094
774 5095
775 5104
776 5105
777 5120
778 5125
779 5144
780 5147
781 5158
782 5171
783 5198
784 5203
785 5222
786 5225
787 5242
788 5249
789 5254
790 5257
791 5262
792 5275
793 5280
794 5285
795 5294
796 5295
797 5304
798 5315
799 5322
800 5331
801 5332
802 5341
803 5348
804 5359
805 5368
806 5391
807 5392
808 5395
809 5402
810 5407
811 5410
812 5417
813 5434
814 5443
815 5448
816 5453
817 5454
818 5459
819 5468
820 5479
821 5480
822 5489
823 5494
824 5499
825 5504
826 5511
827 5516
828 5525
829 5530
830 5531
831 5536
832 5541
833 5546
834 5555
835 5562
836 5585
837 5590
838 5611
839 5612
840 5629
841 5632
842 5639
843 5648
844 5677
845 5684
846 5701
847 5704
848 5705
849 5714
850 5719
851 5720
852 5725
853 5728
854 5745
855 5752
856 5763
857 5780
858 5795
859 5800
860 5801
861 5812
862 5817
863 5826
864 5827
865 5836
866 5837
867 5842
868 5851
869 5864
870 5867
871 5890
872 5891
873 5906
874 5907
875 5916
876 5917
877 5926
878 5945
879 5948
880 5949
881 5952
882 5959
883 5974
884 5979
885 5984
886 5985
887 5996
888 6011
889 6018
890 6021
891 6026
892 6055
893 6056
894 6065
895 6066
896 6071
897 6074
898 6079
899 6084
900 6091
901 6096
902 6099
903 6110
904 6115
905 6122
906 6133
907 6136
908 6149
909 6160
910 6169
911 6192
912 6197
913 6208
914 6213
915 6214
916 6235
917 6242
918 6259
919 6268
920 6273
921 6286
922 6289
923 6290
924 6295
925 6304
926 6311
927 6316
928 6319
929 6324
930 6353
931 6366
932 6375
933 6376
934 6387
935 6396
936 6397
937 6412
938 6413
939 6430
940 6453
941 6470
942 6475
943 6490
944 6507
945 6512
946 6513
947 6530
948 6533
949 6538
950 6539
951 6548
952 6555
953 6564
954 6569
955 6574
956 6581
957 6584
958 6589
959 6590
960 6599
961 6600
962 6611
963 6614
964 6619
965 6624
966 6625
967 6636
968 6639
969 6652
970 6669
971 6672
972 6677
973 6696
974 6699
975 6706
976 6711
977 6714
978 6721
979 6724
980 6737
981 6742
982 6745
983 6758
984 6769
985 6772
986 6773
987 6802
988 6805
989 6828
990 6833
991 6838
992 6849
993 6860
994 6873
995 6878
996 6881
997 6882
998 6885
999 6902
1000 6907