0 1 1 2 2 18 3 140 4 1330 5 12852 6 130284 7 1348776 8 14247090 9 152618180 10 1654120468 11 18096447096 12 199536967084 13 2214714164600 14 24720932068200 15 277289164574640 16 3123590583844530 17 35318969120870820 18 400692715550057700 19 4559427798654821400 20 52020436064931914580 21 594963733902244466760 22 6819669903636776080440 23 78326504746576672294800 24 901266875216453324861100 25 10388023711945282850435352 26 119919660360252017298667704 27 1386357460939030216352038736 28 16048791273064730068925039080 29 186016424938051049615979311760 30 2158568190038346282319985383984 31 25075693892289200586722420128928 32 291597059344531300207881852491442 33 3394136592588044815048798327537380 34 39542751426990200777138423006776260 35 461076898529155155885354448888969176 36 5380568334769168367995800281960609572 37 62836549373914631513180967646628563688 38 734359085907807455886849005920625616600 39 8588167595205170792747992485284771877200 40 100501739848923284303123045148441568800340 41 1176830483996541339356997885424091212792680 42 13788236265621361370804689147261224906118920 43 161638984755746815358621524693308957257137200 44 1895898263142425051107448737466566163805545400 45 22248725033218404323706607648073499377536597680 46 261220200566374866860236088735488624299950130960 47 3068392281064137943162839343256783397883949334240 48 36058613861655708879605677202049237968787325680300 49 423929118737488339629890215812368874733297381104600 50 4986043604981601480750139131363760267637308610602968 51 58666539303309644100644215983459420808087372717224336 52 690541557103959774770115881412710195072769575453882424 53 8131073266260533515508245473650275341341455453897999920 54 95776450061587638296507142656963509350393498335407692240 55 1128539668236761880958041232173542097473333899818745804896 56 13301998002625023054707057101817487997928196809838873133032 57 156838935578751089579990568903677399456567133085498148858448 58 1849792929425479314667588891783497709281546872960077263279120 59 21823282206364815742762001130260371502719770064890987195846240 60 257537500590376581512196521581903862493320292534589002277883184 61 3040046863252021188497849824309792521564458058578398027491764448 62 35895136691914295804713889165558637966533403460450734902878936992 63 423938439882166705259552111113344458725828009560796145575005624000 64 5008161556037257551040192355061813008350188791901373794667228739250 65 59177806966889100923296234034936408935283755441343385010551127232100 66 699425104761995203431981605106832498579918994258467274886389754461700 67 8268416245417503223803904801193558647652876059596873427355019873139800 68 97768578117968745466934923581276674491993226400353675491806230724970500 69 1156296825645929727542289811588082800533610805562572224129089560932281000 70 13678225782411380075675768142139942066618798545439211508873851313039298200 71 161837086171445390860987095630935606852766420532117469602125449626187240400 72 1915189418913754142172618903108336472171153373414897787737038620198599960100 73 22668796931225821698703215239368539379227310960573826376570337465817045877000 74 268365086804871730580618703296581416680676321210033269629290829596800399289000 75 3177621776804548382798398212343018218619374136533560794238580023808465848774640 76 37631797320310720939815207365807434268051097296582046700058985240113332035848280 77 445740704647747193188356401627509100424823255413627344030171789922784587165665520 78 5280588057156192899038977122018950019627669081407973821589832433501191887585787600 79 62568118989412134736690807653349688443144002150478729444067669508090580486832527200 80 741468916936271386972043819895652427990911418137930081914236460955931088695761629780 81 8788204073758530115668232210402011471631969131490295876705091582034553991579756862760 82 104177277441594826500009915940303593931107292662619829264196734953085979287965435689640 83 1235122331174287460074946318266029303513324691969346464607826023425949125776189389343600 84 14645679130821591734488893784731203069816632945080510182453884965170068062486244717112200 85 173688134801878746420182298969755227979341793836165991126595280732214723043144081433386320 86 2060110231733752163678344470817819049873369022834672722852672129135043130917067604562629040 87 24438191485433569094680589079043498427675325989364701021335984487327085421040799181719680160 88 289937664730330354870032105803141521114941720408629201674742359809342090844643544759547203000 89 3440296676153098978404146780216350182500560154981788648928997880933371339369339765609003126000 90 40826448392722909670896451909599425451458923232595329402543010918030237992621744197920610705200 91 484552181586306186821913867939563809827861290856318176349864797669786357933013982867739084890400 92 5751638636535154421704558738903124537499359701060200846546128334827733643430143069627613550147600 93 68280013176330682347548592168695348360792935548717605534741421808334578987936126002527208710276000 94 810672569612654964763386595061391850854981950283425042476675563077375410818454773007011703484332000 95 9626007289369524616857482974027075121791432370673503365494853011527698881079176056382798866448206400 96 114312757479638241533320050465757125447516754525657170123005815890347880341029039673954335579727088300 97 1357656912234502619743212441073089082172842388820709545602139278453234472939169029782922676946016730200 98 16126169898832585055471606344747361275911305742262833414618344304328133213935791296599596690572773839000 99 191565527865467667022224386527137362780708153606930648944752659197501588729187469463197550407861682698000 100 2275870380052797614665005646411990305615225821014327955796169553491143050716020387083130025612975442677080 101 27040881583973752320245586225053352530213510638474968709924128187832735354857476169962977958508808457410160 102 321319054959196494769715054804212658027235085534409982131751256485773519920898964746813165186987102969383440 103 3818507117987112623157582355109927146170905069451295020504817064951378615407699541589759493532509640120479200 104 45382813624591495621855842536576526099591611769385108336571023267371379104782655893447800393238404559274617400 105 539422607275943735283861037716992998694786828084632957112445944930249100935385219716731058283760278805781099760 106 6412184778696591888775739063780913962564248361990855685085418163874418459522098152452743101299361656936434399920 107 76229196027164313594382374931149477440757482823444682596850080407864372984556236991353439685131097611277563470880 108 906304972221902083192598611753680782611932984557263009195870253042061831504457984272076984120235011926908342165200 109 10776169292288738910854597128751072736706431188718765733416476282143106390586692945438498691405857188948929427930400 110 128141792164771722826589837330620038102079089850054476571318953914012058200073805136454102948197006193387503332441440 111 1523887375470255947058223216244030889902892980437189829820555675933922274448151420804678553864946428377384053657039680 112 18123830828172676480809206638965098238311471258712120800435632213485898975076139355298958089720325139373601652536223720 113 215566642659810838703554575197411480573229566016589727275359412177559861592269643683179298603357127800736166185777762000 114 2564170742830241522791542794684252160293705243844441593731224167731646021683617324527841148711477851247333661712321954000 115 30503210984812155261500576270844478412974117485654240359106113651322769714028929064810703146369526116303279140244625784800 116 362891535390966571758892863282483017651452462145772683561680959280804454833018388960843273505879174228724063381110908259600 117 4317578276551019360078458288333215679013622363943905660160582617974500059074995925579232862596677115150843602292271029322400 118 51373027354858415969589475918902037009847597305020524247757428990256313316390143825828637673339267278593515437975730290844000 119 611309470541642045922362782162434743346107178643433766108064250039156210353705158817001764729570637008866121772991597284808000 120 7274742027441195394406114525937033815106357343914061872729594767813496114263293594047837075764380702132177321043695663012663600 121 86577307131777926496959849889979281976251199397305030611892350268070189081825658888340322802735090538485222248692595570723919200 122 1030433715794488999867591223602269509446398643375611392813438718261763938824285260438987989409653443101426241773278792063120184800 123 12264930090700852051164147157898833580442431027210311830061567255326820367485843924827060714215010855101515817555230558187200776000 124 145995226036861250487954884408688602249493386831727972822171906984117826788196356298460756528134061643416393423346365470166654532000 125 1737962237660375220956183301649486566177093694688391794413201898284605693064173240360025299985796458455207804493247241681526682060352 126 20690437481394311799060299585685446821323961068359835081922860277328133485430698255191099377414495715677479708525247725661065374912704 127 246335062138439996265649918210431376781919438202917273046379778581697611535601553017796912368889906537601359776229234199621931542942336 128 2932983259304807728451188635041049790687329536022473662317183238162333298459211422434590684178520912986953618142375988275947008612644530 129 34923624911637430032821196141499912179499545798992544180873099985997628731668330256896845623685875600207382994086519900158808205499298660 130 415867535009726147337876624029985797895637080139621578994800050585976719647465822654672101721694857553185209554175583298014695578556118404 131 4952406628379258397475155729078978837944249439425178433331602862500791602691836611767931640962277771641634282168116410725373898118769754968 132 58979727423370146428517244862764666895255634300705283670426308267970208237736182895578972238821578492747928799340001308473039904794553603652 133 702447762801235006729019095677155895006215581078800996237431609150337938605084375576350195010734472883781503500242278405850961647410647888680 134 8366614195297457190688735606295193877939516260771336410935213035611476253996881463034369585282599081637132748520002510666158257481030242670360 135 99657394106113351012918258245272837452265554592549905925733800082733647605165014012482986874970649593628048984476631950175525857887152720957136 136 1187115649857807807331729955187171549132711004562637928115961568163309673271154386324958703446130689826906313459678449957088496907628473717817092 137 14141644221553419187016771360083630495465671438177053682686971293384688299202238227771966553035579476308999341887962402501024472619003019472813768 138 168472809150748461754959156943959880332537394929361472324410532707559325241772816561156544690256801840831550528060209459389885441488484492104836200 139 2007162016954481544580743905934405152527079023482614646824882355339764117139523774537980211231678044417182567121518040233178381579678614631205580400 140 23914286042789546748016401789636769394724212573557679869120426797697185983491555268121029090027321342394675155516994773029694846937866359543643053080 141 284940688096976187561152613107954079321426624334064583705463682011031689005603927561603867155551660635018572650604776549534072374010583760047977154160 142 3395261791597227201134715487830454585819644738664259343560728330686486497377604309859355653102403590484577760302256873744244878222611914483080460361040 143 40458847495061319952920519297800468613547716779499079580742843004118385349892690961241441865697965354610432436144357580858948005045390439912780867234400 144 482141921178904037104841297646901909366514171663273364585793391035612872415443473084121556607710485956406533251959220245489366040981386421299888578763300 145 5745887707536786725152339577975902970890041357292766480814589448411792640520061937108053270433493987159072404189642305740653477993216198890796926973890760 146 68479399281034954060002397968419803108728320896337635437386383884141776537387657042001903896461791074995722321159899687837937543444032899056199150927803720 147 816174528254322185235515705475739568431968457412264200600337795447202131464682790972343479438120624643451497796268689878049990756808768286105951336521829680 148 9728057850846413960480149550714794561085614454560989150057281701510914191085521612757560142243105992421466229793372745959362055790430328878552397436402530600 149 115954870746662398864596348176257181853772574550643976357010435322482403348599781300480416764375277478881233506631602552166250819347315011068984819022908109200 150 1382201398008413307954568039699406553187345498653546599755405391102301477265242178018711770579697904938620617809103749290914698786010205891288074942465433903984 151 16476800432869915313054748423481053794418907692242482246688037967702134034080259363558170895711001576446204938406441329596125176058413638528465967828232710727968 152 196423481263566652400322559864923989182295561409218015565368378210265272967538592977835485581493461900679685459350684514228394730698565667164024397005563257383512 153 2341707498531789241870710716798715332748121212043576391894950109421255356346912779380795098140136063687845180584654199648327725976834879714262246489172478772237360 154 27918389782240427158213681203008523170744066914252639963272622822158292215064348074273765505072400547894803045441126811401070525319992558244132485734500965207895920 155 332863614185009362131353829703268761417583715984873676580163763834561263700427233333788603251531674603226974716052157096925826700863361716521321190645585829897159328 156 3968809801585258659727953078755535361783540360957392633094447245674074484534996314005191900289539022091680825829582656086846790171808103033520384069693503992978688976 157 47322973282905951857081592781973531592730153402842155760289438905361644344983827573795330383978979695785745403416477261056318526317069362937155123444349260523851212064 158 564288642711114768334736920893345275297142961282533060829546685828226358191586930018097502788383020318307660133793155591220089844235517308843043641073076552844539300960 159 6728959645614070241788115432705603049917884248610837034164987812472762982850721065217087635034622636280410751373256946609927433806394420020162680396899281055057148569920 160 80243830078014824545662658160667296687963417583244447788692251707116190469868695083037226365279388365032830590996202482896759411209708740359733213481739379762770357969492 161 956956670466119100971628668083410763340587715461293758216380682088603844164293517086086661960897758305328851518541763704766385730219165279832961684359742626802700682381224 162 11412731190133562414683485416011962007586407705994705150236751454360274220144867689212134415722152047656366986364540408303587905276845959643347231535446631091553031065710696 163 136114185016443422469639313761044808336134855397567586669151586057458774944460229696992990454794968805925337051730069667395354025145500074434968741603036192746205723295081200 164 1623429635113916180471370215398184702908390602805921193783029038549288979960705144504452780080755612182991729213250580816456026052540452381457252733450966788346804137810095400 165 19363311760081513139225625068065514205242643462092547143877528496494480278349008256768121558957598603679441761468438025955436763891746638256671290790724903763653754171256628880 166 230962620318762723898215211104819806765329817816816201924882738802315711826726714385840803157863165414749384289868354519065980256591469718200685403022432296048391689909808171760 167 2754986401614691629446619310514301307746238123261665370453296924512506978886060816382517608873045924560672604264421516115602863009201579392086219065919245672613385390549624209440 168 32863418337525951112630331588099242171489496906347079409970451453796065129143364998469590662799754208537109438797639624172333040416100883911574595767984123747385713241338115115400 169 392031840344261644266557238926642282203141346011042031686207341403536442907442584972810398424833892624839031112734171552036245396418825329489237595004090080258042570575408938502800 170 4676760147474515973599888324180206785706024511790021984886516234882488219145921245175177333835413819696509083474455099684254423420026816980933755911515287031762631590316796701207760 171 55793528195357340913073227030545067017618265791227265370538099864013889278236147915040268871843643739226591134441288494227134242959396535066633585145253305048862032259451292671594720 172 665636842984719217955863609740612070525620188068352798275292489263435159353095652085797606239040148853112896968524831057567929780204814935187946458546868657941447086633418475317781680 173 7941554224347079457308148489647743307660869910739748237525640336732190943128247343424090439660493782520634470449619249584899624172707356177847962779746890382520182499320100660527109600 174 94751941507920561331783202783100764174262479189449034020701854235607029983013886267080120777812164379655802531106480718959482568954606722804508218526633215245186595482795095591849527200 175 1130537631019941777755615224257000497888344176362839260578606516110814235276736991960865406559577345624426761256519960682113602057036037693096975447762062252802940243832874993628326634176 176 13489506403406534866784750425493871474938001517397214814924886366439448475959748351598454625807965037728288890696835767403666310583362544773257824490411808174941613994107407707866691700152 177 160961149605775350617683611003035949232960291230786732949905944283553419024024357204755623944652723452118129808205915558797215685755679428732334357646276727678863405048452119702687217325168 178 1920701543285265626977677255023494036445837309889893313167893538593421067232170483828600527472769240327654995777376237435334034153634892298671712099385668416512158235529642543050059549667440 179 22919881324670981133914096508742414881384529469302428293272547217181097778329718638965046823109787107190440288648212248991035117409075221308683586920034289848028624374577003764695697791691680 180 273513238046749241408766850145474541326281890457881274138177752803580790630060028532222455310133803521635223344701572047701351350752646654785952172382859989968917503312405696646129316016986672 181 3264056707320693189675327532030611828543555084064240893332952962602617182719854229949949587487633418062431987260216203801497070936053728661314647180770052216527411745129932142365923202666733024 182 38953837687906133677207006377842181617526594402831407626791766845370250502899541718389268835943313123655504647134995628172988567232999530580332262257957477388756288888022672787163849670636194336 183 464896066564545141637080746085365351687554153572561967455118442154418119680826179498684449474967411941598504794219825500876259568912239549431160721945304627530822246238034144781064937190986875840 184 5548485011484689118758173195035141214845205051389560851042284653944107606237372752588570230201240831987098284633180772277823642853225386660365315195101565352030010018402944454492205589620584817680 185 66222526678333915874053582800402656250345644519374512838615956144160714442781946156477100150294943689606887095539770092444221430658456401582334442832328308040461501266882285335294676243892975513888 186 790405081053070484959756047149550051565521286580662751029076493275534236312677211565695490660924058060492088977059566571770479548794242734460527387862744584215660743723610405427706396749131904754336 187 9434224597660781674303574067081041711436352142402050224415999004118857024470784529025952770782881662586372100371288882483348520951531312346579418236766983371941992461460837876180380472376208788343744 188 112609512127650341073529615536075790597957263455642232153103910532803665509937665470845662569518065274359244131321284537379994382080956259259491189441442136089991849765899182836864452093685678583404000 189 1344176163274072583727650257771529894102794076452479713140694653305376257454677832784753372702870158711586749714762108820009608041651726876082876447101722964395411479007398487494231149593604373678968000 190 16045358326695924770131756399800943415338892519762094892832919500686374949107253147471457287420258769588291611693718485559102190165104450933964749776393797712709093245246956442650253607190441591014721600 191 191537864798946518881786667480782413759782086463372997742679116860557168454184157254341592877867529483236341606723690227310009998420851043398054039023127120187986229407989334138079020119754006717058403200 192 2286502755432474093405057628084711907985441501746592160598795879283323450171836265717935041676153892956502244741090836109121271160543155353018596897785794650338834965678470984443673563643603534127193328300 193 27296097401140993108284667252443235925089751239127419007094795257151137590173737814903732128072358997190863311040019309891942632751181977815605351827927228601594183442874802827519995996758200016579575943000 194 325867471566875027214156961287600218176560319515850537309176636362588021601277872529715136905967713377436641458302987925373445581034251154554332713711892865554021019998060317283343242434315607911935037151000 195 3890388429261323189800207101228577252329783176026812538786185318364602459127001657871576042408222127498841016947547781599990084278303802754823628636580525073542078827895894486470103317945714153079161412957200 196 46446854060860115533388266335496790525825149414952271604919905296833529859381076596233198281391925577682149515147678538190146723819748806075569964500534069737379884007271038222454769280349882513727598879013400 197 554537489040134000664892148214469066343975744546719161431280580311051627164448588406438773366494850896161032419712438410107224059881901971493853741670242772713688291820186327360491101417388371140216599266159600 198 6620894606076554824134933301331884590346781856926974413725844379938554646192185468758910969583645164441508823752134091939223762574024384785694069517372822492946955080831389115253403772781282760905178949719642000 199 79052112625039337853219518498175742947518965681420474340142632362142421894116925930726869345618043533352729375325539166795530619996045150761208487137381778374761183819875736502420958442306595246868652062821644000