0 1 1 1 2 6 3 201 4 43668 5 66109077 6 734489285949 7 62046990518394987 8 40856017343540753635650 9 213541017770966830430102394165 10 8983171252819461663303882556431558933 11 3075323479836540410788167824905924319292059454 12 8645250567095449548452511767536965844811633035624249353 13 201074029866479927772743140580731863000103296624613890712276689597 14 38940115682336673558503290029103813477940308334613523269311240362440658031754 15 63136992144071181376813729993386490711150460740471708863256855801183941680340152621020443 16 861165530334104230511548048818494460057589585719499641638055513783599884201313215931707969880975006796 17 99225171518160760112786418455553333117486459732203450219875308275146516222119828002636298062355939396209076247894461 18 96938353997675580268888020198298540934621614353441590109385720606811456710192704622961124863095861383479910034119748299516099225381 19 805634763006762549026969369131224549306433934988841659866848137333812454183007464046377999821689831830323368117455617369374101588575006781681814458 20 57125647595673813423307119133938466844841533505008912815831769700769940019480864773335064713115536975524478970638432764478873470450492328335040858236948124976611497 21 34652086173418114361305338456652221869231075571102420539042808396494661454670607234819934126867536363760270123341978393046748174915928036084372283129269119787920904588409892531731776 22 180251552972777599737654055582091528155839169835444501664724371002504992985324003088324778976539546459481174165666018929419087160684215072185804243051064432911988549663792881917845676282000773778384722 23 8058085511362268377110716791427358544525915467199316014139956560810189760362607907103369370423304118831735598431785139908716145425014458704696497624280351582182932657905751747963138808260583930876882997567188394475430270 24 3102113709322934515867381342220978099610278169312874671195209477370545050493405519628129963525242981392995363037674835446896884013015565294553717602548036942539452125343999165156495216402413877328075492499010231129096101278093748851853300931 25 10302778125121347547575193566483647021647972493769675731816546703568730593346951149011291739590090906180533683490203987431118445840557719239604160384966056773828590492217721304653045380864299593849717522306597116363150031218022455259398968461309994460629114723101 26 295703302329470954800893276086904684526765766577079618703039654202439227968015293054833542490815855898764043586216971486061967872550516455809662388318009662122513345876370490640704822411777622987108259454729434481046878906731442263772090345905291014791861137589931362433841048906469717 27 73458394453238134508720028963477451739639541189548479385609502579051868439629215184226632431008532931114252324996335364430193459479574578207125390069937723321822844557335330608049676487128129844511086533292834462782976188358080467827846370653692885707665155511271009741685929170801050177507495137325542181121 28 158175194126923833999175996755431312400697541305526462319523039449358146493026802914699069968957370297776013269277714813164993012905210377333861769701882309524012268438792358466679046449810373565025020866899770256388319208009527071690300145224423566164968763436426982293054912628819676485759630894658726956606207685441632501229533662 29 2956178099450016726827736457191201142786707691628396288042453054503969972040165162703007108496183337227062294126965113551671808564692394108861479211474205868947234484267674345136276408262089854897037268270146705526956976323210821386355588061658960873270301180591894401883662715903440613465625776923321198348760283751107513259628842974987986760971840855646528 30 480133041580611746758474067496696333156458665361260819422953343021028973468272961504544610759730412414545256431134210487767739485017289851287043405485039780182109512692458013062385997173605304235260103726596725989784185427653554702499303789945890305055325678480994409413986548905769918017089661114660820733844375893427174658987096485483359660047841581592505497744448484955848807082746 31 678482694049617662519675568382664268893052153423274735287068668220428033767854258500006377194501461440389611109396958912974865815947154319365636754302089293178276992266277659128396258692104565638041000725119481184416993228237084989772241131679408436076239280897944623757156999670457729297370085544598826700127191881202625894789856127380672134648830864936217433083588123837961936149637830564067337798622161789257 32 8350969693990023294366210340772323268882045093939084544218961663678988028826307551454239718274024903122049380613728774395846473397561847821941311758060909361851503852030779222725197235168258762878485745692835571628047234359208672616697300836824368982275111008783081358326142431847817166992595257340962523913165193515427645820665984667181367916299442478472449197517438150574365797990673841389365201416999671075119597194755848066190733304920 33 896192228355102122510431028869719137491896385921729929795658601312438211744339280859330742574375827057860935373476629925582869141856866494334817186575982045219777800439439867007015244620265287259753297478075468746265237030093088547562613998065895766393033260434246548737067447591111561913191568346892896685014795016543847630183367805370377904462233687239928851884934003041877038248692017311148320387197397814733063868300175379502050944614232642798830470937325439971797 34 839363032688054827815178259088161962551746320436782599673205336714946840031195585161358997944357113464698472872756053368451910286567810819759041196750661594915907665530194943146675450756853515141414036254187283968916175965315440591555261854748969386479584674591438004267366070929005861698399498530436463710350069378462002360360466259428136648049638439817222898078289050730699842187292048061691731980694633841246639847713485858917131587704721276421823651621739897338632986068902081304986465107439084 35 6867151295013878001717583543747916875813987712183909244958866096595946854940108917636006132983246845074055949868330516711989817525830564837332990464646383535761094431839372510106154159624832284998450605855879255794258591510209595744856813625366936069054098673734527236794553029744893230276412329366234673853072256416123511748382973047320723565302968085846396673975328499070446005837979571459752876943306264870380944937106966937314384481814528205043238840902255328501198947803275227627603713641514254718695465536940048332084229157 36 491193673158032401510002471672882341820772141597137510184409422555539940864387143901386547334518887327768540773889405953934279940046683919155607901405612784962705237231681994293846440944100137314360232590780777304973288771832598954361224333991054978908929354669103748182919143139729042687392171342172091718389549671928382106958746409951246397929599225816370488812246194776615401298649353073228061449961684330622373793160815248725604917064883178051566548940166723184900798904315966374617119804403100775294415531510489868146610064232257329672285085199893096447692 37 307417756049445678587060082929326813162050285613063366295430430622278192554617293315730232086685175712278277593853376335257711440455787468133508130872641855460879182566374985545858488233476573430536945953887815353808621347722252697723901653480570627027545829570597319916597954091006475010947148519101416510179617450621623972937100070602983455458081755881741197666050311157372627383111396050643276582294982940155345286417078797538087703699935170072411675847841576070437116436624388279111138796855533225732689676508443663202117661642927169810565718755193177249192461542733497081157763142165983620 38 1684755577045447909395098510621668743169617495619137739124049623771961859370569414471829924863719798331146381799611689466668885231373734361043204540063204503230270885981996729620400029507676130065591566919742463361594605268463625953431345882227983842992661944460274509139068457112294934198664666587141464667731385825412169021227714602590760798271665597256275579272211202063060688965195836316293027573600070392996440559341988757333782316366125966999461994902468676199292773240551602302759541278364455897588961146881537993422675013001871102269618595452215178320464637024603001822301737386626731142344627689501163708141271180447602 39 80907898797140795609180955168184282906168734018501354971781546122244237766730984231697032209072679160179647526706073626295844665932160714556709807308414957255799830750957883671165814467081443331887657156945241231990626689940930399823271865256835833431332015691932872155172529707801950160949770488739418730655095712835608368289183624904116760314114713422143706108718594892566426945539794162279891218454839533334264883180667216154723906415297557834401123426712058473644050625972895973789565010379048039818108510644888065653910466468831190495640844031540938861257631837829708710864928903739641680964772172459526683722695003088916132936882452335250405476783723202889 40 34071338842253891232949875546886667541513761123588415089915854284496243926969959361992053042678710387551752647417325831105527364289560874057276650284180783097759038103049463522922737255920361385234484387872828858398300857049821519391901611922596985647513736286861799426507580939837941050566371877100120568171464026053243335546116515034424012547159372964856839580072392245154162871819952299204229304289797939981936840553250815033151345595305025895921350505675685192004310061110312845365239024262206358476717794817098736910497540745471472863731107902072844235457868996943140755333003214620253753402525605209940571358057688048088800697888276405196300683584234507170665245027848656977704088163242569511