0 1 1 1 2 5 3 120 4 10147 5 2224955 6 1047649905 7 936670590450 8 1455918295922650 9 3680232136895819610 10 14356628851597700179050 11 82857993930808028192521800 12 683327637694741065563262206250 13 7821620120684573354895941635688250 14 121226756408657335034315697817193707350 15 2490562784819660349490404693413463514984500 16 66583272259816204746406627604055923436126087000 17 2279076203511044757135748751897740210364955533895000 18 98458055431151530456778147600581220200521886860097275000 19 5300252805595736035313032397806523176642462976789946788304000 20 351499515037067154764556950151761640777013401021265237589794665000 21 28422099859443904031778975820409617947237359065424797516070806534065000 22 2776085275260705014969570969853572495045296644760799333812308654341775675000 23 324759080919439742299524417782047916505662713701966874418359117871938870863150000 24 45150861319055300731886008699510022997961135021491764380049777857964962911997452330000 25 7407127999016798125848498321615816292848082041644359324122568614371228428046058082622250000 26 1424495173872394040096533962461169904370899534956686000903368221430888039039857180897784322250000 27 319201606321325281826726255410233519620445324436835500113603139051363946437557679374386706370755000000 28 82874553420452784743222920898543907266828545772217049336814489168647646505220053049645053129361941251250000 29 24800555061818249017516318593114300375896856927809326231677494226891103035005173013146279020320928163534133250000 30 8512808845293483948648205758997715386770463384131933810372748294531050549737351422270201482953299585297525258398750000 31 3336434950396699426115462785104372903449921418308735903943759023890017778919773426726364133006195495971879265163438192500000 32 1486771218969860059349471873172425284702708013270599014710761383113651333580435495288526246671060652392356674218746923870950000000 33 750283440104369484859385328641772490928330529842963806063554837220116869741826924042523580749782862830537801950043698081550642150000000 34 427167910286342903691809931681244260105279074802712541770226956450930138908846929982505553515849092027732255650836422146075693461961310000000 35 273420693098107700992860667164058590714392865792048742050969657533526283246390994632193640544330513519056648584680349634385522272265185970800000000 36 196100247867469343426446035858130086755183202330424623552024399885231008495901888112489452000740202024904645467228981196017105112129055042427826050000000 37 157098938227862872601542603112296927101455645624815806543612247927771437085420606813116806675841428293931176728955618466115628888779820814048686098671250000000 38 140160116234144750718467556383051303056361493636491364418783516991765502389967950273878113473821437051104257072297602059578761634371539721996729436648685985750000000 39 138869583656388819876119289776456855577800999075709960662102264478801179440395720914346791563902821690398127042932579052199824185240755711226341827834582788459757100000000 40 152390947469182482010801391329094573068438685712068523682277293743279984893983589567163999485520454107808390039786199370589411557308577142564040569959850431937554361699500000000 41 184746506984361643831037635842898450461434525252802455716002495672432733733432074394315931564795574838656455339297947529240987501628399261987774823153666213507473658634655939500000000 42 246835499499489118955367318276424303707629289130160213965555587508151133314032176895271191753712053333720022132263002422679935558197510256002433115774864489088852807865958542695207500000000 43 362620542371954831138927895275565353491829164559130315237644776994877670244382445878432966723853492608634414538683343028893980434455626320626570925416052072590560803858746116551686754750000000000 44 584461638729087116773592941412148855516707150305101700005379819450658992250948826466255568979656351384332128329125466929214273849855607454742376493020575693206348026994412557560478296464295571500000000 45 1031352357151912166841551509985888774150319997380813680771668226704719289357176262275254041030186474647990500746310811461856293367858307467615533837636645733941757966857006745479398794381186380347327500000000 46 1988540852649592314057746178901978477880225002516546105371927385842265696376820964401735110486041626704190969557735555749484528063094158472356665585376781425345945952283503880997132748773790970518118618852500000000 47 4181239386352269584077467201559203827953171772465943062752392090551919070734071239039076552769878568279631899934341570640235146220899935480252268633281791404159702954502036625298845950697253390350633414494237175000000000 48 9570190714762759958972593745729071619068954810512407513111640678557366297625409976231270257742361671995853613639290120313508869490222818561954576645824047277487240339425760677768845189146070397655877608216340877136150000000000 49 23802156011901246553511576005651753738735563637856733168789595470499026175705393954210879515504895257563269563759292258050849410865462193904069902100731212639614221916838093574652316140208100782597928749110265129173864091030000000000 50 64218232487900572573137445415513955372720428709238614541075303007971856143603522509540081713430863790386844260230020120543163340402080758115969046694293720893000318637240705769425401150136618294315689387497902403073568163580530750000000000 51 187647242348034615937145621170821079099032725212490964294272597020686285974078769525176640958594255883506936473101461269329595520106956296295080998427294570478939056029801562535509780111105993762235045300788609436669371788765235365112000000000000 52 592912741268845828981644048386968505552282415888380129067435204026442043055679110044719175091926688451444405792325796190100906766614752453751108872805553036342146860029476631706328913341144045047826702535046237133157680378628147517800815916250000000000 53 2022800514076596883421209307438286473512996778287425403506219445469146585341630510801412401282948817397400271436779728015798872415572243109273385715441896728234651168560377720512295636570772611384691503694591990799690408210635386080923745754660046250000000000 54 7440504844473641553474305097057607335050190199234374057981919321295098472716377557883047287432580974851704016494130202838609844822390147204109304081303687817632314760366291519589763221767632058148061129356955444222590597457593356739811759587208074050232750000000000 55 29466961634311790139216144152774054910892143458881636104705777624674434334435508893573668972312808786309935969291446937758923987846308365139099844136116328201007883452032284314955393383214353362185039337059504467863231468916639393735188730862959466693291917747500000000000 56 125478788687903880975940817826031064000382854448068793592186830329965192106277595229780111953947016952050936212014887592670710187500562696206485021671512538003455781067571606862965677918061592434071394507896995335588858544482045213037411189851540155423076938440135772500000000000