1 25
2 625
3 2209
4 10609
5 60025
6 277729
7 1247689
8 5890329
9 27426169
10 125776225
11 580858201
12 2686867225
13 12388803025
14 57136775089
15 263724358681
16 1216770043329
17 5612971227241
18 25896730187689
19 119479087561201
20 551206670239681
21 2542983284856001
22 11732115612341881
23 54125838706656025
24 249707928355712649
25 1152022831190260225
26 5314829207493082225
27 24519810483790650625
28 113121468014878668409
29 521882737300844196601
30 2407690814661586706641
31 11107811175380151856849
32 51245562324181159973025
33 236419892078761517797225
34 1090716179211881386990849
35 5031986816397914435869849
36 23214922040676761581428025
37 107101353846608066847460729
38 494108915926025797593809809
39 2279556807326045465876843689
40 10516667595923094439155321609
41 48518333399204287637349118225
42 223837889014535775092621322721
43 1032669447087947545479294525625
44 4764189794511049614358901109025
45 21979447979583033355724026263769
46 101401529794456056760716103782361
47 467812942924947828166023159487969
48 2158241103389578954300673300226081
49 9956981162088838371806618454325969
50 45936236550296116427159443830375001
51 211925461542321551784027971596406041
52 977711815810171799589270321952181881
53 4510644392632775263660521458584631761
54 20809723793449344325238851296854445025
55 96005041998942077741393811307207870849
56 442916406804074207916871637857833381225
57 2043381673827307527116585259213428347225
58 9427080597563157613454273193287256063025
59 43491556047078350044150229062182372624769
60 200647000714448095177456745508674015739601
61 925678972076764350782704235200121756129881
62 4270592415005527806948669855147177251376289
63 19702251131599650036639092594435859156834025
64 90895749800098832905716117931682759242808025
65 419344839152410241009117244664081511839047289
66 1934634947293799160058707094036948493992826689
67 8925380807965362505111500561486340296262879225
68 41176978984395050336784224256273956269734811129
69 189968768253349115309539768055466393649600114129
70 876415264105954795990280123185738509759258223249
71 4043315763007577669817225108872537518920005241049
72 18653717055079664369883474315522105087231709745025
73 86058369013490180615989628094334379946470600823241
74 397027726720302485990205197064430479890167822249225
75 1831675612629622228693564648320607098336810258435025
76 8450380978721029394570980886066703625163928124098049
77 38985581395066309007015308676431803324012641558828641
78 179858820630519435863766355945099426580180094509153209
79 829773321341186621361231264839411468757500540601770521
80 3828134546839963788463431978493768960484638244661020649
81 17660984912147975347993563866064452075363726116000336801
82 81478428788401167933356228003349843141886673934592069201
83 375898308664549953962529445836767614001127556752964325761
84 1734195670658095727862998383445930787495347710204278503641
85 8000660164749780902148289894119753608916231685912287079225
86 36910807791097266165825526852477010873567133792211409301649
87 170286914296644874690038061506097385220696745240829477583025
88 785613616065779653302203396863571701607067255429630542465025
89 3624405059526705881768802436549240616597747643213187851025225
90 16721084979798615286909852075342919200489123869105660240136129
91 77142228396005445300093350236347293077638426408662042567331001
92 355893377079956704880080068311486207784889298816043076723593721
93 1641903513587571258756445994334649845508261833484870729820894329
94 7574873042173948359760104649347497265885926454769861981248423025
95 34946451560774556081983210763190934448481968526747284977265246025
96 161224415233112455250770647662536429489940513834784543326378903529
97 743804046086187113399110281644739408821619309332073982691208922129
98 3431517851525485215564803584232278006682157616866114137279084850625
99 15831205580688164315685052832623463725826373116441427557350516343929
100 73036796246476038290311740831367071444730436851276724781967629927649
101 336953087922529348128984544773281146512668842271606475108825289438009
102 1554523052700382828673466575967495642549045416902628829042380512498489
103 7171745883903331486323528711875717419771541385815844250683266073330625
104 33086636402038421125307890238376976076204034041315669072639606750737761
105 152644213295085825491720563313867786723244449660660282883080389736967025
106 704219539555255616723128657087524501551357376072418015841721943356816025
107 3248895907588144853848226491561992747755652863733621079178587333405115929
108 14988684672125298861572161833719574803436679183780562962719698134718882521
109 69149851085005460217786418303970592394540318186390951103733524278592904049
110 319020781988364848222465746443235621118670221168074870075177573962543514561
111 1471792892443938619547235830019148471592675298898399433553588051144613609729
112 6790072749327968861537074843981160853277671401922604705567104514225661414601
113 31325798743740331916901637823654995177490961416695769119207280913736212779161
114 144520641112489660481259138776807290105030758730404402047510966058566150150641
115 666741680824295607434904179330904475610136440720601528924933894271676455271521
116 3075992920640239048131657681076106029651046725497538722304051723844758112280625
117 14191001882665093686278406686816936354399271849859887793634818755004067882517049
118 65469765252869285942590906669182568556420922019816169304329543460068237235030625
119 302042815419656481388615266247264636579048884941846303354536760480271129457455625
120 1393465548475208928744443293212836016371130430316440197975728582794373054976195225
121 6428711876789600966888427933366316730814849373773913870123123602267513410016154489
122 29658671102417243458344547501870688472924089159902749168196216847672708807237632801
123 136829397306982224286698758646094111749059475367136641228331296432459546352488427161
124 631258356206866235483719674628414608692056759703626290270651681211589397297955786969
125 2912291657522783972303628975248778716327610494112945473534888384905276680664996995025
126 13435770972507169614837667361528901476204407816989114174355497793331520254413512634225
127 61985529903697146365065626668136807213958857554997487192294503550722145721883468956569
128 285968399230994176567959034482512917805492142516472940916472696816599441592788997967169
129 1319306707320083759724509792663200538535409239324241973347820756504050552914596922109225
130 6086582268042127591851722353388177608397498159165832862697675620503124288779034129729129
131 28080266324801464616377632533786495285679913283196845327883809866198422521951136644392369
132 129547473795243151657909483734695235148217177424812294162548865513661908007776730355771969
133 597663418594654956648644681758097703707335738528198099971761857373246382922955900974652929
134 2757302411707589944543784610428170308648468274559179588559245469050518212012965218999564025
135 12720732695143882961079551157235939042375379049632292881706083097462013167967013824640384281
136 58686722070898889872958856382666779179785802381760972332319453540079337558655388611215198025
137 270749447375914273387179043333575061636583345010818179878732208421102327577965543141560137025
138 1249094525432917470151057304135037543007515844669719243811530628314017881204462999581288975409
139 5762660454483657693853888074454474563419733614112752156138849342667337086982489419636921984001
140 26585862668928367802354507275489460441407137704287170675527105608721918424851991406769703730489
141 122653086961107441094215825302171687726720058593785574488719753450934874634131110974279230542201
142 565856369922164127560224024491930181431534280405598536365473725044010790865286431257009024816209
143 2610561538357534123415043056120840473257653921340646220532691775743400302285902382994806762976401
144 12043748038904449803048983299279397348109823897463646267707579825866446942289241876359317438765921
145 55563473487729344895975055171562236153658132944517598742418180742013700139385772314069154074484521
146 256340432899195358997192354716952620036090258806167270486787861332055752504192530631191734179254401
147 1182618965559422554997060654100847483235568429762420346212844811135176980209552302974745560007531225
148 5455977435486451401886893640039789060850785323593522639929210837851739374725454510257468116794789049
149 25170989679212607258437539321627572570000318994185958681304768729946317276058118655595374616117084025
150 116125612490649556043410970217978856196338685278608161652315907398000178912783432375533899213493939025
151 535742060530309017102066666829015606629903672950105533494424512740272337827302983468438437309724226025
152 2471630067349458580681948935367548817767906642827793502298919823011792019563529585275745352436008091849
153 11402791828177324425249022320753705108689519217649004302201558760432002998301058771819868173786013642001
154 52606441066718013981983280423018430930944819970032606669983739208943226850639703554195694906756064439201
155 242698251744584879640100306481845003711577745049713074573175147778948068651355206507898897648465333745209
156 1119681168417665694661783994113400754760092693713515512394686230903807672616099595166186294308951495845025
157 5165615779665876728010702638748645625193439426666433864073470953185281832265255821421290577548703007305625
158 23831414813238637130370045514272041363252869313263256075482720267468529980167873512952076255954630308768409
159 109945523675279097890490606295133913902256360295815420828868637003402386626458647675105351255506647985467809
160 507230404529584091919723643108405526935380563974618650622103455843476108144782216755725571576103682787877025
161 2340092390110600900948007048536958403335429571185509304715870412972837748046763863483396004243696979779891729
162 10795946665169115418791078562986384511111060093241388296808298176969300445604366768799453168637869143359875289
163 49806778950153959383979102361669241542659286749740068577335569259470587271992623009098660385173351859218959129
164 229782093810542166983261361733122835813668949175237404356275734254767769456910734061944055705067078043426733369
165 1060092857817572031567139682512226614205019840594265526945648818981867625380057940950957194161047382338555774225
166 4890706880416929783253154791478480289893009337326050019307972466586932496017796250153053642485300359795616720801
167 22563130780260047020114755954170084490265906042743123433021681421292759530703942854164044545147454129609780676225
168 104094332998283947565634609870622935806190205487911698857827252259466925416711978832589567731165773139740593258025
169 480236110311316573571196692236936862970838567917251173344033035720209190141331011460397372086778803639591402454489
170 2215555016340275019744828997399761289726260201529567783225704478731485955514432282909625670646116610272369528028081
171 10221397194077025899147386212402332335901406370621827104361286291924422558914484064105534167638586633374686013022529
172 47156112048015896029818469759470408259295667756226018470514223105024966194551402017085223946908817729271643406167441
173 217553320868265703370542405370014289829260494590815297322072524462974454064612688998376413765745523189164729514648089
174 1003675777439373750692222473543744352411642186354804431195780250811658760969671096269374935974128438621831860588615201
175 4630428357508353242749846026738829017002797904832205814837134818124825154730331137310096356632616497839231747759389481
176 21362343553531284415735327591978765364965984141255888734193476834311047014432416872892140816652846263292960888130445401
177 98554536830079089343869168379966507031436637668992005290102729514114824552254707839447294904858111104045252722656476281
178 454678425400841231130625032742634590338562454617019148682484970438502935213504393839875691518061947737750729815591073025
179 2097645396897579261381122154545284043602482712888338022397642159762280791471952755789541809016200267616184175687128974649
180 9677424670516292933988229875621323230002311627173532972794312628583135619426794122050255058789877921132930202541434423225
181 44646510984187147378309530101759330130759075823787663461805934313358419367775722533614914025658939043140219326412579510225
182 205975350976800730284952312912101326431549739491466930473572059659081989622048780164370903207339436069635795662217060140625
183 950261157586145649602130734232615711155652685581068014767676804082945411314587086057216568843862050545900750715646851845209
184 4384001596961313934819058575440655430058746758093270037465134598852378236584965903185401648684095921993740781724154371065601
185 20225461020611079105175983721650210632571170103597076462403266582938143030399529869556995081767954044076981592654366613768841
186 93309563066718913305843932191602558151513726082823621006639110228189948222956527589849796388866486751612275884372280672175049
187 430480894889333722253686752090153654935505150497393572079250827022060055515133561387595471682818240970976011761101785214683025
188 1986010809333841863761921879789215352224447967317406116720045381496143799146332163874026309006202116376425469128482087441028225
189 9162401819957260787608079826957378252370816624687438652696315089403090996859265661872041813671851993535611361632040211730566049
190 42270468376007953932770242127298633864573870414695251672447362953211040802622643691475654767538750975974520119687132946707925049
191 195013549049459089952396972862367690033598037502542706343273790233099026355692674435897374777641479897319179226496592708579456025
192 899689210315236802684052459884198755430465285283539826413899790073211533158317944176251375738989282956785005447100427701745986729
193 4150689421853273787448238595823557643969207875668535117102395444483617064796252831814770572701065504740850621518442627382017693409
194 19149082237685354421825485032211760328742211265471014813794536713366240695888555589793613891817657127613474218755183988865854633489
195 88343721555035461336915000429295891185777864602480950562870028761437055254186939635838968767761944081684876735970277023409451463809
196 407571132721659871628372270677879512037522133714882208366196611467098764139969103024568797160376375761841978749216764013616915555225
197 1880317302735913789889856837563017598339388480263211783842844311306545459090802737878564554086351615265365935452032189037297068795321
198 8674787969791284667529454646888625048294171999670490777570765769113111800518623176788676775806487535867088306164524144382020652100625
199 40020876376206255629495931829994970153313963212735456819598156223334628652500592974592635795646304695099421861751050389342996097639025
200 184635123244184622602310606693760620145993396035464240670229424568343918362956673045870701105277774673952625417551946700091863234751169
201 851808651438301886420090624455701791382356789592607892485856652355821605213020372266976562299406932613642684106963504595616844524714761
202 3929793887079346442525327840720982705379472126037728089549707398067880682772714390200785019696630912489826078302335504008072201118095169
203 18129987255764313062388768561387270622849586318737913649838097237473976188010070927889290082754521245472410800767084819407672648421484281
204 83642157156101174313313277749950089679246768161045869461771556257746990523444274588487954349755410690448446795677705910422351501017173369
205 385880605156056591884314179467696890436309359804983473555801288706361550883490494002653855963085691939063415608118669627201830599031099001
206 1780248698723844923857333110399971545272928400848510170991765289215393320905668605942851564792785520901429376609207990876265500667773089841
207 8213124440463212609831350470814414040922562025597685622955230891668174263327163522472427046361273665296445182880096099311088351087397766281
208 37891005410024429793326400312739824022607749141342982945708521477506781595478849780194071949364707589003374769687961704226132197607498741161
209 174809026867919568670826633732470263633457645510769129754165748145941618059227914236223657844657953132718461785763112558857818932620826283025
210 806476247960012196377311718507686084342397505721425947907146654983542479158305923794236397961064422436131204389958684960128450752225422590849