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