0 0 1 1 2 1 3 2 4 2 5 4 6 6 7 10 8 17 9 27 10 44 11 71 12 115 13 186 14 302 15 488 16 790 17 1278 18 2067 19 3345 20 5412 21 8757 22 14169 23 22926 24 37094 25 60020 26 97114 27 157134 28 254249 29 411383 30 665632 31 1077015 32 1742647 33 2819662 34 4562310 35 7381972 36 11944282 37 19326254 38 31270535 39 50596789 40 81867324 41 132464113 42 214331437 43 346795550 44 561126986 45 907922536 46 1469049522 47 2376972058 48 3846021581 49 6222993639 50 10069015220 51 16292008859 52 26361024079 53 42653032938 54 69014057018 55 111667089956 56 180681146974 57 292348236930 58 473029383903 59 765377620833 60 1238407004736 61 2003784625569 62 3242191630305 63 5245976255874 64 8488167886178 65 13734144142052 66 22222312028230 67 35956456170282 68 58178768198513 69 94135224368795 70 152313992567308 71 246449216936103 72 398763209503411 73 645212426439514 74 1043975635942926 75 1689188062382440 76 2733163698325366 77 4422351760707806 78 7155515459033171 79 11577867219740977 80 18733382678774148 81 30311249898515125 82 49044632577289273 83 79355882475804398 84 128400515053093670 85 207756397528898068 86 336156912581991738 87 543913310110889806 88 880070222692881545 89 1423983532803771351 90 2304053755496652896 91 3728037288300424247 92 6032091043797077143 93 9760128332097501390 94 15792219375894578534 95 25552347707992079924 96 41344567083886658458 97 66896914791878738382 98 108241481875765396839 99 175138396667644135221 100 283379878543409532060 101 458518275211053667281 102 741898153754463199341 103 1200416428965516866622 104 1942314582719980065962 105 3142731011685496932584 106 5085045594405476998546 107 8227776606090973931130 108 13312822200496450929677 109 21540598806587424860807 110 34853421007083875790484 111 56394019813671300651291 112 91247440820755176441775 113 147641460634426477093066 114 238888901455181653534842 115 386530362089608130627908 116 625419263544789784162750 117 1011949625634397914790658 118 1637368889179187698953407 119 2649318514813585613744065 120 4286687403992773312697472 121 6936005918806358926441537 122 11222693322799132239139009 123 18158699241605491165580546 124 29381392564404623404719554 125 47540091806010114570300100 126 76921484370414737975019654 127 124461576176424852545319754 128 201383060546839590520339409 129 325844636723264443065659163 130 527227697270104033585998572 131 853072333993368476651657735 132 1380300031263472510237656307 133 2233372365256840986889314042 134 3613672396520313497126970350 135 5847044761777154484016284392 136 9460717158297467981143254742 137 15307761920074622465159539134 138 24768479078372090446302793875 139 40076240998446712911462333009 140 64844720076818803357765126884 141 104920961075265516269227459893 142 169765681152084319626992586777 143 274686642227349835896220046670 144 444452323379434155523212633446 145 719138965606783991419432680116 146 1163591288986218146942645313562 147 1882730254593002138362077993678 148 3046321543579220285304723307241 149 4929051798172222423666801300919 150 7975373341751442708971524608160 151 12904425139923665132638325909079 152 20879798481675107841609850517239 153 33784223621598772974248176426318 154 54664022103273880815858026943558 155 88448245724872653790106203369876 156 143112267828146534605964230313434 157 231560513553019188396070433683310 158 374672781381165723002034663996743 159 606233294934184911398105097680053 160 980906076315350634400139761676796 161 1587139371249535545798244859356849 162 2568045447564886180198384621033645 163 4155184818814421725996629480390494 164 6723230266379307906195014101424138 165 10878415085193729632191643581814632 166 17601645351573037538386657683238770 167 28480060436766767170578301265053402 168 46081705788339804708964958948292173 169 74561766225106571879543260213345575 170 120643472013446376588508219161637748 171 195205238238552948468051479374983323 172 315848710251999325056559698536621071 173 511053948490552273524611177911604394 174 826902658742551598581170876448225466 175 1337956607233103872105782054359829860 176 2164859265975655470686952930808055326 177 3502815873208759342792734985167885186 178 5667675139184414813479687915975940511 179 9170491012393174156272422901143825697 180 14838166151577588969752110817119766208 181 24008657163970763126024533718263591905 182 38846823315548352095776644535383358113 183 62855480479519115221801178253646950018 184 101702303795067467317577822789030308130 185 164557784274586582539379001042677258148 186 266260088069654049856956823831707566278 187 430817872344240632396335824874384824426 188 697077960413894682253292648706092390705 189 1127895832758135314649628473580477215131 190 1824973793172029996902921122286569605836 191 2952869625930165311552549595867046820967 192 4777843419102195308455470718153616426803 193 7730713045032360620008020314020663247770 194 12508556464134555928463491032174279674574 195 20239269509166916548471511346194942922344 196 32747825973301472476935002378369222596918 197 52987095482468389025406513724564165519262 198 85734921455769861502341516102933388116179 199 138722016938238250527748029827497553635441 200 224456938394008112030089545930430941751620 201 363178955332246362557837575757928495387061 202 587635893726254474587927121688359437138681 203 950814849058500837145764697446287932525742 204 1538450742784755311733691819134647369664422 205 2489265591843256148879456516580935302190164 206 4027716334628011460613148335715582671854586 207 6516981926471267609492604852296517974044750 208 10544698261099279070105753188012100645899337 209 17061680187570546679598358040308618619944087 210 27606378448669825749704111228320719265843424 211 44668058636240372429302469268629337885787511 212 72274437084910198179006580496950057151630935 213 116942495721150570608309049765579395037418446 214 189216932806060768787315630262529452189049382 215 306159428527211339395624680028108847226467828 216 495376361333272108182940310290638299415517210 217 801535789860483447578564990318747146641985038 218 1296912151193755555761505300609385446057502247 219 2098447941054239003340070290928132592699487285 220 3395360092247994559101575591537518038756989532 221 5493808033302233562441645882465650631456476817 222 8889168125550228121543221474003168670213466349 223 14382976158852461683984867356468819301669943166 224 23272144284402689805528088830471987971883409514 225 37655120443255151489512956186940807273553352680 226 60927264727657841295041045017412795245436762194 227 98582385170912992784554001204353602518990114874 228 159509649898570834079595046221766397764426877069 229 258092035069483826864149047426120000283416991943 230 417601684968054660943744093647886398047843869012 231 675693720037538487807893141074006398331260860955 232 1093295405005593148751637234721892796379104729967 233 1768989125043131636559530375795899194710365590922 234 2862284530048724785311167610517791991089470320890 235 4631273655091856421870697986313691185799835911812 236 7493558185140581207181865596831483176889306232702 237 12124831840232437629052563583145174362689142144514 238 19618390025373018836234429179976657539578448377215 239 31743221865605456465286992763121831902267590521729 240 51361611890978475301521421943098489441846038898944 241 83104833756583931766808414706220321344113629420673 242 134466445647562407068329836649318810785959668319617 243 217571279404146338835138251355539132130073297740290 244 352037725051708745903468088004857942916032966059906 245 569609004455855084738606339360397075046106263800196 246 921646729507563830642074427365255017962139229860102 247 1491255733963418915380680766725652093008245493660298 248 2412902463470982746022755194090907110970384723520401 249 3904158197434401661403435960816559203978630217180699 250 6317060660905384407426191154907466314949014940701100 251 10221218858339786068829627115724025518927645157881799 252 16538279519245170476255818270631491833876660098582899 253 26759498377584956545085445386355517352804305256464698 254 43297777896830127021341263656987009186680965355047598 255 70057276274415083566426709043342526539485270611512296 256 113355054171245210587767972700329535726166235966559894 257 183412330445660294154194681743672062265651506578072190 258 296767384616905504741962654444001597991817742544632083 259 480179715062565798896157336187673660257469249122704273 260 776947099679471303638119990631675258249286991667336356 261 1257126814742037102534277326819348918506756240790040629 262 2034073914421508406172397317451024176756043232457376985 263 3291200729163545508706674644270373095262799473247417614 264 5325274643585053914879071961721397272018842705704794598 265 8616475372748599423585746605991770367281642178952212212 266 13941750016333653338464818567713167639300484884657006810 267 22558225389082252762050565173704938006582127063609219022 268 36499975405415906100515383741418105645882611948266225833 269 59058200794498158862565948915123043652464739011875444855 270 95558176199914064963081332656541149298347350960141670688 271 154616376994412223825647281571664192950812089972017115543 272 250174553194326288788728614228205342249159440932158786231 273 404790930188738512614375895799869535199971530904175901774 274 654965483383064801403104510028074877449130971836334688006 275 1059756413571803314017480405827944412649102502740510589780 276 1714721896954868115420584915856019290098233474576845277786 277 2774478310526671429438065321683963702747335977317355867566 278 4489200207481539544858650237539982992845569451894201145351 279 7263678518008210974296715559223946695592905429211557012917 280 11752878725489750519155365796763929688438474881105758158268 281 19016557243497961493452081355987876384031380310317315171185 282 30769435968987712012607447152751806072469855191423073329453 283 49785993212485673506059528508739682456501235501740388500638 284 80555429181473385518666975661491488528971090693163461830090 285 130341422393959059024726504170231170985472326194903850330728 286 210896851575432444543393479831722659514443416888067312160818 287 341238273969391503568119984001953830499915743082971162491546 288 552135125544823948111513463833676490014359159971038474652365 289 893373399514215451679633447835630320514274903054009637143911 290 1445508525059039399791146911669306810528634063025048111796276 291 2338881924573254851470780359504937131042908966079057748940187 292 3784390449632294251261927271174243941571543029104105860736463 293 6123272374205549102732707630679181072614451995183163609676650 294 9907662823837843353994634901853425014185995024287269470413114 295 16030935198043392456727342532532606086800447019470433080089764 296 25938598021881235810721977434386031100986442043757702550502878 297 41969533219924628267449319966918637187786889063228135630592642 298 67908131241805864078171297401304668288773331106985838181095519 299 109877664461730492345620617368223305476560220170213973811688161 300 177785795703536356423791914769527973765333551277199811992783680 301 287663460165266848769412532137751279241893771447413785804471841 302 465449255868803205193204446907279253007227322724613597797255521 303 753112716034070053962616979045030532249121094172027383601727362 304 1218561971902873259155821425952309785256348416896640981398982882 305 1971674687936943313118438404997340317505469511068668365000710244 306 3190236659839816572274259830949650102761817927965309346399693126 307 5161911347776759885392698235946990420267287439033977711400403370 308 8352148007616576457666958066896640523029105366999287057800096497 309 13514059355393336343059656302843630943296392806033264769200499867 310 21866207363009912800726614369740271466325498173032551827000596364 311 35380266718403249143786270672583902409621890979065816596201096231 312 57246474081413161944512885042324173875947389152098368423201692595 313 92626740799816411088299155714908076285569280131164185019402788826 314 149873214881229573032812040757232250161516669283262553442604481422 315 242499955681045984121111196472140326447085949414426738462007270248 316 392373170562275557153923237229372576608602618697689291904611751670 317 634873126243321541275034433701512903055688568112116030366619021918 318 1027246296805597098428957670930885479664291186809805322271230773587 319 1662119423048918639703992104632398382719979754921921352637849795505 320 2689365719854515738132949775563283862384270941731726674909080569092 321 4351485142903434377836941880195682245104250696653648027546930364597 322 7040850862757950115969891655758966107488521638385374702456010933689 323 11392336005661384493806833535954648352592772335039022730002941298286 324 18433186868419334609776725191713614460081293973424397432458952231974 325 29825522874080719103583558727668262812674066308463420162461893530260 326 48258709742500053713360283919381877272755360281887817594920845762234 327 78084232616580772816943842647050140085429426590351237757382739292494 328 126342942359080826530304126566432017358184786872239055352303585054729 329 204427174975661599347247969213482157443614213462590293109686324347223 330 330770117334742425877552095779914174801799000334829348461989909401952 331 535197292310404025224800064993396332245413213797419641571676233749175 332 865967409645146451102352160773310507047212214132248990033666143151127 333 1401164701955550476327152225766706839292625427929668631605342376900302 334 2267132111600696927429504386540017346339837642061917621639008520051430 335 3668296813556247403756656612306724185632463069991586253244350896951732 336 5935428925156944331186160998846741531972300712053503874883359417003162 337 9603725738713191734942817611153465717604763782045090128127710313954894 338 15539154663870136066128978610000207249577064494098594003011069730958055 339 25142880402583327801071796221153672967181828276143684131138780044912949 340 40682035066453463867200774831153880216758892770242278134149849775871004 341 65824915469036791668272571052307553183940721046385962265288629820783953 342 106506950535490255535473345883461433400699613816628240399438479596654957 343 172331866004527047203745916935768986584640334863014202664727109417438910 344 278838816540017302739219262819230419985339948679642443064165589014093866 345 451170682544544349942965179754999406569980283542656645728892698431532776 346 730009499084561652682184442574229826555320232222299088793058287445626642 347 1181180181629106002625149622329229233125300515764955734521950985877159418 348 1911189680713667655307334064903459059680620747987254823315009273322786061 349 3092369862342773657932483687232688292805921263752210557836960259199945479 350 5003559543056441313239817752136147352486542011739465381151969532522731540 351 8095929405399214971172301439368835645292463275491675938988929791722677019 352 13099488948455656284412119191504982997779005287231141320140899324245408559 353 21195418353854871255584420630873818643071468562722817259129829115968085578 354 34294907302310527539996539822378801640850473849953958579270728440213494138 355 55490325656165398795580960453252620283921942412676775838400557556181579716 356 89785232958475926335577500275631421924772416262630734417671285996395073854 357 145275558614641325131158460728884042208694358675307510256071843552576653570 358 235060791573117251466735961004515464133466774937938244673743129548971727423 359 380336350187758576597894421733399506342161133613245754929814973101548380993 360 615397141760875828064630382737914970475627908551183999603558102650520108416 361 995733491948634404662524804471314476817789042164429754533373075752068489409 362 1611130633709510232727155187209229447293416950715613754136931178402588597825 363 2606864125658144637389679991680543924111205992880043508670304254154657087234 364 4217994759367654870116835178889773371404622943595657262807235432557245685058 365 6824858885025799507506515170570317295515828936475700771477539686711902772292 366 11042853644393454377623350349460090666920451880071358034284775119269148457350 367 17867712529419253885129865520030407962436280816547058805762314805981051229642 368 28910566173812708262753215869490498629356732696618416840047089925250199686993 369 46778278703231962147883081389520906591793013513165475645809404731231250916635 370 75688844877044670410636297259011405221149746209783892485856494656481450603628 371 122467123580276632558519378648532311812942759722949368131665899387712701520263 372 198155968457321302969155675907543717034092505932733260617522394044194152123891 373 320623092037597935527675054556076028847035265655682628749188293431906853644154 374 518779060494919238496830730463619745881127771588415889366710687476101005768046 375 839402152532517174024505785019695774728163037244098518115898980908007859412200 376 1358181213027436412521336515483315520609290808832514407482609668384108865180246 377 2197583365559953586545842300503011295337453846076612925598508649292116724592446 378 3555764578587389999067178815986326815946744654909127333081118317676225589772691 379 5753347944147343585613021116489338111284198500985740258679626966968342314365137 380 9309112522734733584680199932475664927230943155894867591760745284644567904137828 381 15062460466882077170293221048965003038515141656880607850440372251612910218502965 382 24371572989616810754973420981440667965746084812775475442201117536257478122640793 383 39434033456498887925266642030405671004261226469656083292641489787870388341143758 384 63805606446115698680240063011846338970007311282431558734842607324127866463784550 385 103239639902614586605506705042252009974268537752087642027484097111998254804928308 386 167045246348730285285746768054098348944275849034519200762326704436126121268712858 387 270284886251344871891253473096350358918544386786606842789810801548124376073641166 388 437330132600075157177000241150448707862820235821126043552137505984250497342354025 389 707615018851420029068253714246799066781364622607732886341948307532374873415995191 390 1144945151451495186245253955397247774644184858428858929894085813516625370758349216 391 1852560170302915215313507669644046841425549481036591816236034121049000244174344407 392 2997505321754410401558761625041294616069734339465450746130119934565625614932693623 393 4850065492057325616872269294685341457495283820502042562366154055614625859107038030 394 7847570813811736018431030919726636073565018159967493308496273990180251474039731654 395 12697636305869061635303300214411977531060301980469535870862428045794877333146769684 396 20545207119680797653734331134138613604625320140437029179358702035975128807186501338 397 33242843425549859289037631348550591135685622120906565050221130081770006140333271022 398 53788050545230656942771962482689204740310942261343594229579832117745134947519772359 399 87030893970780516231809593831239795875996564382250159279800962199515141087853043381 400 140818944516011173174581556313929000616307506643593753509380794317260276035372815740 401 227849838486791689406391150145168796492304071025843912789181756516775417123225859121 402 368668783002802862580972706459097797108611577669437666298562550834035693158598674861 403 596518621489594551987363856604266593600915648695281579087744307350811110281824533982 404 965187404492397414568336563063364390709527226364719245386306858184846803440423208842 405 1561706025981991966555700419667630984310442875060000824474051165535657913722247742824 406 2526893430474389381124036982730995375019970101424720069860358023720504717162670951666 407 4088599456456381347679737402398626359330412976484720894334409189256162630884918694490 408 6615492886930770728803774385129621734350383077909440964194767212976667348047589646157 409 10704092343387152076483511787528248093680796054394161858529176402232829978932508340647 410 17319585230317922805287286172657869828031179132303602822723943615209497326980097986804 411 28023677573705074881770797960186117921711975186697764681253120017442327305912606327451 412 45343262804022997687058084132843987749743154319001367503977063632651824632892704314255 413 73366940377728072568828882093030105671455129505699132185230183650094151938805310641706 414 118710203181751070255886966225874093421198283824700499689207247282745976571698014955962 415 192077143559479142824715848318904199092653413330399631874437430932840128510503325597668 416 310787346741230213080602814544778292513851697155100131563644678215586105082201340553630 417 502864490300709355905318662863682491606505110485499763438082109148426233592704666151298 418 813651837041939568985921477408460784120356807640599895001726787364012338674906006704927 419 1316516327342648924891240140272143275726861918126099658439808896512438572267610672856225 420 2130168164384588493877161617680604059847218725766699553441535683876450910942516679561152 421 3446684491727237418768401757952747335574080643892799211881344580388889483210127352417377 422 5576852656111825912645563375633351395421299369659498765322880264265340394152644031978529 423 9023537147839063331413965133586098730995380013552297977204224844654229877362771384395906 424 14600389803950889244059528509219450126416679383211796742527105108919570271515415416374434 425 23623926951789952575473493642805548857412059396764094719731329953573800148878186800770340 426 38224316755740841819533022152024998983828738779975891462258435062493370420393602217144774 427 61848243707530794395006515794830547841240798176739986181989765016067170569271789017915114 428 100072560463271636214539537946855546825069536956715877644248200078560540989665391235059889 429 161920804170802430609546053741686094666310335133455863826237965094627711558937180252975003 430 261993364634074066824085591688541641491379872090171741470486165173188252548602571488034892 431 423914168804876497433631645430227736157690207223627605296724130267815964107539751741009895 432 685907533438950564257717237118769377649070079313799346767210295441004216656142323229044787 433 1109821702243827061691348882548997113806760286537426952063934425708820180763682074970054682 434 1795729235682777625949066119667766491455830365851226298831144721149824397419824398199099470 435 2905550937926604687640415002216763605262590652388653250895079146858644578183506473169154152 436 4701280173609382313589481121884530096718421018239879549726223868008468975603330871368253622 437 7606831111535987001229896124101293701981011670628532800621303014867113553786837344537407774 438 12308111285145369314819377245985823798699432688868412350347526882875582529390168215905661395 439 19914942396681356316049273370087117500680444359496945150968829897742696083177005560443069169 440 32223053681826725630868650616072941299379877048365357501316356780618278612567173776348730564 441 52137996078508081946917923986160058800060321407862302652285186678360974695744179336791799733 442 84361049760334807577786574602233000099440198456227660153601543458979253308311353113140530297 443 136499045838842889524704498588393058899500519864089962805886730137340228004055532449932330030 444 220860095599177697102491073190626058998940718320317622959488273596319481312366885563072860326 445 357359141438020586627195571779019117898441238184407585765375003733659709316422418013005190356 446 578219237037198283729686644969645176897381956504725208724863277329979190628789303576078050682 447 935578378475218870356882216748664294795823194689132794490238281063638899945211721589083241038 448 1513797615512417154086568861718309471693205151193858003215101558393618090574001025165161291721 449 2449375993987636024443451078466973766489028345882990797705339839457256990519212746754244532759 450 3963173609500053178530019940185283238182233497076848800920441397850875081093213771919405824480 451 6412549603487689202973471018652257004671261842959839598625781237308132071612426518673650357239 452 10375723212987742381503490958837540242853495340036688399546222635159007152705640290593056181719 453 16788272816475431584476961977489797247524757182996527998172003872467139224318066809266706538958 454 27163996029463173965980452936327337490378252523033216397718226507626146377023707099859762720678 455 43952268845938605550457414913817134737903009706029744395890230380093285601341773909126469259636 456 71116264875401779516437867850144472228281262229062960793608456887719431978365481008986231980314 457 115068533721340385066895282763961606966184271935092705189498687267812717579707254918112701239950 458 186184798596742164583333150614106079194465534164155665983107144155532149558072735927098933220263 459 301253332318082549650228433378067686160649806099248371172605831423344867137779990845211634460213 460 487438130914824714233561583992173765355115340263404037155712975578877016695852726772310567680476 461 788691463232907263883790017370241451515765146362652408328318807002221883833632717617522202140689 462 1276129594147731978117351601362415216870880486626056445484031782581098900529485444389832769821165 463 2064821057380639242001141618732656668386645632988708853812350589583320784363118162007354971961854 464 3340950651528371220118493220095071885257526119614765299296382372164419684892603606397187741783018 465 5405771708909010462119634838827728553644171752603474153108732961747740469255721768404542713744872 466 8746722360437381682238128058922800438901697872218239452405115333912160154148325374801730455527890 467 14152494069346392144357762897750528992545869624821713605513848295659900623404047143206273169272762 468 22899216429783773826595890956673329431447567497039953057918963629572060777552372518008003624800653 469 37051710499130165970953653854423858423993437121861666663432811925231961400956419661214276794073415 470 59950926928913939797549544811097187855441004618901619721351775554804022178508792179222280418874068 471 97002637428044105768503198665521046279434441740763286384784587480035983579465211840436557212947483 472 156953564356958045566052743476618234134875446359664906106136363034840005757974004019658837631821551 473 253956201785002151334555942142139280414309888100428192490920950514875989337439215860095394844769034 474 410909766141960196900608685618757514549185334460093098597057313549715995095413219879754232476590586 475 664865967926962348235164627760896794963495222560521291087978264064591984432852435739849627321359620 476 1075775734068922545135773313379654309512680557020614389685035577614307979528265655619603859797950206 477 1740641701995884893370937941140551104476175779581135680773013841678899963961118091359453487119309826 478 2816417436064807438506711254520205413988856336601750070458049419293207943489383746979057346917260031 479 4557059138060692331877649195660756518465032116182885751231063260972107907450501838338510834036569857 480 7373476574125499770384360450180961932453888452784635821689112680265315850939885585317568180953829888 481 11930535712186192102262009645841718450918920568967521572920175941237423758390387423656079014990399745 482 19304012286311691872646370096022680383372809021752157394609288621502739609330273008973647195944229633 483 31234547998497883974908379741864398834291729590719678967529464562740163367720660432629726210934629378 484 50538560284809575847554749837887079217664538612471836362138753184242902977050933441603373406878859010 485 81773108283307459822463129579751478051956268203191515329668217746983066344771593874233099617813488388 486 132311668568117035670017879417638557269620806815663351691806970931225969321822527315836473024692347398 487 214084776851424495492481008997390035321577075018854867021475188678209035666594121190069572642505835786 488 346396445419541531162498888415028592591197881834518218713282159609435004988416648505906045667198183185 489 560481222270966026654979897412418627912774956853373085734757348287644040655010769695975618309704018971 490 906877667690507557817478785827447220503972838687891304448039507897079045643427418201881663976902202156 491 1467358889961473584472458683239865848416747795541264390182796856184723086298438187897857282286606221127 492 2374236557651981142289937469067313068920720634229155694630836364081802131941865606099738946263508423283 493 3841595447613454726762396152307178917337468429770420084813633220266525218240303793997596228550114644410 494 6215832005265435869052333621374491986258189063999575779444469584348327350182169400097335174813623067694 495 10057427452878890595814729773681670903595657493769995864258102804614852568422473194094931403363737712104 496 16273259458144326464867063395056162889853846557769571643702572388963179918604642594192266578177360779798 497 26330686911023217060681793168737833793449504051539567507960675193578032487027115788287197981541098491902 498 42603946369167543525548856563793996683303350609309139151663247582541212405631758382479464559718459271699 499 68934633280190760586230649732531830476752854660848706659623922776119244892658874170766662541259557763601 500 111538579649358304111779506296325827160056205270157845811287170358660457298290632553246127100978017035300 501 180473212929549064698010156028857657636809059931006552470911093134779702190949506724012789642237574798901 502 292011792578907368809789662325183484796865265201164398282198263493440159489240139277258916743215591834201 503 472485005508456433507799818354041142433674325132170950753109356628219861680189646001271706385453166633102 504 764496798087363802317589480679224627230539590333335349035307620121660021169429785278530623128668758467302 505 1236981803595820235825389299033265769664213915465506299788416976749879882849619431279802329514121925100404 506 2001478601683184038142978779712490396894753505798841648823724596871539904019049216558332952642790683567706 507 3238460405279004273968368078745756166558967421264347948612141573621419786868668647838135282156912608668110 508 5239939006962188312111346858458246563453720927063189597435866170492959690887717864396468234799703292235817 509 8478399412241192586079714937204002730012688348327537546048007744114379477756386512234603516956615900903927 510 13718338419203380898191061795662249293466409275390727143483873914607339168644104376631071751756319193139744 511 22196737831444573484270776732866252023479097623718264689531881658721718646400490888865675268712935094043671 512 35915076250647954382461838528528501316945506899108991833015755573329057815044595265496747020469254287183415 513 58111814082092527866732615261394753340424604522827256522547637232050776461445086154362422289182189381227086 514 94026890332740482249194453789923254657370111421936248355563392805379834276489681419859169309651443668410502 515 152138704414833010115927069051318007997794715944763504878111030037430610737934767574221591598833633049637588 516 246165594747573492365121522841241262655164827366699753233674422842810445014424448994080760908485076718048090 517 398304299162406502481048591892559270652959543311463258111785452880241055752359216568302352507318709767685678 518 644469893909979994846170114733800533308124370678163011345459875723051500766783665562383113415803786485733767 519 1042774193072386497327218706626359803961083913989626269457245328603292556519142882130685465923122496253419445 520 1687244086982366492173388821360160337269208284667789280802705204326344057285926547693068579338926282739153212 521 2730018280054752989500607527986520141230292198657415550259950532929636613805069429823754045262048778992572657 522 4417262367037119481673996349346680478499500483325204831062655737255980671090995977516822624600975061731725869 523 7147280647091872471174603877333200619729792681982620381322606270185617284896065407340576669863023840724298526 524 11564543014128991952848600226679881098229293165307825212385262007441597955987061384857399294463998902456024394 525 18711823661220864424023204104013081717959085847290445593707868277627215240883126792197975964327022743180322920 526 30276366675349856376871804330692962816188379012598270806093130285068813196870188177055375258791021645636347314 527 48988190336570720800895008434706044534147464859888716399800998562696028437753314969253351223118044388816670234 528 79264557011920577177766812765399007350335843872486987205894128847764841634623503146308726481909066034453017549 529 128252747348491297978661821200105051884483308732375703605695127410460870072376818115562077705027110423269687783 530 207517304360411875156428633965504059234819152604862690811589256258225711707000321261870804186936176457722705332 531 335770051708903173135090455165609111119302461337238394417284383668686581779377139377432881891963286880992393115 532 543287356069315048291519089131113170354121613942101085228873639926912293486377460639303686078899463338715098447 533 879057407778218221426609544296722281473424075279339479646158023595598875265754600016736567970862750219707491562 534 1422344763847533269718128633427835451827545689221440564875031663522511168752132060656040254049762213558422590010 535 2301402171625751491144738177724557733300969764500780044521189687118110044017886660672776822020624963778130081572 536 3723746935473284760862866811152393185128515453722220609396221350640621212770018721328817076070387177336552671582 537 6025149107099036252007604988876950918429485218223000653917411037758731256787905382001593898091012141114682753154 538 9748896042572321012870471800029344103558000671945221263313632388399352469557924103330410974161399318451235424735 539 15774045149671357264878076788906295021987485890168221917231043426158083726345829485332004872252411459565918177889 540 25522941192243678277748548588935639125545486562113443180544675814557436195903753588662415846413810778017153602624 541 41296986341915035542626625377841934147532972452281665097775719240715519922249583073994420718666222237583071780513 542 66819927534158713820375173966777573273078459014395108278320395055272956118153336662656836565080033015600225383137 543 108116913876073749363001799344619507420611431466676773376096114295988476040402919736651257283746255253183297163650 544 174936841410232463183376973311397080693689890481071881654416509351261432158556256399308093848826288268783522546786 545 283053755286306212546378772656016588114301321947748655030512623647249908198959176135959351132572543521966819710436 546 457990596696538675729755745967413668807991212428820536684929132998511340357515432535267444981398831790750342257222 547 741044351982844888276134518623430256922292534376569191715441756645761248556474608671226796113971375312717161967658 548 1199034948679383564005890264590843925730283746805389728400370889644272588913990041206494241095370207103467504224881 549 1940079300662228452282024783214274182652576281181958920115812646290033837470464649877721037209341582416184666192539 550 3139114249341612016287915047805118108382860027987348648516183535934306426384454691084215278304711789519652170417420 551 5079193550003840468569939831019392291035436309169307568631996182224340263854919340961936315514053371935836836609959 552 8218307799345452484857854878824510399418296337156656217148179718158646690239374032046151593818765161455489007027379 553 13297501349349292953427794709843902690453732646325963785780175900382986954094293373008087909332818533391325843637338 554 21515809148694745438285649588668413089872028983482620002928355618541633644333667405054239503151583694846814850664718 555 34813310498044038391713444298512315780325761629808583788708531518924620598427960778062327412484402228238140694302056 556 56329119646738783829999093887180728870197790613291203791636887137466254242761628183116566915635985923084955544966774 557 91142430144782822221712538185693044650523552243099787580345418656390874841189588961178894328120388151323096239268830 558 147471549791521606051711632072873773520721342856390991371982305793857129083951217144295461243756374074408051784235603 559 238613979936304428273424170258566818171244895099490778952327724450248003925140806105474355571876762225731148023504433 560 386085529727826034325135802331440591691966237955881770324310030244105133009092023249769816815633136300139199807740036 561 624699509664130462598559972590007409863211133055372549276637754694353136934232829355244172387509898525870347831244469 562 1010785039391956496923695774921448001555177371011254319600947784938458269943324852605013989203143034826009547638984505 563 1635484549056086959522255747511455411418388504066626868877585539632811406877557681960258161590652933351879895470228974 564 2646269588448043456445951522432903412973565875077881188478533324571269676820882534565272150793795968177889443109213478 565 4281754137504130415968207269944358824391954379144508057356118864204081083698440216525530312384448901529769338579442452 566 6928023725952173872414158792377262237365520254222389245834652188775350760519322751090802463178244869707658781688655930 567 11209777863456304288382366062321621061757474633366897303190771052979431844217762967616332775562693771237428120268098382 568 18137801589408478160796524854698883299122994887589286549025423241754782604737085718707135238740938640945086901956754313 569 29347579452864782449178890917020504360880469520956183852216194294734214448954848686323468014303632412182515022224852695 570 47485381042273260609975415771719387660003464408545470401241617536488997053691934405030603253044571053127601924181607008 571 76832960495138043059154306688739892020883933929501654253457811831223211502646783091354071267348203465310116946406459703 572 124318341537411303669129722460459279680887398338047124654699429367712208556338717496384674520392774518437718870588066711 573 201151302032549346728284029149199171701771332267548778908157241198935420058985500587738745787740977983747835816994526414 574 325469643569960650397413751609658451382658730605595903562856670566647628615324218084123420308133752502185554687582593126 575 526620945602509997125697780758857623084430062873144682471013911765583048674309718671862166095874730485933390504577119540 576 852090589172470647523111532368516074467088793478740586033870582332230677289633936755985586404008482988118945192159712666 577 1378711534774980644648809313127373697551518856351885268504884494097813725963943655427847752499883213474052335696736832206 578 2230802123947451292171920845495889772018607649830625854538755076430044403253577592183833338903891696462171280888896544871 579 3609513658722431936820730158623263469570126506182511123043639570527858129217521247611681091403774909936223616585633377077 580 5840315782669883228992651004119153241588734156013136977582394646957902532471098839795514430307666606398394897474529921948 581 9449829441392315165813381162742416711158860662195648100626034217485760661688620087407195521711441516334618514060163299025 582 15290145224062198394806032166861569952747594818208785078208428864443663194159718927202709952019108122733013411534693220973 583 24739974665454513560619413329603986663906455480404433178834463081929423855848339014609905473730549639067631925594856519998 584 40030119889516711955425445496465556616654050298613218257042891946373087050008057941812615425749657761800645337129549740970 585 64770094554971225516044858826069543280560505779017651435877355028302510905856396956422520899480207400868277262724406260968 586 104800214444487937471470304322535099897214556077630869692920246974675597955864454898235136325229865162668922599853956001938 587 169570308999459162987515163148604643177775061856648521128797602002978108861720851854657657224710072563537199862578362262906 588 274370523443947100458985467471139743074989617934279390821717848977653706817585306752892793549939937726206122462432318264845 589 443940832443406263446500630619744386252764679790927911950515450980631815679306158607550450774650010289743322325010680527751 590 718311355887353363905486098090884129327754297725207302772233299958285522496891465360443244324589948015949444787442998792596 591 1162252188330759627351986728710628515580518977516135214722748750938917338176197623967993695099239958305692767112453679320347 592 1880563544218112991257472826801512644908273275241342517494982050897202860673089089328436939423829906321642211899896678112943 593 3042815732548872618609459555512141160488792252757477732217730801836120198849286713296430634523069864627334979012350357433290 594 4923379276766985609866932382313653805397065527998820249712712852733323059522375802624867573946899770948977190912247035546234 595 7966195009315858228476391937825794965885857780756297981930443654569443258371662515921298208469969635576312169924597392979524 596 12889574286082843838343324320139448771282923308755118231643156507302766317894038318546165782416869406525289360836844428525758 597 20855769295398702066819716257965243737168781089511416213573600161872209576265700834467463990886839042101601530761441821505282 598 33745343581481545905163040578104692508451704398266534445216756669174975894159739153013629773303708448626890891598286250031039 599 54601112876880247971982756836069936245620485487777950658790356831047185470425439987481093764190547490728492422359728071536321 600 88346456458361793877145797414174628754072189886044485104007113500222161364585179140494723537494255939355383313958014321567360 601 142947569335242041849128554250244564999692675373822435762797470331269346835010619127975817301684803430083875736317742393103681 602 231294025793603835726274351664419193753764865259866920866804583831491508199595798268470540839179059369439259050275756714671041 603 374241595128845877575402905914663758753457540633689356629602054162760855034606417396446358140863862799523134786593499107774722 604 605535620922449713301677257579082952507222405893556277496406637994252363234202215664916898980042922168962393836869255822445762 605 979777216051295590877080163493746711260679946527245634126008692157013218268808633061363257120906784968485528623462754930220484 606 1585312836973745304178757421072829663767902352420801911622415330151265581503010848726280156100949707137447922460332010752666246 607 2565090053025040895055837584566576375028582298948047545748424022308278799771819481787643413221856492105933451083794765682886730 608 4150402889998786199234595005639406038796484651368849457370839352459544381274830330513923569322806199243381373544126776435552977 609 6715492943023827094290432590205982413825066950316897003119263374767823181046649812301566982544662691349314824627921542118439707 610 10865895833022613293525027595845388452621551601685746460490102727227367562321480142815490551867468890592696198172048318553992684 611 17581388776046440387815460186051370866446618552002643463609366101995190743368129955117057534412131581942011022799969860672432391 612 28447284609069053681340487781896759319068170153688389924099468829222558305689610097932548086279600472534707220972018179226425075 613 46028673385115494069155947967948130185514788705691033387708834931217749049057740053049605620691732054476718243771988039898857466 614 74475957994184547750496435749844889504582958859379423311808303760440307354747350150982153706971332527011425464744006219125282542 615 120504631379300041819652383717793019690097747565070456699517138691658056403805090204031759327663064581488143708515994259024140008 616 194980589373484589570148819467637909194680706424449880011325442452098363758552440355013913034634397108499569173260000478149422550 617 315485220752784631389801203185430928884778453989520336710842581143756420162357530559045672362297461689987712881775994737173562558 618 510465810126269220959950022653068838079459160413970216722168023595854783920909970914059585396931858798487282055035995215322985107 619 825951030879053852349751225838499766964237614403490553433010604739611204083267501473105257759229320488474994936811989952496547665 620 1336416841005323073309701248491568605043696774817460770155178628335465988004177472387164843156161179286962276991847985167819532772 621 2162367871884376925659452474330068372007934389220951323588189233075077192087444973860270100915390499775437271928659975120316080437 622 3498784712889699998969153722821636977051631164038412093743367861410543180091622446247434944071551679062399548920507960288135613209 623 5661152584774076924628606197151705349059565553259363417331557094485620372179067420107705044986942178837836820849167935408451693646 624 9159937297663776923597759919973342326111196717297775511074924955896163552270689866355139989058493857900236369769675895696587306854 625 14821089882437853848226366117125047675170762270557138928406482050381783924449757286462845034045436036738073190618843831105039000500 626 23981027180101630771824126037098390001281958987854914439481407006277947476720447152817985023103929894638309560388519726801626307354 627 38802117062539484620050492154223437676452721258412053367887889056659731401170204439280830057149365931376382751007363557906665307854 628 62783144242641115391874618191321827677734680246266967807369296062937678877890651592098815080253295826014692311395883284708291615209 629 101585261305180600011925110345545265354187401504679021175257185119597410279060856031379645137402661757391075062403246842614956923063 630 164368405547821715403799728536867093031922081750945988982626481182535089156951507623478460217655957583405767373799130127323248538272 631 265953666853002315415724838882412358386109483255625010157883666302132499436012363654858105355058619340796842436202376969938205461335 632 430322072400824030819524567419279451418031565006570999140510147484667588592963871278336565572714576924202609810001507097261453999607 633 696275739253826346235249406301691809804141048262196009298393813786800088028976234933194670927773196264999452246203884067199659460942 634 1126597811654650377054773973720971261222172613268767008438903961271467676621940106211531236500487773189202062056205391164461113460550 635 1822873550908476723290023380022663071026313661530963017737297775058267764650916341144725907428260969454201514302409275231660772921492 636 2949471362563127100344797353743634332248486274799730026176201736329735441272856447356257143928748742643403576358614666396121886382042 637 4772344913471603823634820733766297403274799936330693043913499511388003205923772788500983051357009712097605090661023941627782659303534 638 7721816276034730923979618087509931735523286211130423070089701247717738647196629235857240195285758454741008667019638608023904545685575 639 12494161189506334747614438821276229138798086147461116114003200759105741853120402024358223246642768166838613757680662549651687204989109 640 20215977465541065671594056908786160874321372358591539184092902006823480500317031260215463441928526621579622424700301157675591750674684 641 32710138655047400419208495730062390013119458506052655298096102765929222353437433284573686688571294788418236182380963707327278955663793 642 52926116120588466090802552638848550887440830864644194482189004772752702853754464544789150130499821409997858607081264865002870706338477 643 85636254775635866510011048368910940900560289370696849780285107538681925207191897829362836819071116198416094789462228572330149662002270 644 138562370896224332600813601007759491788001120235341044262474112311434628060946362374151986949570937608413953396543493437333020368340746 645 224198625671860199110824649376670432688561409606037894042759219850116553268138260203514823768642053806830048186005722009663170030343016 646 362760996568084531711638250384429924476562529841378938305233332161551181329084622577666810718212991415244001582549215446996190398683762 647 586959622239944730822462899761100357165123939447416832347992552011667734597222882781181634486855045222074049768554937456659360429026778 648 949720618808029262534101150145530281641686469288795770653225884173218915926307505358848445205068036637318051351104152903655550827710541 649 1536680241047973993356564049906630638806810408736212603001218436184886650523530388140030079691923081859392101119659090360314911256737319 650 2486400859856003255890665200052160920448496878025008373654444320358105566449837893498878524896991118496710152470763243263970462084447860 651 4023081100903977249247229249958791559255307286761220976655662756542992216973368281638908604588914200356102253590422333624285373341185179 652 6509481960759980505137894450010952479703804164786229350310107076901097783423206175137787129485905318852812406061185576888255835425633039 653 10532563061663957754385123699969744038959111451547450326965769833444090000396574456776695734074819519208914659651607910512541208766818218 654 17042045022423938259523018149980696518662915616333679677275876910345187783819780631914482863560724838061727065712793487400797044192451258 655 27574608084087896013908141849950440557622027067881130004241646743789277784216355088691178597635544357270641725364401397913338252959269476 656 44616653106511834273431159999931137076284942684214809681517523654134465568036135720605661461196269195332368791077194885314135297151720734 657 72191261190599730287339301849881577633906969752095939685759170397923743352252490809296840058831813552603010516441596283227473550110990210 658 116807914297111564560770461849812714710191912436310749367276694052058208920288626529902501520028082747935379307518791168541608847262710943 659 188999175487711294848109763699694292344098882188406689053035864449981952272541117339199341578859896300538389823960387451769082397373701153 660 305807089784822859408880225549507007054290794624717438420312558502040161192829743869101843098887979048473769131479178620310691244636412096 661 494806265272534154256989989249201299398389676813124127473348422952022113465370861208301184677747875349012158955439566072079773642010113249 662 800613355057357013665870214798708306452680471437841565893660981454062274658200605077403027776635854397485928086918744692390464886646525345 663 1295419620329891167922860204047909605851070148250965693367009404406084388123571466285704212454383729746498087042358310764470238528656638594 664 2096032975387248181588730418846617912303750619688807259260670385860146662781772071363107240231019584143984015129277055456860703415303163938 665 3391452595717139349511590622894527518154820767939772952627679790266231050905343537648811452685403313890482102171635366221330941943959802532 666 5487485571104387531100321041741145430458571387628580211888350176126377713687115609011918692916422898034466117300912421678191645359262966470 667 8878938166821526880611911664635672948613392155568353164516029966392608764592459146660730145601826211924948219472547787899522587303222769002 668 14366423737925914411712232706376818379071963543196933376404380142518986478279574755672648838518249109959414336773460209577714232662485735473 669 23245361904747441292324144371012491327685355698765286540920410108911595242872033902333378984120075321884362556246007997477236819965708504475 670 37611785642673355704036377077389309706757319241962219917324790251430581721151608658006027822638324431843776893019468207054951052628194239948 671 60857147547420796996360521448401801034442674940727506458245200360342176964023642560339406806758399753728139449265476204532187872593902744423 672 98468933190094152700396898525791110741199994182689726375569990611772758685175251218345434629396724185571916342284944411587138925222096984371 673 159326080737514949696757419974192911775642669123417232833815190972114935649198893778684841436155123939300055791550420616119326797815999728794 674 257795013927609102397154318499984022516842663306106959209385181583887694334374144997030276065551848124871972133835365027706465723038096713166 675 417121094665124052093911738474176934292485332429524192043200372556002629983573038775715117501706972064172027925385785643825792520854096441960 676 674916108592733154491066056974160956809327995735631151252585554139890324317947183772745393567258820189044000059221150671532258243892193155126 677 1092037203257857206584977795448337891101813328165155343295785926695892954301520222548460511068965792253216027984606936315358050764746289597086 678 1766953311850590361076043852422498847911141323900786494548371480835783278619467406321205904636224612442260028043828086986890309008638482752211 679 2858990515108447567661021647870836739012954652065941837844157407531676232920987628869666415705190404695476056028435023302248359773384772349297 680 4625943826959037928737065500293335586924095975966728332392528888367459511540455035190872320341415017137736084072263110289138668782023255101508 681 7484934342067485496398087148164172325937050628032670170236686295899135744461442664060538736046605421833212140100698133591387028555408027450805 682 12110878169026523425135152648457507912861146603999398502629215184266595256001897699251411056388020438970948224172961243880525697337431282552313 683 19595812511094008921533239796621680238798197232032068672865901480165731000463340363311949792434625860804160364273659377471912725892839310003118 684 31706690680120532346668392445079188151659343836031467175495116664432326256465238062563360848822646299775108588446620621352438423230270592555430 685 51302503191214541268201632241700868390457541068063535848361018144598057256928578425875310641257272160579268952720279998824351149123109902558548 686 83009193871335073614870024686780056542116884904095003023856134809030383513393816488438671490079918460354377541166900620176789572353380495113978 687 134311697062549614883071656928480924932574425972158538872217152953628440770322394914313982131337190620933646493887180619001140721476490397672526 688 217320890933884688497941681615260981474691310876253541896073287762658824283716211402752653621417109081288024035054081239177930293829870892786505 689 351632587996434303381013338543741906407265736848412080768290440716287265054038606317066635752754299702221670528941261858179071015306361290459031 690 568953478930318991878955020159002887881957047724665622664363728478946089337754817719819289374171408783509694563995343097357001309136232183245536 691 920586066926753295259968358702744794289222784573077703432654169195233354391793424036885925126925708485731365092936604955536072324442593473704567 692 1489539545857072287138923378861747682171179832297743326097017897674179443729548241756705214501097117269241059656931948052893073633578825656950103 693 2410125612783825582398891737564492476460402616870821029529672066869412798121341665793591139628022825754972424749868553008429145958021419130654670 694 3899665158640897869537815116426240158631582449168564355626689964543592241850889907550296354129119943024213484406800501061322219591600244787604774 695 6309790771424723451936706853990732635091985066039385385156362031413005039972231573343887493757142768779185909156669054069751365549621663918259444 696 10209455930065621321474521970416972793723567515207949740783051995956597281823121480894183847886262711803399393563469555131073585141221908705864218 697 16519246701490344773411228824407705428815552581247335125939414027369602321795353054238071341643405480582585302720138609200824950690843572624123662 698 26728702631555966094885750794824678222539120096455284866722466023326199603618474535132255189529668192385984696283608164331898535832065481329987879 699 43247949333046310868296979619232383651354672677702619992661880050695801925413827589370326531173073672968569999003746773532723486522909053954111541 700 69976651964602276963182730414057061873893792774157904859384346074022001529032302124502581720702741865354554695287354937864622022354974535284099420 701 113224601297648587831479710033289445525248465451860524852046226124717803454446129713872908251875815538323124694291101711397345508877883589238210961 702 183201253262250864794662440447346507399142258226018429711430572198739804983478431838375489972578557403677679389578456649261967531232858124522310381 703 296425854559899452626142150480635952924390723677878954563476798323457608437924561552248398224454372942000804083869558360659313040110741713760521342 704 479627107822150317420804590927982460323532981903897384274907370522197413421402993390623888197032930345678483473448015009921280571343599838282831722 705 776052962382049770046946741408618413247923705581776338838384168845655021859327554942872286421487303287679287557317573370580593611454341552043353064 706 1255680070204200087467751332336600873571456687485673723113291539367852435280730548333496174618520233633357771030765588380501874182797941390326184786 707 2031733032586249857514698073745219286819380393067450061951675708213507457140058103276368461040007536921037058588083161751082467794252282942369537850 708 3287413102790449944982449406081820160390837080553123785064967247581359892420788651609864635658527770554394829618848750131584341977050224332695722637 709 5319146135376699802497147479827039447210217473620573847016642955794867349560846754886233096698535307475431888206931911882666809771302507275065260487 710 8606559238167149747479596885908859607601054554173697632081610203376227241981635406496097732357063078029826717825780662014251151748352731607760983124 711 13925705373543849549976744365735899054811272027794271479098253159171094591542482161382330829055598385505258606032712573896917961519655238882826243611 712 22532264611710999297456341251644758662412326581967969111179863362547321833524117567878428561412661463535085323858493235911169113268007970490587226735 713 36457969985254848847433085617380657717223598609762240590278116521718416425066599729260759390468259849040343929891205809808087074787663209373413470346 714 58990234596965848144889426869025416379635925191730209701457979884265738258590717297139187951880921312575429253749699045719256188055671179864000697082 715 95448204582220696992322512486406074096859523801492450291736096405984154683657317026399947342349181161615773183640904855527343262843334389237414167428 716 154438439179186545137211939355431490476495448993222659993194076290249892942248034323539135294230102474191202437390603901246599450899005569101414864510 717 249886643761407242129534451841837564573354972794715110284930172696234047625905351349939082636579283635806975621031508756773942713742339958338829031938 718 404325082940593787266746391197269055049850421787937770278124248986483940568153385673478217930809386109998178058422112658020542164641345527440243896447 719 654211726702001029396280843039106619623205394582652880563054421682717988194058737023417300567388669745805153679453621414794484878383685485779072928385 720 1058536809642594816663027234236375674673055816370590650841178670669201928762212122696895518498198055855803331737875734072815027043025031013219316824832 721 1712748536344595846059308077275482294296261210953243531404233092351919916956270859720312819065586725601608485417329355487609511921408716498998389753217 722 2771285345987190662722335311511857968969317027323834182245411763021121845718482982417208337563784781457411817155205089560424538964433747512217706578049 723 4484033882331786508781643388787340263265578238277077713649644855373041762674753842137521156629371507059020302572534445048034050885842464011216096331266 724 7255319228318977171503978700299198232234895265600911895895056618394163608393236824554729494193156288516432119727739534608458589850276211523433802909314 725 11739353110650763680285622089086538495500473503877989609544701473767205371067990666692250650822527795575452422300273979656492640736118675534649899240580 726 18994672338969740851789600789385736727735368769478901505439758092161368979461227491246980145015684084091884542028013514264951230586394887058083702149894 727 30734025449620504532075222878472275223235842273356891114984459565928574350529218157939230795838211879667336964328287493921443871322513562592733601390474 728 49728697788590245383864823667858011950971211042835792620424217658089943329990445649186210940853895963759221506356301008186395101908908449650817303540369 729 80462723238210749915940046546330287174207053316192683735408677224018517680519663807125441736692107843426558470684588502107838973231422012243550904930843 730 130191421026800995299804870214188299125178264359028476355832894882108461010510109456311652677546003807185779977040889510294234075140330461894368208471212 731 210654144265011745215744916760518586299385317675221160091241572106126978691029773263437094414238111650612338447725478012402073048371752474137919113402055 732 340845565291812740515549786974706885424563582034249636447074466988235439701539882719748747091784115457798118424766367522696307123512082936032287321873267 733 551499709556824485731294703735225471723948899709470796538316039094362418392569655983185841506022227108410456872491845535098380171883835410170206435275322 734 892345274848637226246844490709932357148512481743720432985390506082597858094109538702934588597806342566208575297258213057794687295395918346202493757148590 735 1443844984405461711978139194445157828872461381453191229523706545176960276486679194686120430103828569674619032169750058592893067467279753756372700192423912 736 2336190259254098938224983685155090186020973863196911662509097051259558134580788733389055018701634912240827607467008271650687754762675672102575193949572502 737 3780035243659560650203122879600248014893435244650102892032803596436518411067467928075175448805463481915446639636758330243580822229955425858947894141996414 738 6116225502913659588428106564755338200914409107847014554541900647696076545648256661464230467507098394156274247103766601894268576992631097961523088091568915 739 9896260746573220238631229444355586215807844352497117446574704244132594956715724589539405916312561876071720886740524932137849399222586523820470982233565329 740 16012486249486879827059336009110924416722253460344132001116604891828671502363981251003636383819660270227995133844291534032117976215217621781994070325134244 741 25908746996060100065690565453466510632530097812841249447691309135961266459079705840543042300132222146299716020584816466169967375437804145602465052558699573 742 41921233245546979892749901462577435049252351273185381448807914027789937961443687091546678683951882416527711154429108000202085351653021767384459122883833817 743 67829980241607079958440466916043945681782449086026630896499223163751204420523392932089720984084104562827427175013924466372052727090825912986924175442533390 744 109751213487154059851190368378621380731034800359212012345307137191541142381967080023636399668035986979355138329443032466574138078743847680371383298326367206 745 177581193728761139809630835294665326412817249445238643241806360355292346802490472955726120652120091542182565504456956932946190805834673593358307473768900596 746 287332407215915199660821203673286707143852049804450655587113497546833489184457552979362520320156078521537703833899989399520328884578521273729690772095267802 747 464913600944676339470452038967952033556669299249689298828919857902125835986948025935088640972276170063720269338356946332466519690413194867087998245864168398 748 752246008160591539131273242641238740700521349054139954416033355448959325171405578914451161292432248585257973172256935731986848574991716140817689017959436201 749 1217159609105267878601725281609190774257190648303829253244953213351085161158353604849539802264708418648978242510613882064453368265404911007905687263823604599 750 1969405617265859417732998524250429514957711997357969207660986568800044486329759183763990963557140667234236215682870817796440216840396627148723376281783040800 751 3186565226371127296334723805859620289214902645661798460905939782151129647488112788613530765821849085883214458193484699860893585105801538156629063545606645399 752 5155970843636986714067722330110049804172614643019767668566926350951174133817871972377521729378989753117450673876355517657333801946198165305352439827389686199 753 8342536070008114010402446135969670093387517288681566129472866133102303781305984760991052495200838839000665132069840217518227387051999703461981503372996331598 754 13498506913645100724470168466079719897560131931701333798039792484053477915123856733368574224579828592118115805946195735175561188998197868767333943200386017798 755 21841042983653214734872614602049389990947649220382899927512658617155781696429841494359626719780667431118780938016035952693788576050197572229315446573382349396 756 35339549897298315459342783068129109888507781152084233725552451101209259611553698227728200944360496023236896743962231687869349765048395440996649389773768367194 757 57180592880951530194215397670178499879455430372467133653065109718365041307983539722087827664141163454355677681978267640563138341098593013225964836347150716590 758 92520142778249845653558180738307609767963211524551367378617560819574300919537237949816028608501659477592574425940499328432488106146988454222614226120919083783 759 149700735659201375847773578408486109647418641897018501031682670537939342227520777671903856272642822931948252107918766968995626447245581467448579062468069800373 760 242220878437451221501331759146793719415381853421569868410300231357513643147058015621719884881144482409540826533859266297428114553392569921671193288588988884156 761 391921614096652597349105337555279829062800495318588369441982901895452985374578793293623741153787305341489078641778033266423741000638151389119772351057058684529 762 634142492534103818850437096702073548478182348740158237852283133252966628521636808915343626034931787751029905175637299563851855554030721310790965639646047568685 763 1026064106630756416199542434257353377540982844058746607294266035148419613896215602208967367188719093092518983817415332830275596554668872699910737990703106253214 764 1660206599164860235049979530959426926019165192798904845146549168401386242417852411124310993223650880843548888993052632394127452108699594010701703630349153821898 765 2686270705795616651249521965216780303560148036857651452440815203549805856314068013333278360412369973936067872810467965224403048663368466710612441621052260075112 766 4346477304960476886299501496176207229579313229656556297587364371951192098731920424457589353636020854779616761803520597618530500772068060721314145251401413897010 767 7032748010756093537549023461392987533139461266514207750028179575500997955045988437790867714048390828715684634613988562842933549435436527431926586872453673972122 768 11379225315716570423848524957569194762718774496170764047615543947452190053777908862248457067684411683495301396417509160461464050207504588153240732123855087869133 769 18411973326472663961397548418962182295858235762684971797643723522953188008823897300039324781732802512210986031031497723304397599642941115585167318996308761841255 770 29791198642189234385246073376531377058577010258855735845259267470405378062601806162287781849417214195706287427449006883765861649850445703738408051120163849710388 771 48203171968661898346643621795493559354435246021540707642902990993358566071425703462327106631150016707917273458480504607070259249493386819323575370116472611551643 772 77994370610851132731889695172024936413012256280396443488162258463763944134027509624614888480567230903623560885929511490836120899343832523061983421236636461262031 773 126197542579513031078533316967518495767447502301937151131065249457122510205453213086941995111717247611540834344410016097906380148837219342385558791353109072813674 774 204191913190364163810423012139543432180459758582333594619227507920886454339480722711556883592284478515164395230339527588742501048181051865447542212589745534075706 775 330389455769877194888956329107061927947907260884270745750292757378008964544933935798498878704001726126705229574749543686648881197018271207833101003942854606889380 776 534581368960241358699379341246605360128367019466604340369520265298895418884414658510055762296286204641869624805089071275391382245199323073280643216532600140965086 777 864970824730118553588335670353667288076274280350875086119813022676904383429348594308554641000287930768574854379838614962040263442217594281113744220475454747854466 778 1399552193690359912287715011600272648204641299817479426489333287975799802313763252818610403296574135410444479184927686237431645687416917354394387437008054888819551 779 2264523018420478465876050681953939936280915580168354512609146310652704185743111847127165044296862066179019333564766301199471909129634511635508131657483509636674017 780 3664075212110838378163765693554212584485556879985833939098479598628503988056875099945775447593436201589463812749693987436903554817051428989902519094491564525493568 781 5928598230531316844039816375508152520766472460154188451707625909281208173799986947072940491890298267768483146314460288636375463946685940625410650751975074162167585 782 9592673442642155222203582069062365105252029340140022390806105507909712161856862047018715939483734469357946959064154276073279018763737369615313169846466638687661153 783 15521271673173472066243398444570517626018501800294210842513731417190920335656848994091656431374032737126430105378614564709654482710423310240723820598441712849828738 784 25113945115815627288446980513632882731270531140434233233319836925100632497513711041110372370857767206484377064442768840782933501474160679856036990444908351537489890 785 40635216788989099354690378958203400357289032940728444075833568342291552833170560035202028802231799943610807169821383405492587984184583990096760811043350064387318628 786 65749161904804726643137359471836283088559564081162677309153405267392185330684271076312401173089567150095184234264152246275521485658744669952797801488258415924808518 787 106384378693793825997827738430039683445848597021891121384986973609683738163854831111514429975321367093705991404085535651768109469843328660049558612531608480312127146 788 172133540598598552640965097901875966534408161103053798694140378877075923494539102187826831148410934243801175638349687898043630955502073330002356414019866896236935665 789 278517919292392378638792836331915649980256758124944920079127352486759661658393933299341261123732301337507167042435223549811740425345401990051915026551475376549062811 790 450651459890990931279757934233791616514664919227998718773267731363835585152933035487168092272143235581308342680784911447855371380847475320054271440571342272785998476 791 729169379183383309918550770565707266494921677352943638852395083850595246811326968786509353395875536918815509723220134997667111806192877310106186467122817649335061287 792 1179820839074374241198308704799498883009586596580942357625662815214430831964260004273677445668018772500123852404005046445522483187040352630160457907694159922121059763 793 1908990218257757551116859475365206149504508273933885996478057899065026078775586973060186799063894309418939362127225181443189594993233229940266644374816977571456121050 794 3088811057332131792315168180164705032514094870514828354103720714279456910739846977333864244731913081919063214531230227888712078180273582570427102282511137493577180814 795 4997801275589889343432027655529911182018603144448714350581778613344482989515433950394051043795807391338002576658455409331901673173506812510693746657328115065033301864 796 8086612332922021135747195835694616214532698014963542704685499327623939900255280927727915288527720473257065791189685637220613751353780395081120848939839252558610482678 797 13084413608511910479179223491224527396551301159412257055267277940968422889770714878121966332323527864595068367848141046552515424527287207591814595597167367623643784542 798 21171025941433931614926419326919143611083999174375799759952777268592362790025995805849881620851248337852134159037826683773129175881067602672935444537006620182254267219 799 34255439549945842094105642818143671007635300333788056815220055209560785679796710683971847953174776202447202526885967730325644600408354810264750040134173987805898051761 800 55426465491379773709032062145062814618719299508163856575172832478153148469822706489821729574026024540299336685923794414098773776289422412937685484671180607988152318980 801 89681905041325615803137704963206485626354599841951913390392887687713934149619417173793577527200800742746539212809762144424418376697777223202435524805354595794050370741 802 145108370532705389512169767108269300245073899350115769965565720165867082619442123663615307101226825283045875898733556558523192152987199636140121009476535203782202689721 803 234790275574031005315307472071475785871428499192067683355958607853581016769061540837408884628427626025792415111543318702947610529684976859342556534281889799576253060462 804 379898646106736394827477239179745086116502398542183453321524328019448099388503664501024191729654451308838291010276875261470802682672176495482677543758425003358455750182 805 614688921680767400142784711251220871987930897734251136677482935873029116157565205338433076358082077334630706121820193964418413212357153354825234078040314802934708810644 806 994587567787503794970261950430965958104433296276434589999007263892477215546068869839457268087736528643468997132097069225889215895029329850307911621798739806293164560826 807 1609276489468271195113046661682186830092364194010685726676490199765506331703634075177890344445818605978099703253917263190307629107386483205133145699839054609227873371470 808 2603864057255774990083308612113152788196797490287120316675497463657983547249702945017347612533555134621568700386014332416196845002415813055441057321637794415521037932297 809 4213140546724046185196355273795339618289161684297806043351987663423489878953337020195237956979373740599668403639931595606504474109802296260574203021476849024748911303767 810 6817004603979821175279663885908492406485959174584926360027485127081473426203039965212585569512928875221237104025945928022701319112218109316015260343114643440269949236064 811 11030145150703867360476019159703832024775120858882732403379472790504963305156376985407823526492302615820905507665877523629205793222020405576589463364591492465018860539831 812 17847149754683688535755683045612324431261080033467658763406957917586436731359416950620409096005231491042142611691823451651907112334238514892604723707706135905288809775895 813 28877294905387555896231702205316156456036200892350391166786430708091400036515793936028232622497534106863048119357700975281112905556258920469194187072297628370307670315726 814 46724444660071244431987385250928480887297280925818049930193388625677836767875210886648641718502765597905190731049524426933020017890497435361798910780003764275596480091622 815 75601739565458800328219087456244637343333481818168441096979819333769236804391004822676874341000299704768238850407225402214132923446756355830993097852301392645904150407348 816 122326184225530044760206472707173118230630762743986491027173207959447073572266215709325516059503065302673429581456749829147152941337253791192792008632305156921500630498970 817 197927923790988845088425560163417755573964244562154932124153027293216310376657220532002390400503365007441668431863975231361285864784010147023785106484606549567404780906318 818 320254108016518889848632032870590873804595007306141423151326235252663383948923436241327906460006430310115098013320725060508438806121263938216577115116911706488905411405287 819 518182031807507734937057593034008629378559251868296355275479262545879694325580656773330296860509795317556766445184700291869724670905274085240362221601518256056310192311605 820 838436139824026624785689625904599503183154259174437778426805497798543078274504093014658203320516225627671864458505425352378163477026538023456939336718429962545215603716892 821 1356618171631534359722747218938608132561713511042734133702284760344422772600084749787988500181026020945228630903690125644247888147931812108697301558319948218601525796028497 822 2195054311455560984508436844843207635744867770217171912129090258142965850874588842802646703501542246572900495362195550996626051624958350132154240895038378181146741399745389 823 3551672483087095344231184063781815768306581281259906045831375018487388623474673592590635203682568267518129126265885676640873939772890162240851542453358326399748267195773886 824 5746726794542656328739620908625023404051449051477077957960465276630354474349262435393281907184110514091029621628081227637499991397848512373005783348396704580895008595519274 825 9298399277629751672970804972406839172358030332736984003791840295117743097823936027983917110866678781609158747893966904278373931170738674613857325801755030980643275791293160 826 15045126072172408001710425881031862576409479384214061961752305571748097572173198463377199018050789295700188369522048131915873922568587186986863109150151735561538284386812434 827 24343525349802159674681230853438701748767509716951045965544145866865840669997134491361116128917468077309347117416015036194247853739325861600720434951906766542181560178105594 828 39388651421974567676391656734470564325176989101165107927296451438613938242170332954738315146968257373009535486938063168110121776307913048587583544102058502103719844564918029 829 63732176771776727351072887587909266073944498818116153892840597305479778912167467446099431275885725450318882604354078204304369630047238910188303979053965268645901404743023623 830 103120828193751295027464544322379830399121487919281261820137048744093717154337800400837746422853982823328418091292141372414491406355151958775887523156023770749621249307941652 831 166853004965528022378537431910289096473065986737397415712977646049573496066505267846937177698739708273647300695646219576718861036402390868964191502209989039395522654050965275 832 269973833159279317406001976232668926872187474656678677533114694793667213220843068247774924121593691096975718786938360949133352442757542827740079025366012810145143903358906927 833 436826838124807339784539408142958023345253461394076093246092340843240709287348336094712101820333399370623019482584580525852213479159933696704270527576001849540666557409872202 834 706800671284086657190541384375626950217440936050754770779207035636907922508191404342487025941927090467598738269522941474985565921917476524444349552942014659685810460768779130 835 1143627509408893996975080792518584973562694397444830864025299376480148631795539740437199127762260489838221757752107522000837779401077410221148620080518016509226477018178651332 836 1850428180692980654165622176894211923780135333495585634804506412117056554303731144779686153704187580305820496021630463475823345322994886745592969633460031168912287478947430462 837 2994055690101874651140702969412796897342829730940416498829805788597205186099270885216885281466448070144042253773737985476661124724072296966741589713978047678138764497126081794 838 4844483870794855305306325146307008821122965064436002133634312200714261740403002029996571435170635650449862749795368448952484470047067183712334559347438078847051051976073512255 839 7838539560896729956447028115719805718465794795376418632464117989311466926502272915213456716637083720593905003569106434429145594771139480679076149061416126525189816473199594049 840 12683023431691585261753353262026814539588759859812420766098430190025728666905274945210028151807719371043767753364474883381630064818206664391410708408854205372240868449273106304 841 20521562992588315218200381377746620258054554655188839398562548179337195593407547860423484868444803091637672756933581317810775659589346145070486857470270331897430684922472700353 842 33204586424279900479953734639773434797643314515001260164660978369362924260312822805633513020252522462681440510298056201192405724407552809461897565879124537269671553371745806657 843 53726149416868215698154116017520055055697869170190099563223526548700119853720370666056997888697325554319113267231637519003181383996898954532384423349394869167102238294218507010 844 86930735841148116178107850657293489853341183685191359727884504918063044114033193471690510908949848017000553777529693720195587108404451763994281989228519406436773791665964313666 845 140656885258016331876261966674813544909039052855381459291108031466763163967753564137747508797647173571319667044761331239198768492401350718526666412577914275603876029960182820676 846 227587621099164448054369817332107034762380236540572819018992536384826208081786757609438019706597021588320220822291024959394355600805802482520948401806433682040649821626147134342 847 368244506357180779930631784006920579671419289395954278310100567851589372049540321747185528504244195159639887867052356198593124093207153201047614814384347957644525851586329955018 848 595832127456345227985001601339027614433799525936527097329093104236415580131327079356623548210841216747960108689343381157987479694012955683568563216190781639685175673212477089361 849 964076633813526007915633385345948194105218815332481375639193672088004952180867401103809076715085411907599996556395737356580603787220108884616178030575129597329701524798807044379 850 1559908761269871235900634986684975808539018341269008472968286776324420532312194480460432624925926628655560105245739118514568083481233064568184741246765911237014877198011284133740 851 2523985395083397243816268372030924002644237156601489848607480448412425484493061881564241701641012040563160101802134855871148687268453173452800919277341040834344578722810091178119 852 4083894156353268479716903358715899811183255497870498321575767224736846016805256362024674326566938669218720207047873974385716770749686238020985660524106952071359455920821375311859 853 6607879551436665723533171730746823813827492654471988170183247673149271501298318243588916028207950709781880308850008830256865458018139411473786579801447992905704034643631466489978 854 10691773707789934203250075089462723625010748152342486491759014897886117518103574605613590354774889379000600515897882804642582228767825649494772240325554944977063490564452841801838 855 17299653259226599926783246820209547438838240806814474661942262571035389019401892849202506382982840088782480824747891634899447686785965060968558820127002937882767525208084308291816 856 27991426967016534130033321909672271063848988959156961153701277468921506537505467454816096737757729467783081340645774439542029915553790710463331060452557882859831015772537150093654 857 45291080226243134056816568729881818502687229765971435815643540039956895556907360304018603120740569556565562165393666074441477602339755771431889880579560820742598540980621458385470 858 73282507193259668186849890639554089566536218725128396969344817508878402094412827758834699858498299024348643506039440513983507517893546481895220941032118703602429556753158608479123 859 118573587419502802243666459369435908069223448491099832784988357548835297651320188062853302979238868580914205671433106588424985120233302253327110821611679524345028097733780066864593 860 191856094612762470430516350008989997635759667216228229754333175057713699745733015821688002837737167605262849177472547102408492638126848735222331762643798227947457654486938675343716 861 310429682032265272674182809378425905704983115707328062539321532606548997397053203884541305816976036186177054848905653690833477758360150988549442584255477752292485752220718742208309 862 502285776645027743104699159387415903340742782923556292293654707664262697142786219706229308654713203791439904026378200793241970396486999723771774346899275980239943406707657417552025 863 812715458677293015778881968765841809045725898630884354832976240270811694539839423590770614471689239977616958875283854484075448154847150712321216931154753732532429158928376159760334 864 1315001235322320758883581128153257712386468681554440647126630947935074391682625643296999923126402443769056862901662055277317418551334150436092991278054029712772372565636033577312358 865 2127716693999613774662463096919099521432194580185325001959607188205886086222465066887770537598091683746673821776945909761392866706181301148414208209208783445304801724564409737072692 866 3442717929321934533546044225072357233818663261739765649086238136140960477905090710184770460724494127515730684678607965038710285257515451584507199487262813158077174290200443314385050 867 5570434623321548308208507321991456755250857841925090651045845324346846564127555777072540998322585811262404506455553874800103151963696752732921407696471596603381976014764853051457742 868 9013152552643482841754551547063813989069521103664856300132083460487807042032646487257311459047079938778135191134161839838813437221212204317428607183734409761459150304965296365842793 869 14583587175965031149963058869055270744320378945589946951177928784834653606160202264329852457369665750040539697589715714638916589184908957050350014880206006364841126319730149417300535 870 23596739728608513991717610416119084733389900049254803251310012245322460648192848751587163916416745688818674888723877554477730026406121161367778622063940416126300276624695445783143328 871 38180326904573545141680669285174355477710278994844750202487941030157114254353051015917016373786411438859214586313593269116646615591030118418128636944146422491141402944425595200443863 872 61777066633182059133398279701293440211100179044099553453797953275479574902545899767504180290203157127677889475037470823594376641997151279785907259008086838617441679569121040983587191 873 99957393537755604275078948986467795688810458038944303656285894305636689156898950783421196663989568566537104061351064092711023257588181398204035895952233261108583082513546636184031054 874 161734460170937663408477228687761235899910637083043857110083847581116264059444850550925376954192725694214993536388534916305399899585332677989943154960320099726024762082667677167618246 875 261691853708693267683556177674229031588721095121988160766369741886752953216343801334346573618182294260752097597739599009016423157173514076193979050912553360834607844596214313351649300 876 423426313879630931092033406361990267488631732205032017876453589467869217275788651885271950572375019954967091134128133925321823056758846754183922205872873460560632606678881990519267546 877 685118167588324198775589584036219299077352827327020178642823331354622170492132453219618524190557314215719188731867732934338246213932360830377901256785426821395240451275096303870916846 878 1108544481467955129867622990398209566565984559532052196519276920822491387767921105104890474762932334170686279865995866859660069270691207584561823462658300281955873057953978294390184391 879 1793662649056279328643212574434428865643337386859072375162100252177113558260053558324508998953489648386405468597863599793998315484623568414939724719443727103351113509229074598261101237 880 2902207130524234458510835564832638432209321946391124571681377172999604946027974663429399473716421982557091748463859466653658384755314775999501548182102027385306986567183052892651285628 881 4695869779580513787154048139267067297852659333250196946843477425176718504288028221753908472669911630943497217061723066447656700239938344414441272901545754488658100076412127490912386865 882 7598076910104748245664883704099705730061981279641321518524854598176323450316002885183307946386333613500588965525582533101315084995253120413942821083647781873965086643595180383563672493 883 12293946689685262032818931843366773027914640612891518465368332023353041954604031106937216419056245244444086182587305599548971785235191464828384093985193536362623186720007307874476059358 884 19892023599790010278483815547466478757976621892532839983893186621529365404920033992120524365442578857944675148112888132650286870230444585242326915068841318236588273363602488258039731850 885 32185970289475272311302747390833251785891262505424358449261518644882407359524065099057740784498824102388761330700193732199258655465636050070711009054034854599211460083609796132515791208 886 52077993889265282589786562938299730543867884397957198433154705266411772764444099091178265149941402960333436478813081864849545525696080635313037924122876172835799733447212284390555523058 887 84263964178740554901089310329132982329759146903381556882416223911294180123968164190236005934440227062722197809513275597048804181161716685383748933176911027435011193530822080523071314266 888 136341958068005837490875873267432712873627031301338755315570929177705952888412263281414271084381630023055634288326357461898349706857797320696786857299787200270810926978034364913626837325 889 220605922246746392391965183596565695203386178204720312197987153089000133012380427471650277018821857085777832097839633058947153888019514006080535790476698227705822120508856445436698151591 890 356947880314752229882841056863998408077013209506059067513558082266706085900792690753064548103203487108833466386165990520845503594877311326777322647776485427976633047486890810350324988916 891 577553802561498622274806240460564103280399387710779379711545235355706218913173118224714825122025344194611298484005623579792657482896825332857858438253183655682455167995747255787023140507 892 934501682876250852157647297324562511357412597216838447225103317622412304813965808977779373225228831303444764870171614100638161077774136659635181086029669083659088215482638066137348129423 893 1512055485437749474432453537785126614637811984927617826936648552978118523727138927202494198347254175498056063354177237680430818560670961992493039524282852739341543383478385321924371269930 894 2446557168314000326590100835109689125995224582144456274161751870600530828541104736180273571572483006801500828224348851781068979638445098652128220610312521823000631598961023388061719399354 895 3958612653751749801022554372894815740633036567072074101098400423578649352268243663382767769919737182299556891578526089461499798199116060644621260134595374562342174982439408709986090669284 896 6405169822065750127612655208004504866628261149216530375260152294179180180809348399563041341492220189101057719802874941242568777837561159296749480744907896385342806581400432098047810068638 897 10363782475817499928635209580899320607261297716288604476358552717757829533077592062945809111411957371400614611381401030704068576036677219941370740879503270947684981563839840808033900737922 898 16768952297883250056247864788903825473889558865505134851618705011937009713886940462508850452904177560501672331184275971946637353874238379238120221624411167333027788145240272906081710806559 899 27132734773700749984883074369803146081150856581793739327977257729694839246964532525454659564316134931902286942565677002650705929910915599179490962503914438280712769709080113714115611544481 900 43901687071584000041130939158706971555040415447298874179595962741631848960851472987963510017220312492403959273749952974597343283785153978417611184128325605613740557854320386620197322351040 901 71034421845284750026014013528510117636191272029092613507573220471326688207816005513418169581536447424306246216315629977248049213696069577597102146632240043894453327563400500334312933895521 902 114936108916868750067144952687217089191231687476391487687169183212958537168667478501381679598756759916710205490065582951845392497481223556014713330760565649508193885417720886954510256246561 903 185970530762153500093158966215727206827422959505484101194742403684285225376483484014799849180293207341016451706381212929093441711177293133611815477392805693402647212981121387288823190142082 904 300906639679022250160303918902944296018654646981875588881911586897243762545150962516181528779049967257726657196446795880938834208658516689626528808153371342910841098398842274243333446388642 905 486877170441175750253462885118671502846077606487359690076653990581528987921634446530981377959343174598743108902828008810032275919835809823238344285546177036313488311379963661532156636530724 906 787783810120198000413766804021615798864732253469235278958565577478772750466785409047162906738393141856469766099274804690971110128494326512864873093699548379224329409778805935775490082919366 907 1274660980561373750667229689140287301710809859956594969035219568060301738388419855578144284697736316455212875002102813501003386048330136336103217379245725415537817721158769597307646719450090 908 2062444790681571751080996493161903100575542113425830247993785145539074488855205264625307191436129458311682641101377618191974496176824462848968090472945273794762147130937575533083136802369457 909 3337105771242945501748226182302190402286351973382425217029004713599376227243625120203451476133865774766895516103480431692977882225154599185071307852190999210299964852096345130390783521819547 910 5399550561924517252829222675464093502861894086808255465022789859138450716098830384828758667569995233078578157204858049884952378401979062034039398325136273005062111983033920663473920324189004 911 8736656333167462754577448857766283905148246060190680682051794572737826943342455505032210143703861007845473673308338481577930260627133661219110706177327272215362076835130265793864703846008551 912 14136206895091980007406671533230377408010140146998936147074584431876277659441285889860968811273856240924051830513196531462882639029112723253150104502463545220424188818164186457338624170197555 913 22872863228259442761984120390996661313158386207189616829126379004614104602783741394893178954977717248769525503821535013040812899656246384472260810679790817435786265653294452251203328016206106 914 37009070123351422769390791924227038721168526354188552976200963436490382262225027284754147766251573489693577334334731544503695538685359107725410915182254362656210454471458638708541952186403662 915 59881933351610865531374912315223700034326912561378169805327342441104486865008768679647326721229290738463102838156266557544508438341605492197671725862045180091996720124753090959745280202609768 916 96891003474962288300765704239450738755495438915566722781528305877594869127233795964401474487480864228156680172490998102048203977026964599923082641044299542748207174596211729668287232389013430 917 156772936826573153832140616554674438789822351476944892586855648318699355992242564644048801208710154966619783010647264659592712415368570092120754366906344722840203894720964820628032512591623198 918 253663940301535442132906320794125177545317790392511615368383954196294225119476360608450275696191019194776463183138262761640916392395534692043837007950644265588411069317176550296319744980636627 919 410436877128108595965046937348799616335140141869456507955239602514993581111718925252499076904901174161396246193785527421233628807764104784164591374856988988428614964038141370924352257572259825 920 664100817429644038097953258142924793880457932261968123323623556711287806231195285860949352601092193356172709376923790182874545200159639476208428382807633254017026033355317921220672002552896452 921 1074537694557752634063000195491724410215598074131424631278863159226281387342914211113448429505993367517568955570709317604108174007923744260373019757664622242445640997393459292145024260125156277 922 1738638511987396672160953453634649204096056006393392754602486715937569193574109496974397782107085560873741664947633107786982719208083383736581448140472255496462667030748777213365696262678052729 923 2813176206545149306223953649126373614311654080524817385881349875163850580917023708087846211613078928391310620518342425391090893216007127996954467898136877738908308028142236505510720522803209006 924 4551814718532545978384907102761022818407710086918210140483836591101419774491133205062243993720164489265052285465975533178073612424090511733535916038609133235370975058891013718876416785481261734 925 7364990925077695284608860751887396432719364167443027526365186466265270355408156913150090205333243417656362905984317958569164505640097639730490383936746010974279283087033250224387137308284470740 926 11916805643610241262993767854648419251127074254361237666849023057366690129899290118212334199053407906921415191450293491747238118064188151464026299975355144209650258145924263943263554093765732474 927 19281796568687936547602628606535815683846438421804265193214209523631960485307447031362424404386651324577778097434611450316402623704285791194516683912101155183929541232957514167650691402050203214 928 31198602212298177810596396461184234934973512676165502860063232580998650615206737149574758603440059231499193288884904942063640741768473942658542983887456299393579799378881778110914245495815935689 929 50480398780986114358199025067720050618819951097969768053277442104630611100514184180937183007826710556076971386319516392380043365472759733853059667799557454577509340611839292278564936897866138903 930 81679000993284292168795421528904285553793463774135270913340674685629261715720921330511941611266769787576164675204421334443684107241233676511602651687013753971089139990721070389479182393682074592 931 132159399774270406526994446596624336172613414872105038966618116790259872816235105511449124619093480343653136061523937726823727472713993410364662319486571208548598480602560362668044119291548213495 932 213838400767554698695789868125528621726406878646240309879958791475889134531956026841961066230360250131229300736728359061267411579955227086876264971173584962519687620593281433057523301685230288087 933 345997800541825105222784314722152957899020293518345348846576908266149007348191132353410190849453730474882436798252296788091139052669220497240927290660156171068286101195841795725567420976778501582 934 559836201309379803918574182847681579625427172164585658726535699742038141880147159195371257079813980606111737534980655849358550632624447584117192261833741133587973721789123228783090722662008789670 935 905834001851204909141358497569834537524447465682931007573112608008187149228338291548781447929267711080994174333232952637449689685293668081358119552493897304656259822984965024508658143638787291252 936 1465670203160584713059932680417516117149874637847516666299648307750225291108485450744152705009081691687105911868213608486808240317918115665475311814327638438244233544774088253291748866300796080922 937 2371504205011789622201291177987350654674322103530447673872760915758412440336823742292934152938349402768100086201446561124257930003211783746833431366821535742900493367759053277800407009939583372174 938 3837174408172374335261223858404866771824196741377964340172409223508637731445309193037086857947431094455205998069660169611066170321129899412308743181149174181144726912533141531092155876240379453095 939 6208678613184163957462515036392217426498518844908412014045170139267050171782132935330021010885780497223306084271106730735324100324341683159142174547970709924045220280292194808892562886179962825269 940 10045853021356538292723738894797084198322715586286376354217579362775687903227442128367107868833211591678512082340766900346390270645471582571450917729119884105189947192825336339984718762420342278364 941 16254531634540702250186253931189301624821234431194788368262749502042738075009575063697128879718992088901818166611873631081714370969813265730593092277090594029235167473117531148877281648600305103633 942 26300384655897240542909992825986385823143950017481164722480328864818425978237017192064236748552203680580330248952640531428104641615284848302044010006210478134425114665942867488862000411020647381997 943 42554916290437942793096246757175687447965184448675953090743078366861164053246592255761365628271195769482148415564514162509819012585098114032637102283301072163660282139060398637739282059620952485630 944 68855300946335183336006239583162073271109134466157117813223407231679590031483609447825602376823399450062478664517154693937923654200382962334681112289511550298085396805003266126601282470641599867626 945 111410217236773126129102486340337760719074318914833070903966485598540754084730201703586968005094595219544627080081668856447742666785481076367318214572812622461745678944063664764340564530262552353256 946 180265518183108309465108725923499833990183453380990188717189892830220344116213811151412570381917994669607105744598823550385666320985864038701999326862324172759831075749066930890941847000904152220882 947 291675735419881435594211212263837594709257772295823259621156378428761098200944012854999538387012589889151732824680492406833408987771345115069317541435136795221576754693130595655282411531166704574138 948 471941253602989745059319938187337428699441225676813448338346271258981442317157824006412108768930584558758838569279315957219075308757209153771316868297460967981407830442197526546224258532070856795021 949 763616989022871180653531150451175023408698997972636707959502649687742540518101836861411647155943174447910571393959808364052484296528554268840634409732597763202984585135328122201506670063237561369159 950 1235558242625860925712851088638512452108140223649450156297848920946723982835259660867823755924873759006669409963239124321271559605285763422611951278030058731184392415577525648747730928595308418164180 951 1999175231648732106366382239089687475516839221622086864257351570634466523353361497729235403080816933454579981357198932685324043901814317691452585687762656494387377000712853770949237598658545979533339 952 3234733474274593032079233327728199927624979445271537020555200491581190506188621158597059159005690692461249391320438057006595603507100081114064536965792715225571769416290379419696968527253854397697519 953 5233908705923325138445615566817887403141818666893623884812552062215657029541982656326294562086507625915829372677636989691919647408914398805517122653555371719959146417003233190646206125912400377230858 954 8468642180197918170524848894546087330766798112165160905367752553796847535730603814923353721092198318377078763998075046698515250916014479919581659619348086945530915833293612610343174653166254774928378 955 13702550886121243308970464461363974733908616779058784790180304616012504565272586471249648283178705944292908136675712036390434898324928878725098782272903458665490062250296845800989380779078655152159236 956 22171193066319161479495313355910062064675414891223945695548057169809352101003190286173002004270904262669986900673787083088950149240943358644680441892251545611020978083590458411332555432244909927087614 957 35873743952440404788465777817274036798584031670282730485728361785821856666275776757422650287449610206962895037349499119479385047565872237369779224165155004276511040333887304212321936211323565079246850 958 58044937018759566267961091173184098863259446561506676181276418955631208767278967043595652291720514469632881938023286202568335196806815596014459666057406549887532018417477762623654491643568475006334463 959 93918680971199971056426868990458135661843478231789406667004780741453065433554743801018302579170124676595776975372785322047720244372687833384238890222561554164043058751365066835976427854892040085581313 960 151963617989959537324387960163642234525102924793296082848281199697084274200833710844613954870890639146228658913396071524616055441179503429398698556279968104051575077168842829459630919498460515091915776 961 245882298961159508380814829154100370186946403025085489515285980438537339634388454645632257450060763822824435888768856846663775685552191262782937446502529658215618135920207896295607347353352555177497089 962 397845916951119045705202789317742604712049327818381572363567180135621613835222165490246212320951402969053094802164928371279831126731694692181636002782497762267193213089050725755238266851813070269412865 963 643728215912278554086017618471842974898995730843467061878853160574158953469610620135878469771012166791877530690933785217943606812283885954964573449285027420482811349009258622050845614205165625446909954 964 1041574132863397599791220407789585579611045058661848634242420340709780567304832785626124682091963569760930625493098713589223437939015580647146209452067525182750004562098309347806083881056978695716322818 965 1685302348775676153877238026261428554510040789505315696121273501283939520774443405762003151862975736552808156184032498807167044751299466602110782901352552603232815911107567969856929495262144321163232772 966 2726876481639073753668458434051014134121085848167164330363693841993720088079276191388127833954939306313738781677131212396390482690315047249256992353420077785982820473205877317663013376319123016879555590 967 4412178830414749907545696460312442688631126637672480026484967343277659608853719597150130985817915042866546937861163711203557527441614513851367775254772630389215636384313445287519942871581267338042788362 968 7139055312053823661214154894363456822752212485839644356848661185271379696932995788538258819772854349180285719538294923599948010131929561100624767608192708175198456857519322605182956247900390354922343953 969 11551234142468573568759851354675899511383339123512124383333628528549039305786715385688389805590769392046832657399458634803505537573544074951992542862965338564414093241832767892702899119481657692965132315 970 18690289454522397229974006249039356334135551609351768740182289713820419002719711174226648625363623741227118376937753558403453547705473636052617310471158046739612550099352090497885855367382048047887476268 971 30241523596990970798733857603715255845518890732863893123515918242369458308506426559915038430954393133273951034337212193206959085279017711004609853334123385304026643341184858390588754486863705740852608583 972 48931813051513368028707863852754612179654442342215661863698207956189877311226137734141687056318016874501069411274965751610412632984491347057227163805281432043639193440536948888474609854245753788740084851 973 79173336648504338827441721456469868025173333075079554987214126198559335619732564294056725487272410007775020445612177944817371718263509058061837017139404817347665836781721807279063364341109459529592693434 974 128105149700017706856149585309224480204827775417295216850912334154749212930958702028198412543590426882276089856887143696427784351248000405119064180944686249391305030222258756167537974195355213318332778286 975 207278486348522045683591306765694348230001108492374771838126460353308548550691266322255138030862836890051110302499321641245156069511509463180901198084091066738970867003980563446601338536464672847925471720 976 335383636048539752539740892074918828434828883909669988689038794508057761481649968350453550574453263772327200159386465337672940420759509868299965379028777316130275897226239319614139312731819886166258250006 977 542662122397061798223332198840613176664829992402044760527165254861366310032341234672708688605316100662378310461885786978918096490271019331480866577112868382869246764230219883060740651268284559014183721726 978 878045758445601550763073090915532005099658876311714749216204049369424071513991203023162239179769364434705510621272252316591036911030529199780831956141645698999522661456459202674879964000104445180441971731 979 1420707880842663348986405289756145181764488868713759509743369304230790381546332437695870927785085465097083821083158039295509133401301548531261698533254514081868769425686679085735620615268389004194625693457 980 2298753639288264899749478380671677186864147745025474258959573353600214453060323640719033166964854829531789331704430291612100170312332077731042530489396159780868292087143138288410500579268493449375067665188 981 3719461520130928248735883670427822368628636613739233768702942657831004834606656078414904094749940294628873152787588330907609303713633626262304229022650673862737061512829817374146121194536882453569693358645 982 6018215159419193148485362051099499555492784358764708027662516011431219287666979719133937261714795124160662484492018622519709474025965703993346759512046833643605353599972955662556621773805375902944761023833 983 9737676679550121397221245721527321924121420972503941796365458669262224122273635797548841356464735418789535637279606953427318777739599330255650988534697507506342415112802773036702742968342258356514454382478 984 15755891838969314545706607772626821479614205331268649824027974680693443409940615516682778618179530542950198121771625575947028251765565034248997748046744341149947768712775728699259364742147634259459215406310 985 25493568518519435942927853494154143403735626303772591620393433349955667532214251314231619974644265961739733759051232529374347029505164364504648736581441848656290183825578501735962107710489892615973669788788 986 41249460357488750488634461266780964883349831635041241444421408030649110942154866830914398592823796504689931880822858105321375281270729398753646484628186189806237952538354230435221472452637526875432885195098 987 66743028876008186431562314760935108287085457938813833064814841380604778474369118145146018567468062466429665639874090634695722310775893763258295221209628038462528136363932732171183580163127419491406554983886 988 107992489233496936920196776027716073170435289573855074509236249411253889416523984976060417160291858971119597520696948740017097592046623162011941705837814228268766088902286962606405052615764946366839440178985 989 174735518109505123351759090788651181457520747512668907574051090791858667890893103121206435727759921437549263160571039374712819902822516925270236927047442266731294225266219694777588632778892365858245995162871 990 282728007343002060271955866816367254627956037086523982083287340203112557307417088097266852888051780408668860681267988114729917494869140087282178632885256495000060314168506657383993685394657312225085435341856 991 457463525452507183623714957605018436085476784599192889657338430994971225198310191218473288615811701846218123841839027489442737397691657012552415559932698761731354539434726352161582318173549678083331430504727 992 740191532795509243895670824421385690713432821685716871740625771198083782505727279315740141503863482254886984523107015604172654892560797099834594192817955256731414853603233009545576003568206990308416865846583 993 1197655058248016427519385782026404126798909606284909761397964202193055007704037470534213430119675184101105108364946043093615392290252454112387009752750654018462769393037959361707158321741756668391748296351310 994 1937846591043525671415056606447789817512342427970626633138589973391138790209764749849953571623538666355992092888053058697788047182813251212221603945568609275194184246641192371252734325309963658700165162197894 995 3135501649291542098934442388474193944311252034255536394536554175584193797913802220384167001743213850457097201252999101791403439473065705324608613698319263293656953639679151732959892647051720327091913458549204 996 5073348240335067770349498994921983761823594462226163027675144148975332588123566970234120573366752516813089294141052160489191486655878956536830217643887872568851137886320344104212626972361683985792078620747098 997 8208849889626609869283941383396177706134846496481699422211698324559526386037369190618287575109966367270186495394051262280594926128944661861438831342207135862508091525999495837172519619413404312883992079296302 998 13282198129961677639633440378318161467958440958707862449886842473534858974160936160852408148476718884083275789535103422769786412784823618398269048986095008431359229412319839941385146591775088298676070700043399 999 21491048019588287508917381761714339174093287455189561872098540798094385360198305351470695723586685251353462284929154685050381338913768280259707880328302144293867320938319335778557666211188492611560062779339701 1000 34773246149549965148550822140032500642051728413897424321985383271629244334359241512323103872063404135436738074464258107820167751698591898657976929314397152725226550350639175719942812802963580910236133479383100