0 1
1 1
2 4
3 29
4 585
5 34212
6 5600397
7 2490542953
8 2968152042068
9 9416588994339205
10 79216509536543420965
11 1762508872870620792746360
12 103525263562786817866762466405
13 16031370626878431551103688398524485
14 6538084334505822340806242102631126266980
15 7016623955804141821228899948573559330896048473
16 19802320041649459294313137335185737617097737016666733
17 146885582346742808422721490914530253700775574206356805213492
18 2862351457978843392564968640953835356923514268597038582761590751257
19 146482093353824665793380401309515422914091637020993736054613939602284888285
20 19680045925080364793269817721584786524580979099537726407488927146977490109353891124
21 6939529986475375722184756946689823978991268251313001958236289807973535431646211338856863249
22 6420889568405742761275261567852483176931404792028290789441617002949411605571409651446048685206356081
23 15585970733178088085647998736863729168680191932665047715526684402281463755264984253194183366278629297421960256
24 99236066701913608344863001416776111612592249199716159633798462564304683042697709391904999079468709123401832126417491025
25 1657048223987506451519765818539243456170739534833742002089022036129795318184194416514900187182795970283003973165453452888394938545
26 72555687401800377968462596090550841531627505971660776639166060334204015233796515156099474739093073309065969647143367815257967363315409297620
27 8329635130414742756095183276441048636520200865391299865107585433093233661488612053255422425932883489492556496138838871794498672502970456450959624571805
28 2506986092069158716422318901013601235154698049446854027762369165293088350618042454589758355215629788271858995065449856638996954555557058549770649009583129733669305
29 1977914217932312405993261729595963837683374314424789349916989065381073879755592242139637114724258864965295854420108802890732274656749586140911784993574799753873424848780286100
30 4090298192459707081338651829127322307346973496579727295666494790956252335307345032570846075463461617185341012793723605927058246750570477006281957822679264382393329436100346076346597935085
31 22169739312144355742934028119912090860256823711465228321687136494053298315337255343669206669256915408954982344830229914821415126542226316289483016132562051044183899548254843083093445002233818372960185
32 314915210471178596644999908534921044828082622042198152772532931292283084880778882285710711620592338530580330037263550519980875216237481784946698113344039124982000853561068738783462985803343791004694713926976806340
33 11722663328383671597488945949611280050375756658325561759525733780591071560437318125309481180040581530990826754445483554549544654701098875119980097441028858059233829918872938833750559909959687782676423819470140727360146777954565
34 1143492214202323266305353328843965891681061129272578793689279051186881996502034449221773534027836138890451220152073561970543265847645493196882778117656203671547913275712014407988074776604648157146210981242613083409887880895172079952518076325
35 292274725884881137569310616784678253087086652540035223363788169899600224651181401275166050620256860969911575174453565995069971294501937658377800798764331968947445137582434863300081357187736687942570851104923516922364196643442719918242179205735753506086520
36 195739855422983370791404025052287442370989886308994293028439690590782269888326736747883511599424142898465104462918633723961493998731099320453255835880658962154833835423318275390078981370036482523567561830762709357951370802467911255853721052393728207705658121430856297445
37 343461275295552553131866371918739450302913825789897467137407188229809958202999628362421229436101473325468379719991269077029632576588928809753499774690018373722871778779401368022013418224664639503646400769201854596534823651007699618876490827429536202117581335184018877720617291749963205
38 1578951987846082386763297645574482283893325280235309363648056695866304566329405633110206612200640875642500782993351750397690979826362609161043974057547117834177281167854729110643973150700216865599687222433573628406035521191994549802014906660831487017640417572184392863640348020535558953894314808276980
39 19016746323140017165938167802621762699192657229096084807965230509195178422421444008187306374574568904006010441784283030489071466376481840840271394929375947692127708538429195440957708511760664395254481835006131593424411010916500049923028574586490030508883157503191865787043830747139518908703962321116073942190072502025
40 600018179075608007266209909675540463416016142416026298441042765980100095618218099893226876770479516536878134979320878414958352373833532357409523397263343041941126783305985597989803532833107051963903595113187653447271510151113017551669125543159254458546387017770547893483879327847816892660532316159739907220081112213057713789449202445
41 49595172311343844304870776662342247772126681468272463992307124119285119422770899286756325631080328980808999404714231284209986878715534329153120512525944679833000590936885430710706234808177781532779232671650947431628681248783385569204206275044978077289587623871592280764891039959664326829394802877424087303534371394574530736714556879203371843422359620
42 10738610999231197697197421778397485189461478874257494083213362775927281361602915052822540759650237521083311270220409895604725993092420431638128586355110534457518086256723284715169122508767456139861080862534869918216326764421072276532847782775625768326658865667509243738325693507896002801762413898403582254863693987947405982517075720997301113288898899491963321647144105
43 6090856485215713126289714655447493708250395994458347473194466300925533783130833955528579624297868523876563988386016920093988012421712824594958649504865527323579379100709049156710432406313637555356606453289803493572938470881500209760595545023610536971241860656412625719810673473306619338338536280662904759781533324694550531410870114324039701566658047692086755378512718687156428331015005
44 9049380459617172863514027423230444461811820975936578541932611915436030764685655453183187843157152423894048418160710381729017118107381103648548091817414641432932127162284064705994121958183866239116386649236369871422892402494878279307131362764703427772576510534529563689300484518409524960005456432105814835805120971079520687708499528322813482650989955298644668373802011290258629743589424072321726721280100
45 35217538044610618972361680334892179708523632625483381504069038608303129411009546469266660092263495982694121336223933709633034571474874810266781036482596287571950358677957062176435218267763327045119141221373874037800682811147270772276423932724553103543941764083370959216357445951360544743701907998695576970941402796047035146833404597515877515008852491658177051998204476136290787234592287879976392452519671271699214060662625
46 358995444229699593884948260853508545431946670959821785827173720982286986626515162971856527167002051286343435315851202801486855298275781584724989043812827124214518466815248245449215195924477758662046882376748555172734415660499657251544171603161273400615996541071987568926248596684158288380725281324159800699674218986173464880049196723173150808503880116483068293871348382721659447201828151336678264214361147263072019391577374050842917591118625
47 9585161932173061318526856583161157540469893972166628263965739895364480788185612446481084347811751194802443088616358196746825397291176876793244317660646285226386734119941139621852489751956445515612713497436488362328541276102773129813051586719540927178434997362420963953271081349938325108634386436702229767070932069935365916445556317535459254258054641941555397802455640308460778095308344890854777679020557919563106092145951094806304246756658343933094948620524800
48 670319569623615299059499552451655380677482107209694722917543122872859248455763771624787793439648316214314734241353249058164182914442136740421949231452849780161407728184601270786870816342230483818377928794222946097176749766066610729100628165752211137975293721679741900980307959204086390945406090443227239273242923670747422118887221663740127024433009342388680306206035585861208345293765373530057599233175468190808702634232001746175434334563651117714869559112844574329291574461510625
49 122780150155507362554364639908134154506512856972583735536827666790532687084786278118378619831291674475965009156055195050335071747488166498123386073253062585311701865261732361793760895834248385001886859877011406366206429737959844523967031474934974669627255770047525945040468334685137484754678403541759503173960368577507398920980443142619202569021524598883650759374155216837984140804257794614524512264902912783618608448359804797859114119551521074924758348176145856780211925729691788785257642618059448225
50 58902078559553697768197238214468368848497057753571937177163693728054139485990921109308308618249917345502396374609607441069859262435464135346384489891336730285962054164989004054993779282766528600614455272006635791948955648382987362657972390903841212018926456194219879687465597040028114727443048957480982375654378628084240826188962353855741144635761878195451025919861220311977157525701782177982617837805292937273086261666482333234912180198221212827008470350545237204084118373018624525813997821518225782573591094444697855908
51 74008587259551388568310044205568482076445015968245867382402117219282251654882780368526394154922446039898714478722521285308234250211703344363928067833630277993858959813418150379221049131314090725876415852043509437700785546551495656962511792823464250397883726458557872715593687381736061399475988416092231229668925305885670818056162238650051899252469026369968211367010061120923405388082800563747418583355905765251607648690950473043865106587546210906914844458625464686281317586348717816045214140155691368497494134779256176517236080036135774202333
52 243543135073532946699723702800162805993921137271137060910361309613949448941675000097597925900709769889321377806699183907996918589173029589756156864402897930114794344899028813383859164579959252855369127255219514635446061985686522618206069811266522307854752320506784640121132607607075161791277004349534038442093639693086652556740715762081534317220889906069293682300458010846093151401157224139418153355194533800006439719842199907490634679252379023169204581324767193121908652946313423424835676809514165108782270105820499071160874927543721084669292214033305563367399657
53 2098966912713623664231215894450059318914955354491299137375567330846971812705853772543318033978178642858440151948781732798870113756208326865307483485915495890063190058509964299510648511060031801259771723883406325298480353158625556427706964511524477021217449198964084909689610691401914377646478982897472492972745617636817182678272864058415357688102971872083943976094511942167488972457339907447408018102253562032079075538099690578347527895858158023118504721470717373005524349827659225452908068678275970553357527720906810352149316276633486358061901193783276401227321776289179127246438608132
54 47376743879557204868468728729796536709655537703770560853759920483746659819727197582375613394828109606257807561973278164395597884972839260762812752900708352678333217789972970652106138830710918592248889376245230308249010435252240565796673147505153560185520947320001721986215459263733788794925751060944613511363668795785874647750532570805568718616145552259549479820709551643408305876217273362328956174935116317238892968059078983610892813034110054167315882804909834029965393757281546487115913546437637720613453439134707237155796862886152683930629143992326534467941657474064028377606790243281056592801604628379405
55 2800586988105539361812895795257040280343379866413468556666626580901420353748266346324739178199675428495398201205813661127166233358672529667239861460149538951914502194862908401851864961731163931296770141043918564485455507282698443588585412223315327243894138132328470975953430721012900477154225165231772753120429921871140556950398946190579553721116771191922380348641987063452405516203706207479259086340817455371679019257938737289494233211973424421451893539384156257622843945605904077480912932465099263419555644000456741708394148249577356030670245088077691414342019414601138921192229066444890998361116585782531673626416509504835497161
56 433562584940105586331928647866337183731706054296974373833570667265088962301355087675266163686938085515920229790628112654795115794476332677491793144598947242050159453354550050406170809915178545455361608848374882466543568191475600377644500696736632878548801991767840892448634444169004576926285129120133930134004613074886263554218321972139840258090513927394905887858773259836501319611622088803005827982108997274593242648899888558224286021763712478831648028362685924245739862452901518270743974706457909696769981041658564018537693693195944842947695578085728273563007389584611733048391744377759321406708127243019819449193556066125704874858764280998001008974516
57 175779537119085338342385195370171779006906445252503047826154370474106940022839670123750510479524423455005663807152331018830393327233681746350041498923061117176727592194344772235881110762439933842029417902887377028295607273994907199174646608736351783014068088979951286581333398154596560931518196712823081195757512004154069941853931107873562075249338138991387796685632366325937806929871151267935254377984326014867860659085044783950692799232079948795404815972313411485040230372673939983710124872855704664335752688476467873755592774893170175881573343285595488564814104770921710180036034672501475627802338852281234047611242842638276144242202130733864095576753072830370181847386339909
58 186635307818979263616172842527322106971785530490777990263579979357399288188305876199837790410134936008402215442507306699171210344985008629271189146803549819142424619658735407577262637509544871114364248606893089341133737894515472072160538438035967442380832719823694292011705972071459538858897794919443562794374369247155103442307597948820374008501275792790705345687271538546202410117801646059912197320992496854786244090429961468892818591261248813894325199250815387038333926514806044066181152926543559978610645569588805531337559734672251004883561443476563215517077380040407015067251137197096690116199780654336235230032102433973205924139328990456118376350258612695804994488569475875691137830361905673821029
59 518947827922482668090375831335497248770162201786040022664260406804418804608290470500063076674272636563715971663191039736235443001496580563232140699511111296641380150650745139212397756221189381128481248479771805373231167332095261237032058870529441159410112648470898513903538976384919434055401528098872814556508416898766066299798074983253564580973138676885721231926303738052735865241686840060928846950952134800965709497208853765861987236816859198927268021838995477686477724004323633681867844442792623643701362642971773588627822835148442475135589035942305579403643239448689716667249658623712081148971128734040282292146291309917740014670350688198539889829248668477447706610556041162925879743892871071154673866645438172362160619640
60 3778797762585293712802083873011449661227886777735760878289311336448256683100837859797096141335518428483871777649551053265563288605453520110765075732684156392407687178111950161415288774439271883863479053974151095041720814538109741003600866824402334866364226442454445921736576610178080140928875584241910321712489540106857512573451109288621731265166057332942307064026104238013738231819958579234910532944743271812577760156500782595348463975732272831394996193138951232550851870477881346925049427354246565725362379901310840977964856441396546821474274182712344251220552608897172267389838214348839865129722419000869947563579600107500989950909446000046401137487075562337134087831645807671499725651626197763457948689938865065946740472845373216472662158814386725