4 1
5 2
6 4
7 3
8 14
9 14
10 4
11 32
12 72
13 48
14 5
15 60
16 225
17 330
18 165
19 6
20 100
21 550
22 1320
23 1430
24 572
25 7
26 154
27 1155
28 4004
29 7007
30 6006
31 2002
32 8
33 224
34 2184
35 10192
36 25480
37 34944
38 24752
39 7072
40 9
41 312
42 3822
43 22932
44 76440
45 148512
46 167076
47 100776
48 25194
49 10
50 420
51 6300
52 47040
53 199920
54 514080
55 813960
56 775200
57 406980
58 90440
59 11
60 550
61 9900
62 89760
63 471240
64 1534896
65 3197700
66 4263600
67 3517470
68 1634380
69 326876
70 12
71 704
72 14960
73 161568
74 1023264
75 4093056
76 10744272
77 18759840
78 21573816
79 15690048
80 6537520
81 1188640
82 13
83 884
84 21879
85 277134
86 2078505
87 9976824
88 32008977
89 70114902
90 105172353
91 106234700
92 69052555
93 26075790
94 4345965
95 14
96 1092
97 31122
98 456456
99 3993990
100 22594572
101 86612526
102 230966736
103 433062630
104 568668100
105 511801290
106 300638520
107 103791870
108 15967980
109 15
110 1330
111 43225
112 726180
113 7322315
114 48118070
115 216531315
116 687401000
117 1563837275
118 2559006450
119 2985507525
120 2421810300
121 1297398375
122 412506150
123 58929450
124 16
125 1600
126 58800
127 1121120
128 12892880
129 97249152
130 506506000
131 1881308000
132 5079531600
133 10056446400
134 14581847280
135 15295644000
136 11289642000
137 5557977600
138 1637618400
139 218349120
140 17
141 1904
142 78540
143 1685992
144 21917896
145 187867680
146 1119378260
147 4797335400
148 15111606510
149 35413057680
150 61972850940
151 80608043880
152 76769565600
153 51967090560
154 23663585880
155 6495886320
156 811985790
157 18
158 2244
159 103224
160 2477376
161 36128400
162 348897120
163 2355055560
164 11513604960
165 41736817980
166 113827685400
167 235243883160
168 368493914880
169 434296399680
170 378617374080
171 236635858800
172 100222246080
173 25751549340
174 3029594040
175 19
176 2622
177 133722
178 3565920
179 57946200
180 625818960
181 4745793780
182 26214860880
183 108136301130
184 338608619700
185 812660687280
186 1500296653440
187 2125420259040
188 2288914125120
189 1839305993400
190 1067518772640
191 422559514170
192 102042235620
193 11338026180
194 20
195 3040
196 171000
197 5038800
198 90698400
199 1088380800
200 9205887600
201 56988828000
202 264998050200
203 942215289600
204 2591092046400
205 5544574588800
206 9240957648000
207 11942160652800
208 11835534218400
209 8818633339200
210 4776759725400
211 1774647576000
212 404225281200
213 42550029600
214 21
215 3500
216 216125
217 7002450
218 138881925
219 1841177520
220 17261039250
221 118909381500
222 618328783800
223 2473315135200
224 7708498838040
225 18866955198000
226 36386270739000
227 55232493019200
228 65588585460300
229 60187172540040
230 41796647597250
231 21221827263000
232 7427639542050
233 1600944863700
234 160094486370
235 22
236 4004
237 270270
238 9585576
239 208486278
240 3037942908
241 31392076716
242 239177727360
243 1381251375504
244 6166799070432
245 21583796746512
246 59770514067264
247 131637441695760
248 230871820820256
249 321571464713928
250 353098078901568
251 301604609061756
252 196089683910120
253 93687293423724
254 30994292561232
255 6339741660252
256 603784920024
257 23
258 4554
259 334719
260 12942468
261 307383615
262 4900573062
263 55539828036
264 465476654016
265 2967413669352
266 14687198969520
267 57280075981128
268 177848627521824
269 442504323238824
270 885008646477648
271 1422335324696220
272 1829513672550432
273 1867628540728566
274 1491789979900836
275 911649432161622
276 411270420524040
277 128989359164358
278 25103519174844
279 2282138106804
280 24
281 5152
282 410872
283 17256624
284 445796120
285 7744115456
286 95833428768
287 879233679808
288 6154635758656
289 33570740501760
290 144913696499264
291 500610951542912
292 1394559079298112
293 3146697409698304
294 5759580080251360
295 8537730471902016
296 10197844730327408
297 9724260609723968
298 7293195457292976
299 4204097632023520
300 1796296260955504
301 535541742396672
302 99399793096352
303 8643460269248
304 25
305 5800
306 500250
307 22744700
308 636851600
309 12009201600
310 161623838200
311 1616238382000
312 12364223622300
313 73935559438400
314 351193907332400
315 1340922191632800
316 4150473450292000
317 10471963782275200
318 21598425300942600
319 36420874036883600
320 50078701800714950
321 55815271356834000
322 49923659380279300
323 35284390840197400
324 19246031367380400
325 7809983743284800
326 2218745381615000
327 393586137260400
328 32798844771700
329 26
330 6500
331 604500
332 29660800
333 897239200
334 18303679680
335 266928662000
336 2898082616000
337 24126537778200
338 157431751562800
339 818645108126560
340 3434874579552000
341 11735821480136000
342 32860300144380800
343 75696048546877200
344 143674068614464960
345 224490732210101500
346 287737347167127000
347 300525673707888200
348 253074251543484800
349 169099613531328480
350 87525679881640000
351 33816739954270000
352 9174628578897600
353 1558510623979400
354 124680849918352
355 27
356 7254
357 725400
358 38301120
359 1247978160
360 27455519520
361 432424432440
362 5079271111200
363 45840421778580
364 325050263520840
365 1841951493284760
366 8449791465697920
367 31686717996367200
368 97822585814425920
369 249796960204694760
370 528981798080530080
371 929391631349820210
372 1352365531685496900
373 1622838638022596280
374 1594367784723954240
375 1268247101484963600
376 803485741313455200
377 395655857464959000
378 145876594404471840
379 37871808162699420
380 6171702070958424
381 474746313150648
382 28
383 8064
384 864864
385 49008960
386 1715313600
387 40579418880
388 688159311840
389 8716684616640
390 84987675012240
391 652430636457600
392 4012448414214240
393 20034182991251520
394 82044749392744320
395 277689921021596160
396 781002902873239200
397 1831528376149792320
398 3586743069960009960
399 5863158950275186560
400 7980410793430115040
401 9000463300861032000
402 8345884151707502400
403 6289651824475219200
404 3788085757922575200
405 1778753312415817920
406 627124565274807600
407 156084336246174336
408 24441777928659168
409 1810502068789568
410 29
411 8932
412 1024947
413 62180118
414 2331754425
415 59159940840
416 1077203922795
417 14670491519970
418 154040160959685
419 1275888201888300
420 8484656542557195
421 45923945202372510
422 204470898877229985
423 754969472777464560
424 2325575608109154225
425 6000897059356170510
426 13001943628605036105
427 23669172921423409380
428 36161236407730208775
429 46221129242963424750
430 49162473831152006325
431 43157119884903624600
432 30896574463056003975
433 17731947083145184890
434 7956642921924121425
435 2687577164738814348
436 642360476187573759
437 96805282490592214
438 6914663035042301
439 30
440 9860
441 1207850
442 78268680
443 3137269590
444 85154460300
445 1660511975850
446 24248746314000
447 273404614690350
448 2435786567241300
449 17456470398562650
450 102053211560827800
451 492042270025419750
452 1973215667486555100
453 6624366883704863550
454 18704094730460791200
455 44552114531583690150
456 89655958035694732500
457 152415128660681045250
458 218499883694008917000
459 263193041722328922750
460 264827781111908605500
461 220689817593257171250
462 150452884341837932400
463 82459753918122712950
464 35427153535193461860
465 11484626695474803570
466 2640144067925242200
467 383449495579618510
468 26444792798594380
469 31
470 10850
471 1415925
472 97793220
473 4180660155
474 121119697062
475 2523327022125
476 39411964917000
477 475899476372775
478 4547483885339850
479 35015625917116845
480 220378065212623500
481 1146490648784719875
482 4974005583958323150
483 18119591770133891475
484 55708862540333219280
485 145075162865451091875
486 320692465281523466250
487 602189184806416286625
488 959880505104964306500
489 1295838681891701813775
490 1475592701947072458750
491 1408520306404023710625
492 1117017842991712716600
493 726777635023454107275
494 381154493034522598482
495 157069159217523048825
496 48946200318104245100
497 10838087213294511415
498 1519020009872200710
499 101268000658146714
500 32
501 11904
502 1651680
503 121343424
504 5521125792
505 170366167296
506 3783548632032
507 63059143867200
508 813462955886880
509 8315399104621440
510 68602042613126880
511 463423588561402560
512 2592965316950704800
513 12127099328507911680
514 47750453605999902240
515 159168178686666340800
516 450976506278887965600
517 1089045433119296016000
518 2244643642706993455200
519 3949222649574710289600
520 5923833974362065434400
521 7555034633969010988800
522 8156003298034727772000
523 7404232559259352864320
524 5600637448670536140960
525 3484841079172778043264
526 1751994278814885664608
527 693637581650848730560
528 208091274495254619168
529 44442185431689529344
530 6018212610541290432
531 388271781325244544
532 33
533 13024
534 1917784
535 149587152
536 7230045680
537 237145498304
538 5602562397432
539 99423250163952
540 1367069689754340
541 14913487524592800
542 131487248341826520
543 950753949548591760
544 5704523697291550560
545 28668888324849843840
546 121586803163425677000
547 437712491388332437200
548 1343534174955853730850
549 3527297152825275429600
550 7936418593856869716600
551 15315895532004485418000
552 25340845334771057691600
553 35886414511352802196800
554 43362750867884635987800
555 44493953064438148230960
556 38504382459609935969100
557 27837242430058738893216
558 16595279140996555878648
559 8011514068067302837968
560 3052005359263734414464
561 882671182879389263360
562 182050931468874035568
563 23846358569725435744
564 1490397410607839734
565 34
566 14212
567 2217072
568 183277952
569 9392995040
570 326876227392
571 8199145370416
572 154612455556416
573 2261207162512584
574 26266547847368400
575 246905549765262960
576 1906179908677274880
577 12231321080679180480
578 65860959665195587200
579 299902584189729906000
580 1161975502664522145600
581 3849043852576229607300
582 10939387791532442041800
583 26740725712634858324400
584 56296264658178649104000
585 102100952720969459056800
586 159387408595467851198400
587 213724025162104618652400
588 245318011490415736192320
589 239814081745438460059800
590 198246307576229126982768
591 137247443706620164834224
592 78527273027542571961344
593 36459091048501908410624
594 13383203610684793966080
595 3736144341316171648864
596 745037581259529830272
597 94499252034756540972
598 5727227396045850968
599 35
600 15470
601 2552550
602 223263040
603 12112019920
604 446414448480
605 11867184088760
606 237343681775200
607 3684760659559980
608 45482601272548440
609 454826012725484400
610 3740387349406780800
611 25603841975105940000
612 147320567672148024000
613 718187767401721617000
614 2985407974297352604000
615 10635515908434318651750
616 32598020895820357477500
617 86203655257836056440500
618 197036926303625271864000
619 389595740645804514822000
620 666265179655143952884000
621 984255379036008112215000
622 1252999891224970327202400
623 1369464624704214364025700
624 1278166983057266739757320
625 1011296953627727530357440
626 671614835103982523353600
627 369388159307190387844480
628 165176907721346536055040
629 58500154817976898186160
630 15783032971418987193920
631 3046357466909914807650
632 374530528399314201460
633 22031207552900835380
634 36
635 16800
636 2927400
637 270491760
638 15508194240
639 604376484096
640 16998088615200
641 359927781153600
642 5920811999976720
643 77508811636058880
644 822885216869491776
645 7193052595013040000
646 52406526049380720000
647 321426693102868416000
648 1673140732847966844000
649 7440555259018017259200
650 28418787447638260365000
651 93614829239278975320000
652 266802263331945079662000
653 659315868785207640468000
654 1414532227575536392276800
655 2635774337097272780640000
656 4263165310380816202020000
657 5975845635072935406657600
658 7239966827107594819604400
659 7551017253753698893335552
660 6741979690851516869049600
661 5114605282714943831692800
662 3263605275637154635461120
663 1728004573084856069498880
664 745201972142844179971392
665 254956686461383639286400
666 66551193892493523490200
667 12445937559115671925440
668 1484564447410856291760
669 84832254137763216672
670 37
671 18204
672 3344985
673 326024538
674 19724484549
675 811521650016
676 24108955685892
677 539581389160440
678 9388716171391656
679 130114329163124768
680 1463786203085153640
681 13573290246789606480
682 105031412623967193000
683 685127983885570612800
684 3798789982079815629900
685 18025630895359125145800
686 73604659489383094345350
687 259781151138999156513000
688 795218968208825195770350
689 2116597855232512175208300
690 4906658664402641860710150
691 9914904464714241109840800
692 17463752182167129227560500
693 26787877260298100832536280
694 35717169680397467776715040
695 41273173852903740541981824
696 41159786012648510485547808
697 35219740266250960441017920
698 25660096479697128321313056
699 15755698839591562662252288
700 8041971282708193442191272
701 3348856076670274102026864
702 1108077378310017166111830
703 280137311226428582255112
704 50809218212636556585486
705 5885237630807323156620
706 326957646155962397590
707 38
708 19684
709 3808854
710 391042344
711 24928949430
712 1081204149564
713 33877730019672
714 800159718559872
715 14702934828537648
716 215346015165450400
717 2562617580468859760
718 25160245335512441280
719 206373917097238952880
720 1428742502980885058400
721 8419375463994501237000
722 42526100382842814091200
723 185165728750294753022100
724 698241045256529440188600
725 2288678981674179831729300
726 6539082804783370947798000
727 16317983908300321137914100
728 35609016644613951303025800
729 67980849957899361578503800
730 113498462538405890635415040
731 165518591201841923843313600
732 210392520372119067640834176
733 232356574696680948328613568
734 221970265482908492145342208
735 182332718075246261405102528
736 127774874735712063053631360
737 75600134218629637306731888
738 37245813925893780256689024
739 14994178767960915213630324
740 4803329994931202276227896
741 1177286763463529969663700
742 207275198509409137516080
743 23333611528105999398740
744 1261276298816540508040
745 39
746 21242
747 4322747
748 466856676
749 31318302015
750 1429904189142
751 47186838241686
752 1174427974015296
753 22754541996546360
754 351661103582989200
755 4419207868359564280
756 45860870466053100640
757 398006840116103694840
758 2918716827518093762160
759 18241980171988086013500
760 97862858334430202613600
761 453295322979617674606050
762 1821601638475367621172300
763 6375605734663786674103050
764 19494333324034635945879000
765 52191646944801820782376050
766 122536910218230361836882900
767 252500299843626200148728400
768 456696194499776083747265280
769 724566077812144748252872800
770 1006878490352284109423992128
771 1222638166856344990014847584
772 1292904728169928035417999744
773 1185162667489100699133166432
774 936001661754462176178585280
775 631801121684261968920545064
776 360676300159930586363243712
777 171719047318790481375147282
778 66903524929398888847459980
779 20770702183963707321923850
780 4940058897807584444133240
781 845010074624981549654370
782 92523625634613364411220
783 4869664507084913916380
784 40
785 22880
786 4890600
787 554920080
788 39121865640
789 1877849550720
790 65177028156240
791 1707017404092000
792 34823155043476800
793 567019453839238400
794 7513007763369908800
795 82275315786274665600
796 754190394707517768000
797 5847876291270599308800
798 38689967248495661498400
799 220001774550269447736000
800 1081675391538824784702000
801 4621399505645752950120000
802 17227550379379445719614000
803 56216217027448717611372000
804 160982803305875873159838000
805 405290038964689568866176000
806 898085881796755294646640000
807 1752438885871233809727878400
808 3010600137265965775686355200
809 4549351318535237172148270080
810 6036639249594833939965973760
811 7015762090844570734826355200
812 7115987263570921745323874560
813 6269034385704304807893780480
814 4767078230795981781002562240
815 3103493745562193417544190080
816 1711485521449739017028046000
817 788320603819273729055342400
818 297552384774921946751281200
819 89610370704416648056370400
820 20699471595464664317114800
821 3442739558497241466464000
822 366923558208258629978400
823 18816592728628647691200
824 41
825 24600
826 5516550
827 656837220
828 48605954280
829 2449740095712
830 89313440989500
831 2458246137711000
832 52729379653900950
833 903323514070868800
834 12601363021288619760
835 145400342553330228000
836 1405536644682192204000
837 11503776845706557731200
838 80423725626680666995800
839 483803902397365267339440
840 2519811991652944100726250
841 11421067355355759020010000
842 45240116802048089895928500
843 157149879417640733322699000
844 480021449857520785422062400
845 1291983198374279546684640000
846 3068460096138913923376020000
847 6435761523380052507115617600
848 11922660770877148554848804400
849 19500174060812402969708266752
850 28125251049248658129386923200
851 35704341689595359106782377600
852 39784837882691971576128935040
853 38766983298373934483524968960
854 32871171255079565280822213264
855 24099099160615517068051476000
856 15150536604651666980282361750
857 8080286189147555722817259600
858 3604441388296213582237110900
859 1319309048689116013884471480
860 385762879733659653182594000
861 86616197528555597803992000
862 14018147757910971749856600
863 1455292387625529274844400
864 72764619381276463742220
865 42
866 26404
867 6204940
868 774376512
869 60078711056
870 3175589012960
871 121466279745720
872 3509025859320800
873 79040807481201020
874 1422734534661618360
875 20866773175037069280
876 253319707915135330560
877 2578432741279056043200
878 22240635235032678280320
879 164024684858366002317360
880 1042039174394325191192640
881 5738451842324304698720580
882 27537462401246663414913000
883 115657342085235986342634600
884 426685733206685142597388800
885 1386728632921726713441513600
886 3979308250992781003788691200
887 10099002000625618456584936000
888 22692018408362259210274325760
889 45165844332028727466603706080
890 79625710748317312126308755904
891 124251109079791849691602674048
892 171380840110057723712555412480
893 208513355467236897183609085184
894 223125526095085534027399265792
895 209180180714142688150686811680
896 170942943379299401069378469760
897 120979840443070348183291747900
898 73530604321242757077637062360
899 37966782623386783066230901480
900 16418068161464554839451200640
901 5832734741572933956120821280
902 1657256579379697104649713600
903 361979726548723314962963760
904 57047461594920747573900480
905 5772659804247932790216120
906 281593161182825989766640
907 43
908 28294
909 6960324
910 909482336
911 73895439800
912 4091696066640
913 164008817337820
914 4967124182231120
915 117348308805210210
916 2216579166320637300
917 34135319161337814420
918 435404350701259954560
919 4659863229528960704160
920 42297220083416720237760
921 328558763147969166132600
922 2200699480222475826488160
923 12791565728793140741462430
924 64868683169545401035651580
925 288305258531312893491784800
926 1127208529596110561020512000
927 3888869427106581435520766400
928 11867895518747621192458819200
929 32097262880249248225059079200
930 77033430912598195740141790080
931 164189844733582692843571443600
932 310866106028916565117161933216
933 522664991455211367724459074528
934 779658633486190137295233970688
935 1030263194249608395711559175552
936 1203310738556272319796593030400
937 1238407301764163595790660327120
938 1118561433851502602649628682560
939 882100836621865103927740266210
940 603341697775994313509017151780
941 354906881044702537358245383400
942 177590470206152312129840160960
943 74515299633283206990152231280
944 25716298833939734636934034080
945 7105819414641242465468614680
946 1510930957459676321613088800
947 232035825609878863676295780
948 22900869912716348428630440
949 1090517614891254687077640
950 44
951 30272
952 7787472
953 1064287840
954 90464466400
955 5241769653120
956 219935918362160
957 6975110553771360
958 172633986205841160
959 3417804171347966400
960 55197537367269657360
961 738797807838840029280
962 8302680126188868900480
963 79194795049801518743040
964 646993191701503479016800
965 4561936308546287275577280
966 27941859889846009562910840
967 149484625045368125463498240
968 701747267574089255648088960
969 2901962384704880380499616000
970 10605353442285108299644051200
971 34341144479780350684561689600
972 98730790379368508218114857600
973 252407411926385577531528418560
974 574388661755556923228798644800
975 1164094354491262031077031920128
976 2101126348628459215432994427264
977 3375755998179567934884683256064
978 4822508568827954192692404651520
979 6115305637890842913981469747200
980 6866978622548259022158358736960
981 6806565320883611582080719217280
982 5930720518564029209386509023880
983 4518644204620212730961149732480
984 2990279253057493719018407911200
985 1704112809850525378096976863680
986 827142474956687756620170056640
987 337047661312912266730880106240
988 113088360045779773705755825120
989 30411503952273485111616638400
990 6299525818685221915977732240
991 943320939383379799102734720
992 90860999572641560736085920
993 4226093003378677243538880