0 1
1 1
2 8
3 407
4 140456
5 337520898
6 5673390747984
7 667480099386451779
8 549699898523248769128232
9 3168911624115201777713785471406
10 127877020635106970108300418456422667248
11 36122093501034061989466229936708255886144552070
12 71425181564985337590163193200015663716743573997985714960
13 988616451567383066538947978700624625429172541065613832237862693380
14 95786069666420822299710997700393186611618645309529358242078463725213067764640
15 64964322505479890631013069363525035054361272649708034525022037510214944753751285928719355
16 308422117046670055101007111651432360235869944447032540624875817628505776180338677362093209845243635240
17 10249770801941955810402316511249382490438128161858505154333086415078687418953931856149749581581718630445294644954870
18 2384409449906844560011537884041262122094564232724800992353806939374850700683537989055981597831984496201977124171850945726633904560
19 3882804771214484032965407303893712247148596567247430529958785896408520828306476408006059358191349619566718214456670300584594661736480461089136082
20 44259684612340657831983591232429742517057883517970195211308412029451881875774925710037051245915109432100004909063278436285004640623022737219860801876759717927856
21 3531580540836206041971599714967626367511272196467175803822517459746799964003516718618310619517556764606755200890308268801344305826331322858219096577728096165259328127158985032348
22 1972549704761070171742274877784164265252426248246924133658486393097208639054861945558176456269020591584491238469089600783293668247285396845699017442642275108362507553187538813283610272907241407584
23 7712316355050990876362202868660417196589591332997568706111779608946018615317495343385674649968778779841214311621323723659154490761457931271366809230025438159567425771297380251319416758041741853925038420556657432366
24 211076437728164354562736757108533738890375297034281353899540440923677639839521802089993690699719844377150238870211612630853713551054366565097166460520548752854522057917920116775046645521982902460172255546874289224011961037486421939728
25 40438283855385173488615194278816394869317540492695496542674714541827957198327633988978254389479659934602302544509289585992153794349621111182014810616516461704796845957359077003726046150277194489277837952689921212916283772099737657526117545071083213630924
26 54230513511520991452379593629766647582061695404035592563375714409262255773999009169702184779724277297499471308213212283394235557927494987930952537949727835979210081580848668024644448836892270389321728023966820254180864549537546816680660458712814316675331645306971453392778592
27 509087879289944178846710960666632111778344322793633907193573393050839447154176623875231467332927876036678367752958512707853112445002921168378713051871067092467490627772759224688122585566775909192927659460703114626110703216924595590844333126555668852683115251228636342972071117606396712310072821612
28 33453367198784010565605249569439050541219732391501899271731737349237409560109247281890968362717905186963398335612839780311761500059151811743516310308152785477266401703061482235174036075245305160893107509936159039736433673119456051319308330297533433386884242663493677121936167790638666527858001669747349027774109118840096
29 15388098513528066374668422896882959220345740133670885174166586118009943697917493807537185645413689482744685202576551942012096234459954161728117463553052544517792331348480435992095801714237424268758150802929032930136968754273999831212224241422274634740944463543653081962278866576652546473289116837919513255381463798409745927189830215616534517768
30 49548226974729256019597811218127623575180615813681407398587628935166770339867510453387595336682741235704115561945327533083204517591631431392407983823801566043240305114171940961967958687019678356039558488607675739464110022598194541346390419568351768707732413844839083348545408930720550817853823231405294466690033441181866941328448394969238225272427800351118213344602944
31 1116784348583880092906786404583779944701444296586391047245125380111835106974067557884944497120379166010645122356571125914251753716376824460098815225685983453293414477025060603880107718771176367510519415590252917151014055067664179897785501760615540795290052619889448942037785170158530699708861382268592870913558501798182802498314428404734665804120850817830178607154072284116713462975591516478955
32 176201077248358092142024087146370762009018095949285643151210726274896794289358910648386394872126999655867717538135938431853879305792720369064775449998230475168421507483654977042058658255927165341398425432769044800064708251957426085683026248410124326016197050283800355736806744389053236126166733940119791972202580785523700035247494150199683450637593513248173908279732272285320542726629269926916389881303666500758455424040
33 194601345944677528665602796945314755901090992170519869118777865115939390203823599225647727202786614980540836042014311240925821435383354939293841607251278600389661473284417447410881072328206235220730135463185730226136633946439163474048617690068551969402015501068863260940317274190327509985298176233075570930497858881150921030521054069618894256321477276950030934913954393092251284483295136606494315472938449060815018647184568909245351983107043011270
34 1504461783344917752172488155646284602695390871312355727228588232064328985225042517160169834730244256130620352646385965416577766915720816335900947261288399727644887465112488088782239888182088676759159360978014463641490117336402152313052081528490725559050301607891206541546342911306410541376421240808973883784809598567420247675934433068085108652477729587437583010445969819016833988503355957767538555162933768355850575277830855685901257546817240676889552107745201706317159123760
35 81416892190055948421125960095658716884613964218651839223072526759283864264904135156311452368589416663905573508747535565060541609881797623595617934340627449259680014325971903296971165232312952510116484791487044019238930582109849588073838282517940334177559773221433253145835089649600136979452162589880330494060858859228359674712977575459232947464746036690649024352851226839843229126025102715198091778680884061603769583089345859752915609303679159947246295340843872067566540446345123898830355638220848815770
36 30842240627771610676666972633542362813652175482453387103996697942868329779820464585898612018678642982286892696276912086703436103457399946330665675020305012566019513518479567228558030329219241350370814284051131569537825242508336460905039622941317790241337744083495514576691511470283188217243537348547892750491561441389872454127615516097912833036340832872667764491749663291238235119595421870361929685232953548522444503557497168139838303555013494114802220963868425303340490002854479043398027488687936808156564041030557972056454883912560
37 81785320828087782879757043828652660566328248116518651682432514431486273549813477201334271632059195534945611368354476485701312194261372408470689156460392539241711086348556882794806898324011979191333376101071690851534432328055568378066528094039087345978608429136635996414084671161930292268811559559038339252851651185396745934568172115085188702462814224471021907260735442085432613876577486719074979058770519821690393096228880648780930446073421470438706077989213861129474424251493545217816612419112974576115492222014552852498922593931634437114750528968072999767963180
38 1518108605848578458542391292880029778305234429176934627957807697025024691878864869141281931962238882433381903360815422793449111026777900261854212568693923725315295746327513956283997328322488066813699442239011247785943271827679324399212880406284081936212881627644401394960196689978264839207385397700067366839959386733949058990466163860490896714624969518287814460517640822350204249148792319821259945911250075733039975370452780723465582154191355803088453859405011523214341887340463866748646490288258370877367063641534383468945599578083903480424705075082377126566625387862048738275945340549163555040
39 197255155457189841342263053969393064864436982195032843915868646827153733623481240100392310006052463011788197249179618550781976514701096545269055494441170373359083306611240535838700516820356219645812559622997587821764052173947751779469142857858300637714315137504475864798275977203087819589037489098771086102869236995228735294475493390797075330196458322836302445028449926732448097503785889869921029994200057917716697249348957443755758615667828416405187478993869815365481133900355099200916299926713216445196776287864109162366024431112189202907960289417468915420113051958517087628534100193093849366851123382337188683692609786310554
40 179412180019120310273395640333486568655346537589384929849331210964351305232345504172472028287857776985766838990252390078118036033622744125417725698782004732388283091885544997741514524590912524867066051586575203992489575132055929378638183946866984222679481782661938693560445814413001383163592749576056091683398705527972141864190664049345203574941234561451237963669592932913744492404509436443550870206553305191178958559257643657875038031689748639306852630256964042060112159171363785499208163444835863897624629401384139780785059523173324280658867490883987440739669187987257570451969332422567035031123352638154518034490789234698120025938407866728830640692370592432
41 1142282501322982794201903229425488600703731045304310372770755121317733196985272263939759226614753553312117255892397023586697202277553868731086141583326299453188159140828385249675257656305698567371344319507689923633190520631871004082902332818683667389159452039805227438063756431416948509808863445783870464347349378938063460919756295309672426624670148418779033091973393200736693020201341167959344325598638672892476801924115493868016254069272342688427279971685644186532899998494702490500760157784667115844441913539589774846047433367008446056766008347309560360224472541585521102620951392405000831928169522317991583620640794600340495461922708162086217192451913004215018293107881994069739271832670756
42 50908835670061188650816239471513619893104320914476589434464618084567391905680350903196886947375001051059570588164333210854203493074711692135922503436955269834542131881240575683089882910458221167228806302229589989692754547693800024164918498534987837415919019608518934010175057649721324839738071312041373480730335159805248435857863613074623911359675409921816025587283824002404879017970459360745519902501052849383640130821465013537806206775630155623147037233148938215924978290013600584753825749742208478341198258584505250082973418849049188302279226831630210346225691711559671814775979358037120810723700722331581851428911558522598426240074031598781214824620201326764319632451130267741216726009828374923326813893900099251915793238048
43 15882206743040512998202984539897119443881344275639375722430597671413962189129123597011645212829896764021162751885988474929796605919507913086987185136976238848469096218454541544173610366854962918233463444500836806496428730007080661268099328678271008535998533766698325938760638015632224336414991567941428159269068699656168097191716883506962093030476888217685812966010406776034096081610650045306897308767433463668946118536534878903122174386449344415189680302771891278238903393764507924335981917944421127604890574971858886869346333863453656211707812042753219917223561100982308710192315743884974928510548289153184520961966187638923282057913892551061765285858193941483158697729194861852897169840775217159370700437991643840189344566272416515305174380954180956391991675412
44 34683791407925722126948594314746968596909510834419194227230249499348791207337772293738192647685853400140883123112244170227470302345652680901239716382444473372293815813463453667815572397437014471521125639764003393162855027147280654417981614442128789593867048370437273156771914420192902147355954350700674921373812158877612458491569972737362779646225375368207774033620121232957791491951534986415541242948804920326502938848696740247946669338103796674826867809123459294093764155934846014400669627324780180708576244311251807643997350348718795398249156802582687209325665620681761285067538638065901934838895051686661376674463581537769760385511071866674115249211612428934986760311875553519296803683485659151156740277146913666102594981496957154864241091833705173831045597382136276764451956275480656318788022496
45 530200736033702630929784019614911191790057304452562127136014018107898165956207936143016511367454786692582342990997283547898564057806749909957991768913208660865308940249503635910917412245582376913961984681723336915061239599987991594878495636307239022613609844774735963218430349269466601454112291246063395819390623450585481453200295984611030609054642121768161017019063812544477608292567539813711938712351043379451364122652112155566100812267885824848456721408579584110137962782733154045873114415822662646280842824273413845061786388846024702506563308516016513312313402445496453628942428818445713710404310689683293507443901420607576617984673460397402599398756384202117347519114631509566634072841546610599906849461244384665760539629981506874999666569168532455268338854928679015785841388321615224314779930140299174337402435036596496679418182968
46 56735139486079747260419858250789632383432276989451636882133623039052953531093454863804033152499631416519509822426929703334285798183945753752198275773254109153027392465426685663745168151666952048311693622370827529847687019696086169870294445525396602507013991158671277972780235569114162877018573046015808146951007321747920623576201908928157575699628804838921862483255097263805174353194989035089723925801803409439825085518513325710177910438736468620003802814064093624464318241315313779742942309959618421382416666073894279590293009500448042332435358546883465092050340041898954225897574576144267095149803918907797098060902548998100966781235519537768503184396098261569595794870271673560445543383480286528418792686004915564829509462028586573304379708811542467549831553147106615926519679707816326861102737323593260635981507981936082024168604661830511216492006385513922454992726692544
47 42497361539125068519593629008887367852893595270297070596370362387235778648834780763326624126744823747936966510788190909067002255580136329655089456762703701876960810251765353905580491190896099568819197724588680098826545795029384329517585078536251019037039991783613880502082007096447922537367785458174144142545844372328427513516859309915284531117267350629073459617398010772833975959359076982735417714338703254685156779720921051931357507595292771761002241334793128265716663430867954413408488619271055776193523461664246194832097767850192738827524136080907615691014096511875928410066177814263100299627101620407673214851573802726543021572770717969255865344199038694506839245679585513500258243352614030546284203095786466863799751641018461367128421537510967358302840961351080801115512620102598362241400938654677230152749865103760339084010883690089997762031683758461879004408375854059672271426263474625556546062277298760254
48 222828044119140113871973572244513725810317762355253572730666471908995665358691437479057186532902850386711407597266055105204665652266176873283317203639070602994278790658690733252377001319216460242594165033252277588704636060705489953206303288355631393974120823309357399632035911069874514853274962476998794728881595101988285677529691707816325698348506398773484718677110748090155077347644726255243349019450460831869239329357692297961277594568577790480096983185897063470625051768169656967120394439643836351616099053588656730110037108555568189523604949573925732053621007648836015992281269854263169678735064424953179659523433332619593728371049653960147680016560340488713350876851717438400533640792185603271108112466413855939098634323385668681636638570608930887307699171406424434360029770457933828290689027915643592117973010386437443720368953185720015901761631105282145325957012565480903116203025674437452769163641180675338934943768538858159530498233844545366032
49 8178539752444260413653362635119332091606150510936963449510248822849821616237427333248307122092758977524415457974078510043809994721782563759535468836240895976779214073675743604734176922555238770293045347743401488448969476232036554258165676428062580371783686258908076604178758183921722855054642405643412258144529711501101185667010113577325843178357263630507108131352427256038184821396422333055906829856751065577110638926586300594989064406599885781424788871810259844970005867806263939792225086546950558459558427502788632093592733315219585344579345093348617100623020125134349609031205428818023356868836973016926250847217352861792039177529122169782162522344054762758387844624687629362835835735985316342223405866753259304902094951102639350398235174451699636021683827195397046734993074233710586681830547419990100925329251120935219466070549754931458594117881817609243514834250512337877993429564982494214565848677034974533518590955924740246122147113042741099660072883106537453725243938285228875946122556