0 1
1 1
2 2
3 1
4 6
5 6
6 1
7 12
8 30
9 20
10 1
11 20
12 90
13 140
14 70
15 1
16 30
17 210
18 560
19 630
20 252
21 1
22 42
23 420
24 1680
25 3150
26 2772
27 924
28 1
29 56
30 756
31 4200
32 11550
33 16632
34 12012
35 3432
36 1
37 72
38 1260
39 9240
40 34650
41 72072
42 84084
43 51480
44 12870
45 1
46 90
47 1980
48 18480
49 90090
50 252252
51 420420
52 411840
53 218790
54 48620
55 1
56 110
57 2970
58 34320
59 210210
60 756756
61 1681680
62 2333760
63 1969110
64 923780
65 184756
66 1
67 132
68 4290
69 60060
70 450450
71 2018016
72 5717712
73 10501920
74 12471030
75 9237800
76 3879876
77 705432
78 1
79 156
80 6006
81 100100
82 900900
83 4900896
84 17153136
85 39907296
86 62355150
87 64664600
88 42678636
89 16224936
90 2704156
91 1
92 182
93 8190
94 160160
95 1701700
96 11027016
97 46558512
98 133024320
99 261891630
100 355655300
101 327202876
102 194699232
103 67603900
104 10400600
105 1
106 210
107 10920
108 247520
109 3063060
110 23279256
111 116396280
112 399072960
113 960269310
114 1636014380
115 1963217256
116 1622493600
117 878850700
118 280816200
119 40116600
120 1
121 240
122 14280
123 371280
124 5290740
125 46558512
126 271591320
127 1097450640
128 3155170590
129 6544057520
130 9816086280
131 10546208400
132 7909656300
133 3931426800
134 1163381400
135 155117520
136 1
137 272
138 18360
139 542640
140 8817900
141 88884432
142 597500904
143 2804596080
144 9465511770
145 23371634000
146 42536373880
147 56949525360
148 55367594100
149 38003792400
150 17450721000
151 4808643120
152 601080390
153 1
154 306
155 23256
156 775200
157 14244300
158 162954792
159 1249320072
160 6731030592
161 26293088250
162 75957810500
163 164068870680
164 265764451680
165 321132045780
166 285028443000
167 180324117000
168 76938289920
169 19835652870
170 2333606220
171 1
172 342
173 29070
174 1085280
175 22383900
176 288304632
177 2498640144
178 15297796800
179 68362029450
180 227873431500
181 574241047380
182 1101024156960
183 1605660228900
184 1767176346600
185 1442592936000
186 846321189120
187 337206098790
188 81676217700
189 9075135300
190 1
191 380
192 35910
193 1492260
194 34321980
195 494236512
196 4805077200
197 33145226400
198 167797708650
199 638045608200
200 1850332263780
201 4128840588600
202 7110781013700
203 9424940515200
204 9521113377600
205 7193730107520
206 3934071152550
207 1470171918600
208 335780006100
209 35345263800
210 1
211 420
212 43890
213 2018940
214 51482970
215 823727520
216 8923714800
217 68840085600
218 391527986850
219 1682120239800
220 5550996791340
221 14221562027400
222 28443124054800
223 44431862428800
224 53952975806400
225 50356110752640
226 35406640372950
227 18132120329400
228 6379820115900
229 1378465288200
230 137846528820
231 1
232 462
233 53130
234 2691920
235 75710250
236 1338557220
237 16062686640
238 137680171200
239 873408586050
240 4205300599500
241 15643718230140
242 45508998487680
243 104291454867600
244 188835415322400
245 269764879032000
246 302136664515840
247 262009138759830
248 172255143129300
249 82937661506700
250 27569305764000
251 5651707681620
252 538257874440
253 1
254 506
255 63756
256 3542000
257 109359250
258 2125943820
259 28109701620
260 266181664320
261 1871589827250
262 10028024506500
263 41716581947040
264 136526995463040
265 354590946549840
266 734359948476000
267 1213941955644000
268 1597008083869440
269 1659391212145590
270 1343590116408540
271 829376615067000
272 376780512108000
273 118685861314020
274 23145088600920
275 2104098963720
276 1
277 552
278 75900
279 4604600
280 155405250
281 3307023720
282 47951843940
283 499090620600
284 3867952309650
285 22921198872000
286 105895938788640
287 386826487145280
288 1128243920840400
289 2643695814513600
290 4990650262092000
291 7585788398379840
292 9245179610525430
293 8957267442723600
294 6800888243549400
295 3956195377134000
296 1701164012167620
297 509191949220240
298 94684453367400
299 8233430727600
300 1
301 600
302 89700
303 5920200
304 217567350
305 5047562520
306 79919739900
307 910106425800
308 7735904619300
309 50426637518400
310 257175851343840
311 1041455926929600
312 3384731762521200
313 8892431376091200
314 18964470995949600
315 32871749726312640
316 46225898052627150
317 52463995021666800
318 47606217704845800
319 34023280243352400
320 18712804133843820
321 7637879238303600
322 2177742427450200
323 386971244197200
324 32247603683100
325 1
326 650
327 105300
328 7534800
329 300450150
330 7571343780
331 130395365100
332 1617966979200
333 15016756025700
334 107156604726600
335 600076986468960
336 2678029526390400
337 9633467324098800
338 28159366024288800
339 67237669894730400
340 131486998905250560
341 210584646684190350
342 275435973863750700
343 292438194472624200
344 249504055117917600
345 168415237204594380
346 87835611240491400
347 34117964696719800
348 9287309860732800
349 1580132580471900
350 126410606437752
351 1
352 702
353 122850
354 9500400
355 409704750
356 11176745580
357 208632584160
358 2810153174400
359 28364983604100
360 220616539143000
361 1350173219555160
362 6605806165096320
363 26147982736839600
364 84478098072866400
365 224125566315768000
366 490087905010479360
367 884455516073599470
368 1315971875126808900
369 1608410069599433100
370 1603954640043756000
371 1291183485235223580
372 825654745660619160
373 409415576360637600
374 151692727725302400
375 39503314511797500
376 6446940928325352
377 495918532948104
378 1
379 756
380 142506
381 11875500
382 552210750
383 16257084480
384 327851203680
385 4777260396480
386 52251285586500
387 441233078286000
388 2938612301384760
389 15688789642103760
390 67984755115782960
391 241365994493904000
392 706857555303576000
393 1715307667536677760
394 3457417017378616110
395 5790276250557959160
396 8042050347997165500
397 9222739180251597000
398 8669374829436501180
399 6605237965284953280
400 4012272648334248480
401 1896159096566280000
402 671556346700557500
403 167620464136459152
404 26283682246249512
405 1946939425648112
406 1
407 812
408 164430
409 14725620
410 736281000
411 23325382080
412 506679132960
413 7962100660800
414 94052314055700
415 859243362978000
416 6203737080701160
417 35991929178943920
418 169961887789457400
419 659733718283337600
420 2120572665910728000
421 5673709977236703360
422 12677195730388259070
423 23687493752282560200
424 36993431600786961300
425 48163193496869451000
426 52016248976619007080
427 46236665756994672960
428 33435605402785404000
429 19340822784976056000
430 8730232507107247500
431 2961294866410778352
432 709659420648736824
433 107081668410646160
434 7648690600760440
435 1
436 870
437 188790
438 18123840
439 971890920
440 33044291280
441 771033463200
442 13028891990400
443 165711220002900
444 1632562389658200
445 12733986639333960
446 79982064842097600
447 409908082315750200
448 1731801010493761200
449 6078974975610753600
450 17831659928458210560
451 43882600605190127550
452 90802059383749814100
453 158062844112453380100
454 231183328784973364800
455 283199577761592371880
456 288979160981216706000
457 243602267934579372000
458 167620464136459152000
459 92540464575336823500
460 39977480696545507752
461 13010422711893508440
462 2998286715498092480
463 435975364243345080
464 30067266499541040
465 1
466 930
467 215760
468 22151360
469 1270934280
470 46262007792
471 1156550194800
472 20959521897600
473 286228470914100
474 3031901580793800
475 25467973278667920
476 172592876764526400
477 956452192070083800
478 4380437850072454800
479 16717181182929572400
480 53494979785374631680
481 144185687702767561950
482 328284368541249327900
483 632251376449813520400
484 1029816646405790443200
485 1415997888807961859400
486 1637548578893561334000
487 1583414741574765918000
488 1269126371318905008000
489 832864181178031411500
490 439752287662000585272
491 182145917966509118160
492 56967447594463757120
493 12643285563057007320
494 1773968723472921360
495 118264581564861424
496 1
497 992
498 245520
499 26898080
500 1647507400
501 64055087712
502 1711694288304
503 33185909671200
504 485343928941300
505 5512548328716000
506 49723185925018320
507 362445041205505440
508 2164602329421768600
509 10707736966843778400
510 44251361954813574000
511 153798066882952066080
512 451781821468671694110
513 1125546406427140552800
514 2383101342003143269200
515 4290902693357460180000
516 6565081120836914075400
517 8515252610246518936800
518 9324553478162510406000
519 8566603006402608804000
520 6543932852113103947500
521 4104354684845338795872
522 2076463464818203947024
523 826027990119724478240
524 248651282740121143960
525 53219061704187640800
526 7214139475456546864
527 465428353255261088
528 1
529 1056
530 278256
531 32463200
532 2118223800
533 87779194272
534 2501707036752
535 51770019087072
536 808906548235500
537 9826716585972000
538 94926082220489520
539 742149370087463520
540 4762125124727890920
541 25360429658314212000
542 113086813884523578000
543 425206420205808653280
544 1355345464406015082330
545 3676784927661992472480
546 8511076221439797390000
547 16833541335479266860000
548 28448684856959960993400
549 41028035303915045786400
550 50352588782077556192400
551 52351462816904831580000
552 45807529964791727632500
553 33421173862312044480672
554 20072480159909304821232
555 9747130283412748843232
556 3729769241101817159400
557 1082120921318482029600
558 223638323739152952784
559 29321986255081448544
560 1832624140942590534
561 1
562 1122
563 314160
564 38955840
565 2702561400
566 119128906512
567 3613576830864
568 79646183210880
569 1326606739106220
570 17196754025451000
571 177470501542654320
572 1484298740174927040
573 10204553838702623400
574 58328988214122687600
575 279741065924874114000
576 1133883787215489742080
577 3906583985640867002010
578 11489952898943726476500
579 28937659152895311126000
580 62524582103208705480000
581 115983099801452148665400
582 184626158867617706038800
583 251762943910387780962000
584 293168191774667056848000
585 290114356443680941672500
586 242303510501762322484872
587 169182332776378426350384
588 97471302834127488432320
589 45503184741442169344680
590 16772874280436471458800
591 4696404798522212008464
592 938303560162606353408
593 119120569161268384710
594 7219428434016265740
595 1
596 1190
597 353430
598 46495680
599 3423244440
600 160207839792
601 5162252615520
602 120944204135040
603 2142980117017740
604 29578416923775720
605 325362586161532920
606 2904062752516161600
607 21336794390014576200
608 130545830764941253200
609 671378558219697873600
610 2924226609134684071680
611 10851622182335741672250
612 34469858696831179429500
613 94047392246909761159500
614 220920190098004092696000
615 447363384948458287709400
616 781110672132228756318000
617 1174893738248476311156000
618 1519144266468729294576000
619 1682663267373349461700500
620 1588434124400441891845272
621 1268867495822838197627880
622 849392781840253827767360
623 470199575661569083228360
624 211338215933499540380880
625 75142476776355392135424
626 20329910470189804323840
627 3930978782321856695430
628 483701705079089804580
629 28453041475240576740
630 1
631 1260
632 396270
633 55213620
634 4306662360
635 213610453056
636 7298357146080
637 181416306202560
638 3412894260435660
639 50055782486389680
640 585652655090759256
641 5566120275655976400
642 43601275492638481800
643 284827267123508188800
644 1566549969179295038400
645 7310566522836710179200
646 29128038489427517120250
647 99579591790845629463000
648 293206575828601020085500
649 745605641580763812849000
650 1640332411477680388267800
651 3124442688528915025272000
652 5151457160012549979684000
653 7342530621265524923784000
654 9025193888638874385484500
655 9530604746402651351071632
656 8600101916132570006144520
657 6582794059261967165197040
658 4231796180954121749055240
659 2254274303290661764062720
660 976852198092620097760512
661 335443522758131771343360
662 87791859471854799531270
663 16445857972689053355720
664 1963259861791599795060
665 112186277816662845432
666 1
667 1332
668 442890
669 65252460
670 5383327950
671 282517050816
672 10217700004512
673 268996591955520
674 5363119552113180
675 83426304143982800
676 1036154697468266376
677 10464306118233235632
678 87202550985276963600
679 606805916915300054400
680 3560340839043852360000
681 17754232984032010435200
682 75732900072511544512650
683 277774650784990440081000
684 879619727485803060256500
685 2412253546290706453335000
686 5741163440171881358937300
687 11872882216409877096033600
688 21341751091480564201548000
689 33323792819589690038712000
690 45125969443194371927422500
691 52851535411869248401397232
692 53320631880021934038096024
693 46079558414833770156379280
694 33854369447632973992441920
695 20932547101984716380582400
696 10745374179018821075365632
697 4494943204958965736001024
698 1492461611021531592031590
699 378254733371848227181560
700 68714095162705992827100
701 7965225724983062025672
702 442512540276836779204
703 1
704 1406
705 493506
706 76767600
707 6688377150
708 370803629196
709 14172938715936
710 394528334868096
711 8322082063623900
712 137057499665114600
713 1803676695592908136
714 19318718987507511936
715 170916999931142848656
716 1264178993573541780000
717 7894668817010281320000
718 41964550689530206483200
719 191135414468719612341450
720 749991557119474188218700
721 2546267632195745700742500
722 7504788810682197854820000
723 19249783299399837497613300
724 43039198034485804473121800
725 83944220959823552526088800
726 142816254941098671594480000
727 211744933541142822120982500
728 273066266294657783407219032
729 305381800767398349490913592
730 294909173854936129000827392
731 244503779344015923278747200
732 172693513591373910139804800
733 102848581427751573149928192
734 50942689656201611674678272
735 20595970232097135970035942
736 6619457834007343975677300
737 1626233585517375163574700
738 286748126099390232924192
739 32303415440209084881892
740 1746130564335626209832
741 1
742 1482
743 548340
744 89927760
745 8262112950
746 483168365316
747 19487790734412
748 572702421582720
749 12760525830889980
750 222127671871047800
751 3092017192444985376
752 35059897421772892032
753 328686538329120862800
754 2578925146890025231200
755 17105115770188942860000
756 96700921154134823635200
757 469150562786857230292650
758 1964263601979575254858500
759 7129549370148087962079000
760 22514366432046593564460000
761 62027079520288365270087300
762 149371334354980144936128600
763 314790828599338321972833000
764 580786103427134597817552000
765 937727562825061069392922500
766 1323321136658726181127292232
767 1628702937426124530618205824
768 1742645118233713489550343680
769 1613724943670505093639731520
770 1285607267846894664374102400
771 874212942135888371774389632
772 502149369468273029364685824
773 240286319374466586317085990
774 93996301242904284454617660
775 29272204539312752944344600
776 6977537735085162334488672
777 1195226371287736140630004
778 130959792325171965737400
779 6892620648693261354600
780 1
781 1560
782 607620
783 104915720
784 10150595910
785 625276708056
786 26574260092380
787 823259731025160
788 19346603679091260
789 355404274993676480
790 5224442842407044256
791 62606959681737307200
792 620852350177228296400
793 5157850293780050462400
794 36262845432800558863200
795 217577072596803353179200
796 1121881780577267289830250
797 4999943714129827921458000
798 19351634004687667325643000
799 65291662652935121336934000
800 192610404826158607943955300
801 497904447849933816453762000
802 1129543561444684567078989000
803 2250546150780146566543014000
804 3938455763865256491450274500
805 6049468053297033970867621632
806 8143514687130622653091029120
807 9584548150285424192526890240
808 9829051929629440115805637440
809 8742129421358883717743896320
810 6702299223041810850270320512
811 4393806982847389006941000960
812 2437189810798161089787586470
813 1127955614914851413455411920
814 427374186273966192987431160
815 129084448099075503188040432
816 29880659282193403515750100
817 4976472108356534698021200
818 530731789949381124304200
819 27217014869199032015600
820 1
821 1640
822 671580
823 121929080
824 12406283890
825 803927196072
826 35953410713220
827 1172521435096440
828 29019905518636890
829 561768047570649920
830 8707404737345073760
831 110101894612710436800
832 1153011507471995407600
833 10124669095197876833600
834 75315140514278083792800
835 478669559712967376994240
836 2617724154680290342937250
837 12391164856756530066222000
838 51017944194176577494877000
839 183438480786817721851386000
840 577831214478475823831865900
841 1598535332570840147562078000
842 3890650044976135731049851000
843 8340259264655837276012346000
844 15753823055461025965801098000
845 26214361564287147207093027072
846 38390854953615792507429137280
847 49397286620701801607638588160
848 55697960934566827322898612160
849 54836993643069361502211713280
850 46916094561292675951892243584
851 34662255086907179943645674240
852 21934708297183449808088278230
853 11762965698397736168892152880
854 5270948297378916380178317640
855 1936266721486132547820606480
856 567732526361674666799251900
857 127729450781151057249210800
858 20698539808025863847863800
859 2150144174666723529232400
860 107507208733336176461620
861 1
862 1722
863 740460
864 141181040
865 15088723650
866 1027240306092
867 48280294386324
868 1655324378959680
869 43090162739794170
870 877762574329140500
871 14325085213051572960
872 190843283995364757120
873 2107227927448819193200
874 19526147540738762464800
875 153419730677233133652000
876 1030980590151006658141440
877 5968411072671061981896930
878 29945315070494947660036500
879 130872117715496437921641000
880 500286765782230150503780000
881 1678462099199382154940181900
882 4955459530969604457442441800
883 12900576464920871108217927000
884 29654255163220754759155008000
885 60235205800292158104533610000
886 108134241452684482229258736672
887 171479152126150539866516813184
888 239929677871980179237101713920
889 295627638806547006560000326080
890 319882462917904608762901660800
891 302822064895616362962213572224
892 249568236625731695594248854528
893 177914856188265759554493812310
894 108807432710179059562252414140
895 56474446043345532644767689000
896 24526045138824345605727682080
897 8743080905969789868708479260
898 2490724290232445616359610600
899 545061548278014414660413400
900 86005766986668941169296000
901 8708083907400230293391220
902 424784580848791721628840
903 1
904 1806
905 814506
906 162901200
907 18265297050
908 1304872821252
909 64373725848432
910 2317454130543552
911 63367886382050250
912 1356542160326853500
913 23278263471208806060
914 326280453282397810560
915 3793010269407874547760
916 37032348784159721916000
917 306839461354466267304000
918 2176514579207680722743040
919 13314147777496984421154690
920 70670943566368076477686140
921 327180294288741094804102500
922 1326847509248523442640460000
923 4730211370470986073013239900
924 14866378592908813372327325400
925 41281844687746787546297366400
926 101448767663649950491846080000
927 220862421267737913049956570000
928 426176128078227077021196197472
929 728786396536139794432696456032
930 1103676518211108824490667884032
931 1478138194032735032800001630400
932 1747050374397786709397385993600
933 1816932389373698177773281433344
934 1656225570334401252580015125504
935 1316569935793166620703254211094
936 906728605918158829685436784500
937 536507237411782560125293045500
938 269786496527067801663004502880
939 113660051777607268293210230380
940 39353443785672640738481847480
941 10901230965560288293208268000
942 2322155708640061411570992000
943 357031440203409442029040020
944 35257120210449712895193720
945 1678910486211891090247320
946 1
947 1892
948 893970
949 187336380
950 22012024650
951 1648260405792
952 85251690988464
953 3218686292421600
954 92336063013844650
955 2074711539323423000
956 37386301938608082460
957 550598264914046305320
958 6729534348949454842800
959 69127051063764814243200
960 603098251627744042632000
961 4508494485501624354253440
962 29093878476752669661041730
963 163086792845464791871583400
964 798319918064528271322010100
965 3427689398892018893487855000
966 12956665927811831417384091900
967 43247646815734729810406764800
968 127777138319216247167110896000
969 334780933290044836623092064000
970 778830643417812640755110010000
971 1609998706073302290968963412672
972 2958015374176096812697415027424
973 4828584767173601107146671992640
974 6996520785088279155253341050560
975 8984830496902903076900842252800
976 10202774186483074382880734202624
977 10213391017062141057576759940608
978 8976613198589772413885824166550
979 6891137404978007105609319562200
980 4590117475634139681071951611500
981 2630418341138911066214293903080
982 1282734870061567742166229742860
983 524712583808968543179757966400
984 176599941642076670349973941600
985 47604192027121258937205336000
986 9877869845627661229470107220
987 1480799048838887941598136240
988 142707391328010742671022200
989 6637553085023755473070800