0 0 1 1 2 67108864 3 2541865828329 4 4503599627370496 5 1490116119384765625 6 170581728179578208256 7 9387480337647754305649 8 302231454903657293676544 9 6461081889226673298932241 10 100000000000000000000000000 11 1191817653772720942460132761 12 11447545997288281555215581184 13 91733330193268616658399616009 14 629983141281877223603213172736 15 3787675244106352329254150390625 16 20282409603651670423947251286016 17 98100666009922840441972689847969 18 433595865796975883590475106484224 19 1768453418076865701195582595329481 20 6710886400000000000000000000000000 21 23861715484377209601555171628930521 22 79981528839832616637508874879893504 23 254052654154149545721997685422868689 24 768231807465763655682670928358014976 25 2220446049250313080847263336181640625 26 6156119580207157310796674288400203776 27 16423203268260658146231467800709255289 28 42277452950578284263485622772148731904 29 105280501585190501232597819292755591721 30 254186582832900000000000000000000000000 31 596216567187872108348956733961803993281 32 1361129467683753853853498429727072845824 33 3029440567724122650310590907598574786369 34 6583424253569334549714045134721532297216 35 13988435771536460974289476871490478515625 36 29098125988731506183153025616435306561536 37 59325966985223687799599734398071581327609 38 118678899924055521887798989790733175619584 39 233173817337090397942402907982212314118961 40 450359962737049600000000000000000000000000 41 855815749912862575413504094141988390921041 42 1601332619247764283850260201342556799238144 43 2952431600795587633717359131697109546569049 44 5367469541424404852690720383107789494419456 45 9627762271801640538770319521427154541015625 46 17049185016469856899519324479358077339959296 47 29822517790249095827877126034378274726864929 48 51555163887694117825351190487931770334347264 49 88124787089723195184393736687912818113311201 50 149011611938476562500000000000000000000000000 51 249358730666939096153411411739203931263313801 52 413130191675859211796859746472546052775870464 53 677910888631357530497167937121955800161416729 54 1102142514574060024085939685158176516730781696 55 1775946697254063103288609923422336578369140625 56 2837191840326756799991596824571432237117997056 57 4495171312401203577761598959312906828738667249 58 7065254862732333761310239421614111190044114944 59 11019256760137431318578881470772901085543568441 60 17058172817957820825600000000000000000000000000 61 26216560304236644107032206903934907003722771561 62 40011416521957771768583402001326885379751542784 63 60653279195047401342546688379165238982054529409 64 91343852333181432387730302044767688728495783936 65 136693314005834783104657554639875888824462890625 66 203302315055480936459013002977669321932266274816 67 300569473249667159156751403864289752106501534569 68 441806122887085986867261093835888988805476122624 69 645767760190718297889184705014020888804383290681 70 938748033764775430564900000000000000000000000000 71 1357428823436012493912764295324964521327058894321 72 1952742179632648180960375487281873152836427055104 73 2795080775372854558800260190932141897521953107089 74 3981298250079866474121797830156307613579451826176 75 5644075936237502588710412965156137943267822265625 76 7964406154673052346817325665203701142942778392576 77 11188164790852896731112373839637724635465912266889 78 15648029996035641671222596584982800607334633570304 79 21792365464956367829706954331797367137260238877921 80 30223145490365729367654400000000000000000000000000 81 41745579179292917813953351511015323088870709282081 82 57432822769960306424114590017217895615898975207424 83 78710088693862060550937415168839181624072556349769 84 107463612963861995628964508216510261652347909308416 85 146181383743767202559072807204677164554595947265625 86 198134330767093382311220068408219413753803975950336 87 267608909368732850974859951433099249098846199664209 88 360204783479592751540161588252008542521624031657984 89 483214739129835302401470169464750647309561584730161 90 646108188922667329893224100000000000000000000000000 91 861144833496258208244128200930142312924478019534841 92 1144151438581113386769304011857112019508810160799744 93 1515502518418473418851336545154803393228349015457449 94 2001355290523407098035973459751950963199815666630656 95 2635200944657423647039506726457895338535308837890625 96 3459808481836975826741468794692706816646945068548096 97 4529654640967408328185567705405298622842689844526529 98 5913954351833189703274934197840951754622937977585664 99 7700431458051553042886520966464507199573692403247401 100 10000000000000000000000000000000000000000000000000000 101 12952563149674059497286795495913738760889297603252601 102 16734181143540245100042209566454240091415074060632064 103 21565912675438412060430516561289327365645291013630129 104 27724697847469167927622656353100572789472713450192896 105 35556726879443540575437503500179232656955718994140625 106 45493829629280918649510295477477883207043693313785856 107 58073529249314919768851974028956890155855150099653849 108 73963532119168612084220050643482886349279753450553344 109 93991579198394673195940551085616659931617170424829641 110 119181765377272094246013276100000000000000000000000000 111 150798648212314516092081670230402614291537740302035361 112 190400721354398037651711272442996104285967416383504384 113 239905127672331539349533245094426219850143150446067809 114 301665840260633884336316568983071397814494511954395136 115 378567955127581277075406440232498480379581451416015625 116 474141227708442854790377319152540048333548663777263616 117 592696558350178225380618204930864469825936744109846169 118 739489803297143499667850829894218593835195700581761024 119 920918073278300040331169040293364342873844990967876881 120 1144754599728828155521558118400000000000000000000000000 121 1420429319844313329730664601483335671261683881745483121 122 1759363580004815573195225816736028738965478970390216704 123 2175368810049262739824990813948658117827613744699970489 124 2685120709819417119360902997564373770493334638481637376 125 3308722450212110699485634768279851414263248443603515625 126 4070372664654465530250383124087780456374195854692581376 127 4999156640187605193611134808703252241507235811631903489 128 6129982163463555433433388108601236734474956488734408704 129 7504684996540991815987284118757645557124789336378789121 130 9173333019326861665839961600900000000000000000000000000 131 11195762758134586068563149155623461925538562030511195881 132 13643387411943422619420545191060005562524674648413569024 133 16601321690242540440462229852103099037098774315534538169 134 20170875902863551429116784643737695430708924999182319616 135 24472479921967771867262524069412433041632175445556640625 136 29649107015196740848980810798723912468844219568421339136 137 35870278291608645555715393291451758282784029339354625809 138 43336740794223528315356783439666045919932480858183696384 139 52285926324242588106542963146408024833189372331071966361 140 62998314128187722360321317273600000000000000000000000000 141 75804838885767856645770188977006864219124448981884773641 142 91095506301647375156292526959018879866562694858978361344 143 109329402363699704466319611108816402569592769633560970849 144 131046309360030956735917227964932955078950997486894841856 145 156880172469005735565122692723208057464659214019775390625 146 187574695623511445878306664317879143829502688078013136896 147 224001384932136014770703529399901032375728490910818813129 148 267180402808047748349999250019454746381867985797396824064 149 318304646773207472530455479722095966036566811922169808601 150 378767524410635232925415039062500000000000000000000000000 151 450194960956228539592869323559255789837723052277219816401 152 534482249474716834407444740909864712298391474929521393664 153 633836436477787160258985675759592875263676314188322468529 154 750825029358935490734264864721405871830931482954585604096 155 888431917410898370070691010299032916547358036041259765625 156 1050121516871876416066809947948475208296737326759365574656 157 1239912283987895911379450121252378667808123262741937265449 158 1462460890226053654617779158106800386772466703465912991744 159 1723158522464194078380935657681120368269825525765742715841 160 2028240960365167042394725128601600000000000000000000000000 161 2384914295599303928012642414667952737226743629588897924161 162 2801498395744400037739772768896921819087084342794711465984 163 3287590482487420232312619225433719761322768037503974231209 164 3854251492405369489214232341881233415253560564934389006336 165 4514218222683850899801538746950886825276911258697509765625 166 5282144637584326656272624067077165677481184310208984252416 167 6174876128649055123665306113699277481514619371962114782769 168 7211760987340451579432773642728669703831831126462823399424 169 8415003868347247618489696679505181495471801448798649088081 170 9810066600992284044197268984796900000000000000000000000000 171 11426122351477443362163545102401406284932612969150888696921 172 13296569857179885468823673244877893119763760504710369378304 173 15459615253659469783808241446995354936336909570820563458889 174 17958929904014618748404143899770462606276592170182247448576 175 20844393628144951126410777675346253090538084506988525390625 176 24172933826681436738494494564028039006921884199667342770176 177 28009472212176664726477855236832470021651585882500968165089 178 32427992211059595651259135002666903984209334289280851247104 179 37512741597503667478086414050048355679366919016975975325321 180 43359586579697588359047510648422400000000000000000000000000 181 50077535396435502924405290692013954361854827109954909734681 182 57790451515403036605938878234785593978694237683952987930624 183 66638978773665657621156597135751414920515366220580909351569 184 76782703287144291241280622306373317949982087882928151330816 185 88402579702770244776606163975703092407597601413726806640625 186 101703652400202827753309380427023559862899795022867842727936 187 116918105597487553501799662825424823603880796533140646212409 188 134308680007415815758730810018103150924045434396986031734784 189 154172497761989265167991344727262688610683277162454075827561 190 176845341807686570119558259532948100000000000000000000000000 191 202706440913846759138387122478217801639398406893232186637441 192 232183816873644080928080792503276783550232772620664851922944 193 265760256458905271083246420199581086805097217493363083109249 194 303979977267650633928672629904836250159737366170511979053056 195 347456063832477328095440429422575703440548479557037353515625 196 396878758299381678483277913691857524931552116018231373725696 197 453024698706254122502841734971088043261509475759493749724729 198 516767207459703378143857702971615174483211781467362992062464 199 589087743105875780326813521916729769085418873694299212994801 200 671088640000000000000000000000000000000000000000000000000000 201 764007273092176420933524184336236482241458595793540813005201 202 869231798862888103131327927931087650236048391912204758155264 203 988318638568669058922879808987134042908137964548098487931929 204 1123011886513206786945399036054676560518121772684884937015296 205 1275264844168517850955581805321556912244917452335357666015625 206 1447263900771872535339391317361313134832568106874126473363456 207 1641455002665343197281589452460941726079662535612866851502049 208 1860572977286901134647990688518962317650824958639965831430144 209 2107674003538718845508317389728167441747218779283601797227041 210 2386171548437720960155517162893052100000000000000000000000000 211 2699876120698655872948316280255222381389230135458578710437961 212 3053039225430583587445050085797878327149379056652564335427584 213 3450401940680839785768361685802326925235541542734615539019609 214 3897248576392297043938798561240800003332222071737256599617536 215 4399465919726472547229169505383237520708216726779937744140625 216 4963608617944918181428679924706605506341271472266715087241216 217 5596971301455990650491775328607567260974438778252169616344369 218 6307668105570297141830819794889700787485145990104714601037824 219 7104720310339584536926067206684452558974805167012676226924281 220 7998152883983261663750887487989350400000000000000000000000000 221 8999100787267815209806297078980636514197613883271642188535721 222 10119925974264057985649320284384937707735262564796609964539904 223 11374346109668026799780815904257041404469556779212748943572289 224 12777576114874193710635571149643973315056804454511967549259776 225 14346483754816115705326675655584267587983049452304840087890625 226 16099760585865133837118475008520516345957357063816703928958976 227 18058109702474489166363051382334626512246166156376229521051689 228 20244451847496603897717598888831556738222809431493877384085504 229 22684151588961230633227837047960434831687665856364826328486521 230 25405265415414954572199768542286868900000000000000000000000000 231 28438813763582651391818050515472255143805370655119450104898481 232 31819079167078923193899180019692405358169543914810110298292224 233 35583932904202149537722933709847465287328558036313454580789969 234 39775192727590174902829255350629513107980892633070467616342016 235 44439014479889118414934167317119650135733081400394439697265625 236 49626320638854754707693846515658249999957386683726121440116736 237 55393269093829611135301275485925889321733320535063072174424009 238 61801765734775471557778938086057907788370232655944477975773184 239 68920024736550807090143056350522456357518566414103956396313761 240 76823180746576365568267092835801497600000000000000000000000000 241 85593957535217758590347405573327342614035456612280853625126241 242 95323398047044524418282327370559371829049052031049709381484544 243 106111661199647248543687855752712667991103904330482569981872649 244 118068891217096287646640454784627076543325828918777079719264256 245 131316165759747021175017560553420809080170394480228424072265625 246 145986529623437806507182692334529800611789306237601040350314496 247 162226121331859632469990039839167449728180969840269927237261329 248 180195400538854728022462606180739890609204407160353369163300864 249 200070484795672744240375286905579575788263663932402107832806001 250 222044604925031308084726333618164062500000000000000000000000000 251 246329688982665536731433782567899812944639738279628751582819001 252 273158085581614134262260847022301982708673842721928205370916864 253 302784438208731018145900071286616745132904212135619060410020329 254 335487723081046931423743314762932571033004243098735029304426496 255 371573464076130235423760729639536039923599065840244293212890625 256 411376139330301510538742295639337626245683966408394965837152256 257 455261795236548848613898617834496761711259318547402919942363649 258 503630884795709890204203675655066684653291718603694411605868544 259 556921348585727189316838370865896379046573520851697801388363241 260 615611958020715731079667428840020377600000000000000000000000000 261 680225942080774416736326105604263533438306602107638331439576761 262 751334920311918830171499052096449741570145486061139694855389184 263 829563166630650509847660077470132975073470704691262790540433009 264 915592230327423124261217126032699929134711887624634019386228736 265 1010165942656036511804413701775604188682759894430637359619140625 266 1114095839530736773433479880281526987259192600107900409286230016 267 1228267033139040459616059175213902406690957692851968608214530969 268 1353644567726147283413603940773881454332866671356326398314676224 269 1491280297427005670234485749026957122429425889018188865001385481 270 1642320326826065814623146780070925528900000000000000000000000000 271 1808013057924621803706133777735157383417426695926299555844999521 272 1989717890404284014877497770501294415419570968203326342775701504 273 2188914625506205155620526306107764738505630243544882061740310689 274 2407213627513716935822708751102548409160226966306759431187070976 275 2646366800746415709389164929721260932637960650026798248291015625 276 2908279444162798747315427491330000881058503747094452967651147776 277 3195023050143623729289710202480300392527411639705850725390563289 278 3508849118807615748250009223949308227039128274011271564732923904 279 3852204064314458515864221131058663438661517279620860227238272721 280 4227745295057828426348562277214873190400000000000000000000000000 281 4638358555465445079646539933181448399722577016987020614796687281 282 5087176623326906627212487787312252777947688845800243737944653824 283 5577599463188015692567146931951284394185828990029538354948853369 284 6113315943408396675320613935909131582397494036764678030377353216 285 6698327232005005445721147893835465354828040672838687896728515625 286 7336971994426802003870435362434449161012051712721973028413505536 287 8033953524956265226925733857817845149412504125648094688539260609 288 8794368952544244511380553166755682451511431753012367724415811584 289 9623740671590430512036973218231244061509899995368999956333424961 290 10528050158519050123259781929275559172100000000000000000000000000 291 11513774346006920468015781133123151234617636782319861863400240041 292 12587924738439624823890642486002204231690535081861804994167046144 293 13758089464644531866276578530050890335602166541621144919157261049 294 15032478477222365044749134338817959995162360197459375858915475456 295 16419972121920334277419569299776704736863923729956150054931640625 296 17930173315510494449526324069657585929095270724831435020142903296 297 19573463586610900091741627077571330223423167756257509632381422929 298 21361063250871219117830072646724895979696581208198472270310539264 299 23305096009998876173833405236010756008910641019567945624829242201 300 25418658283290000000000000000000000000000000000000000000000000000 301 27715893600718462749431578488035528213222364041607636565229257801 302 30212072408296851016456482804510092741432338384936834956959678464 303 32923677659429934450434929761294801910179188520962667045488733729 304 35868496590412843478759729705235347236031880909804660792487837696 305 39065719104165798585164855277441303437535124363005161285400390625 306 42536043213832457558766474492498614961439017908885402928656941056 307 46301788027092145989912680349353041288862842956233592928809850249 308 50387014783044809032459040946567224541503411882917603481636306944 309 54817656486424139805210638583411048800503215099959207879816124441 310 59621656718787210834895673396180399328100000000000000000000000000 311 64829118243332086203457811455041140743167054215764035561285340561 312 70472462059228459830634963710721301760957416905217825075871350784 313 76586597602936901489704265212670812770932873278316815066878471409 314 83209104838073084362919570581909389694436522134584935043548839936 315 90380429022084774587372971146054922017536356164515018463134765625 316 98144088987499163964447513503423764631060866947422283598781218816 317 106546899827921889359172834828640996118118510267258325352009342569 318 115639210934490545275671551244072862161849636512341723776364314624 319 125475160387276971144512245318173819301721463217173218898772471681 320 136112946768375385385349842972707284582400000000000000000000000000 321 147615119529298278094031100178501301027844617017397257784558088321 322 160048889115029485799666210086583245400977275400947726702402863104 323 173486458120865045576481608972549369457089073602526536323353674089 324 188005374836229120894273278138806956375747747317139671689960882176 325 203688910612217758751895360112005306518767611123621463775634765625 326 220626462576942666081115969083416840476722100332401106141709336576 327 238913983315078281810260682605481731494842383398428756249176699889 328 258654439225628973921427385095709197416506721467945080749297762304 329 279958299375113741720153009990533450610516926891512030211004683921 330 302944056772412265031059090759857478636900000000000000000000000000 331 327738784106742485204692180871313061987496956122189737340185101081 332 354478726111975866107374275440608388955552660432748535773527015424 333 383309930849088312504669974738120161455326671747997999532913541769 334 414388922334355944022558209502613349405227105444770974109234364416 335 447883417084317146475242680108978974977883003009855747222900390625 336 483973087299936086742739203532662884055370633936760416567962894336 337 522850373572238524514819221824118164696656980840421877276840722209 338 564721350160389345203548939866164812274933739262431505035751849984 339 609806646071205507963412979901467079140360381357819817164687161161 340 658342425356933454971404513472153229721600000000000000000000000000 341 710581430246275573944372921421932138031894376667843330671211978841 342 766794090932659945659136094034922047784287972911383185040808607744 343 827269706064171159838078900184013751038269841857389464208009274449 344 892317698211984357462864127770949225980761915839179537998367686656 345 962268948839185085727549649795920981175278560341894626617431640625 346 1037477217550158860033696677345574483054362322568495561565951492096 347 1118320650672972269302621223012519382674759856404100350462782209529 348 1205203384514050103598503910006125606261701370332225299240833777664 349 1298557248926722151634121272660465508840655473660986716119502303401 350 1398843577153646097428947687149047851562500000000000000000000000000 351 1506555128238523256501884344778688887772140128515131444129952321601 352 1622218128655764109408230600446096961902215785379224551205124440064 353 1746394440178723250514998563498656413622090901111728718957624072129 354 1879683861398742937102799586100278021467093332373077452459287248896 355 2022726570719499131907171451039559425900964281441271305084228515625 356 2176205719085057700455340719651612896777362362349885304146132729856 357 2340850181156692852557381100082212532561218766315709891553553961849 358 2517437474134016360288124140732384294710262174409254419374322745344 359 2706796853921487813237590783372366503304408461563353205244880510641 360 2909812598873150618315302561643530656153600000000000000000000000000 361 3127427491907749548018497790443751608857168317658177523074947729361 362 3360646512374576250525516933930830349371922380265477083516983312384 363 3610540749668863579196051879721117708121533340592330535714953134809 364 3878251551245776288774973771770786495475410494316076049429887451136 365 4164994918365559814572722004252883639219333391024172306060791015625 366 4472066163620815398768761599885931241708436521607158246670772207616 367 4800844845051846275650263538295358609755694712716834592807600779169 368 5152799992449319189287492468193773327534106738171473229431149953024 369 5529495642276940293461006291792421793949917493201256020603840182881 370 5932596698522368779959973439807158132760900000000000000000000000000 371 6363875137704185356116343409014672803869779140316784368413527802121 372 6825216577228485140112264761001386003635200989817514947602446024704 373 7318627227302757816170193787516421930322801654737964302130683662489 374 7846241247679430969644997327797290229456826246754207119540670693376 375 8410328531619165224895496614510026489597294130362570285797119140625 376 9013302940637186971201722742114721893333239386768257613589303525376 377 9657731014827220264907518600957531736673378384059781680593979461489 378 10346341184849641965618668306478988862248692994169436480957478600704 379 11082033513026159843197131857404812003970296978813351756002427720121 380 11867889992405552188779898979073317561958400000000000000000000000000 381 12707185434156887685417189599242177217215015911780860975309970139881 382 13603398975211377875858778581742061412597364730014581333474645377024 383 14560226239714952488947253331885760974740800138328012741571874855169 384 15581592189574285811407567685114621221630008306143121137276987375616 385 16671664701182986395228466152605004065433013836874067783355712890625 386 17834868907305795426008716691660540011375463675540524046999288283136 387 19075902345080886662147727891456969530462789334134097022356678808809 388 20399750953177857991833077220805988854239793182055089212642383888384 389 21811705963326062498256424766803902018513059259575111307884757522361 390 23317381733709039794240290798221231411896100000000000000000000000000 391 24922734574110661049956719988239247855588131956414791881579260342641 392 26634082615202076345426023784150604548008140262779710779890906169344 393 28458126776980739300031812715303607975785670295116889089366437912849 394 30401972894118983856482545605698791427262755843455162759126875897856 395 32473155058855366453091732161935220863312838789702951908111572265625 396 34679660245073019484196719024074518604730129725690983472952976080896 397 37029954280361584889228403867536627432266754846166100404704539621129 398 39533009236159155342846004195670837398304779577783903460175133016064 399 42198332309524549413608806390654434996642998276546828875353651989601 400 45035996273704960000000000000000000000000000000000000000000000000000 401 48056671578446595753492396149855404979237017302427216050086452010401 402 51271660184953726896434627527331424358580460066739702498415465201664 403 54692931224542195282190416492544431226396166990898687545133216035529 404 58333158574364912360258260054929162491770539430254849055194502660096 405 62205760448117431721021758781396334005699618581058084964752197265625 406 66324941104369966536263527589663556235292395156095162885229464518656 407 70705734780127198394504458894859475440729098272027986879586774698449 408 75364051962398228468995759336324385863798403578548858093808065183744 409 80316728115975767962782036756451227037860253721435676190196881521841 410 85581574991286257541350409414198839092104100000000000000000000000000 411 91177434642091556845376272688952033282412313356890884570271626743161 412 97124236289009088999426405759581202026892475854953218619747791273984 413 103443056171282232932278103755914739013521776126732877144237664423209 414 110156180535988154139695356269035803607405326268339038187559202062336 415 117287171920928449259605132294951649940122002884401381015777587890625 416 124860938894821737226537694989085403596354011637175091946092459196416 417 132903809426119952450976592722770554143627705951239837398714088840769 418 141443608059815401737454682576102585817442027437189250440265071591424 419 150509737090007999945982276903269812149324254887552530112599004519081 420 160133261924776428385026020134255679923814400000000000000000000000000 421 170347000849058779310671770267143668829916177139751434228720454140921 422 181185619400813681960489836280633604082405976225191336312076505186304 423 192685729585718702342103568938214418053463599274474240866613130275889 424 204885994166086375410481973680998148145215186797345235237460116504576 425 217827236270557645796347867257412023178630988695658743381500244140625 426 231552554582486544588918119875319088509170125357727502300353633714176 427 246107444376778124166007709332937162246509563560120127007585398848089 428 261539924687304272969290856969704518674821637830013796876835675439104 429 277900671899920079814293999173168755272339849452820734965018807381321 430 295243160079558763371735913169710954656904900000000000000000000000000 431 313623808353918514655369147356248801116272654239967981347500351803681 432 333102135690893473728624606766665828826707524819426754516418899738624 433 353740923422167929660095172127764982174048848841031999908387732793569 434 375606385881313078549124083646080540687586119446051008488186436386816 435 398768349541325645111292528261392189709613024688078463077545166015625 436 423300441053854713330713196623760825148033564270082637919861589671936 437 449280284610405598417371628914725432351378087583963838929680153520409 438 476789709064616972505074422228246817694692179379550975188694711926784 439 505914965274310284018987062449380709113513492884568226469512344508561 440 536746954142440485269072038310778949441945600000000000000000000000000 441 569381465857367090636427305760163241950353347303833610101782245331441 442 603919430855048742492022257016908794464721739216988510687106059730944 443 640467183048878148099486939994732662494724160708342579260956843176249 444 679136735896954167447054186657230108276877483465226885771353240109056 445 720046071901672039034173145092652212544622398510815203189849853515625 446 763319446162640695654846004327822812654916478036466395920336416669696 447 809087704631148769167798731643462525433567350489896913218576253657729 448 857488617742740642836697897843781053619776242412437816635687608254464 449 908667230133974771381065567048468100052784921613449629582581578300801 450 962776227180164053877031952142715454101562500000000000000000000000000 451 1019976319122889581985750405090955542205601899644701093485067928324201 452 1080436643589383589016981891234202172670629224995114504896773581963264 453 1144335187340545670704058755550801632750653046767933518353341164623929 454 1211859228120440956934931389842106453101122299109655119761042934071296 455 1283205797517684412366342843964907993263718514941395819187164306640625 456 1358582165788198331433800254237148060053678119836039934201269852307456 457 1438206349629498906285456266174196849445072378359969382970953572060049 458 1522307643938983127837920797465738298500590458432230664462021263622144 459 1611127178632712051320667294880003360149911368650037946766428619158041 460 1704918501646985689951932447935807733995929600000000000000000000000000 461 1803948189292645891579222872760137956378532145239915643671143022381961 462 1908496485181596305012928264787957466218935061764002080844417895235584 463 2018857968996565241367756172305306315229778657377051764396870412336609 464 2135342256428732733885825701653054953014271211521019277833092292673536 465 2258274731663574902491772987179165174407286965038551390171051025390625 466 2387997313853227081834711228015169008712053124575066684832411042185216 467 2524869259073915149598006947428712176904785448349243841456643073527369 468 2669267999329638095290181712546668309549707038311327913681500529229824 469 2821590020228393118822777134873105742331006469429106506376295565480281 470 2982251779024909582787712603437827472686492900000000000000000000000000 471 3151690664794195324188358359485716989309664764084468471006675537104721 472 3330366002573296849431986099456183369725140268753587296972278180347904 473 3518760103384635915488691555604719251192935880020379042706432593514289 474 3717379362133214612851818895611534420571253652055954941975605098315776 475 3926755405451988647937039623346768824063701686100102961063385009765625 476 4147446291654907191306854898081680429894278724956136764027157899902976 477 4380037765045624435287173766713673416236933588626847540413081534859689 478 4625144566921823942102646109171547852642648850959070091662150288277504 479 4883411805710587173664971480146735513635473080216325224160369943667521 480 5155516388769411782535119048793177033434726400000000000000000000000000 481 5442168518490477247893724777329265178857645371677151915337180030092481 482 5744113255452703771624455753373266662966709948971456535732503890100224 483 6062132151477198238453678698144034383901479570316307975739728887356969 484 6397044955556976591131187821114346488001084082080638724121570381398016 485 6749711395751548302450131931014803980056479341576291620731353759765625 486 7121033040261204050492546370160412067292145125583365843283974067060736 487 7511955241024825880501672185173495875424957194130773062050731864857009 488 7923469163318909242583274337039687770463643160597478089197263135965184 489 8356613904974423197129629478736652465402353954377165196841535748119761 490 8812478708972319518439373668791281811331120100000000000000000000000000 491 9292205273328120195765960396350079330626315969001400246701867366945241 492 9796990162331258969348838323031802893203685348953519903127767869292544 493 10328087323365925526672365170167853523966589869812814960575174125064649 494 10886810713707266942518545664921270257035333672398776270255266260320256 495 11474537041860152844915570268727104663213629131387771666049957275390625 496 12092708628187528658616431983268832738267975708324780443121751473258496 497 12742836389761892429285140307054516944476803686807117152303229024319329 498 13426502954566869981734128437907520592752279018981278247865112659492864 499 14145365910376473068416920795101157780493644671720001539059050081237001 500 14901161193847656250000000000000000000000000000000000000000000000000000 501 15695706625577499269658694855257561809958974955435630650309700081263001 502 16530905597099999861996794239354759312527267725203199860461185074724864 503 17408750916029343234835976180894375673908268652817291074320282869837329 504 18331328815796903836683803515344468724526744531583269752000929381482496 505 19300823136678426708708398783078400434388663773615063726902008056640625 506 20319519685066133509334740041563868169246730697236409080863838496096256 507 21389810778208215831979585426202398999834913552312400446211211546046649 508 22514199981915639498533316481334834150624221261535947653626772318060544 509 23695307049023722343405145477174265756219380618000628948473025393419241 510 24935873066693909615341141173920393126331380100000000000000000000000000 511 26238765820949911621182764796678074546738989559539716857609773334645761 512 27606985387162255149739023449108101809804435888681546220650096895197184 513 29043669955526712848725022309282701713504702856777091821385581096875009 514 30552101900925404510986710854043217690121308877130340107614969959284736 515 32135714106915015072271997572912763603993193825528217852115631103515625 516 33798096553954962805168836697835981051328641096101598166018253721174016 517 35543003182369907728367965516242330729733563331012954112131998654838969 518 37374359040936158288965959140421002339528952076837751922470679922868224 519 39296267732390771610514682197763677423467377707249779424655397323066481 520 41313019167585921179685974647254605277587046400000000000000000000000000 521 43429097640449912802052997581218978914881753195852060634473941476693521 522 45649190236370567347437432480646159285670770151143614145765481071509504 523 47978195587087075355979381192084756329730137231024452010154283473377689 524 50421232985663398353018226563269560589866039884290919467051812416126976 525 52983651875620395802613352984457064653867064407677389681339263916015625 526 55671041728825663296897280857172617886120935529110116598638405302091776 527 58489242327280162816922760810393322317171654181001064982198472987496289 528 61444354464499713916501120585399319097111017745784847456763787717115904 529 64542751082767918430897798773372060387158551764172664212787858136578721 530 67791088863135753049716793712195580016141672900000000000000000000000000 531 71196320285662545925053149720246516881788468913859805911098410205006281 532 74765706178034037948146214332549276300306888950447473892333947216461824 533 78506828771356419975186689189724746767922561774141102255405176238545369 534 82427605282611359294871607405381947519896169839356533460938241622409216 535 86536302043966829432326516552205220097087547331532610952854156494140625 536 90841549199872807286573002611258465270946560178184403804109435920449536 537 95352355993630394452801501305167427271438405141406299932989728912818609 538 100078126665908473450994952241388197862947691584200730067692338056003584 539 105028676988494467438394492985554328790743390634140067301640035768355961 540 110214251457406002408593968515817651673078169600000000000000000000000000 541 115645541170359168800904668451418896961215191921100766227083814325184041 542 121333702414487566876349627655834904862355943366887390916462477934854144 543 127290375991135347034967156094566083729222922712692621794585345683578049 544 133527707305508000971787974540874578748351491043505351884951934736531456 545 140058367249957730168015585967327147620345906056209863722324371337890625 546 146895573910706852944636735485008353180369903248340368177370113345847296 547 154053115128873979557253265621471916739406252535432506342003246451605929 548 161545371947764687980622889689350771243750025691012900948250504686731264 549 169387342979522305420901725453489719146769561053849679276489998460798201 550 177594669725406310328860992342233657836914062500000000000000000000000000 551 186183662885177019662489139381026060991836266782540226848950101110826801 552 195171329692316854992961388617526208246835304007252039360497275543486464 553 204575402313111864124515457347517627147740428830568667849960592231675729 554 214414367348953625316075978577662941721268684001036936334536658644893696 555 224707496482602530855062112555507740812804908010416270792484283447265625 556 235474878310580127413568107008759668702449982019177157904728986595885056 557 246737451405332115053412712798479708738942730115429223459913550796658249 558 258517038652326249774773858350142020726908105151726280552742339628498944 559 270836382908822274212021185088405421580649226515884234622453965004305441 560 283719184032675679999159682457143223711799705600000000000000000000000000 561 297190137331215191643119704539961377771197171858687860184563339263534561 562 311274973481967010549468816446442907980000058762507656203587274391158784 563 326000499978788772422152839767862541771823760771625200235674570118038409 564 341394644158824604386301542020398897208913649867125528176579413001895936 565 357486497867601423486371703586617439761971161434155417978763580322265625 566 374306363821557551542354474324335999034739188419149645445046327696162816 567 391885803729329742197042346802266160574170042503209618151845517432775569 568 410257688235225788942143237021430627721218221254051777944381665652506624 569 429456248750479029134652735429069015365781231267375503834192900577277681 570 449517131240120357776159895931290682873866724900000000000000000000000000 571 470477452035614955063171462024723125786304906972199123186876373472907321 572 492375855745797013632668520358404157661271880750025957775470078778671104 573 515252575341098588143068533419161867623802845698908615551302892669866089 574 539149494488610609061688211564493106904983419267556898312303598869938176 575 564110212218137498312304079879073024361701982343220151960849761962890625 576 590180110002114158896983994712576414865667267958188575935810179040280576 577 617406421335047915773721663506089464146017999774125457157461682856757889 578 645838303901030864933739598673922878274675513442818847885585754361954304 579 675526914420842719230560452995032176710640490923140422307440478186114921 580 706525486273233376131023942161411119004411494400000000000000000000000000 581 738889409988140904861692196175440212369899112789027500874094044576545081 582 772676316712867368746887405916527451455387078826101214289713286478823424 583 807946164755604854968219304570016324908994747483410639935675643186358769 584 844761329314180354517501077465743827484744608895892738148077092959420416 585 883186695501473881871429391102290853598619616195330275595188140869140625 586 923289754782662697357621094958505112610840152547003753904015626349838336 587 965140704943259036453120799127496096894426792723705294002442120897405209 588 1008812553710842793546423570461464398072791488410314400040841829872041984 589 1054381226157447682657897844804497375591115469328040224530729685705217161 590 1101925676013743131857888147077290108554356844100000000000000000000000000 591 1151528001030468289748456845318676195951304570364288126529746495320047841 592 1203273562527022862586016946410577460683968166115894195691607357856415744 593 1257251109271705996389386628484746009403936830111001091632240931418716449 594 1313552905842823115174276374687451850262794979403870362898174907468742656 595 1372274865624755681054545999010450158825285719287212015688419342041015625 596 1433516688598114525292658320359181089715604629565946960596041217234436096 597 1497382004088278099507395095215986110259161142138890097364202644635517529 598 1563978518641957221302626350640333727539166996335006601696060638089969664 599 1633418169206932269895750291660648325101522973644716610417764158516984401 600 1705817281795782082560000000000000000000000000000000000000000000000000000 601 1781296735820270899070659948711414431415029913910818600807870881717015601 602 1859982134289085618940669878058901890029302630226737223617397390588248064 603 1942003980067825531365595026262981832983114252181905813717333335650139129 604 2027497858406545846491639866446206400412169961876705705717052915524304896 605 2116604625946750238136447372262680040689831795909230591356754302978515625 606 2209470606426521788563152442200285325297155378083644771832985245351673856 607 2306247793309481942046579553396183169549171480840990640732132293923894849 608 2407094059570479216869373589465399005655639395640277247689198521594937344 609 2512173374878339544406078794201190772480448735311064399188965117751816641 610 2621656030423664410703220690393490700372277156100000000000000000000000000 611 2735718871647547848372230909389975884605761712981685859988042610009048361 612 2854545539135205313097031344476558571635576297140954896724440359983120384 613 2978326717946873302790621280984641631338466421597768825044274270375826809 614 3107260395666955140705195437440205735840681242603238140090861922220507136 615 3241552129461262732483432909769800480943342662900642289221286773681640625 616 3381415322441343595265265364453611138613214823586701375255057420167151616 617 3527071509644294511396848083093916162898004410982475358245314268507337169 618 3678750653946155444504867236047284730050333393705908887154308640118145024 619 3836691452236957738689136040848058639275943694310804273622905594128113881 620 4001141652195777176858340200132688537975154278400000000000000000000000000 621 4172358380014723488939232634641341208080880432926388261163642019225746121 622 4350608479431691879864126598673998028538056770646335318573461584901832704 623 4536168862442917819166659232509196768084957246273874192619746519582979489 624 4729326872077922655703544813307731181779051800883563913392440161259749376 625 4930380657631323783823303533017413935457540219431393779814243316650390625 626 5139639562758218522653960934377056651013997345963797291236298242314469376 627 5357424526852445255461441762900423450460003117435696707515105666742644489 628 5584068500139988640571696105119758093326942120562850102286353176622792704 629 5819916872933138036576922702410428934164900752995132081203900417392276121 630 6065327919504740134254668837916523898205452940900000000000000000000000000 631 6320673257056018878405244882860205043438733220617929420314571229344708881 632 6586338320265979094603809018839428954993873895696657180600039379277185024 633 6862722851925376092688692545116816945998035412027029048076432375630797169 634 7150241410173633475627776925009731913315343041408042608915747097192431616 635 7449323892872937312142751825903731944422775226282929612696170806884765625 636 7760416079670038912190884641107516512910313245156175062433599204555227136 637 8083980192313073166651197234659688183465082264235171912040970589918616809 638 8420495473807957586868996617391963567879800640922280011519951568984080384 639 8770458787016691944271435582203198568769499456954014078911433251358703361 640 9134385233318143238773030204476768872849578393600000000000000000000000000 641 9512808791970689434363008139570403009735526863788314757791528675051536641 642 9906282980835422160046512313649419534500684616552598206636850049233977344 643 10315381539138487913241190018152279238525898264959506520701164023730479849 644 10740699132971594118519730938095943240292809441972746462380722213256953856 645 11182852084250735962371951518591710265166743600932939530909061431884765625 646 11642479123874827905945905895039995368181544476277943382515001738339024896 647 12120242169848166229547315279904465897467682107924713343098868372176054129 648 12616827131153522346933343801451369157673988473012291096446235007269208064 649 13132944738186187820460962825024273471241240890930013541242050754549795601 650 13669331400583478310465755463987588882446289062500000000000000000000000000 651 14226750093309072838551556026852840125994373540777849872690585645099829401 652 14805991271877134913835024537447225402862038597001460625513536595809009664 653 15407873817627451897477379040638861392881293468652229690606086012025227529 654 16033246013989857563358457953518439173371894208921013216815149264819716096 655 16682986554703989727144165568982753046659472630189651073515415191650390625 656 17358005584989000125352617072263575512973500926078206783473641625963462656 657 18059245776687197992231297707751299249544396858890065443993973896027756449 658 18787683438435793077628874406645350624471897416460423589794204636617375744 659 19544329661951929768169862867363573624289354369747742524847718746435952841 660 20330231505548093645901300297766932193226627481600000000000000000000000000 661 21146473216027747918934140862415235695040511735942721411400669947271187161 662 21994177490144742922623699727956349778342502928817998465358203683271081984 663 22874506776844661125036388248303368768112580982197583088078452847270240209 664 23788664621541837169881989647642328451677285533819502633424759278415118336 665 24737897053722352445814355987464039082972369068167415513098239898681640625 666 25723494019200872087865396699583941530763559689909040022926358398334140416 667 26746790858397795426472920273930053918548174930897315346953630153478523769 668 27809169832042855575001471813594386909819866708406794812644130105719783424 669 28912061695752057616631834654117781706902859465457111461970496059275575081 670 30056947324966715915675140386428975210650153456900000000000000000000000000 671 31245359391786368322592050129674180123440729589716054404367926618935209921 672 32478884095271538053910688197341793043919636342455839396042768633040994304 673 33759162946837713113248390305728980583658397385085752604381159956112717889 674 35087894612408549317225669141980577834557554581870477464796194376385560576 675 36466836813044208090398496492821623446989320882494212128221988677978515625 676 37897808285809946754314018122822632588544058917173976180759586038324658176 677 39382690806700620400361253868963920062560024138010573694960684412745156089 678 40923431277488664749967598644042287614507681743530065446609856300899631104 679 42522043878416443635481673692937351762586617353247340553157018555555062321 680 44180612288708598686726109383588898880547612262400000000000000000000000000 681 45901291976936269145848554286297993897409445399431830796493874403209497681 682 47686312563322793998354865948987130468411627386167071251321393403211546624 683 49537980256139805239803146276335241098358080658641221359131013451971860569 684 51458680364403509451486354492080794955357282910945698216790459307121442816 685 53450879889143475228123952882665035549974485247365572763979434967041015625 686 55517130195580437638295898933718553792557109612509056948568162109736615936 687 57660069768615540036196885208894984783466792469001350412278618550576453409 688 59882427054101101415102733801059254757248218026430945487115289305792118784 689 62187023388432468356530643324998822424482591442329513242424178591028814561 690 64576776019071829788918470501402088880438329068100000000000000000000000000 691 67054701218688086600066818922164395685217565969092299472491689510719650441 692 69623917495672024116396385737236038985165505711973299325733065713667538944 693 72287648903863182154717633706764849251726469493434070425326763347518868249 694 75049228454404004496400982498660833549284415436082299461559188360901165056 695 77912101632718128124688510814917124559267420069980571211874485015869140625 696 80879830023693094491577909500069322477534065670238942424112417231859613696 697 83956095048233383748652515310116508459970220209530352624083431310173215729 698 87144701814437542839801622246478098009478345852770739637870287826624446464 699 90449583086743355439566429326881384296816479160551048889487214003359231801 700 93874803376477543056490000000000000000000000000000000000000000000000000000 701 97424563157341450663397483789110229330105155948322497928678504986959268201 702 101103203209461616781422072237482142667811814873464478026240568676805771264 703 104915209095734118235192251326084396154970740859272699399927336052756940929 704 108865215774294176434358067845975460347108980439667568832285732151331127296 705 112958012351047779091850204731534219114667846235461195768415927886962890625 706 117198546976310074312448968558026697444492645678344451405421415619631251456 707 121591931889706100039139842437962508681874890352134443738356745444708243049 708 126143448617603089536992331442859848104824246917531652018556773523095814144 709 130858553327460213110775924760542314089095993359293848150032065506356714041 710 135742882343601249391276429532496452132705889432100000000000000000000000000 711 140802257829038399731220538706003232642293642783897761440901794805249950961 712 146042693638101341652010198428762217270478049053657173291541457493855043584 713 151470401344754738722567412934762561316566179960221857325787385198701278609 714 157091796451619863332045340441587589666746401862928756175722201542385729536 715 162913504784851825932144539220357541098583891441763894034922122955322265625 716 168942369080163221696350723775526438029446903666774935171190390209397129216 717 175185455765427887266579966101528487301119682985182952353632175906446335369 718 181650061945444992336218879568989605028411098047504297634742772884857421824 719 188343722594593961206464757465108678636654716123849241983825402169819661281 720 195274217963264818096037548728187315283642705510400000000000000000000000000 721 202449581204106568862560706474723732696119542107023454795633996605301298721 722 209878106224298264964034837703190226368576904054831433883893528976796155904 723 217568355770213539128644163451521816882289616063151012193818715026659081289 724 225529169751019754654146844448861079323072824435792185492857874801047371776 725 233769673807927572079185683612835492886095067888163612224161624908447265625 726 242299288135985810970821074933148846202319676425276389364341932690270846976 727 251127736565500075873630621469403187790625261734280601777983086441464292689 728 260265055910341831537824441453332750097895938207230320614847594493592469504 729 269721605590607563262106870407286853611938890184108047911269431464974473521 730 279508077537285455880026019093214189752195310708900000000000000000000000000 731 289635506386789784419569611571794994583992999970263167549919595797370911481 732 300115279973431048165078589655167375213162594181167844202307304855881908224 733 310959150128102917748766658167291006213884678867099317305300397783109548969 734 322179243791685424661520047355622012773323989701233123199220658855546454016 735 333788074451887629584526314437241900527072684333948512567579746246337890625 736 345798553912482388366484588949040259884313824453433005633535839561094004736 737 358224004404120923301605387266746805595181337630308009614373361149970915009 738 371078171046155836489994760539041950400821035862464014915884308710696157184 739 384375234669148108325574884357914362505540907576557007909356983155515550761 740 398129825007986647412179783015630761357945182617600000000000000000000000000 741 412357034275808241386288736850165079541057186797452285417889826552024389241 742 427072431129171447294403258012862051199395682037555999097189333032757100544 743 442292075035210204607232623656500056247898335161382101250187185760183881649 744 458032531051771906193814920578034517129458208838328995436619676339201376256 745 474310885031830478504978835168623873645911830547705007494986057281494140625 746 491144759263757861110302535740084457088650372346785001988542960132996202496 747 508552328559337300353370092536072055622859251238187765289141004772227002329 748 526552336801709248539294253951511769577146946465058527013086612030555684864 749 545164113965755558666307369324276328973749038383344414138489065114245293001 750 564407593623750258871041296515613794326782226562500000000000000000000000000 751 584303330949435657852495454631307720391504904209307760556427621995495332001 752 604872521234021053792948328066283943937522868686074399707329122139178532864 753 626137018927948079846207306938768338716410844962638306068666389821745279329 754 648119357222621908255722638369129267092097562396407656672672806899858538496 755 670842768186671345819338148175561114903871792967945063711702823638916015625 756 694331203471673483119395887240608782414162272323469505757214021197555040256 757 718609355602660210319584878812136494786740645292210033727402940660065354649 758 743702679869114789359377647008646921720010119990796104377728105539430252544 759 769637416832566986439383814476216221639211444373518477074317013945314100241 760 796440615467305234681732566520370114294277839257600000000000000000000000000 761 824140156951144134263429984408840290178931205960611738287433946730645339761 762 852764779123615530343936960077757773933980961581537796994984143961335005184 763 882344101629391666712942005088667142021617984679657431512490639455068942009 764 912908651765199729123615655048240882417644436424945256725088624054932340736 765 944489891048948705582299345373500697707647553366903168751299381256103515625 766 977120242530262145347222727023068396790387791734235794464414095880556118016 767 1010833118862094343135011405305153597241795544217344841458172378594010771969 768 1045662951153602964414880108351151939973882085735829080937046676119931060224 769 1081645218624958421443691449648104404151995948644929752282630584092060372481 770 1118816479085289673111237383963772463546591226688900000000000000000000000000 771 1157214400255497825577238633723911323438058299265214396151009449603524012521 772 1196877791958213231655841031275177113789954444738789154758804845489767317504 773 1237846639197729007331942887409397699737791104990682151004452334588122069689 774 1280162136153314292009485818976792530071971186485055674836139317672045182976 775 1323866721109894469485716537086714679818388873400181182660162448883056640625 776 1369004112350683239785239089912567076404694104042662222479084821001353035776 777 1415619345036963194739662365188452600502300361848898785492020055806000054289 778 1463758809100837715850990646801674775229718376074766842545700320241101307904 779 1513470288177417901365569614910021219778025258755376982512949115910450509721 780 1564802999603564167122259658498280060733463357030400000000000000000000000000 781 1617807635510973485941812252605032515878332486208948604947464563435528950281 782 1672536405042090273351642727576829283802955587477094195969206687554888269824 783 1729043077718022040623273397206048055497169600585401524562611226612443862369 784 1787383027988360473982812052191328276130059755787807872687032756955267465216 785 1847613280993544923334494413811532658052628133806492783798277378082275390625 786 1909792559571158764305290115184780546356315840983839174001376128057827393536 787 1973981332538320110907099256554846913387771674834596455065558393767702001609 788 2040241864283117287442882671426637818856542174163637807700110273374096195584 789 2108638265698846710214028654421043865442904722412972039286073775988118911961 790 2179236546495636782970695433179736713726023887792100000000000000000000000000 791 2252104668924886483985710920312008075428839702926783633206617631241165753041 792 2327312602952811934634307766232829594910304032463753515912648950208102662144 793 2404932382920278815504269136983808314377754384964616559660827105251625520049 794 2485038165727003471155684020083589545370658862692701753469661909616957587456 795 2567706290579131362409793820502043319150545486458752625943720340728759765625 796 2653015340340148638257925868510703615728949283235477398698022417756948791296 797 2741046204526051470175741177085642393368569142525137409594052440504437413929 798 2831882143986688891259153137272759349186555427893015528627381183273462923264 799 2925608857316208692223101173978441358880657841608649602537304451789007979201 800 3022314549036572936765440000000000000000000000000000000000000000000000000000 801 3122089999599170370910219128715766586740077807855463948697534035251408020801 802 3225028637250637925684098738254769992416539817914234911803868896208527294464 803 3331226611810113171177987406841541055741965782369694327657194299115390242729 804 3440782870406274504585973503622340840206263327676265618366623669715201949696 805 3553799235223686587829355023306537773052966042740490919591486454010009765625 806 3670380483309155645453958282501521249129573580713509260244838856810934829056 807 3790634428490013255384760938111752371754438902233135863884111063394699091249 808 3914672005457488789956490578902873695294130249831610150585576372564020690944 809 4042607356069600280122784564337642421452204115006922159296206087503608111441 810 4174557917929291781395335151101532308887070928208100000000000000000000000000 811 4310644515294872927421140184636954783440245428743294849809208125862657353561 812 4450991452381173889966660141174979401150589346764649057122711743175310966784 813 4595726609111217058721545777040861799985517557214341030453734500979273230409 814 4744981539379626059757818079368714836463229116780161175695973239436854951936 815 4898891571890443909634082355251490714136910494422874199165403842926025390625 816 5057595913633515828166764629878123470817169589169948635172664688519011106816 817 5221237756065109195393145038572256774091196126699400739476292300615271833569 818 5389964384059994039509896766331686517916886617997320678195960655273340698624 819 5563927287703792998820779449069548028980271900638405647154148148784797708681 820 5743282276996030642411459001721789561589897520742400000000000000000000000000 821 5928189599535969106303947508304890768204552430582515709873631272431303351321 822 6118814061265010963884625312709796304072881528992973835466057042165554479104 823 6315325150341181876119039116590532545659112501506944438141471784029901683089 824 6517897164222975648426402742128551583779251504773339274714922238906178994176 825 6726709340041653662624267856703529991622136918749674805440008640289306640625 826 6941945988342940075468572475133571416053927035127363416601353805454771224576 827 7163796630280944517560157766570530814424358204251353515409012550591952440889 828 7392456138349076141771852665290271155420073433417592019619716983149826146304 829 7628124880734687629630985300734612620759032241772500709346010780849283170921 830 7871008869386206055093741516883918162407255634976900000000000000000000000000 831 8121319911883570233068689282643951067556433029399268360002509666633883614081 832 8379275767204902267779455363896013834332832262813600589597814175637830631424 833 8645100305484495404511156477740923578012819847477309442351642662515874800769 834 8919023671859401936719054828215798821229348185313744879372417562899084476416 835 9201282454504154806830445101409073891512482422533802364422380924224853515625 836 9492119856955455660304209999162838081671045847166601950057688813379136782336 837 9791785874831011484958316432592854810204985103019424592576543258015869713209 838 10100537477049102627286931967111874978834549113150098036182311280806392233984 839 10418638791657917980598985513444813101355124403345797401179296557224638898161 840 10746361296386199562896450821651026165234790930841600000000000000000000000000 841 11083984014029299642865954626156618594848630761272269796423949481912843741841 842 11431793712787370148765885579496988139967883863071487993460145850961304223744 843 11790085111675077447512409605795038648816799723086211058871980349444243783449 844 12159161091124966872025765796339306370196027451283598762545403744142969798656 845 12539332908909391788377905904509397589373292697666062545897066593170166015625 846 12930920421508772737732709881789255783989033412661190501820782700298917380096 847 13334252311056864491912845970047636484256894814578061403551472222185404450529 848 13749666317996683979674978946209684108129098221517636952598718663929746161664 849 14177509479583791251453041544636602502902613157294973992779543185221947290401 850 14618138374376720255907280720467716455459594726562500000000000000000000000000 851 15071919372857527529446196707860553639012068456952007880388658309327897334601 852 15539228894328666302647642013848485667365860695494686300934119156830452056064 853 16020453670235702383651997162996475609459424717390479907674973255162591831129 854 16515991014068767892831724788575610741746944775655457427014775499682161360896 855 17026249097999100926762141439916798896987159504221213902415335178375244140625 856 17551647236410544981315016296823352663934065517391651012731190093390970617856 857 18092616176489482949822717396094720931554413978929013715030439288633709452849 858 18649598396040358247126601246528294446620737918709821119147491901995267129344 859 19223048408697691636996634146026528086462312398271748428913147019014038747641 860 19813433076709338231122006840821941375380397595033600000000000000000000000000 861 20421231931469646484537799646668357673109269567050624099444472930932985992361 862 21046937501985181467089174979726460344274989740309034624603937849145382928384 863 21691055651459759906199611517671754693498799198927867319985552133866714143809 864 22354105922189716166941841642557656840178794850883534626803741709588953563136 865 23036621888964578187179925213747255409265919880301599888338148593902587890625 866 23739151521172682176720893133378770812680668526229374101500004819311962095616 867 24462257553815696411308576534433350070678024178162576338013826068201829520169 868 25206517867640559529774485448529443138049683378192792465696549166127486337024 869 25972525878601969234722779817881996982340907554717567457703357811999331669881 870 26760890936873285097485995143309924909884619966420900000000000000000000000000 871 27572238735628536205795818341131492902375245172851172492461195736598839315121 872 28407211729823152632669818935229224383387164332036235016925234320117757640704 873 29266469565206071148999357860990049031748098339283933937640708600273897921489 874 30150689517801002289030007882296776637009832292252317847649810986100248805376 875 31060566944099889884011116140106697515455014269036837504245340824127197265625 876 31996815742216947619934778711193992647105890987845890775005487760213725413376 877 32960168824257122204856545056058408188324572240326649246081222938917421452489 878 33951378600158411544031576191674996892122337556155456808863704073946166984704 879 34971217473273161151813551546299823581429341855324840784435021096931272457121 880 36020478347959275154016158825200854252162403165798400000000000000000000000000 881 37099975149458211971272776680276623285146529901532886988248635519001134902881 882 38210543356342691483595673508145211621845357536157736418949530859562308993024 883 39353040545823222563017475218403265165033952363789751806174952085901802364169 884 40528346952208869773268142731120777988136963994956348453263547116059797487616 885 41737366038824118266221665198851332100706675473602068670226633548736572265625 886 42981025083690268993380327525882674963716344418490305817032773298584222171136 887 44260275779286504882498850595715496664680939234542792942388868805239074049809 888 45576094846712615237437586613010669953058245382530159806373279686437984272384 889 46929484664582352984438915972241763724026861022702352275242126395093375509361 890 48321473912983530240147016946475064730956158473016100000000000000000000000000 891 49753118232848234795515093003781064835943922946648619094739901874294258355641 892 51225500901083976325566451445379272550556268855908210404388011420533961785344 893 52739733521824149329584076363615532922634080293838923845536376363592938671849 894 54296956734163932913849198261233623108417812358866825323205236080346038009856 895 55898340936755638536939641907883220433245478595757447667898237705230712890625 896 57545087029645568787400533435484195973146271562487321345061297248834101968896 897 59238427173742666251960150795483206062143160640146441203353413196426228112129 898 60979625568317614712043021314138527134780736125807651762507843907093805400064 899 62769979246939608486754161341586462824703986772358514927666758804599863226601 900 64610818892266732989322410000000000000000000000000000000000000000000000000000 901 66503509670114803807652364429056540907665550343041950785046083672790663273401 902 68449452083238596244498573873193843111921997921397894003340709632670552817664 903 70450082845268665706107430027400405337683513704888579338688455820124750044529 904 72506875775256415119172531429298865754257773454622539973544912350765536772096 905 74621342713289712256797091203948787393949668273262545071066915988922119140625 906 76795034457651201101067463274267991863241521226734890044215876162348862406656 907 79029541724001490864141712641531708858955447636478127712171517960994696439449 908 81326496127079647798976167490244903434685594618317166518947542760751569567744 909 83687571185423862289792956132008545900979594486653818050066251282701906008841 910 86114483349625820824412820093014231292447801953484100000000000000000000000000 911 88608993054643183288502225238087215534079333350875884848862647524765831256161 912 91172905796705654629217826264766192910006117643852506242881967145801150889984 913 93808073235361450428203848572655544284405397861395626096763552579945291682209 914 96516394321222492490059429744631976678637837709515728365961639217692028174336 915 99299816449978437455231841110812745869927653999002142774416506290435791015625 916 102160336643261643024369640839899776133667528994626220878011418145526609084416 917 105100002756957417049877098466547553190271105419949465179690587137417783831769 918 108120914717566379003239681881350041815843421650789260164387497968784767975424 919 111225225787238495736527863011990180372275621447089344667888529197779462256081 920 114415143858111338676930401185711201950881016079974400000000000000000000000000 921 117692932776598352359859590914588869394970688073416544784005047131308831903921 922 121060913698286429338148812993749402735844846254533746302599197813579976802304 923 124521466474115858905939713682310093739148756753848689499193996858274510784889 924 128077031068529761736015121163411026438271107284752015739105045690531054616576 925 131730109010294444526145106517826158415671589096973548294045031070709228515625 926 135483264876706713250075922952397367987096344668019163577869618527121415602176 927 139339127811919075869193040553145172717581746722085472471539517032433007089089 928 143300393080128950730692068539939440026361116793079315857479205368476523823104 929 147369823654393480799837650310909131147886143650152253978153612763498718368321 930 151550251841847341885133654515480339322834901545744900000000000000000000000000 931 155844580946117030750085241769205674629987660293018107754051512958938482816681 932 160255786967741532195962506280142966942671988297883207943349135422105923354624 933 164786920343425998678575922738173653957903394910975901741594374629011126552569 934 169441107724972137721912302906048595175047187602448429459151421917890206498816 935 174221553798746397348939870037771498566688294013054141718758642673492431640625 936 179131543146564774106047845082581457238681190873877694618655558332012283559936 937 184174442148891148259907427880214827085464739006340814965333540997514415011409 938 189353700931264482749613590846508910519710556140038066177921951927619272310784 939 194672855354889012948247806160049794850388959669644760884860153260415128745561 940 200135529052340709803597345975195096319981566663065600000000000000000000000000 941 205745435509362826178238883158550434716499022992835232614787436689505109594441 942 211506380193743242000392451529990091378071746538536679133074931711687675346944 943 217422262732286615091874408789681261881196581559384389804166830512085110185249 944 223497079136915028300159632398295483717946155676707939424640228175134962221056 945 229734924080951906990992046486232710794632549825987332802356779575347900390625 946 236139993226665471342046095143025541986488571733007934405436176843317702557696 947 242716585605169892627601144333903196377738390993571232644300750141270508398729 948 249469106049804649336685366418224660261435063645326400591168773860580040638464 949 256402067684135335189227265948883513149854742505813532098345373179102055787801 950 263520094465742364703950672645789533853530883789062500000000000000000000000000 951 270827923786987660858664548795978646371148980625472074338706608053697905837201 952 278330409133973501634033707623097352861236685331174788062498631811114429579264 953 286032522804932256049029984230045047769164986087345645452903602996095764882929 954 293939358689310764022763745254755636230659767976191058338315992543810128183296 955 302056135108838616517763022300925555287895212908435145970346033573150634765625 956 310388197721895581562510351780522557512487562338768504347822777643575810195456 957 318941022492519906690991849608363547356971795476157909274003525930727760051049 958 327720218725426217997626952625045973628533108515898460047947780739271328006144 959 336731532168429239461698048636912865388677247414467603567320317463685009895041 960 345980848183697582674146879469270681664694506854809600000000000000000000000000 961 355474194989290415985029973003960310543947190232327861184450343437277893144961 962 365217746972458922923994262535219940107893398608111439793702328782992214851584 963 375217828076224112231597757805913389294946436528430250062198888595275405845609 964 385480915260772755842232660227144093720766774492972416538383743940206878785536 965 396013642041244016711781055032582710392918016751651589735223352909088134765625 966 406822802103510695685427494053445055880568181883135548926032765298510152073216 967 417915352999590986024910295591198844579092293710867704118572505397659734768369 968 429298419924359186305406489645619006912142383516914421170207986191667585613824 969 440979299575256997872285762312443881617890371093821362358764692975461489467281 970 452965464096740832818556770540529862284268984452652900000000000000000000000000 971 465264565111234993588543150749389048895756856284379765263562035333956481117721 972 477884437838395667100753427368788751607867415501037019039189529045905811963904 973 490833105304526416169536656077409428027261464209574069270252597775018640273289 974 504118782644022260638266970447390951108454394546743647636026125819155396427776 975 517749881494756531857610388729834114671570777233000626438297331333160400390625 976 531735014489362468988863966159086569190507845809066315830919000963701041790976 977 546082999844400016322285104730022689144727320819530270393364434957321809350689 978 560802866049437489814617495058928902115951276804159383900371852071707296661504 979 575903856658117721015698968369216129409672607891168922214921617413086420904521 980 591395435183318970327493419784095175462293797758566400000000000000000000000000 981 607287290098562342189116363602403783342214702268343708540406767387639627355481 982 623589339947859645593311212068043570188212473184743184965482065674366273716224 983 640311738566238637817508051552656624613831222770061744979949496547417247365969 984 657464880413226381122811359578329328034812644381714309500294548563923111510016 985 675059406021616045389833651439976756664379649996003135628594458103179931640625 986 693106207563887918403584126763131339311794620117045904646404722135282520948736 987 711616434538701654186087296052209921884684219131968761791563893546151492598009 988 730601499579923913057172898504991096386629250615630030486987908747620656349184 989 750073084390703539873385227167693083336470744178416280809893129698603198606761 990 770043145805155304288652096646450719957369240324740100000000000000000000000000 991 790523921980263004282424948043535343105597806814473934670276168299557597458241 992 811527938720663427247192562130438371671173177365271358587317355060704044908544 993 833068015939024287508720917447929665262726273414895984441512543217440658323649 994 855157274254781831419526098087039818212589369772637419205984683353898542432256 995 877809141734057337532659652705087913700072279116957207016350328922271728515625 996 901037360773626256509878109498068244036212078374868020482138135810584919146496 997 924855995131869250298046439911391752209867048244284241910697317172194345310329 998 949279437109690919948053832937215463733689853138782229364504479870922851876864 999 974322414884449573759155754018487309049979148612011617430164234947400324974001 1000 1000000000000000000000000000000000000000000000000000000000000000000000000000000