0 1 1 4 2 24 3 180 4 2100 5 27720 6 480480 7 9189180 8 213393180 9 6246600360 10 194090796900 11 7220177644680 12 296829525392400 13 12778511068142820 14 601807021256821380 15 31974268694601553320 16 1890171191677022594340 17 115365621009252758344200 18 7741033169720860084895820 19 550082508575618693911536300 20 40171739769122325189653908080 21 3176915086741423883748463230660 22 263846870921935178447724933438660 23 23501677380656274919294913583365520 24 2281799222049172873982451609730397760 25 230556796394551842475310214733175607000 26 23751961164566730811806458321811751033140 27 2542391294066074186306891293701379389998260 28 277168620700259936763796564056727738026602760 29 31330319643599752851966930129671594683599689760 30 3982866884692618581306295992734501474152610560740 31 521882002113294704582277355873385867763965082204900 32 71521921151157372744906564401848020154483091573557680 33 9942598832968980067023555195451019625298950950659422780 34 1482167704288680129991366503484191128490217528673664097320 35 223827352640891898008831360492376160282137579499029679561500 36 35149847458725663663306876851722752210706885484527620878337960 37 5730777052982234164182994268248182562353326444958176342433638940 38 957181268516007975397922585865798294889853746590607009096107422460 39 165626956366589235453794749134995121821784090464268648971545720498440 40 29653002874143889049791601772459533612674530707887725444359179750168380 41 5367526700027618568451041624205877376406592019146868055153105458148456200 42 1025495795633054458716840674758000683192348330769226624537307203920696715100 43 197931483249765121631915690656449479231735778873521467237011209379893631242880 44 38996625772771432401521389302875890106135942933476927409591979314701126472164920 45 7760726453534298429866037301775392701428258112567352196625228291577714995781963620 46 1637983628753526926182331812329260914104479325879745698469536819722387422594587170100 47 365363948276536706077298984538701141611819145632662133370047827187790817377026915342020 48 82944199392977013121097811814330901508794870727904982871998515291037304568321632790122180 49 18994955680455390668564328974612876718978704997316151741252898926561622722292276224272405080 50 4426157918382605243155638902470319799675002803058826796970543921799850403464666891417299724080 51 1057966212094780134284279309041332388668868988969069746548295442411590104628144990502823012496260 52 254978747587212556733387651960549688294312290786831263285757254524070623535589901912781210070527200 53 64010289758873152263277525127596327998884647999610765054028644104480229450080381626021116278121932500 54 16452180714984613087316642618395318607585327767451957277246658222309926494177460007046451390268011578880 55 4327309126026460693833510992449337434074806483959414419164556581019596056870879266072131866844946451766820 56 1164145253583393341771607590808393510318048321432806740154177885712157284246133794617664666040836663001269240 57 315492051372245740346536788509006047217909886513674453497753506862962625204465289190600689158753607588739495900 58 87398309164587008870220613456739319658188103228432571940066560367859824128863651001111737578956054937805034575320 59 24560191517410755101356198477190947944525613356511703911853487036707275215342988303066037560231273989044052469789200 60 6950709629366653770505956713319875346500352334273930147796764356295563937907889568255567672670880762285102877896556380 61 2036804400469300712693369641708869571395046508847732240047281628889504331818994192774351383683797527206353763893119975240 62 625396605949577271570760737453198041205948903733801291706024576311558833500778703204667110816170954432422143024415584726260 63 194506519569350552076435618900068162031275023425966891933537120678336778379964409098000552079656829193900703763508598687575700 64 60881795505978137964776454751972302897479606687317482122887012560194755741176472721281256675462133710782493830905697896299501040 65 19300309711234889967372146110923322227512541468683325390418296917640201605282956935629764536078874105981009294318015280535868746360 66 6389257591431271643945570267923065627278756212148616041429297596690954082052690269101992620630414620970485386957618919293851992268100 67 2153295976632182748948638008840398990313436820879759035344244731859336815725975760510446094836461189351071220593571350691469827794209120 68 747257790081148133609848479484548223418236191036373997140504834000780926747857814366187605803931689287838114475153591170615371608513011340 69 260797288147511919139279950834208396725700952268174504042482085938145380318972018010414307879940968415150807374455627327742282699299413865240 70 92064440386050414489719147701381704370571582138622705381065630153245068050072053070526945098951115195012776966485991109076103290354983892290240 71 33052703378825951933874339692086396329905150912461095937007920298256227925453993280496511817996727930836774648757672273915862151179888450012178380 72 12131080747925857900557220641067038992657981561429925250131895753265583273846653612004353837468888462973092648600183214410337406402598500002514430340 73 4525091989152540502775065548636711561294093646701254412155756655242706259231258299795853560947001444040815575840140473126111759758766004410773989310760 74 1715082849243476601205020408506678789981450106513431894052389123250779909446376432046818755301509466669598793817217112548233874880181328026593193142154020 75 656894880285111257590636097097301433481307892912173658087610562132278872301130918198080226865190311019817921088013383916688370204769556373106109303531150020 76 255542426151541029641358341814260162882346277796650927451443141296086831255071358554731712128467908321437231270584138490983137607093128678714817452727599522440 77 101455612098164913324931454655762609616103479425018802753428111489212370705814980302074979028653892962545043437747069664188160952440860603566869432185490569161720 78 40684725255526737969694734846805814159184930638113600700112081071936677949705603212044208761995551016293315398773319855235050402140425918804088045027918945411316000 79 16640866324015546364364540447040514107389820329601224958359843400043540014988585825790322267831420276684291864406263287188240315483477009309248092177319407052136470320 80 6972930854133200582216888637026814639283280547032560346399793008230989431476663259678345773414204101329656631673097019863421423567858324670410961604948236442272929506980 81 2935637252895599613537148474507126412012133279107153037701998979876769186964744498655969591400554157301418598186200032429581105548975377931815600534064092461988493145067800 82 1265329552123072376282452353190535938967991636944685510512363988874027442657684991884976607455338854991132878165828075882683494136978601588087090868289577758080421223932437700 83 547893581323021143918098531500586668717042555502336940868181571666123064193766706997785033710056865322113983375469444429647918931051906481137468890578076888215139043084717302880 84 240532891833880213029266340030583944603847196345463449498643768038812276890288497798513710146405381332870845840489078735788070409605829332809364641142811560549893472400900405926860 85 106558267729822942410440141750809240737537219827582275830634336672865425989127396200520555455224217769560715034695935752819282205797022630318866429767280524168904633784762358368118860 86 47846108703012625435623511973829423424738884153532327580205911749872316523769637012534188954447102161579406671144556998297570189346833256342994359993967334725469432668459449527534709120 87 21866526072075037906677009677611007744809683252524158210003748203830039228443505715389062462699369386094674195260761558168387747427741134456897404559385821386231056969355048067110639473360 88 10080660330858803659521142487779355368670814941547431006374973568879716768867091604142738401115485597247417564315169506048593140930394169485809149970337910903099764903723285536552628574758200 89 4667389562145586350026373846374397098109233712784032501303814392711173558406197617464192848144300768419455408006463982037481444220950458707449139954309802043399987236358245217708808563280762940 90 2179711335821228181188290840575859673363316119919604511723611224551033300031611224131686840973848582668062467360733021291001994463687941709527730602298645604501936030610784137840729692632750758460 91 1044137859764011763892569551884950324991844644174192353506469612042122230542610401540815293483322583078671485706152337791212899605474687716847719294911410866331650584483096351831834176754588885854060 92 508512612815697394484533130254194824176049125723612834188671729844631386060536497523624592952210454822628137747861981848886225419993461197397171476024282387482866665615393163448410053019681516932029380 93 249683878181501788571695763112260310479692598500875988935067355746552237974538733341692462173222182786674387882247540593826584304471274990812524751694803510545342535834982038258629816773840741533930392900 94 124596331684049906812191642050374829791578520000484071555968978964154000255220942855599913195248860593126628522839600267186303552981035139190810055581448907737808298321016608226374786812053041711007330226780 95 62672955610825569390844140462519666893837020287311764973146821872615760554080995468759170794344275262765128899024646963312519412479203494572328388158718450784147596612084374151587211539850728599445610857726780 96 31901283485060941818777008262041584389204802334452293691231809785215676493667315311074140155486108749487643021502736833971052211861227079177489320828423054617865598559175792073127829963164975248296295356194776360 97 16621322269342382048413186115742453850658911578509513964951250814863947351070600426250203575500124535067695580573512569321767912274467683694287152434777586803654855564257182373849358335926192221887920186766994895600 98 8693015475028640205097205620018363911794036366758854686415523219446209325945889679084342047692624747704001202853718510342089701842286115755511004904744196273645349671089445832224652291836844402017466441987548972686860 99 4703221131144805683378453661313383785380980365325738966546881355624518080141069278097700921665423527292268236992235980250599566272602384696688540239842635845982604701358393279572579119273106505781174085337401495912304600 100 2572714216748776984426718357779102190423233826281682834022994622430562773371388684778087934161227396356951750837386328263525191635183200011140816939418808948150773467250833994962640473565936737623477571058284589391762975140