0 1
1 3
2 11
3 93
4 2583
5 260613
6 99915029
7 144072750195
8 808177412109895
9 16892305881120020613
10 1388286655114683125139201
11 423109739462061163278604529475
12 511885816860737850466697173188711669
13 2296554708428991868313593456071099604464483
14 41241702594613955510615595813319814218958035000575
15 2750985949235045175511707815119277997775666031662100066133
16 739553833042292115346149235346288549088148867355804207527404649095
17 739847378328312891944541087812600372699134016097282344619235031203816098213
18 2999488501089967792451333451336300581843755949245232754346962467307887625772976384225
19 45326354437037391404866058116447041653775168981785681461154840721578056027501307472235335035187
20 2788275482420376974224431829939953357435279802009754116520013533220317650413164950038347098538359718068273
21 640189643874354788884151027928533573159587422326676065898475465279915934000288519928391363271427433516331481453794163
22 600568671152667656796785374670358321311650431811004134713270447871618099040858596955934949114839138527902411348154323742505706995
23 2105189872558747269133231507361399082613065749275206059871614030557403629172013479994685776196874005020089024292234125817226206691088480096037
24 30243614593911859691580406970364995791187115155380268092559635647637166185005308284673901245074435967346876806105027628255179161457914146566890183434628309
25 1625006303134010990215242337526197287977776610390190938171504388899913135804512842356971634955337412884994241761518702899286023692452428251428895065339791681714876652163
26 358770145189158367502283586064310858591392186531809198394382268127832827439753411084045427796525264891475977502606400269773350504668623295708716032810503790689992549261210477169887219
27 296480814235279073201712967056028927806066995206731711798448317035731941867426720290823064219489003606467668786826360848821052092519036121166206550697386225798500772023409096199661877883543842516405
28 1008974801699825928609515119859672053683192755102849031512111345757333657959747722358136657869679906373025381578378669970715048801209240525257197821533134899018072506132909478056738993696746967161316362941560824015
29 12860940235114799939696336132380404151373900647792549119663651744280933564120262576625090637554026874618836602358977819055462426208012368215296057573370317411357546267346530110329991019556043132407885490873237341097487501298886613
30 676397836381509215310145150353796888560635531601068083707222381962851800566394064105126118477831270386561314175983786974478873076279561668590528522890026175070915215573788637597284725827180029946706490187783822748799496007020472363005143175819629
31 133318311841464866491290705795790477777010380467646620707407133988317047797421611376145991313609166630502550781037124366781558418155555931603327914982161703005492155066568032123371999741789040304074559883576824906576613437026076309716296202872037402024277347738467
32 108603249194310679667056832401848261404675628616508650147213696726042120512756605488151191191852244818920728120724490476574104553975076334604721004632396767235000116764443102102833768679606065162666609321551155262702521759164240257171953392003125691191406431867858826205223997117447
33 331719447469067549888842398146504695525847404336700661677963211004474851321979906589852633613670729808416262298050276994889375977422564860402245416059702936912037853218755445002735547442620360322671384050657363125812130604420308556803574013562550257922257221842720683771683788894757185408186814264613
34 4193785422077953153122539057206220726806909226861271733166846132721996910424587704348777660041179057460657031748382983345804820160151770217947538333005532637945969305934360590498016884213409957501775379540848160305837476968458955315099309242298098807159408687923905833905364664587931804565974576999252095386635737617265
35 198887296265204964299972017636234949631115719856081252639361213648313196678147807871761653047807965617543863642282750187962809268361628713683094742168273883588366670612577268084645212929925181679829274468387486109889990519779941560418732853746520465221675236556044723497549411993769833466354370672656970855607571528871402313852780312298515
36 39091717600424377287382603850775315554010341133976757261260806812976218211329341018970740219299917469039067556661237777262427702773433907181882019133075599576689138193399474145851669403571056713578807327736418114223600211847591114001287472801149344642538282430606439531267332671303380412927668020516271582276593057859284009194499667003398826424573746512301697
37 28833444301235887234671427009666363502067974864301841125560863549512557026211528766295548898456224845074750595186587317274520943246706635287587108828702640000162210700358321117311890802151517084034664306766467618037380664184596142670875197145028091169370746466476009842240446955201320671660431855529338576603227317038139478908753270726602464118408647447557977498965300594079920083
38 88245856717935242765942277719983492127283231592371843488108291197364008148041414935741490216261222605895645677059193589192815399502142000082337915964623833421360561697183011822425432637545663505404350687803579886701607127808381432042235411913665391140215881899292575884581333701899742411381247869757198448888816162297577452231205821935764695340864144074237402101297468988622295218600491970801845782435
39 1013856042928050540294241766228201168220737293974302579839403743914780712479741029846915657563348614032972039764223788255231746939101223147392761328173602088183969126200174467163741770847900430469312024533736630514569879923541371101423797752590578781139674938191287526467926353757821440848463064469708666309465184784794628372044748211571831776349106826570137646846256619071507147900519767052160241533970330701726270383184725
40 48384031834455200225750509761389422466760582424576160766799713877463105221595927004340996161413327529846427218374818331628937210815264728822804862594761622852125550828312254451009660912918178542293562521469210279675378739424834293118809482299491354388178734229543956413013910256908400664049181486711269296391498275205178847389853598820451903966922891507756492577293046266795409441928086630405961913885813548069927286591906459484688076961121350065
41 8670548083124654560677275924609619697905692627199805585831875225323709208704224768975657391962509519479901247589535656960558192301003835788201302597730024730702325240750627564004851356986487855582068564039399111828049403295520692148604153942027928613341581929157906554033415241631738009416136058840677797226278014829380671996886606012073064450730067817373611798228765853780092719858765599618586883907269886747160405618569921444611097705247214950003230964359394245840243
42 6460239348284539507311966296477381841328517570792945781944910301748260025915414908521018159534340689524127627083038395994487065544558123358259993091430315138857976571134933278888896573120876539155492248799344354214761446057036234024564998413308052644528145479037564072615217884210033009792867527051146905138348373617712156883201794791473826296525665408442835894448711085411993124368061092889423840477282503099610608145093764256898774539059378150891508543302997794356953603358262527954563581495
43 18079678706707584596261117520637479338896963475771083306133027945827310874807715597599174620814240972290102980241493582573899040513540623137471695445953469946458188327478328190368355907710264611025495070517120548550628063283844920128000173811376731946557359417061740653041026148087399592142612334931544261958641583090015210703683338607817951772129829884699928441053599113633354197199369739082021647727210204050731812316246189670727847386245858463609650156310664247358791669921708091539271808467911180523988716628078357
44 210555309151801243174498629892687027586586013396965817284070180648177702929233733288903519631528735652005256013418108506106293956652747447002955043793643968640150066601912476161954351527117005543615565827706003084953224004341366825450442888674873289573193461835712166115266527986642645202998732267457957761482422243190002426859882648332112971280762328207813889656950908845405029086403954064239928347847300090115362876366999368804207204340462465640845696210109319239455641930901002884328356056871899426540248688344722709234412571220343994083395
45 9212799915680255922025457337921934611025720356395104730365815683833267942330793702757353773768106187062604274460581712108860441541379189800092157304473154080849441242763164407296994859205808217003349023442995135915523820545137715784462368882320133018861461656449357557297729759143833292610881217424251186671747711627686657298744467180527080961948708974427204265320748026804561847154007585950501020645732454129496894095972460097604823162099914952533994743481717869954037388612165502692136549598195092171358385341811799338311576084050442319769485605282596429814205875173
46 1678778275579496019234024562818359269046797965058157903092079107282689088929208126496253637839953013907317289392816192600927037390944426621804005711391267771782473248234476983115031296066059419998487429122824351338141517615244371703128431038953456517677312036204410059700190114968575664861013138504731990134607565816531701382194318096381096478848184247606118697214812905912402703350089356507670385086943708182253533447697430492736032481519892172581471184960660592301072782547201355679094016825603163284891029056872080969983243579746061815783450190468191140023544736718633172687945280268375762265
47 1149595466700385062867528735576759906431564840254375188126797376289366710357042730997119867918160106843313069478234096712861547747577721638540855451762628689988734234641558685147669080768696819547771801299708630367054100492179190181522318624502882305603753543058876823352996129432827668311778544271768161031261660824317711856253269869449669432333866609637492114102570894157211118019574299769288424810038351081621319809405516327102608603286931585954650883232661700612016199571555417749038877017817621252725290443611202886738400618496215655457532270344086393922275757921385733877841038479758139867678836982648283058489794835
48 3280855234439294877399928423207973159315470250624558935099559087628303285769953765643324808167728942588604947018173105894720599531419377999209923373639546004567550870102499614803345319943239785487968163673178782736262457570177386101367512460796392025951515291263916181327064224068523036063938586859891571833332379967448106847130349554454234967956825448667061684983171288256799894707924960130956465676750385878766168691091284608137035830922386226280229768596720266249516540740623246206847007727360524094168443657539928224225457122666033616309306638027291646835734847384077846304633382621508921126830840848027466868926797566765833943358224411061975445
49 35194154980049963374821681040408375844879576674124570382857541472888734738618629989746918693673067301869104377940466585613606939559151344540937400960991312505299560615514697661730696996060822079138408856139744142022616473728103197565818726910312670071751938425852678951411700475548007750780926151251452778678425791096228197456313363554221061958923252781497806012991112123014374682112385503343261839819069459043868438428399806358345193661435867473350186271550249582447158870844167482021868757361038905242495338003685308618561722224357067854640729765637910525545639316733205057986327490004818748658157633038810201210170961257969479486014835614770132262201005815402204641290973603
50 1574465254241396722108471266542677107237768999386666432470471850622439843476879742722053514291064101114534724392260500703440666762599141909298289646290040220087489407132848751106729603986895695553582621135814468662431915364430932621467916358381393183873647005761549454239085689184013555304451234852022031071676873226362709142649069889283427699951529589796074491057461131104920344638502658660280841291786883453541104576811727877072440689189183518248216935649939647891175561543208355218019980837778824197470121572719867166987813583490830166642849046872438352708218421658703421540250787723668862683899287122593263622842486291958164022022752734455904476400428350044453800978978655734604542467986247375116562051
51 264801828114760141617190250085833392766647547258484937842273732182988349432229636002937402123878025314609661624627878893708166387693457114384812369949187958260819180012201926671172058975381082708463016376735646874863176886586457393817755398261400597308769576082213322483917894388404998881707138827382969853654554480703398065439570110490723728537730885891211021374735874937187794052219405434900094259232146040734199573553305900731541317223672063272764731863060871107596584067652141998920604311001848442660052418525211208240401685979607548273247444433264704969685207982937636317209135974679015357074060889450382609240664870566374977574484174236515345720733075567391293132464833214665530603814196297836116777131820404031890075229764942565
52 185846463916034283934749487168657261972987746201872361357662203665771944740852290729086233980653528071242985169811533013470770637597859174476442327777376835096840298488950492227694514142252906779435439974617386814063895133893681346824178569643823182507779037185314372191358274536511486403427658640315090420458188488399834097510592449964077725116865945262559056495671276089713448953924046649684351513378640689642787929407999111190850293577745346843588701039139167559787345151881494027444907754718623282070767448496569746153877410632189696538579590190810979117275481418072808829848774790321755100133677893936611731021591723400543681040625858767726795817795706504167702818872435024880770375662513145115772177445197443704629813975343127910360163823898541699552925899299
53 490444930799351470251907965653104373841518906806942257780959615845083381466065674251253267552302404042863607762599334131240531361870285716782021336841501756504897449224499039649253234482811434675642213272156790671398232466749251804083771361575575888413051929855244337119982811563163403709372383114557845194361012406497242140706660690778148643015508475901418239898589827916915532350748886149318400132105987467984193785706863148269713267739927005330937383229516614215044638178622314336171171429968050958279674828295255792049633078230979037564255339784904790936639431590826755135939262867654517799493957034294438900410335367300400451710583673554422324900176385927939432533238443876272923955230286486396103738145484655076485204443614511823442418553679477848038503064434518549757017186902326770060933
54 5404034428172218557629460186964798017030823731737864368877093644395042288799123848924498028833038647627280173560017945618433573882820727728821227864284923218269841519736146112129803220142096598808505835742631116108825091381516590752313474615487240211431162744498260797284429985325060862065687887282164834048055491094459570100135666296976343915191702781100904811557772174639594944336429967517168646518395704042451766383940501941630750868008165299574467596105414797707756031787994316944744605953093186018566852260138950919304724552080620205597536289700865451955617577843049985597865920066167320750370161873234489218882552194885267333068138218814904428756552944530407538469595295445880633754204856074386360953180714291244004476756863562940922110004519376864155530175007394306078222191186651707904648293821541952622402704690259945
55 223933963467217879404602102715453800988249219794739638294558066554481362867360681051230721437965909544319121388420534896116248781845422844877241093924044881123957185368192094381789955132137628701345832462959022996671121524022334508496482418969945668752988940013782572889137251013552651487787000741982435122523584522514951448948939666243100606945935831665579701458983877012470878901118924904822212398602037437609387944165733691405071548525925723590040859857453025061074159541136310464867311070186097067855204231672679204449508946192541748769921596401298307949026852990933774043607973765504649110788383803468924489294809639595748678861691640491601853160044976589956475041756822287568390736004147965873357586799786372450161039205443452787133889002156842758432849188673805235909525214239231734035561246613942414784366039581942653168014031748950295048192866010915
56 38765240935995317478228494683700913963763726238024453220083289076675035063351343020807280921897937176959644565677699508744940598576227732770733736395061135937518132937077702038931198586712550346836063551499245907710945816300351177491363405758746998045262875498105010863984747211954464618185753362555685727140965779374071362415364820320704394072902070373294265486053284197110134605709191191702868030850620075056893980694625103239098356066399806126117983575706276247757789551558193018979483507679782111799331571777004518719889836560605461030171906573558285898146848870503412337529581371288339693938771202646230071791830854340459373685674644877179074132399160472119580912824058101577064966791961439842640623658524521338909529008652115829214102096948097717274397446080869701490765786410675804659925120552408544684573375395636066067688293411709874086269484906307425330306207165499691291229200207
57 25240918134730424954534787163635132629251332502733627435138615680007003476077629825927092562491003698356414085977814391777605371702142368953966296772969561843537529340960895074736691096313277861041533477515384285495088841509562373302713794411973175043555289042791409886482368645092424820819444314524957099389455225251728622719240487913971433279995131971249970152246182009495217793491001403261899517925081948940431306632765874012899973778021728891588139024004080469599623149195625684531059330515970191779503803911484782879956587757796975564220960419257013720179566001362997486181981012083338661071939796452455072823460280881301763890806076558240212142393845918748391486553762472871642340409095449542118186342776359949654168524488635379008154479219859281772997691607353006574278897146620962721187811531034602917585879563128155920680341892333831864119473990196689063124354322055130603430032301742154099828329050759396654740693
58 68691236762803423985556105859847380287098240558490757462566406687355790824285478308188847618708302922213593747803094099372875205174681357394334159598966434316326874980782747929600371325152993467117038436159458292286718050292996614313552222498924978200343112378533292449282222584539319485983874665654988679414820653589245560394535530438513811155765971164671196406395764763974118889646710589990104392899730599393175210203923101204611517546541170720644568598664650042339620413938028801235614760361016485699188332693652301522811948800574780258544471413240058189617252157908911458879890892652838411249285426005392020976804066306126656731755193878991024687788498067684101082490351698258372154267792908215288546206935044199463076880175969557132700981376025414160750935029107052381956248249697741293012852941626001428650558655687750229317567435902504625030699573833459971467001713083710812840156510946167770367964920104763672737950139917291044421836793500515941305
59 703232795093729660381431232091624295796048171702708298618570174534718622011528803835887691900243118406612502088569807365330517435943295587457478478592651109845216901754683024429026414688573282959564220405264502934726386926765295575989578903472306247132617723676113340321652372370185390989805794462482104169568002286940045881392703431228942274920699915256023333965220943452883986255825001867527051977681485951247005272504425516435303387728695825498282993445052408628955117689884097417201838441956169922251892772198254952444724558347199129943284331695612928443119909134795752149695413720955099277465058639145289024229002978669425263328382838826147967022674704747917828880992911982305659787845940180550210598592560707089337718957642256894394152910354372503286719073994710357177715248638515659385366769409475568997829906449194721719242583704773812311200123742456252459356686739498196832884912037053706113941443629883881033049344769325205701147486729016666293100434791901211838040607957729064195