0 0 1 27 2 27 3 54 4 81 5 135 6 216 7 351 8 567 9 918 10 1485 11 2403 12 3888 13 6291 14 10179 15 16470 16 26649 17 43119 18 69768 19 112887 20 182655 21 295542 22 478197 23 773739 24 1251936 25 2025675 26 3277611 27 5303286 28 8580897 29 13884183 30 22465080 31 36349263 32 58814343 33 95163606 34 153977949 35 249141555 36 403119504 37 652261059 38 1055380563 39 1707641622 40 2763022185 41 4470663807 42 7233685992 43 11704349799 44 18938035791 45 30642385590 46 49580421381 47 80222806971 48 129803228352 49 210026035323 50 339829263675 51 549855298998 52 889684562673 53 1439539861671 54 2329224424344 55 3768764286015 56 6097988710359 57 9866752996374 58 15964741706733 59 25831494703107 60 41796236409840 61 67627731112947 62 109423967522787 63 177051698635734 64 286475666158521 65 463527364794255 66 750003030952776 67 1213530395747031 68 1963533426699807 69 3177063822446838 70 5140597249146645 71 8317661071593483 72 13458258320740128 73 21775919392333611 74 35234177713073739 75 57010097105407350 76 92244274818481089 77 149254371923888439 78 241498646742369528 79 390753018666257967 80 632251665408627495 81 1023004684074885462 82 1655256349483512957 83 2678261033558398419 84 4333517383041911376 85 7011778416600309795 86 11345295799642221171 87 18357074216242530966 88 29702370015884752137 89 48059444232127283103 90 77761814248012035240 91 125821258480139318343 92 203583072728151353583 93 329404331208290671926 94 532987403936442025509 95 862391735144732697435 96 1395379139081174722944 97 2257770874225907420379 98 3653150013307082143323 99 5910920887532989563702 100 9564070900840071707025 101 15474991788373061270727 102 25039062689213132977752 103 40514054477586194248479 104 65553117166799327226231 105 106067171644385521474710 106 171620288811184848700941 107 277687460455570370175651 108 449307749266755218876592 109 726995209722325589052243 110 1176302958989080807928835 111 1903298168711406396981078 112 3079601127700487204909913 113 4982899296411893601890991 114 8062500424112380806800904 115 13045399720524274408691895 116 21107900144636655215492799 117 34153299865160929624184694 118 55261200009797584839677493 119 89414499874958514463862187 120 144675699884756099303539680 121 234090199759714613767401867 122 378765899644470713070941547 123 612856099404185326838343414 124 991621999048656039909284961 125 1604478098452841366747628375 126 2596100097501497406656913336 127 4200578195954338773404541711 128 6796678293455836180061455047 129 10997256489410174953465996758 130 17793934782866011133527451805 131 28791191272276186086993448563 132 46585126055142197220520900368 133 75376317327418383307514348931 134 121961443382560580528035249299 135 197337760709978963835549598230 136 319299204092539544363584847529 137 516636964802518508199134445759 138 835936168895058052562719293288 139 1352573133697576560761853739047 140 2188509302592634613324573032335 141 3541082436290211174086426771382 142 5729591738882845787410999803717 143 9270674175173056961497426575099 144 15000265914055902748908426378816 145 24270940089228959710405852953915 146 39271206003284862459314279332731 147 63542146092513822169720132286646 148 102813352095798684629034411619377 149 166355498188312506798754543906023 150 269168850284111191427788955525400 151 435524348472423698226543499431423 152 704693198756534889654332454956823 153 1140217547228958587880875954388246 154 1844910745985493477535208409345069 155 2985128293214452065416084363733315 156 4830039039199945542951292773078384 157 7815167332414397608367377136811699 158 12645206371614343151318669909890083 159 20460373704028740759686047046701782 160 33105580075643083911004716956591865 161 53565953779671824670690764003293647 162 86671533855314908581695480959885512 163 140237487634986733252386244963179159 164 226909021490301641834081725923064671 165 367146509125288375086467970886243830 166 594055530615590016920549696809308501 167 961202039740878392007017667695552331 168 1555257570356468408927567364504860832 169 2516459610097346800934585032200413163 170 4071717180453815209862152396705273995 171 6588176790551162010796737428905687158 172 10659893971004977220658889825610961153 173 17248070761556139231455627254516648311 174 27907964732561116452114517080127609464 175 45156035494117255683570144334644257775 176 73064000226678372135684661414771867239 177 118220035720795627819254805749416125014 178 191284035947473999954939467164187992253 179 309504071668269627774194272913604117267 180 500788107615743627729133740077792109520 181 810292179284013255503328012991396226787 182 1311080286899756883232461753069188336307 183 2121372466183770138735789766060584563094 184 3432452753083527021968251519129772899401 185 5553825219267297160704041285190357462495 186 8986277972350824182672292804320130361896 187 14540103191618121343376334089510487824391 188 23526381163968945526048626893830618186287 189 38066484355587066869424960983341106010678 190 61592865519556012395473587877171724196965 191 99659349875143079264898548860512830207643 192 161252215394699091660372136737684554404608 193 260911565269842170925270685598197384612251 194 422163780664541262585642822335881939016859 195 683075345934383433510913507934079323629110 196 1105239126598924696096556330269961262645969 197 1788314472533308129607469838204040586275079 198 2893553599132232825704026168474001848921048 199 4681868071665540955311496006678042435196127 200 7575421670797773781015522175152044284117175 201 12257289742463314736327018181830086719313302 202 19832711413261088517342540356982131003430477 203 32090001155724403253669558538812217722743779 204 51922712568985491771012098895794348726174256 205 84012713724709895024681657434606566448918035 206 135935426293695386795693756330400915175092291 207 219948140018405281820375413765007481624010326 208 355883566312100668616069170095408396799102617 209 575831706330505950436444583860415878423112943 210 931715272642606619052513753955824275222215560 211 1507546978973112569488958337816240153645328503 212 2439262251615719188541472091772064428867544063 213 3946809230588831758030430429588304582512872566 214 6386071482204550946571902521360369011380416629 215 10332880712793382704602332950948673593893289195 216 16718952194997933651174235472309042605273705824 217 27051832907791316355776568423257716199166995019 218 43770785102789250006950803895566758804440700843 219 70822618010580566362727372318824475003607695862 220 114593403113369816369678176214391233808048396705 221 185416021123950382732405548533215708811656092567 222 300009424237320199102083724747606942619704489272 223 485425445361270581834489273280822651431360581839 224 785434869598590780936572998028429594051065071111 225 1270860314959861362771062271309252245482425652950 226 2056295184558452143707635269337681839533490724061 227 3327155499518313506478697540646934085015916377011 228 5383450684076765650186332809984615924549407101072 229 8710606183595079156665030350631550009565323478083 230 14094056867671844806851363160616165934114730579155 231 22804663051266923963516393511247715943680054057238 232 36898719918938768770367756671863881877794784636393 233 59703382970205692733884150183111597821474838693631 234 96602102889144461504251906854975479699269623330024 235 156305485859350154238136057038087077520744462023655 236 252907588748494615742387963893062557220014085353679 237 409213074607844769980524020931149634740758547377334 238 662120663356339385722911984824212191960772632731013 239 1071333737964184155703436005755361826701531180108347 240 1733454401320523541426347990579574018662303812839360 241 2804788139284707697129783996334935845363834992947707 242 4538242540605231238556131986914509864026138805787067 243 7343030679889938935685915983249445709389973798734774 244 11881273220495170174242047970163955573416112604521841 245 19224303900385109109927963953413401282806086403256615 246 31105577120880279284170011923577356856222199007778456 247 50329881021265388394097975876990758139028285411035071 248 81435458142145667678267987800568114995250484418813527 249 131765339163411056072365963677558873134278769829848598 250 213200797305556723750633951478126988129529254248662125 251 344966136468967779822999915155685861263808024078510723 252 558166933774524503573633866633812849393337278327172848 253 903133070243492283396633781789498710657145302405683571 254 1461300004018016786970267648423311560050482580732856419 255 2364433074261509070366901430212810270707627883138539990 256 3825733078279525857337169078636121830758110463871396409 257 6190166152541034927704070508848932101465738347009936399 258 10015899230820560785041239587485053932223848810881332808 259 16206065383361595712745310096333986033689587157891269207 260 26221964614182156497786549683819039965913435968772602015 261 42428029997543752210531859780153025999603023126663871222 262 68649994611725908708318409463972065965516459095436473237 263 111078024609269660918850269244125091965119482222100344459 264 179728019220995569627168678708097157930635941317536817696 265 290806043830265230546018947952222249895755423539637162155 266 470534063051260800173187626660319407826391364857173979851 267 761340106881526030719206574612541657722146788396811142006 268 1231874169932786830892394201272861065548538153253985121857 269 1993214276814312861611600775885402723270684941650796263863 270 3225088446747099692503994977158263788819223094904781385720 271 5218302723561412554115595753043666512089908036555577649583 272 8443391170308512246619590730201930300909131131460359035303 273 13661693893869924800735186483245596812999039168015936684886 274 22105085064178437047354777213447527113908170299476295720189 275 35766778958048361848089963696693123926907209467492232405075 276 57871864022226798895444740910140651040815379766968528125264 277 93638642980275160743534704606833774967722589234460760530339 278 151510507002501959638979445516974426008537969001429288655603 279 245149149982777120382514150123808200976260558235890049185942 280 396659656985279080021493595640782626984798527237319337841545 281 641808806968056200404007745764590827961059085473209387027487 282 1038468463953335280425501341405373454945857612710528724869032 283 1680277270921391480829509087169964282906916698183738111896519 284 2718745734874726761255010428575337737852774310894266836765551 285 4399023005796118242084519515745302020759691009078004948662070 286 7117768740670845003339529944320639758612465319972271785427621 287 11516791746466963245424049460065941779372156329050276734089691 288 18634560487137808248763579404386581537984621649022548519517312 289 30151352233604771494187628864452523317356777978072825253607003 290 48785912720742579742951208268839104855341399627095373773124315 291 78937264954347351237138837133291628172698177605168199026731318 292 127723177675089930980090045402130733028039577232263572799855633 293 206660442629437282217228882535422361200737754837431771826586951 294 334383620304527213197318927937553094228777332069695344626442584 295 541044062933964495414547810472975455429515086907127116453029535 296 875427683238491708611866738410528549658292418976822461079472119 297 1416471746172456204026414548883504005087807505883949577532501654 298 2291899429410947912638281287294032554746099924860772038611973773 299 3708371175583404116664695836177536559833907430744721616144475427 300 6000270604994352029302977123471569114580007355605493654756449200 301 9708641780577756145967672959649105674413914786350215270900924627 302 15708912385572108175270650083120674788993922141955708925657373827 303 25417554166149864321238323042769780463407836928305924196558298454 304 41126466551721972496508973125890455252401759070261633122215672281 305 66544020717871836817747296168660235715809595998567557318773970735 306 107670487269593809314256269294550690968211355068829190440989643016 307 174214507987465646132003565463210926684020951067396747759763613751 308 281884995257059455446259834757761617652232306136225938200753256767 309 456099503244525101578263400220972544336253257203622685960516870518 310 737984498501584557024523234978734161988485563339848624161270127285 311 1194084001746109658602786635199706706324738820543471310121786997803 312 1932068500247694215627309870178440868313224383883319934283057125088 313 3126152501993803874230096505378147574637963204426791244404844122891 314 5058221002241498089857406375556588442951187588310111178687901247979 315 8184373504235301964087502880934736017589150792736902423092745370870 316 13242594506476800053944909256491324460540338381047013601780646618849 317 21426968010712102018032412137426060478129489173783916024873391989719 318 34669562517188902071977321393917384938669827554830929626654038608568 319 56096530527901004090009733531343445416799316728614845651527430598287 320 90766093045089906161987054925260830355469144283445775278181469206855 321 146862623572990910251996788456604275772268461012060620929708899805142 322 237628716618080816413983843381865106127737605295506396207890369011997 323 384491340191071726665980631838469381900006066307567017137599268817139 324 622120056809152543079964475220334488027743671603073413345489637829136 325 1006611397000224269745945107058803869927749737910640430483088906646275 326 1628731453809376812825909582279138357955493409513713843828578544475411 327 2635342850809601082571854689337942227883243147424354274311667451121686 328 4264074304618977895397764271617080585838736556938068118140245995597097 329 6899417155428578977969618960955022813721979704362422392451913446718783 330 11163491460047556873367383232572103399560716261300490510592159442315880 331 18062908615476135851337002193527126213282695965662912903044072889034663 332 29226400075523692724704385426099229612843412226963403413636232331350543 333 47289308690999828576041387619626355826126108192626316316680305220385206 334 76515708766523521300745773045725585438969520419589719730316537551735749 335 123805017457523349876787160665351941265095628612216036046996842772120955 336 200320726224046871177532933711077526704065149031805755777313380323856704 337 324125743681570221054320094376429467969160777644021791824310223095977659 338 524446469905617092231853028087506994673225926675827547601623603419834363 339 848572213587187313286173122463936462642386704319849339425933826515812022 340 1373018683492804405518026150551443457315612630995676887027557429935646385 341 2221590897079991718804199273015379919957999335315526226453491256451458407 342 3594609580572796124322225423566823377273611966311203113481048686387104792 343 5816200477652787843126424696582203297231611301626729339934539942838563199 344 9410810058225583967448650120149026674505223267937932453415588629225667991 345 15227010535878371810575074816731229971736834569564661793350128572064231190 346 24637820594103955778023724936880256646242057837502594246765717201289899181 347 39864831129982327588598799753611486617978892407067256040115845773354130371 348 64502651724086283366622524690491743264220950244569850286881562974644029552 349 104367482854068610955221324444103229882199842651637106326997408747998159923 350 168870134578154894321843849134594973146420792896206956613878971722642189475 351 273237617432223505277065173578698203028620635547844062940876380470640349398 352 442107752010378399598909022713293176175041428444051019554755352193282538873 353 715345369442601904875974196291991379203662063991895082495631732663922888271 354 1157453121452980304474883219005284555378703492435946102050387084857205427144 355 1872798490895582209350857415297275934582365556427841184546018817521128315415 356 3030251612348562513825740634302560489961069048863787286596405902378333742559 357 4903050103244144723176598049599836424543434605291628471142424719899462057974 358 7933301715592707237002338683902396914504503654155415757738830622277795800533 359 12836351818836851960178936733502233339047938259447044228881255342177257858507 360 20769653534429559197181275417404630253552441913602459986620085964455053659040 361 33606005353266411157360212150906863592600380173049504215501341306632311517547 362 54375658887695970354541487568311493846152822086651964202121427271087365176587 363 87981664240962381511901699719218357438753202259701468417622768577719676694134 364 142357323128658351866443187287529851284906024346353432619744195848807041870721 365 230338987369620733378344887006748208723659226606054901037366964426526718564855 366 372696310498279085244788074294278060008565250952408333657111160275333760435576 367 603035297867899818623132961301026268732224477558463234694478124701860479000431 368 975731608366178903867921035595304328740789728510871568351589284977194239436007 369 1578766906234078722491053996896330597473014206069334803046067409679054718436438 370 2554498514600257626358975032491634926213803934580206371397656694656248957872445 371 4133265420834336348850029029387965523686818140649541174443724104335303676308883 372 6687763935434593975209004061879600449900622075229747545841380798991552634181328 373 10821029356268930324059033091267565973587440215879288720285104903326856310490211 374 17508793291703524299268037153147166423488062291109036266126485702318408944671539 375 28329822647972454623327070244414732397075502506988324986411590605645265255161750 376 45838615939675978922595107397561898820563564798097361252538076307963674199833289 377 74168438587648433545922177641976631217639067305085686238949666913608939454995039 378 120007054527324412468517285039538530038202632103183047491487743221572613654828328 379 194175493114972846014439462681515161255841699408268733730437410135181553109823367 380 314182547642297258482956747721053691294044331511451781221925153356754166764651695 381 508358040757270104497396210402568852549886030919720514952362563491935719874475062 382 822540588399567362980352958123622543843930362431172296174287716848689886639126757 383 1330898629156837467477749168526191396393816393350892811126650280340625606513601819 384 2153439217556404830458102126649813940237746755782065107300937997189315493152728576 385 3484337846713242297935851295176005336631563149132957918427588277529941099666330395 386 5637777064269647128393953421825819276869309904915023025728526274719256592819058971 387 9122114910982889426329804717001824613500873054047980944156114552249197692485389366 388 14759891975252536554723758138827643890370182958963003969884640826968454285304448337 389 23882006886235425981053562855829468503871056013010984914040755379217651977789837703 390 38641898861487962535777320994657112394241238971973988883925396206186106263094286040 391 62523905747723388516830883850486580898112294984984973797966151585403758240884123743 392 101165804609211351052608204845143693292353533956958962681891547791589864503978409783 393 163689710356934739569439088695630274190465828941943936479857699376993622744862533526 394 264855514966146090622047293540773967482819362898902899161749247168583487248840943309 395 428545225323080830191486382236404241673285191840846835641606946545577109993703476835 396 693400740289226920813533675777178209156104554739749734803356193714160597242544420144 397 1121945965612307751005020058013582450829389746580596570444963140259737707236247896979 398 1815346705901534671818553733790760659985494301320346305248319333973898304478792317123 399 2937292671513842422823573791804343110814884047900942875693282474233636011715040214102 400 4752639377415377094642127525595103770800378349221289180941601808207534316193832531225 401 7689932048929219517465701317399446881615262397122232056634884282441170327908872745327 402 12442571426344596612107828842994550652415640746343521237576486090648704644102705276552 403 20132503475273816129573530160393997534030903143465753294211370373089874972011578021879 404 32575074901618412741681359003388548186446543889809274531787856463738579616114283298431 405 52707578376892228871254889163782545720477447033275027825999226836828454588125861320310 406 85282653278510641612936248167171093906923990923084302357787083300567034204240144618741 407 137990231655402870484191137330953639627401437956359330183786310137395488792366005939051 408 223272884933913512097127385498124733534325428879443632541573393437962522996606150557792 409 361263116589316382581318522829078373161726866835802962725359703575358011788972156496843 410 584536001523229894678445908327203106696052295715246595266933097013320534785578307054635 411 945799118112546277259764431156281479857779162551049557992292800588678546574550463551478 412 1530335119635776171938210339483484586553831458266296153259225897601999081360128770606113 413 2476134237748322449197974770639766066411610620817345711251518698190677627934679234157591 414 4006469357384098621136185110123250652965442079083641864510744595792676709294808004763704 415 6482603595132421070334159880763016719377052699900987575762263293983354337229487238921295 416 10489072952516519691470344990886267372342494778984629440273007889776031046524295243684999 417 16971676547648940761804504871649284091719547478885617016035271183759385383753782482606294 418 27460749500165460453274849862535551464062042257870246456308279073535416430278077726291293 419 44432426047814401215079354734184835555781589736755863472343550257294801814031860208897587 420 71893175547979861668354204596720387019843631994626109928651829330830218244309937935188880 421 116325601595794262883433559330905222575625221731381973400995379588125020058341798144086467 422 188218777143774124551787763927625609595468853726008083329647208918955238302651736079275347 423 304544378739568387435221323258530832171094075457390056730642588507080258360993534223361814 424 492763155883342511987009087186156441766562929183398140060289797426035496663645270302637161 425 797307534622910899422230410444687273937657004640788196790932385933115755024638804525998975 426 1290070690506253411409239497630843715704219933824186336851222183359151251688284074828636136 427 2087378225129164310831469908075530989641876938464974533642154569292267006712922879354635111 428 3377448915635417722240709405706374705346096872289160870493376752651418258401206954183271247 429 5464827140764582033072179313781905694987973810754135404135531321943685265114129833537906358 430 8842276056399999755312888719488280400334070683043296274628908074595103523515336787721177605 431 14307103197164581788385068033270186095322044493797431678764439396538788788629466621259083963 432 23149379253564581543697956752758466495656115176840727953393347471133892312144803408980261568 433 37456482450729163332083024786028652590978159670638159632157786867672681100774270030239345531 434 60605861704293744875780981538787119086634274847478887585551134338806573412919073439219607099 435 98062344155022908207864006324815771677612434518117047217708921206479254513693343469458952630 436 158668205859316653083644987863602890764246709365595934803260055545285827926612416908678559729 437 256730550014339561291508994188418662441859143883712982020968976751765082440305760378137512359 438 415398755873656214375153982052021553206105853249308916824229032297050910366918177286816072088 439 672129305887995775666662976240440215647964997133021898845198009048815992807223937664953584447 440 1087528061761651990041816958292461768854070850382330815669427041345866903174142114951769656535 441 1759657367649647765708479934532901984502035847515352714514625050394682895981366052616723240982 442 2847185429411299755750296892825363753356106697897683530184052091740549799155508167568492897517 443 4606842797060947521458776827358265737858142545413036244698677142135232695136874220185216138499 444 7454028226472247277209073720183629491214249243310719774882729233875782494292382387753709036016 445 12060871023533194798667850547541895229072391788723756019581406376011015189429256607938925174515 446 19514899250005442075876924267725524720286641032034475794464135609886797683721638995692634210531 447 31575770273538636874544774815267419949359032820758231814045541985897812873150895603631559385046 448 51090669523544078950421699082992944669645673852792707608509677595784610556872534599324193595577 449 82666439797082715824966473898260364619004706673550939422555219581682423430023430202955752980623 450 133757109320626794775388172981253309288650380526343647031064897177467033986895964802279946576200 451 216423549117709510600354646879513673907655087199894586453620116759149457416919395005235699556823 452 350180658438336305375742819860766983196305467726238233484685013936616491403815359807515646133023 453 566604207556045815976097466740280657103960554926132819938305130695765948820734754812751345689846 454 916784865994382121351840286601047640300266022652371053422990144632382440224550114620266991822869 455 1483389073550427937327937753341328297404226577578503873361295275328148389045284869433018337512715 456 2400173939544810058679778039942375937704492600230874926784285419960530829269834984053285329335584 457 3883563013095237996007715793283704235108719177809378800145580695288679218315119853486303666848299 458 6283736952640048054687493833226080172813211778040253726929866115249210047584954837539588996183883 459 10167299965735286050695209626509784407921930955849632527075446810537889265900074691025892663032182 460 16451036918375334105382703459735864580735142733889886254005312925787099313485029528565481659216065 461 26618336884110620156077913086245648988657073689739518781080759736324988579385104219591374322248247 462 43069373802485954261460616545981513569392216423629405035086072662112087892870133748156855981464312 463 69687710686596574417538529632227162558049290113368923816166832398437076472255237967748230303712559 464 112757084489082528678999146178208676127441506536998328851252905060549164365125371715905086285176871 465 182444795175679103096537675810435838685490796650367252667419737458986240837380609683653316588889430 466 295201879664761631775536821988644514812932303187365581518672642519535405202505981399558402874066301 467 477646674840440734872074497799080353498423099837732834186092379978521646039886591083211719462955731 468 772848554505202366647611319787724868311355403025098415704765022498057051242392572482770122337022032 469 1250495229345643101519685817586805221809778502862831249890857402476578697282279163565981841799977763 470 2023343783850845468167297137374530090121133905887929665595622424974635748524671736048751964136999795 471 3273839013196488569686982954961335311930912408750760915486479827451214445806950899614733805936977558 472 5297182797047334037854280092335865402052046314638690581082102252425850194331622635663485770073977353 473 8571021810243822607541263047297200713982958723389451496568582079877064640138573535278219576010954911 474 13868204607291156645395543139633066116035005038028142077650684332302914834470196170941705346084932264 475 22439226417534979252936806186930266830017963761417593574219266412179979474608769706219924922095887175 476 36307431024826135898332349326563332946052968799445735651869950744482894309078965877161630268180819439 477 58746657442361115151269155513493599776070932560863329226089217156662873783687735583381555190276706614 478 95054088467187251049601504840056932722123901360309064877959167901145768092766701460543185458457526053 479 153800745909548366200870660353550532498194833921172394104048385057808641876454437043924740648734232667 480 248854834376735617250472165193607465220318735281481458982007552958954409969221138504467926107191758720 481 402655580286283983451342825547157997718513569202653853086055938016763051845675575548392666755925991387 482 651510414663019600701814990740765462938832304484135312068063490975717461814896714052860592863117750107 483 1054165994949303584153157816287923460657345873686789165154119428992480513660572289601253259619043741494 484 1705676409612323184854972807028688923596178178170924477222182919968197975475469003654113852482161491601 485 2759842404561626769008130623316612384253524051857713642376302348960678489136041293255367112101205233095 486 4465518814173949953863103430345301307849702230028638119598485268928876464611510296909480964583366724696 487 7225361218735576722871234053661913692103226281886351761974787617889554953747551590164848076684571957791 488 11690880032909526676734337484007214999952928511914989881573272886818431418359061887074329041267938682487 489 18916241251645103399605571537669128692056154793801341643548060504707986372106613477239177117952510640278 490 30607121284554630076339909021676343692009083305716331525121333391526417790465675364313506159220449322765 491 49523362536199733475945480559345472384065238099517673168669393896234404162572288841552683277172959963043 492 80130483820754363552285389581021816076074321405234004693790727287760821953037964205866189436393409285808 493 129653846356954097028230870140367288460139559504751677862460121183995226115610253047418872713566369248851 494 209784330177708460580516259721389104536213880909985682556250848471756048068648217253285062149959778534659 495 339438176534662557608747129861756392996353440414737360418710969655751274184258470300703934863526147783510 496 549222506712371018189263389583145497532567321324723042974961818127507322252906687553988997013485926318169 497 888660683247033575798010519444901890528920761739460403393672787783258596437165157854692931877012074101679 498 1437883189959404593987273909028047388061488083064183446368634605910765918690071845408681928890498000419848 499 2326543873206438169785284428472949278590408844803643849762307393694024515127237003263374860767510074521527 500 3764427063165842763772558337500996666651896927867827296130941999604790433817308848672056789658008074941375 501 6090970936372280933557842765973945945242305772671471145893249393298814948944545851935431650425518149462902 502 9855397999538123697330401103474942611894202700539298442024191392903605382761854700607488440083526224404277 503 15946368935910404630888243869448888557136508473210769587917440786202420331706400552542920090509044373867179 504 25801766935448528328218644972923831169030711173750068029941632179106025714468255253150408530592570598271456 505 41748135871358932959106888842372719726167219646960837617859072965308446046174655805693328621101614972138635 506 67549902806807461287325533815296550895197930820710905647800705144414471760642911058843737151694185570410091 507 109298038678166394246432422657669270621365150467671743265659778109722917806817566864537065772795800542548726 508 176847941484973855533757956472965821516563081288382648913460483254137389567460477923380802924489986112958817 509 286145980163140249780190379130635092137928231756054392179120261363860307374278044787917868697285786655507543 510 462993921648114105313948335603600913654491313044437041092580744617997696941738522711298671621775772768466360 511 749139901811254355094138714734236005792419544800491433271701005981858004316016567499216540319061559423973903 512 1212133823459368460408087050337836919446910857844928474364281750599855701257755090210515211940837332192440263 513 1961273725270622815502225765072072925239330402645419907635982756581713705573771657709731752259898891616414166 514 3173407548729991275910312815409909844686241260490348382000264507181569406831526747920246964200736223808854429 515 5134681274000614091412538580481982769925571663135768289636247263763283112405298405629978716460635115425268595 516 8308088822730605367322851395891892614611812923626116671636511770944852519236825153550225680661371339234123024 517 13442770096731219458735389976373875384537384586761884961272759034708135631642123559180204397122006454659391619 518 21750858919461824826058241372265767999149197510388001632909270805652988150878948712730430077783377793893514643 519 35193629016193044284793631348639643383686582097149886594182029840361123782521072271910634474905384248552906262 520 56944487935654869110851872720905411382835779607537888227091300646014111933400020984641064552688762042446420905 521 92138116951847913395645504069545054766522361704687774821273330486375235715921093256551699027594146290999327167 522 149082604887502782506497376790450466149358141312225663048364631132389347649321114241192763580282908333445748072 523 241220721839350695902142880859995520915880503016913437869637961618764583365242207497744462607877054624445075239 524 390303326726853478408640257650445987065238644329139100918002592751153931014563321738937226188159962957890823311 525 631524048566204174310783138510441507981119147346052538787640554369918514379805529236681688796037017582335898550 526 1021827375293057652719423396160887495046357791675191639705643147121072445394368850975618914984196980540226721861 527 1653351423859261827030206534671329003027476939021244178493283701490990959774174380212300603780233998122562620411 528 2675178799152319479749629930832216498073834730696435818198926848612063405168543231187919518764430978662789342272 529 4328530223011581306779836465503545501101311669717679996692210550103054364942717611400220122544664976785351962683 530 7003709022163900786529466396335761999175146400414115814891137398715117770111260842588139641309095955448141304955 531 11332239245175482093309302861839307500276458070131795811583347948818172135053978453988359763853760932233493267638 532 18335948267339382879838769258175069499451604470545911626474485347533289905165239296576499405162856887681634572593 533 29668187512514864973148072120014376999728062540677707438057833296351462040219217750564859169016617819915127840231 534 48004135779854247852986841378189446499179667011223619064532318643884751945384457047141358574179474707596762412824 535 77672323292369112826134913498203823498907729551901326502590151940236213985603674797706217743196092527511890253055 536 125676459072223360679121754876393269998087396563124945567122470584120965930988131844847576317375567235108652665879 537 203348782364592473505256668374597093496995126115026272069712622524357179916591806642553794060571659762620542918934 538 329025241436815834184378423250990363495082522678151217636835093108478145847579938487401370377947226997729195584813 539 532374023801408307689635091625587456992077648793177489706547715632835325764171745129955164438518886760349738503747 540 861399265238224141874013514876577820487160171471328707343382808741313471611751683617356534816466113758078934088560 541 1393773289039632449563648606502165277479237820264506197049930524374148797375923428747311699254985000518428672592307 542 2255172554277856591437662121378743097966397991735834904393313333115462268987675112364668234071451114276507606680867 543 3648945843317489041001310727880908375445635812000341101443243857489611066363598541111979933326436114794936279273174 544 5904118397595345632438972849259651473412033803736176005836557190605073335351273653476648167397887229071443885954041 545 9553064240912834673440283577140559848857669615736517107279801048094684401714872194588628100724323343866380165227215 546 15457182638508180305879256426400211322269703419472693113116358238699757737066145848065276268122210572937824051181256 547 25010246879421014979319540003540771171127373035209210220396159286794442138781018042653904368846533916804204216408471 548 40467429517929195285198796429940982493397076454681903333512517525494199875847163890719180636968744489742028267589727 549 65477676397350210264518336433481753664524449489891113553908676812288642014628181933373085005815278406546232483998198 550 105945105915279405549717132863422736157921525944573016887421194337782841890475345824092265642784022896288260751587925 551 171422782312629615814235469296904489822445975434464130441329871150071483905103527757465350648599301302834493235586123 552 277367888227909021363952602160327225980367501379037147328751065487854325795578873581557616291383324199122753987174048 553 448790670540538637178188071457231715802813476813501277770080936637925809700682401339022966939982625501957247222760171 554 726158558768447658542140673617558941783180978192538425098832002125780135496261274920580583231365949701080001209934219 555 1174949229308986295720328745074790657585994455006039702868912938763705945196943676259603550171348575203037248432694390 556 1901107788077433954262469418692349599369175433198578127967744940889486080693204951180184133402714524904117249642628609 557 3076057017386420249982798163767140256955169888204617830836657879653192025890148627439787683574063100107154498075322999 558 4977164805463854204245267582459489856324345321403195958804402820542678106583353578619971816976777625011271747717951608 559 8053221822850274454228065746226630113279515209607813789641060700195870132473502206059759500550840725118426245793274607 560 13030386628314128658473333328686119969603860531011009748445463520738548239056855784679731317527618350129697993511226215 561 21083608451164403112701399074912750082883375740618823538086524220934418371530357990739490818078459075248124239304500822 562 34113995079478531771174732403598870052487236271629833286531987741672966610587213775419222135606077425377822232815727037 563 55197603530642934883876131478511620135370612012248656824618511962607384982117571766158712953684536500625946472120227859 564 89311598610121466655050863882110490187857848283878490111150499704280351592704785541577935089290613926003768704935954896 565 144509202140764401538926995360622110323228460296127146935769011666887736574822357307736648042975150426629715177056182755 566 233820800750885868193977859242732600511086308580005637046919511371168088167527142849314583132265764352633483881992137651 567 378330002891650269732904854603354710834314768876132783982688523038055824742349500157051231175240914779263199059048320406 568 612150803642536137926882713846087311345401077456138421029608034409223912909876643006365814307506679131896682941040458057 569 990480806534186407659787568449442022179715846332271205012296557447279737652226143163417045482747593911159882000088778463 570 1602631610176722545586670282295529333525116923788409626041904591856503650562102786169782859790254273043056564941129236520 571 2593112416710908953246457850744971355704832770120680831054201149303783388214328929333199905273001866954216446941218014983 572 4195744026887631498833128133040500689229949693909090457096105741160287038776431715502982765063256139997273011882347251503 573 6788856443598540452079585983785472044934782464029771288150306890464070426990760644836182670336258006951489458823565266486 574 10984600470486171950912714116825972734164732157938861745246412631624357465767192360339165435399514146948762470705912517989 575 17773456914084712402992300100611444779099514621968633033396719522088427892757953005175348105735772153900251929529477784475 576 28758057384570884353905014217437417513264246779907494778643132153712785358525145365514513541135286300849014400235390302464 577 46531514298655596756897314318048862292363761401876127812039851675801213251283098370689861646871058454749266329764868086939 578 75289571683226481110802328535486279805628008181783622590682983829513998609808243736204375188006344755598280730000258389403 579 121821085981882077867699642853535142097991769583659750402722835505315211861091342106894236834877403210347547059765126476342 580 197110657665108558978501971389021421903619777765443372993405819334829210470899585843098612022883747965945827789765384865745 581 318931743646990636846201614242556564001611547349103123396128654840144422331990927949992848857761151176293374849530511342087 582 516042401312099195824703585631577985905231325114546496389534474174973632802890513793091460880644899142239202639295896207832 583 834974144959089832670905199874134549906842872463649619785663129015118055134881441743084309738406050318532577488826407549919 584 1351016546271189028495608785505712535812074197578196116175197603190091687937771955536175770619050949460771780128122303757751 585 2185990691230278861166513985379847085718917070041845735960860732205209743072653397279260080357456999779304357616948711307670 586 3537007237501467889662122770885559621530991267620041852136058335395301431010425352815435850976507949240076137745071015065421 587 5722997928731746750828636756265406707249908337661887588096919067600511174083078750094695931333964949019380495362019726373091 588 9260005166233214640490759527150966328780899605281929440232977402995812605093504102910131782310472898259456633107090741438512 589 14983003094964961391319396283416373036030807942943817028329896470596323779176582853004827713644437847278837128469110467811603 590 24243008261198176031810155810567339364811707548225746468562873873592136384270086955914959495954910745538293761576201209250115 591 39226011356163137423129552093983712400842515491169563496892770344188460163446669808919787209599348592817130890045311677061718 592 63469019617361313454939707904551051765654223039395309965455644217780596547716756764834746705554259338355424651621512886311833 593 102695030973524450878069259998534764166496738530564873462348414561969056711163426573754533915153607931172555541666824563373551 594 166164050590885764333008967903085815932150961569960183427804058779749653258880183338589280620707867269527980193288337449685384 595 268859081564410215211078227901620580098647700100525056890152473341718709970043609912343814535861475200700535734955162013058935 596 435023132155295979544087195804706396030798661670485240317956532121468363228923793250933095156569342470228515928243499462744319 597 703882213719706194755165423706326976129446361771010297208109005463187073198967403163276909692430817670929051663198661475803254 598 1138905345875002174299252619511033372160245023441495537526065537584655436427891196414210004849000160141157567591442160938547573 599 1842787559594708369054418043217360348289691385212505834734174543047842509626858599577486914541430977812086619254640822414350827 600 2981692905469710543353670662728393720449936408654001372260240080632497946054749795991696919390431137953244186846082983352898400 601 4824480465064418912408088705945754068739627793866507206994414623680340455681608395569183833931862115765330806100723805767249227 602 7806173370534129455761759368674147789189564202520508579254654704312838401736358191560880753322293253718574992946806789120147627 603 12630653835598548368169848074619901857929191996387015786249069327993178857417966587130064587254155369483905799047530594887396854 604 20436827206132677823931607443294049647118756198907524365503724032306017259154324778690945340576448623202480791994337384007544481 605 33067481041731226192101455517913951505047948195294540151752793360299196116572291365821009927830603992686386591041867978894941335 606 53504308247863904016033062961208001152166704394202064517256517392605213375726616144511955268407052615888867383036205362902485816 607 86571789289595130208134518479121952657214652589496604669009310752904409492298907510332965196237656608575253974078073341797427151 608 140076097537459034224167581440329953809381356983698669186265828145509622868025523654844920464644709224464121357114278704699912967 609 226647886827054164432302099919451906466596009573195273855275138898414032360324431165177885660882365833039375331192352046497340118 610 366723984364513198656469681359781860275977366556893943041540967043923655228349954820022806125527075057503496688306630751197253085 611 593371871191567363088771781279233766742573376130089216896816105942337687588674385985200691786409440890542872019498982797694593203 612 960095855556080561745241462639015627018550742686983159938357072986261342817024340805223497911936515948046368707805613548891846288 613 1553467726747647924834013243918249393761124118817072376835173178928599030405698726790424189698345956838589240727304596346586439491 614 2513563582303728486579254706557265020779674861504055536773530251914860373222723067595647687610282472786635609435110209895478285779 615 4067031309051376411413267950475514414540798980321127913608703430843459403628421794386071877308628429625224850162414806242064725270 616 6580594891355104897992522657032779435320473841825183450382233682758319776851144861981719564918910902411860459597525016137543011049 617 10647626200406481309405790607508293849861272822146311363990937113601779180479566656367791442227539332037085309759939822379607736319 618 17228221091761586207398313264541073285181746663971494814373170796360098957330711518349511007146450234448945769357464838517150747368 619 27875847292168067516804103872049367135043019486117806178364107909961878137810278174717302449373989566486031079117404660896758483687 620 45104068383929653724202417136590440420224766150089300992737278706321977095140989693066813456520439800934976848474869499413909231055 621 72979915676097721241006521008639807555267785636207107171101386616283855232951267867784115905894429367421007927592274160310667714742 622 118083984060027374965208938145230247975492551786296408163838665322605832328092257560850929362414869168355984776067143659724576945797 623 191063899736125096206215459153870055530760337422503515334940051938889687561043525428635045268309298535776992703659417820035244660539 624 309147883796152471171424397299100303506252889208799923498778717261495519889135782989485974630724167704132977479726561479759821606336 625 500211783532277567377639856452970359037013226631303438833718769200385207450179308418121019899033466239909970183385979299795066266875 626 809359667328430038549064253752070662543266115840103362332497486461880727339315091407606994529757633944042947663112540779554887873211 627 1309571450860707605926704110205041021580279342471406801166216255662265934789494399825728014428791100183952917846498520079349954140086 628 2118931118189137644475768363957111684123545458311510163498713742124146662128809491233335008958548734127995865509611060858904842013297 629 3428502569049845250402472474162152705703824800782916964664929997786412596918303891059063023387339834311948783356109580938254796153383 630 5547433687238982894878240838119264389827370259094427128163643739910559259047113382292398032345888568439944648865720641797159638166680 631 8975936256288828145280713312281417095531195059877344092828573737696971855965417273351461055733228402751893432221830222735414434320063 632 14523369943527811040158954150400681485358565318971771220992217477607531115012530655643859088079116971191838081087550864532574072486743 633 23499306199816639185439667462682098580889760378849115313820791215304502970977947928995320143812345373943731513309381087267988506806806 634 38022676143344450225598621613082780066248325697820886534813008692912034085990478584639179231891462345135569594396931951800562579293549 635 61521982343161089411038289075764878647138086076670001848633799908216537056968426513634499375703807719079301107706313039068551086100355 636 99544658486505539636636910688847658713386411774490888383446808601128571142958905098273678607595270064214870702103244990869113665393904 637 161066640829666629047675199764612537360524497851160890232080608509345108199927331611908177983299077783294171809809558029937664751494259 638 260611299316172168684312110453460196073910909625651778615527417110473679342886236710181856590894347847509042511912803020806778416888163 639 421677940145838797731987310218072733434435407476812668847608025619818787542813568322090034574193425630803214321722361050744443168382422 640 682289239462010966416299420671532929508346317102464447463135442730292466885699805032271891165087773478312256833635164071551221585270585 641 1103967179607849764148286730889605662942781724579277116310743468350111254428513373354361925739281199109115471155357525122295664753653007 642 1786256419069860730564586151561138592451128041681741563773878911080403721314213178386633816904368972587427727988992689193846886338923592 643 2890223598677710494712872882450744255393909766261018680084622379430514975742726551740995742643650171696543199144350214316142551092576599 644 4676480017747571225277459034011882847845037807942760243858501290510918697056939730127629559548019144283970927133342903509989437431500191 645 7566703616425281719990331916462627103238947574203778923943123669941433672799666281868625302191669315980514126277693117826131988524076790 646 12243183634172852945267790950474509951083985382146539167801624960452352369856606011996254861739688460264485053411036021336121425955576981 647 19809887250598134665258122866937137054322932956350318091744748630393786042656272293864880163931357776244999179688729139162253414479653771 648 32053070884770987610525913817411647005406918338496857259546373590846138412512878305861135025671046236509484233099765160498374840435230752 649 51862958135369122275784036684348784059729851294847175351291122221239924455169150599726015189602404012754483412788494299660628254914884523 650 83916029020140109886309950501760431065136769633344032610837495812086062867682028905587150215273450249263967645888259460159003095350115275 651 135778987155509232162093987186109215124866620928191207962128618033325987322851179505313165404875854262018451058676753759819631350264999798 652 219695016175649342048403937687869646190003390561535240572966113845412050190533208410900315620149304511282418704565013219978634445615115073 653 355474003331158574210497924873978861314870011489726448535094731878738037513384387916213481025025158773300869763241766979798265795880114871 654 575169019506807916258901862561848507504873402051261689108060845724150087703917596327113796645174463284583288467806780199776900241495229944 655 930643022837966490469399787435827368819743413540988137643155577602888125217301984243327277670199622057884158231048547179575166037375344815 656 1505812042344774406728301649997675876324616815592249826751216423327038212921219580570441074315374085342467446698855327379352066278870574759 657 2436455065182740897197701437433503245144360229133237964394372000929926338138521564813768351985573707400351604929903874558927232316245919574 658 3942267107527515303926003087431179121468977044725487791145588424256964551059741145384209426300947792742819051628759201938279298595116494333 659 6378722172710256201123704524864682366613337273858725755539960425186890889198262710197977778286521500143170656558663076497206530911362413907 660 10320989280237771505049707612295861488082314318584213546685548849443855440258003855582187204587469292885989708187422278435485829506478908240 661 16699711452948027706173412137160543854695651592442939302225509274630746329456266565780164982873990793029160364746085354932692360417841322147 662 27020700733185799211223119749456405342777965911027152848911058124074601769714270421362352187461460085915150072933507633368178189924320230387 663 43720412186133826917396531886616949197473617503470092151136567398705348099170536987142517170335450878944310437679592988300870550342161552534 664 70741112919319626128619651636073354540251583414497245000047625522779949868884807408504869357796910964859460510613100621669048740266481782921 665 114461525105453453046016183522690303737725200917967337151184192921485297968055344395647386528132361843803770948292693609969919290608643335455 666 185202638024773079174635835158763658277976784332464582151231818444265247836940151804152255885929272808663231458905794231638968030875125118376 667 299664163130226532220652018681453962015701985250431919302416011365750545804995496199799642414061634652467002407198487841608887321483768453831 668 484866801154999611395287853840217620293678769582896501453647829810015793641935648003951898299990907461130233866104282073247855352358893572207 669 784530964285226143615939872521671582309380754833328420756063841175766339446931144203751540714052542113597236273302769914856742673842662026038 670 1269397765440225755011227726361889202603059524416224922209711670985782133088866792207703439014043449574727470139407051988104598026201555598245 671 2053928729725451898627167598883560784912440279249553342965775512161548472535797936411454979728095991688324706412709821902961340700044217624283 672 3323326495165677653638395325245449987515499803665778265175487183147330605624664728619158418742139441263052176552116873891065938726245773222528 673 5377255224891129552265562924129010772427940082915331608141262695308879078160462665030613398470235432951376882964826695794027279426289990846811 674 8700581720056807205903958249374460759943439886581109873316749878456209683785127393649771817212374874214429059516943569685093218152535764069339 675 14077836944947936758169521173503471532371379969496441481458012573765088761945590058680385215682610307165805942481770265479120497578825754916150 676 22778418665004743964073479422877932292314819856077551354774762452221298445730717452330157032894985181380235001998713835164213715731361518985489 677 36856255609952680722243000596381403824686199825573992836232775025986387207676307511010542248577595488546040944480484100643334213310187273901639 678 59634674274957424686316480019259336117001019681651544191007537478207685653407024963340699281472580669926275946479197935807547929041548792887128 679 96490929884910105408559480615640739941687219507225537027240312504194072861083332474351241530050176158472316890959682036450882142351736066788767 680 156125604159867530094875960634900076058688239188877081218247849982401758514490357437691940811522756828398592837438879972258430071393284859675895 681 252616534044777635503435441250540816000375458696102618245488162486595831375573689912043182341572932986870909728398562008709312213745020926464662 682 408742138204645165598311401885440892059063697884979699463736012468997589890064047349735123153095689815269502565837441980967742285138305786140557 683 661358672249422801101746843135981708059439156581082317709224174955593421265637737261778305494668622802140412294236003989677054498883326712605219 684 1070100810454067966700058245021422600118502854466062017172960187424591011155701784611513428647764312617409914860073445970644796784021632498745776 685 1731459482703490767801805088157404308177942011047144334882184362380184432421339521873291734142432935419550327154309449960321851282904959211350995 686 2801560293157558734501863333178826908296444865513206352055144549804775443577041306484805162790197248036960242014382895930966648066926591710096771 687 4533019775861049502303668421336231216474386876560350686937328912184959875998380828358096896932630183456510569168692345891288499349831550921447766 688 7334580069018608236805531754515058124770831742073557038992473461989735319575422134842902059722827431493470811183075241822255147416758142631544537 689 11867599844879657739109200175851289341245218618633907725929802374174695195573802963200998956655457614949981380351767587713543646766589693552992303 690 19202179913898265975914731930366347466016050360707464764922275836164430515149225098043901016378285046443452191534842829535798794183347836184536840 691 31069779758777923715023932106217636807261268979341372490852078210339125710723028061244899973033742661393433571886610417249342440949937529737529143 692 50271959672676189690938664036583984273277319340048837255774354046503556225872253159288800989412027707836885763421453246785141235133285365922065983 693 81341739431454113405962596142801621080538588319390209746626432256842681936595281220533700962445770369230319335308063664034483676083222895659595126 694 131613699104130303096901260179385605353815907659439047002400786303346238162467534379822501951857798077067205098729516910819624911216508261581661109 695 212955438535584416502863856322187226434354495978829256749027218560188920099062815600356202914303568446297524434037580574854108587299731157241256235 696 344569137639714719599765116501572831788170403638268303751428004863535158261530349980178704866161366523364729532767097485673733498516239418822917344 697 557524576175299136102628972823760058222524899617097560500455223423724078360593165580534907780464934969662253966804678060527842085815970576064173579 698 902093713815013855702394089325332890010695303255365864251883228287259236622123515560713612646626301493026983499571775546201575584332209994887090923 699 1459618289990312991805023062149092948233220202872463424752338451710983314982716681141248520427091236462689237466376453606729417670148180570951264502 700 2361712003805326847507417151474425838243915506127829289004221679998242551604840196701962133073717537955716220965948229152930993254480390565838355425 701 3821330293795639839312440213623518786477135709000292713756560131709225866587556877843210653500808774418405458432324682759660410924628571136789619927 702 6183042297600966686819857365097944624721051215128122002760781811707468418192397074545172786574526312374121679398272911912591404179108961702627975352 703 10004372591396606526132297578721463411198186924128414716517341943416694284779953952388383440075335086792527137830597594672251815103737532839417595279 704 16187414888997573212952154943819408035919238139256536719278123755124162702972351026933556226649861399166648817228870506584843219282846494542045570631 705 26191787480394179739084452522540871447117425063384951435795465698540856987752304979321939666725196485959175955059468101257095034386584027381463165910 706 42379202369391752952036607466360279483036663202641488155073589453665019690724656006255495893375057885125824772288338607841938253669430521923508736541 707 68570989849785932691121059988901150930154088266026439590869055152205876678476960985577435560100254371085000727347806709099033288056014549304971902451 708 110950192219177685643157667455261430413190751468667927745942644605870896369201616991832931453475312256210825499636145316940971541725445071228480638992 709 179521182068963618334278727444162581343344839734694367336811699758076773047678577977410367013575566627295826226983952026040004829781459620533452541443 710 290471374288141303977436394899424011756535591203362295082754344363947669416880194969243298467050878883506651726620097342980976371506904691761933180435 711 469992556357104922311715122343586593099880430938056662419566044122024442464558772946653665480626445510802477953604049369020981201288364312295385721878 712 760463930645246226289151517243010604856416022141418957502320388485972111881438967915896963947677324394309129680224146712001957572795269004057318902313 713 1230456487002351148600866639586597197956296453079475619921886432607996554345997740862550629428303769905111607633828196081022938774083633316352704624191 714 1990920417647597374890018156829607802812712475220894577424206821093968666227436708778447593375981094299420737314052342793024896346878902320410023526504 715 3221376904649948523490884796416205000769008928300370197346093253701965220573434449640998222804284864204532344947880538874047835120962535636762728150695 716 5212297322297545898380902953245812803581721403521264774770300074795933886800871158419445816180265958503953082261932881667072731467841437957172751677199 717 8433674226947494421871787749662017804350730331821634972116393328497899107374305608060444038984550822708485427209813420541120566588803973593935479827894 718 13645971549245040320252690702907830607932451735342899746886693403293832994175176766479889855164816781212438509471746302208193298056645411551108231505093 719 22079645776192534742124478452569848412283182067164534719003086731791732101549482374540333894149367603920923936681559722749313864645449385145043711332987 720 35725617325437575062377169155477679020215633802507434465889780135085565095724659141020223749314184385133362446153306024957507162702094796696151942838080 721 57805263101630109804501647608047527432498815869671969184892866866877297197274141515560557643463551989054286382834865747706821027347544181841195654171067 722 93530880427067684866878816763525206452714449672179403650782647001962862292998800656580781392777736374187648828988171772664328190049638978537347597009147 723 151336143528697794671380464371572733885213265541851372835675513868840159490272942172141339036241288363241935211823037520371149217397183160378543251180214 724 244867023955765479538259281135097940337927715214030776486458160870803021783271742828722120429019024737429584040811209293035477407446822138915890848189361 725 396203167484463274209639745506670674223140980755882149322133674739643181273544685000863459465260313100671519252634246813406626624844005299294434099369575 726 641070191440228753747899026641768614561068695969912925808591835610446203056816427829585579894279337838101103293445456106442104032290827438210324947558936 727 1037273358924692027957538772148439288784209676725795075130725510350089384330361112830449039359539650938772622546079702919848730657134832737504759046928511 728 1678343550364920781705437798790207903345278372695708000939317345960535587387177540660034619253818988776873725839525159026290834689425660175715083994487447 729 2715616909289612809662976570938647192129488049421503076070042856310624971717538653490483658613358639715646348385604861946139565346560492913219843041415958 730 4393960459654533591368414369728855095474766422117211077009360202271160559104716194150518277867177628492520074225130020972430400035986153088934927035903405 731 7109577368944146401031390940667502287604254471538714153079403058581785530822254847641001936480536268208166422610734882918569965382546646002154770077319363 732 11503537828598679992399805310396357383079020893655925230088763260852946089926971041791520214347713896700686496835864903891000365418532799091089697113222768 733 18613115197542826393431196251063859670683275365194639383168166319434731620749225889432522150828250164908852919446599786809570330801079445093244467190542131 734 30116653026141506385831001561460217053762296258850564613256929580287677710676196931224042365175964061609539416282464690700570696219612244184334164303764899 735 48729768223684332779262197812524076724445571624045203996425095899722409331425422820656564516004214226518392335729064477510141027020691689277578631494307030 736 78846421249825839165093199373984293778207867882895768609682025480010087042101619751880606881180178288127931752011529168210711723240303933461912795798071929 737 127576189473510171944355397186508370502653439506940972606107121379732496373527042572537171397184392514646324087740593645720852750260995622739491427292378959 738 206422610723336011109448596560492664280861307389836741215789146859742583415628662324417778278364570802774255839752122813931564473501299556201404223090450888 739 333998800196846183053803993747001034783514746896777713821896268239475079789155704896954949675548963317420579927492716459652417223762295178940895650382829847 740 540421410920182194163252590307493699064376054286614455037685415099217663204784367221372727953913534120194835767244839273583981697263594735142299873473280735 741 874420211117028377217056584054494733847890801183392168859581683338692742993940072118327677629462497437615415694737555733236398921025889914083195523856110582 742 1414841622037210571380309174361988432912266855470006623897267098437910406198724439339700405583376031557810251461982395006820380618289484649225495397329391317 743 2289261833154238948597365758416483166760157656653398792756848781776603149192664511458028083212838528995425667156719950740056779539315374563308690921185501899 744 3704103455191449519977674932778471599672424512123405416654115880214513555391388950797728488796214560553235918618702345746877160157604859212534186318514893216 745 5993365288345688468575040691194954766432582168776804209410964661991116704584053462255756572009053089548661585775422296486933939696920233775842877239700395115 746 9697468743537137988552715623973426366105006680900209626065080542205630259975442413053485060805267650101897504394124642233811099854525092988377063558215288331 747 15690834031882826457127756315168381132537588849677013835476045204196746964559495875309241632814320739650559090169546938720745039551445326764219940797915683446 748 25388302775419964445680471939141807498642595530577223461541125746402377224534938288362726693619588389752456594563671580954556139405970419752597004356130971777 749 41079136807302790902808228254310188631180184380254237297017170950599124189094434163671968326433909129403015684733218519675301178957415746516816945154046655223 750 66467439582722755348488700193451996129822779910831460758558296697001501413629372452034695020053497519155472279296890100629857318363386166269413949510177627000 751 107546576390025546251296928447762184761002964291085698055575467647600625602723806615706663346487406648558487964030108620305158497320801912786230894664224282223 752 174014015972748301599785628641214180890825744201917158814133764344602127016353179067741358366540904167713960243326998720935015815684188079055644844174401909223 753 281560592362773847851082557088976365651828708493002856869709231992202752619076985683448021713028310816272448207357107341240174313004989991841875738838626191446 754 455574608335522149450868185730190546542654452694920015683842996336804879635430164751189380079569214983986408450684106062175190128689178070897520583013028100669 755 737135200698295997301950742819166912194483161187922872553552228329007632254507150434637401792597525800258856658041213403415364441694168062739396321851654292115 756 1192709809033818146752818928549357458737137613882842888237395224665812511889937315185826781872166740784245265108725319465590554570383346133636916904864682392784 757 1929845009732114144054769671368524370931620775070765760790947452994820144144444465620464183664764266584504121766766532869005919012077514196376313226716336684899 758 3122554818765932290807588599917881829668758388953608649028342677660632656034381780806290965536931007368749386875491852334596473582460860330013230131581019077683 759 5052399828498046434862358271286406200600379164024374409819290130655452800178826246426755149201695273953253508642258385203602392594538374526389543358297355762582 760 8174954647263978725669946871204288030269137552977983058847632808316085456213208027233046114738626281322002895517750237538198866176999234856402773489878374840265 761 13227354475762025160532305142490694230869516717002357468666922938971538256392034273659801263940321555275256404160008622741801258771537609382792316848175730602847 762 21402309123026003886202252013694982261138654269980340527514555747287623712605242300892847378678947836597259299677758860280000124948536844239195090338054105443112 763 34629663598788029046734557156185676492008170986982697996181478686259161968997276574552648642619269391872515703837767483021801383720074453621987407186229836045959 764 56031972721814032932936809169880658753146825256963038523696034433546785681602518875445496021298217228469775003515526343301801508668611297861182497524283941489071 765 90661636320602061979671366326066335245154996243945736519877513119805947650599795449998144663917486620342290707353293826323602892388685751483169904710513777535030 766 146693609042416094912608175495946993998301821500908775043573547553352733332202314325443640685215703848812065710868820169625404401057297049344352402234797719024101 767 237355245363018156892279541822013329243456817744854511563451060673158680982802109775441785349133190469154356418222113995949007293445982800827522306945311496559131 768 384048854405434251804887717317960323241758639245763286607024608226511414315004424100885426034348894317966422129090934165574411694503279850171874709180109215583232 769 621404099768452408697167259139973652485215456990617798170475668899670095297806533876327211383482084787120778547313048161523418987949262650999397016125420712142363 770 1005452954173886660502054976457933975726974096236381084777500277126181509612810957977212637417830979105087200676403982327097830682452542501171271725305529927725595 771 1626857053942339069199222235597907628212189553226998882947975946025851604910617491853539848801313063892207979223717030488621249670401805152170668741430950639867958 772 2632310008116225729701277212055841603939163649463379967725476223152033114523428449830752486219144042997295179900121012815719080352854347653341940466736480567593553 773 4259167062058564798900499447653749232151353202690378850673452169177884719434045941684292335020457106889503159123838043304340330023256152805512609208167431207461511 774 6891477070174790528601776659709590836090516852153758818398928392329917833957474391515044821239601149886798339023959056120059410376110500458854549674903911775055064 775 11150644132233355327502276107363340068241870054844137669072380561507802553391520333199337156260058256776301498147797099424399740399366653264367158883071342982516575 776 18042121202408145856104052767072930904332386906997896487471308953837720387348994724714381977499659406663099837171756155544459150775477153723221708557975254757571639 777 29192765334641501183606328874436270972574256961842034156543689515345522940740515057913719133759717663439401335319553254968858891174843806987588867441046597740088214 778 47234886537049647039710381641509201876906643868839930644014998469183243328089509782628101111259377070102501172491309410513318041950320960710810575999021852497659853 779 76427651871691148223316710515945472849480900830681964800558687984528766268830024840541820245019094733541902507810862665482176933125164767698399443440068450237748067 780 123662538408740795263027092157454674726387544699521895444573686453712009596919534623169921356278471803644403680302172075995494975075485728409210019439090302735407920 781 200090190280431943486343802673400147575868445530203860245132374438240775865749559463711741601297566537186306188113034741477671908200650496107609462879158752973155987 782 323752728689172738749370894830854822302255990229725755689706060891952785462669094086881662957576038340830709868415206817473166883276136224516819482318249055708563907 783 523842918969604682235714697504254969878124435759929615934838435330193561328418653550593404558873604878017016056528241558950838791476786720624428945197407808681719894 784 847595647658777420985085592335109792180380425989655371624544496222146346791087747637475067516449643218847725924943448376424005674752922945141248427515656864390283801 785 1371438566628382103220800289839364762058504861749584987559382931552339908119506401188068472075323248096864741981471689935374844466229709665765677372713064673072003695 786 2219034214287159524205885882174474554238885287739240359183927427774486254910594148825543539591772891315712467906415138311798850140982632610906925800228721537462287496 787 3590472780915541627426686172013839316297390149488825346743310359326826163030100550013612011667096139412577209887886828247173694607212342276672603172941786210534291191 788 5809506995202701151632572054188313870536275437228065705927237787101312417940694698839155551258869030728289677794301966558972544748194974887579528973170507747996578687 789 9399979776118242779059258226202153186833665586716891052670548146428138580970795248852767562925965170140866887682188794806146239355407317164252132146112293958530869878 790 15209486771320943930691830280390467057369941023944956758597785933529450998911489947691923114184834200869156565476490761365118784103602292051831661119282801706527448565 791 24609466547439186709751088506592620244203606610661847811268334079957589579882285196544690677110799371010023453158679556171265023459009609216083793265395095665058318443 792 39818953318760130640442918786983087301573547634606804569866120013487040578793775144236613791295633571879180018635170317536383807562611901267915454384677897371585767008 793 64428419866199317350194007293575707545777154245268652381134454093444630158676060340781304468406432942889203471793849873707648831021621510483999247650072993036644085451 794 104247373184959447990636926080558794847350701879875456951000574106931670737469835485017918259702066514768383490429020191244032638584233411751914702034750890408229852459 795 168675793051158765340830933374134502393127856125144109332135028200376300896145895825799222728108499457657586962222870064951681469605854922235913949684823883444873937910 796 272923166236118213331467859454693297240478558005019566283135602307307971633615731310817140987810565972425970452651890256195714108190088333987828651719574773853103790369 797 441598959287276978672298792828827799633606414130163675615270630507684272529761627136616363715919065430083557414874760321147395577795943256223742601404398657297977728279 798 714522125523395192003766652283521096874084972135183241898406232814992244163377358447433504703729631402509527867526650577343109685986031590211571253123973431151081518648 799 1156121084810672170676065445112348896507691386265346917513676863322676516693138985584049868419648696832593085282401410898490505263781974846435313854528372088449059246927 800 1870643210334067362679832097395869993381776358400530159412083096137668760856516344031483373123378328235102613149928061475833614949768006436646885107652345519600140765575 801 3026764295144739533355897542508218889889467744665877076925759959460345277549655329615533241543027025067695698432329472374324120213549981283082198962180717608049200012502 802 4897407505478806896035729639904088883271244103066407236337843055598014038406171673647016614666405353302798311582257533850157735163317987719729084069833063127649340778077 803 7924171800623546429391627182412307773160711847732284313263603015058359315955827003262549856209432378370494010014587006224481855376867969002811283032013780735698540790579 804 12821579306102353325427356822316396656431955950798691549601446070656373354361998676909566470875837731673292321596844540074639590540185956722540367101846843863347881568656 805 20745751106725899754818984004728704429592667798530975862865049085714732670317825680172116327085270110043786331611431546299121445917053925725351650133860624599046422359235 806 33567330412828253080246340827045101086024623749329667412466495156371106024679824357081682797961107841717078653208276086373761036457239882447892017235707468462394303927891 807 54313081519554152835065324831773805515617291547860643275331544242085838694997650037253799125046377951760864984819707632672882482374293808173243667369568093061440726287126 808 87880411932382405915311665658818906601641915297190310687798039398456944719677474394335481923007485793477943638027983719046643518831533690621135684605275561523835030215017 809 142193493451936558750376990490592712117259206845050953963129583640542783414675124431589281048053863745238808622847691351719526001205827498794379351974843654585275756502143 810 230073905384318964665688656149411618718901122142241264650927623038999728134352598825924762971061349538716752260875675070766169520037361189415515036580119216109110786717160 811 372267398836255523416065646640004330836160328987292218614057206679542511549027723257514044019115213283955560883723366422485695521243188688209894388554962870694386543219303 812 602341304220574488081754302789415949555061451129533483264984829718542239683380322083438806990176562822672313144599041493251865041280549877625409425135082086803497329936463 813 974608703056830011497819949429420280391221780116825701879042036398084751232408045340952851009291776106627874028322407915737560562523738565835303813690044957497883873155766 814 1576950007277404499579574252218836229946283231246359185144026866116626990915788367424391657999468338929300187172921449408989425603804288443460713238825127044301381203092229 815 2551558710334234511077394201648256510337505011363184887023068902514711742148196412765344509008760115035928061201243857324726986166328027009296017052515172001799265076247995 816 4128508717611639010656968453867092740283788242609544072167095768631338733063984780189736167008228453965228248374165306733716411770132315452756730291340299046100646279340224 817 6680067427945873521734362655515349250621293253972728959190164671146050475212181192955080676016988569001156309575409164058443397936460342462052747343855471047899911355588219 818 10808576145557512532391331109382441990905081496582273031357260439777389208276165973144816843025217022966384557949574470792159809706592657914809477635195770094000557634928443 819 17488643573503386054125693764897791241526374750555001990547425110923439683488347166099897519042205591967540867524983634850603207643053000376862224979051241141900468990516662 820 28297219719060898586517024874280233232431456247137275021904685550700828891764513139244714362067422614933925425474558105642763017349645658291671702614247011235901026625445105 821 45785863292564284640642718639178024473957830997692277012452110661624268575252860305344611881109628206901466292999541740493366224992698658668533927593298252377801495615961767 822 74083083011625183227159743513458257706389287244829552034356796212325097467017373444589326243177050821835391718474099846136129242342344316960205630207545263613702522241406872 823 119868946304189467867802462152636282180347118242521829046808906873949366042270233749933938124286679028736858011473641586629495467335042975628739557800843515991504017857368639 824 193952029315814651094962205666094539886736405487351381081165703086274463509287607194523264367463729850572249729947741432765624709677387292588945188008388779605206540098775511 825 313820975620004118962764667818730822067083523729873210127974609960223829551557840944457202491750408879309107741421383019395120177012430268217684745809232295596710557956144150 826 507773004935818770057726873484825361953819929217224591209140313046498293060845448138980466859214138729881357471369124452160744886689817560806629933817621075201917098054919661 827 821593980555822889020491541303556184020903452947097801337114923006722122612403289083437669350964547609190465212790507471555865063702247829024314679626853370798627656011063811 828 1329366985491641659078218414788381545974723382164322392546255236053220415673248737222418136210178686339071822684159631923716609950392065389830944613444474446000544754065983472 829 2150960966047464548098709956091937729995626835111420193883370159059942538285652026305855805561143233948262287896950139395272475014094313218855259293071327816799172410077047283 830 3480327951539106207176928370880319275970350217275742586429625395113162953958900763528273941771321920287334110581109771318989084964486378608686203906515802262799717164143030755 831 5631288917586570755275638326972257005965977052387162780312995554173105492244552789834129747332465154235596398478059910714261559978580691827541463199587130079598889574220078038 832 9111616869125676962452566697852576281936327269662905366742620949286268446203453553362403689103787074522930509059169682033250644943067070436227667106102932342398606738363108793 833 14742905786712247717728205024824833287902304322050068147055616503459373938448006343196533436436252228758526907537229592747512204921647762263769130305690062421997496312583186831 834 23854522655837924680180771722677409569838631591712973513798237452745642384651459896558937125540039303281457416596399274780762849864714832699996797411792994764396103050946295624 835 38597428442550172397908976747502242857740935913763041660853853956205016323099466239755470561976291532039984324133628867528275054786362594963765927717483057186393599363529482455 836 62451951098388097078089748470179652427579567505476015174652091408950658707750926136314407687516330835321441740730028142309037904651077427663762725129276051950789702414475778079 837 101049379540938269475998725217681895285320503419239056835505945365155675030850392376069878249492622367361426064863657009837312959437440022627528652846759109137183301778005260534 838 163501330639326366554088473687861547712900070924715072010158036774106333738601318512384285937008953202682867805593685152146350864088517450291291377976035161087973004192481038613 839 264550710180264636030087198905543442998220574343954128845663982139262008769451710888454164186501575570044293870457342161983663823525957472918820030822794270225156305970486299147 840 428052040819591002584175672593404990711120645268669200855822018913368342508053029400838450123510528772727161676051027314130014687614474923210111408798829431313129310162967337760 841 692602750999855638614262871498948433709341219612623329701486001052630351277504740289292614310012104342771455546508369476113678511140432396128931439621623701538285616133453636907 842 1120654791819446641198438544092353424420461864881292530557308019965998693785557769690131064433522633115498617222559396790243693198754907319339042848420453132851414926296420974667 843 1813257542819302279812701415591301858129803084493915860258794021018629045063062509979423678743534737458270072769067766266357371709895339715467974288042076834389700542429874611574 844 2933912334638748921011139959683655282550264949375208390816102040984627738848620279669554743177057370573768689991627163056601064908650247034807017136462529967241115468726295586241 845 4747169877458051200823841375274957140680068033869124251074896062003256783911682789648978421920592108032038762760694929322958436618545586750274991424504606801630816011156170197815 846 7681082212096800121834981334958612423230332983244332641890998102987884522760303069318533165097649478605807452752322092379559501527195833785082008560967136768871931479882465784056 847 12428252089554851322658822710233569563910401017113456892965894164991141306671985858967511587018241586637846215513017021702517938145741420535356999985471743570502747491038635981871 848 20109334301651651444493804045192181987140734000357789534856892267979025829432288928286044752115891065243653668265339114082077439672937254320439008546438880339374678970921101765927 849 32537586391206502767152626755425751551051135017471246427822786432970167136104274787253556339134132651881499883778356135784595377818678674855796008531910623909877426461959737747798 850 52646920692858154211646430800617933538191869017829035962679678700949192965536563715539601091250023717125153552043695249866672817491615929176235017078349504249252105432880839513725 851 85184507084064656978799057556043685089243004035300282390502465133919360101640838502793157430384156369006653435822051385651268195310294604032031025610260128159129531894840577261523 852 137831427776922811190445488356661618627434873053129318353182143834868553067177402218332758521634180086131806987865746635517941012801910533208266042688609632408381637327721416775248 853 223015934860987468169244545912705303716677877088429600743684608968787913168818240721125915952018336455138460423687798021169209208112205137240297068298869760567511169222561994036771 854 360847362637910279359690034269366922344112750141558919096866752803656466235995642939458674473652516541270267411553544656687150220914115670448563110987479392975892806550283410812019 855 583863297498897747528934580182072226060790627229988519840551361772444379404813883660584590425670852996408727835241342677856359429026320807688860179286349153543403975772845404848790 856 944710660136808026888624614451439148404903377371547438937418114576100845640809526600043264899323369537678995246794887334543509649940436478137423290273828546519296782323128815660809 857 1528573957635705774417559194633511374465694004601535958777969476348545225045623410260627855324994222534087723082036230012399869078966757285826283469560177700062700758095974220509599 858 2473284617772513801306183809084950522870597381973083397715387590924646070686432936860671120224317592071766718328831117346943378728907193763963706759834006246581997540419103036170408 859 4001858575408219575723743003718461897336291386574619356493357067273191295732056347121298975549311814605854441410867347359343247807873951049789990229394183946644698298515077256680007 860 6475143193180733377029926812803412420206888768547702754208744658197837366418489283981970095773629406677621159739698464706286626536781144813753696989228190193226695838934180292850415 861 10477001768588952952753669816521874317543180155122322110702101725471028662150545631103269071322941221283475601150565812065629874344655095863543687218622374139871394137449257549530422 862 16952144961769686329783596629325286737750068923670024864910846383668866028569034915085239167096570627961096760890264276771916500881436240677297384207850564333098089976383437842380837 863 27429146730358639282537266445847161055293249078792346975612948109139894690719580546188508238419511849244572362040830088837546375226091336540841071426472938472969484113832695391911259 864 44381291692128325612320863075172447793043318002462371840523794492808760719288615461273747405516082477205669122931094365609462876107527577218138455634323502806067574090216133234292096 865 71810438422486964894858129521019608848336567081254718816136742601948655410008196007462255643935594326450241484971924454447009251333618913758979527060796441279037058204048828626203355 866 116191730114615290507178992596192056641379885083717090656660537094757416129296811468736003049451676803655910607903018820056472127441146490977117982695119944085104632294264961860495451 867 188002168537102255402037122117211665489716452164971809472797279696706071539305007476198258693387271130106152092874943274503481378774765404736097509755916385364141690498313790486698806 868 304193898651717545909216114713403722131096337248688900129457816791463487668601818944934261742838947933762062700777962094559953506215911895713215492451036329449246322792578752347194257 869 492196067188819801311253236830615387620812789413660709602255096488169559207906826421132520436226219063868214793652905369063434884990677300449313002206952714813388013290892542833893063 870 796389965840537347220469351544019109751909126662349609731712913279633046876508645366066782179065166997630277494430867463623388391206589196162528494657989044262634336083471295181087320 871 1288586033029357148531722588374634497372721916076010319333968009767802606084415471787199302615291386061498492288083772832686823276197266496611841496864941759076022349374363838014980383 872 2084975998869894495752191939918653607124631042738359929065680923047435652960924117153266084794356553059128769782514640296310211667403855692774369991522930803338656685457835133196067703 873 3373562031899251644283914528293288104497352958814370248399648932815238259045339588940465387409647939120627262070598413128997034943601122189386211488387872562414679034832198971211048086 874 5458538030769146140036106468211941711621984001552730177465329855862673912006263706093731472204004492179756031853113053425307246611004977882160581479910803365753335720290034104407115789 875 8832100062668397784320020996505229816119336960367100425864978788677912171051603295034196859613652431300383293923711466554304281554606100071546792968298675928168014755122233075618163875 876 14290638093437543924356127464717171527741320961919830603330308644540586083057867001127928331817656923480139325776824519979611528165611077953707374448209479293921350475412267180025279664 877 23122738156105941708676148461222401343860657922286931029195287433218498254109470296162125191431309354780522619700535986533915809720217178025254167416508155222089365230534500255643443539 878 37413376249543485633032275925939572871601978884206761632525596077759084337167337297290053523248966278260661945477360506513527337885828255978961541864717634516010715705946767435668723203 879 60536114405649427341708424387161974215462636806493692661720883510977582591276807593452178714680275633041184565177896493047443147606045434004215709281225789738100080936481267691312166742 880 97949490655192912974740700313101547087064615690700454294246479588736666928444144890742232237929241911301846510655256999560970485491873689983177251145943424254110796642428035126980889945 881 158485605060842340316449124700263521302527252497194146955967363099714249519720952484194410952609517544343031075833153492608413633097919123987392960427169213992210877578909302818293056687 882 256435095716035253291189825013365068389591868187894601250213842688450916448165097374936643190538759455644877586488410492169384118589792813970570211573112638246321674221337337945273946632 883 414920700776877593607638949713628589692119120685088748206181205788165165967886049859131054143148276999987908662321563984777797751687711937957963172000281852238532551800246640763567003319 884 671355796492912846898828774726993658081710988872983349456395048476616082416051147234067697333687036455632786248809974476947181870277504751928533383573394490484854226021583978708840949951 885 1086276497269790440506467724440622247773830109558072097662576254264781248383937197093198751476835313455620694911131538461724979621965216689886496555573676342723386777821830619472407953270 886 1757632293762703287405296499167615905855541098431055447118971302741397330799988344327266448810522349911253481159941512938672161492242721441815029939147070833208241003843414598181248903221 887 2843908791032493727911764223608238153629371207989127544781547557006178579183925541420465200287357663366874176071073051400397141114207938131701526494720747175931627781665245217653656856491 888 4601541084795197015317060722775854059484912306420182991900518859747575909983913885747731649097880013278127657231014564339069302606450659573516556433867818009139868785508659815834905759712 889 7445449875827690743228824946384092213114283514409310536682066416753754489167839427168196849385237676645001833302087615739466443720658597705218082928588565185071496567173905033488562616203 890 12046990960622887758545885669159946272599195820829493528582585276501330399151753312915928498483117689923129490533102180078535746327109257278734639362456383194211365352682564849323468375915 891 19492440836450578501774710615544038485713479335238804065264651693255084888319592740084125347868355366568131323835189795818002190047767854983952722291044948379282861919856469882812030992118 892 31539431797073466260320596284703984758312675156068297593847236969756415287471346053000053846351473056491260814368291975896537936374877112262687361653501331573494227272539034732135499368033 893 51031872633524044762095306900248023244026154491307101659111888663011500175790938793084179194219828423059392138203481771714540126422644967246640083944546279952777089192395504614947530360151 894 82571304430597511022415903184952008002338829647375399252959125632767915463262284846084233040571301479550652952571773747611078062797522079509327445598047611526271316464934539347083029728184 895 133603177064121555784511210085200031246364984138682500912071014295779415639053223639168412234791129902610045090775255519325618189220167046755967529542593891479048405657330043962030560088335 896 216174481494719066806927113270152039248703813786057900165030139928547331102315508485252645275362431382160698043347029266936696252017689126265294975140641503005319722122264583309113589816519 897 349777658558840622591438323355352070495068797924740401077101154224326746741368732124421057510153561284770743134122284786262314441237856173021262504683235394484368127779594627271144149904854 898 565952140053559689398365436625504109743772611710798301242131294152874077843684240609673702785515992666931441177469314053199010693255545299286557479823876897489687849901859210580257739721373 899 915729798612400311989803759980856180238841409635538702319232448377200824585052972734094760295669553951702184311591598839461325134493401472307819984507112291974055977681453837851401889626227 900 1481681938665960001388169196606360289982614021346337003561363742530074902428737213343768463081185546618633625489060912892660335827748946771594377464330989189463743827583313048431659629347600 901 2397411737278360313377972956587216470221455430981875705880596190907275727013790186077863223376855100570335809800652511732121660962242348243902197448838101481437799805264766886283061518973827 902 3879093675944320314766142153193576760204069452328212709441959933437350629442527399421631686458040647188969435289713424624781996789991295015496574913169090670901543632848079934714721148321427 903 6276505413222680628144115109780793230425524883310088415322556124344626356456317585499494909834895747759305245090365936356903657752233643259398772362007192152339343438112846820997782667295254 904 10155599089167000942910257262974369990629594335638301124764516057781976985898844984921126596292936394948274680380079360981685654542224938274895347275176282823240887070960926755712503815616681 905 16432104502389681571054372372755163221055119218948389540087072182126603342355162570420621506127832142707579925470445297338589312294458581534294119637183474975580230509073773576710286482911935 906 26587703591556682513964629635729533211684713554586690664851588239908580328254007555341748102420768537655854605850524658320274966836683519809189466912359757798821117580034700332422790298528616 907 43019808093946364085019002008484696432739832773535080204938660422035183670609170125762369608548600680363434531320969955658864279131142101343483586549543232774401348089108473909133076781440551 908 69607511685503046598983631644214229644424546328121770869790248661943763998863177681104117710969369218019289137171494613979139245967825621152673053461902990573222465669143174241555867079969167 909 112627319779449410684002633652698926077164379101656851074728909083978947669472347806866487319517969898382723668492464569638003525098967722496156640011446223347623813758251648150688943861409718 910 182234831464952457282986265296913155721588925429778621944519157745922711668335525487970605030487339116402012805663959183617142771066793343648829693473349213920846279427394822392244810941378885 911 294862151244401867966988898949612081798753304531435473019248066829901659337807873294837092350005309014784736474156423753255146296165761066144986333484795437268470093185646470542933754802788603 912 477096982709354325249975164246525237520342229961214094963767224575824371006143398782807697380492648131186749279820382936872289067232554409793816026958144651189316372613041292935178565744167488 913 771959133953756193216964063196137319319095534492649567983015291405726030343951272077644789730497957145971485753976806690127435363398315475938802360442940088457786465798687763478112320546956091 914 1249056116663110518466939227442662556839437764453863662946782515981550401350094670860452487110990605277158235033797189626999724430630869885732618387401084739647102838411729056413290886291123579 915 2021015250616866711683903290638799876158533298946513230929797807387276431694045942938097276841488562423129720787773996317127159794029185361671420747844024828104889304210416819891403206838079670 916 3270071367279977230150842518081462432997971063400376893876580323368826833044140613798549763952479167700287955821571185944126884224660055247404039135245109567751992142622145876304694093129203249 917 5291086617896843941834745808720262309156504362346890124806378130756103264738186556736647040793967730123417676609345182261254044018689240609075459883089134395856881446832562696196097299967282919 918 8561157985176821171985588326801724742154475425747267018682958454124930097782327170535196804746446897823705632430916368205380928243349295856479499018334243963608873589454708572500791393096486168 919 13852244603073665113820334135521987051310979788094157143489336584881033362520513727271843845540414627947123309040261550466634972262038536465554958901423378359465755036287271268696888693063769087 920 22413402588250486285805922462323711793465455213841424162172295039005963460302840897807040650286861525770828941471177918672015900505387832322034457919757622323074628625741979841197680086160255255 921 36265647191324151399626256597845698844776435001935581305661631623886996822823354625078884495827276153717952250511439469138650872767426368787589416821181000682540383662029251109894568779224024342 922 58679049779574637685432179060169410638241890215777005467833926662892960283126195522885925146114137679488781191982617387810666773272814201109623874740938623005615012287771230951092248865384279597 923 94944696970898789085058435658015109483018325217712586773495558286779957105949550147964809641941413833206733442494056856949317646040240569897213291562119623688155395949800482060986817644608303939 924 153623746750473426770490614718184520121260215433489592241329484949672917389075745670850734788055551512695514634476674244759984419313054771006837166303058246693770408237571713012079066509992583536 925 248568443721372215855549050376199629604278540651202179014825043236452874495025295818815544429996965345902248076970731101709302065353295340904050457865177870381925804187372195073065884154600887475 926 402192190471845642626039665094384149725538756084691771256154528186125791884101041489666279218052516858597762711447405346469286484666350111910887624168236117075696212424943908085144950664593471011 927 650760634193217858481588715470583779329817296735893950270979571422578666379126337308481823648049482204500010788418136448178588550019645452814938082033413987457622016612316103158210834819194358486 928 1052952824665063501107628380564967929055356052820585721527134099608704458263227378798148102866101999063097773499865541794647875034685995564725825706201650104533318229037260011243355785483787829497 929 1703713458858281359589217096035551708385173349556479671798113671031283124642353716106629926514151481267597784288283678242826463584705641017540763788235064091990940245649576114401566620302982187983 930 2756666283523344860696845476600519637440529402377065393325247770639987582905581094904778029380253480330695557788149220037474338619391636582266589494436714196524258474686836125644922405786770017480 931 4460379742381626220286062572636071345825702751933545065123361441671270707547934811011407955894404961598293342076432898280300802204097277599807353282671778288515198720336412240046489026089752205463 932 7217046025904971080982908049236590983266232154310610458448609212311258290453515905916185985274658441928988899864582118317775140823488914182073942777108492485039457195023248365691411431876522222943 933 11677425768286597301268970621872662329091934906244155523571970653982528998001450716927593941169063403527282241941015016598075943027586191781881296059780270773554655915359660605737900457966274428406 934 18894471794191568382251878671109253312358167060554765982020579866293787288454966622843779926443721845456271141805597134915851083851075105963955238836888763258594113110382908971429311889842796651349 935 30571897562478165683520849292981915641450101966798921505592550520276316286456417339771373867612785248983553383746612151513927026878661297745836534896669034032148769025742569577167212347809071079755 936 49466369356669734065772727964091168953808269027353687487613130386570103574911383962615153794056507094439824525552209286429778110729736403709791773733557797290742882136125478548596524237651867731104 937 80038266919147899749293577257073084595258370994152608993205680906846419861367801302386527661669292343423377909298821437943705137608397701455628308630226831322891651161868048125763736585460938810859 938 129504636275817633815066305221164253549066640021506296480818811293416523436279185265001681455725799437863202434851030724373483248338134105165420082363784628613634533297993526674360260823112806541963 939 209542903194965533564359882478237338144325011015658905474024492200262943297646986567388209117395091781286580344149852162317188385946531806621048390994011459936526184459861574800123997408573745352822 940 339047539470783167379426187699401591693391651037165201954843303493679466733926171832389890573120891219149782779000882886690671634284665911786468473357796088550160717757855101474484258231686551894785 941 548590442665748700943786070177638929837716662052824107428867795693942410031573158399778099690515983000436363123150735049007860020231197718407516864351807548486686902217716676274608255640260297247607 942 887637982136531868323212257877040521531108313089989309383711099187621876765499330232167990263636874219586145902151617935698531654515863630193985337709603637036847619975571777749092513871946849142392 943 1436228424802280569266998328054679451368824975142813416812578894881564286797072488631946089954152857220022509025302352984706391674747061348601502202061411185523534522193288454023700769512207146389999 944 2323866406938812437590210585931719972899933288232802726196289994069186163562571818864114080217789731439608654927453970920404923329262924978795487539771014822560382142168860231772793283384153995532391 945 3760094831741093006857208913986399424268758263375616143008868888950750450359644307496060170171942588659631163952756323905111315004009986327396989741832426008083916664362148685796494052896361141922390 946 6083961238679905444447419499918119397168691551608418869205158883019936613922216126360174250389732320099239818880210294825516238333272911306192477281603440830644298806531008917569287336280515137454781 947 9844056070420998451304628413904518821437449814984035012214027771970687064281860433856234420561674908758870982832966618730627553337282897633589467023435866838728215470893157603365781389176876279377171 948 15928017309100903895752047913822638218606141366592453881419186654990623678204076560216408670951407228858110801713176913556143791670555808939781944305039307669372514277424166520935068725457391416831952 949 25772073379521902347056676327727157040043591181576488893633214426961310742485936994072643091513082137616981784546143532286771345007838706573371411328475174508100729748317324124300850114634267696209123 950 41700090688622806242808724241549795258649732548168942775052401081951934420690013554289051762464489366475092586259320445842915136678394515513153355633514482177473244025741490645235918840091659113041075 951 67472164068144708589865400569276952298693323729745431668685615508913245163175950548361694853977571504092074370805463978129686481686233222086524766961989656685573973774058814769536768954725926809250198 952 109172254756767514832674124810826747557343056277914374443738016590865179583865964102650746616442060870567166957064784423972601618364627737599678122595504138863047217799800305414772687794817585922291273 953 176644418824912223422539525380103699856036380007659806112423632099778424747041914651012441470419632374659241327870248402102288100050860959686202889557493795548621191573859120184309456749543512731541471 954 285816673581679738255213650190930447413379436285574180556161648690643604330907878753663188086861693245226408284935032826074889718415488697285881012152997934411668409373659425599082144544361098653832744 955 462461092406591961677753175571034147269415816293233986668585280790422029077949793404675629557281325619885649612805281228177177818466349656972083901710491729960289600947518545783391601293904611385374215 956 748277765988271699932966825761964594682795252578808167224746929481065633408857672158338817644143018865112057897740314054252067536881838354257964913863489664371958010321177971382473745838265710039206959 957 1210738858394863661610720001332998741952211068872042153893332210271487662486807465563014447201424344484997707510545595282429245355348188011230048815573981394332247611268696517165865347132170321424581174 958 1959016624383135361543686827094963336635006321450850321118079139752553295895665137721353264845567363350109765408285909336681312892230026365488013729437471058704205621589874488548339092970436031463788133 959 3169755482777999023154406828427962078587217390322892475011411350024040958382472603284367712046991707835107472918831504619110558247578214376718062545011452453036453232858571005714204440102606352888369307 960 5128772107161134384698093655522925415222223711773742796129490489776594254278137741005720976892559071185217238327117413955791871139808240742206076274448923511740658854448445494262543533073042384352157440 961 8298527589939133407852500483950887493809441102096635271140901839800635212660610344290088688939550779020324711245948918574902429387386455118924138819460375964777112087307016499976747973175648737240526747 962 13427299697100267792550594139473812909031664813870378067270392329577229466938748085295809665832109850205541949573066332530694300527194695861130215093909299476517770941755461994239291506248691121592684187 963 21725827287039401200403094623424700402841105915967013338411294169377864679599358429585898354771660629225866660819015251105596729914581150980054353913369675441294883029062478494216039479424339858833210934 964 35153126984139668992953688762898513311872770729837391405681686498955094146538106514881708020603770479431408610392081583636291030441775846841184569007278974917812653970817940488455330985673030980425895121 965 56878954271179070193356783386323213714713876645804404744092980668332958826137464944467606375375431108657275271211096834741887760356356997821238922920648650359107536999880418982671370465097370839259106055 966 92032081255318739186310472149221727026586647375641796149774667167288052972675571459349314395979201588088683881603178418378178790798132844662423491927927625276920190970698359471126701450770401819685001176 967 148911035526497809379667255535544940741300524021446200893867647835621011798813036403816920771354632696745959152814275253120066551154489842483662414848576275636027727970578778453798071915867772658944107231 968 240943116781816548565977727684766667767887171397087997043642315002909064771488607863166235167333834284834643034417453671498245341952622687146085906776503900912947918941277137924924773366638174478629108407 969 389854152308314357945644983220311608509187695418534197937509962838530076570301644266983155938688466981580602187231728924618311893107112529629748321625080176548975646911855916378722845282505947137573215638 970 630797269090130906511622710905078276277074866815622194981152277841439141341790252130149391106022301266415245221649182596116557235059735216775834228401584077461923565853133054303647618649144121616202324045 971 1020651421398445264457267694125389884786262562234156392918662240679969217912091896397132547044710768247995847408880911520734869128166847746405582550026664254010899212764988970682370463931650068753775539683 972 1651448690488576170968890405030468161063337429049778587899814518521408359253882148527281938150733069514411092630530094116851426363226582963181416778428248331472822778618122024986018082580794190369977863728 973 2672100111887021435426158099155858045849599991283934980818476759201377577165974044924414485195443837762406940039411005637586295491393430709586999328454912585483721991383110995668388546512444259123753403411 974 4323548802375597606395048504186326206912937420333713568718291277722785936419856193451696423346176907276818032669941099754437721854620013672768416106883160916956544770001233020654406629093238449493731267139 975 6995648914262619041821206603342184252762537411617648549536768036924163513585830238376110908541620745039224972709352105392024017346013444382355415435338073502440266761384344016322795175605682708617484670550 976 11319197716638216648216255107528510459675474831951362118255059314646949450005686431827807331887797652316043005379293205146461739200633458055123831542221234419396811531385577036977201804698921158111215937689 977 18314846630900835690037461710870694712438012243569010667791827351571112963591516670203918240429418397355267978088645310538485756546646902437479246977559307921837078292769921053299996980304603866728700608239 978 29634044347539052338253716818399205172113487075520372786046886666218062413597203102031725572317216049671310983467938515684947495747280360492603078519780542341233889824155498090277198785003525024839916545928 979 47948890978439888028291178529269899884551499319089383453838714017789175377188719772235643812746634447026578961556583826223433252293927262930082325497339850263070968116925419143577195765308128891568617154167 980 77582935325978940366544895347669105056664986394609756239885600684007237790785922874267369385063850496697889945024522341908380748041207623422685404017120392604304857941080917233854394550311653916408533700095 981 125531826304418828394836073876939004941216485713699139693724314701796413167974642646503013197810484943724468906581106168131814000335134886352767729514460242867375826058006336377431590315619782807977150854262 982 203114761630397768761380969224608109997881472108308895933609915385803650958760565520770382582874335440422358851605628510040194748376342509775453133531580635471680683999087253611285984865931436724385684554357 983 328646587934816597156217043101547114939097957822008035627334230087600064126735208167273395780684820384146827758186734678172008748711477396128220863046040878339056510057093589988717575181551219532362835408619 984 531761349565214365917598012326155224936979429930316931560944145473403715085495773688043778363559155824569186609792363188212203497087819905903673996577621513810737194056180843600003560047482656256748519962976 985 860407937500030963073815055427702339876077387752324967188278375561003779212230981855317174144243976208716014367979097866384212245799297302031894859623662392149793704113274433588721135229033875789111355371595 986 1392169287065245328991413067753857564813056817682641898749222521034407494297726755543360952507803132033285200977771461054596415742887117207935568856201283905960530898169455277188724695276516532045859875334571 987 2252577224565276292065228123181559904689134205434966865937500896595411273509957737398678126652047108242001215345750558920980627988686414509967463715824946298110324602282729710777445830505550407834971230706166 988 3644746511630521621056641190935417469502191023117608764686723417629818767807684492942039079159850240275286416323522019975577043731573531717903032572026230204070855500452184987966170525782066939880831106040737 989 5897323736195797913121869314116977374191325228552575630624224314225230041317642230340717205811897348517287631669272578896557671720259946227870496287851176502181180102734914698743616356287617347715802336746903 990 9542070247826319534178510505052394843693516251670184395310947731855048809125326723282756284971747588792574047992794598872134715451833477945773528859877406706252035603187099686709786882069684287596633442787640 991 15439393984022117447300379819169372217884841480222760025935172046080278850442968953623473490783644937309861679662067177768692387172093424173644025147728583208433215705922014385453403238357301635312435779534543 992 24981464231848436981478890324221767061578357731892944421246119777935327659568295676906229775755392526102435727654861776640827102623926902119417554007605989914685251309109114072163190120426985922909069222322183 993 40420858215870554428779270143391139279463199212115704447181291824015606510011264630529703266539037463412297407316928954409519489796020326293061579155334573123118467015031128457616593358784287558221505001856726 994 65402322447718991410258160467612906341041556944008648868427411601950934169579560307435933042294429989514733134971790731050346592419947228412479133162940563037803718324140242529779783479211273481130574224178909 995 105823180663589545839037430611004045620504756156124353315608703425966540679590824937965636308833467452927030542288719685459866082215967554705540712318275136160922185339171370987396376837995561039352079226035635 996 171225503111308537249295591078616951961546313100133002184036115027917474849170385245401569351127897442441763677260510416510212674635914783118019845481215699198725903663311613517176160317206834520482653450214544 997 277048683774898083088333021689620997582051069256257355499644818453884015528761210183367205659961364895368794219549230101970078756851882337823560557799490835359648089002482984504572537155202395559834732676250179 998 448274186886206620337628612768237949543597382356390357683680933481801490377931595428768775011089262337810557896809740518480291431487797120941580403280706534558373992665794598021748697472409230080317386126464723 999 725322870661104703425961634457858947125648451612647713183325751935685505906692805612135980671050627233179352116358970620450370188339679458765140961080197369918022081668277582526321234627611625640152118802714902 1000 1173597057547311323763590247226096896669245833969038070867006685417486996284624401040904755682139889570989910013168711138930661619827476579706721364360903904476396074334072180548069932100020855720469504929179625