0 1
1 1
2 9
3 343
4 50625
5 28629151
6 62523502209
7 532875860165503
8 17878103347812890625
9 2375680873491867011912191
10 1255325460068093790930770843649
11 2644211984585174742731315532085090303
12 22235498641774645581443610453175918212890625
13 747102237572989424088905266704637460387180656566271
14 100347842054729650163775185271621291376622043167812017225729
15 53895216038009697586525279610396661406478529018620350185710262124543
16 115763822919242982118256257587368734036793359865830347699304416259918212890625
17 994517475337010631646562750426258836714118407076358408932765622789454947917486641774591
18 34173445985378731118917830453140811016617231673795517007278255221340898151766552263209477876482049
19 4696914947869259625833938460111393144388097165545508824478142088798367667599086142511160446479249848413978623
20 2582200626025383633985274879411994302680198876695850136760861130717594214923518122994306941118338727392256259918212890625
21 5678370672440352788771045934840205996859496742371648774473202745872258965938104299917573981113216778019544611927591517217298057265151
22 49947714818147238136861545012049286231280290070926240415944399748807086035318335778467657239208627662679650453014507481969254931146427067067793409
23 1757383382568779677707876920619312669411792500194902048775727361086952036457870140459574524748700421599638632146765487067367714370551239895872713049179416428543
24 247330047664369726506732394279499631567468659508349135498529279006313920054882065856842990091135037976110683157118962174310274205802163113308846854755977392256259918212890625
25 139234534251106471845803741662711182540386411502197658134879256087165180197247294001770617386080764519120931158534799048158871018224380305526709079010706309171622578566309617744669417930751
26 313528410411673538017312945470055606380470649413955218683412359067907529687237759395104460638819511969029712025748771416588094294888346455594016950704147701123995396896454249781700929940502018454148087809
27 2824013390613595153978699008066219799083362294410019479917973354439461584220715884332913806776451296656750822809849804711125283149036214920492775311464081657956711113092679997580611503859131320706703437451648732080635903
28 101745815084103147925666997034196264995606665708839582625137625356262147945171572039083835603699951154334852130619113917570819237023671812149382039712672330015160203142870279858674109966564800657480160410873266619977392256259918212890625
29 14663118014205774395864077530248936479993950117923624833159863396075683279740633550792656078961481846698854701711244239599645895437654327393633673195226543940503721813835073241321415922015007627202565654374987995596675790935805548847033223170493085908991
30 8452712262004588142444228747899096316087779862055972868811942927693981445658097260964071729783762776828425699400737566039054983968883342740164653021548554412425916452358283215958487385251935947963385582216119604241973948076254520672254626005338747380316920204135076200449
31 19490627741443041124428751190439911287721836839417058779089687684126375709785821657574185072526427161171462758536071070060880962179093788553013547915886119362155099333995480349897128815877108063043801613520078373155862084984360956180215665188263020535909220835052886903415552414560922107903
32 179769312146845836623772106293492364828197991403276803007608659919169264725939242857861784976165534016035327981796115116996119460109968296219596202460268767740992131457882614458983204626269394458345649658975702173483313580954022965772619393886528558797374114378413183447485622604106619977392256259918212890625
33 6632317010894544755458364079050170284359229276811793338953778977888650944538602299883373415267798639921552739965122267694142090144594837990144126877908457759963916990740903357700717926545347255573086940964331708854138495060264450610232930339376499775095288096717199540358902786332017828799619156092921387125950775008522269622271
34 978757237948533349193658436898205902537771597878738977074778612871088889853739132481966975448687595514088454149673793816028380524636395996462407636105449344085965432894429011140171905902819709949615787548204134280158986204511060105307895765103202511172973695044877098166415501989841265798030232847390740063858446706959192796470533756108434181193729
35 577756297474170388129645239514772976714548895630837339042150757667192105962352191134008428375034785611100719585484836824969045146225822655419386059191468994767534403230006678314300308842978463697147157732730948248791363389081342966710070677142047519122294726328085043404682449327840053462883148921457151519081224322687741034064949922430722340501792473385554173015097343
36 1364188487904396127939757942985627421635428643027115621921496820200431127661430913115971665033402839310593211019604535500126897292636276403038037176381929666999207151386150899016884112040321464670205498624782398148800089174405354475889057776773339248256806619064237595681103875667719690443189375251673122472895582285416379531041210243777527725146104550732109004106619977392256259918212890625
37 12884395986473806535723632229327499162000297825904289026146252831146141648300863317881364508609755389788683641001858193772697755408378330420905104826382454791077094797243167199788859115406573596000657143006805533067069735755922493566318728205230122622603432028003819167098061019851076444367468154458585799119221124512147836137961525972615201531894508955301339847504003002419673652544601493321706046368211420577791
38 486758718132102105672559275873334470877516084547057623375275857877837295426747837605918297742280893396427347727772297390121983161826420525487115943469532248794739221234502399878464516951081663019355456934746657300959151410702800522141224131417473139255483911170397048097346877900631838099025667380566651199293972327976139918441985568799471011146689265308561262215316763880267977394337066637211061632518664740702373606262895894224437249
39 73556897789002795739674688194860241091345535926923386812938654061488278002660288596789313524699083131282635404619075773630618858767310592270569675000645127148620597497237282448023566057301014311111363995071689897663779217071200707920174266951182627215136240144132397444238501849206063263015722637732617880262341619117335253164508948299573594096008485847058039579535464854048219190513841218491456147705528297044526131553143075816550654653725823373716303642623
40 44462416475476511331487966108390870024009485280547881022955442041915478810434304581044351857316485339630077638842746930308582784004593648717686542567769195614782002865426323668354416063717513639802823820104277941902045444158457984564038648802749646205957057336908846448524864668700999593751103066395037208333441857686202465502057233200031390049567257684515448256842511818045843459397086440443345693725438318593747433173832548953517647267173230896109004106619977392256259918212890625
41 107503526561231457253549210259950983348503841382305489645772791240360691546649247290368386382538279416029844266555248470827889823038086715807012817406604837076498024282879455133692209269620121189645385249452969567878454322462209673161101058883386327470503205560062711685265185735005951106578593505665185195739923351094520583995154733176518881185123481850682360570065987280426476920543478592479259053849181446732770602663149305989301854015616057580771988941187433218130549983664336539831158203563868581527551
42 1039710311685454485535675332674451613234634955810630398132936284167901324173349369474566468629019636158866193028578972767563325442634835831100533977036093122962139025939268699751966414113774459203180544822842320286393811216049523402544564114280267427485409882250474900827883340801442845127968449858324489953108853496347408004170187312260402009773366722609196309017595406422832070657850719532005247879118935785847027224355318266156802906845584062514953032627161945681561159383009721170959061176029018135646770317870395534967264247809
43 40221844503103308470445518717850162898088926911875260135526497872347566939532490207158840339418622279459022350473350479905078984155299090449983281419392061370051276896028130366717216704735574882913623837730023954877983220842850546002117639886890053996496479502304567549808679296848341788404112199407030645366209570682206826420317341213490385517425038664265208188276122435408906860439108919488697117513136602902017513929448713956442399381803669595755026545022237723178344906022379366034347874703952744687082156475381098310184883018827633661614432812210847743
44 6224028970552630187374756295020067005667480357353402773034807319660631172050214942774123168323836207161494024070476665906310666741044139652186950397111861079760764863960111924343159572901732433077749984823546581441184510959633983873973851728175305879881507521391739976502376308666517857078296251536223748019140683704439209036277183924141953773509233466140280962304610607484876166594061921255743122278286526580155043971156473245476182463594776603116143699128034064785417496740450597073277142915576172413362388994374154906814804696146706379023230896109004106619977392256259918212890625
45 3852487334164342236004475280071792751675154612247445141201566430977662037648923775564400806057104432445283623142204430195530867117495638249147064790021323478890033958020726004501198934489289922136680442415579256537463441025327761723088526600467641179746445502836042922595260423684033867187804746679124290491682396613737725863840745305309368423410448846574085753449719657810121050996444116045842014148712372580061088489918394738940473707205361268357509725992803628290107393662469164351352933206660300100406579771689626827516567174879895823048351057025680606279123249731392318838022662973259008162533967084388351
46 9538296643609635592340526154691919682741559317991059155945579219293619733950458703742648890954114088740184068801396904020454136156114795676292854345105096696813758372024642033330021319300957887427535162782259896988105994895766351835321231184086979076502765002764102085642829672116827341368457715968379531056622652078068834945177966583377274637202029793292288722620162328077533315297494633047805752178916021601534474886162531255624496369646658331114356632364038604960620949027461270238547656072131556685011037814721423399321798880010763552882537073387041028218453186078488564338845373438399945381145512361832036780489833085560648691089409
47 94462714573675988741482469020806838333128931723019292333350634583986381722256399104192548389079633783994077385766835660211401867170663090075716183288331789262147768402136838272186519054401382724902076146870538246852688445123903791405846718239094126523724684052268124129770758635757597300756903415300794348312837061103143686600495568430005489687734139796176630933456638794917706785420662806655711068196314344380838183077152941151891164920312618140928291646147664700608340776435658961434219906814697112973919730772488581206716272511572101222328245741915094651481398280922925739873399668059157742209986036155141914758791761077102803474167638180802279484681140834402303
48 3742053650891495298998767994650188872585653522720733087735162364876103945992016357086897218050840495632500636831381402237127702480189456648578553395141219503429937872415383153824620690194899411046278135776295723042272575521134035918350110587568850588263321564821272167431579447212711130715628177647114028739380405798507267429357804015444756989280994979273047322486732197648940203056993842844578636453899649258959068518659095469991725041672634951396663429519598622839654326206954289552854940876300234723393446348485049838382141295179479476290314758065314521222410995939599363806147653712414088004822892260932961778354469768092880483015897140655293423423230896109004106619977392256259918212890625
49 592952069579904656812879880874832083962338479691273274555812195069505373256900240799112630408734941750405731696104904717203954036130072995979689607961257883229279467727152779982888564907454539670905295174467098103526388255190237054308633551625246305218171335896946932668911520275438857330625923933946645187986790658981538910936449179697333166778390367481990677810617502635112205969874094687509776292653673809303903054546374730024705121419995457509531276312840389167100875113659498612655203197813337586478088574648457649776384518783522210434666368243776848232802992520569527515368528897117224283671806865414329529838001423575226086689081860029537579632519335066440459387028504794743538160992632729880405268030649485641121791
50 375828023454784513566364863988905269982148467418444578650861025192785732709090411929134789435216913831740160887482364853643855323798636571711193340563740712465468741639512592592524711209964569336804077803255585604817612352373941595205959463807251179237983885393313771681887578255325533942309167297710064028715406834561272397892608645156829496910676343624959935239410696112447301927711150064310832852359372304743632964520110363720599681021122570146735285666657931246571524947157185277484046706328500574209298201281065285217368705977509421806285538330826329587065535729697648932161319431397859186257484663268295334885854127395749592997192979034880253766529874836335644584557780458390778908021662846507522173713040889322249171929680701248785959597268533249
51 952837239030114066795863160499574289842600699031854035065536904576420737890699097857165465583706802409110300774453011272775506980216643316311068084016924054372634872386934436941042403731505374999373594066768107889207680326854427149951230975541537703031713866132215060270027633811638838967938969948239958774072236034067867888019920505319283687490094116856400270546619504266605644371644239459089044051737638683001882712877396917187594657918004794099749633558565029484284151712709468993073076238657817897650178712976872178799165190667081977527252175268403118785014893629173376387718674703032111397460707586695473998395545661355962350322548960130296658497319733949905649150964772851408160623706188524176186470005250287624252658304158452036354086680047821949205833159449098624690766741503
52 9662917583810771180974506644916606910811818432131770616458565297809959700231287341925857837422424556361332292717629603370983126813119823620733727132493658830165253801351952916696471996292646873504571805314757666574503641673321976962260006546513396369615993275710740105161983465189266614678210090813547418591319082535127200458555664918487661043186025215168190171605737651271067075903628336521134543482956462367201794269916363881230710414827134899262642073023706590260694617349379947209925341444209866261664422490051403524849003919260089622005335862163625119406155494466913765400843182990532383943391846749572345382389715258215394261596070906088671732955191148091448998653412258998434031616722520258721150560243580447146964841418639647254741852524381043982668640560557423423230896109004106619977392256259918212890625
53 391974504802358580081998115445666785906005276919775525427474003339943114513259135864541948679509050182405543447727168816692737399610747867308412943101610236138692346105197397109435875546408624527384200300691794368942047277776194563357216945087071603261199432960644798941684365862909794609444144096005092361419442499647751461489472370714012966918216624746780883384532747937348765310423139711678722064112101397195186949706146495630085782945766165046465320856039494918503599226081400890050610557321682879566262143570239389081585368866692834941988389724802449313478218272390804292334763531292681500248633916493778249492171405904327512673549878004395238368390054518923448819083979711965345222939718987915285701339329674859944885341225055158098511459269624231143611584899880081052099973550928297894189462460323432027127880416543571682115884303643574271
54 63601499684719907378213351771965882373796147974829002253652070023130380985650584140733686887066757664139756716852805530014406576291541921831938505987924284358527723066615601256521313496269228897287239209590846052272518760939985319028699064434399163943863705073957684568965600983098089136026681528936432475983061413164240806553284527653680795894168817211328230911388233464526642647377889547157063667985921173121663032767687456032493528654878779792890989203222091387995919935886115059082859814024538988996405718556046564899688045261584182909636600531777005525001960979413691573931003505441296899687077122705275255592274597488335642928739080084589645505497268249916668137090752242611351638967575526487463862871497122162904223555988123980780317989728931458921650319253360658024399829370765167065509516726878022394702944280678668828150106368639197058419401194780603579747176418377729
55 41279733376384436341530097185909204151832255540661801862136279936172590598445750033433339171708412093092765664403822859254186328165824796704323112261383709881122467456638211454001087873190863919273037966942817219159160242726954502002507519666193625612772310143067114734563645958001356298547016788051474471485592961301734634974320037764738655527141768088393804349903818440359445230610014770362226164849244813975639969005799129585823818071904949235897022627254484901920291066766490513513387063711794460270602102805497192550016254489687438793430049664313647322231337685497875928413381339103987510332393710082829532403811386496109994202610297809492994382156184184072714926405515880814867741718228922660415677093730419646258888348188620126629466572771219087927564718563432149156147519789400241665596210554856925081149793130164186309388520761478680709769854205507161034290463037222119879871556935544840602896400646143
56 107168314965678171374138582425631828220591517439970502275816708530913373544247613334783556536335796160862948843089332569675938975705070438431436042030836643464526317547584916058837728528336349057570550872515131812517695942909913172112634651113463303819778804288307168556485647891419029144326715653865209633259158758393536511370683875584957950439749579268344749922252686070144373487612442914280895350498407960343299275523407946305277606297680556142916374067463648070781238477805227815546148947671306287639724669499204517600698725324168663543346952316639346925739031484160803500951635594383574760932350530734893606181761650081383352049606411939886133442032523017532684808643687401738997595592118883341539829347036334319043244132686305845533738440297668682818880303415503674815441007274888050276041328416865943832401610005655080805731695761242118647402873481708307438590569856637585498455789411000557423423230896109004106619977392256259918212890625
57 1112899410261523870349657862891159548108771066860590078992096826569613547053380369594178039701668074424844288599169909548629949798901749617948387668264156882320931869250290199979721817115234833917606990024777763970521358477639940042049703540014691343280001492444381383932845672165671738342282657046090656408457546458448864084926581963603215759993807440674374876506879924196247070283597088877819345783518583696223241630748123647306229637955533407970031473523560759386496767686742161750789061931607760865919745295659170208812816311876921957206536863272776367206416961854509734099209245901958714365188314197485379210972762909443204759307412838041950887890173015325247584459606368190043727616763847979131542084119318682145803680607636060080137935599493647318370578831960551201396448660142644034495502898153135761775566841199999957112565512490096442004941910944597726395459347737949425421723800267608637082582141600102961640710814955704663804368260963604416912868082666733379877076991