0 1
1 1
2 5
3 1
4 12
5 15
6 1
7 21
8 63
9 35
10 1
11 32
12 168
13 224
14 70
15 1
16 45
17 360
18 840
19 630
20 126
21 1
22 60
23 675
24 2400
25 3150
26 1512
27 210
28 1
29 77
30 1155
31 5775
32 11550
33 9702
34 3234
35 330
36 1
37 96
38 1848
39 12320
40 34650
41 44352
42 25872
43 6336
44 495
45 1
46 117
47 2808
48 24024
49 90090
50 162162
51 144144
52 61776
53 11583
54 715
55 1
56 140
57 4095
58 43680
59 210210
60 504504
61 630630
62 411840
63 135135
64 20020
65 1001
66 1
67 165
68 5775
69 75075
70 450450
71 1387386
72 2312310
73 2123550
74 1061775
75 275275
76 33033
77 1365
78 1
79 192
80 7920
81 123200
82 900900
83 3459456
84 7399392
85 9060480
86 6370650
87 2516800
88 528528
89 52416
90 1820
91 1
92 221
93 10608
94 194480
95 1701700
96 7963956
97 21237216
98 33372768
99 31286970
100 17381650
101 5562128
102 965328
103 80444
104 2380
105 1
106 252
107 13923
108 297024
109 3063060
110 17153136
111 55747692
112 109219968
113 131405274
114 97337240
115 43801758
116 11583936
117 1689324
118 119952
119 3060
120 1
121 285
122 17955
123 440895
124 5290740
125 34918884
126 135795660
127 324246780
128 486370170
129 462351890
130 277411134
131 103169430
132 22926540
133 2848860
134 174420
135 3876
136 1
137 320
138 22800
139 638400
140 8817900
141 67721472
142 310390080
143 886828800
144 1621233900
145 1921462400
146 1479526048
147 733649280
148 229265400
149 43411200
150 4651200
151 248064
152 4845
153 1
154 357
155 28560
156 904400
157 14244300
158 125919612
159 671571264
160 2261413440
161 4946841900
162 7145438300
163 6859620768
164 4365213216
165 1818838840
166 484306200
167 79070400
168 7379904
169 345933
170 5985
171 1
172 396
173 35343
174 1256640
175 22383900
176 225629712
177 1385115732
178 5427392256
179 13992495660
180 24184560400
181 28295935668
182 22449667968
183 12004336344
184 4261894560
185 978496200
186 139163904
187 11415789
188 474012
189 7315
190 1
191 437
192 43263
193 1716099
194 34321980
195 391270572
196 2738894004
197 12352970916
198 37058912748
199 75490377820
200 105686528948
201 102192759396
202 68128506264
203 31040798712
204 9502285320
205 1900457064
206 237557133
207 17261937
208 639331
209 8855
210 1
211 480
212 52440
213 2307360
214 51482970
215 658982016
216 5216940960
217 26829982080
218 92647281870
219 219608371840
220 362353813536
221 419252346240
222 340642531320
223 193501082880
224 76018282560
225 20271542016
226 3563356995
227 394558560
228 25573240
229 850080
230 10626
231 1
232 525
233 63000
234 3059000
235 75710250
236 1081142370
237 9610154400
238 55895796000
239 220089696750
240 600491641750
241 1152943952160
242 1572196298400
243 1528524179000
244 1058209047000
245 518306472000
246 177375992640
247 41572498275
248 6473226375
249 639331000
250 37191000
251 1115730
252 12650
253 1
254 572
255 75075
256 4004000
257 109359250
258 1732250520
259 17178150990
260 112183843200
261 499568676750
262 1554213661000
263 3434812190810
264 5450280501120
265 6245113074200
266 5173466452000
267 3088242729000
268 1317650231040
269 396324483555
270 82281899700
271 11428041625
272 1013012000
273 53183130
274 1447160
275 14950
276 1
277 621
278 88803
279 5180175
280 155405250
281 2716483770
282 29881321470
283 217706770710
284 1088533853550
285 3830026521750
286 9651666834810
287 17628250995810
288 23504334661080
289 22948019047800
290 16391442177000
291 8523549932040
292 3196331224515
293 851617661895
294 157706974425
295 19658764125
296 1572701130
297 74890530
298 1856790
299 17550
300 1
301 672
302 104328
303 6630624
304 217567350
305 4177293120
306 50707697040
307 409800980160
308 2285921092455
309 9030799377600
310 25737778226160
311 53602645561920
312 82265171313780
313 93461023031040
314 78678922449600
315 48955773968640
316 22374318571605
317 7432299594720
318 1766318113560
319 293570877600
320 33026723730
321 2396496960
322 103980240
323 2358720
324 20475
325 1
326 725
327 121800
328 8404200
329 300450150
330 6309453150
331 84126042000
332 750266946000
333 4642276728375
334 20460404839875
335 65473295487600
336 154213960446000
337 269874430780500
338 352912717174500
339 345710416824000
340 253520972337600
341 138644281747125
342 56129345897625
343 16630917303000
344 3547314771000
345 532097215650
346 54295634250
347 3589794000
348 142506000
349 2968875
350 23751
351 1
352 780
353 141375
354 10556000
355 409704750
356 9374044680
357 136704818250
358 1339149240000
359 9143878404375
360 44703405532500
361 159591157751025
362 422059260168000
363 835325619082500
364 1245574295910000
365 1404448568347500
366 1198462778323200
367 772446712591125
368 374195639317500
369 135126203086875
370 35933837940000
371 6917263803450
372 941124327000
373 87501228750
374 5293080000
375 192976875
376 3705156
377 27405
378 1
379 837
380 163215
381 13147875
382 552210750
383 13716915030
384 217946538810
385 2335141487250
386 17513561154375
387 94486743511875
388 374167504307025
389 1103948752376925
390 2453219449726500
391 4137086054272500
392 5319110641207500
393 5224548674252700
394 3918411505689525
395 2237155357919625
396 966672068236875
397 313298149539375
398 75191555889450
399 13128684361650
400 1627522854750
401 138447123750
402 7691506875
403 258434631
404 4587597
405 31465
406 1
407 896
408 187488
409 16248960
410 736281000
411 19791233280
412 341398774080
413 3985308138240
414 32691980821500
415 193730256720000
416 846601221866400
417 2770694907926400
418 6869014459234200
419 13006417910976000
420 18912393390960000
421 21181880597875200
422 18285920359884450
423 12148431519369600
424 6186701236716000
425 2399274717840000
426 701787854968200
427 152770145299200
428 24304341297600
429 2756636064000
430 215362192500
431 11026544256
432 342540576
433 5638528
434 35960
435 1
436 957
437 214368
438 19936224
439 971890920
440 28184836680
441 526116951360
442 6667727077440
443 59592810754620
444 386249699335500
445 1853998556810400
446 6695846027488800
447 18413576575594200
448 38897318565012600
449 63505826228592000
450 80440713222883200
451 79183827078775650
452 60552338354357850
453 35882867172952800
454 16400756464092000
455 5740264762432200
456 1522927385951400
457 302068241841600
458 43968345220800
459 4580035960500
460 329762589156
461 15610063392
462 449672608
463 6882744
464 40920
465 1
466 1020
467 244035
468 24295040
469 1270934280
470 39653149536
471 798570372600
472 10951822252800
473 106266900296700
474 750427987280400
475 3939746933222100
476 15628748164848000
477 47428909361379000
478 111135195900036000
479 202424821103637000
480 287893078902950400
481 320505966747425250
482 279472330866267000
483 190627731856311750
484 101386494505296000
485 41821928983434600
486 13276802851884000
487 3209475069567000
488 582437819808000
489 77860611328500
490 7474618687536
491 497570770620
492 21841240960
493 585033240
494 8347680
495 46376
496 1
497 1085
498 276675
499 29419775
500 1647507400
501 55158547752
502 1195101867960
503 17682629679000
504 185667611629500
505 1423451689159500
506 8142143661992340
507 35327482830958500
508 117758276103195000
509 304499210988735000
510 615212691589485000
511 976137470655316200
512 1220171838319145250
513 1203283646785316250
514 935887280833023750
515 572939304886698750
516 275010866345615400
517 102895222102101000
518 29763080773335000
519 6582760775955000
520 1097126795992500
521 135166021266276
522 11996984136060
523 740554576300
524 30226717400
525 754769400
526 10063592
527 52360
528 1
529 1152
530 312480
531 35414400
532 2118223800
533 75917140992
534 1765073528064
535 28097088814080
536 318287334222000
537 2640606032064000
538 16398163459117440
539 77518590897646080
540 282619862647668000
541 802707302194560000
542 1789709648260320000
543 3149888980938163200
544 4392618617948922900
545 4863799161742752000
546 4278341855236680000
547 2986543344929760000
548 1650065198073692400
549 718395732494668800
550 244907636077728000
551 64814875332480000
552 13165521551910000
553 2022224110373376
554 230342095412352
555 18958197153280
556 1088161826400
557 41404492800
558 966104832
559 12063744
560 58905
561 1
562 1221
563 351648
564 42393120
565 2702561400
566 103454050392
567 2574856365312
568 43982750566656
569 536039772531120
570 4797886852902000
571 32241799651501440
572 165472376723821440
573 657293051986290720
574 2041886699957412000
575 5000538857038560000
576 9712157691226003200
577 15023493928615223700
578 18558433676524688100
579 18329317211382408000
580 14470513587933480000
581 9116423560398092400
582 4568547861333284400
583 1812316506975187200
584 565278305578272000
585 137394032605830000
586 25720162903811376
587 3652567512967296
588 385799312069248
589 29525457556320
590 1579840178400
591 56172095232
592 1227485952
593 14384601
594 66045
595 1
596 1292
597 394383
598 50481024
599 3423244440
600 139668373152
601 3712850919624
602 67892131101696
603 887901777064368
604 8550165260619840
605 61988698139493840
606 344267811154874880
607 1484654935605397920
608 5024985935895192960
609 13459783756862124000
610 28714205347972531200
611 49016045847906234900
612 67163855210279823600
613 74004618240956472300
614 65599661598631776000
615 46739758889025140400
616 26708433650871508800
617 12195379828187197200
618 4426300429134105600
619 1267950643762374000
620 284020944202771776
621 49157471112018192
622 6473411833681408
623 635781519379424
624 45358966899840
625 2267948344992
626 75519611904
627 1548742041
628 17066028
629 73815
630 1
631 1365
632 440895
633 59814755
634 4306662360
635 186909146424
636 5295759148680
637 103429418475240
638 1448011858653360
639 14962789206084720
640 116709755807460816
641 699293991408339600
642 3263371959905584800
643 11991443710658983200
644 34995437767841522400
645 81656021458296885600
646 153105040234306660500
647 231511773641494846500
648 282958834450715923500
649 279823556506663669500
650 223858845205330935600
651 144670682275554006000
652 75324404821156218000
653 31468229613375282000
654 10489409871125094000
655 2769204205977024816
656 573503829640212240
657 92043824510157520
658 11270672388998880
659 1031916496971360
660 68794433131424
661 3221383445280
662 100668232665
663 1941260685
664 20151495
665 82251
666 1
667 1440
668 491400
669 70543200
670 5383327950
671 248063751936
672 7476365856960
673 155630472940800
674 2327161915692900
675 25742433042726400
676 215464164567619968
677 1388942548452426240
678 6992939914083396000
679 27806246285586048000
680 88100402772188448000
681 223970801714185743360
682 459315120702919981500
683 762876325042912080000
684 1028941216184421540000
685 1128700059858811440000
686 1007364803423989210200
687 730967657813325504000
688 430425170406606960000
689 205041858114300480000
690 78670574033438205000
691 24167600343072216576
692 5898896533442183040
693 1132847070894246400
694 169060085834983200
695 19298178644659200
696 1651066395154176
697 103084270248960
698 4530070469925
699 133115018400
700 2418179400
701 23688288
702 91390
703 1
704 1517
705 546120
706 82828200
707 6688377150
708 326660340006
709 10453130880192
710 231462183775680
711 3688928553924900
712 43584007729705300
713 390512709258159488
714 2701315187182475136
715 14632123930571740320
716 62770945856003028000
717 215214671506296096000
718 593992493357377224960
719 1327201977345389737020
720 2411007052271036719500
721 3571862299660795140000
722 4323833310115699380000
723 4280594977014542386200
724 3465243552821296217400
725 2291070117567799152000
726 1234319439521404080000
727 540014754790614285000
728 190949217293961211176
729 54234097219586616192
730 12275207189618369920
731 2192001283860423200
732 304951427124458400
733 32528152226608896
734 2606313966127872
735 152713708952805
736 6310483841025
737 174684673800
738 2994594408
739 27727726
740 101270
741 1
742 1596
743 605283
744 96845280
745 8262112950
746 426985997256
747 14481941740266
748 340473405811968
749 5772088207906020
750 72685555210668400
751 695600763366096588
752 5150894908892748288
753 29939576657939099424
754 138182661498180458880
755 511134844827453228000
756 1526589403217993640960
757 3703171950774898636860
758 7329461438903951627280
759 11876442146372143840500
760 15791391219552989040000
761 17252094907361640526200
762 15491677059671677207200
763 11426712211369398270600
764 6912188861319862848000
765 3420093447007223805000
766 1378981677833312638176
767 450820933137813747096
768 118734731361399505408
769 24988814636008824480
770 4159850236672099200
771 540780530767372896
772 54021780388832256
773 4062184658144613
774 223811826895020
775 8712398105775
776 227589175008
777 3687787558
778 32325384
779 111930
780 1
781 1677
782 669123
783 112784399
784 10150595910
785 554222536686
786 19890431038842
787 495637067314818
788 8921467211666724
789 119503604008128340
790 1218936760882909068
791 9640681654255735356
792 59986463626480131104
793 297092722221087986592
794 1182307772104329742560
795 3809658376780618059360
796 10000353239049122405820
797 21488648309513858179980
798 37936749484697305181940
799 55171173073313255458500
800 66205407687975906550200
801 65604905123912633021400
802 53676740555928517926600
803 36224189751354406237800
804 20124549861863559021000
805 9176794737009782913576
806 3420935316163410198552
807 1037073669234723805048
808 253977225118707870624
809 49829063192136502560
810 7751187607665678176
811 943692976167413472
812 88471216515695013
813 6255540561715809
814 324682036075215
815 11927095202763
816 294496177846
817 4517472414
818 37541322
819 123410
820 1
821 1760
822 737880
823 130850720
824 12406283890
825 714601952064
826 27095324015760
827 714431808742080
828 13630019351157495
829 193849164105351040
830 2103263430543058784
831 17729989249205950080
832 117830553552014543240
833 624711100488787164160
834 2667771383209769675520
835 9248274128460534875136
836 26191401340366749158100
837 60901805192825105308800
838 116728459952914785175200
839 184954789731488246870400
840 242753161522578324017400
841 264221128187840352672000
842 238563291359682301896000
843 178584240790990910304000
844 110685024240249574615500
845 56670732411007782203136
846 23892246652569849005760
847 8259048225579700890880
848 2328124563588155480720
849 531510007382789360640
850 97443501353511382784
851 14195723402176476160
852 1621972302787741905
853 142983784267789920
854 9524006391539640
855 466481945708064
856 16197289781530
857 378607211840
858 5506060560
859 43440320
860 135751
861 1
862 1845
863 811800
864 151265400
865 15088723650
866 915583751082
867 36623350043280
868 1020221894062800
869 20595729486392775
870 310461551887476275
871 3576517077743726688
872 32070421730181350880
873 227165487255451235400
874 1286374978127022676200
875 5880571328580675091200
876 21875725342320111339264
877 66652600652381589236820
878 167208081221372498950500
879 346801946236920738564000
880 596576201144398278804000
881 853103967636489538689720
882 1015599961472011355583000
883 1007206573360672418760000
884 832040212776207650280000
885 572027646283642759567500
886 326742191557216744264956
887 154670859908741654089920
888 60468031651565667236800
889 19436153030860393040400
890 5107478977193991512400
891 1089595515134718189312
892 187079354835825703680
893 25577255543960545425
894 2747969603896587525
895 228205088212865400
896 14344319830522968
897 664088881042730
898 21829072057650
899 483746749200
900 6678949200
901 50092119
902 148995
903 1
904 1932
905 891135
906 174266400
907 18265297050
908 1166056563672
909 49136327974734
910 1444006373135040
911 30797948427020775
912 491246288490257300
913 5998117182466041633
914 57106041274387437696
915 430278158213266457640
916 2596945096908472111200
917 12679981927252080665400
918 50494505808079396783104
919 165093364692822090263508
920 445580707475436783410160
921 997055595431147123371500
922 1856014848004794645168000
923 2881463051527443686623320
924 3737407858217001788545440
925 4054006457776706485509000
926 3678493572273760138080000
927 2790801547020196493647500
928 1768251860191996498375056
929 933825316699027736567892
930 409909604037981996847360
931 149010506569929679976400
932 44649997212392722180800
933 10964054871043101779952
934 2190529172986759148544
935 352966126506655526865
936 45376728843830829900
937 4592627400283916175
938 359912024838576288
939 21383661969575906
940 937194827008440
941 29206209982950
942 614463326400
943 8064831159
944 57571668
945 163185
946 1
947 2021
948 976143
949 200109315
950 22012024650
951 1476566613522
952 65461119866142
953 2026622833406886
954 45599013751654935
955 768427824333444275
956 9928087490388100033
957 100183428312098100333
958 801467426496784802664
959 5145515726325511898760
960 26777683881898072126200
961 113894415444339800110104
962 398630454055189300385364
963 1154511038215202229835812
964 2779378425332894257012140
965 5581854178300133895661500
966 9377515019544224944711320
967 13205072170378602473164920
968 15605994383174712013740360
969 15487990644927644248041000
970 12906658870773036873367500
971 9024335882444507381858556
972 5286445280248557578721876
973 2588835343002380048839108
974 1056667486939746958709840
975 358085890342244807648400
976 100264049295828546141552
977 23057601346907501245872
978 4323300252545156483601
979 655045492809872194485
980 79330769025417047775
981 7576897939570444563
982 561251699227440338
983 31567845756400954
984 1311683341678710
985 38807199457950
986 776143989159
987 9696028419
988 65959377
989 178365