1 1601009443167990625
2 1897492673384285185
3 39346408075296537575425
4 46005119909369701466113
5 221073919720733357899777
6 2153693963075557766310748
7 3925770232266214525108225
8 30630314141519043787530625
9 65281994259189975434133505
10 92950339482323226741178369
11 96806918768257718637133825
12 4351397961863194683541291009
13 5948821726868686511435415553
14 13054193885589584050623873025
15 39696887127408680748639688705
16 96479729228174488169059713025
17 542086379860909058354552242177
18 564577950256479015091764461569
19 633825300114114700748351602689
20 771837833825395905352477704193
21 2139160387885137115025686659073
22 2227915756473955677973140996097
23 3709004903121403223889848303617
24 5070602400912917605986812821505
25 8459117637862050464804269719553
26 17823326051791645423785127968769
27 20839621513285689444516898013185
28 43408546073821392398637499597825
29 85648566083353260956143230910465
30 277548226488785437877530747994113
31 586015371996588797381606244570625
32 657892092417861778672665476726785
33 834385168331080533771857328695284
34 2079263897024353275804967432617985
35 2503155504993241601315571986085850
36 3516092231979532784289637467423745
37 11112587794898276454051199897042945
38 148000722192034434932215503013281793
39 236574025616993083824920739000090625
40 284803470790342155527460634861323265
41 410186270246002225336426103593500673
42 7778347050590857013787043149624901633
43 11075029296642060084083504797024518145
44 19464537206827446691829887763803561825
45 26916866914644546426302092970676977665
46 32777890451872582642460626276608638977
47 43703853935830110189947501702144851969
48 69062880293657458077941731084870877185
49 93340164607090284165444517795498819585
50 106440332834866049138191223105387495425
51 107892526477993103065585101696682426369
52 143856701970657470754113468928909901825
53 147500507033426621891072818244738875393
54 248907105618907424441185380787996852225
55 349630831486640881519580013617158815745
56 560040987642541704992667106772992917505
57 1680122962927625114978001320318978752513
58 2296905976716334628377778600164435427329
59 2491460762473913176554225633766855913473
60 3686889928240170568819290897041319788545
61 4656486546219274868925914905738783752193
62 10336076895223505827700003700739959422977
63 14353237968448109868972222216943775514625
64 18375247813730677027022228801315483418625
65 28379295247554417276687976359625593139393
66 35917545547686059365808220080151141317044
67 38797501318308674910870700821913742082049
68 47890060730248079154410960106868188422725
69 151356241320290225475669207251336496743425
70 217989801645805668635015624919833590628353
71 254880876153761202627773829926908776677377
72 353941433111056374606651926115966699700225
73 478360466394991329898411321683236335386625
74 895914252562361448223087687981040708616193
75 1307938809874834011810093749519001543770113
76 1935501653292624132454657521007463522893825
77 2483040084371755194295724852602479493251073
78 2825625021231725905647488511689786407256065
79 3535422307630878001253092612396889747226625
80 5033833715357246216627938504760415284625409
81 6881783656151552470949893408026536970289153
82 7167314020498891585784701503848325668929537
83 8727963568087712425891397479476727340041450
84 8930370437473109035132803197439324941451265
85 9408126880630106637835381146273527510335489
86 10584142740708869967564803789557718449127425
87 13395555656209663552699204796158987412176897
88 35314347866620518318872531237013041681793025
89 64371270014935255788031847656932946590302209
90 75265015045040853102683049170188220082683905
91 86007768245986699029416418046179908027154433
92 122460279397117780453993298350908501858975745
93 145138108915102554612140205452928594795823105
94 150844685125584128053465284795600629215002625
95 152583751146513198904964379631248465991827457
96 158914565399792332434926390566558687568068609
97 165508049883737361557644278129336459188934145
98 185808158716091916715647122016716498197807105
99 196157688751096132216467292597732099779477505
100 217253036300406488284607485842148694742269953
101 235655016338368235499067731945871638181119124
102 241624018337147818398141048228499933662019585
103 440434153993699358140793178113698366098505729
104 458708097311929061490220896246292842811490305
105 476743696199376997304779171699676062704205825
106 536336658224299121967876568162135570542231553
107 723360005435321831845757058992585320257552385
108 1087308082517165182791634717028249701479088129
109 1220670009172105591239715037049987727934619649
110 1324064399069898892461154225034691673511473153
111 1885240130706945883992541855566973105448952985
112 2972930539457470667450353952267463971164913665
113 3138523020017538115463476681563713596471640065
114 3523473231949594865126345424909586928788045825
115 4581907310689617889624008025666369112405704705
116 7627899139190031956876466747194817003267293185
117 8351936549806447087706892859044946794164256769
118 9765360073376844729917720296399901823476957185
119 15050460856003445253967416883354036354022375425
120 15888772788838786709533850700416300082137677825
121 20618582898103280503308036115498661005825671169
122 22835963083295358096932575511191922182123945985
123 57264168970223481226273458862846808078011946890
124 67868644705450051823731506800411031796162307425
125 78122880587014757839341762371199214587815657473
126 240807373696055124063478670133664581664358006785
127 296622812228821658671250754003147017888112574465
128 334398202940396285826371033363547482409576431617
129 521319231794018746552776024253595774567049068545
130 556701738248788573589316975118463847157293121537
131 617859830274392588506993806522780177264650747905
132 677920972323788232940110963217762136837874253825
133 761070218101112490867290611780470776618217897985
134 1040463567982644753291490471728681954423022288897
135 1585295184310026836510203417427188064756510490625
136 1647626214065046902685316817394080472705735327745
137 1952742179632648180960375487281873152836427055105
138 4067525833942729397640665779306572821027245522945
139 4276191513500900908905929143831012758612099465217
140 6590504856260187610741267269576321890822941310977
141 8025556870569510859832904800725139577829834358785
142 8552383027001801817811858287662025517224198930433
143 14432146358065540567557510860429668060315835695105
144 20548895888730037253416846518072710968691883245569
145 25023323126112899834533249164172597179218355290113
146 25364722948960429384163254678835009036104167849985
147 34209532108007207271247433150648102068896795721729
148 43386942228722446908167101645936776757623952244737
149 50729445897920858768326509357670018072208335699969
150 72230011835125597738496143206526256200468509229057
151 80165050307825554596861644417058793990650209501185
152 98746073676238604311280222171685832518740805156865
153 115457170864524324540460086883437344482526685560833
154 117032383616282790294850633684960986688877991297025
155 121633891939581181408879762313415474022744162566145
156 144158686743207326114227866445529450693622711189505
157 234064767232565580589701267369921973377755982594049
158 292250963750827196493039594923700778221395672825857
159 296857451941638526677001610744997853076413932672577
160 312086356310087440786268356493229297837007976792065
161 329469592549361081208893928123832398503206887358465
162 473526530495212545497993885800075698368522143924225
163 527746581229579602981336196879996183246958102529025
164 703662108306106137308448262506661577662610803372033
165 800746340035612794705063973253523109734987369283585
166 1171447440175506066520511744440292972455846710607873
167 1315129336878722384218678177156653501996280527716353
168 1579937178819817668980483554746973320299852882509825
169 1601492680071225589410127946507046219469974738567169
170 1872518137860524644717610138959375787022047860752385
171 2993155353253689176481146537402947624255349848014849
172 3381391913522726342930221472392241170198527451848562
173 3644901116667760541752329265190670555809127315013633
174 9371579521404048532164093955522343779646773684862977
175 14383368363792081069501564281177299337943860121698305
176 35508492095725504373904310783229644553899574248341505
177 41517701782043709920897625536312481799763340822577153
178 61438333225807190037109220865106940726725043137019905
179 61566758636410025930389742912301153784819360896909313
180 84344215692636436789476845599701094016820963163766785
181 119841160823073577261927048893400050369411063088152577
182 170633215312540308249892223912673118592384111311060993
183 194175472911193094438271117795893541062242111642927105
184 273892744995340833777347939263771534786080723599733442
185 345922418895384727312587636445521983405514543530508289
186 389162721257307818226661091001212231331203861471821825
187 420366730543192562949088458555163878222603825828593665
188 525962895069643463710009249020322747372656024537268225
189 568135873531608069982468972531674312862393187973464065
190 730380653320908890072927838036724092762881929599289177
191 1866189371733893397377192583777623324574273185286979585
192 2394119895046776393670980361614956775189673351789412353
193 2465034704958067503996131453373943813074726512397600970
194 2657132914050797434937448034323998835184853812644937729
195 2767379351163077818500701091564175867244116348244066305
196 3106807566579089511012337884734296656995873786286833665
197 3940272552730241659544943546387273842228439097402195969
198 5386769763855246885759705813633652744176765041526177793
199 7971398742152392304812344102971996505554561437934813185
200 10365967830236823726180952602694891954487334762146955265
201 10920525780002579727993102330411079589912583123907903489
202 16604276106978466911004206549385055203464698089464397825
203 17456082020175515277238046606133990544657200313622593537
204 22441083522971454451627061291533770554566657046923444225
205 31522180421841933276359548371098190737827512779217567745
206 41377379603378999175675369733058347957705956298957258753
207 63904491750961680840766123755969213805777706981278089217
208 79624079860646118288093550241178595181835655905577795585
209 98079714615416886934934209737619787751599303819750539265
210 119436119790969177432140325361767892772753483858366693377
211 165855485283789179618895241643118271271797356194351284225
212 175093649734025002358735798056057613692942771424669466625
213 184460799719795887258585861326546292614787446439157956609
214 207085525902271141508609940487795287038342317016327651329
215 262640474601037503538103697084086420539414157137004199937
216 307087917757367862301953030734556160971465480105589997569
217 331019036827031993405402957864466783661647650391658070017
218 344753264886735800688621172072553775627312962657675378689
219 409450557009823816402604040979408214628620640140786663425
220 419821697124591360910328580409143124156737057866951688193
221 425549435694866099230853903009825574960671422519437164545
222 448315454888418606597113576833396490493546848415538741249
223 471314214544738912485427258365617744705744408467810025473
224 511235934007693446726128990047753710446221655850224713729
225 747909789000610703434678106149605470989191095909672116225
226 765254279246629661261985033885311664533237898041742065665
227 1036421722431116535269091478729127043278695995356366241793
228 1211818510240458540387861309742823609946599480533865988097
229 1225789386263949513559541945146857868897112756116179124225
230 1682797025251374082728025738836612309725679965796762261505
231 1748961656602509153266591870355401885532799492163868033025
232 2040678077991012430031960090360831105421967728111312175105
233 2154344018205259627356197883987241973238399076504650645505
234 2358833568480557221246510103368793191421117954764107153409
235 2518930182747548165461971482454858744940422347201710129153
236 2648152294616255947243223662915734269293181203133264560129
237 4250694683386487529217076876642574132086962710902885842945
238 4299700312474890387557051713023644139819125418901200961537
239 5368563475048666675029319864820864623288869902703648571393
240 8937513994329863821945879862340603158864486560574767890433
241 10330932769829500427036797957451707471198711623563517886465
242 12244068467946074580191760542164986632531806368667873050625
243 12725483792707950637106535975871679107055099028630870687745
244 13803370218207723061605482731289350182047984707956067270657
245 14376082399315449683305438636076840317851805020302808851209
246 16139356375983069837496088766002273657767686542959394684929
247 16808990374466400226438636613381530914522506056768268795905
248 17002778733545950116868307506570296528347850843611543371777
249 22064208952751091244071755012643441640148029610091224236033
250 25108406941546723055343157692830665664409421777856138051585
251 34469504291284154037699166143795871571814385224074410328065
252 46586374486451065332918504218101556864411948389351727038465
253 48519278097689642681155855396759336072749841943521979872828
254 54470327768942860701549299585257673594965942082487957061633
255 56493915618480126874522104808868997744921199000176310616065
256 64422761700584000100351838377850375479466438832443782856705
257 90681486578911733956630973368374914817855204499261564649473
258 94443929456535494276395960999191701818771172576848873783297
259 103192807499397369301369241112567459355659010053628823076865
260 108940655537885721403098599170515347189931884164975914123265
261 125662565051215199351002417220445851216155574888722675531777
262 157229013891772345498599951736092754417390325814062078754817
263 165294924317272006832588767319227319539179385977016286183425
264 214948708927790776786088233169481279568249373627879264354305
265 241312877846906323192538756283196285289341137135518733041665
266 326140231109206500508031181787867525864798846589246650712065
267 338963493710880761247132628853213986469527194001057863696385
268 372690995891608522663348033744812454915295587114813816307713
269 381333930424740856403024207459865734778218093251190096658433
270 424111157047851297809633158119004747854525065249439029919745
271 605123653480790408151790918081735112922810218043657676652545
272 717183589310566409661381828837611985686293591755446135291905
273 755551435652283954211167687993533614550169380614790990266369
274 1021146165248833813756147174262928003057242242948672329351169
275 1159609710610512001806333090801306758630395898983988091420673
276 1531719247873250720634220761394392004585863364423008494026753
277 1719589671422326214288705865355850236545994989023034114834433
278 2147062732554747195161267862977461536013533142825285088968705
279 2717376270889601918875979639080849756517127883888251440726017
280 3105233798252137131593974745392597508655989884385406711860929
281 3913682773310478006096374181454410310377586159070959808544769
282 4303101535863398457968290973025671914117761550532676811751425
283 4472291950699302271960176404937749458983547045377765795692545
284 6785778512765620764954130529904075965672401043991024478715905
285 8606203071726796915936581946051343828235523101065353623502849
286 8824193098568743433650986532811743122384482617363049043984385
287 9276877684884096014450664726410454069043167191871904731365377
288 10846831798748184359908244123302847567024870208033851638284289
289 12253753982986005765073766091155136036686906915384067952214017
290 13915316527326144021675997089615681103564750787807857097048065
291 13973552092134617092172886354266688788951954479734330203374177
292 15444024182202004684322480402124562258517832776673198914666497
293 16752179085564098862321794745884793583901791218900163419439105
294 19587201101044934534632290247568981600656724171840497964285953
295 22640978000415217751798393049997356636104206917224939340693505
296 25711008708143844408671393477458601640355247900524685364822017
297 31309462186483824048770993451635282483020689272567678468358145
298 34353003720875955122580285807639384576216530285204561423499265
299 35370553733215749514562618584237555997034634776827523327290884
300 42982481672663264950679761805854356738854080319419220779597825
301 47160738310954332686083491445650074662712846369103364436387845
302 56538604413778833660336057267361178345668545363788051540606977
303 63473250937832450623714086650583290703044884215174253894434817
304 78512578010128109203758768871160983922561324484213740072730625
305 84807906620668250490504085901041767518502818045682077310910465
306 90374999870468469735717908531787536958046329282933654470787073
307 93051944308299981278528911254709314278591199388697766012125185
308 94124726384733263292277189683325259972101147918539189802500097
309 112841335000591023331047265156592516805413127493643118034550785
310 122399332575670000582209165454952445557127439659596140423151617
311 149051222316102582316510787778844680415487514450499522169324545
312 173912081336934522808062696901174384417096184568848092206465025
313 190817789896503563603634193277343976916631340602784673949548545
314 198734963088136776422014383705126240553983352600666029559099393
315 219648343924650733288141943496882663232253621712685495675256833
316 232367482936623516730287712543386283362359123728764547834576897
317 248138518155466616742743763345891504742909865036527376032333825
318 250475697491870592390167947613082259864165514180541427746865153
319 282964429865725996116500948673900447976277078214620186618327065
320 292864458566200977717522591329176884309671495616913994233675777
321 446220925083179914867091862202430862089960997539741344248889345
322 549648059534015281961284572922230153219464484563272982775988225
323 677048010003546139986283590939555100832478764961858708207304705
324 845355479035063249316816823194152627041558610359327318645669889
325 955004950796825236893190701774414011919935138974343129836853842
326 1043472488021607136848376181407046306502577107413088553238790145
327 1305592880807146672876897764852826085942692689702358831180283905
328 1356926505930692007848065374416668280296045088730913236974567425
329 1488831108932799700456462580075349028457459190219164256194002945
330 1737159299267998915828257415655443447212134667261702266551271425
331 2063159120287836717632628566681009123464995855332122597420695553
332 2258993433233598319014652552399806239330427550044940555260002305
333 2440124996502648682864383530358263497867250890639208670711250945
334 2865014852390475710679572105323242035759805416923029389510561524
335 2891999995854991031542973073017201182657482537053876943065186305
336 3562321030995492869549055254941614362512576201678811416844304385
337 4288557845904409308754379454946507157478858552038441835376410625
338 4406375972724120020959529956378288040056587827745461055233458177
339 6273922039288834951717768238671429650783696340676642791533576193
340 7028747005588823465220542191900245223432115894805935861608218625
341 7640039606374601895145525614195312095359481111794745038694830729
342 8595044557171427132038716315969726107279416250769088168531684570
343 8932986653596798202738775480452094170744755141314985537164017665
344 9629127253383767324249366626695894767395253546124212738948333569
345 10980562484261919072889725886612185740402629007876439018200629249
346 16030444639479717912970748647237264631306592907554651375799369729
347 18109723511406463751456060715129628670481733005735691943572932097
348 19520999972021189462915068242866107982938007125113669365690007553
349 20330940899102384871131872971598256153973847950404464997340020737
350 23184361472425182977841554483197293195370707883238337884870148097
351 28232649176799757282729957074021433428526633533044892561901092865
352 28947765459854762834092061320888923312982295226259482388790771713
353 37998090997285257275189922719377219866800812817907321779672580097
354 38157112912922261073026761671384238186364803699327877675347083265
355 44428623047672563138184167929048463634533868372106656310412443649
356 44521492822255237838864050406700642410776623249625111604855046145
357 68616925534470548940070071279144114519661736832615069366022569985
358 78247219969434992550215246380790864534376139105929390361436749825
359 78984218751417890023438520762752824239171321550411833440733233153
360 106972234279840069138471814472056731515053256277144906215620345857
361 133285869143017689414552503787145390903601605116319968931237330945
362 149946602785894900591371566760538564766551805755859965047641997313
363 170991409487783657738354652237197489400603657680582948008526610433
364 234251999664254273554980818914393295795256085501364032388280090625
365 282008062254343681341409917208210434563621620975709507534941323265
366 293096125281029473695182120874000348543945739165877259186506563585
367 355428984381380505105473343432387709076270946976853250483299549185
368 427888937119360276553887257888226926060213025108579624862481383425
369 641833405679040414830830886832340389090319537662869437293722075137
370 712343885156083805421824806507210278572425971994001785677680738305
371 752021499344916483577093112555227825502990989268558686759843528705
372 1070749361371961165093165779399923993733750842142147036421730336769
373 1199572822287159204730972534084308518132414446046879720381135978497
374 1218480606093803287530405511720771207413653497281853697362300502017
375 1298466015797857150950630640426218435135834025511926761439748947969
376 1584506204381058599141858739211015006821116816895070154819094183937
377 1650248554976914009351433532666187412597647920147664928358083437249
378 1684996666696914987166688442938726917102321526408785780068975640577
379 2256064498034749450731279337665683476508972967805676060279530586113
380 2843431875051044040843786747459101672610167575814826003866396393473
381 4048558275219162315967032302534541248696898755408219056286333927425
382 4442111993633266224450006640154421016561893176914754984548126162945
383 6265787482177970379256224194341930332206694446810665274859598050802
384 7310883636562819725182433070324627244481920983691122184173803012097
385 7807081305255315790514639221093730363125957612955314558978567962625
386 12795443437729698183797040363565957526745754091166717017398783770625
387 14039267535433532758755576541722614570862279670249102173386670342145
388 18797362446533911137768672583025790996620083340431995824578794152404
389 19014074452572703189702304870532180081853401802740841857829130207233
390 21102921020234122106053112702928025095164093219943162661428472578049
391 22488191967768410261278158615781756396344584208130947109274888699905
392 29642511830891277142110270792590257472493870311689709966121750233089
393 48028980306161634024819661028041700428521099280451544265609552330753
394 71222358443290162107929255372382084696178814617308173982321094950913
395 73868288898722540142969209766469315421060780118011833539683495706625
396 75032608071943545265966622943744089227250109226464578351745680277505
397 83275533922723368432156151691666457206676881204856688629104724934657
398 87547601657745232762037581945445114573109072732458469380365624541185
399 92424010417781819735639647703857016029006013423453198970295978819585
400 93489553137445714868445406110687727329780049836858726823661924253697
401 94963144591053549477239007163176112928238419489744231976428126601217
402 105615907518522496598491746090635994406249466889450555414917339983873
403 138636015626672729603459471555785524043509020135179798455443968229377
404 145748097907889843374813162891243484953088355194695886026308021387265
405 260192094813386563117639284394181530477301454640541729850480471834625
406 269858303613220923135337903389381076756135010497571365311298664398849
407 315527241838879287681003245623571079738007668199398203029858994356225
408 342253340146308657414641487669579241473361232449335153440924343730177
409 356453687875013426019909643055896481121091950751895624525346022445569
410 368924872829346166042495818568460071287504899086573961504092179136513
411 416777425310212216946980308815972905630267295873191965221924408131585
412 449256561133873048280178449335123666267592949447971269548373450948609
413 607181183129747077054510282626107422701303773619535571950421994897409
414 639664127083190336320800956182236626384912617475724717774930167463937
415 649746575434007841810608449247716841234584214728034705360504808800257
416 709936294137478397282257302653034929410517253448645956817182737301505
417 874488587447339060248878977347460909718530131168175316157848128323585
418 1064904441206217595923385953979552394115775880172968935225774105952257
419 1137180670370116153459201699879531780239844653290177276044320297713665
420 1200521729151096724255465967099905427636001747623433253627930884440065
421 1406623810421966232196058542253908556502152123572022882623994877444097
422 1478784166684509115770234363261712256464096214775251183524735661113345
423 1579150865497569060639405543190119484808094932477282391781541450612737
424 2248439415913530947668216095674994344580275792531130592985827573235713
425 2500664551861273301681881852895837433781603775239151791331546448789505
426 2851629503000107408159277144447171848968735606015164996202768179564545
427 3151713659678828379433352950036024124631926618368504897693162483482625
428 4005581085146927278402057333215231787851831633140643286847235412721665
429 4202284879571771172577803933381365499509235491158006530257549977976833
430 5995838442436082527115242921799984918880735446749681581295540195295233
431 6231584307345421129830123407325075516951582403003527621108351098683393
432 6823084022220696920755210199277190681439067919741063656265921786281985
433 7121033040261204050492546370160412067292145125583365843283974067060737
434 9584139970855958363310473585815971547041982921556720417031966953570305