0 1
1 1
2 8
3 484
4 231736
5 886208954
6 27106585594040
7 6632714300472863716
8 12983632019302863224103688
9 203325054125533158416534341556735
10 25472733809776289439071490656049076425792
11 25529963965104465687252347321830255523307055463168
12 204698581423271930913548874832793756685462323295719978454272
13 13130142851531202006894255167433742914085478372122050632964340513843712
14 6737737021937755625123295481284511916017349130678291296473327688939882891693455744
15 27659775336818988339049133235500297963862523968375179991015774907367162009803374554021467955200
16 908391846333121823774153944602703664247046343768775352616471564700021105323501534831992583984790190702372608
17 238664482682490181748181698577004355202599598460682828289030629075423823211828706324909237159994510929060390594779462707712
18 501640216380471994182225701127599533034378555174683016177963994461834573568974725997009084365459865109112143118664469959416446515043434272
19 8435034953232566496501659477877742080327936797306206933755827592478633551029013133089038377779557914894215565706978006166889768163738074899174201438381696
20 1134674810175763468044754772734945190027958878803121013553140596354824495771233404214988610147370493586922034172796687375308555568679896490661601378765955316895822222273792
21 1221085088074472063932582051149736840378848936538883853886988720887062213918175776498092429630109277332482990136124350019663180766204788366450184410248497161840627704306140494960667403502080
22 10512606987983629695268820815115571523836510380347914254242256283183204760585804509166426746009675425339452303158035391236811216301954759616789496662959301114605668335835837566626336423495842902918878899163264
23 724043929538591579271686777539859618333539154673621859041896780713421939769069467362074829162161140198883786148128306327686616654779758777541368299664765143207978917748734158857997505851984846957019395637675952615699325344525312
24 398941661189019096025664907190615773437475462856347453658962617882069076581816709216424223236443844846293215242768612919486146573785164124888058902647749007302990396733074427662640206229475988803651924586182795587540948806486607564878772981884409600
25 1758505997100786850480824447354224808835522048600608722428641813812477612003899956367220329744504403743395187956594125949327781280042564592871532317649802796928048221483836118099821557676513794351209882461648181118376489284925691705524412838690538033057436190033475465728
26 62010938293542145421498052774829612589483792809802994068734019013122957553908305230479452945493331905860657862812696231099440263197947444151535894263664828095366661132812033742349008816473243803250215842663358496455017892390056700549951521296793362842611581559839554939044336549979899828182464
27 17493742867571690131974685736117708640581414133036487981568002738297713896243320711563434471886070438953425296768235470995765529801132101996091012139850358611827532737714274435482155211114957911937590260546992822263292140052073076518122495238948337353240946615235501482720969094897866390727193679361407230020480556288
28 39480910682957445590302142174217637828387508569968902247135359721420519252474230494639064489481391016451504218802785936974735999993298459816144297784397924475168685694605059712211389773861015184092619051923061088242981144088558710687894391999353930702225183421124652406787696786433951556760612283985008243377986185277534740246358813521189120
29 712822782479611318260180257505490946675332970972585810543830992886388543154821118161202048798746474157773693765580189136560996747603239728794777302808387345635772206934881152125643311837248306513260950515773594865464871941890360536847500292743415755254413765843885183423075071079497702918378974361994231331643705102089171519853164446301302122903510810450931942752768
30 102959391854415688999875152101540760605485051732617451465224658586345708087792023374075669394053870765073115397354837888817140839343930787755376173185776963585009986642804402919004847649569279819435413397258985072654298515485779808357779397258099058184544626942958940185024336409189957601674262300680012411296668506217079239430154793263264476198156196056634417945343853239158157120917373832576
31 118970791973353651134809346397559652339088165015729197482848762281640731430608356156495254018517154254443377199705819647969752961177231444383840586946306853363071575205541553981142768538568668454689926335568753401819505636862420326819636739658429600880365968467390046764022180887720789991221528233637905196368193620866201894443172356231683809333945115928962596915576133970486687312258518640809238180001513879363714318336
32 1099777229669792791573424758411448376292384352318934382587936956631364479315943239749978523940341147129932596058826662417481265508548663554332804785884980316130936228264913569962225365392839669432657520935628137521874535162098426000636917105467955845644049872294528233311523050281151166908634213823905772996920995071677051213723081873451186747908002953459910015115573401260361892639199498652690601136119727064211089483525177671583106140756982348544
33 81331556079482956739200574961282816432864496007129532171154563932221419470486614053479349223593825186545180694343800403578656286854481217140496944793150640696689541042155306598862261420956214511195000086279615663478135791122329213175017507813429285167852670830133255790806195754503908641271996147309599648825983558830096334860026194723788762610467311088874963437036885923021736430796155660260536705582354611928705663985413892922977320420321094814922437003386023286292534665728
34 48117541159103110132873454876149798861615947593905743472619377717779024125508405549441528870323183599742559132572246937007720472581234710878407854526587987425580055655553748504241357099672175946762079087261024614385715887338900694559460663716689951145268021159354041671071031557950264865801429514476075207169211392842011233305000705270540450331455742617113433550350708302277569540447374572836708571338389926650772495372869433089812136862924874968535417674899218316668489974111460467642043158331649006331344
35 227739183048243554681319959649379979254429367360792865388717122894529388816486421921635249310064067212797084133206471397652330474867926879815795836681790370491749077491852764224328636697906317794259971325459835624023422156262401507006949613985616554242333464947549909906854942462193090737785919102849990994602794229509056614676769072914879360094318673759396533448563253227915809391294429399605232446692157880313116779263042097446357157133348806767043507565897211002885714569147390998214455804457717721309835719559973563444599607831370816
36 8623073290297467534320097582170492550715616769209136630056857823812539001263030636498343415665498770955585454081228481230845744866516238444826126332312720040675614134652708426967938024483242312511661129143348835999157068136227090987241369230052405759823742264581676999970936868885083410958636151692177198879402268801626617678633475581100296378058987164594097396484334248342593270136564455274888146679220375410683932230114604624042314409111039945093035397754935279427320055782913611198285059811692591292949570052864117064856438701020109168898506858786383851297613158144
37 2612019309969684250553083227805622052729591518378744249292070102242460622462759845574474479639903085133916540085258974738016522818871367926616757474514100348773863220562649252348580605746351607773721125769794699144708488945453070347813101402240947599228221658329244018095205165843486355194242467041284791465360368521228976055808118132555612023648106582803030236488312352444993254236952235587744946277064561247673482996454819388594732690036090113941153621688873765465615813540085436979272235218208240206159277687139357282031849715518094984135783557189206576895370259536560744333750437341759164086521344
38 6329664281834391553197223238499989696215281785605632216983893019681595543934446123885034117610318775053981847270576564704786680281846290945508466999281313272305573411014734343007876526857372543328901600255104939258365373488052962559251068520984522067976911401298116587059322214119247571148191413321526837819285266274065153130430474364345992641455062657315296926985170537257416570898776389031737328177841258193956926243783742556402656924676870574175154160405703702912971615355779999767968768955877816908198829019833757785177669083193016008810787970529474084157696702303182137494965748980483218653074157355653273884478751606654639410560
39 122708587238415428502143734009210918093606980721573157149323172899666715744841509556018912444247514996716004182752225458594296209992262234087838702863978038219302045335650995183989383634693417973511717977958193563992022584196572063470606066668924669723483253631951785247329462897724031369763307351792837929819402377924359781254448907031843090396603943067929622642125701531351760840675127423599487053454252931442541270416437797903744148242701737655125138646176718946305933041684354885972150351194584398102856533146354411474002504283460155576609254054685087980712859877771113667777629640132992105931295562382625533818863410358000334775468633369471161939392112709232111616
40 19030895430282183028450824210153416056164259572504209933804212869786659565085824244484154081702677016271907735115184983065015164042561317433387171018699962017002615047597334079947388867846128880113113758488022739186645650747886525519785556806800994422398945266594606954065250584578397495021466826855014258486380576045043004020852039002416609917229022424789902354485379864834320349095681057203662203545004790372572829814332605844799724172764612384718420527047949138880480768024825624656062229131556388113022585222323680036256279458186956149543648405573463418702750579861119105749099336316463283882853666850835524580708286040050070357238421024446780397591942134759119249691452753412682653591107265449773312
41 23612038181135669093323448768500885164506732776203781543035019415815720906810457410258742507565149300747544037888640655190110105016332145828515455407007490979156377189679982309545310638456122261054461848550988609203165014401179039174902518533789049824111954738372327092745802728329325289362550433731332452899886264306353629017756357171285677698859924333186829820310044736462229758414392360100836548504729739868818629046360971096244219875065242638339332268167534449804638390319266019510884854492253267546789695342747443615714750590569168264368791538725582185374963691647549706741552474890749571012701973056519038929137865354382666503778065155267102222672804710094231092176597225517973305368089652066010186698186533818026780587689482490852864
42 234367678225066812311320045904560427623005802320482572838023276427338286669736936712623172474459320991210695259519800622160639079516323669795033519992296063804844248002354430115588949171685079797728777043623297615327859365072208100747808162905499838257025326676209453147615148858212189301093804249926886817381224497323520008914010246567333753567457172226148526680699647509194089317563436912657393092527352806833402502193258369037729161323311092215140373910873404966364099760371705771310574240687309908774534517159280679276105373891353179994110343265636450588801338592785806746963878839586766178997494119028729911264577662172830916779984929908000112276351293717152018229299446345230208008494248953033547245439793778172489206365627132011169740933096472175439909028096462377524672
43 18610238785906138092521580555924716323470518086394870908097507742553953900273428105584657439044753341071031175342039116213296711904514477833576657933186760160920172854589955612620570500249211160746508027582971632341215570618514282309639590020345005851115986295417362716460848381257914802819136407768542975710656256914120793227467224779416771443262592439787434455760814835421907488251734351210250410800315970216291456146759135184363887988898987566598047537059102284632235678323128650051990926024623649633210977695312201296587111010834755419036090960330468270202313280219933759136223560280892675023569218814791962242109023843804776766352905455740051788841134491228442037469869478660897357256753118766935544312378773888679453021160195520869023341667470037814644146238270119182139308224047977076362244942250583239949056
44 11822141697742082010076481571157405763745695015802213606772207248012245262230399968612674913652144025591735093402535513197405543374250665133577014415928121467486749225531475840601312580719285843973367216100127630947721868219319758767067381305360841363311043975799564763217912258213859460900471059130499407485574780602225245559044400428179078479804910063753964075538551904878022515800069175143869258048914127053177159699380148889801253305307691343261889604642548029650166806468509753861593487057878167797869336265048838443356699624195802944066684345361724575475955944454038085864783775349088055695837408846105062915195930077147204979698171678334704236102302307696114997977249953737645024565236439494836974656990988334499882452496885715556964046522117337189720857530623394528339731511733643467831467304691147305468628981134013378462060301517211244573624064
45 60080060628705977440387199765357938779713996715104926433131384338553818532536598378632772842094232023084354458343861342871189956150462974275219893323963734817301905902791862513875382616649840894031316475224074179684394076309526312327340577722215325885041163984182159331184378834420696860649094846471102594055426095126763764715122709651215412436716959548393001542408526054315085813643287378896506045189244831940134265764657343149030581537379938370986357919954552171978609094088524429335584487496004161921822727707365402924913626116108427160891627700814987892489999763054722540641839985889918465279512007361143084162931470160640204828178411189762430112900628630961668889202911850368286313421338917611972847394730765945497321250087784443096050716427573588362743607037561176811425530770163145452996386550140641801634170318712346624122869032447512888192526428043778367420519897157931725999929677312
46 2442612364112257858755159505811258002521788082006643463781676674185991791457040450326038960161544614473805009344255301490337615644520131481762559131191709848170063966614453393334388981001137642067770714355503867131208197669267245955551818633473170126397658840884183084995147894364189835808853980282966063220202719838406405535607782177904442460865827857323723202999249277114602335430828170668632200774192088398308230045258713397146071410549636312341083456231723886609442248381421566079547675790659621023300888331078714722371904384237630418773169736296413414327948016392569791669641830802231618368635774774786442953117721413767521821676598644004256610773910160543768303660590811426265072157403722338079491376406402396200266722805504055924778924955151059186664173987239633851286981657045006905854254547106410772520176182211207500576658082681077881140576278133017993619083338281899371512547622141786349244539356918301231496737190546509952
47 794453946800896033614054188276004644600855660895705495979109415678290486524609048731143465848788631008773142414952216891292832444162804647345006546302135490264377727704523628848344794795484078470057260353667086388809196539418525285622697703199277958302081465059562868497430879772241655822287282244340226712516769290865958588635430599429497777116050640878370696597625273999950290589723499180204090400749826844419602803503269209646594197424535922216562498038521631158220755817161208246524886371996239259303237614967837941767051265576939311527923581264068804193982806591183142753068892816218696965811005623454864072822257556863326884000653121560552877321261591089070854103691095273265111857021636103578053676706374952501554649141496525445741820530390364899228217827892492969219844558964262848316941845599211945369560309514220127978297549659459284462761228417016268702599340905467264322685615235180189023592772292710918633771502709219787533408102288358409625212816590834155201536