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