# Computed using the Mathematica program that I contributed to this sequence
0 1
1 3
2 6
3 15
4 28
5 55
6 66
7 91
8 105
9 120
10 153
11 171
12 210
13 231
14 276
15 300
16 351
17 378
18 435
19 465
20 528
21 561
22 630
23 666
24 741
25 780
26 861
27 903
28 990
29 1128
30 1326
31 1830
32 2145
33 2415
34 3081
35 5151
36 5995
37 6105
38 7140
39 8385
40 8646
41 9591
42 9870
43 10153
44 11026
45 11175
46 12246
47 12403
48 12561
49 14028
50 15225
51 15400
52 17020
53 17205
54 20503
55 20706
56 21115
57 22155
58 23005
59 24090
60 24310
61 24531
62 25878
63 26106
64 26796
65 27966
66 28203
67 30381
68 32131
69 32640
70 33153
71 35511
72 35778
73 37401
74 40470
75 41041
76 43071
77 45150
78 47586
79 48828
80 50721
81 51040
82 51360
83 52003
84 60031
85 70125
86 72010
87 75855
88 80200
89 80601
90 84666
91 86736
92 90100
93 94395
94 98346
95 100128
96 101475
97 105570
98 106953
99 107880
100 112101
101 113526
102 116886
103 118341
104 119805
105 120786
106 122265
107 122760
108 127260
109 130305
110 131328
111 131841
112 133386
113 136503
114 138075
115 139128
116 139656
117 140715
118 141246
119 142311
120 142845
121 143916
122 145530
123 146070
124 150426
125 152628
126 153735
127 155403
128 157641
129 160461
130 161028
131 162735
132 165600
133 167910
134 169071
135 169653
136 170820
137 171405
138 172578
139 173166
140 174345
141 174936
142 176121
143 177906
144 178503
145 179700
146 180300
147 181503
148 182106
149 183921
150 185136
151 185745
152 186966
153 187578
154 188805
155 189420
156 190653
157 192510
158 193131
159 194376
160 196251
161 198765
162 200028
163 203841
164 204480
165 207690
166 210276
167 216153
168 219453
169 220116
170 221445
171 225456
172 228150
173 232221
174 234270
175 236328
176 237705
177 238395
178 239778
179 240471
180 242556
181 243951
182 246051
183 250278
184 250986
185 252405
186 253116
187 255255
188 261003
189 261726
190 263175
191 267546
192 274911
193 279378
194 280875
195 281625
196 283128
197 283881
198 287661
199 288420
200 292230
201 292995
202 294528
203 297606
204 299925
205 306153
206 309291
207 310866
208 313236
209 314028
210 330891
211 338253
212 339900
213 343206
214 344865
215 347361
216 348195
217 349866
218 350703
219 354903
220 355746
221 360825
222 362526
223 363378
224 367653
225 368511
226 378015
227 381501
228 384126
229 386760
230 392055
231 394716
232 396495
233 397386
234 399171
235 401856
236 404550
237 405450
238 408156
239 416328
240 418155
241 420903
242 421821
243 424581
244 426426
245 429201
246 430128
247 431985
248 432915
249 446040
250 446985
251 451725
252 452676
253 457446
254 458403
255 463203
256 466095
257 467061
258 468996
259 472878
260 474825
261 475800
262 478731
263 483636
264 484620
265 489555
266 492528
267 493521
268 495510
269 496506
270 501501
271 511566
272 513591
273 519690
274 522753
275 523776
276 528906
277 536130
278 539241
279 547581
280 550725
281 551775
282 553878
283 566580
284 569778
285 570846
286 572985
287 585903
288 586986
289 596778
290 598965
291 600060
292 602253
293 603351
294 606651
295 609960
296 612171
297 615495
298 616605
299 619941
300 622170
301 626640
302 630003
303 632250
304 635628
305 639015
306 642411
307 645816
308 649230
309 653796
310 656085
311 657231
312 660675
313 662976
314 666435
315 678030
316 680361
317 681528
318 683865
319 690900
320 692076
321 708645
322 717003
323 731445
324 735078
325 742371
326 744810
327 748476
328 757065
329 759528
330 768180
331 774390
332 781875
333 785631
334 786885
335 789396
336 790653
337 800745
338 802011
339 808356
340 812175
341 816003
342 819840
343 824970
344 828828
345 836571
346 844350
347 848253
348 863955
349 870540
350 871860
351 875826
352 886446
353 890445
354 898470
355 899811
356 902496
357 903840
358 906531
359 914628
360 924120
361 926841
362 928203
363 930930
364 932295
365 936396
366 939135
367 940506
368 943251
369 944625
370 947376
371 948753
372 957036
373 959805
374 976503
375 980700
376 984906
377 989121
378 1007490
379 1027461
380 1038961
381 1046181
382 1047628
383 1051975
384 1053426
385 1059240
386 1060696
387 1066530
388 1069453
389 1072380
390 1073845
391 1078246
392 1082656
393 1085601
394 1087075
395 1095940
396 1106328
397 1112286
398 1113778
399 1125750
400 1133265
401 1136278
402 1152921
403 1160526
404 1163575
405 1168156
406 1172746
407 1177345
408 1180416
409 1181953
410 1186570
411 1188111
412 1191196
413 1195831
414 1208235
415 1209790
416 1222266
417 1228528
418 1230096
419 1237951
420 1242676
421 1244253
422 1250571
423 1256905
424 1261666
425 1266436
426 1272810
427 1279200
428 1285606
429 1287210
430 1295245
431 1301691
432 1308153
433 1309771
434 1316253
435 1322751
436 1324378
437 1329265
438 1337430
439 1339066
440 1343980
441 1345620
442 1348903
443 1352190
444 1353835
445 1360425
446 1363726
447 1367031
448 1373653
449 1375311
450 1378630
451 1383616
452 1388611
453 1393615
454 1405326
455 1408681
456 1418770
457 1420455
458 1423828
459 1427205
460 1433971
461 1439056
462 1442451
463 1449253
464 1454365
465 1464616
466 1474903
467 1485226
468 1500778
469 1504245
470 1505980
471 1512930
472 1537381
473 1542646
474 1544403
475 1547920
476 1551441
477 1560261
478 1569106
479 1574425
480 1576200
481 1577976
482 1583310
483 1585090
484 1590436
485 1592220
486 1597578
487 1606528
488 1608321
489 1615503
490 1624503
491 1631721
492 1633528
493 1644391
494 1648020
495 1655290
496 1657110
497 1660753
498 1664400
499 1666225
500 1671706
501 1688203
502 1690041
503 1693720
504 1704781
505 1714026
506 1730730
507 1732591
508 1738180
509 1740045
510 1760626
511 1766260
512 1771903
513 1783216
514 1805950
515 1811656
516 1817371
517 1823095
518 1825005
519 1834570
520 1842240
521 1846081
522 1851850
523 1863415
524 1869211
525 1875016
526 1878891
527 1880830
528 1896378
529 1902225
530 1904176
531 1915903
532 1921780
533 1933561
534 1957231
535 1963171
536 1969120
537 1981045
538 1987021
539 1991010
540 1993006
541 1999000
542 2019045
543 2027091
544 2037171
545 2045253
546 2047276
547 2059435
548 2065528
549 2077741
550 2081820
551 2083861
552 2092035
553 2096128
554 2110485
555 2114596
556 2118711
557 2126953
558 2129016
559 2139346
560 2145556
561 2151775
562 2166321
563 2170486
564 2176741
565 2195560
566 2203950
567 2212356
568 2220778
569 2231328
570 2241903
571 2250381
572 2265256
573 2271646
574 2278045
575 2280180
576 2284453
577 2290870
578 2308026
579 2316628
580 2327403
581 2329561
582 2338203
583 2349028
584 2355535
585 2359878
586 2366400
587 2381653
588 2386020
589 2388205
590 2405721
591 2407915
592 2416701
593 2425503
594 2427706
595 2440945
596 2460871
597 2465310
598 2467531
599 2494261
600 2500966
601 2505441
602 2507680
603 2534626
604 2541385
605 2548153
606 2554930
607 2561716
608 2568511
609 2575315
610 2579856
611 2582128
612 2609470
613 2616328
614 2623195
615 2643850
616 2650753
617 2666895
618 2671516
619 2685403
620 2690040
621 2692360
622 2701650
623 2713285
624 2720278
625 2722611
626 2727280
627 2734291
628 2745996
629 2748340
630 2753031
631 2762425
632 2783620
633 2790703
634 2819125
635 2826253
636 2833390
637 2840536
638 2862028
639 2869210
640 2876401
641 2881200
642 2883601
643 2890810
644 2905255
645 2912491
646 2934253
647 2941525
648 2970703
649 2978020
650 2987790
651 3002475
652 3007378
653 3012285
654 3024570
655 3029491
656 3034416
657 3036880
658 3044278
659 3051685
660 3066526
661 3069003
662 3073960
663 3091341
664 3096316
665 3101295
666 3103786
667 3113760
668 3118753
669 3123750
670 3133756
671 3136260
672 3156328
673 3163870
674 3181503
675 3186550
676 3191601
677 3194128
678 3204246
679 3214380
680 3216916
681 3227070
682 3237240
683 3247426
684 3255076
685 3260181
686 3262735
687 3278080
688 3283203
689 3293461
690 3298596
691 3306306
692 3339820
693 3342405
694 3355345
695 3370906
696 3376101
697 3378700
698 3386503
699 3394315
700 3417805
701 3423036
702 3425653
703 3436131
704 3441376
705 3449251
706 3457135
707 3465028
708 3472930
709 3480841
710 3504628
711 3512575
712 3531153
713 3536470
714 3544453
715 3552445
716 3555111
717 3557778
718 3560446
719 3584503
720 3592540
721 3600586
722 3603270
723 3608641
724 3614016
725 3616705
726 3632860
727 3640951
728 3649051
729 3657160
730 3659865
731 3673405
732 3678828
733 3681541
734 3700560
735 3711450
736 3714175
737 3722356
738 3730546
739 3736011
740 3755170
741 3771631
742 3804661
743 3810180
744 3812941
745 3846151
746 3860031
747 3862810
748 3871153
749 3904615
750 3910206
751 3924201
752 3938221
753 3957891
754 3963520
755 3980431
756 4005865
757 4011528
758 4022866
759 4025703
760 4037061
761 4039903
762 4048435
763 4051281
764 4065526
765 4074085
766 4079796
767 4082653
768 4102680
769 4114146
770 4125628
771 4128501
772 4142881
773 4154403
774 4186171
775 4206450
776 4218060
777 4220965
778 4238416
779 4244241
780 4247155
781 4255903
782 4264660
783 4270503
784 4273426
785 4308580
786 4311516
787 4317391
788 4323270
789 4352725
790 4361581
791 4370446
792 4379320
793 4388203
794 4403028
795 4414906
796 4423825
797 4432753
798 4441690
799 4450636
800 4486510
801 4495501
802 4510506
803 4522528
804 4531555
805 4540591
806 4582878
807 4588935
808 4604095
809 4607130
810 4631446
811 4640581
812 4664985
813 4668040
814 4677211
815 4698645
816 4701711
817 4732426
818 4741660
819 4750903
820 4753986
821 4760155
822 4775595
823 4781778
824 4800351
825 4806550
826 4825171
827 4853170
828 4862521
829 4881250
830 4893756
831 4909411
832 4928230
833 4978590
834 5003866
835 5010195
836 5022865
837 5026035
838 5032378
839 5054610
840 5060971
841 5080078
842 5099221
843 5108806
844 5124801
845 5137615
846 5140821
847 5147236
848 5166505
849 5176153
850 5185810
851 5211606
852 5214835
853 5224528
854 5240703
855 5243941
856 5253661
857 5263390
858 5273128
859 5289378
860 5292631
861 5295885
862 5302396
863 5315430
864 5321953
865 5331745
866 5341546
867 5351356
868 5361175
869 5380840
870 5420278
871 5506221
872 5509540
873 5519503
874 5643120
875 5670028
876 5676765
877 5680135
878 5690251
879 5700376
880 5720653
881 5730805
882 5737578
883 5751136
884 5761315
885 5771503
886 5781700
887 5798715
888 5812345
889 5832820
890 5843071
891 5853331
892 5863600
893 5901330
894 5915080
895 5925403
896 5928846
897 5952975
898 5990991
899 6018715
900 6029128
901 6039550
902 6043026
903 6070870
904 6081328
905 6112756
906 6133753
907 6144265
908 6165316
909 6186403
910 6200481
911 6207526
912 6232215
913 6260491
914 6264030
915 6281740
916 6299475
917 6310128
918 6313681
919 6324346
920 6342141
921 6345703
922 6392100
923 6395676
924 6406410
925 6420736
926 6424320
927 6431491
928 6442255
929 6453028
930 6463810
931 6471003
932 6474601
933 6485401
934 6496210
935 6499815
936 6503421
937 6507028
938 6550390
939 6554010
940 6561253
941 6564876
942 6572125
943 6583006
944 6597528
945 6601161
946 6615703
947 6626620
948 6655776
949 6681340
950 6688653
951 6692311
952 6695970
953 6703291
954 6714280
955 6728946
956 6747301
957 6780403
958 6787770
959 6802516
960 6887616
961 6902470
962 6913621
963 6954585
964 6988191
965 6995670
966 7014385
967 7018131
968 7025626
969 7033125
970 7048135
971 7059403
972 7070680
973 7089495
974 7093261
975 7104565
976 7138531
977 7195321
978 7202910
979 7206706
980 7221900
981 7229503
982 7237110
983 7240915
984 7252336
985 7259955
986 7267578
987 7275205
988 7298110
989 7332535
990 7344028
991 7355530
992 7367041
993 7390090
994 7397781
995 7401628
996 7413175
997 7424731
998 7444011
999 7471045
1000 7517503