0 0 1 1 2 4194304 3 31381059609 4 17592186044416 5 2384185791015625 6 131621703842267136 7 3909821048582988049 8 73786976294838206464 9 984770902183611232881 10 10000000000000000000000 11 81402749386839761113321 12 552061438912436417593344 13 3211838877954855105157369 14 16398978063355821105872896 15 74818276426792144775390625 16 309485009821345068724781056 17 1174562876521148458974062689 18 4130428534112329328517709824 19 13569980418174090907801371961 20 41943040000000000000000000000 21 122694327386105632949003612841 22 341427877364219557396646723584 23 907846434775996175406740561329 24 2315513501476187716057433112576 25 5684341886080801486968994140625 26 13471428653161560586981973426176 27 30903154382632612361920641803529 28 68782299287045573887647111184384 29 148852438543083302439338564577241 30 313810596090000000000000000000000 31 645590698195138073036733040138561 32 1298074214633706907132624082305024 33 2554504530844906743628446504951489 34 4926473771244159066068747032723456 35 9321739789445371744632720947265625 36 17324272922341479351919144385642496 37 31654680139659126296833481434130569 38 56916623147869262190954925621510144 39 100790907283604984065901359914608721 40 175921860444160000000000000000000000 41 302862043149743582494593171234930481 42 514617308132852400700537649353457664 43 863586854220408743801513785592407849 44 1432052311740255546466984939315265536 45 2347876792391803819849491119384765625 46 3807783932766699862493193563344470016 47 6111571184724799803076702357055363809 48 9711967541295580042210555933809967104 49 15286700631942576193765185769276826401 50 23841857910156250000000000000000000000 51 36859027642628666340203552228411828601 52 56503267085670146216220839069303701504 53 85915027059992607611268303810877410409 54 129617224039693496560053195599108898816 55 194079278437709238799383640289306640625 56 288493873028852398739253829029106548736 57 425840364395683893717099776640122223249 58 624332378391008467754527498760580235264 59 909377607891473342964601076981440190281 60 1316217038422671360000000000000000000000 61 1893461025894826042494075073080422272921 62 2707803647802660400290261537185326956544 63 3850278001389542025943356831719778839169 64 5444517870735015415413993718908291383296 65 7657620615851533663648054599761962890625 66 10714368571740915734427767689504050118656 67 14915769363385151583217201855136979828889 68 20663128644624461347448409954340122394624 69 28489183085523666542794945375463469260361 70 39098210485829880490000000000000000000000 71 53417513915589153425653513253411473303441 72 72663267215268556211671874973277863542784 73 98424433237708439716398638596388483974129 74 132769351528492832063313858513099582078976 75 178380671565037118853069841861724853515625 76 238725620135600637884571008354002483019776 77 318270182965192022252424017587489077700729 78 422747705583253519087546337495283016925184 79 559494740587480879172162808385362976196641 80 737869762948382064640000000000000000000000 81 969773729787523602876821942164080815560161 82 1270295479031142107031402116483353856180224 83 1658509762573818415340429240403156732495289 84 2158461433970855355667867864833804893945856 85 2800376120856162211833149645328521728515625 86 3622145797004077275761664476965378610692096 87 4671147246865506228501458601530895705758769 88 6006462739341400799568660798909775498706944 89 7701585589361325209940623087797432152759121 90 9847709021836112328810000000000000000000000 91 12557715249685059365095784756336096391283081 92 15971003380339100300054651735509963965988864 93 20259320183077556583951115179207972360482649 94 25633787466375966713243825003006740645543936 95 32353354497370936650756292250156402587890625 96 40734944306326216553363903595402880264175616 97 51165609725977649453468030598885114890323009 98 64117069607359275099814093732820870081019904 99 80163058953904597655850360719950389962307801 100 100000000000000000000000000000000000000000000 101 124471585975092095765485234829277073042312201 102 154597967077587985745381119925836646348488704 103 191610340886078111289333368801345298804416209 104 236991879150494636955279930191736792433033216 105 292526071992172319767483741858005523681640625 106 360353741657835234074373091747178365988110336 107 443040174110042643239751500532541979250113449 108 543654041258582591395817358514124850739544064 109 665860043319738865087230422941091304891802681 110 814027493868397611133210000000000000000000000 111 993357404366471487261790908831446192878087521 112 1210031005620407731441647292112097713789599744 113 1471383076677527699142172838322885948765175969 114 1786103943746274538153206461560771201462173696 115 2164474570217123449818469432184696197509765625 116 2618639792014920380336685706161496723088736256 117 3162925469512000273381545759794499423612250089 118 3814206138289638208289798155587562515856359424 119 4592330657506567381840447034860323420663803761 120 5520614389124364175933440000000000000000000000 121 6626407607736641103900260617069258125403649041 122 7941751154754772449337069055321507461001641984 123 9504131829385633475328037226727697567232041929 124 11357351671193289727579045126462565595140325376 125 13552527156068805425093160010874271392822265625 126 16149236422340161677582325332709595264241893376 127 19216834992144255601295030362371570981188252929 128 22835963083295358096932575511191922182123945984 129 27100270549839440013580113370110596087308471041 130 32118388779548551051573690000000000000000000000 131 38016182551487292482374381199319445405007636761 132 44939318957927209828573323731157595428879335424 133 53056195067836038768546748897082595847066694089 134 62561271103923794826094242609808455044228448256 135 73678861576634913353730778225729465484619140625 136 86667443126662956727448255665128592720261021696 137 101824544838401700071539755774891557865110041969 138 119492294572344256675111010568087930972609183744 139 140063703503689367173618364344202364099995564521 140 163989780633558211058728960000000000000000000000 141 191787579652495692880941458265905173403410290681 142 224049292286211248569832233252836756122515800064 143 261452515253067687739027025364809626720347212449 144 304771832334069766392840191887919236168953102336 145 354891868932445770357462321704008579254150390625 146 412821994026653459536249675459386603886625161216 147 479712863755927953001569628774634610112125937209 148 556875022193363599494485570016927629512177352704 149 645799798345023040261433389777932870788026444201 150 748182764267921447753906250000000000000000000000 151 865950047645632985309145585586733320274671450801 152 1001287823437230297881807718623226030539778555904 153 1156675343583108927874099545673336376728672077009 154 1334921901491636759701431066663275788556478447616 155 1539208169448704893676598167749788761138916015625 156 1773132392518662568122971953541815539021366951936 157 2040761972297550219598066375630643833825256658649 158 2346691028425033401435319155861961472513476132864 159 2696104585478476038548557741981465878636386070081 160 3094850098213450687247810560000000000000000000000 161 3549517099568212633574437970091296514090358557121 162 4067525833942729397640665779306572821027245522944 163 4657225823564965695921617072241582558535624167769 164 5328005408882235464090238022774597012392138244096 165 6090413405525462016173473608378145694732666015625 166 6956294131202416874736023724739921895731920633856 167 7938937176650717435915084655818624631312211326289 168 9053243426349694501699160856943887201896679604224 169 10315908977942302627204470186314316211062255002161 170 11745628765211484589740626890000000000000000000000 171 13363321859019237531057528673344261228822474649641 172 15192380604957389334036252362393795368340301021184 173 17258945956765246310538314715599251569104594764729 174 19592211582116980236228581818235441982246827851776 175 22224759553540639268476297729648649692535400390625 176 25192930693470594739234032263510467013328530046976 177 28537232920332153778406647173660172397876363460129 178 32302791243800563773354795179641120868046192246784 179 36539843383777253744820761063786749047208881400441 180 41304285341123293285177098240000000000000000000000 181 46658271630860300210018201424798102607871746368361 182 52670875302615043235258710386639514438344191770624 183 59418813320923828604192136897657762597425167547889 184 66987243362169809744920425992856383902402956230656 185 75470638608119788877567008576704428195953369140625 186 84973747681162927890292498200612715303461816631296 187 95612647476536663763618643628229841331177086980169 188 107515897305370582689225428185411184316567512940544 189 120825803472826603145339105193755761736259213024921 190 135699804181740909078013719610000000000000000000000 191 152311985478009383067227682495511875196478871953281 192 170854739843801275394640434305812682303552842891264 193 191540580003116921429323712183642218614831262597249 194 214604121536106959013278774613026232924941357940736 195 240304249009144268193009757792016794681549072265625 196 268926481522425436988250652599945506664302107426816 197 300785554861773777694776085447542617604436252206409 198 336228238822597869566323791369130800420467458965504 199 375636409758306877272616731327793003616811689235601 200 419430400000000000000000000000000000000000000000000 201 468072647506485423858439735410238946870596329244401 202 522071670941672677637557782385376144569662233903104 203 581986397348652743429800199915791014181914240392809 204 648430871705395598963795012829416349126051565142016 205 722079379915579754101260116660429193973541259765625 206 803672019219840966493296106096957792156558123073536 207 894020752618532724759687130291318014861327681858849 208 994015986688436257760078432322922395449040950001664 209 1104633715164948543749846357730982709628300592992481 210 1226943273861056329490036128410000000000000000000000 211 1362115755918593945594783296540615677957638343681721 212 1511433140050424953619079356207557209177395134726144 213 1676298188349690218004279449185576966339794165814569 214 1858245174430448298711062677689642953736667839594496 215 2058951507140180453780922378521937963962554931640625 216 2280250319867037997421842330085227917956272625811456 217 2524144100572738110818511483976079134636146367057489 218 2792819443136154000790830911863511024472907552129024 219 3088663006414569413302688732599715107713283362855561 220 3414278773642195573966467235840000000000000000000000 221 3772506711413112492196077110994883686021966616305241 222 4166442934563908824908078656075370092573334001680384 223 4599461490807020276357596314459182016128072432142529 224 5075237886997698629616627003894939889338573364658176 225 5597774487475881147025802420102991163730621337890625 226 6171427924040861138622812104469033826449572627480576 227 6800938666825247752396374266019895319895814243322329 228 7491462915670774280474146474550188893377600981827584 229 8248606982609556597726707415412390581699657264984841 230 9078464347759961754067405613290000000000000000000000 231 9987655583398027222434572540656259119963009411754961 232 10983371354207348610927682204095990351637978833485824 233 12073418715788883912779146692785092210415148945056689 234 13266270948476060794645310906489108110454554997293056 235 14571121179401397235576396839750680468082427978515625 236 15997940062652782695582733563173535810506391757520896 237 17557537805297729148449367663393920599128439326573369 238 19261630846102425595922914360102793964583874769977344 239 21122913513992623721920275602985463699928507825140321 240 23155135014761877160574331125760000000000000000000000 241 25373182117299566071666181311506789543234551606270881 242 27793167934760224728653278707216057632413026787262464 243 30432527221704537086371993251530170531786747066637049 244 33310118635392561103344266087011220029709030980059136 245 36446334438187065586483921454612794878482818603515625 246 39863218148519480028102287852212888817031622390972416 247 43584590680177627610987728788753390652034505009130609 248 47636185543892699877543699290102444725959447285858304 249 52045793721437432954539930020738052614204331420682001 250 56843418860808014869689941406250000000000000000000000 251 62061443481664248816935903206641439384387973295693001 252 67734806923167029484930257472285186255190830354530304 253 73901195811806385847921389688491952547783449519363609 254 80601247874890619845534151029016529652681814013116416 255 87878769976207414484509354182271548750400543212890625 256 95780971304118053647396689196894323976171195136475136 257 104358712699160121731654270044523967811159326315714049 258 113666773168273762606719123828708353611382269321150464 259 123764134696201131756988763027116470475577814432569881 260 134714286531615605869819734261760000000000000000000000 261 146585550196302689362565047118086816797578054563461321 262 159451426540433356807992796561830347140005150897209344 263 173390966245847073463992363470569057047295808450116369 264 188489165262509927892824406018889227137730312086224896 265 204837386751157301929636725928491140387058258056640625 266 222533811197804968751070703086029120091735223284269056 267 241683916463563142652381132468772858902867169919443689 268 262400989636271988334266386155290042225827557433933824 269 284806672659163598547123041133264271681555191357363961 270 309031543826326123619206418035290000000000000000000000 271 335215737355495262091767010333623569678115404008615841 272 363509603375934946053763128529271516960961684343619584 273 394074410803215166412774515433216581293224152854175329 274 427083095713887604216859483805650760719862509470744576 275 462721057981751534460505581591860391199588775634765625 276 501187009093961805149444812069773481230138589814194176 277 542693874230042671882983450092579839839306394717839529 278 587469751860338327493776200042345352554067796252688384 279 635758934302973596231040358180750098052330444279224241 280 687822992870455738876471111843840000000000000000000000 281 743941931439079469395462557757378467692332608633796561 282 804415412486781294633304282170519132426617395844481024 283 869564059868526508825468103067306492749117576559220489 284 939730842833224984721441615261306217551692510271635456 285 1015282546033105596821546022033982809183597564697265625 286 1096611330536002814954552008595722476591659194563690496 287 1184136391123716626292307553100192773377539129768821569 288 1278305715446118157460555188196267203940384672940294144 289 1379597950901634641862681879083307429684165246101910721 290 1488524385430833024393385645772410000000000000000000000 291 1605631048741734773300986539999449759316039842693243481 292 1731500940833968711946730158778007070228087460188913664 293 1866756395054668479520101822165294778353070749969331849 294 2012061583302943636986295500247965043731730266939457536 295 2168125171402629239474775974706268764212131500244140625 296 2335703133085713718814118804264279624173443519155798016 297 2515601731472261362337401837336915342929976366386709809 298 2708680677397723517860691112479142951677702467018031104 299 2915856474426251105519456987871150406056144589940783401 300 3138105960900000000000000000000000000000000000000000000 301 3376470059910522552962401642702740722129727913100796601 302 3632057748640269012814090566208777912161335564780437504 303 3906050259111133446481428638986906767517846158768989409 304 4199705522994068787326857641452271432797115356142370816 305 4514362873780312639460742647839599306395053863525390625 306 4851448020292008108618047220815857458258576207287156736 307 5212478306219323575195748220019477149945317901198224249 308 5599068271113978027762751128630044293045591778749579264 309 6012935529046827088600706292227797701173301487074802281 310 6455906981951380730367330401385610000000000000000000000 311 6929925385527389397862514496619645478212040558997895921 312 7437056286470596484128453756628251082579475491972972544 313 7979495350728123023268160891039374398265091132787073169 314 8559576103455504076261048191573111954788609304398135296 315 9179778102372984948023216323184439752504825592041015625 316 9842735567287231295773764876708448452009162997976006656 317 10551246489662108069701231931743572427987874326958484889 318 11308282247290713962388369931423830260628108639285018624 319 12116997750342577521702205005166630470380259955858527361 320 12980742146337069071326240823050240000000000000000000000 321 13903070112928986713038562716558895095142651263081581441 322 14887753768787352521851799475705805334235247257566838784 323 15938795234306217268592264555214424463543041588220863129 324 17060439875409325683441835040808675609525860005866110976 325 18257190265301546248550545215039164759218692779541015625 326 19533820900681829878266822172571158691596202589370187776 327 20895393710668047571616386887032667334321253227927011729 328 22347274398496395735975541699875583347464395005764829184 329 23895149657950291318962875673157543626219059763994118641 330 25545045308449067436284465049514890000000000000000000000 331 27303345394788706562827484683168416758478070872292493161 332 29176812299678821907372803252771553366955977642264756224 333 31172607919465758622761144698133897512383375766420039289 334 33298315955774810744328383232238680565611333214699257856 335 35561965378249052961390499723284196445677280426025390625 336 37972055116112229047254797178923173866464050850715140096 337 40537580038942731208411464597189887811741411896603724769 338 43268058289819311678494218120338881741323260404583890944 339 46173560036891314397529144005191203547108507026563336121 340 49264737712441590660687470327234560000000000000000000000 341 52552857811653729046542174492107801346788968965462871081 342 56049834326571824053464716744722528249095020712887844864 343 59768263894155949306790119265585619217025149412430681649 344 63721462740895197913305589428597745488611197934356135936 345 67923505510148207051265109480532334471609592437744140625 346 72389266062244299661276095564896803253301678240081903616 347 77134460341402764151232379881914695113217582248624944009 348 82175691407719578672734485634552187247905799046015483904 349 87530496736836516397570265674581396400591489802219539801 350 93217397894453717446327209472656250000000000000000000000 351 99255952697580392719810583488672382002692162145524555201 352 105666809979346489397148258458971005835871906890151624704 353 112471767079328303191143209411432055546088776796499270209 354 119693830186680833921386113867071555729102422766272905216 355 127357277668927081646093161710289653071024417877197265625 356 135487726525037679836837110841149471821329616325455118336 357 144112202107451754318510132528159110252869608172619389449 358 153259211263950470490916697412885016675704400093395288064 359 162958819056807478697064011389133489464491495269939689681 360 173242729223414793519191443856424960000000000000000000000 361 184144368549628275143663229532787625188711914273876985521 362 195698975334403880612080182308836380960606897279802015744 363 207943692131914624054933640814885512114699507741736684969 364 220917662965259486301818550009523661966804796920295325696 365 234662135214110469141956898203822336135218143463134765625 366 249220566387204098009877496558393544293430769946781024256 367 264638735999480827156185738343112840094453729311824181089 368 280964862782922281692358722423541502427384328930065383424 369 298249727469744781937494967040912925368632992908736345761 370 316546801396591262968334814341305690000000000000000000000 371 335912381188736089968429112480742969419085175104515202041 372 356405729794092393101965386372822714248171111343911337984 373 378089224148003884577859289762978161677404797381142205929 374 401028509761427634970400731444458936414721380629270757376 375 425292662537186429150271038679420598782598972320556640625 376 450954358131505056455748970339782872023716385796575461376 377 478090049191060701082203149050105570629884006234260838929 378 506780150809290512878908390270590566473438962227278249984 379 537109234559727037465007638867335973370051574342729668041 380 569166231478692621909549256215101440000000000000000000000 381 603044644384795931751171485397047139567643182815517844761 382 638842769938356667436405337601655440184092118549134311424 383 676663930860158428865228300363494714837565100727187513089 384 716616718745815064592841952170607356636520903150200160256 385 758815247929554038649616283386919683696577548980712890625 386 803379420869393316018698163306699292105061224036691869696 387 850435205544538672445337307164418494738349298108271282969 388 900114925375379562617231217474514380862013237376260767744 389 952557562196737863349913600460539072205987773153979416521 390 1007909072836049840659013599146087210000000000000000000000 391 1066322719869963254019348985184534935817068160575495153681 392 1127959417155435100061567665202561838384108986388724056064 393 1192988090754848436995408038270332426487365796297160686449 394 1261586055898957202880310114296969791188757390374350094336 395 1333939410656645009928137799228103104106523990631103515625 396 1410243447006577534713510143434710792726768345008849289216 397 1490703080032869234710415486313636918774115943360213833209 398 1575533295994905568572045446675087506242007735407638216704 399 1664959620050494531234200481442503946473255775005476951201 400 1759218604441600000000000000000000000000000000000000000000 401 1858558337983069032190902395804482402272374295522596968801 402 1963238977727041839231149215990106855815129666135108091904 403 2073533303709163769375982465190689765950189519997470206009 404 2189727297717341478505919156890112704673112586308724719616 405 2312120747059639937583975654039575613880541324615478515625 406 2441027874345043596378584697707601913947259626136520359936 407 2576777994329245706844758430220881607394654504351119209649 408 2719716198917427582316241277490472310804794583881418276864 409 2870204071457188806820657442250848661419564257856697232081 410 3028620431497435824945931712349304810000000000000000000000 411 3195362111233177022231928640385173962875891008373680730121 412 3370844764901855845126697830986894455473420361839824338944 413 3555503712444129653482857057655943819246487460230108951769 414 3749794818790922281590454769329396315004926141331297796096 415 3954195410189195669509003735549823600042555332183837890625 416 4169205229031254949668128009005762694921494252755779321856 417 4395347428706578182694805743702494581380682446869106532289 418 4633169610051204336844155577616491702924819690390735028224 419 4883244901027680604948018404708731571219801501894110819161 420 5146173081328524007005376493534576640000000000000000000000 421 5422581753658155485787243364864239726833080071321239477641 422 5713127563512382260383981959813490500520434335457617117184 423 6018497469340802843912580841881756018913899735744478203729 424 6339410065046057584664319020058782032681585123162404683776 425 6676616956844716577132104981728843995369970798492431640625 426 7030904196587859080136221310836862212226864028852710014976 427 7403093773715129044585840249729985120309214042194359321129 428 7794045168094327021077005033284380199429520866282552950784 429 8204656966079498829050205518635045867048255047039055872441 430 8635868542204087438015137855924078490000000000000000000000 431 9088661809012110382254523290331852190574148538915689851361 432 9564063037619596940738422972445791797195666099531493146624 433 10063144751690755955877879401786992238956330177117771641889 434 10587027697608637749158525991286804618720927251934694342656 435 11136882893718495913747450355365027679821894168853759765625 436 11713933761623743270132985256952771743990814037524973879296 437 12319458342619430126686754796169247264571654391653461496169 438 12954791602456654148493120561897915475142255261958530924544 439 13621327827743344422226668386493647694065559760535370151921 440 14320523117402555464669849393152655360000000000000000000000 441 15053897972728870720251606991140810327123098209270620091281 442 15823039989706863378467975010954284623816678666635537547264 443 16629606657382912130734464616433546786849724108907119346249 444 17475328266213141039947253939491549080760705096584041332736 445 18362010930445969605304296226018505460641672611236572265625 446 19291539728737848373207771652121404966974038714425137954816 447 20265881967345347574922448148404242690999552648939893377409 448 21287090570385995352995537108944561957612335617679246229504 449 22357307601814265938642271563256141434331460856159183017601 450 23478767923918038198494911193847656250000000000000000000000 451 24653802997304826682507286030415364641914643879168598037401 452 25884844827516280037170215301022886454412748269732289839104 453 27174430063583998820522918914156489563125953050476691796809 454 28525204254019803948867122169464311019820293264023817814016 455 29939926265919350064029180422630539873321249485015869140625 456 31421472873049591247689834454791755476249245308483362881536 457 32972843518988240415584290645675684972364759102037487684849 458 34597165261587193676071519819293851466385199265154978545664 459 36297697905242096911157199489974786880030538868033267429481 460 38077839327666998624931935633444700160000000000000000000000 461 39941131008096550428701851231676209894223228004485139129721 462 41891263764068679171166217345564710251897330227761479942144 463 43932083704178262629438070400334894851438627507262963873569 464 46067598404437299108208421179368628715836581173204925546496 465 48301983316129580936315334270496302510458586215972900390625 466 50639588413308178950905226090135283398513100880847050899456 467 53084945088352341564200239695679286432085829502343645538489 468 55642773304276935695224006116330892104111981843366253953024 469 58317989012772541471227020925948268310907139153868351947561 470 61115711847247998030767023570553638090000000000000000000000 471 64041273100449830125877960954803819116318669694788434408241 472 67100223996544817071213441714953013944150200974136924176384 473 70298344267873256036307218190217355950880540418801338856529 474 73641651046911486558257776588043774744606809581203987890176 475 77136408084323255183115702271834379644133150577545166015625 476 80789135304330788086681863392236589136830004283215053848576 477 84606618708998292352170472342098822510687990901549112458329 478 88595920643393317647345099642704342338464940085017348931584 479 92764390433975281256282603865033114922378628752693792731841 480 97119675412955800422105559338099671040000000000000000000000 481 101669732341782604301499912728667488336839696186012438512961 482 106422839247318039172653750939578173408346852740388381261824 483 111387607684714868815786312678107935080763450293197332425689 484 116572995441436549620289361494791139391860487905922101805056 485 121988319697326778062505794999325549341018221378326416015625 486 127643270656104226719518396782866000382155280368584041168896 487 133547925664143372996946760707220187935238820964991114364369 488 139712763832901560606001268625815508215488707475785954361344 489 146148681181866305387756433535685161517901153758780005542321 490 152867006319425761937651857692768264010000000000000000000000 491 159879516679609613166612790992194355792777087335740917683881 492 167198455333207849159789538347687928416831001920945168318464 493 174836548392351392581986556130847808499540950637885516661049 494 182807023028231744199276274809583501425390932497816549851136 495 191123626122247213496805097389102911859292509555816650390625 496 199800643571491326667181048107273844323870613588864627900416 497 208852920270145139604201080514518544368085710041556653576609 498 218295880788999910790958646645701697031967684095092199522304 499 228145550776020403856063290458644958707852505644495057739001 500 238418579101562500000000000000000000000000000000000000000000 501 249132260772582326829066909046525508247604151519880057761001 502 260304560640918285469869526563229015775696013946018336866304 503 271954137931492728280405508967390397470348958561479424042609 504 284100371617067164436760918637035645850891920519327872188416 505 296763386666994323171341979096596415143757345676422119140625 506 309964081198242771387480076456000550538978313452864862683136 507 323724154557825664907020783947992893029419649432772764815049 508 338066136366645226380603271797608146388361943242470236094464 509 353013416555669318412021522887907503847763203058277820281881 510 368590276426286663402035522284118286010000000000000000000000 511 384821920767643513197596944443802227048424872385337232184321 512 401734511064747568885490523085290650630550748445698208825344 513 419355199832135387239846296106442950999745665859275611450369 514 437712166108938095219564431464827056286216807003304698576896 515 456834652152247694228490278247225996981659433841705322265625 516 476753001366783315596412447951246762385635097742778675757056 517 497498697509984249571099994538323802203599528445480531199689 518 519104405212815191732864996719686720581597929385785582157824 519 541604011857759731290570178968621995645858071067750079730961 520 565032670856701462162208390693037015040000000000000000000000 521 589426846372649066294930469440499782383935436198763529993841 522 614824359530553155204164027387580008041348824567744072515584 523 641264436163789436152078112263898768949054790313535084164329 524 668787756144245790193191418590471272330712164428768740376576 525 697436504345351027888020853657735642627812922000885009765625 526 727254423288821363618317026074061678249700998565556886962176 527 758286867527377981775508614606900086035737752341449660250529 528 790580859817206440600584977462651160940690798904501426192384 529 824185149135487077883465900577270766354751717380230010246241 530 859150270599926076112683038108774104090000000000000000000000 531 895528607348860465799533571998461244726974626754457643829561 532 933374454442198171652490854236544282517245413962102838657024 533 972744084845187338897315025725450741553513993867025279864489 534 1013695817558788743479452793438303877187731382261802342547456 535 1056290087962252243136767150241236637234958288669586181640625 536 1100589520435374145758366840516677645267957427455378373738496 537 1146659003329838263344538777963438223114785862301450419887569 538 1194565766361020518040592359917414867771033665330957091078144 539 1244379460493666532985962124947592240998489633361549405587721 540 1296172240396934965600531955991088988160000000000000000000000 541 1350018849546437744168502591572174735840971872053168717931481 542 1405996708053103199772546738510358672795198151494953456369664 543 1464186003300940724842216397886557988727721625412465812630849 544 1524669783478097447973082905042837640675429436489180995649536 545 1587534054087969935148311669686058294515139296054840087890625 546 1652867877529568585345765801179602039784495237212878999126016 547 1720763475838830692092154927092031745961385346168659734430809 548 1791316336685141633917190600363976208290362202923181858095104 549 1864625322719953912376652715274486580551369852737117071115401 550 1940792784377092387993836402893066406250000000000000000000000 551 2019924676227102719599009255458511230716236786285775756139601 552 2102130676990840375185536973043499191417495207812033889173504 553 2187524313320411373925723555481266990224493570349481176943409 554 2276223087458564898849485016657107992557362168590613207842816 555 2368348608890703886179425499037375909991473009586334228515625 556 2464026730106824488360455490942409281598936774093835899764736 557 2563387686593920801772647458666967923207905170674838240600249 558 2666566241182699366566237498478952859261281791762127350923264 559 2773701832875840646671584631884462053962232079784610775789281 560 2884938730288523987392538290291065487360000000000000000000000 561 3000426189835500474440106941241208685966280076659661189893921 562 3120318618802656774803266187852003536555821429723167450988544 563 3244775743444764565021992805464538962166647507882423611682169 564 3373962782254956731205646683924937079213491049860090136887296 565 3508050624555415389876777740294661399758281633853912353515625 566 3647216014562800210072696166567615891763594847832644733894656 567 3791641741086090845024873350603971053632751700610475103515889 568 3941516833018766886317081452656957713501934102602361679642624 569 4097036760791605066083430772443317559328677753343520164169361 570 4258403643956838937170997766401222232490000000000000000000000 571 4425826465079003494146948061162750125478637238059036206234441 572 4599521290112478750775137307861073166458302526395265302134784 573 4779711495450554808693987158766584030508072067674989324127129 574 4966628001835769140524330739198350950148505882145887382142976 575 5160509515326317429109738903486004346632398664951324462890625 576 5361602775518515172309436468072356318555971195252167489355776 577 5570162811230591258813546746732916037958311005785057392697729 578 5786453203858529784903214056166632685554013028386228544733184 579 6010746358620245517170176892592036017081029263041003028415641 580 6243323783910084677545274987605802352640000000000000000000000 581 6484476378991489264758379945922502712038174809961515435801161 582 6734504730261653126595421048665852123298303176367641905332224 583 6993719416328134723167613078347831149485556440068911273958289 584 7262441322143678304393018091883230166685948146620201336569856 585 7541001962451935466245521926389931258230805609226226806640625 586 7829743814803376222325081153115184550025398058879368451588096 587 8129020662407436374616927047655644692369475756123780818065769 588 8439197947093869708386167161872040774784171185545234501074944 589 8760653132663363064631634283315074834228295471574157340288121 590 9093776078914733429646010769814401902810000000000000000000000 591 9438969426643462673312882945337012325612706813329878600834081 592 9796648993913941393676933757200885084789170846169240241700864 593 10167244183915592493963909458289627767007076637862171717255649 594 10551198404721031721097213875949573370512571593441242498727936 595 10948969501272600607491605364943321754130849268436431884765625 596 11361030199931981341857168175835719198793594168223595931631616 597 11787868565936177398606632989208209964912320214430378625940009 598 12229988474111922716884680522055917632722911478166987581947904 599 12687910093209570367523581223700258577242701778943851443146801 600 13162170384226713600000000000000000000000000000000000000000000 601 13653323613101212636400491964459084445719626911208196723173201 602 14161941878162944385980413059594676221791606304830323586760704 603 14688615652743464300191328114642896460679567417395137710499209 604 15233954343352874881522191318211742032089938404700848144777216 605 15798586863843539008856441061661858857640383341312408447265625 606 16383162225990863459110842066217339002627172215109407354126336 607 16988350146932214106530474480352980922291178329260305455040449 608 17614841673916114690960188312973827879666672126729370483032064 609 18263349826825231297411943180517554596429215147492694803951681 610 18934610258948260424940750730804222729210000000000000000000000 611 19629381936487725499830841801187693695535226966883340492258521 612 20348447837302850778009109930456834200603779220529350646431744 613 21092615669399128773208765666684500830374771349098782774568969 614 21862718609688933748737827542220573087924246654267316760477696 615 22659616063560565651245205942935222547607521841526031494140625 616 23484194445806442497757418109817509298498297779976475305312256 617 24337367983474801131518502623166464703003003075922272952487089 618 25220079541223223045026296804316220809221983120443791506407424 619 26133301469766580367847358578575186691262758619387571725262761 620 27078036478026604002902615371853269565440000000000000000000000 621 28055318529605218273800932035862000159538871853294328393130041 622 29066213764219071461012336003229765507846674564767110853033984 623 30111821444748326539947141119102951451008943237725717918744929 624 31193274930568768715765910105240900028667424373884206633189376 625 32311742677852643549664402033982923967414535582065582275390625 626 33468429267540369308985740297930012196140864798613352141029376 627 34664576461702377518831672936547506396994039142067093949799929 628 35901464289027834569078019474107869764417683159874316464553984 629 37180412160194892816956184817858288920409451715973400417240041 630 38502780013895420259433568317197788391690000000000000000000000 631 39869969494305872030799454796461212981722342320211012194427761 632 41283425160815103372789085117437752176055840399062756621287424 633 42744635730839491158176397588178584079548596239940115224707089 634 44255135356575738525180155896239792808999253241059281003872256 635 45816504936562193873632026582650115445109016726016998291015625 636 47430373462940430735301389556850696957473518578187710754717696 637 49098419405330218390092456400106791286015755043518951998898969 638 50822372132252874269585645261990418848437805853897244744351744 639 52604013371060338067876498411986277283766467266217419829643521 640 54445178707350154154139937189082913832960000000000000000000000 641 56347759124869903631364458086202356090077500566248237396391681 642 58313702586938500686444495756313839933137202763348129364312064 643 60345015660436170402517090309218057630347041962634767190535449 644 62443765183439867831813089948150762136604234513401622179086336 645 64612079977606391939115794587398996561309030153751373291015625 646 66852152606431504314525609592994081385136433505641119105417216 647 69166241180539992825182048820638598272115016037923573068104209 648 71556671211188836351362822479003991343736752726044252731080704 649 74025837513193440376079179188816816245890965757710346643833201 650 76576206158515336636480545997619628906250000000000000000000000 651 79210316481778785695941756659304387654118045670679856238861801 652 81930783139013401785734045305703901184796718905405736069627904 653 84740298220950247458989039107175666288371381807640485034710009 654 87641633422229834601820897985828664731012969698907177002991616 655 90637642267912131505905106542872060310858814146518707275390625 656 93731262398711026620985158453954958736603301830259446105767936 657 96925517916408752124919832677684321331568400890878336198135649 658 100223521790939538680291265287427377861625107244359587792420864 659 103628478330666271058999847325888562601009131093880184824769081 660 107143685717409157344277676895040501186560000000000000000000000 661 110772538607821427068131271158965142505686813093476810869278121 662 114518530802743851091293570316552023083751606571939893235154944 663 118385257986207443741827643136090954245076974469682799160110769 664 122376420535792081441381378174312737373236924848861636089348096 665 126495826406087967797629234545427789323488936636447906494140625 666 130747394087046909254481560251961798871779642510598636470009856 667 135135155639051254493896556977626032435107150780799119918113289 668 139663259806570111804179515104511626851065877347745956022452224 669 144335975212315108808049383344002299445495840371334310133011161 670 149157693633851515832172018551369798288890000000000000000000000 671 154132933364665035670346741491533698244556827021382944270680641 672 159266342661729986741816984826746183840805634339357914965213184 673 164562703281670992201069371267899843318258836287131484978017729 674 170026934107657653278365039605851935208338250883572589213515776 675 175664094869220050224615998806308425628230907022953033447265625 676 181479389957222298250355013039009853043159116407987832121982976 677 187478172336281808689232554957241494298809963457475641221557129 678 193665947556973387542814078817549485802451399455542706945654784 679 200048377870209865200778137103112310974799446811943691996719441 680 206631286446244613474484099543401223946240000000000000000000000 681 213420661700796090504143893437443958213590670439289236549709361 682 220422661730850482354828028640945719620042359687716782026522624 683 227643618862755604347336427520913787567812210468607797292110889 684 235090044315277507914743275301256679125292241756148339264454656 685 242768632980350732973908795773724455511832337305545806884765625 686 250686268324313874801267024396122825024445452281155657763127296 687 258850027412484121966321039294358554161507129167359203902387169 688 267267186059987692188569286962725238293863901940861678380908544 689 275945224111827670656445085990908694318395602253627755143653921 690 284891830855236665427949453754634692603610000000000000000000000 691 294114910567428962511991419268717959339196150815159804184604281 692 303622588201935515046488972732228921472536242249088488664203264 693 313423215216775163040224023000768643422509080225310456442470249 694 323525375547786979290570575868234333372148958095736597156724736 695 333937891730521600660367880688196096658696090033054351806640625 696 344669831174163859705364944034944777182640284561898928200482816 697 355730512591035007986617556914586705575014084244482133050923409 698 367129512585300348072394555599959449248586488043408624665493504 699 378876672404587195526503559218444188881599359681437423393174601 700 390982104858298804900000000000000000000000000000000000000000000 701 403456201406492245215228979625189501651597312011749239833205401 702 416309639423272231506272409568872526523419746455622223977775104 703 429553389638738641044694515534108058108073408620962389409575809 704 443198723763612897864416529047495925661420882556990520102486016 705 457257222300757629587510724701655324467206694319248199462890625 706 471740782547895019387824727807207116305182340872664075034689536 707 486661626795922126825880546574371585396092726950374732509885849 708 502032310727316168439805462937113694480797208218269511439089664 709 517865732019219367164757829965995226698007951761155328008241481 710 534175139155891534256535132534114733034410000000000000000000000 711 550974140455319074399826416563321669569462547954338710300952721 712 568276713314871640690365241349476594258090095072321704657158144 713 586097213681002248421624112745818430390739002386453989078307569 714 604450385748093322945144322903387868770052009036850195643498496 715 623351371891659945819442332660698000717990904924869537353515625 716 642815722841232514181933867625653276982973668129328230307987456 717 662859408098354180603887608642995254727962193099151362090394489 718 683498826605243835129010371225488151394874536576689120187777024 719 704750817669793068947872495694383174696305162624564003007414561 720 726632672152685562116718749732778635427840000000000000000000000 721 749162143922549708492521632590419715169449493625875670268886241 722 772357461585180072948167258282289267479515136886579335878672384 723 796237340492990513004790401685796360264461346624773214861945529 724 820820995040991534066770356978681668008597351688262713843122176 725 846128151255716730016380123386403511176467873156070709228515625 726 872179059683658035332104389404437563004732604119197144712216576 727 898994508585907028226461907754100784759963999340090191347969329 728 926595837445839724433662751579145133482017226941982365748035584 729 955004950796825236893190701774414011919935138974343129836853841 730 984244332377084397163986385963884839741290000000000000000000000 731 1014337059618972990282277747527924233980054291278157089381645961 732 1045306818480115697099221223324856276404113852110863437161037824 733 1077177918623971218908115883766443504063559203962596217886169689 734 1109975308957566431264498467075471557659527654667501410038317056 735 1143724593534297831062244483887278104095759242079257965087890625 736 1178452047829862057791386958895949817797187800368688957956816896 737 1214184635399543942008886584524732668920816646556219346718530369 738 1250950024925260417859562890239569246525358836689084489970745344 739 1288776607660931789379564516607635533667480134128653533802319321 740 1327693515284928320633138585130995820789760000000000000000000000 741 1367730638168519986768610180487395520852358178816336730295471881 742 1408918644069440537098942100194430159606346626281568529981374464 743 1451288997259863843572180393329714633284930027402012333933060049 744 1494873978098280900757145827925075801661961084994212700551643136 745 1539706703054959870008071398205597092599931822302341461181640625 746 1585821145200869285100453530490018355436185651274914278896828416 747 1633252155170146024710358531151469435260924404418413528814397609 748 1682035482606394975066891669500419894840011545658872854745186304 749 1732207798103316521449369398960861605955961928781696674661171001 750 1783806715650371188530698418617248535156250000000000000000000000 751 1836870815594407966603524463964051243894100335811311255286204001 752 1891439668128404184312573729292032659260561731812119643951202304 753 1947553857318690290648473307259869254011039253974842247345096609 754 2005255005682262662791888996873453995315205006884385173763260416 755 2064585799326021636269439662901719380079916598322391510009765625 756 2125590013660010435330056976945499095321810933025722073020891136 757 2188312539696973641223595529030169340680072456379547736680291049 758 2252799410950801352147631399731822742449900798472008417583038464 759 2319097830946677340260475138560683904218791850190791813774368881 760 2387256201356006378845710083540024830197760000000000000000000000 761 2457324150769457578252218663121359275268174330432255779017282321 762 2529352564121727115727665565886776405677124072255857758352441344 763 2603393612781895256143715907787699527039627146606365889089159369 764 2679500785323529123655184653123973819385898309199108238942928896 765 2757728918988964385686158050711956922361068909189701080322265625 766 2838134231862485938823142521127807336422058652240445494899245056 767 2920774355767419931153829626122497851748015817262476495809330689 768 3005708369902447108682015371356987118369986170166497132962381824 769 3092996835232750627483740479183273511398409720163316880218472961 770 3182701829651920222524240175874890777007290000000000000000000000 771 3274886983930849064296738950446589717911188074509704925067746841 772 3369617518470179862950489781149942067673426712221992855833411584 773 3466960280873182895157618067828505265227294270202815192180528329 774 3566983784356280731992168048788949150155037414452714675242008576 775 3669758247014772638503547114729377653929986990988254547119140625 776 3775355631961656001003703364378225565707065569580200043191730176 777 3883849688357792821519327274897117243379795973426415946719036529 778 3995315993352026407199996014066040872709863340890828482631696384 779 4109831994950216984203314071059817183888473817048981298257643241 780 4227477055832535190875463374952830169251840000000000000000000000 781 4348332498138729365804971480136242346148717102059838483820237561 782 4472481649241466356186371525955435619437272254174441625064833024 783 4600009888528236346293663956752576059961859417086234187666883489 784 4731004695212710061928633504429765928981821858046170863245459456 785 4865555697196841763491788806034669479907170912382602691650390625 786 5003754721005423818683587916549408377745664308872366255815786496 787 5145695842815218468510405561161637845016494201209790310887328569 788 5291475440601219791869696233636237583062169877476698098073862144 789 5441192247423033961071746473190721696352111297228947678575639721 790 5594947405874808791721628083853629761966410000000000000000000000 791 5752844523722594455912928183195074819220186324340119409308994481 792 5914989730753476180159014448648781216777055376543996609155825664 793 6081491736861286923426708269822773799009711532746913084372304849 794 6252461891394183562622834515907232582961949597699518321483841536 795 6428014243789854141589540820077576347914662528231143951416015625 796 6608265605524616405884004505171106227780878012651198602874454016 797 6793335613403169292297473623450491867744258191174931610848526809 798 6983346794216269414333732016116220072708562590128571998330159104 799 7178424630794124030055621203039008317001286124855342315667822401 800 7378697629483820646400000000000000000000000000000000000000000000 801 7584297389079651456109742683789486416312221000251194132627857601 802 7795358671235738373994430682332323757780628597207610556629909504 803 8012019472390921694804773768108439299890852208706731935601272409 804 8234421097236442494454566081224169145772821619189148410305314816 805 8462708233757526000915617871502152714944740670015811920166015625 806 8697029029880560434548760757679170848083943704483469274944372736 807 8937535171758163426090213949260325022388854125808840081249351249 808 9184381963725036232663290743420827277661254813205029326384267264 809 9437728409958124759244575686785570759064061412425779873793151281 810 9697737297875236028768219421640808155601610000000000000000000000 811 9964575283306899404897135234801049195125816941838609009498266921 812 10238412977476913736465083311933785538076646838942911891761004544 813 10519425035827684843418818579419160217036304435975491256002666169 814 10807790248727132585201797662909164609421828966217916705507639296 815 11103691634094633331111948662380176922167835635588169097900390625 816 11407316531984162178219340055143397975097793142352168204323782656 817 11718856701163509928759082976225591284548052393875050467664921889 818 12038508417729172841203110792662503543986724044985376627306266624 819 12366472575797248706052131767885859996169861448515403483886186361 820 12702954790311421070314021164833538561802240000000000000000000000 821 13048165502009874648172681402871468951984200925165190159597262441 822 13402320084593759317055467224082096693186201159985762581069430784 823 13765638954140607818800247269718292962017995133402069511793766129 824 14138347680806913578638289219299655362169988917346222584130174976 825 14520677102864890137132343312211384045440354384481906890869140625 826 14912863443119262782121761288354555784840819340392986896840523776 827 15315148427750786292447797903748112300112875463284314369974758729 828 15727779407634040489363970800817364281610421734290427671356637184 829 16151009482177927765006229664562804196212236775629575713829087641 830 16585097625738184153404292404031567324952890000000000000000000000 831 17030308816652118064973531920115724522588946953855404995245484161 832 17486914168946708760412827980684906494360003030310576232777908224 833 17955191066772130238132673717252282496339753015021158767544252289 834 18435423301613715697989554510034347832663321909632881004805881856 835 18927901212336343374049865378901063516884353938791751861572265625 836 19432921828116206554842789115819161615544382926684621491820036096 837 19950789014315929289279375216154829623312776473291788947098781769 838 20481813621360004872055893386943451664093498318600476585250258944 839 21026313636668566979663168434671811070379753667891556514483615121 840 21584614339708553556678678648338048939458560000000000000000000000 841 22157048460222391505313258277903605213230926984354560377055172081 842 22743956339695416186659377994223540143214895075462960026027556864 843 23345686096124343981187101719111899054226170263791637932720204649 844 23962593792150238964257577069973562460294859814947225305073319936 845 24595043606620556419383216348443785216956746583368778228759765625 846 25243408009646006731433913475428016797154645317232007907813359616 847 25908067941219163471964335556278872720184953408913285659893311009 848 26589412993462939511587891923108629714804503208420566614780411904 849 27287841596578275076448679119683300788032784952154519283883128801 850 28003761208561622118331496453285217285156250000000000000000000000 851 28737588508764070506235091790660240306551537308333142574138166201 852 29489749595365243691251673588928294524191984703673037026653896704 853 30260680186836394970845195159543952566947238265467116011188103209 854 31050825827468460612222568102803475510053417694031970078048649216 855 31860642097042173221248456652985241958671747802832126617431640625 856 32690594824718708201811366519124809007988037087532376971685134336 857 33541160307230728284056859943535472517778049508548927289007066449 858 34412825531455106256680593207633047420343964336816100202002776064 859 35306088401450044571667546032082732694457517218978373631984588681 860 36221457970040772757616644769653786106920960000000000000000000000 861 37159454675039489943303279981998082170751583693005376046473906521 862 38120610580186730624731676054732048970333913513368233606322847744 863 39105469620902867480130960201063360033235771155367503516878827969 864 40114587854940025926926930427021274318144971103929339830857629696 865 41148533718026271606775080479620102808724867736647129058837890625 866 42207888284595544468762413086432788695823491487205778068661600256 867 43293245533698451991832186840117400727791365631330215224497168089 868 44405212620190699745846602199358209759519660056498696220179431424 869 45544410151297630342571503267272056982779413185304011268380554761 870 46711472468655062285014586015308957057587690000000000000000000000 871 47907047935928368703493301432865809409482821420290739507037433041 872 49131799232113512892891860595178038336907647280847148041826729984 873 50386403650625563367026360310229395724297349373375656778811658929 874 51671553404282046258082762388591858478781948301529680167227621376 875 52987955936290357752981895755883812171305180527269840240478515625 876 54336334237350354321641289545250674469051061814253714090938597376 877 55717427168985164208030671229564885281183167258928229984005135929 878 57131989793215220483523004120143852497809953565852545169682857984 879 58580793708692504369553710995118632890554156052981937675371187041 880 60064627393414007995686607989097754987069440000000000000000000000 881 61584296554135478749038573871953078984381284254315056761287385761 882 63140624482608593377434196209369865318293719311536598931340263424 883 64734452418766829524133605316621034183226889358222915218678276089 884 66366639920987455895761741460345599814812790598184101676639584256 885 68038065243559250303284280714178496355715664530107975006103515625 886 69749625721487777881588087878565691022270945228885566302449565696 887 71502238162772320406528180438807444388420897286986364076292889969 888 73296839248290842316414926987425162275630948429422830898059935744 889 75134385939431710342260315668155747043430608531539804868796245521 890 77015855893613252099406230877974321527591210000000000000000000000 891 78942247887834645141537554627655862192672265066542564461614004681 892 80914582250404072383138849471579417338599078476068213824436568064 893 82933901300992563022362553865460781597428689098010563844186759449 894 85001269799164460714887523958644508735830187673659190552440078336 895 87117775401538023340274717959849236124059871197798252105712890625 896 89284529127732261853050593278194611997061249730574533177393545216 897 91502665835258770016708228645696160903852427977654585686938750209 898 93773344703519982883511034186851487042582183594831885967455944704 899 96097749727078030318073692279953582399211354932048567589027090201 900 98477090218361123288100000000000000000000000000000000000000000000 901 100912601319977225689660832163321634898695533056175697154347129801 902 103405544526807623773747039826515285579041158480972367422663163904 903 105957208218055909440851985485454226468824697071967270161365589009 904 108568908199430843425023182717941496747289207718731222201313263616 905 111241988255644560360951903879161125678710332795050144195556640625 906 113977820713410620588914560893322220800577437383426590310123175936 907 116777807015129503983411447629556885091368663344608202222993436649 908 119643378303452279781949165983872837567676335318468155152598564864 909 122575996016916374039587323431527862642003035279621334704518681081 910 125577152496850593650957847563360963912830810000000000000000000000 911 128648371605749853582256011154783405737994743461617429836924201121 912 131791209357323392768550463413070879161054114594353002867477970944 913 135007254558423654793701356461116883942735630145205654469027644769 914 138298129463066452728046852592320108182329398560712242746512900096 915 141665490438756534109573690647262960904658240194056034088134765625 916 145111028645336212784321479864143478380865306818636587133992697856 917 148636470726578339948238943321666458303159266413323762513396069289 918 152243579514748548042854286449599208510059609296347405712541876224 919 155934154748365418948591586294960501616816388220584607450321578161 920 159710033803391003000546517355099639659888640000000000000000000000 921 163573092438087948540876768735786859583447452147956247682818258641 922 167525245551783393849305889428424453864180062112124036992345309184 923 171568447957783725199146785977437567410486193352294963058594206729 924 175704695170688317322339150077371446468373979763620886367254347776 925 179936024208354446596066972200165815820582793094217777252197265625 926 184264514408769703659702616432406250814968441108223078426765950976 927 188692288262092431819694688555901893067312543205222713421950168129 928 193221512258124981398755013786310556897348235761098112039370358784 929 197854397749488899043216243934084777496546327896324854363953941441 930 202593201830775565839511151792079723604826490000000000000000000000 931 207440228233950259840169234103347750742141833953686299631825942361 932 212397828240292148206497593410758779699517093076940308975791898624 933 217468401609157312596478184605047723752219355523438653202478954889 934 222654397523856579632091322156546413799243323024997961856666566656 935 227958315554944667252585038252424815490668027353689670562744140625 936 233382706641221968494220829749751126075845301893558452420184375296 937 238930174088755177740709620825327972854352738724623998789659653169 938 244603374588227921782933378777788525569511057381626644047062892544 939 250405019250937590145863450913509161958025331021808477421033530921 940 256337874663759667132438250030067406455439360000000000000000000000 941 262404763963406052959676701333046342923922165606494525183315492281 942 268608567930309124296290435144577477734851861575529909592222859264 943 274952226102468626542173484468958796419447078222496014974231969249 944 281438737909603912421058823438794286198004964546626397620704116736 945 288071163827959545005176318153752712574623138963987827301025390625 946 294852626556117869286107510484101416934202054200740130771295010816 947 301786312212177825994899796806820148941222187442920323983224844409 948 308875471552665035717246825374338356586403319853682211223716757504 949 316123421213544021621386538672726176351740500256315822913069706601 950 323533544973709366507562922501564025878906250000000000000000000000 951 331109295041338615603894286070779265665296344183484969970034748401 952 338854193363495841795122086353511494762962634285106033217297711104 953 346771832959380986014372119685592747735427716769675715903643729809 954 354865879277626373605878020826354459651868682990331048580419158016 955 363140071578048188846654134978084266654202632792665958404541015625 956 371598224338267165781530140811793393887592852058348606693138497536 957 380244228685619325379240386413872183768678646571712155886498461849 958 389082053854784258074351150521523854051392372091938585630331633664 959 398115748671565218354342070300440685503657699432910672049815428481 960 407349443063262165533639035954028802641756160000000000000000000000 961 416787349596085853594397793593920583748646209303727133530079150721 962 426433765040068144352198289957500961001160085071776714904666374144 963 436293071961930893625832114124019658339849265645062248230009116569 964 446369740346383040974018318180876491039322837836421949079993450496 965 456668329246322921346005707224946543252065807812807559967041015625 966 467193488462430313133527794411038824540986462618558744182397075456 967 477949960252640343082669666642744217085836889062320413931701625489 968 488942581071999085818578150075048455115838011865760695289353601024 969 500176283343408525864999017523481725867072035417124938108579256561 970 511656097259776494534680305988851148903230090000000000000000000000 971 523387152618095254475200442867465795521074711890869190134619739241 972 535374680685980582546582889699961996866875421071073518210865168384 973 547624016101211498670543679702887534429119935578691893076751409529 974 560140598804819205934585786221336463137523927728746090942930354176 975 572929976008282347185634989242593752578613930381834506988525390625 976 585997804195394347255993545002332489370257147720518931521602584576 977 599349851159377399498046501243795661011986600723980240727199855329 978 612991998075826572153088360204458415695178880815066012366179139584 979 626930241612076555954499413548299525965902403542975667192897350841 980 641170696073592750998140937328208700810199040000000000000000000000 981 655719595587997700056541533383178082748602379101161218568991153961 982 670583296327353318943176695709724755279068108520647474005172813824 983 685768278769328954045787546036975959653521460664429919230606288689 984 701281149997895014562301899849860868910427938681028003258806829056 985 717128646044191784130993093127113861094561224475882053375244140625 986 733317634268233015312196540325839486580858607424285774073504464896 987 749855115782114052639289233557412877782398329745832908998639071369 988 766748227915404517622001276538935318362522889739321946306819129344 989 784004246723416024089199488020392045159386532375765296302965471321 990 801630589539045976558503607199503899623078010000000000000000000000 991 819634817568909239897888582433124720061825903925168457404739634881 992 838024638534480357405464138800531114342987810058229264261226430464 993 856807909358980038608098800426042565283954898162737354368565834049 994 875992638900750839622459008806367188717239365970141238322985435136 995 895586990733878319913427189177973279039410803879740238189697265625 996 915599285976825481830161015460653210667970185270781592825197756416 997 936038006169859985530311317354171745425581641112357592920241593609 998 956911796202065483975101683423856384888180595834728198654922850304 999 978229467288740442775273225941214148899599530586673313460230978001 1000 1000000000000000000000000000000000000000000000000000000000000000000