1 1
2 2
3 1
4 5
5 5
6 1
7 14
8 21
9 9
10 1
11 42
12 84
13 56
14 14
15 1
16 132
17 330
18 300
19 120
20 20
21 1
22 429
23 1287
24 1485
25 825
26 225
27 27
28 1
29 1430
30 5005
31 7007
32 5005
33 1925
34 385
35 35
36 1
37 4862
38 19448
39 32032
40 28028
41 14014
42 4004
43 616
44 44
45 1
46 16796
47 75582
48 143208
49 148512
50 91728
51 34398
52 7644
53 936
54 54
55 1
56 58786
57 293930
58 629850
59 755820
60 556920
61 259896
62 76440
63 13650
64 1365
65 65
66 1
67 208012
68 1144066
69 2735810
70 3730650
71 3197700
72 1790712
73 659736
74 157080
75 23100
76 1925
77 77
78 1
79 742900
80 4457400
81 11767536
82 17978180
83 17587350
84 11511720
85 5116320
86 1534896
87 302940
88 37400
89 2640
90 90
91 1
92 2674440
93 17383860
94 50220040
95 84987760
96 93486536
97 70114902
98 36581688
99 13302432
100 3325608
101 554268
102 58344
103 3536
104 104
105 1
106 9694845
107 67863915
108 212952285
109 395482815
110 483367885
111 409003595
112 245402157
113 105172353
114 32008977
115 6789783
116 969969
117 88179
118 4641
119 119
120 1
121 35357670
122 265182525
123 898198875
124 1816357725
125 2442687975
126 2303105805
127 1563837275
128 773326125
129 278397405
130 72177105
131 13180167
132 1633905
133 129675
134 5985
135 135
136 1
137 129644790
138 1037158320
139 3771484800
140 8250123000
141 12109051500
142 12593413560
143 9553624080
144 5361727800
145 2234053250
146 687401000
147 153977824
148 24496472
149 2662660
150 186200
151 7600
152 152
153 1
154 477638700
155 4059928950
156 15775723920
157 37119350400
158 59053512000
159 67173369900
160 56338955400
161 35413057680
162 16790673900
163 5996669250
164 1599111800
165 313112800
166 43835792
167 4214980
168 261800
169 9520
170 170
171 1
172 1767263190
173 15905368710
174 65770848990
175 165645101160
176 283963030560
177 350777861280
178 322432175520
179 224550979380
180 119519069670
181 48692954310
182 15111606510
183 3532583340
184 610569960
185 75869640
186 6503112
187 361284
188 11781
189 189
190 1
191 6564120420
192 62359143990
193 273420862110
194 733919156190
195 1348824395160
196 1798432526880
197 1798432526880
198 1375271932320
199 812660687280
200 372469481670
201 132166590270
202 36045433710
203 7457675940
204 1147334760
205 127481640
206 9806280
207 490314
208 14421
209 209
210 1
211 24466267020
212 244662670200
213 1133802618000
214 3231337461300
215 6338392712550
216 9073909567440
217 9809631964800
218 8174693304000
219 5313550647600
220 2708868957600
221 1083547583040
222 338608619700
223 81921440250
224 15123958200
225 2086063200
226 208606320
227 14486550
228 655500
229 17480
230 230
231 1
232 91482563640
233 960566918220
234 4691140763400
235 14147884842000
236 29503515951000
237 45140379405030
238 52470868368240
239 47342136873600
240 33587326836000
241 18866955198000
242 8409271459680
243 2967978162240
244 824438378400
245 178364072250
246 29590353000
247 3682355040
248 333316620
249 21007350
250 864500
251 21000
252 252
253 1
254 343059613650
255 3773655750150
256 19371432850770
257 61636377252450
258 136173391604250
259 221768094898350
260 275857874141850
261 267976220594940
262 206135554303800
263 126574463169000
264 62260952153400
265 24527041757400
266 7708498838040
267 1918404688200
268 373715199000
269 56057279850
270 6329047725
271 521215695
272 29954925
273 1126125
274 25025
275 275
276 1
277 1289904147324
278 14833897694226
279 79850555673174
280 267325773340626
281 623760137794794
282 1077403874372826
283 1428186531145374
284 1486479858947226
285 1232690614736724
286 821793743157816
287 442504323238824
288 192669346481976
289 67694635250424
290 19093358660376
291 4286264189064
292 756399562776
293 103145394924
294 10617908301
295 799197399
296 42063021
297 1450449
298 29601
299 299
300 1
301 4861946401452
302 58343356817424
303 328627887379776
304 1154761882042824
305 2837765901615876
306 5182007298602904
307 7293195457292976
308 8098288462318824
309 7203710085667326
310 5183622072226224
311 3034315359351936
312 1448195966963424
313 563187320485776
314 177848627521824
315 45320499677376
316 9231953637984
317 1483706834676
318 184821612624
319 17424259776
320 1203649524
321 58241106
322 1848924
323 34776
324 324
325 1
326 18367353072152
327 229591913401900
328 1350540667070000
329 4969989654817600
330 12830687578253600
331 24699073588138180
332 36785854280205800
333 43411877721982000
334 41241283835882900
335 31868264782273150
336 20158530280879760
337 10471963782275200
338 4469740638776000
339 1564409223571600
340 446974063877600
341 103509783213760
342 19233236745800
343 2828417168500
344 323247676400
345 28021470400
346 1783184480
347 79606450
348 2334500
349 40600
350 350
351 1
352 69533550916004
353 903936161908052
354 5543004766417300
355 21319249101605000
356 57687379921990000
357 116759256962107760
358 183478832369026480
359 229348540461283100
360 231788418551296750
361 191477389238027750
362 130204624681858870
363 73172846928647960
364 34033882292394400
365 13089954727844000
366 4150473450292000
367 1079123097075920
368 228276039766060
369 38870533087100
370 5252774741500
371 552923657000
372 44233892560
373 2601993680
374 107520400
375 2921750
376 47125
377 377
378 1
379 263747951750360
380 3560597348629860
381 22723084897619652
382 91172871502794900
383 258036428781495000
384 547831187259174000
385 905890786774974000
386 1195775838542965680
387 1281188398438891800
388 1126971276404580750
389 820051439426311950
390 495920435700496950
391 249796960204694760
392 104809913372599200
393 36561597688116000
394 10562239332122400
395 2511752036297400
396 487575395281260
397 76400702964300
398 9523633333500
399 926623783800
400 68638798800
401 3743934480
402 143629200
403 3627000
404 54405
405 405
406 1
407 1002242216651368
408 14031391033119152
409 93050277377527008
410 388817230470380712
411 1148778180935215740
412 2552840402078257200
413 4431345603607540800
414 6160057350069823200
415 6975359058167299800
416 6510335120956146480
417 5048831318292521760
418 3270265740257656140
419 1774293114395111310
420 807036332969013840
421 307442412559624320
422 97822585814425920
423 25877486363699880
424 5653904583665520
425 1011267486509280
426 146367662521080
427 16888576444740
428 1523781333360
429 104830165440
430 5317472160
431 189909720
432 4468464
433 62496
434 434
435 1
436 3814986502092304
437 55317304280338408
438 380658059963006672
439 1653893639839270368
440 5092251470031437712
441 11821298055430123260
442 21493269191691133200
443 31386996279929908800
444 37457122918972957200
445 36976903394370739800
446 30451567501246491600
447 21039264819043030560
448 12237123415157681040
449 6000897059356170510
450 2480613981983097840
451 862822254602816640
452 251656490925821520
453 61231926936496680
454 12341318607355920
455 2041421123021280
456 273849175039440
457 29340983039940
458 2462180394960
459 157759842240
460 7461614160
461 248720472
462 5466384
463 71456
464 464
465 1
466 14544636039226909
467 218169540588403635
468 1555799182884517725
469 7018382980567935515
470 22482616666565081565
471 54423437585960990547
472 103436357985013578525
473 158320956099510579375
474 198620835833931454125
475 206794532781829867875
476 180262404047557356525
477 132360506468486170875
478 82184628199386838125
479 43241758221831228675
480 19288597690787690925
481 7286803572075349905
482 2325575608109154225
483 624515188878417375
484 140323165896138225
485 26184705597843975
486 4019047835948145
487 501241793598975
488 50013039272625
489 3914063943075
490 234174765825
491 10352989647
492 322858305
493 6643175
494 81345
495 495
496 1
497 55534064877048198
498 860778005594247069
499 6353361469862299795
500 29717335907420434525
501 98895396544366364075
502 249216399291803237469
503 494208791815948792947
504 791220972119129840925
505 1041080226472539264375
506 1140230724231828718125
507 1049012266293282420675
508 815898429339219660525
509 538800849563635624875
510 302876217210327718125
511 145075162865451091875
512 59190666449104045485
513 20535537339485077005
514 6039863923377963825
515 1499257002256941375
516 312202259051216625
517 54115058235544215
518 7730722605077745
519 898921233148575
520 83750425448625
521 6128079910875
522 343172475009
523 14214244527
524 415621185
525 8023575
526 92225
527 527
528 1
529 212336130412243110
530 3397378086595889760
531 25924608168485558784
532 125572320816101925360
533 433523488531780456600
534 1135551847380018486320
535 2345566110981677529120
536 3920446214069375298672
537 5398919574459944796900
538 6205654683287292870000
539 6009686640657167832000
540 4936528311968387862000
541 3455569818377871503400
542 2067434934072230814000
543 1058794171088204460000
544 464240521169443494000
545 174090195438541310250
546 55708862540333219280
547 15158874160634889600
548 3490530234356718000
549 675826066652045400
550 109139613248156400
551 14551948433087520
552 1581733525335600
553 137941877209500
554 9458871580080
555 496901321280
556 19323940272
557 530877480
558 9634800
559 104160
560 560
561 1
562 812944042149730764
563 13413576695470557606
564 105706992465797827104
565 529602709727633558016
566 1894348154025766188288
567 5150259043757551824408
568 11063519427331037252432
569 19271937066963742310688
570 27723155370919153897752
571 33370464798328611173220
572 33936065896605367294800
573 29361611872925019979200
574 21720724572660906592800
575 13784305978804036876200
576 7518712352074929205200
577 3527297152825275429600
578 1422565597012080420900
579 492426552811873991850
580 145904163796110812400
581 36859999274806942080
582 7898571273172916160
583 1426130924322887640
584 215160951832079760
585 26844277544267040
586 2734139379508680
587 223702312868892
588 14406589021968
589 711436494912
590 26028164448
591 673142184
592 11506704
593 117216
594 594
595 1
596 3116285494907301262
597 52976853413424121454
598 430724851665665683126
599 2229634526269328242064
600 8252975559922289612416
601 23258385668871907089536
602 51884091107483485045888
603 94039915132313816645672
604 141059872698470724968508
605 177462420491624460444252
606 189099300523862129981580
607 171908455021692845437800
608 134030320864370693053200
609 89946077397044523454800
610 52074044808815250421200
611 26037022404407625210600
612 11243259674630565431850
613 4188665368980014572650
614 1343534174955853730850
615 369879853834000217400
616 87030553843294168800
617 17406110768658833760
618 2938694025877465440
619 415250242787033160
620 48593113517631540
621 4648036945164756
622 357541303474212
623 21669169907528
624 1007868367792
625 34754081648
626 847660528
627 13671944
628 131461
629 629
630 1
631 11959798385860453492
632 209296471752557936110
633 1753963390039041858950
634 9371175826780023646390
635 35854933598114873081840
636 104612041556852806168192
637 242012931959883357553280
638 455738638106273855132800
639 711653411812104558399680
640 934045103003387232899580
641 1040793114775202916659532
642 991958247219768175701900
643 813080530508006701395000
644 575410836974897050218000
645 352491384393823132458000
646 187185079988444008270800
647 86203655257836056440500
648 34409022056699266226250
649 11886753074132473787250
650 3545171969478106217250
651 909704505375514048200
652 199935056126486604000
653 37420999809770220000
654 5922279969894069600
655 785608567434927600
656 86416942417842036
657 7778939170182180
658 563691244216100
659 32210928240920
660 1413645753520
661 46025675696
662 1060499440
663 16166150
664 146965
665 665
666 1
667 45950804324621742364
668 827114477843191362552
669 7138111247139870663120
670 39325705481927991153300
671 155364230812405655190150
672 468756079251143919659424
673 1123202972505156445174272
674 2194493202583603979016960
675 3561957250462193025643200
676 4869207554503873294313600
677 5663262940315274170001664
678 5647174125143923959291432
679 4855374578496760017909300
680 3614422763148952866930000
681 2336254526063491782840000
682 1313494211320140935685600
683 642832972065577449456300
684 273823375524891002811000
685 101416065009218889930000
686 32598020895820357477500
687 9068176721928208534650
688 2175082952702356897200
689 447701465393281008000
690 78609789074071080000
691 11688710466896190000
692 1458751066268644512
693 151142182690314816
694 12828425999949560
695 877323966561900
696 47351818285200
697 1964223573312
698 60481957536
699 1318647330
700 19028100
701 163800
702 702
703 1
704 176733862787006701400
705 3269576461559623975900
706 29033838978649460905992
707 164786653662605048385360
708 671562047460616464310200
709 2093035047918921313766790
710 5188368569489157059478240
711 10503799226394375108168192
712 17696618261860088497457280
713 25156957333036400315012800
714 30488730379739637396702080
715 31748595271464415801524480
716 28573735744317974221372032
717 22323231050248417360446900
718 15185871462754025415270000
719 9013549513376582827128000
720 4673008251812039867343000
721 2116597855232512175208300
722 837072598114552837653000
723 288645723487776840570000
724 86593717046333052171000
725 22532038619198906432250
726 5065053309439754173200
727 978754262693672304000
728 161586788652257220000
729 22622150411316010800
730 2661429460154824800
731 260228658326249536
732 20863813714203680
733 1348953472901100
734 68882730531120
735 2705072166720
736 78897938196
737 1630122690
738 22299900
739 182040
740 740
741 1
742 680425371729975800390
743 12928082062869540207410
744 118031710262302425529990
745 689553675742924696517310
746 2896125438120283725372702
747 9314565598278750359982474
748 23860599546275702976941406
749 49993637144577663380258184
750 87312831069403243086648096
751 128890369673880977889813856
752 162513944371415146034982688
753 176418880788220720027280672
754 165886410293401572562965408
755 135725244785510377551517152
756 96946603418221698251083680
757 60591627136388561406927300
758 33181129146117545532364950
759 15929460481912218253678050
760 6702559874902955221492950
761 2469364164437930871076350
762 795218968208825195770350
763 223288084669473084526650
764 54486566115517355554350
765 11506479800792485023900
766 2092087236507724549800
767 325435792345646041080
768 42982085781500420520
769 4775787309055602280
770 441459331089173320
771 33490018220557976
772 2050409278809672
773 99213352200468
774 3694114177677
775 102208692663
776 2004092013
777 26027169
778 201761
779 779
780 1
781 2622127042276492108820
782 51131477324391596121990
783 479600312624989528182210
784 2881701023721090925744390
785 12462421310378224393154310
786 41322765397569901935195870
787 109275757384684851784184634
788 236693821979954447300878686
789 427994308237725849913917624
790 655201163228123523325009696
791 858221241974866023510223968
792 969678546127446026563499808
793 950940796443823881122659232
794 813248011438383319150147488
795 608635505362201588532413152
796 399609170187304073278857120
797 230543752031136965353186800
798 116967050662856254480660950
799 52191646944801820782376050
800 20469049990236367743172950
801 7046722127786290534534950
802 2125201911554595558034350
803 559953046033645362748650
804 128445001563939640930350
805 25538772240783320418900
806 4378075241277140643240
807 642934126341398276280
808 80256523315592926120
809 8436669566868259080
810 738488317524277320
811 53093931325274840
812 3082873431790152
813 141560514725058
814 5004664661997
815 131536868463
816 2450997549
817 30259229
818 223041
819 819
820 1
821 10113918591637898134020
822 202278371832757962680400
823 1947865802833965566552000
824 12028071332499737373458600
825 53517304726248831478110100
826 182782179218880624432929880
827 498496852415128975726172400
828 1115058748823314814124333000
829 2085159860299598702412502710
830 3306199418132697041663067360
831 4492807976421418445657209344
832 5275645729888786811188389760
833 5387103034041366814241665600
834 4806953476529219618861793920
835 3761963590327215353891838720
836 2589116118048730567090265472
837 1569893168592980287881224400
838 839515063418706036300120000
839 396078901715492078664672000
840 164815727194111012996977000
841 60432433304507371432224900
842 19494333324034635945879000
843 5520004965076871579310000
844 1368001230475572521829000
845 295627384551924570395250
846 55455619722843781481040
847 8980667161594134652800
848 1247314883554740924000
849 147409940783742109200
850 14684515173859367200
851 1219091825754362560
852 83188648159416800
853 4587609273497250
854 200186586479880
855 6728960890080
856 168224022252
857 2982695430
858 35049300
859 245960
860 860
861 1
862 39044429911904443959240
863 800410813194041101164420
864 7907673094206189192226800
865 50146219621795346097048000
866 229372523084878712703164000
867 806244418643348675151621460
868 2265648872643334251691898280
869 5228420475330771350058226800
870 10100357736434444653521574500
871 16568130672923167984285389750
872 23327927987475820521873828768
873 28429121085474218621251643904
874 30181601152387012919821950720
875 28053411327539210726757582400
876 22916871225313721438759715200
877 16500147282225879435906994944
878 10491941478371890728266947872
879 5899448063098381464855982800
880 2935048787611135057142280000
881 1291983198374279546684640000
882 502879614136450346632636800
883 172864867359404806654968900
884 52383293139213577774233000
885 13959082323212594357790000
886 3260933165668515895057500
887 665230365796377242591730
888 117954797585798311593840
889 18077363614681733577600
890 2378600475616017576000
891 266567294681105418000
892 25202726042577239520
893 1987311730955911360
894 128894039153980100
895 6760176878705250
896 280699385967000
897 8982380350944
898 213866198832
899 3612604710
900 40454700
901 270600
902 902
903 1
904 150853479205085351660700
905 3167923063306792384874700
906 32089197147142920510319020
907 208834457624263450940171400
908 981270343053768022489962000
909 3546933288794351730073472400
910 10261292600915346774657000400
911 24407217400748646256862722380
912 48659958741998883360200997150
913 82486254847547964670426191750
914 120194257063569891376906736550
915 151824324711877757528724298800
916 167344144571314150520549449344
917 161777603379752765056248428160
918 137716746517010670840446313600
919 103542590899826541409668895040
920 68906865070659212416997961840
921 40649259898825854719943335472
922 21273767257839618009632180400
923 9879458478872887620572220000
924 4069747074878980572056616000
925 1485780678130421478687336000
926 480021449857520785422062400
927 136962641943042615405751500
928 34421828001558329268641250
929 7595009791311579748306650
930 1465367588992019800114650
931 246037027287549003476040
932 35743878056302518664800
933 4462672052213750844000
934 474974452340878744800
935 42682036039848550800
936 3201152702988641310
937 197602018703002550
938 9869135229339750
939 390427327754100
940 11908458798600
941 270354199752
942 4355867880
943 46537050
944 297045
945 945
946 1
947 583300119592996693088040
948 12540952571249428901392860
949 130166438756761313769629340
950 868785300539313884927526060
951 4190611449660219915532772760
952 15565128241595102543407441680
953 46320321393662534074959495120
954 113460578187263977194064547280
955 233224521829375953121132680520
956 408142913201407917961982190910
957 614797552797057496676909882510
958 803966030580767495654420615590
959 918818320663734280747909274960
960 922538232893142111844054656640
961 817105291991068727633305553024
962 640433877506513327063942190208
963 445233140869254128061576248672
964 274996939948656961449797094768
965 151054657154896077416085728112
966 73823704624573270917635882160
967 32097262880249248225059079200
968 12407345315054331246661492800
969 4259237943973874905570363200
970 1296289809035527145173588800
971 349001102432641923700581600
972 82887761827752456878888130
973 17306235986014249238449170
974 3163505502819809000576730
975 503790103493552721403320
976 69488290137041754676320
977 8244373406089699707360
978 834525005510748246240
979 71373849155524521060
980 5098132082537465790
981 299890122502203870
982 14280482023914470
983 538886114109980
984 15684834922120
985 339919023080
986 5229523432
987 53362484
988 325381
989 989
990 1