0 0 1 1 2 4 3 65 4 4164 5 1066049 6 1091638340 7 4471351706689 8 73258627454030916 9 4801077413298721817665 10 1258573637505038759624004676 11 1319710110525284599824799048959041 12 5535265395417901871821058989004725507140 13 92866343156252869680456745291873729653046281281 14 6232154793050310116260890595576866249518039080917881924 15 1672931313735045719866248338242657355197129892785742185869378625 16 1796296320236584250204733319791949979437272726221553505367172711471993924 17 7715033949341272339050942226642980405617207180796991311063297160541600109360088129 18 132543273999801941758809178485904667090583611465309697564289369888044889974213580718403310660 19 9108304434142663205309829297974738746384236234979855613209996425574396732417713097234116074074610893889 20 2503671658665889552969620567731224886733076113445791573629584038211076956460018098248697426881549717784147603575876 21 2752816100836370078912669593407682477137411054143783908197034886559483587326971587864270777098967887455418781532435053696025665 22 12107013247994314481953646170861022822773979901492759390639753842906822659198911130868629288994215039960736149155387656070994360251695060036 23 212988829500925207731937661599244142809818158996320985565766086830697965719975199039724991365178609733925346112032156447558547577966893348808820178584641 24 14987756455850701110487918051629827637245960587080587945888483330401402443251593239888881352878987627744504446305728117468492942585550304584928368082621473320660718660 25 4218678399355560206546795930460363215477915459452057430706436594184278991726643609436655453785631405855226353777921653685991362552051816647944396070440447146107955181942536018625601 26 4749809616833415364706957686202780611596526556062369226895938743115866252787817306630790916459983511536962672294527867239068671757416350796415668697561660557445276645828312196083947358572545135684 27 21391240820451767821428636658854313482055689838058694137830172003614979709866009772910156195515835693360499982358394114727194218060546924895652408441649081248335016781603387524566462987301375641250763008477004865 28 385350336751916498764362835338816096260360688118390827699607975453074767245021923792599101152587027590354664449826879258389430676087546336234764904129647421843323392170199963249061180503043674658513958584289202506078099542987844 29 27767418128048420699769095700012116795743964424496251140209252044650868203549917139724271909992627680925131609818837476598751292976277072611659724379084428739426392268866515148558458388243029722031957372039989975521317008677414631118416673014849 30 8003413371809255875084070787602145919895273877933685461410059356267718944025874356617104048874449657371018529385319860317193796519421836953388379481848661340850966962827324520581460365261287087515617862532324923387764217398817452912434829575033150913084022674500 31 9227307386616885686983173595489732758586841352486822943716765444561426363671139190242290211431107232736163550700547013199689394961500926619645385210701966974332153471257778258292246913403370185663345557353248500496689366971153698394689873331554345846573046109025951560352430326849 32 42553444462592851608894534696354127079579419813069514901484147386005848376384785844525647185575070017359014034351170247276877593186158712920505198201766151786293665604488538692786313223702934447922617614962465824586425438429850635220286404440399848028740016288939697081889372584666408909064051708996 33 784972499456263220913342781401202665490913909333720665561626940510435717015122188298279405694509917097809468435092643810051528703930813751619230839379891574715983900642609797027460936008510652204816813764177601997093631451195714518689857858685856013124465283962022403996131537690443203722720885211656630278686103864385 34 57920747209479191194463385156601589084928456996453218708293598385255760529977683444750166427852138964161194996948794989033282253061413348456932754389576281287411882322334135842116486236170938370339414723125407468891118991649437130688508727810709813126490381273135771792740297753253276917356947646965396157575436127541317008484356938093636 35 17095187205300629109851435058935376087448506225807260137384233975740284826380473095734454316680024888743139489119248386876585190687582197774615485811428192517416465827616640532640470034541933639847095576140855160961267566244122976138405191302106834748592570912294183792643846598195105020528708732900543440925329647950501690164916731303348760280911956233716801 36 20182434769173422843050675887019026035017869969133162790485235177026480770470649729515175708516591104554767988883772089955344651504629830770211783742823420969189294757253782369166141308309376193933609445761305298140380886615062916295243996921686661373074619206588689445177950627937296553093506688498540225256032310517840410874494935698100103441952093372643924939832516538435720260 37 95308853496647536676979060177932840344377659757096930965551723246124136173322229355417840594019678734790668702558084178433832325153527695226543571841568093422067369495208667481118008633659403772145766877061461654443378737543638621714662050104322835761274003100214370719659315779741602697437525638782760393850927814921898009437211674263560690709692367121332090730926579176367646203629992375023610397761 38 1800333341093206859349777514612697815206008205427784243446936020958515267231095289816805526605470681782598090067572859974782934332454074112594756190370876973222614906184058466131768310763415990987013928750608817650324735158189611707973784896315465550927804530210495705337062952144851842402382530318930942505119257121230331343554282797699816542298386085324763609689856829332043077000804754262266970847546909769349788055458884 39 136029341247540553337998610985879034502862374951453495206310155980357210162577724969994023736023473051323204781385152481941271742777971065898435999944632364630343191557516786482445221351769734061857701594545074384725391468992890890311701102822664885529450908161460949787346110083666189434626386483717963461135781787998020632088992987215268861065651712030446719644152045359225347128150371688780661741340228095879752370458104082592999374631957201985 40 41112345714830261731663447630356609024678704560412062629564349768938798113907395897021273611190960759450519862457743888725484529086423329820494193759893194576165772926797989980768016100966045930584914543120019341291611273089176247980740392688269560555801845857339016537854461381033827284998115245231371294096672980553781624734744818055277857638675987690017239183862054727837817858559418846760443195186928979541846527674067277463597738385819914953650631307971967920198724 41 49701776239581161726876706824744562198880000846785143667140523736253748899542211513200330585347416961771084152181726215931006026089479886746746647861280770328659133680394944501919591088858218762182913278193989202599495945635820185241067117540749353342712003130307633819698665990967956493519190422277170475914565406772955679479169227660750627052898610570876699955866464775286331766263763606403979298365241634793178771696696084392953635748047767155670848732794104985132611609532607440620187321409 42 240343042306954231476802696744161278804996977001563024048777461987830703609338671845699497853906834029783066913286789007568963843205270899351317045606388285958632022311434379147448846722301629817373498875872050394218947300242883048887700012648523739859064000333128222022851956165510192528184698314099034524889227267428346302974378017283236869164895082279786809671739675830003327846872987153781008111864671397017890228698063175429868607194351496043941245844205481403524587467359857311858211909896570359473122320117486660 43 4648910550553730230769665626486264967609876304077530940122642982657368454888141005640590697372538711969631672197947511777248064235831971791534136286437384274680755246418230720329057943610950848872065640032461748150018451519173172427625695230445283374323538530917712969507089280351365408117294459944615561973181901544864395940628706000434461107253550851569294878454474749379136386750534026060082607428427709576705736341824589548056854132729305938811237908087860310261719613479808620641041605923041323896295112960892035869979781828610301781115969 44 359692031849168977773308833866283259899278280718872676059511030848563634243340113632903696078984743929392643181872339896332513084433817375379042899561309032147297294820593769185534529882114644858180793593549726192242849945453310526188897916609993244916891521143456023838801456616263055972506849052214641167792196648866758627745468799845595674452902218326732161005251247973355440923125306723681260827192079239278075468844358546086288564808520167997259792558632812933571912845885085483570757641415280338051823986633395608931310512549085665386987229147790276019021335057476 45 111319292009499624347605114880021336656359910034752577801929339410227261713560369395999031776044984082842712726397742232985444510530598848114229676870870627051031440752122472982486030520431256976787634523572116117074370604185077645422086835245902822988881727837450092833233797109960096920145339491069432562082060431569876071484255876365340772828408402431698946159128541452927604329306912158588116932876956669340985796042672776117870449198721109357242184788780639135265680956788243664241065911165959948629837296391237159224955973413540025701410538061340664632138901850322109412896997048157057090625 46 137806608723460683490606510914660463119300237982226370272088371503937588295545961735359479825698943182454765427168728357318563012746751374643663825110034677458492642367916045165335817360388791402138158434860780847328507592291986342328645855338493450476009519478235337168509591867432826041376537890439926332578140510029851952908177017019335560303040257136436163771450637210893321641068635701944379706403404564052622141379672034194640253406068008350828593168232828274261561303960780925705250408974213500253317583813991187967536847448554860634418554132196773058973572863287831723594654336757652447175128392575985937003235857476 47 682385274467623786462981361874713918138702329031484039514167027241858151081164068126209811435320359108116812741488130366208133529848064248216879361230247606544817095380497989743840359523632947915345697097574892048845961424968686838875892173833538152762920421185500601191148768598504683099337165351586032741816567491102874694460518005207078661051588918739111934753831922588244927158039277700501160293653011293214785740949787567149172369604101858838867247267697821100860800502388194836473746079017937724075490844450603978792207524358131706327170558486782885408156382723825133011235851434315033344143486382111028394554062174831784557297289665221389485121 48 13516032855715443066655930077758541167530188831403647386312987353313948902602476070297978851921891560723949898428488831379781048667663491783622855072713766520674375166601793345877730650409643924069444995534524540914711912998866296519738987393873363229429166362652208432745499578226322547010326911936092847319786328443340729150068172373041805002532564325258521428972133384163590504435108017261660659811996452955539832242508712695643492086796495680818862488167740756279022982676459587091233557791066753739363200099512340837350955247464195255734617064941917857271075777071536113163906624037888775957740528106518231606391400638479006950188607338714671448426939099599210131646094595140 49 1070850447640759432623871349848896178365068459905161526321315688038156081473968834096476873983261582791706167539992862781047632099471806934896890366202221991033502437650541845496317658835018090998387909230306978436960279810145854117168382482597017268319253037737405514689805731215213039834217286798356474237942893851152389465529821621576181345410548898898293747710802835101840017362589833685090881089988748906475446470985131573786205168222416221184178146108754027392234705118920769595738005917197202403279566802623675729273099445872528470195032755540155917969836861192384345914540792409738928397630145606610614719154293112619131319571210962620388464455668187210466993031093261757579808728830404151355576452161 50 339366053176619208994709332318274708362611268295875327728924836991884330362518356056367123028722869974444878024580795994725956459235435122606776841634938065164156187903246916782728476678867371553743397767406522677251379419072364837121487154295815822577093078046012313236183698140086119205432258825992131071183293179552858372416708749635554683426477317887582202391792498110193358454967011133055903814611700060927428942214461404757137794752105607261530158145424404002373752692571931370314205016914542173740566156448304079488674088492205247612565577043662305935742899487002762632154075127894845866323368769041108058075905625604814835741771560285976075059828787421042823732428132978643701998312194413630917754630078245037164726352044750099524