0 0 1 1 2 16384 3 4782969 4 268435456 5 6103515625 6 78364164096 7 678223072849 8 4398046511104 9 22876792454961 10 100000000000000 11 379749833583241 12 1283918464548864 13 3937376385699289 14 11112006825558016 15 29192926025390625 16 72057594037927936 17 168377826559400929 18 374813367582081024 19 799006685782884121 20 1638400000000000000 21 3243919932521508681 22 6221821273427820544 23 11592836324538749809 24 21035720123168587776 25 37252902984619140625 26 64509974703297150976 27 109418989131512359209 28 182059119829942534144 29 297558232675799463481 30 478296900000000000000 31 756943935220796320321 32 1180591620717411303424 33 1816331681783800622529 34 2758702310349224820736 35 4139545122369384765625 36 6140942214464815497216 37 9012061295995008299689 38 13090925539866773438464 39 18832349194131742609041 40 26843545600000000000000 41 37929227194915558802161 42 53148384174432398229504 43 73885357344138503765449 44 101938319743841411792896 45 139628860198736572265625 46 189937030341242876870656 47 256666986187667409334369 48 344649238497994142121984 49 459986536544739960976801 50 610351562500000000000000 51 805345924720991301978201 52 1056931425538820521590784 53 1379946262057143768386569 54 1792720717930698493280256 55 2317809042866461181640625 56 2982856619293778479415296 57 3821624208892275481335249 58 4875194084160298409672704 59 6193386212891813387462761 60 7836416409600000000000000 61 9876832533361318095112441 62 12401769434657526912139264 63 15515568475732467854453889 64 19342813113834066795298816 65 24031838291621636962890625 66 29758778274345789399515136 67 36732225162896895721934329 68 45198578652761699462938624 69 55448176762342779635202921 70 67822307284900000000000000 71 82721210695570328927708881 72 100613197241791537106386944 73 122045014039746588673695409 74 147653612273582215982104576 75 178179480135440826416015625 76 214481724045177216015794176 77 257555099046722087448523609 78 308549209196654470906527744 79 368790120348678391253573281 80 439804651110400000000000000 81 523347633027360537213511521 82 621432458361496515414605824 83 736365263311636486061599129 84 870783126313900412592193536 85 1027696695308843560791015625 86 1210537694726365245693116416 87 1423211802583135884046255089 88 1670157430683097690814808064 89 1956410986640441413344189841 90 2287679245496100000000000000 91 2670419511272061205254504361 92 3111928305110923294648827904 93 3620439376899076955409413049 94 4205231901698742834534301696 95 4876749791155298590087890625 96 5646733123551136024526585856 97 6528362774606076144776040769 98 7536419414749019520643907584 99 8687458127689783079736908601 100 10000000000000000000000000000 101 11494742132376223120464911401 102 13194787630628721491610845184 103 15125897248551112432256145169 104 17316764476028035425743405056 105 19799315994393973883056640625 106 22609039557544243501245546496 107 25785341502012466393542552649 108 29371936242576564113903714304 109 33417270272362569384925825561 110 37974983358324100000000000000 111 43104409804843948852155196641 112 48871122850509266606740209664 113 55347525466347647961440563489 114 62613491038491041486196719616 115 70757057644889830377197265625 116 79875179874882329144077582336 117 90074542392707106815022222729 118 101472439712019470540189876224 119 114197726928752863294965276721 120 128391846454886400000000000000 121 144209936106499234037676064081 122 161822024226591835670322233344 123 181414317867238075368413196009 124 203190590417428920928489701376 125 227373675443232059478759765625 126 254207073906400753327372517376 127 283956682347124706942551243009 128 316912650057057350374175801344 129 353391373730936795216525838081 130 393737638569928900000000000000 131 438326915318176225182722457721 132 487567823246881413521655988224 133 541904769658563069794308330729 134 601820777068902739508172046336 135 667840509835890864312744140625 136 740533512646847684000786415616 137 820517673944445067756173565489 138 908462928074224101543164657664 139 1005095210669462420559310325641 140 1111200682555801600000000000000 141 1227630238259041401156597561561 142 1355304316036224269151582306304 143 1495218027223887926540376015649 144 1648446623609512543951043690496 145 1816151322484127584722900390625 146 1999585510027208108829825581056 147 2200101344710858346413248902169 148 2419156783490371026650801373184 149 2658323054674126527963029795401 150 2919292602539062500000000000000 151 3203887529980253057019236799601 152 3514068566756183507202771779584 153 3851944592216835046631374058769 154 4219782742781494680756610809856 155 4620019135869118166021728515625 156 5055270243477986851332550557696 157 5528344950165252334658020725049 158 6042257331792746762298544635904 159 6600240193085194872736139543361 160 7205759403792793600000000000000 161 7862529075064177918032791835841 162 8574527619520275041706172760064 163 9346014740476727289651520028089 164 10181549397794758908552901820416 165 11086008799949954971490478515625 166 12064608474097852187633240129536 167 13122923468187014400100544266129 168 14266910741526944359910498893824 169 15502932802662396215269535105521 170 16837782655940092900000000000000 171 18278710120781277966686574574281 172 19833449590396768185436019359744 173 21510249299503115502230603251609 174 23317902173522098324213843378176 175 25265778334774076938629150390625 176 27363859344311872566309815320576 177 29622774261288943786019374517409 178 32053837605116992116231206354944 179 34669089309147060571644408257881 180 37481336758208102400000000000000 181 40504199006061377874300161158921 182 43752153272681450786889799450624 183 47240583825258650248061856817329 184 50985833350937367259526396379136 185 55005256933563283079156494140625 186 59317278751114476837427823394816 187 63941451615040319308126414230889 188 68898519477432202601009998987264 189 74210483036805646041349463016441 190 79900668578288412100000000000000 191 85993800189188311159265455973761 192 92516075496261812625843582664704 193 99495245076524950698517189573249 194 106960695699145951556010651959296 195 114943537561839249322760009765625 196 123476695691247935826229781856256 197 132595005683061140853836321918569 198 142335313964069405978409510518784 199 152736582765019941952958691637201 200 163840000000000000000000000000000 201 175689094255155802434244515642801 202 188329855096852039605697108393984 203 201810858916898431719789378127369 204 216183400540220972918552087494656 205 231501630828342033704595947265625 206 247822700520261426090084682448896 207 265206910560805882369006879852449 208 283717869175243332415379948437504 209 303422655957947177630796910616161 210 324391993252150868100000000000000 211 346700425107361035262655933030041 212 370426504110804885524407033790464 213 395652986399381320581034818847689 214 422467035168972249391801182601216 215 450960433008657859896539306640625 216 481229803398374426442198455156736 217 513376841719862879656860722064529 218 547508556142388336802624725991424 219 583737518756672701482036256689321 220 622182127342782054400000000000000 221 662966878170355779548558581239481 222 706222650242563257993710741766144 223 752087001408534719216214439862209 224 800704476782743824084831595134976 225 852226929923929274082183837890625 226 906813857240639864200242192203776 227 964632746105380745721862822346809 228 1025859437174637223709847054188544 229 1090678501427765328462322842832681 230 1159283632453874980900000000000000 231 1231878054532401295881577517615121 232 1308674947070072080696567108993024 233 1389897885974444705448234373058929 234 1475781302562113238057324097191936 235 1566570960618087215175592041015625 236 1662524452241727005330470932054016 237 1763911713133997936335712142251289 238 1871015558000686912224711093796864 239 1984132236766622027506928774262241 240 2103572012316858777600000000000000 241 2229659760502257132817812847740961 242 2362735593168883450473284633903104 243 2503155504993241601315571986085849 244 2651292044928480635622559471108096 245 2807535013090453863383795166015625 246 2972292183936828626836081803411456 247 3145990056617379761511309839089969 248 3329074633399155440492375267344384 249 3522012227096394652101560724434001 250 3725290298461914062500000000000000 251 3939418324524181765386728349441001 252 4164928698882469942515671324688384 253 4402377665001341492756836874350969 254 4652346283575291198546759565459456 255 4915441435064644177113043212890625 256 5192296858534827628530496329220096 257 5483574227962890893331590433934849 258 5789964267207668452827559331119104 259 6112187904873275865980332271043961 260 6450997470329715097600000000000000 261 6807177932189258856180832656779241 262 7181548180572999273393724747300864 263 7574962354538500616775660413022289 264 7988311216076905079138811711062016 265 8422523572126121633218804931640625 266 8878567746085897335509947690663936 267 9357453100360645426341446339617929 268 9860231611496902484101890807169024 269 10387999499524225396026023192028121 270 10941898913151235920900000000000000 271 11523119672512394327137541804059681 272 12132901071205952454668884633452544 273 12772533739409419310834931469027809 274 13443361569905787990117147696971776 275 14146783708901740610599517822265625 276 14884256613568087679683209751166976 277 15657296178282829721680640148731209 278 16467479931608472298443740375302144 279 17316449306087601206337604921562481 280 18205911982994253414400000000000000 281 19137644314233322299008947929826321 282 20113493823636134316549694448615424 283 21135381789957450134663699873055529 284 22205305913937498425779524506484736 285 23325343071852267342134088134765625 286 24497652158036179788437520640393216 287 25724477018923486959881583081626689 288 27008149481218253520093899825086464 289 28351092476867700887730107366063041 290 29755823267579946348100000000000000 291 31224956771694849412103314940863161 292 32761208996285777655067862320021504 293 34367400577440657174390053251553449 294 36046460431742703147634670013136896 295 37801429522044759444963140869140625 296 39635464740706238900646729698246656 297 41551842913538274087106161994416369 298 43553964927780889034146280167849984 299 45645359987515812435930238280185801 300 47829690000000000000000000000000000 301 50110754096488045602459977936194201 302 52492493291196466086203175724662784 303 54978995282149371522266936818729569 304 57574499397733310582010212836704256 305 60283401692879138764114019775390625 306 63110260198880625404008432578871296 307 66059800330953223881038421346972249 308 69136920457732008849516311508680704 309 72346697637005265678995742402826761 310 75694393522079632032100000000000000 311 79185460443274071484794939191083441 312 82825547669143336572232508337291264 313 86620507852136986313803229728551889 314 90576403663507494251037011559202816 315 94699514622390550869469537353515625 316 98996344124092362953499355314651136 317 103473626672732616363732850530926329 318 108138335323507832794908910278426624 319 112997689339958150582465303553121921 320 118059162071741130342400000000000000 321 123330489058539064373855829501034881 322 128819676365851491009049261438418944 323 134535009158552218608057415586748409 324 140485060518220186283313934500888576 325 146678700510385967791080474853515625 326 153125105507970699913650504140210176 327 159833767777331726128449290957670609 328 166814505333469329957730743425695744 329 174077472071091630146366848886447281 330 181633168178380062252900000000000000 331 189492450840445919389300039685792521 332 197666545239619210242183006282317824 333 206167055859864657197443888722807129 334 215005978102776043931247317256257536 335 224195710222759373302821832275390625 336 233749065589177456392773613876412416 337 243679285283393666208253061306357089 338 254000051038820699590976063168856064 339 264725498532251343422483410510418841 340 275870231034922482073600000000000000 341 287449333431940958491026723053340361 342 299478386618880458206192837825019904 343 311973482284542371301330321821976049 344 324951238089060649950183741190045696 345 338428813246721067109392828369140625 346 352423924523059044388546203674361856 347 366954862655997403768050803331897769 348 382040509210986058943919609908035584 349 397700353880309848525885235660892601 350 413954512236938476562500000000000000 351 430823743953503917975940025623902401 352 448329471497205720126420014212317184 353 466493799311663440167496584517263169 354 485339533496958054990141432093229056 355 504890201999330620896660650634765625 356 525170075322236798832332084919402496 357 546204187770690153801056774632964649 358 568018359241065440405821984897122304 359 590639217568775457331652612637964561 360 614094221446481549721600000000000000 361 638411683925748518131605316913942641 362 663620796515309615092533840427761664 363 689751653889366534925949446541436489 364 716835279219612889692402474199023616 365 744903650144937675010347955322265625 366 773989725393037725664245462095118336 367 804127472068445204802288858779989729 368 835351893621757825180080478275764224 369 867699058515145830106783895701970721 370 901206129599500829968900000000000000 371 935911394218887462627310370080165081 372 971854295058259588504417458500665344 373 1009075461750708410420050723039024009 374 1047616743260820591544343170758885376 375 1087521241061040200293064117431640625 376 1128833343118249207414947823407333376 377 1171598758708107367475386427203165009 378 1215864554075023704741469602061369344 379 1261679188955968563191835468129487081 380 1309092553986677343846400000000000000 381 1358156009009144712440307376223513721 382 1408922422299661290033405230674100224 383 1461446210737003712612867623638313729 384 1515783380930753538061821258378510336 385 1571991571330090865774680230712890625 386 1630130095333784792244505633968111616 387 1690259985422485032479991371240442489 388 1752444038334807270293678521701105664 389 1816746861309099139322282878629329641 390 1883234919413174260904100000000000000 391 1951976583984708555289257373653172561 392 2023042182205406180576948745932898304 393 2096504047832462021585980850883353649 394 2172436573111273731749254298313834496 395 2250916261893789009116047857666015625 396 2332021783987313147550261420339757056 397 2415834030759048032002067126745534169 398 2502436172022086728957275203783901184 399 2591913714229047747371013122318554401 400 2684354560000000000000000000000000000 401 2779849069011803569389614128910565601 402 2878490120276472667082662144291651584 403 2980373175836655760043416457625951769 404 3085596345906823816899741423927033856 405 3194260455489261091391061529541015625 406 3306469112494463905297029171238813696 407 3422328777396071612977936337655912049 408 3541948834450980420297557401512443904 409 3665441664515825088891125013458457361 410 3792922719491555880216100000000000000 411 3924510598428388481280677722353356841 412 4060327125323963205059947437242712064 413 4200497428648116574040869616977676089 414 4345150022628243576733808719502524416 415 4494416890329812536997064996337890625 416 4648433568567186758293585075200065536 417 4807339234680508004200143948920808129 418 4971276795215006558302976583535181824 419 5140392976539721177751575813150574521 420 5314838417443239822950400000000000000 421 5494767763744708719935047067099450281 422 5680339764959003201743354806764191744 423 5871717373055608991448570282421854609 424 6069067843351427244431884841622962176 425 6272562837578390873968601226806640625 426 6482378529167463556399674472000536576 427 6698695710791286465260106983189214409 428 6921699904208441334035270575738322944 429 7151581472453012012116895731192681881 430 7388535734413850376544900000000000000 431 7632763081848686412881453326130989921 432 7884469098878966602828979489287962624 433 8143864684012059575868650219685575329 434 8411166174738233420298006070305243136 435 8686595474750585229774506158447265625 436 8970380183836890510174203510643490816 437 9262753730493138114766863039657882889 438 9563955507309325541081682029597835264 439 9874231009178909839266005617294795441 440 10193831974384141179289600000000000000 441 10523016528610349434285830688358359761 442 10862049331943109092123583795027656704 443 11211201728903074540661796075971686249 444 11570751901574156418968956793096503296 445 11940985025881600423243346197509765625 446 12322193431077432839638457382702432256 447 12714676762491652285324804657479325569 448 13118742147608474813805880854691446784 449 13534704365527879821921605092855171201 450 13962886019873657226562500000000000000 451 14403617715210122302612065220444183801 452 14857238237030643535056768077066665984 453 15324094735382120983878242016150795369 454 15804542912190558137907000481330118656 455 16298947212353889192227199468994140625 456 16807681018669256273262134135825104896 457 17331126850662977507961974110129814449 458 17869676567392507141526697456970645504 459 18423731574290763306151416550496305161 460 18993703034124287687065600000000000000 461 19580012082137804378712564527187326041 462 20183090045458862831723766048606142464 463 20803378666837382120217935999513270689 464 21441330332796060970132555513741705216 465 22097408306268780245418780816650390625 466 22772086963805302054063871968197492736 467 23465852037421762475538740941137381529 468 24179200861177663292331198008392679424 469 24912642622561292199093422864560933321 470 25666698618766740933436900000000000000 471 26441902517946946793846938729266890481 472 27238800625528455255334435750772998144 473 28057952155674890036551813994681240209 474 28899929507987422188924307738645118976 475 29765318549531851746141910552978515625 476 30654718902283254369889666560767819776 477 31568744236080501435255900615569818809 478 32508022567184335298673521037512556544 479 33473196562534072265885251311768031681 480 34464923849799414212198400000000000000 481 35483877333325276088689524803146221121 482 36530745516068980864087045697387905024 483 37606232827630635992435384334280591929 484 38711059958478986452554295441868455936 485 39845964200476538969580326959228515625 486 41011699793809270395954331420030550016 487 42209038280427770595162185045682678289 488 43438768864108226734040014374635044864 489 44701698777243231847857241097228816241 490 45998653654473996097680100000000000000 491 47330477913277154494347189623936901961 492 48698035141621000222082364267093295104 493 50102208492807628263337547994972973849 494 51543901087619150012601300403650052096 495 53024036423887836180034842535400390625 496 54543558793611762737027076380170387456 497 56103433707739273157940392453127271969 498 57704648328747329980031970909126672384 499 59348211911140609953109375017022743001 500 61035156250000000000000000000000000000 501 62766536137710976078234500108022757001 502 64543429829004194044096157277241360384 503 66366939514442490995791887852447793969 504 68238191802490387538176758983694483456 505 70158338210304096194243844000244140625 506 72128555663381979017328015349366276096 507 74150047004217358563351513054118671849 508 76224041510097570996990108720487727104 509 78351795420195158463745325164533507961 510 80534592472099130197820100000000000000 511 82773744447936278391538959668243850241 512 85070591730234615865843651857942052864 513 87426503867683108295044918904974220289 514 89842880150944004396344777669588566016 515 92321150198676223341407136041259765625 516 94862774553930439931126732081055399936 517 97469245291078715045350596397963709929 518 100142086633443751788221763928784257024 519 102882855581795116850588406203745047121 520 105693142553882052159078400000000000000 521 108574572035174814134495506770440485681 522 111528803240988817099666762248671084544 523 114557530790168223820293010083113180809 524 117662485390508020095282786259777355776 525 120845434536096032001078128814697265625 526 124108183216758794105252420206957182976 527 127452574639797654967878883853348978209 528 130880490964204012816610291074040070144 529 134393854047545109686936775588697536481 530 137994626205714376838656900000000000000 531 141684810985742918171273301716157207321 532 145466453951871341944994982963837927424 533 149341643485083804652612914567189363529 534 153312511596308814665178256828300148736 535 157381234753494057577774369195556640625 536 161550034722765250299525378984657289216 537 165821179423881807155297483720788828689 538 170196983800204908888490363978188734464 539 174679810703396404770257376204303392041 540 179272071793069849328025600000000000000 541 183976228451617878805132559872306799161 542 188794792714443068655821484917713813504 543 193730328215822382470063567518123216449 544 198785451150638325017295005834486480896 545 203962831252212947906041415777587890625 546 209265192786483925988719517188551622656 547 214695315562765026411129924753633373369 548 220256035961336430430079347867185577984 549 225950247978113541118322171239723269801 550 231780904286646118164062500000000000000 551 237751017317702824475439111424594285201 552 243863660356699548543929708563119734784 553 250121968659233181832044355791222947569 554 256529140584985882160015608196812128256 555 263088438750268242505830057623291015625 556 269803191199473210137702242308950327296 557 276676792595716063905223774494036484249 558 283712705430939258164635319034879688704 559 290914461255764480547137741681502065761 560 298285661929377847941529600000000000000 561 305829980889737781000870087347500929441 562 313551164444398752546962602882274443264 563 321453033082247799788395001546536524889 564 329539482806454424642350193846115106816 565 337814486488938281014651876763916015625 566 346282095246662863006330058720141787136 567 354946439840067264040747199774283793329 568 363811732093951974207971729514245914624 569 372882266341138622070174751629664915921 570 382162420889227548133524900000000000000 571 391656659510781120541160176659628235881 572 401369532957264769653760338172202450944 573 411305680497081827437120738693363676409 574 421469831478042410350699857209371672576 575 431866806914610781110823154449462890625 576 442501521100279865673218454734216626176 577 453378983245425887430687885997880692609 578 464504299141000411344570079085576863744 579 475882672848421466917536063695973196281 580 487519408416029840967270400000000000000 581 499419911622481099475562319169201948521 582 511589691747448412767900711991102029824 583 524034363370015820330260845810527890129 584 536759648195146181100631856251232321536 585 549771376908612712494032121148681640625 586 563075491060787727145206632473451708416 587 576678044979686930799665487398800334089 588 590585207713672448370846433495234904064 589 604803265004222598331494414039540522841 590 619338621289181338746276100000000000000 591 634197801736905261808532658810536051361 592 649387454311731018148196019376073211904 593 664914351871191107864475519568008414049 594 680785394295411082643147358116517789696 595 697007610649126362884309550299072265625 596 713588161376762085935452654270054137856 597 730534340531024666742800880381291629769 598 747853578035459070950281023982564163584 599 765553441981431173142397222131008751601 600 783641640960000000000000000000000000000 601 802126026429150140074778973328256768401 602 821014595116860139150704278506605789184 603 840315491460488293213116056739532256169 604 860037010082962900356352831072875053056 605 880187598306269738999487695806884765625 606 900775858702735303020821492838065258496 607 921810551684610145342342224266647251649 608 943300598132462560575655327116562530304 609 965255082062898775064369282112483978561 610 987683253336131809511244100000000000000 611 1010594530403927235851460824482086563641 612 1033998503098460166619274159372227313664 613 1057904935462623992250451128639726184489 614 1082323768622337620066933495348793327616 615 1107265123701404268606037573297119140625 616 1132739304779481232990475247758224654336 617 1158756801893726461697120046317331631729 618 1185328294084694272884666243527913652224 619 1212464652487059089899406608636432539721 620 1240176943465752691213926400000000000000 621 1268476431798107150388606467120988141081 622 1297374583902602387206880283706711097344 623 1326883071114824062452052987243428727009 624 1357013773011244426399457416598180069376 625 1387778780781445675529539585113525390625 626 1419190400649412383765352115872594149376 627 1451261157344526654245595068772868962009 628 1484003797622906785808990397385978937344 629 1517431293839737465538141918322737011081 630 1551556847573246785445388900000000000000 631 1586393893300992738237335763411468444721 632 1621956102129129274630133437475244212224 633 1658257385575329503469190185348762171729 634 1695311899406051186503399023098696974336 635 1733134047528837322647407489068603515625 636 1771738485940352332511787586001741807616 637 1811140126730862143469712452815891194489 638 1851354142145874339143111533414349553664 639 1892395968705662475518151526469112208641 640 1934281311383406679529881600000000000000 641 1977026147842690735483322738200842658561 642 2020646732735104030701253910544955490304 643 2065159602058704974909297711929564566649 644 2110581577578110828692263099407055978496 645 2156929771306987275491490710943603515625 646 2204221590053719549674412696973285933056 647 2252474740031055490811765475890746041169 648 2301707231530519532065815502862558429184 649 2351937383662405349149381915386081188401 650 2403183829162163696289062500000000000000 651 2455465519264010837649495470952258206601 652 2508801728642591947385249859833203523584 653 2563212060423542899523507066286781719769 654 2618716451263803000888513183050475257856 655 2675335176502540436906265000738525390625 656 2733088855383561502027460500286599069696 657 2791998456350084074334833472621064974049 658 2852085302412765268318074452155552251904 659 2913371076591882761470144253703711246361 660 2975877827434578939951513600000000000000 661 3039627974608086746756406556904278752841 662 3104644314569865943274291850212024664064 663 3170950026315588412551589688752419199089 664 3238568677205921140607926374929495228416 665 3307524228873065611537526432672119140625 666 3377841043208022543522920672834472001536 667 3449543888429561177002712803716691225129 668 3522657945235882703769556045926523469824 669 3597208813039977897434857963213309918521 670 3673222516289689572193432900000000000000 671 3750725510873501158869016113083828201281 672 3829744690613083445539202889751141023744 673 3910307393843642385349261939523654332609 674 3992441410083121827156018156443354546176 675 4076174986791326076127588748931884765625 676 4161536836220038342098551818958537752576 677 4248556142355222384083890279724367786409 678 4337262567952406010633968197802702290944 679 4427686261666356548416481769263280980881 680 4519857865276169946293862400000000000000 681 4613808521006906839984552501537294695921 682 4709569878948920663916981830505928474624 683 4807174104576034762873518118708708208329 684 4906653886363737427250263454925126107136 685 5008042443508575853003989047174072265625 686 5111373533749942211400995992731255586816 687 5216681461295457305310107825260585409889 688 5324001084851169688783810415657708683264 689 5433367825757800635842864340424340449441 690 5544817676234277963520292100000000000000 691 5658387207729814444134935960640594620761 692 5774113579385799383261941001000744648704 693 5892034546608784893761412937850077674249 694 6012188469755861463335744361789813047296 695 6134614322933730594234071811773681640625 696 6259351702912795589737178888733255008256 697 6386440838157604973770860952468990607569 698 6515922597974996558248103701068064374784 699 6647838501781303818373036111075292580201 700 6782230728490000000000000000000000000000 701 6919142126021169266081624263604996599801 702 7058616220934208192117801379822016937984 703 7200697228185175044195167314054727338369 704 7345430061010218518551265512854604742656 705 7492860340936531989481186288824462890625 706 7643034407922293803704264040730839760896 707 7795999330627068774906551707868753651449 708 7951802916814160772958477223415464853504 709 8110493723886421169168581954736565869161 710 8272121069557032892770888100000000000000 711 8436735042656804975557684769311505497041 712 8604386514079527712068928879319490494464 713 8775127147866953942946740530404841568689 714 8949009412434987479876514195586492809216 715 9126086591942675332888037204888916015625 716 9306412797805616175608987400554451828736 717 9490042980355413392282787612504296573529 718 9677032940646817092921796405460411367424 719 9867439342414215660809260684394709052321 720 10061319724179153710638694400000000000000 721 10258732511510569786842049122382606416481 722 10459737029439463721068221512318036230144 723 10664393515029720296296481498546736493209 724 10872763130106832733676074441568447102976 725 11084907974146286527849733829498291015625 726 11300891097323381308226755732134895435776 727 11520776513726285698407707139370781165809 728 11744629214734137584720322137276802924544 729 11972515182562019788602740026717047105681 730 12204501403974658867369540900000000000000 731 12440655884170712644727168244936168702121 732 12681047660839530097282997650966418817024 733 12925746818392285397236812919259531999929 734 13174824502369406235480700662251351719936 735 13428352934026235024494927381402587890625 736 13686405425098880207750438556070121046016 737 13949056392752233682856124232473756980289 738 14216381374712149280469547347181088292864 739 14488457044583796331077780957951697245241 740 14765361227358221598210457600000000000000 741 15047172915109172260535988109762309937961 742 15333972282882252187685853103393424687104 743 15625840704778503476628430852389183736849 744 15922860770234525098056375640074900996096 745 16225116300501260546649351778570556640625 746 16532692365323606596322111046271369363456 747 16845675299823015632767549796585369328969 748 17164152721585284571862518509713578000384 749 17488213547955744074933774988444144927001 750 17817948013544082641601562500000000000000 751 18153447687941061199053865781720019948001 752 18494805493649395014286505138705750032384 753 18842115724231101134209994706797475111969 754 19195474062673631108716731223296655507456 755 19554977599977130474970927731939697265625 756 19920724853965188378484237960173475332096 757 20292815788321462779133873663783527283849 758 20671351831854588939335032309833516335104 759 21056435897993801318269675308077579846961 760 21448172404517721601579417600000000000000 761 21846667293518788381438063368966344796241 762 22252028051605826968621996052046048804864 763 22664363730347280967293365311919569293289 764 23083784966957650575907311299364458070016 765 23510404005229706095162195182916259765625 766 23944334716715068827449223145690132135936 767 24385692622155775443049633520204431676929 768 24834594913169465967604879497273513345024 769 25291160474190859814385565704560191941121 770 25755509904672208744852360900000000000000 771 26227765541545440293187303766206930786681 772 26708051481948730036133980306933540716544 773 27196493606220266129883684543147721208809 774 27693219601161994772152178626403409739776 775 28198358983576160681284964084625244140625 776 28712043124077482316491628899550915198976 777 29234405271183827395432083862102863100209 778 29765580575688280298656282683462936838144 779 30305706115315519186137994368338627385481 780 30854920919665447090652774400000000000000 781 31413365995447047897347650846492728463321 782 31981184352005464969859192809933579239424 783 32558521027145327242088380991562749546529 784 33145523113253374862572728253364605812736 785 33742339783723463956652958526910400390625 786 34349122319687057761664710260872866185216 787 34966024137052339293553585812298629905689 788 35593200813855108820979782423573864382464 789 36230810117924657756518863710012804596041 790 36879012034867839125357328100000000000000 791 37537968796374583541311909634183656610161 792 38207844908848138609463483110846579605504 793 38888807182363338885590611882518868754449 794 39581024759956242956321867804598831824896 795 40284669147248503861914914205084228515625 796 40999914242409868967235996938795436998656 797 41726936366462235497285162894391576205369 798 42465914293928718292926678996067195305984 799 43217029283831216911784476426463290228801 800 43980465111040000000000000000000000000000 801 44756408097978855894182921257556026251201 802 45545047146689389680879437888070706806784 803 46346573771258078444711363185251481040569 804 47161182130609728177482336572074419552256 805 47989069061671007800493114232427978515625 806 48830434112907767972551335241743593783296 807 49685479578239884818205192120751549871249 808 50554410531337401416085363489620522696704 809 51437434860301772837423225828478435179761 810 52334763302736053721351152100000000000000 811 53246609481207900818015621743146524650441 812 54173189939109296624386525941576723595264 813 55114724176916934182474721185021528372889 814 56071434688857237307030508956154463010816 815 57043546999980024961251953296441650390625 816 58031289703644863206155180466379880923136 817 59034894499424183113628190049233730535329 818 60054596231427278256392192220503365402624 819 61090632927049330871724841333484470584921 820 62143245836149651541460582400000000000000 821 63212679470663353240085165503301559311881 822 64299181644650716877302623803037398482944 823 65403003514788542002900001918334004479409 824 66524399621307813151702178811784594456576 825 67663627929382049386538565158843994140625 826 68820949870970741949085607804562245042176 827 69996630387122322553862296810833717589609 828 71190937970741142761206722060329360031744 829 72404144709822983042424758960037763820281 830 73636526331163648606159912900000000000000 831 74888362244545247791077129731536761979521 832 76159935587404787847882097872077873741824 833 77451533269989762235218573048472226848129 834 78763446021005443140815158459118520385536 835 80095968433758632813113673499322509765625 836 81449399012802667451235968344640419004416 837 82824040221088507854275367874080778186089 838 84220198527626791776281818122659012952064 839 85638184455665763972703636644034434501841 840 87078312631390041259219353600000000000000 841 88540901833145211536614766025207452637361 842 90026275041193307667415811147357393403904 843 91534759488004239323168528670973468727049 844 93066686709088308457363125154024517533696 845 94622392594374976899838471103033447265625 846 96202217440143097715893375507199665913856 847 97806506001507865429097473619871655236769 848 99435607545469783972772001245150612291584 849 101089875904530995313142301918128530485601 850 102769669530884356079101562500000000000000 851 104475351551180694241229720289646863509401 852 106207289821879722908052266549256791261184 853 107965856985190133652379167714735551124169 854 109751430525604437446821592812572088877056 855 111564392827034167277139737391851806640625 856 113405131230551102816833873112896683114496 857 115274038092740224188266900940671335413649 858 117171510844670148806523219659860899938304 859 119097952051486852604097748923625963867561 860 121053769472636524569311641600000000000000 861 123039376122723451501017855550344923059641 862 125055190333008878188649731295330138865664 863 127101635813556836871947601812187994807489 864 129179141716032988820749999952493979631616 865 131288142697162570204044209299371337890625 866 133429078982853584091031965199328466190336 867 135602396432991430447285583898551177148729 868 137808546606911216358162531455881103540224 869 140047986829554039431536647706137406983721 870 142321180258313588404625508900000000000000 871 144628595950579456407288760837916399992081 872 146970708931983614118694150318382953529344 873 149348000265356542197758380159385332305009 874 151760957120399574872340284041754753253376 875 154210072844080059439875185489654541015625 876 156695847031755989665082278372930932965376 877 159218785599036824660651669785398798634009 878 161779400854387258806534236033757928505344 879 164378211572480762604735218610529348410081 880 167015743068309769081480806400000000000000 881 169692527272059435439424840462543207250721 882 172409102804751965131339049998063366324224 883 175166015054668531375643511421984179904729 884 177963816254555899365352796897733127438336 885 180803065559624901037715908919732666015625 886 183684329126347973274202866908720107503616 887 186608180192063027791735955893818125821489 888 189575199155390978768387388098093110001664 889 192585973657474312422385707745208508962641 890 195641098664044141334418984100000000000000 891 198741176548323245272132072528271666019561 892 201886817174772659644636485758196650082304 893 205078637983689432486043372053849669654649 894 208317264076663231042761599508141270122496 895 211603328302899539621853077745855712890625 896 214937471346417251349395551923264664109056 897 218320341814128517890868815856742000423169 898 221752596324808783002363577841339124957184 899 225234899598964988014233405018510817697401 900 228767924549610000000000000000000000000000 901 232352352373951376455221690941001529722601 902 235988872646002643805996076571757507395584 903 239678183410125330987152398209500841362769 904 243420991275510063678370088174660255481856 905 247218011511605089564820319573492431640625 906 251069968144500670199861117192614631325696 907 254977594054277840693228189635603747911049 908 258941631073330104531468295886112664059904 909 262962830085666697360485568528942147910361 910 267041951127206120525450436100000000000000 911 271179763487068712573403061245219568023841 912 275377045809877094781126805681358518616064 913 279634586199073395077741272717748594597089 914 283953182321262223490448983820366879932416 915 288333641511588441455455669051080322265625 916 292776780880158837006773411135007055937536 917 297283427419516887985921401779058105517129 918 301854418113179866007984808763331463757824 919 306490600045247604976613251364234013137521 920 311192830511092329464882790400000000000000 921 315961977129139010273066457111506510827281 922 320798917953745786940826657213437149855744 923 325704541589194069932737999949703800685609 924 330679747304798008634962182940363038130176 925 335725445151143085199929773807525634765625 926 340842556077463668657650663416025426968576 927 346032012050169438579400587044705910233409 928 351294756172530662934651789537144098258944 929 356631742805532390627879462859633423154881 930 362043937689907695540941304900000000000000 931 367532318069360185741766250437582152276921 932 373097872814986068853782478326947720986624 933 378741602550906142415558165507837174716329 934 384464519781118156399226731579594858971136 935 390267649017580073902138758733453369140625 936 396152026909534835381554348169505659682816 937 402118702374087311669803096843060946811889 938 408168736728044211389946640212966331531264 939 414303203821027789292345119891542099978441 940 420523190169874283453430169600000000000000 941 426829795094328091222211134188149414756761 942 433224130854042776270388244140308733640704 943 439707322786900082101228333571956507537249 944 446280509448658210903399395340664801591296 945 452944842753940710701595843606207275390625 946 459701488118577398358864920488857439584256 947 466551624603308831128926483954101355764569 948 473496445058865925143335857989961629302784 949 480537156272436405450957126326556253864201 950 487674979115529859008789062500000000000000 951 494911148693253249356626948371054172890801 952 502246914495008839596272296931619959209984 953 509683540546626558741952779390830857756369 954 517222305563942935515232675685495911366656 955 524864503107838813227938574058599853515625 956 532611441740748149533466968678605726416896 957 540464445184650295533263490470172001363449 958 548424852480558240004263957492007431061504 959 556494018149515396367674045076134119308161 960 564673312355113602452658585600000000000000 961 572964121067545096123347421337293637543041 962 581367846229201323437089174374747686846464 963 589885905921831530189156842972735303741689 964 598519734535274182477202156706003435913216 965 607270782937774357290754330891412353515625 966 616140518647900340100061336932853218164736 967 625130426008072762987689047382748199640529 968 634242006359719714038649576519572782055424 969 643476778220071346483561768971534451046321 970 652836277460607614477604076900000000000000 971 662322057487172861398966074228182099817481 972 671935689421771086167315765985780531462144 973 681678762286055813318665002312413855621209 974 691552883186528593431137239788465001086976 975 701559677501460261979736387729644775390625 976 711700789069549186810511595514020575051776 977 721977880380330837168752963062635206387809 978 732392632766353110595293038136996925292544 979 742946746597131958022897754000325180054681 980 753641941474901952064390758400000000000000 981 764479956432176548788862976722518835058121 982 775462550131132899235384354798582201729024 983 786591501064836173518380227343862127282929 984 797868607760318467638597456152056546983936 985 809295688983527471031715832022515869140625 986 820874583946160181466522386349637203542016 987 832607152514397063149538100851561865157289 988 844495275419552153806459705813402453540864 989 856540854470654737096159309542657429549241 990 868745812768978307973690860100000000000000 991 881112094924532670558218167227898966848961 992 893641667274535120683451619412711628079104 993 906336518103876778615521021515915368374849 994 919198657867600251419695389952037223940096 995 932230119415404919146476389387213134765625 996 945432958218196254392843811375131400339456 997 958809252596695700879336677615830815260969 998 972361103952127753471744000278900621328384 999 986090636999000999571000999000636090986001 1000 1000000000000000000000000000000000000000000