# Computed using the Mathematica program that I contributed to this sequence
1 1
2 3
3 8
4 12
5 13
6 17
7 31
8 36
9 36
10 47
11 61
12 70
13 77
14 85
15 103
16 112
17 125
18 124
19 138
20 167
21 184
22 197
23 218
24 198
25 248
26 269
27 258
28 284
29 328
30 339
31 358
32 374
33 414
34 420
35 449
36 454
37 492
38 529
39 520
40 553
41 578
42 586
43 672
44 693
45 693
46 738
47 725
48 799
49 840
50 835
51 852
52 956
53 981
54 992
55 1049
56 1036
57 1086
58 1126
59 1163
60 1187
61 1248
62 1287
63 1340
64 1335
65 1367
66 1436
67 1451
68 1508
69 1551
70 1620
71 1559
72 1678
73 1719
74 1701
75 1787
76 1885
77 1902
78 1951
79 1991
80 2101
81 2170
82 2145
83 2243
84 2328
85 2349
86 2400
87 2455
88 2548
89 2427
90 2535
91 2592
92 2669
93 2692
94 2785
95 2724
96 2849
97 2930
98 2937
99 2993
100 3098
101 3161
102 3190
103 3191
104 3313
105 3393
106 3482
107 3549
108 3666
109 3550
110 3659
111 3728
112 3793
113 3822
114 3896
115 4048
116 4119
117 4138
118 4255
119 4174
120 4404
121 4505
122 4446
123 4575
124 4535
125 4729
126 4770
127 4849
128 4869
129 5023
130 5038
131 5119
132 5154
133 5312
134 5413
135 5392
136 5505
137 5590
138 5580
139 5786
140 5903
141 5910
142 6051
143 6038
144 6195
145 6234
146 6291
147 6310
148 6374
149 6658
150 6711
151 6703
152 6825
153 6956
154 7085
155 7182
156 7347
157 7250
158 7407
159 7506
160 7607
161 7588
162 7765
163 7608
164 7862
165 7999
166 8102
167 8267
168 8098
169 8275
170 8380
171 8521
172 8456
173 8645
174 8632
175 8796
176 8842
177 8951
178 9071
179 9325
180 9402
181 9415
182 9567
183 9748
184 9799
185 9952
186 9995
187 9967
188 10290
189 10411
190 10464
191 10611
192 10598
193 10811
194 10826
195 10987
196 11018
197 11042
198 11259
199 11382
200 11459
201 11459
202 11701
203 11914
204 11845
205 11976
206 12103
207 12171
208 12376
209 12427
210 12600
211 12659
212 12745
213 12999
214 13096
215 13229
216 13406
217 13285
218 13695
219 13836
220 13675
221 13941
222 14285
223 14374
224 14441
225 14678
226 14434
227 14704
228 14743
229 14932
230 14997
231 15191
232 15420
233 15441
234 15554
235 15699
236 15960
237 15691
238 15940
239 16087
240 16284
241 16271
242 16508
243 16417
244 16665
245 16866
246 16909
247 17001
248 17465
249 17470
250 17541
251 17843
252 18120
253 17997
254 18206
255 18273
256 18558
257 18358
258 18573
259 18732
260 18945
261 18970
262 19243
263 19038
264 19442
265 19613
266 19776
267 20037
268 19716
269 20177
270 20398
271 20321
272 20618
273 20521
274 20806
275 20833
276 20946
277 21115
278 21315
279 21617
280 21758
281 21705
282 22043
283 22320
284 22401
285 22538
286 22713
287 22619
288 22959
289 23136
290 23329
291 23272
292 23557
293 23544
294 23900
295 24091
296 24146
297 24455
298 24302
299 24772
300 24897
301 24928
302 25261
303 25056
304 25352
305 25601
306 25788
307 25916
308 26109
309 26298
310 26499
311 26588
312 26746
313 27095
314 27023
315 27280
316 27473
317 27782
318 27481
319 28071
320 28228
321 28066
322 28452
323 28809
324 28902
325 28985
326 29076
327 29433
328 29168
329 29638
330 29907
331 30002
332 30347
333 30238
334 30563
335 30512
336 30785
337 30900
338 30812
339 31438
340 31659
341 31696
342 31987
343 31974
344 32331
345 32430
346 32615
347 32682
348 32734
349 33264
350 33413
351 33514
352 33907
353 33894
354 34130
355 34270
356 34397
357 34661
358 35010
359 35229
360 35522
361 35401
362 35538
363 35935
364 36040
365 36337
366 36560
367 36797
368 36508
369 37188
370 37385
371 37296
372 37526
373 37984
374 38145
375 38374
376 38500
377 38893
378 38968
379 39277
380 39320
381 39737
382 39724
383 40053
384 39996
385 40247
386 40482
387 40406
388 40835
389 41072
390 41269
391 41305
392 41686
393 41565
394 42095
395 42416
396 42369
397 42665
398 43110
399 43257
400 43310
401 43309
402 43726
403 43713
404 44117
405 44446
406 44693
407 44641
408 45038
409 45185
410 45466
411 45585
412 45815
413 46244
414 46244
415 46469
416 46722
417 47127
418 46926
419 47383
420 47506
421 47847
422 47626
423 48018
424 48662
425 48719
426 48978
427 49455
428 49022
429 49526
430 49613
431 49894
432 49837
433 50314
434 50301
435 50722
436 50773
437 51126
438 51391
439 51784
440 51183
441 51989
442 52346
443 52299
444 52728
445 52475
446 53149
447 53440
448 53423
449 53924
450 53587
451 54052
452 54325
453 54522
454 54653
455 55075
456 55576
457 55207
458 55464
459 55741
460 56085
461 56530
462 56809
463 56974
464 57029
465 57295
466 57831
467 58208
468 58347
469 58752
470 58252
471 59061
472 59442
473 59341
474 59830
475 59817
476 60334
477 60391
478 60468
479 60757
480 60921
481 61458
482 61557
483 61946
484 61951
485 62289
486 62614
487 62755
488 63148
489 63335
490 63271
491 64017
492 64338
493 64481
494 64892
495 64879
496 65439
497 65696
498 65799
499 66348
500 65933
501 66847
502 67068
503 66859
504 67461
505 67973
506 68254
507 68561
508 69086
509 68597
510 69065
511 69374
512 69667
513 69816
514 70389
515 69776
516 70468
517 70885
518 71198
519 71699
520 71458
521 71933
522 72128
523 72469
524 72218
525 72844
526 73428
527 73661
528 73872
529 73997
530 74574
531 74571
532 74848
533 75003
534 75641
535 76158
536 76167
537 76518
538 76681
539 76641
540 77627
541 77944
542 78011
543 78380
544 78229
545 78842
546 79001
547 79442
548 79557
549 80154
550 79481
551 80485
552 80594
553 80664
554 81326
555 81899
556 81638
557 82087
558 82298
559 82526
560 83067
561 83238
562 83691
563 83702
564 84323
565 83974
566 84828
567 84965
568 85308
569 85857
570 85448
571 86085
572 86430
573 86891
574 86554
575 86976
576 87621
577 87504
578 87761
579 88110
580 88707
581 88442
582 89272
583 89653
584 89726
585 90383
586 90082
587 90503
588 90674
589 91147
590 91502
591 91240
592 91849
593 92149
594 92626
595 92799
596 93318
597 93173
598 93673
599 94037
600 94164
601 94833
602 94560
603 95654
604 95755
605 95714
606 96371
607 96208
608 96828
609 97189
610 97376
611 97684
612 98273
613 98642
614 99043
615 99026
616 99659
617 99286
618 100050
619 100547
620 100794
621 101391
622 100662
623 101792
624 102157
625 101876
626 102622
627 103267
628 103450
629 103575
630 103954
631 104647
632 104138
633 104716
634 105225
635 105410
636 106012
637 106569
638 106650
639 106987
640 107372
641 108089
642 107296
643 107993
644 108260
645 108625
646 108425
647 109046
648 109033
649 110007
650 110528
651 110667
652 111336
653 110579
654 111296
655 111689
656 111982
657 112173
658 112643
659 113376
660 113022
661 113453
662 113850
663 114567
664 114270
665 114727
666 114994
667 115527
668 115612
669 115860
670 116612
671 117149
672 117408
673 118053
674 117452
675 118205
676 118610
677 118791
678 118666
679 119472
680 120380
681 120541
682 120752
683 121048
684 122022
685 122571
686 122456
687 123095
688 123082
689 123743
690 123734
691 124127
692 124542
693 124178
694 124988
695 125405
696 125962
697 126165
698 126756
699 126575
700 127204
701 127225
702 127786
703 127811
704 128600
705 128287
706 129357
707 129506
708 129597
709 130151
710 130879
711 131256
712 131683
713 131751
714 132436
715 132865
716 133370
717 133313
718 134090
719 133669
720 134458
721 134551
722 135022
723 135329
724 135830
725 135509
726 136819
727 137400
728 136927
729 137346
730 138230
731 138559
732 138998
733 139378
734 140131
735 140290
736 140619
737 140834
738 141659
739 141646
740 142355
741 142106
742 142555
743 143000
744 143837
745 142815
746 143644
747 143935
748 144332
749 144429
750 145146
751 145133
752 146257
753 146748
754 146551
755 146803
756 147620
757 148073
758 148414
759 148635
760 149412
761 149087
762 149683
763 150292
764 150749
765 151586
766 150745
767 151416
768 151875
769 152376
770 152341
771 152823
772 153544
773 153769
774 154386
775 154849
776 155422
777 154563
778 155741
779 156362
780 156225
781 157151
782 158028
783 158055
784 158024
785 158331
786 158931
787 159792
788 159831
789 160460
790 160203
791 160955
792 161712
793 161943
794 162416
795 162891
796 163704
797 162575
798 163503
799 163830
800 164351
801 164584
802 165349
803 164976
804 165881
805 166378
806 166553
807 166917
808 167742
809 168225
810 168438
811 168467
812 169429
813 170306
814 169871
815 170402
816 170889
817 171317
818 172098
819 172449
820 172886
821 172901
822 173822
823 172993
824 173949
825 174606
826 174865
827 175654
828 175293
829 176783
830 177260
831 176919
832 177576
833 177563
834 178488
835 178731
836 179108
837 179607
838 180540
839 179331
840 180521
841 181190
842 181197
843 182039
844 182628
845 182739
846 183290
847 183795
848 183827
849 185113
850 185622
851 185622
852 186369
853 186020
854 186953
855 187202
856 187659
857 187846
858 188298
859 189668
860 189865
861 189808
862 190765
863 190752
864 191264
865 191953
866 192470
867 193355
868 192712
869 193361
870 193880
871 194573
872 194688
873 194858
874 196162
875 196573
876 196952
877 197789
878 196876
879 197773
880 198229
881 198930
882 198781
883 199623
884 200411
885 200812
886 201179
887 202136
888 201751
889 203013
890 203282
891 203317
892 204322
893 204309
894 205094
895 205355
896 206068
897 206171
898 207152
899 205711
900 206720
901 207257
902 207898
903 208161
904 208794
905 208781
906 209755
907 210203
908 210402
909 210538
910 212172
911 212585
912 212706
913 213578
914 214511
915 214106
916 214835
917 215238
918 215570
919 216267
920 216558
921 217091
922 217360
923 217950
924 218947
925 219070
926 219567
927 220120
928 221005
929 220324
930 221826
931 222567
932 221782
933 222823
934 222474
935 223868
936 224089
937 224648
938 225533
939 224908
940 226242
941 226823
942 227098
943 228115
944 227478
945 228379
946 228418
947 229171
948 229736
949 230789
950 229708
951 230677
952 231244
953 231865
954 231632
955 232541
956 232528
957 233605
958 233548
959 234309
960 234376
961 234513
962 236237
963 236242
964 236404
965 237457
966 237444
967 238521
968 238140
969 238701
970 239008
971 239752
972 240677
973 241064
974 241837
975 241878
976 242871
977 241934
978 243388
979 244005
980 244588
981 245449
982 244380
983 245437
984 245872
985 246513
986 246352
987 247518
988 248419
989 248392
990 248841
991 249430
992 249630
993 250747
994 250534
995 251323
996 251456
997 252634
998 253583
999 253622
1000 253935