1 1
2 4
3 3
4 15
5 20
6 6
7 56
8 105
9 60
10 10
11 210
12 504
13 420
14 140
15 15
16 792
17 2310
18 2520
19 1260
20 280
21 21
22 3003
23 10296
24 13860
25 9240
26 3150
27 504
28 28
29 11440
30 45045
31 72072
32 60060
33 27720
34 6930
35 840
36 36
37 43758
38 194480
39 360360
40 360360
41 210210
42 72072
43 13860
44 1320
45 45
46 167960
47 831402
48 1750320
49 2042040
50 1441440
51 630630
52 168168
53 25740
54 1980
55 55
56 646646
57 3527160
58 8314020
59 11085360
60 9189180
61 4900896
62 1681680
63 360360
64 45045
65 2860
66 66
67 2496144
68 14872858
69 38798760
70 58198140
71 55426800
72 34918884
73 14702688
74 4084080
75 720720
76 75075
77 4004
78 78
79 9657700
80 62403600
81 178474296
82 297457160
83 320089770
84 232792560
85 116396280
86 39907296
87 9189180
88 1361360
89 120120
90 5460
91 91
92 37442160
93 260757900
94 811246800
95 1487285800
96 1784742960
97 1472412942
98 853572720
99 349188840
100 99768240
101 19399380
102 2450448
103 185640
104 7280
105 105
106 145422675
107 1085822640
108 3650610600
109 7301221200
110 9667357700
111 8923714800
112 5889651768
113 2804596080
114 960269310
115 232792560
116 38798760
117 4232592
118 278460
119 9520
120 120
121 565722720
122 4508102925
123 16287339600
124 35289235800
125 51108548400
126 52203731580
127 38669430800
128 21034470600
129 8413788240
130 2454021570
131 512143632
132 74070360
133 7054320
134 406980
135 12240
136 136
137 2203961430
138 18668849760
139 72129646800
140 168302509200
141 264669268500
142 296429580720
143 243617414040
144 149153518800
145 68362029450
146 23371634000
147 5889651768
148 1070845776
149 135795660
150 11395440
151 581400
152 15504
153 153
154 8597496600
155 77138650050
156 317370445920
157 793426114800
158 1346420073600
159 1640949464700
160 1482147903600
161 1009272143880
162 522037315800
163 205086088350
164 60766248400
165 13385572200
166 2141691552
167 240253860
168 17907120
169 813960
170 19380
171 171
172 33578000610
173 318107374200
174 1388495700900
175 3702655202400
176 6744121975800
177 8886372485760
178 8751730478400
179 6563797858800
180 3784770539550
181 1682120239800
182 574241047380
183 149153518800
184 29002073100
185 4118637600
186 411863760
187 27457584
188 1119195
189 23940
190 190
191 131282408400
192 1309542023790
193 6044040109800
194 17124780311100
195 33323896821600
196 47208853830600
197 50356110752640
198 41258157969600
199 26255191435200
200 13036431858450
201 5046360719400
202 1513908215820
203 348024877200
204 60235074900
205 7648898400
206 686439600
207 41186376
208 1514205
209 29260
210 210
211 513791607420
212 5382578744400
213 26190840475800
214 78572521427400
215 162685412955450
216 246596836479840
217 283253122983600
218 251780553763200
219 175347171370800
220 96269035262400
221 41716581947040
222 14221562027400
223 3784770539550
224 776363187600
225 120470149800
226 13768017120
227 1115464350
228 60568200
229 2018940
230 35420
231 231
232 2012616400080
233 22093039119060
234 113034153632400
235 357941486502600
236 785725214274000
237 1268946221052510
238 1561779964372320
239 1497195078627600
240 1133012491934400
241 681905666442000
242 327314719892160
243 125149745841120
244 37924165406400
245 9025222055850
246 1663635402000
247 232908956280
248 24094029960
249 1771619850
250 87487400
251 2656500
252 42504
253 253
254 7890371113950
255 90567738003600
256 486046860619320
257 1620156202064400
258 3758385608277300
259 6442946757046800
260 8459641473683400
261 8701345515788640
262 7111676623481100
263 4657940244619200
264 2454860399191200
265 1041455926929600
266 354590946549840
267 96269035262400
268 20629078984800
269 3438179830800
270 436704293025
271 41101580520
272 2755853100
273 124324200
274 3453450
275 50600
276 276
277 30957699535776
278 370847442355650
279 2083057974082800
280 7290702909289800
281 17821718222708400
282 32322116231184780
283 45100627299327600
284 49549328631574200
285 43506727578943200
286 30817265368418100
287 17700172929552960
288 8257257706370400
289 3124367780788800
290 954667933018800
291 233796228494400
292 45383973766560
293 6876359661600
294 796343122575
295 68502634200
296 4206302100
297 174053880
298 4440150
299 59800
300 300
301 121548660036300
302 1516927277253024
303 8900338616535600
304 32634574927297200
305 83843083456832700
306 160395464004375600
307 237028852362021720
308 277046710553012400
309 260133975315764550
310 198197314526296800
311 123269061473672400
312 62755158568415040
313 26147982736839600
314 8892431376091200
315 2454860399191200
316 545524533153600
317 96440944253940
318 13348227578400
319 1415721106800
320 111767455800
321 6309453150
322 240360120
323 5651100
324 70200
325 325
326 477551179875952
327 6198981661851300
328 37923181931325600
329 145372197403414800
330 391614899127566400
331 788124984494227380
332 1229698557366879600
333 1523756908041568200
334 1523756908041568200
335 1242862326508652850
336 832428721010446560
337 459457410947324400
338 209183861894716800
339 78443948210518800
340 24136599449390400
341 6055322318004960
342 1227430199595600
343 198554885228700
344 25213318759200
345 2458884027600
346 178827929280
347 9313954650
348 327763800
349 7125300
350 81900
351 351
352 1877405874732108
353 25310212533425456
354 161173523208133800
355 644694092832535200
356 1817152467542685000
357 3837826011450150720
358 6304999875953819040
359 8256547456606191600
360 8761602221239017150
361 7618784540207841000
362 5468594236638072540
363 3254039545768109280
364 1608100938315635400
365 659733718283337600
366 224125566315768000
367 62755158568415040
368 14381390505261780
369 2671465728531600
370 397109770457400
371 46445587188000
372 4180102846920
373 281015317440
374 13547570400
375 441768600
376 8906625
377 95004
378 378
379 7384942649010080
380 103257323110265940
381 683375738402487312
382 2847398910010363800
383 8381023206822957600
384 18534955168935387000
385 31981883428751256000
386 44134999131676733280
387 49539284739637149600
388 45755033822025978450
389 35046408884956068600
390 22371521877155751300
391 11931478334483067360
392 5319103103659409400
393 1979201154850012800
394 612609881263099200
395 156887896421037600
396 32992601747365260
397 5639760982455600
398 773319026680200
399 83602056938400
400 6966838078200
401 434296399680
402 19437818400
403 589024800
404 11044215
405 109620
406 406
407 29065024282889672
408 420941730993574560
409 2891205047087446320
410 12528555204045600720
411 38439885285139911300
412 88838845992323350560
413 160636278130773354000
414 233010864980902008000
415 275843744572979583000
416 269713883582468925600
417 219624162345724696560
418 149743747053903202200
419 85757500529097046650
420 41301271157826002400
421 16717181182929572400
422 5673709977236703360
423 1608100938315635400
424 378376691368384800
425 73316892771922800
426 11576351490303600
427 1469306150692380
428 147298862224800
429 11400280491600
430 660885825600
431 27536909400
432 777512736
433 13592880
434 125860
435 435
436 114449595062769120
437 1714836432690490648
438 12207310198813662240
439 54932895894661480080
440 175399772856638410080
441 422838738136539024300
442 799549613930910155040
443 1216246105847283966000
444 1514570622375863052000
445 1563114552580217637000
446 1348569417912344628000
447 978325814085500921040
448 598974988215612808800
449 310046348066735476350
450 135704176661428293600
451 50151543548788717200
452 15602702437400934240
453 4067549432210136600
454 882878946526231200
455 158210137034149200
456 23152702980607200
457 2728711422714420
458 254425307479200
459 18339581660400
460 991328738400
461 38551673160
462 1016747424
463 16613520
464 143840
465 465
466 450883717216034179
467 6981425298828916320
468 51445092980714719440
469 240077100576668690720
470 796526990472591461160
471 1999557410565677874912
472 3946494889274364226800
473 6282175538028579789600
474 8209661214469166770500
475 8919138109546749084000
476 8128195673417131712400
477 6252458210320870548000
478 4076357558689587171000
479 2257674955581925202400
480 1063016050514521633200
481 425206420205808653280
482 144185687702767561950
483 41301271157826002400
484 9942898612069222800
485 1998094457927786400
486 332241287771713320
487 45202896295471200
488 4961293495844400
489 431416825725600
490 29037670962300
491 1467166532832
492 53379239760
493 1318005920
494 20173560
495 163680
496 496
497 1777090076065542336
498 28405674184610153277
499 216424184263696405920
500 1046050223941199295280
501 3601156508650030360800
502 9399018487576579241688
503 19329054968801552790816
504 32135744098376965846800
505 43975228766200058527200
506 50170151866200463597500
507 48163345791552445053600
508 39163124608282543705200
509 27093985578057105708000
510 15991864268705303517000
511 8063124841364018580000
512 3472519098347437335120
513 1275619260617425959840
514 398631018942945612450
515 105547692958888672800
516 23548970397006054000
517 4395807807441130080
518 680303589246841560
519 86296438382263200
520 8844044927374800
521 719028042876000
522 45298766701188
523 2144320317216
524 73149328560
525 1694579040
526 24347400
527 185504
528 528
529 7007092303604022630
530 115510854944260251840
531 908981573907524904864
532 4544907869537624524320
533 16213778471088589076840
534 43934109405530370401760
535 93990184875765792416880
536 162916320451327373522592
537 232984144713233002389300
538 278509782185933704005600
539 280952850450722596146000
540 240816728957762225268000
541 176234060737271446673400
542 110460095049002046348000
543 59398352998048270206000
544 27414624460637663172000
545 10851622182335741672250
546 3676784927661992472480
547 1063016050514521633200
548 261091661529882506400
549 54162631913113924200
550 9419588158802421600
551 1360607178493683120
552 161336819584231200
553 15477078622905900
554 1179205990316640
555 69690410309520
556 3097351569312
557 99274088760
558 2162049120
559 29216880
560 209440
561 561
562 27640097433090845976
563 469475184341469516210
564 3811858213160588310720
565 19694600767996372938720
566 72718525912601992389120
567 204293608735716222368184
568 453985797190480494151520
569 819057325345959048204240
570 1221872403384955301419440
571 1527340504231194126774300
572 1615356736678415483232480
573 1455846588699198907302000
574 1123811401802890384584000
575 745605641580763812849000
576 426060366617579321628000
577 209874180593103888061200
578 89097529497072405309000
579 32554866547007225016750
580 10213291465727756868000
581 2741462446063766317200
582 626619987671718015360
583 121221128567445449400
584 19695502513859608800
585 2662057523139814800
586 295784169237757200
587 26620575231398148
588 1904871215126880
589 105826178618160
590 4424787956160
591 133506533160
592 2738595552
593 34871760
594 235620
595 595
596 109069992321755544170
597 1907166722883268372344
598 15962156267609963551140
599 85131500093919805606080
600 324960912671940153488880
601 945340836863825901058560
602 2179131826514306371927296
603 4085872174714324447363680
604 6347694271431182623582860
605 8281579622942474820731760
606 9164043025387164760645800
607 8664186133093319410065120
608 7036591845379461385293000
609 4927480761751134763176000
610 2982422566323055251396000
611 1562221344264457512636000
612 708325359501725622206550
613 277774650784990440081000
614 94047392246909761159500
615 27414624460637663172000
616 6853656115159415793000
617 1462113304567342035840
618 264482462328971889600
619 40247331223973983200
620 5102276919351311700
621 532411504627962960
622 45050204237750712
623 3033683787053920
624 158739267927240
625 6255734696640
626 178008710880
627 3445329888
628 41410215
629 264180
630 630
631 430552741890976325712
632 7743969454844643636070
633 66750835300914393032040
634 367129594155029161676220
635 1447235501596636695303360
636 4354476229803998056750992
637 10398749205502084911644160
638 20234795531918559167896320
639 32686977397714595578909440
640 44433859900018278365080020
641 51345793662243343888536912
642 50818784049874277309035800
643 43320930665466597050325600
644 31935301452106786287099000
645 20413848870111844018872000
646 11333205752027609955304800
647 5467774704925601294226000
648 2291640868976171130668250
649 833323952354971320243000
650 262342725741379860076500
651 71278023597657924247200
652 16644593422530009783000
653 3322984783107595536000
654 563462637135635764800
655 80494662447947966400
656 9592280608380465996
657 941958815880242160
658 75083673729584520
659 4767217379656160
660 235372017961080
661 8758028575296
662 235430875680
663 4306662360
664 48939345
665 295260
666 666
667 1700179760011004467468
668 31430350158041271776976
669 278782900374407170898520
670 1579769768788307301758280
671 6424767897713010329333850
672 19971849922033586395186368
673 49350730604445311309844576
674 99530885252662812725736960
675 166937063138328113135144640
676 236072614539049856958790400
677 284376703360116981536512128
678 294071363701939151361620496
679 262563717591017099430018300
680 203275136199497109236143200
681 136865577651886226944710000
682 80294472222439919807563200
683 41082870851100086087979900
684 18333126951809369045346000
685 7129549370148087962079000
686 2412253546290706453335000
687 708325359501725622206550
688 179892154794089046909600
689 39341766271434568578000
690 7368357562542929232000
691 1173880494032574510000
692 157769538397978014144
693 17708825738548552608
694 1639706086902643760
695 123351749698603140
696 7397406278776800
697 345212293009584
698 12148233185088
699 309003024330
700 5350701720
701 57575700
702 329004
703 703
704 6715886785906254653200
705 127513482000825335060100
706 1162922955847527055748112
707 6783717242443907825197320
708 28435855838189531431649040
709 91231704147524746676540670
710 233004915757058507943840960
711 486457201672389497197039392
712 846012524647633908168764160
713 1242753692251998175561632320
714 1558079255957729055928016640
715 1680407792582509436352117120
716 1568380606410342140595309312
717 1272424169864159789545473300
718 900218460312058626617205600
719 556586682451003989575154000
720 301104270834149699278362000
721 142581728247935592893577300
722 59073409066941300257226000
723 21388648110444263886237000
724 6754309929613978069338000
725 1855137846314043296255250
726 441553470858218569687200
727 90657113582001397158000
728 15964774718843013336000
729 2394716207826452000400
730 303402958457650027200
731 32138239303291817696
732 2810924720404532160
733 199914904683943020
734 11342689627457760
735 501114618884880
736 16703820629496
737 402640304430
738 6609690360
739 67445820
740 365560
741 741
742 26536589497469056215210
743 517123282514781608296400
744 4845512316031362732283800
745 29073073896188176393702800
746 125498768985212294766150420
747 415163495237567158902075984
748 1094780449770296960118488040
749 2363335574107307723430386880
750 4256500514633408100474094680
751 6486096022298526629293858560
752 8450725107313587593819099776
753 9490119104469804249743374080
754 9242242859203801899936644160
755 7841903032051710702976546560
756 5816796205093301895065020800
757 3780917533310646231792263520
758 2156773394497640459603721750
759 1080432971816654803292946000
760 475272427493118642978591000
761 183438480786817721851386000
762 62027079520288365270087300
763 18333126951809369045346000
764 4722169063344837481377000
765 1055888734660957449252000
766 203978505559503143605500
767 33845322403947188272320
768 4789432415652904000800
769 573094477086672273600
770 57389713041592531600
771 4749493493097312960
772 319863847494308832
773 17196981048081120
774 720352264647015
775 22777937222040
776 521063923380
777 8120476728
778 78686790
779 405080
780 780
781 104885081691059684352800
782 2096390570300055441001590
783 20167808018076482723559600
784 124368149444804976795284200
785 552388404027575351480353200
786 1882481534778184421492256300
787 5120349774596661626458937136
788 11416996119033096869807089560
789 21270020166965769510873481920
790 33579059615441330570406746920
791 45402672156089686405057009920
792 53009093854967049452137989504
793 53777341591995557415212453120
794 47633097812819594407365781440
795 36968971436815207599746576640
796 25206116888737641545281756800
797 15123670133242584927169054080
798 7992748461961844056178498250
799 3721491347368477655786814000
800 1525874635635801959036529000
801 550315442360453165554158000
802 174266556747476835758816700
803 48332789236588336574094000
804 11702766809158945062543000
805 2463740380875567381588000
806 448752712230906915932100
807 70294131146659544873280
808 9401478445540885631200
809 1064318314589534222400
810 100926736728317900400
811 7915822488495521600
812 505591242813584928
813 25795471572121680
814 1025956255709385
815 30817209182760
816 669939330060
817 9925027112
818 91446810
819 447720
820 820
821 414670662257153823494820
822 8495691616975834432576800
823 83855622812002217640063600
824 531085611142680711720402800
825 2425178914173697047508041900
826 8506781422024660412797439280
827 23844766107190336005568579800
828 54860890442107088854917183600
829 105607214101056146045715578430
830 172523496909833463810418242240
831 241769229231177580106928577824
832 293053611189306157705367973120
833 309219714153974455137471605440
834 285433582295976420126896866560
835 231360760805123744264348081280
836 165128072417774593945534708992
837 103975232166042771374287246800
838 57825797568280471780352265600
839 28418661198086556644190216000
840 12339681836011268016556278000
841 4730211370470986073013239900
842 1598535332570840147562078000
843 475272427493118642978591000
844 123984111519943993820502000
845 28281686455467450567812250
846 5617328068396293630020640
847 966544303266568742007600
848 143191748632084258075200
849 18131422716400279431600
850 1945133471491217716800
851 174939676995751027360
852 13022804739137793600
853 789986316896226450
854 38302366879817040
855 1448408831589720
856 41383109473992
857 856033588410
858 12070978920
859 105885780
860 493640
861 861
862 1639866056299986646288080
863 34417664967343767350070060
864 348323356296009211735648800
865 2264101815924059876281717200
866 10621712222853614234408056000
867 38317826843944413350627062020
868 110588158486320585366366710640
869 262292427179093696061254377800
870 521178459200017344121713244200
871 880060117508801217047629820250
872 1276673877132767632197094992576
873 1604468521261451213436889652832
874 1758321667135836946232207838720
875 1688815361917860485750806460480
876 1427167911479882100634484332800
877 1064259499703569223616001173888
878 701794307775542024268522513216
879 409784738536756804828073266800
880 212027924417028396527958307200
881 97221735677664535888019160000
882 39486981875236057652980089600
883 14190634111412958219039719700
884 4504963209972367688584038000
885 1260505133786097270508437000
886 309960278799859984551255000
887 66744780034903183340036910
888 12530962614114808866969120
889 2040482418007200677571600
890 286383497264168516150400
891 34387181013862598922000
892 3501240248684191890240
893 299090415508864659680
894 21162057701098914600
895 1220887944294168150
896 56327010117378000
897 2027772364225608
898 55177479298656
899 1087394017710
900 14612237640
901 122175900
902 543004
903 903
904 6486699605818670121410100
905 139388614785498864934486800
906 1445541928628438228702942520
907 9636946190856254858019616800
908 46414087226443227463775202600
909 172071738010228550597410507200
910 510904357919258844675027493600
911 1248066360059903749134710020080
912 2557351164996163536597230183550
913 4458971262044592833041324422600
914 6688456893066889249561986633900
915 8704594616814324764980193131200
916 9894222547778949149527486192464
917 9873652438532007467303936325120
918 8685336147006139641004147511040
919 6755261447671441943003225841920
920 4656135311203115353320005135760
921 2848459249206611745560473730112
922 1548075678916636818239387896800
923 747677417681100135124905609600
924 320831727736292968430463228000
925 122221610566206845116366944000
926 41281844687746787546297366400
927 12339681836011268016556278000
928 3256304928947417948813462250
929 756303080271658362305062200
930 154026415465161192323162100
931 27382473860473100857451040
932 4226713580157772832112600
933 562891701519227773123200
934 64189404559210184654400
935 6211877860568727547200
936 504715076171209113210
937 33987547216916438600
938 1867240385391080700
939 82076500456750800
940 2816350505868900
941 73072877990112
942 1373550338160
943 17609619720
944 140502285
945 595980
946 946
947 25665205262091854495873760
948 564342865706224300562678700
949 5993710435776451192182932400
950 40957021311139083146583371400
951 202375870007981352018411952800
952 770473847958957575898668363160
953 2351647086139790191497943598400
954 5911893284494280916953889568800
955 12480663600599037491347100200800
956 22447860226077435487909020500050
957 34779975843947824097722330496280
958 46819198251468224746933906437300
959 55129099239824056844874556497600
960 57082053160263168170350881879600
961 52189305746526325184320806289920
962 42268635915429879586220184553728
963 30398676514521488743514516288640
964 19446212182083599416807080272880
965 11077341524692379010512953394880
966 5621959044486733708343040256800
967 2542103220115740459424679072640
968 1023605988491982327849573156000
969 366664831698620535349100832000
970 116666082813197443065622992000
971 32905818229363381377483408000
972 8205888420947493231009924870
973 1803491960647800710112071400
974 347985605310178990063440300
975 58676729701013787551680800
976 8599175904458917141194600
977 1088257289603840361371520
978 118025679350805823396800
979 10870786255995273207600
980 841191793618681855350
981 53980222050396696600
982 2827535440735065060
983 118554945104195600
984 3881996643224700
985 96148523671200
986 1725742732560
987 21131543664
988 161063595
989 652740
990 990