# Computed using the Mathematica program that I contributed to this sequence
1 45
2 31710
3 63570
4 202635
5 405405
6 534600
7 561330
8 589305
9 666945
10 799350
11 903045
12 979125
13 1082115
14 1122660
15 1164735
16 1303035
17 1424475
18 1620645
19 1669995
20 1892100
21 1981020
22 2044440
23 2164230
24 2222415
25 2329470
26 2332125
27 2447445
28 2448855
29 2566500
30 2607750
31 2619090
32 3013155
33 3029760
34 3044265
35 3245385
36 3338130
37 3366495
38 3565245
39 3632685
40 3848820
41 4123185
42 4177395
43 4584555
44 4736415
45 4914615
46 5075265
47 5101635
48 5128905
49 5154945
50 5700450
51 5812215
52 6157350
53 6185520
54 6266235
55 6976725
56 6984540
57 7015155
58 7072770
59 7196145
60 7222410
61 7841340
62 8297940
63 8754765
64 8847555
65 8909550
66 8943345
67 9079320
68 9407835
69 9450210
70 9549960
71 9722130
72 9746145
73 10257810
74 10309890
75 10627365
76 10718085
77 10797930
78 11060790
79 11090670
80 11201235
81 11551830
82 11841765
83 11890770
84 12088065
85 12314700
86 13602645
87 13959510
88 14030310
89 14102220
90 14145540
91 14421825
92 14532570
93 14696580
94 14824290
95 14851245
96 15561495
97 16247430
98 16879590
99 17362995
100 17733705
101 18203505
102 18544365
103 19099920
104 20079360
105 20105340
106 20190555
107 20732130
108 21194760
109 23103660
110 24069885
111 24151545
112 24176130
113 24212625
114 24580050
115 25015035
116 25392720
117 26277285
118 26873385
119 27064170
120 27607230
121 27641670
122 27926835
123 28494885
124 28749105
125 28843650
126 30402270
127 30774030
128 30774345
129 31400085
130 31486125
131 31673760
132 32075265
133 32081640
134 32509545
135 33258720
136 34336095
137 34359030
138 34605150
139 35111025
140 35185260
141 35924325
142 36146235
143 36296055
144 36545565
145 37088730
146 37889865
147 38199840
148 38426115
149 39145680
150 39310470
151 39852375
152 40273575
153 40995825
154 41278230
155 41472270
156 41604675
157 41771595
158 42389520
159 42932385
160 43045695
161 43309710
162 44087025
163 45184635
164 45617925
165 47915595
166 47965365
167 48009405
168 48182655
169 48457695
170 49160100
171 49297800
172 49405125
173 50453535
174 50681490
175 50785440
176 51158280
177 51518820
178 52089030
179 52554570
180 52694085
181 53035155
182 54124215
183 55244985
184 56181690
185 56437290
186 57079455
187 57126810
188 57411420
189 58561845
190 58860165
191 59334525
192 60627945
193 61749105
194 61837095
195 62298645
196 62800170
197 63741825
198 64360980
199 64620975
200 64959375
201 65696280
202 66778845
203 68288220
204 68718060
205 69070365
206 69285495
207 69320985
208 70404270
209 70680735
210 70740990
211 70775355
212 71973915
213 72561090
214 73183365
215 73416180
216 76249155
217 76328685
218 76589400
219 76780290
220 76956855
221 77719710
222 77741445
223 77810865
224 77952525
225 78773565
226 78838350
227 79666320
228 79795575
229 79969230
230 80510430
231 80579910
232 81347805
233 83349255
234 83438850
235 83550390
236 83892315
237 85864770
238 86643000
239 86663370
240 86835075
241 88174050
242 88496775
243 89361900
244 89973225
245 90887205
246 91780965
247 92199540
248 92762865
249 93586275
250 93702675
251 94150335
252 94708605
253 94963650
254 95082405
255 95212110
256 95253030
257 95404830
258 95831190
259 98048775
260 98910825
261 99239790
262 99446340
263 99785070
264 100361460
265 100581390
266 101437560
267 101792640
268 102683010
269 103823655
270 104141730
271 104512845
272 104831475
273 105109140
274 105185370
275 105388170
276 105715755
277 105791070
278 105857820
279 106167360
280 106282620
281 106564680
282 107107650
283 107193495
284 108519060
285 108667380
286 109051635
287 109178865
288 109659345
289 110474145
290 110588805
291 111059535
292 111409080
293 112060665
294 112573905
295 113183070
296 115105815
297 115960845
298 117713025
299 118077960
300 118936170
301 119365995
302 119566620
303 120124875
304 120699645
305 121255890
306 121865085
307 122139645
308 122156685
309 123934515
310 124131405
311 124154775
312 124671615
313 124736730
314 125086260
315 125308095
316 125505435
317 125802360
318 126362775
319 127797150
320 129075630
321 129353160
322 129413340
323 129439875
324 130595520
325 130939590
326 131994750
327 132526350
328 132673365
329 132853545
330 133668015
331 133726920
332 134867865
333 138140730
334 139622850
335 139720545
336 141191505
337 141193170
338 141706155
339 142855935
340 143414040
341 144154920
342 144882885
343 145166055
344 145241460
345 145483320
346 147455745
347 147776670
348 148426620
349 150308595
350 150488625
351 150646335
352 151212780
353 151230915
354 151306155
355 151527015
356 152157435
357 152596290
358 153367500
359 153453300
360 153874140
361 155439420
362 155615715
363 156287040
364 156498720
365 156791505
366 156956670
367 157301850
368 157667100
369 158395380
370 159171915
371 159331185
372 159938460
373 160536675
374 160587420
375 161171850
376 162253290
377 162572115
378 162774015
379 162933630
380 163958730
381 164363475
382 165460875
383 165605565
384 165823185
385 166249590
386 166407645
387 167273070
388 167340855
389 167382855
390 167582085
391 168131400
392 168150360
393 168931455
394 170139465
395 170870220
396 171729540
397 172159515
398 172331955
399 172798275
400 173286000
401 173450655
402 173759550
403 173839875
404 174662115
405 175381470
406 176160465
407 177607860
408 179050290
409 179513115
410 180737745
411 181516545
412 182035425
413 183216375
414 183350520
415 183561930
416 183925755
417 188726865
418 189000285
419 189417210
420 190147485
421 190164810
422 190506060
423 190988370
424 191306535
425 191830530
426 192130050
427 192469410
428 192657720
429 192857955
430 193957335
431 194593455
432 196313715
433 198479580
434 199974750
435 202014645
436 202470840
437 202890285
438 202964445
439 203176965
440 203232525
441 203333385
442 203585280
443 204498705
444 204615180
445 206381370
446 210370740
447 210821835
448 212229855
449 212333070
450 212782860
451 213191265
452 213598035
453 213935715
454 214002780
455 214215300
456 214679400
457 215923125
458 216024765
459 216158295
460 218003280
461 218163195
462 218357730
463 218590230
464 221742555
465 221945220
466 222045150
467 222344265
468 222463440
469 222970320
470 223125090
471 223600755
472 224714535
473 224928255
474 225147810
475 226366140
476 227433780
477 227655000
478 229134195
479 229614495
480 230718540
481 231366975
482 231488985
483 232134075
484 232809240
485 232899240
486 234617295
487 234967110
488 235426050
489 236779980
490 237059175
491 237872340
492 238968225
493 239234415
494 239641260
495 239645685
496 240031650
497 240572475
498 241533360
499 242234775
500 242241495
501 242599500
502 243730170
503 244058310
504 244647000
505 244806735
506 245068260
507 247074975
508 247266285
509 247748205
510 248284755
511 250026525
512 250152045
513 250256025
514 250616190
515 251605695
516 254331990
517 255217590
518 255991440
519 257020545
520 257067450
521 258064380
522 258978915
523 259577685
524 260346450
525 260927205
526 261879180
527 262611240
528 263588325
529 264899610
530 264948750
531 267794520
532 268575300
533 269437665
534 270283380
535 270857775
536 271731915
537 272058855
538 272350860
539 272925555
540 273746760
541 273965355
542 274131045
543 275209980
544 277404960
545 281266095
546 282749820
547 284380635
548 284555955
549 285207705
550 285711870
551 287316330
552 287482065
553 288099075
554 289391550
555 289595505
556 290332110
557 290467740
558 291167775
559 291665265
560 292777530
561 293197905
562 294065565
563 294173220
564 295022355
565 296377815
566 297577335
567 298180575
568 300060015
569 300848985
570 303054030
571 305192580
572 305265705
573 306553260
574 307089180
575 308359260
576 308541285
577 309512985
578 310239930
579 312043905
580 314123460
581 315141960
582 316079805
583 316247130
584 316790760
585 316827090
586 317345580
587 318072810
588 319502085
589 320399070
590 320831775
591 321073350
592 321893760
593 322343700
594 322822335
595 324966375
596 327598845
597 330227295
598 331211130
599 331234620
600 331476270
601 332099655
602 332570580
603 333392085
604 333787005
605 334940970
606 335090265
607 336418995
608 336888450
609 337518930
610 338415495
611 339261810
612 340135830
613 340964925
614 341577900
615 341740440
616 342533490
617 343459080
618 344319030
619 344812065
620 344963400
621 345538245
622 345618255
623 345925965
624 346901310
625 347898585
626 348461025
627 349087245
628 350492520
629 350762940
630 351064605
631 351223470
632 351741435
633 355180665
634 355215720
635 356045100
636 356532375
637 357867510
638 358422735
639 358660680
640 361714680
641 362034510
642 362081460
643 362139225
644 362297355
645 363266970
646 363444765
647 364817145
648 364882740
649 365856195
650 366147465
651 366160770
652 366220155
653 366432750
654 367036725
655 367179960
656 367565085
657 367738635
658 367866390
659 368504415
660 369050430
661 370784235
662 371139795
663 371265390
664 371432535
665 375065460
666 375525990
667 375686220
668 376150830
669 376292895
670 376473165
671 377087205
672 378821730
673 379636785
674 380086125
675 380617425
676 381076995
677 381547185
678 381787440
679 382203030
680 384319575
681 385315440
682 385435305
683 385477980
684 385715910
685 385850850
686 386447355
687 388596780
688 389309415
689 389467365
690 389976705
691 390715380
692 391561215
693 392042145
694 392310285
695 392576175
696 392943390
697 396959160
698 397976715
699 398659470
700 399231720
701 401518845
702 401998575
703 402714105
704 404941680
705 405379950
706 405465480
707 405594945
708 405724455
709 405728895
710 406465050
711 409305195
712 410030040
713 410649060
714 412011810
715 414152730
716 415009530
717 415714890
718 416492370
719 417454470
720 417580845
721 417720435
722 417728850
723 417962040
724 418513350
725 418829775
726 420097275
727 421278030
728 421510155
729 421628805
730 421943655
731 422679675
732 423819165
733 424074945
734 424306575
735 424362510
736 424432830
737 424992015
738 425469525
739 426347460
740 426837270
741 431727495
742 432768810
743 433764735
744 434135625
745 434216670
746 434219820
747 434399985
748 435185400
749 436006560
750 436814070
751 437787915
752 438640620
753 440884380
754 441906960
755 443890440
756 444074595
757 444438585
758 445940640
759 446890485
760 447095430
761 449536815
762 450002535
763 452322615
764 452732280
765 454443660
766 454867560
767 455861670
768 456001185
769 456551745
770 457078740
771 458104365
772 459014520
773 459103125
774 459960795
775 460334010
776 462068505
777 462216690
778 462707565
779 463775940
780 463943535
781 464139900
782 464709180
783 464714445
784 465031635
785 465981480
786 466872825
787 467371770
788 469234590
789 470982435
790 471059160
791 471709350
792 471929955
793 472152945
794 472875990
795 473901300
796 474118350
797 474337230
798 476268420
799 476279355
800 477478020
801 477714030
802 480409410
803 481175490
804 481632690
805 482289225
806 483531555
807 484482990
808 485216205
809 486026505
810 486662910
811 486877410
812 488497875
813 489207225
814 491425200
815 492673845
816 492797955
817 492809175
818 492909795
819 493107135
820 493656660
821 494066475
822 494866515
823 495496410
824 496039050
825 496283700
826 497592030
827 498275175
828 499925415
829 501684015
830 503211390
831 506065755
832 506712885
833 508663980
834 508790715
835 509186205
836 510435180
837 511075155
838 512311320
839 512877015
840 513545385
841 514575465
842 515823675
843 515903940
844 516057990
845 517708470
846 518111730
847 519495990
848 521384685
849 523293225
850 528981795
851 529680900
852 529787145
853 529897500
854 530632455
855 530836515
856 531621600
857 531991200
858 532504875
859 532922325
860 535164885
861 535649610
862 535776150
863 536737500
864 538194450
865 538417620
866 538761660
867 539035245
868 539575260
869 539722620
870 540609135
871 540885840
872 542591115
873 543019050
874 544085205
875 544282065
876 545696430
877 546207345
878 546341565
879 546794535
880 550319745
881 552512280
882 553351020
883 553677060
884 555769035
885 556643685
886 556879155
887 557681865
888 559489635
889 560214135
890 560790795
891 562462935
892 562646370
893 563002110
894 563310165
895 565842345
896 566357910
897 567893070
898 568562790
899 569775570
900 569982780
901 570207330
902 571036875
903 571789935
904 572602485
905 573638520
906 573696630
907 574964130
908 575633280
909 578420745
910 579874545
911 580521675
912 581186970
913 581825520
914 582337500
915 582564885
916 582955740
917 585006105
918 586733580
919 588131130
920 589670115
921 589765860
922 590242875
923 590326140
924 591177705
925 592739580
926 593050605
927 593193345
928 594404130
929 594820800
930 594885150
931 595650825
932 595903635
933 597825570
934 597850125
935 597973575
936 599300835
937 600395115
938 600449895
939 601593180
940 603330255
941 603647085
942 604695885
943 605252520
944 610385160
945 611400285
946 611484810
947 611933040
948 612723075
949 613364430
950 613837005
951 614732625
952 615340365
953 616586025
954 616954485
955 616957815
956 618799020
957 619306590
958 619378170
959 620281560
960 627238965
961 628819140
962 629710815
963 629721720
964 631253220
965 631466085
966 631948050
967 632122965
968 633571830
969 634342665
970 634696935
971 635507250
972 637586820
973 638726415
974 639597285
975 641224365
976 641663550
977 643389480
978 643742400
979 644516760
980 650034360
981 651659505
982 652145760
983 652900590
984 653648040
985 655643355
986 656146455
987 659279655
988 659970015
989 663279060
990 663952425
991 664060845
992 664786020
993 665093715
994 665141160
995 666837450
996 669276180
997 670475190
998 671110485
999 671339010
1000 671863365