# Computed using the Mathematica program that I contributed to this sequence
1 3
2 5
3 14
4 18
5 28
6 34
7 55
8 63
9 80
10 99
11 132
12 144
13 170
14 157
15 202
16 218
17 285
18 303
19 378
20 398
21 481
22 503
23 527
24 551
25 551
26 602
27 629
28 684
29 799
30 829
31 922
32 891
33 1022
34 1056
35 1161
36 1197
37 1344
38 1307
39 1424
40 1464
41 1546
42 1588
43 1717
44 1761
45 1850
46 1941
47 2082
48 2130
49 2227
50 2227
51 2430
52 2482
53 2693
54 2747
55 2966
56 3022
57 3249
58 3307
59 3367
60 3427
61 3549
62 3611
63 3549
64 3676
65 3935
66 4001
67 4202
68 4135
69 4410
70 4480
71 4693
72 4765
73 5056
74 4983
75 5058
76 5209
77 5363
78 5441
79 5678
80 5758
81 5919
82 6082
83 6331
84 6415
85 6585
86 6500
87 6761
88 6674
89 7029
90 7119
91 7482
92 7574
93 7945
94 8039
95 8135
96 8231
97 8618
98 8716
99 8913
100 9112
101 9515
102 9617
103 9926
104 9823
105 10242
106 10348
107 10669
108 10777
109 11212
110 11322
111 11655
112 11767
113 11993
114 12107
115 12452
116 12568
117 12801
118 13036
119 13393
120 13513
121 13754
122 13754
123 13878
124 14002
125 14251
126 14502
127 15009
128 15137
129 15652
130 15782
131 15914
132 16046
133 16577
134 16711
135 16846
136 17117
137 17664
138 17527
139 17944
140 17805
141 18368
142 18510
143 18939
144 19083
145 19373
146 19519
147 19666
148 19961
149 20259
150 20409
151 21012
152 21164
153 21469
154 21776
155 22241
156 22397
157 23024
158 22867
159 23344
160 23504
161 24147
162 24309
163 24635
164 24799
165 25458
166 25624
167 25792
168 25960
169 26297
170 26636
171 26807
172 26807
173 27498
174 27672
175 27847
176 27847
177 28554
178 28732
179 29269
180 29449
181 29811
182 29630
183 30179
184 30363
185 30733
186 30919
187 31480
188 31293
189 31670
190 32049
191 32622
192 32814
193 33585
194 33392
195 33977
196 34173
197 34960
198 35158
199 35953
200 36153
201 36956
202 37158
203 37362
204 37566
205 38385
206 38591
207 38798
208 39213
209 40048
210 40258
211 40891
212 40680
213 41106
214 41320
215 41965
216 42181
217 43048
218 43266
219 43923
220 44143
221 44585
222 44807
223 45476
224 45700
225 46149
226 46600
227 47281
228 47509
229 48424
230 48195
231 48888
232 49120
233 50051
234 50285
235 51224
236 51460
237 52407
238 52170
239 52410
240 52650
241 53613
242 53855
243 54340
244 54827
245 55316
246 55807
247 56548
248 56301
249 57296
250 57546
251 58549
252 58801
253 59812
254 59559
255 60324
256 60580
257 61094
258 61352
259 62129
260 62389
261 62910
262 63433
263 63697
264 63961
265 64491
266 64226
267 65027
268 65295
269 66370
270 66101
271 67184
272 67456
273 68547
274 68821
275 68547
276 69098
277 70205
278 70483
279 70762
280 71321
281 72444
282 72726
283 73575
284 73292
285 74431
286 74717
287 75578
288 75291
289 75868
290 76447
291 77320
292 77612
293 78198
294 78492
295 79671
296 79967
297 80560
298 81155
299 82052
300 82352
301 83555
302 83254
303 83558
304 83862
305 85081
306 85387
307 86614
308 86922
309 88157
310 88467
311 88779
312 89091
313 89717
314 90031
315 90346
316 90977
317 92244
318 92562
319 92882
320 92563
321 93846
322 94168
323 95137
324 95461
325 96110
326 96761
327 97742
328 98070
329 98728
330 99058
331 100051
332 100383
333 101048
334 101715
335 102720
336 103056
337 104403
338 104066
339 105421
340 105761
341 107124
342 107466
343 108151
344 108838
345 110217
346 110563
347 110911
348 111259
349 112654
350 113004
351 113705
352 114408
353 115819
354 116173
355 117238
356 116883
357 118310
358 118668
359 119745
360 120105
361 120826
362 121549
363 121187
364 121914
365 122644
366 123010
367 124111
368 123744
369 124481
370 125220
371 126333
372 126705
373 128196
374 127823
375 128198
376 128949
377 130456
378 130834
379 132349
380 132729
381 134252
382 134634
383 135018
384 135402
385 136941
386 137327
387 137714
388 137714
389 139269
390 139659
391 140832
392 140441
393 142012
394 142406
395 143591
396 143987
397 145574
398 145972
399 147169
400 147569
401 148371
402 148773
403 149982
404 150386
405 151195
406 152006
407 153227
408 153635
409 155270
410 154861
411 156094
412 156506
413 157332
414 157746
415 159405
416 159821
417 160655
418 161073
419 161493
420 161913
421 162755
422 163177
423 162755
424 162755
425 163604
426 164455
427 165736
428 165309
429 167024
430 167454
431 168747
432 169179
433 170910
434 170477
435 171782
436 172218
437 173092
438 172655
439 173972
440 174412
441 175293
442 176176
443 177505
444 177949
445 179728
446 179283
447 180624
448 181072
449 182867
450 183317
451 185120
452 185572
453 187383
454 187837
455 188293
456 188749
457 190576
458 191034
459 191493
460 192412
461 194255
462 194717
463 195181
464 194718
465 196577
466 196112
467 197513
468 197981
469 199856
470 200326
471 201739
472 202211
473 203157
474 203631
475 204106
476 205057
477 206010
478 206965
479 208402
480 208882
481 209844
482 209363
483 210812
484 211296
485 213235
486 213721
487 215668
488 215181
489 217136
490 217626
491 218608
492 219100
493 221071
494 221565
495 222060
496 223051
497 225038
498 225536
499 227033
500 226534
501 228537
502 229039
503 230548
504 231052
505 233071
506 233577
507 234084
508 235099
509 236117
510 236627
511 238160
512 238672
513 238672
514 239699
515 240215
516 240731
517 242798
518 242281
519 243838
520 244358
521 246441
522 246963
523 249054
524 249578
525 250627
526 251678
527 252206
528 252734
529 253791
530 254850
531 255381
532 256444
533 258575
534 259109
535 260714
536 260179
537 262326
538 261789
539 262328
540 263407
541 265570
542 265029
543 266658
544 267202
545 268292
546 268838
547 270479
548 271027
549 272124
550 273223
551 275426
552 275978
553 278189
554 277636
555 279301
556 279857
557 282084
558 282642
559 284877
560 285437
561 287680
562 288242
563 288806
564 288243
565 290502
566 291068
567 291635
568 292770
569 295045
570 295615
571 297328
572 296757
573 299048
574 299622
575 300197
576 301348
577 303655
578 304233
579 306548
580 307128
581 308290
582 308872
583 310621
584 311205
585 312374
586 313545
587 315306
588 314719
589 317074
590 316485
591 318258
592 317667
593 320038
594 320632
595 323011
596 323607
597 325994
598 326592
599 327192
600 327792
601 330195
602 330797
603 331400
604 332607
605 333816
606 335027
607 336848
608 336241
609 338676
610 339286
611 341119
612 341731
613 342957
614 343571
615 345416
616 346032
617 347266
618 347884
619 349741
620 350361
621 351602
622 352845
623 354714
624 355338
625 356587
626 356587
627 358468
628 359096
629 361611
630 362241
631 364764
632 365396
633 367927
634 368561
635 369197
636 369833
637 371106
638 371106
639 371745
640 373024
641 375587
642 376229
643 378158
644 377515
645 380094
646 380740
647 382681
648 383329
649 385924
650 386574
651 389177
652 389829
653 391135
654 391789
655 393754
656 394410
657 395723
658 397038
659 399015
660 399675
661 402318
662 401657
663 402321
664 402985
665 405644
666 404979
667 407646
668 408314
669 410989
670 411659
671 412331
672 413003
673 415694
674 416368
675 417043
676 418394
677 421101
678 421779
679 423816
680 423137
681 425860
682 426542
683 428591
684 429275
685 430645
686 431331
687 434078
688 433391
689 434769
690 435459
691 437532
692 438224
693 439609
694 440996
695 443081
696 443777
697 446564
698 445867
699 447964
700 448664
701 451467
702 452169
703 454980
704 455684
705 458503
706 459209
707 459917
708 460625
709 463460
710 464170
711 463460
712 464883
713 466309
714 467023
715 469168
716 468453
717 471320
718 472038
719 474195
720 474915
721 477798
722 478520
723 479966
724 480690
725 480690
726 482141
727 485048
728 485776
729 487233
730 488692
731 490885
732 491617
733 494548
734 493815
735 494550
736 496021
737 498968
738 498231
739 501186
740 501926
741 504889
742 505631
743 506375
744 507119
745 510098
746 510844
747 511591
748 513086
749 516081
750 516831
751 519834
752 519083
753 522094
754 522848
755 525113
756 525869
757 528896
758 529654
759 531931
760 531172
761 532694
762 533456
763 534220
764 534984
765 536513
766 538044
767 540345
768 541113
769 544188
770 543419
771 545732
772 546504
773 549595
774 550369
775 551918
776 553469
777 556576
778 557354
779 558134
780 558914
781 562037
782 562819
783 563602
784 565169
785 568308
786 569094
787 569882
788 569095
789 572250
790 573040
791 575413
792 576205
793 579376
794 578583
795 580968
796 581764
797 583358
798 584156
799 586553
800 587353
801 588954
802 590557
803 592966
804 593770
805 596989
806 596184
807 598605
808 599413
809 601031
810 601841
811 605084
812 605896
813 607522
814 608336
815 609152
816 609968
817 613235
818 614053
819 614872
820 616511
821 619794
822 620616
823 623085
824 622262
825 623911
826 625562
827 628043
828 628871
829 632186
830 633016
831 635509
832 636341
833 636341
834 638008
835 640513
836 641349
837 643022
838 643022
839 645539
840 646379
841 646379
842 646379
843 648908
844 649752
845 651441
846 653132
847 654825
848 656520
849 659915
850 660765
851 662467
852 663319
853 666730
854 667584
855 668439
856 670150
857 673577
858 672720
859 675297
860 674438
861 677881
862 678743
863 679607
864 680471
865 683930
866 684796
867 685663
868 687398
869 689136
870 690006
871 692619
872 693491
873 695236
874 696983
875 697858
876 699609
877 703116
878 702239
879 704876
880 705756
881 709279
882 710161
883 713692
884 714576
885 718115
886 719001
887 719889
888 719002
889 722557
890 723447
891 724338
892 726121
893 729692
894 730586
895 733271
896 732376
897 735963
898 736861
899 739558
900 740458
901 744061
902 744963
903 745867
904 746771
905 748581
906 749487
907 750395
908 749488
909 751305
910 753124
911 755857
912 756769
913 758595
914 757682
915 760427
916 761343
917 765010
918 765928
919 769603
920 770523
921 774206
922 775128
923 776052
924 776976
925 776976
926 778827
927 779754
928 781609
929 785324
930 784395
931 785326
932 785326
933 789057
934 789991
935 792796
936 793732
937 797479
938 796542
939 799359
940 800299
941 802181
942 803123
943 805952
944 806896
945 808785
946 810676
947 813517
948 814465
949 818260
950 817311
951 821114
952 822066
953 825877
954 826831
955 830650
956 829695
957 833522
958 834480
959 835440
960 836400
961 838321
962 840244
963 839282
964 841209
965 845068
966 846034
967 848935
968 847968
969 851843
970 852813
971 855726
972 856698
973 860589
974 861563
975 862538
976 864489
977 866443
978 867421
979 870358
980 871338
981 873299
982 875262
983 878211
984 879195
985 883134
986 882149
987 885110
988 884123
989 888078
990 889068
991 893031
992 894023
993 897994
994 898988
995 899984
996 900980
997 904967
998 905965
999 906964
1000 908963