# Computed using the Mathematica program that I contributed to this sequence
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 252
13 403
14 574
15 765
16 976
17 1207
18 1458
19 1729
20 40
21 252
22 22
23 736
24 1008
25 1300
26 1612
27 1944
28 2296
29 2668
30 90
31 403
32 736
33 33
34 1462
35 1855
36 2268
37 2701
38 3154
39 3627
40 160
41 574
42 1008
43 1462
44 44
45 2430
46 2944
47 3478
48 4032
49 4606
50 250
51 765
52 1300
53 1855
54 2430
55 55
56 3640
57 4275
58 4930
59 5605
60 360
61 976
62 1612
63 2268
64 2944
65 3640
66 66
67 5092
68 5848
69 6624
70 490
71 1207
72 1944
73 2701
74 3478
75 4275
76 5092
77 77
78 6786
79 7663
80 640
81 1458
82 2296
83 3154
84 4032
85 4930
86 5848
87 6786
88 88
89 8722
90 810
91 1729
92 2668
93 3627
94 4606
95 5605
96 6624
97 7663
98 8722
99 99
100 1000
101 122210
102 130195900800
103 503516622700
104 1374046710400
105 3078576112500
106 6068480665600
107 10927387294300
108 18389559211200
109 29359001116900
110 122210
111 111
112 2859472
113 4603733
114 6606414
115 8873515
116 11411036
117 14224977
118 17321338
119 20706119
120 130195900800
121 2859472
122 5715944
123 80007417506016
124 157514361592384
125 273510161920000
126 437343665399424
127 659441767602016
128 951356648359936
129 1325813727366144
130 503516622700
131 4603733
132 80007417506016
133 13779199
134 365218009119964
135 622092199590225
136 978161648372704
137 1452803070058921
138 2067158802751596
139 2844199188864649
140 1374046710400
141 6606414
142 157514361592384
143 365218009119964
144 26290656
145 1162180932289300
146 1807246367520256
147 2657908125804204
148 3748187407279744
149 5114690191023076
150 3078576112500
151 8873515
152 273510161920000
153 622092199590225
154 1162180932289300
155 43983575
156 2983164551967600
157 4355222340093625
158 6101292927942100
159 8275384573036425
160 6068480665600
161 11411036
162 437343665399424
163 978161648372704
164 1807246367520256
165 2983164551967600
166 67591216
167 6630320197255744
168 9239556449539584
169 12471834342809296
170 10927387294300
171 14224977
172 659441767602016
173 1452803070058921
174 2657908125804204
175 4355222340093625
176 6630320197255744
177 97846839
178 13282422742476316
179 17857193168955889
180 18389559211200
181 17321338
182 951356648359936
183 2067158802751596
184 3748187407279744
185 6101292927942100
186 9239556449539584
187 13282422742476316
188 135483704
189 24592364592800004
190 29359001116900
191 20706119
192 1325813727366144
193 2844199188864649
194 5114690191023076
195 8275384573036425
196 12471834342809296
197 17857193168955889
198 24592364592800004
199 181235071
200 8000
201 130195900800
202 977680
203 3320921497600
204 8332537651200
205 17391790000000
206 32225063852800
207 54916136870400
208 87938989465600
209 134191335203200
210 130195900800
211 2859472
212 5715944
213 80007417506016
214 157514361592384
215 273510161920000
216 437343665399424
217 659441767602016
218 951356648359936
219 1325813727366144
220 977680
221 5715944
222 222
223 16658992
224 22875776
225 29597400
226 36829864
227 44579168
228 52851312
229 61652296
230 3320921497600
231 80007417506016
232 16658992
233 24985988
234 1151376500941056
235 1892464445872000
236 2884025174536576
237 4165345822148784
238 5778615001729024
239 7768999610104096
240 8332537651200
241 157514361592384
242 22875776
243 1151376500941056
244 45727552
245 3395140407064000
246 5120474720385024
247 7327568064509056
248 10080919141912576
249 13449060476115264
250 17391790000000
251 273510161920000
252 29597400
253 1892464445872000
254 3395140407064000
255 73899000
256 8172134617600000
257 11615243222440000
258 15882359293152000
259 21070645475824000
260 32225063852800
261 437343665399424
262 36829864
263 2884025174536576
264 5120474720385024
265 8172134617600000
266 110233592
267 17177056705138176
268 23373952583677696
269 30873565633216384
270 54916136870400
271 659441767602016
272 44579168
273 4165345822148784
274 7327568064509056
275 11615243222440000
276 17177056705138176
277 155464588
278 32755695069470464
279 43108147637745696
280 87938989465600
281 951356648359936
282 52851312
283 5778615001729024
284 10080919141912576
285 15882359293152000
286 23373952583677696
287 32755695069470464
288 210325248
289 58035396481532416
290 134191335203200
291 1325813727366144
292 61652296
293 7768999610104096
294 13449060476115264
295 21070645475824000
296 30873565633216384
297 43108147637745696
298 58035396481532416
299 275548832
300 27000
301 503516622700
302 3320921497600
303 3299670
304 26186253932800
305 52790485037500
306 94912811683200
307 157450073922100
308 246030891198400
309 367063617948300
310 503516622700
311 4603733
312 80007417506016
313 13779199
314 365218009119964
315 622092199590225
316 978161648372704
317 1452803070058921
318 2067158802751596
319 2844199188864649
320 3320921497600
321 80007417506016
322 16658992
323 24985988
324 1151376500941056
325 1892464445872000
326 2884025174536576
327 4165345822148784
328 5778615001729024
329 7768999610104096
330 3299670
331 13779199
332 24985988
333 333
334 49605346
335 63029915
336 77205744
337 92138833
338 107835182
339 124300791
340 26186253932800
341 365218009119964
342 1151376500941056
343 49605346
344 66138128
345 6978320353068300
346 10364424530509504
347 14629467833750836
348 19875832805799936
349 26211486862989244
350 52790485037500
351 622092199590225
352 1892464445872000
353 63029915
354 6978320353068300
355 105028525
356 16259341528597600
357 22798732699850625
358 30791446631199100
359 40386806559755425
360 94912811683200
361 978161648372704
362 2884025174536576
363 77205744
364 10364424530509504
365 16259341528597600
366 154330488
367 33220851359078656
368 44657414859033856
369 58325407361885664
370 157450073922100
371 1452803070058921
372 4165345822148784
373 92138833
374 14629467833750836
375 22798732699850625
376 33220851359078656
377 214777277
378 61767580575241044
379 80389582578142201
380 246030891198400
381 2067158802751596
382 5778615001729024
383 107835182
384 19875832805799936
385 30791446631199100
386 44657414859033856
387 61767580575241044
388 287102152
389 106955334260088076
390 367063617948300
391 2844199188864649
392 7768999610104096
393 124300791
394 26211486862989244
395 40386806559755425
396 58325407361885664
397 80389582578142201
398 106955334260088076
399 372038373
400 64000
401 1374046710400
402 8332537651200
403 26186253932800
404 7821440
405 120530818800000
406 212538975846400
407 346598136755200
408 533282409676800
409 784403649769600
410 1374046710400
411 6606414
412 157514361592384
413 365218009119964
414 26290656
415 1162180932289300
416 1807246367520256
417 2657908125804204
418 3748187407279744
419 5114690191023076
420 8332537651200
421 157514361592384
422 22875776
423 1151376500941056
424 45727552
425 3395140407064000
426 5120474720385024
427 7327568064509056
428 10080919141912576
429 13449060476115264
430 26186253932800
431 365218009119964
432 1151376500941056
433 49605346
434 66138128
435 6978320353068300
436 10364424530509504
437 14629467833750836
438 19875832805799936
439 26211486862989244
440 7821440
441 26290656
442 45727552
443 66138128
444 444
445 109904320
446 133271936
447 157637232
448 183006208
449 209384864
450 120530818800000
451 1162180932289300
452 3395140407064000
453 6978320353068300
454 109904320
455 137378150
456 27543999714940800
457 38285704855625500
458 51299744469500800
459 66796984515006900
460 212538975846400
461 1807246367520256
462 5120474720385024
463 10364424530509504
464 133271936
465 27543999714940800
466 199887904
467 55248462489876544
468 73688096060227584
469 95549156339988736
470 346598136755200
471 2657908125804204
472 7327568064509056
473 14629467833750836
474 157637232
475 38285704855625500
476 55248462489876544
477 275790906
478 101057688726835456
479 130587966201628684
480 533282409676800
481 3748187407279744
482 10080919141912576
483 19875832805799936
484 183006208
485 51299744469500800
486 73688096060227584
487 101057688726835456
488 365820416
489 172419684747421824
490 784403649769600
491 5114690191023076
492 13449060476115264
493 26211486862989244
494 209384864
495 66796984515006900
496 95549156339988736
497 130587966201628684
498 172419684747421824
499 470709694
500 125000
501 3078576112500
502 17391790000000
503 52790485037500
504 120530818800000
505 15276250
506 405610004800000
507 653234802187500
508 993924580600000
509 1447163483612500
510 3078576112500
511 8873515
512 273510161920000
513 622092199590225
514 1162180932289300
515 43983575
516 2983164551967600
517 4355222340093625
518 6101292927942100
519 8275384573036425
520 17391790000000
521 273510161920000
522 29597400
523 1892464445872000
524 3395140407064000
525 73899000
526 8172134617600000
527 11615243222440000
528 15882359293152000
529 21070645475824000
530 52790485037500
531 622092199590225
532 1892464445872000
533 63029915
534 6978320353068300
535 105028525
536 16259341528597600
537 22798732699850625
538 30791446631199100
539 40386806559755425
540 120530818800000
541 1162180932289300
542 3395140407064000
543 6978320353068300
544 109904320
545 137378150
546 27543999714940800
547 38285704855625500
548 51299744469500800
549 66796984515006900
550 15276250
551 43983575
552 73899000
553 105028525
554 137378150
555 555
556 205761700
557 241807625
558 279097650
559 317637775
560 405610004800000
561 2983164551967600
562 8172134617600000
563 16259341528597600
564 27543999714940800
565 205761700
566 246911840
567 83764097833248000
568 111084199304377600
569 143289362648954800
570 653234802187500
571 4355222340093625
572 11615243222440000
573 22798732699850625
574 38285704855625500
575 241807625
576 83764097833248000
577 338511475
578 151388775766427500
579 194615915195183625
580 993924580600000
581 6101292927942100
582 15882359293152000
583 30791446631199100
584 51299744469500800
585 279097650
586 111084199304377600
587 151388775766427500
588 446486040
589 255525600453397300
590 1447163483612500
591 8275384573036425
592 21070645475824000
593 40386806559755425
594 66796984515006900
595 317637775
596 143289362648954800
597 194615915195183625
598 255525600453397300
599 571568795
600 216000
601 6068480665600
602 32225063852800
603 94912811683200
604 212538975846400
605 405610004800000
606 26397360
607 1111143581948800
608 1675920251699200
609 2420951771750400
610 6068480665600
611 11411036
612 437343665399424
613 978161648372704
614 1807246367520256
615 2983164551967600
616 67591216
617 6630320197255744
618 9239556449539584
619 12471834342809296
620 32225063852800
621 437343665399424
622 36829864
623 2884025174536576
624 5120474720385024
625 8172134617600000
626 110233592
627 17177056705138176
628 23373952583677696
629 30873565633216384
630 94912811683200
631 978161648372704
632 2884025174536576
633 77205744
634 10364424530509504
635 16259341528597600
636 154330488
637 33220851359078656
638 44657414859033856
639 58325407361885664
640 212538975846400
641 1807246367520256
642 5120474720385024
643 10364424530509504
644 133271936
645 27543999714940800
646 199887904
647 55248462489876544
648 73688096060227584
649 95549156339988736
650 405610004800000
651 2983164551967600
652 8172134617600000
653 16259341528597600
654 27543999714940800
655 205761700
656 246911840
657 83764097833248000
658 111084199304377600
659 143289362648954800
660 26397360
661 67591216
662 110233592
663 154330488
664 199887904
665 246911840
666 666
667 345383272
668 396842768
669 449792784
670 1111143581948800
671 6630320197255744
672 17177056705138176
673 33220851359078656
674 55248462489876544
675 83764097833248000
676 345383272
677 402944984
678 213546963609317376
679 273412428044480704
680 1675920251699200
681 9239556449539584
682 23373952583677696
683 44657414859033856
684 73688096060227584
685 111084199304377600
686 396842768
687 213546963609317376
688 529105024
689 357400127327186944
690 2420951771750400
691 12471834342809296
692 30873565633216384
693 58325407361885664
694 95549156339988736
695 143289362648954800
696 449792784
697 273412428044480704
698 357400127327186944
699 674621676
700 343000
701 10927387294300
702 54916136870400
703 157450073922100
704 346598136755200
705 653234802187500
706 1111143581948800
707 41918030
708 2631082724337600
709 3776166832584700
710 10927387294300
711 14224977
712 659441767602016
713 1452803070058921
714 2657908125804204
715 4355222340093625
716 6630320197255744
717 97846839
718 13282422742476316
719 17857193168955889
720 54916136870400
721 659441767602016
722 44579168
723 4165345822148784
724 7327568064509056
725 11615243222440000
726 17177056705138176
727 155464588
728 32755695069470464
729 43108147637745696
730 157450073922100
731 1452803070058921
732 4165345822148784
733 92138833
734 14629467833750836
735 22798732699850625
736 33220851359078656
737 214777277
738 61767580575241044
739 80389582578142201
740 346598136755200
741 2657908125804204
742 7327568064509056
743 14629467833750836
744 157637232
745 38285704855625500
746 55248462489876544
747 275790906
748 101057688726835456
749 130587966201628684
750 653234802187500
751 4355222340093625
752 11615243222440000
753 22798732699850625
754 38285704855625500
755 241807625
756 83764097833248000
757 338511475
758 151388775766427500
759 194615915195183625
760 1111143581948800
761 6630320197255744
762 17177056705138176
763 33220851359078656
764 55248462489876544
765 83764097833248000
766 345383272
767 402944984
768 213546963609317376
769 273412428044480704
770 41918030
771 97846839
772 155464588
773 214777277
774 275790906
775 338511475
776 402944984
777 777
778 536974822
779 606583151
780 2631082724337600
781 13282422742476316
782 32755695069470464
783 61767580575241044
784 101057688726835456
785 151388775766427500
786 213546963609317376
787 536974822
788 613683368
789 479200453225671996
790 3776166832584700
791 17857193168955889
792 43108147637745696
793 80389582578142201
794 130587966201628684
795 194615915195183625
796 273412428044480704
797 606583151
798 479200453225671996
799 779874337
800 512000
801 18389559211200
802 87938989465600
803 246030891198400
804 533282409676800
805 993924580600000
806 1675920251699200
807 2631082724337600
808 62571520
809 5588130437444800
810 18389559211200
811 17321338
812 951356648359936
813 2067158802751596
814 3748187407279744
815 6101292927942100
816 9239556449539584
817 13282422742476316
818 135483704
819 24592364592800004
820 87938989465600
821 951356648359936
822 52851312
823 5778615001729024
824 10080919141912576
825 15882359293152000
826 23373952583677696
827 32755695069470464
828 210325248
829 58035396481532416
830 246030891198400
831 2067158802751596
832 5778615001729024
833 107835182
834 19875832805799936
835 30791446631199100
836 44657414859033856
837 61767580575241044
838 287102152
839 106955334260088076
840 533282409676800
841 3748187407279744
842 10080919141912576
843 19875832805799936
844 183006208
845 51299744469500800
846 73688096060227584
847 101057688726835456
848 365820416
849 172419684747421824
850 993924580600000
851 6101292927942100
852 15882359293152000
853 30791446631199100
854 51299744469500800
855 279097650
856 111084199304377600
857 151388775766427500
858 446486040
859 255525600453397300
860 1675920251699200
861 9239556449539584
862 23373952583677696
863 44657414859033856
864 73688096060227584
865 111084199304377600
866 396842768
867 213546963609317376
868 529105024
869 357400127327186944
870 2631082724337600
871 13282422742476316
872 32755695069470464
873 61767580575241044
874 101057688726835456
875 151388775766427500
876 213546963609317376
877 536974822
878 613683368
879 479200453225671996
880 62571520
881 135483704
882 210325248
883 287102152
884 365820416
885 446486040
886 529105024
887 613683368
888 888
889 788742136
890 5588130437444800
891 24592364592800004
892 58035396481532416
893 106955334260088076
894 172419684747421824
895 255525600453397300
896 357400127327186944
897 479200453225671996
898 788742136
899 887332778
900 729000
901 29359001116900
902 134191335203200
903 367063617948300
904 784403649769600
905 1447163483612500
906 2420951771750400
907 3776166832584700
908 5588130437444800
909 89091090
910 29359001116900
911 20706119
912 1325813727366144
913 2844199188864649
914 5114690191023076
915 8275384573036425
916 12471834342809296
917 17857193168955889
918 24592364592800004
919 181235071
920 134191335203200
921 1325813727366144
922 61652296
923 7768999610104096
924 13449060476115264
925 21070645475824000
926 30873565633216384
927 43108147637745696
928 58035396481532416
929 275548832
930 367063617948300
931 2844199188864649
932 7768999610104096
933 124300791
934 26211486862989244
935 40386806559755425
936 58325407361885664
937 80389582578142201
938 106955334260088076
939 372038373
940 784403649769600
941 5114690191023076
942 13449060476115264
943 26211486862989244
944 209384864
945 66796984515006900
946 95549156339988736
947 130587966201628684
948 172419684747421824
949 470709694
950 1447163483612500
951 8275384573036425
952 21070645475824000
953 40386806559755425
954 66796984515006900
955 317637775
956 143289362648954800
957 194615915195183625
958 255525600453397300
959 571568795
960 2420951771750400
961 12471834342809296
962 30873565633216384
963 58325407361885664
964 95549156339988736
965 143289362648954800
966 449792784
967 273412428044480704
968 357400127327186944
969 674621676
970 3776166832584700
971 17857193168955889
972 43108147637745696
973 80389582578142201
974 130587966201628684
975 194615915195183625
976 273412428044480704
977 606583151
978 479200453225671996
979 779874337
980 5588130437444800
981 24592364592800004
982 58035396481532416
983 106955334260088076
984 172419684747421824
985 255525600453397300
986 357400127327186944
987 479200453225671996
988 788742136
989 887332778
990 89091090
991 181235071
992 275548832
993 372038373
994 470709694
995 571568795
996 674621676
997 779874337
998 887332778
999 999
1000 1000000