0 0 1 1 2 8 3 513 4 262664 5 1075872257 6 35254182380040 7 9241672386909078017 8 19381191729586400963887624 9 325162439984693881306137776652801 10 43642563925681986905603214423711358943752 11 46860846193598377389128951260272824707920762536449 12 402531603728782230933591987104981519221724068930572284887560 13 27661761177944821372298014964970387877256332931945995355204964558340609 14 15207214029956536868682874805557828179511037547391372973682194671897666531801465352 15 66882034608062146716069090200137606558235386799978737933719251145158202231103617760322897609217 16 2353202391708197667480129879592259450949754247198382193324028903491858251268446052100598914383271728947429896 17 662367588401524936339006459982755333061434133026280339601859498370793588711076577419458877758418889038018306805470133780993 18 1491519212153700885779979810773745143294461422397556939468628522486071579507989095332229354924618728828946846082758842241343090316414321160 19 26868821472285372311577536972985096802414111499678545636279111746993869719070946717058351826623063463002353890086813953819128041061356011680823260743762433 20 3872205259855001102725522066978069401095345647281555456832098382567920120826502435218308342180447234869380077598871153890149308421075557939519088744193618323824188330377736 21 4464348714338574745670269018311192960162957497721918334055381465246128093465097850283217881950405929699894292491919011589118518824317504563444415921589081422922918141105257402002422773088769 22 41176349094598979824803487753887327800143606205367080176112544852144115724339306561550630484083522167294713854839691344065512417196047049180974896262170944051728012704519618269511349762594745407912425508078088 23 3038278294551157569744372636481559433705720988875197886118093159195904588470137131626962190633049328274478938808548478771279167160918328045691132470669454733178254825965578175092610149866426996257894200147050553965637832351449601 24 1793482947977341739799282812972874955796198492448652830613507320123714699525592323819571332089546178010402732772197694669660142220261658964090056403481011701674668804293345014448586967301364456268955039224368369770857142959160486349269448980135445000 25 8469483761126442189041585971895547196464538264021614376291161942572709736122840347949292915734698353762819276652734545575504991583062507119895200779088577423110948128594215063601569325139261791389436889657372684541944777950771848663411991896570577190522513963881406169601 26 319968049926018009382242399463729489180744508925342110604763854463858865686845776054448776974768380559637856128422900703299217019133876027484150225204612515450625751347725488180539257135593834305351260091507715063956462312267370392994084617661074409498764874375611167803450822930614055847887368 27 96704409251826477464887511167125480886491925523625381485019645064692191905267680822181547422716374469216762361842643129252317850002579642119890132867666580755952078402033036740731565984190793533626378176706948049301836651593552898959828858936173993408712279658734361856329013382636627726833637333417660499209341665793 28 233816914430225705528045153847960114796563220916538251437365054703515264994325875089930054125369596815923634326248933323173506689271259693250650997391333861024780304327944091160305914581268095095028036726867453253859393502479456211156554539661278252958082393061921177772868607094043985497501788582372726193073875513752734725504197466177962504 29 4522676878677187624943024231545198045296266747806462285225791562057245791002151861259264290360895186353451827757675551867041908548111947169188721115420372507509012454304342679702348917767453431044006975767034788421904552482561805811014603963412569823166973839273222588412049763476511451471216635195823206020695371115302305199569967973559328670725368967894098065261057 30 699850349108089835968636711359503182227886499035765310678647595948944206417838977304268049424287005772726927175984436397052669579825522342824170604671858698208612721978666872389670660879534155359851910883335436822711490466470812357885559915253758570402840403772259694250745058340824948055294935674748153056777817942637389372296101529177983518525042369931599947702352658607194899859637082030600 31 866372768668755831771232468300500078409635621591000238900955479840256667936156786120259198312729618819747272379045988137353295706593163450234825350862633265385132099610971826638612347201197299940160445841344714466134092020424909082222772451724439952740051002150847657427049246445317442275477771302854837910988711361491058728648742882887672722361094686664511743657727225655803547797076353452012661082275972580885634515457 32 8580140314252666170817294869759889265552034757328056860986737471892865213241805624285056696613893357806902998739047391012580321225546692716897187520230897789226464459341035815821248791767483642592031354193218133859868917981743713655372877309092880739732325415010851006936118535571048883855615186963958829841159122561030538421204680308308464523676465229738514593887850421027145150426541726060474242086929606275313161935397444400331293953044211073544 33 679788751212801319482241705719486224810956190232383372084280575784182832923594179531677882313882138135809455824495681104251068308208801524682954033814635139933317369268280467699447415651605097780826954920237581541897037940670305219133552885976459497922191454606701663815191453956627271573098139346354894254502663481816875838949214781041689101232628312073839719079371199792905306609834319093769826999211511096723430352904379396874557065439885346234899786646729706356786814026241 34 430867309251653050077972153991859211038995904089504655377068434943441432277570271838576091288017991342051711661740712415722945681937936683018115303798344417543317351452782980192655396208676581122804786184514396566445818525245718710520655388582088333117037634331354968507021896111351830139054808295339887400912259734316369663309993280175081296156244119387777088021111604692548069796078005366692097459626380522598567391038305272182715413157640277689634184315430393013886230876304064414301648959135894649209352 35 2184756812766320512152684621068878567158909533784772787424460018086056352243457698914286114785543817813953158586124020774001944751487630772665703136448778865302524109608361004888241546046417150880668448201593674369219166575840700601932961464085606260012948316331411411893602045555670595461020244047640116146164031294335226868288583819182437865685269479069001436318458471035934854613545441585081689380071215583964206228142640384496553351219447991870381851177178780593204729811059595016530649573188974555199388485244600497697893756717531649 36 88624265121790067098117124698862139668422736453789939748374835752002907256294581606848397881200040801378667198153487587315994141073420230828871405162248182326555190008317246195878008641795699227517853318237864553731425193982303566015004476751391557633865777239689079100851959636760883381072404825569671807153952087341023207804828802812609696844311710910300759451672534237149386021925092806785415047982837006297454831347818327594436552051665132218810008489985013002797420026705836530620884164063427444302174413008301973317456894107964749681159777895098832776631511450120 37 28760218336364266142156730269805070237802594552215724202203117237722769599643473799523019077156163309495041280369366127961639895951491634996055843130177526238861330334012987078315135357075781313399015993708015926137863904933726443199831253003474507344521725975963994245667323741186636207107351978291208610720629441172264956456842158496019482350612824004505693425406701728342419890373480766726255557813370126541404606262212838484538564187925487758937303210922059357859613000728792660468906404270205656035465422222297527668229616600959996510190497804004648651880196209410226308848980899208869741317882369 38 74665795659339962801126584391621246366400468663486938151052755203231275059948583745604701862073133844127391634377865156561501330283840096221283029509947077575230161663320989047649265860314933293846487429113598103794467968131452606688993803528764202161898287327316590414990050698701812887616746651503064664874897444503770970648670164954117866244085887136756224345760678859941355837065613773998108233778705135659894060728018848075170748410989894542228684906604280532420096674479680681967633102677151254444625945204114575816081445252256672233108077716208934414623555083110487707401508934190051336571593767769241240593040005473343530893832 39 1550747904967977030523815447451996934730599932065747184452683627937667905373760320504242041536640083746248532123907107442895828138530001273406258034556698828229789417626819311260254680791778868567990533806686810812365110142399367805723650646791655088780837873378779489219806971679660385015352345498912334543435984669237038946027486569037391128817183623782872848496712922695182169865035827761916814064529296841978978555658574954700292204634519894713096192183483239529848124692043626626684200317531129030047992458350557384531187374103918294864918395492673016263623757162911056002230636341136345642126850360806972267096553847086359463457560582229902068620140799814665273857 40 257662191211030161621364341897653430126043909844549651144189790175753538298631874271503861414407544004604087910169691864205773866086660707335131667461042261838916887027879617908994173083492604423954359268294216754133757417618514375238693747633609778922801606294856239530988962748989975940427610744902689923433123907084582187254234526206420160631584078092772681389364030003838301989644632283029128419116088280451655191000548243609988720786606401304475372024971574588292006729301574146232871338286522793991145554463546630274174491384143408862822995922937036000285509004023713350466706940871539031515736362348867536502743327830969009478040891063142764909617065349413933388944544434736018282147128993701462536