0 1
1 1
2 4
3 1
4 10
5 10
6 1
7 18
8 45
9 20
10 1
11 28
12 126
13 140
14 35
15 1
16 40
17 280
18 560
19 350
20 56
21 1
22 54
23 540
24 1680
25 1890
26 756
27 84
28 1
29 70
30 945
31 4200
32 7350
33 5292
34 1470
35 120
36 1
37 88
38 1540
39 9240
40 23100
41 25872
42 12936
43 2640
44 165
45 1
46 108
47 2376
48 18480
49 62370
50 99792
51 77616
52 28512
53 4455
54 220
55 1
56 130
57 3510
58 34320
59 150150
60 324324
61 360360
62 205920
63 57915
64 7150
65 286
66 1
67 154
68 5005
69 60060
70 330330
71 924924
72 1387386
73 1132560
74 495495
75 110110
76 11011
77 364
78 1
79 180
80 6930
81 100100
82 675675
83 2378376
84 4624620
85 5096520
86 3185325
87 1101100
88 198198
89 16380
90 455
91 1
92 208
93 9360
94 160160
95 1301300
96 5621616
97 13741728
98 19631040
99 16563690
100 8179600
101 2290288
102 340704
103 23660
104 560
105 1
106 238
107 12376
108 247520
109 2382380
110 12388376
111 37165128
112 66745536
113 73002930
114 48668620
115 19467448
116 4504864
117 563108
118 33320
119 680
120 1
121 270
122 16065
123 371280
124 4176900
125 25729704
126 92912820
127 204787440
128 281582730
129 243343100
130 131405274
131 43439760
132 8446620
133 899640
134 45900
135 816
136 1
137 304
138 20520
139 542640
140 7054320
141 50791104
142 217273056
143 576438720
144 972740340
145 1056804320
146 739763024
147 330142176
148 91706160
149 15193920
150 1395360
151 62016
152 969
153 1
154 340
155 25840
156 775200
157 11531100
158 95938752
159 479693760
160 1507608960
161 3062330700
162 4083107600
163 3593134688
164 2078672960
165 779502360
166 184497600
167 26356800
168 2108544
169 82365
170 1140
171 1
172 378
173 32130
174 1085280
175 18314100
176 174350232
177 1007356896
178 3700494720
179 8904315420
180 14290876600
181 15434146728
182 11224833984
183 5456516520
184 1743502320
185 355816800
186 44279424
187 3113397
188 107730
189 1330
190 1
191 418
192 39501
193 1492260
194 28352940
195 306211752
196 2024399916
197 8593371072
198 24168856140
199 45950664760
200 59735864188
201 53317961424
202 32583198648
203 13495999440
204 3718285560
205 661028544
206 72299997
207 4503114
208 138985
209 1540
210 1
211 460
212 48070
213 2018940
214 42902475
215 521694096
216 3912705720
217 19004570640
218 61764854580
219 137255232400
220 211373057896
221 227095020880
222 170321265660
223 88687996320
224 31674284400
225 7601828256
226 1187785665
227 115079580
228 6393310
229 177100
230 1771
231 1
232 504
233 57960
234 2691920
235 63596610
236 864913896
237 7303717344
238 40244973120
239 149660993790
240 384314650720
241 691766371296
242 880429927104
243 794832573080
244 507940342560
245 228054847680
246 70950397056
247 14966099379
248 2071432440
249 179012680
250 8925840
251 223146
252 2024
253 1
254 550
255 69300
256 3542000
257 92534750
258 1399125420
259 13213962300
260 81980500800
261 345855237750
262 1016216624500
263 2113730578960
264 3144392596800
265 3362753193800
266 2586733226000
267 1425342798000
268 557467405440
269 152432493675
270 28482196050
271 3516320500
272 272734000
273 12273030
274 278300
275 2300
276 1
277 598
278 82225
279 4604600
280 132382250
281 2213431220
282 23241027810
283 161264274600
284 766005304350
285 2553351014500
286 6076975414510
287 10446370960480
288 13057963700600
289 11898972839600
290 7892175863000
291 3788244414240
292 1302209017395
293 315413948850
294 52568991475
295 5824819000
296 407737330
297 16642340
298 343850
299 2600
300 1
301 648
302 96876
303 5920200
304 186486300
305 3431347920
306 39841761960
307 307350735120
308 1632800780325
309 6128042434800
310 16545714573960
311 32544463376880
312 47008669322160
313 50068405195200
314 39339461224800
315 22729466485440
316 9588993673545
317 2919831983640
318 630827897700
319 94362067800
320 9436206780
321 599124240
322 22281480
323 421200
324 2925
325 1
326 700
327 113400
328 7534800
329 259008750
330 5221616400
331 66720654000
332 569168028000
333 3361648665375
334 14110624027500
335 42896297043600
336 95719009932000
337 158202252526500
338 194710464648000
339 178815732840000
340 122389434921600
341 62150884921125
342 23225936233500
343 6308278977000
344 1223211990000
345 165133618650
346 14978106000
347 866502000
348 29484000
349 511875
350 3276
351 1
352 754
353 131950
354 9500400
355 355077450
356 7811703900
357 109363854600
358 1026681084000
359 6705510829875
360 31292383872750
361 106394105167350
362 267304198106400
363 501195371449500
364 705825434349000
365 749039236452000
366 599231389161600
367 360475132542525
368 162151443704250
369 54050481234750
370 13175740578000
371 2305754601150
372 282337298100
373 23333661000
374 1235052000
375 38595375
376 617526
377 3654
378 1
379 810
380 152685
381 11875500
382 480957750
383 11504509380
384 175763337750
385 1807851474000
386 12993932469375
387 67055108298750
388 253468309369275
389 712225001533500
390 1503586114348500
391 2402178999255000
392 2916931641952500
393 2696541251227200
394 1896005567269125
395 1010328226157250
396 405378609260625
397 121276703047500
398 26680874670450
399 4235059471500
400 472506635250
401 35728290000
402 1736791875
403 50019606
404 739935
405 4060
406 1
407 868
408 175770
409 14725620
410 644245875
411 16698853080
412 277386503940
413 3113521983000
414 24518985616125
415 139243622017500
416 582038340033150
417 1818268533326700
418 4293134037021375
419 7722560634642000
420 10638221282415000
421 11252874067621200
422 9142960179942225
423 5694577274704500
424 2706681791063250
425 974705354122500
426 263170445613075
427 52514737446600
428 7595106655500
429 775303893000
430 53840548125
431 2412056556
432 64226358
433 881020
434 4495
435 1
436 928
437 201376
438 18123840
439 854085960
440 23914406880
441 430459323840
442 5253360727680
443 45146068753500
444 280908872244000
445 1292180812322400
446 4463897351659200
447 11717730548105400
448 23574132463644000
449 36563960555856000
450 43876752667027200
451 40791668495126850
452 29358709505143200
453 16310394169524000
454 6957896681736000
455 2261316421564200
456 553791776709600
457 100689413947200
458 13323740976000
459 1249100716500
460 79942445856
461 3311225568
462 81758656
463 1042840
464 4960
465 1
466 990
467 229680
468 22151360
469 1121412600
470 33821804016
471 657646189200
472 8697035318400
473 81262923756300
474 551785284765000
475 2780997835215600
476 10572388464456000
477 30689294292657000
478 68642326879434000
479 119073424178610000
480 160881426445766400
481 169679629454519250
482 139736165433133500
483 89707167932382000
484 44729335811160000
485 17220794287296600
486 5076424619838000
487 1132755906906000
488 188435765232000
489 22900179802500
490 1978575534936
491 117075475440
492 4496726080
493 103241160
494 1227600
495 5456
496 1
497 1054
498 260865
499 26898080
500 1459220840
501 47278755216
502 990227262024
503 14146103743200
504 143229300399900
505 1057421254804200
506 5815816901423100
507 24224559655514400
508 77384010010671000
509 191399504050062000
510 369127614953691000
511 557792840374466400
512 662378997944678850
513 618831589775305500
514 454573822118897250
515 261915110805348000
516 117861799862406600
517 41158088840840400
518 11054858572953000
519 2256946551756000
520 344811278740500
521 38618863218936
522 3084938777844
523 169269617440
524 6045343480
525 129389040
526 1437656
527 5984
528 1
529 1120
530 295120
531 32463200
532 1882865600
533 65373093632
534 1470894606720
535 22633765989120
536 247556815506000
537 1980454524048000
538 11843118053807040
539 53832354790032000
540 188413241765112000
541 512840776402080000
542 1093711451714640000
543 1837435238880595200
544 2440343676638290500
545 2567005113142008000
546 2139170927618340000
547 1410312135105720000
548 733362310254974400
549 299331555206112000
550 95241858474672000
551 23405371647840000
552 4388507183970000
553 617901811502976
554 63983915392320
555 4739549288320
556 241813739200
557 8050873600
558 161017472
559 1675520
560 6545
561 1
562 1188
563 332640
564 38955840
565 2410392600
566 89473773312
567 2157312089856
568 35661689648640
569 420139281173040
570 3630833294088000
571 23527799745690240
572 116277886346469120
573 444116927017764000
574 1324467048621024000
575 3108443073294240000
576 5774796465053299200
577 8526847905430262100
578 10031585771094426000
579 9412352081520696000
580 7039709313048720000
581 4188627041263988400
582 1975588264360339200
583 734722908233184000
584 213889088597184000
585 48273579023670000
586 8341674455290176
587 1085898449801088
588 104270084343040
589 7181868054240
590 341587065600
591 10627153152
592 199051776
593 1943865
594 7140
595 1
596 1258
597 373626
598 46495680
599 3062902920
600 121290955632
601 3126611300736
602 55385685898752
603 700975087156080
604 6525126119946720
605 45675882839627040
606 244611339504779520
607 1015816534887903840
608 3305911799931048000
609 8500916056965552000
610 17379650605351795200
611 28377710754050978100
612 37116867353049376200
613 38949799074187617000
614 32799830799315888000
615 22139885789538224400
616 11948509791179359200
617 5134896769763030400
618 1747223853605568000
619 467139710859822000
620 97165059858842976
621 15523411930111008
622 1873882372907776
623 167310926152480
624 10742913213120
625 477462809472
626 13911507456
627 244538217
628 2245530
629 7770
630 1
631 1330
632 418285
633 55213620
634 3864953400
635 162946435344
636 4481026971960
637 84865163877120
638 1150983785083440
639 11509837850834400
640 86784177395291376
641 502057224600859200
642 2259257510703866400
643 7994295807105988800
644 22432972928103540000
645 50249859358951929600
646 90292716035616748500
647 130596385131099657000
648 152362449319616266500
649 143499259747007010000
650 109059437407725327600
651 66771084127178772000
652 32833714922042454000
653 12910042918307808000
654 4034388411971190000
655 994073304709701216
656 191167943213404080
657 28321176772356160
658 3178907596897120
659 264593973582400
660 15875638414944
661 660796604160
662 18068657145
663 298655490
664 2583525
665 8436
666 1
667 1404
668 466830
669 65252460
670 4844995155
671 217055782944
672 6354910978416
673 128395140176160
674 1861729532554320
675 19950385608112960
676 161598123425714976
677 1006983347628009024
678 4895057939858377200
679 18769216242770582400
680 57265261801922491200
681 139981751071366089600
682 275589072421751988900
683 438653886899674446000
684 565917668901431847000
685 592567531425876006000
686 503682401711994605100
687 347209637461329614400
688 193691326682973132000
689 87142789698577704000
690 31468229613375282000
691 9062850128652081216
692 2064613786704764064
693 368175298040630080
694 50718025750494960
695 5306999127281280
696 412766598788544
697 23193960806016
698 906014093985
699 23295128220
700 362726910
701 2961036
702 9139
703 1
704 1480
705 519480
706 76767600
707 6035852550
708 286823713176
709 8923404409920
710 191944249960320
711 2969137616573700
712 34016786520745600
713 295265707000071808
714 1976572088182298880
715 10349551072843426080
716 42867963023611824000
717 141726734894390112000
718 376678166519312386560
719 809269498381335205500
720 1411321201329387348000
721 2003727631517031420000
722 2320105678598667960000
723 2192499866275741222200
724 1690362708693315228000
725 1061715420336297168000
726 541896339302079840000
727 223908556864401045000
728 74516767724472667776
729 19841742885214615680
730 4191534162308711680
731 695024797321597600
732 89254076231548800
733 8727065231529216
734 635686333201920
735 33522521477445
736 1231313920200
737 29824212600
738 438233328
739 3381430
740 9880
741 1
742 1558
743 576460
744 89927760
745 7475245050
746 376154330916
747 12413092920228
748 283727838176640
749 4672642834971540
750 57110079094096600
751 529981533993216448
752 3801851004182742784
753 21385411898527928160
754 95411837701124602560
755 340756563218302152000
756 981378902068710197760
757 2292439779051127727580
758 4362774666014256921000
759 6786538369355510766000
760 8647666620231398760000
761 9036811618141811704200
762 7745838529835838603600
763 5441291529223522986000
764 3126942580120890336000
765 1465754334431667345000
766 558159250551578924976
767 171741307862024284608
768 42405261200499823360
769 8329604878669608160
770 1287572692303268800
771 154508723076392256
772 14148561530408448
773 967186823367765
774 47959677191790
775 1659504401100
776 37931529168
777 526826794
778 3848260
779 10660
780 1
781 1638
782 638001
783 104915720
784 9206354430
785 489778055676
786 17115022056678
787 414951963333336
788 7261659358333380
789 94491221773868920
790 935463095561302308
791 7174460765957756544
792 43246055172578699168
793 207273992247270688320
794 797370357930827035680
795 2480707780229239666560
796 6279291568705262905980
797 12993136187147914248360
798 22056249700405409989500
799 30793212878128328628000
800 35412194809847577922200
801 33565300295955300615600
802 26214222131965090150200
803 16848460349467165692000
804 8892242962218781893000
805 3841448959678513777776
806 1352462799413441241288
807 385887876924548392576
808 88596706436758559520
809 16223415923021186880
810 2343382299991949216
811 263356179395557248
812 22632171666805701
813 1454776874817630
814 67956705225045
815 2218994456328
816 47941238254
817 630344988
818 4365270
819 11480
820 1
821 1720
822 704340
823 121929080
824 11278439900
825 633397184784
826 23400507104520
827 600772202805840
828 11151834014583405
829 154198198720165600
830 1625249014510545424
831 13297491936904462560
832 85694948037828758720
833 440137366253463683840
834 1818935034006661142400
835 6095453402848988894976
836 16667255398415204009700
837 37371562277415405530400
838 68975908153995100330800
839 105087948711072867540000
840 132410815375951813100400
841 138115589734552911624000
842 119281645679841150948000
843 85233387650245661736000
844 50311374654658897552500
845 24471452632026087769536
846 9774100903324029138720
847 3190995905337611707840
848 846590750395692902080
849 181196593425950918400
850 31004750430662712704
851 4194191005188504320
852 442356082578475065
853 35745946066947480
854 2164546907168100
855 95416761622104
856 2944961778460
857 60232965520
858 750826440
859 4936400
860 12341
861 1
862 1804
863 775720
864 141181040
865 13747503770
866 813852223184
867 31740236704176
868 861520710541920
869 16934266466589615
870 248369241509981020
871 2781735504911787424
872 24230985307248131776
873 166588023987330905960
874 914755540001438347520
875 4051060248577798396160
876 14583816894880074226176
877 42953898198201468619284
878 104040583871076221569200
879 208081167742152443138400
880 344688471772319005531200
881 473946648686938632605400
882 541653312785072722977600
883 514794470828788125144000
884 406775215135034851248000
885 266946234932366621131500
886 145218751803207441895536
887 65305474183690920615744
888 24187212660626266894720
889 7342546700547259593040
890 1815992525224530315520
891 363198505044906063104
892 58202465948923552256
893 7388984934921935345
894 732791894372423340
895 55783466007589320
896 3187626629005104
897 132817776208546
898 3880723921360
899 75249494320
900 890526560
901 5565791
902 13244
903 1
904 1890
905 852390
906 162901200
907 16677010350
908 1039311285012
909 42727241717160
910 1224266272875360
911 25441783483191075
912 395132884220424350
913 4694178664538641278
914 43450248795729572160
915 318031682157631729560
916 1863025830390860427600
917 8820856992871012636800
918 34028906088053506527744
919 107669585669231797997940
920 280909576451905798236840
921 606903405914611292487000
922 1089400019481075117816000
923 1628653029124207301134920
924 2031199922944022711166000
925 2115133804057412079396000
926 1839246786136880069040000
927 1334731174661833105657500
928 807245414435476662301656
929 406011007260446841986040
930 169310488624383868263040
931 58308459092581179121200
932 16501085926319049501600
933 3813584302971513662592
934 714302991191334504960
935 107424473284634290785
936 12823858151517408450
937 1198076713117543350
938 86065918983137808
939 4648622167299110
940 183364205284260
941 5079340866600
942 93505288800
943 1051934499
944 6257790
945 14190
946 1
947 1978
948 934605
949 187336380
950 20138660850
951 1319485058892
952 57104381159826
953 1724785390133520
954 37837479496054095
955 621282070737678350
956 7815728449879993643
957 76736242962458119404
958 596837445263563150920
959 3722287972235476692720
960 18801352512822050641800
961 77545133919550502202624
962 262926469695975921530772
963 736921939286299295639880
964 1714935624141573052198980
965 3325359936008590405926000
966 5387083096333916457600120
967 7304933541060503495793360
968 8301060842114208517947000
969 7908761180388584296872000
970 6316024553782549959307500
971 4224157221569769412784856
972 2362028742238717216024668
973 1101632060852076616527280
974 427163452167131749265680
975 137139277152349075269600
976 36265719958065644349072
977 7849396203202553615616
978 1379776676344198877745
979 195119934028472568570
980 21942553134689821725
981 1934527133507347548
982 131356780670251994
983 6716562926893820
984 251173405853370
985 6605480758800
986 115595913279
987 1237790862
988 7016955
989 15180