# Computed using the Mathematica program that I contributed to this sequence
1 0
2 6
3 24
4 60
5 120
6 210
7 336
8 504
9 72
10 990
11 231
12 4092
13 11193
14 22134
15 37515
16 57936
17 83997
18 116298
19 3078
20 21840
21 924
22 8448
23 21252
24 39936
25 65100
26 97344
27 137268
28 185472
29 7134
30 35880
31 2139
32 13728
33 32637
34 59466
35 94815
36 139284
37 193473
38 257982
39 12948
40 52080
41 3936
42 19992
43 45408
44 80784
45 126720
46 183816
47 252672
48 333888
49 20580
50 70500
51 6375
52 27300
53 59625
54 103950
55 160875
56 231000
57 314925
58 413250
59 30090
60 91200
61 9516
62 35712
63 75348
64 129024
65 197340
66 280896
67 380292
68 496128
69 41538
70 114240
71 13419
72 45288
73 92637
74 156066
75 236175
76 333564
77 448833
78 582582
79 54984
80 139680
81 18144
82 56088
83 111552
84 185136
85 277440
86 389064
87 520608
88 672672
89 70488
90 167580
91 23751
92 68172
93 132153
94 216294
95 321195
96 447456
97 595677
98 766458
99 8811
100 999900
101 20301
102 3100902
103 8301903
104 15683304
105 25305105
106 37227306
107 51509907
108 68212908
109 960399
110 11001210
111 257631
112 3866352
113 9799473
114 18116994
115 28878915
116 42145236
117 57975957
118 76431078
119 2026689
120 13227720
121 561561
122 4738602
123 11444043
124 20737884
125 32680125
126 47330766
127 64749807
128 84997248
129 3283179
130 15684630
131 938091
132 5723652
133 13241613
134 23551974
135 36714735
136 52789896
137 71837457
138 93917418
139 4735869
140 18377940
141 1393221
142 6827502
143 15198183
144 26565264
145 40988745
146 58528626
147 79244907
148 103197588
149 6390759
150 21313650
151 1932951
152 8056152
153 17319753
154 29783754
155 45508155
156 64552956
157 86978157
158 112843758
159 8253849
160 24497760
161 2563281
162 9415602
163 19612323
164 33213444
165 50278965
166 70868886
167 95043207
168 122861928
169 10331139
170 27936270
171 3290211
172 10911852
173 22081893
174 36860334
175 55307175
176 77482416
177 103446057
178 133258098
179 12628629
180 31635180
181 4119741
182 12550902
183 24734463
184 40730424
185 60598785
186 84399546
187 112192707
188 144038268
189 15152319
190 35600490
191 5057871
192 14338752
193 27576033
194 44829714
195 66159795
196 91626276
197 121289157
198 155208438
199 354618
200 20216400
201 81204
202 6222408
203 16484412
204 30927216
205 49610820
206 72595224
207 99940428
208 131706432
209 2011416
210 21215040
211 536784
212 7408128
213 18604272
214 34185216
215 54210960
216 78741504
217 107836848
218 141556992
219 3912216
220 24478080
221 1079364
222 8721048
223 20891532
224 37650816
225 59058900
226 85175784
227 116061468
228 151775952
229 6023616
230 27991920
231 1714944
232 10167168
233 23352192
234 41330016
235 64160640
236 91904064
237 124620288
238 162369312
239 8351616
240 31762560
241 2449524
242 11752488
243 25992252
244 45228816
245 69522180
246 98932344
247 133519308
248 173343072
249 10902216
250 35796000
251 3289104
252 13483008
253 28817712
254 49353216
255 75149520
256 106266624
257 142764528
258 184703232
259 13681416
260 40098240
261 4239684
262 15364728
263 31834572
264 53709216
265 81048660
266 113912904
267 152361948
268 196455792
269 16695216
270 44675280
271 5307264
272 17403648
273 35048832
274 58302816
275 87225600
276 121877184
277 162317568
278 208606752
279 19949616
280 49533120
281 6497844
282 19605768
283 38466492
284 63140016
285 93686340
286 130165464
287 172637388
288 221162112
289 23450616
290 54677760
291 7817424
292 21977088
293 42093552
294 68226816
295 100436880
296 138783744
297 183327408
298 234127872
299 800124
300 30652800
301 183309
302 9425118
303 24788127
304 46332336
305 74117745
306 108204354
307 148652163
308 195521172
309 3225651
310 31632090
311 861159
312 11035128
313 27534297
314 50418666
315 79748235
316 115583004
317 157982973
318 207008142
319 5964981
320 35935680
321 1646409
322 12792738
323 30468267
324 54732996
325 85646925
326 123270054
327 167662383
328 218883912
329 8935311
330 40510470
331 2545059
332 14703948
333 33596037
334 59281326
335 91819815
336 131271504
337 177696393
338 231154482
339 12142641
340 45362460
341 3563109
342 16774758
343 36923607
344 64069656
345 98272905
346 139593354
347 188091003
348 243825852
349 15592971
350 50497650
351 4706559
352 19011168
353 40456977
354 69103986
355 105012195
356 148241604
357 198852213
358 256904022
359 19292301
360 55922040
361 5981409
362 21419178
363 44202147
364 74390316
365 112043685
366 157222254
367 209986023
368 270394992
369 23246631
370 61641630
371 7393659
372 24004788
373 48165117
374 79934646
375 119373375
376 166541304
377 221498433
378 284304762
379 27461961
380 67662420
381 8949309
382 26773998
383 52351887
384 85742976
385 127007265
386 176204754
387 233395443
388 298639332
389 31944291
390 73990410
391 10654359
392 29732808
393 56768457
394 91821306
395 134951355
396 186218604
397 245683053
398 313404702
399 1425228
400 41308800
401 327216
402 12709632
403 33213648
404 61899264
405 98826480
406 144055296
407 197645712
408 259657728
409 4603704
410 42252960
411 1231356
412 14747952
413 36590148
414 66817944
415 105491340
416 152670336
417 208414932
418 272785128
419 8185584
420 47601120
421 2263296
422 16954272
423 40174848
424 71985024
425 112444800
426 161614176
427 219553152
428 286321728
429 12018864
430 53240880
431 3429036
432 19334592
433 43973748
434 77406504
435 119692860
436 170892816
437 231066372
438 300273528
439 16109544
440 59178240
441 4734576
442 21894912
443 47992848
444 83088384
445 127241520
446 180512256
447 242960592
448 314646528
449 20463624
450 65419200
451 6185916
452 24641232
453 52238148
454 89036664
455 135096780
456 190478496
457 255241812
458 329446728
459 25087104
460 71969760
461 7789056
462 27579552
463 56715648
464 95257344
465 143264640
466 200797536
467 267916032
468 344680128
469 29985984
470 78835920
471 9549996
472 30715872
473 61431348
474 101756424
475 151751100
476 211475376
477 280989252
478 360352728
479 35166264
480 86023680
481 11474736
482 34056192
483 66391248
484 108539904
485 160562160
486 222518016
487 294467472
488 376470528
489 40633944
490 93539040
491 13569276
492 37606512
493 71601348
494 115613784
495 169703820
496 233931456
497 308356692
498 393039528
499 2230530
500 52185000
501 513525
502 16076550
503 41761575
504 77628600
505 123737625
506 180148650
507 246921675
508 324116700
509 6146175
510 53078250
511 1647975
512 18547200
513 45772425
514 83383650
515 131440875
516 190004100
517 259133325
518 338888550
519 10574625
520 59475000
521 2930625
522 21206250
523 50011875
524 89407500
525 139453125
526 200208750
527 271734375
528 354090000
529 15274875
530 66183750
531 4367475
532 24059700
533 54485925
534 95706150
535 147780375
536 210768600
537 284730825
538 369727050
539 20252925
540 73210500
541 5964525
542 27113550
543 59200575
544 102285600
545 156428625
546 221689650
547 298128675
548 385805700
549 25514775
550 80561250
551 7727775
552 30373800
553 64161825
554 109151850
555 165403875
556 232977900
557 311933925
558 402331950
559 31066425
560 88242000
561 9663225
562 33846450
563 69375675
564 116310900
565 174712125
566 244639350
567 326152575
568 419311800
569 36913875
570 96258750
571 11776875
572 37537500
573 74848125
574 123768750
575 184359375
576 256680000
577 340790625
578 436751250
579 43063125
580 104617500
581 14074725
582 41452950
583 80585175
584 131531400
585 194351625
586 269105850
587 355854075
588 454656300
589 49520175
590 113324250
591 16562775
592 45598800
593 86592825
594 139604850
595 204694875
596 281922900
597 371348925
598 473032950
599 3216630
600 63282000
601 742836
602 19526472
603 50432508
604 93520944
605 148851780
606 216485016
607 296480652
608 388898688
609 7853664
610 64108560
611 2111616
612 22433472
613 55081728
614 100116384
615 157597440
616 227584896
617 310138752
618 405319008
619 13132704
620 71557920
621 3648996
622 25549272
623 59979948
624 107001024
625 166672500
626 239054376
627 324206652
628 422189328
629 18703944
630 79339680
631 5360976
632 28879872
633 65133168
634 114180864
635 176082960
636 250899456
637 338690352
638 439515648
639 24573384
640 87459840
641 7253556
642 32431272
643 70547388
644 121661904
645 185834820
646 263126136
647 353595852
648 457303968
649 30747024
650 95924400
651 9332736
652 36209472
653 76228608
654 129450144
655 195934080
656 275740416
657 368929152
658 475560288
659 37230864
660 104739360
661 11604516
662 40220472
663 82182828
664 137551584
665 206386740
666 288748296
667 384696252
668 494290608
669 44030904
670 113910720
671 14074896
672 44470272
673 88416048
674 145972224
675 217198800
676 302155776
677 400903152
678 513500928
679 51153144
680 123444480
681 16749876
682 48964872
683 94934268
684 154718064
685 228376260
686 315968856
687 417555852
688 533197248
689 58603584
690 133346640
691 19635456
692 53710272
693 101743488
694 163795104
695 239925120
696 330193536
697 434660352
698 553385568
699 4384128
700 74600400
701 1015749
702 23059998
703 59227047
704 109576896
705 174169545
706 253064994
707 346323243
708 454004292
709 9726771
710 75344490
711 2622879
712 26407368
713 64518657
714 117016746
715 183961635
716 265413324
717 361431813
718 472077102
719 15860421
720 83850480
721 4419009
722 29983938
723 70079667
724 124766196
725 194103525
726 278151654
727 376970583
728 490620312
729 22306671
730 92709270
731 6410139
732 33795708
733 75916077
734 132831246
735 204601215
736 291285984
737 392945553
738 509639922
739 29071521
740 101926860
741 8602269
742 37848678
743 82033887
744 141217896
745 215460705
746 304822314
747 409362723
748 529141932
749 36160971
750 111509250
751 11001399
752 42148848
753 88439097
754 149932146
755 226687995
756 318766644
757 426228093
758 549132342
759 43581021
760 121462440
761 13613529
762 46702218
763 95137707
764 158979996
765 238289085
766 333124974
767 443547663
768 569617152
769 51337671
770 131792430
771 16444659
772 51514788
773 102135717
774 168367446
775 250269975
776 347903304
777 461327433
778 590602362
779 59436921
780 142505220
781 19500789
782 56592558
783 109439127
784 178100496
785 262636665
786 363107634
787 479573403
788 612093972
789 67884771
790 153606810
791 22787919
792 61941528
793 117053937
794 188185146
795 275395155
796 378743964
797 498291573
798 634097982
799 5733624
800 86140800
801 1332864
802 26677728
803 68145792
804 125797056
805 199691520
806 289889184
807 396450048
808 519434112
809 11766096
810 86786640
811 3182364
812 30469488
813 74083812
814 134085336
815 210534060
816 303489984
817 413013108
818 539163432
819 18758376
820 96353280
821 5241264
822 34510848
823 80311632
824 142703616
825 221746800
826 317501184
827 430026768
828 559383552
829 26083656
830 106293120
831 7515564
832 38807808
833 86835252
834 151657896
835 233335740
836 331928784
837 447497028
838 580100472
839 33747936
840 116612160
841 10011264
842 43366368
843 93660672
844 160954176
845 245306880
846 346778784
847 465429888
848 601320192
849 41757216
850 127316400
851 12734364
852 48192528
853 100793892
854 170598456
855 257666220
856 362057184
857 483831348
858 623048712
859 50117496
860 138411840
861 15690864
862 53292288
863 108240912
864 180596736
865 270419760
866 377769984
867 502707408
868 645292032
869 58834776
870 149904480
871 18886764
872 58671648
873 116007732
874 190955016
875 283573500
876 393923184
877 522064068
878 668056152
879 67915056
880 161800320
881 22328064
882 64336608
883 124100352
884 201679296
885 297133440
886 410522784
887 541907328
888 691347072
889 77364336
890 174105360
891 26020764
892 70293168
893 132524772
894 212775576
895 311105580
896 427574784
897 562243188
898 715170792
899 7265718
900 97903800
901 1694781
902 30380262
903 77189343
904 142182024
905 225418305
906 326958186
907 446861667
908 585188748
909 13972239
910 98435610
911 3790671
912 34620432
913 83777793
914 151322754
915 237315315
916 341815476
917 464883237
918 606578598
919 21827169
920 109066920
921 6116361
922 39130602
923 90676443
924 160813884
925 249602925
926 357103566
927 483375807
928 628479648
929 30035499
930 120091830
931 8677851
932 43916772
933 97891293
934 170661414
935 262287135
936 372828456
937 502345377
938 650897898
939 38603229
940 131516340
941 11481141
942 48984942
943 105428343
944 180871344
945 275373945
946 388996146
947 521797947
948 673839348
949 47536359
950 143346450
951 14532231
952 54341112
953 113293593
954 191449674
955 288869355
956 405612636
957 541739517
958 697309998
959 56840889
960 155588160
961 17837121
962 59991282
963 121493043
964 202402404
965 302779365
966 422683926
967 562176087
968 721315848
969 66522819
970 168247470
971 21401811
972 65941452
973 130032693
974 213735534
975 317109975
976 440216016
977 583113657
978 745862898
979 76588149
980 181330380
981 25232301
982 72197622
983 138918543
984 225455064
985 331867185
986 458214906
987 604558227
988 770957148
989 87042879
990 194842890
991 29334591
992 78765792
993 148156593
994 237566994
995 347056995
996 476686596
997 626515797
998 796604598
999 898101
1000 999999000