# Computed using the Mathematica program that I contributed to this sequence
0 0
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 13
9 17
10 20
11 26
12 34
13 34
14 40
15 44
16 52
17 62
18 78
19 83
20 101
21 121
22 134
23 140
24 154
25 169
26 193
27 200
28 225
29 251
30 266
31 269
32 279
33 284
34 291
35 295
36 298
37 334
38 366
39 388
40 394
41 413
42 429
43 455
44 488
45 493
46 521
47 544
48 585
49 590
50 625
51 654
52 655
53 673
54 680
55 693
56 701
57 710
58 715
59 717
60 772
61 818
62 846
63 908
64 922
65 985
66 1049
67 1096
68 1125
69 1186
70 1191
71 1241
72 1280
73 1280
74 1302
75 1307
76 1317
77 1392
78 1461
79 1510
80 1531
81 1583
82 1638
83 1644
84 1686
85 1715
86 1767
87 1829
88 1836
89 1885
90 1921
91 1986
92 2067
93 2100
94 2193
95 2203
96 2284
97 2353
98 2383
99 2459
100 2542
101 2577
102 2671
103 2673
104 2744
105 2792
106 2886
107 2896
108 2974
109 3036
110 3040
111 3079
112 3095
113 3123
114 3140
115 3158
116 3166
117 3282
118 3380
119 3449
120 3469
121 3530
122 3583
123 3669
124 3780
125 3824
126 3824
127 3838
128 3950
129 4047
130 4097
131 4214
132 4219
133 4310
134 4375
135 4500
136 4523
137 4639
138 4746
139 4798
140 4924
141 4928
142 5024
143 5090
144 5218
145 5233
146 5341
147 5429
148 5442
149 5507
150 5549
151 5620
152 5697
153 5809
154 5962
155 6036
156 6070
157 6140
158 6206
159 6304
160 6430
161 6455
162 6567
163 6665
164 6672
165 6737
166 6769
167 6826
168 6875
169 6941
170 7016
171 7117
172 7253
173 7277
174 7396
175 7498
176 7502
177 7566
178 7592
179 7640
180 7672
181 7710
182 7738
183 7762
184 7772
185 7949
186 8095
187 8190
188 8201
189 8264
190 8295
191 8346
192 8385
193 8432
194 8475
195 8522
196 8569
197 8620
198 8675
199 8738
200 8813
201 8908
202 9035
203 9214
204 9273
205 9467
206 9470
207 9622
208 9732
209 9740
210 9812
211 9846
212 9906
213 9954
214 10016
215 10080
216 10160
217 10258
218 10390
219 10574
220 10624
221 10811
222 11001
223 11108
224 11133
225 11216
226 11275
227 11368
228 11471
229 11618
230 11819
231 11887
232 12106
233 12110
234 12282
235 12407
236 12417
237 12500
238 12541
239 12613
240 12674
241 12755
242 12845
243 12964
244 13121
245 13345
246 13428
247 13435
248 13471
249 13709
250 13930
251 14085
252 14155
253 14325
254 14510
255 14555
256 14729
257 14892
258 14915
259 15044
260 15139
261 15306
262 15511
263 15563
264 15762
265 15955
266 16023
267 16225
268 16436
269 16521
270 16757
271 17018
272 17183
273 17275
274 17470
275 17695
276 17777
277 18021
278 18284
279 18449
280 18533
281 18717
282 18920
283 18959
284 19135
285 19284
286 19543
287 19598
288 19845
289 20080
290 20205
291 20206
292 20263
293 20545
294 20816
295 21006
296 21102
297 21318
298 21560
299 21649
300 21909
301 22187
302 22352
303 22420
304 22580
305 22735
306 22977
307 22994
308 23179
309 23307
310 23546
311 23839
312 23985
313 24036
314 24157
315 24253
316 24394
317 24555
318 24781
319 25092
320 25233
321 25287
322 25404
323 25497
324 25629
325 25776
326 25977
327 26247
328 26312
329 26568
330 26810
331 26898
332 27148
333 27406
334 27500
335 27771
336 28055
337 28192
338 28193
339 28248
340 28561
341 28847
342 29022
343 29057
344 29183
345 29260
346 29379
347 29491
348 29638
349 29813
350 30051
351 30380
352 30511
353 30533
354 30600
355 30603
356 30943
357 31201
358 31356
359 31683
360 31719
361 31995
362 32220
363 32271
364 32459
365 32610
366 32861
367 33175
368 33284
369 33618
370 33972
371 34200
372 34320
373 34577
374 34863
375 34940
376 35211
377 35467
378 35524
379 35744
380 35928
381 36239
382 36259
383 36496
384 36659
385 36965
386 37340
387 37540
388 37632
389 37828
390 38020
391 38312
392 38700
393 38891
394 38979
395 39160
396 39331
397 39585
398 39912
399 39996
400 40308
401 40605
402 40713
403 41018
404 41331
405 41444
406 41769
407 42106
408 42259
409 42647
410 42676
411 42990
412 43230
413 43268
414 43442
415 43550
416 43728
417 43910
418 44166
419 44500
420 44566
421 44861
422 45117
423 45140
424 45313
425 45403
426 45560
427 45701
428 45893
429 46120
430 46433
431 46436
432 46645
433 46750
434 46957
435 47162
436 47467
437 47870
438 48033
439 48052
440 48125
441 48549
442 48938
443 49200
444 49298
445 49548
446 49786
447 50164
448 50222
449 50547
450 50819
451 50854
452 51049
453 51167
454 51368
455 51575
456 51871
457 52262
458 52379
459 52774
460 53173
461 53393
462 53436
463 53584
464 53660
465 53769
466 53839
467 53903
468 53922
469 54359
470 54701
471 54895
472 55316
473 55343
474 55675
475 55918
476 56377
477 56486
478 56937
479 57380
480 57677
481 57818
482 58137
483 58478
484 58535
485 58813
486 59028
487 59401
488 59869
489 60101
490 60190
491 60389
492 60555
493 60798
494 61085
495 61493
496 61570
497 61932
498 62248
499 62304
500 62552
501 62732
502 63036
503 63396
504 63432
505 63703
506 63885
507 64213
508 64598
509 64677
510 65015
511 65306
512 65809
513 65964
514 65981
515 66025
516 66474
517 66840
518 67010
519 67418
520 67868
521 68077
522 68085
523 68172
524 68661
525 69108
526 69389
527 69460
528 69681
529 69842
530 70093
531 70374
532 70775
533 70793
534 71080
535 71253
536 71581
537 71950
538 71977
539 72240
540 72397
541 72684
542 72995
543 73460
544 73559
545 73989
546 74384
547 74528
548 74932
549 75345
550 75477
551 75886
552 76291
553 76416
554 76809
555 77190
556 77271
557 77595
558 77862
559 78315
560 78337
561 78673
562 78892
563 79308
564 79804
565 80012
566 80576
567 80641
568 81129
569 81541
570 81730
571 82189
572 82695
573 82945
574 82984
575 83129
576 83169
577 83210
578 83725
579 84138
580 84343
581 84817
582 85352
583 85634
584 85722
585 85946
586 86112
587 86356
588 86620
589 86982
590 87462
591 87567
592 88005
593 88401
594 88494
595 88835
596 89121
597 89600
598 89619
599 89968
600 90187
601 90606
602 91095
603 91251
604 91746
605 92247
606 92487
607 93077
608 93148
609 93657
610 94085
611 94259
612 94708
613 95178
614 95330
615 95798
616 96264
617 96427
618 96901
619 97383
620 97564
621 98071
622 98603
623 98863
624 98874
625 98987
626 99579
627 100127
628 100482
629 100598
630 100910
631 101179
632 101601
633 102133
634 102294
635 102827
636 103361
637 103631
638 103636
639 103749
640 104345
641 104893
642 105234
643 105318
644 105580
645 105763
646 106045
647 106347
648 106768
649 107328
650 107496
651 108060
652 108628
653 108943
654 109007
655 109220
656 109331
657 109489
658 109592
659 109687
660 109719
661 110341
662 110830
663 111113
664 111719
665 111777
666 112274
667 112662
668 112712
669 112982
670 113134
671 113388
672 113626
673 113950
674 114344
675 114894
676 114994
677 115475
678 115887
679 115932
680 116219
681 116381
682 116660
683 116931
684 117311
685 117792
686 117797
687 118112
688 118261
689 118554
690 118825
691 119218
692 119711
693 119733
694 120076
695 120269
696 120633
697 121018
698 121595
699 121686
700 122181
701 122594
702 122627
703 122899
704 123030
705 123259
706 123445
707 123686
708 123939
709 124259
710 124658
711 125203
712 125261
713 125689
714 126000
715 126564
716 127264
717 127636
718 127814
719 128187
720 128561
721 129131
722 129176
723 129613
724 129917
725 130480
726 131169
727 131516
728 131645
729 131941
730 132186
731 132547
732 132973
733 133580
734 133699
735 134244
736 134727
737 134837
738 135248
739 135587
740 136155
741 136880
742 137249
743 137417
744 137770
745 138107
746 138613
747 139272
748 139505
749 140212
750 140217
751 140743
752 141088
753 141773
754 141863
755 142451
756 142942
757 143077
758 143515
759 143900
760 144535
761 144606
762 145123
763 145522
764 146249
765 146421
766 147130
767 147821
768 148263
769 148436
770 148859
771 149263
772 149898
773 149972
774 150488
775 150885
776 151605
777 151752
778 152425
779 153051
780 153376
781 154132
782 154236
783 154900
784 155472
785 155727
786 156357
787 157045
788 157378
789 157412
790 157580
791 157583
792 158347
793 158916
794 159257
795 159968
796 160025
797 160593
798 161018
799 161811
800 162029
801 162038
802 162063
803 162698
804 163157
805 163245
806 163590
807 163821
808 164195
809 164598
810 165173
811 165949
812 166286
813 166383
814 166613
815 166736
816 166885
817 166953
818 166966
819 167662
820 168168
821 168346
822 168826
823 169280
824 170010
825 170165
826 170845
827 171475
828 171752
829 172453
830 173225
831 173661
832 173830
833 174227
834 174585
835 175132
836 175829
837 176028
838 176715
839 177392
840 177707
841 178489
842 178534
843 179150
844 179600
845 179610
846 179858
847 179904
848 179986
849 180751
850 181387
851 181726
852 182489
853 182526
854 183113
855 183524
856 184309
857 184435
858 185132
859 185741
860 185973
861 186599
862 187242
863 187433
864 188051
865 188644
866 188773
867 189278
868 189695
869 190400
870 190435
871 190957
872 191296
873 191939
874 192703
875 193017
876 193876
877 193953
878 194669
879 195242
880 195431
881 195972
882 196481
883 197310
884 197543
885 198383
886 199234
887 199816
888 200138
889 200818
890 201596
891 201939
892 201943
893 202064
894 202857
895 203546
896 203907
897 204731
898 204792
899 205450
900 205942
901 205964
902 206250
903 206330
904 206468
905 207363
906 208169
907 208736
908 208973
909 209548
910 210131
911 210149
912 210520
913 210679
914 210979
915 211208
916 211507
917 211805
918 212172
919 212607
920 213179
921 213956
922 214153
923 214896
924 215605
925 215901
926 216674
927 217511
928 217961
929 218086
930 218427
931 218659
932 218998
933 219335
934 219777
935 220322
936 221075
937 221202
938 221847
939 222384
940 222391
941 222699
942 222778
943 222929
944 223867
945 224721
946 225332
947 225614
948 226270
949 226971
950 227141
951 227774
952 228339
953 228346
954 228679
955 228780
956 228975
957 229032
958 229045
959 229835
960 230400
961 230556
962 231038
963 231437
964 232079
965 232881
966 233120
967 233921
968 234721
969 235113
970 236064
971 236195
972 237035
973 237764
974 238117
975 238956
976 239905
977 240473
978 240768
979 241386
980 242054
981 242114
982 242596
983 242892
984 243424
985 244006
986 244874
987 245091
988 245929
989 246737
990 247146
991 248115
992 248253
993 249111
994 249858
995 250219
996 251077
997 252046
998 252625
999 252923
1000 253548