0 1 1 2 2 6 3 52 4 2150 5 423804 6 358766428 7 1257303170984 8 18016913850523398 9 1049450810327077624300 10 247590106794776589832254260 11 236013988752078034604114551553880 12 907420117150975291421488593816623266780 13 14052902173791695936955751957273562543384799320 14 875711765743456938636892895472144624963254339727876600 15 219400609394251031880080116785537824848118453957879357451014224 16 220855883536099261737838288746197638191257114090945920439469794405100998 17 892770631060153436132076017734461630667017422072499899152531312985343064850793804 18 14485589166830775653804299098145907804989288107044966853894864538156628718752751132281331268 19 943050417788046635412264894922287834410170636030364236529169474883032400360526069745666825430318734200 20 246262538729351595912349065075087917366052039565732866015949463583833530389511577732021047146750684103053382972404 21 257874785540002835678131551359539860384360908500105421579332261483027493669067660833768895402044627560081225387566385809854728 22 1082593241714990594549273340781621600378458705345760344674903692260699298066549255134288748802150693877864123461079701989553560491029924744 23 18217130339598085158730747070587917091367041730071316495653077212050292489466182613367512425809105702566710761423982549972889922022045552334960035377968 24 1228503393496631926526810246834289391195424483650296053444540999886234335895184058075259656111131113587973271472042145194114270102774818351762201651893703071839321500 25 331961245510481893687779622395580206380724510832341082601528826738907105812802765194840180536861090785624439216325688898607608251805506260137390127854959831133266170537332859557240 26 359379937880395118067764845907559637476289940939583637975734139533259359474740257448365516917685285026594886758165636106167332356477276495506585835883042269418893355276289255610827233355807167880 27 1558558785643963239423872763125752995961554246191490858331247634810830888548647336385898327000265079323004522249065704702121405650568055807716449861576435338631042223030686636449239817249058917113046470150544240 28 27073766955578772215000165604028316386515086180309232903956503603760772596067532886580512501392523709647434011051302868532022320604211661032056894184384076317773080759577466077379737113315010024367052482993355288601598762047480 29 1883599111522474751156573423901980094504449398630943079572708797819791752453314159303997830884576236391725686795634009288480727255789681061349216227371840478940139899402334269040437940015053086477231261460032557100361181247724904813352213566000 30 524813464418714493656680666493370524634470067465945008490550857471462773276870455734513917575551939023985341818350113513443365214170201144328053600485483151733448686145676378494601969702393315453717074653631465193474727722578462689914743783951256966176373145840 31 585550382937635090672099875752554904690714310339353784875460370011491426239931102674855969437001670570554726387851614411637793147015263923838686169899380881468696346699448265731512377983624898131185527868979562955325849159616758529558979663519955641474463595931220114398333240480 32 2615987810513347952705341608306915227709756396420501773302576690081895150297759561930109327803205339420677655657294505406626320814146863408619743576840518309585358502637892054532816072764313018044381545836092583642640734881100404087776419361364378709814320358438405353129722814486875865028577419590 33 46794140742287056287158759955826099946729195389992660659897405040091818222957457562406578633498758743058996783079790613777929703503300711750588254706511494109362450790745496759431418962930104945158511526637597555042137908845116548865328314302643594118410670697329375829610246793044353288831564321689211867939048365580 34 3351245266815267803133230755233389457617048705039269420519016561204733643240557231504901402132442903494442352311498097318513249636424743910042153652253178629100733847978315275068458315615161185026263959312017234983562443077504981186592945662689509547849336022897194510606519960949242582918211174820289916453217120750430468282929789238500 35 960852648235811976461355263750853497859704064604936281696051966406388576213564431173432484301521236328387781904668543351344259636699869829921536795548793849546309565646969275233319308365543892841810324938418692726085484661650646638998710951218180900125195429637834769895839473125761973762257937634982448985077363219347896127461157893078824758719715663871160 36 1102864180105463566456198778559437095285825142005273988946740299141920687519954901632630073763100212153603128270464403875538211471626095532182747718173072972472967045334892779009599907785214308580215662871660195242554386875489930725569781895315513255936476543286741413933201169368560836679472453203406365875739786094564317536572944876744611299334883256159362497348023507272236420 37 5067368600387889334265128537274721993644360091047530343902912483996156023291208512898367261226853740750019731774008031313599117050892224345293978801090702400634836457852284908233141719201252484324168165129326138328086277638402676299121198801565058498011231393075264841094890288620305293714555113313187225451072711200906755677773103828855420176576815308525315093736846503789924082250793836109685950760 38 93200942156658931019772466314042490742313822893750594447979359195236419219836385947290067978176585026565477184163356027324999363657963007080873912081903723704912641311083483496945958197092417011854792319430011467592447664064673562948111353472959753832597601702114861023178082924636672230447866147134957874481053889141911995418570779753490575757150064743266275109467021361609613358896447409325961199532794778123822647948520 39 6861498340789411250897635594084188194524859418475934000403000777903433109963271317796624944022870194320189763914328064829100543927896011840055464032105736595725550348770454172499746549177393750662192079531882832521053068531262269414705985460948690908391337230101208023285000418600263191416685968861002988705495635451015602767154097495495591494251726222451672069839140146219732574502854636387007788982109969704950278059703524917590829255201062000 40 2021916610696918934082401203222877978231230667103909042978445002768877377482313057858048359691291965447403657510711571698055507281953252575481283396148404431525410917258970449477204755860985845174999876738646851414983476878905305120711998377752128742029203560929807047791360875453316344736039566897288459096802463676723738356039839676836890835766378880128981702320208414499280516052875365592498928339097090572307015946875535392386199985405130362891106641345644411140020 41 2384728971491908117970260757280369176788093681177639341938855601018285357656615541529240917660841274965394304194614043965168348141646569516328821661053878694594229839629730631336307005138079331259020822432182809023736737288381279785045752933797020127303614434626161505916912207426027075075126447729477166700149288108346892590190761290919694872859823132873424165849449609818146843459340204627963165676118755956956460315257713356586473074557481330386556909934199370600460227329641789616086633640 42 11257274046019416532806932886533290446831651662114570288616397230930128270414220337466097211727192394087034001821493296891327557473345058201021442262232312535576276826237157071009274008671317926151775533317347905168424505233871327790252062465387822791684375118855979267861525377452010484318270620378003144514479488302956871924572750606526294797336450683380882621050651049020386240300728214921640200802276733643506718472471697346597698394792834631368476961131887307567028526658187225956570608426684374148820674933428120 43 212683456228406201630965915048202889922092039227977406657564448981487077399661077102026089200704759004101282369003435767380410219207082031497355507614164854973191265955999072782520724820434555556253685337315278000862794766042959955444199297406055465039722043118013715799921384954947656540635265791587565787280600589788494485260420431288748018563081855133943465787036512021343020504441814044454410907615879292463072360804186473422599083158722659254685982677850966503738625976209084228032697826805560699499313247080221656736625006835117804450640 44 16081594807991443270558299362646469079150371542756112337589468230580987615274214289762442966967908240199177067177759827806508438260372150818742272373438416257535348946043836943125252187792172518412794453118492963305739249262918820912232557989014196815879748147457056074580015701506423917783472964973109000634647177408881911025502234739678284056540174619071820736287415939766105811579919834338211632461453106175795695580745717275072856915440810583049024811624787264422517415082648439573329220882363549419191421629835655695927800249080992649314033952008744141886047525000 45 4866412248714254270056971269251210720678175737930797964533322773018581957865408968457508549506005375389399794129950135506659968410672398970458161490534734586595856762583006839326411263193953629229667042093611631412857562342291292366189860985525325832173498919878011560182284483317938203095026303299561479876715284854522899340480517754349229973236494895517639978482387425830047864815757653761888159880392872482964797509457922698564086097885965663014351830115606264913762793810805347092778881517983162354395526388475781141340893250842769419884587136431236171299226681204654829117912176095865806800 46 5893362949257567094148591755593482505580619044635609246226499594210906327742295799872729434315783195707786097266131309453299583007761495618042334962965778054097649855647873572858368687426053595816472914993867779218495556812361441724908056620449383128415838428436694373001012955780961351375414336427924587291200692645872824177246165922387807961131072875811807738320852684207926032957060119831630871887762755918489461445148588630211643204349133909926554189128603549389971132188264295504372757604801475049067674711485028604704280191722995555157128848066873496801861656819233114867772324612523059973111881935856486584126349200 47 28561615166181973594322014200992598464563033436017458526656540962587389353061404376465240997570873696456070000071642318097992101684214701370651062948368814081770398559690594350078486372587359956116573026330855713890010887208140806010700641408527627464089567530786004997590382872450590553649725777022033599668232658285576513118405234655687694909783181812799565864710569184507055266727518389955286549223798897443410547792910321626060342495567316987323818851611394342052853760843975250395149918589342014737625966534602753195372248903456991816524470067343401534046238862271985893702833546144451741681188584641639144396665214259035297522124251872642044000 48 553935216347076532208859555979698289227475816480182899135816455279922375363452069820964246539317903266561005566583166346830083977113769928859126223717835062068980363033356333152809852090320588654722333693908942651718774816155836426623914993647739944571044994549054832745666125744712893309882475890710931744224950141136224667272962702452029950613200624539214131703287794846671395978693468397466290425405256137156891782377478619788145657935466899250922355429181728758202957406775555924735861855546802135102734410640250652050616094977182574820938455725320944453782741718868903910276190315286884416258594505112153240089039510632563448873336014353617768279672470067744201875527299100 49 42991610785097490440529809631214727426756576728246058996731281568675450014902230417859162716717301759880928325003075782511939930471879950989097338904589175858516908246265938674122117660521433665469292791357546041281794391501314297759447129325780616623418994106607013572001774496862875052780975613613475894810818633109252519965921984682583124660916060897163801441795042393810400259180648200118909611315788040098684736955100045318078838809435106139242197612626601491975232136698461776979851209193853881824803130986011452420007707192360963702204945558572606510387787731359549961835347499879670462176008934114307774662921198048047292243419532907477065538005588334653016788073518749168940160200152930228600867000 50 13352093598044277331502002644995979970468423390384742681948971241893192254067805055505690361827051485853897949252842022603516298171258986421818969874384066511482908223022080145171007776128769341464914605708405926400071000961854761898190476939167312808613647410488180267189943136074762499288153478312821029757733094019661529211387560014027049563021923894491073830696681322505115944924446823286610166429872301306096449731135627183898896204033760178560706338504510668106498062522526130909990311463839799170512329819743807277853572595881479187432096982496568269429002853288858327343327493068564139598249824178066391686367457045768037447554178692772914290552469004458731128719548681543786162825741391849235335423115851254407314742708306898792