0 1 1 3 2 5 3 8 4 13 5 21 6 32 7 47 8 71 9 108 10 163 11 245 12 368 13 555 14 837 15 1260 16 1897 17 2857 18 4304 19 6483 20 9763 21 14704 22 22147 23 33357 24 50240 25 75667 26 113965 27 171648 28 258525 29 389373 30 586448 31 883271 32 1330327 33 2003652 34 3017771 35 4545173 36 6845648 37 10310475 38 15528973 39 23388740 40 35226617 41 53056065 42 79909632 43 120354747 44 181270579 45 273018088 46 411202283 47 619326429 48 932789632 49 1404907747 50 2115981685 51 3186955512 52 4799987405 53 7229432293 54 10888505920 55 16399567263 56 24699973383 57 37201511196 58 56030523347 59 84389570357 60 127102142896 61 191433072363 62 288324180533 63 434255335580 64 654047454953 65 985084208025 66 1483670473072 67 2234609036195 68 3365624399267 69 5069086991712 70 7634732780979 71 11498943445293 72 17318969000128 73 26084717144179 74 39287123181917 75 59171737971312 76 89120665779805 77 134227814516557 78 202165300631920 79 304488372449463 80 458600801755415 81 690715030195828 82 1040310551382043 83 1566848839252821 84 2359886941266192 85 3554309921954187 86 5353272989647421 87 8062755452099828 88 12143603661924793 89 18289914753585585 90 27547093186373408 91 41489659915991435 92 62489057132029427 93 94116998528227800 94 141752969535880027 95 213499205100697277 96 321558770358543104 97 484311137110461123 98 729438283607356773 99 1098633024973552104 100 1654690397648830477 101 2492188246514033077 102 3753573638239503200 103 5653391182385229327 104 8514774170265457735 105 12824405181180239308 106 19315294212430671235 107 29091453774421599093 108 43815676499747564528 109 65992353700058464171 110 99393438485394844837 111 149700004016392841292 112 225468517278442233321 113 339586178489163043593 114 511462859705866784528 115 770332461769645398515 116 1160225205789806438563 117 1747456578757722615120 118 2631906701738088823907 119 3964008588744599003405 120 5970334769566100232512 121 8992134215324350096467 122 13543374177036865276429 123 20398159069583331717728 124 30722395171914191993693 125 46272095529772558499229 126 69692054045114140080912 127 104965689178740847254567 128 158092569601059872195095 129 238108859748504872551972 130 358624249285104086312075 131 540136777401505540088853 132 813519272283637119814480 133 1225270401991060231067083 134 1845423469540010771512813 135 2779458131360247105087396 136 4186241061467708789931257 137 6305047025889851141169697 138 9496256286957521357509696 139 14302650415974180687886683 140 21541732103684268162630963 141 32444771320749251204984520 142 48866227701145574244109643 143 73599169065897512623080605 144 110850334515663423158442112 145 166955643904519084877296035 146 251457852187481580542730197 147 378729643083541326740297432 148 570418228352812349996564429 149 859127245990059841074656133 150 1293962198462456829533807488 151 1948882635098231675195806079 152 2935281671984351262468029447 153 4420932455716079115258103932 154 6658524108451558281532001715 155 10028640732908306532459182517 156 15104493625260160493379285040 157 22749416770597838362183510123 158 34263708287237872747432767125 159 51605793565233512407085949948 160 77725326960288099020196640873 161 117064888139877825728549510521 162 176315604850449016004439685552 163 265555223327377149409885583427 164 399962196745250614798088276771 165 602397334990754217415638653248 166 907292119497721093533877106323 167 1366505032953542898607855558125 168 2058141986421225249428940109248 169 3099841079336819808351019908915 170 4668781250535866309576425843517 171 7031818021464058435123604405840 172 10590872014256700048548602766557 173 15951290218260248708946113161197 174 24024807332639901702991797366704 175 36184619518095648252765806067863 176 54498946507284089087259097791383 177 82082807832716632403675893518804 178 123627845554815829316839209981307 179 186200309176479571398143991978197 180 280442929194651950351593894198160 181 422385101738656220502926395902987 182 636169272240568335217487183608605 183 958157239157319482482244394269268 184 1443114804517639445066475572169145 185 2173526696776380159237412657997713 186 3273626108477703911870989553971808 187 4930525083497255471652025913846571 188 7426039747190386778154195782504947 189 11184623421028410652609416514376632 190 16845560396784406838432379514051771 191 25371699555676117369220152192530813 192 38213221951724079581610605066782208 193 57554297012201617726545154449492355 194 86684580241715758970220527373894853 195 130558739169195834737654095440352200 196 196639175340289162994987022568323597 197 296165277978052884177598002816469845 198 446065092207726257060186647639532192 199 671834550777529561298849043132258287 200 1011873987683062521243880614015185479 201 1524019516061882106561400188782689068 202 2295380169477175389042860212163093603 203 3457153971389911283169329471001341429 204 5206942946021596693969392055276756592 205 7842362552404305042957283838322777387 206 11811662052173035911444132884091622405 207 17789965651609925887894984962748783532 208 26794102005926966824978738059909808745 209 40355553032731688147222933528276846313 210 60780938290724322384105810274071650640 211 91544339796420020077571397379750304403 212 137878196428588598201245182986684311843 213 207663271073629961522434746357916987696 214 312769061896854702922250339206034329667 215 471072643583435935360378398938513445837 216 709499316162761594576278732402109087296 217 1068602234691784875622202857215077424403 218 1609459952920262174303770819524823546093 219 2424065059906248510279865144775049975360 220 3650970876284614618340196061722606515933 221 5498857501784202451859867214711025703485 222 8282025480219474243185656484299044015952 223 12473854074732566160207420508331396653575 224 18787316683502754948043382048292648786327 225 28296247980100595299289369449539249342852 226 42617988680332749293016461110859065183979 227 64188473342270776032385632428739732282773 228 96676549916884463248696765902311334263248 229 145608001205987401329549188553131651579979 230 219305405844856017713180808383117984419277 231 330303696461972634955604665946749134523652 232 497482182329898063024523025817761453202425 233 749275664749367767954014967674451039602177 234 1128510812500443340990472056272020491442560 235 1699690399469210020398626701919768277484283 236 2559964354835694405595065527157850467190835 237 3855653653204063174654455943300883277312168 238 5807137535092742899982574587077341141196203 239 8746337037679512878614097202832761060227421 240 13173170277852342732676707791781392123581312 241 19840581768311570017855721204096815454484067 242 29882608104359451665529208823072609324832821 243 45007262264100474123534035258630459312298168 244 67787043534998814120021279078482694685813453 245 102096484879531095639613098490503935074000165 246 153771158634090797048326147161449817717201088 247 231600228505137492816020913858908306273363295 248 348821367544409610913638838784970091334828807 249 525372307449398747958452229766272144425545180 250 791281977299068522294064963037201691087095187 251 1191778018598037834616416850493117665065124917 252 1794979395918483278342563846956848298046832304 253 2703482512256823918734246734920111774195393003 254 4071811470759850890395476976394531492351234293 255 6132700536528003943073653556622309337059616604 256 9236679090083797174130252178998337085233039337 257 13911691938164093508251876151856599210565981017 258 20952895591030438091717212596442172023774158320 259 31557903639617262237508695016914928827163038947 260 47530484643549508798438747748999305882437402275 261 71587358788135740121212558967817505654384983328 262 107820275275833298692842877957590696606880963955 263 162391963572249152074746962151175575302526543533 264 244584330408971716341751003539465837760300407488 265 368377186688737261595523934229140911422455734771 266 554826024405572644993044707599134686496929859357 267 835643271302241919906426030128373715209726247472 268 1258592146287395034883854048551099505327827561821 269 1895610537529690244143902797538524454282531285133 270 2855046665111697709304101758356573243154412859888 271 4300087649115928127585476580277666523556714546295 272 6476515433542287646642760700345430006552042219543 273 9754510973639138470924290477124729039824556393780 274 14691617013997361807769815806389820512335974663387 275 22127568575121656919572775467553299307759898457685 276 33327120532765025808778440766599121627986756537872 277 50195165331188747135605540693056705623318058874507 278 75600729446407254879459845937389303964350471506429 279 113864956019530504025083812033253517064848646313908 280 171496072911843546272492312387473701483590628982713 281 258296354315894170041157823623908827768167958569329 282 389029355133848395393068735583619928828347907219872 283 585930992160910449409415353215426228652970948834507 284 882491573049927868596197142935199269521637082211315 285 1329152045076089306236674378873039382768726972099992 286 2001883318641050379414755243324900737706275250521115 287 3015107892508932473362863298219811108288092281382973 288 4541161574612083833615884294724656790881442295097600 289 6839605474142151632217421327769330569456383678995523 290 10301373838677245543220761861926981790991565850267173 291 15515266686854290450014727021103499936810556423785896 292 23368096734864324176180256403767740876848757133643277 293 35195524255644721079654039262199568350433672997625077 294 53009234842029079328270303316347742065819170805308896 295 79839099941428497415453900254273134164203110110223823 296 120248517045250263401901904675649220660455773681367623 297 181110581935289376456337737374661203666313145196533900 298 272777109397498270775265420487366165304101171170739523 299 410839337029132892425783589217163559679942442659790965 300 618779784063821686969304923529750155444639527161239792 301 931966310565141723731018348438492407244993361903123115 302 1403667712484313729211237770354667949930793176078080357 303 2114114024010344310499470376997123067013220729213525772 304 3184142562207120655881006894165412868634055362605700329 305 4795750721726123179635765998832667414329545623185229513 306 7223051272237787526896949800738532733143120187140638608 307 10878895236364080188258176116820121144462975363921296179 308 16385092269616233949182174722295243675874948540241971107 309 24678172080050797821460661040202066210638903360774784272 310 37168675475933880533473596261689441900797368985275609635 311 55981068296061778829916954785890550895485892089472989837 312 84315084340238869312738842142174205517444650627028431680 313 126989956849424903607136437009338769949653992788624716243 314 191264104955921246309331878113136143379903839698630519245 315 288069692692043198334083655476797724587506955950159776288 316 433872042361596000237663451010337603531849471842981872733 317 653470163361694337029817216479757401533712070079167833821 318 984214728562923569658298466823719690553428368190923894672 319 1482360919031015912598157358937854667515527686943911570407 320 2232636670128832201652726352781273650256842873274608661271 321 3362653748361308573214604615138533219754613757358354652388 322 5064612788392422822604915739545807685272004042538452183883 323 7627994023722484256886123342671043624548563213924816906005 324 11488793962551885173040586849923711821265276290036159234128 325 17303682502042124284700071583312938489278595518905308508875 326 26061693603997084913148073188341241683324929616913871405997 327 39252446606580084335578971162672227970107596192130128171620 328 59119510343952270054560250349110402398662750882421801402617 329 89042003886778755883862787044704312278704393575447015136737 330 134109339032849079331101242940765766916825308996446292583104 331 201986860478756310014109494894904472509534393976876656882843 332 304219617368118065320403179913939771075021454127539928785203 333 458196020138339330370485702041143712420401917814277894599304 334 690105374159922126213897733631642094809977954484179765216267 335 1039392326674110514981539369441643320523120324032718971447837 336 1565465868258357076035033323436925738536231326827427230346880 337 2357803999307640957555224742087603131911696341462270267465507 338 3551172728751972737586846633656450393780197129181727204727445 339 5348547951031912609465291988683874514706004492679056305691288 340 8055638902853741955788158366581478872330843203689865779388365 341 12132885173189961254428498954233211684124151335666301243014853 342 18273771255271157745413982361567763592205620842980200585824768 343 27522778887569231481233762619718089726404964834389523302475071 344 41453039283039132607540706928978725531454923533553153646453767 345 62433901490132119699277555668444093481285383087544163705975612 346 94033926648037570479151658875813916019483656053910122472077171 347 141627852013157899577677849212127193459020049094777175461340853 348 213310761135588093012775185138721613074504776173730661883966768 349 321274948179095564618233788323796164899038390926804414700022635 350 483883662399346451287648486275388726307888899575572600220885333 351 728794448692839995080297774621480161920591948715669220870953660 352 1097663322237055888797057753281589604259166732683340688560239977 353 1653229893758832533519803575483572750182540359337866775203751225 354 2489988529495180000205559953290127463927665922806609748890760752 355 3750260565952486775672032404523309629595683164138718622971863427 356 5648401246004812852984485268352973815390926572616682018825682979 357 8507258649044208746906805200303210721657167279390963235405730048 358 12813085786518472167301583427028503497176224070184207945021104723 359 19298245668259632486971825073188032026312276206269632937533797229 360 29065776353761148009345102724724424913637460726992705047020629952 361 43777002820331946253959139015582592596608928205654876387895554227 362 65934105891630974634853284020720861529187445118698790542009398525 363 99305709382866386064593164972170579218343962636484740298645403152 364 149567872084939492638222545633912700344088942978225041679053649885 365 225269508662071982795449107306169954760601572617646904330549881133 366 339286444511509167104656308569198701661917002732793815970070208560 367 511011419667747688123772999208249670938584462624062771803237702743 368 769652531821055082348961987465869343388342552759495625890423588503 369 1159201139034637356027247676696810166176004535834029743240902043796 370 1745914195279517534308247237577317091531101628097514377695635977787 371 2629583662950009800966416426306215181820759610972156915225579893717 372 3960509777140885678012780793642076317273431606697455614299649431696 373 5965065084573710606546217019477013081254291324930402846082471295243 374 8984197354737302681190919135014169085862712918977093878658529644253 375 13531420188123068537484699489536752328491241617938034127412913009940 376 20380154740367271410689085697742663500035190925743079511025328221113 377 30695278209295449968926369200092693721350575840445472088757927403345 378 46231253704851343434944504915464382813822677176616453447953662276832 379 69630540715382206920278292728744202318466289696406223991555048846955 380 104873041758063422745498442283359479282445394235812636329067359615987 381 157953030015158969053647333407029773267812020720234135160633437103992 382 237898694199469354532162909638124005807593695331342751729921085133179 383 358307711453088670743679487636855174182511190903326369418184179622653 384 539660028478778503282660608857164766954966824143350275122419003296768 385 812801223720929073640043668049904049726539624014099439189852399198979 386 1224188923431113290691872046810429517894417441401847307439602656309637 387 1843794616094202179453048231898688517389165940156306199131309307635592 388 2777004857068750569304608477947323735490623059742389256009424801324045 389 4182546097525553692535461645978062846157496134384260469153262281307797 390 6299481908861906442345892937069490646318234874411315832352004984845600 391 9487874465640841228702329793777339849976735751541452956611180043280303 392 14290026255829483809998967624843661695628980384680172317456148975914055 393 21522718405665938642196420807961787560048672378677571206686269454448108 394 32416134111763582994129603769769866520692281204860895376441286977712163 395 48823096178929419553939002685704956016482000329568123057096178657164021 396 73534207141374292982491860350374592780189173585375831388041623170046832 397 110752493043326518557918101951210781146533699423375446125327879080392747 398 166808281372092392944054557820033863027435391746940968071654178216090821 399 251235904219564330278479601132216534768268174158500123629450818909401708 400 378395359330056685396207101999362405410591592706582797435433589669246313 401 569914751664593951768814517484065905201734157709331473838033212398219945 402 858368941786110507622720360217118628336346857705831212204770287217967568 403 1292820089444933067405063918085304115627840142735979531586530176022911955 404 1947162463956998956508303478881552692570407082856870160982360029114442787 405 2932690860853601819248751339965817191549077359110784046993113087092254960 406 4417030342633072153026422673535824806968060066849512254982242885844140547 407 6652646996711587665388631995150430222673079849702882154331339989778330957 408 10019789005224012044419726892984432901513650493843814520706212965675530304 409 15091161722369150086549389127316506285424277500814217405084285704611201683 410 22729337115977340614678468983551201007076027626771013445426378752367344813 411 34233465602980822992875867210105641524008660828353556174121721516794760704 412 51560243979428488591787465659036753225137958112021143478555104325340152797 413 77656723103918253585497029540421956911054556382933089290356356053604696957 414 116961561424044214620502558984859671818973844218257048348856150309335129040 415 176159980797080893740419104500131119765763552456234987867753347682431424967 416 265320832388002629704113532267107517193750742040750619886805046500463537815 417 399609172188494509923527689700898300713853883542675255540094579618344058948 418 601865632110065168657656358082414624165534034269822189219649179029040028075 419 906491302818193759396775419793959856267204064145896768164954019785233997973 420 1365298894379724948440219655010129604927847655926549963223945796776674352848 421 2056325378080711853061570440859520626521368879780887784462646674623746493771 422 3097105020699397492677760018087271266308676085428709188280890227526861012877 423 4664660375000693099852108341478917194688203892082406085184390623714231334852 424 7025611423789533543652797844049983053311242801739368448592342139094171798521 425 10581524036050462225374002097353424068280562478948730831932224143612473166273 426 15937210894752142229847461224681732284562287594885474738355315645173776642048 427 24003601961160361413116448645959465977660837602272664590765901337171062959675 428 36152681351512119245664799066704535974320927887875092319601625876970906447923 429 54450843295053101919312949793957334117506254392417529421364893037524623553640 430 82010357868474392014150602693220241110136411671899556395470676379213987881067 431 123518726078688191264288860887253085300739064675711392621495393757746197804765 432 186035960440149512366870798102488153111343869075516111895270872487268107676032 433 280195397698975662213569751216453464218140371033018096019577273406281939045347 434 422012285721204836151506762830959347662064762213271925742835934324581853955829 435 635607760734775638613215213832710407766038788568270064612212590153539325959288 436 957311526643965100076923223243196716174781812605099996857814580938353474928333 437 1441841046726631257331011923289391131647451379218176641874425993992457238755429 438 2171608244720233045790926090236066850520286669743948690610944985065010396084032 439 3270736659386427319805786325093769450138992873529302517192018226921663785922847 440 4926173181126629379598506699384911641890418279102477297935820876743078496681735 441 7419485191756051886853140799031464800819447972883255920792367852592903041734812 442 11174751371225145363913015824171428666431110413025635083000997492568670591484755 443 16830691750345376531971436690503016027194363982653884429673337360384302245495093 444 25349305356767622692839437724392183427632518159322494177046778454833858677068720 445 38179493249732970116545173922854754285815053977921304040791578597223943979312363 446 57503497010707769155771244713004323471938447654355967093321462933458070769860533 447 86608068546944485325670557462536470765182628253820840432576871028267696996679196 448 130443502175797686610274152251722812411760935801370393820040789493307272630001897 449 196465612792927701926913397998616303284137537632394970660735693521214899831436057 450 295903869232837534676289691659615344907502701704814620957057364691872682130358896 451 445671375169610020325789914701487726505387031182619677829628038521414081550908963 452 671241559498774438422602625449636177082768749414479521829619140137438607609163683 453 1010980862360465174383495911898437863636849758666843696174140423294350865372845280 454 1522674348147205210025925072346819081014613391680487950844463365843672574125188403 455 2293354164085889481197903991457454299720747305167387122970404177151768964033274925 456 3454102532383127141230900126397764544955481393312035876017115274275661228826670272 457 5202347064859496769353637909492732076547476503224383670861569741735358329010113395 458 7835440531807076986512435187398988062822304817644134968176495202044039550807069917 459 11801236549976944163385764474245133825155549843969815098863933418869022488386083312 460 17774263430775125203911381302848501120409160260681097941851443971912477207304283229 461 26770452330879439850456812625187799428466199166469881663074650271080409022904748493 462 40319933413332753641965314882527900785213744120352044556783038157409128611474274928 463 60727290311055459063035493463282657891897732695452893795949407589630287040575514679 464 91463538660104766090365635375316603082697176888248455589711496077535679001059276567 465 137756498954235700772856567086447871163164531425311782989482044787988262331451751412 466 207479978165395474482437491872069827363119303026553460506654658676786481187627731355 467 312492997907953554364311629504726531802564024868684078990074542640650879777256534357 468 470656853759911960558238375171929160072412544869096711218722956860860300537809525520 469 708873080274356742068006008956032932626331292088445733519139704025552173685921018763 470 1067659038476441231114808570171890732509362671494193139908984795376655636793570027965 471 1608039371447512965382627870129441848781729987964531528644880366126314156187555533428 472 2421925471464427787332508016718131485847506001895107880647439954115730728463105355193 473 3647748365792827424641243332557224846626717193389713652785073163712595786017228374321 474 5494003963754785171533638836470770467962365928573594203730370277003601815352895400992 475 8274715393421297447912949414404759753692903309874449490767655322470436006923649765387 476 12462844092185196606822012046919535716591987819734501532288624056932690312334863645171 477 18770734155956896600305531029978995821620129762238672088021553921925708699963308867928 478 28271272443706593685527215760222848936092244263607727350926842453993009764441081652443 479 42580372133853748039241623311055930274019880818526109434160763624216706106111612324285 480 64131817719477156915926464918968915381370547962065636809219602591609248997645675556608 481 96591218861947649760362743311706540280361876735533416201667413780064513067497971088835 482 145479481059573097793087885605821930659409899496563696191561107269274237561238028635877 483 219111837066799951794236035255034699155252561959998388263685998392950787623361476977000 484 330012155618894755908313186117574320773542075250450186548587333343238997032529978737677 485 497043082264091262578085913331309236540302641890553410115207279579905777485302070605877 486 748614320473361707216758226979081560594546532624019577771341089161311829178515843115104 487 1127514738289881911157796555390771271747136630635500044309822115993760550704785879399823 488 1698190176561200027737030618371293276783281934989488146497154286697342878252211398346823 489 2557704815586656539067865996212914458996117980903959522553396710808942916839895743222604 490 3852250480521734956895435278817420646510015178179562790429838773039370247997453714490627 491 5802011895292205429271138210836486247347541003902517104583126869318119177942878885346677 492 8738617128695382172280042535461090417496249082817957093675004606959510816309044664854000 493 13161543047488435245754711877259033069042409565351507986292175550702463391853923898291627 494 19823069581806097186356685465937140498602786615168496466931544844132182608384487128514085 495 29856232375436557776464297284002737103612932895262056828482991513322120755851089764636108 496 44967536837695463494594712093280835773492868286336519128928455160303333077650438833783785 497 67727211652904737423960301883842580442244362980420455584951877742076907324401091741805193 498 102006369947134348273899268509643260197403456358216063306052040199141980655797060739878928 499 153635433319147473709095954191602203400456701694369570915619864652875032949978062803885171 500 231395807765682671723163867893510380447711210954883586862123189064141878421845757181812387 501 348513482175075925715193551212431739314994602704174112468620692910265071399442166990838992 502 524908590309432673353655095194595687384202799092627619840263980144913678596170882702745571 503 790583556369344955926757929713906747587073103425306814423487331666120630349412608882631693 504 1190726101916434007077148166608297430105120951465634434501675849030118754043035777937476928 505 1793395066672401878444871175504801294536578259818776070288443153586299278111074355018149715 506 2701096297451140088363658788537629400990934754993373410318427989098543101438083373709808013 507 4068217507501930843079268499128090779165263902847461352191747125363310462677847867359191520 508 6127287540234245004097242509152203133904712466998916617063413630470816692542163948557227357 509 9228526383232474143611291534584223217413695070032617647460030136933357917673870491321880605 510 13899412855490372858058283042608817861010416281233220635438544566852848904419756935761744912 511 20934401626503356072074313164793849101369485243406734592531943032835909420288929903010630567 512 31530049219786620970401214409968533696957509461293440181865292306034034699202564887981894679 513 47488532108009307989477471462601463912707374306678116082175503377994389833486637904941675428 514 71524172577510893201065833652827333097585842153118551705104062917292840478907274350716959243 515 107725108269555412885914039570820461438140072825612594874947869653246366164855725683138718229 516 162248629148577704089407541155606956591206516094464224914216771497223816514211536555329279312 517 244368449319371862188800276053608974284380382465469482208654183687714782272032445891017502667 518 368052040477149962093790572677062365938270320136466752983912264412921503571172244591116001645 519 554336310095229251394786476022895191714355304077371413521057595449443770730804417592220564772 520 834905695106645633268434957994497294339289917215334938899555585873112078688785314815659826425 521 1257481256462817886565719032256346155430626680620653321922736752130011032609313370278966389153 522 1893937386728841296059898243177243364838155851069029992738231759769945769097938697206875177280 523 2852526672993265029233323497795194050831335705955362202413045426368264569085863810722633502683 524 4296292199074162205100038433397373032038047370516920184872927509534797868854809354002704454963 525 6470798970814419883033585158546218499501137834723913702989657259728411945910728948433018893896 526 9745901205163857165564192730603261411423810304084594288425883852353575468917120814618958959307 527 14678649534504042780158410374921531652869386845049891144114306369528308074260555495549572202397 528 22108037791582886396365420788085700838363704534660137056778777295855038820159209557498349421696 529 33297704522827640737796328454291141230994226503306289327664543231375147588845275915397379333283 530 50150860829071941195888285554361518351326703812563173989895579351097069740161751005377265974613 531 75534000855004264874784313914504262101613080816583991632110583239577272083327352429061555461720 532 113764453707172091227174860013113673574052883860855577815463548988127152277516063025389548038093 533 171344702793322876039270155980639361110873905363028997718023599265550952763576468092715591232005 534 258068370379571895255485377561349063605117508148259141621019948440648333615589886879676176605312 535 388685980392988286940752194674533114299502869318371604098714533548497408044422424995045611284735 536 585413823212243486658918379015315219160663151685421419458953136702528563151164494511445492003847 537 881712646443983208266794302675273694238220462877952147263326050891726776960943091987449661185532 538 1327978875923122280019641793317332496074544353698497171264600634717647985491425922049821315664179 539 2000116366721614785894775393913357417729451108169148734626550120595273929494603835348227393041333 540 3012446623179014385846836513701815162662056932217213344367570756594849780884379465451046488906288 541 4537153341921391865584644491359929763597761568282760330992409994466528921482547457017267685289579 542 6833568531874746373087295808933245656404769987644439793423333029251001064786929889841499247512597 543 10292281384532899830686979813277119620903150810682198161792178369671772054201792185354917390897532 544 15501572217252784202146757905233074306155819133435610056146537850015926919687517555670591153564265 545 23347471005584930175186114833954777707493194945128114459310891515266503835864223075614909496941817 546 35164459108860207485610902624890011929332050391875859607727909122809955030664183252536048084222640 547 52962446516066346195260311847696402128294877944673149126305370007610354093656083241030870800009923 548 79768630374309429828046110685995053800286453712839021953985106863297628918935168612159198440336675 549 120142380315889521685116791402841020414871172427468293456067375466451738815085077235010920287226048 550 180950725620288013853416460179259125944503426183833946985537099139312669824917865995986109430613523 551 272536344097872720991887358656189413966628735343420714087939223610153749938652994785066446458231021 552 410476711820968381386653559281836824580462735323686297062584059961405887816729972008572189461244352 553 618233621299499478872855818299394602196957737275686116875800895956405832466926923375686626532184627 554 931143715338952291721813857672429982778171191333736102465822388169713692301729826783604794837305021 555 1402428772464319165276767085730684912888266180413788053057876171803980511128292587553152173441936848 556 2112248012241403351288093802507009803107349226849060937036079192231227423708954639717919137001738973 557 3181332095303451303404673860805087196499354418163062622476546416752193253888761443725029674842057325 558 4791517777246301566167643205553329887004115600528850495347639424551173709667250982645296285354934448 559 7216675883527157730304695047433375070692678281435961417973740108995708993211008525771133590661793815 560 10869293035955975907264322136296717197302127688679075991042340309382169065926332730265710644108482967 561 16370630052979361659443292058626371974525326335643199370368182754360589688174245765075773893023219540 562 24656390019568567341864567164357824438610009808393162473782390087877264511565061094854018021525331707 563 37135868737467393511891858645402784326416898679438026337695823405058414033269883364039995276146691797 564 55931656896727611335472202545909201484630787695988336630690106843863539004987886672241606474476770704 565 84240664068724996854296396799130368049850246911624613677541097132127263589268271971590201549448791563 566 126877869823215776118367225366862807153490344238026763394562762982164098244786068370440260074510219933 567 191095286686532593136260703018503461102205815406765063128667077159544312073164770372460110677489102804 568 287815429473156416160584391298678789039862951189434540670121607608852725184137864613236289481559254457 569 433489087455632410102531960566048013351567184444011614357678654029821948400641936291878160754399553297 570 652893381314162388757616857837772641018992459066412954533196721477629985058087091963686866506860676960 571 983346016541809584182272077704183869162495507582249644920339994936519544897742752975773214513481359787 572 1481052520860758811302697515921872536462778163194999559012122963143721707126763391269671225870859795955 573 2230666044961545023084638062039820505419427758044081991086774215070660105295823577474134271181790624568 574 3359685719485830601208857709011373598893627498880908709694671256428148873410070402128549356968112283195 575 5060142534205119391166640122204970763023830936698309608882312287019678617194278949070029288591433202813 576 7621261214394311609675933404111202496586761743258228290356229775549228282329758187556249907779844510208 577 11478653438199091438005216551340264762780671897751886914142684000184579317968849227978697276105335229571 578 17288409496504997040953797219663183494761152429299278955099647539131196333332188363253189610007699260997 579 26038690385423594228753950270745939084822113913394333964063774356037913383776193375463854603573865429832 580 39217800638341974456716949235279801011732989248963621777394099386814022445529251150384031811302521579021 581 59067328815036163716180039736849216240057072484822819413967664414474768443996918752123442040498632147413 582 88963411424264537773263273154824217591073096552710812001817892995148032863412203168009744012397988296608 583 133990968120912417832928803058426937334786566333221825820168955920908672324304793453668268157602873907055 584 201808577824867178736908995846358909164904600302139700243100747152290157818745717218002375191667672223303 585 303951099502050096738135267965716988682888572190419800058248965178214299743910978160932296411794316669100 586 457791595799656703830527161525713341245999221759500823514991486126783718066683439216339974798593301144547 587 689496256233752256624519390790047251761919846129528516345942461859747140304844440850228651962160329517045 588 1038474912432450233422320188659366960188521888100459330222542489963722079509648009296819472519159531796592 589 1564084117936061698156827542973012273264639143828878028160465767321887283070772372277493554351817631257387 590 2355722895846996872782573205882417604544542961846686644321556447207558565300782074070652127534104605220229 591 3548038304577053713297285288101780917296175499516226998000841458119850063133202544422879278440063121492268 592 5343827082947210964248105060339127101076735267715132718992258201174700768442135918334261509955447781122153 593 8048528634992905813828479064090864414047880271532750177190414676486234272947721560851504458046551588621929 594 12122176145073570991860271706506290644420173026777395873129179411964249539642048468255057818319272809574992 595 18257642005931717130734122429754823076776812112510337208282528293024621590314194088382477901457007564659987 596 27498486049654679785077313576065050803576324921712627739152227980423147361094336119586209510409517669553955 597 41416450973098408027888405054808687631777057716688929333272824135442247606045317961752649560244175138758832 598 62378794531075820008202901488315248021525014833016883999753508903778402700865097692652370409792286510918595 599 93950928090811164971312007706795725055473632509974157434844501619679565328653760719642133280474525401425613 600 141502844924767719138074263484852945119607329312396028103270674636182184985371224301522202923856435295269440 601 213122483499566501800620356119478420867931856954615202633893883227359113457016464025378304942601231911082003 602 320991376513821395014743455305017782751606222259565661662858981002057779030621206587186878272910414781712493 603 483456564996566526133132215223377288260961508688289644432610340406576119110812210619608802046314961449141696 604 728151182055868372896861677561336186162841983319862120501595216349836395195617337671976869859598432250730717 605 1096694475403646322078367388644411188978581902381849652832880370368396793882956007841043817775890756926287037 606 1651770678975011630874045696502413952987867938712358471796113919366149841465413458184508721840950514991241296 607 2487790754045134896985030473249289501034384287337171051326674233490684902234635538418294165030858130112602503 608 3746950417931526350181786621812060195522321476147744686929305963263600036197782550291759906580153433706318743 609 5643415713965839827819561780652433046412069889491675634794404758573010153748001135528636696234387419499149060 610 8499749761358752673986097964984797550262194095890834218452364146082255454669975344115997809181537874287307883 611 12801776382861644332963562894654860509793801608369087724344903658343608538450215344751222619826751066058580885 612 19281212171897607426894109452054169104252387846485575938669868731041153752967438560513644759251046100679091152 613 29040121597142751554076963565601737349002519131186983792724864606896324341600560916503108309981879278560115275 614 43738363276038709364678301619096970709686069152900002464934867060549342997600994846491207719462864330411526477 615 65875909495329229637738947255483504317788581205784736987262695179099742051490407615592213591661060885878776452 616 99218057713974872850793375750755304626322707849449974285880099298257419476871208532730546712288153356210164729 617 149435856779049545309402223927251583930467363240466464965139931431504307688989426594984176571175312721242201473 618 225070675699623919074324025296282656493006075730952609806457622486459220329112956566565853713567206785002002048 619 338986975092494749735718739100533194480012333602115602764547724238369658461984599029284499835336345193063577979 620 510560378090834815318181608664171312018582208895466802252015483788424365204863438393369682278709854469773029427 621 768973202009104377605560062455725768820122411270084649357090510394041262959357195877073869112904153725106419752 622 1158177976166673799799887649732755242604279400263216742800898066765657809633460012968611998807127658283202034475 623 1744373173178082988882991059765957627185400321649169689894231241609037087478446981333563358228229406816734864477 624 2627262674580058197149945836025933933992528990790417332209411853754988788570675819673355873462902698949902860160 625 3957014053745072062532296355322327294135378266346985274497777680070701304947014672006053054713403866509814346083 626 5959800050841424613702665868879839378122318790370772811497083948285355290179955410823320599775827572581882600885 627 8976267499579052233046939292182802785899004770154322237150303358411960625424734047588214602932953776089881075768 628 13519476750335533484662339057538332464615503957887260458741414213326041208216735687959219017067459391133228251853 629 20362166302578933306631959702678148149544951417399280912553678773757348199488919937122332132077960255848278848421 630 30668185181322999405061249514157344295586805463110171091992347958485021341289992837043243916261415199498071410112 631 46190447928754885440893958085253188844189249945021219087733068440025716534739669263819730478391298296703367916767 632 69569081680071446366870191211234300401510887342204049425939966623909670069473367837706956613626384756059645240071 633 104780476112150927023546840490747174375814191993047158739523425437308771993555362315121204944022305570601063826268 634 157813613593149212286410419221140178904932889397580398281068758437765795519567215828104048537424104732019482339603 635 237688714151964724751709900243853675452485630785495337886447394246403138730841656565731916935233944431728920141365 636 357991453011547537811089449305696694376902267260453544621711540165252605917846695307629608441386133099535280474288 637 539183700356013311023476101652817984839156794055216773240987196786902354972147609709620883114045324290911040137195 638 812083808940057516431862651176184534265945729491555220441018049846704595627071260752767048379675189537181378864757 639 1223108399432603339505815679212274233171966694156542004604274923012414225070929809573379500414463121798135077852380 640 1842167200347432162994591261887805714558676229599673717450640755607953923254351860020628251926318285788755555791337 641 2774553748147072492485833462125833267749038595566187144626922951373507986068428159515292991812145663993743294989017 642 4178854394924141605204035793685228791383259816517492377850473531007571960193658883490663766899267976983254132504304 643 6293921703855617973607013605096401055368724981553504542501145139675328124102934394554438184091216128018280027023203 644 9479500042495236289166800095258324022023784541784678471291324964214545739615221102890343627938149724272977020999843 645 14277413238334206717859611471619084294793753893745302561988164327817657397992302036828256146349272865246851631443104 646 21503721489989465020957867276953512903352841241265320531665591663258539584909312730877359070326316371470119397663987 647 32387522179261770422842869703771232449010847004001304236180467207107149298649764557743073473351588408732607256179117 648 48780002726527453509105458986801489007790066062782618962819303143592562860551342105635104036892809425014484782141120 649 73469302555156536845623112753916924877797966864279113423275074631390320060972941544848368551066059392739301173781747 650 110654737930257277697158793834048917599578783220241041750152381202100581017999787036529354542828770942445783040404125 651 166661048908439989509362508626184835215927936630543678682649111681134026065468139836213561503698623873683535588766128 652 251014152152868831756870623806919479639383909257558775810439061856372955840181533207927644457789955303685324621063005 653 378061370630391792540292006923998653797741911536581132287230278994958950420082897792349029564159947262412985187429133 654 569411719367460865386172169317298924883677748968621305430335162163890733685972637067775855582031821103821337167835888 655 857611306895430437994578474204350397244842474582142009567651530590973950483181015767384486031584487957213143655521271 656 1291678988504004942347074195920484968658933539529025778787378540064966345950732266359417722556614288150863881391312407 657 1945443811115894649980754480418518537966067261124662181345503652404096009411418296798907661092737440684687007591445172 658 2930102336488848048758754337739948109369267737985826547389946400133655954474500677150713532230691920600627811813332571 659 4413131673729922063951708696053733349114137114946892499320429823367554083691122682785558080805178082592900045185051733 660 6646775072373786286540869481359303359441369101685075384803249844198733309899749358284074372347468190130978859264182288 661 10010945090471208839652119540815386040224727904617785701412923253806381659841801286026821141103189910925257408813305995 662 15077841586813020611237508521367152958645998741160314603291478189513065406993609999251869160444491146051980580198490493 663 22709275184559760296556377860047885889490568319706554354139170781441358661956441737887749403929913816098900243684560180 664 34203249612272043151401451759177057169460165601285406007482577458481638451014865029549415093607589889016429885869585337 665 51514734597728927985228121065849780138433396329183903496256875668825883084217101704299800545594371142606489280147206385 666 77588179800386110834895748985353748708707323451823168167005719859874890096115595369930296718280006679499668073380890272 667 116858325908999965757882589725082572796588759889651103076366852254063212294282269112704759831228897803642821130635660107 668 176004494104475633428429580129613085865866725797381246323471420514817388633462202555640440620308691616296230074268936179 669 265086648332574027118170403014096005854543646530783266143820547051732558518636221217232403028266374368713427789834851608 670 399256459227030877709879662045851301620105637148332866708961697516140015446120727004687548311482053425946308314748132763 671 601334398534163693987976870094968356056246290068353377703181962222006411091481423225958485104476380579135717182250752829 672 905691192975351576029134113848793185998671373036964578756363641667927291808284318185965351245691646071992298029340374272 673 1364093820397858121409560766299175000688054976093027588712429907444821483593584978633588580346253493310592015287721783107 674 2054510373160120209087278459278626276732978186894782986235960996203743064570240420521139027858687556642144930185538451365 675 3094371377029928635708121832159174758497211550549297165557465788336077813306009244494559524387594881771370108739792106792 676 4660543136734919573395779806507466813621407179562345265264115960486765692544954919349419041526842702235151532895016509965 677 7019410304336227664524215509539917920296810449425739452553258636136429637831998234830564935526745524370153043927644582773 678 10572184308788662845612763994149474493483405603031099628066790690249401642923308139772747689014902253380122869925818098400 679 15923143998285844506686261493636392583149735993395200290854437739495088916444918501009717178054179018946827317718651276623 680 23982415306491880597831320376056858985210779806475453922729201167763853303012685559813702610109831868446205540200549514823 681 36120771374985534381131742344554625533818381038519601650502642030163942825174939374441309816263981942290109834281592016396 682 54402782540872686978946439541223469223643520301778196128646222445308695686906901190932172888318063783371938663032871365827 683 81937971851817002757866308401889884782040895261859010226888955667185520995010896655688058251916052380828114029231594396277 684 123409702916299718800071548245931428405525606690742712540179244746595151093707446391366337557219311088684928311306019590896 685 185871756765378441870163046669575364031230170805601162300700230620172611167182114641102495877593027721556245196820789194923 686 279948084685689098411329777039963015361878667299504320255362627149758221684355265111418161335663230176228263520133426092773 687 421639798767875969809216022482563287457229413253505627273685452311498125639794673319275361964936623105995020660190725033100 688 635046744844198727458298938012805067046856959019187603672628416153547562115080783425133743206127639425007441223210237258473 689 956466560594370541911833954896809626032220337747575626241281332382715413898132598272230183847094128309092519025418088545865 690 1440568413211325234791141475803016849115154315115939703275487770567790999611401939841241704132404468047958856571123583182992 691 2169691485975834618790607144186209567492659770629030464902778583250924172243655873736691112796602309927638316117646457339315 692 3267849760652392032100327344525619465620230854330607398162382740795379490097227880216778497272969831166497592283121844825507 693 4921825119940040024540551735858878094325012715212229077836813475205219926183915930163878582646565315533468869417264940233872 694 7412936421666046457784693896929092220803035864569647565308244974685311950210623618747666136084134114345192263337119248860579 695 11164888034935393182764328762360918909506200696268619040504834153665767026021120840533456153642414285250556193165946588323213 696 16815836227639942591304346166602989722208718866993938879968938441554120124837290704592784144953177442663704522129734402713408 697 25326930923982546462398760263871491841139325815265163378536787573783887392901486329820537665513679078247756061632329039060179 698 38145794318205587637603313417565669379350308372415404098716052461859494855009295220301093904529688847865283531932418722791757 699 57452741847571536662151801745238873228037050388766761466156422402893707003873293613477665602920435089340711447982007434131872 700 86531624384823429849530196874542191757879541035730896319889799155658049472585277165083993285992394338493831439443163812654685 701 130328366895733566895673527696349931949932367578871620258069955905405897426410742249444415181832846343772263300339370349836637 702 196292203439647707428919743538857307296900024915909606222794227440529371698348231488149834305313783068697026287823972420315280 703 295642691218694178453654493567093676592990548508790743262863291484263028633041317543714383830322187176808385197567225916701543 704 445278005643793694373876509591116812391609658104013720888373617330703138208316058186335370710545779762056076413956184977878295 705 670649091620693294990174648259277438218352173666887461964901221523996852375376273226091532698931522079906222693241313776716388 706 1010088525350297610489972472648178855003395548718818929165944669758007728962243055854166338425094161261993039751704746230599883 707 1521330367538005445397095198081803042741972864159870636019042558623834341442496603279207128259120877748973879153145533278956821 708 2291329946937745211412004596369316850256415561419639235024012844191564850752565962560863210483060803936991460756130100552059472 709 3451053786713142337822199085041518841058430219733681141815467839796012689290083759057650535788378557784232191724223805843836107 710 5197755240228047383835592421791482509627145599456425518911038002613140744899640577376613826035885177851056217156654467921631021 711 7828524620895396910747394842549700776668604535927996221136094295038716472239073322565551842245108620970134494971248000927573988 712 11790820249796247083476716653024843805465612071102729069804660023700555774009410629048243167867513895241347526096912593819767033 713 17758575069424034233327218473103840122607200367818923187720668311881427028219120565706513076127338999280421324856551629014500705 714 26746823530094828270484807804325742890077819562060961315648217602524591338995711684768852243677765374097796550795893335233851328 715 40284345233405980399974917794100550364112147012886434762548447789042275168614679132136058701792785889405968102325236591131413275 716 60673689683497364160213938687962608753760806317176928652494172393349277924173232443031509794129348331805467704996381753151856947 717 91382808842493042603428068302763494672635633414412622816810955724535708564939281434283053363429518980174477286917939681277901320 718 137634908895526810153253487916943041353889368724015251697275411801758854987763670503077381973482129973619519188002815307604048267 719 207296847039694968350625015936127552875120794235434218477697133485751297222713494065171230935161904680242362118938538766975255837 720 312217177585499163083543194228665855021790755100672314741408319396804689617271742946821490756706444175725010957385821704150719104 721 470241430931117356997035703039470954765328783128978060328629455802870547360593966760794323822525136591744029748059782173775211043 722 708247397129808003790874848590399393559324404461647972970643372619808275224073509817217098326987211920355401448919878868876511253 723 1066716674768340934424243462433244795262368894871922916592516148093836111264169641832832917693746267089525454307390576199353377304 724 1606620043843626449618650693491900261548929103512319943701567325580699100859713432155721090477951178387892326986386081832499795917 725 2419787771519238648142443720374837957254923468839206012935921884111560768478345190854588448626482929803730377273753243638551770437 726 3644528699633197776480179691618887852260830391739434675115659168611462737485837056501394199386047889309274850371817780307529639680 727 5489154709675514872892669530661716552603755116584424531459240411009099566209030031713538064368461143025778549059063958835130735807 728 8267411758833286451668481864879399911561723075833905488017035070594688170727471354583742332361703127998678979191287899804159372295 729 12451843827541769743343068787556943230109113676213737190241745416693013897808852201408024704531955928606320702242101185744835430588 730 18754166264892896814759531345101597478418863158125047790935340386232975131636513991820430127048948823047937301588532306386018140915 731 28246318951840142394765749181225047284986493156859181941132112741327565271371477212050978210170216910552160753877884742859155382453 732 42542788789424229234521307807824819215438531557917908987717439400418215997903522388671146779684586092874985154807232107131591909168 733 64075212103474897628056651487144100052815362675292437735210574446236779734058477703361781174726776900895822886527988354486638686571 734 96505963124023523314496987591046690656349246432531451378567397533662670732511335762237041757067246612055625363456686383286470127317 735 145351074350798879620434757956416164120097527472360670966978431903620847964242519941320593959268825599372227117610349611059244746812 736 218918439141221022828497627279683713979480520146387242852385778704952217838035960864912923217116870587772273456427690402019020674921 737 329720872102828632982750173497330176566281804979977421277538502897705539297079341803770133543698486382150723220813724149577927328953 738 496604369767678180996720275133065621523756163569712620992010069847144950997476817059781361898009502789543788070144830007992218853168 739 747953559929447829511658238516651926106770567473338877487752671639523059833965635983569545697466843088475864003501218438811070968835 740 1126519543259051818800346182379351576136800653493145518353702208907186776362776161966423231443366908457943188978468605816161772917283 741 1696691277817152143005129326835684747519939809736884711231119625555663097234046419949796922599224456235887023387430776615113767698560 742 2555447270708207582671040111569983136213511662043813767144025021387939478527055436872223678623272915118741337155318028801483745321427 743 3848850311632108949485356395585070157307786674126694485212198797244565666590229074094658138420950839984077590983117740476059809762925 744 5796890779611030741005423685804341209410740887767205452939061024592606872660764312968243244819632636518896690303904905521992429577152 745 8730904033648842312965151741237023995654282635830825860949035583248210067716630275823320609188805617007105352434190321700826876847027 746 13149926079839051586655291281278427324345208466201259539038651797141252055178129607901352438765614004769126777826270232975838681391229 747 19805572852341137767326625751817066922449521206275394047890618217566135309131902937792022439609295100170877781898062390684201088591248 748 29829879926913881447106093777069177939198078854189100626907827576670971564911706850837777508595778642043319388160052424059604029879773 749 44927846474731854825281452348566876315646241534030871133673341601160264826160371697612715053760074443347265265307109822081375331085229 750 67667432581110804164567806155816626024339304488369885589573934377382003330348140598259814857738542524006351709335457628944410866946352 751 101916334554214894885364039472927207292228309172929419894571378167946016882721346781175624195911129553811692522887589964279026701370327 752 153499827801448835891316826292032723205978863447034425537096686189531164962835491808679009250514885092560708792266491944068764439655575 753 231191567457132383735664100473101460247066725583318017705687829926018004548963436319984579177239911158439502107863939606388578247890452 754 348205868559165251999203498517526365915743197436089208107024722118453314692933447947935140918315336513555140507898586968689376250466235 755 524445282466993037229806678616808838830415123837462648100022001084206218159956708657261249972808689686774935744193426719621176225982933 756 789885751897229511686267012407020880345370854105340200110707274800788236261293351160161638488221187875019778665609498661344370308297360 757 1189675113703628704691423297743652762174864605815534413860257304940826699034340944135600164461140279927323935442886987609823484297048843 758 1791812135826305289765577250541530338046367591789280654128870449761519756780425597304166984360673995679977664502677861991764474331266653 759 2698712188825567669715383660992976124060414917747392044640914616754743303185688960092279184589970608910113081568322008015409642642139796 760 4064626716437024159637410138835911359149951449964299898494169200661322905687053164937205458105604242010656812247503835376164926914705337 761 6121879321693565923859447723167653738711274772021458104633724924139424680568815404744272830981690735878879319671597769309652595328286417 762 9220380872325532786579987669497261744601183441479044363024189571034206446527551957811990541544580436841296558017197266273541351959177696 763 13887144610885233531291551761131050679622637877417090501786971916516222409960689775917762819549718394604607099324491976031647268908100843 764 20915923985578061835100805894750150204347959975396659996932741007648870636934768543450147850760705743713621836061733891364945032547260403 765 31502219385515051111602820042090347184038679949092612213810185162589656685963684706107064665820919813655462124758112984999241668779003640 766 47446616601656826407116409387553140243222641148566860921736712802583980870806136721831894858246724702128291731506698894964376606100685563 767 71461042137866855104937755228632898453460509793421107177059918457127633273699641818349760419570320146804330805914032283293210395278837245 768 107630025261941606961252139362357034572520644178451765529632885965199305923096464342562597363396377918223103471979439978050557981006764032 769 162105421238291261672177802883529274340468607424998195946515367858915935020876679831926877252854089969460409940223380788348232350746609155 770 244152758776095106053617572259502369773619837192115255340452730470984354343605237812933554487484624186206581034833792165275739382257189637 771 367727181254178488310383300967322197405324442570041269578012144076177984451544154171220982043306806992902514113561818053291432300585635592 772 553847028028679778680382449691931229956030918639893711779850717589637571875314339099665724857484492407038963128192532229968498440510396429 773 834168769928849636590314406085157735848710890217039625472876415568693598868316399436812116288795174364664316829091732090001585408495512853 774 1256371347159377779611623370573652173021983296033627325467771041538588212417640769097397378221559693408804137410897490953590692078820993568 775 1892265712725861402673445589641556498411165444440638096641559121740294203615683666178069780313674720032589271633700434560486697550841970479 776 2850008905132794421520525724434534061891580940035603736351994950914181432591938981973169324158292077203949521541520192538503975877665929287 777 4292500099066673491502148243732795267464270712139083504021604565966229232433349935999011445194029456026890107967048397668771734096411683692 778 6465087553692704752085525789767578271768116128156867514356189385685579463042035662514227616939014858017104733301648032089291518615238770595 779 9737299036056027316627360478690606770832969474009058950703078962569655509183299014147982203030071454265194075424973983491384601163230180597 780 14665693500689184431191330941491306363686422334555153225898471608737590732814691847227666050316215936915869317614825324767052340731662841200 781 22088524246788822202123936866051862198934953958306986379965096823597057424832982825536993211099848152104334300824293114834361137673725570603 782 33268314476778728588732919864040730175340613204419525098337785401218760733857692793710817535165656985192468962674795303456013497055701505605 783 50106595432093944280507628351566819543330880954992462334570841829675701697281070367453699757226858324098552905624220262643585622306191433708 784 75467331161246089047173399906541710241330688259151640150882828230156835168255316544624447554417763072450976548571839328880039842527908414313 785 113664040102657974750470290233383140009524754324117259524416006277543531125744402171414948936869564540294120753436485973611721079152042580521 786 171193466280851556801910524509510515388104166902861555013053473322078699515043763517177975854880055079581138642270174026322615498400296743632 787 257840587672087552235692907414041093605840514408125733882308990129857237992323790029976247733363626985120249852692515543824307700310181092947 788 388342908730060742677937906134950322983355536482815930642958052835857710081491569775134078892294392864320454549078426476623600904712713601571 789 584897110740064444246514202199435729069459510689836663472323512558417543067509579469482802544365352692254016834296219569182670623334727325808 790 880934407353563882185503999940318252443494091162928016728165680735661477017322455126249551660180781145217410891853381757738659560269042584963 791 1326806742261818206914882140351395950805429040224488242859761200616054355488113386247146657470485664548824883329765496287073154884230010349645 792 1998350974393118646595178725455362258092624898419589085201340229982250437032902992229427731893334589146618011374484057373757517709474622024768 793 3009787702804655719222927724116589739913634011657207298690154973423912386139393227100835114712446136171035626962723350064295470474146197118355 794 4533148647076477627706386160532471096805167026088716274379281633762526574613524623042330495835002760547794072577706639443927695076998221192237 795 6827536918083095712240554683728715878271826504981396712836464031922020945596240490928524976844152778147375478009747859006241201723407158476160 796 10283196955796005756192860548256383316547395465700164237658214525226326210206424649150257197366903797722018577410383323599871167521514323359197 797 15487889835003783823579543293892820720639758349983981354379075188355048866364738878174868767624755482867605778032808524130483225423757156226557 798 23326863481498416608447846976282764080732593968202996280704353963718731761067469603974801127288019808039398871630795675827262379911835889796304 799 35133421381566244273124165960955028754171522448334669494051695149283672159748025649066553705777480230138175894656162288806765772036202237229383 800 52915699487576646181237877778044094256277940277211331286887952735798215397095480395127616954411385730605363078121012032499562504106368330739863 801 79698223006787972833638030618854525775286103206133095092414057192821252422773134157324150302222156558219405049152443172920454849816311385419204 802 120036337267561995174148879325445991933549988538751581703186613005233647238679474035415315578257488473503168144431030662257832679754756455515947 803 180791010401633274140255060785880029549920764434181927916399844516395545530477685156342864892332138529280324316150029846454174338349203519825557 804 272295791308489074638569410389406819998645796120446696222161242894781738351931375358758767773043755509598506388327839632354132580289881252677840 805 410114406682061471720832001531941877434302202488074939718184113486529928827958304140235146599935149483568861716223720038304761992114803801704267 806 617687940602906072513487215158632338503231129851178631440110062459948511384113643058774544840078058840463228003405181025179828676173950376209165 807 930321846172169169492567474254630624660140811304243814273043861167142644551951358295624477889157146265345497487011608146871339086402276698983748 808 1401190925988301920179505657247006539710813789687749100204441206164834471671707873556787173803166945804691515374954327369372442737111527564997625 809 2110383647498063793191307222009165668662769951225192499950312667003169175877275206817977621523956621625472925450537318180452229655226155674059073 810 3178524109043805359766137287406331350758567168897064557719379398762060010905253493895078478240005161864788778265444806733274198153453354922069248 811 4787288568952951880738298158280028351538309885947917349645746553900313065133116706370405050283315017026374659927580595089521707574624029061571771 812 7210306122020278770908685639385192306357989518626175032428993019610676374178229628425232604856350726076729854861724340391665447640078511058405427 813 10859699310880216881361761109783899572167229665906744876079769763370428212203239637581473779010365687480864651015111866347440749444241116846488552 814 16356180601342930635111860832826087052657495713392105625471387778109075981541923677213069277014470380328020721018275452248042243936979774017121771 815 24634627184908950972595376537608445041111282449690152715669447529478643190748131592715402738586869646644066428694907281192529660075285484323537373 816 37103090955698314374929298518266041614058254832647750383675584447987324457179234442772203089640545189286516961372154935896217918940697275309528448 817 55882289110108571900211546832197292621535430178718113691930218691806763747766271042040099921228051278664892877324574133446403902943131531323483875 818 84166309483877460983259998840204444928455952775688836251250442965045158776539412643911743833968935886713094102172868940594708864822579621435104373 819 126765881730038489111939397081512674023004473655821947384317645427771131003057331126315542421613585768846767133548187462391528278256015553915266040 820 190926617423713081349634459618492324632993690570838108166445923870947461960029810083857975804414036313827705718549393424782419597337452795545165517 821 287561390678379905735228380439354366134396615729484542085702503754501302003000325577826519989436647743183250353399510020080816721025444207966260965 822 433106470562828652372450025834798291164878264731376852778274783426091872296644693303409959242637739601408393402900116680022530983283894017895482432 823 652317108360310622805132937461297768104792477899185683504040931570277729285447644989139578959792660523284300346297804911953255542500794903552268447 824 982478071284851556669040716141960363333737614508803336722810637787505003514965889049369897536873958148601223731072633453830891676959675043998691079 825 1479745277541354801279185804513738305108605096155196350283213699656773206768583061310322290162312148294990555718973956096244313979325006303524072988 826 2228697159156332248469912662795898114714800499213028467706511211110604776097001221793430413307127420247630400700121877603495966645513792619497436883 827 3356720310325632551776175024333302403079019762723724115121894128569700349905611478568383750097202470254456767480695117717268572584731917473425349429 828 5055676225664469323488043740473540185127539072046729296130873976370659413662997491564435659976669539471323230143066762045443611123273824662606208432 829 7614534347745342505821864181950100895071284707869375417056154893698491463989516957418096391860878257344270554227963468190817213903246497422550067947 830 11468521864327478302208184294655181239925171952239492545738452084137460017148745608247432534583518917745116653696559908550499208790343746155500799285 831 17273149971606925072886954893410881234658906427344053959292623571961951000140161260294976317705003729169079728820774592103194472579806357134080371612 832 26015707470521567882015081436898386418094410398724125023764161383119538037938288474488026046355957036520176649829311300407784292422270979410558352105 833 39183185250187882955935134447693805440068101660286622750511593315057957118844420095731510490818943023482159766188242853286458539751156632755240010393 834 59015193343875681211155909782581247384670753723453322830729497804347740169311100821880147540408155470524186819093914151535026615110935662649264241520 835 88884888330979384889557311332184714147619051366547564983175956377906246760408617947197509729486753167445209568391821892302492902420303890792773324963 836 133872701688446714616171216378634219582420887501938749147241721180788694862244453694976564003427181002351332409704279429141646705960923134526592907683 837 201630452531237038636455252704702972150527145196772143042442756796294022069353681731049761272486289780226616149806730288981263140914323419452335129696 838 303682818641882738599932617047683105320119887824882205752366145106138687910668431299490755446436028934633808834557483734162430290663512963589790112947 839 457387528424017251471324608761204766847143427389987654979825770776217165823379565720615956499452422384027168297167434461552645071984215128010407251757 840 688887675942357993786181263015511205760618870229854040174714986146069694483830764576983079961017309861174807196272072491301374500207906775606251464896 841 1037558307941708062112727785109643816515540594190127430091146896055090830496335031624252889681393766630714738872142013762302958594412038982929861160563 842 1562703587208515637604336430196917335930790279274948478966173702446813323526823825380942043449905297792617190909411899083695220101349654395866010634333 843 2353643629261519331353995057555408674861001892132912581850812076902727683851969339526366117584872346808199190790434725020177761751306750715609717082480 844 3544906646985361906338114834378574152903566025888145461169418598627896992261015505571744208319282506888307289125186689509870935127039491862960195381853 845 5339110381712218286257307918829797927747831748002960325330481516444562844448290529809053375230752692158072118933703226623314884656612837906422050229325 846 8041424642973087685937849498479339213363755364096146297097725503256311664312764136382689302536001495735811241400007892914494230502123720829355377007472 847 12111476569225257167767572977945186885682571075069112807142170908275931149604268435711122664623795533786020982562464467745757427136100828105251721863095 848 18241526992990479147774539524133476152360614435930037235357290799176408354377704479665600113989515274959675101377190520305554853442670762331417478540567 849 27474214653687409408696508799435980843766933933781416411773622824157889327099514782093667507259926930775594441111950377709742257320527224308123333847412 850 41379894957639522956383274861832391504293770730965344083076856650250486328891058242042099338795192649831380253482931382568943633986201398456836910557979 851 62323736211890871503838355965615408942270308782988567290201391436238643503133236328281335380089956728368794477326426569165677833274383043711187715876693 852 93868002791830450394364588244517237458356058427742950212019459665416152315524255409703436249437677697194598659600833521706683287228887375295207394579728 853 141377948173235195330754829652537918229327872519569218723311436206567115849188749695700013037598590088199633031898490956835424347521658707978210061815179 854 212934372045822997095515154893455831863004500800409165189929159667787240325043796326409415810958958472384346848959677383405289584673898213666103632998717 855 320708055141605561037566509200369479981887396025336043073251853159295989642359595196061283891931901888634731320931491909971174248568459763110024604289012 856 483029844569092104915776419956690415649191806596928485003687824151851262665790522978000532970825256055371778576673478053403332795378300116342585471422905 857 727508483194854680901817807129048076028282057042092033115435052048816011803225338385832049651131935496581929607907562389349627834006702661592708783124657 858 1095726483717864986875774557737438236781141267159254344699978881749262964979249427867889910331224749776221695301136711734449543142867933757385736054649120 859 1650312752159544893556311302935046566064009702037022776170284429362334352120894997476599846075410374215778187694871376214422741175398473379416215097255563 860 2485594918450182138400180464371008290211174654304041687169042174902659113241436134732083763807515253128610501774750753130338253673299737590452844851670515 861 3743643191595533669154164932864767462659620332034888473799457027644477351244116490381912923217633357071569244331629451008219955362977511701071141773453528 862 5638434582380841138696517622972171689102720284517074798081488684903776452502446303266344285973350410728557583057734911558588991577004387625737480182410843 863 8492247501354033583070654837951570140066754148938278796835074689506882518919906527480485910460958478136807850525714814034027160559165356311983352305605821 864 12790476961391247158905356516013945932009242915850935702104837264764431257305668587471108769422777459647933587251078929522220313954673407635084973121665792 865 19264193710062725542445743300422079345259128152635029411185083695208532470928656027992936973128232749289323484388693217996724818029579059471859083058491587 866 29014489484562110656270382606867408657774327979304154994650573237457233227851242911123252042999309331369090077471286729908633680278422189894460732285880421 867 43699757836738665284718091812988758816226670847637277021037442159480963586415241311478792175177803844674012003448471119981223030447122473454212043816503528 868 65817764465774583271537972328390236612449832864693510430976111859292602123761357563685870772793644661371585755305144240453386017458862501612316998998190093 869 99130483410373907503643056613320021062166649610910322330896447672007384089998362534799745674754772974251801569501795085850212851132792742829879352100130485 870 149303957995784051171901535210716913291643205695331693061014136261932448890036591286800366053638032108567203470087880494305940385654820868120865505853459808 871 224872018236058019557264146845552479216608238386694329075455737663473751770720535733616551896302753352018555818475618246671235265362526500155784154079038735 872 338687769998608481689354912664993850437227230865937773432739054257504866219282896668771837703236020839575279313954597722594037466664019526545414817709792327 873 510109734623428450848076328391112241525093598578325699903691860219248953646665604207779282354489893764840056535899151337372140839330580422824385278744938700 874 768294471804085794637445559521594505191418653711236840879067933695437487383623144912509709152753775429738828168571420429440202938367037164197731785925917827 875 1157155716388104419995058950783985247858122440661595985041924676542867418402944270333282167234873055403629509383112103560489967939553084816034132757389039477 876 1742833511251806839228497890809933055308181071931284320960058138163657674930293818987877635432027670411920918267398992650227403658591370870893436684359557104 877 2624943734818443095998034216150968931720218718121764606196409388453126276762479324835542630391714713329216469931449392555590408798259901061480799133916228523 878 3953521415831367485151814582661072570666207526495748517709286870957737782592806302707832242277841641658110756536506049730858480110479546773793902352340414373 879 5954539664263831668169681704601487889640713653559943979644721082597583991260057662400440304508133193734930446436577311473153945868107374386060685543880950604 880 8968344643666293389525329312014847564027636158632067730003987213898140199041858112656755392981967187038037597582567387159794119667553323099377885649260300777 881 13507543854361363293910582834701867942143902316397504583631407546476668238162013964019183103456963443704439763003360325980390035497071155928031091928571232777 882 20344193742191831218849800864644391708196653616147928848512479879363720831254257132267288402924783680356665761103988037358906986504847060504679139922008854800 883 30641116066871048997528910543169342911170278583153980490029344575766472536126442222796333407792877795723597645291612081693969177484620029316370128789693341427 884 46149678169664876474457360499811626172288687026615680535596186333882986982955707546508124573480132791504857098195043669416654678739319012856668003909805110435 885 69507676891259169414662808971869377554872263147835733134467932344547264021991765129031728064878750465164630010445021782462201839043612022074664343937193315408 886 104687992168825288316576973037725740844158807888755150478124697252892264597238363203190489183146624517554629821157426802976766932357749884219687679006197588835 887 157674320226320632715973551567479890782500246215121255278601955919662304173286313917946719056094577545711712917453098183771938562104844801653003730909440321293 888 237478919442259019909315470217874219540346134329963040054586752960612319900150264137507492125841422126243274812085744010569202592128229792539359063714318123328 889 357675473713878135702820893212242243645623350662179890578278291971621098944217892664409772474675301639579164086146602401268655025740678660299344617840627481171 890 538707792661793061358999893251779885810707172998521198455751993901947680156540264164880095022168496858950649915849678698086140748149816471170344688777456007437 891 811367027381618200170229527535510468640339852069403655853995511770905000631937126376546348266277793037583924538647827729169908433592184125854727087560778404192 892 1222028829152991680272446999277506862224304641057949651232751062409296139152202969755712350613901047705320171721090101511233735089079957703587387757304648617821 893 1840541221030723128824788811179681076792857702171312634464487853352193835035607184140153218705816389144802383531572426036117139867253159165644087778886982427293 894 2772104802683960444788523761709559569538474770572933140842174904134107614711611939043601847320928061695722197344281112155986500734457792159258800420574070189328 895 4175165950784867050717149761026604073927863233967224099952399668473730335076137280299784520482322304620413854895074289964037721545946887673717188248815547333415 896 6288366406535415318353168206490015733550353615209419191815131039694881490587141326651603992432247989943849513049444865031238629098642414494045658426485852157463 897 9471133010990749243243909439941571696672793174770898328036061494467380243819019109074371842100799306307307957576168250969288956488587980231037119516803792560420 898 14264811353653347742513401012870349985169209469851485411220197953884008274778560603758597230675036952367204024281724865458210082812708069366811007787201673703307 899 21484741341842000376830304169890244211465180153462525109413016044360803545041706685313649851722396614861973351143878416609318072778555116854471378855374613622805 900 32358935500933656226002839609148860412527361791627714396559302303167806509225251135644204366984590164093972966270839845386658250078632192599966886200419883327312 901 48736947310337552236152259067482622057319061642721394899642231628272965939514815785754621069609552801784612648706935285912069240444035788787106364165291861854667 902 73404455256634886537873304470824422231906681355745399145276178127406268237788400253491038771000500733010044444377537088459437640612536471378569204110984415880429 903 110557069100231141263145635652902060932930459442453700625019616889990702777973192883819468526559328543163913477353933548335017017015288753114309978581802180350628 904 166513946398757346133614797877404577216545491768786135222854666608740463987751154751129142217216241007443295452923022385398194247425171589389076713815266982124793 905 250792595814483888520660637787487615649514354762696723655277130994953735189723099454950735503478935289685339512427520902634972065337785136513141425271296667709729 906 377727676724118925793955692898723438227236514056244104783379677210049597397985856988880620732663226470539892672217549891495400072718477485814590881817970826587712 907 568909131069173606229291536179469815618369625538054244251868290317923363684010596207746180651270415409208619920811174079440962720312149757795130435578930362738267 908 856854340727253749475224505149035069968907758387459269386888860075461533413918488293025345910308178509047828466215091441951514162052687176044012635321044794918195 909 1290538894749898880139649360272261024479759304770035808768103587004260892021682307149215640333628317443867103114001730170510091465181047498133370252372480423280072 910 1943726675234799028755986736361813878531097793302000641452394341708397526907664848060783414271161427135317767094317402767187832003405810803052565399407440471603275 911 2927516096871687815504506296622084771077727710983007291967385747998954922529846093887738645410653896825220148720322523197999774172839190328398027491275159425399453 912 4409236445966641376079491500175092172948620127234853240203977948111089580837553140255819845662889403207755979082917877556455428285613910098511937297408599384830080 913 6640908330859520548081411205506471305830256053386258906791392859577025277475125880401882425193088593442912954722639197686153811730760258319813384896558154288613283 914 10002108981753853494250342357251782031418835310751842738139993334504779558612735793145811365027062629202952378090748359612712163206727808970300770004884749342374613 915 15064533208205395018946171233516427058418793926518660811028262037320005774336271474313198984627485142102159021153981909765845332030566482373731902449328308775527896 916 22689230960701804353776101999283169256795679897585926368334646303187588447433578600542036640960066205234974357502626227882811085930760120218890749437754182017937357 917 34173060291550611408601429560087958690085407624589615054711231837804502664354021440055929206239364340820462565955969941853978903250262648959305429248772371319742597 918 51469265384648885599549520498935764881385837477259681532326908786590444135327865654515190770397048673157778562749673171749522618725975479554338779297250234999053696 919 77519696996245022899494553649964244863770096632211191732010155564705786863899054167801156351191088914152792343620408561558892056132703150423716913843331012070752383 920 116755181514247175832791812086316848580855462872567624859609656105325515743976611289024473177030875767872461552639612053566004128206804472786453475536546942823648263 921 175849144651392470767171263351019355660618186320894571949242949157783542552401784069768501603760505504163055451737929543432492500832973590185951101822223051065111420 922 264852670978486300721491144561788389957678010680109452367629690257106243633221281077083550520230892553901336003811681818962552374285179269350082695476572252437669043 923 398904057585831750745231047586953044729833903405347143704855023311217700848171736580567285261419452654111113553244997102424100217967696572731569521061597058940628405 924 600803633848820358812347344089000880372836348881193225853781219247116586129144709163621752445973998399269182785853662035665962156207397833786898757429900887077438512 925 904891789345308812467135747087141874047599725801659111349010410044842558642443547361928619792044677806890187998684547346635626602566678425499718014599689070268003435 926 1362889810068285858146746245938797425857196352655333202143498726408518286299040456723239933480193760197291895451027861938926215193160544115630785161946962237450094997 927 2052696970244200046913413471238567340527092525895741308415666686754957573509004662894176734842638145646299358788955276250122237222820147628581815513031212325900091132 928 3091640146196854309404289121350873869346848144422638111101902429853911589366398665759589089375871383553399324337073138880219411669069343357463020353215926202671053929 929 4656429532528128775618151663791719130847046942553817395394327352198328760946412095065883490040619689495849289020709665752387488800469588734149134751531192268257959033 930 7013214658268817276186353538028427465048902845370024589305223229751012306968715596158367092229328514549769653022495827313479390469649016954443769521732192777348615088 931 10562852825188648631270253158230956886205347616646336791201613975968599623991711171279267495293348980493570684811912280785989390729312226002037857022295392147201760579 932 15909089517892691595655072047322445931722290732440562292868109288513367672148087472516087786696413055438427437170549360849572901559441418249138022124910834503909715747 933 23961247352114163134332301235463179925590949196337483684859568261363333994974197071539867233458974807895297055741163050793149466475339630932462996486827741158029293632 934 36088889563634086231816416936134982073296495611114999760353607159676350790545921672125429129417072094331317705236711858451306934336052102311186967907438399370817959315 935 54354764207267466328039690857694136339220642246371769247132612325742402008716312645734000518302193974823665506409047380861971737564672948780619624802550234383818331117 936 81865649726301460817455891713359845685968036213985565133888571333323323320713505292394768154825189248662763593939626885127631204299675788760676708789941174911700770240 937 123300775982639590013657127538586316804781474940894790395908673805544442159415803265757017575645325417938938051534975823642521649465857083318963841799995016639226684723 938 185707698024128527880374047584421187137870775651163481035032745104136810490958225510514797540710081145219473176514636894448069951946428244782908440964462157677164593725 939 279700989961949911795314054998452834971544358279926562244415355335773150607243455403495127591493367680318257419949812587233858624106816504922309121175013990801654029648 940 421267640588222881905194456458598306042249979856078122127103034307383643984829649642860716556023814978749543272657123933287045076801294434710705619870120842453881086173 941 634486224131385404274984704898685202526868149474855399048891738419101375787785067800036281733256891397808114536702340332000774495482725519473671144821973940658928119021 942 955622340349673445266499995722364508617225946481691186555327196227095645233730821176893658745570395247402546414247501857749523564755723318954267399007041773188108063152 943 1439296902979385265038411372226797684992565227048037999321554301833071657550102893064512155266658965953432624811884286861842116944037588915128917618041629756679927058327 944 2167776419048592053228336084539514535353106959151656479579828650483809373454173190757528767050699143886339523592021802886628680111680702694741989443074155530463344613271 945 3264965410024538468604716481722024515041038527209499226017843525682515512065490206173788014760799986432173355858976616090431390129130903943484653340776304155303679732948 946 4917480896547086256012918102388909096518221923876314502261186531627304901418548517395475735204692028804664551934906119350987236491849923943376536483769787010188653824123 947 7406393431813966350232769477752102937961686680034806769347450639919108544318667461529861879267704676540598507404473083763364665672803624437599122181029010373181178381525 948 11155033404468216638609397335978560629378064487810652808131521271207600068700529739591268390549593233678801941661086484857888649181216393977258425740839902511976677109648 949 16800993817084509682812240150680186576256828143790585790650982151485642686023148554679760737538325440416373392376130120233662448840709431700248034049642215295948748488715 950 25304576239874422448421390025614799493906446391883235306436447666603457368953133031625881864516130959502805732047558017200829824530963257386589820128373374293970261989917 951 38112125130865186874438988982260244704761694276360703390811311943755846827006721082438837975509616235554098869784574005319274320074898671363740129012206759660831913190740 952 57402031483216576651471080508303625122461987176309781448548558203533293155929988581252984857110954323706406217630271089965314198096561803558210748759108198319773186236857 953 86455247695745249388269098392144882307784811375968862793769076501425242049264983890940273232908973840347415383934442508260668006135937830484459872447292464752538946954897 954 130213333239226729306910930189106752959425269308309499167099849325459131493594323788467603555407322282639085704434060148955716125870329539571189609768301537197342931524704 955 196118947145233218723991160572344990999536874732711930131433873044110239332454296846666709539496082125431924261735759135888197699657145168815742144606140894515137631262763 956 295381743731969232538277857921135318518176933993158261009577813822687870839772868788419938883398541241830632783407217632267310201337018413277352325937266744634538229418483 957 444884983323547351622220879636285451895302496201416838234414909407924448662290460075701689320407201612622025835686974865869066205229011085043012555452469720490822433989304 958 670057146681309243083010058092471700080162195133787849711069300749926636888079752232055687235701303254694959263726905420052617712925532280785003823746794881438725825970107 959 1009196975956759955539929747810568889249979587059286747093977887396648397172181960918002956441598192938817262367633740693014976033996942403149085887005070698518068039958397 960 1519987573186313796579230857830092579185393688685106016292726820523223953673332394051903751746094154394232126760622414545816523813012769117436650977295379776326685173685760 961 2289307516454359053476527613271354606784195943079340196881940062051728222068730718225712668325697916765325794546020778462248254027618174642683264982373300507884811597811587 962 3448007732002697128100400382797073629411301092346885521200755045033613197063430270430997375204304770074934449965934276388864986065507109717598011098893574182259163842340805 963 5193167468546772816140420419083352456781554479964362548970136256898839338962551956639255124865693026111239510154596621488865061386216400030776653344483279119533752408007368 964 7821614814276582582073867722072804252735567814969201643234984905597289321315384883550915062397287832560687607804524235224075673734905984795824000390114855444497906219807245 965 11780413143508833551213569214889401572082283008941906433634488883757478074879965587115813232906088564091036922163447185465742207579428921227709576579298738704565687195875413 966 17742900555323651624251286389414016056462639743300503163193838382184821682237915867928877274351385352573370100103442170871038999180250726783732843928859938555657566028008608 967 26723215585148572280949026881012539331825312707537250130747638270763995978548000303685077043627280038443666363327879904021731404953045646654471590435495067674529824492345071 968 40248788465201481520202616132188219731277849104096633592151508366386700195327087577009148026194756858571008345679989434587473687853183858195359809260383511316370100253887047 969 60620136366254942910387349824591687583694502182401975849610195397269971859917836371849685238077737017593826543433359219193723299382124169744140000234875026196991820093695532 970 91302150280635766160476078198420824234866530083911930770757337646194156592030417379099660452213817787567842221120162073457121238179692752830497166859553977131589425562108771 971 137513426157652065753716411505133658450524735922367161092468195511008200394715455236921872519853871434621183744740146493449891717633698416581880243469498688299051404648129013 972 207113877553731929320801501821323869309581911069005883909632190796857346550943376044527757527207503138085306551397943445794307422788617506196758990211008843614915483206161008 973 311941600714420604720531169270920373943900977549477198141793398538674207359752880696951488961988797745780490754870215049817170943868448470568144375895451264388345184529811755 974 469826374773126131864432314468457500246842366550149701491720281080565679419059084728713898693725649339424492697363731327873312273031087198698804810339441467568018309017749253 975 707622266241238884435322544663610506207596305520665540322499614126347210702115041780491631435069233247483814926448477627931017634617273287981920967175129262117531397692323500 976 1065775142832675788749094047241243714367155488908597968786003870529835461864552960335265332464698084640317647204938677097740959057939727422301448419680525237673338561308155497 977 1605201969001881784180611452025891425473055030605386393094888146896250287439839965871585116165777365683206262708960205377958687036125733710615131976761476860557220948883936745 978 2417651958403809344015663664139098436314970402606523247649548968764414358950764512304500479035627893538385261838880954609912568191822837962968438329621048543448182047899910992 979 3641311875295190659908658856577879276985067280515793719785479721836141292874623676671528221232062829772346910986313147985709668578925204113400547183745563984301193733696003987 980 5484309735765185196660160538798923708418876250091695951711147201778173111597519599594891070139183779363612495924358099663726060976637123913298795317342728639407927771254514979 981 8260114570760431444989595705515655352893405836086151627824200426946075721710722030454165250204440524294831590041729253743448570591782416010586761099469173158411916982770257968 982 12440853272224828100329771966878182340984372658298733771918564425148631840160632712662013255137582635110067116532063930009375967148893626412300991840295688765596993104042043203 983 18737612997391940856824984717790313060245164280391566578184372448794969023269076858689819688146616942328858611586342778905055909281227854577953093510497989087895881974312532429 984 28221387485043753617707575615744749253808666994386988678144503628812771678903658053511012680547492402857651850775504226024301580260112636738971963464091677687160810642878883392 985 42505238617738576254788849264843976026226848622261624681988735533903435337787186689096388784592195987558984552245613107711693939806718182951171203437984531107864537784479437587 986 64018656450125763359943269149351020730946542488647646936286161207866306971169465978645482652804069674819062257949327040696472358703091329626412262730608964714764408970307713005 987 96420782636633913632991021026458296972846176305247217758525028834881634768523034714364343338284704188491949635215165942986701335520315176767098456935527158009110295734458381632 988 145222780979539602644275083042214403718333816549601675246779572392431407289418665549488538555885934483269725682515057899594075217459367587883921762043713989439273722389208308445 989 218725211917317178765100943089519860642843861752244744283025864780315516916222712722955214201090879618617581179653546387409793247141343699671352894727916642753303060028082372413 990 329429845686645915035173237765077384388108219685366598045395125520287815343629276072904933643420287391810863516338821212083886942208264422650650591637336654183117082904141308240 991 496166044498572704784602740691798832811161730101354295546472123586682094266430220911942566067518095562340666904557593044662740578564005157209813412973675077229290676479177892103 992 747293382602398033822751435658425969695905225670198610651736855994012938980006502370616640954089609694631135461476978334362762802522572704021852501906509913276939623271410933143 993 1125525226631949637869208735439259460829501085599919666185386525071850526844531409278645769815111127381219775025115691503054023626669889537789326398652033398890220132830302168196 994 1695193702068299918774637336178363750565172860903917030768104941046416730737765677364055011527834168078908297426811773035532482234915870806786570944309911129433540146948354124267 995 2553191718440026688867461066512347244006342444507237495182211057780401968145178743084621371924253185546732715224974026194569338732505364233787721143125841054140293793095823993237 996 3845453143883903116486099304878328153258897040523144858868674580918646773912511097202304774163462121098482293638308489530202215995530994506136210363114212876076687519501162745296 997 5791774184056028364298885336023319040708813396995906204742044254372394349363853056025033860577867803309681059622039647855434720454405432859734820396356958841557876613241749910603 998 8723197746525606657212803702316499775848751701432864755457904981230633905373556706017684361363142506543002414410652387218695320011058113927290015436228323381311450915896465138893 999 13138319365845860054604331607933932218843320517260006978909297978123846883179302071305398377239327668339173230450656958281375994614835089702423470345000413987931458449515679840260 1000 19788091566273615188996040674291234752993303497859233648065448349230226469950568193050998598213614489116678707870858859295847571566830015989159440940173302754196088708904899619833