0 8589934592
1 116490258898219
2 17714700000000000
3 550329031716248441
4 7516865509350965248
5 62050608388552823487
6 364375289404334925824
7 1673432436896142578125
8 6382393305518410039296
9 21048519522998348950643
10 61759259534823101765632
11 164621598066108688876929
12 404956516966400000000000
13 930564370500844495614151
14 2016810807672035804940288
15 4154388758501693990272277
16 8184573499099987295862784
17 15501749869261349560546875
18 28349109672436645439584256
19 50240860866158912890695433
20 86553237464988993215004672
21 145337240630172360933794639
22 238418579101562500000000000
23 382864924217801243807760861
24 602917575938813502137827328
25 932504187587662529970024067
26 1418471565912741035860383744
27 2124703008370890559619140625
28 3137313431470823142080905216
29 4571147964206370729019547223
30 6577846022051543255362291712
31 9355773444073799096880141349
32 13162170384226713600000000000
33 18327912624975493645267978571
34 25275339165644378498708666368
35 34539659679198468283732168857
36 46794522090917238883645128704
37 62882393483304972473974609375
38 83850487157725321590910642176
39 110993055380142725966855596013
40 145900961512890638499422666752
41 190519547304842441752783207059
42 247215921508401230300000000000
43 318856915154403706875322757281
44 408899077197794430483230097408
45 521492222311601429966591196647
46 661598190829553353623447537664
47 835126639705231189727783203125
48 1049089853365942218594908635136
49 1311778745001927027370820531803
50 1632962412666837646144657569792
51 2024113821105820389305131081769
52 2498664400016553779200000000000
53 3072290583041171688920153786991
54 3763235559749474995117984360448
55 4592669775783920736778231997437
56 5585093994783683917276589850624
57 6768789030289110279268701171875
58 8176316567161003968224881924096
59 9845075820754696052932493644593
60 11817921128801381191090366840832
61 14143845936314841845173468655479
62 16878739018517842626900000000000
63 20086219191438000565629621957701
64 23838555185138038073496319295488
65 28217677801211610563561725861227
66 33316291944896365241187223107584
67 39239096613644915436481884765625
68 46104121438977778609297928749056
69 54044188917657187198918747824383
70 63208512032415589898313264719872
71 73764437552407555526504181618189
72 85899345920000000000000000000000
73 99822719274255895242048251359411
74 115768389833294992222250424342528
75 133996981558437092423301266478017
76 154798558753465915349633591148544
77 178495496013322905416814990234375
78 205445584728890059611798942550016
79 236045392179100086342617165561173
80 270733890099283363280743575846912
81 309996370506298073847987240459899
82 354368667487477783149100000000000
83 404441704622666168166925253282121
84 460866388707499636213372386541568
85 524358871482564530990174625937807
86 595706202148027306910568254613504
87 675772394557755608047903173828125
88 765504934141769165419837155966976
89 865941750802046761226150734944963
90 978218685265245525802211851261952
91 1103577477657749245825477904470609
92 1243374308394652272844800000000000
93 1399088922845815520346235590215831
94 1572334372660022804908020526532608
95 1764867408093552690843632330730597
96 1978599557203207695126719274942464
97 2215608929327065246105194091796875
98 2478152781890000600043009724839936
99 2768680891236459827104953825665753
100 3089849769911121194979018504404992
101 3444537774580077404598215385740319
102 3835861150612112157793700000000000
103 4267191061222656839327224079850541
104 4742171651023232442485623014555648
105 5264739195817755413874535557746387
106 5839142392545172383553004358375424
107 6469963845386657714264072900390625
108 7162142806236240770026924352208896
109 7920999229977419480280341445013543
110 8752259207316267260351038067116032
111 9662081840294967130238350473159029
112 10657087628049836828262400000000000
113 11744388432885980109448564539076251
114 12931619099317961904778230766450688
115 14226970801373619639514544750275177
116 15639226196177562198331329959952384
117 17177796464623355602281487255859375
118 18852760322810145636814912952313856
119 20674905090861829038901043773878333
120 22655769908766174401362230165635072
121 24807691191968841059044814116416739
122 27143850422634389648437500000000000
123 29678324375744473932512705967982961
124 32426137882543813397366311619657728
125 35403319237268644986843710954006967
126 38626958356601526464673367347513344
127 42115267804892010988320072314453125
128 45887646801866241641184648354594816
129 49964748333321346385009617982750123
130 54368549489164080036224989216602112
131 59122425157108903701037278970003449
132 64251225204400068275609600000000000
133 69781355284066743169711357773860671
134 75740861406461281773472017789216768
135 82159518421169830174822581873031757
136 89068922558823165456047817625698304
137 96502588186875406146527775732421875
138 104496048938060593068873456047691776
139 113086963374983628259642289327718913
140 122315225359154228634766924843057152
141 132223079297731956753587085897209159
142 142855240446318601952509300000000000
143 154259020451312781197132346035199381
144 166484458320632201556195398603767808
145 179584457017013177936688094645839547
146 193614925873616344730392997719947264
147 208634929037303663790225982666015625
148 224706840150706450550942592963444736
149 241896503490078863392761013526474703
150 260273401781927788166616425010440192
151 279910830927529971193237527434123869
152 300886081870692292440883200000000000
153 323280629850482919792983752805689091
154 347180331287161450540414070521550848
155 372675628556166744065731087341320337
156 399861762911783708109210299320500224
157 428838995829006559388419140771484375
158 459712839039147788442601645300893696
159 492594293541910980537280392414307493
160 527600097883953552828898713882591232
161 564852986001414147678447800213637579
162 604481954931470669329997900000000000
163 646622542705730573836757330458219801
164 691417116746136839214323496426405888
165 739015173092102884807501421174764127
166 789573646795769417641511192786397184
167 843257233830607612347378885205078125
168 900238724867078044750327477390278656
169 960699351277695273423305514880107283
170 1024829143742645785858391076397750272
171 1092827303836064095208395258349440289
172 1164902588982190000000000000000000000
173 1241273711179911324407365663068881511
174 1322169749903642773579229266203772928
175 1407830579598104811499708465443860917
176 1498507312194348653688681968009478144
177 1594462755084326530855815663623046875
178 1695971885001432300945855843597039616
179 1803322338264738255773255835082364073
180 1916814917855131585951808481564557312
181 2036764117802210446778721319780021999
182 2163498665371636932220220100000000000
183 2297362081553664549643754426840964221
184 2438713260364763041315390610596691968
185 2587927067485655678183924057184700707
186 2745394958770665526748268324238383104
187 2911525619175039741883150861181640625
188 3086745622658886759800165855265816576
189 3271500113638522459655630839945167863
190 3466253510568380044881022996478052352
191 3671490232249196692692319497572672709
192 3887715447470950070406348800000000000
193 4115455848611981769519020381568957931
194 4355260449828914723734511820341803008
195 4607701410485349927417356007547773497
196 4873374884480916439800818240862552064
197 5152901896156049942643642425537109375
198 5446929243461891221190565974704449536
199 5756130429098929077956071497934208653
200 6081206620342464595100506143055675392
201 6422887638287647574476531548187482419
202 6781932977261733656654172700000000000
203 7159132855166334314635545405142552641
204 7555309295527783909185421282585346048
205 7971317242049330566759626786893969287
206 8408045706474673095327088281156225024
207 8866418950588416796759076991845703125
208 9347397703195309187095553088207978496
209 9851980412936644629476863321112776443
210 10381204537818997061821546709493266432
211 10936147872347454716798511648701341129
212 11517929913172792351033958400000000000
213 12127713264179527400948454963090638351
214 12766705081959569052664582486579161088
215 13436158562634185852976328180610578077
216 14137374471005290608732427600982441984
217 14871702713035573345850381507763671875
218 15640543952675806460627861490122643456
219 16445351274076703340524368312477761233
220 17287631890242035116007741488441065472
221 18168948899199302297645590834991938839
222 19090923088784121333007812500000000000
223 20055234791154623077158673885165305061
224 21063625788172573310969843590656688128
225 22117901268808617276982272467647289867
226 23219931839750023258276797454457042944
227 24371655590410557038361267358447265625
228 25575080213563662197415134289949884416
229 26832285182841953181708800110575653023
230 28145423988368151499381266973899712512
231 29516726431805012829151256652881765549
232 30948500982134506872478105600000000000
233 32443137193499525039092311200965842771
234 34003108186464706146983227982488967168
235 35630973194076589868553448033772194657
236 37329380174127234303804933908572667904
237 39101068489049670459578819991552734375
238 40948871654898115222885503834490341376
239 42875720160890728309479485283398541813
240 44884644361017880330688380208836247552
241 46978777439244401248120368094242111259
242 49161358449860103784660488300000000000
243 51435735434559027549923867066602741481
244 53805368617854329449252053704620638208
245 56273833682462557118994816291547782447
246 58844825126318187420180369798782756864
247 61522159702906794192097187042236328125
248 64309779946633031292534108217027854336
249 67211757784967781219584979963560117603
250 70232298239147329119540810735520110592
251 73375743215226279546376445410057065969
252 76646575387315141771988787200000000000
253 80049422174863071585347106494401691191
254 83589059815876176207149180657285941248
255 87270417537992067039904841339026943237
256 91098581829361985338444630677545549824
257 95078800811322831400918077958154296875
258 99216488714872801435034725825553463296
259 103517230462996080749631310856751670393
260 107986786360914160270029016960579141632
261 112631096896373838500872780312447519679
262 117456287652114845897406268900000000000
263 122468674332693286102006154677647581901
264 127674767907870731615241137130504716288
265 133081279874812843169087087949168967027
266 138695127641375805334960620627828086784
267 144523440032793688723059028124462890625
268 150573562924115064515633287162029408256
269 156853065000772813040179839095478090183
270 163369743649707087655411993206775580672
271 170131630983497821430947656397655162389
272 177147000000000000000000000000000000000
273 184424370880012172613443685182368503611
274 191972517425546337895302167457458403328
275 199800473641305424177200901241975543817
276 207917540462013089667285209333570207744
277 216333292628279498193527140488818359375
278 225057585713726084969648510844693129216
279 234100563306132116892861940450073866973
280 243472664345406076436461212283502067712
281 253184630621225560398548584341986484099
282 263247514433230487773830391100000000000
283 273672686416695958002792723158159746321
284 284471843536653095007424246421146042368
285 295657017253468656942110116751346763607
286 307240581862937089680894993719108552704
287 319235263013982056947908617686376953125
288 331654146407108294907657276785401266176
289 344510686676788917208790472048999090763
290 357818716461018041172924636567997642752
291 371592455661303820304604053542716774809
292 385846520896422655846351052800000000000
293 400595935153301524002239779000047800031
294 415856137638441999004145679486320273408
295 431642993833346678707790446558657116397
296 447972805757456332203322287789560561664
297 464862322442154191341235637664794921875
298 482328750619442403454123042014013659136
299 500389765628944754254633950000415451553
300 519063522546939361278048272349283745792
301 538368667541175132693403273395954124519
302 558324349455276387220875851700000000000
303 578950231626591141667242451573394354741
304 600266503941390196639228386968703336448
305 622293895131376291741318629725051492187
306 645053685315515262446423225024168474624
307 668567718791254315292351285809228515625
308 692858417079246249563415551501817348096
309 717948792225752695635121070147042239343
310 743862460366954216172631701546820216832
311 770623655559450429873790595323463423229
312 798257243881289171939518054400000000000
313 826788737807920104454433462193840300451
314 856244310867525136895947170893483071488
315 886650812580235515599632087414461180977
316 918035783685803494742590550794603331584
317 950427471664355113826346096567333984375
318 983854846554909781319466705615990573056
319 1018347617076412104642009721626292344133
320 1053936247056081716634701105875881295872
321 1090651972169947731662644122980450360939
322 1128526817000495924174804687500000000000
323 1167593612416418762506440949034289727161
324 1207886013279521054613320481535088918528
325 1249438516483897173916675628859339872767
326 1292286479332559636180450829800228972544
327 1336466138256763196012948517574267578125
328 1382014627883333627870324605517106774016
329 1428970000455375955037751505947688255923
330 1477371245611803094685075685091651622912
331 1527258310531192701458456264796305427649
332 1578672120445547419910178201600000000000
333 1631654599529601801129373894510933924871
334 1686248692171387804971935212470247917568
335 1742498384629840100065017137681119657557
336 1800448727085292293058176467432326037504
337 1860145856088785770198695009277685546875
338 1921637017416184022023735875891678590976
339 1984970589333157149598791998939558064713
340 2050196106277173722113914727104042237952
341 2117364282962710274611352972120307913359
342 2186527038915962505006774167300000000000
343 2257737523445416655238850383480315383581
344 2331050141054714646207738114416320708608
345 2406520577304322284022309033037387025347
346 2484205825128586269860740696299275966464
347 2564164211614842831362478733062744140625
348 2646455425251318553826252208891741863936
349 2731140543650642428514767075157011460503
350 2818282061755867256999313057515226580992
351 2907943920535978358665579929764289908069
352 3000191536177948027205661491200000000000
353 3095091829782475375112090085759431793291
354 3192713257570633096850740265166917531648
355 3293125841608725275514905030627778866137
356 3396401201058743658358508541864704999424
357 3502612583961893837689390540877099609375
358 3611834899562747499202384012033479632896
359 3724144751181662343986401530183195733293
360 3839620469643197457201228803491896492032
361 3958342147268338789850866295654260301779
362 4080391672438437044255120439900000000000
363 4205852764738848612825172490560880044001
364 4334811010690359317678881881576794226688
365 4467353900076560539595837188750598469927
366 4603570862875437912930265266270588176384
367 4743553306803524102502850419355908203125
368 4887394655481059273322691884086886137856
369 5035190387226695718401819441695831773083
370 5187038074490376728082062455844238211072
371 5343037423933114170374184474622988784489
372 5503290317162484410000000000000000000000
373 5667900852132758128329017040915040225711
374 5836975385218676321422722305788028233728
375 6010622573971982253164057758362151526717
376 6188953420569917429190428888937313337344
377 6372081315964988739310626301446826171875
378 6560122084745413795525611674668470818816
379 6753194030715752173957884141211030069873
380 6951417983207331756203159687743628378112
381 7154917344128181663141809090095549846199
382 7363818135762286386387742662100000000000
383 7578249049328079653622424951031299628421
384 7798341494306201318386060417729474592768
385 8024229648546646146812711787450802126507
386 8256050509165539787648584568452705122304
387 8493943944241884462041711358535009765625
388 8738052745324725000406963873329002315776
389 8988522680761294789534263741056386713663
390 9245502549856810978412998352671050033152
391 9509144237876698930396307498539826776909
392 9779602771902137406740810956800000000000
393 10057036377549928326657606146830316742131
394 10341606536567808176237476675361501943808
395 10633478045316432237417104062997748759297
396 10932819074149377782994941854582008971264
397 11239801227702628239057958126068115234375
398 11554599606105117056527732270408292468736
399 11877392867122027663371846771365359394453
400 12208363289242664392860975081948228616192
401 12547696835724828705601752067073975666619
402 12895583219607755348470031830700000000000
403 13252215969705784326549485937559325256841
404 13617792497595066709299058599178008526848
405 13992514165605725353993348592356520315087
406 14376586355832015612577693513950835124224
407 14770218540173155997041142175681298828125
408 15173624351417624617833555962809020317696
409 15587021655383843984347109005724923402243
410 16010632624130304470668177957563487967232
411 16444683810248305408315131676542849405329
412 16889406222250622375154344550400000000000
413 17345035401069539810785748672482478062551
414 17811811497677819608076682414117718181888
415 18289979351846308812876347694043192083877
416 18779788572052023013951905710073062621184
417 19281493616550676427551560086822216796875
418 19795353875627765080431725051121596102656
419 20321633755042445876407770847548507627033
420 20860602760678591699235484352964326326272
421 21412535584417541063649273672695381683039
422 21977712191247200181430664062500000000000
423 22556417907622295665225550209118231249261
424 23148943511090717454251146836276756348928
425 23755585321201033917825164629689321755667
426 24376645291706404479613369169915703302144
427 25012431104080259512441683230876025390625
428 25663256262359262685281082478212065263616
429 26329440189329217405424815048286210558823
430 27011308324069726494786439197048712333312
431 27709192220873562774513701398814930989749
432 28423429649556857811608639897600000000000
433 29154364697176366709851154446375768106971
434 29902347871170218509935679219654506067968
435 30667736203938714505253968788269605420457
436 31450893358881890585108181467112725807104
437 32252189737910714591245633880790380859375
438 33072002590448945621409407561465052440576
439 33910716123942839240048403849224296287613
440 34768721615896040666388847088747101028352
441 35646417527447167208710396616274584615459
442 36544209618507741505879102546300000000000
443 37462511064478298527962974865222463125681
444 38401742574560651782101864515604743979008
445 39362332511684467772741002434676253568247
446 40344717014066462481897620048259839576064
447 41349340118420699470354683399200439453125
448 42376653884838636159618402519353745473536
449 43427118523357732942201706176865970503403
450 44501202522237608989380566815347169851392
451 45599382777962898986101577147009422650169
452 46722144726992136527296562995200000000000
453 47869982479272162563593699859194385995391
454 49043398953537731092426405280704056322048
455 50242906014416159257964416141272087089037
456 51469024611357045155270528955442238849024
457 52722284919407253935777470218053857421875
458 54003226481851551287749649815888919402496
459 55312398354739443022022899053725436496193
460 56650359253318960335191860331073274642432
461 58017677700398312354741021025817741983879
462 59414932176656510798604401510900000000000
463 60842711272924256010514936995141845606101
464 62301613844456559267503344313389534937088
465 63792249167218763102274835897214353272827
466 65315237096207809446188920667267306665984
467 66871208225830794683462590962735791015625
468 68460804052363041219291700051779000467456
469 70084677138508106909131939167807231155983
470 71743491280082346678703568037392625641472
471 73437921674846834889698368882723240306589
472 75168655093509652480000000000000000000000
473 76936390052921739634818229069081974047811
474 78741836991489712731833024901957753264128
475 80585718446829243554607164680101261809617
476 82468769235682799289528245884194278866944
477 84391736636125743617766540833693896484375
478 86355380572085002290579148506813170108416
479 88360473800194700939159923311082840972773
480 90407802099013388524546622657080183488512
481 92498164460627666784280932218350160108299
482 94632373284667254286014206033100000000000
483 96811254574756723259513993240910350610521
484 99035648137429358253017198102357022343168
485 101306407783528797853069907601853240789407
486 103624401532124334224377782693872868091904
487 105990511816965960073262095158563330078125
488 108405635695505468820584040852059508965376
489 110870685060510131292984299365916598036563
490 113386586854295691110517755974234275223552
491 115954283285605641169788059200383392679009
492 118574732049163965200057850060800000000000
493 121248906547928751311094049453003665784231
494 123977796118074308761280899389644926814208
495 126762406256729644858385281709700912702197
496 129603758852501385968889333120522847780864
497 132502892418809455060626075267791748046875
498 135460862330064048043187609050950180878336
499 138478741060712682406856698384632856037353
500 141557618427186324299286993566194930286592
501 144698601832773834225481810588705542108719
502 147902816515454207016464771109700000000000
503 151171405798716318591077588049425425258941
504 154505531345396130339272112378023140917248
505 157906373414561541689788084717711790437987
506 161375131121475322595938896821106596173824
507 164913022700666800286090487406764306640625
508 168521285772143218686050087583205656887296
509 172201177610771934434730095247256446265143
510 175953975418864860387877486204676936517632
511 179780976601996815943131841862722949287429
512 183683499048089693428977657446400000000000
513 187662881409794601186082847782526693924651
514 191720483390204396837870435497001524492288
515 195857686031929278603770823428447693286777
516 200075892009568358359275742352166600310784
517 204376525925610397497501238637428662109375
518 208761034609797145503316624862829979232256
519 213230887421982981519071249051898413609933
520 217787576558524821066424723156389616156672
521 222432617362236513497643755528712675905139
522 227167548635942220687866210937500000000000
523 231993932959663533953158119470213879871361
524 236913357011475354193621105441483498979328
525 241927431892065829822276530922104882938567
526 247037793453035918154900356186719920031744
527 252246102628974408609362510442419970703125
528 257554045773344520301301028569089065353216
529 262963334998218462432110319927299032561723
530 268475708517896623251232058951975321843712
531 274092930996448332343605078359742448451849
532 279816793899211421550867447193600000000000
533 285649115848288091987531159178035558389071
534 291591742982074878366900462257404703418368
535 297646549318864787212023136765848919483357
536 303815437124559972500505675182521611976704
537 310100337284533600884655417344685888671875
538 316503209679679848846213726535464051890176
539 323026043566691265994004117973680103210513
540 329670857962603032199239124580258652618752
541 336439702033643931393122246877835562217559
542 343334655488434161630870614625300000000000
543 350357828975570399461505406153520335967781
544 357511364485638836739857434937996930449408
545 364797435757697209782372818033016237411147
546 372218248690267144207647872643329113585664
547 379776041756878443922354319095611572265625
548 387473086426207259519527863294051678683136
549 395311687586850379855289040632298527246303
550 403294183976778200768159966246558389921792
551 411422948617509236808460882119572745292269
552 419700389253049355460054037299200000000000
553 428128948793639228669198789523877754297491
554 436711105764353813551751569724789342312448
555 445449374758597992936659588804414441611937
556 454346306896542826926941361105519587098624
557 463404490288547188925415132144644677734375
558 472626550503609883587634379279763712772096
559 482015151042897669935135341531933163959093
560 491572993818394940394524056033174153592832
561 501302819636721135828470049504242982565979
562 511207408688162307699682458481900000000000
563 521289581040963571364785125150254234268201
564 531552197140929529138054718748098966847488
565 541998158316380078201626136516113323375727
566 552630407288509356675399702635532223555584
567 563451928687195921202913756943420361328125
568 574465749572312591265294244467957412397056
569 585674939960584739110491407817976966238883
570 597082613358046149685805561721119777871872
571 608691927298141922294643495799975299728689
572 620506083885528234870000000000000000000000
573 632528330345619142773802417660216059969911
574 644761959579930936899478473500002473494528
575 657210310727274940581408755963878596392517
576 669876769730849981405816402331127506796544
577 682764769911286132479650376397386279296875
578 695877792545691678053669266738809030998016
579 709219367452755620619775181672846396575673
580 722793073583958410717238876858735407398912
581 736602539620943946694365913590003507270399
582 750651444579106259587958989504100000000000
583 764943518417444668109224576683011402692621
584 779482542654741560468155001684621229293568
585 794272350992117333435503853397760352752307
586 809316829942017394638888241953375437461504
587 824619919463686511623932478177927587890625
588 840185613605186170689362109899822361214976
589 856017961152010989933224239201060123059463
590 872121066282360614332620342558970313213952
591 888499089229123906028173501590335904481109
592 905156246948632630303606492364800000000000
593 922096813796242227046985431297443384926331
594 939325122208797648760101879491991634884608
595 956845563394042639452852097845308238945097
596 974662588027031224027064543728604716990464
597 992780706953600575025776116847991943359375
598 1011204491900964822906225895902344318887936
599 1029938576195489777294595346574578995380253
600 1048987655487708930004560801616888428756992
601 1068356488484641515956833380453621943450819
602 1088049897689473815529850782688700000000000
603 1108072770148665291309473299757866184361041
604 1128430058206541563694753073028832740507648
605 1149126780267436643364432604972445351860887
606 1170168021565447254221638711382264891623424
607 1191558934941862498119135784514214501953125
608 1213304741630332532431363105686839567056896
609 1235410732049840353389192076289839300828043
610 1257882266605541202035799091986308605868032
611 1280724776497534535704168218583927853069529
612 1303943764537633936065436080742400000000000
613 1327544805974200755059502076257896177886751
614 1351533549325107732401994197728163142002688
615 1375915717218899252871759787291192854789677
616 1400697107244215348227508264911773456400384
617 1425883592807546987388047441158542919921875
618 1451481123999390639444716025092956179961856
619 1477495728468870537164123329033351300292833
620 1503933512306897513891175305543451590787072
621 1530800660937933734183617667735453223027239
622 1558103440020433088106997070312500000000000
623 1585848196356027470900076682871910125593461
624 1614041358807529623692400874745959156809728
625 1642689439225823667124954446697197313421467
626 1671799033385714918098785572464939919161344
627 1701376821930811040462150424562362353515625
628 1731429571327507043251294814662094347042816
629 1761964134828147105130528928923775044264623
630 1792987453443436670940901620980025720154112
631 1824506556924178735770678367006940547813949
632 1856528564752408703712120904089600000000000
633 1889060687142002682474917169409282394771171
634 1922110226048834551294189226812886279968768
635 1955684576190557618107497590991372751846257
636 1989791226076087162787857308436478824546304
637 2024437759044860646315690287936120458984375
638 2059631854315952851159077039710270116939776
639 2095381288047123705815867918211025468833413
640 2131693934403877036460409294672343337009152
641 2168577766638608980939085325984649730719659
642 2206040858179925294979834039404300000000000
643 2244091383732207277428541609733593223909881
644 2282737620385506540607036647398575920119808
645 2321987948735849353510594111512929428554047
646 2361850854016031789534724569479443737995264
647 2402334927236987416748888790607452392578125
648 2443448866339809777425971321005546181492736
649 2485201477358512414598212364763198771689203
650 2527601675593609716850189005010819926792192
651 2570658486796602368384719939422289547834369
652 2614381048365451709615619268403200000000000
653 2658778610551127834159432639626720026699591
654 2703860537675316771124052787500959415502848
655 2749636309359372627032842167069621332434837
656 2796115521764601089586010313983134189748224
657 2843307888843961225753936499480805810546875
658 2891223243605273039427339314475181699741696
659 2939871539386018789024130521235952068121993
660 2989262851139826603079918754969567973343232
661 3039407376734725471935928729648218072048079
662 3090315438263261236192064180352900000000000
663 3141997483364563737621469924483803736030301
664 3194464086558455845753753601509811329957888
665 3247725950591695623334535699259204398778627
666 3301793907796443446366743626606147578845184
667 3356678921461046449441599469021565869140625
668 3412392087213233224582130674800933161926656
669 3468944634415812261856828664552408327021783
670 3526347927574968182583374022152757534902272
671 3584613467761250381039731688010544057050789
672 3643752894043349258240000000000000000000000
673 3703777984934755801522789467457562187992011
674 3764700659853400836448238161507894028924928
675 3826532980594370852813679291777857445275417
676 3889287152815797884485113035064768037126144
677 3952975527538021503209660494277680224609375
678 4017610602656121569630765693224618293487616
679 4083205024465920970380746040560698586878573
680 4149771589203558158382068399156975540109312
681 4217323244598729904357153838741481281332499
682 4285873091441705261034307782075100000000000
683 4355434385164212337652263419057302545874721
684 4426020537434300081115556188640935535443968
685 4497645117765277861545268433630677828015207
686 4570321855138836264012360025434804253231104
687 4644064639642453094941608230451784033203125
688 4718887524121189221040905131548134999064576
689 4794804725843979470651101700296893451782363
690 4871830628184524442133553700300975804004352
691 4949979782316889681323836939755427852183209
692 5029266908925919310188590321868800000000000
693 5109706899932571811635958393057264764168431
694 5191314820234286300956495777865112666155008
695 5274105909460488242618530522000323817487997
696 5358095583743344202117739835081308256600064
697 5443299437503875856292959315776824951171875
698 5529733245253544121976926125820607346497536
699 5617412963411414902059659816459315867423153
700 5706354732137018590011435050539971764027392
701 5796574877179016118649733143682762469692919
702 5888089911739784986448120395567700000000000
703 5980916538356039344982648212768608092563141
704 6075071650795598884201072042003751447298048
705 6170572335970421908089923530076435694583787
706 6267435875866018652012234885817327161473024
707 6365679749487361554502509310408188134765625
708 6465321634821409860643371144688210590826496
709 6566379410816366601318240003272067177090943
710 6668871159377786662644391962124983936018432
711 6772815167381655332748946563955269650751629
712 6878229928704557388764711118438400000000000
713 6985134146271057465501495004647432619948851
714 7093546734118413128699559322629596810713088
715 7203486819478742760103385570064627566592577
716 7314973744878771048814036707321959870889984
717 7428027070257275573495162077685321240234375
718 7542666575100358653029292615447507238291456
719 7658912260594669339155624438137038457675733
720 7776784351798701123476148504192714090217472
721 7896303299832291633001914136551425913049339
722 8017489784084451293133588867187500000000000
723 8140364714439648644638481637695707858415561
724 8264949233522680711808027675331243569840128
725 8391264718962257532563599520023601903204367
726 8519332785673430677832629262011510740690944
727 8649175288158996307049633006875859423828125
728 8780814322830004029156062248578806150332416
729 8914272230345503563987221924080719135667523
730 9049571597971661927452056556361978147264512
731 9186735261960384595440690566112498919076049
732 9325786309947574835943504434585600000000000
733 9466748083371166136442534208490860367253271
734 9609644179909063394249408518398160675719168
735 9754498455937129281122206889746298792509157
736 9901335029007352940204869103727452203515904
737 10050178280346338923105452546315250341796875
738 10201052857374255027771979088510136687589376
739 10353983676244378453745202679210754883156313
740 10508995924403380450374742502432889794199552
741 10666115063172490395687054640065531580121759
742 10825366830349681008799059465883300000000000
743 10986777242833017167088315640761052416951981
744 11150372599265311570767859136324180752990208
745 11316179482700231272079643126709951916996947
746 11484224763289999864023369186533228352804864
747 11654535600994840904385850737094879150390625
748 11827139448314308934838366200622909893902336
749 12002064053040655242034223350903446793832103
750 12179337461034376297974460773778746820462592
751 12358988019022093610424761447128803120276469
752 12541044377416914510869762880307200000000000
753 12725535493161424207390545069494863693201691
754 12912490632593460232955700168720366915893248
755 13101939374334821225934586075754483249557737
756 13293911612203062789181701305830651486797824
757 13488437558146533986812163181011693505859375
758 13685547745202808853798609494585218720311296
759 13885273030480668112778070802423223838984893
760 14087644598165787114972083119811932173893632
761 14292693962550286847903147224601279100430179
762 14500452971086305681644220536123900000000000
763 14710953807463750357673891593404168040892401
764 14924228994712385560036887823660808864268288
765 15140311398328422247436268289672828469481527
766 15359234229425765767118729537627763612534784
767 15581031047912085616966591029732328564453125
768 15805735765689869571087924820996009289056256
769 16033382649882625736408661398784560603504683
770 16264006326086396963326060607298101736732672
771 16497641781646752892390415376101882402272889
772 16734324368961425781250000000000000000000000
773 16974089808808757121731838803395477248114111
774 17216974193702122925946621381055140259555328
775 17463013991270506432708804842854545098458317
776 17712246047665387861361410595305554909855744
777 17964707590994121719298043548884731982421875
778 18220436234779973052091047017531035197577216
779 18479469981448984911173280134041852301881473
780 18741847225843850203490600890071490821619712
781 19007606758764961980451602858359137172294599
782 19276787770538817119859344592746100000000000
783 19549429854613949254325596342275903870156821
784 19825573011184567702950389161725409380794368
785 20105257650842080069807278243539415356578107
786 20388524598254677083016628215312851155400704
787 20675415095875159161924307511390288916015625
788 20965970807677185117140367394267586862514176
789 21260233822920124308940515817449399074205263
790 21558246659942694513801425521132331387594752
791 21860052269985568676638099359168857725785309
792 22165694041043134657646625082572800000000000
793 22475215801744593017537669252433175093510531
794 22788661825264578823383979613318375060625408
795 23106076833263494399307992505614715738330897
796 23427505999857740891812393499019002106609664
797 23752994955620037468716183545589447021484375
798 24082589791610017923410499124077467903707136
799 24416337063435295412501174011167891562166053
800 24754283795343187014867874791929131976097792
801 25096477484343290763751665722129074410835019
802 25442966104361108770693146178746700000000000
803 25793798110422911030990952170372809639865241
804 26149022442872035474844530103343339901288448
805 26508688531616820806494795478212385308606687
806 26872846300410369655490712079104722845722624
807 27241546171162340549698110558873841455078125
808 27614839068282968208838362547844570568196096
809 27992776423059512650208002343981629765053843
810 28375410178065338594795219087067932366968832
811 28762792791601827662284515677099308432333729
812 29154977242173326847435945554534400000000000
813 29552017032995337778049405192937649710110951
814 29953966196536152266186700527306272770623488
815 30360879299092140679533752707094484718695477
816 30772811445396900678751607063484560083779584
817 31189818283264474889397114946377919873046875
818 31611956008266847103501538437192682194221056
819 32039281368445927636187161586888147175758633
820 32471851669060239496787568861451604954447872
821 32909724777366518071825873384867627635971439
822 33352959127436438058906157226562500000000000
823 33801613725008682436096047649423419968337661
824 34255748152376569300732032567409212578070528
825 34715422573311453464773162498901097942287267
826 35180697738022120750872553472421975424620544
827 35651634988150393994238965463043067431640625
828 36128296261803170820132065217288834715222016
829 36610744098621114335484183356964952196770423
830 37099041644884218945677847422118834843174912
831 37593252658654474583941530393075635252238149
832 38093441514955853721165324982681600000000000
833 38599673210991846608193075762766865565835371
834 39112013371400771290827323522375785330669568
835 39630528253549086029897700077198188731472057
836 40155284752862932854801629376291957588885504
837 40686350408198142078937825888767231787109375
838 41223793407248928709427628993485589203838976
839 41767682591995512791466178921622738836179213
840 42318087464190896839574343586488570664189952
841 42875078190887034623942675637360663600423859
842 43438725610000626699980055943062300000000000
843 44009101235918779193111615484128301205094081
844 44586277265144763478822585735905106469060608
845 45170326581984115529926482873807883792739847
846 45761322764271314839057069729918395598014464
847 46359340089137283964453458969593048095703125
848 46964453538817950891236130418930127455911936
849 47576738806504117548568155228716658683675003
850 48196272302232878975370181366465498110932992
851 48823131158820838783619381932717964752618569
852 49457393237839367728721254537011200000000000
853 50099137135632153361008552367606083243803791
854 50748442189375289901103402960783380483483648
855 51405388483180158654686517722514214682980637
856 52070056854239350459161014068596164918247424
857 52742528899015882835787474108647464013671875
858 53422886979475965706111171973126902614480896
859 54111214229365570720911650427983086166547793
860 54807594560531060443488761984549448195244032
861 55512112669284134826867667327535610157712279
862 56224854042811353626467872974794900000000000
863 56945904965628494595947970461074596838854501
864 57675352526080008524318102205011149809778688
865 58413284622883833387016127163777510425484427
866 59159789971721831102480806381312998564624384
867 59914958111876111608835899960985864697265625
868 60678879412911510202632699597601880833785856
869 61451645081404485313195062731354749085687583
870 62233347167718705121980325170820612223363072
871 63024078572827592676521419595363131225394989
872 63823933055184100392960000000000000000000000
873 64633005237637986089927260587277830130336211
874 65451390614400863949588346929130385005385728
875 66279185558059305059047703893904392845941217
876 67116487326636263447026316725305735164985344
877 67963394070701104796777518025253697802734375
878 68820004840528516286615804874568085983266816
879 69686419593306577284202898955818136431584373
880 70562739200394271899877061742026995491930112
881 71449065454628725687835431392473652870156699
882 72345501077682450071894874150517100000000000
883 73252149727470879364874548354865487465538921
884 74169116005610486547373082630435448205344768
885 75096505464927765272865001782031686628441007
886 76034424617019366871624836126391455983970304
887 76982980939863682436013275607278598486328125
888 77942282885484161384137843574602239391563776
889 78912439887664659217840942491029735480328163
890 79893562369717108514380852366044701703985152
891 80885761752301808519066441104380392015287409
892 81889150461300630038494084278476800000000000
893 82903841935743433670925711567035873662952631
894 83929950635788000751750131106581401858295808
895 84967592050753777737895975531595516091473797
896 86016882707209736105523920171458342907019264
897 87077940177116651190328411757946014404296875
898 88150883086024104759335193493058766630516736
899 89235831121322517467200609239797890169608953
900 90332905040550518718712217123259400104968192
901 91442226679757962832467853549863913056877119
902 92563918961924901778582186541225700000000000
903 93698105905436826145746217697337461316267341
904 94844912632616487380056381801398174742478848
905 96004465378312615729746110194455420683929587
906 97176891498545849726304238109515809384372224
907 98362319479212194433461728078071330712890625
908 99560878944844327101181143611998323339165696
909 100772700667431070272102443314140912754716743
910 101997916575295353802894290463952687338719232
911 103236659762030988682642513431428452287815829
912 104489064495498576954786945853030400000000000
913 105755266226880883478204971605947133138373051
914 107035401599797996696845058879095737261733888
915 108329608459482607025846762086791481201098377
916 109638025862015732905355483418700576335069184
917 110960794083623226021261112271021495068359375
918 112298054630033388644869906851001272087750656
919 113649950245896037501069065470805520744541533
920 115016624924263350036873784417074016023478272
921 116398223916132830429367655157585943281793539
922 117794893740052734143969467773437500000000000
923 119206782191790291330693323019835571345359761
924 120634038354063070827624886845599678021500928
925 122076812606333828027225134454034208720670167
926 123535256634669181352304523368006885010950144
927 125009523441662463584595715160599142626953125
928 126499767356421095789802253609060222281711616
929 128006144044618833088824534492208711117573323
930 129528810518613233035573511936821422047885312
931 131067925147628698877387432372597095237300249
932 132623647668005451494578035412377600000000000
933 134196139193514785341060688357577146080517471
934 135785562225740965238378415950064413684819968
935 137392080664530122410723349251646308258734957
936 139015859818506509688801358320126958820655104
937 140657066415656477355587175244702221044921875
938 142315868613980532657188791069967825105688576
939 143992436012213847557191967532566823817902113
940 145686939660615580872998999101706442586980352
941 147399552071827382497821060687391996281625959
942 149130447231801448982141261079941300000000000
943 150879800610798501323646582621570934878336181
944 152647789174456057394841926084728704108331008
945 154434591394927373022819209930256389145782747
946 156240387262091427325969620118004146113624064
947 158065358294834329507808406908512115478515625
948 159909687552402525908539826480884495507521536
949 161773559645828187720535686941793786531217903
950 163657160749427161384545251045184376838203392
951 165560678612369865299207753701940233734860669
952 167484302570325518097312304542515200000000000
953 169428223557180085368254269200999185168505891
954 171392634116828333337283173802741184758274048
955 173377728415040379648435582934631254122703537
956 175383702251403133039508101121347895924097024
957 177410753071337015344061491874923273583984375
958 179459079978188360907267758470213613222250496
959 181528883745397890159428759855362372740810693
960 183620366828745655753218428052914401477394432
961 185733733378672861338141805951414443333894379
962 187869189252680954718373843825365900000000000
963 190026942027808398818050097938327611819916601
964 192207201013185525561241095253408268406489088
965 194410177262667879462263106059929559156787327
966 196636083587548459415671354075748838675113984
967 198885134569349268874258255541567330517578125
968 201157546572692586307650090615137034836115456
969 203453537758252369543671559016983745063570483
970 205773328095786209309539955781179012834793472
971 208117139377248249010170231919643519416417089
972 210485195229983489506430000000000000000000000
973 212877721130003899387090638637396401724658311
974 215294944415346752964488086670999008106416128
975 217737094299515619965545752685749395977724117
976 220204401885004432636833265287955763842514944
977 222697100176905057734749632276544733935546875
978 225215424096598802629738852086259428890556416
979 227759610495532286516681229519407595865987273
980 230329898169078109492265702122322827791040512
981 232926527870480754034248507283614438064918799
982 235549742324888155197052648304388100000000000
983 238199786243469377623171996775489677422021021
984 240876906337618839260324656441757353449095168
985 243581351333247523470263579575289709333603907
986 246313371985161623016609551344606206578939904
987 249073221091529061226033732768776868994140625
988 251861153508434337429595181988344026026213376
989 254677426164522145609044371560093837160151063
990 257522298075730216996447912471130935393175552
991 260396030360111839204583721138666765210689509
992 263298886252748506300210972773580800000000000
993 266231131120753156072546633485012451762494731
994 269193032478364452595091426125577672099166208
995 272184860002132574030354044246594420966916697
996 275206885546196967484034579162990675297828864
997 278259383157656534577857772920131683349609375
998 281342629092032713278505172200142856166926336
999 284456901828825923393993863582653031779751853
1000 287602482087165845028399559152200751190638592