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