0 1
1 1
2 0
3 1
4 2
5 0
6 1
7 8
8 3
9 0
10 1
11 20
12 30
13 4
14 0
15 1
16 40
17 147
18 80
19 5
20 0
21 1
22 70
23 504
24 672
25 175
26 6
27 0
28 1
29 112
30 1386
31 3600
32 2310
33 336
34 7
35 0
36 1
37 168
38 3276
39 14520
40 18150
41 6552
42 588
43 8
44 0
45 1
46 240
47 6930
48 48048
49 102245
50 72072
51 16170
52 960
53 9
54 0
55 1
56 330
57 13464
58 137280
59 455455
60 546546
61 240240
62 35904
63 1485
64 10
65 0
66 1
67 440
68 24453
69 350064
70 1701700
71 3179904
72 2382380
73 700128
74 73359
75 2200
76 11
77 0
78 1
79 572
80 42042
81 815100
82 5542680
83 15148224
84 17672928
85 8868288
86 1833975
87 140140
88 3146
89 12
90 0
91 1
92 728
93 69069
94 1761760
95 16166150
96 61674912
97 105163632
98 82233216
99 29099070
100 4404400
101 253253
102 4368
103 13
104 0
105 1
106 910
107 109200
108 3578432
109 43053010
110 221152932
111 525818160
112 600935040
113 331729398
114 86106020
115 9840688
116 436800
117 5915
118 14
119 0
120 1
121 1120
122 167076
123 6895200
124 106234700
125 713897184
126 2282411670
127 3635656992
128 2934529290
129 1189828640
130 233716340
131 20685600
132 723996
133 7840
134 15
135 0
136 1
137 1360
138 248472
139 12697776
140 245641500
141 2109241680
142 8809308200
143 18855515184
144 21212454582
145 12584726000
146 3866943080
147 589539600
148 41267772
149 1159536
150 10200
151 16
152 0
153 1
154 1632
155 360468
156 22480800
157 537010110
158 5777488080
159 30786816060
160 86007613120
161 129978275625
162 107509516400
163 48379282380
164 11554976160
165 1396226286
166 78682800
167 1802340
168 13056
169 17
170 0
171 1
172 1938
173 511632
174 38449920
175 1117951450
176 14821479036
177 98809860240
178 351849326400
179 693673534125
180 770748371250
181 483792823800
182 169388331840
183 32113204578
184 3130264060
185 144187200
186 2728704
187 16473
188 18
189 0
190 1
191 2280
192 712215
193 63783456
194 2229294320
195 35904535296
196 294529391100
197 1310743044000
198 3291796225575
199 4770526761000
200 4023306497925
201 1966114566000
202 546983154900
203 83777249024
204 6687882960
205 255133824
206 4035885
207 20520
208 19
209 0
210 1
211 2660
212 974358
213 102965940
214 4278806840
215 82686552960
216 822812267200
217 4500889960320
218 14116991718375
219 26052032506500
220 28657235757150
221 18822655624500
222 7313946185520
223 1645624534400
224 206716382400
225 13692181888
226 437605245
227 5846148
228 25270
229 20
230 0
231 1
232 3080
233 1312311
234 162207408
235 7936957875
236 182043781920
237 2170522015200
238 14387460215040
239 55425481331220
240 127685851020000
241 178828594562475
242 153223021224000
243 80059028589540
244 25178055376320
245 4651118604000
246 485450085120
247 26985656775
248 729933336
249 8311303
250 30800
251 21
252 0
253 1
254 3542
255 1742664
256 249964000
257 14277631225
258 384956887770
259 5440308405840
260 43162380645120
261 201331876630500
262 569380675663800
263 995220004521600
264 1085694550387200
265 740194878362940
266 313182919203000
267 80929463709600
268 12434990641920
269 1090711182015
270 51399472410
271 1187329000
272 11617760
273 37191
274 22
275 0
276 1
277 4048
278 2284590
279 377577200
280 24980777250
281 785010124080
282 13024374702885
283 122351425780320
284 682544815256700
285 2335920720672000
286 5010549945841440
287 6820994023084800
288 5921559026903520
289 3270289008940800
290 1137574692094500
291 244702851560640
292 31630624278435
293 2355030372240
294 94926953550
295 1887886000
296 15992130
297 44528
298 23
299 0
300 1
301 4600
302 2960100
303 560050920
304 42619026450
305 1548989867880
306 29915930690100
307 329596421052600
308 2175336378947160
309 8898362035939200
310 23088907809042240
311 38564850822825600
312 41778588391394400
313 29385882666053760
314 13347543053908800
315 3867264673683840
316 700392394736775
317 76926678917400
318 4905134581620
319 170476105800
320 2940267330
321 21707400
322 52900
323 24
324 0
325 1
326 5200
327 3794310
328 816987600
329 71056460475
330 2966284240920
331 66179599162950
332 847902949845120
333 6557999377708350
334 31718354999073600
335 98326900497128160
336 198616044897043200
337 263976403882241232
338 231718719046550400
339 134082137041538400
340 50749367998517760
341 12387332157893550
342 1907781637151520
343 179630340585150
344 9887614136400
345 298437133995
346 4493431800
347 29089710
348 62400
349 25
350 0
351 1
352 5850
353 4815720
354 1173706560
355 115995218625
356 5526900689310
357 141468940720800
358 2091815575175040
359 18799598216097270
360 106487592234523500
361 390135766488605280
362 941224803896332800
363 1512626695261731504
364 1628982594897249312
365 1176531004870416000
366 567470205801607680
367 181028906798689950
368 37599196432194540
369 4968061991040720
370 404196973488000
371 19344152412585
372 510378961950
373 6748812720
374 38525760
375 73125
376 26
377 0
378 1
379 6552
380 6056505
381 1662570000
382 185714610900
383 10042233327360
384 293067451935720
385 4967003379919680
386 51478273920323250
387 338612646231459600
388 1452186507815373330
389 4139111980360244160
390 7943152990881801888
391 10342746634268249600
392 9165176527940540640
393 5518815973813658880
394 2244288239351031510
395 609502763216627280
396 108676356054015750
397 12417508449799200
398 879202355807160
399 36821522200320
400 854287210140
401 9975420000
402 50470875
403 85176
404 27
405 0
406 1
407 7308
408 7552818
409 2324544300
410 292058130000
411 17828602646400
412 589852461401280
413 11387763846645120
414 135177362205350850
415 1024748797805733000
416 5100957649301059260
417 17012967625157180040
418 38562726617022941424
419 59952265835189405440
420 64234570537702934400
421 47461817374797466368
422 24101704135639338390
423 8347021607947187880
424 1947022715830892700
425 300394138234113000
426 29892880097443440
427 1853822021546880
428 68342976811200
429 1401879024000
430 14528401875
431 65457756
432 98658
433 28
434 0
435 1
436 8120
437 9345105
438 3211026624
439 451736442300
440 30981526430400
441 1156002024156000
442 25279391202912000
443 341570115231081660
444 2963888830576581600
445 16994726848181077710
446 65764412668674813600
447 174382918157861095410
448 320164439000503421632
449 409550761807630088640
450 365902216000575339008
451 228039200667972201690
452 98646619003012220400
453 29354528192312770590
454 5927777661153163200
455 796996935539190540
456 69518325808008000
457 3798292365084000
458 123926105721600
459 2258682211500
460 20871673056
461 84105945
462 113680
463 29
464 0
465 1
466 8990
467 11478432
468 4385969280
469 688029350580
470 52779243240360
471 2210412751092000
472 54468928027987200
473 833034938233459500
474 8222984255563077000
475 53942776716493785120
476 240356611119082723200
477 739246802073128800542
478 1587446341100423883660
479 2397853653809189067360
480 2557710564063135005184
481 1927613414193371858730
482 1023572495178178339212
483 380564634271880978400
484 98077775848170518400
485 17268266936682461700
486 2036307626792901000
487 156598168080463200
488 7578558003744000
489 219913513501500
490 3577752623016
491 29605292640
492 107132032
493 130355
494 30
495 0
496 1
497 9920
498 14002824
499 5928336832
500 1032987139800
501 88267910867136
502 4130990769005100
503 114165563070686400
504 1966138061069063700
505 21954449054417880000
506 163754857889356133400
507 834436413095600952000
508 2954183047829459237064
509 7356502035620563790272
510 12995052472097593825950
511 16367284940194335698496
512 14727726135043939669410
513 9458359760083582016064
514 4317652146827671192632
515 1390727355159334920000
516 312622910516043527400
517 48299787919719336000
518 5024575044954273900
519 342496689212059200
520 14753538460732500
521 382494280424256
522 5578130554920
523 41498357824
524 135360632
525 148800
526 31
527 0
528 1
529 10912
530 16973616
531 7934933600
532 1530251944760
533 145099008131616
534 7557656958027792
535 233223935987259360
536 4501564940930557500
537 56569586318478324000
538 477070177952500532400
539 2762943983849301688800
540 11182838662836212091720
541 32047350617479340836000
542 65637755231614513128720
543 96672011852645153898336
544 102714012593435476016982
545 78765306277937415754464
546 43492832980864819706000
547 17204367173594172448800
548 4835151971736277955400
549 954140355905001064800
550 130110048532500145200
551 12004173175814820000
552 728824799960185500
553 28071297272674656
554 652945536592272
555 8569410890656
556 57528268600
557 169736160
558 169136
559 32
560 0
561 1
562 11968
563 20451816
564 10523641920
565 2238643141900
566 234712825563552
567 13554665676295128
568 465181497661465728
569 10019197397099726550
570 141031484855040780000
571 1337870716432012362600
572 8756971962100444555200
573 40269908564603572114260
574 131900148330888655440800
575 310837875948672332799000
576 530748300367463590030080
577 659401989938071063948593
578 597091837913396538783840
579 393727976201651621545400
580 188428783329840936344000
581 65051390758205770338420
582 16054448597184148351200
583 2797366043448753121800
584 338475563652097872000
585 27831103880832573750
586 1511839867399763616
587 52282281894281208
588 1095326519296576
589 12984130223020
590 78927314400
591 211335432
592 191488
593 33
594 0
595 1
596 13090
597 24504480
598 13837114368
599 3236677618020
600 373991793546072
601 23862470598961120
602 907332722821388160
603 21719443841640438894
604 340965201088824612300
605 3621285583977861399600
606 26651653797697005168000
607 138469619150713279529100
608 515168889447768774621480
609 1387318520023548095860800
610 2725212586381822293236480
611 3925011844869470618741625
612 4155894894567674772785250
613 3236189946328413973218320
614 1849758026698064127814400
615 772753334171653161932220
616 234333201639668626895400
617 51082336445585926572000
618 7900986728678970326400
619 852413002722061530750
620 62745059986961267916
621 3062247939522185040
622 95449882395844480
623 1807627002139348
624 19420065708120
625 107237636352
626 261381120
627 215985
628 34
629 0
630 1
631 14280
632 29205099
633 18046966080
634 4628226482880
635 587545260696576
636 41282940287585640
637 1733097150358833344
638 45936220929384672810
639 801036798214107414960
640 9483703521713450287830
641 78112027885803456636000
642 456165264459082324287960
643 1916907495619604742777600
644 5862266673026334331899600
645 13157149835062036780099200
646 21798797410600336347710125
647 26756047130740458537169800
648 24363361811847434741558375
649 16446437293827545975124000
650 8207173342236868064659440
651 3012283207402236024364800
652 807061621735299496817160
653 156224055771606913272000
654 21553871640257841563250
655 2082695675356679278896
656 137808662788154018430
657 6065840026255916704
658 171029324048569080
659 2937726303482880
660 28695004193856
661 144375728640
662 321256089
663 242760
664 35
665 0
666 1
667 15540
668 34633998
669 23358516324
670 6549544773200
671 910834971830784
672 70260620758298880
673 3246018619183876608
674 94934856587394990474
675 1832076179756745430200
676 24082599169165557925476
677 221025156456462229848600
678 1444031022182219901677520
679 6818785964984678320191360
680 23548217079809799641880000
681 60009439491624411655574400
682 113583207560496489390700125
683 160365013634957214859694100
684 169274181059121504574121550
685 133627303012348811047882500
686 78762389332757040297941400
687 34537385050387706141424000
688 11202291228189114383171520
689 2665903425567175203096960
690 460469075950962978851250
691 56922507127118591460216
692 4946605685343212661540
693 295352887160784414808
694 11766817494541552704
695 301116946106995200
696 4705980687792384
697 41917086548480
698 192707759673
699 392518644
700 271950
701 36
702 0
703 1
704 16872
705 40878747
706 30016131600
707 9177950372305
708 1394409990477504
709 117748774851996288
710 5968424649884556288
711 191986487265149319600
712 4086085055457468595840
713 59414230509511254301386
714 605188880882056219574592
715 4404294617655770700116436
716 23260197267234968830440000
717 90243345217447647191484000
718 259648212067958719836230400
719 557942878114243730811878175
720 899861979344334816985975800
721 1092576951003931475113906875
722 999846643715927574428862000
723 689223555317595196885261275
724 357016291593443239774816800
725 138373129333419725693608800
726 39874623886688517995040000
727 8469797341645712884839300
728 1311242575244455142411616
729 145834929432436715103402
730 11441038155280912068352
731 618623125632147807600
732 22381592437067086080
733 521458860058840704
734 7436853282546688
735 60574472457213
736 255137118600
737 476918715
738 303696
739 37
740 0
741 1
742 18278
743 48034584
744 38309225760
745 12742473200275
746 2109593611030542
747 194484439569291872
748 10784826561954272256
749 380404786163827716720
750 8900239064599963194400
751 142662741079115046403328
752 1606810149144037026137088
753 12973736633909080207130316
754 76300567505081892142056600
755 331003574271211767913260000
756 1069723266319508454450451200
757 2594914642126620118022383575
758 4750926356102799064243901850
759 6589079458362171357610023000
760 6935873114065443534326340000
761 5542747415453265574951218825
762 3358124830987390740970143450
763 1537727195334293403272523600
764 529605718833938828661216000
765 136251013401931950253672500
766 25947473267818160414260632
767 3615322835574083308808448
768 363141522746838299935744
769 25810693287339893263760
770 1268015953879425722400
771 41791202927572804992
772 889071723745334272
773 11602764860667981
774 86648817761870
775 335205725400
776 576415008
777 338143
778 38
779 0
780 1
781 19760
782 56204850
783 48578975952
784 17536846200510
785 3156055762244112
786 316844732733625635
787 19170609043258770240
788 739365283483094865168
789 18959433864788980625920
790 333936969703790619053888
791 4144549987871524075353600
792 36990108641753352372530880
793 241289324063129560091586048
794 1165369012559144860031756100
795 4210365464729813687856667200
796 11470274867371291826040970875
797 23704410571675699348024542000
798 37317836953291956213335233050
799 44869763760992600095141938000
800 41246030316796372656844204950
801 28972057365381410314252218000
802 15518607173502335999937784125
803 6315548197094720531785000800
804 1942281687598574766719593500
805 448108744688669183027231232
806 76825610255949270312179520
807 9670616638366889509158400
808 880379283764538904778432
809 56878301594366941877760
810 2546702643108437868912
811 76682436173035080960
812 1493696597172806565
813 17884315986049968
814 122757923403570
815 437210783568
816 693193150
817 375440
818 39
819 0
820 1
821 21320
822 65501436
823 61225816600
824 23935266276350
825 4671815827815864
826 509520925462294620
827 33551917330780340712
828 1411154170088702565240
829 39548115748101604483840
830 763117213057756470193280
831 10403282527243495031251200
832 102280586117356094972934592
833 737272934637340322502068480
834 3948544419023926113989950080
835 15879092609838154479916573440
836 48353415884006454071478912375
837 112210246038173412631775200200
838 199381617548696679375989209500
839 272110884411176377928900847000
840 285716428631735196825345889350
841 230862925582701418224829611000
842 143379758826554916140601644700
843 68263645953891464571499641000
844 24811082202872116374869646000
845 6844143659641471930915913472
846 1421883516800584907682560640
847 220296647021997743018628352
848 25141266107505112992190400
849 2081228762884790373254400
850 122599158819114973899904
851 5017437049204275787520
852 138401658989468905437
853 2474815923674002440
854 27252258995592540
855 172333917189720
856 566338803550
857 829684856
858 415740
859 40
860 0
861 1
862 22960
863 76045242
864 76717777136
865 32411416662625
866 6846356528355240
867 809332197094382850
868 57864939714542389824
869 2647394300563263501327
870 80873162964147866312000
871 1704806275284237021856960
872 25451864791958661718771200
873 274768030348712776267062944
874 2181178889745274356700924672
875 12905519111847673361601566400
876 57538359103884136233109466112
877 194992550585299496418861899700
878 505724624142442984590202382400
879 1008965553152554777095173853450
880 1554097500518074692429935070000
881 1852179147976806040744097655525
882 1709507250569882161672928577000
883 1221379353816250519641526243650
884 674299498856590646120269843200
885 286753750860734553557149852500
886 93499833543811721378802882432
887 23229934401325812050882819520
888 4362357779490548713401849344
889 612944067700974654749601952
890 63629661979896654296928000
891 4804454048528304334324160
892 258794121485273172198400
893 9707112435398632838199
894 245925993786805156752
895 4046660985471914250
896 41078139170131440
897 239844483303425
898 728818882792
899 988588146
900 459200
901 41
902 0
903 1
904 24682
905 87966648
906 95599732800
907 43561312830035
908 9937693927851690
909 1270613552621416080
910 98414795166676954560
911 4886343139957336456875
912 162301268523810208804550
913 3727790680287421506318560
914 60777599500036241595601920
915 718315254091053330358020192
916 6259508383683693423835457600
917 40776226042282345732413838080
918 200804326619441475926579899392
919 754312359033412875467934005844
920 2176938088719281357646702806280
921 4853488322287960074833398740000
922 8393355038371135413977325216000
923 11289286434708523922759478944775
924 11826871503027977442890882704050
925 9652358294126805726073923998400
926 6130722091311107462947451040000
927 3023525123221224107842642786500
928 1153654196168749103656840244232
929 338857301170307490626103580224
930 76115621945593712033839164416
931 12966124509059079235087733600
932 1657650586363969223903123520
933 157008798708426957455304960
934 10844481979017953472926720
935 535594186128573689055015
936 18459518528727715503750
937 430564728854211676200
938 6534583984910139840
939 61282445888418755
940 331065977508266
941 932097394800
942 1172888640
943 505981
944 42
945 0
946 1
947 26488
948 101405997
949 118503641520
950 58130612525700
951 14294446799208576
952 1972759651010968820
953 165179761840784090400
954 8880397532618115821625
955 319964987831280402065000
956 7987541000921802419023925
957 141843573948385272364390080
958 1830165464944841325047562816
959 17454918994875299861954257920
960 124789312456984764956956142400
961 676446898258421537591054509568
962 2806197679493920597350390192036
963 8975683196565652366912559262816
964 22265130051540798069825010934100
965 43024679561863139789733444360000
966 64969174106464864946789728630800
967 76812154878016800643891737139200
968 71156714497556756846483988500400
969 51629615474235767747680133232000
970 29296223752027365881348698597500
971 12964875728372608974429252268512
972 4456902196843285654615325599116
973 1183782071952237690784345391744
974 241259337416837212250115208640
975 37403397846161356847044838400
976 4364240724099237005882649792
977 378249530529027392971706880
978 23962623002765407257071775
979 1087880958626353367021000
980 34534879293514894861875
981 743308928283528406800
982 10427443869629406620
983 90531496394987648
984 453418777700460
985 1185036415200
986 1385881959
987 556248
988 43
989 0
990 1
991 28380
992 116514090
993 146159843676
994 77047117594920
995 20384186280284736
996 3030697614639895200
997 273770727079073224000
998 15903713944732993203825
999 620208348535364237148500
1000 16788562911507282696350550
1001 323921623199437521024448500
1002 4550814664177360821690848400
1003 47370120988789292100244873728
1004 370560805804470013906079934720
1005 2204020785691880597072020228608
1006 10062628042629715273327156749220
1007 35538697255874565350527432881840
1008 97692539856914393992524509513928
1009 210021900089837640945027399111600
1010 354355458401218171809687548572800
1011 470335296173363743073105202048000
1012 491714173272153004121882711232000
1013 404977666744249339211071484083200
1014 262527375112297051181284248889500
1015 133684528225251275989770381440112
1016 53308045883811848025791149322760
1017 16573740305507766332538846410480
1018 3994787674066533582193036664352
1019 741121611608940027812159869440
1020 104890982189462003936256506112
1021 11202005327205811253392857600
1022 890784463798453182817233375
1023 51891921726477055606901700
1024 2170729219873774830019750
1025 63614855778931972815300
1026 1266189612740713661000
1027 16452358479473716800
1028 132497210821850784
1029 616376940759360
1030 1498138397679
1031 1631197260
1032 610170
1033 44
1034 0
1035 1
1036 30360
1037 133452693
1038 179409505440
1039 101459291485090
1040 28829630547335520
1041 4609308788699000400
1042 448345323857176986240
1043 28086159021242642570250
1044 1183013107467857740074000
1045 34647496384964883562417275
1046 724628881397863743257502000
1047 11057604477284798842704590295
1048 125292514712091493602318190400
1049 1069452986609146007875426358400
1050 6958574099536843357909440838656
1051 34852644029424518106398103970140
1052 135447052225419772011274250689056
1053 411069601067011582849531650458340
1054 979215230102120838143693357667840
1055 1837947750054481599294532458566880
1056 2725638726066639378798767380416000
1057 3198992643215499761598741290899200
1058 2973424064799970231416837142272000
1059 2188033035779144761064919593532000
1060 1272979799132757089586801364968192
1061 584151538358384880891439713809220
1062 210695414572875200906426612182976
1063 59454510403135942652090883243180
1064 13047326436631581296080201572480
1065 2210202838992235082942547807360
1066 286382890770494842519584435200
1067 28069303673107566293019344595
1068 2053115163960613939229589000
1069 110242033952160993153145875
1070 4258847186884287864266400
1071 115465320420664197233250
1072 2129640288321590684640
1073 25680434679894430800
1074 192197536982236800
1075 831966190177738
1076 1883799807120
1077 1912821933
1078 667920
1079 45
1080 0