0 1 1 1 2 2 3 12 4 183 5 8884 6 1495984 7 872987584 8 1787227218134 9 13013640978954744 10 341143259362180445672 11 32519497484526664873838560 12 11366387701006542223325518765872 13 14668949294272099348849331250968826816 14 70315465918144009581145461303843590071013152 15 1258344277132781842132676952733609475605332971686144 16 84446054959055249729762350315935331007726046458227202279920 17 21334884960310588109840537571520906911036851079990772788738533631936 18 20362807370767681847667155916584147386254942713122883866605010386235264669632 19 73648498283953526360759268549811998690787111296999935459719362198550728300079809371392 20 1012217252893095938923887297247714465163988800713958525672273870245636155047440502677834922456064 21 52997363780544711958903691910086921192916047300672317660089813779323857033660143705449143026561323313420288 22 10594766857851552990111306824794296909367461690954522983422738567215675228561156888886683780498263593274288448785676544 23 8103700420023358493017652109564309165376270181879867898233807804148422267074602127691626041181842230725498877983569231436571705344 24 23760300906210500801506027726495152731939088164913145901129080645481462220990660584533379297532612282787897283501865287889547472980417638210048 25 267517205768551174594153017659052703219197184464069317710546231289815582271752249784070405933684780409761859599918621172560008242817536193901106812636801024 26 11584522963600417047125363925766548834828858284937009220838703573384869098568482088152679787537266966921875177087505576375850576731825456233480003515081676725533649204224 27 1932298270449473785570379452893631163688513453893360157445244615209391290311824032065152515620279899370602437793664765911027328149941500514170098851128967969311047951549246515486457856 28 1243185395823557720435640869051917496100449140234817549909483709708133297737467465684899813845145551309860591222751005764502471984512497307716380029800298681018896542879663418172644015809908171587584 29 3088998226418437033918878503556582624863308395309104116485584337434218184351419924046333123817774724766986092575081774910538050132883856457894026545216029763604689407621711341438672043556977758098027876506630995968 30 29678104024418551592053702006187384963854900664593514874873267513830471627648561846155350270381590331408867984904311831850576205779506813671952793677626834599348120475660987325661404196320030772745552658080885699707016764108214272 31 1103758849861650222827225056649052339589050625423419366769099611783121307352303311887254703666829669074573312746724395923584968922016162301499177603720984956782786761957417616494549831292229445916724248466311036353096119242868744185693674978607104 32 159068414238202085886959987568322774743131658982087890001897609904049023148319030069447596274069241497726107587953771025542130793769928248529443368192779434280839458277791568076740162004940084242674198931909884502969416454132214865056315236741169191635109834192896 33 88918009929179708739054236292093668409455340613544926916285779926276557901753032180026054099304848186848045979244194722198934453757165781098397689389313812772578709732982806839850447345615074564540741930506945669624320488377438674664980222127848491435117542003036741120901711388672 34 192970326200840336420090417039635112343265893823798279694805073361364468034400362226254020411106177505746995417615568176314720551821802165108544450231733859247532676002282951917747054789672921725743347359342550135182999622187588979595031291497623292736335976007748783360849168974189954783763239526400 35 1627279643998697366981706212532499131524645310140180304192261518902036813056960614496576327138677685016525918229619251557103956219582522058907016982319412729600477928360303322984115908430995816481293556458852752284951782688200391962763480879247234912695934405159884881946183951477152929153915499455435210017819585708032 36 53365353118579839244753200700618611337154733467906923295517687154650815974170153232589810334147289538932700227903845048859006552658470522254642803651541616416355978750217117303112529856334318810193712918409183045695862900962303187138639423335867912169787211238279687203743229437077848759637269920395972689866725329855372613024251561213952 37 6811101484153635897490285775104350536468321421274982319035998003118811003087784426408224525995937594328679614225595218682293969037076589198209518481133790806782288728845165323775127442714126745943783376918619791912893349317985743913635963792092089096499228517618809207416311979154944694939092770346542045255218918380088223300981766800017847657778481276780544 38 3385738669493771169098109990812893824808243750666044059389829756594914228873602431990687047779752723974474425644705387864097822103180297297520120544793535631863157928217563419022052403410892712612095846511741809390354218290252128461534269187506492833791302090535491146726589502006455567416739360512771860876540603078675533632535867468661997606740254674070516030710328994160476160 39 6559466179517149663785678003961184552121031844104647444832243732098401912556098922269081011577123371765495478007403972673968836597074160345859334933262671163380963933810236093962112576808265028667901082602291602673388730251574268082120867166113776278106554218477539831098504996887189101563284058580947771852839620095327393041104805784450921874711875285184015969813369244860885215341683968784868573184 40 49561925170670065414171090168017074652784531864756034576784754062999149794459660152522622936859668835726157564388698326685204851919781524413405479753025513090944314267634524697726407066557527750065085222139951231668110975314407433946903763330969301777085459043481537207759255386479420288927702164369642474545902539508818058914521862006923008334608515514277985435625625284117895541384425671588181229983096977683788986187776 41 1461382707527590945709964702167169237540463231342443050552294362553581132023013025752957067285103056042760149472065895096424828800182150542693832979908834964824475162100508611929791801145774865398861816438816501342577629271137874096849505783480272154208927200993439983134416716869061075053849953932965393132835433191024114915796518045350599742965366274773638390381051744811352195665888615492165446614468665761009302653496700625224040628660731904 42 168257455949375123485425125149631872147146336613883281936330759983629626522529044758928037356628484944290713248489328044172399434496099847457667418311175572087454533990607829335461152510548212091023677481996516738709415287699966789837337417024238204478244080695991263668487368308873936137336561188245974740265942795859391500813809363637988832155885181587287036084018813104552458510669504604162492954498980580311800173432550244016745115339250465156735547551502591459328 43 75687733149719324646016334571608179161302503121482127228313857800214404660955266361106892003047039946920792651544190429576785016827429218333911223951830176576801358632626524874389787370589140879241048745527522919783571660320998809141458290662692497722982093735672707645779980994823126770210778494522287309587734837320650015536344719595694275288855445662147071261381229180250507044032935492993288774533694799485335321717941374302504080102121886492195700808504432117267375720245632164243177472 44 133092152484069488187644290680893800798773480214523525233894344256997180161026753334930655495674941141279083831599749013443693901858497047141009880329773098619814520435785690432240513767099369699721641831100753715399121628384555298270924456014153930829227831783073165930120895192233621939865387455718196706923175348814135655940233365146143829206599447498735361189720300277147281718794051126492065651236049511623490968367866530145246841602648817583510058195299334868308470993327875122386182294265985243484200097021952 45 915333913748360023047457344557729724075187952334895081665739943012083223759620815179701198398149422543535334940259585230256250742101244402026973549387019281831329035740803552726378655692670978388637248240173861928032233992352975384271005566668078795809970207851787065076057078651060189712573366564162370142490874123305349769298357405060580429000061002611028260409084540135171915044066580283215579077762094887549123582352793909782413931567403006675972203746129612907708619688847292838113009806319650274958474418817437398995000549995339317248 46 24633228285758384501030619332618243507857868042987355444115979052108304574941452910327283237492086684899829535849879283416462709171201397648853416745017507128615457814790196713634496161729540477609143162047386505070963467714464088242604050209304478321738404291072043783410907748058178261250426660022413455152897527576198266886526189945832911318725774553689226755442257341375837165788770534340099076731764621964105163334117181729798208343492361036053583457547686040520385630607134320925782739056420083570274000372964468546832379937423482233441294129501627840251559936 47 2595273156748721286265995810260800977339926829659483333229016789924790936774641289123750973746120829702569552014990281327169029423573929869496950874085687729631778354392348305753226905982883815431737780438702470711785314806723084556155768775277919114393918808904297391683489634058160520863006541414652159092384596914622865331778758932888998661640041936545646502374901447853745657401721479273873242108072073094741997393994031627207718233076394250997467703973765346742073186572488211258210093409719802120070290415448931341416585528469561837451311987185517773683242180000328769081256768501186560 48 1070930851207268303077175003560679757593567290207779264030591477127821759407489845321275334819051485336476955530476608102548068541303244954570667083315347810193148027206680991708144235954304608042003397149242676502099046293654405625853097873198496461757251399987088468176946702396248682318039744836265265976881108291233242097958326768710643343703196217980116475870230422776318749237152889426361116988660631426349889622897422513541659286582660565887103042360562664408751154072003797777619820297143528260913718892838601895314643037672428601216773023331782394061483305101134550260142322713112343013734078557858444260409344 49 1731589459612018234658357777751257939341127561699071779067856850321483796282855332328574368908247576663522145825404569539696979329210024224886271197986161609232762050847000800155147083098345543325637263612510601580230144204237336088133046947638511083573861285755005441989814959129756584545420506357305277480545608165214026719272573532149239509520568610439098097271215070870727900197583396689357109093475604703988939816379779878509211093362401817253316741195747043050859652587016424029067585812798493069761921875101073095249459507607859684123420117094202860130133215258909269391924303041932082777610325463186289574712673430383778691481790610145280 50 10975252089130251541904293405313941816538859646169725685695330203658872513978628823134045778415952620452338078041039353549572499434237753593696291347050386358535332495245065475252564192423720736792698413053941377694798092826101905388870007565459914294029132906202512713541664827177406409399646728398694353067167383092539730305723769463266605108487986099949574874101891441523677092697131841438981954727466017114763287622452790893696558345987256822380367018389660580399966602502794824930216288012806230747919173200332205034394528133452803554580366897490297052312807272709406535318847170939876603558462670672060995930975968685847528569721934383539867793229540172732228584865792