-12 0 -11 1 -10 1 -9 2 -8 3 -7 4 -6 7 -5 11 -4 18 -3 30 -2 48 -1 78 0 126 1 204 2 330 3 534 4 864 5 1397 6 2261 7 3658 8 5919 9 9578 10 15497 11 25075 12 40572 13 65646 14 106218 15 171864 16 278082 17 449946 18 728028 19 1177974 20 1906002 21 3083976 22 4989978 23 8073954 24 13063932 25 21137886 26 34201818 27 55339704 28 89541522 29 144881226 30 234422748 31 379303974 32 613726722 33 993030696 34 1606757418 35 2599788114 36 4206545532 37 6806333646 38 11012879178 39 17819212824 40 28832092002 41 46651304826 42 75483396828 43 122134701654 44 197618098482 45 319752800136 46 517370898618 47 837123698754 48 1354494597372 49 2191618296126 50 3546112893498 51 5737731189624 52 9283844083122 53 15021575272746 54 24305419355868 55 39326994628614 56 63632413984482 57 102959408613096 58 166591822597578 59 269551231210674 60 436143053808252 61 705694285018926 62 1141837338827178 63 1847531623846104 64 2989368962673282 65 4836900586519386 66 7826269549192668 67 12663170135712054 68 20489439684904722 69 33152609820616776 70 53642049505521498 71 86794659326138274 72 140436708831659772 73 227231368157798046 74 367668076989457818 75 594899445147255864 76 962567522136713682 77 1557466967283969546 78 2520034489420683228 79 4077501456704652774 80 6597535946125336002 81 10675037402829988776 82 17272573348955324778 83 27947610751785313554 84 45220184100740638332 85 73167794852525951886 86 118387978953266590218 87 191555773805792542104 88 309943752759059132322 89 501499526564851674426 90 811443279323910806748 91 1312942805888762481174 92 2124386085212673287922 93 3437328891101435769096 94 5561714976314109057018 95 8999043867415544826114 96 14560758843729653883132 97 23559802711145198709246 98 38120561554874852592378 99 61680364266020051301624 100 99800925820894903894002 101 161481290086914955195626 102 261282215907809859089628 103 422763505994724814285254 104 684045721902534673374882 105 1106809227897259487660136 106 1790854949799794161035018 107 2897664177697053648695154 108 4688519127496847809730172 109 7586183305193901458425326 110 12274702432690749268155498 111 19860885737884650726580824 112 32135588170575399994736322 113 51996473908460050721317146 114 84132062079035450716053468 115 136128535987495501437370614 116 220260598066530952153424082 117 356389134054026453590794696 118 576649732120557405744218778 119 933038866174583859335013474 120 1509688598295141265079232252 121 2442727464469725124414245726 122 3952416062764866389493477978 123 6395143527234591513907723704 124 10347559589999457903401201682 125 16742703117234049417308925386 126 27090262707233507320710127068 127 43832965824467556738019052454 128 70923228531701064058729179522 129 114756194356168620796748231976 130 185679422887869684855477411498 131 300435617244038305652225643474 132 486115040131907990507703054972 133 786550657375946296159928698446 134 1272665697507854286667631753418 135 2059216354883800582827560451864 136 3331882052391654869495192205282 137 5391098407275455452322752657146 138 8722980459667110321817944862428 139 14114078866942565774140697519574 140 22837059326609676095958642382002 141 36951138193552241870099339901576 142 59788197520161917966057982283578 143 96739335713714159836157322185154 144 156527533233876077802215304468732 145 253266868947590237638372626653886 146 409794402181466315440587931122618 147 663061271129056553078960557776504 148 1072855673310522868519548488899122 149 1735916944439579421598509046675626 150 2808772617750102290118057535574748 151 4544689562189681711716566582250374 152 7353462179939784001834624117825122 153 11898151742129465713551190700075496 154 19251613922069249715385814817900618 155 31149765664198715428937005517976114 156 50401379586267965144322820335876732 157 81551145250466680573259825853852846 158 131952524836734645717582646189729578 159 213503670087201326290842472043582424 160 345456194923935972008425118233312002 161 558959865011137298299267590276894426 162 904416059935073270307692708510206428 163 1463375924946210568606960298787100854 164 2367791984881283838914653007297307282 165 3831167909827494407521613306084408136 166 6198959894708778246436266313381715418 167 10030127804536272653957879619466123554 168 16229087699245050900394145932847838972 169 26259215503781323554352025552313962526 170 42488303203026374454746171485161801498 171 68747518706807698009098197037475764024 172 111235821909834072463844368522637565522 173 179983340616641770472942565560113329546 174 291219162526475842936786934082750895068 175 471202503143117613409729499642864224614 176 762421665669593456346516433725615119682 177 1233624168812711069756245933368479344296 178 1996045834482304526102762367094094463978 179 3229670003295015595859008300462573808274 180 5225715837777320121961770667556668272252 181 8455385841072335717820778968019242080526 182 13681101678849655839782549635575910352778 183 22136487519921991557603328603595152433304 184 35817589198771647397385878239171062786082 185 57954076718693638954989206842766215219386 186 93771665917465286352375085081937278005468 187 151725742636158925307364291924703493224854 188 245497408553624211659739377006640771230322 189 397223151189783136967103668931344264455176 190 642720559743407348626843045937985035685498 191 1039943710933190485593946714869329300140674 192 1682664270676597834220789760807314335826172 193 2722607981609788319814736475676643635966846 194 4405272252286386154035526236483957971793018 195 7127880233896174473850262712160601607759864 196 11533152486182560627885788948644559579552882 197 18661032720078735101736051660805161187312746 198 30194185206261295729621840609449720766865628 199 48855217926340030831357892270254881954178374 200 79049403132601326560979732879704602721044002 201 127904621058941357392337625149959484675222376 202 206954024191542683953317358029664087396266378 203 334858645250484041345654983179623572071488754 204 541812669442026725298972341209287659467755132 205 876671314692510766644627324388911231539243886 206 1418483984134537491943599665598198891006999018 207 2295155298827048258588226989987110122546242904 208 3713639282961585750531826655585309013553241922 209 6008794581788634009120053645572419136099484826 210 9722433864750219759651880301157728149652726748 211 15731228446538853768771933946730147285752211574 212 25453662311289073528423814247887875435404938322 213 41184890757827927297195748194618022721157149896 214 66638553069117000825619562442505898156562088218 215 107823443826944928122815310637123920877719238114 216 174461996896061928948434873079629819034281326332 217 282285440723006857071250183716753739912000564446 218 456747437619068786019685056796383558946281890778 219 739032878342075643090935240513137298858282455224 220 1195780315961144429110620297309520857804564346002 221 1934813194303220072201555537822658156662846801226 222 3130593510264364501312175835132179014467411147228 223 5065406704567584573513731372954837171130257948454 224 8196000214831949074825907208087016185597669095682 225 13261406919399533648339638581041853356727927044136 226 21457407134231482723165545789128869542325596139818 227 34718814053631016371505184370170722899053523183954 228 56176221187862499094670730159299592441379119323772 229 90895035241493515466175914529470315340432642507726 230 147071256429356014560846644688769907781811761831498 231 237966291670849530027022559218240223122244404339224 232 385037548100205544587869203907010130904056166170722 233 623003839771055074614891763125250354026300570509946 234 1008041387871260619202760967032260484930356736680668 235 1631045227642315693817652730157510838956657307190614 236 2639086615513576313020413697189771323887014043871282 237 4270131843155892006838066427347282162843671351061896 238 6909218458669468319858480124537053486730685394933178 239 11179350301825360326696546551884335649574356745995074 240 18088568760494828646555026676421389136305042140928252 241 29267919062320188973251573228305724785879398886923326 242 47356487822815017619806599904727113922184441027851578 243 76624406885135206593058173133032838708063839914774904 244 123980894707950224212864773037759952630248280942626482 245 200605301593085430805922946170792791338312120857401386 246 324586196301035655018787719208552743968560401800027868 247 525191497894121085824710665379345535306872522657429254 248 849777694195156740843498384587898279275432924457457122 249 1374969192089277826668209049967243814582305447114886376 250 2224746886284434567511707434555142093857738371572343498 251 3599716078373712394179916484522385908440043818687229874 252 5824462964658146961691623919077528002297782190259573372 253 9424179043031859355871540403599913910737826008946803246 254 15248642007690006317563164322677441913035608199206376618 255 24672821050721865673434704726277355823773434208153179864 256 39921463058411871990997869048954797736809042407359556482 257 64594284109133737664432573775232153560582476615512736346 258 104515747167545609655430442824186951297391519022872292828 259 169110031276679347319863016599419104857973995638385029174 260 273625778444224956975293459423606056155365514661257322002 261 442735809720904304295156476023025161013339510299642351176 262 716361588165129261270449935446631217168705024960899673178 263 1159097397886033565565606411469656378182044535260542024354 264 1875458986051162826836056346916287595350749560221441697532 265 3034556383937196392401662758385943973532794095481983721886 266 4910015369988359219237719105302231568883543655703425419418 267 7944571753925555611639381863688175542416337751185409141304 268 12854587123913914830877100968990407111299881406888834560722 269 20799158877839470442516482832678582653716219158074243702026 270 33653746001753385273393583801668989765016100564963078262748 271 54452904879592855715910066634347572418732319723037321964774 272 88106650881346240989303650436016562183748420288000400227522 273 142559555760939096705213717070364134602480740011037722192296 274 230666206642285337694517367506380696786229160299038122419818 275 373225762403224434399731084576744831388709900310075844612114 276 603891969045509772094248452083125528174939060609113967031932 277 977117731448734206493979536659870359563648960919189811644046 278 1581009700494243978588227988742995887738588021528303778675978 279 2558127431942978185082207525402866247302236982447493590320024 280 4139137132437222163670435514145862135040825003975797368996002 281 6697264564380200348752643039548728382343061986423290959316026 282 10836401696817422512423078553694590517383886990399088328312028 283 17533666261197622861175721593243318899726948976822379287628054 284 28370067958015045373598800146937909417110835967221467615940082 285 45903734219212668234774521740181228316837784944043846903568136 286 74273802177227713608373321887119137733948620911265314519508218 287 120177536396440381843147843627300366050786405855309161423076354 288 194451338573668095451521165514419503784735026766574475942584572 289 314628874970108477294669009141719869835521432621883637365660926 290 509080213543776572746190174656139373620256459388458113308245498 291 823709088513885050040859183797859243455777892010341750673906424 292 1332789302057661622787049358453998617076034351398799863982151922 293 2156498390571546672827908542251857860531812243409141614656058346 294 3489287692629208295614957900705856477607846594807941478638210268 295 5645786083200754968442866442957714338139658838217083093294268614 296 9135073775829963264057824343663570815747505433025024571932478882 297 14780859859030718232500690786621285153887164271242107665226747496 298 23915933634860681496558515130284855969634669704267132237159226378 299 38696793493891399729059205916906141123521833975509239902385973874 300 62612727128752081225617721047190997093156503679776372139545200252 301 101309520622643480954676926964097138216678337655285612041931174126 302 163922247751395562180294648011288135309834841335061984181476374378 303 265231768374039043134971574975385273526513178990347596223407548504 304 429154016125434605315266222986673408836348020325409580404883922882 305 694385784499473648450237797962058682362861199315757176628291471386 306 1123539800624908253765504020948732091199209219641166757033175394268 307 1817925585124381902215741818910790773562070418956923933661466865654 308 2941465385749290155981245839859522864761279638598090690694642259922 309 4759390970873672058196987658770313638323350057555014624356109125576 310 7700856356622962214178233498629836503084629696153105315050751385498 311 12460247327496634272375221157400150141407979753708119939406860511074 312 20161103684119596486553454656029986644492609449861225254457611896572 313 32621351011616230758928675813430136785900589203569345193864472407646 314 52782454695735827245482130469460123430393198653430570448322084304218 315 85403805707352058004410806282890260216293787856999915642186556711864 316 138186260403087885249892936752350383646686986510430486090508641016082 317 223590066110439943254303743035240643862980774367430401732695197727946 318 361776326513527828504196679787591027509667760877860887823203838744028 319 585366392623967771758500422822831671372648535245291289555899036471974 320 947142719137495600262697102610422698882316296123152177379102875216002 321 1532509111761463372021197525433254370254964831368443466935001911687976 322 2479651830898958972283894628043677069137281127491595644314104786903978 323 4012160942660422344305092153476931439392245958860039111249106698591954 324 6491812773559381316588986781520608508529527086351634755563211485495932 325 10503973716219803660894078934997539947921773045211673866812318184087886 326 16995786489779184977483065716518148456451300131563308622375529669583818 327 27499760205998988638377144651515688404373073176774982489187847853671704 328 44495546695778173615860210368033836860824373308338291111563377523255522 329 71995306901777162254237355019549525265197446485113273600751225376927226 330 116490853597555335870097565387583362126021819793451564712314602900182748 331 188486160499332498124334920407132887391219266278564838313065828277109974 332 304977014096887833994432485794716249517241086072016403025380431177292722 333 493463174596220332118767406201849136908460352350581241338446259454402696 334 798440188693108166113199891996565386425701438422597644363826690631695418 335 1291903363289328498231967298198414523334161790773178885702272950086098114 336 2090343551982436664345167190194979909759863229195776530066099640717793532 337 3382246915271765162577134488393394433094025019968955415768372590803891646 338 5472590467254201826922301678588374342853888249164731945834472231521685178 339 8854837382525966989499436166981768775947913269133687361602844822325576824 340 14327427849780168816421737845570143118801801518298419307437317053847262002 341 23182265232306135805921174012551911894749714787432106669040161876172838826 342 37509693082086304622342911858122055013551516305730525976477478930020100828 343 60691958314392440428264085870673966908301231093162632645517640806192939654 344 98201651396478745050606997728796021921852747398893158621995119736213040482 345 158893609710871185478871083599469988830153978492055791267512760542405980136 346 257095261107349930529478081328266010752006725890948949889507880278619020618 347 415988870818221116008349164927735999582160704383004741157020640821025000754 348 673084131925571046537827246256002010334167430273953691046528521099644021372 349 1089073002743792162546176411183738009916328134656958432203549161920669022126 350 1762157134669363209084003657439740020250495564930912123250077683020313043498 351 2851230137413155371630180068623478030166823699587870555453626844940982065624 352 4613387272082518580714183726063218050417319264518782678703704527961295109122 353 7464617409495673952344363794686696080584142964106653234157331372902277174746 354 12078004681578192533058547520749914131001462228625435912861035900863572283868 355 19542622091073866485402911315436610211585605192732089147018367273765849458614 356 31620626772652059018461458836186524342587067421357525059879403174629421742482 357 51163248863725925503864370151623134554172672614089614206897770448395271201096 358 82783875636377984522325828987809658896759740035447139266777173623024692943578 359 133947124500103910026190199139432793450932412649536753473674944071419964144674 360 216731000136481894548516028127242452347692152684983892740452117694444657088252 361 350678124636585804574706227266675245798624565334520646214127061765864621232926 362 567409124773067699123222255393917698146316718019504538954579179460309278321178 363 918087249409653503697928482660592943944941283354025185168706241226173899554104 364 1485496374182721202821150738054510642091258001373529724123285420686483177875282 365 2403583623592374706519079220715103586036199284727554909291991661912657077429386 366 3889079997775095909340229958769614228127457286101084633415277082599140255304668 367 6292663621367470615859309179484717814163656570828639542707268744511797332734054 368 10181743619142566525199539138254332042291113856929724176122545827110937588038722 369 16474407240510037141058848317739049856454770427758363718829814571622734920772776 370 26656150859652603666258387455993381898745884284688087894952360398733672508811498 371 43130558100162640807317235773732431755200654712446451613782174970356407429584274 372 69786708959815244473575623229725813653946538997134539508734535369090079938395772 373 112917267059977885280892859003458245409147193709580991122516710339446487367980046 374 182703976019793129754468482233184059063093732706715530631251245708536567306375818 375 295621243079771015035361341236642304472240926416296521753767956047983054674355864 376 478325219099564144789829823469826363535334659123012052385019201756519621980731682 377 773946462179335159825191164706468668007575585539308574138787157804502676655087546 378 1252271681278899304615020988176295031542910244662320626523806359561022298635819228 379 2026218143458234464440212152882763699550485830201629200662593517365524975290906774 380 3278489824737133769055233141059058731093396074863949827186399876926547273926726002 381 5304707968195368233495445293941822430643881905065579027848993394292072249217632776 382 8583197792932502002550678435000881161737277979929528855035393271218619523144358778 383 13887905761127870236046123728942703592381159884995107882884386665510691772361991554 384 22471103554060372238596802163943584754118437864924636737919779936729311295506350332 385 36359009315188242474642925892886288346499597749919744620804166602240003067868341886 386 58830112869248614713239728056829873100618035614844381358723946538969314363374692218 387 95189122184436857187882653949716161447117633364764125979528113141209317431243034104 388 154019235053685471901122382006546034547735668979608507338252059680178631794617726322 389 249208357238122329089005035956262195994853302344372633317780172821387949225860760426 390 403227592291807800990127417962808230542588971323981140656032232501566581020478486748 391 652435949529930130079132453919070426537442273668353773973812405322954530246339247174 392 1055663541821737931069259871881878657080031244992334914629844637824521111266817733922 393 1708099491351668061148392325800949083617473518660688688603657043147475641513156981096 394 2763763033173405992217652197682827740697504763653023603233501680971996752779974715018 395 4471862524525074053366044523483776824314978282313712291837158724119472394293131696114 396 7235625557698480045583696721166604565012483045966735895070660405091469147073106411132 397 11707488082223554098949741244650381389327461328280448186907819129210941541366238107246 398 18943113639922034144533437965816985954339944374247184081978479534302410688439344518378 399 30650601722145588243483179210467367343667405702527632268886298663513352229805582625624 400 49593715362067622388016617176284353298007350076774816350864778197815762918244927144002 401 80244317084213210631499796386751720641674755779302448619751076861329115148050509769626 402 129838032446280833019516413563036073939682105856077264970615855059144878066295436913628 403 210082349530494043651016209949787794581356861635379713590366931920473993214345946683254 404 339920381976774876670532623512823868521038967491456978560982786979618871280641383596882 405 550002731507268920321548833462611663102395829126836692151349718900092864494987330280136 406 889923113484043796992081456975435531623434796618293670712332505879711735775628713877018 407 1439925844991312717313630290438047194725830625745130362863682224779804600270616044157154 408 2329848958475356514305711747413482726349265422363424033576014730659516336046244758034172 409 3769774803466669231619342037851529921075096048108554396439696955439320936316860802191326 410 6099623761942025745925053785265012647424361470471978430015711686098837272363105560225498 411 9869398565408694977544395823116542568499457518580532826455408641538158208679966362416824 412 15969022327350720723469449608381555215923818989052511256471120327636995481043071922642322 413 25838420892759415701013845431498097784423276507633044082926528969175153689723038285059146 414 41807443220110136424483295039879653000347095496685555339397649296812149170766110207701468 415 67645864112869552125497140471377750784770372004318599422324178265987302860489148492760614 416 109453307332979688549980435511257403785117467501004154761721827562799452031255258700462082 417 177099171445849240675477575982635154569887839505322754184046005828786754891744407193222696 418 286552478778828929225458011493892558355005307006326908945767833391586206922999665893684778 419 463651650224678169900935587476527712924893146511649663129813839220372961814744073086907474 420 750204129003507099126393598970420271279898453517976572075581672611959168737743738980592252 421 1213855779228185269027329186446947984204791600029626235205395511832332130552487812067499726 422 1964059908231692368153722785417368255484690053547602807280977184444291299290231551048091978 423 3177915687459877637181051971864316239689481653577229042486372696276623429842719363115591704 424 5141975595691570005334774757281684495174171707124831849767349880720914729132950914163683682 425 8319891283151447642515826729146000734863653360702060892253722576997538158975670277279275386 426 13461866878843017647850601486427685230037825067826892742021072457718452888108621191442959068 427 21781758161994465290366428215573685964901478428528953634274795034715991047084291468722234454 428 35243625040837482938217029702001371194939303496355846376295867492434443935192912660165193522 429 57025383202831948228583457917575057159840781924884800010570662527150434982277204128887427976 430 92269008243669431166800487619576428354780085421240646386866530019584878917470116789052621498 431 149294391446501379395383945537151485514620867346125446397437192546735313899747320917940049474 432 241563399690170810562184433156727913869400952767366092784303722566320192817217437706992670972 433 390857791136672189957568378693879399384021820113491539181740915113055506716964758624932720446 434 632421190826843000519752811850607313253422772880857631966044637679375699534182196331925391418 435 1023278981963515190477321190544486712637444592994349171147785552792431206251146954956858111864 436 1655700172790358190997074002395094025890867365875206803113830190471806905785329151288783503282 437 2678979154753873381474395192939580738528311958869555974261615743264238112036476106245641615146 438 4334679327544231572471469195334674764419179324744762777375445933736045017821805257534425118428 439 7013658482298104953945864388274255502947491283614318751637061677000283129858281363780066733574 440 11348337809842336526417333583608930267366670608359081529012507610736328147680086621314491852002 441 18361996292140441480363197971883185770314161891973400280649569287736611277538367985094558585576 442 29710334101982778006780531555492116037680832500332481809662076898472939425218454606409050437578 443 48072330394123219487143729527375301807994994392305882090311646186209550702756822591503609023154 444 77782664496105997493924261082867417845675826892638363899973723084682490127975277197912659460732 445 125854994890229216981067990610242719653670821284944245990285369270892040830732099789416268483886 446 203637659386335214474992251693110137499346648177582609890259092355574530958707376987328927944618 447 329492654276564431456060242303352857153017469462526855880544461626466571789439476776745196428504 448 533130313662899645931052493996462994652364117640109465770803553982041102748146853764074124373122 449 862622967939464077387112736299815851805381587102636321651348015608507674537586330540819320801626 450 1395753281602363723318165230296278846457745704742745787422151569590548777285733184304893445174748 451 2258376249541827800705277966596094698263127291845382109073499585199056451823319514845712765976374 452 3654129531144191524023443196892373544720872996588127896495651154789605229109052699150606211151122 453 5912505780686019324728721163488468242984000288433510005569150739988661680932372213996318977127496 454 9566635311830210848752164360380841787704873285021637902064801894778266910041424913146925188278618 455 15479141092516230173480885523869310030688873573455147907633952634766928590973797127143244165406114 456 25045776404346441022233049884250151818393746858476785809698754529545195501015222040290169353684732 457 40524917496862671195713935408119461849082620431931933717332707164312124091989019167433413519090846 458 65570693901209112217946985292369613667476367290408719527031461693857319593004241207723582872775578 459 106095611398071783413660920700489075516558987722340653244364168858169443684993260375156996391866424 460 171666305299280895631607905992858689184035355012749372771395630552026763277997501582880579264642002 461 277761916697352679045268826693347764700594342735090026015759799410196206962990761958037575656508426 462 449428221996633574676876732686206453884629697747839398787155429962222970240988263540918154921150428 463 727190138693986253722145559379554218585224040482929424802915229372419177203979025498955730577658854 464 1176618360690619828399022292065760672469853738230768823590070659334642147444967289039873885498809282 465 1903808499384606082121167851445314891055077778713698248392985888707061324648946314538829616076468136 466 3080426860075225910520190143511075563524931516944467071983056548041703472093913603578703501575277418 467 4984235359459831992641357994956390454580009295658165320376042436748764796742859918117533117651745554 468 8064662219535057903161548138467466018104940812602632392359098984790468268836773521696236619227022972 469 13048897578994889895802906133423856472684950108260797712735141421539233065579633439813769736878768526 470 21113559798529947798964454271891322490789890920863430105094240406329701334416406961510006356105791498 471 34162457377524837694767360405315178963474841029124227817829381827868934399996040401323776092984560024 472 55276017176054785493731814677206501454264731949987657922923622234198635734412447362833782449090351522 473 89438474553579623188499175082521680417739572979111885740753004062067570134408487764157558542074911546 474 144714491729634408682230989759728181872004304929099543663676626296266205868820935126991340991165263068 475 234152966283214031870730164842249862289743877908211429404429630358333776003229422891148899533240174614 476 378867458012848440552961154601978044161748182837310973068106256654599981872050358018140240524405437682 477 613020424296062472423691319444227906451492060745522402472535887012933757875279780909289140057645612296 478 991887882308910912976652474046205950613240243582833375540642143667533739747330138927429380582051049978 479 1604908306604973385400343793490433857064732304328355778013178030680467497622609919836718520639696662274 480 2596796188913884298376996267536639807677972547911189153553820174348001237369940058764147901221747712252 481 4201704495518857683777340061027073664742704852239544931566998205028468734992549978600866421861444374526 482 6798500684432741982154336328563713472420677400150734085120818379376469972362490037365014323083192086778 483 11000205179951599665931676389590787137163382252390279016687816584404938707355040015965880744944636461304 484 17798705864384341648086012718154500609584059652541013101808634963781408679717530053330895068027828548082 485 28798911044335941314017689107745287746747441904931292118496451548186347387072570069296775812972465009386 486 46597616908720282962103701825899788356331501557472305220305086511967756066790100122627670881000293557468 487 75396527953056224276121390933645076103078943462403597338801538060154103453862670191924446693972758566854 488 121994144861776507238225092759544864459410445019875902559106624572121859520652770314552117574973052124322 489 197390672814832731514346483693189940562489388482279499897908162632275962974515440506476564268945810691176 490 319384817676609238752571576452734805021899833502155402457014787204397822495168210821028681843918862815498 491 516775490491441970266918060145924745584389221984434902354922949836673785469683651327505246112864673506674 492 836160308168051209019489636598659550606289055486590304811937737041071607964851862148533927956783536322172 493 1352935798659493179286407696744584296190678277471025207166860686877745393434535513476039174069648209828846 494 2189096106827544388305897333343243846796967332957615511978798423918817001399387375624573102026431746151018 495 3542031905487037567592305030087828142987645610428640719145659110796562394833922889100612276096079955979864 496 5731128012314581955898202363431071989784612943386256231124457534715379396233310264725185378122511702130882 497 9273159917801619523490507393518900132772258553814896950270116645511941791067233153825797654218591658110746 498 15004287930116201479388709756949972122556871497201153181394574180227321187300543418550983032341103360241628 499 24277447847917821002879217150468872255329130051016050131664690825739262978367776572376780686559695018352374 500 39281735778034022482267926907418844377886001548217203313059265005966584165668319990927763718900798378594002 501 63559183625951843485147144057887716633215131599233253444723955831705847144036096563304544405460493396946376 502 102840919403985865967415070965306561011101133147450456757783220837672431309704416554232308124361291775540378 503 166400103029937709452562215023194277644316264746683710202507176669378278453740513117536852529821785172486754 504 269241022433923575419977285988500838655417397894134166960290397507050709763444929671769160654183076948027132 505 435641125463861284872539501011695116299733662640817877162797574176428988217185442789306013184004862120513886 506 704882147897784860292516787000195954955151060534952044123087971683479697980630372461075173838187939068541018 507 1140523273361646145165056288011891071254884723175769921285885545859908686197815815250381187022192801189054904 508 1845405421259431005457573075012087026210035783710721965408973517543388384178446187711456360860380740257595922 509 2985928694621077150622629363023978097464920506886491886694859063403297070376262002961837547882573541446650826 510 4831334115880508156080202438036065123674956290597213852103832580946685454554708190673293908742954281704246748 511 7817262810501585306702831801060043221139876797483705738798691644349982524930970193635131456625527823150897574 512 12648596926382093462783034239096108344814833088080919590902524225296667979485678384308425365368482104855144322 513 20465859736883678769485866040156151565954709885564625329701215869646650504416648577943556821994009928006041896 514 33114456663265772232268900279252259910769542973645544920603740094943318483902326962251982187362492032861186218 515 53580316400149451001754766319408411476724252859210170250304955964589968988318975540195539009356501960867228114 516 86694773063415223234023666598660671387493795832855715170908696059533287472221302502447521196718993993728414332 517 140275089463564674235778432918069082864218048692065885421213652024123256460540278042643060206075495954595642446 518 226969862526979897469802099516729754251711844524921600592122348083656543932761580545090581402794489948324056778 519 367244951990544571705580532434798837115929893216987486013336000107779800393301858587733641608869985902919699224 520 594214814517524469175382631951528591367641737741909086605458348191436344326063439132824223011664475851243756002 521 961459766508069040880963164386327428483571630958896572618794348299216144719365297720557864620534461754163455226 522 1555674581025593510056345796337856019851213368700805659224252696490652489045428736853382087632198937605407211228 523 2517134347533662550937308960724183448334784999659702231843047044789868633764794034573939952252733399359570666454 524 4072808928559256060993654757062039468185998368360507891067299741280521122810222771427322039884932336964977877682 525 6589943276092918611930963717786222916520783368020210122910346786070389756575016806001261992137665736324548544136 526 10662752204652174672924618474848262384706781736380718013977646527350910879385239577428584032022598073289526421818 527 17252695480745093284855582192634485301227565104400928136887993313421300635960256383429846024160263809614074965954 528 27915447685397267957780200667482747685934346840781646150865639840772211515345495960858430056182861882903601387772 529 45168143166142361242635782860117232987161911945182574287753633154193512151305752344288276080343125692517676353726 530 73083590851539629200415983527599980673096258785964220438619272994965723666651248305146706136525987575421277741498 531 118251734017681990443051766387717213660258170731146794726372906149159235817957000649434982216869113267938954095224 532 191335324869221619643467749915317194333354429517111015164992179144124959484608248954581688353395100843360231836722 533 309587058886903610086519516303034407993612600248257809891365085293284195302565249604016670570264214111299185931946 534 500922383756125229729987266218351602326967029765368825056357264437409154787173498558598358923659314954659417768668 535 810509442643028839816506782521386010320579630013626634947722349730693350089738748162615029493923529065958603700614 536 1311431826399154069546494048739737612647546659778995460004079614168102504876912246721213388417582844020618021469282 537 2121941269042182909363000831261123622968126289792622094951801963898795854966650994883828417911506373086576625169896 538 3433373095441336978909494880000861235615672949571617554955881578066898359843563241605041806329089217107194646639178 539 5555314364483519888272495711261984858583799239364239649907683541965694214810214236488870224240595590193771271809074 540 8988687459924856867181990591262846094199472188935857204863565120032592574653777478093912030569684807300965918448252 541 14544001824408376755454486302524830952783271428300096854771248661998286789463991714582782254810280397494737190257326 542 23532689284333233622636476893787677046982743617235954059634813782030879364117769192676694285379965204795703108705578 543 38076691108741610378090963196312507999766015045536050914406062444029166153581760907259476540190245602290440298962904 544 61609380393074844000727440090100185046748758662772004974040876226060045517699530099936170825570210807086143407668482 545 99686071501816454378818403286412693046514773708308055888446938670089211671281291007195647365760456409376583706631386 546 161295451894891298379545843376512878093263532371080060862487814896149257188980821107131818191330667216462727114299868 547 260981523396707752758364246662925571139778306079388116750934753566238468860262112114327465557091123625839310820931254 548 422276975291599051137910090039438449233041838450468177613422568462387726049242933221459283748421790842302037935231122 549 683258498688306803896274336702364020372820144529856294364357322028626194909505045335786749305512914468141348756162376 550 1105535473979905855034184426741802469605861982980324471977779890491013920958747978557246033053934705310443386691393498 551 1788793972668212658930458763444166489978682127510180766342137212519640115868253023893032782359447619778584735447555874 552 2894329446648118513964643190185968959584544110490505238319917103010654036827001002450278815413382325089028122138949372 553 4683123419316331172895101953630135449563226238000686004662054315530294152695254026343311597772829944867612857586505246 554 7577452865964449686859745143816104409147770348491191242981971418540948189522255028793590413186212269956640979725454618 555 12260576285280780859754847097446239858710996586491877247644025734071242342217509055136902010959042214824253837311959864 556 19838029151245230546614592241262344267858766934983068490625997152612190531739764083930492424145254484780894817037414482 557 32098605436526011406369439338708584126569763521474945738270022886683432873957273139067394435104296699605148654349374346 558 51936634587771241952984031579970928394428530456458014228896020039295623405697037222997886859249551184386043471386788828 559 84035240024297253359353470918679512520998293977932959967166042925979056279654310362065281294353847883991192125736163174 560 135971874612068495312337502498650440915426824434390974196062062965274679685351347585063168153603399068377235597122952002 561 220007114636365748671690973417329953436425118412323934163228105891253735965005657947128449447957246952368427722859115176 562 355978989248434243984028475915980394351851942846714908359290168856528415650357005532191617601560646020745663319982067178 563 575986103884799992655719449333310347788277061259038842522518274747782151615362663479320067049517892973114091042841182354 564 931965093133234236639747925249290742140129004105753750881808443604310567265719669011511684651078538993859754362823249532 565 1507951197018034229295467374582601089928406065364792593404326718352092718881082332490831751700596431966973845405664431886 566 2439916290151268465935215299831891832068535069470546344286135161956403286146802001502343436351674970960833599768487681418 567 3947867487169302695230682674414492921996941134835338937690461880308496005027884333993175188052271402927807445174152113304 568 6387783777320571161165897974246384754065476204305885281976597042264899291174686335495518624403946373888641044942639794722 569 10335651264489873856396580648660877676062417339141224219667058922573395296202570669488693812456217776816448490116791908026 570 16723435041810445017562478622907262430127893543447109501643655964838294587377257004984212436860164150705089535059431702748 571 27059086306300318873959059271568140106190310882588333721310714887411689883579827674472906249316381927521538025176223610774 572 43782521348110763891521537894475402536318204426035443222954370852249984470957084679457118686176546078226627560235655313522 573 70841607654411082765480597166043542642508515308623776944265085739661674354536912353930024935492928005748165585411878924296 574 114624129002521846657002135060518945178826719734659220167219456591911658825493997033387143621669474083974793145647534237818 575 185465736656932929422482732226562487821335235043282997111484542331573333180030909387317168557162402089722958731059413162114 576 300089865659454776079484867287081433000161954777942217278703998923484992005524906420704312178831876173697751876706947399932 577 485555602316387705501967599513643920821497189821225214390188541255058325185555815808021480735994278263420710607766360562046 578 785645467975842481581452466800725353821659144599167431668892540178543317191080722228725792914826154437118462484473307961978 579 1271201070292230187083420066314369274643156334420392646059081081433601642376636538036747273650820432700539173092239668524024 580 2056846538268072668664872533115094628464815479019560077727973621612144959567717260265473066565646587137657635576712976486002 581 3328047608560302855748292599429463903107971813439952723787054703045746601944353798302220340216467019838196808668952645010026 582 5384894146828375524413165132544558531572787292459512801515028324657891561512071058567693406782113606975854444245665621496028 583 8712941755388678380161457731974022434680759105899465525302083027703638163456424856869913746998580626814051252914618266506054 584 14097835902217053904574622864518580966253546398358978326817111352361529724968495915437607153780694233789905697160283888002082 585 22810777657605732284736080596492603400934305504258443852119194380065167888424920772307520900779274860603956950074902154508136 586 36908613559822786189310703461011184367187851902617422178936305732426697613393416687745128054559969094393862647235186042510218 587 59719391217428518474046784057503787768122157406875866031055500112491865501818337460052648955339243954997819597310088197018354 588 96628004777251304663357487518514972135310009309493288209991805844918563115211754147797777009899213049391682244545274239528572 589 156347395994679823137404271576018759903432166716369154241047305957410428617030091607850425965238457004389501841855362436546926 590 252975400771931127800761759094533732038742176025862442451039111802328991732241845755648202975137670053781184086400636676075498 591 409322796766610950938166030670552491942174342742231596692086417759739420349271937363498628940376127058170685928255999112622424 592 662298197538542078738927789765086223980916518768094039143125529562068412081513783119146831915513797111951870014656635788697922 593 1071620994305153029677093820435638715923090861510325635835211947321807832430785720482645460855889924170122555942912634901320346 594 1733919191843695108416021610200724939904007380278419674978337476883876244512299503601792292771403721282074425957569270690018268 595 2805540186148848138093115430636363655827098241788745310813549424205684076943085224084437753627293645452196981900481905591338614 596 4539459377992543246509137040837088595731105622067164985791886901089560321455384727686230046398697366734271407858051176281356882 597 7344999564141391384602252471473452251558203863855910296605436325295244398398469951770667800025991012186468389758533081872695496 598 11884458942133934631111389512310540847289309485923075282397323226384804719853854679456897846424688378920739797616584258154052378 599 19229458506275326015713641983783993098847513349778985579002759551680049118252324631227565646450679391107208187375117340026747874 600 31113917448409260646825031496094533946136822835702060861400082778064853838106179310684463492875367770027947984991701598180800252 601 50343375954684586662538673479878527044984336185481046440402842329744902956358503941912029139326047161135156172366818938207548126 602 81457293403093847309363704975973060991121159021183107301802925107809756794464683252596492632201414931163104157358520536388348378 603 131800669357778433971902378455851588036105495206664153742205767437554659750823187194508521771527462092298260329725339474595896504 604 213257962760872281281266083431824649027226654227847261044008692545364416545287870447105014403728877023461364487083860010984244882 605 345058632118650715253168461887676237063332149434511414786214459982919076296111057641613536175256339115759624816809199485580141386 606 558316594879522996534434545319500886090558803662358675830223152528283492841398928088718550578985216139220989303893059496564386268 607 903375226998173711787603007207177123153890953096870090616437612511202569137509985730332086754241555254980614120702258982144527654 608 1461691821877696708322037552526678009244449756759228766446660765039486061978908913819050637333226771394201603424595318478708913922 609 2365067048875870420109640559733855132398340709856098857063098377550688631116418899549382724087468326649182217545297577460853441576 610 3826758870753567128431678112260533141642790466615327623509759142590174693095327813368433361420695098043383820969892895939562355498 611 6191825919629437548541318671994388274041131176471426480572857520140863324211746712917816085508163424692566038515190473400415797074 612 10018584790383004676972996784254921415683921643086754104082616662731038017307074526286249446928858522735949859485083369339978152572 613 16210410710012442225514315456249309689725052819558180584655474182871901341518821239204065532437021947428515898000273842740393949646 614 26228995500395446902487312240504231105408974462644934688738090845602939358825895765490314979365880470164465757485357212080372102218 615 42439406210407889128001627696753540795134027282203115273393565028474840700344717004694380511802902417592981655485631054820766051864 616 68668401710803336030488939937257771900543001744848049962131655874077780059170612770184695491168782887757447412970988266901138154082 617 111107807921211225158490567634011312695677029027051165235525220902552620759515329774879076002971685305350429068456619321721904205946 618 179776209632014561188979507571269084596220030771899215197656876776630400818685942545063771494140468193107876481427607588623042360028 619 290884017553225786347470075205280397291897059798950380433182097679183021578201272319942847497112153498458305549884226910344946565974 620 470660227185240347536449582776549481888117090570849595630838974455813422396887214865006618991252621691566182031311834498967988926002 621 761544244738466133883919657981829879180014150369799976064021072134996443975088487184949466488364775190024487581196061409312935491976 622 1232204471923706481420369240758379361068131240940649571694860046590809866371975702049956085479617396881590669612507895908280924417978 623 1993748716662172615304288898740209240248145391310449547758881118725806310347064189234905551967982172071615157193703957317593859909954 624 3225953188585879096724658139498588601316276632251099119453741165316616176719039891284861637447599568953205826806211853225874784327932 625 5219701905248051712028947038238797841564422023561548667212622284042422487066104080519767189415581741024820983999915810543468644237886 626 8445655093833930808753605177737386442880698655812647786666363449359038663785143971804628826863181309978026810806127663769343428565818 627 13665356999081982520782552215976184284445120679374196453878985733401461150851248052324396016278763051002847794806043474312812072803704 628 22111012092915913329536157393713570727325819335186844240545349182760499814636392024129024843141944360980874605612171138082155501369522 629 35776369091997895850318709609689755011770940014561040694424334916161960965487640076453420859420707411983722400418214612394967574173226 630 57887381184913809179854867003403325739096759349747884934969684098922460780124032100582445702562651772964597006030385750477123075542748 631 93663750276911705030173576613093080750867699364308925629394019015084421745611672177035866561983359184948319406448600362872090649715974 632 151551131461825514210028443616496406489964458714056810564363703114006882525735704277618312264546010957912916412478986113349213725258722 633 245214881738737219240202020229589487240832158078365736193757722129091304271347376454654178826529370142861235818927586476221304374974696 634 396766013200562733450230463846085893730796616792422546758121425243098186797083080732272491091075381100774152231406572589570518100233418 635 641980894939299952690432484075675380971628774870788282951879147372189491068430457186926669917604751243635388050334159065791822475208114 636 1038746908139862686140662947921761274702425391663210829710000572615287677865513537919199161008680132344409540281740731655362340575441532 637 1680727803079162638831095431997436655674054166533999112661879719987477168933943995106125830926284883588044928332074890721154163050649646 638 2719474711219025324971758379919197930376479558197209942371880292602764846799457533025324991934965015932454468613815622376516503626091178 639 4400202514298187963802853811916634586050533724731209055033760012590242015733401528131450822861249899520499396945890513097670666676740824 640 7119677225517213288774612191835832516427013282928418997405640305193006862532859061156775814796214915452953865559706135474187170302832002 641 11519879739815401252577466003752467102477547007659628052439400317783248878266260589288226637657464814973453262505596648571857836979572826 642 18639556965332614541352078195588299618904560290588047049845040622976255740799119650445002452453679730426407128065302784046045007282404828 643 30159436705148015793929544199340766721382107298247675102284440940759504619065380239733229090111144545399860390570899432617902844261977654 644 48798993670480630335281622394929066340286667588835722152129481563735760359864499890178231542564824275826267518636202216663947851544382482 645 78958430375628646129211166594269833061668774887083397254413922504495264978929880129911460632675968821226127909207101649281850695806360136 646 127757424046109276464492788989198899401955442475919119406543404068231025338794380020089692175240793097052395427843303865945798547350742618 647 206715854421737922593703955583468732463624217363002516660957326572726290317724260150001152807916761918278523337050405515227649243157102754 648 334473278467847199058196744572667631865579659838921636067500730640957315656518640170090844983157555015330918764893709381173447790507845372 649 541189132889585121651900700156136364329203877201924152728458057213683605974242900320091997791074316933609442101944114896401097033664948126 650 875662411357432320710097444728803996194783537040845788795958787854640921630761540490182842774231871948940360866837824277574544824172793498 651 1416851544247017442361998144884940360523987414242769941524416845068324527605004440810274840565306188882549802968781939173975641857837741624 652 2292513955604449763072095589613744356718770951283615730320375632922965449235765981300457683339538060831490163835619763451550186682010535122 653 3709365499851467205434093734498684717242758365526385671844792477991289976840770422110732523904844249714039966804401702625525828539848276746 654 6001879455455916968506189324112429073961529316810001402165168110914255426076536403411190207244382310545530130640021466077076015221858811868 655 9711244955307384173940283058611113791204287682336387074009960588905545402917306825521922731149226560259570097444423168702601843761707088614 656 15713124410763301142446472382723542865165816999146388476175128699819800828993843228933112938393608870805100228084444634779677858983565900482 657 25424369366070685316386755441334656656370104681482775550185089288725346231911150054455035669542835431064670325528867803482279702745272989096 658 41137493776833986458833227824058199521535921680629164026360217988545147060904993283388148607936444301869770553613312438261957561728838889578 659 66561863142904671775219983265392856177906026362111939576545307277270493292816143337843184277479279732934440879142180241744237264474111878674 660 107699356919738658234053211089451055699441948042741103602905525265815640353721136621231332885415724034804211432755492680006194826202950768252 661 174261220062643330009273194354843911877347974404853043179450832543086133646537279959074517162895003767738652311897672921750432090677062646926 662 281960576982381988243326405444294967576789922447594146782356357808901774000258416580305850048310727802542863744653165601756626916880013415178 663 456221797045025318252599599799138879454137896852447189961807190351987907646795696539380367211205731570281516056550838523507059007557076062104 664 738182374027407306495926005243433847030927819300041336744163548160889681647054113119686217259516459372824379801204004125263685924437089477282 665 1194404171072432624748525605042572726485065716152488526705970738512877589293849809659066584470722190943105895857754842648770744931994165539386 666 1932586545099839931244451610286006573515993535452529863450134286673767270940903922778752801730238650315930275658958846774034430856431255016668 667 3126990716172272555992977215328579300001059251605018390156105025186644860234753732437819386200960841259036171516713689422805175788425420556054 668 5059577261272112487237428825614585873517052787057548253606239311860412131175657655216572187931199491574966447175672536196839606644856675572722 669 8186567977444385043230406040943165173518112038662566643762344337047056991410411387654391574132160332834002618692386225619644782433282096128776 670 13246145238716497530467834866557751047035164825720114897368583648907469122586069042870963762063359824408969065868058761816484389078138771701498 671 21432713216160882573698240907500916220553276864382681541130927985954526113996480430525355336195520157242971684560444987436129171511420867830274 672 34678858454877380104166075774058667267588441690102796438499511634861995236582549473396319098258879981651940750428503749252613560589559639531772 673 56111571671038262677864316681559583488141718554485477979630439620816521350579029903921674434454400138894912434988948736688742732100980507362046 674 90790430125915642782030392455618250755730160244588274418129951255678516587161579377317993532713280120546853185417452485941356292690540146893818 675 146902001796953905459894709137177834243871878799073752397760390876495037937740609281239667967167680259441765620406401222630099024791520654255864 676 237692431922869548241925101592796084999602039043662026815890342132173554524902188658557661499880960379988618805823853708571455317482060801149682 677 384594433719823453701819810729973919243473917842735779213650733008668592462642797939797329467048640639430384426230254931201554342273581455405546 678 622286865642693001943744912322770004243075956886397806029541075140842146987544986598354990966929601019419003232054108639773009659755642256555228 679 1006881299362516455645564723052743923486549874729133585243191808149510739450187784538152320433978241658849387658284363570974564002029223711960774 680 1629168165005209457589309635375513927729625831615531391272732883290352886437732771136507311400907842678268390890338472210747573661784865968516002 681 2636049464367725913234874358428257851216175706344664976515924691439863625887920555674659631834886084337117778548622835781722137663814089680476776 682 4265217629372935370824183993803771778945801537960196367788657574730216512325653326811166943235793927015386169438961307992469711325598955648992778 683 6901267093740661284059058352232029630161977244304861344304582266170080138213573882485826575070680011352503947987584143774191848989413045329469554 684 11166484723113596654883242346035801409107778782265057712093239840900296650539227209296993518306473938367890117426545451766661560315012000978462332 685 18067751816854257938942300698267831039269756026569919056397822107070376788752801091782820093377153949720394065414129595540853409304425046307931886 686 29234236539967854593825543044303632448377534808834976768491061947970673439292028301079813611683627888088284182840675047307514969619437047286394218 687 47301988356822112532767843742571463487647290835404895824888884055041050228044829392862633705060781837808678248254804642848368378923862093594326104 688 76536224896789967126593386786875095936024825644239872593379946003011723667336857693942447316744409725896962431095479690155883348543299140880720322 689 123838213253612079659361230529446559423672116479644768418268830058052773895381687086805081021805191563705640679350284333004251727467161234475046426 690 200374438150402046785954617316321655359696942123884641011648776061064497562718544780747528338549601289602603110445764023160135076010460375355766748 691 324212651404014126445315847845768214783369058603529409429917606119117271458100231867552609360354792853308243789796048356164386803477621609830813174 692 524587089554416173231270465162089870143066000727414050441566382180181769020818776648300137698904394142910846900241812379324521879488081985186579922 693 848799740958430299676586313007858084926435059330943459871483988299299040478919008515852747059259186996219090690037860735488908682965703595017393096 694 1373386830512846472907856778169947955069501060058357510313050370479480809499737785164152884758163581139129937590279673114813430562453785580203973018 695 2222186571471276772584443091177806039995936119389300970184534358778779849978656793680005631817422768135349028280317533850302339245419489175221366114 696 3595573401984123245492299869347753995065437179447658480497584729258260659478394578844158516575586349274478965870597206965115769807873274755425339132 697 5817759973455400018076742960525560035061373298836959450682119088037040509457051372524164148393009117409827994150914740815418109053292763930646705246 698 9413333375439523263569042829873314030126810478284617931179703817295301168935445951368322664968595466684306960021511947780533878861166038686072044378 699 15231093348894923281645785790398874065188183777121577381861822905332341678392497323892486813361604584094134954172426688595951987914458802616718749624 700 24644426724334446545214828620272188095314994255406195313041526722627642847327943275260809478330200050778441914193938636376485866775624841302790794002 701 39875520073229369826860614410671062160503178032527772694903349627959984525720440599153296291691804634872576868366365324972437854690083643919509543626 702 64519946797563816372075443030943250255818172287933968007944876350587627373048383874414105770022004685651018782560303961348923721465708485222300337628 703 104395466870793186198936057441614312416321350320461740702848225978547611898768824473567402061713809320523595650926669286321361576155792129141809881254 704 168915413668357002571011500472557562672139522608395708710793102329135239271817208347981507831735814006174614433486973247670285297621500614364110218882 705 273310880539150188769947557914171875088460872928857449413641328307682851170586032821548909893449623326698210084413642533991646873777292743505920100136 706 442226294207507191340959058386729437760600395537253158124434430636818090442403241169530417725185437332872824517900615781661932171398793357870030319018 707 715537174746657380110906616300901312849061268466110607538075758944500941612989273991079327618635060659571034602314258315653579045176086101375950419154 708 1157763468954164571451865674687630750609661664003363765662510189581319032055392515160609745343820497992443859120214874097315511216574879459245980738172 709 1873300643700821951562772290988532063458722932469474373200585948525819973668381789151689072962455558652014893722529132412969090261750965560621931157326 710 3031064112654986523014637965676162814068384596472838138863096138107139005723774304312298818306276056644458752842744006510284601478325845019867911895498 711 4904364756355808474577410256664694877527107528942312512063682086632958979392156093463987891268731615296473646565273138923253691740076810580489843052824 712 7935428869010794997592048222340857691595492125415150650926778224740097985115930397776286709575007671940932399408017145433538293218402655600357754948322 713 12839793625366603472169458479005552569122599654357463162990460311373056964508086491240274600843739287237406045973290284356791984958479466180847598001146 714 20775222494377398469761506701346410260718091779772613813917238536113154949624016889016561310418746959178338445381307429790330278176882121781205352949468 715 33615016119744001941930965180351962829840691434130076976907698847486211914132103380256835911262486246415744491354597714147122263135361587962052950950614 716 54390238614121400411692471881698373090558783213902690790824937383599366863756120269273397221681233205594082936735905143937452541312243709743258303900082 717 88005254733865402353623437062050335920399474648032767767732636231085578777888223649530233132943719452009827428090502858084574804447605297705311254850696 718 142395493347986802765315908943748709010958257861935458558557573614684945641644343918803630354624952657603910364826408002022027345759849007448569558750778 719 230400748081852205118939346005799044931357732509968226326290209845770524419532567568333863487568672109613737792916910860106602150207454305153880813601474 720 372796241429839007884255254949547753942315990371903684884847783460455470061176911487137493842193624767217648157743318862128629495967303312602450372352252 721 603196989511691213003194600955346798873673722881871911211137993306225994480709479055471357329762296876831385950660229722235231646174757617756331185953726 722 975993230941530220887449855904894552815989713253775596095985776766681464541886390542608851171955921644049034108403548584363861142142060930358781558305978 723 1579190220453221433890644456860241351689663436135647507307123770072907459022595869598080208501718218520880420059063778306599092788316818548115112744259704 724 2555183451394751654778094312765135904505653149389423103403109546839588923564482260140689059673674140164929454167467326890962953930458879478473894302565682 725 4134373671847973088668738769625377256195316585525070610710233316912496382587078129738769268175392358685809874226531105197562046718775698026589007046825386 726 6689557123242724743446833082390513160700969734914493714113342863752085306151560389879458327849066498850739328393998432088525000649234577505062901349391068 727 10823930795090697832115571852015890416896286320439564324823576180664581688738638519618227596024458857536549202620529537286087047368010275531651908396216454 728 17513487918333422575562404934406403577597256055354058038936919044416666994890198909497685923873525356387288531014527969374612048017244853036714809745607522 729 28337418713424120407677976786422293994493542375793622363760495225081248683628837429115913519897984213923837733635057506660699095385255128568366718141823976 730 45850906631757542983240381720828697572090798431147680402697414269497915678519036338613599443771509570311126264649585476035311143402499981605081527887431498 731 74188325345181663390918358507250991566584340806941302766457909494579164362147873767729512963669493784234963998284642982696010238787755110173448246029255474 732 120039231976939206374158740228079689138675139238088983169155323764077080040666910106343112407441003354546090262934228458731321382190255091778529773916686972 733 194227557322120869765077098735330680705259480045030285935613233258656244402814783874072625371110497138781054261218871441427331620978010201951978019945942446 734 314266789299060076139235838963410369843934619283119269104768557022733324443481693980415737778551500493327144524153099900158653003168265293730507793862629418 735 508494346621180945904312937698741050549194099328149555040381790281389568846296477854488363149661997632108198785371971341585984624146275495682485813808571864 736 822761135920241022043548776662151420393128718611268824145150347304122893289778171834904100928213498125435343309525071241744637627314540789412993607671201282 737 1331255482541421967947861714360892470942322817939418379185532137585512462136074649689392464077875495757543542094897042583330622251460816285095479421479773146 738 2154016618461662989991410491023043891335451536550687203330682484889635355425852821524296565006088993882978885404422113825075259878775357074508473029150974428 739 3485272101003084957939272205383936362277774354490105582516214622475147817561927471213689029083964489640522427499319156408405882130236173359603952450630747574 740 5639288719464747947930682696406980253613225891040792785846897107364783172987780292737985594090053483523501312903741270233481142009011530434112425479781722002 741 9124560820467832905869954901790916615891000245530898368363111729839930990549707763951674623174017973164023740403060426641887024139247703793716377930412469576 742 14763849539932580853800637598197896869504226136571691154210008837204714163537488056689660217264071456687525053306801696875368166148259234227828803410194191578 743 23888410360400413759670592499988813485395226382102589522573120567044645154087195820641334840438089429851548793709862123517255190287506938021545181340606661154 744 38652259900332994613471230098186710354899452518674280676783129404249359317624683877330995057702160886539073847016663820392623356435766172249373984750800852732 745 62540670260733408373141822598175523840294678900776870199356249971294004471711879697972329898140250316390622640726525943909878546723273110270919166091407513886 746 101192930161066402986613052696362234195194131419451150876139379375543363789336563575303324955842411202929696487743189764302501903159039282520293150842208366618 747 163733600421799811359754875294537758035488810320228021075495629346837368261048443273275654853982661519320319128469715708212380449882312392791212316933615880504 748 264926530582866214346367927990899992230682941739679171951635008722380732050385006848578979809825072722250015616212905472514882353041351675311505467775824247122 749 428660131004666025706122803285437750266171752059907193027130638069218100311433450121854634663807734241570334744682621180727262802923664068102717784709440127626 750 693586661587532240052490731276337742496854693799586364978765646791598832361818456970433614473632806963820350360895526653242145155965015743414223252485264374748 751 1122246792592198265758613534561775492763026445859493558005896284860816932673251907092288249137440541205390685105578147833969407958888679811516941037194704502374 752 1815833454179730505811104265838113235259881139659079922984661931652415765035070364062721863611073348169211035466473674487211553114853695554931164289679968877122 753 2938080246771928771569717800399888728022907585518573480990558216513232697708322271155010112748513889374601720572051822321180961073742375366448105326874673379496 754 4753913700951659277380822066238001963282788725177653403975220148165648462743392635217731976359587237543812756038525496808392514188596070921379269616554642256618 755 7691993947723588048950539866637890691305696310696226884965778364678881160451714906372742089108101126918414476610577319129573475262338446287827374943429315636114 756 12445907648675247326331361932875892654588485035873880288940998512844529623195107541590474065467688364462227232649102815937965989450934517209206644559983957892732 757 20137901596398835375281901799513783345894181346570107173906776877523410783646822447963216154575789491380641709259680135067539464713272963497034019503413273528846 758 32583809245074082701613263732389676000482666382443987462847775390367940406841929989553690220043477855842868941908782951005505454164207480706240664063397231421578 759 52721710841472918076895165531903459346376847729014094636754552267891351190488752437516906374619267347223510651168463086073044918877480444203274683566810504950424 760 85305520086547000778508429264293135346859514111458082099602327658259291597330682427070596594662745203066379593077246037078550373041687924909515347630207736372002 761 138027230928019918855403594796196594693236361840472176736356879926150642787819434864587502969282012550289890244245709123151595291919168369112790031197018241322426 762 223332751014566919633912024060489730040095875951930258835959207584409934385150117291658099563944757753356269837322955160230145664960856294022305378827225977694428 763 361359981942586838489315618856686324733332237792402435572316087510560577172969552156245602533226770303646160081568664283381740956880024663135095410024244219016854 764 584692732957153758123227642917176054773428113744332694408275295094970511558119669447903702097171528057002429918891619443611886621840880957157400788851470196711282 765 946052714899740596612543261773862379506760351536735129980591382605531088731089221604149304630398298360648590000460283726993627578720905620292496198875714415728136 766 1530745447856894354735770904691038434280188465281067824388866677700501600289208891052053006727569826417651019919351903170605514200561786577449896987727184612439418 767 2476798162756634951348314166464900813786948816817802954369458060306032689020298112656202311357968124778299609919812186897599141779282692197742393186602899028167554 768 4007543610613529306084085071155939248067137282098870778758324738006534289309507003708255318085537951195950629839164090068204655979844478775192290174330083640606972 769 6484341773370164257432399237620840061854086098916673733127782798312566978329805116364457629443506075974250239758976276965803797759127170972934683360932982668774526 770 10491885383983693563516484308776779309921223381015544511886107536319101267639312120072712947529044027170200869598140367034008453738971649748126973535263066309381498 771 16976227157353857820948883546397619371775309479932218245013890334631668245969117236437170576972550103144451109357116643999812251498098820721061656896196048978156024 772 27468112541337551384465367855174398681696532860947762756899997870950769513608429356509883524501594130314651978955257011033820705237070470469188630431459115287537522 773 44444339698691409205414251401572018053471842340879981001913888205582437759577546592947054101474144233459103088312373655033632956735169291190250287327655164265693546 774 71912452240028960589879619256746416735168375201827743758813886076533207273185975949456937625975738363773755067267630666067453661972239761659438917759114279553231068 775 116356791938720369795293870658318434788640217542707724760727774282115645032763522542403991727449882597232858155580004321101086618707409052849689205086769443818924614 776 188269244178749330385173489915064851523808592744535468519541660358648852305949498491860929353425620961006613222847634987168540280679648814509128122845883723372155682 777 304626036117469700180467360573383286312448810287243193280269434640764497338713021034264921080875503558239471378427639308269626899387057867358817327932653167191080296 778 492895280296219030565640850488448137836257403031778661799811094999413349644662519526125850434301124519246084601275274295438167180066706681867945450778536890563235978 779 797521316413688730746108211061831424148706213319021855080080529640177846983375540560390771515176628077485555979702913603707794079453764549226762778711190057754316274 780 1290416596709907761311749061550279561984963616350800516879891624639591196628038060086516621949477752596731640580978187899145961259520471231094708229489726948317552252 781 2087937913123596492057857272612110986133669829669822371959972154279769043611413600646907393464654380674217196560681101502853755338974235780321471008200917006071868526 782 3378354509833504253369606334162390548118633446020622888839863778919360240239451660733424015414132133270948837141659289401999716598494707011416179237690643954389420778 783 5466292422957100745427463606774501534252303275690445260799835933199129283850865261380331408878786513945166033702340390904853471937468942791737650245891560960461289304 784 8844646932790604998797069940936892082370936721711068149639699712118489524090316922113755424292918647216114870843999680306853188535963649803153829483582204914850710082 785 14310939355747705744224533547711393616623239997401513410439535645317618807941182183494086833171705161161280904546340071211706660473432592594891479729473765875311999386 786 23155586288538310743021603488648285698994176719112581560079235357436108332031499105607842257464623808377395775390339751518559849009396242398045309213055970790162709468 787 37466525644286016487246137036359679315617416716514094970518771002753727139972681289101929090636328969538676679936679822730266509482828834992936788942529736665474708854 788 60622111932824327230267740525007965014611593435626676530598006360189835472004180394709771348100952777916072455327019574248826358492225077390982098155585707455637418322 789 98088637577110343717513877561367644330229010152140771501116777362943562611976861683811700438737281747454749135263699396979092867975053912383918887098115444121112127176 790 158710749509934670947781618086375609344840603587767448031714783723133398083981042078521471786838234525370821590590718971227919226467278989774900985253701151576749545498 791 256799387087045014665295495647743253675069613739908219532831561086076960695957903762333172225575516272825570725854418368207012094442332902158819872351816595697861672674 792 415510136596979685613077113734118863019910217327675667564546344809210358779938945840854644012413750798196392316445137339434931320909611891933720857605517747274611218172 793 672309523684024700278372609381862116694979831067583887097377905895287319475896849603187816237989267071021963042299555707641943415351944794092540729957334342972472890846 794 1087819660281004385891449723115980979714890048395259554661924250704497678255835795444042460250403017869218355358744693047076874736261556686026261587562852090247084109018 795 1760129183965029086169822332497843096409869879462843441759302156599784997731732645047230276488392284940240318401044248754718818151613501480118802317520186433219556999864 796 2847948844246033472061272055613824076124759927858102996421226407304282675987568440491272736738795302809458673759788941801795692887875058166145063905083038523466641108882 797 4608078028211062558231094388111667172534629807320946438180528563904067673719301085538503013227187587749698992160833190556514511039488559646263866222603224956686198108746 798 7456026872457096030292366443725491248659389735179049434601754971208350349706869526029775749965982890559157665920622132358310203927363617812408930127686263480152839217628 799 12064104900668158588523460831837158421194019542499995872782283535112418023426170611568278763193170478308856658081455322914824714966852177458672796350289488436839037326374 800 19520131773125254618815827275562649669853409277679045307384038506320768373133040137598054513159153368868014324002077455273134918894215795271081726477975751916991876544002 801 31584236673793413207339288107399808091047428820179041180166322041433186396559210749166333276352323847176870982083532778187959633861067972729754522828265240353830913870376 802 51104368446918667826155115382962457760900838097858086487550360547753954769692250886764387789511477216044885306085610233461094552755283768000836249306240992270822790414378 803 82688605120712081033494403490362265851948266918037127667716682589187141166251461635930721065863801063221756288169143011649054186616351740730590772134506232624653704284754 804 133792973567630748859649518873324723612849105015895214155267043136941095935943712522695108855375278279266641594254753245110148739371635508731427021440747224895476494699132 805 216481578688342829893143922363686989464797371933932341822983725726128237102195174158625829921239079342488397882423896256759202925987987249462017793575253457520130198983886 806 350274552255973578752793441237011713077646476949827555978250768863069333038138886681320938776614357621755039476678649501869351665359622758193444815016000682415606693683018 807 566756130944316408645937363600698702542443848883759897801234494589197570140334060839946768697853436964243437359102545758628554591347610007655462608591254139935736892666904 808 917030683200289987398730804837710415620090325833587453779485263452266903178472947521267707474467794585998476835781195260497906256707232765848907423607254822351343586349922 809 1483786814144606396044668168438409118162534174717347351580719758041464473318807008361214476172321231550241914194883741019126460848054842773504370032198508962287080479016826 810 2400817497344896383443398973276119533782624500550934805360205021493731376497279955882482183646789026136240391030664936279624367104762075539353277455805763784638424065366748 811 3884604311489502779488067141714528651945158675268282156940924779535195849816086964243696659819110257686482305225548677298750827952816918312857647488004272746925504544383574 812 6285421808834399162931466114990648185727783175819216962301129801028927226313366920126178843465899283822722696256213613578375195057578993852210924943810036531563928609750322 813 10170026120323901942419533256705176837672941851087499119242054580564123076129453884369875503285009541509205001481762290877126023010395912165068572431814309278489433154133896 814 16455447929158301105350999371695825023400725026906716081543184381593050302442820804496054346750908825331927697737975904455501218067974906017279497375624345810053361763884218 815 26625474049482203047770532628401001861073666877994215200785238962157173378572274688865929850035918366841132699219738195332627241078370818182348069807438655088542794918018114 816 43080921978640504153121532000096826884474391904900931282328423343750223681015095493361984196786827192173060396957714099788128459146345724199627567183063000898596156681902332 817 69706396028122707200892064628497828745548058782895146483113662305907397059587370182227914046822745559014193096177452295120755700224716542381975636990501655987138951599920446 818 112787318006763211354013596628594655630022450687796077765442085649657620740602465675589898243609572751187253493135166394908884159371062266581603204173564656885735108281822778 819 182493714034885918554905661257092484375570509470691224248555747955565017800189835857817812290432318310201446589312618690029639859595778808963578841164066312872874059881743224 820 295281032041649129908919257885687140005592960158487302013997833605222638540792301533407710534041891061388700082447785084938524018966841075545182045337630969758609168163566002 821 477774746076535048463824919142779624381163469629178526262553581560787656340982137391225522824474209371590146671760403774968163878562619884508760886501697282631483228045309226 822 773055778118184178372744177028466764386756429787665828276551415166010294881774438924633233358516100432978846754208188859906687897529460960053942931839328252390092396208875228 823 1250830524194719226836569096171246388767919899416844354539104996726797951222756576315858756182990309804568993425968592634874851776092080844562703818341025535021575624254184454 824 2023886302312903405209313273199713153154676329204510182815656411892808246104531015240491989541506410237547840180176781494781539673621541804616646750180353787411668020463059682 825 3274716826507622632045882369370959541922596228621354537354761408619606197327287591556350745724496720042116833606145374129656391449713622649179350568521379322433243644717244136 826 5298603128820526037255195642570672695077272557825864720170417820512414443431818606796842735266003130279664673786322155624437931123335164453795997318701733109844911665180303818 827 8573319955328148669301078011941632236999868786447219257525179229132020640759106198353193480990499850321781507392467529754094322573048787102975347887223112432278155309897547954 828 13871923084148674706556273654512304932077141344273083977695597049644435084190924805150036216256502980601446181178789685378532253696383951556771345205924845542123066975077851772 829 22445243039476823375857351666453937169077010130720303235220776278776455724950031003503229697247002830923227688571257215132626576269432738659746693093147957974401222284975399726 830 36317166123625498082413625320966242101154151474993387212916373328420890809140955808653265913503505811524673869750046900511158829965816690216518038299072803516524289260053251498 831 58762409163102321458270976987420179270231161605713690448137149607197346534090986812156495610750508642447901558321304115643785406235249428876264731392220761490925511545028651224 832 95079575286727819540684602308386421371385313080707077661053522935618237343231942620809761524254014453972575428071351016154944236201066119092782769691293565007449800805081902722 833 153841984449830140998955579295806600641616474686420768109190672542815583877322929432966257135004523096420476986392655131798729642436315547969047501083514326498375312350110553946 834 248921559736557960539640181604193022013001787767127845770244195478433821220554872053776018659258537550393052414464006147953673878637381667061830270774807891505825113155192456668 835 402763544186388101538595760899999622654618262453548613879434868021249405097877801486742275794263060646813529400856661279752403521073697215030877771858322218004200425505303010614 836 651685103922946062078235942504192644667620050220676459649679063499683226318432673540518294453521598197206581815320667427706077399711078882092708042633130109510025538660495467282 837 1054448648109334163616831703404192267322238312674225073529113931520932631416310475027260570247784658844020111216177328707458480920784776097123585814491452327514225964165798477896 838 1706133752032280225695067645908384911989858362894901533178792995020615857734743148567778864701306257041226693031497996135164558320495854979216293857124582437024251502826293945178 839 2760582400141614389311899349312577179312096675569126606707906926541548489151053623595039434949090915885246804247675324842623039241280631076339879671616034764538477466992092423074 840 4466716152173894615006966995220962091301955038464028139886699921562164346885796772162818299650397172926473497279173320977787597561776486055556173528740617201562728969818386368252 841 7227298552315509004318866344533539270614051714033154746594606848103712836036850395757857734599488088811720301526848645820410636803057117131896053200356651966101206436810478791326 842 11694014704489403619325833339754501361916006752497182886481306769665877182922647167920676034249885261738193798806021966798198234364833603187452226729097269167663935406628865159578 843 18921313256804912623644699684288040632530058466530337633075913617769590018959497563678533768849373350549914100332870612618608871167890720319348279929453921133765141843439343950904 844 30615327961294316242970533024042541994446065219027520519557220387435467201882144731599209803099258612288107899138892579416807105532724323506800506658551190301429077250068209110482 845 49536641218099228866615232708330582626976123685557858152633134005205057220841642295277743571948631962838021999471763192035415976700615043826148786588005111435194219093507553061386 846 80151969179393545109585765732373124621422188904585378672190354392640524422723787026876953375047890575126129898610655771452223082233339367332949293246556301736623296343575762171868 847 129688610397492773976200998440703707248398312590143236824823488397845581643565429322154696946996522537964151898082418963487639058933954411159098079834561413171817515437083315233254 848 209840579576886319085786764173076831869820501494728615497013842790486106066289216349031650322044413113090281796693074734939862141167293778492047373081117714908440811780659077405122 849 339529189974379093061987762613780539118218814084871852321837331188331687709854645671186347269040935651054433694775493698427501200101248189651145452915679128080258327217742392638376 850 549369769551265412147774526786857370988039315579600467818851173978817793776143862020217997591085348764144715491468568433367363341268541968143192825996796842988699138998401470043498 851 888898959525644505209762289400637910106258129664472320140688505167149481485998507691404344860126284415199149186244062131794864541369790157794338278912475971068957466216143862681874 852 1438268729076909917357536816187495281094297445244072787959539679145967275262142369711622342451211633179343864677712630565162227882638332125937531104909272814057656605214545332725372 853 2327167688602554422567299105588133191200555574908545108100228184313116756748140877403026687311337917594543013863956692696957092424008122283731869383821748785126614071430689195407246 854 3765436417679464339924835921775628472294853020152617896059767863459084032010283247114649029762549550773886878541669323262119320306646454409669400488731021599184270676645234528132618 855 6092604106282018762492135027363761663495408595061163004159996047772200788758424124517675717073887468368429892405626015959076412730654576693401269872552770384310884748075923723539864 856 9858040523961483102416970949139390135790261615213780900219763911231284820768707371632324746836437019142316770947295339221195733037301031103070670361283791983495155424721158251672482 857 15950644630243501864909105976503151799285670210274943904379759959003485609527131496150000463910324487510746663352921355180272145767955607796471940233836562367806040172797081975212346 858 25808685154204984967326076925642541935075931825488724804599523870234770430295838867782325210746761506653063434300216694401467878805256638899542610595120354351301195597518240226884828 859 41759329784448486832235182902145693734361602035763668708979283829238256039822970363932325674657085994163810097653138049581740024573212246696014550828956916719107235770315322202097174 860 67568014938653471799561259827788235669437533861252393513578807699473026470118809231714650885403847500816873531953354743983207903378468885595557161424077271070408431367833562428982002 861 109327344723101958631796442729933929403799135897016062222558091528711282509941779595646976560060933494980683629606492793564947927951681132291571712253034187789515667138148884631079176 862 176895359661755430431357702557722165073236669758268455736136899228184308980060588827361627445464780995797557161559847537548155831330150017887128873677111458859924098505982447060061178 863 286222704384857389063154145287656094477035805655284517958694990756895591490002368423008604005525714490778240791166340331113103759281831150178700585930145646649439765644131331691140354 864 463118064046612819494511847845378259550272475413552973694831889985079900470062957250370231450990495486575797952726187868661259590611981168065829459607257105509363864150113778751201532 865 749340768431470208557665993133034354027308281068837491653526880741975491960065325673378835456516209977354038743892528199774363349893812318244530045537402752158803629794245110442341886 866 1212458832478083028052177840978412613577580756482390465348358770727055392430128282923749066907506705463929836696618716068435622940505793486310359505144659857668167493944358889193543418 867 1961799600909553236609843834111446967604889037551227957001885651469030884390193608597127902364022915441283875440511244268209986290399605804554889550682062609826971123738603999635885304 868 3174258433387636264662021675089859581182469794033618422350244422196086276820321891520876969271529620905213712137129960336645609230905399290865249055826722467495138617682962888829428722 869 5136058034297189501271865509201306548787358831584846379352130073665117161210515500118004871635552536346497587577641204604855595521305005095420138606508785077322109741421566888465314026 870 8310316467684825765933887184291166129969828625618464801702374495861203438030837391638881840907082157251711299714771164941501204752210404386285387662335507544817248359104529777294742748 871 13446374501982015267205752693492472678757187457203311181054504569526320599241352891756886712542634693598208887292412369546356800273515409481705526268844292622139358100526096665760056774 872 21756690969666841033139639877783638808727016082821775982756879065387524037272190283395768553449716850849920187007183534487858005025725813867990913931179800166956606459630626443054799522 873 35203065471648856300345392571276111487484203540025087163811383634913844636513543175152655265992351544448129074299595904034214805299241223349696440200024092789095964560156723108814856296 874 56959756441315697333485032449059750296211219622846863146568262700301368673785733458548423819442068395298049261306779438522072810324967037217687354131203892956052571019787349551869655818 875 92162821912964553633830425020335861783695423162871950310379646335215213310299276633701079085434419939746178335606375342556287615624208260567383794331227985745148535579944072660684512114 876 149122578354280250967315457469395612079906642785718813456947909035516581984085010092249502904876488335044227596913154781078360425949175297785071148462431878701201106599731422212554167932 877 241285400267244804601145882489731473863602065948590763767327555370731795294384286725950581990310908274790405932519530123634648041573383558352454942793659864446349642179675494873238680046 878 390407978621525055568461339959127085943508708734309577224275464406248377278469296818200084895187396609834633529432684904713008467522558856137526091256091743147550748779406917085792847978 879 631693378888769860169607222448858559807110774682900340991603019776980172572853583544150666885498304884625039461952215028347656509095942414489981034049751607593900390959082411959031528024 880 1022101357510294915738068562407985645750619483417209918215878484183228549851322880362350751780685701494459672991384899933060664976618501270627507125305843350741451139738489329044824376002 881 1653794736399064775907675784856844205557730258100110259207481503960208722424176463906501418666184006379084712453337114961408321485714443685117488159355594958335351530697571741003855904026 882 2675896093909359691645744347264829851308349741517320177423359988143437272275499344268852170446869707873544385444722014894468986462332944955744995284661438309076802670436061070048680280028 883 4329690830308424467553420132121674056866079999617430436630841492103645994699675808175353589113053714252629097898059129855877307948047388640862483444017033267412154201133632811052536184054 884 7005586924217784159199164479386503908174429741134750614054201480247083266975175152444205759559923422126173483342781144750346294410380333596607478728678471576488956871569693881101216464082 885 11335277754526208626752584611508177965040509740752181050685042972350729261674850960619559348672977136378802581240840274606223602358427722237469962172695504843901111072703326692153752648136 886 18340864678743992785951749090894681873214939481886931664739244452597812528650026113063765108232900558504976064583621419356569896768808055834077440901373976420390067944273020573254969112218 887 29676142433270201412704333702402859838255449222639112715424287424948541790324877073683324456905877694883778645824461693962793499127235778071547403074069481264291179016976347265408721760354 888 48017007112014194198656082793297541711470388704526044380163531877546354318974903186747089565138778253388754710408083113319363395896043833905624843975443457684681246961249367838663690872572 889 77693149545284395611360416495700401549725837927165157095587819302494896109299780260430414022044655948272533356232544807282156895023279611977172247049512938948972425978225715104072412632926 890 125710156657298589810016499288997943261196226631691201475751351180041250428274683447177503587183434201661288066640627920601520290919323445882797091024956396633653672939475082942736103505498 891 203403306202582985421376915784698344810922064558856358571339170482536146537574463707607917609228090149933821422873172727883677185942603057859969338074469335582626098917700798046808516138424 892 329113462859881575231393415073696288072118291190547560047090521662577396965849147154785421196411524351595109489513800648485197476861926503742766429099425732216279771857175880989544619643922 893 532516769062464560652770330858394632883040355749403918618429692145113543503423610862393338805639614501528930912386973376368874662804529561602735767173895067798905870774876679036353135782346 894 861630231922346135884163745932090920955158646939951478665520213807690940469272758017178760002051138853124040401900774024854072139666456065345502196273320800015185642632052560025897755426268 895 1394147000984810696536934076790485553838199002689355397283949905952804483972696368879572098807690753354652971314287747401222946802470985626948237963447215867814091513406929239062250891208614 896 2255777232907156832421097822722576474793357649629306875949470119760495424441969126896750858809741892207777011716188521426077018942137441692293740159720536667829277156038981799088148646634882 897 3649924233891967528958031899513062028631556652318662273233420025713299908414665495776322957617432645562429983030476268827299965744608427319241978123167752535643368669445911038150399537843496 898 5905701466799124361379129722235638503424914301947969149182890145473795332856634622673073816427174537770206994746664790253376984686745869011535718282888289203472645825484892837238548184478378 899 9555625700691091890337161621748700532056470954266631422416310171187095241271300118449396774044607183332636977777141059080676950431354296330777696406056041739116014494930803875388947722321874 900 15461327167490216251716291343984339035481385256214600571599200316660890574127934741122470590471781721102843972523805849334053935118100165342313414688944330942588660320415696712627495906800252 901 25016952868181308142053452965733039567537856210481231994015510487847985815399234859571867364516388904435480950300946908414730885549454461673091111095000372681704674815346500588016443629122126 902 40478280035671524393769744309717378603019241466695832565614710804508876389527169600694337954988170625538324922824752757748784820667554627015404525783944703624293335135762197300643939535922378 903 65495232903852832535823197275450418170557097677177064559630221292356862204926404460266205319504559529973805873125699666163515706217009088688495636878945076305998009951108697888660383165044504 904 105973512939524356929592941585167796773576339143872897125244932096865738594453574060960543274492730155512130795950452423912300526884563715703900162662889779930291345086870895189304322700966882 905 171468745843377189465416138860618214944133436821049961684875153389222600799379978521226748593997289685485936669076152090075816233101572804392395799541834856236289355037979593077964705866011386 906 277442258782901546395009080445786011717709775964922858810120085486088339393833552582187291868490019840998067465026604513988116759986136520096295962204724636166580700124850488267269028566978268 907 448911004626278735860425219306404226661843212785972820494995238875310940193213531103414040462487309526484004134102756604063932993087709324488691761746559492402870055162830081345233734432989654 908 726353263409180282255434299752190238379552988750895679305115324361399279587047083685601332330977329367482071599129361118052049753073845844584987723951284128569450755287680569612502762999967922 909 1175264268035459018115859519058594465041396201536868499800110563236710219780260614789015372793464638893966075733232117722115982746161555169073679485697843620972320810450510650957736497432957576 910 1901617531444639300371293818810784703420949190287764179105225887598109499367307698474616705124441968261448147332361478840168032499235401013658667209649127749541771565738191220570239260432925498 911 3076881799480098318487153337869379168462345391824632678905336450834819719147568313263632077917906607155414223065593596562284015245396956182732346695346971370514092376188701871527975757865883074 912 4978499330924737618858447156680163871883294582112396858010562338432929218514876011738248783042348575416862370397955075402452047744632357196391013904996099120055863941926893092098215018298808572 913 8055381130404835937345600494549543040345639973937029536915898789267748937662444325001880860960255182572276593463548671964736062990029313379123360600343070490569956318115594963626190776164691646 914 13033880461329573556204047651229706912228934556049426394926461127700678156177320336740129644002603757989138963861503747367188110734661670575514374505339169610625820260042488055724405794463500218 915 21089261591734409493549648145779249952574574529986455931842359916968427093839764661742010504962858940561415557325052419331924173724690983954637735105682240101195776578158083019350596570628191864 916 34123142053063983049753695797008956864803509086035882326768821044669105250017084998482140148965462698550554521186556166699112284459352654530152109611021409711821596838200571075075002365091692082 917 55212403644798392543303343942788206817378083616022338258611180961637532343856849660224150653928321639111970078511608586031036458184043638484789844716703649813017373416358654094425598935719883946 918 89335545697862375593057039739797163682181592702058220585380002006306637593873934658706290802893784337662524599698164752730148742643396293014941954327725059524838970254559225169500601300811576028 919 144547949342660768136360383682585370499559676318080558843991182967944169937730784318930441456822105976774494678209773338761185200827439931499731799044428709337856343670917879263926200236531459974 920 233883495040523143729417423422382534181741269020138779429371184974250807531604718977636732259715890314437019277907938091491333943470836224514673753372153768862695313925477104433426801537343036002 921 378431444383183911865777807104967904681300945338219338273362367942194977469335503296567173716537996291211513956117711430252519144298276156014405552416582478200551657596394983697353001773874495976 922 612314939423707055595195230527350438863042214358358117702733552916445785000940222274203905976253886605648533234025649521743853087769112380529079305788736247063246971521872088130779803311217531978 923 990746383806890967460973037632318343544343159696577455976095920858640762470275725570771079692791882896860047190143360951996372232067388536543484858205318725263798629118267071828132805085092027954 924 1603061323230598023056168268159668782407385374054935573678829473775086547471215947844974985669045769502508580424169010473740225319836500917072564163994054972327045600640139159958912608396309559932 925 2593807707037488990517141305791987125951728533751513029654925394633727309941491673415746065361837652399368627614312371425736597551903889453616049022199373697590844229758406231787045413481401587886 926 4196869030268087013573309573951655908359113907806448603333754868408813857412707621260721051030883421901877208038481381899476822871740390370688613186193428669917889830398545391745958021877711147818 927 6790676737305576004090450879743643034310842441557961632988680263042541167354199294676467116392721074301245835652793753325213420423644279824304662208392802367508734060156951623533003435359112735704 928 10987545767573663017663760453695298942669956349364410236322435131451355024766906915937188167423604496203123043691275135224690243295384670194993275394586231037426623890555497015278961457236823883522 929 17778222504879239021754211333438941976980798790922371869311115394493896192121106210613655283816325570504368879344068888549903663719028950019297937602979033404935357950712448638811964892595936619226 930 28765768272452902039417971787134240919650755140286782105633550525945251216888013126550843451239930066707491923035344023774593907014413620214291212997565264442361981841267945654090926349832760502748 931 46543990777332141061172183120573182896631553931209153974944665920439147409009119337164498735056255637211860802379412912324497570733442570233589150600544297847297339791980394292902891242428697121974 932 75309759049785043100590154907707423816282309071495936080578216446384398625897132463715342186296185703919352725414756936099091477747856190447880363598109562289659321633248339946993817592261457624722 933 121853749827117184161762338028280606712913863002705090055522882366823546034906251800879840921352441341131213527794169848423589048481298760681469514198653860136956661425228734239896708834690154746696 934 197163508876902227262352492935988030529196172074201026136101098813207944660803384264595183107648627045050566253208926784522680526229154951129349877796763422426615983058477074186890526426951612371418 935 319017258704019411424114830964268637242110035076906116191623981180031490695709636065475024029001068386181779781003096632946269574710453711810819391995417282563572644483705808426787235261641767118114 936 516180767580921638686467323900256667771306207151107142327725079993239435356513020330070207136649695431232346034212023417468950100939608662940169269792180704990188627542182882613677761688593379489532 937 835198026284941050110582154864525305013416242228013258519349061173270926052222656395545231165650763817414125815215120050415219675650062374750988661787597987553761272025888691040464996950235146607646 938 1351378793865862688797049478764781972784722449379120400847074141166510361408735676725615438302300459248646471849427143467884169776589671037691157931579778692543949899568071573654142758638828526097178 939 2186576820150803738907631633629307277798138691607133659366423202339781287460958333121160669467951223066060597664642263518299389452239733412442146593367376680097711171593960264694607755589063672704824 940 3537955614016666427704681112394089250582861140986254060213497343506291648869694009846776107770251682314707069514069406986183559228829404450133304524947155372641661071162031838348750514227892198802002 941 5724532434167470166612312746023396528380999832593387719579920545846072936330652342967936777238202905380767667178711670504482948681069137862575451118314532052739372242755992103043358269816955871506826 942 9262488048184136594316993858417485778963860973579641779793417889352364585200346352814712885008454587695474736692781077490666507909898542312708755643261687425381033313918023941392108784044848070308828 943 14987020482351606760929306604440882307344860806173029499373338435198437521530998695782649662246657493076242403871492747995149456590967680175284206761576219478120405556674016044435467053861803941815654 944 24249508530535743355246300462858368086308721779752671279166756324550802106731345048597362547255112080771717140564273825485815964500866222487992962404837906903501438870592039985827575837906652012124482 945 39236529012887350116175607067299250393653582585925700778540094759749239628262343744380012209501769573847959544435766573480965421091833902663277169166414126381621844427266056030263042891768455953940136 946 63486037543423093471421907530157618479962304365678372057706851084300041734993688792977374756756881654619676685000040398966781385592700125151270131571252033285123283297858096016090618729675107966064618 947 102722566556310443587597514597456868873615886951604072836246945844049281363256032537357386966258651228467636229435806972447746806684534027814547300737666159666745127725124152046353661621443563920004754 948 166208604099733537059019422127614487353578191317282444893953796928349323098249721330334761723015532883087312914435847371414528192277234152965817432308918192951868411022982248062444280351118671886069372 949 268931170656043980646616936725071356227194078268886517730200742772398604461505753867692148689274184111554949143871654343862274998961768180780364733046584352618613538748106400108797941972562235806074126 950 435139774755777517705636358852685843580772269586168962624154539700747927559755475198026910412289716994642262058307501715276803191239002333746182165355502545570481949771088648171242222323680907692143498 951 704070945411821498352253295577757199807966347855055480354355282473146532021261229065719059101563901106197211202179156059139078190200770514526546898402086898189095488519195048280040164296243143498217624 952 1139210720167599016057889654430443043388738617441224442978509822173894459581016704263745969513853618100839473260486657774415881381439772848272729063757589443759577438290283696451282386619924051190361122 953 1843281665579420514410142950008200243196704965296279923332865104647040991602277933329465028615417519207036684462665813833554959571640543362799275962159676341948672926809478744731322550916167194688578746 954 2982492385747019530468032604438643286585443582737504366311374926820935451183294637593210998129271137307876157723152471607970840953080316211072005025917265785708250365099762441182604937536091245878939868 955 4825774051326440044878175554446843529782148548033784289644240031467976442785572570922676026744688656514912842185818285441525800524720859573871280988076942127656923291909241185913927488452258440567518614 956 7808266437073459575346208158885486816367592130771288655955614958288911893968867208515887024873959793822788999908970757049496641477801175784943286013994207913365173657009003627096532425988349686446458482 957 12634040488399899620224383713332330346149740678805072945599854989756888336754439779438563051618648450337701842094789042491022442002522035358814567002071150041022096948918244813010459914440608127013977096 958 20442306925473359195570591872217817162517332809576361601555469948045800230723306987954450076492608244160490842003759799540519083480323211143757853016065357954387270605927248440106992340428957813460435578 959 33076347413873258815794975585550147508667073488381434547155324937802688567477746767393013128111256694498192684098548842031541525482845246502572420018136507995409367554845493253117452254869565940474412674 960 53518654339346618011365567457767964671184406297957796148710794885848488798201053755347463204603864938658683526102308641572060608963168457646330273034201865949796638160772741693224444595298523753934848252 961 86595001753219876827160543043318112179851479786339230695866119823651177365678800522740476332715121633156876210200857483603602134446013704148902693052338373945206005715618234946341896850168089694409260926 962 140113656092566494838526110501086076851035886084297026844576914709499666163879854278087939537318986571815559736303166125175662743409182161795232966086540239895002643876390976639566341445466613448344109178 963 226708657845786371665686653544404189030887365870636257540443034533150843529558654800828415870034108204972435946504023608779264877855195865944135659138878613840208649592009211585908238295634703142753370104 964 366822313938352866504212764045490265881923251954933284385019949242650509693438509078916355407353094776787995682807189733954927621264378027739368625225418853735211293468400188225474579741101316591097479282 965 593530971784139238169899417589894454912810617825569541925462983775801353222997163879744771277387202981760431629311213342734192499119573893683504284364297467575419943060409399811382818036736019733850849386 966 960353285722492104674112181635384720794733869780502826310482933018451862916435672958661126684740297758548427312118403076689120120383951921422872909589716321310631236528809588036857397777837336324948328668 967 1553884257506631342844011599225279175707544487606072368235945916794253216139432836838405897962127500740308858941429616419423312619503525815106377193954013788886051179589218987848240215814573356058799178054 968 2514237543229123447518123780860663896502278357386575194546428849812705079055868509797067024646867798498857286253548019496112432739887477736529250103543730110196682416118028575885097613592410692383747506722 969 4068121800735754790362135380085943072209822844992647562782374766606958295195301346635472922608995299239166145194977635915535745359391003551635627297497743899082733595707247563733337829406984048442546684776 970 6582359343964878237880259160946606968712101202379222757328803616419663374251169856432539947255863097738023431448525655411648178099278481288164877401041474009279416011825276139618435442999394740826294191498 971 10650481144700633028242394541032550040921924047371870320111178383026621669446471203068012869864858396977189576643503291327183923458669484839800504698539217908362149607532523703351773272406378789268840876274 972 17232840488665511266122653701979157009634025249751093077439981999446285043697641059500552817120721494715213008092028946738832101557947966127965382099580691917641565619357799842970208715405773530095135067772 973 27883321633366144294365048243011707050555949297122963397551160382472906713144112262568565686985579891692402584735532238066016025016617450967765886798119909826003715226890323546321981987812152319363975944046 974 45116162122031655560487701944990864060189974546874056474991142381919191756841753322069118504106301386407615592827561184804848126574565417095731268897700601743645280846248123389292190703217925849459111011818 975 72999483755397799854852750188002571110745923843997019872542302764392098469985865584637684191091881278100018177563093422870864151591182868063497155695820511569648996073138446935614172691030078168823086955864 976 118115645877429455415340452132993435170935898390871076347533445146311290226827618906706802695198182664507633770390654607675712278165748285159228424593521113313294276919386570324906363394248004018282197967682 977 191115129632827255270193202320996006281681822234868096220075747910703388696813484491344486886290063942607651947953748030546576429756931153222725580289341624882943272992525017260520536085278082187105284923546 978 309230775510256710685533654453989441452617720625739172567609193057014678923641103398051289581488246607115285718344402638222288707922679438381954004882862738196237549911911587585426899479526086205387482891228 979 500345905143083965955726856774985447734299542860607268787684940967718067620454587889395776467778310549722937666298150668768865137679610591604679585172204363079180822904436604845947435564804168392492767814774 980 809576680653340676641260511228974889186917263486346441355294134024732746544095691287447066049266557156838223384642553306991153845602290029986633590055067101275418372816348192431374335044330254597880250706002 981 1309922585796424642596987368003960336921216806346953710142979074992450814164550279176842842517044867706561161050940703975760018983281900621591313175227271464354599195720784797277321770609134422990373018520776 982 2119499266449765319238247879232935226108134069833300151498273209017183560708645970464289908566311424863399384435583257282751172828884190651577946765282338565630017568537132989708696105653464677588253269226778 983 3429421852246189961835235247236895563029350876180253861641252284009634374873196249641132751083356292569960545486523961258511191812166091273169259940509610029984616764257917786986017876262599100578626287747554 984 5548921118695955281073483126469830789137484946013554013139525493026817935581842220105422659649667717433359929922107218541262364641050281924747206705791948595614634332795050776694713981916063778166879556974332 985 8978342970942145242908718373706726352166835822193807874780777777036452310455038469746555410733024010003320475408631179799773556453216373197916466646301558625599251097052968563680731858178662878745505844721886 986 14527264089638100523982201500176557141304320768207361887920303270063270246036880689851978070382691727436680405330738398341035921094266655122663673352093507221213885429848019340375445840094726656912385401696218 987 23505607060580245766890919873883283493471156590401169762701081047099722556491919159598533481115715737440000880739369578140809477547483028320580139998395065846813136526900987904056177698273389535657891246418104 988 38032871150218346290873121374059840634775477358608531650621384317162992802528799849450511551498407464876681286070107976481845398641749683443243813350488573068027021956749007244431623538368116192570276648114322 989 61538478210798592057764041247943124128246633949009701413322465364262715359020719009049045032614123202316682166809477554622654876189232711763823953348883638914840158483649995148487801236641505728228167894532426 990 99571349361016938348637162622002964763022111307618233063943849681425708161549518858499556584112530667193363452879585531104500274830982395207067766699372211982867180440399002392919424775009621920798444542646748 991 161109827571815530406401203869946088891268745256627934477266315045688423520570237867548601616726653869510045619689063085727155151020215106970891720048255850897707338924048997541407226011651127649026612437179174 992 260681176932832468755038366491949053654290856564246167541210164727114131682119756726048158200839184536703409072568648616831655425851197502177959486747628062880574519364447999934326650786660749569825056979825922 993 421791004504647999161439570361895142545559601820874102018476479772802555202689994593596759817565838406213454692257711702558810576871412609148851206795883913778281858288496997475733876798311877218851669417005096 994 682472181437480467916477936853844196199850458385120269559686644499916686884809751319644918018405022942916863764826360319390466002722610111326810693543511976658856377652944997410060527584972626788676726396831018 995 1104263185942128467077917507215739338745410060205994371578163124272719242087499745913241677835970861349130318457084072021949276579594022720475661900339395890437138235941441994885794404383284504007528395813836114 996 1786735367379608934994395444069583534945260518591114641137849768772635928972309497232886595854375884292047182221910432341339742582316632831802472593882907867095994613594386992295854931968257130796205122210667132 997 2890998553321737402072312951285322873690670578797109012716012893045355171059809243146128273690346745641177500678994504363289019161910655552278134494222303757533132849535828987181649336351541634803733518024503246 998 4677733920701346337066708395354906408635931097388223653853862661817991100032118740379014869544722629933224682900904936704628761744227288384080607088105211624629127463130215979477504268319798765599938640235170378 999 7568732474023083739139021346640229282326601676185332666569875554863346271091927983525143143235069375574402183579899441067917780906137943936358741582327515382162260312666044966659153604671340400403672158259673624 1000 12246466394724430076205729741995135690962532773573556320423738216681337371124046723904158012779792005507626866480804377772546542650365232320439348670432727006791387775796260946136657872991139166003610798494844002 1001 19815198868747513815344751088635364973289134449758888986993613771544683642215974707429301156014861381082029050060703818840464323556503176256798090252760242388953648088462305912795811477662479566407282956754517626 1002 32061665263471943891550480830630500664251667223332445307417351988226021013340021431333459168794653386589655916541508196613010866206868408577237438923192969395745035864258566858932469350653618732410893755249361628 1003 51876864132219457706895231919265865637540801673091334294410965759770704655555996138762760324809514767671684966602212015453475189763371584834035529175953211784698683952720872771728280828316098298818176712003879254 1004 83938529395691401598445712749896366301792468896423779601828317747996725668896017570096219493604168154261340883143720212066486055970239993411272968099146181180443719816979439630660750178969717031229070467253240882 1005 135815393527910859305340944669162231939333270569515113896239283507767430324452013708858979818413682921933025849745932227519961245733611578245308497275099392965142403769700312402389031007285815330047247179257120136 1006 219753922923602260903786657419058598241125739465938893498067601255764155993348031278955199312017851076194366732889652439586447301703851571656581465374245574145586123586679752033049781186255532361276317646510361018 1007 355569316451513120209127602088220830180459010035454007394306884763531586317800044987814179130431533998127392582635584667106408547437463149901889962649344967110728527356380064435438812193541347691323564825767481154 1008 575323239375115381112914259507279428421584749501392900892374486019295742311148076266769378442449385074321759315525237106692855849141314721558471428023590541256314650943059816468488593379796880052599882472277842172 1009 930892555826628501322041861595500258602043759536846908286681370782827328628948121254583557572880919072449151898160821773799264396578777871460361390672935508367043178299439880903927405573338227743923447298045323326 1010 1506215795201743882434956121102779687023628509038239809179055856802123070940096197521352936015330304146770911213686058880492120245720092593018832818696526049623357829242499697372415998953135107796523329770323165498 1011 2437108351028372383756997982698279945625672268575086717465737227584950399569044318775936493588211223219220063111846880654291384642298870464479194209369461557990401007541939578276343404526473335540446777068368488824 1012 3943324146230116266191954103801059632649300777613326526644793084387073470509140516297289429603541527365990974325532939534783504888018963057498027028065987607613758836784439275648759403479608443336970106838691654322 1013 6380432497258488649948952086499339578274973046188413244110530311972023870078184835073225923191752750585211037437379820189074889530317833521977221237435449165604159844326378853925102808006081778877416883907060143146 1014 10323756643488604916140906190300399210924273823801739770755323396359097340587325351370515352795294277951202011762912759723858394418336796579475248265501436773217918681110818129573862211485690222214386990745751797468 1015 16704189140747093566089858276799738789199246869990153014865853708331121210665510186443741275987047028536413049200292579912933283948654630101452469502936885938822078525437196983498965019491772001091803874652811940614 1016 27027945784235698482230764467100138000123520693791892785621177104690218551252835537814256628782341306487615060963205339636791678366991426680927717768438322712039997206548015113072827230977462223306190865398563738082 1017 43732134924982792048320622743899876789322767563782045800487030813021339761918345724257997904769388335024028110163497919549724962315646056782380187271375208650862075731985212096571792250469234224397994740051375678696 1018 70760080709218490530551387211000014789446288257573938586108207917711558313171181262072254533551729641511643171126703259186516640682637483463307905039813531362902072938533227209644619481446696447704185605449939416778 1019 114492215634201282578872009954899891578769055821355984386595238730732898075089526986330252438321117976535671281290201178736241602998283540245688092311188740013764148670518439306216411731915930672102180345501315095474 1020 185252296343419773109423397165899906368215344078929922972703446648444456388260708248402506971872847618047314452416904437922758243680921023708995997351002271376666221609051666515861031213362627119806365950951254512252 1021 299744511977621055688295407120799797946984399900285907359298685379177354463350235234732759410193965594582985733707105616658999846679204563954684089662191011390430370279570105822077442945278557791908546296452569607726 1022 484996808321040828797718804286699704315199743979215830332002132027621810851610943483135266382066813212630300186124010054581758090360125587663680087013193282767096591888621772337938474158641184911714912247403824119978 1023 784741320298661884486014211407499502262184143879501737691300817406799165314961178717868025792260778807213285919831115671240757937039330151618364176675384294157526962168191878160015917103919742703623458543856393727704 1024 1269738128619702713283733015694199206577383887858717568023302949434420976166572122201003292174327592019843586105955125725822516027399455739282044263688577576924623554056813650497954391262560927615338370791260217847682 1025 2054479448918364597769747227101698708839568031738219305714603766841220141481533300918871317966588370827056872025786241397063273964438785890900408440363961871082150516225005528657970308366480670318961829335116611575386 1026 3324217577538067311053480242795897915416951919596936873737906716275641117648105423119874610140915962846900458131741367122885789991838241630182452704052539448006774070281819179155924699629041597934300200126376829423068 1027 5378697026456431908823227469897596624256519951335156179452510483116861259129638724038745928107504333673957330157527608519949063956277027521082861144416501319088924586506824707813895007995522268253262029461493440998454 1028 8702914603994499219876707712693494539673471870932093053190417199392502376777744147158620538248420296520857788289268975642834853948115269151265313848469040767095698656788643886969819707624563866187562229587870270421522 1029 14081611630450931128699935182591091163929991822267249232642927682509363635907382871197366466355924630194815118446796584162783917904392296672348174992885542086184623243295468594783714715620086134440824259049363711419976 1030 22784526234445430348576642895284585703603463693199342285833344881901866012685127018355987004604344926715672906736065559805618771852507565823613488841354582853280321900084112481753534423244650000628386488637233981841498 1031 36866137864896361477276578077875676867533455515466591518476272564411229648592509889553353470960269556910488025182862143968402689756899862495961663834240124939464945143379581076537249138864736135069210747686597693261474 1032 59650664099341791825853220973160262571136919208665933804309617446313095661277636907909340475564614483626160931918927703774021461609407428319575152675594707792745267043463693558290783562109386135697597236323831675102972 1033 96516801964238153303129799051035939438670374724132525322785890010724325309870146797462693946524884040536648957101789847742424151366307290815536816509834832732210212186843274634828032700974122270766807984010429368364446 1034 156167466063579945128983020024196202009807293932798459127095507457037420971147783705372034422089498524162809889020717551516445612975714719135111969185429540524955479230306968193118816263083508406464405220334261043467418 1035 252684268027818098432112819075232141448477668656930984449881397467761746281017930502834728368614382564699458846122507399258869764342022009950648785695264373257165691417150242827946848964057630677231213204344690411831864 1036 408851734091398043561095839099428343458284962589729443576976904924799167252165714208206762790703881088862268735143224950775315377317736729085760754880693913782121170647457211021065665227141139083695618424678951455299282 1037 661536002119216141993208658174660484906762631246660428026858302392560913533183644711041491159318263653561727581265732350034185141659758739036409540575958287039286862064607453849012514191198769760926831629023641867131146 1038 1070387736210614185554304497274088828365047593836389871603835207317360080785349358919248253950022144742423996316408957300809500518977495468122170295456652200821408032712064664870078179418339908844622450053702593322430428 1039 1731923738329830327547513155448749313271810225083050299630693509709920994318533003630289745109340408395985723897674689650843685660637254207158579836032610487860694894776672118719090693609538678605549281682726235189561574 1040 2802311474540444513101817652722838141636857818919440171234528717027281075103882362549537999059362553138409720214083646951653186179614749675280750131489262688682102927488736783589168873027878587450171731736428828511992002 1041 4534235212870274840649330808171587454908668044002490470865222226737202069422415366179827744168702961534395444111758336602496871840252003882439329967521873176542797822265408902308259566637417266055721013419155063701553576 1042 7336546687410719353751148460894425596545525862921930642099750943764483144526297728729365743228065514672805164325841983554150058019866753557720080099011135865224900749754145685897428439665295853505892745155583892213545578 1043 11870781900280994194400479269066013051454193906924421112964973170501685213948713094909193487396768476207200608437600320156646929860118757440159410066533009041767698572019554588205688006302713119561613758574738955915099154 1044 19207328587691713548151627729960438647999719769846351755064724114266168358475010823638559230624833990880005772763442303710796987879985510997879490165544144906992599321773700274103116445968008973067506503730322848128644732 1045 31078110487972707742552106999026451699453913676770772868029697284767853572423723918547752718021602467087206381201042623867443917740104268438038900232077153948760297893793254862308804452270722092629120262305061804043743886 1046 50285439075664421290703734728986890347453633446617124623094421399034021930898734742186311948646436457967212153964484927578240905620089779435918390397621298855752897215566955136411920898238731065696626766035384652172388618 1047 81363549563637129033255841728013342046907547123387897491124118683801875503322458660734064666668038925054418535165527551445684823360194047873957290629698452804513195109360209998720725350509453158325747028340446456216132504 1048 131648988639301550323959576457000232394361180570005022114218540082835897434221193402920376615314475383021630689130012479023925728980283827309875681027319751660266092324927165135132646248748184224022373794375831108388521122 1049 213012538202938679357215418185013574441268727693392919605342658766637772937543652063654441281982514308076049224295540030469610552340477875183832971657018204464779287434287375133853371599257637382348120822716277564604653626 1050 344661526842240229681174994642013806835629908263397941719561198849473670371764845466574817897296989691097679913425552509493536281320761702493708652684337956125045379759214540268986017848005821606370494617092108672993174748 1051 557674065045178909038390412827027381276898635956790861324903857616111443309308497530229259179279503999173729137721092539963146833661239577677541624341356160589824667193501915402839389447263458988718615439808386237597828374 1052 902335591887419138719565407469041188112528544220188803044465056465585113681073342996804077076576493690271409051146645049456683114982001280171250277025694116714870046952716455671825407295269280595089110056900494910591003122 1053 1460009656932598047757955820296068569389427180176979664369368914081696556990381840527033336255855997689445138188867737589419829948643240857848791901367050277304694714146218371074664796742532739583807725496708881148188831496 1054 2362345248820017186477521227765109757501955724397168467413833970547281670671455183523837413332432491379716547240014382638876513063625242138020042178392744394019564761098934826746490204037802020178896835553609376058779834618 1055 3822354905752615234235477048061178326891382904574148131783202884628978227661837024050870749588288489069161685428882120228296343012268482995868834079759794671324259475245153197821155000780334759762704561050318257206968666114 1056 6184700154572632420712998275826288084393338628971316599197036855176259898333292207574708162920720980448878232668896502867172856075893725133888876258152539065343824236344088024567645204818136779941601396603927633265748500732 1057 10007055060325247654948475323887466411284721533545464730980239739805238125995129231625578912509009469518039918097778623095469199088162208129757710337912333736668083711589241222388800205598471539704305957654245890472717166846 1058 16191755214897880075661473599713754495678060162516781330177276594981498024328421439200287075429730449966918150766675125962642055164055933263646586596064872802011907947933329246956445410416608319645907354258173523738465667578 1059 26198810275223127730609948923601220906962781696062246061157516334786736150323550670825865987938739919484958068864453749058111254252218141393404296933977206538679991659522570469345245616015079859350213311912419414211182834424 1060 42390565490121007806271422523314975402640841858579027391334792929768234174651972110026153063368470369451876219631128875020753309416274074657050883530042079340691899607455899716301691026431688178996120666170592937949648502002 1061 68589375765344135536881371446916196309603623554641273452492309264554970324975522780852019051307210288936834288495582624078864563668492216050455180464019285879371891266978470185646936642446768038346333978083012352160831336426 1062 110979941255465143343152793970231171712244465413220300843827102194323204499627494890878172114675680658388710508126711499099617873084766290707506063994061365220063790874434369901948627668878456217342454644253605290110479838428 1063 179569317020809278880034165417147368021848088967861574296319411458878174824603017671730191165982890947325544796622294123178482436753258506757961244458080651099435682141412840087595564311325224255688788622336617642271311174854 1064 290549258276274422223186959387378539734092554381081875140146513653201379324230512562608363280658571605714255304749005622278100309838024797465467308452142016319499473015847209989544191980203680473031243266590222932381791013282 1065 470118575297083701103221124804525907755940643348943449436465925112079554148833530234338554446641462553039800101371299745456582746591283304223428552910222667418935155157260050077139756291528904728720031888926840574653102188136 1066 760667833573358123326408084191904447490033197730025324576612438765280933473064042796946917727300034158754055406120305367734683056429308101688895861362364683738434628173107260066683948271732585201751275155517063507034893201418 1067 1230786408870441824429629208996430355245973841078968774013078363877360487621897573031285472173941496711793855507491605113191265803020591405912324414272587351157369783330367310143823704563261489930471307044443904081687995389554 1068 1991454242443799947756037293188334802736007038808994098589690802642641421094961615828232389901241530870547910913611910480925948859449899507601220275634952034895804411503474570210507652834994075132222582199960967588722888590972 1069 3222240651314241772185666502184765157981980879887962872602769166520001908716859188859517862075183027582341766421103515594117214662470490913513544689907539386053174194833841880354331357398255565062693889244404871670410883980526 1070 5213694893758041719941703795373099960717987918696956971192459969162643329811820804687750251976424558452889677334715426075043163521920390421114764965542491420948978606337316450564839010233249640194916471444365839259133772571498 1071 8435935545072283492127370297557865118699968798584919843795229135682645238528679993547268114051607586035231443755818941669160378184390881334628309655450030807002152801171158330919170367631505205257610360688770710929544656552024 1072 13649630438830325212069074092930965079417956717281876814987689104845288568340500798235018366028032144488121121090534367744203541706311271755743074620992522227951131407508474781484009377864754845452526832133136550188678429123522 1073 22085565983902608704196444390488830198117925515866796658782918240527933806869180791782286480079639730523352564846353309413363919890702153090371384276442553034953284208679633112403179745496260050710137192821907261118223085675546 1074 35735196422732933916265518483419795277535882233148673473770607345373222375209681590017304846107671875011473685936887677157567461597013424846114458897435075262904415616188107893887189123361014896162664024955043811306901514799068 1075 57820762406635542620461962873908625475653807749015470132553525585901156182078862381799591326187311605534826250783240986570931381487715577936485843173877628297857699824867741006290368868857274946872801217776951072425124600474614 1076 93555958829368476536727481357328420753189689982164143606324132931274378557288543971816896172294983480546299936720128663728498843084729002782600302071312703560762115441055848900177557992218289843035465242731994883732026115273682 1077 151376721236004019157189444231237046228843497731179613738877658517175534739367406353616487498482295086081126187503369650299430224572444580719086145245190331858619815265923589906467926861075564789908266460508945956157150715748296 1078 244932680065372495693916925588565466982033187713343757345201791448449913296655950325433383670777278566627426124223498314027929067657173583501686447316503035419381930706979438806645484853293854632943731703240940839889176831021978 1079 396309401301376514851106369819802513210876685444523371084079449965625448036023356679049871169259573652708552311726867964327359292229618164220772592561693367278001745972903028713113411714369419422851998163749886796046327546770274 1080 641242081366749010545023295408367980192909873157867128429281241414075361332679307004483254840036852219335978435950366278355288359886791747722459039878196402697383676679882467519758896567663274055795729866990827635935504377792252 1081 1037551482668125525396129665228170493403786558602390499513360691379700809368702663683533126009296425872044530747677234242682647652116409911943231632439889769975385422652785496232872308282032693478647728030740714431981831924562526 1082 1678793564034874535941152960636538473596696431760257627942641932793776170701381970688016380849333278091380509183627600521037936012003201659665690672318086172672769099332667963752631204849695967534443457897731542067917336302354778 1083 2716345046703000061337282625864708967000482990362648127456002624173476980070084634371549506858629703963425039931304834763720583664119611571608922304757975942648154521985453459985503513131728661013091185928472256499899168226917304 1084 4395138610737874597278435586501247440597179422122905755398644556967253150771466605059565887707962982054805549114932435284758519676122813231274612977076062115320923621318121423738134717981424628547534643826203798567816504529272082 1085 7111483657440874658615718212365956407597662412485553882854647181140730130841551239431115394566592686018230589046237270048479103340242424802883535281834038057969078143303574883723638231113153289560625829754676055067715672756189386 1086 11506622268178749255894153798867203848194841834608459638253291738107983281613017844490681282274555668073036138161169705333237623016365238034158148258910100173290001764621696307461772949094577918108160473580879853635532177285461468 1087 18618105925619623914509872011233160255792504247094013521107938919248713412454569083921796676841148354091266727207406975381716726356607662837041683540744138231259079907925271191185411180207731207668786303335555908703247850041650854 1088 30124728193798373170404025810100364103987346081702473159361230657356696694067586928412477959115704022164302865368576680714954349372972900871199831799654238404549081672546967498647184129302309125776946776916435762338780027327112322 1089 48742834119417997084913897821333524359779850328796486680469169576605410106522156012334274635956852376255569592575983656096671075729580563708241515340398376635808161580472238689832595309510040333445733080251991671042027877368763176 1090 78867562313216370255317923631433888463767196410498959839830400233962106800589742940746752595072556398419872457944560336811625425102553464579441347140052615040357243253019206188479779438812349459222679857168427433380807904695875498 1091 127610396432634367340231821452767412823547046739295446520299569810567516907111898953081027231029408774675442050520543992908296500832134028287682862480450991676165404833491444878312374748322389792668412937420419104422835782064638674 1092 206477958745850737595549745084201301287314243149794406360129970044529623707701641893827779826101965173095314508465104329719921925934687492867124209620503606716522648086510651066792154187134739251891092794588846537803643686760514172 1093 334088355178485104935781566536968714110861289889089852880429539855097140614813540846908807057131373947770756558985648322628218426766821521154807072100954598392688052920002095945104528935457129044559505732009265642226479468825152846 1094 540566313924335842531331311621170015398175533038884259240559509899626764322515182740736586883233339120866071067450752652348140352701509014021931281721458205109210701006512747011896683122591868296450598526598112180030123155585667018 1095 874654669102820947467112878158138729509036822927974112120989049754723904937328723587645393940364713068636827626436400974976358779468330535176738353822412803501898753926514842957001212058048997341010104258607377822256602624410819864 1096 1415220983027156789998444189779308744907212355966858371361548559654350669259843906328381980823598052189502898693887153627324499132169839549198669635543871008611109454933027589968897895180640865637460702785205490002286725779996486882 1097 2289875652129977737465557067937447474416249178894832483482537609409074574197172629916027374763962765258139726320323554602300857911638170084375407989366283812113008208859542432925899107238689862978470807043812867824543328404407306746 1098 3705096635157134527464001257716756219323461534861690854844086169063425243457016536244409355587560817447642625014210708229625357043808009633574077624910154820724117663792570022894797002419330728615931509829018357826830054184403793628 1099 5994972287287112264929558325654203693739710713756523338326623778472499817654189166160436730351523582705782351334534262831926214955446179717949485614276438632837125872652112455820696109658020591594402316872831225651373382588811100374 1100 9700068922444246792393559583370959913063172248618214193170709947535925061111205702404846085939084400153424976348744971061551571999254189351523563239186593453561243536444682478715493112077351320210333826701849583478203436773214894002