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