0 1
1 5
2 20
3 300
4 9980
5 616260
6 65814020
7 11878194300
8 3621432947180
9 1880516646144660
10 1678121372919602420
11 2590609089652498130700
12 6947580541943715645962780
13 32448510765823652400410879460
14 264301377639329321236008592510820
15 3757333712564129730580812708740041500
16 93260271927135105562322866529794170584780
17 4042112582993406651053489514340215666655956660
18 305923685528203898827364038770324214140983837083220
19 40427309485307966070007103322263126170998736703056022700
20 9326950588780510503835254778977046100493966404442077537501180
21 3756174018252704796289857663068352288916078685075548175729593984260
22 2640152917658950523234153747396223826436178444378006689343693664111239620
23 3238376040377101586879288097069305534215569380197981422989882233197179934522300
24 6930755935304835894973304459409932421455865247381791688661181091974913502143851543980
25 25878133640920780595784648391970365558392470658044601562093122257220336658200152939363842260
26 168551316070576562585163855467690241460767488108606864216367014065229848302087371650413774807876020
27 1914829301325548032784107973084806655653307549690223241340464689156086124646389703224328957113001801140300
28 37938696343394975869661413661383198114558601979327934975698523267789653806158140117207373402744784844467070089180
29 1310835945363289887143927777129486668248554029276258555708754420539064455180946430858410594952811472949010005589685082660
30 78975104871105162459925168005982884001692498840621522828686886334547489512203665172501047791391734521932462283659196094195664420
31 8296086511354713325756537127269887279793259420328687769613929574795633339089001089682079730580464093951057056073980172619617896077828700
32 1519376852697278206060442416958907550535268194277051506872592425461332106402404291527845685491291360418441392247041994485627223593836412343856780
33 485106781366475110948052984527573549573856233470264004936631172534880375752371818558249602910819600215067241007405500507732050126614704103803065301129460
34 269998524642301805131551593074143233502805923128000153786008213970303377718004514194736163435740494671412771072988191943033503315005792921221922837162190507052820
35 261946247769910994975552299886117794682081503484753043113000327685902785591194104940162415588146025420995942071704698572960090511612759124982772428585373453786394280491500
36 442961575652870259733919002365776832554371389006051358544276119434767148955620904034874899659629466732670670514724382909206374351992946550723781218087514151026840620403229860110780
37 1305572577511390650037325362767839253580237995738563209071020480422473889528352104389487584307035713744515745645696779328440736295537103724244757659744018480278375369782683983966324539278660
38 6706510246548859323289161428034089725383966644805616120279678412574717288825498211106125012455875225186250739325756540306801115838430384331904036025040254725321044550725865513186683063017171557465220
39 60039025073891726344849932978840484717404469967195012275322763015857744585797790540203429021942349604418225660904902096594110242149876279525015165322744814182717297390601995322013838194217166475905899090984700
40 936686379079416583530109564850999763900971521829992474228857150279067661126629607170763198927717791262800585819769995760398604149404836577803994811652912226920769540276698209344548081071208492528420769411902118100259180
41 25466045819796623869473909183122564045877687625039721145960984023103859699525228102089120595652207107796017495165508190338343073359960572110399812073001276679521971239270119178732597195244676870293440499327657283661961689211498260
42 1206479187629924198560567082351155722049073303901947029032030781542621434678276615152260456032098296969513353005028032950472896093999978412659066763994863763227195065879333656511271810081344879225154572688904875132619712648420422550895701620
43 99598867444759884300152958359609804713047980708869252381083855733728631887063307394671636105557508186336997702361574136711887091308451444101363246128001648010971278854781441904157678648424817725659223745937619041224755053026880271135916060256427516300
44 14326869937722029830770192295772932073210821851185951453334097425201774486345555214004557469194805576145100493257207875933284538117704831584676100815631491548931011153950528628311808205349229160067225275642206613709974649320840851071341474366727725685482207853980
45 3590851830683198290410195606055902319514863943731605843669958648406659013520034968303354459676958541612233597048937400310550358193128801370662347067332635314629313374019394231615841451023867862701978897705477456469953310550291792624286928297216500117617226448641471456028260
46 1568124522627879143414371979444868657653378883643862158375667203274302437571107795084792714216693683290017535376793644712401188080344380766933342937462046240404812688979670611117208643419376527348363927717690874262681361931532187212407215957760869567620197444374239390928427943061538020
47 1193133005485560752615832277035184528785969474770903233969149123257234812116446003237101516765276270812003545469167482251875821846575542351611905340172163634242447639036410467795043104080669096755062728978210202576992582393073641587400667099011294132282630207737346949505787516805772685494785446300
48 1581653819502206420718381464135499078348318862676826028831490190461190074381064578770513850081726222927378289255911628248609076617551543355651342680333650263779642603737053729944505326092931308316893159276331524281896746391882232930941755278142513481374563604560841584470409801887190048278975902252720586991180
49 3652900676118719181473624609388314647339890243402664830118635639021786446582368365143616551564631897877415523931634451573463831570013946405231657236615550540373189956491853502368874240296256709887505604629123884202929244310434607336406903630101515637520146792209612368885827544269272907735735515108150335482771683535780660
50 14698001162514135415266143178223319122084764309437401985767661562782387801146702461028593893009205778162942055790666979338196252500555905917230402728843832072053005637093494429328637098362021296290066579654527713010288924008691587076489217666544411897934241982532255434143710905017696838209514098228182469007524908489834461694702526420