0 68719476736 1 2213314919066161 2 531441000000000000 3 22563490300366186081 4 390877006486250192896 5 3909188328478827879681 6 26963771415920784510976 7 142241757136172119140625 8 612709757329767363772416 9 2252191588960823337718801 10 7287592625109126008344576 11 21236186150528020865123841 12 56693912375296000000000000 13 140515219945627518837736801 14 326723350842869800400326656 15 718709255220793060317103921 16 1505961523834397662438752256 17 3022841224505963164306640625 18 5839916592521948960554356736 19 10902266807956484097280908961 20 19734138142017490453021065216 21 34735600510611194263176918721 22 59604644775390625000000000000 23 99927745220846124633825584721 24 163993580655357272581489033216 25 263898685087308495981516810961 26 417030640378345864542952820736 27 648034417553121620683837890625 28 991391044344780112897566048256 29 1494765384295483228389391941921 30 2223311955453421620312454598656 31 3265164931981755884811169330801 32 4738381338321616896000000000000 33 6799655583865908142394420049841 34 9655179561276152586506710552576 35 13574086253924998035506742360801 36 18904986924730564508992631996416 37 26096193295571563576699462890625 38 35720307529190986997727933566976 39 48503965201122371247515895457681 40 65363630757775006047741354704896 41 87448472212922680764527492040081 42 116191483108948578241000000000000 43 153370176189268183007030246252161 44 201178345981314859797749207924736 45 262310587822735519273195371913441 46 340061470086390423762452034359296 47 438441485845246374607086181640625 48 562312161404145029166871028432896 49 717542973516054083971838830896241 50 911193026268095406548718923943936 51 1151720764209211801514619585526561 52 1449225352009601191936000000000000 53 1815723734577332468151810888111681 54 2265467806969183947061026584989696 55 2815306572555543411645056214428881 56 3485098652745018764380592066789376 57 4298181034233585027335625244140625 58 5281900502386008563473273722966016 59 6468214814235835306776648324497601 60 7894371314039322635648365049675776 61 9603671390757777612872785217070241 62 11646329922777311412561000000000000 63 14080439653198038396506364992348401 64 16973051291818283108329379338387456 65 20401381050275994437455127797667121 66 24454158287553932087031421760966656 67 29233126977165462000179004150390625 68 34854715807867200628629234134286336 69 41451892899843062581570679581301761 70 49176222361219328940887719952060416 71 58200141228849561310411799296751121 72 68719476736000000000000000000000000 73 80956225331421531041301131852482321 74 95161616442968483606689848809558016 75 111619485638178097988609954976188161 76 130649983587925232555090750929371136 77 152613649091391084131376816650390625 78 177915876375218791623817884248313856 79 207011808941070775722475254197148721 80 240411694408163626593300295352057856 81 278686737085161968389340529173449201 82 322475487413604782665681000000000000 83 372490809957475540881738158272833441 84 429527474275389660950863064256741376 85 494470415808058352723734672259352001 86 568303716849218050792682114901282816 87 652120360748234161766226562744140625 88 747132815722366705449761064223768576 89 854684508041620153330210775390678481 90 976262247894715034750607427559428096 91 1113509674956668989037907205610844481 92 1268241794562545318301696000000000000 93 1442460679454035801476968893512521761 94 1638372416311743762714157388646977536 95 1858405380722510983458344844259318641 96 2105229928864212987614829308538781696 97 2381779599026595139563083648681640625 98 2691273921132540651646708561176170496 99 3037242937686396430334134346755331041 100 3423553545061522284036752502880731136 101 3854437769755106615745403016643416961 102 4334523100191686738306881000000000000 103 4868865000855051453672362675109467281 104 5462981741978763773743437712768106496 105 6122891684736049546336084853659048081 106 6855153168848032378291227116732747776 107 7666907156783189391402926386962890625 108 8565922796258543960952201525241839616 109 9560646070582745312698372124131346401 110 10660251714511213523107564365747326976 111 11874698581722514603062932731512446641 112 13214788658781797667045376000000000000 113 14692229929540361116920154238384390001 114 16319703303339267923830127227260768256 115 18110933830148617801102015467100300321 116 20080766435891989862657427668578861056 117 22245246421687245504954525996337890625 118 24621704981590050201680276315721895936 119 27228850004665028844232674650197764561 120 30086862438841479605009041659963375616 121 33217498506046278178061006101882013521 122 36644198070556426025390625000000000000 123 40392199475388229022149792822424809921 124 44488661174850111981186579542170402816 125 48962790505142536016804852249391635361 126 53845979949102527891754674082433601536 127 59171951265873275438589701601806640625 128 64976907871442598163917462070106259456 129 71299695871649561291408724861384425521 130 78181974165417947092091534493473837056 131 85668394052650801462803017227534997601 132 93806788798424099682390016000000000000 133 102648373622862179202645407285349047041 134 112247956604375619588285530363619250176 135 122664161002806556451010114736436413201 136 133959659528470040845895917709050249216 137 146201421103116240311989580234619140625 138 159460970679480465023100893928777650176 139 173814662707349836635070198696703969281 140 189343968855970745926619199657052471296 141 206135780625164120578842266913749078881 142 224282727500720205065439601000000000000 143 243883511333525507072666239081650221361 144 265043257646446464877463074577198350336 145 287873884598272124232511015717280793841 146 312494490360016780394854298319994884096 147 339031759685618453659117221832275390625 148 367620390486555753101342082088195588096 149 398403541248159888007877389278103835841 150 431533300154436272780250032667309838336 151 467171176818047521921513433287552737361 152 505488617542763051300683776000000000000 153 546667545077166617369935525994420252881 154 590900923850748788819784748027679543296 155 638393351716713632584597352615681737281 156 689361679259915112780278556028542386176 157 744035657763326380538907209238525390625 158 802658616962352038620782472695360393216 159 865488173753137592804001649471938265201 160 932796973058829881401492926144421298176 161 1004873462096515768719958636580061253041 162 1082022699327332498100696241000000000000 163 1164567199413020763479999952155253861601 164 1252847815543999952656354175524647469056 165 1347224660546903559004075090801595003521 166 1448078068223441111954531527570252435456 167 1555809596417471044780914043203369140625 168 1670843073353296851056607798036357185536 169 1793625688835457075481311396281160297361 170 1924629131948688785842058441474975010816 171 2064350776946325075848658643022092705921 172 2213314919066161000000000000000000000000 173 2372074062064810540942475782124632567521 174 2541210259314801410819278649643651567616 175 2721336510363136600628936463702983152561 176 2913098214905813782770797745810425511936 177 3117174686189858367823119622383056640625 178 3334280725912815903659552588511779885056 179 3565168262749387531663726785957833772321 180 3810628056696001592872195261350339936256 181 4071491471486618683110663918240263976001 182 4348632317396990233762642401000000000000 183 4642968766819956054830027696645588690641 184 4955465345061198499952873720732478078976 185 5287134998873194550529756848828343544401 186 5639041245314946991940943137985638895616 187 6012300403596457066988706528340087890625 188 6408083912639848913345144315531835211776 189 6827620737163596373301301562965565330081 190 7272199865172461334160386246610953834496 191 7743172899813555824888101820380766743281 192 8241956748638414149261459456000000000000 193 8770036413392133150845032433123449350961 194 9328967883533535338239324319172142043136 195 9920381136774958393729567484250356339041 196 10545983250016703175728970673226562666496 197 11207561624139408625249922275543212890625 198 11906987326207694209522577220703926685696 199 12646218552730347184269489080961456410641 200 13427304217716161825981917563866931265536 201 14252387669360289967763423505428023487761 202 15123710539293666054338805121000000000000 203 16043616728427755199098257252924460468481 204 17014556533528569363485568728382199300096 205 18039090918757635072577035418741052496481 206 19119895936523406618773798751349255704576 207 20259767302094532380594490926367431640625 208 21461625126536429893571389890525518626816 209 22728518812644839160203123681807175254001 210 24063632118664435189302345272605391589376 211 25470288394697222035423733629825423489441 212 26951955996824334101419462656000000000000 213 28512253884086068919629817618226090763201 214 30154957403588502102393743833299978489856 215 31884004269130923029112826772588901776721 216 33703500738876612811218107400742141689856 217 35617727997720198163311663711093994140625 218 37631148750137990344270634745235080155136 219 39748414029443391974047398211258748900161 220 41974370229507661261666796333934906966016 221 44314066365147098303957596046545338828321 222 46772761567521097265869140625000000000000 223 49355932821031527392887496431391815755121 224 52069282948362601224717453356103333052416 225 54918748850451796698746982537168220739761 226 57910510008336558006142332851415865102336 227 61050997253978445381094974732910400390625 228 64346901817326174088696477873513909190656 229 67805184657041615690178137879424675189121 230 71433086082478368505429655579757470355456 231 75238135674670977701506553208195620384401 232 79228162514264337593543950336000000000000 233 83411305724487278875506332097683181764241 234 87796025337451871271510694650786513227776 235 92391113492240597529159090751571300745601 236 97205705973427318127108047897923227222016 237 102249294098864888251798614277910400390625 238 107531736965762450575297333069371636453376 239 113063274064268850552097402692321954760881 240 118854538267975347115662830792998383517696 241 124916569210950862918752058762589773837681 242 131260827061126477105043503761000000000000 243 137899206700052752861345887605561949910561 244 144844052319263854877386528572838758055936 245 152108172443696291892642988436053655954241 246 159704855392827560658369523633896402128896 247 167647885190421014173464834690093994140625 248 175951557933987973616373320081788209463296 249 184630698635306495010199939959899643055441 250 193700678543568333711693556008564465012736 251 203177432962961568063916377340448015668161 252 213077479576736094126128828416000000000000 253 223417937290042832794703774225875120114081 254 234216545604085045732432004201715207376896 255 245491684534371684583252318686682791325681 256 257262395086118246595767637033388632702976 257 269548400300100227021602751011367431640625 258 282370126882527992884108829699525156540416 259 295748727432779802701696655117739522312801 260 309706103283101811654443220642940978200576 261 324264927964660281044012734519536409155841 262 339448671314611904643504117121000000000000 263 355281624239143222981919854719855635094801 264 371788924147719570463582191324029733830656 265 388996581074077940583241558075420890619921 266 406931504499796612852774460922047606624256 267 425621530896577413289408837826543212890625 268 445095452003684130708211996850958930804736 269 465383043857292936290213582596283493572961 270 486515096588827707037816915769777679241216 271 508523445009674988257102544972591280380721 272 531441000000000000000000000000000000000000 273 555301780719716651739078936084111564372721 274 580140947660001033119603150056439294857216 275 605994836554079351529450333466911824396961 276 632900993166367844947216177211387712372736 277 660898208979393866981225414193340087890625 278 690026557798284176516942334249829134176256 279 720327433292968523679336190764877288675921 280 751843587498613964035792223531454385094656 281 784619170295178011675102062875816114222801 282 818699769887346816976612516321000000000000 283 854132454306508084926716088976616568267841 284 890965813956797493563252739791029404696576 285 929250005227651988769052096949482878016801 286 969036795195703580853542810190068375228416 287 1010379607439253210240130774977383056640625 288 1053333568988975944626719511070434421374976 289 1097955558438926279144415234420160102261681 290 1144304255242335695671012987744456461520896 291 1192440190217123959357474407818578130362081 292 1242425797286480951825250390016000000000000 293 1294325466480317224051236725949154441900161 294 1348205598223828960771440292894650326388736 295 1404134658939876745836442322655311599639441 296 1462183237992337468311643947345125673271296 297 1522424105998054976642546713352203369140625 298 1584932274535487737750248316058048883920896 299 1649785057278630854777528133151369743770241 300 1717062132585275407107783684931430631079936 301 1786845607569160265409405464401171739278561 302 1859220083686070369445516586161000000000000 303 1934272723864441004310257030706710539189681 304 2012093321211539939134693553119093583773696 305 2092774369326818469126054551765348168224881 306 2176411134254548495494231961231544433381376 307 2263101728108395857264609102464238525390625 308 2352947184401120263517359212900171714134016 309 2446051535113139434028857485990972909441601 310 2542521889534249510878055155887031501131776 311 2642468514913355524037227951364156078252241 312 2746004918951634751471942107136000000000000 313 2853247934175132280472249878030942876856401 314 2964317804223372023933769105633238393491456 315 3079338272091157945677522239590423681533121 316 3198436670361339375683185478968398007238656 317 3321744013466921122823079607502832275390625 318 3449395092021513693306050269889662949134336 319 3581528569257741372025948190959670174315761 320 3718287079613856296287225501530109211836416 321 3859817329509445022354097551227813827363121 322 4006270200351760530820556640625000000000000 323 4157800853814867213285436219511105718420321 324 4314568839434449207078780760043337616982016 325 4476738204561803574143448778203014764124161 326 4644477606721219332432540282302022927323136 327 4817960428415631321626679405855234619140625 328 4997364894426134398379093773549858094841856 329 5182874191651648588921924712072265304232721 330 5374676591535739658464305342363428604153856 331 5572965575128322167621906910241718505491201 332 5777939960830703556871252217856000000000000 333 5989804034873168211945931566749638438201441 334 6208767684575049897906665452315452832485376 335 6435046534437999489540108289456374895358001 336 6668862085123922653487485635369335642914816 337 6910441855369839136288151959466601806640625 338 7160019526892701666060439873572394429976576 339 7417835092338008268050685700037128487832481 340 7684135006326847110482952397185950307844096 341 7959172339656827922264075822200237446316481 342 8243206936713178643875538610721000000000000 343 8536505576147120373458093299939072465319761 344 8839342134879477938419742929866688127041536 345 9151997755488337646136841252641182857394641 346 9474761017040428033248865015685438536093696 347 9807928109426773829961481153964996337890625 348 10151803011264057972477503473308721790058496 349 10506697671424021422496308938129023088555041 350 10872932194254135877503349775893744149467136 351 11250835028553700269677128748258037654318961 352 11640743160370438345557966585856000000000000 353 12043002309683611684561142523689949107695281 354 12457967131040610343911588514681312208490496 355 12886001418214942003089823384846498703194081 356 13327478312954510115398787518277102417739776 357 13782780517890052251307751778351386962890625 358 14252300513674601631852607311484110631407616 359 14736440780425837895154190854934905516640401 360 15235614023544207510174475892255845280382976 361 15750243403980720044816596990408301740778641 362 16280762773029363806577930555201000000000000 363 16827616911720133299913515134734081056048001 364 17391261774889721582527674108886098437472256 365 17972164740008003050794053010343657644516321 366 18570804860839516540760690084135552703533056 367 19187673126020254994624029946294648681640625 368 19823272722631176412596838281856410175143936 369 20478119304850971486740199669376947821128561 370 21152741267771756297118650694932803424751616 371 21847680026462503842660040316733401139775521 372 22563490300366186081000000000000000000000000 373 23300740403117768665560589055201730367897921 374 24060012537871383796904461344458252379426816 375 24841903098226202652327050715310772259921361 376 25647022974841737826565137315756226469953536 377 26475997867834528211835652282511562744140625 378 27329468605049393872159698236668849431187456 379 28208091466299696830622082057838472601859521 380 29112538513672305394978832772270315647533056 381 30043497927994234803532456369311213804189601 382 31001674351559225686692396607441000000000000 383 31987789237213824217940255718303115731565041 384 33002581203903843979409807687831136476594176 385 34046806398783419600926336114153753422769201 386 35121238865990206256657078754197807590281216 387 36226670922191637230607898944151816650390625 388 37363913539008524101740177522354813902258176 389 38533796732423670762733388657908729841473281 390 39737169959284573585219066919780173042487296 391 40974902521010695691077689011208113581700881 392 42247883974617233597120303333376000000000000 393 43557024551168739582754092221922101810169361 394 44903255581777423101223123724419641440014336 395 46287529931262429529476653986229200349219841 396 47710822439587884644989926253395887150596096 397 49174130371198998545878566801548004150390625 398 50678473872377043409930633738010770767876096 399 52224896436735555635846010253693485257409841 400 53814465378981664643731178161227791740174336 401 55448272317068018050054142384399898470789361 402 57127433662862356193722241010001000000000000 403 58853091121463388194206267048700963465630881 404 60626412199293236989799408883540493961527296 405 62448590721098352254872314767687150166233281 406 64320847355992437850672600781416036345778176 407 66244430152676604646729522657930625244140625 408 68220615083973640281779667608789355348361216 409 70250706600814984837452420288802229773909201 410 72336038195820715598478828012271838635954176 411 74477972976614575194259231363062564956735041 412 76677904249017825583200724258816000000000000 413 78937256110267475678885942208467757662669601 414 81257484052406213052045825173205030345773056 415 83640075575993170201283538004859517399569521 416 86086550814286473495955535774974919055507456 417 88598463168050358184599418598948086181640625 418 91177399951141485960468525585466071648833536 419 93824983047030972611374678003131459714011361 420 96542869576420522384061821585518902237986816 421 99332752576112972994268980567633875627617921 422 102196361689299480843652587890625000000000000 423 105135463867427520095616289524700075852805521 424 108151864083815831946261358019085005662191616 425 111247406059184441837175245960835093781788561 426 114423972999269862627305154883584311300263936 427 117683488344697621006038119601271699462890625 428 121027916533286282823785584967248099783213056 429 124459263774959210675443100733248917311556321 430 127979578839442364132298148915616799035232256 431 131590953856928549616165567942972107270318001 432 135295525131890643183257125912576000000000000 433 139095473970228445572699857863658789638358641 434 142993027519935984914512418028387848017022976 435 146990459625478258623682272402176218780250401 436 151090091696068602370859703768009534777327616 437 155294293588040090756847727136005683837890625 438 159605484501506611568921800891630343078219776 439 164026133891511513404114129418697921143184081 440 168558762393864005150653130686245945785450496 441 173205942765865785467123817158478206646515281 442 177970300842132701133631229400481000000000000 443 182854516505718575114987280317150842516448961 444 187861324674750708518042321210338407545307136 445 192993516304788945489749134937217671245115041 446 198253939407122596636044904917148851676778496 447 203645500083221944891496815741062164306640625 448 209171163575563508083876434835530087657373696 449 214833955335050704865071840456955956080334641 450 220636962105254065369348850270491268123201536 451 226583333023697645061938736843489821148689761 452 232676280740420839905936883716096000000000000 453 238919082554047363354896155997239180502996481 454 245315081565595730924316879214081689722884096 455 251867687850268206360175618116196972577342481 456 258580379647457794860079137472141807977496576 457 265456704569215523566639562547901172119140625 458 272500280827422927797984732970975487304994816 459 279714798479917363362369800514689532361248001 460 287104020695820490978752348157879355887845376 461 294671785040323028449729645790128311536121441 462 302422004779181639964896403690481000000000000 463 310358670203186629909636693612218554436721201 464 318485849972861930975477096130047302598393856 465 326807692483661723372953984301429131816692721 466 335328427251930893696733918705750352423161856 467 344052366321899438646415030503275644775390625 468 352983905693983840526668005466972526410203136 469 362127526774671388399484729680059963382964161 470 371487797848266391102327075297619015571542016 471 381069375570780226242644836132450893950890321 472 390877006486250192896000000000000000000000000 473 400915528565775185237037791678986166763143121 474 411189872769559279885632056038023387545276416 475 421705064632257431521259292770969903049725761 476 432466225871920599474286121416714798378254336 477 443478576022840782711363172081061426025390625 478 454747434092599622062189796036878153790918656 479 466278220243627436855946915312584151813323121 480 478076457499582798517802540610640010287251456 481 490147773476866006289904659825037498413876401 482 502497902141583120258735434035761000000000000 483 515132685592280524463873958034883975598582241 484 528058075868773338205087700281767643133771776 485 541280136787394366928952516316701865537801601 486 554805045802993685437318648542995335764054016 487 568639095898022375793051140525692265869140625 488 582788697499037400379459803620671920197861376 489 597260380420968077275306420684192713622964881 490 612060795839488140614574846748916617656733696 491 627196718291840913087383612214873771000759681 492 642675047706468691384313547329536000000000000 493 658502811461801048370551782579262908874158561 494 674687166474560388278890654478447691722919936 495 691235401317946753412774941162999076965080241 496 708154938370067572934011316170536840274640896 497 725453335992981766456927762091159820556640625 498 743138290742731367564927223253512692298551296 499 761217639610737615190491271020326809637329441 500 779699362296942274240472760562601676018548736 501 798591583515078791090434112639065886898020161 502 817902575330461764801050184236641000000000000 503 837640759530687121313160915381866281359792081 504 857814710029639315643638767922784478372560896 505 878433155305205856420291115284630690206521681 506 899504980871103448149763410880848167072894976 507 921039231783224079597815372166778652587890625 508 943045115180913451767136290115618855941308416 509 965532002863598236375531644051366894208656801 510 988509433903182785659095717497875029356056576 511 1011987117292640076943889137845267481538937841 512 1035974934631225870939433987997696000000000000 513 1060482942846749291302554172819058347368202801 514 1085521376955337294896022405784022631675334656 515 1111100652859134797519191881309583764015885921 516 1137231370182386548914123319529714956166496256 517 1163924315146351213748269554040156230712890625 518 1191190463483502512241924661467307861499252736 519 1219040983391476705344530330829703230607986961 520 1247487238527230175068480814239799721345417216 521 1276540791041875350962977512979282047019592721 522 1306213404656667768955230712890625000000000000 523 1336517047780621619104143926267902161938910721 524 1367463896670235744405581020608242756108681216 525 1399066338631816693862225178322532538033732961 526 1431336975266890109789492663745855216663924736 527 1464288625761196441977349373118247929931640625 528 1497934330217771730072366782157822004094304256 529 1532287353034618980591906834216371462737159921 530 1567361186327480486540692760161631928923590656 531 1603169553398226295877746103326133580994864801 532 1639726412249378930288083240554496000000000000 533 1677045959145299388058795435534246763302235841 534 1715142632220564434554108518998054465506840576 535 1754031115136070191040452344961147682515422801 536 1793726340783402077642985506277607597110460416 537 1834243495038016249232736793593817031494140625 538 1875598020561782784262662543449159971501182976 539 1917805620655446046206402448409738772760815681 540 1960882263161562835521074313003378465776336896 541 2004844184418484187171615469145022115254434081 542 2049707893265951944936297569313041000000000000 543 2095490175102886559179263834204205129423298161 544 2142208095997947909745225750148477607252852736 545 2189879006853456350323584026652196473179115441 546 2238520547623266605264794306076981289104183296 547 2288150651585192624632184772551059722900390625 548 2338787549668587018459870182842895932531408896 549 2390449774837684246984932828703509194258394241 550 2443156166531322340253513075521650726146215936 551 2496925875159663558190549093583686991178780561 552 2551778366658540081197128546779136000000000000 553 2607733427102056541824089826989939401426017681 554 2664811167374086970292788078460664566790557696 555 2723032027899309530821800066361385481573770881 556 2782416783434428272100588895410201951391973376 557 2842986547920237004057421835707395097900390625 558 2904762779395186344529600895053427778697302016 559 2967767284971120953790628297812112490496135601 560 3032022225871859992353424377612618179360587776 561 3097550122535299898284116435886717389275184241 562 3164373859779724684661034418002961000000000000 563 3232516692035015106033032561056726506697114401 564 3302002248639454235005595912863190782056595456 565 3372854539202833226648719447539773211367149121 566 3445097959036567329514441746229907881645510656 567 3518757294651538527912196412111660156494140625 568 3593857729324387570955680793391541571955982336 569 3670424848732984560005449652795261647419079761 570 3748484646661813727727487316485189965479612416 571 3828063530778014549311012945086044659993725121 572 3909188328478827879681000000000000000000000000 573 3991886292811202410045467057853623554470108321 574 4076185108464323383078502909467015637432406016 575 4162112897835832198702061651519243150953810161 576 4249698227172512282038499256388672903117275136 577 4338970112786223371908178142005389804931640625 578 4429958027345873222489658552059258291333369856 579 4522691906246222592692306333527741470963066721 580 4617202154054326327661721945373601782464249856 581 4713519651034420314897247481062432443023283201 582 4811675759752071123958817122721281000000000000 583 4911702331758412213929331006881616216689319441 584 5013631714355297716931172970835483746816229376 585 5117496757442211979324951327441769952783114001 586 5223330820445780264999384713567085073376546816 587 5331167779332733297648723471420301855712890625 588 5441042033707185641384309023711249611228184576 589 5552988513993095291696825639697277018286736481 590 5667042688702779271933366985948189095264260096 591 5783240571792367504337381321851496402267538481 592 5901618730105084749579514330218496000000000000 593 6022214290903257984843861851803602746953867761 594 6145064949489954218188586495636609275415105536 595 6270208976921161416334539797180304889807220641 596 6397685227809432954513651665034561362325405696 597 6527533148219923780794477968275547027587890625 598 6659792783659754323660403750412839684195946496 599 6794504787161646060812445501352497632523529041 600 6931710427462780609470137777084398737226203136 601 7071451597279842194118280145222523643700970961 602 7213770821681211396962910689226081000000000000 603 7358711266557286199586212183691989330341673281 604 7506316747189914481697497441787795389856874496 605 7656631736921930354737214446931403379449090081 606 7809701375927794974675216759765235886694731776 607 7965571480086350799926422719477523945556640625 608 8124288549956706637160407355679077741012975616 609 8285899779858279250181311255675952190653684401 610 8450453067056025795276498299964021214221438976 611 8617997021051909890753347942851250523304860641 612 8788580972983652729081039184203776000000000000 613 8962254985131829297406698516817057096913456001 614 9139069860536378486502284765037839166222176256 615 9319077152723604639700429039323249205490482321 616 9502329175544756922375416069161471128220205056 617 9688879013127281779301782362672299140869140625 618 9878780529939852692060737266782659760820391936 619 10072088380972290451847828734020355814096242561 620 10268858022031496224848944986250687461894127616 621 10469145720154528808081761229642764592283287521 622 10673008564139966653532929931640625000000000000 623 10880504475198704477845426121184175371696735921 624 11091692217725343574014178811254231325596450816 625 11306631410191344300821061456616809108279957361 626 11525382536161118645373027736573295802698305536 627 11748006955432250234391148681603112051025390625 628 11974566915301038711125954938203044504148115456 629 12205125561954574997239173890654989731621043521 630 12439746951990563622987975446359418446429229056 631 12678496064066118034870443972331229866759131601 632 12921438810676764577836361492463616000000000000 633 13168642050066900699532647587952107573949833041 634 13420173598272962837136029181607572006741938176 635 13676102241300569423425730653802669653660875201 636 13936497747436914488166152588289097687122313216 637 14201430879699697433904567369871885019775390625 638 14470973408423884732243675281004357841618866176 639 14745198123987609517826262540450986224180727281 640 15024178849678525352972964708850675839240503296 641 15307990454701940796449003316125642449150072881 642 15596708867332071835507426658588401000000000000 643 15890411088207759731471503138523573618505867361 644 16189175203774012385985103903350700425489678336 645 16493080399870737957985749974076337731019395841 646 16802206975470050150750030587276762752098308096 647 17116636356563535344335832633078098297119140625 648 17436451110200882571711731346695577551132164096 649 17761734958681288227133423770962581621262733841 650 18092572793899058353213652897867449035978510336 651 18429050691844842378950057245718393768424591361 652 18771255927263943275040146347134976000000000000 653 19119276988473160255440480111555743711996758881 654 19473203592337631385635428175581909710451511296 655 19833126699409154758787890551073178670852479281 656 20199138529227478271169338508214161386741170176 657 20571332575786059468329730573743630039306640625 658 20949803623163808443690500672687166596328329216 659 21334647761324338351948115192609304158361303201 660 21725962402084259751184849511118820030258610176 661 22123846295252066710221625223109379346437967041 662 22528399544939174411840147874772641000000000000 663 22939723626044679848374351918656251076757227601 664 23357921400915429144151446334239740444652077056 665 23783097136182987049678804925675153812255885521 666 24215356519779116235653697757529486343250579456 667 24654806678131386171148548099963401308837890625 668 25101556193540543600026153243835664339132481536 669 25555715121741288933099256771757592145169475361 670 26017395009648115251100133535443045092508962816 671 26486708913287879065502577442709910037548279921 672 26963771415920784510976000000000000000000000000 673 27448698646351475245085392743327993375208793521 674 27941608297431941008118823634711589482680815616 675 28442619644757958548964078175784814390732174561 676 28951853565560799452107181433022133268367015936 677 29469432557795950306428018984840106074462890625 678 29995480759430603638863296665615000179178541056 679 30530123967931691095536838145272343334091090321 680 31073489659956243489964928172887432844338528256 681 31625707011245875552774296636722368128712410001 682 32186906916727206510367651443384001000000000000 683 32757222010820040991482673174729972447523776641 684 33336786687955148210962369212843526452963966976 685 33925737123303490909635959794876202856718706401 686 34524211293718769138349367632134511328907759616 687 35132348998895157663233266263367746211181640625 688 35750291882742129538605897276608670752913227776 689 36378183454978272243829908600152530618672788081 690 37016169112946016711330741014886814158825066496 691 37664396163649213585193075274599050527262037281 692 38323013846015505143637058252640256000000000000 693 38992173353385455494593998497419987415369296961 694 39672027856230415911909540734445190994756571136 695 40362732525101116520759614084868478175235641041 696 41064444553808989965030358096063146478582890496 697 41777323182842247197048462748587131500244140625 698 42501529723018740121514654203057188065180061696 699 43237227579377660501153201607287354231556008641 700 43984582275312139291808141369562102357123137536 701 44743761476944825419857290136087243503559641761 702 45514935017748537945243970657738321000000000000 703 46298274923414100569510679815041795244531274481 704 47093955436967482550326710469613081219454468096 705 47902153044138385272502076363983370297053938481 706 48723046498982429000743114002343901353291288576 707 49556816849759109701802034981527744629150390625 708 50403647465067711273575721443989289766083362816 709 51263724060243374056491499705545028451548992001 710 52137234724015536128553856359893124411792101376 711 53024369945430979600091502649205806095734503441 712 53925322641043729927915335168557056000000000000 713 54840288182374072161652237281486993499218429201 714 55769464423638964017835935394513890125826297856 715 56713051729756141750293954593118812831783358721 716 57671253004624230948849865400526331622096633856 717 58644273719681190652744304603325611191650390625 718 59632321942743435510849587417727992225932251136 719 60635608367127997158095078676730933469418778161 720 61654346341060102506918905341239837307244118016 721 62688751897368563274402196330081770323698702321 722 63739043783471387780412031494140625000000000000 723 64805443491654042859966952317695530260846281121 724 65888175289642810634533596627740673738765500416 725 66987466251475701882455214968348413993280461761 726 68103546288673404838594038320520016861083406336 727 69236648181712765437932312220041254687744140625 728 70387007611805312297714994984607710101064646656 729 71554863192983357108125430384595932502003207121 730 72740456504496218572859630600037580347712147456 731 73944032123519135608702118366639503799643118401 732 75165837658177453177704645742759936000000000000 733 76406123780888681887227693596729734024101150241 734 77665144262025050352323719645693934581162315776 735 78943156003899187272122020358716796127776607601 736 80240419075075588227420259216607272657292886016 737 81557196745010540361000747413348256523681640625 738 82893755519023196355675102073233370723351269376 739 84250365173600507478124714200737912484242918881 740 85627298792038743909653401909823186043137949696 741 87024832800424349138410678808294672162213431681 742 88443247003956893841888315836266561000000000000 743 89882824623616913443949510257066169823084156561 744 91343852333181432387730302044767688728495783936 745 92826620296589997124869312568401735575125956241 746 94331422205664058883087954498183937689939152896 747 95858555318182566438573622312605381011962890625 748 97408320496316648387328784028330285886179639296 749 98981022245426283781056239974900725708733353441 750 100576968753221879468673097069864891243380084736 751 102196471929293692064602352406308073001566122161 752 103839847445012052150001636648943616000000000000 753 105507414773801368103475009171181914880335220081 754 107199497231790906853998222800716486135745744896 755 108916422018845368851194214047747019253573467681 756 110658520259978294657148481669734342976105086976 757 112426127047151360780079380113732465371337890625 758 114219581481462642693803194841808235439718076416 759 116039226715726943418486337695850881622396750801 760 117885409997451306578086391546586248431141912576 761 119758482712208853498580470594934117582504469841 762 121658800427414104668995010298079521000000000000 763 123586722936502966754818363276188415711537060801 764 125542614303520587331030300372634724166224838656 765 127526842908120300590155687803914234198442901921 766 129539781490976908479879364920352558308118368256 767 131581807199617563035282861246089514726806640625 768 133653301634673537093119492286342254548259700736 769 135754650896556192110172136063508874629874150961 770 137886245632560473455078341828673306524019593216 771 140048481084399285303502236127728879712894554721 772 142241757136172119140625000000000000000000000000 773 144466478362771331863059680055698906858699198721 774 146723054078729491574917107409351905291930505216 775 149011898387511231390304231724077833325144818961 776 151333430231253073887471892126290661149807476736 777 153688073440954711308594762560708882109619140625 778 156076256787125249164211908752170847502446432256 779 158498414030887943583133223709676967193237393921 780 160954983975546985547577280443933963176070086656 781 163446410518619908069903332979030220544561256801 782 165973142704339215401988956943543921000000000000 783 168535634776626856521540966066760567264621953841 784 171134346232545188411867759244013733775016984576 785 173769741876228098043344305858911166926904578801 786 176442291873295975476425900575317413898837692416 787 179152471805758254138074124586196853457275390625 788 181900762727407258076309827512665583619172990976 789 184687651219707119871766260906182929757621119681 790 187513629448181556881044799182809018409299152896 791 190379195219304317604841207319001581933864256081 792 193284852037896134214678570720034816000000000000 793 196231109165032041636121390242994051741440446161 794 199218481676462948074022749779629234779987316736 795 202247490521555366477142858401645606857610341441 796 205318662582753241175843816625402534462327095296 797 208432530735565828787984510612547397613525390625 798 211589633909085617475084645304144633001970896896 799 214790517147040293743772827776243942072374768241 800 218035731669382791226956241167311794445469351936 801 221325834934423481245525940003456307229154032561 802 224661390701508590445220480758333361000000000000 803 228042969094248956424991008138266010026048595681 804 231471146664303258023323780474795244806205341696 805 234946506455719882807963372323396370990181066881 806 238469638069841620322824578989975310532942565376 807 242041137730777395784067712315594081328369140625 808 245661608351445285185826073225625299774672470016 809 249331659600191079175402676877844376317334579601 810 253051907967986689588383763818471820848628043776 811 256822976836212719196538440480819724992307866241 812 260645496545029542016077353257537536000000000000 813 264520104462341268451320225881984902555203122401 814 268447445053356996609565210125718816570327699456 815 272428169950753778317456363040758811380854515121 816 276462938025445755697904437858345287792675782656 817 280552415457963951630127048942669389258056640625 818 284697275810451225014134855165357295841154830336 819 288898200099276929495499636028970423083815593761 820 293155876868275842176998171681185089528755388416 821 297471002262615956851234069525818486201545837121 822 301844280103299764433100722900390625000000000000 823 306276421962303671553466287751425608333107546321 824 310768147238360236696240999451536376508255830016 825 315320183233387931820534634977518672609795246161 826 319933265229573166108435001278205444511499227136 827 324608136567109337317545780541007128965087890625 828 329345548722597705196323906520805017263963897856 829 334146261388114910539964141499019118699923650721 830 339011042550951992725604169743321912796932345856 831 343940668574029787968481061566248986922726825201 832 348935924276995620085874376841363456000000000000 833 353997603018006225243738697820334924104276187441 834 359126506776201881992376484582454460906207973376 835 364323446234876747872849556809682949008422620001 836 369589240865350433995594196779391177648102178816 837 374924719011545879257412065564990040918212890625 838 380330717975278616273179305093898045994618392576 839 385808084102262551654773094699029238629787390481 840 391357672868837413972383529487846301502428676096 841 396980348969423053583085233726322384276324510481 842 402676986404705809508815118592187521000000000000 843 408448468570562189691268903308194763484478165761 844 414295688347725142245219466658030249310511169536 845 420219548192198226774906070175034742923858796641 846 426220960226423026410977547464459936599906717696 847 432300846331205172968528504891455173492431640625 848 438460138238404389520580513591131669928393834496 849 444699777624393986726466546922814608716310253041 850 451020716204295281451514157227384131322110939136 851 457423915826992438563729989327634611767283372961 852 463910348570933269295405367557165056000000000000 853 470480996840721552213231315284188727742561401281 854 477136853464506475650174194637285343305713258496 855 483878921792174833416564191322026302810896736081 856 490708215794351638727133396582450258189563723776 857 497625760162214854555654818215088822968994140625 858 504632590408129972059926130458156722096386543616 859 511729752967110202307661478097436045877042478401 860 518918305299108080278951598469714175512570494976 861 526199315992144314023878618597710048684954692641 862 533573864866279745915180114530803601000000000000 863 541043043078436327156101667350669744565956614001 864 548607953228073041083313788174066056990614880256 865 556269709463722745344554578980653231781888198321 866 564029437590395937731052008039438128315128877056 867 571888275177857485306338665127610078535400390625 868 579847371669782391496358077354683573247657639936 869 587907888493796710991337165150870884502773106561 870 596070999172409757658327554486119823875371503616 871 604337889434843786175163892499937065320312549521 872 612709757329767363772416000000000000000000000000 873 621187813338938684310290901504327225382661323921 874 629773280491765112922939074152092564521821474816 875 638467394480785285633806531609981016284951743361 876 647271403778080124683121798498848509931118657536 877 656186569752619166812886936533824452285400390625 878 665214166788548638426428369917575119114257043456 879 674355482404427748379231453195452106248441977521 880 683611817373419706166008974156757532325818925056 881 692984485844444010446315849075601959187649823601 882 702474815464296590198099228001521041000000000000 883 712084147500744418305945484557647403652503851041 884 721813836966601255079034840159397781934415282176 885 731665252744791217053523712362334722820900731201 886 741639777714406904465828651576822261667646345216 887 751738808877768858987669636305075514218994140625 888 761963757488493161691331558785311492291927474176 889 772316049180574019765009304159708021145971731281 890 782797124098488229223903591482505987295646519296 891 793408437028328439763522720792867265277954194881 892 804151457529972186978011907614642176000000000000 893 815027670070293696418870670415529673980487315361 894 826038574157425503398724790350974157089347342336 895 837185684476076972051489046912810620049291321841 896 848470531023916836944887948571265094434838020096 897 859894659249026930504493066109716892242431640625 898 871459630188434299650787722872378966909288452096 899 883167020607728955372884429646279719008619807841 900 895018423141774539465000647257254136240024846336 901 907015446436519233335248639361100153611164143361 902 919159715291914274661321112354371201000000000000 903 931452870805947488714863150129231702945013636881 904 943896570519799282406321111687514635037149495296 905 956492488564128590515460495867359356273990475281 906 969242315806496305170158470904310682799728562176 907 982147759999933761418115354859542237168212890625 908 995210545932663893703406711545535240098300297216 909 1008432415578982720212929150244608113936450447201 910 1021815128251308854397395001867878021759289266176 911 1035360460753408785498221767203795947994504949041 912 1049070207534805712626060936364425216000000000000 913 1062946180846379759839438169611374635173787535601 914 1076990210897167442763654982441461308327566381056 915 1091204146012368300571354434500250590138663951521 916 1105589852792566650617604694794176611762837651456 917 1120149216274176466684630928375961992715087890625 918 1134884140091117425645055278636218855718808129536 919 1149796546637730211398315735368139453372526689361 920 1164888377232939209173457688576125634285787938816 921 1180161592285670767723358655642763878934104691921 922 1195618171461535251561290097900390625000000000000 923 1211260113850781150211174855204549240440200531521 924 1227089438137529556458600348993439924834707439616 925 1243108182770297370801233544145430347402584310561 926 1259318406133817634705392311213462185801625767936 927 1275722186722165440880799273213914250508056640625 928 1292321623313197914588619822870159230829965869056 929 1309118835144316805999408514251818488599422374321 930 1326115962089562279818201615209177718926249824256 931 1343315164838046534794343794386747629087090252001 932 1360718625073735932334370643330994176000000000000 933 1378328545656590360238034330120674867392994944641 934 1396147150805068604581006872798562301507318910976 935 1414176686280008549973575433847195450907158912401 936 1432419419569891075833409196130588183688030191616 937 1450877640077496563922881712649103410078369140625 938 1469553659307962980218131456588487762041340235776 939 1488449811058254542198693368384143257805654142081 940 1507568451608050030873793642704458267890072682496 941 1526911959912059855294928367660693689481363309281 942 1546482737793781025944804877398991281000000000000 943 1566283210140699242240775174194527874972007894961 944 1586315825100947348447197295872500693093775835136 945 1606583054281429461556388240904457216283577917041 946 1627087392947420124172647623908895177627281002496 947 1647831360223647885118902642021238803863525390625 948 1668817499296872760381521629154510595116494749696 949 1690048377619967077116436321480919687891633432641 950 1711526587117509253759574235430538212973931073536 951 1733254744392900119817405973505612306970256343761 952 1755235490937011429659832951605559296000000000000 953 1777471493338376275598355538187682451602795302481 954 1799965443494931156708147891276387922331394052096 955 1822720058827319511244003283391778374591982284481 956 1845738082493766572107783256201065256705197080576 957 1869022283606535456649687816902316687207275390625 958 1892575457449974454128045780826872765041853730816 959 1916400425700165526413089417793060569024738486001 960 1940500036646184090000012347663199394813104357376 961 1964877165412980200096202165160013396029268635441 962 1989534714185891310467579006110624881000000000000 963 2014475612436796835870149088244211012902935887201 964 2039702817151924797255890502829168544329662201856 965 2065219313061320883527620975674631706922551774721 966 2091028112869990317426249179241513150471162105856 967 2117132257490722967166479130239984233359619140625 968 2143534816278612199694319365594900243213646299136 969 2170238887267278025922344520034165608593106342161 970 2197247597406805143007267647831429499049924694016 971 2224564102803406533669709608989069579042082264321 972 2252191588960823337718801000000000000000000000000 973 2280133271023471766335127830445152858872815169121 974 2308392394021347885285241265286451364916993724416 975 2336972233116701149090202563576148267028912947761 976 2365876093852487624250136602253796726723980558336 977 2395107312402613895937232295134238613476806640625 978 2424669255823982709111768481560669011435730374656 979 2454565322310351451790273610530655660647744841121 980 2484798941448014645202562394495618666209745043456 981 2515373574473321662815849630155752316663058110401 982 2546292714532040957680139128170435361000000000000 983 2577559886940582135260344177107573799383689468241 984 2609178649449087266867836678577115652560598859776 985 2641152592506402896988067993334866318304267163601 986 2673485339526944256222280070294355766207813718016 987 2706180547159463250220856506532760681621337890625 988 2739241905557731853884277199305229627061096677376 989 2772673138653152599245666073174741605162564622881 990 2806478004429307904827289350110384933914827165696 991 2840660295198460053882803813901715741683411853681 992 2875223837880013688798303822687502336000000000000 993 2910172494280952749029007250624671110215829904561 994 2945510161378263840295490384666070888109076647936 995 2981240771603358083354467846632948692850638582241 996 3017368293128503551494955125943029763965395664896 997 3053896730155280466991989057798445224761962890625 998 3090830123205071388077657821790769417849852727296 999 3128172549411598679563750517818435390481931127441 1000 3165928122815521622072622347147425869106549620736