1 25
2 625
3 2141
4 6217
5 21991
6 73325
7 268275
8 959855
9 3607311
10 13436035
11 51497695
12 196706551
13 765001527
14 2972743953
15 11691712763
16 46007927815
17 182581500547
18 725456035227
19 2900274648193
20 11612610826251
21 46711361492143
22 188197015567579
23 760908009904701
24 3081249320620527
25 12511434964033557
26 50875577659530627
27 207319962349725641
28 845916133156505845
29 3457391807508865115
30 14146631133169457963
31 57961922568208734359
32 237709642265358749539
33 975931749169158577001
34 4009988794032263068311
35 16490878127974766305475
36 67863989184557103508171
37 279472630753807169771433
38 1151557187514550799918415
39 4747644641288479630732629
40 19582840883101267666540281
41 80811538318734747153623475
42 333611331548267965368326873
43 1377752516374449291639346773
44 5691700322503381807489345511
45 23520462006903325961291579875
46 97222243407839437314296052863
47 401970497379598364756642350155
48 1662334585841250504948451981641
49 6875935238892498476447119811489
50 28446189527849194723646466701421
51 117703533249895440938415239849457
52 487102184216745099590828565045671
53 2016093640379470222968716061072971
54 8345552993698057149054435369890541
55 34550071013088316030285564443803833
56 143049779586468261192074690969461061
57 592333295926851924549230803227517715
58 2452911065238291449930535195766790649
59 10158533919513736262582827554763078813
60 42073691027485163996372384071986231907
61 174268109353548376213218993717688548565
62 721855603348049914493759553572904465965
63 2990237389317634166143536790049292164417
64 12387446442482549000344967856625715359975
65 51318846025485761445481570291162718926661
66 212612697561115876763237309745820607831789
67 880880968142435409670484891897441638559395
68 3649719917016421788305580112716130565045239
69 15122196469866121839928690183005974935127681
70 62658798875340419648691241631957919082930183
71 259633103932349500346262961284318044287642309
72 1075840541773580618077917387163870706128582119
73 4458047839573375185128800425945420467643117315
74 18473522789684427629841670361381814814544372233
75 76552993542453622432104987327151479033516515347
76 317235247858198854730762618070310351331578559295
77 1314640170542792687713744820941181157312733794511
78 5448011552952227158182729001511367345183380699037
79 22577419668513046454447481488444505789207417360615
80 93565405202269924847000482408666606721091252216923
81 387757851822236014942835221446780800639671076138009
82 1606977602143051811229114030831773355906765179175879
83 6659822135703466312666244435960248138819702287993069
84 27600611830459510361327927760702779647707872925917405
85 114387291369986315373929417361655259720969156078821905
86 474066833047183657816317234434037412558359358744498061
87 1964734451965811783412502045601275709038529125410000169
88 8142737347589750704424207096549223853437133866412370103
89 33747303158788063777340276952753772513827936741389667595
90 139865183828233419544798841774282798567626154578368856087
91 579671442800457302694525488617031381881257723162509369931
92 2402457860096166108881932721338889046286691009981821815409
93 9957059526674674587915163356880800787781011194541720440337
94 41267461544275167416318873533316335405241480975807013956137
95 171035247454997501135047160792148657048383147227209821563981
96 708866731873100999617675378731024144256117768193008254412233
97 2937951240339498690020745615382834547653086895294740962346949
98 12176584882608047596385553935602622174652564529405077960233567
99 50466974094558857316540775680737098138107784920296637706540725
100 209165381863092562356488013975674581533106978676410345839255553
101 866908097746914176216113034537603078342189286974212430555293985
102 3592997883153153792161976353511526666945225666939360595089208377
103 14891603266269961227754670415534305956503060479536240869899750895
104 61720082455921402428583268197669549850328066446578788254649985565
105 255806770895625996944360461015022430212297588573604197816255750529
106 1060224971858689963014014118175834436819494899088510453445558107321
107 4394246744783119704631545124709154545083499774121755456512562319807
108 18212569914861485973088592842744181329832109540295176265170901305465
109 75484602719591959130780518445225221270407103681893643413901409260595
110 312856970286868587811940207514274900081889144918928545937763850644865
111 1296682321137826450270914141539648795521446218893405992366086174532351
112 5374296371291658606431359639782193722330978449993261320348973313267431
113 22274598292924423241238672767937464416337562270341316974816154185545453
114 92320547978758691897159485285574031028443363393753595968818048570507417
115 382637096672968791393377705109266055793778743904867093695776984542742489
116 1585900588065099873436428508477000499575814879862764999189721395964264733
117 6573021009817150514552989660857990886258143328528964096643704519912294255
118 27242956627034111490780116875480820397496493388814105949022622488349813333
119 112912910570452840708674160483697734246311967538423287468901923595412090225
120 467986255881822836375207979540211971013934645830183676978064647626061407837
121 1939647077777229943037727220748467068338197821937862559409304542753952956131
122 8039192827519506856870384891672339248286048054580307000250056734647212870477
123 33319791652785379791547533823051642136426108854568491291472986184849650462799
124 138099530481101518253114955366630924974686804079022417321923599066417441762251
125 572377050916301855127559063364397648706880213492501481156445568654102911782289
126 2372314710479873496515027728902799021655296457879621029616596417865007597066735
127 9832466220224671308937055912600521180401490235187896498802484355199741725547731
128 40752353062578903169290169226810791041037580111827913467934576636215032910463457
129 168905183515432536207182459882988230772648950810561940670297595933817908305130021
130 700056868242064586157758242545604412436371743263745590516957434958027913428189869
131 2901507614430587588864359756897398920241919911698262816130515751406093900994019397
132 12025804932382764146748204826356871488716324940600794040752985914076176088897921811
133 49843053233073635373629124147254034708907420748810782372820986987010328904867151623
134 206583275991806300137985237943799701355925860678578482363970864154670865907295064419
135 856220690251612334708240628837399293928085088234929725099971393766892336060503621287
136 3548757383152672439585329697795441719352440996428894960416441958633195595619387758177
137 14708450732253685731168589246329402281514612432495785852391212292101694677571363043021
138 60961771502241446249368532813166553765553195763533260751281496167473148315919214375779
139 252666842290316999045932159179868956253257854390088226577363282146456818373320689277507
140 1047222464746382444256848984195463973028571959470213241365089787648362820936635782477839
141 4340399137924969057892279785746345420983570859199635488835166719651936860765360211040841
142 17989554424188662865322216180860703618481794898066274590610047555567901072599239654859927
143 74560903604456528528197275865541821511210720327516042722800688260962560466506135350523795
144 309030920137195270872481427143975595963386559727548556932842795237226731719312753069912597
145 1280833631250836106754602786642541275689382108048920347737740366916444960289451129912188927
146 5308643039327946478669924504688248036894476112277988222446547114192768413952272631113181675
147 22002616931251340882273445881271366994856408070526498612266837562206369389171241820725062819
148 91193768574867104208480784968414798885669579048985701602161225639832183333876830990028922457
149 377968841475986723394890344816816145113510669446036183465281443458083038598260715930665159771
150 1566559322795535038947295453649187998260610215437775735091481552409691072220314330133359008251
151 6492884844455818763642316256085268176692816141308429396969690553028360531513521895760674367193
152 26910921142995160815610806681113559850935011019653950640524621011352259622176931249883441460769
153 111537122048364019770228244463315675659889735432401843568205513881705323888402335527287285962947
154 462285542992702654162840617100694644129305111761809727515252406158152088653948192455972401423261
155 1916025108577712796185248896325160768958711121182290730189443996141864492560813758956962473067839
156 7941308832955047005775033996693128684067677248485022227630117945364731753340538300182078311939601
157 32914175536433599057682111887794856763263759394252503120876505121120608213106318985003617867448161
158 136418691962947811719924335645249287454394094269620865922649034502650049510889036832425691773451087
159 565411692870774111499734813023923786283632617214629544476753603349346808874354236813967433199019209
160 2343450013122009334629879615048484142705843400273149972526028290409996551608645148267682773327421201
161 9712848321125215021202474903905782196357799719200708365971831864928962852082317237314343495815810481
162 40256639883493117344037041523396808850082940533708872823452185468139386196978078394415640146384204699
163 166850857031178449509877765342843274374530198088265344860159441495358822220126256136730985834166923233
164 691543277330676026303372785675333423925753601983662717625566460403403062633763485028876673820509618797
165 2866225058012432768144673786297435139711433207342097153873066382169311274288325796637556271006577429207
166 11879583532969753827725618438434987777625387016951810933358976029604314437028043807037921683795294078285
167 49237063661765489740771980683967751478711584081468839504033168402605824774430051839738420679716525488611
168 204071838281738995541160359775156786003913658354874390949219232374481394656346124382212496947287324471263
169 845812326421815691470419939548332935615425337878033568887447330150040423557421621452972205180061927599755
170 3505620865786676033171786707819805767770544990175091753208944111490173520762223110017103880372385504783867
171 14529674392325953248897444553262361203587500592093277754614205569513022518047024843305093893181741907487363
172 60220841540864556590051934499405385059787412623264409477816350224474565371755556737049711042687729858286065
173 249596079665688008042206467779104101953492433659639842140594556311611974193559683273850893077601064187385441
174 1034495725530694998000250315535485365275345612779950352802491263818940922680248885645969076522582856839262541
175 4287653116873536727036352035047116746347643787461439673797136871263980472406324232147554423950679122682973569
176 17770947565099301806994039057565898387686452027054776091011247607996893140245653419988387234465228731242939099
177 73654880525146650817969789826943965553648453918664128575289405931237407954699065928785848019173746623124571179
178 305275867606870497704786286535699029183285325060886636177093855859825138088485289175471249879430632151636388159
179 1265270608701538533566985196503367678650207536732510327597572247243264117901240605149117808282338323123330424559
180 5244141073179620576039741171488702802987732160740732938108095222249054028043072563722771073647293718742255642275
181 21735283700753302743694886842978138886588851953728683759571439738860244163597942103266295670296853446619346031203
182 90085783665398454994963926605654089143884973649447625861108687709500178733152489160264066253681958905369195455197
183 373376696665918020085216424122570637238945580548871322818070351289834249062256001669901331729994035117705435376851
184 1547526725185252787067484301171962964938219270236898748696564398379210344639585344478487704684976867225995569020667
185 6414002237421664031102998821482675109055898158883475634935440366750255697511864958712570405825967848591962817797843
186 26583983380685739474855971742720882986613314578904184122267843484073369411797863653417046713232920397717626573330799
187 110182090196525571166520139263774474531235849976002834998080211209558033139794232095560691805702397579749613410398769
188 456669447788549928573826670801949472274182428638770068522280411046711332782636826438192519619006478256582026344045543
189 1892748488756653209179468296302002026264465591370470730499807981037064466948507081626315036520648278162762900159287919
190 7844835825180309208639117577059734446736538449758918928303910952401575183447106935689756486110627341412373355764828519
191 32514330102696736775788693363194425697871764933474450921600648918989889695103344688290062489832334529753624091043996533
192 134761477005912413135092702633274333767780359705821143400255470264666858248622279881329069392007071866229263970965183067
193 558543129678350672597776357647423692105542098121003396014748809944483987558530910057549358016462773525373392638472400109
194 2314982254588214088323199154286061805437954306379560361203653970187071875143646221617773109411231201191542497573256022551
195 9594859477845392380372985369911423101769751570101148755320182007504028207191805014072466725781102421434836361371007433969
196 39767617335682695845296751950204018972813441765615762451470904049682606780014722048901397899127913230683426585950596633105
197 164824028203424626257418733401086059312612007734465043117968379433770010467569224254371231527323633843015811449328748679691
198 683142770505244254495450366780271053339371184588137622537498286690951666959418343451502671815936210958790233488233901260455
199 2831407836201661362109898333869879662929417617991119871289608405759873568402225133858179357825085958440953431797126413452447
200 11735278017263946833566233879934500450403535612049341033877568129648708918903410358458649368316092409241744992656756796382287
201 48638966248677499863052464049882819970562365143279782709059365445731737194320996873985705911649863286402352188323403903296849
202 201592926462516344988820671246677335401679132533728028804833512549012396972433232448876626092217707923750360366203010511227259
203 835538070475948635900903986806978880770610922710482491692395903851500929724513828209463780392613481823444330647539095681995979
204 3463037516331488190816103546316685449547082655318152071940925385799894647169402854882525563534926360712770437648212178864289767
205 14353180621783426624692237612032585659115308557108411281906595177005579099692103217360311247382780679846843545072740460031103321
206 59489333577188589590402629295258119330852223477906558695756679743794908075572497130764899591336216676085996343642743417990207707
207 246564221778377577068306378390054779883189090693426473505206097596828607673664430269438213734113316191067506250811654792436428893
208 1021929677388351160086167656273249331653598572044541835122396237056255301305506879458184512217079772207478152529995333334401577429
209 4235570992997195693515033299819710273205307453995910426548973331348416506797400662641561173115710982639502154604757265123928699643
210 17555084303752522241014910873381331009313877232251445199824413769807361854277721808118515756319628929538974778285549393618172854237