1 1 2 2 3 3 4 4 5 5 6 8 7 9 8 16 9 25 10 27 11 32 12 64 13 81 14 125 15 128 16 243 17 256 18 512 19 625 20 729 21 1024 22 2048 23 2187 24 3125 25 4096 26 6561 27 8192 28 15625 29 16384 30 19683 31 32768 32 59049 33 65536 34 78125 35 131072 36 177147 37 262144 38 390625 39 524288 40 531441 41 1048576 42 1594323 43 1953125 44 2097152 45 4194304 46 4782969 47 8388608 48 9765625 49 14348907 50 16777216 51 33554432 52 43046721 53 48828125 54 67108864 55 129140163 56 134217728 57 244140625 58 268435456 59 387420489 60 536870912 61 1073741824 62 1162261467 63 1220703125 64 2147483648 65 3486784401 66 4294967296 67 6103515625 68 8589934592 69 10460353203 70 17179869184 71 30517578125 72 31381059609 73 34359738368 74 68719476736 75 94143178827 76 137438953472 77 152587890625 78 274877906944 79 282429536481 80 549755813888 81 762939453125 82 847288609443 83 1099511627776 84 2199023255552 85 2541865828329 86 3814697265625 87 4398046511104 88 7625597484987 89 8796093022208 90 17592186044416 91 19073486328125 92 22876792454961 93 35184372088832 94 68630377364883 95 70368744177664 96 95367431640625 97 140737488355328 98 205891132094649 99 281474976710656 100 476837158203125 101 562949953421312 102 617673396283947 103 1125899906842624 104 1853020188851841 105 2251799813685248 106 2384185791015625 107 4503599627370496 108 5559060566555523 109 9007199254740992 110 11920928955078125 111 16677181699666569 112 18014398509481984 113 36028797018963968 114 50031545098999707 115 59604644775390625 116 72057594037927936 117 144115188075855872 118 150094635296999121 119 288230376151711744 120 298023223876953125 121 450283905890997363 122 576460752303423488 123 1152921504606846976 124 1350851717672992089 125 1490116119384765625 126 2305843009213693952 127 4052555153018976267 128 4611686018427387904 129 7450580596923828125 130 9223372036854775808 131 12157665459056928801 132 18446744073709551616 133 36472996377170786403 134 36893488147419103232 135 37252902984619140625 136 73786976294838206464 137 109418989131512359209 138 147573952589676412928 139 186264514923095703125 140 295147905179352825856 141 328256967394537077627 142 590295810358705651712 143 931322574615478515625 144 984770902183611232881 145 1180591620717411303424 146 2361183241434822606848 147 2954312706550833698643 148 4656612873077392578125 149 4722366482869645213696 150 8862938119652501095929 151 9444732965739290427392 152 18889465931478580854784 153 23283064365386962890625 154 26588814358957503287787 155 37778931862957161709568 156 75557863725914323419136 157 79766443076872509863361 158 116415321826934814453125 159 151115727451828646838272 160 239299329230617529590083 161 302231454903657293676544 162 582076609134674072265625 163 604462909807314587353088 164 717897987691852588770249 165 1208925819614629174706176 166 2153693963075557766310747 167 2417851639229258349412352 168 2910383045673370361328125 169 4835703278458516698824704 170 6461081889226673298932241 171 9671406556917033397649408 172 14551915228366851806640625 173 19342813113834066795298816 174 19383245667680019896796723 175 38685626227668133590597632 176 58149737003040059690390169 177 72759576141834259033203125 178 77371252455336267181195264 179 154742504910672534362390528 180 174449211009120179071170507 181 309485009821345068724781056 182 363797880709171295166015625 183 523347633027360537213511521 184 618970019642690137449562112 185 1237940039285380274899124224 186 1570042899082081611640534563 187 1818989403545856475830078125 188 2475880078570760549798248448 189 4710128697246244834921603689 190 4951760157141521099596496896 191 9094947017729282379150390625 192 9903520314283042199192993792 193 14130386091738734504764811067 194 19807040628566084398385987584 195 39614081257132168796771975168 196 42391158275216203514294433201 197 45474735088646411895751953125 198 79228162514264337593543950336 199 127173474825648610542883299603 200 158456325028528675187087900672 201 227373675443232059478759765625 202 316912650057057350374175801344 203 381520424476945831628649898809 204 633825300114114700748351602688 205 1136868377216160297393798828125 206 1144561273430837494885949696427 207 1267650600228229401496703205376 208 2535301200456458802993406410752 209 3433683820292512484657849089281 210 5070602400912917605986812821504 211 5684341886080801486968994140625 212 10141204801825835211973625643008 213 10301051460877537453973547267843 214 20282409603651670423947251286016 215 28421709430404007434844970703125 216 30903154382632612361920641803529 217 40564819207303340847894502572032 218 81129638414606681695789005144064 219 92709463147897837085761925410587 220 142108547152020037174224853515625 221 162259276829213363391578010288128 222 278128389443693511257285776231761 223 324518553658426726783156020576256 224 649037107316853453566312041152512 225 710542735760100185871124267578125 226 834385168331080533771857328695283 227 1298074214633706907132624082305024 228 2503155504993241601315571986085849 229 2596148429267413814265248164610048 230 3552713678800500929355621337890625 231 5192296858534827628530496329220096 232 7509466514979724803946715958257547 233 10384593717069655257060992658440192 234 17763568394002504646778106689453125 235 20769187434139310514121985316880384 236 22528399544939174411840147874772641 237 41538374868278621028243970633760768 238 67585198634817523235520443624317923 239 83076749736557242056487941267521536 240 88817841970012523233890533447265625 241 166153499473114484112975882535043072 242 202755595904452569706561330872953769 243 332306998946228968225951765070086144 244 444089209850062616169452667236328125 245 608266787713357709119683992618861307 246 664613997892457936451903530140172288 247 1329227995784915872903807060280344576 248 1824800363140073127359051977856583921 249 2220446049250313080847263336181640625 250 2658455991569831745807614120560689152 251 5316911983139663491615228241121378304 252 5474401089420219382077155933569751763 253 10633823966279326983230456482242756608 254 11102230246251565404236316680908203125 255 16423203268260658146231467800709255289 256 21267647932558653966460912964485513216 257 42535295865117307932921825928971026432 258 49269609804781974438694403402127765867 259 55511151231257827021181583404541015625 260 85070591730234615865843651857942052864 261 147808829414345923316083210206383297601 262 170141183460469231731687303715884105728 263 277555756156289135105907917022705078125 264 340282366920938463463374607431768211456 265 443426488243037769948249630619149892803 266 680564733841876926926749214863536422912 267 1330279464729113309844748891857449678409 268 1361129467683753853853498429727072845824 269 1387778780781445675529539585113525390625 270 2722258935367507707706996859454145691648 271 3990838394187339929534246675572349035227 272 5444517870735015415413993718908291383296 273 6938893903907228377647697925567626953125 274 10889035741470030830827987437816582766592 275 11972515182562019788602740026717047105681 276 21778071482940061661655974875633165533184 277 34694469519536141888238489627838134765625 278 35917545547686059365808220080151141317043 279 43556142965880123323311949751266331066368 280 87112285931760246646623899502532662132736 281 107752636643058178097424660240453423951129 282 173472347597680709441192448139190673828125 283 174224571863520493293247799005065324265472 284 323257909929174534292273980721360271853387 285 348449143727040986586495598010130648530944 286 696898287454081973172991196020261297061888 287 867361737988403547205962240695953369140625 288 969773729787523602876821942164080815560161 289 1393796574908163946345982392040522594123776 290 2787593149816327892691964784081045188247552 291 2909321189362570808630465826492242446680483 292 4336808689942017736029811203479766845703125 293 5575186299632655785383929568162090376495104 294 8727963568087712425891397479476727340041449 295 11150372599265311570767859136324180752990208 296 21684043449710088680149056017398834228515625 297 22300745198530623141535718272648361505980416 298 26183890704263137277674192438430182020124347 299 44601490397061246283071436545296723011960832 300 78551672112789411833022577315290546060373041 301 89202980794122492566142873090593446023921664 302 108420217248550443400745280086994171142578125 303 178405961588244985132285746181186892047843328 304 235655016338368235499067731945871638181119123 305 356811923176489970264571492362373784095686656 306 542101086242752217003726400434970855712890625 307 706965049015104706497203195837614914543357369 308 713623846352979940529142984724747568191373312 309 1427247692705959881058285969449495136382746624 310 2120895147045314119491609587512844743630072107 311 2710505431213761085018632002174854278564453125 312 2854495385411919762116571938898990272765493248 313 5708990770823839524233143877797980545530986496 314 6362685441135942358474828762538534230890216321 315 11417981541647679048466287755595961091061972992 316 13552527156068805425093160010874271392822265625 317 19088056323407827075424486287615602692670648963 318 22835963083295358096932575511191922182123945984 319 45671926166590716193865151022383844364247891968 320 57264168970223481226273458862846808078011946889 321 67762635780344027125465800054371356964111328125 322 91343852333181432387730302044767688728495783936 323 171792506910670443678820376588540424234035840667 324 182687704666362864775460604089535377456991567872 325 338813178901720135627329000271856784820556640625 326 365375409332725729550921208179070754913983135744 327 515377520732011331036461129765621272702107522001 328 730750818665451459101842416358141509827966271488 329 1461501637330902918203684832716283019655932542976 330 1546132562196033993109383389296863818106322566003 331 1694065894508600678136645001359283924102783203125 332 2923003274661805836407369665432566039311865085952 333 4638397686588101979328150167890591454318967698009 334 5846006549323611672814739330865132078623730171904 335 8470329472543003390683225006796419620513916015625 336 11692013098647223345629478661730264157247460343808 337 13915193059764305937984450503671774362956903094027 338 23384026197294446691258957323460528314494920687616 339 41745579179292917813953351511015323088870709282081 340 42351647362715016953416125033982098102569580078125 341 46768052394588893382517914646921056628989841375232 342 93536104789177786765035829293842113257979682750464 343 125236737537878753441860054533045969266612127846243 344 187072209578355573530071658587684226515959365500928 345 211758236813575084767080625169910490512847900390625 346 374144419156711147060143317175368453031918731001856 347 375710212613636260325580163599137907799836383538729 348 748288838313422294120286634350736906063837462003712 349 1058791184067875423835403125849552452564239501953125 350 1127130637840908780976740490797413723399509150616187 351 1496577676626844588240573268701473812127674924007424 352 2993155353253689176481146537402947624255349848014848 353 3381391913522726342930221472392241170198527451848561 354 5293955920339377119177015629247762262821197509765625 355 5986310706507378352962293074805895248510699696029696 356 10144175740568179028790664417176723510595582355545683 357 11972621413014756705924586149611790497021399392059392 358 23945242826029513411849172299223580994042798784118784 359 26469779601696885595885078146238811314105987548828125 360 30432527221704537086371993251530170531786747066637049 361 47890485652059026823698344598447161988085597568237568 362 91297581665113611259115979754590511595360241199911147 363 95780971304118053647396689196894323976171195136475136 364 132348898008484427979425390731194056570529937744140625 365 191561942608236107294793378393788647952342390272950272 366 273892744995340833777347939263771534786080723599733441 367 383123885216472214589586756787577295904684780545900544 368 661744490042422139897126953655970282852649688720703125 369 766247770432944429179173513575154591809369561091801088 370 821678234986022501332043817791314604358242170799200323 371 1532495540865888858358347027150309183618739122183602176 372 2465034704958067503996131453373943813074726512397600969 373 3064991081731777716716694054300618367237478244367204352 374 3308722450212110699485634768279851414263248443603515625 375 6129982163463555433433388108601236734474956488734408704 376 7395104114874202511988394360121831439224179537192802907 377 12259964326927110866866776217202473468949912977468817408 378 16543612251060553497428173841399257071316242218017578125 379 22185312344622607535965183080365494317672538611578408721 380 24519928653854221733733552434404946937899825954937634816 381 49039857307708443467467104868809893875799651909875269632 382 66555937033867822607895549241096482953017615834735226163 383 82718061255302767487140869206996285356581211090087890625 384 98079714615416886934934209737619787751599303819750539264 385 196159429230833773869868419475239575503198607639501078528 386 199667811101603467823686647723289448859052847504205678489 387 392318858461667547739736838950479151006397215279002157056 388 413590306276513837435704346034981426782906055450439453125 389 599003433304810403471059943169868346577158542512617035467 390 784637716923335095479473677900958302012794430558004314112 391 1569275433846670190958947355801916604025588861116008628224 392 1797010299914431210413179829509605039731475627537851106401 393 2067951531382569187178521730174907133914530277252197265625 394 3138550867693340381917894711603833208051177722232017256448 395 5391030899743293631239539488528815119194426882613553319203 396 6277101735386680763835789423207666416102355444464034512896 397 10339757656912845935892608650874535669572651386260986328125 398 12554203470773361527671578846415332832204710888928069025792 399 16173092699229880893718618465586445357583280647840659957609 400 25108406941546723055343157692830665664409421777856138051584 401 48519278097689642681155855396759336072749841943521979872827 402 50216813883093446110686315385661331328818843555712276103168 403 51698788284564229679463043254372678347863256931304931640625 404 100433627766186892221372630771322662657637687111424552206336 405 145557834293068928043467566190278008218249525830565939618481 406 200867255532373784442745261542645325315275374222849104412672 407 258493941422821148397315216271863391739316284656524658203125 408 401734511064747568885490523085290650630550748445698208825344 409 436673502879206784130402698570834024654748577491697818855443 410 803469022129495137770981046170581301261101496891396417650688 411 1292469707114105741986576081359316958696581423282623291015625 412 1310020508637620352391208095712502073964245732475093456566329 413 1606938044258990275541962092341162602522202993782792835301376 414 3213876088517980551083924184682325205044405987565585670602752 415 3930061525912861057173624287137506221892737197425280369698987 416 6427752177035961102167848369364650410088811975131171341205504 417 6462348535570528709932880406796584793482907116413116455078125 418 11790184577738583171520872861412518665678211592275841109096961 419 12855504354071922204335696738729300820177623950262342682411008 420 25711008708143844408671393477458601640355247900524685364822016 421 32311742677852643549664402033982923967414535582065582275390625 422 35370553733215749514562618584237555997034634776827523327290883 423 51422017416287688817342786954917203280710495801049370729644032 424 102844034832575377634685573909834406561420991602098741459288064 425 106111661199647248543687855752712667991103904330482569981872649 426 161558713389263217748322010169914619837072677910327911376953125 427 205688069665150755269371147819668813122841983204197482918576128 428 318334983598941745631063567258138003973311712991447709945617947 429 411376139330301510538742295639337626245683966408394965837152256 430 807793566946316088741610050849573099185363389551639556884765625 431 822752278660603021077484591278675252491367932816789931674304512 432 955004950796825236893190701774414011919935138974343129836853841 433 1645504557321206042154969182557350504982735865633579863348609024 434 2865014852390475710679572105323242035759805416923029389510561523 435 3291009114642412084309938365114701009965471731267159726697218048 436 4038967834731580443708050254247865495926816947758197784423828125 437 6582018229284824168619876730229402019930943462534319453394436096 438 8595044557171427132038716315969726107279416250769088168531684569 439 13164036458569648337239753460458804039861886925068638906788872192 440 20194839173657902218540251271239327479634084738790988922119140625 441 25785133671514281396116148947909178321838248752307264505595053707 442 26328072917139296674479506920917608079723773850137277813577744384 443 52656145834278593348959013841835216159447547700274555627155488768 444 77355401014542844188348446843727534965514746256921793516785161121 445 100974195868289511092701256356196637398170423693954944610595703125 446 105312291668557186697918027683670432318895095400549111254310977536 447 210624583337114373395836055367340864637790190801098222508621955072 448 232066203043628532565045340531182604896544238770765380550355483363 449 421249166674228746791672110734681729275580381602196445017243910144 450 504870979341447555463506281780983186990852118469774723052978515625 451 696198609130885597695136021593547814689632716312296141651066450089 452 842498333348457493583344221469363458551160763204392890034487820288 453 1684996666696914987166688442938726917102321526408785780068975640576 454 2088595827392656793085408064780643444068898148936888424953199350267 455 2524354896707237777317531408904915934954260592348873615264892578125 456 3369993333393829974333376885877453834204643052817571560137951281152 457 6265787482177970379256224194341930332206694446810665274859598050801 458 6739986666787659948666753771754907668409286105635143120275902562304 459 12621774483536188886587657044524579674771302961744368076324462890625 460 13479973333575319897333507543509815336818572211270286240551805124608 461 18797362446533911137768672583025790996620083340431995824578794152403 462 26959946667150639794667015087019630673637144422540572481103610249216 463 53919893334301279589334030174039261347274288845081144962207220498432 464 56392087339601733413306017749077372989860250021295987473736382457209 465 63108872417680944432938285222622898373856514808721840381622314453125 466 107839786668602559178668060348078522694548577690162289924414440996864 467 169176262018805200239918053247232118969580750063887962421209147371627 468 215679573337205118357336120696157045389097155380324579848828881993728 469 315544362088404722164691426113114491869282574043609201908111572265625 470 431359146674410236714672241392314090778194310760649159697657763987456 471 507528786056415600719754159741696356908742250191663887263627442114881 472 862718293348820473429344482784628181556388621521298319395315527974912 473 1522586358169246802159262479225089070726226750574991661790882326344643 474 1577721810442023610823457130565572459346412870218046009540557861328125 475 1725436586697640946858688965569256363112777243042596638790631055949824 476 3450873173395281893717377931138512726225554486085193277581262111899648 477 4567759074507740406477787437675267212178680251724974985372646979033929 478 6901746346790563787434755862277025452451108972170386555162524223799296 479 7888609052210118054117285652827862296732064351090230047702789306640625 480 13703277223523221219433362313025801636536040755174924956117940937101787 481 13803492693581127574869511724554050904902217944340773110325048447598592 482 27606985387162255149739023449108101809804435888681546220650096895197184 483 39443045261050590270586428264139311483660321755451150238513946533203125 484 41109831670569663658300086939077404909608122265524774868353822811305361 485 55213970774324510299478046898216203619608871777363092441300193790394368 486 110427941548649020598956093796432407239217743554726184882600387580788736 487 123329495011708990974900260817232214728824366796574324605061468433916083 488 197215226305252951352932141320696557418301608777255751192569732666015625 489 220855883097298041197912187592864814478435487109452369765200775161577472 490 369988485035126972924700782451696644186473100389722973815184405301748249 491 441711766194596082395824375185729628956870974218904739530401550323154944 492 883423532389192164791648750371459257913741948437809479060803100646309888 493 986076131526264756764660706603482787091508043886278755962848663330078125 494 1109965455105380918774102347355089932559419301169168921445553215905244747 495 1766847064778384329583297500742918515827483896875618958121606201292619776 496 3329896365316142756322307042065269797678257903507506764336659647715734241 497 3533694129556768659166595001485837031654967793751237916243212402585239552 498 4930380657631323783823303533017413935457540219431393779814243316650390625 499 7067388259113537318333190002971674063309935587502475832486424805170479104 500 9989689095948428268966921126195809393034773710522520293009978943147202723 501 14134776518227074636666380005943348126619871175004951664972849610340958208 502 24651903288156618919116517665087069677287701097156968899071216583251953125 503 28269553036454149273332760011886696253239742350009903329945699220681916416 504 29969067287845284806900763378587428179104321131567560879029936829441608169 505 56539106072908298546665520023773392506479484700019806659891398441363832832 506 89907201863535854420702290135762284537312963394702682637089810488324824507 507 113078212145816597093331040047546785012958969400039613319782796882727665664 508 123259516440783094595582588325435348386438505485784844495356082916259765625 509 226156424291633194186662080095093570025917938800079226639565593765455331328 510 269721605590607563262106870407286853611938890184108047911269431464974473521 511 452312848583266388373324160190187140051835877600158453279131187530910662656 512 616297582203915472977912941627176741932192527428924222476780414581298828125 513 809164816771822689786320611221860560835816670552324143733808294394923420563 514 904625697166532776746648320380374280103671755200316906558262375061821325312 515 1809251394333065553493296640760748560207343510400633813116524750123642650624 516 2427494450315468069358961833665581682507450011656972431201424883184770261689 517 3081487911019577364889564708135883709660962637144621112383902072906494140625 518 3618502788666131106986593281521497120414687020801267626233049500247285301248 519 7237005577332262213973186563042994240829374041602535252466099000494570602496 520 7282483350946404208076885500996745047522350034970917293604274649554310785067 521 14474011154664524427946373126085988481658748083205070504932198000989141204992 522 15407439555097886824447823540679418548304813185723105561919510364532470703125 523 21847450052839212624230656502990235142567050104912751880812823948662932355201 524 28948022309329048855892746252171976963317496166410141009864396001978282409984 525 57896044618658097711785492504343953926634992332820282019728792003956564819968 526 65542350158517637872691969508970705427701150314738255642438471845988797065603 527 77037197775489434122239117703397092741524065928615527809597551822662353515625 528 115792089237316195423570985008687907853269984665640564039457584007913129639936 529 196627050475552913618075908526912116283103450944214766927315415537966391196809 530 231584178474632390847141970017375815706539969331281128078915168015826259279872 531 385185988877447170611195588516985463707620329643077639047987759113311767578125 532 463168356949264781694283940034751631413079938662562256157830336031652518559744 533 589881151426658740854227725580736348849310352832644300781946246613899173590427 534 926336713898529563388567880069503262826159877325124512315660672063305037119488 535 1769643454279976222562683176742209046547931058497932902345838739841697520771281 536 1852673427797059126777135760139006525652319754650249024631321344126610074238976 537 1925929944387235853055977942584927318538101648215388195239938795566558837890625 538 3705346855594118253554271520278013051304639509300498049262642688253220148477952 539 5308930362839928667688049530226627139643793175493798707037516219525092562313843 540 7410693711188236507108543040556026102609279018600996098525285376506440296955904 541 9629649721936179265279889712924636592690508241076940976199693977832794189453125 542 14821387422376473014217086081112052205218558037201992197050570753012880593911808 543 15926791088519786003064148590679881418931379526481396121112548658575277686941529 544 29642774844752946028434172162224104410437116074403984394101141506025761187823616 545 47780373265559358009192445772039644256794138579444188363337645975725833060824587 546 48148248609680896326399448564623182963452541205384704880998469889163970947265625 547 59285549689505892056868344324448208820874232148807968788202283012051522375647232 548 118571099379011784113736688648896417641748464297615937576404566024103044751294464 549 143341119796678074027577337316118932770382415738332565090012937927177499182473761 550 237142198758023568227473377297792835283496928595231875152809132048206089502588928 551 240741243048404481631997242823115914817262706026923524404992349445819854736328125 552 430023359390034222082732011948356798311147247214997695270038813781532497547421283 553 474284397516047136454946754595585670566993857190463750305618264096412179005177856 554 948568795032094272909893509191171341133987714380927500611236528192824358010355712 555 1203706215242022408159986214115579574086313530134617622024961747229099273681640625 556 1290070078170102666248196035845070394933441741644993085810116441344597492642263849 557 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 558 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 559 3870210234510307998744588107535211184800325224934979257430349324033792477926791547 560 6018531076210112040799931070577897870431567650673088110124808736145496368408203125 561 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 562 11610630703530923996233764322605633554400975674804937772291047972101377433780374641 563 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 564 30092655381050560203999655352889489352157838253365440550624043680727481842041015625 565 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 566 34831892110592771988701292967816900663202927024414813316873143916304132301341123923 567 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 568 104495676331778315966103878903450701989608781073244439950619431748912396904023371769 569 121416805764108066932466369176469931665150427440758720078238275608681517825325531136 570 150463276905252801019998276764447446760789191266827202753120218403637409210205078125 571 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 572 313487028995334947898311636710352105968826343219733319851858295246737190712070115307 573 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 574 752316384526264005099991383822237233803945956334136013765601092018187046051025390625 575 940461086986004843694934910131056317906479029659199959555574885740211572136210345921 576 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 577 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176 578 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763 579 3761581922631320025499956919111186169019729781670680068828005460090935230255126953125 580 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 581 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 582 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289 583 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 584 18807909613156600127499784595555930845098648908353400344140027300454676151275634765625 585 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867 586 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 587 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 588 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601 589 94039548065783000637498922977779654225493244541767001720700136502273380756378173828125 590 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 591 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803 592 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 593 470197740328915003187494614888898271127466222708835008603500682511366903781890869140625 594 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 595 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409 596 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 597 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 598 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227 599 2350988701644575015937473074444491355637331113544175043017503412556834518909454345703125 600 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448 601 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681 602 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896 603 11754943508222875079687365372222456778186655567720875215087517062784172594547271728515625 604 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 605 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043 606 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 607 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129 608 58774717541114375398436826861112283890933277838604376075437585313920862972736358642578125 609 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 610 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 611 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387 612 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672 613 293873587705571876992184134305561419454666389193021880377187926569604314863681793212890625 614 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161 615 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 616 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 617 1469367938527859384960920671527807097273331945965109401885939632848021574318408966064453125 618 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483 619 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376 620 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 621 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449 622 7346839692639296924804603357639035486366659729825547009429698164240107871592044830322265625 623 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 624 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347 625 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 626 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016 627 36734198463196484624023016788195177431833298649127735047148490821200539357960224151611328125 628 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041 629 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 630 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123 631 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 632 183670992315982423120115083940975887159166493245638675235742454106002696789801120758056640625 633 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 634 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369 635 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 636 918354961579912115600575419704879435795832466228193376178712270530013483949005603790283203125 637 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456512 638 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107 639 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 640 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321 641 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 642 4591774807899560578002877098524397178979162331140966880893561352650067419745028018951416015625 643 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096 644 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334963 645 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 646 22958874039497802890014385492621985894895811655704834404467806763250337098725140094757080078125 647 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889 648 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 649 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 650 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667 651 114794370197489014450071927463109929474479058278524172022339033816251685493625700473785400390625 652 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536 653 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001 654 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 655 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144 656 573971850987445072250359637315549647372395291392620860111695169081258427468128502368927001953125 657 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003 658 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288 659 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576 660 2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009 661 2869859254937225361251798186577748236861976456963104300558475845406292137340642511844635009765625 662 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152 663 7171577699648618772147095694966049924389303221641651391313523966955497254335158940848386874188027 664 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 665 14349296274686126806258990932888741184309882284815521502792379227031460686703212559223175048828125 666 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 667 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081 668 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216 669 64544199296837568949323861254694449319503728994774862521821715702599475289016430467635481867692243 670 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 671 71746481373430634031294954664443705921549411424077607513961896135157303433516062796115875244140625 672 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 673 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729 674 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 675 358732406867153170156474773322218529607747057120388037569809480675786517167580313980579376220703125 676 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456 677 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187 678 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 679 1742693381014614361631744253876750131626600682858921288089186323970185832803443622626158010427690561 680 1793662034335765850782373866611092648038735285601940187849047403378932585837901569902896881103515625 681 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824 682 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 683 5228080143043843084895232761630250394879802048576763864267558971910557498410330867878474031283071683 684 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 685 8968310171678829253911869333055463240193676428009700939245237016894662929189507849514484405517578125 686 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049 687 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430592 688 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184 689 44841550858394146269559346665277316200968382140048504696226185084473314645947539247572422027587890625 690 47052721287394587764057094854672253553918218437190874778408030747195017485692977810906266281547645147 691 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722368 692 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444736 693 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441 694 224207754291970731347796733326386581004841910700242523481130925422366573229737696237862110137939453125 695 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889472 696 423474491586551289876513853692050281985263965934717873005672276724755157371236800298156396533928806323 697 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944 698 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557888 699 1121038771459853656738983666631932905024209553501212617405654627111832866148688481189310550689697265625 700 1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418969 701 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115776 702 3811270424278961608888624683228452537867375693412460857051050490522796416341131202683407568805359256907 703 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552 704 5605193857299268283694918333159664525121047767506063087028273135559164330743442405946552753448486328125 705 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104 706 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721 707 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926208 708 28025969286496341418474591665798322625605238837530315435141365677795821653717212029732763767242431640625 709 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312163 710 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852416 711 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704832 712 102904301455531963439992866447168218522419143722136443140378363244115503241210542472452004357744699936489 713 140129846432481707092372958328991613128026194187651577175706828388979108268586060148663818836212158203125 714 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664 715 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328 716 308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234099809467 717 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656 718 700649232162408535461864791644958065640130970938257885878534141944895541342930300743319094181060791015625 719 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401 720 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277312 721 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624 722 2778416139299363012879807394073541900105316880497683964790215807591118587512684646756204117659106898285203 723 3503246160812042677309323958224790328200654854691289429392670709724477706714651503716595470905303955078125 724 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109248 725 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855609 726 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218496 727 17516230804060213386546619791123951641003274273456447146963353548622388533573257518582977354526519775390625 728 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436992 729 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962084566827 730 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873984 731 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747968 732 75017235761082801347754799639985631302843555773437467049335826804960201862842485462417511176795886253700481 733 87581154020301066932733098955619758205016371367282235734816767743111942667866287592914886772632598876953125 734 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936 735 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443 736 293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991872 737 437905770101505334663665494778098791025081856836411178674083838715559713339331437964574433863162994384765625 738 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744 739 675155121849745212129793196759870681725592001960937203444022441244641816765582369161757600591162976283304329 740 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488 741 2025465365549235636389379590279612045176776005882811610332067323733925450296747107485272801773488928849912987 742 2189528850507526673318327473890493955125409284182055893370419193577798566696657189822872169315814971923828125 743 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934976 744 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869952 745 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961 746 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904 747 10947644252537633366591637369452469775627046420910279466852095967888992833483285949114360846579074859619140625 748 18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359649216883 749 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479808 750 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959616 751 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365647884201078947650649 752 54738221262688166832958186847262348878135232104551397334260479839444964167416429745571804232895374298095703125 753 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232 754 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838464 755 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947 756 273691106313440834164790934236311744390676160522756986671302399197224820837082148727859021164476871490478515625 757 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676928 758 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528855841 759 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353856 760 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707712 761 1368455531567204170823954671181558721953380802613784933356511995986124104185410743639295105822384357452392578125 762 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523 763 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424 764 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569 765 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848 766 6842277657836020854119773355907793609766904013068924666782559979930620520927053718196475529111921787261962890625 767 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696 768 13289078263368535010350719491824534628404827374597126975388693711018284879396957772210874852435860862184279107707 769 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323392 770 34211388289180104270598866779538968048834520065344623333912799899653102604635268590982377645559608936309814453125 771 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784 772 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307582586552837323121 773 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293568 774 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363 775 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136 776 171056941445900521352994333897694840244172600326723116669563999498265513023176342954911888227798044681549072265625 777 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272 778 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693621015768243278975535908089 779 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544 780 855284707229502606764971669488474201220863001633615583347819997491327565115881714774559441138990223407745361328125 781 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267 782 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697088 783 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176 784 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801 785 4276423536147513033824858347442371006104315008168077916739099987456637825579408573872797205694951117038726806640625 786 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788352 787 9687738053995662022545674509540085744107119156081305565058357715332329677080382215941727767425742568532339469518403 788 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704 789 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408 790 21382117680737565169124291737211855030521575040840389583695499937283189127897042869363986028474755585193634033203125 791 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209 792 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306816 793 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613632 794 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627 795 106910588403687825845621458686059275152607875204201947918477499686415945639485214346819930142373777925968170166015625 796 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264 797 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881 798 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454528 799 534552942018439129228107293430296375763039376021009739592387498432079728197426071734099650711868889629840850830078125 800 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909056 801 784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497030990643 802 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112 803 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 804 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224 805 2672764710092195646140536467151481878815196880105048697961937492160398640987130358670498253559344448149204254150390625 806 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448 807 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787 808 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896 809 13363823550460978230702682335757409394075984400525243489809687460801993204935651793352491267796722240746021270751953125 810 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089792 811 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 812 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179584 813 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083 814 66819117752304891153513411678787046970379922002626217449048437304009966024678258966762456338983611203730106353759765625 815 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168 816 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718336 817 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249 818 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436672 819 334095588761524455767567058393935234851899610013131087245242186520049830123391294833812281694918056018650531768798828125 820 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747 821 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344 822 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746688 823 1670477943807622278837835291969676174259498050065655436226210932600249150616956474169061408474590280093252658843994140625 824 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 825 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376 826 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723 827 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986752 828 8352389719038111394189176459848380871297490250328277181131054663001245753084782370845307042372951400466263294219970703125 829 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973504 830 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169 831 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947008 832 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894016 833 41761948595190556970945882299241904356487451251641385905655273315006228765423911854226535211864757002331316471099853515625 834 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507 835 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788032 836 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521 837 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064 838 208809742975952784854729411496209521782437256258206929528276366575031143827119559271132676059323785011656582355499267578125 839 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152128 840 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646698306563 841 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304256 842 1044048714879763924273647057481047608912186281291034647641381832875155719135597796355663380296618925058282911777496337890625 843 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689 844 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608512 845 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024 846 3753228214182907784653374243320855184083908971830286725773330259610973961003693770407047767160959457088914969594820284759067 847 5220243574398819621368235287405238044560931406455173238206909164375778595677988981778316901483094625291414558887481689453125 848 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434048 849 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868096 850 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201 851 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736192 852 26101217871994098106841176437026190222804657032275866191034545821878892978389944908891584507415473126457072794437408447265625 853 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603 854 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472384 855 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944768 856 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809 857 130506089359970490534205882185130951114023285161379330955172729109394464891949724544457922537077365632285363972187042236328125 858 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889536 859 304011485348815530556923313708989269910796626718253224787639751028488890841299195402970869140037716024202112537180443065484427 860 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779072 861 652530446799852452671029410925654755570116425806896654775863645546972324459748622722289612685386828161426819860935211181640625 862 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144 863 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 864 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288 865 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232576 866 2736103368139339775012309823380903429197169640464279023088757759256400017571692758626737822260339444217819012834623987589359843 867 3262652233999262263355147054628273777850582129034483273879318227734861622298743113611448063426934140807134099304676055908203125 868 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465152 869 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529 870 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304 871 16313261169996311316775735273141368889252910645172416369396591138674308111493715568057240317134670704035670496523380279541015625 872 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860608 873 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587 874 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721216 875 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921921201029164993881113346534847664912715761 876 81566305849981556583878676365706844446264553225862081846982955693371540557468577840286201585673353520178352482616901397705078125 877 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442432 878 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884864 879 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283 880 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901370175446478621769728 881 407831529249907782919393381828534222231322766129310409234914778466857702787342889201431007928366767600891762413084506988525390625 882 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 883 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539456 884 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078912 885 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547 886 2039157646249538914596966909142671111156613830646552046174573892334288513936714446007155039641833838004458812065422534942626953125 887 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824 888 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315648 889 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 890 10195788231247694572984834545713355555783069153232760230872869461671442569683572230035775198209169190022294060327112674713134765625 891 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631296 892 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 893 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262592 894 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525184 895 50978941156238472864924172728566777778915345766163801154364347308357212848417861150178875991045845950111470301635563373565673828125 896 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 897 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050368 898 161564167785259874374701882760818966590663670099775212034368056926331164637590885704150241666650783841617994888871711843164109369307 899 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100736 900 254894705781192364324620863642833888894576728830819005771821736541786064242089305750894379955229229750557351508177816867828369140625 901 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201472 902 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921 903 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402944 904 1274473528905961821623104318214169444472883644154095028859108682708930321210446528754471899776146148752786757540889084339141845703125 905 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805888 906 1454077510067338869372316944847370699315973030897976908309312512336980481738317971337352174999857054574561953999845406588476984323763 907 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611776 908 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971289 909 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223552 910 6372367644529809108115521591070847222364418220770475144295543413544651606052232643772359498880730743763933787704445421695709228515625 911 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104 912 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867 913 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894208 914 31861838222649045540577607955354236111822091103852375721477717067723258030261163218861797494403653718819668938522227108478546142578125 915 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 916 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788416 917 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203576832 918 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224803 919 159309191113245227702888039776771180559110455519261878607388585338616290151305816094308987472018268594098344692611135542392730712890625 920 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664 921 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 922 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307328 923 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656 924 796545955566226138514440198883855902795552277596309393036942926693081450756529080471544937360091342970491723463055677711963653564453125 925 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721572023227 926 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312 927 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458624 928 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069681 929 3982729777831130692572200994419279513977761387981546965184714633465407253782645402357724686800456714852458617315278388559818267822265625 930 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917248 931 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135063700980192985712626997494148209043 932 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834496 933 19913648889155653462861004972096397569888806939907734825923573167327036268913227011788623434002283574262293086576391942799091339111328125 934 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668992 935 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578957137880992482444627129 936 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984 937 85861822891966292897565943276292392423908891501494638458756594540986360466165937889499308581566559215573308821736871413642977447333881387 938 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968 939 99568244445778267314305024860481987849444034699538674129617865836635181344566135058943117170011417871311465432881959713995456695556640625 940 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351936 941 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161 942 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703872 943 497841222228891336571525124302409939247220173497693370648089329183175906722830675294715585850057089356557327164409798569977283477783203125 944 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744 945 772756406027696636078093489486631531815180023513451746128809350868877244195493441005493777234099032940159779395631842722786797026004932483 946 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815488 947 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186895528168360391078014797449 948 2489206111144456682857625621512049696236100867488466853240446645915879533614153376473577929250285446782786635822048992849886417388916015625 949 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630976 950 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261952 951 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173234044392347 952 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904 953 12446030555722283414288128107560248481180504337442334266202233229579397668070766882367889646251427233913933179110244964249432086944580078125 954 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059753515243519702133177041 955 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047808 956 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095616 957 62230152778611417071440640537801242405902521687211671331011166147896988340353834411839448231257136169569665895551224821247160434722900390625 958 62593268888243427522325572648417154077029581904589591436433557420379056779834968721444995955962021668152942131046179260545730559106399531123 959 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191232 960 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369 961 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464 962 311150763893057085357203202689006212029512608436058356655055830739484941701769172059197241156285680847848329477756124106235802173614501953125 963 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928 964 563339419994190847700930153835754386693266237141306322927902016783411511018514718493004963603658195013376479179415613344911575031957595780107 965 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529856 966 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059712 967 1555753819465285426786016013445031060147563042180291783275279153697424708508845860295986205781428404239241647388780620531179010868072509765625 968 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340321 969 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424 970 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963 971 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932238848 972 7778769097326427133930080067225155300737815210901458916376395768487123542544229301479931028907142021196208236943903102655895054340362548828125 973 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477696 974 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889 975 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392 976 38893845486632135669650400336125776503689076054507294581881978842435617712721146507399655144535710105981041184719515513279475271701812744140625 977 45630493019529458663775342460696105322154565208445812157160063359456332392499692197933402051896313796083494813532664680937837577588565258188667 978 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910784 979 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543956965482749239977758915821568 980 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001 981 194469227433160678348252001680628882518445380272536472909409894212178088563605732536998275722678550529905205923597577566397376358509063720703125 982 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643136 983 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286272 984 410674437175765127973978082146264947899391086876012309414440570235106991532497229781400618467066824164751453321793982128440538198297087323698003 985 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544 986 972346137165803391741260008403144412592226901362682364547049471060890442818028662684991378613392752649526029617987887831986881792545318603515625 987 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946385321614594891261971094009 988 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088 989 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290176 990 3696069934581886151765802739316384531094519781884110784729965132115962923792475068032605566203601417482763079896145839155964843784673785913282027 991 4861730685829016958706300042015722062961134506813411822735247355304452214090143313424956893066963763247630148089939439159934408962726593017578125 992 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358576570612580352 993 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081 994 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704 995 24308653429145084793531500210078610314805672534067059113676236776522261070450716567124784465334818816238150740449697195799672044813632965087890625 996 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321408 997 33264629411236975365892224653847460779850678036956997062569686189043666314132275612293450095832412757344867719065312552403683594062064073219538243 998 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642816 999 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729 1000 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285632 1001 121543267145725423967657501050393051574028362670335295568381183882611305352253582835623922326674094081190753702248485978998360224068164825439453125 1002 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571264 1003 299381664701132778293030021884627147018656102332612973563127175701392996827190480510641050862491714816103809471587812971633152346558576658975844187 1004 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142528 1005 607716335728627119838287505251965257870141813351676477841905919413056526761267914178119611633370470405953768511242429894991801120340824127197265625 1006 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285056 1007 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144448311428414763438914899457039675729976927532561 1008 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570112 1009 2694434982310195004637270196961644323167904920993516762068144581312536971444714324595769457762425433344934285244290316744698371119027189930782597683 1010 3038581678643135599191437526259826289350709066758382389209529597065282633806339570890598058166852352029768842556212149474959005601704120635986328125 1011 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140224 1012 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280448 1013 8083304946930585013911810590884932969503714762980550286204433743937610914334142973787308373287276300034802855732870950234095113357081569792347793049 1014 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560896 1015 15192908393215677995957187631299131446753545333791911946047647985326413169031697854452990290834261760148844212781060747374795028008520603179931640625 1016 24249914840791755041735431772654798908511144288941650858613301231812832743002428921361925119861828900104408567198612850702285340071244709377043379147 1017 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129121792 1018 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584 1019 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441 1020 75964541966078389979785938156495657233767726668959559730238239926632065845158489272264951454171308800744221063905303736873975140042603015899658203125 1021 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516487168 1022 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336 1023 218249233567125795375618885953893190176600298600474857727519711086315494687021860292257326078756460100939677104787515656320568060641202384393390412323 1024 379822709830391949898929690782478286168838633344797798651191199633160329225792446361324757270856544003721105319526518684369875700213015079498291015625 1025 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672 1026 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236969 1027 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344 1028 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794688 1029 1899113549151959749494648453912391430844193166723988993255955998165801646128962231806623786354282720018605526597632593421849378501065075397491455078125 1030 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907 1031 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376 1032 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655337637312464378621541132721 1033 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178752 1034 9495567745759798747473242269561957154220965833619944966279779990829008230644811159033118931771413600093027632988162967109246892505325376987457275390625 1035 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357504 1036 17678187918937189425425129762265348404304624186638463475929096597991555069648770683672843412379273268176113845487788768161966012911937393135864623398163 1037 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715008 1038 47477838728798993737366211347809785771104829168099724831398899954145041153224055795165594658857068000465138164940814835546234462526626884937286376953125 1039 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136147476104734166288853256441430016 1040 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898038735812179407593870194489 1041 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028828373892081922272294952209468332577706512882860032 1042 159103691270434704828826167860388135638741617679746171283361869381923995626838936153055590711413459413585024609390098913457694116207436538222781610583467 1043 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720064 1044 237389193643994968686831056739048928855524145840498624156994499770725205766120278975827973294285340002325690824704074177731172312633134424686431884765625 1045 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051531440128 1046 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750401 1047 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256 1048 1186945968219974843434155283695244644277620729202493120784972498853626028830601394879139866471426700011628454123520370888655861563165672123432159423828125 1049 1431933221433912343459435510743493220748674559117715541550256824437315960641550425377500316402721134722265221484510890221119247045866928844005034495251203 1050 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760512 1051 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521024 1052 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357741137600786532015103485753609 1053 5934729841099874217170776418476223221388103646012465603924862494268130144153006974395699332357133500058142270617601854443279307815828360617160797119140625 1054 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042048 1055 12887398992905211091134919596691438986738071032059439873952311419935843645773953828397502847624490212500386993360598011990073223412802359596045310457260827 1056 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096 1057 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168192 1058 29673649205499371085853882092381116106940518230062328019624312471340650720765034871978496661785667500290711353088009272216396539079141803085803985595703125 1059 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 1060 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336384 1061 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672768 1062 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347443 1063 148368246027496855429269410461905580534702591150311640098121562356703253603825174359892483308928337501453556765440046361081982695395709015429019927978515625 1064 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536 1065 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329 1066 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238285876768194691072 1067 741841230137484277146347052309527902673512955751558200490607811783516268019125871799462416544641687507267783827200231805409913476978545077145099639892578125 1068 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382144 1069 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987 1070 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288 1071 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 1072 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576 1073 3709206150687421385731735261547639513367564778757791002453039058917581340095629358997312082723208437536338919136001159027049567384892725385725498199462890625 1074 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152 1075 9394913865827898885437356385988059021332053782371331668111235025133230017769212340901779575918253364912782118159875950740763379867932920145517031323343142883 1076 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114304 1077 18546030753437106928658676307738197566837823893788955012265195294587906700478146794986560413616042187681694595680005795135247836924463626928627490997314453125 1078 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228608 1079 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649 1080 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457216 1081 84554224792451089968936207473892531191988484041341985013001115226199070159922911068116016183264280284215039063438883556666870418811396281309653281910088285947 1082 92730153767185534643293381538690987834189119468944775061325976472939533502390733974932802068080210938408472978400028975676239184622318134643137454986572265625 1083 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657840914432 1084 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828864 1085 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841 1086 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728 1087 463650768835927673216466907693454939170945597344723875306629882364697667511953669874664010340401054692042364892000144878381195923111590673215687274932861328125 1088 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523 1089 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315456 1090 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630912 1091 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 1092 2318253844179638366082334538467274695854727986723619376533149411823488337559768349373320051702005273460211824460000724391905979615557953366078436374664306640625 1093 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261824 1094 6848892208188538287483832805385295026551067207348700786053090333322124682953755796517397310844406703021418164138549568090016503923723098786081915834717151161707 1095 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101818523648 1096 11591269220898191830411672692336373479273639933618096882665747059117441687798841746866600258510026367301059122300003621959529898077789766830392181873321533203125 1097 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047296 1098 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 1099 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094592 1100 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325693678746112606439760814548189184 1101 57956346104490959152058363461681867396368199668090484413328735295587208438994208734333001292550131836505295611500018109797649490388948834151960909366607666015625 1102 61640029873696844587354495248467655238959604866138307074477812999899122146583802168656575797599660327192763477246946112810148535313507889074737242512454360455363 1103 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651387357492225212879521629096378368 1104 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089 1105 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756736 1106 289781730522454795760291817308409336981840998340452422066643676477936042194971043671665006462750659182526478057500090548988247451944744170759804546833038330078125 1107 449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610389085714992091063352089512320826605549429968900851518086516385513472 1108 554760268863271601286190457236208897150636443795244763670300316999092099319254219517909182178396942944734871295222515015291336817821571001672635182612089244098267 1109 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026944 1110 1448908652612273978801459086542046684909204991702262110333218382389680210974855218358325032313753295912632390287500452744941237259723720853799022734165191650390625 1111 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613885667545045874010453464713005017905547836267732294801 1112 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053888 1113 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107776 1114 4992842419769444411575714115125880074355727994157202873032702852991828893873287975661182639605572486502613841657002635137622031360394139015053716643508803196884403 1115 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215552 1116 7244543263061369894007295432710233424546024958511310551666091911948401054874276091791625161568766479563161951437502263724706186298618604268995113670825958251953125 1117 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431104 1118 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209 1119 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862208 1120 36222716315306849470036477163551167122730124792556552758330459559742005274371380458958125807843832397815809757187511318623530931493093021344975568354129791259765625 1121 44935581777924999704181427036132920669201551947414825857294325676926460044859591780950643756450152378523524574913023716238598282243547251135483449791579228771959627 1122 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724416 1123 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448832 1124 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753406450349374737686315878881 1125 181113581576534247350182385817755835613650623962782763791652297798710026371856902294790629039219161989079048785937556593117654657465465106724877841770648956298828125 1126 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897664 1127 404420236001324997337632843325196286022813967526733432715648931092338140403736326028555793808051371406711721174217213446147384540191925260219351048124213058947636643 1128 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795328 1129 905567907882671236750911929088779178068253119813913818958261488993550131859284511473953145196095809945395243929687782965588273287327325533624389208853244781494140625 1130 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590656 1131 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780658053144372639176842909929 1132 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115063181312 1133 3639782124011924976038695589926766574205325707740600894440840379831043263633626934257002144272462342660405490567954921015326460861727327341974159433117917530528729787 1134 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362624 1135 4527839539413356183754559645443895890341265599069569094791307444967750659296422557369765725980479049726976219648438914827941366436636627668121946044266223907470703125 1136 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248 1137 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025922478299353752591586189361 1138 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544658968920505450496 1139 22639197697066780918772798227219479451706327995347845473956537224838753296482112786848828629902395248634881098242194574139706832183183138340609730221331119537353515625 1140 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287442441886205089317937841010900992 1141 32758039116107324784348260309340899167847931369665408049967563418479389372702642408313019298452161083943649415111594289137938147755545946077767434898061257774758568083 1142 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801984 1143 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233302304694183773324275704249 1144 113195988485333904593863991136097397258531639976739227369782686124193766482410563934244143149511976243174405491210972870698534160915915691703048651106655597686767578125 1145 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603968 1146 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936 1147 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 1148 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415872 1149 565979942426669522969319955680486986292658199883696136848913430620968832412052819671220715747559881215872027456054864353492670804579578458515243255533277988433837890625 1150 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241 1151 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831744 1152 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280717125716348021824697663488 1153 2653401168404693307532209085056612832595682440942898052047372636896830539188914035073354563174625047799435602624039137420172989968199221632299162226742961879755444014723 1154 2829899712133347614846599778402434931463290999418480684244567153104844162060264098356103578737799406079360137280274321767463354022897892292576216277666389942169189453125 1155 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395326976 1156 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799541169259849585265122868502865392087298790653952 1157 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 1158 14149498560666738074232998892012174657316454997092403421222835765524220810301320491780517893688997030396800686401371608837316770114489461462881081388331949710845947265625 1159 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307904 1160 23880610515642239767789881765509515493361141968486082468426353732071474852700226315660191068571625430194920423616352236781556909713792994690692460040686656917798996132507 1161 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615808 1162 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022923136698390325231616 1163 70747492803333690371164994460060873286582274985462017106114178827621104051506602458902589468444985151984003432006858044186583850572447307314405406941659748554229736328125 1164 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077380122059970753396988397521 1165 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593364241965896045846273396780650463232 1166 214925494640780157910108935889585639440250277716374742215837183588643273674302036840941719617144628871754283812547170131034012187424136952216232140366179912260190965192563 1167 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926464 1168 353737464016668451855824972300304366432911374927310085530570894138105520257533012294512947342224925759920017160034290220932919252862236536572027034708298742771148681640625 1169 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456967863584183385093587122601852928 1170 644776483922340473730326807668756918320750833149124226647511550765929821022906110522825158851433886615262851437641510393102036562272410856648696421098539736780572895577689 1171 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705856 1172 1768687320083342259279124861501521832164556874636550427652854470690527601287665061472564736711124628799600085800171451104664596264311182682860135173541493713855743408203125 1173 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411712 1174 1934329451767021421190980423006270754962252499447372679942534652297789463068718331568475476554301659845788554312924531179306109686817232569946089263295619210341718686733067 1175 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823424 1176 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201 1177 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646848 1178 8843436600416711296395624307507609160822784373182752138264272353452638006438325307362823683555623143998000429000857255523322981321555913414300675867707468569278717041015625 1179 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293696 1180 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116279288988714938612096988816320780613754987181355093129514803369660572893075468180597603 1181 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901245943269387736645989575846518587392 1182 44217183002083556481978121537538045804113921865913760691321361767263190032191626536814118417778115719990002145004286277616614906607779567071503379338537342846393585205078125 1183 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792809 1184 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174784 1185 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349568 1186 156680685593128735116469414263507931151942452455237187075345306836120946508566184857046513600898434447508872899346887025523794884632195838165633230326945156037679213625378427 1187 221085915010417782409890607687690229020569609329568803456606808836315950160958132684070592088890578599950010725021431388083074533038897835357516896692686714231967926025390625 1188 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699136 1189 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281 1190 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398272 1191 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796544 1192 1105429575052088912049453038438451145102848046647844017283034044181579750804790663420352960444452892999750053625107156940415372665194489176787584483463433571159839630126953125 1193 1410126170338158616048224728371571380367482072097134683678107761525088518577095663713418622408085910027579856094121983229714153961689762543490699072942506404339112922628405843 1194 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129114714810920274454009679740369240815145343332854177189593088 1195 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186176 1196 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949689142461885069287630472097218827519213017338767885217529 1197 5527147875260444560247265192192255725514240233239220086415170220907898754023953317101764802222264464998750268125535784702076863325972445883937922417317167855799198150634765625 1198 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372352 1199 12691135533043427544434022555344142423307338648874212153102969853725796667193860973420767601672773190248218704847097849067427385655207862891416291656482557639052016303655652587 1200 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746662833417516744704 1201 27635739376302222801236325960961278627571201166196100432075851104539493770119766585508824011111322324993751340627678923510384316629862229419689612086585839278995990753173828125 1202 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845907853042325493325666835033489408 1203 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262302805018319570744656114541293547202282156965623588674248874969447672917156048910966957761 1204 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978816 1205 114220219797390847899906202998097281809766047839867909377926728683532170004744748760786908415054958712233968343623880641606846470896870766022746624908343018751468146732900873283 1206 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034674007770120263341747898897565056619503383631412169301973302667340133957632 1207 138178696881511114006181629804806393137856005830980502160379255522697468850598832927544120055556611624968756703138394617551921583149311147098448060432929196394979953765869140625 1208 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915264 1209 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360725245164876136701905030871641924820539412690612298068239874725029056254404440198702619849 1210 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830528 1211 690893484407555570030908149024031965689280029154902510801896277613487344252994164637720600277783058124843783515691973087759607915746555735492240302164645981974899768829345703125 1212 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338721071661056 1213 1027981978176517631099155826982875536287894430558811184401340558151789530042702738847082175735494628410105715092614925774461618238071836894204719624175087168763213320596107859547 1214 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831572842677442143322112 1215 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525261506289639961788323578641 1216 3454467422037777850154540745120159828446400145774512554009481388067436721264970823188603001388915290624218917578459865438798039578732778677461201510823229909874498844146728515625 1217 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644224 1218 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288448 1219 9251837803588658679892402442845879826591049875029300659612065023366105770384324649623739581619451655690951435833534331970154564142646532047842476617575784518868919885364970735923 1220 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576896 1221 17272337110188889250772703725600799142232000728872562770047406940337183606324854115943015006944576453121094587892299327193990197893663893387306007554116149549372494220733642578125 1222 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727353556606759656094912207769 1223 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153792 1224 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732419283030682610330965678148586307584 1225 83266540232297928119031621985612918439319448875263705936508585210294951933458921846613656234575064901218562922501808987731391077283818788430582289558182060669820278968284736623307 1226 86361685550944446253863518628003995711160003644362813850237034701685918031624270579715075034722882265605472939461496635969950989468319466936530037770580747746862471103668212890625 1227 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464838566061365220661931356297172615168 1228 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674546182009460836904854209869921 1229 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230336 1230 431808427754722231269317593140019978555800018221814069251185173508429590158121352898575375173614411328027364697307483179849754947341597334682650188852903738734312355518341064453125 1231 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859354264245460882647725425188690460672 1232 749398862090681353071284597870516265953875039877373353428577266892654567401130296619522906111175584110967066302516280889582519695554369095875240606023638546028382510714562629609763 1233 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921344 1234 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688 1235 2159042138773611156346587965700099892779000091109070346255925867542147950790606764492876875868072056640136823486537415899248774736707986673413250944264518693671561777591705322265625 1236 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829289 1237 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685376 1238 6744589758816132177641561380834646393584875358896360180857195402033891106610172669575706155000580256998703596722646528006242677259989321862877165454212746914255442596431063666487867 1239 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370752 1240 10795210693868055781732939828500499463895000455545351731279629337710739753953033822464384379340360283200684117432687079496243873683539933367066254721322593468357808887958526611328125 1241 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741504 1242 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638240742766327789293190999463601 1243 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998672911709496489454427212076189483008 1244 53976053469340278908664699142502497319475002277726758656398146688553698769765169112321921896701801416003420587163435397481219368417699666835331273606612967341789044439792633056640625 1245 60701307829345189598774052427511817542263878230067241627714758618305019959491554026181355395005222312988332370503818752056184095339903896765894489087914722228298983367879572998390803 1246 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966016 1247 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994691646837985957817708848304757932032 1248 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166684896950103638718995172409 1249 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864064 1250 269880267346701394543323495712512486597375011388633793281990733442768493848825845561609609483509007080017102935817176987406096842088498334176656368033064836708945222198963165283203125 1251 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728128 1252 546311770464106706388966471847606357880374904070605174649432827564745179635423986235632198555047000816894991334534368768505656858059135070893050401791232500054690850310916156985517227 1253 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662541670786438063456256 1254 1349401336733506972716617478562562432986875056943168966409953667213842469244129227808048047417545035400085514679085884937030484210442491670883281840165324183544726110994815826416015625 1255 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500164072550932748470956551681 1256 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061386317350610828957638079915066349407775325083341572876126912512 1257 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825024 1258 4916805934176960357500698246628457220923374136635446571844895448082706616718815876120689786995423007352054922010809318916550911722532215638037453616121092500492217652798245412869655043 1259 6747006683667534863583087392812812164934375284715844832049768336069212346220646139040240237087725177000427573395429424685152421052212458354416409200826620917723630554974079132080078125 1260 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650048 1261 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501476652958394736238608965129 1262 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300096 1263 33735033418337674317915436964064060824671876423579224160248841680346061731103230695201201185438625885002137866977147123425762105261062291772082046004133104588618152774870395660400390625 1264 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600192 1265 44251253407592643217506284219656114988310367229719019146604059032744359550469342885086208082958807066168494298097283870248958205502789940742337082545089832504429958875184208715826895387 1266 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200384 1267 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874616508369822227011247635269497513289876625552626147480686161 1268 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564246362097620805333860664072122400768 1269 168675167091688371589577184820320304123359382117896120801244208401730308655516153476006005927193129425010689334885735617128810526305311458860410230020665522943090763874351978302001953125 1270 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801536 1271 398261280668333788957556557976905034894793305067471172319436531294699235954224085965775872746629263595516448682875554832240623849525109466681033742905808492539869629876657878442442058483 1272 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603072 1273 843375835458441857947885924101601520616796910589480604006221042008651543277580767380030029635965647125053446674428678085644052631526557294302051150103327614715453819371759891510009765625 1274 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206144 1275 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477619608889629973635327326175449 1276 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412288 1277 3584351526015004100618009021792145314053139745607240550874928781652293123588016773691982854719663372359648038145879993490165614645725985200129303686152276432858826668889920905981978526347 1278 4216879177292209289739429620508007603083984552947403020031105210043257716387903836900150148179828235625267233372143390428220263157632786471510255750516638073577269096858799457550048828125 1279 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055883587123865770683541250307916824576 1280 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247731541367082500615833649152 1281 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041 1282 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304 1283 21084395886461046448697148102540038015419922764737015100155526050216288581939519184500750740899141178126336166860716952141101315788163932357551278752583190367886345484293997287750244140625 1284 32259163734135036905562081196129307826478257710465164957874359034870638112292150963227845692476970351236832343312919941411490531811533866801163733175370487895729440020009288153837806737123 1285 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696990926165468330002463334596608 1286 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656894137393981852330936660004926669193216 1287 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188320060027864461513420211369 1288 105421979432305232243485740512700190077099613823685075500777630251081442909697595922503753704495705890631680834303584760705506578940819661787756393762915951839431727421469986438751220703125 1289 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205313788274787963704661873320009853338386432 1290 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772864 1291 290332473607215332150058730765163770438304319394186484620869231313835743010629358669050611232292733161131491089816279472703414786303804801210473598578334391061564960180083593384540260634107 1292 527109897161526161217428702563500950385498069118425377503888151255407214548487979612518768522478529453158404171517923803527532894704098308938781968814579759197158637107349932193756103515625 1293 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668054775558525146271076821255153099151854818647493280039413353545728 1294 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902321 1295 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091456 1296 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274589973120157653414182912 1297 2612992262464937989350528576886473933944738874547678361587823081824521687095664228021455501090634598450183419808346515254330733076734243210894262387205009519554084641620752340460862345706963 1298 2635549485807630806087143512817504751927490345592126887519440756277036072742439898062593842612392647265792020857589619017637664473520491544693909844072898795985793185536749660968780517578125 1299 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365824 1300 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271903795350550259425039545762992199230202729632682787161615028558662253924862257021382587037120889 1301 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731648 1302 13177747429038154030435717564087523759637451727960634437597203781385180363712199490312969213061963236328960104287948095088188322367602457723469549220364493979928965927683748304843902587890625 1303 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899172859354196719784961261227313463296 1304 23516930362184441904154757191978265405502649870929105254290407736420695183860978052193099509815711386051650778275118637288976597690608188898048361484845085675986761774586771064147761111362667 1305 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043543706307114755505635745609361348916560329798345718708393439569922522454626926592 1306 65888737145190770152178587820437618798187258639803172187986018906925901818560997451564846065309816181644800521439740475440941611838012288617347746101822469899644829638418741524219512939453125 1307 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285323760313192443283334088001 1308 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853184 1309 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241319193382874833573758279690089818507706368 1310 211652373259659977137392814727804388649523848838361947288613669627786256654748802469737895588341402474464857004476067735600789379215473700082435253363605771083880855971280939577329850002264003 1311 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559380179637015412736 1312 329443685725953850760892939102188093990936293199015860939930094534629509092804987257824230326549080908224002607198702377204708059190061443086738730509112349498224148192093707621097564697265625 1313 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929749781582664965276773531499334295033118760359274030825472 1314 634957119778979931412178444183413165948571546515085841865841008883358769964246407409213686765024207423394571013428203206802368137646421100247305760090817313251642567913842818731989550006792009 1315 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650944 1316 1647218428629769253804464695510940469954681465995079304699650472673147545464024936289121151632745404541120013035993511886023540295950307215433693652545561747491120740960468538105487823486328125 1317 1904871359336939794236535332550239497845714639545257525597523026650076309892739222227641060295072622270183713040284609620407104412939263300741917280272451939754927703741528456195968650020376027 1318 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352360687718999126330659861107094125997337180132475041437096123301888 1319 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603776 1320 5714614078010819382709605997650718493537143918635772576792569079950228929678217666682923180885217866810551139120853828861221313238817789902225751840817355819264783111224585368587905950061128081 1321 8236092143148846269022323477554702349773407329975396523498252363365737727320124681445605758163727022705600065179967559430117701479751536077168468262727808737455603704802342690527439117431640625 1322 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207552 1323 17143842234032458148128817992952155480611431755907317730377707239850686789034653000048769542655653600431653417362561486583663939716453369706677255522452067457794349333673756105763717850183384243 1324 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415104 1325 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830208 1326 41180460715744231345111617387773511748867036649876982617491261816828688636600623407228028790818635113528000325899837797150588507398757680385842341313639043687278018524011713452637195587158203125 1327 51431526702097374444386453978856466441834295267721953191133121719552060367103959000146308627966960801294960252087684459750991819149360109120031766567356202373383048001021268317291153550550152729 1328 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427012031914789764239201325987075945660416 1329 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551084014015944085162231110854024063829579528478402651974151891320832 1330 154294580106292123333159361936569399325502885803165859573399365158656181101311877000438925883900882403884880756263053379252975457448080327360095299702068607120149144003063804951873460651650458187 1331 205902303578721156725558086938867558744335183249384913087456309084143443183003117036140143954093175567640001629499188985752942536993788401929211706568195218436390092620058567263185977935791015625 1332 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641664 1333 462883740318876369999478085809708197976508657409497578720198095475968543303935631001316777651702647211654642268789160137758926372344240982080285899106205821360447432009191414855620381954951374561 1334 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283328 1335 1029511517893605783627790434694337793721675916246924565437281545420717215915015585180700719770465877838200008147495944928764712684968942009646058532840976092181950463100292836315929889678955078125 1336 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827221215793215130566656 1337 1388651220956629109998434257429124593929525972228492736160594286427905629911806893003950332955107941634963926806367480413276779117032722946240857697318617464081342296027574244566861145864854123683 1338 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105362595697773664385021273272455654442431586430261133312 1339 4165953662869887329995302772287373781788577916685478208481782859283716889735420679011850998865323824904891780419102441239830337351098168838722573091955852392244026888082722733700583437594562371049 1340 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266624 1341 5147557589468028918138952173471688968608379581234622827186407727103586079575077925903503598852329389191000040737479724643823563424844710048230292664204880460909752315501464181579649448394775390625 1342 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006721346172290467269376897020421450382791094657540085093089822617769726345721044533248 1343 12497860988609661989985908316862121345365733750056434625445348577851150669206262037035552996595971474714675341257307323719491012053294506516167719275867557176732080664248168201101750312783687113147 1344 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496 1345 25737787947340144590694760867358444843041897906173114135932038635517930397875389629517517994261646945955000203687398623219117817124223550241151463321024402304548761577507320907898247241973876953125 1346 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132992 1347 37493582965828985969957724950586364036097201250169303876336045733553452007618786111106658989787914424144026023771921971158473036159883519548503157827602671530196241992744504603305250938351061339441 1348 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320680744718580942157810765768356265984 1349 112480748897486957909873174851759092108291603750507911629008137200660356022856358333319976969363743272432078071315765913475419108479650558645509473482808014590588725978233513809915752815053184018323 1350 128688939736700722953473804336792224215209489530865570679660193177589651989376948147587589971308234729775001018436993116095589085621117751205757316605122011522743807887536604539491236209869384765625 1351 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541538756647476310030352326743206124657514520641361489437161884315621531536712531968 1352 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952620060704653486412249315029041282722978874323768631243063073425063936 1353 337442246692460873729619524555277276324874811251523734887024411601981068068569074999959930908091229817296234213947297740426257325438951675936528420448424043771766177934700541429747258445159552054969 1354 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504111786204800430166155026589905240121409306972824498630058082565445957748647537262486126146850127872 1355 643444698683503614767369021683961121076047447654327853398300965887948259946884740737937949856541173648875005092184965580477945428105588756028786583025610057613719039437683022697456181049346923828125 1356 1012326740077382621188858573665831828974624433754571204661073234805943204205707224999879792724273689451888702641841893221278771976316855027809585261345272131315298533804101624289241775335478656164907 1357 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255744 1358 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511488 1359 3036980220232147863566575720997495486923873301263713613983219704417829612617121674999639378172821068355666107925525679663836315928950565083428755784035816393945895601412304872867725326006435968494721 1360 3217223493417518073836845108419805605380237238271639266991504829439741299734423703689689749282705868244375025460924827902389727140527943780143932915128050288068595197188415113487280905246734619140625 1361 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022976 1362 9110940660696443590699727162992486460771619903791140841949659113253488837851365024998918134518463205066998323776577038991508947786851695250286267352107449181837686804236914618603175978019307905484163 1363 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045952 1364 16086117467087590369184225542099028026901186191358196334957524147198706498672118518448448746413529341221875127304624139511948635702639718900719664575640251440342975985942075567436404526233673095703125 1365 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091904 1366 27332821982089330772099181488977459382314859711373422525848977339760466513554095074996754403555389615200994971329731116974526843360555085750858802056322347545513060412710743855809527934057923716452489 1367 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530633921701753935367770195646260767912323717284188541295913442384799112073398408183808 1368 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367616 1369 80430587335437951845921127710495140134505930956790981674787620735993532493360592592242243732067646706109375636523120697559743178513198594503598322878201257201714879929710377837182022631168365478515625 1370 81998465946267992316297544466932378146944579134120267577546932019281399540662285224990263210666168845602984913989193350923580530081665257252576406168967042636539181238132231567428583802173771149357467