0 1 1 0 2 5 3 136 4 24162 5 29488085 6 286615837574 7 21717610066598371 8 12980514969049888065118 9 62082684164458190567999459967 10 2405195234525224724112302276711929089 11 762399076229936058613587754015434541854738381 12 1993740664975994865530457265711918454371565116728589886 13 43314710984843028279658325879013333458725897998956479542874813978 14 7864298820185218606810828446702843961888683403975671304750307373495207630387 15 11993995457567257033391075962628960973827810978026434970921691683909385421674213044251591 16 154341081438060753866828914819820833135561208528446362216585361581210813118009529963770852319214977330 17 16823361168980060536954490092828281466263467711146992025436141159655502942453588891729165302075996501680025500355534 18 15587013945224197438294542334281234222865064564381177486652392955559306659491872801497769543112268390361615795435312721656832640452 19 123133009130394652416248176868622055850031765322401694522007631075489404973833942134607414107717097757605616458555099156537250793575007791166828938 20 8316721844301817888942397248718293259566685587104349298854642394961917882832536651860075327528969013979119004144544619075163169894510718400571673624737525106612856 21 4814853423764397017560179400491725334842829442317683174306887595338398101612508094905223202026625217884044479972717267245034169174084751001686016736474439789592793160928480531240546 22 23947108838395525353379136625506071774984409430476779770748947181491729297450963157829095706614792169121777595859335470362490444868863862433976559949866483965958454128004471977160726029485986499272640 23 1025322433716343109713404031271972544621606712405555527390567567227569068150860217504683845194138608007157575478785521192694155893214374371631200525612303654899840853311412093293741052754379204106557775686662274634022733 24 378640386779977173906876391249470154094360609358704669612424014441698508128338592252327981566297706031827593388574293802029250176328067848298953989376586042465659547827790613347652988379423246058583168687816212553118300481320805973130091572 25 1208111874347601585751373085346923897967428864348868005737676191386667037382166940847449739828352681370452873485643185768397068005313171394224048541614914234239309152218168621688255649777835964045344016357194593256306850240267899959743115355766834096472633425076 26 33357733980799055555953906738642623817492579541965122731024423146458398553571048299090729431001426072236976877758327257669109650208970954249200477413575350762141058594027747643811080708270310986066566934572044930257448023674604363059923088668444738619569069442459195887780298674167727 27 7982483366258591081720170022797079096332766646799937233216608207143997261091830741979646306882710940505080790596438279400492246006074866189723851396277593898464371019176227453655053105688421979465714036687690356484577625020122799215570378369701911419054380279298481526488259327746115523565506028867666139770 28 16577832442109963260833860124819448075387786157912623983940833338270590839532467744750393741010132729433496236373309130487572426191444974882700443191479208356234545406811454336082656790662421297392164843015971785093116533542507636249437462560716207920031914857410098902267148981833686916468560159084288856406755050022262212860671014 29 299171357562153006887090593869818497447094786994365460987874644884964476991479372128083218199070487943733783467653267409528735881531266574322652312441153356086364759524318116866766314427806194676998849974113489729941346388296107991376572762779189789189938208054955456548943920667217853127329920529731218469902044576871569106590661193717442308352038660310036 30 46971186554920474679995996182537292956319480983655270317858935260837519532840381519745152464229376771356667030640601826500737331583574011676714299710185384806347316760167846048840087244095308626584594940725252713290537982640051050558435657426071471579252901253157479728851404789040938208230614630345065281203102958400124171290333677054243679527211751934162750921704401708813402449080 31 64231064633043263154890065830306509377022652723782528590316582739439393064754874731793263556880782591397254118308886099260199128385499292622036721266106241751349457201687097965600751681105877392451149442257381009443853034613053836487235681663811446675915865915668691536997406687854137198555105404133319398434878604299372022126190972483873751576615032583829771013053977972560990177499392356609474036169221808354 32 765795720106400272093675467456676807852968918618806864844559639160106535120784925525286284597330234181899758470274241602551791175821698637621778566758560749423859492716277265967676465329889895409820409018935299005121054047184164604391069157890493329783028236898310038897090052741634984387139703239350515700118603872195660875742974432547210415383052885103841672878301894701909168892130675742367318470677271539584058362263304413768303325642 33 79681829508442427320009722876979936871626843830255106532816316837754764057204272370756557782032414486932016701626474972815144735664781461970827508507470986046416159593209556015281287356130232409909230105875009323802733928665479928250002315607678528185429836216218562040481423931053152425054911191617301872494385112344225910796907100511952595107116061855694649001345921894837074664203874885522084179191255240478880250491699946028967801054926932248857032790081953857985 34 72424114082059035711663783453835604651294034011669486151696825914452205142947642125736409853889160480565854883976942672949486868784796051221943997224891261069452852872786874242570305538845210735767366313968331841322768576885221829218240314424242801751220154893465033082776618757131853793840415051187782105787111837857237472008256581201880879264706247179569723836213236465058754537759144430383947749099327854062397839083709924379729417227583204307348228101060735304852121892272772754736553986818326 35 575520063043697225204157904927407028776096421006985494493780050427872796604863473713398845462183735249497975131541169230621441425229150103816462591215996693117272063066717171665193672470921595669276270525263449624285016431764056723385080006505152188628900228446555657927596674705839896712382418043991115411221762282929935546769799076411812995412305801945485414909448213696372900543964956983161044006744832614135667419333742456471644850537229323269602890796763014961724092652954987760144738942724339352722294673515704006713410167 36 40017117056719115855168782156328392036814871709574387825915190439929255781770935664366288774093197759052351421760926456819366453794445840133672328331460905174142523781797787877358131947946781230709523654412844470528833016068948456912220945246672853283493052342550643126128557039511528037194914858505279476387884659049916670027166771659582006737771048334481393553281410414556679541034135250356086744638850839511101232135093907497461653345210477741360735115961586061912366928208371575023358261419951856156418840688525510267257274425287435967333067249504826655232 37 24365448694334286598458110460738449409005933769351507729244577372155756988050286172963830197215375172582913798443383421235502757147596520814237379438624803947598089904381224381347085235794240226440365777682135524918710680279318398264831621944762965844833362455056068519099828522588650083199155609006570294402239916723920599691026699686776953970795744271729762491681679201238933187353054406498434980635418682110775557574666986487103737545530409194861624079988560580698736430806048638073489109033772877871796830751608767940901245120176436481451349146364719859517841599358140757359403854337411596 38 130006080776292476100392773278547686805527181518023408631298793118358067128044645305584062268533733702234205464399501742200832218974903547230789506121287080168992208112754576270319905345183097376940380537152004446633660628656785820304993131382146303492920272766373596817099873891722560571979330218571784431510875270579780185035832386516120803275238873458805786231429721928767915992716473790224821748918566131913489833952845733155548112255057854531249771776950973568920925353361026761990236690849818396888401422640835146585686372309683893702002809664718168600803729662277784536288358855646052215200637043371529168193610149266860 39 6082952395153748474158830055162293098519811907221748143478147640543057749160757198161397762223306272633232155149563503224665247581076775421896358089307022075002679731590285289052723759355822531217559115235165564939415680341413057249044669397859663733417914334438510720875157225385227287975551199723624292108820876309657780838198216090821460879948720785739410348881945154158776327788111766632575535239276199461285097330976935444114750664873880156821829064289495136592101629971156669749582203548214137483778786201564118662080411329085902576413963640047928018705088836702854849079197555056539844663414247501741475179417753235175302998400592819958498844535550455716 40 2497539091419076009954758859698689407674882914787657941675959195071120052389051468079346312478227734578294669383539050257526181068180977347853828808957204479935814836897273342490012001802697018402017406680642084926143290045228090526622734060657068495418486241768758893362005746889172031523667072661455905986436887486390106017793098859012456860787648843974634515177990031563529433947266302721652146101283590841005925576241007244675744823946284963192138110423310113289179878714417210896517443771006320241598779849160111296895587222831608208137427171323176385278727627924327020164545276177269942531622226151965507254635806177794348055284004487207161360019472842495054556030188192963645573918433453620