1 25
2 256
3 3721
4 50625
5 707281
6 9834496
7 137007025
8 1908029761
9 26575846441
10 370150560000
11 5155538077561
12 71807337114241
13 1000147266261025
14 13930253758038016
15 194023406526536161
16 2702397428803850625
17 37639540613166342841
18 524251171032822804736
19 7301876854075318242025
20 101702024784312612179521
21 1416526470129490327760881
22 19729668557004748392960000
23 274798833327981405265215121
24 3827453998034403384171276481
25 53309557139154284637338670025
26 742506345950120963766070763776
27 10341779286162547824968444688601
28 144042403660325484268518312890625
29 2006251871958394351951954827086401
30 27943483803757194547234787977854976
31 389202521380642330980965532548505025
32 5420891815525235426709063083504705281
33 75503282895972653666228726349224767321
34 1051625068728091915726707855688179360000
35 14647247679297314166831968944807504228681
36 204009842441434306417500341089556598870721
37 2841490546500782975682689551181583223947025
38 39576857808569527353106439932753882065473536
39 551234518773472599967870379647897620290525041
40 7677706405020046872196609307456312691690050625
41 106936655151507183610785536149962955429395993961
42 1489435465716080523678794356557926760501959209216
43 20745159864873620147892347659903985821867796436025
44 288942802642514601546813981788388180006306977543041
45 4024454077130330801507503567360706949614840552369761
46 56053414277182116619558234692489807486553515663360000
47 780723345803419301872307784495056824702881858256014241
48 10874073426970688109592750730566595625255860608842360961
49 151456304631786214232426202476413141928234282968172652025
50 2109514191418036311144374083693082221488281102415568343296
51 29381742375220722141788810969686032438671832031607161389481
52 409234879061672073673898979488483151251686063292555679650625
53 5699906564488188309292796901875475231941631531278472999401521
54 79389457023772964256425257646720421141745798860939190157971456
55 1105752491768333311280660810152299521514013567071989640874515025
56 15401145427732893393672826084484807822916517380259627044940708801
57 214510283496492174200138904372636251012831569261787247010922152201
58 2987742823523157545408271835132413443305748663002853455664100000000
59 41613889245827713461515666787481169240356088951836753425151589947801
60 579606706618064830915811063189603826904022959539524864528981131891201
61 8072880003407079919359839217866972648166189979608826417622673199185025
62 112440713341081054040121937986948011450438496212048711271019209142829056
63 1566097106771727676642347292599405191011190813439936483731342634885505921
64 21812918781463106418952740158404724637677472580883090575841375873087450625
65 303814765833711762188696014925066739783177727884600411195946026820587325081
66 4231593802890501564222791468792529631978205057589170000709344543563313725696
67 58938498474633310136930384548170348108562200096226807850033096387937199062025
68 820907384841975840352802592205592343883037145806896266554826312904638140698561
69 11433764889313028454802305906330122466263018235147837642356092449437964041378641
70 159251801065540422526879480096416122183731590445165386852266938349922039605760000
71 2218091450028252886921510415443495588106105443005414949319269546542919260834285361
72 30894028499329999994374266336112522111300802679265762379252562226132663067746885441
73 430298307540591747034318218290131813970106889736436774037916602091457484105881786025
74 5993282277068954458486080789725732873470182534205441830254344807764245435612848066816
75 83475653571424770671770812837870128414612473070320841821639680824715888851659231578361
76 1162665867722877834946305298940456064931104257720263007139664260852684943268936220650625
77 16193846494548864918576503372328514780620847475992226838227617052765911917113622963860641
78 225551185055961231025124741913658750863760757861070011423828354750531346349939064596135936
79 3141522744288908369433169883418893997312029767328210870123712631827697369474598547630237025
80 43755767234988755941039253625950857211504655949285199575385620851580375101900301192918888321
81 609439218545553674805116380879893106963753153588812725438091691286438243073425331705602593081
82 8488393292402762691330590078692552640281039493800356501130286888828686372520082773675878560000
83 118228066875093124003823144720815843856970799760537503058988330376978767594003380924223606562921
84 1646704542958900973362193436012729261357310157146847824631314704559895155624568042338728977647681
85 22935635534549520503066884959457393815145371400308164440397598395494847623166071980046966442535025
86 319452192940734386069574195996390784150677889447071672013683007569930596776890416740313651957272576
87 4449395065635731884470971858990013584294345080858873976007050437246374962624903685492125475118390801
88 61972078725959511996524031829863799395970153242575829916365187731839024611790739818225197635687890625
89 863159707097797436066865473759103177959287800315205234272289362642917716683435892570401350838377584201
90 12022263820643204592939592600797580692034059051170278868617935445975707326576569267123392284154686546176
91 167448533781907066865087430937407026510517538916068733599515123982769170473067028386444352777807192040025
92 2332257209126055731518284440522900790455211485773791732720781013942068496037313614317843450831253249934081
93 32484152393982873174390894736383204039862443261917016007425908326845885954949741505174584888257043853219521
94 452445876306634168709954241868841955767618994181064428766569834303153489609314772207061831645362809077760000
95 6301758115898895488764968491427404176706803475272984993450961485179156962922445241962708863896234080923996481
96 87772167746277902673999604638114816518127629659640725429340285353368958881792957529969784330246024493966961921
97 1222508590331991741947229496442180027077080011759697171110999834958396583606855894175647409819110476696707352025
98 17027348096901606484587213345552405562560992534976119669425369597697736766926286050030129926593457596193076142336
99 237160364766290499042273757341291497848776815477905978202149063344046400726512278894046066477517419608277984407241
100 3303217758631165380107245389432528564320314424155707575150921694535426459263724481275114605464969270066592559250625
101 46007888256070024822459161694714108402635625122702000073928929416707738374673521603252758905704386531291958511951761
102 640807217826349182134321018336564989072578437293672293459718431909609921434642969947093406304311449955130407419580416
103 8925293161312818525058035095017195738613462496988710108362382259020801326067665382546099936399153563096346643072311025
104 124313297040553110168678170311904175351515896520548269223611743718987610318005496394595115750697942223560109833100171841
105 1731460865406430723836436349271641259182609088790687059022205555615890769612666298799101855471499332336156603647605161961
106 24116138818649477023541430719491073453205011346549070557087239717906196950691573745525403371617860248537174652977664160000
107 335894482595686247605743593723603387085687549762896300740199199603256353940718207006434083990745281776305792501923833882041
108 4678406617520957989456868881410956345746420685333999139805701188179196145227740346342798890839514616048717346351138591692161
109 65161798162697725604790420746029785453364202044913091656539618118894277417830243756928378612437495542418668700495767145997025
110 907586767660247200477609021563006040001352407943449284051748947370978872408726518307571228767544434850280217881958413301252096
111 12641052949080763081081735881136054774565569509163376885067945654601544779157096723320099741739991532417056303160102644677371681
112 176067154519470435934666693314341760803916620720343827106899490145942131108264251075948661087653622486671625080832664795486250625
113 2452299110323505340004251970519648596480267120575650202611524916521278589748742415693640452703681345405563908798037651499915699321
114 34156120390009604324124860893960738589919823067338759009454449340161544250204055966337808463085658950726914269280897693957744742656
115 475733386349810955197743800544930691662397255822166975929750765847588478364435988320276417160633725867575275304786583141391902730025
116 6626111288507343768444288346735068944683641758442998904007056272512282467116446276461903327958359274235358933277325638427907346017601
117 92289824652753001803022293053746034533908587362379817680169037049350107295285390943050386842781112389444581764574931557487070644404401
118 1285431433850034681473867814405709414530036581314874448618359462418197084480457847943067007826606911198811697985514848173146625600000000
119 17903750249247732538831127108626185768886603551045862462976863436805767604569947259165336715349931534076256233629149519650416840203995601
120 249367072055618220862161911706360891349882413133327200033057728652859873281574642728111231570755077751389256311835702680655124373744382401
121 3473235258529407359531435636780426293129467180315534937999831337703237452004184550260007287155235654724650033610447922925292602766792070025
122 48375926547356084812577937003219607212462658111284161931964580999192427181541257227359328148998745463293977121668404214693548652128258457856
123 673789736404455780016559682408294074681347746377662732109504302650990812642378210800550296696154783583851221153400895855028402573120423908121
124 9384680383115024835419257616712897438326405791175994087601095656114678430662551092471659809058151361316041321249280690581331867665057981850625
125 130711735627205891915853046951572270061888333330086254494305834882954508185378937492652277353298670418877430680406201981860118170104599113242881
126 1820579618397767461986523399705298883428110260830031568832680592705248428933826973135372185568216602214068942769656824826022691330570566968016896
127 25357402921941538575895474548922612097931655318290355709163222462990523510381084287332284805416366319011849155560281116831756322398973955918817025
128 353183061288783772600550120285211270487615064195234948359452433889162080615689083842748091249312758028770627180785125363053613357909568638692367361
129 4919205455121031277831806209444035174728679243414998921323170851985278605297197742323748313882043921195705554096544289090199436855084888722700610841
130 68515693310405654117044736811931281175713894343614749950164939493904738392142338355395638257363596891650859340456221554353258605743625155760908960000
131 954300500890558126360794509157593901285265841567191500380985982062681058887313089486990760059482641380924892168998671391824100231128224825629512993161
132 13291691319157408114934078391394383336818007887597066255383638809383630086010703253385564510458934457136289343161574879938981191026340715851174574856641
133 185129377967313155482716302970363772814166844584791736074989957349308140145298990229810957797828243280318133920864242129818349802157490852660870443011025
134 2578519600223226768643094163193698436061517816299487238794475764080930331947903035449844391859551782218294529766632225378994621168623449583392442061295616
135 35914145025157861605520601981741414332047082583608029607047670739783716507125851297324357388423603442752060386367826899811088499071661117535280401639120561
136 500219510751986835708645333581186102212597638354212927259872914592891100767810224921554507617368827225749533106718530068454910440600464763784965084660450625
137 6967159005502657838315514068154864016644319854375372952031173133560691694242224370224255705251956409363887183549464582678965343367290090125484919892835078441
138 97040006566285222900708551620586910130807880322901008401176550955256792618623278167465026369360991519890065810824266132777319745043053008024883968637433467136
139 1351592932922490462771604208620061877814666004666238744664440540240034404966483768483172294502902767205408098839071527276902583704854312355609099841477199932025
140 18825261054348581255901750369060279379274516185004441416900991012405224876912148745316610647371020040049313405793288507232926011333624845092380960153253230997121
141 262202061827957647119852900958223849432028560585395941091949433633433113871803600038001163486254792369761688341881663525005228183926859608360581240421202336725281
142 3652003604537058478422038863046073612669125332010538733870391079855658369328338241545565720868989014235707163215775321843181868532743973431451022774465295196160000
143 50865848401690861050788691181686806727935726087562146333093525684345784056724931800710135056544442110155676208248907504327836564727324674823540347966532364680810721
144 708469874019134996232619637680569220578431039893859509929438968500985318424820706825755730005125601961040366019874227121359823370058012659205925699472750620451818881
145 9867712387866199086205886236346282281370098832426470992679052033329448673890764964026041059018604331774990697923209742767434808317815594277452209132856011267140100025
146 137439503556107652210649787671167382718602952614076734387577289498111296116045888787552091899293839870011082799811701109658313258133106162252874872804163364745429381376
147 1914285337397640931862891141159997075779071237764647810433403000940228696950751678065410528951014753847705080459774108445805054157736448225483903479149923144971536193001
148 26662555220010865393869826188568791678188394376090992611680064723665090461194477604100523773252517409176138494559451156966728032367597202753725164212455172308808837890625
149 371361487742754474582314675498803086418858450027509248753087503130371037759771934779393558093489099984262352029567357906764800120801593545260040507271877173840644008182001
150 5172398273178551778758535630794674418185829906009038489931544979101529438175612609307023874700518309598165565978902607656494056296933539157660661653003427372517920004837376
151 72042214336756970428037184155626638768182760234099029610288542204291041096698804595519659881587015508925073901369836237228968410038297332053508211092180247134632518789275025
152 1003418602441419034213762042547978268336372813371377376054108045880973045915607651727962846331366789191845053639581148961871778725584915263732528566262877301655501368478962881
153 13975818219843109508564631411516069117941036626965184235147224100129331601721808319595970205835976604149386289550306793644385687243457114674528224182879983296662836306318571721
154 194658036475362114085691077718676989382838139964141201916007029355929669378189708822615545266881028010743225915498007262487927099679016217510910875991096481017517445563328160000
155 2711236692435226487691110456649961782241792922871011642588951186882886039692934115197021803050402542291595970084057667735914385440775060277501401175232099685296174474627179064281
156 37762655657617808713589855315380787962002262780230021794329309587004474886322887903935688656048012827767035143892789064902062735954077303363992040226944228046182287376198604453121
157 525965942514214095502566863958681069685789886000349293478021383031179762368827496539902621324883356392310686273595393920314737592417983945078397315567075606160801531365143528457025
158 7325760539541379528322346240106154187639056141224660086897970052849512198277262063654700995387617083633976816064368008660268324895001378385957005814541720223675620328974907406811136
159 102034681611065099301010280497527477557260996091144891923093559356861991013512841394625911341167898021198712461642525756962491914588892275783612803060792707081157175037232376695989441
160 1421159782015370010685821580725278531614014889134803826836411860943218361990902517461108057578938519452455821619433315068861453588802059103524053849817520976500179913311448737491450625
161 19794202266604115050300491849656371965038947451796108683786672493848195076859122403060886895140954103627851794542404271217365138006083506969348984749849795669190192153121760389346409561
162 275697671950442240693521064314463928978931249436010717746177003052931512714036811125391308471580581532580809443345881071412065405967365895480055551791576295952424210812884342812907151616
163 3839973205039587254658994408552838633739998544652353939762691370247192982919656233352417431712237879420702131125224641163665653410917597743930245258389759697838956527520478036351093886025
164 53483927198603779324532400655425276943381048375696944438931502180407770248161150455808452735460558031210416480465029757149556444496363533949100152102061231994839043327545565041124937000641
165 744935007575413323288794614767401038573594678715104868205278339155461590491336450147965920864808707263750595036361805924635711742373822255970179519579617601837641289983680699791993224454161
166 10375606178857182746718592206088189263086944453635771210434965245996054496630549151615714439371315473710641015046632110800176061203902460490790195264702988112349223820886406337150996072960000
167 144513551496425145130771496270467248644643627672185692077884235104789301362336351672472036230334626531880311947139447416087272251429094349354352282265472260020209588953615600542860924861449841
168 2012814114771094849084082355580453291761923842956963917879944326221054164576078374262992792785305852985003676491703922490333664955013583320114907149675537896858703162715772838977485951604023361
169 28034884055298902742046381481855878836022290173725309158241336331989969002702760888009427062763961502626196170111595926225950535020023908628225557298665589762576240309943932877190235425297042025
170 390475562659413543539565258390401850412550138589197364297498764321638511873262574057868986085910049287825152665424797083678129812619008280617628453754630837801923698068299416747584881781320560896
171 5438622993176490706811867235983770026939679650075037791006741364170949197222973275922156378139976926131471096213952366708480188369157454897237430468334716369952350853241770914245151672927956653881
172 75750246341811456351826576045382378526742964962461331709796880334071650249248363288852320307873765441612365543824619751090340779148200770119812951159660008378604310645660509152129410960113179850625
173 1055064825792183898218760197399369529347461829824383606146149583312832154292254112768010327932092742008717910663273184516582485854592911144224711921980379630625873358068721802664020703363435580897121
174 14695157314748763118710816187545791032337722652578909154336297286045578509842309215463292270741424602137168675224965569122599603834261877299630503113801132372783626500856369148787082750948849688313856
175 204677137580690499763732666428241704923380655306280344554562012421325266983500074903718081462447851726245906695374371111548715487391967469131949065320551044253849524696957880993620839078683951564645025
176 2850784768814918233573546513807838077894991451635345914609531876612508159259158739436589848203528499279174689545428253760126653920469020583846278193022153444304672699113714562635136131885697675407926401
177 39706309625828164770265918526881491385606499667588562459978884260153788962644722277208539793386951138716127154816909007666741062477975950820037355340043801691098937676137687365438556370982177606254756601
178 553037549992779388550149312862533041320596003894604528525094847765540537317766953141482967259213787438761317050395583220714547999439965512080806797161509194153257936481015616999309250685040964792100000000
179 7702819390273083274931824461548581087102737554856874836891348984457413733486092621703553001835606073011378960997836397521919814749265197145827676194030194464095069840216434892363741486609577883421154143401
180 107286433913830386460495393148817602178117729764101643187953790934638251731487529750708259058439271234665036229769888565202359488154934775888191182705794418798131081007568039633736462697105980795620045473601
181 1494307255403352327172003679621897849406545479142566129794461724100478110507339323888212073816314191212402707420632339207639136876270914046643963417724916148172192784236539832522921103468970303916289498655025
182 20813015141733102193947556121557752289513518978231824173934510346472055295371263004684260774369959405738199742247418400220005169295164460844927695854353902614417992777356540948585720657164452137351676818886656
183 289887904728860078388093782022186634203782720216102972305288683126508296024690342741691438767363117489123836355701702448423585984368127247465387865629370154056606403620679127069337070387045315741707668183210321
184 4037617651062307995239365392189055126563444564047209788100107053424644089050293535378995881968713685441984740989720262861422716990446324727238349327078793914395852652857705937715955484768478345401632576123250625
185 56236759210143451854963021708624585137684441176444834061096210064818508950679419152564250908794628478698682631324435806459518262373592907777052764818143672893446842048974170507944735374067422809448294118570460681
186 783277011290946017974242938528555136801018731906180467067246833854034481220461574600520516841156085016339422115207806549803929953927566765682482414385451234965950064537139394417890952270602262293182242417260708096
187 10909641398863100799784438117691147330076577805510081704880359463891664228135782625254722984867390561750053506852449951017483283286745204559872555661956466471639712293149672958346776675719814835392920439335256272025
188 151951702572792465179007890709147507484271070545234963401257785660629264712680495178965601271302311779484407584834515321159227681509754682706243477793720217919539066057624358453158617260844773923118857434045515036161
189 2116414194620231411706326031810373957449718409827779405912728639784918041749391149880263694813364974351031656578929051823156485184757188719312020916943318014443799266245780496917426347390725632522350959246151401543041
190 29477847022110447298709556554636087896811786667043676719376943171328223319778795603144726126115807329134958755424370488166009051844382691074152460910526485405406965187507723309707668752139327213427244413615509340160000
191 410573444114926030770227465733094856597915294928783694665364475758810208435153747294145902070807937633538390973655762939297070485831109510579857123944706779388985192252881315264824666688285210478950091272555259446200961
192 5718550370586853983484474963708691904474002342335928048595725717452014694772373666514897902865195319540402514470504071129661198301295786459269079325850020258797420580674554514279842962332120765371908420031080446989027841
193 79649131744101029738012422026188591806038117497774208985674795568569395518378077583914424738041926535932096812369612206783827164384106119890475754642771993876533101749653415267463131480559145857844207995463542070149936025
194 1109369294046827562348689433402931593380059642626502997750851412242519522562520712508287048429721776183508952853059631272113311213310315504234858243982891905917843378560451268343840755071265731273635447479421817637029724416
195 15451520984911484843143639645614853715514796879273267759526244975826703920356911897532104253278062940033193243140997885732355878142840263495971317643293030248130161249992245789936223770231023731561558728584214315572677162761
196 215211924494713960241662265605205020423827096667199245635616578249331335362434245852941172497463159384281196451042293923496172804109179627374545898146407073082744140331520360194530324625146395583850944933794436005483243250625
197 2997515421941083958540128078827255432218064556461516171139105850514811991153722530043644310711206168439903557071597818074053902388419342059320732859655655594321451463919018474677564339457137993656237647310480402540262731996241
198 41750003982680461459320130837976371030629076693794027150311865328958036540789681174758079177459423198774368602550232167712024444740169542632596039001654486894613427344102743492934995247375246352819125543504296239920532182798336
199 581502540335585376471941703652841938996589009156654863933227008754897699579901813916569464173720718614401256878633695811665916516752104720398490101831014480034463665713855654333381043466120069792166335132600994362843443467327025
200 8099285560715514809147863720301810774921617051499374067914866257239609757577835713657214419254630637402843227698306257932839015263457684884705054752427867965107104966777618300711006593720115199129455395520007640547555294060505921
201 112808495309681621951598150380572508909906049711834582086874900592599638906509798177284432405391108205025403930897682374491852252031540556516353231411900990249322354586556980524640528633389550022389962728562458614481099182338157481
202 1571219648774827192513226241607713313963763078914184775148333742039155334933559338768324839256220884232952811804869034562265688665825361135195433755810455850051027842431818927408561248375099317210980048763827693817054817569305760000
203 21884266587537899073233569232127413886582777055086752269989797487955575050163320944579263317181701271056313961337269197883358824809369128205666451253362199348195966124367926186497587423050495369433660914519663740473374209657719958521
204 304808512576755759832756743008176081098195115692300347004708831089338895367352933885341361601287596910555442646916896777138396976593930279759709834993042317668319686436260203398774394024770514294744981172114883506762614230369921790081
205 4245434909487042738585360832882337721488148842637118105795933837762788960092777753450199799100844655476719883095499291203000789575908633483529674604342238564283294368223283791782608095748426853398724328465327229200649276927189111365025
206 59131280220241842580362294917344552019735888681227353134138364897589706545931535614417455825810537579763522920690073138855966292140974521082844932749052449069454056486232100862752408880505245565713684885162954715696806417344203079090176
207 823592488173898753386486768009941390554814292694545825772141174728493102682948720848394181762246681461212601006565524729677393439559636517794821584270190737117485971679701343453975512196396240653098557275204823485919236204792135186095201
208 11471163554214340704830452457221834915747664209042414207675838081301313731015350556263101088845643002877212891171227272502661519113343874296503290445807974209412893490086642598173914924214420246753194282008773808133861256183947914562890625
209 159772697270826871114239847633095747429912484633899253081689591963489899131531959066835021062076755358819767875390616291378619053504792826640215456059104936828278522528178508034451588706149659737954059367554101237599396243263173737430879801
210 2225346598237361854894527414406118629103027120665547128935978449407557274110432076379427193780228932020599537364297400798803689817841799977042340769966378875978724880852193709965701274564782057768928604885055792306520934250624721634540728576