0 0 1 1 2 262144 3 387420489 4 68719476736 5 3814697265625 6 101559956668416 7 1628413597910449 8 18014398509481984 9 150094635296999121 10 1000000000000000000 11 5559917313492231481 12 26623333280885243904 13 112455406951957393129 14 426878854210636742656 15 1477891880035400390625 16 4722366482869645213696 17 14063084452067724991009 18 39346408075296537575424 19 104127350297911241532841 20 262144000000000000000000 21 630880792396715529789561 22 1457498964228107529355264 23 3244150909895248285300369 24 6979147079584381377970176 25 14551915228366851806640625 26 29479510200013918864408576 27 58149737003040059690390169 28 111903730358193158266814464 29 210457284365172120330305161 30 387420489000000000000000000 31 699053619999045038539170241 32 1237940039285380274899124224 33 2154025884392726618070214209 34 3686553210602841700043063296 35 6211904899255558013916015625 36 10314424798490535546171949056 37 16890053810563300749953435929 38 27296360116495644500385071104 39 43567528752021332753202420081 40 68719476736000000000000000000 41 107178930967531784356353269521 42 165381614442044595841154678784 43 252599333573498060811820806649 44 382074608478613020175306326016 45 572565594852444156646728515625 46 850434696123579966501779931136 47 1252453015827223091648143056289 48 1829541532030568071946613817344 49 2651730845859653471779023381601 50 3814697265625000000000000000000 51 5448327055268375077134227383401 52 7727876721872448746791521746944 53 10888439761782913818722623349689 54 15243604656924933407477640462336 55 21209401372879911350250244140625 56 29334891491018187280695810850816 57 40341068970691068873250369779249 58 55170114352623680311867516125184 59 75047496554032956760519149093721 60 101559956668416000000000000000000 61 136753052840548005895349735207881 62 183252712161029662582812243656704 63 244416145091043012544965789715329 64 324518553658426726783156020576256 65 428983333404378483310699462890625 66 564664961438246926567398233604096 67 740195513856780056217081017732809 68 966407804840271334616088784666624 69 1256850531901412029467480469860441 70 1628413597910449000000000000000000 71 2102085018129621311776010144838961 72 2703864574375502950215699413336064 73 3465863721549107204083472585375569 74 4427626266116305911795793508171776 75 5637710113660432398319244384765625 76 7155577026378634231908944079486976 77 9053844956548482455683535816644969 78 11420966257169880253255495209713664 79 14364405059580771582276370834385761 80 18014398509481984000000000000000000 81 22528399544939174411840147874772641 82 28096313679552652078311871485313024 83 34946659039493167390823397237402409 84 43353797936295338532183652115152896 85 53646409805556201900516510009765625 86 66217399700291075653453953538195456 87 81535464022367037427533666993843729 88 100158566165017531560835501527138304 89 122749609618842355502421774953773681 90 150094635296999121000000000000000000 91 183123913839120657539940631629904921 92 222936352980619746738642598267715584 93 270827695297250208363869180422467849 94 328323043381011570137010813347823616 95 397214318458218542224277496337890625 96 479603335372621236652373132533825536 97 577951262543040979328274795306257089 98 695135330857032999706040305346412544 99 834513761450087614416078625185528201 100 1000000000000000000000000000000000000 101 1196147475686664860781049986817531801 102 1428246247576272916220274903194271744 103 1702433061239903677780481956434843889 104 2025816515378531204278916676830887936 105 2406619233691084021719211578369140625 106 2854339152912820160095223375380873216 107 3379932275732534791891466777752413049 108 3996019499184929743169818581358608384 109 4717120417286669419611030657597553321 110 5559917313492231481000000000000000000 111 6543552906524747342001026874843349281 112 7689965795021471686510722639676309504 113 9024267965168278308669913635234402529 114 10575169184252839558709344935411449856 115 12375453605252259389115787506103515625 116 14462514456854182051674198147120234496 117 16878953293629664473677397903764439609 118 19673250936660415417029531820024397824 119 22900517950310099316516366499712153041 120 26623333280885243904000000000000000000 121 30912680532870672635673352936887453361 122 35848992283832616457430560986334756864 123 41523313845938407018380933934574615769 124 48038598976740959868108732801143013376 125 55511151231257827021181583404541015625 126 64072225938746379480587511979135205376 127 73869809188743794269800200736680064769 128 85070591730234615865843651857942052864 129 97862157334118736160267353892330031361 130 112455406951957393129000000000000000000 131 129087241933376588180389974363760340041 132 148023531651267802318084042549912141824 133 169562393139503308362612398381410555609 134 194037812784471751056970486312549482496 135 221823642742309798013268161773681640625 136 253338007592048088741599978367647481856 137 289048159795659680188475502761294616529 138 329475825834763755052723200291095445504 139 375203088447024628505170346803834292281 140 426878854210636742656000000000000000000 141 485225959841307509678415398809438905321 142 551048974992571449154210403408664592384 143 625242764108002560806694025845786894049 144 708801874985091845381344307009569161216 145 802830827198685151406498569488525390625 146 908555379421769158907257837420693159936 147 1027334860999330573407176938442293022889 148 1160675659904792896941796493406182047744 149 1310245966467547103933267690851374439801 150 1477891880035400390625000000000000000000 151 1665654994060189378680533192121882445201 152 1875791584003000692089538236773033836544 153 2110793531984003898618755091514405903089 154 2373411132289445384862704813118578753536 155 2666677932735614923626595462799072265625 156 2993937778519541089109408536255178735616 157 3358874237604087839940896892242361811849 158 3765542599938741785664256956009220931584 159 4218404656956979983494376093499330377921 160 4722366482869645213696000000000000000000 161 5282819455346978105237275014820728655681 162 5905684770308534937017423724484399202304 163 6597461723781884540554661579355075454729 164 7365280053212650426416987238645897363456 165 8216956651278406593590599857330322265625 166 9161056987248896872500008645401617104896 167 10206961594320420340372225360292781111409 168 11364938006212205224180751300074640769024 169 12646218552730347184269489080961456410641 170 14063084452067724991009000000000000000000 171 15628956667407860570807337279307469632761 172 17358494027033103736099033196316709617664 173 19267699140703639475173287301067237020969 174 21374032680679384659403385600434170494976 175 23696536633512718253768980503082275390625 176 26255967168762355793483661712330143563776 177 29074937813189263030276184635753296649569 178 32178073663921810440826853773482047832064 179 35592177421652920588512689917589105241961 180 39346408075296537575424000000000000000000 181 43472473122830653562489222659449707872441 182 48004835269442445650150196937989795610624 183 52980934603727947471951277240257773673809 184 58441427315751582889054725280292034052096 185 64430442087414935111821883884429931640625 186 70995855356002358621338122432667411808256 187 78189586726154755713303078223442071754329 188 86067915884071897041996562654251873992704 189 94691822450666833440203780739783931975881 190 104127350297911241532841000000000000000000 191 114445997944945591651333831028437092270721 192 125725136747920421460999702454947161309184 193 138048458700232695871309169025125298085249 194 151506455768082934485031267940763458338816 195 166196932800374346745309524845123291015625 196 182225556172186058674940229804729969934336 197 199706440447672074115724080917060519353689 198 218762775481571767593488515120635104722944 199 239527496518885244517374318159129478116401 200 262144000000000000000000000000000000000000 201 286766907934000005345069018042662534123601 202 313562883866405073264587567744295056441344 203 342711503639552418084175647114280120527289 204 374406184324634487349647744222959172059136 205 408855174894454133439457967838287353515625 206 446282612405673309708086661987655716438016 207 486929647669155148246773693231281813975649 208 531055644607389684014492333331156287094784 209 578939457729427179385513975602492035567521 210 630880792396715529789561000000000000000000 211 687201652808264820199996866152838303127081 212 748247882901178328048002236515843628335104 213 814390805643351753993083308782471096871929 214 886028966489629600485596666987128566317056 215 963589987081520312545092798801422119140625 216 1047532535594334222593508922191671036215296 217 1138348420474968737047084393835115883748209 218 1236564814669196668334514020705253017780224 219 1342746617809914950519441745844297190633241 220 1457498964228107529355264000000000000000000 221 1581469885057020767703626280852612603377161 222 1715353133128023367221517189078934953918464 223 1859891179804635951348090646339934556591169 224 2015878393370108673788666875655306478616576 225 2184164409074570299708284437656402587890625 226 2365657701461073148947965839994887216562176 227 2561329370126752329753489026906307682399369 228 2772217150636776373278302518748499111051264 229 2999429662895796650415561622892044448017561 230 3244150909895248285300369000000000000000000 231 3507645040396196825188836275333608229369841 232 3791261389777582699754080999078686751719424 233 4096439813979849600829745465074824510757009 234 4424716332205254763787687796084425256861696 235 4777729094799892775147030091434478759765625 236 5157224693539907939081789589428475743174656 237 5565064832376856661402815321803069541257129 238 6003233377566090675228866379700542646779904 239 6473843807008792251730546892034378334824481 240 6979147079584381377970176000000000000000000 241 7521539946236960858128127006988060902001121 242 8103573725608849607405955432287424573865984 243 8727963568087712425891397479476727340041449 244 9397598233253017408616676979201738503356416 245 10115550406874288451305478598026275634765625 246 10885087584829677769426451545345128076148736 247 11709683552580630561569484011873192401249489 248 12593030490158782183665495651422834098438144 249 13539051733996713222711654670355690384558001 250 14551915228366851806640625000000000000000000 251 15636047700684785798246545312090090884567001 252 16796149596486730902559132740258419278086144 253 18037210811508167164840320626724608162716489 254 19364527259974053205062503821916258898804736 255 20783718319962978657280835660556793212890625 256 22300745198530623141535718272648361505980416 257 23921930261174538048551511546295524724904449 258 25653977372195221971997125218750963741097984 259 27503993294560473772198018788146282401122121 260 29479510200013918864408576000000000000000000 261 31588509342387344577656395330718097478763481 262 33839445949383072331960149439613590579707904 263 36241275390490156321969476908188680082654129 264 38803480681189946770871823250204168506310656 265 41536101386195807719126218222385406494140625 266 44449763987161955267408664561296488689565696 267 47555713783091008982660084736838951888350009 268 50865848394572562709078471163916971539431424 269 54392752945999629282563756524456577402820841 270 58149737003040059690390169000000000000000000 271 62150873345889962273424174076697822000686561 272 66411038662209854175077984729208581483659264 273 70945956247145992474125336537026631517326369 274 75772240801473411203327722195856815955378176 275 80907445422668118859292007982730865478515625 276 86370110887628309804541070617108924466200576 277 92179817329823071073537485553753352853314169 278 98357238417856824214859375392544336715710464 279 104924198146803676079682087811301720646358161 280 111903730358193158266814464000000000000000000 281 119320141109222860684991567685512280836832241 282 127199074016639715817138526305501552396468224 283 135567578705775833204727806944914390805805209 284 144454182500452649967081331991160970905911296 285 153888965494884753697396735302921295166015625 286 163903639154328223300109998711317959553581056 287 174531628597034073696015902958859554919124929 288 185808158716091916715647122016716498197807104 289 197770344305988984840145602058543169130838081 290 210457284365172120330305161000000000000000000 291 223910160752592319758399112723925026180096521 292 238172341383140254392584198532810187718262784 293 253289488154054377938079808653044151296762649 294 269309669801808513835250991351016462192214016 295 286283479896671130220486256003269195556640625 296 304264160190082029175910299967470186723803136 297 323307729538222292669920630431825051354710289 298 343473118633668668013482525550542701147193344 299 364822310785833006495210755983560523981764601 300 387420489000000000000000000000000000000000000 301 411336189614201651731759595842801048045775401 302 436641462762914284484829693115598751714770944 303 463412039946643311142911307826291724116470689 304 491727508996882613427119911540630182046990336 305 521671496736709617215537014800571441650390625 306 553331859648414717999514934709952421059362816 307 586800882871075587960008509865103190710598249 308 622175487862884370969448890530156708766941184 309 659557449075330429158612754217663916115041721 310 699053619999045038539170241000000000000000000 311 740776168954239451104248019893109087167564881 312 784842825012226579263496791328077574469320704 313 831377134448522078132567397454085429816801329 314 880508728142486002713466474919981694805344256 315 932373600353405046634543570386234283447265625 316 987114399318341526661170975476081211889156096 317 1044880730133003024013659090254139690610916809 318 1105829470393330560793149726654288462589722624 319 1170125099092478386819689760827248711580973441 320 1237940039285380274899124224000000000000000000 321 1309455015051181462284105293964094184373560961 322 1384859423302478228419320221485165092714840064 323 1464351721009565172739229946792423684103226569 324 1548139828427760582529495524831238344488779776 325 1636441548936380322687909938395023345947265625 326 1729485006119078340999161205058456900004478976 327 1827509098737085519727051687160435672825393969 328 1930763974269377033382654702687590118445809664 329 2039511521717000880999092729230104158988263761 330 2154025884392726618070214209000000000000000000 331 2274593993441843779293942507658183948042259641 332 2401516122865374821744642266340161514345857024 333 2535106466843188905839488070353952176842818409 334 2675693740181532269706536644848590811669200896 335 2823621802737350678318332739764438629150390625 336 2979250308700492326287638868806766629755027456 337 3142955381644469085742332684205884960421357729 338 3315130316286944132273140945639560029311074304 339 3496186307932529349632990880150279857408016681 340 3686553210602841700043063296000000000000000000 341 3886680324892109751911226009496120277238556921 342 4097037216620966201473718623746777319410499584 343 4318114567396436564035293097707728087552248849 344 4550425058222565945795944958215247526012911616 345 4794504287343643300886079673234714508056640625 346 5050911723540614866579826226250969781624897536 347 5320231696141055277315503158140819121795736089 348 5603074423044016612154641114840215190234988544 349 5900077078103233474604564437655192579157736201 350 6211904899255558013916015625000000000000000000 351 6539252338826165195298025124123994134129748801 352 6882844257488038997126981015917073154382495744 353 7243437163400558717759157588991012124565789889 354 7621820498100686167808720145154912196904615936 355 8018817970770344969848671511989444732666015625 356 8435288942555119076200114755595677946888585216 357 8872129862662416378843336485821700690387057049 358 9330275758021783214755070585756478404548624384 359 9810701778346155832794286001927805037865326321 360 10314424798490535546171949056000000000000000000 361 10842505080063916320800450434338728415281531281 362 11396047994311318847485174784838784220513173504 363 11976205808345536566271489239078523319083313529 364 12584179536872720472512973226112396980551417856 365 13221220861622265640577211705686832427978515625 366 13888634120759659062087195620870133821946986496 367 14587778370631052445763119937974267132867448609 368 15320069522260382944868361903876874974552653824 369 16086982555093928310942173413209591648213091041 370 16890053810563300749953435929000000000000000000 371 17730883368116106917362605137485447027434000361 372 18611137506443882298432060766989166001063460864 373 19532551252719500096278941678930690449298291769 374 20496931022741112281708122137805998457966821376 375 21506157354966859429623582400381565093994140625 376 22562187741514143378177146920436203255943397376 377 23667059559289250840903222333177169482614638769 378 24822893104507606385348779898249919063885348864 379 26031894733961980458844762741359168179761734361 380 27296360116495644500385071104000000000000000000 381 28618677598239814071721391701702750929357652041 382 30001331685279817177847255801118613116215885824 383 31446906647522334722128499170070001713805796609 384 32958090247646850963472306000349668654234730496 385 34537677599138192961439269320087314605712890625 386 36188575157513799826488470804922446141259513856 387 37913804848979217147272760615702554099263955529 388 39716508340868332777644036703063496022770581504 389 41599951458351132315335967569797526463254360281 390 43567528752021332753202420081000000000000000000 391 45622768221109229200891774293016578157389382321 392 47769336197201542165283531601931133238466576384 393 50011042393490063213998304078705494817490500049 394 52351845124714548196992373467921912785453449216 395 54795856703112684563737376534979862213134765625 396 57347349015841149444027453307783768892491431936 397 60010759289486866606279736854187747759140326889 398 62790696047446653538762573259506837911345823744 399 65691945266116616942961084698388885963800472801 400 68719476736000000000000000000000000000000000000 401 71878450634013803909461991539447558708248487201 402 75174224313450497401177772665775727345297260544 403 78612359318231591172889530711982686977094674089 404 82198628628274891525872043358760483275759681536 405 85939024142986962935791579722490848541259765625 406 89839764410086829086258140837125847915505647616 407 93907302607166334323435259337881329225370280849 408 98148334783596983051786058261583409200270147584 409 102569808370602585986042217079478235091339975921 410 107178930967531784356353269521000000000000000000 411 111983179412584613376202791444301610608732662681 412 116990309146472824100116669920092020129927266304 413 122208363877724830165065206612743402497666190729 414 127645685558583007182002243038421139842832531456 415 133310924680683774531644429158792148590087890625 416 139213050899959561326295078228762633724175056896 417 145361364000456532170516434787041068590473945409 418 151765505207022958512836175620339672171812225024 419 158435468857090504879482314342339950574787173641 420 165381614442044595841154678784000000000000000000 421 172614679028960581623004790718109904557894004761 422 180145790073769773026507978480769644134945521664 423 187986478637213717798983926551882838515086521969 424 196148693015246491627815498289209312106277502976 425 204644812795853431322160759009420871734619140625 426 213487663354570802198762830897472103218394955776 427 222690530801314525936847759302278313028237048569 428 232267177391457461989696252670673830888618328064 429 242231857414434000920981633966553397082254769961 430 252599333573498060811820806649000000000000000000 431 263384893870616150407266885220003515183295009441 432 274604369010841150447552802899013412117622554624 433 286274150340885046483840984783771481243878739809 434 298411208336990204604470891337512618229290500096 435 311033111657589101514944713569044986724853515625 436 324158046776641891423882843443757847092979040256 437 337804838213950006827160589648598978135662918329 438 351992969379162344788968537022607442741360328704 439 366742604046618684582110328334808145525757868881 440 382074608478613020175306326016000000000000000000 441 398010574215107679422058885600836061208944572721 442 414572841548387652128899407767827278299702493184 443 431784523701613676573353070217930249613495516249 444 449669531730712557576917402013908324560001826816 445 468252600169534132013022517981619571685791015625 446 487559313438706486830193874394135804403035406336 447 507616133039134701636360392157540311789804482689 448 528450425551613768181656289451784661530463698944 449 550090491464563672541910228895766911144797974401 450 572565594852444156646728515625000000000000000000 451 595905993927968652642816037882263518688513990601 452 620142972491811559557815557159619714498475065344 453 645308872304090664521018344072590644520287123289 454 671437126402507362730898627469327121094900187136 455 698562293392641668472063566703433689117431640625 456 726720092736527105596667335474806550967422550016 457 755947441066272696677489606263668936388276269649 458 786282489550155717126536986071412099781115510784 459 817764662339279930580784522125750885519226990521 460 850434696123579966501779931136000000000000000000 461 884334680826653637103090982581448794913432959081 462 919508101469620620542302296561053395679927599104 463 955999881234938368255297727096368504066349432929 464 993856425761854639244333809422483259842736685056 465 1033125668705941041427113267602797885894775390625 466 1073857118595933693759912795196574796547885367296 467 1116101907021905942376384498532459809486246407209 468 1159912838189614304798359629616755574534752436224 469 1205344439876692819577710658329489484117791221241 470 1252453015827223091648143056289000000000000000000 471 1301296699622077899348856005091116119661465574161 472 1351935510063325626782656650131138345218777022464 473 1404431408111891370344065310765431232100451917169 474 1458848355418598712646779619718743861823308824576 475 1515252374489664238831624970771372318267822265625 476 1573711610528685273967195948240219051597471154176 477 1634296394998150437168603114893420296186708623369 478 1697079310944512836037652484465460074204228747264 479 1762135260131897468732315776959435996844755370561 480 1829541532030568071946613817344000000000000000000 481 1899377874707354669848490703453965709107366331841 482 1971726567666341867193139726119878237094181863424 483 2046672496689239922203318547269328943120245648009 484 2124303230726006271483826780841554627491524509696 485 2204709100887454907715892010903385501861572265625 486 2287983281592785286172874500859947211827825606656 487 2374221873926181720848516802253386903184834246129 488 2463523991257878995564410170035860538223864315904 489 2555991847186360638043227320303255637303006542481 490 2651730845859653471779023381601000000000000000000 491 2750849674735006165863358060937088069973216128121 492 2853460399837591049188527713902953254393934249984 493 2959678563580247953412397452196564155138951297449 494 3069623285207696817932070816808486148833146044416 495 3183417363930082757629694462530243686676025390625 496 3301187384812183796754807692046587421900968820736 497 3423063827486108055228126731950860128111204203489 498 3549181177756834391054524001905722100169572614144 499 3679678042171508917637631618852294941148038241001 500 3814697265625000000000000000000000000000000000000 501 3954386052075836870952553991102830441352038259001 502 4098896088448312488295542374292544784843931910144 503 4248383671798220277923479556463753807463727137489 504 4403009839821417585720461293062303063234614132736 505 4562940504786166613697242686529280857086181640625 506 4728346590971996973259901010372095682207151292416 507 4899404175699663391269458567526248032762721023449 508 5076294634038638203387905001892415772768268713984 509 5259204787280481725265756664348404148963214370121 510 5448327055268375077134227383401000000000000000000 511 5643859612675080233760843785852913443094294420481 512 5846006549323611672814739330865132078623730171904 513 6054978034646963704785997733537229466476917040129 514 6270990486385338102199487442792094033485351878656 515 6494266743621458731767585588206649356842041015625 516 6725036244256744268627214393344252638946389917696 517 6963535207033337486831446745481308818954000834009 518 7210006818209260836539077437199819053759757287424 519 7464701422996283809551338325916959188542713233841 520 7727876721872448746791521746944000000000000000000 521 7999797971883609052108567588567856156702860708561 522 8280738193050788056965158097575764945472973963264 523 8570978380002668853327450354374922833455378477369 524 8870807718955076113389361414698065088926948786176 525 9180523810161911093594404519535601139068603515625 526 9500432895964651538866366554620213351587283992576 527 9830850094570229936457190037011844295066045363169 528 10172099639689857406303423234101521548918300606464 529 10524515126174167358877236351104092889324551536161 530 10888439761782913818722623349689000000000000000000 531 11264226625230374932739221256637829071338083619241 532 11652238930650583601619576962756506731037509812224 533 12052850298629535349902762778735322148207090521209 534 12466445033954609458750445253253910203819624759296 535 12893418410234584014478556738862659641265869140625 536 13334176961546829878808666744793850587232711213056 537 13789138781271533682679754110577740853912993938929 538 14258733828276126818648393390347145026685066543104 539 14743404240616487107395628956155785941972088381081 540 15243604656924933407477640462336000000000000000000 541 15759802545658552006072231571624921767790516048521 542 16292478542384978270204506689161873850547977846784 543 16842126795286408867369166699953886294848241843649 544 17409255319066340012871643228853654384452374102016 545 17994386357447316816753504400625432285308837890625 546 18598056754451839051137112221162309292478003675136 547 19220818334662500721851460907721378982291755489289 548 19863238292661445906485142407310689161806656569344 549 20525899591853302632549677612595237162758409272601 550 21209401372879911350250244140625000000000000000000 551 21914359371839396058734394510878568191134933292401 552 22641406348526435645401614415851401895267683794944 553 23391192524914981786420300384839947905387998716689 554 24164386034109139143501410613003118930379189518336 555 24961673379992474906925303935407063602447509765625 556 25783759907810659326980096102903142604003203874816 557 26631370285927058114229371362962537893523320542249 558 27505248998995702862232181227205878257118913757184 559 28406160852800958363555900302918443019463990114721 560 29334891491018187280695810850816000000000000000000 561 30292247924154784548123422370531178702235229046881 562 31279059070936117591406429519350931347690550984704 563 32296176312406165446719119791697109706932153012329 564 33344474059018001663167961839829398951419766112256 565 34424850330994714007072119275033578983306884765625 566 35538227352246900019620166223767638063397000708096 567 36685552158138522987485300993855872680438553225809 568 37867797217398659472970568693490901557159210778624 569 39085961068482518841940643893393302586954041211441 570 40341068970691068873250369779249000000000000000000 571 41634173570364661205169708858211372543325791407961 572 42966355582472217768784035502179735189213952344064 573 44338724487923816195954070319280471193260850202569 574 45752419246940900214968392865247279164719085387776 575 47208609028824842030013227486051619052886962890625 576 48708493958471199415506599153950129703565945470976 577 50253305879983742562980400021139329651605263267969 578 51844309137749176441935128706034740528634417905664 579 53482801375340455448250879333897696270457931266761 580 55170114352623680311867516125184000000000000000000 581 56907614781450784543661347844926090967550958871641 582 58696705180327561070745777005900602062955222401024 583 60538824748454051118024547976199126685279597359409 584 62435450259541918847489592140184993849216279248896 585 64388096975821168799123374571855314670562744140625 586 66398319582656430850199993359543605997538547859456 587 68467713144201041313703624395005285222137357996729 588 70597914080525291050828035876720859464915751010304 589 72790601166663494225674024574199540986829091384681 590 75047496554032956760519149093721000000000000000000 591 77370366814686493865558066017963154850600156333921 592 79761024008868863456289829674672504628524649283584 593 82221326776356349103937911429015667681386751154849 594 84753181452067744689663673743920346262329173999616 595 87358543206444165483537164687012302555084228515625 596 90039417211104439307726363177921465849529851969536 597 92797859830292319165805727337251522226170874340089 598 95635979838641407654680528416554489998675699564544 599 98555939665793496083540251997646409732719799069201 600 101559956668416000000000000000000000000000000000000 601 104650304430174320295408011818424395028432311090801 602 107829314090225277791570387492615237938911746719744 603 111099375700808261796789252708838141832144685860889 604 114462939614521402191991195072095519169516914343936 605 117922517901880922835057651279020131534576416015625 606 121480685799772864156247341878815417726788092297216 607 125140083191417577499001676321421245105035690826049 608 128903416118478795814238922090906958442526234640384 609 132773458325960677555303772366905843177661242224321 610 136753052840548005895349735207881000000000000000000 611 140845113583056706587304608337538464312539148838281 612 145052627015674027835264843044605767466185606037504 613 149378653824680107410536818872434340287785841349529 614 153826330639355238930188470810077610825639067385856 615 158398871787789943765186057794855559421539306640625 616 163099571090327960543415209959137400263001029738496 617 167931803691385483785186837947801802967295719582609 618 172899027930403420021355381841635289626061496909824 619 178004787252703087004633659516205051963495263154041 620 183252712161029662582812243656704000000000000000000 621 188646522208581797750632556903999190467252969672361 622 194190028034340146670271992926859188546454128164864 623 199887133441522138427516788488423511186028851092769 624 205741837520005124394450102865907567681685606629376 625 211758236813575084767080625169910490512847900390625 626 217940527532873371649983747838203770913895567589376 627 224293007814929507527426543944251534038174378337769 628 230820080030183850695318955601423681403052164644864 629 237526253137919986880932030269614035313460182562361 630 244416145091043012544965789715329000000000000000000 631 251494485291156443988141246119506331056260504089041 632 258766117094907321165066004195201833209470935629824 633 266236000372586179883379863683400164135423950162609 634 273909214119985944727036648555581195055508175978496 635 281790959124541451529694369265289553714752197265625 636 289886560686789246528559441944061794737120247545856 637 298201471398205533492533458655486853300426142419529 638 306741273976498654234460752662298286248682701717504 639 315511684159451296131008038106242946978489103553281 640 324518553658426726783156020576256000000000000000000 641 333767873172672765006558357775352508361740448984321 642 343265775465576913249004498180923505868422764560384 643 353018538504046103651150158995056086609990863231049 644 363032588662204852710754280141007118064639033737216 645 373314503990626282349652686662025571292877197265625 646 383871017552331452642552695171953114245556225703936 647 394709020826813768130190448054073575320458976755889 648 405835567183366870146612074861360144577666685599744 649 417257875425016416639524850743246950578935095630801 650 428983333404378483310699462890625000000000000000000 651 441019501712790000366493851883869181053398283654201 652 453374117444079672622884114938844125594774136684544 653 466055098034371222091718901013620377148256372570089 654 479070545179334546483328237478985249017140076609536 655 492428748830324509355125329451600418247222900390625 656 506138191270871573039062634381335624009858328559616 657 520207551275013359178652925182011335456456447874849 658 534645708348981478948626164411296424653819415363584 659 549461747057783621131709879439309017020993658698921 660 564664961438246926567398233604096000000000000000000 661 580264859500115117512877047425058517960127965794681 662 596271167816818695679231264727546972875590111330304 663 612693836207564778706894300801170511727942766051729 664 629543042512420817271427502267475300016680343699456 665 646829197462094529581498712087290022312164306640625 666 664562949644140912532386760714866439446283789008896 667 682755190567356145067909366808543062523392315904409 668 701417059826147595309950342227188989734210999681024 669 720559950366698984738257487421343506142548867061641 670 740195513856780056217081017732809000000000000000000 671 760335666161080844116155260765727957118086107501761 672 780992592923981860382346803624481031390501917425664 673 802178755261703196480857981269817220490502365147969 674 823906895565807704012838059168467507064696400510976 675 846190043420066062977860114187933504581451416015625 676 869041521632724682610610260053736824323722262347776 677 892474952386251012085156293770728906367174406572569 678 916504263506664973830190761286114962940367124824064 679 941143694854599877497407719817549282017025593422961 680 966407804840271334616088784666624000000000000000000 681 992311477064568379574985968260175879499620231271441 682 1018869927088517218805016431033350953956424265498624 683 1046098709333404783983680313800399559781437332930809 684 1074013724113886563919126494903475193619546002948096 685 1102631224806441040758039485020807710758209228515625 686 1131967825155571466642467873805494671783296722272256 687 1162040506720194694348558937150469454260698563207329 688 1192866626462696327294732195126377847459128702664704 689 1224463924483171588216475410259215465440086212886881 690 1256850531901412029467480469860441000000000000000000 691 1290044978889239529110415428295515635451748705999721 692 1324066202855830943584701966254334222434277139677184 693 1358933556788719327754906467130685138356887962072249 694 1394666817753200794616595259887666887864021441314816 695 1431286195552919878025704753127419633029937744140625 696 1468812341554450690776666240408673370828960836878336 697 1507266357678736245533778813786596339522337478736689 698 1546669805562294035966738939944682803470725598674944 699 1587044715891142368499914793824820933546666186957401 700 1628413597910449000000000000000000000000000000000000 701 1670799449112951382242199368451190299994745962982601 702 1714225765109246248956205498138360318297308869689344 703 1758716549683095414607068904630776674728316642844289 704 1804296325034944494862855311436565224982444964315136 705 1850990142216901816095029444921260472568511962890625 706 1898823591762476064508256607008459882382174424662016 707 1947822814514423243969422174303585722176333207688649 708 1998014512654106274774049133731489302945363639926784 709 2049425960935824083033195781240589759638898927538521 710 2102085018129621311776010144838961000000000000000000 711 2156020138676144840043586137949637563374842591916081 712 2211260384557169135111402882490873399709161282863104 713 2267835437385469095545949978621343291759258711118929 714 2325775610717776479215507599739243905780824683053056 715 2385111862594614260889793494589946342655181884765625 716 2445875808310862339048753223632546274881994590519296 717 2508099733420967921464859573149389059288706158191209 718 2571816606982774674632025309689362523846168103092224 719 2637060095044006333913330704915703987812936340934241 720 2703864574375502950215699413336064000000000000000000 721 2772265146455371306040852662603223450174105916896161 722 2842297651708275279999913278659291621695561736126464 723 2913998684004157085529858589701420971815055376368169 724 2987405605420746367955153658796778250702205355032576 725 3062556561274281125665659215883351862430572509765625 726 3139490495422932337628673275089000416957776141746176 727 3218247165847493042444397662246541308445637363972369 728 3298867160513962435546440853386008194069670882443264 729 3381391913522726342930221472392241170198527451848561 730 3465863721549107204083472585375569000000000000000000 731 3552325760580129465850012231804809620719222652418841 732 3640822102952420065171785808837380360620470828007424 733 3731397734696238474553157912744561101862227929664009 734 3824098573190706612342127313020326283278404448157696 735 3918971485135385793331821206826374141269683837890625 736 4016064304843425826699571862929899513329130884038656 737 4115425852861590371009740905779301814077824836360129 738 4217105954922542743143625107232415193029172537851904 739 4321155461234857562963763800724055254993473507385481 740 4427626266116305911795793508171776000000000000000000 741 4536571327976045104091594103357594006083161239380121 742 4648044689651428731745102761160985025559658590633984 743 4762101499105238353439847933426647163222696431678449 744 4878798030489225081240174137701607932182779884732416 745 4998191705579937377675123942761895903781890869140625 746 5120341115592900633238946887481606917140851397492736 747 5245306043381304561135715158388335372718058796282489 748 5373147486025446137976093969693015659765254422790144 749 5503927677819268750900040417908600544889733961049001 750 5637710113660432398319244384765625000000000000000000 751 5774559572850445248379212083661667111343547461076001 752 5914542143311483601728870002310828066326025961734144 753 6057725246226625348816931927370600622553390080683489 754 6204177661110321372437734315308395916850531865460736 755 6353969551316030039522297638404397755435943603515625 756 6507172489988041968280870557646826783083160892604416 757 6663859486464625663990977222398528496514204586267449 758 6824105013139729405403401484070857783315460092329984 759 6987985032790580950496180624122434162733013736743121 760 7155577026378634231908944079486976000000000000000000 761 7326960021331421245780688833073465007173042939202481 762 7502214620312977820017332506251165939625532336635904 763 7681423030490623896536931660431150433027940460551129 764 7864669093305992394269591024728437716737297173446656 765 8052038314758315653300304761941550838809967041015625 766 8243617896208094913397653286438830529263906746269696 767 8439496765709396270319449891404713025669926062443009 768 8639765609879136098968484184155663539695709191143424 769 8844516906311840052119964595053063828397118172771841 770 9053844956548482455683535816644969000000000000000000 771 9267845919608137245118932344954958327434072109855561 772 9486617846091297541714993690685589721254334000267264 773 9710260712863848571185762089252152629868092868753369 774 9938876458330807899854670558842730341797450358194176 775 10172569018309077925211316920467652380466461181640625 776 10411444362508588227662718357487877101393171317784576 777 10655610531631339788896631043734820131374826266537169 778 10905177675097999229671431882617002777183351021502464 779 11160258089411829136498574959273691615632218045839161 780 11420966257169880253255495209713664000000000000000000 781 11687418886731512831139064930618445074696899279531241 782 11959734952554457779638573280268537864490682239156224 783 12238035736208773463687139153004122046372214924362209 784 12522444868079201069376086108256634991664582199607296 785 12813088369766570434344852036446997878452301025390625 786 13110094697199059131170371424408173233436229644845056 787 13413594784464260424981615779153899006398226177877929 788 13723722088373170522552368750374921905229908991279104 789 14040612633767362311943856186844666541886423075049081 790 14364405059580771582276370834385761000000000000000000 791 14695240665667682535537744166281613559680313361125521 792 15033263460408662279855132719915668312553273933430784 793 15378620209106358949972416184711209766920825656049649 794 15731460483183245159636595337904192948572081851990016 795 16091936710193557676293854116437264930423736572265625 796 16460204224661855545265376004540160517431839619547136 797 16836421319760792402997762965791302061400546345393289 798 17220749299840874431895590587174456122094511141945344 799 17613352533825153347728465288148904390106718305905601 800 18014398509481984000000000000000000000000000000000000 801 18424057888589158631565562549527583054832033889934401 802 18842504563002914612042004310116940830015091428818944 803 19269915711645499556279012177884273648648412270087689 804 19706471858425167190734346037697112269205605068046336 805 20152356931102669163655376490862764952396392822265625 806 20607758321118502236425953138961989494923506244386816 807 21072866944395366970469569726381907676667200199611249 808 21547877303130493164158200934238908127840745956573184 809 22032987548592688924986897045211968834482373774312721 810 22528399544939174411840147874772641000000000000000000 811 23034318934067467978779577339812003356445407919653881 812 23550955201517801723988054071607518275962312488648704 813 24078521743441755324161545225215393704740945798348329 814 24617235934653011544882612623869563168455466902880256 815 25167319197776353990763326947613050288120269775390625 816 25728997073511247525127404456924521221395617568260096 817 26302499292026564377722802779402034349456051844659809 818 26888059845503244300725050954082742459784226647834624 819 27485917061841905258715957728464424188465393850574441 820 28096313679552652078311871485313024000000000000000000 821 28719496923844564268884898467688018839594023398379961 822 29355718583932580888891304560375001411415615125848064 823 30005235091579739904525593767381766157073450826303569 824 30668307600892972000900984319532602524939653297995776 825 31345202069390894293177031926461495459079742431640625 826 32036189340362297878790853522291006504348205902462976 827 32741545226534274705298415193584615342694835130266969 828 33461550595069183834718795999063871282959491126001664 829 34196491453909914898445619428815961655332428663394761 830 34946659039493167390823397237402409000000000000000000 831 35712349905850728478791647613065559747820520624608641 832 36493866015118999244320296987200751854990146114945024 833 37291514829477289760777537493789575961405728501025409 834 38105609404535677169307860280814093884581201945296896 835 38936468484193498002518559876605152555118560791015625 836 39784416596989826436388926421818323021807543916691456 837 40649784153967573973788037424395452339353474803760729 838 41532907548073133311127011810958364003477008846946304 839 42434129255113779850647306761701977347264826003877681 840 43353797936295338532183652115152896000000000000000000 841 44292268542362921407825091617016319887724139383235921 842 45249902419367842708980967858008202820424565984067584 843 46227067416084123096558308113597766057310876019185849 844 47224137993098303380260907510862877592111158831087616 845 48241495333596600281789738010259462015689849853515625 846 49279527455873752838696842442016774819698841215041536 847 50338629327588227840937886203483580419791994542069089 848 51419202981788776301282065983526485912788009740140544 849 52521657634737660424558084078496329349122158109527201 850 53646409805556201900516510009765625000000000000000000 851 54793883437718637642539579330098724889257395361557801 852 55964510022420608371592483542786927026082927286943744 853 57158728723848948744147578880842617633164589795056889 854 58376986506379795087189019014536446090474172860071936 855 59619738263732378276090001218061331301731109619140625 856 60887446950106224915826934460101120724465962992009216 857 62180583713329849806745519800938649101051640663720049 858 63499628030049386737429809454528173724730594416656384 859 64845067842985972994072739946375620613353613728247321 860 66217399700291075653453953538195456000000000000000000 861 67617128897029324780972518476097915649089735445270281 862 69044769618818800132362570359112601484209686954901504 863 70500845087659103904376134374737885132257383508510529 864 71985887709977942542923281963158971906162046959353856 865 73500439226927335644429349140423725208164215087890625 866 75045050866960969625460011115156991179195348368490496 867 76620283500724618135382795980720201212278994320841609 868 78226707798291960195834417338780907793099128857165824 869 79864904388778540818358134587976259671695101862342041 870 81535464022367037427533666993843729000000000000000000 871 83238987734777418851475608962366750578169077494469361 872 84976087014216011985422344111720457068341897528868864 873 86747383970837924538443346108669155642030796233018769 874 88553511508757710589699185612842330524395220062437376 875 90395113500643609061313554775551892817020416259765625 876 92272844964931133712359368169254405469991162007781376 877 94187372245692246925805753886456418550274188971161769 878 96139373195196808451092729910999946500704270779940864 879 98129537359203454433361691189388796433981769592515361 880 100158566165017531560835501527138304000000000000000000 881 102227173112354186049475838719439764595274796199651041 882 104336083967045187514416204506945568429557566071373824 883 106486036957628553606854328326749753455046409843653609 884 108677782974860532679678206349889314042597210373226496 885 110912085774189998742203463118565737341190338134765625 886 113189722181235815631645067239209107354680168611577856 887 115511482300308235724488024817673324314318893930008529 888 117878169726015912693443435433533983833457118888853504 889 120290601758000627844395932102084557069189892381871281 890 122749609618842355502421774953773681000000000000000000 891 125256038675177824816881766233085942558291972617711321 892 127810748662076273283614343009176336309429313558544384 893 130414613910716631298767259095422816771477038905087049 894 133068523579410927225762058641746247493826506310025216 895 135773381888019258836794624014240666358798980712890625 896 138530108355802239646212106342048638312241875895975936 897 141339638042757397648714727241210694162111468802309889 898 144202921794486579374826515043651921155141920201375744 899 147120926490641994044255789734733335247812751259913801 900 150094635296999121000000000000000000000000000000000000 901 153125047921205298608302856869846346457650580987946201 902 156213180872253414478398367434608087843081811552108544 903 159360067723730725258525999451860349163606800239591089 904 162566759380893449468724001416051350437488247529537536 905 165834324351618398904759302747534591188205718994140625 906 169163849021283543160197832788565201917126147647471616 907 172556437931630037834638657890450830741919637594593849 908 176013214063658890095728689799319288832301514656579584 909 179535319124616085511565847761691466813856167286546921 910 183123913839120657539940631629904921000000000000000000 911 186780178244490845823646327984988567548888742428051681 912 190505311990324161569532761990707688496804016951394304 913 194300534642387857856457802899875931578624913375037729 914 198167085990876989797823835344383229660568294430867456 915 202106226363097944152646168671637625403629302978515625 916 206119236940636020310418911676704253485020744458960896 917 210207420081066354645417304348676633541619175306988409 918 214372099644268198122169177768132840133552240203137024 919 218614621323403282812981756365909968540374819696074641 920 222936352980619746738642598267715584000000000000000000 921 227338684987543828243429009336099602180560231110123761 922 231823030570622291044752682537831312893786969625329664 923 236390826161379299236224809272236130514721027072898969 924 241043531751652227951441293229700781357118940539518976 925 245782631253871670195853744065971113741397857666015625 926 250609632866451683607916767371950425129969105745739776 927 255526069444357112701209611800644166818944443805221569 928 260533498874915622550066642137247451668214365567320064 929 265633504458942888996790280838040426815504330121200961 930 270827695297250208363869180422467849000000000000000000 931 276117706682604616435629483560501836286977074516658441 932 281505200497212442216998579784010903466248861724442624 933 286991865615798066769899357844270050280801611136246809 934 292579418314350511358314937983293144297962578171396096 935 298269602684611342290127098935859953896823883056640625 936 304064191054378252317061186746254773330838142641504256 937 309964984413699560333864339620067222122617157772621329 938 315973812847035762495379382817125691324574261901000704 939 322092535971465168837415467947119132267400351297029881 940 328323043381011570137010813347823616000000000000000000 941 334667255097172800173381682729817307044542345376551721 942 341127122025729988846906508598605544072535231472861184 943 347704626419918241875064888185475792517151496697753249 944 354401782350040433107312744891977130369031083776802816 945 361220636179606755982222674330840804961704254150390625 946 368163267048083651387474656825293204907740867374350336 947 375231787360336710274902226566759790243987505542115689 948 382428343282853140928077396631550390913809468509650944 949 389755115246830392878994203034935620463878554645065401 950 397214318458218542224277496337890625000000000000000000 951 404808203414805066601850547425553933210790098881099601 952 412539056430431672458856614655483983061967478240313344 953 420409200166433882574431224440622442387205992187690289 954 428420994170395148201126294950620770123568545364443136 955 436576835422308317761740993608234757502445220947265625 956 444879158888238372890254372887713565692193340722774016 957 453330438081581432843615361967985740365320693608232649 958 461933185632016130043364187035254389956871551860342784 959 470689953862244572841383591565820531892242467137211521 960 479603335372621236652373132533825536000000000000000000 961 488675963633769261467693849486036510107332864779998081 962 497910513587284782572762746966236386848241439694127104 963 507309702254631082145843129915058117352061146181929929 964 516876289354325522433478420363969360584817210405421056 965 526613077927523406491505313969136421528812408447265625 966 536522914972104110166066737255370966465313675151671296 967 546608692085366039182800854161823899932356127619100209 968 556873346115438188031856287636928496269138201069748224 969 567319859821517312900001935469764765190453563839772241 970 577951262543040979328274795306257089000000000000000000 971 588770630877908006684747138016054924764266159957343161 972 599781089369859106058502013153430001897393515831230464 973 610985811205131795925198303534473090362456672329944169 974 622388018918504981030113588609911856348485188617240576 975 633990985108849894505727862720959819853305816650390625 976 645798033164305431413236739613880624932156687228338176 977 657812537997197243797379787637425175625879786648446369 978 670037926788821323099203782653576645785159347072139264 979 682477679744214165510470258148161633047783878537451561 980 695135330857032999706040305346412544000000000000000000 981 708014468684670954487473511167971009819058143087630841 982 721118737133733456344084135526292015015058768690151424 983 734451836256003573919711308419100965964581795562805009 984 748017523055025467998477409033375777919843500027805696 985 761819612303436562025924991291277005591159820556640625 986 775861977371180519499339517708616113884745248918470656 987 790148551064734600930099313714671546796166891547599129 988 804683326477486474639984772201443792999716236667387904 989 819470357851397072542095817454212917848819650837353481 990 834513761450087614416078625185528201000000000000000000 991 849817716443490472158605111005261121569144788971757121 992 865386465804205109216492307623860613126807570543017984 993 881224317215701910035667281054819870002482822781184449 994 897335643992518310029722054020526277423583514719420416 995 913724886012593248433587334286230003800968170166015625 996 930396550661887594608597139955573614226852443362164736 997 947355213791439843053828778467897188719015712177486489 998 964605520687008033705199303092416005052311336648966144 999 982152187051450532219709423726194555435059184152982001 1000 1000000000000000000000000000000000000000000000000000000