0 1 1 1 2 1 3 2 4 4 5 9 6 18 7 36 8 67 9 125 10 223 11 397 12 687 13 1187 14 2013 15 3406 16 5692 17 9496 18 15711 19 25953 20 42633 21 69952 22 114348 23 186750 24 304235 25 495309 26 805055 27 1307888 28 2122480 29 3443311 30 5582140 31 9047492 32 14657365 33 23742086 34 38446176 35 62250698 36 100775021 37 163129819 38 264034893 39 427337398 40 691587610 41 1119210279 42 1811153112 43 2930832962 44 4742569993 45 7674173624 46 12417701036 47 20093136314 48 32512403239 49 52607600751 50 85122560497 51 137733522810 52 222860249924 53 360599247239 54 583466279556 55 944074431668 56 1527551738577 57 2471640640909 58 3999210293461 59 6470874430485 60 10470113802201 61 16941026358433 62 27411187333873 63 44352275522910 64 71763539344752 65 116115915097717 66 187879578414610 67 303995655930644 68 491875435209747 69 795871354255582 70 1287747114831218 71 2083618895227710 72 3371366536974859 73 5454986122248319 74 8826353512398747 75 14281340751857528 76 23107695645501630 77 37389038205941911 78 60496736087363692 79 97885777220813364 80 158382516927272427 81 256268298886391441 82 414650821671179797 83 670919128226240279 84 1085569959377242229 85 1756489100014137623 86 2842059074732867929 87 4598548194831063622 88 7440607294390559614 89 12039155521722424923 90 19479762856287959848 91 31518918430603061118 92 50998681351901398349 93 82517599867607973164 94 133516281324706021524 95 216033881330023047938 96 349550162824950525951 97 565584044377802631129 98 915134207478189815071 99 1480718252216551664688 100 2395852460140423258744 101 3876570712940390225227 102 6272423173801962308576 103 10148993887686361608332 104 16421417062655193241361 105 26570410951869023421385 106 42991828016412284481677 107 69562238970752842001549 108 112554066990220126861269 109 182116305964972043672529 110 294670372960135319775177 111 476786678931578064427662 112 771457051899711636921372 113 1248243730841759594708476 114 2019700782754412765630199 115 3267944513613113104632487 116 5287645296388465824849959 117 8555589810028989758500204 118 13843235106451337286798406 119 22398824916524678862549054 120 36242060023030838080400105 121 58640884939627279900360237 122 94882944962746821964529853 123 153523829902490217035993474 124 248406774865380565358960584 125 401930604768058661028914225 126 650337379633671457297357886 127 1052267984402034112775099940 128 1702605364036081328060630407 129 2754873348438607314739000645 130 4457478712475296632617999067 131 7212352060914699816753782337 132 11669830773390980198346978639 133 18882182834306967759731888855 134 30552013607699539698365926017 135 49434196442008591073820083142 136 79986210049710706263343487176 137 129420406491722668699675303917 138 209406616541437542196884780274 139 338827023033165665877540904590 140 548233639574609950802521336481 141 887060662607784443027053120398 142 1435294302182405303795460563916 143 2322354964790204028154936766210 144 3757649266972626984649357386881 145 6080004231762854120489376458165 146 9837653498735509667809938398439 147 15917657730498401177324031808744 148 25755311229233957060512199558070 149 41672968959732418734555212575229 150 67428280188966450573127145199242 151 109101249148698967193437736342044 152 176529529337665538760015905610489 153 285630778486364664335942871963647 154 462160307824030398867486213527161 155 747791086310395319471692608807525 156 1209951394134426035104178433015095 157 1957742480444821769226647873316393 158 3167693874579248316867380358638625 159 5125436355024070757013099211534582 160 8293130229603319903182067477025198 161 13418566584627391745765053481803212 162 21711696814230712990785306638463283 163 35130263398858106493039367471081165 164 56841960213088821654964503131538915 165 91972223611946930990062827850854826 166 148814183825035756158005416456868766 167 240786407436982691746616289159440846 168 389600591262018453588739709845269095 169 630386998699001152775963103247807047 170 1019987589961019615561799017350310871 171 1650374588660020780376917399588220576 172 2670362178621040410819930770661502034 173 4320736767281061210676610718803756819 174 6991098945902101645574852232850356684 175 11311835713183162887770380989429770948 176 18302934659085264572304758554446344691 177 29614770372268427511073820397764757621 178 47917705031353692146416415327822169217 179 77532475403622119740007834957485953591 180 125450180434975811988421612373495109409 181 202982655838597931861945727849771110719 182 328432836273573744015402539172659328965 183 531415492112171676093382147323724946870 184 859848328385745420375817248149580181370 185 1391263820497917096818749556994109006939 186 2251112148883662517626634566532101040172 187 3642375969381579615010968166239327920498 188 5893488118265242133336703056809252855581 189 9535864087646821749262805428416427718928 190 15429352205912063883730676571923550565296 191 24965216293558885634474200249862798800962 192 40394568499470949520035145234134120408947 193 65359784793029835156905197940722492883727 194 105754353292500784679901779675959989597621 195 171114138085530619840683548325264048601366 196 276868491378031404525377032917283794134076 197 447982629463562024372333004410824150335219 198 724851120841593428905463178748600803733760 199 1172833750305155453287945177040058236592188 200 1897684871146748882205953202129432746107901 201 3070518621451904335510319796223205078707269 202 4968203492598653217736570986119292311047577 203 8038722114050557553273461193282953838295829 204 13006925606649210771042875013516504560192965 205 21045647720699768324359328034801403170946685 206 34052573327348979095455343870207538865205873 207 55098221048048747419884234143961228363460142 208 89150794375397726515425561670183708749214960 209 144249015423446473935422349881111747656645432 210 233399809798844200450987036029214135973252107 211 377648825222290674386591502216260975481770931 212 611048635021134874837803646379426615591378107 213 988697460243425549224689818968609848051505656 214 1599746095264560424062857697959929473463241930 215 2588443555507985973288024303607422551461967022 216 4188189650772546397351471342313225474999289657 217 6776633206280532370640267102972486448579009913 218 10964822857053078767992692018643515317739725333 219 17741456063333611138634207365346765295799936186 220 28706278920386689906628442298094004278340637636 221 46447734983720301045264669364223424817005977601 222 75154013904106990951895608149779015916276446678 223 121601748887827291997163545458515927265849177092 224 196755762791934282949063193009860329426329297955 225 318357511679761574946232026113672484695976857708 226 515113274471695857895301755012559883885699246800 227 833470786151457432841542336716042192757834825844 228 1348584060623153290736854667019194655232458424179 229 2182054846774610723578410846970343039692322234045 230 3530638907397764014315282625169157499739914274733 231 5712693754172374737893715870964416732713194975246 232 9243332661570138752209026182603786814199892566406 233 14956026415742513490102778295628226157649629358283 234 24199359077312652242311849275881845611575822241524 235 39155385493055165732414686212395010860289038715048 236 63354744570367817974726607972396902014265734870219 237 102510130063422983707141389067736874941634510047968 238 165864874633790801681868114321903655547658843929942 239 268375004697213785389009656913470432111890033389770 240 434239879331004587070877961001264012312983637131677 241 702614884028218372459887866321509308705588330693649 242 1136854763359222959530766134370433124926566528357765 243 1839469647387441331990654402622547200286971384113706 244 2976324410746664291521421033806530054615176402063616 245 4815794058134105623512076086766456886794003311762941 246 7792118468880769915033497924434196475791252275405650 247 12607912527014875538545575063468637762347893507708268 248 20400030995895645453579074288577593503282349062614179 249 33007943522910520992124651054651595298832106878736933 250 53407974518806166445703727447765157603374981278679823 251 86415918041716687437828381257290101337139070792103353 252 139823892560522853883532112110265987009117492002827659 253 226239810602239541321360497825034800816894115502075435 254 366063703162762395204892615445047484698683272987147457 255 592303513765001936526253120482434346424330382032097662 256 958367216927764331731145744842439256067847976622750296 257 1550670730692766268257398876994704375875619994997353780 258 2509037947620530599988544636261847753765516922701610543 259 4059708678313296868245943532138734963938482501398469857 260 6568746625933827468234488191740244264476641640417585001 261 10628455304247124336480431754430992836102466174887341796 262 17197201930180951804714919983935602769181149665129996072 263 27825657234428076141195351787800792047276637888189385782 264 45022859164609027945910271832840422031841789799838408407 265 72848516399037104087105623700627424128809397694278709597 266 117871375563646132033015895632336239044649125260099922267 267 190719891962683236120121519462384069665156000418727362144 268 308591267526329368153137415254692728809202142841541940708 269 499311159489012604273258934926483415015763751496804042291 270 807902427015341972426396350440016956808380093648700805580 271 1307213586504354576699655285705327394857268750719203157628 272 2115116013519696549126051636564157584748484456204945760141 273 3422329600024051125825706922817718619180311487460866018619 274 5537445613543747674951758560059530249995076892902204183527 275 8959775213567798800777465483764309531783106871796347387187 276 14497220827111546475729224044920307060927339798328713536029 277 23456996040679345276506689530119910894892768369632763793121 278 37954216867790891752235913576814339281035595533346721103645 279 61411212908470237028742603109256605140718461219167250007742 280 99365429776261128780978516688941533026118764019504257558844 281 160776642684731365809721119801955787433809716948688847134441 282 260142072460992494590699636495542030389508757121237497381538 283 420918715145723860400420756303577822055081155526766197768148 284 681060787606716354991120392806635150978534999408639008965771 285 1101979502752440215391541149120050626532351445724195457316214 286 1783040290359156570382661541938845785974411939949779653630490 287 2885019793111596785774202691074814070237261507475569655682090 288 4668060083470753356156864233033335163209144196211593211434847 289 7553079876582350141931066924133904544675639306593896145697369 290 12221139960053103498087931157199075023345779959832712012170813 291 19774219836635453640018998081374652536981151233121640751305218 292 31995359796688557138106929238625238182785398669317195295311506 293 51769579633324010778125927320067318999955515779979002610260943 294 83764939430012567916232856558775903120660378728013688501025412 295 135534519063336578694358783878952323369764592743770693906297388 296 219299458493349146610591640437863083050802903664622897401891903 297 354833977556685725304950424316991935949905161019966661515333623 298 574133436050034871915542064755073221499005461714897184336945087 299 928967413606720597220492489072350788227396986215744598417197513 300 1503100849656755469136034553827777068785077777862095662464260645 301 2432068263263476066356527042900590017320298792976487578327918247 302 3935169112920231535492561596728938347662349298704423995974981025 303 6367237376183707601849088639630276156068958485085512345391311894 304 10302406489103939137341650236360138824346955842733297128360316030 305 16669643865287646739190738875991624931810048751426506203617614682 306 26972050354391585876532389112353259338329625382431836004715881117 307 43641694219679232615723127988346842012620118952529242367284973365 308 70613744574070818492255517100702521253738013184030846017165859209 309 114255438793750051107978645089052530960232711380949327722224644826 310 184869183367820869600234162189758967698931614204688884769773123812 311 299124622161570920708212807278816624095519349651382027700813403510 312 483993805529391790308446969468581927182200122347849831857835177289 313 783118427690962711016659776747406844407949075312780005593770547159 314 1267112233220354501325106746215999022462859245795947210134601007201 315 2050230660911317212341766522963419285437392948492361455791725475738 316 3317342894131671713666873269179434894160711400920259773370039042942 317 5367573555042988926008639792142875891294918580115329349704688613265 318 8684916449174660639675513061322337622588799235809054256716863285374 319 14052490004217649565684152853465248644147116674017751922131164553004 320 22737406453392310205359665914787629690129544371240077676625117517941 321 36789896457609959771043818768252935176236874134062846861586853553720 322 59527302911002269976403484683040635126893216221499687566096024357648 323 96317199368612229747447303451293662275353702302472288240873569660638 324 155844502279614499723850788134334411086167344701594720405466924230839 325 252161701648226729471298091585628222175704872039796246284205295185195 326 408006203927841229195148879719962817206319440635226697366904491790917 327 660167905576067958666446971305591280168431749657680329292845190889910 328 1068174109503909187861595851025554395003118840364386067265988218133540 329 1728342015079977146528042822331146064772141852040476427227899795330989 330 2796516124583886334389638673356700941348075566370203515225782250626894 331 4524858139663863480917681495687847636507216117411777121190992739989014 332 7321374264247749815307320169044549357056474207818833973159502141515805 333 11846232403911613296225001664732398013551280286250156177709511191845562 334 19167606668159363111532321833776948631381751892071226980844318803142956 335 31013839072070976407757323498509348295307620838342073577268845310039202 336 50181445740230339519289645332286298966664552652452444565567889273501937 337 81195284812301315927046968830795649932334352111834814926254562991667965 338 131376730552531655446336614163081952199748082084328709051203383921103775 339 212572015364832971373383582993877606452819201477224589098637895919016484 340 343948745917364626819720197156959563993291640803633978832820246196675874 341 556520761282197598193103780150837177437209788182960028991354508060468549 342 900469507199562225012823977307796750071974963548716249260988519790141190 343 1456990268481759823205927757458633938821020464914838930509087564045108540 344 2357459775681322048218751734766430702875193320267758242846751390691250565 345 3814450044163081871424679492225064659999148444267861447109124980396116759 346 6171909819844403919643431226991495385498013190901945174385773115550881797 347 9986359864007485791068110719216560075111932007438233751499647073260869713 348 16158269683851889710711541946208055497215814516510707701465021398975979351 349 26144629547859375501779652665424615620245451555302633116314650671830847853 350 42302899231711265212491194611632671176690806816350195368900035259830596941 351 68447528779570640714270847277057286874468733775274947608639807675131559222 352 110750428011281905926762041888689958146994950654332526673269723232878615282 353 179197956790852546641032889165747245146913864864583285488713231603691391244 354 289948384802134452567794931054437203448973766326160050879860475930015980887 355 469146341592986999208827820220184448798870287029341267232867643954975515709 356 759094726395121451776622751274621652498744414225452941123438471634081809391 357 1228241067988108450985450571494806101626047537528367951107024302295633591486 358 1987335794383229902762073322769427754530757263431016754721188795593777620854 359 3215576862371338353747523894264233856688220293071556380307360731926968541726 360 5202912656754568256509597217033661611875843229049720621496118773931798601375 361 8418489519125906610257121111297895469423911850507022420132994480119590692615 362 13621402175880474866766718328331557082362586063781086391820573956161983954223 363 22039891695006381477023839439629452553177761734786025906160431677564828636036 364 35661293870886856343790557767961009637260044455338603136203271414182725908422 365 57701185565893237820814397207590462192688918339008291556679351019527192809491 366 93362479436780094164604954975551471832731490435342728883291652508813281929816 367 151063665002673331985419352183141934029062784743732600050755850851593418132580 368 244426144439453426150024307158693405866296499476842653965208167931809223637039 369 395489809442126758135443659341835339901252772338840496143943432911799274351201 370 639915953881580184285467966500528745774834023754446309333949764528999239576761 371 1035405763323706942420911625842364085685622660180933627220317995692721356556655 372 1675321717205287126706379592342892831472243660171910420814319193040175539802281 373 2710727480528994069127291218185256917173295672558756111909699589717591167948299 374 4386049197734281195833670810528149748664611060905960176214092151908700307260441 375 7096776678263275264960962028713406665862871949758275173747201813834034327574182 376 11482825875997556460794632839241556414558341715076059477718040741007286740055646 377 18579602554260831725755594867954963080461608233333805600971252135534289600569779 378 30062428430258388186550227707196519495069880380996982849944565262662961301284304 379 48642030984519219912305822575151482575596848399123818286054820460890559413078258 380 78704459414777608098856050282348002070747517917119743035022119462818752776152033 381 127346490399296828011161872857499484646450120669536062105734147863224407049820724 382 206050949814074436110017923139847486717328358156241864811047949465808117485364152 383 333397440213371264121179795997346971363949592963863457536593814614031616314985218 384 539448390027445700231197719137194458081489459826690323916973516510072959700558659 385 872845830240816964352377515134541429445715921281931812858055988752278524408636893 386 1412294220268262664583575234271735887527547609384793198014675068088466154995172295 387 2285140050509079628935952749406277316973711513296188572897056521446535310279383552 388 3697434270777342293519527983678013204501812859663737833720736955920468056139727832 389 5982574321286421922455480733084290521476249224080768000046639527300795221332884735 390 9680008592063764215975008716762303725978958049003432957816063216703380396434987284 391 15662582913350186138430489449846594247456380106834506113315914854519210020524380812 392 25342591505413950354405498166608897973436787858079622257989715558770542103510010965 393 41005174418764136492835987616455492220895065649785275120187740233842114634735369865 394 66347765924178086847241485783064390194334199175365507689083937946169430073096694137 395 107352940342942223340077473399519882415232335343772234713607065796747066643487111069 396 173700706267120310187318959182584272609570329888880035900455296822830767253042586033 397 281053646610062533527396432582104155024807633436144869267279943644669144491225070117 398 454754352877182843714715391764688427634384104362267808976406109437768262397199621353 399 735807999487245377242111824346792582659199776520526728801239128005907886974102764574 400 1190562352364428220956827216111481010293593817289779735084080518320348758889726566932 401 1926370351851673598198939040458273592952806600735913113096090437522725478587332219780 402 3116932704216101819155766256569754603246416495469920949295277257359339293405640382255 403 5043303056067775417354705297028028196199244141853554762159691732969315947213865245155 404 8160235760283877236510471553597782799445686651174689009876510764986892535132709318107 405 13203538816351652653865176850625810995644964845601571121015297546075639059813616549788 406 21363774576635529890375648404223593795090693588071701530428456632643155455367206150250 407 34567313392987182544240825254849404790735713531894320700191173543174431892106263175358 408 55931087969622712434616473659072998585826475225112676928577820583148238240903469993893 409 90498401362609894978857298913922403376562277907801373026495508892981355827842904784221 410 146429489332232607413473772572995401962388863329356146052568168602116314564982717339769 411 236927890694842502392331071486917805338951285486172942525537612076428261096600829891518 412 383357380027075109805804844059913207301340327117117839373558810715219036572897620204688 413 620285270721917612198135915546831012640291846003100580743296872712555902542040886529749 414 1003642650748992722003940759606744219941632461618249267009803553232917687948709306628122 415 1623927921470910334202076675153575232581924685270175070043774811176178009508229742266516 416 2627570572219903056206017434760319452523557613688043934741979265065361786658127347218243 417 4251498493690813390408094109913894685105482910006854025920628912320155766479293044453796 418 6879069065910716446614111544674214137629041278992548405243956948886483404562104003286508 419 11130567559601529837022205654588108822734525177696862674590135083694641051680216632606880 420 18009636625512246283636317199262322960363567678786681122103841706056162366095276194012071 421 29140204185113776120658522853850431783098094456229639061254400849817343543889423866508565 422 47149840810626022404294840053112754743461664112411240670209341002531548252359606582181181 423 76290044995739798524953362906963186526559761157084435239449715136810580518050552561728398 424 123439885806365820929248202960075941270021428468987866438779904261607463871638296848326338 425 199729930802105619454201565867039127796581193814261952450776016745373198459526835165977151 426 323169816608471440383449768827115069066602627460136929905527867578625635369612965821731560 427 522899747410577059837651334694154196863183828051032088636836254958501504827517108258378712 428 846069564019048500221101103521269265929786463887548320087456917234487509155436854814022203 429 1368969311429625560058752438215423462792970302903403265777371940178373686548683295268279868 430 2215038875448674060279853541736692728722756780344217998425893598686270171877272033740148046 431 3584008186878299620338605979952116191515727100989077327536876677489524176912332687665563546 432 5799047062326973680618459521688808920238483903262941040068927812152146009589207555062136881 433 9383055249205273300957065501640925111754211032958297287992494396258288950273629524963135629 434 15182102311532246981575525023329734031992694971704150454728644485667320826607412810839717625 435 24565157560737520282532590524970659143746906051110182726441439927175187662269133384357023702 436 39747259872269767264108115548300393175739601080226891021943464226084778392908152561490637108 437 64312417433007287546640706073271052319486507206491087652491895105136443324555657607941492777 438 104059677305277054810748821621571445495226108379613448641875961421731906352188947127325898038 439 168372094738284342357389527694842497814712615707706285182195148524007476609563745971501796604 440 272431772043561397168138349316413943309938724237627761632285091849506952192665838613402738067 441 440803866781845739525527877011256441124651340142089809606414523322546667397366154916485555697 442 713235638825407136693666226327670384434590064622921069014354199166350527549391988678475292391 443 1154039505607252876219194103338926825559241405083368390300530297435089711055897154659824293393 444 1867275144432660012912860329666597209993831470099800984898753062499528362864207170319439477767 445 3021314650039912889132054433005524035553072875698282649670979217829869743637538279226252840235 446 4888589794472572902044914762672121245546904346434798657929255430221813321677695331058530564169 447 7909904444512485791176969195677645281099977222966552093751692080893161473501043821223950948526 448 12798494238985058693221883958349766526646881570431577300624339226905516396374409692647978354772 449 20708398683497544484398853154027411807746858794746713454999184598535451497184796538933403003083 450 33506892922482603177620737112377178334393740366845232327926438691123973546982221741338831915348 451 54215291605980147662019590266404590142140599163774000629700234013237732452602593673915384722724 452 87722184528462750839640327378781768476534339533316401078872979285835315163032950692783065689165 453 141937476134442898501659917645186358618674938700621040615970977313388199115799721836985134288826 454 229659660662905649341300245023968127095209278238301551388393178046380208115712892192812718680772 455 371597136797348547842960162669154485713884216944635285758536530097661955735412028348074830096558 456 601256797460254197184260407693122612809093495189998114961725236172672567022043529514396984328469 457 972853934257602745027220570362277098522977712143876733381831905022543336775344509875673572210211 458 1574110731717856942211480978055399711332071207345300235851901890671003128662247334442964636557909 459 2546964665975459687238701548417676809855048919504132995649476309183648972927620296871272203062082 460 4121075397693316629450182526473076521187120126867919896824518477359069891705065241366610748188686 461 6668040063668776316688884074890753331042169046396252251551307438785030370618847565022970054794709 462 10789115461362092946139066601363829852229289173294084201207310943124305484181039249907381101502582 463 17457155525030869262827950676254583183271458219729491838251673547641750102839617045262351347382884 464 28246270986392962208967017277618413035500747393071974757613609795250678861242990312315932532537465 465 45703426511423831471794967953872996218772205612864821340435651160867155016600569600882133592930631 466 73949697497816793680761985231491409254272953006015106869035371287582662708657150382659565467836661 467 119653124009240625152556953185364405473045158618982438339534445432156958405347192298614774225377381 468 193602821507057418833318938416855814727318111625124254697710552355689073643369696841958990680065655 469 313255945516298043985875891602220220200363270244272557911878788589527899264294638312118704931009697 470 506858767023355462819194830019076034927681381869601832869716186912631254809454479336482924675357061 471 820114712539653506805070721621296255128044652114142765786292189287548162583511658733021124405518686 472 1326973479563008969624265551640372290055726033984076328405275957803543152510701076055937809614897894 473 2147088192102662476429336273261668545183770686098653334070899151678162191601015409650334329064486695 474 3474061671665671446053601824902040835239496720083266412485569537052483362007586897442589168233502672 475 5621149863768333922482938098163709380423267406182622361440496907103105439618794622484788185696037392 476 9095211535434005368536539923065750215662764126266757253684728453329730555750895738974789701171518031 477 14716361399202339291019478021229459596086031532450516469888584583392366759151118050939102124142923160 478 23811572934636344659556017944295209811748795658718678953341369473467017088340354949825527952623198698 479 38527934333838683950575495965524669407834827191171034892877341498191374498890815424688579187712011042 480 62339507268475028610131513909819879219583622849891987555745429417577453116591514062450369234918230601 481 100867441602313712560707009875344548627418450041065998773033517580060349032708994684383916105543956153 482 163206948870788741170838523785164427847002072890961665268073721880301783454393495453387958611706594913 483 264074390473102453731545533660508976474420522932032479835165373565985644558329847277450474555023316990 484 427281339343891194902384057445673404321422595823000097752060588774870470850085070303641959571031035592 485 691355729816993648633929591106182380795843118755040369705694843110771148900179267701096247501739589977 486 1118637069160884843536313648551855785117265714578050099045871700096888643896431310671942307419839976670 487 1809992798977878492170243239658038165913108833333103076664093558083198338363811357570297270445050981364 488 2928629868138763335706556888209893951030374547911168759946903019719917049248477253969552908564764436367 489 4738622667116641827876800127867932116943483381244292236641992473448568966676609963724050303713000659005 490 7667252535255405163583357016077826067973857929155486212413949522919563107065495336334690130984262099587 491 12405875202372046991460157143945758184917341310399811456999464906889124198380437852896303144656035168457 492 20073127737627452155043514160023584252891199239555338469475406221099594463582190176265031776851345083559 493 32479002939999499146503671303969342437808540549955203334449389934155164365673948484833135770611935775799 494 52552130677626951301547185463992926690699739789510607819811841976296743078542522585407730744461344091409 495 85031133617626450448050856767962269128508280339465897570179273627139345272577143572143932994420405713438 496 137583264295253401749598042231955195819208020128976612205940153215768979758554627237048233500577938265256 497 222614397912879852197648898999917464947716300468442649600011987365762208563217786540284035088801411176036 498 360197662208133253947246941231872660766924320597419434637788224014906063978509484160019436015289295375567 499 582812060121013106144895840231790125714640621065862310477610813620209593902191788848148241904981931165701 500 943009722329146360092142781463662786481564941663282024763184158680823424944893238921170052096143729835189 501 1525821782450159466237038621695452912196205562729144701304498135063428223739658250972422005316068956398164 502 2468831504779305826329181403159115698677770504392427178547303498223334291405505970386797105866226773733980 503 3994653287229465292566220024854568610873976067121572472155315398288699041398230812118411168753801820460430 504 6463484792008771118895401428013684309551746571514000382830025222036823742588915483530387341309026687350355 505 10458138079238236411461621452868252920425722638635573813352557548089854515132822821708778393645942103042165 506 16921622871247007530357022880881937229977469210149575380789610300130551310227912656333946435432197887699335 507 27379760950485243941818644333750190150403191848785150744812898540986674082759525274184990228238642075195772 508 44301383821732251472175667214632127380380661058934728042336942696645888855278843171708686761514615034496836 509 71681144772217495413994311548382317530783852907719881296187788858163162926582894169517773511927414213391999 510 115982528593949746886169978763014444911164513966654612439866192940341588296659383547284903219946568383685888 511 187663673366167242300164290311396762441948366874374497795762660111801619469185668765300375746226498355625236 512 303646201960116989186334269074411207353112880841029115253704748293204407742934188203522234048373559120608769 513 491309875326284231486498559385807969795061247715403619618214034338833495446607869854463940752420544854885430 514 794956077286401220672832828460219177148174128556432742991336139258631639681428947938331881634234586351499404 515 1286265952612685452159331387846027146943235376271836373238005477844589471608468343934989282985612536284000582 516 2081222029899086672832164216306246324091409504828269129366834868970876047758873454277362378984321450414726277 517 3367487982511772124991495604152273471034644881100105519802042276996417324082261492755127840272890815876423007 518 5448710012410858797823659820458519795126054385928374670425787754461542044801998173714001361498651596867315289 519 8816197994922630922815155424610793266160699267028480218053487265886035510079611084890884608489623383737489302 520 14264908007333489720638815245069313061286753652956854922873678880709481164311448868766885641182997592016140598 521 23081106002256120643453970669680106327447452919985335185950025311204544620301331318250762756969809762052307703 522 37346014009589610364092785914749419388734206572942190164475018660770178067003483306041633741552462315254467900 523 60427120011845731007546756584429525716181659492927525423273560371011826774410437727251984611103076703622791274 524 97773134021435341371639542499178945104915866065869715677794297361000060733234464120188809234417493310323270917 525 158200254033281072379186299083608470821097525558797241218939233295658019540660796722136776774559162193581459716 526 255973388054716413750825841582787415926013391624666957042430563454732288448106507504822360985291885571729513940 527 414173642087997486130012140666395886747110917183464198452089688713073544108888822722296334768008067632974165370 528 670147030142713899880837982249183302673124308808131155730263003295098096623027120555296314793298762872205279431 529 1084320672230711386010850122915579189420235225991595354490943959534501008885053357306397692730115037866959754519 530 1754467702373425285891688105164762492093359534799726510602646746754965577748323515591126474821031405795224053265 531 2838788374604136671902538228080341681513594760791321865592901865778479190906635806259292873893413173978342749366 532 4593256076977561957794226333245104173606954295591048376812731147586103504961234150844524294101360435349825666480 533 7432044451581698629696764561325445855120549056382370243213535440379924668294266305560306183046845465323154641839 534 12025300528559260587490990894570550028727503351973418621024888906944053381802018324323703561865433757086693896456 535 19457344980140959217187755455895995883848052408355788865545637933828332626795939913057575558438709221665104067140 536 31482645508700219804678746350466545912575555760329207488186331694803069953450750935809537662639775120848595433149 537 50939990488841179021866501806362541796423608168684996355847085642151099129372742482221855178429880236107301012133 538 82422635997541398826545248156829087708999163929014203846647844509962878236222803986312618213436815002046301999417 539 133362626486382577848411749963191629505422772097699200205917259752138028491421253387255715721042234976892709371265 540 215785262483923976674956998120020717214421936026713404056795336289140299825896160642729593220462969811326818535977 541 349147888970306554523368748083212346719844708124412604268250041654822075992269172584851895622346393371326538230165 542 564933151454230531198325746203233063934266644151126008331890037144010478069816747068153402918507820516479570246693 543 914081040424537085721694494286445410654111352275538612609099854012400352862863385130141370201301155677837267717550 544 1479014191878767616920020240489678474588377996426664620952064782383498326282583649311995002365004402440552942965076 545 2393095232303304702641714734776123885242489348702203233575661857223010225621176258478654320430681295852087181702078 546 3872109424182072319561734975265802359830867345128867854545646190033644149505314838749984989279241747513797961705225 547 6265204656485377022203449710041926245073356693831071088144765043297333720402997786748034506443474169479945184628901 548 10137314080667449341765184685307728604904224038959938942719405674985200962859771073577474222706262120000705391739251 549 16402518737152826363968634395349654849977580732791010030902124935150325575015004773888727765665065599359409169160464 550 26539832817820275705733819080657383454881804771750948973668444602216885228427789226513185334418440136110669501079214 551 42942351554973102069702453476007038304859385504541959004631980750275681040471536603493816753191545492018962323955206 552 69482184372793377775436272556664421759741190276292907978376333786228148052403797657143826047778952724476844192285977 553 112424535927766479845138726032671460064600575780834866983107679966280090221656312777304586672034358081212651647285861 554 181906720300559857620574998589335881824341766057127774961606836178325178748117595640645476501772063438775973734409637 555 294331256228326337465713724622007341888942341837962641944875292787290000335583629537723941295046209748608449997636942 556 476237976528886195086288723211343223713284107895090416906680859825167701341263182211720110257339097011537595069091668 557 770569232757212532552002447833350565602226449733053058851816294684918694171437511385904000618046849045518383653781441 558 1246807209286098727638291171044693789315510557628143475758818707795455858244320135837193316546188206803647484559933682 559 2017376442043311260190293618878044354917737007361196534611055921195520276276158067979355464368063435359776878308334540 560 3264183651329409987828584789922738144233247564989340010370394913135898119509659603089495869651106140438054877220446483 561 5281560093372721248018878408800782499150984572350536544982131895119025112140808791461600378543457883789410958728093725 562 8545743744702131235847463198723520643384232137339876555353368645685214679371269236063647248506286141935993727994987351 563 13827303838074852483866341607524303142535216709690413100336602520306992231727469568674294169391855652191053816266909757 564 22373047582776983719713804806247823785919448847030289655691333287567420343808721045523483502270642929349817911303107327 565 36200351420851836203580146413772126928454665556720702756029718848164771732106573275739623333857054797919168860808995451 566 58573399003628819923293951220019950714374114403750992411723256094737696956346077403561256076144309024802810671548849293 567 94773750424480656126874097633792077642828779960471695167755859962695580285238424881991835285168953655255212070803557030 568 153347149428109476050168048853812028357202894364222687579482682138013995554725267608636853871631831047590663919807084380 569 248120899852590132177042146487604106000031674324694382747243210160793046593319849354861571717745885421824241363522635681 570 401468049280699608227210195341416134357234568688917070326731662338393265341616665368880428200949349539838994851699030546 571 649588949133289740404252341829020240357266243013611453073982425579062894285078445790665941376052842444027275563244607202 572 1051056998413989348631462537170436374714500811702528523400723424037623101133407424888012249880145773878170259542620209213 573 1700645947547279089035714878999456615071767054716139976474718070756646048521983958609835146373412435478008999803197069970 574 2751702945961268437667177416169892989786267866418668499875456600954022314355675245631695426184842265773498199612805214828 575 4452348893508547526702892295169349604858034921134808476350194445930504998331299223239611635824701966813022351276201655290 576 7204051839469815964370069711339242594644302787553476976225675489164447418893970644733621158611154707292231914342417675457 577 11656400732978363491072962006508592199502337708688285452575901930454749105782407974902471024942011824450272222968175833455 578 18860452572448179455443031717847834794146640496241762428801616968058869795583658657632254547963866357726828688556295708989 579 30516853305426542946515993724356426993648978204930047881377570668093252225376844758462045136391601353941385295482185913334 580 49377305877874722401959025442204261787795618701171810310179251626871715398074779629952776446916214229212458200708208164026 581 79894159183301265348475019166560688781444596906101858191556906059904397636019540621271379720521099081849320834500871924281 582 129271465061175987750434044608764950569240215607273668501736261225935379682115876503078795679303133790908489495160309240446 583 209165624244477253098909063775325639350684812513375526693293302820358840654714111483134053536928236138003190106807705628372 584 338437089305653240849343108384090589919925028120649195195029731576173080361965820451925965978573555979555728696309834643969 585 547602713550130493948252172159416229270609840634024721888323253695990414365826542526700456345162978123718747876461970308435 586 886039802855783734797595280543506819190534868754673917083353256341201621400949751696194179220716720064950085625118845249441 587 1433642516405914228745847452702923048461144709388698638971676864871169592452501599173318951238763004810723170567616356880325 588 2319682319261697963543442733246429867651679578143372556055030559811288200551744572052794004908266152158106321272459244477627 589 3753324835667612192289290185949352916112824287532071195026707998815893843039118086768177709548138954015855300690493550003201 590 6073007154929310155832732919195782783764503865675443751081739268295137156962313268721820346809838272985580174584064649423465 591 9826331990596922348122023105145135699877328153207514946108448196078444606722028575982487126574493444615957692518567456261206 592 15899339145526232503954756024340918483641832018882958697190188612640453863754085675788436981463930986018963748969538764411114 593 25725671136123154852076779129486054183519160172090473643298638311819748127231583387805477933109959648957508343321674394732386 594 41625010281649387356031535153826972667160992190973432340488828782395029204426863504578893056637361803204220014091442848537189 595 67350681417772542208108314283313026850680152363063905983787469526283040595134513248911413886884014119394937994110531269608351 596 108975691699421929564139849437139999517841144554037338324276301314879769113072315025559414595731290088837829359796572481429403 597 176326373117194471772248163720453026368521296917101244308063774776331922628438363767032425207176006601868424921246300531519130 598 285302064816616401336388013157593025886362441471138582632340080955348218268462811505645925599818787311738898064126668210627422 599 461628437933810873108636176878046052254883738388239826940403862098917517080608777121766990431683353319717744630552426404086086 600 746930502750427274445024190035639078141246179859378409572743950924603961189534659612536109483967768822644842201954214740913687 601 1208558940684238147553660366913685130396129918247618236513147823325927967374082574075953336268706767653849579316269339599118199 602 1955489443434665421998684556949324208537376098106996646085891786985006680931032437386666725006320199308280206978473831122068559 603 3164048384118903569552344923863009338933506016354614882599039626980578513592761750653358937257610977456264870459417443478204456 604 5119537827553568991551029480812333547470882114461611528684931434570398172731672462723326134975453534921029460306989543332271738 605 8283586211672472561103374404675342886404388130816226411283971088523027040716020089909074184574863026602737198721017600933786811 606 13403124039226041552654403885487676433875270245277837939968902556432712944022986031013878071522391231818168012068130103780681060 607 21686710250898514113757778290163019320279658376094064351252873688597434204418238736646080244429467753062262406562567792589406412 608 35089834290124555666412182175650695754154928621371902291221776298974247857224396520724736540644211303868743457137415112605342043 609 56776544541023069780169960465813715074434586997465966642474650058185426635713453749626333885757656307729367653633206325047617708 610 91866378831147625446582142641464410828589515618837868933696426444443062932296315501797326403077469794206521652130351061123443686 611 148642923372170695226752103107278125903024102616303835576171076616883928361759820359402305377863987622873925229555123014357426446 612 240509302203318320673334245748742536731613618235141704509867503202554480442197772845710665982323578276348108187908875708383116301 613 389152225575489015900086348856020662634637720851445540086038580004307592171778462805347133549916528771109813676216642722927762281 614 629661527778807336573420594604763199366251339086587244595906083435372950201476337867015089710315911931965821075407404798783071481 615 1018813753354296352473506943460783862000889059938032784681944663738805164534825721380575030539010766841321547146936779906348885870 616 1648475281133103689046927538065547061367140399024620029277850747543916481471943798448058444628807526165271293801687763106935868668 617 2667289034487400041520434481526330923368029458962652813959795411766715451536161310137080444636351671358809477908917449137313310681 618 4315764315620503730567362019591877984735169857987272843237646159908881177331246950001564503822745106836530120051847446090502380318 619 6983053350107903772087796501118208908103199316949925657197441572458715056558370971155304725206441655206720560506696013843842015780 620 11298817665728407502655158520710086892838369174937198500435087733335583844948401501773763167966290606753563257309163463320143844691 621 18281871015836311274742955021828295800941568491887124157632529307061411134727126974254174639388652730766115744217861508250598712574 622 29580688681564718777398113542538382693779937666824322658067617041963231835057453898061257360849680430421030277580409030358168812878 623 47862559697401030052141068564366678494721506158711446815700146351074873630695898084657198523201652181270697420199504429254028958354 624 77443248378965748829539182106905061188501443825535769473767763395572329932194060985368669376483233558957479218528997182115294381423 625 125305808076366778881680250671271739683222949984247216289467909749964546457021630783692741168864193531901877234790365339466190497127 626 202749056455332527711219432778176800871724393809782985763235673149637337711038326193744943591274141726941006124694006255272122583059 627 328054864531699306592899683449448540554947343794030202052703582904969457723102945903446324552281048917387392276654962538563551791896 628 530803920987031834304119116227625341426671737603813187815939256061241481222404615524525014681913903325335766564315506947795514093866 629 858858785518731140897018799677073881981619081397843389868642838974895855394682222067646852295517084209167919952429369096110631080411 630 1389662706505762975201137915904699223408290819001656577684582095046872483727172815444189146561716538786385840576696137109449435844664 631 2248521492024494116098156715581773105389909900399499967553224934035820829126072687077520151710698609141596625989997027044473396638404 632 3638184198530257091299294631486472328798200719401156545237807029100063145751594823801060324395059568968186043428484944766206201239339 633 5886705690554751207397451347068245434188110619800656512791031963158621381331059821083940142020545475041281164860389081772667655247279 634 9524889889085008298696745978554717762986311339201813058028838992286789507091089944016368772122535216832260622310896465850566602469419 635 15411595579639759506094197325622963197174421959002469570819870955482200784879759724871352732911333202318924000429117041191643866984873 636 24936485468724767804790943304177680960160733298204282628848709947814465104877634289298440836863443267219155635233654054867336942007841 637 40348081048364527310885140629800644157335155257206752199668580903356193192668396284146197054457816566250197764830429395806238446099267 638 65284566517089295115676083933978325117495888555411034828517290851244238090461250492986725528857765178825618645905759502342964189766665 639 105632647565453822426561224563778969274831043812617787028185871754696748482498259006880369886766874720122211200949105027495216555043430 640 170917214082543117542237308497757294392326932368028821856703162606060041178781514039819902384990720503684354181439020736860819781505534 641 276549861647996939968798533061536263667157976180646608884889034360912634163559387546424123059891928763719326591106344818240262226798123 642 447467075730540057511035841559293558059484908548675430741592196967165309741078126045738920051785235742492678855397647455846894752106536 643 724016937378536997479834374620829821726642884729322039626481231328330105606285740321634341203262791616427896745577773862399065747065186 644 1171484013109077054990870216180123379786127793277997470368073428295807104351923095366820962831316695104263360116270702594123965291689897 645 1895500950487614052470704590800953201512770678007319509994554659624545216162136676917650452914299448128309395079446230020641909400933896 646 3066984963596691107461574806981076581298898471285316980362628087920856643917356225743414011928787398302466247115617158467125626624463244 647 4962485914084305159932279397782029782811669149292636490357182747546062027985068970619730911814392435911755301459665209060532754881467430 648 8029470877680996267393854204763106364110567620577953470719810835467734684310280878821535221502619758106287375184585782820829067286231803 649 12991956791765301427326133602545136146922236769870589961076993583014864886404853758629127729168037746132284208125594203420816713243185557 650 21021427669446297694719987807308242511032804390448543431796804418483919906526286773367995844613268684574988819663562994027384876900088879 651 34013384461211599122046121409853378657955041160319133392873798001500513134946220509143651616603637573860896583583175431931307591005736872 652 55034812130657896816766109217161621168987845550767676824670602419986569389691515100887370652918957364406715278481391887139165373260079104 653 89048196591869495938812230627014999826942886711086810217544400421489879040762319496365411908195951635518610169048878460580238714810959239 654 144083008722527392755578339844176620995930732261854487042215002841479905114483994551545838646759571288456492186264239169558462683807071516 655 233131205314396888694390570471191620822873618972941297259759403262974309013385977911392168236451210766901272212887450838045025982572197468 656 377214214036924281449968910315368241818804351234795784301974406104459807160119140235606786160557495452678937375566387601577079238551569237 657 610345419351321170144359480786559862641677970207737081561733809367441437547769365896814261717177750762966154706720576510022923693091397947 658 987559633388245451594328391101928104460482321442532865863708215471910294424167833859382883240726621905095809342405742658428049303405929415 659 1597905052739566621738687871888487967102160291650269947425442024839363578204341111369493369959569105058454029384811467918794245150510916487 660 2585464686127812073333016262990416071562642613092802813289150240311288515377037440728506867840633816054883252138468729531080792390181061921 661 4183369738867378695071704134878904038664802904743072760714592265150671261188046711461111770122036698052307202150649128180854726469696183441 662 6768834424995190768404720397869320110227445517835875574003742505461983469029891975416211087965999978893796882132604200220036398781621439409 663 10952204163862569463476424532748224148892248422578948334718334770612685744057010757853730615411535186282067568600947489742965164675203332702 664 17721038588857760231881144930617544259119693940414823908722077276074707548300239051996164768021202719061184991525453670139048762382851997768 665 28673242752720329695357569463365768408011942362993772243440412046687443473802990040189414673078070191626586652198589390214238835495274401689 666 46394281341578089927238714393983312667131636303408596152162489322762213049781373234138394955746269929369119287076517540841690215826537316238 667 75067524094298419622596283857349081075143578666402368395602901369449737718869175575643736675793170916625684964379473482771312513589025777664 668 121461805435876509549834998251332393742275214969810964547765390692212051131542029270461170210830105418573414658312249646555367036001580296595 669 196529329530174929172431282108681474817418793636213332943368292061661920227141757377760353223237439417126005337168820094342621125021933316154 670 317991134966051438722266280360013868559694008606024297491133682753874133749253411250853377528005206426974621017579005047987507005300150893846 671 514520464496226367894697562468695343377112802242237630434501974815536266548410533461585104134825639721674794041398412901864212542487994993034 672 832511599462277806616963842828709211936806810848261927925635657569410663051125049775749374336059172312522549410180658161830369527843330171851 673 1347032063958504174511661405297404555313919613090499558360137632384947273548281500601961298191081968993720410137134423110488158304949501117821 674 2179543663420781981128625248126113767250726423938761486285773289954358361743437280043653419294307129061415958567222545153927030321973998910573 675 3526575727379286155640286653423518322564646037029261044645910922339306191812480062843212910589169248892261567472346516474732742319488588753070 676 5706119390800068136768911901549632089815372460968022530931684212293665241453409177616119969323870691872754924555640694167686377537411597492094 677 9232695118179354292409198554973150412380018497997283575577595134632972333735396440021557892737017248561700343363260320406034823390745115090099 678 14938814508979422429178110456522782502195390958965306106509279346926638688230328182032874248268448242108745572073375601561926003099897560443612 679 24171509627158776721587309011495932914575409456962589682086874481559612478955993103814255346933222949304300212882751312590144461482629720071004 680 39110324136138199150765419468018715416770800415927895788596153828486252968125335684971579620849625807006464075693883108408232932394760521727783 681 63281833763296975872352728479514648331346209872890485470683028310045867804541104470107883186534583522741360016524178798214568853044131543480503 682 102392157899435175023118147947533363748117010288818381259279182138532123686646977118599109219239724247015597257375394466799022235960141427358551 683 165673991662732150895470876427048012079463220161708866729962210448577995305638125751788863830453799994821480511031869373906060800514042123130509 684 268066149562167325918589024374581375827580230450527247989241392587110123707204654233032069487196993774698351077514523498313802008972472492921705 685 433740141224899476814059900801629387907043450612236114719203603035688125184752599829224852961082020761015043718674117444667512291072367603593399 686 701806290787066802732648925176210763734623681062763362708444995622798256520857342388420665297637998985842545747336830430267894290718257129164829 687 1135546432011966279546708825977840151641667131674999477427648598658486391691969806225131309326830738963417443292352457629980229419215432456658518 688 1837352722799033082279357751154050915376290812737762840136093594281284660556646788302359813911331191932250545741224118083051189394109888000974202 689 2972899154810999361826066577131891067017957944412762317563742192939771068406886278379380833949703877103723205734259850003695931606626499268900334 690 4810251877610032444105424328285941982394248757150525157699835787221055748936252794696712229997256507469093628175315686645273080903162546477258909 691 7783151032421031805931490905417833049412206701563287475263577980160826843487768620935468565726613049997432096107420446109440146797988320504425413 692 12593402910031064250036915233703775031806455458713812632963413767381882624740560783335960217146953449882636371978594233117129536375123257290832289 693 20376553942452096055968406139121608081218662160277100108226991747542709510531228635982693995364761111512739190893804787027219743346731041365275382 694 32969956852483160306005321372825383113025117618990912741190405514924592187561048515037405216071019892244606360792121135383233091395120835486995064 695 53346510794935256361973727511946991194243779779268012849417397262467301766539805930590739925706628280814631846821462554160044347880139812659137190 696 86316467647418416667979048884772374307268897398258925590607802777391894038706652909050675566760037396324579999964934837803576653878569982928978349 697 139662978442353673029952776396719365501512677177526938440025200039859195915996886850923321419228707565829169259383200095526553332676669802201809487 698 225979446089772089697931825281491739808781574575785864030633002817251090091598597319115278414530439516268322292190389192195695433787850463575329637 699 365642424532125762727884601678211105310294251753312802470658202857110286186793440960891146474792036247844735761106650362938009582597166204052277866 700 591621870621897852425816426959702845119075826329098666501291205674361376499892894302570236742846559541492973439520907446699661201417697865733343186 701 957264295154023615153701028637913950429370078082411468971949408531471662976634720065595835785433526843774911461320159476478574577687352943022915957 702 1548886165775921467579517455597616795548445904411510135473240614205833039834923527949871165810345864716762374036002402365294087181417347357125113270 703 2506150460929945082733218484235530745977815982493921604445190022737304703280704589608454000804607211780721732779478847938221039834686720081395498636 704 4055036626705866550312735939833147541526261886905431739918430636943137743695524887162594071750542938606358512244632487054296031764955810452646696597 705 6561187087635811633045954424068678287504077869399353344363620659680442447735324203166169524331772901661701895600176436607881261837207505151859671168 706 10616223714341678183358690363901825829030339756304785084282051296623580192369141773514737594499971480708429303567787890142124769328441521826015234944 707 17177410801977489816404644787970504116534417625704138428645671956304022641332707044669015569817194953864937298339917059556113557771787709129399754178 708 27793634516319167999763335151872329945564757382008923512927723252927602835220038270973996067870411937122609904528631448830505904586228389036955818075 709 44971045318296657816167979939842834062099175007713061941573395209231625478540081110026241540449680213756974954288345294548228307076882900202871916915 710 72764679834615825815931315091715164007663932389721985454501118462159228316216601516976454510290993293869197059035643816569684323614845735231319595361 711 117735725152912483632099295031557998069763107397435047396074513671390853797972259489374034404488197401890405866041400598534315683766901553059765182038 712 190500404987528309448030610123273162077427039787157032850575632133550082118163532595116948720303337341298458430293200316745856001580358677550740256552 713 308236130140440793080129905154831160147190147184592080246650145804940935921338704741245551381301131960222525903176804354450395630652895922165794509229 714 498736535127969102528160515278104322224617186971749113097225777938491018045933391061105176809099517090049452041938255647894843528645914593567457427906 715 806972665268409895608290420432935482371807334156341193343875923743431953975690585321476634800657770161569873408114068242474847810432659305177952220114 716 1305709200396378998136450935711039804596424521128090306441101701681922972032029801696090948122776481685686648667582089393930316744933611483783887551853 717 2112681865664788893744741356143975286968231855284431499784977625425354926021341789193448057790200970175588079149914143433037346341528669105927286217526 718 3418391066061167891881192291855015091564656376412521806226079327107277898070208569927790819133491694083870518748402438916671401252932039638603588756664 719 5531072931725956785625933647998990378532888231696953306011056952532632824113590250816245258400716503699088050441098631668462206382426586567355088562850 720 8949463997787124677507125939854005470097544608109475112237136279639910722211041625095797027267741634439621683344158963132936787044820622802714689509549 721 14480536929513081463133059587852995848630432839806428418248193232172543546360293169782929142012248695906670743409339399199709195256842200446945380955049 722 23430000927300206140640185527707001318727977447915903530485329511812454268615414578268738932234038009225551331847004078581463206551390808806655264039863 723 37910537856813287603773245115559997167358410287722331948733522743984997815033408933617561312067101102339812537432211780093770712449781568766757822524400 724 61340538784113493744413430643266998486086387735638235479218852255797452083720146099628073956988720227101285888537446747051613316034541511042732248047974 725 99251076640926781348186675758826995653444798023360567427952374999782449898846917512682415363220426284416649897781067177256549451423852644956374060692121 726 160591615425040275092600106402093994139531185758998802907171227255579901982682465983442275795850775305933116710683100336154114216304084152823555127495878 727 259842692065967056440786782160920989792975983782359370335123602255362351881680447161127364491056620942532908542466013969711953719709830066018560732852204 728 420434307491007331533386888563014983932507169541358173242294829510942253864549638103443200475236606158417128196788220806622696591132010758494930130920709 729 680276999556974387974173670723935973725483153323717543577418431766304605746474511409010018392443251408108730145086030195430287257516616715185832327155031 730 1100711307047981719507560559286950957657990322865075716819713261277246859611326276842458565531650696270892142209898735339487629086880082715372631114267349 731 1780988306604956107481734230010886931383473476188793260397131693043551465358196278060910710682229391338342707694841981362787904311511446324759145379543805 732 2881699613652937826989294789297837889041463799053868977216844954320798324970011407192248183066180136223552236716430664020580864094389567586841271713862395 733 4662687920257893934471029019308724820424937275242662237613976647364349790328847601207040473932694995528395473156991655486417831701949808309161505731590021 734 7544387533910831761460323808606562709466401074296531214830821601685148115299649988018172910515146019070631380553170392394791491692438926144415459501768817 735 12207075454168725695931352827915287529891338349539193452444798249049497905629532994988537091390261926224869217795776417268478961944453492869921456513312278 736 19751462988079557457391676636521850239357739423835724667275619850734646020930462814914473162273978881228501655840427475550016934840922385598613216518671574 737 31958538442248283153323029464437137769249077773374918119720418099784143926561671131620215540790947187045713766467585811477581218485549788485722772809925532 738 51710001430327840610714706100958988008606817197210642786996037950518789947494204758061336116949767891525900150479296458459022315522790027534435888380889987 739 83668539872576123764037735565396125777855894970585560906716456050302933874058586617162080651809842369789799173863940275391782142513991619234787559482685161 740 135378541302903964374752441666355113786462712167796203693712494000821723821556142018657827343013023020500385110006069573329737512851767399748381345395021551 741 219047081175480088138790177231751239564318607138381764600428950051124657695619114685017642276018699061100712433618528310860633643807965089958019523765709770 742 354425622478384052513542618898106353350781319306177968294141444051946381517180678158636527607169976664037468057458801968989666078729158878676944209405291034 743 573472703653864140652332796129857592915099926444559732894570394103071039212806889620332433158453636687166893897743006608309766555027364676798547248955362798 744 927898326132248193165875415027963946265881245750737701188711838155017420729996339877364429328015280692825418254698957149419071376667578582832115149684818107 745 1501371029786112333818208211157821539180981172195297434083282232258088459942814712323572860042929712012831553708856285625521035430717907986577003681132293479 746 2429269355918360526984083626185785485446862417946035135271994070413105880672825245754293815921474914629714398776886737938404863062520360995945177704477172459 747 3930640385704472860802291837343607024627843590141332569355276302671194340615658537680420936796130382237413907448823183338451560708549357501210148959576787252 748 6359909741622833387786375463529392510074706008087367704627270373084300221288506749086466747830526886132806789338538745662442991946557021107995202938328541466 749 10290550127327306248588667300872999534702549598228700273982546675755494561904195349195317943014843818597927893306856616258430879105767428421859062206507484655 750 16650459868950139636375042764402392044777255606316067978609817048839794783192739257486893212508822215920470592571555912050359955778159246544321809487765756240 751 26941009996277445884963710065275391579479805204544768252592363724595289345096983248713195674743578340340973637360987636779991995669239190021389423323943026660 752 43591469865227585521338752829677783624257060810860836231202180773435084128289782631056949404028773656716858622971533215643268188292188669661660791728118624311 753 70532479861505031406302462894953175203736866015405604483794544498030373473386844584229559856380450853108114608334590980844409754611819064031135308258072062161 754 114123949726732616927641215724630958827993926826266440714996725271465457601676724499348478298849049121470123534271274786517060847359999909293016727481801667441 755 184656429588237648333943678619584134031730792841672045198791269769495831075063696430068437452057511136451095642090511427271234503410661093489635326196785994875 756 298780379314970265261584894344215092859724719667938485913787995040961288676740578338335745306122757970021783872365926943578440249192353067513398007096801211893 757 483436808903207913595528572963799226891455512509610531112579264810457119751804480819353996832616379124396019361943154697488218774842992280554240177271213834603 758 782217188218178178857113467308014319751180232177549017026367259851418408428545313850670540732395159418163518233278373564553602170093609522439305918905054752589 759 1265653997121386092452642040271813546642635744687159548138946524661875528180350128067464750936275659722355534942192890933046681210737900999484676649466084445318 760 2047871185339564271309755507579827866393815976864708565165313784513293936608895854020034919817543039176365332870444697916123060766375844740534575940413731208066 761 3313525182460950363762397547851641413036451721551868113304260309175169464789246521535889698199518930096440005007095668717813188898720185692777709186329457484267 762 5361396367800514635072153055431469279430267698416576678469574093688463401398143042350805044759590211632397332571483092952700366122764576120218604947599880343940 763 8674921550261464998834550603283110692466719419968444791773834402863632866187390436732524983776073494106352472120008205317635827721018118547852099762903514843966 764 14036317918061979633906703658714579971896987118385021470243408496552096267585534557980110083427064168134188079080407459245816622785180862450875956147595057567817 765 22711239468323444632741254261997690664363706538353466262017242899415729133772926407006855335465802245815774822936303189488525843311054685375347921379206549776912 766 36747557386385424266647957920712270636260693656738487732260651395967825401358462710678625900526795118704993171099569537609008822764548788796658357027125899695076 767 59458796854708868899389212182709961300624400195091953994277894295383554535131391402825531745072226300473517400313189697461660849434240632115957267979616442380994 768 96206354241094293166037170103422231936885093851830441726538545691351379936489856938092598182124350586328979114884534286924255682247750495830083124652986035543735 769 155665151095803162065426382286132193237509494046922395720816439986734934471621252038352400704538870406330480193210928481955423823662765060919496644557370580029287 770 251871505336897455231463552389554425174394587898752837447354985678086314408111113546725099904822478864564958120650096712165108079823102347779024773413649126314473 771 407536656432700617296889934675686618411904081945675233168171425664821248879732371567651821895783271726376171398151546664953569862191652214403034510640467212257506 772 659408161769598072528353487065241043586298669844428070615526411342907563287843492509245463355290337629997096874828052375499325285513737382561640465189718839658020 773 1066944818202298689825243421740927661998202751790103303783697837007728812167575873756905877314837825331381985035283325012545055787392945314400777603501098832385119 774 1726352979971896762353596908806168705584501421634531374399224248350636375455419378231299983242972007872340548078692420333848055008782811311455042142897040731896284 775 2793297798174195452178840330547096367582704173424634678182922085358365187622995267650788773907995971634211982960569992794009644395789718961085399741072418763862380 776 4519650778146092214532437239353265073167205595059166052582146333709001563078414665242105941278496411456569964563869865077287092667924326328506977799111794835067473 777 7312948576320287666711277569900361440749909768483800730765068419067366750701409958235486220600442737496280114133337831296975354407833841392198440756121770271123397 778 11832599354466379881243714809253626513917115363542966783347214752776368313779824654802757988579311425813828978390396191276190288500645963869951009071966343111269149 779 19145547930786667547954992379153987954667025132026767514112283171843735064481234654043418627943890656146096708979226243454051533336800559227458257048201287822458109 780 30978147285253047429198707188407614468584140495569734297459497924620103378261059359531359627351102790770922020587418381590085761269200234878781290043661201808780105 781 50123695216039714977153699567561602423251165627596501811571781096463838442742294079922544179473080294158504512631034819360361340872260619203526425534566081030671873 782 81101842501292762406352406755969216891835306123166236109031279021083941821003353521464252644352456070601401766129437642723051255242226792495509448540140894763266449 783 131225537717332477383506106323530819315086471750762737920603060117547780263745647708739737166767759704837379678280354877292804607294875608101953165807162691227763758 784 212327380218625239789858513079500036206921777873928974029634339138631722084749001362899521659476389469921753010538572908662035731797112854990095464850301404934866608 785 343552917935957717173364619403030855522008249624691711950237399256179502348494649245339965093364459362078091871403200395496085858137274037672421715002576549841836632 786 555880298154582956963223132482530891728930027498620685979871738394811224433243650822945367438725295512154791680981538134594432758764947587430630498040105043191279371 787 899433216090540674136587751885561747250938277123312397930109137650990726781738300349338979142152288401629316134488893554861028961098290008955103477399338754544386271 788 1455313514245123631099810884368092638979868304621933083909980876045801951214981951519685759115118204288422026180638976908560171239424813669321723185965531032343630047 789 2354746730335664305236398636253654386230806581745245481840090013696792677996720252323779091134453336404766734079816298097758245063856914464819881670638023664983091792 790 3810060244580787936336209520621747025210674886367178565750070889742594629211702204405572143469696607747981625424663585055887796510387773634291725660623775218908908382 791 6164806974916452241572608156875401411441481468112424047590160903439387307208422457465159234091395321394860183851272465812785751670230769499717024958112786658516772750 792 9974867219497240177908817677497148436652156354479602613340231793181981936420124662780240083315457616572272592805312906137383588165484660435069465068418316905093039741 793 16139674194413692419481425834372549848093637822592026660930392696621369243628547121435961669771281158923959992768066382243687013256726416503127148120882003082502241217 794 26114541413910932597390243511869698284745794177071629274270624489803351180048671785687817752061229529980456234266964453699395908279366932773817214928320363997712779801 795 42254215608324625016871669346242248132839431999663655935201017186424720423677218909050149773684184287103355267493304428895792332755517014088971074225990673487532141214 796 68368757022235557614261912858111946417585226176735285209471641676228071603725890697119092230474270258997465933983230903182281756616575420651221109768867606289761662564 797 110622972630560182631133582204354194550424658176398941144672658862652792027403109609286174708374556365256587458046289935324367381474310637329864132615322735555913309901 798 178991729652795740245395495062466140968009884353134226354144300538880863631129000310258007642552173820651931472946068024412142206713630989371996319010562684598397243162 799 289614702283355922876529077266820335518434542529533167498816959401533655658532109924587485406994505603263224228020386155935596474100466293176852046572606521796759390692 800 468606431936151663121924572329286476486444426882667393852961259940414519289661110241079358457978883062226688214105963386840419384016401684107920478850239066927332038415 801 758221134219507585998453649596106812004878969412200561351778219341948174948193220173827079625257265902000383995724132342221503162055085491939935076212640927843599053448 802 1226827566155659249120378221925393288491323396294867955204739479282362694237854330424993044195371699798936482803886152121460216450745617803799108543375400812477770935984 803 1985048700375166835118831871521500100496202365707068516556517698624310869186047550612023662636980618354802043650236095459326430012944754872785573865259901851433850215808 804 3211876266530826084239210093446893388987525762001936471761257177906673563423901881053337178352920072626759469561317813179677773359304345202926489911666502068429741760423 805 5196924966905992919358041964968393489483728127709004988317774876530984432609949431686724615566536220871937161615777502434094574409716627364213563012926919271595577830017 806 8408801233436819003597252058415286878471253889710941460079032054437657996033851312766468871552159598806426984878346937605061962948342054617801243893563252638971170689381 807 13605726200342811922955294023383680367954982017419946448396806930968642428643800744487760800511683002222604971748973844829891839188554453042552508640446895744645308936446 808 22014527433779630926552546081798967246426235907130887908475838985406300424677652057296957221217113660809783253435767970025134790618566967730767965032953764752827749360982 809 35620253634122442849507840105182647614381217924550834356872645916374942853321452801840649109698419375467004698843814813440852583134393451964749983718419915926497944582371 810 57634781067902073776060386186981614860807453831681722265348484901781243277999104859206740957701507401365269602789281593047458291925834022007962756342468575168164196778084 811 93255034702024516625568226292164262475188671756232556622221130818156186131320557661137888468762536671811131600547018809864872486821172777815586004284626541038867850345436 812 150889815769926590401628612479145877335996125587914278887569615719937429409319662520456491602403289498045634150654446400083983084096023805196850481483476321606604962258751 813 244144850471951107027196838771310139811184797344146835509790746538093615540640220181740809560498058777270239523774460611911243589798107909085929380167658499937151990914776 814 395034666241877697428825451250456017147180922932061114397360362258031044949959882702378297965626568065273588272256751818748350406306937361056463929593864890727542394659474 815 639179516713828804456022290021766156958365720276207949907151108796124660490600102884356035416819469344936158867518130235998544203742963593844655198287401698089383297054090 816 1034214182955706501884847741272222174105546643208269064304511471054155705440559985587027192361110502625036694684920872858671671292912931955531958836990293134482518073187297 817 1673393699669535306340870031293988331063912363484477014211662579850280365931160088471766585157957047079778658396498916301971554457426727923033949253279702734065336656499341 818 2707607882625241808225717772566210505169459006692746078516174050904436071371720074059267633300457234709600015224393624771321126989018293625249738817164985125869132920728813 819 4381001582294777114566587803860198836233371370177223092727836630754716437302880162531654503729136199401576809536439372085932971548453011441020086965941793431820730485610098 820 7088609464920018922792305576426409341402830376869969171244010681659152508674600236591688851789647584330788434448952823271856777502808651105058792847206000444141107032060624 821 11469611047214796037358893380286608177636201747047192263971847312413868945977480399124346998169532776454369184744998939577731379302085181527393384489323444023509681973283953 822 18558220512134814960151198956713017519039032123917161435215857994073021454652080635717276420500624196009553891025045424874868738341203524556292219624781522876295234290849326 823 30027831559349610997510092336999625696675233870964353699187705306486890400629561034843247346591627882798125152445197939685182039506715515846899205213072264345022259169842716 824 48586052071484425957661291293712643215714265994881515134403563300559911855281641670562531052393750064251686924989456852999934040038462968005778584747536303703107733986606167 825 78613883630834036955171383630712268912389499865845868833591268607046802255911202705408405969557597850106018094869415112137639633581725512036008246743003640432462274568892757 826 127199935702318462912832674924424912128103765860727383967994831907606714111192844375974184877794289735026109173209179115602737519502738608805860585145647572422444330854472547 827 205813819333152499868004058555137181040493265726573252801586100514653516367104047081386842345845578398522535362188508122425482631428632498872952389096991758829729637028967049 828 333013755035470962780836733479562093168597031587300636769580932422260230478296891457366282364784307939661056570267207876933267261737157734976906335004212794914945708795669463 829 538827574368623462648840792034699274209090297313873889571167032936913746845400938538760003779695797054630206044000390213496378928656847036217995859673954195416955316479132895 830 871841329404094425429677525514261367377687328901174526340747965359173977323697829996134789141467486621072078802487425879799857150570331748633083105062092810013689225671565257 831 1410668903772717888078518317548960641586777626215048415911914998296087724169098768534905923488722885205539307052142404202118970597017193806224001854385038186899090869894679294 832 2282510233176812313508195843063222008964464955116222942252662963655261701492796598531054470768322193259504614077719178510194085822991228620164749828361187540167884550657443936 833 3693179136949530201586714160612182650551242581331271358164577961951349425661895367065978403893670590711327557447060845035273419978322132345722337180572602426088559168687776411 834 5975689370126342515094910003675404659515707536447494300417240925606611127154691965597055135797111987030506215936089199763112974842537077739246593135672486821044506760525327324 835 9668868507075872716681624164287587310066950117778765658581818887557960552816587332663062679894967691517954431906003895230169492903361919406733680399932672585325691074396497220 836 15644557877202215231776534167962991969582657654226259958999059813164571679971279298260153834965330703041027920476491619639203194869680699016150267576241629227967385084108504537 837 25313426384278087948458158332250579279649607772005025617580878700722532232787866630923263664701109020581386647222548627624116149422002017155728532151894466275941943624324288630 838 40957984261480303180234692500213571249232265426231285576579938513887103912759145929183475780074809951174655884744747948126885540465819811767397974038939954607609876390884686920 839 66271410645758391128692850832464150528881873198236311194160817214609636145547012560106815734820914711554567485330203538937528249629637711199767784343344336149618462973854881374 840 107229394907238694308927543332677721778114138624467596770740755728496740058306158489290385814577345914774031959755057712573900713404952191924929140376500262185661077599579486189 841 173500805552997085437620394165141872306996011822703907964901572943106376203853171049397324989284066992149528693288221327452698984438540801721521561114910387107256168232140794023 842 280730200460235779746547937497819594085110150447171504735642328671603116262159329538687863383951404386520610559769092966399652817341900121882336592287326255408437762914293215237 843 454231006013232865184168331662961466392106162269875412700543901614709492466012500588085388103166273484289593454623181332980148382942960463080414253539154780179466807835589125466 844 734961206473468644930716269160781060477216312717046917436186230286312608728171830126773498366889290602452062510798194451262341243111492535679977155304401704799929807045619638090 845 1189192212486701510114884600823742526869322474986922330136730131901022101194184330714859209639872172558182039415190202899311556228642242033912857168036613964771939901729507789341 846 1924153418960170155045600869984523587346538787703969247572916362187334709922356160841633107466623067371873010329120131428829490634102680689180539532249209959944931046175988181614 847 3113345631446871665160485470808266114215861262690891577709646494088356811116540491556492840006242650507114887395645028482337910046522337830547540689098279822553803923603205051476 848 5037499050407041820206086340792789701562400050394860825282562856275691521038896652398126593812498934821868664624302814141305533885830902615048662990064207287799539583773750639949 849 8150844681853913485366571811601055815778261313085752402992209350364048332155437143954620279888305604377483773121051363892909373718752938802869237223895949988852607648206679075435 850 13188343732260955305572658152393845517340661363480613228274772206639739853194333796352747919500299360353472113048023566342608633972177354037143384534710365528349870899645319076545 851 21339188414114868790939229963994901333118922676566365631266981557003788185349770940307369568357916394356515944921513145658980800661151265596168011607224102394535571828482709244701 852 34527532146375824096511888116388746850459584040046978859541753763643528038544104736660119179997343792806988500171743754540121294206177052526396691518419833425853905621724561145527 853 55866720560490692887451118080383648183578506716613344490808735320647316223893875676967490963394135635837564724946798636891830817624004802047738635338384259824862767860912061593221 854 90394252706866516983963006196772395034038090756660323350350489084290844262437980413627612881330102287895673342623418822278877697770686389531397895905799375756694791410449672320453 855 146260973267357209871414124277156043217616597473273667841159224404938160486331856090595107428732424802032858406176197411286900031121659614084719187750096152575044832636029597517582 856 236655225974223726855377130473928438251654688229933991191509713489229004748769836504222724740140277987276652308506699706951235174405778313670019827618725279812736052848001947464146 857 382916199241580936726791254751084481469271285703207659032668937894167165235101692594817837967919765116283191333142418807047055444011173141211907536703591362242463862968849490887707 858 619571425215804663582168385225012919720925973933141650224178651383396169983871529099040569876076416860159084318861078418230673649870989571742361663029026750283569441984964652537700 859 1002487624457385600308959639976097401190197259636349309256847589277563335218973221693858417227051431181715576609068998866202840848092981174032701924332926907024574708393961097759300 860 1622059049673190263891128025201110320911123233569490959481026240660959505202844750792898998701221972695822022164849120662051354974931569551071494737855861138076857431091106444778939 861 2624546674130575864200087665177207722101320493205840268737873829938522840421817972486757431110375715409784580349443142857988227815719250519477955349559373015394322332529935902583724 862 4246605723803766128091215690378318043012443726775331228218900070599482345624662723279656448577708186516153204428423266801889806299072620854000536311662496613288246868998598372971694 863 6871152397934341992291303355555525765113764219981171496956773900538005186046480695766413904253241462663458067310456934630537177861697575419870617954396944240645645896113645363301330 864 11117758121738108120382519045933843808126207946756502725175673971137487531671143419046070383195154272244105234889930248091895048146159803583204320628162327618042979048904909886155817 865 17988910519672450112673822401489369573239972166737674222132447871675492717717624114812484327195655607177330566308502731022825401747458019270705392937156554881086661502440746362475569 866 29106668641410558233056341447423213381366180113494176947308121842812980249388767533858554759521125000896476366263614029056038737387429496079837455912410561779816627382397372324785437 867 47095579161083008345730163848912582954606152280231851169440569714488472967106391648671039151029198041081094479212822833349916458621394160280621045925303281608911102323302645603132682 868 76202247802493566578786505296335796335972332393726028116748691557301453216495159182529593990044842786517105373692667959006741547488025272994687153642094494004056369751577355683507420 869 123297826963576574924516669145248379290578484673957879286189261271789926183601550831200633245133718132875254663654312413928103501335527101019719577813218353403483774389890723399253105 870 199500074766070141503303174441584175626550817067683907402937952829091379400096710013730227363803395785406935130628392519476949687796566092869000836142573352373244108725612185552397230 871 322797901729646716427819843586832554917129301741641786689127214100881305583698260844930860777309208656566532151672232628247551003844707992970205540586516436827210240607799576911924148 872 522297976495716857931123018028416730543680118809325694092065166929972684983794970858661088349231959052527576903798268390867391682093489965147582525303278746335715099733860991915232299 873 845095878225363574358942861615249285460809420550967480781192381030853990567493231703591949398972939752655506223608850335528885995876921043917251866955879245434629415297767406219560145 874 1367393854721080432290065879643666016004489539360293174873257547960826675551288202562253038084949088281751767842186174116081273307395641301355385845817137159178491914543392843468688919 875 2212489732946444006649008741258915301465298959911260655654449928991680666118781434265844987924725894816253013591322901462866600427923901017176637808206956993753175081541871822348043577 876 3579883587667524438939074620902581317469788499271553830527707476952507341670069636828098026554538527185127575769785774211775760355196989370049472391333996163803627099974923365802425047 877 5792373320613968445588083362161496618935087459182814486182157405944188007788851071093943015192500060826787726054774902002312745217710953146449844119046003692436238894970199859637957779 878 9372256908281492884527157983064077936404875958454368316709864882896695349458920707922041042628646321575606780875616430236601387822210620983429335612080198915126779317962273868429668585 879 15164630228895461330115241345225574555339963417637182802892022288840883357247771779015984058975185888009647383149585435577840958599162976834436960465111493515956883728615462984459650190 880 24536887137176954214642399328289652491744839376091551119601887171737578706706692486938025103030303487236068437412534318469783115290553724760051838443462075188984480754926564722684080668 881 39701517366072415544757640673515227047084802793728733922493909460578462063954464265954009163872764519678375833474980083714221283883548168678764150881258474785388849589257010493424048448 882 64238404503249369759400040001804879538829642169820285042095796632316040770661156752892034269211147018128950023325902608861858050292584700665181150903819979377367482847264712918874002403 883 103939921869321785304157680675320106585914444963549018964589706092894502834615621018846043436105226187847238745932937125581603369729205741193231532378532082732101012488994849793539216529 884 168178326372571155063557720677124986124744087133369304006685502725210543605276777771738077709050923494841508795084560393776655840009453378330619982890159889845163702938124677772129677001 885 272118248241892940367715401352445092710658532096918322971275208818105046439892398790584121150044739477161320443062412282030380455285563461079427205177030097748049634084881797285209644992 886 440296574614464095431273122029570078835402619230287626977960711543315590045169176562322198865138292272082655016411081541818084366401162586048991268276058410199087966736665899436704366848 887 712414822856357035798988523382015171546061151327205949949235920361420636485061575352906320023092936193756461250650463019526110102786703263867163538560709993052540593399414291420718534462 888 1152711397470821131230261645411585250381463770557493576927196631904736226530230751915228518898008408054784262071151374086688436960281674536754700856843142950856559915578153955875666901699 889 1865126220327178167029250168793600421927524921884699526876432552266156863015292327268134838933899838487525782015023721064564313589715259363158693095081206709343901608057180291540882276785 890 3017837617797999298259511814205185672308988692442193103803629184170893089545523079183363357847728055431335015668529033542608041112196888338148505301272682643465132366352484570887298859343 891 4882963838125177465288761982998786094236513614326892630680061736437049952560815406451498196802336292602358342167951607761199766509659006485977108403631477766295518138804510516957461381156 892 7900801455923176763548273797203971766545502306769085734483690920607943042106338485634861554675661336511663475222924409220507340675149657955230322370111004253468947991229536073432571049696 893 12783765294048354228837035780202757860782015921095978365163752657044992994667153892086359751511504522036504420568496754094084285519202404795278691532701017944365925089607631397201794188575 894 20684566749971530992385309577406729627327518227865064099647443577652936036773492377721221306228582655915162984760218869622646449809845780327546826755522250203329493513911796098670077944520 895 33468332044019885221222345357609487488109534148961042464811196234697929031440646269807581057794302469557647552990735213983135325471188784270294908441557835380095555432968465816555563194116 896 54152898793991416213607654935016217115437052376826106564458639812350865068214138647528802364089898911317775744106195557830536131949822045315742702651038992042730702172703709928557310554429 897 87621230838011301434830000292625704603546586525787149029269836047048794099654784917336383421971923565403886047936571099192453225897545169098685292001554918480667362328680420297377946167421 898 141774129632002717648437655227641921718983638902613255593728475859399659167868923564865185786170253059933622087366805837555798538131648412721822389016551186179774620721577171317133732143809 899 229395360470014019083267655520267626322530225428400404622998311906448453267523708482201569208284114101471951033805036854393438122647868520494747307709989819007942512817432854447048985648537 900 371169490102016736731705310747909548041513864331013660216726787765848112435392632047066754994629811530462498622851123346706800197732585612257654555746351158226341636853167510338058857045001 901 600564850572030755814972966268177174364044089759414064839725099672296565702916340529268324203143585292597355305997460446124206447475663410957260723105851364286146385437360443032899366668917 902 971734340674047492546678277016086722405557954090427725056451887438144678138308972576335079198057271775328739725851903628121379362445598900583548139131413143577587990509890625292665132412021 903 1572299191246078248361651243284263896769602043849841789896176987110441243841225313105603403401572454204723443579692324236914740295635146528442758123595348108214669659329646690940054473468206 904 2544033531920125740908329520300350619175159997940269514952628874548585921979534285681938482600089045301377994604226828355084055912271163985461571925163717831429028248384965889539992645956660 905 4116332723166203989269980763584614515944762041790111304848805861659027165820759598787541886002262756303561692381103412999691918820715404009040216751811993496593856705375840875624305293790125 906 6660366255086329730178310283884965135119922039730380819801434736207613087800293884469480368603094995878534384081016161680114283704414336428338296420644609862286431950537834782145541248400870 907 10776698978252533719448291047469579651064684081520492124650240597866640253621053483257022254606330606116353679207146795250168479623652718149453322467513895071190215860806416566943902569525852 908 17437065233338863449626601331354544786184606121250872944451675334074253341421347367726502623210628115589808571682531477745669008553685241568104729734604189823832955224352705150456312563942351 909 28213764211591397169074892378824124437249290202771365069101915931940893595042400850983524877818532832437880107831889753973892887888670030924815798334322306315477140453902987547115158709580390 910 45650829444930260618701493710178669223433896324022238013553591266015146936463748218710027501031106655896203885004475672860286450639401227917122909486889254089861727002734970555634489679731486 911 73864593656521657787776386089002793660683186526793603082655507197956040531506149069693552378852186453000059452523604128382597015337926307761331087354136043592063171348139279490327063779849090 912 119515423101451918406477879799181462884117082850815841096209098463971187467969897288403579879886441330359699051412502763198994265399991678093036374488911506104821874809397614963053365834446259 913 193380016757973576194254265888184256544800269377609444178864605661927227999476046358097132258742748858757451820565557074108064357259105105981093716224315590024804565952835603880347915561371243 914 312895439859425494600732145687365719428917352228425285275073704125898415467445943646500712138634284118449101791352537240403893976278806881913000221827876968362568503894307272780244440915103607 915 506275456617399070794986411575549975973717621606034729453938309787825643466921990004597844397383701017270222388234783198586849086868954156940309369402694332510986136107879177931878480632318864 916 819170896476824565395718557262915695402634973834460014729012013913724058934367933651098556536026227286514710812846220804043689216190135279106870322816924976887838709391584999317852010339824394 917 1325446353094223636190704968838465671376352595440494744182950323701549702401289923655696400933420717419246295294027143069231902132911318725220244556801622461722292563861790346152330851967607263 918 2144617249571048201586423526101381366778987569274954758911962337615273761335657857306794957469460280785888343659506741641425372855763538342419683877196200067242782640588629134669654495505957744 919 3470063602665271837777128494939847038155340164715449503094912661316823463736947780962491358402898455360659669822796712661333529571858128525859365351472299676075085641677378335262823591420279780 920 5614680852236320039363552021041228404934327733990404262006874998932097225072605638269286315872380314377470737668195732435961630087326125446625354066039801408905237789384671389614682941621140983 921 9084744454901591877140680515981075443089667898705853765101787660248920688809553419231777674275307016009116800453201412114572778072219754719877420507134954058006477968551332492124734357791118931 922 14699425307137911916504232537022303848023995632696258027108662659181017913882159057501063990147722244697637599859922800451886917325912423082941871915049159747376655325795905496551668094216752791 923 23784169762039503793644913053003379291113663531402111792210450319429938602691712476732841664423074964133265824144596007534413568394350950008431683848259725396791197167691320642738560627913867181 924 38483595069177415710149145590025683139137659164098369819319112978610956516573871534233905654570853701372876209928936742020855722546334374586159241273585704046519040672315489832602294279138118013 925 62267764831216919503794058643029062430251322695500481611529563298040895119265584010966747318994002615203639850867213511540500782349939597547596340123960500019209067768937913785698182815406866119 926 100751359900394335213943204233054745569388981859598851430848676276651851635839455545200652973564947723429538908459093843497264250888711516544980725891499526315174580120287346545703067354247247941 927 163019124731611254717737262876083807999640304555099333042378239574692746755105039556167400292559069991757187999951459911990950397644124159251195282484170962193625370247120446249116156361888915334 928 263770484632005589931680467109138553569029286414698184473226915851344598390944495101368053266124165614581722541997915279458677631351344221702187296819139037977836923404164221702846445840903502014 929 426789609363616844649417729985222361568669590969797517515605155426037345146049534657535453558683429209160417599368208510388044884810195699065006732568118985291660133843057697429590706461152686718 930 690560093995622434581098197094360915137698877384495701988832071277381943536994029758903506824807834129990158622616428903753093244972486011084431047473407444040855764594011549179666138694009388733 931 1117349703359239279230515927079583276706368468354293219504437226703419288683043564416438960383491576595096092520028623290032740350002882073419680813234544885475162188446567533806868491112583112113 932 1807909797354861713811614124173944191844067345738788921493269297980801232220037594175342467208299797930729265257482718831662667306604822720727360909007839821029951825712786027334528935329481374169 933 2925259500714100993042130051253527468550435814093082140997706524684220520903081158591781427591791881384592381132974161316525426732642632475528909752980611732464480043789965852681690346739178736986 934 4733169298068962706853744175427471660394503159831871062490975822665021753123118752767123894800092305827212678986544851899971298479687855922796757675165018113899230056091769518748810817139999739240 935 7658428798783063699895874226680999128944938973924953203488682347349242274026199911358905322391885007326517599773025818287218346508585616442977779565576894117320863975544396379859934657941198169966 936 12391598096852026406749618402108470789339442133756824265979658170014264027149318664126029217191978326871264325470496308576849683140343327728538274502427874212729603596372470276735020928133897668601 937 20050026895635090106645492628789469918284381107681777469468340517363506301175518575484934539583864661171261488252491751129619670021218999897550035602248642190348566664552435329359543157832726607659 938 32441624992487116513395111030897940707623823241438601735447998687377770328324837239610963756775844628271950893030001669847912595754072583715392535911478302142164858881459738573497463776429186055049 939 52491651888122206620040603659687410625908204349120379204916339204741276629500355815095898296359711436531404483944969850313805527443836767383628666922361599787787026797801816324739243107649149798558 940 84933276880609323133435714690585351333532027590558980940364337892119046957825193054706862053135558718750314502992910768692821403942489462551089167844307427101412399562306006774598279540390248346518 941 137424928768731529753476318350272761959440231939679360145280677096860323587325548869802760349495273629343390652609326672608451833427161469431437913919902338352849227791314858487357828325475716156673 942 222358205649340852886912033040858113292972259530238341085645014988979370545150741924509622402630836642270089360927190299973819760706741299523899275060208863210100716332990484161635146564426688033474 943 359783134418072382640388351391130875252412491469917701230925692085839694132476290794312382752126115892763343781870439455520369757843283192222743366352438704594746836646827472249748069526272742618324 944 582141340067413235527300384431988988545384751000156042316570707074819064677627032718822005154756959483156776474140521862697839322631694970740082802861303476112602249045492596713214366664879383977869 945 941924474485485618167688735823119863797797242470073743547496399160658758810103323513134387906883084471131655690016329854758132146225193825726952429315732159914255459920186310280203237099661144408959 946 1524065814552898853694989120255108852343181993470229785864067106235477823487730356231956393061640055196588159700824696683332167796275649643001847590932359686132915761355736749326068055007378610686289 947 2465990289038384471862677856078228716140979235940303529411563505396136582297833679745090780968523154384081214593180317557568321171960439554760332462269828381722766326149342909525819185939046070897381 948 3990056103591283325557666976333337568484161229410533315275630611631614405785564035977047174030163227771092445162015751313980335099736520523290432578490337089100814244861861516358332577367599230888475 949 6456046392629667797420344832411566284625140465350836844687194117027750988083397715722137954998686405966746594391540728427566600566906771826846423748670675932565619831473425902185219584516005547128053 950 10446102496220951122978011808744903853109301694761370159962824728659365393868961751699185129028849663170561837958235061780502978125562484522199921217693884923905380439902948513639242467881150719396117 951 16902148888850618920398356641156470137734442160112207004650018845687116381952359467421323084027536107665242766188459740783565544217138664183873536123654686443438399964674591261815891333184403379421790 952 27348251385071570043376368449901373990843743854873577164612843574346481775821321219120508213056385818458950473419384121676104410933120772203664774765395950639039633427606312372342302056642502383233558 953 44250400273922188963774725091057844128578186014985784169262862420033598157773680686541831297083921988463700508082872472591183864970138655971161160763614486242758469807676435382163412584505978189994159 954 71598651658993759007151093540959218119421929869859361333875705994380079933595001905662339510140307883978519649179624495418280206952598243844480317854090755930663123043045038653628984774929677143489688 955 115849051932915947970925818632017062248000115884845145503138568414413678091368682592204170807224229973309661759576209528716473947267285527234091519661464514563656086125500853275270617318744804526944516 956 187447703591909706978076912172976280367422045754704506837014274408793758024963684497866510317364537981967195945705891244397781973859642210245817537277993496225923175910342359508732771878511583487093571 957 303296755524825654949002730804993342615422161639549652340152842823207436116332367090070681124588768118483806576070841943952779706291355584481981947872931129398524726969014179254651983670672677542708496 958 490744459116735361927079642977969622982844207394254159177167117232001194141296051587937191441953306302185885726404158309764581430840095049564699567255432637110734866003902004124848774711179738270483518 959 794041214641561016876082373782962965598266369033803811517319960055208630257628418678007872566542074684744082775577453985262894797640427108467204447124859333740975973674914765332478839994217127972104066 960 1284785673758296378803162016760932588581110576428057970694487077287209824398924470265945064008495381313343866243559094636704523798809377852036049796268775093828856637958268468001819758768130813319730237 961 2078826888399857395679244390543895554179376945461861782211807037342418454656552888943952936575037456425369288363027743524351476042123209281925850066348116323580495989972983964587785427208997993912933109 962 3363612562158153774482406407304828142760487521889919752906294114629628279055477359209898000583532838266861935552791745624147067161950540082802945726637372086453533586331402196552086698807694965397718305 963 5442439450558011170161650797848723696939864467351781535118101151972046733712030248153850937158570295383586953732813137782428134310256130160571914547967634347151932415006319379495849092235217729182301286 964 8806052012716164944644057205153551839700351989241701288024395266601675012767507607363748937742103134505011567973387273211343316363553478886220051920548817638797090720341438248797408210649396076158264376 965 14248491463274176114805708003002275536640216456593482823142496418573721746479537855517599874900673431007235590867085254530085099225665394164057681046492743026306021420337118859372576999941571741942127437 966 23054543475990341059449765208155827376340568445835184111166891685175396759247045462881348812642776566894958618474459825009287597801583634641963970477050331540625483991653562897579152185098400309725270578 967 37303034939264517174255473211158102912980784902428666934309388103749118505726583318398948687543449999712187008319423571709615936685287194719130484856551943194514466037836158396445966463189364114323312372 968 60357578415254858233705238419313930289321353348263851045476279788924515264973628781280297500186226568844419765115653083791530831590582399595625884489611241114783499430205668783604426230079116057735532899 969 97660613354519375407960711630472033202302138250692517979785667892673633770700212099679246187729676571485236641573839991207703656485763545345130917257212520394636357979528923569808967976156079307485385197 970 158018191769774233641665950049785963491623491598956369025261947681598149035673840880959543687915903143949642004645250059339720967392422276766974468412913467300453093031992837643351237190219042002387047999 971 255678805124293609049626661680257996693925629849648887005047615574271782806374052980638789875645579720173501313335731878424224751746117939055588766914265792531994386730668650399529358822301275366878539769 972 413696996894067842691292611730043960185549121448605256030309563255869931842047893861598333563561482869980403054258508609177059495558328117883312331149369163715224115578697021125681060340388778846111671011 973 669375802018361451740919273410301956879474751298254143035357178830141714648421946842237123439207062597821156902849645651184641263382272124912759027218927936794088696208599542971822241060855786134887275387 974 1083072798912429294432211885140345917065023872746859399065666742086011646490469840703835457002768545477278805291341437916115301014676464476683038120856693157720276563769728773907926480869707567347946992369 975 1752448600930790746173131158550647873944498624045113542101023920916153361138891787546072580441975608087505837396563130558760099422004494786513138458475185911672232031680677575938649155368579264414546750094 976 2835521399843220040605343043690993791009522496791972941166690663002165007629361628249908037444744153580119147758415378802042114468836611399143892437642612646497278386872672658153953323645855651258970661168 977 4587970000774010786778474202241641664954021120837086483267714583918318368768253415795980617886719761687698112892605961515845728050864690438548230135672824371916272683424185509076590130146054038882994988972 978 7423491400617230827383817245932635455963543617629059424434405246920483376397615044045888655331463915292629011055765434300808156807592818207526805194114755068802305808616262408891141068647579117064443886855 979 12011461401391241614162291448174277120917564738466145907702119830838801745165868459841869273218183677012806126888370894963157556162426851083883575879742383703521282753279415266693824149983992713854179212129 980 19434952802008472441546108694106912576881108356095205332136525077759285121563483503887757928549647592345581393419391233574052741290066837797192779552967429247540242346054208131376553506156621519809625534873 981 31446414203399714055708400142281189697798673094561351239838644908598086866729351963729627201767831269410939650985389079838757482916486615571776095222219914883277643790381278052242403796561967067210842351348 982 50881367005408186497254508836388102274679781450656556571975169986357371988292835467617385130317478861821479050284779311705817566814492138244585955875097257520033469734372265036171421296036244565223540659024 983 82327781208807900552962908978669291972478454545217907811813814894955458855022187431347012332085310131317449834887794841992625906498941022944870331436782424262002103343789916404548479262180899387488800866734 984 133209148214216087050217417815057394247158235995874464383788984881312830843315022898964397462402788993244033146527828056301537844241419014570855766890900272110201969118298149220436744904064863484618104465679 985 215536929423023987603180326793726686219636690541092372195602799776268289698337210330311409794488099124699066245710876300043761792972315233334934118456658490034819858436379197770376016996926618174624604048133 986 348746077637240074653397744608784080466794926536966836579391784657581120541652233229275807256890888118113161659473957257241401350749658786162806446026489759142087003463123643501877503216505472732372343005331 987 564283007060264062256578071402510766686431617078059208774994584433849410239989443559587217051378987243034842303097713409482812042721891484445456864951589853993783879784245880861860784114353812724587925636392 988 913029084697504136909975816011294847153226543615026045354386369091430530781641676788863024308269875361423170491162177470223409477935460662246679351236031825772559743108409307031888073817188738019012591316060 989 1477312091757768199166553887413805613839658160693085254129380953525279941021631120348450241359648862604818210456468024133653468461889224807459060536785039789973211756380834315834475787990015936300073245340227 990 2390341176455272336076529703425100460992884704308111299483767322616710471803272797137313265667918737966686609743455961308272175737824520399601172488957955623522818906604562096079667935437821992869978970757500 991 3867653268213040535243083590838906074832542865001196553613148276141990412824903917485763507027567600572087632260044998548070540039945535332774873646808856033479018223316483864886002424295503481221523288464196 992 6257994444668312871319613294264006535825427569309307853096915598758700884628176714623076772695486338539494637327917226364237209660233801053909894776961648889190764843467902393696083687838039259643551269853421 993 10125647712881353406562696885102912610657970434310504406710063874900691297453080632108840279723053939112525279310291371272399892481642999173166333365433784804458722767697004899875717226778540561505924980125378 994 16383642157549666277882310179366919146483398003619812259806979473659392182081257346731917052418540277653185540758450623848926893822340380478505509384527156225038439299443288143428649815801861676879128082962596 995 26509289870431019684445007064469831757141368437930316666517043348560083479534337978840757332141594216767236641851192154587563824925678832563868048312690082995523901979433579957139725427925703530129994191447338 996 42892932027980685962327317243836750903624766441550128926324022822219475661615595325572674384560134494422308202054301071156675004310946538615336687580543800621226869415185061078382243113232885934769352698144865 997 69402221898411705646772324308306582660766134879480445592841066170779559141149933304413431716701728711192013675410272531570568010639784486877882506397626307327892910344547043607238028199512058434564559244492835 998 112295153926392391609099641552143333564390901321030574519165088992999034802765528629986106101261863205617373521029473921659717092194121931317611605103628393970739529523280716851238522759946561580904106228704033 999 181697375824804097255871965860449916225157036200511020112006155163778593943915461934399537817963591916813381849726975918522851322858760986806368087568376269345015373790057196049039695645581407279135003489098390 1000 293992529751196488864971607412593249789547937521541594631171244156777628746680990564385643919225455122435693033766008451835226777859201149521335233680789513386901021394248171915786256330571926175801591463539134