0 1 1 1 2 1 3 8 4 137 5 7704 6 1413982 7 855543836 8 1775124241697 9 12985137979651848 10 340909258684048264585 11 32512676857544231506934756 12 11365672344040389664750137465767 13 14668676509227095069116619104786898732 14 70315084528883620836175544247562749711989951 15 1258342308304899593661359022319984882894900121371684 16 84446017208755554121676783877676792350159760529415143157309 17 21334882258037415808380671482116814120986889621633228082331711883756 18 20362806645381637869067295302464526876066827045946638815731265493412048958901 19 73648497550892473728713905716628023321994824540219213532225219540334184652404165063284 20 1012217250094453017715645731685769942586257519830304451720421285306664538803183387407144905804221 21 52997363740056021897827039985382253549040417900139957307456849199367107317266348812004548978029045795803988 22 10594766855625663712159459286729975148751725652489926186460832845661179587492382016792888044928217519193245798554536317 23 8103700419557188751320093394850161251763036427566356001717166877910633539112468224737348604467596536656335414983686895783939720404 24 23760300905837730582195452649772044624153027219719144087752516839172321872200892681363406767454789858202707942632349009722731279853304005040701 25 267517205767410680150663681824434778702635557789521079248898778172078819466913313101016363815934900974142444593919135424316148244223639633809413835452266932 26 11584522963587041186836964332911007704054111285388117564459318719825620262327730896735311954710305384897229596666921603238932750894412364157715668006644899722842599927805 27 1932298270448871390376272572559135205131350441495089980198130643468413497612159355420727057765586733129889023098346135776673315726081035769859429007101916855862991142296040648365195828 28 1243185395823453376329036613442553862411028801282942473942436888947204094152520331174541208231335807949107166610035792059592783653511544064726299608089832220372624743512123503866027993848430305689437 29 3088998226418367415536712387195633458862364658441613048214119545142348365830124490056003988471242701179028495549416800859417984726402221116728443859690507160285450215570105641272209060936426516097682534730574740276 30 29678104024418372430156569738824784746031879141913937811319059107851059907330456090244894291017926699991283884890978437709752207507256731074766307926780414985501053488899536104846576352968296380357731106295938536177467441596948317 31 1103758849861648442140983591541245181330558591544504330437692170281296832888283273483506557122457406396737814504667966157037755182189786227434802941301050471046663907501430622864067248343685168941857682089318551444254394878917968206591173422976180 32 159068414238202017453911296146063300063646857033828631859279986870961290343214236966216949534128480255854961258498490894113261191569250683004721446219411636408261408792476633218513065376093852407720116883505568813288657565343462371596158953014140282656093292401357 33 88918009929179698558675725047162328388808765904616393667276852382328832475586322248422769069758195711286577259504444542465514864358237919754071503698334876146986474528272047423189620304838859663410457421899984409770415626786296517627381581638999511350017417583017922845846669959540 34 192970326200840330551501761713774666587056328244123465890200962823219621155219439576675758034446205726320649479799213778696162791914282567734602003827465089565827605752536771394430484434829347128308021783279055384766289744317044756828370209611259627343963152197779913517893251291301343168441115120013 35 1627279643998697353859724030875356451645134914790503045849243757785564832442737136440977486583756018660722877936284981485180955827135616406743044675198546746794766377598251258633461087768258639062347719492874717704726375367454726071976906648412227836328301525547550695676328897519153763213724484414740675400397430504884 36 53365353118579839130843625620709796101336654184004250357838820742297809507963417646408568365087432807167341187321097871027162940175934579748299582683397852110032603492501835704540203522438712741554584760111503891782226319974695496445232216581363107465112979678441087715040156922197306236382196741295252217934818336144825510795461906694221 37 6811101484153635893647980350566602114891508165811203949158262591155219954951025533017176515378139008344104325883023621569688543406554446223827913872121515745229064398088940335785136670484325258238585292030742378455590403040433193782856054603904149449881434336972531400406745632210619514744740182349561838332077043788083228239941890445811507060173358190274484 38 3385738669493771168594088480985524768534260116657068516992215414923490635511822460398159856067534961540985150280256124498949293799677758427881459931333413168066186635671747968416153249958512810929614117309595701396936666685810501204115476946802583576085391848212238849814078685265279185903824611058251510967143306392122205202763271597472697063042921900299547938302627026214347853 39 6559466179517149663528361865079657943288483102522878007395611216917052230928367018002213538050064549532629373464560247039105005812965505191846476933899383210162226162304197529387903332210006356827130383339143280564620246303214403217805879544653570418326458038132065748093342308322874508511600348573235860919068284175088373913732208627333879324903446815655996538620834851594952099618149838433381986228 40 49561925170670065413659451806014736979019159037532670449930895559389167740892499987364359705299802637002657365578481340769620708457429630387182299025187033748770085038840881658532810486479271694499527986612427168137583185954248341993114818724987311753171485654536233571404734906271200349586580734951474782107195650670449372841630902215837315792180479998973729743721092573411706365447004919770143872756085864573711958527565 41 1461382707527590945705999748153515632307349760403766956435335187915343155003774753338726837376559494824256080759512044080333660745952287606759961873860845865127757261273882035936182097270450996885351364060811181867032332063996519880277239033715622468824514857100322245290632345829449792346580947735361681565300277494899560668522184747330878359070381969819917729277843498312679055587525913426243820895830992709523410374926402611813066765363784372 42 168257455949375123485305291767614609689598280138505052200534448906681320230134861417330856517371579486056158832972032658152668120754868747360737282197731775966969980777154265103886296983328246995844609953383510860886812571179910227907435657264804637446438099460234259099384313612855284873733650757351500653743172617615162134998098787548835316912889424831005883257116254757142252376024846456003025945690047830623029293550212753286555936056837308144964606266797567351373 43 75687733149719324646002200945308431650929732385516294574973076701211157127444889414835747659565248559432545970785465967759247538945776190231176421381172330013391946447152638465504518252749666363197341179220746197909673167656573995872986091221711469904540802350498848541172571775763447710437345628868300858305703886910491733616225492227195678794971613939884826976939944756049157509327799473354208129824831480933772120095538903561492553709292257125577487913167757004426988333626356870486996660 44 133092152484069488187637781535842924936853923410597742125705038208071787646037678213361699644533951619613162201020863373390960071302554155462087387749864706732473474211259737237211589687531050156260675261681746931424663210578780467267917123857189187020281394612435536626662098539686551881434489765904677703084587970544727556246841941120347205124157650430249134895570089283368086668921373193916523511463483652529425975904745876473860893416838095500174407204644802698563901639582778635452925803109378864947355288471373 45 915333913748360023047445632448311125960227439920538660457519363771203776528077966852701069086351973683141394774296687135342072964175772786878634104338261247277299654057646898879483648449132316641440825518307882834760400764362715603032585240935706196804690204074251382579309583017780758039538380077201746067771363652942127485757521172579542378645642804839638382297752735344466130988419428965673120994237388310597520575257270695837181648839069149735804640004571343815228201573686189010692336579808682523591793891258999687994209943373165946548 46 24633228285758384501030536952566006155455793772347667209720912470423590478398639592644118964996538077349194736380997590500704725666253008494892989602791151379545417192325297472771424457512380325989787870275803499154630697083499053357479395567785687982574387882887001526245421105319992619615028453984696788937672257769423229313889482485124269380584104330721537809228903930240043354681524143311927312114494196082636626117655433758954370751024169276620972844512032700987098916578257248007349740691328583622771246325790323553030148394658805496978306429341137037298743117 47 2595273156748721286265993544003798687568552734846253940061327349655333354648299430538413739525127921724119036925820669470186767569012058606557489067969579677469266124121834590221290455643335282535092962615339293930212145461792220485824907035795329981046225098607362232330034848027178352270405358289183852329569841511925558122377008104730234286415885382585333845252900490843000070531893396845147495348722125572995044836858356531924555344889871423912474338673362363109275208978963236318131817409456071759915145989590133751526287006396331014182821172864556671216390455284691983467172831250639540 48 1070930851207268303077174759605003023213766381204278505099134367301979681343269826342639921566628438486848692190797033548475526768526123429470694697078821458275672432476378075676275357540168493781225942448515081409497448061057131219885313049478389417814667644502081021340654895286516524423655396904758378228545869446669323705782632925163917715283524922436416548014169394563559721561289108141714103356450118325942527124251611601225290509602268517790944885625951154452538398051935505525806151764104792696721569260257335186384136729659065057244782231132151724661536901611685333946674866257270326867854238619876236069822797 49 1731589459612018234658357674941896223443370466290283027732518161128288400270652494966747420329338725983025279247822536631208422562411162967652015870384999681941688529148861368435326278545504420925295913207351489171175955417559280759924888439414067495567203029622710873847241234986359076022674602790879432249503273056067729220599868582162524780523915357452440249981872545145963871219596991780268158528413972633755671707314737714245174978384258944752649936495737548088503503909418579764607582258271863366077534041602917684227091111494139328678247009568457510502597191860961770439818666474217392163199386797526656535493126109309332943994549168734900 50 10975252089130251541904293235618174774561072649650668453397026220476858897873283429552716562010383463650083738471385160839050898596686719426710348080273981808586908339041206349699035643417850631986618546741211271955022753556847106258071244537105806763444312293601422733325302025650396050740673204639261361643081129232325097074027482379632259875350938418551043112740458875760185750710675624254000928452486665638418275220903951252718779401328813650245032030864881005282709132250130749451534219054835624643702865748165263622129819389329819037290587964304308543058729158176350783106012431026127989956720949740649530123019354289971960135267818550627592205860414277178123297229133