0 0 1 21 2 21 3 42 4 63 5 105 6 168 7 273 8 441 9 714 10 1155 11 1869 12 3024 13 4893 14 7917 15 12810 16 20727 17 33537 18 54264 19 87801 20 142065 21 229866 22 371931 23 601797 24 973728 25 1575525 26 2549253 27 4124778 28 6674031 29 10798809 30 17472840 31 28271649 32 45744489 33 74016138 34 119760627 35 193776765 36 313537392 37 507314157 38 820851549 39 1328165706 40 2149017255 41 3477182961 42 5626200216 43 9103383177 44 14729583393 45 23832966570 46 38562549963 47 62395516533 48 100958066496 49 163353583029 50 264311649525 51 427665232554 52 691976882079 53 1119642114633 54 1811618996712 55 2931261111345 56 4742880108057 57 7674141219402 58 12417021327459 59 20091162546861 60 32508183874320 61 52599346421181 62 85107530295501 63 137706876716682 64 222814407012183 65 360521283728865 66 583335690741048 67 943856974469913 68 1527192665210961 69 2471049639680874 70 3998242304891835 71 6469291944572709 72 10467534249464544 73 16936826194037253 74 27404360443501797 75 44341186637539050 76 71745547081040847 77 116086733718579897 78 187832280799620744 79 303919014518200641 80 491751295317821385 81 795670309836022026 82 1287421605153843411 83 2083091914989865437 84 3370513520143708848 85 5453605435133574285 86 8824118955277283133 87 14277724390410857418 88 23101843345688140551 89 37379567736098997969 90 60481411081787138520 91 97860978817886136489 92 158342389899673275009 93 256203368717559411498 94 414545758617232686507 95 670749127334792098005 96 1085294885952024784512 97 1756044013286816882517 98 2841338899238841667029 99 4597382912525658549546 100 7438721811764500216575 101 12036104724290158766121 102 19474826536054658982696 103 31510931260344817748817 104 50985757796399476731513 105 82496689056744294480330 106 133482446853143771211843 107 215979135909888065692173 108 349461582763031836904016 109 565440718672919902596189 110 914902301435951739500205 111 1480343020108871642096394 112 2395245321544823381596599 113 3875588341653695023692993 114 6270833663198518405289592 115 10146422004852213428982585 116 16417255668050731834272177 117 26563677672902945263254762 118 42980933340953677097526939 119 69544611013856622360781701 120 112525544354810299458308640 121 182070155368666921819090341 122 294595699723477221277398981 123 476665855092144143096489322 124 771261554815621364373888303 125 1247927409907765507470377625 126 2019188964723386871844265928 127 3267116374631152379314643553 128 5286305339354539251158909481 129 8553421713985691630473553034 130 13839727053340230881632462515 131 22393148767325922512106015549 132 36232875820666153393738478064 133 58626024587992075905844493613 134 94858900408658229299582971677 135 153484924996650305205427465290 136 248343825405308534505010436967 137 401828750401958839710437902257 138 650172575807267374215448339224 139 1052001326209226213925886241481 140 1702173902016493588141334580705 141 2754175228225719802067220822186 142 4456349130242213390208555402891 143 7210524358467933192275776225077 144 11666873488710146582484331627968 145 18877397847178079774760107853045 146 30544271335888226357244439481013 147 49421669183066306132004547334058 148 79965940518954532489248986815071 149 129387609702020838621253534149129 150 209353550220975371110502520964200 151 338741159922996209731756055113329 152 548094710143971580842258576077529 153 886835870066967790574014631190858 154 1434930580210939371416273207268387 155 2321766450277907161990287838459245 156 3756697030488846533406561045727632 157 6078463480766753695396848884186877 158 9835160511255600228803409929914509 159 15913623992022353924200258814101386 160 25748784503277954153003668744015895 161 41662408495300308077203927558117281 162 67411192998578262230207596302133176 163 109073601493878570307411523860250457 164 176484794492456832537619120162383633 165 285558395986335402845030644022634090 166 462043190478792235382649764185017723 167 747601586465127638227680408207651813 168 1209644776943919873610330172392669536 169 1957246363409047511838010580600321349 170 3166891140352967385448340752992990885 171 5124137503762014897286351333593312234 172 8291028644114982282734692086586303119 173 13415166147876997180021043420179615353 174 21706194791991979462755735506765918472 175 35121360939868976642776778926945533825 176 56827555731860956105532514433711452297 177 91948916671729932748309293360656986122 178 148776472403590888853841807794368438419 179 240725389075320821602151101155025424541 180 389501861478911710455992908949393862960 181 630227250554232532058144010104419287501 182 1019729112033144242514136919053813150461 183 1649956362587376774572280929158232437962 184 2669685474620521017086417848212045588423 185 4319641837207897791658698777370278026385 186 6989327311828418808745116625582323614808 187 11308969149036316600403815402952601641193 188 18298296460864735409148932028534925256001 189 29607265609901052009552747431487526897194 190 47905562070765787418701679460022452153195 191 77512827680666839428254426891509979050389 192 125418389751432626846956106351532431203584 193 202931217432099466275210533243042410253973 194 328349607183532093122166639594574841457557 195 531280824615631559397377172837617251711530 196 859630431799163652519543812432192093169087 197 1390911256414795211916920985269809344880617 198 2250541688213958864436464797702001438049704 199 3641452944628754076353385782971810782930321 200 5891994632842712940789850580673812220980025 201 9533447577471467017143236363645623003910346 202 15425442210314179957933086944319435224890371 203 24958889787785646975076323307965058228800717 204 40384331998099826933009410252284493453691088 205 65343221785885473908085733560249551682491805 206 105727553783985300841095143812534045136182893 207 171070775569870774749180877372783596818674698 208 276798329353856075590276021185317641954857591 209 447869104923726850339456898558101238773532289 210 724667434277582925929732919743418880728389880 211 1172536539201309776269189818301520119501922169 212 1897203973478892702198922738044939000230312049 213 3069740512680202478468112556346459119732234218 214 4966944486159095180667035294391398119962546267 215 8036684998839297659135147850737857239694780485 216 13003629484998392839802183145129255359657326752 217 21040314483837690498937330995867112599352107237 218 34043943968836083338739514140996367959009433989 219 55084258452673773837676845136863480558361541226 220 89128202421509857176416359277859848517370975215 221 144212460874183631014093204414723329075732516441 222 233340663295693488190509563692583177593103491656 223 377553124169877119204602768107306506668836008097 224 610893787465570607395112331799889684261939499753 225 988446911635447726599715099907196190930775507850 226 1599340699101018333994827431707085875192715007603 227 2587787610736466060594542531614282066123490515453 228 4187128309837484394589369963321367941316205523056 229 6774915920573950455183912494935650007439696038509 230 10962044230411434849773282458257017948755901561565 231 17736960150985385304957194953192667956195597600074 232 28699004381396820154730477411449685904951499161639 233 46435964532382205459687672364642353861147096761713 234 75134968913779025614418149776092039766098595923352 235 121570933446161231074105822140734393627245692685065 236 196705902359940256688523971916826433393344288608417 237 318276835806101487762629794057560827020589981293482 238 514982738166041744451153765974387260413934269901899 239 833259573972143232213783560031948087434524251195381 240 1348242312138184976664937326006335347848458521097280 241 2181501886110328208878720886038283435282982772292661 242 3529744198248513185543658212044618783131441293389941 243 5711246084358841394422379098082902218414424065682602 244 9240990282607354579966037310127521001545865359072543 245 14952236366966195974388416408210423219960289424755145 246 24193226649573550554354453718337944221506154783827688 247 39145463016539746528742870126548367441466444208582833 248 63338689666113297083097323844886311662972598992410521 249 102484152682653043611840193971434679104439043200993354 250 165822842348766340694937517816320990767411642193403875 251 268306995031419384306777711787755669871850685394397229 252 434129837380185725001715229604076660639262327587801104 253 702436832411605109308492941391832330511113012982198333 254 1136566669791790834310208170995908991150375340569999437 255 1839003502203395943618701112387741321661488353552197770 256 2975570171995186777928909283383650312811863694122197207 257 4814573674198582721547610395771391634473352047674394977 258 7790143846193769499476519679155041947285215741796592184 259 12604717520392352221024130074926433581758567789470987161 260 20394861366586121720500649754081475529043783531267579345 261 32999578886978473941524779829007909110802351320738566506 262 53394440253564595662025429583089384639846134852006145851 263 86394019140543069603550209412097293750648486172744712357 264 139788459394107665265575638995186678390494621024750858208 265 226182478534650734869125848407283972141143107197495570565 266 365970937928758400134701487402470650531637728222246428773 267 592153416463409135003827335809754622672780835419741999338 268 958124354392167535138528823212225273204418563641988428111 269 1550277770855576670142356159021979895877199399061730427449 270 2508402125247744205280884982234205169081617962703718855560 271 4058679896103320875423241141256185064958817361765449283009 272 6567082021351065080704126123490390234040435324469168138569 273 10625761917454385956127367264746575298999252686234617421578 274 17192843938805451036831493388236965533039688010703785560147 275 27818605856259836992958860652983540832038940696938402981725 276 45011449795065288029790354041220506365078628707642188541872 277 72830055651325125022749214694204047197117569404580591523597 278 117841505446390413052539568735424553562196198112222780065469 279 190671561097715538075288783429628600759313767516803371589066 280 308513066544105951127828352165053154321509965629026151654535 281 499184627641821489203117135594681755080823733145829523243601 282 807697694185927440330945487759734909402333698774855674898136 283 1306882321827748929534062623354416664483157431920685198141737 284 2114580016013676369865008111114151573885491130695540873039873 285 3421462337841425299399070734468568238368648562616226071181610 286 5536042353855101669264078845582719812254139693311766944221483 287 8957504691696526968663149580051288050622788255927993015403093 288 14493547045551628637927228425634007862876927949239759959624576 289 23451051737248155606590378005685295913499716205167752975027669 290 37944598782799784244517606431319303776376644154407512934652245 291 61395650520047939851107984437004599689876360359575265909679914 292 99340249302847724095625590868323903466253004513982778844332159 293 160735899822895663946733575305328503156129364873558044754012073 294 260076149125743388042359166173652406622382369387540823598344232 295 420812048948639051989092741478980909778511734261098868352356305 296 680888198074382440031451907652633316400894103648639691950700537 297 1101700247023021492020544649131614226179405837909738560303056842 298 1782588445097403932051996556784247542580299941558378252253757379 299 2884288692120425424072541205915861768759705779468116812556814221 300 4666877137217829356124537762700109311340005721026495064810571600 301 7551165829338254780197078968615971080099711500494611877367385821 302 12218042966556084136321616731316080391439717221521106942177957421 303 19769208795894338916518695699932051471539428722015718819545343242 304 31987251762450423052840312431248131862979145943536825761723300663 305 51756460558344761969359008131180183334518574665552544581268643905 306 83743712320795185022199320562428315197497720609089370342991944568 307 135500172879139946991558328693608498532016295274641914924260588473 308 219243885199935132013757649256036813729514015883731285267252533041 309 354744058079075079005315977949645312261530311158373200191513121514 310 573987943279010211019073627205682125991044327042104485458765654555 311 928732001358085290024389605155327438252574638200477685650278776069 312 1502719944637095501043463232361009564243618965242582171109044430624 313 2431451945995180791067852837516337002496193603443059856759323206693 314 3934171890632276292111316069877346566739812568685642027868367637317 315 6365623836627457083179168907393683569236006172128701884627690844010 316 10299795727259733375290484977271030135975818740814343912496058481327 317 16665419563887190458469653884664713705211824912943045797123749325337 318 26965215291146923833760138861935743841187643653757389709619807806664 319 43630634855034114292229792746600457546399468566700435506743557132001 320 70595850146181038125989931608536201387587112220457825216363364938665 321 114226485001215152418219724355136658933986580787158260723106922070666 322 184822335147396190544209655963672860321573693007616085939470287009331 323 299048820148611342962429380318809519255560273794774346662577209079997 324 483871155296007533506639036282482379577133966802390432602047496089328 325 782919975444618876469068416601291898832694240597164779264624705169325 326 1266791130740626409975707452883774278409828207399555211866672201258653 327 2049711106185245286444775869485066177242522447996719991131296906427978 328 3316502236925871696420483322368840455652350655396275202997969107686631 329 5366213343111116982865259191853906632894873103392995194129266014114609 330 8682715580036988679285742514222747088547223758789270397127235121801240 331 14048928923148105662151001706076653721442096862182265591256501135915849 332 22731644503185094341436744220299400809989320620971535988383736257717089 333 36780573426333200003587745926376054531431417483153801579640237393632938 334 59512217929518294345024490146675455341420738104125337568023973651350027 335 96292791355851494348612236073051509872852155587279139147664211044982965 336 155805009285369788693636726219726965214272893691404476715688184696332992 337 252097800641221283042248962292778475087125049278683615863352395741315957 338 407902809926591071735885688512505440301397942970088092579040580437648949 339 660000610567812354778134650805283915388522992248771708442392976178964906 340 1067903420494403426514020339317789355689920935218859801021433556616613855 341 1727904031062215781292154990123073271078443927467631509463826532795578761 342 2795807451556619207806175329440862626768364862686491310485260089412192616 343 4523711482618834989098330319563935897846808790154122819949086622207771377 344 7319518934175454196904505649004798524615173652840614130434346711619963993 345 11843230416794289186002835968568734422461982442994736950383433333827735370 346 19162749350969743382907341617573532947077156095835351080817780045447699363 347 31005979767764032568910177586142267369539138538830088031201213379275434733 348 50168729118733775951817519203715800316616294634665439112018993424723134096 349 81174708886497808520727696789858067686155433173495527143220206803998568829 350 131343438005231584472545215993573868002771727808160966255239200228721702925 351 212518146891729392993272912783431935688927160981656493398459407032720271754 352 343861584896960977465818128777005803691698888789817459653698607261441974679 353 556379731788690370459091041560437739380626049771473953052158014294162246433 354 900241316685651347924909170337443543072324938561291412705856621555604221112 355 1456621048474341718384000211897881282452950988332765365758014635849766467545 356 2356862365159993066308909382235324825525275926894056778463871257405370688657 357 3813483413634334784692909594133206107978226915226822144221885893255137156202 358 6170345778794327851001818976368530933503502842120878922685757150660507844859 359 9983829192428662635694728570501737041481729757347701066907643043915645001061 360 16154174971222990486696547546870267974985232599468579989593400194576152845920 361 26138004163651653122391276117372005016466962356816281056501043238491797846981 362 42292179134874643609087823664242272991452194956284861046094443433067950692901 363 68430183298526296731479099781614278007919157313101142102595486671559748539882 364 110722362433400940340566923445856550999371352269386003148689930104627699232783 365 179152545731927237072046023227470829007290509582487145251285416776187447772665 366 289874908165328177412612946673327380006661861851873148399975346880815147005448 367 469027453897255414484658969900798209013952371434360293651260763657002594778113 368 758902362062583591897271916574125589020614233286233442051236110537817741783561 369 1227929815959839006381930886474923798034566604720593735702496874194820336561674 370 1986832178022422598279202803049049387055180838006827177753732984732638078345235 371 3214761993982261604661133689523973185089747442727420913456229858927458414906909 372 5201594172004684202940336492573022572144928280734248091209962843660096493252144 373 8416356165986945807601470182096995757234675723461669004666192702587554908159053 374 13617950337991630010541806674670018329379604004195917095876155546247651401411197 375 22034306503978575818143276856767014086614279727657586100542348248835206309570250 376 35652256841970205828685083531437032415993883731853503196418503795082857710981447 377 57686563345948781646828360388204046502608163459511089296960852043918064020551697 378 93338820187918987475513443919641078918602047191364592493379355839000921731533144 379 151025383533867769122341804307845125421210210650875681790340207882918985752084841 380 244364203721786756597855248227486204339812257842240274283719563721919907483617985 381 395389587255654525720197052535331329761022468493115956074059771604838893235702826 382 639753790977441282318052300762817534100834726335356230357779335326758800719320811 383 1035143378233095808038249353298148863861857194828472186431839106931597693955023637 384 1674897169210537090356301654060966397962691921163828416789618442258356494674344448 385 2710040547443632898394551007359115261824549115992300603221457549189954188629368085 386 4384937716654169988750852661420081659787241037156129020011075991448310683303712533 387 7094978264097802887145403668779196921611790153148429623232533540638264871933080618 388 11479915980751972875896256330199278581399031190304558643243609532086575555236793151 389 18574894244849775763041659998978475503010821343452988266476143072724840427169873769 390 30054810225601748638937916329177754084409852533757546909719752604811415982406666920 391 48629704470451524401979576328156229587420673877210535176195895677536256409576540689 392 78684514696053273040917492657333983671830526410968082085915648282347672391983207609 393 127314219166504797442897068985490213259251200288178617262111543959883928801559748298 394 205998733862558070483814561642824196931081726699146699348027192242231601193542955907 395 333312953029062867926711630628314410190332926987325316610138736202115529995102704205 396 539311686891620938410526192271138607121414653686472015958165928444347131188645660112 397 872624639920683806337237822899453017311747580673797332568304664646462661183748364317 398 1411936326812304744747764015170591624433162234360269348526470593090809792372394024429 399 2284560966732988551085001838070044641744909815034066681094775257737272453556142388746 400 3696497293545293295832765853240636266178072049394336029621245850828082245928536413175 401 5981058260278281846917767691310680907922981864428402710716021108565354699484678801921 402 9677555553823575142750533544551317174101053913822738740337266959393436945413215215096 403 15658613814101856989668301235861998082024035778251141451053288067958791644897894017017 404 25336169367925432132418834780413315256125089692073880191390555027352228590311109232113 405 40994783182027289122087136016275313338149125470325021642443843095311020235209003249130 406 66330952549952721254505970796688628594274215162398901833834398122663248825520112481243 407 107325735731980010376593106812963941932423340632723923476278241217974269060729115730373 408 173656688281932731631099077609652570526697555795122825310112639340637517886249228211616 409 280982424013912742007692184422616512459120896427846748786390880558611786946978343941989 410 454639112295845473638791262032269082985818452222969574096503519899249304833227572153605 411 735621536309758215646483446454885595444939348650816322882894400457861091780205916095594 412 1190260648605603689285274708487154678430757800873785896979397920357110396613433488249199 413 1925882184915361904931758154942040273875697149524602219862292320814971488393639404344793 414 3116142833520965594217032863429194952306454950398388116841690241172081885007072892593992 415 5042025018436327499148791018371235226182152099922990336703982561987053373400712296938785 416 8158167851957293093365823881800430178488607050321378453545672803159135258407785189532777 417 13200192870393620592514614900171665404670759150244368790249655365146188631808497486471562 418 21358360722350913685880438781972095583159366200565747243795328168305323890216282676004339 419 34558553592744534278395053682143760987830125350810116034044983533451512522024780162475901 420 55916914315095447964275492464115856570989491551375863277840311701756836412241062838480240 421 90475467907839982242670546146259617558819616902185979311885295235208348934265843000956141 422 146392382222935430206946038610375474129809108453561842589725606936965185346506905839436381 423 236867850130775412449616584756635091688628725355747821901610902172173534280772748840392522 424 383260232353710842656562623367010565818437833809309664491336509109138719627279654679828903 425 620128082484486255106179208123645657507066559165057486392947411281312253908052403520221425 426 1003388314838197097762741831490656223325504392974367150884283920390450973535332058200050328 427 1623516397322683352868921039614301880832570952139424637277231331671763227443384461720271753 428 2626904712160880450631662871104958104158075345113791788161515252062214200978716519920322081 429 4250421109483563803500583910719259984990646297253216425438746583733977428422100981640593834 430 6877325821644444254132246781824218089148721642367008213600261835796191629400817501560915915 431 11127746931128008057632830692543478074139367939620224639039008419530169057822918483201509749 432 18005072752772452311765077474367696163288089581987232852639270255326360687223735984762425664 433 29132819683900460369397908166911174237427457521607457491678278674856529745046654467963935413 434 47137892436672912681162985641278870400715547103594690344317548930182890432270390452726361077 435 76270712120573373050560893808190044638143004625202147835995827605039420177317044920690296490 436 123408604557246285731723879449468915038858551728796838180313376535222310609587435373416657567 437 199679316677819658782284773257658959677001556353998986016309204140261730786904480294106954057 438 323087921235065944514008652707127874715860108082795824196622580675484041396491915667523611624 439 522767237912885603296293425964786834392861664436794810212931784815745772183396395961630565681 440 845855159147951547810302078671914709108721772519590634409554365491229813579888311629154177305 441 1368622397060837151106595504636701543501583436956385444622486150306975585763284707590784742986 442 2214477556208788698916897583308616252610305209475976079032040515798205399343173019219938920291 443 3583099953269625850023493087945317796111888646432361523654526666105180985106457726810723663277 444 5797577509478414548940390671253934048722193855908337602686567181903386384449630746030662583568 445 9380677462748040398963883759199251844834082502340699126341093848008567369556088472841386246845 446 15178254972226454947904274430453185893556276358249036729027661029911953754005719218872048830413 447 24558932434974495346868158189652437738390358860589735855368754877920521123561807691713435077258 448 39737187407200950294772432620105623631946635218838772584396415907832474877567526910585483907671 449 64296119842175445641640590809758061370336994079428508439765170785752996001129334602298918984929 450 104033307249376395936413023429863685002283629298267281024161586693585470878696861512884402892600 451 168329427091551841578053614239621746372620623377695789463926757479338466879826196115183321877529 452 272362734340928237514466637669485431374904252675963070488088344172923937758523057628067724770129 453 440692161432480079092520251909107177747524876053658859952015101652262404638349253743251046647658 454 713054895773408316606986889578592609122429128729621930440103445825186342396872311371318771417787 455 1153747057205888395699507141487699786869954004783280790392118547477448747035221565114569818065445 456 1866801952979296712306494031066292395992383133512902720832221993302635089432093876485888589483232 457 3020549010185185108006001172553992182862337138296183511224340540780083836467315441600458407548677 458 4887350963164481820312495203620284578854720271809086232056562534082718925899409318086346997031909 459 7907899973349666928318496376174276761717057410105269743280903074862802762366724759686805404580586 460 12795250936514148748630991579794561340571777681914355975337465608945521688266134077773152401612495 461 20703150909863815676949487955968838102288835092019625718618368683808324450632858837459957806193081 462 33498401846377964425580479535763399442860612773933981693955834292753846138898992915233110207805576 463 54201552756241780102529967491732237545149447865953607412574202976562170589531851752693068013998657 464 87699954602619744528110447027495636988010060639887589106530037269316016728430844667926178221804233 465 141901507358861524630640414519227874533159508505841196519104240245878187317962696420619246235802890 466 229601461961481269158750861546723511521169569145728785625634277515194204046393541088545424457607123 467 371502969320342793789391276065951386054329077651569982144738517761072391364356237509164670693410013 468 601104431281824062948142137612674897575498646797298767770372795276266595410749778597710095151017136 469 972607400602166856737533413678626283629827724448868749915111313037338986775106016106874765844427149 470 1573711831883990919685675551291301181205326371246167517685484108313605582185855794704584860995444285 471 2546319232486157776423208964969927464835154095695036267600595421350944568960961810811459626839871434 472 4120031064370148696108884516261228646040480466941203785286079529664550151146817605516044487835315719 473 6666350296856306472532093481231156110875634562636240052886674951015494720107779416327504114675187153 474 10786381361226455168640977997492384756916115029577443838172754480680044871254597021843548602510502872 475 17452731658082761641173071478723540867791749592213683891059429431695539591362376438171052717185690025 476 28239113019309216809814049476215925624707864621791127729232183912375584462616973460014601319696192897 477 45691844677391978450987120954939466492499614214004811620291613344071124053979349898185654036881882922 478 73930957696701195260801170431155392117207478835795939349523797256446708516596323358200255356578075819 479 119622802374093173711788291386094858609707093049800750969815410600517832570575673256385909393459958741 480 193553760070794368972589461817250250726914571885596690319339207856964541087171996614586164750038034560 481 313176562444887542684377753203345109336621664935397441289154618457482373657747669870972074143497993301 482 506730322515681911656967215020595360063536236820994131608493826314446914744919666485558238893536027861 483 819906884960569454341344968223940469400157901756391572897648444771929288402667336356530313037034021162 484 1326637207476251365998312183244535829463694138577385704506142271086376203147587002842088551930570049023 485 2146544092436820820339657151468476298863852040333777277403790715858305491550254339198618864967604070185 486 3473181299913072186337969334713012128327546178911162981909932986944681694697841342040707416898174119208 487 5619725392349893006677626486181488427191398219244940259313723702802987186248095681239326281865778189393 488 9092906692262965193015595820894500555518944398156103241223656689747668880945937023280033698763952308601 489 14712632084612858199693222307075988982710342617401043500537380392550656067194032704519359980629730497994 490 23805538776875823392708818127970489538229287015557146741761037082298324948139969727799393679393682806595 491 38518170861488681592402040435046478520939629632958190242298417474848981015334002432318753660023413304589 492 62323709638364504985110858563016968059168916648515336984059454557147305963473972160118147339417096111184 493 100841880499853186577512898998063446580108546281473527226357872031996286978807974592436900999440509415773 494 163165590138217691562623757561080414639277462929988864210417326589143592942281946752555048338857605526957 495 264007470638070878140136656559143861219386009211462391436775198621139879921089921344991949338298114942730 496 427173060776288569702760414120224275858663472141451255647192525210283472863371868097546997677155720469687 497 691180531414359447842897070679368137078049481352913647083967723831423352784461789442538947015453835412417 498 1118353592190648017545657484799592412936712953494364902731160249041706825647833657540085944692609555882104 499 1809534123605007465388554555478960550014762434847278549815127972873130178432295446982624891708063391294521 500 2927887715795655482934212040278552962951475388341643452546288221914837004080129104522710836400672947176625 501 4737421839400662948322766595757513512966237823188922002361416194787967182512424551505335728108736338471146 502 7665309555196318431256978636036066475917713211530565454907704416702804186592553656028046564509409285647771 503 12402731394596981379579745231793579988883951034719487457269120611490771369104978207533382292618145624118917 504 20068040949793299810836723867829646464801664246250052912176825028193575555697531863561428857127554909766688 505 32470772344390281190416469099623226453685615280969540369445945639684346924802510071094811149745700533885605 506 52538813294183581001253192967452872918487279527219593281622770667877922480500041934656240006873255443652293 507 85009585638573862191669662067076099372172894808189133651068716307562269405302552005751051156618955977537898 508 137548398932757443192922855034528972290660174335408726932691486975440191885802593940407291163492211421190191 509 222557984571331305384592517101605071662833069143597860583760203283002461291105145946158342320111167398728089 510 360106383504088748577515372136134043953493243479006587516451690258442653176907739886565633483603378819918280 511 582664368075420053962107889237739115616326312622604448100211893541445114468012885832723975803714546218646369 512 942770751579508802539623261373873159569819556101611035616663583799887767644920625719289609287317925038564649 513 1525435119654928856501731150611612275186145868724215483716875477341332882112933511552013585091032471257211018 514 2468205871234437659041354411985485434755965424825826519333539061141220649757854137271303194378350396295775667 515 3993640990889366515543085562597097709942111293550042003050414538482553531870787648823316779469382867552986685 516 6461846862123804174584439974582583144698076718375868522383953599623774181628641786094619973847733263848762352 517 10455487853013170690127525537179680854640188011925910525434368138106327713499429434917936753317116131401749037 518 16917334715136974864711965511762263999338264730301779047818321737730101895128071221012556727164849395250511389 519 27372822568150145554839491048941944853978452742227689573252689875836429608627500655930493480481965526652260426 520 44290157283287120419551456560704208853316717472529468621071011613566531503755571876943050207646814921902771815 521 71662979851437265974390947609646153707295170214757158194323701489402961112383072532873543688128780448555032241 522 115953137134724386393942404170350362560611887687286626815394713102969492616138644409816593895775595370457804056 523 187616116986161652368333351779996516267907057902043785009718414592372453728521716942690137583904375819012836297 524 303569254120886038762275755950346878828518945589330411825113127695341946344660361352506731479679971189470640353 525 491185371107047691130609107730343395096426003491374196834831542287714400073182078295196869063584347008483476650 526 794754625227933729892884863680690273924944949080704608659944669983056346417842439647703600543264318197954117003 527 1285939996334981421023493971411033669021370952572078805494776212270770746491024517942900469606848665206437593653 528 2080694621562915150916378835091723942946315901652783414154720882253827092908866957590604070150112983404391710656 529 3366634617897896571939872806502757611967686854224862219649497094524597839399891475533504539756961648610829304309 530 5447329239460811722856251641594481554914002755877645633804217976778424932308758433124108609907074632015221014965 531 8813963857358708294796124448097239166881689610102507853453715071303022771708649908657613149664036280626050319274 532 14261293096819520017652376089691720721795692365980153487257933048081447704017408341781721759571110912641271334239 533 23075256954178228312448500537788959888677381976082661340711648119384470475726058250439334909235147193267321653513 534 37336550050997748330100876627480680610473074342062814827969581167465918179743466592221056668806258105908592987752 535 60411807005175976642549377165269640499150456318145476168681229286850388655469524842660391578041405299175914641265 536 97748357056173724972650253792750321109623530660208290996650810454316306835212991434881448246847663405084507629017 537 158160164061349701615199630958019961608773986978353767165332039741166695490682516277541839824889068704260422270282 538 255908521117523426587849884750770282718397517638562058161982850195483002325895507712423288071736732109344929899299 539 414068685178873128203049515708790244327171504616915825327314889936649697816578023989965127896625800813605352169581 540 669977206296396554790899400459560527045569022255477883489297740132132700142473531702388415968362532922950282068880 541 1084045891475269682993948916168350771372740526872393708816612630068782397959051555692353543864988333736555634238461 542 1754023097771666237784848316627911298418309549127871592305910370200915098101525087394741959833350866659505916307341 543 2838068989246935920778797232796262069791050076000265301122523000269697496060576643087095503698339200396061550545802 544 4592092087018602158563645549424173368209359625128136893428433370470612594162101730481837463531690067055567466853143 545 7430161076265538079342442782220435438000409701128402194550956370740310090222678373568932967230029267451629017398945 546 12022253163284140237906088331644608806209769326256539087979389741210922684384780104050770430761719334507196484252088 547 19452414239549678317248531113865044244210179027384941282530346111951232774607458477619703397991748601958825501651033 548 31474667402833818555154619445509653050419948353641480370509735853162155458992238581670473828753467936466021985903121 549 50927081642383496872403150559374697294630127381026421653040081965113388233599697059290177226745216538424847487554154 550 82401749045217315427557770004884350345050075734667902023549817818275543692591935640960651055498684474890869473457275 551 133328830687600812299960920564259047639680203115694323676589899783388931926191632700250828282243901013315716961011429 552 215730579732818127727518690569143397984730278850362225700139717601664475618783568341211479337742585488206586434468704 553 349059410420418940027479611133402445624410481966056549376729617385053407544975201041462307619986486501522303395480133 554 564789990153237067754998301702545843609140760816418775076869334986717883163758769382673786957729071989728889829948837 555 913849400573656007782477912835948289233551242782475324453598952371771290708733970424136094577715558491251193225428970 556 1478639390726893075537476214538494132842692003598894099530468287358489173872492739806809881535444630480980083055377807 557 2392488791300549083319954127374442422076243246381369423984067239730260464581226710230945976113160188972231276280806777 558 3871128182027442158857430341912936554918935249980263523514535527088749638453719450037755857648604819453211359336184584 559 6263616973327991242177384469287378976995178496361632947498602766819010103034946160268701833761765008425442635616991361 560 10134745155355433401034814811200315531914113746341896471013138293907759741488665610306457691410369827878653994953175945 561 16398362128683424643212199280487694508909292242703529418511741060726769844523611770575159525172134836304096630570167306 562 26533107284038858044247014091688010040823405989045425889524879354634529586012277380881617216582504664182750625523343251 563 42931469412722282687459213372175704549732698231748955308036620415361299430535889151456776741754639500486847256093510557 564 69464576696761140731706227463863714590556104220794381197561499769995829016548166532338393958337144164669597881616853808 565 112396046109483423419165440836039419140288802452543336505598120185357128447084055683795170700091783665156445137710364365 566 181860622806244564150871668299903133730844906673337717703159619955352957463632222216133564658428927829826043019327218173 567 294256668915727987570037109135942552871133709125881054208757740140710085910716277899928735358520711494982488157037582538 568 476117291721972551720908777435845686601978615799218771911917360096063043374348500116062300016949639324808531176364800711 569 770373960637700539290945886571788239473112324925099826120675100236773129285064778015991035375470350819791019333402383249 570 1246491252359673091011854664007633926075090940724318598032592460332836172659413278132053335392419990144599550509767183960 571 2016865212997373630302800550579422165548203265649418424153267560569609301944478056148044370767890340964390569843169567209 572 3263356465357046721314655214587056091623294206373737022185860020902445474603891334280097706160310331108990120352936751169 573 5280221678354420351617455765166478257171497472023155446339127581472054776548369390428142076928200672073380690196106318378 574 8543578143711467072932110979753534348794791678396892468524987602374500251152260724708239783088511003182370810549043069547 575 13823799822065887424549566744920012605966289150420047914864115183846555027700630115136381860016711675255751500745149387925 576 22367377965777354497481677724673546954761080828816940383389102786221055278852890839844621643105222678438122311294192457472 577 36191177787843241922031244469593559560727369979236988298253217970067610306553520954981003503121934353693873812039341845397 578 58558555753620596419512922194267106515488450808053928681642320756288665585406411794825625146227157032131996123333534302869 579 94749733541463838341544166663860666076215820787290916979895538726356275891959932749806628649349091385825869935372876148266 580 153308289295084434761057088858127772591704271595344845661537859482644941477366344544632253795576248417957866058706410451135 581 248058022836548273102601255521988438667920092382635762641433398209001217369326277294438882444925339803783735994079286599401 582 401366312131632707863658344380116211259624363977980608302971257691646158846692621839071136240501588221741602052785697050536 583 649424334968180980966259599902104649927544456360616370944404655900647376216018899133510018685426928025525338046864983649937 584 1050790647099813688829917944282220861187168820338596979247375913592293535062711520972581154925928516247266940099650680700473 585 1700214982067994669796177544184325511114713276699213350191780569492940911278730420106091173611355444272792278146515664350410 586 2751005629167808358626095488466546372301882097037810329439156483085234446341441941078672328537283960520059218246166345050883 587 4451220611235803028422273032650871883416595373737023679630937052578175357620172361184763502148639404792851496392682009401293 588 7202226240403611387048368521117418255718477470774834009070093535663409803961614302263435830685923365312910714638848354452176 589 11653446851639414415470641553768290139135072844511857688701030588241585161581786663448199332834562770105762211031530363853469 590 18855673092043025802519010074885708394853550315286691697771124123904994965543400965711635163520486135418672925670378718305645 591 30509119943682440217989651628653998533988623159798549386472154712146580127125187629159834496355048905524435136701909082159114 592 49364793035725466020508661703539706928842173475085241084243278836051575092668588594871469659875535040943108062372287800464759 593 79873912979407906238498313332193705462830796634883790470715433548198155219793776224031304156230583946467543199074196882623873 594 129238706015133372259006975035733412391672970109969031554958712384249730312462364818902773816106118987410651261446484683088632 595 209112618994541278497505288367927117854503766744852822025674145932447885532256141042934077972336702933878194460520681565712505 596 338351325009674650756512263403660530246176736854821853580632858316697615844718505861836851788442821921288845721967166248801137 597 547463944004215929254017551771587648100680503599674675606307004249145501376974646904770929760779524855167040182487847814513642 598 885815269013890580010529815175248178346857240454496529186939862565843117221693152766607781549222346776455885904455014063314779 599 1433279213018106509264547366946835826447537744054171204793246866814988618598667799671378711310001871631622926086942861877828421 600 2319094482031997089275077182122084004794394984508667733980186729380831735820360952437986492859224218408078811991397875941143200 601 3752373695050103598539624549068919831241932728562838938773433596195820354419028752109365204169226090039701738078340737818971621 602 6071468177082100687814701731191003836036327713071506672753620325576652090239389704547351697028450308447780550069738613760114821 603 9823841872132204286354326280259923667278260441634345611527053921772472444658418456656716901197676398487482288148079351579086442 604 15895310049214304974169028011450927503314588154705852284280674247349124534897808161204068598226126706935262838217817965339201263 605 25719151921346509260523354291710851170592848596340197895807728169121596979556226617860785499423803105422745126365897316918287705 606 41614461970560814234692382303161778673907436751046050180088402416470721514454034779064854097649929812358007964583715282257488968 607 67333613891907323495215736594872629844500285347386248075896130585592318494010261396925639597073732917780753090949612599175776673 608 108948075862468137729908118898034408518407722098432298255984533002063040008464296175990493694723662730138761055533327881433265641 609 176281689754375461225123855492907038362908007445818546331880663587655358502474557572916133291797395647919514146482940480609042314 610 285229765616843598955031974390941446881315729544250844587865196589718398510938853748906626986521058378058275202016268362042307955 611 461511455371219060180155829883848485244223736990069390919745860177373757013413411321822760278318454025977789348499208842651350269 612 746741220988062659135187804274789932125539466534320235507611056767092155524352265070729387264839512404036064550515477204693658224 613 1208252676359281719315343634158638417369763203524389626427356916944465912537765676392552147543157966430013853899014686047345008493 614 1954993897347344378450531438433428349495302670058709861934967973711558068062117941463281534807997478834049918449530163252038666717 615 3163246573706626097765875072592066766865065873583099488362324890656023980599883617855833682351155445264063772348544849299383675210 616 5118240471053970476216406511025495116360368543641809350297292864367582048662001559319115217159152924098113690798075012551422341927 617 8281487044760596573982281583617561883225434417224908838659617755023606029261885177174948899510308369362177463146619861850806017137 618 13399727515814567050198688094643056999585802960866718188956910619391188077923886736494064116669461293460291153944694874402228359064 619 21681214560575163624180969678260618882811237378091627027616528374414794107185771913669013016179769662822468617091314736253034376201 620 35080942076389730674379657772903675882397040338958345216573438993805982185109658650163077132849230956282759771036009610655262735265 621 56762156636964894298560627451164294765208277717049972244189967368220776292295430563832090149029000619105228388127324346908297111466 622 91843098713354624972940285224067970647605318056008317460763406362026758477405089213995167281878231575387988159163333957563559846731 623 148605255350319519271500912675232265412813595773058289704953373730247534769700519777827257430907232194493216547290658304471856958197 624 240448354063674144244441197899300236060418913829066607165716780092274293247105608991822424712785463769881204706453992262035416804928 625 389053609413993663515942110574532501473232509602124896870670153822521828016806128769649682143692695964374421253744650566507273763125 626 629501963477667807760383308473832737533651423431191504036386933914796121263911737761472106856478159734255625960198642828542690568053 627 1018555572891661471276325419048365239006883933033316400907057087737317949280717866531121789000170855698630047213943293395049964331178 628 1648057536369329279036708727522197976540535356464507904943444021652114070544629604292593895856649015432885673174141936223592654899231 629 2666613109260990750313034146570563215547419289497824305850501109389432019825347470823715684856819871131515720388085229618642619230409 630 4314670645630320029349742874092761192087954645962332210793945131041546090369977075116309580713468886564401393562227165842235274129640 631 6981283754891310779662777020663324407635373935460156516644446240430978110195324545940025265570288757695917113950312395460877893360049 632 11295954400521630809012519894756085599723328581422488727438391371472524200565301621056334846283757644260318507512539561303113167489689 633 18277238155412941588675296915419410007358702516882645244082837611903502310760626166996360111854046401956235621462851956763991060849738 634 29573192555934572397687816810175495607082031098305133971521228983376026511325927788052694958137804046216554128975391518067104228339427 635 47850430711347513986363113725594905614440733615187779215604066595279528822086553955049055069991850448172789750438243474831095289189165 636 77423623267282086384050930535770401221522764713492913187125295578655555333412481743101750028129654494389343879413634992898199517528592 637 125274053978629600370414044261365306835963498328680692402729362173935084155499035698150805098121504942562133629851878467729294806717757 638 202697677245911686754464974797135708057486263042173605589854657752590639488911517441252555126251159436951477509265513460627494324246349 639 327971731224541287124879019058501014893449761370854297992584019926525723644410553139403360224372664379513611139117391928356789130964106 640 530669408470452973879343993855636722950936024413027903582438677679116363133322070580655915350623823816465088648382905388984283455210455 641 858641139694994261004223012914137737844385785783882201575022697605642086777732623720059275574996488195978699787500297317341072586174561 642 1389310548165447234883567006769774460795321810196910105157461375284758449911054694300715190925620312012443788435883202706325356041385016 643 2247951687860441495887790019683912198639707595980792306732484072890400536688787318020774466500616800208422488223383500023666428627559577 644 3637262236025888730771357026453686659435029406177702411889945448175158986599842012321489657426237112220866276659266702729991784668944593 645 5885213923886330226659147046137598858074737002158494718622429521065559523288629330342264123926853912429288764882650202753658213296504170 646 9522476159912218957430504072591285517509766408336197130512374969240718509888471342663753781353091024650155041541916905483649997965448763 647 15407690083798549184089651118728884375584503410494691849134804490306278033177100673006017905279944937079443806424567108237308211261952933 648 24930166243710768141520155191320169893094269818830888979647179459546996543065572015669771686633035961729598847966484013720958209227401696 649 40337856327509317325609806310049054268678773229325580828781983949853274576242672688675789591912980898809042654391051121958266420489354629 650 65268022571220085467129961501369224161773043048156469808429163409400271119308244704345561278546016860538641502357535135679224629716756325 651 105605878898729402792739767811418278430451816277482050637211147359253545695550917393021350870458997759347684156748586257637491050206110954 652 170873901469949488259869729312787502592224859325638520445640310768653816814859162097366912149005014619886325659106121393316715679922867279 653 276479780368678891052609497124205781022676675603120571082851458127907362510410079490388263019464012379234009815854707650954206730128978233 654 447353681838628379312479226436993283614901534928759091528491768896561179325269241587755175168469026999120335474960829044270922410051845512 655 723833462207307270365088723561199064637578210531879662611343227024468541835679321078143438187933039378354345290815536695225129140180823745 656 1171187144045935649677567949998192348252479745460638754139834995921029721160948562665898613356402066377474680765776365739496051550232669257 657 1895020606253242920042656673559391412890057955992518416751178222945498262996627883744042051544335105755829026056591902434721180690413493002 658 3066207750299178569720224623557583761142537701453157170891013218866527984157576446409940664900737172133303706822368268174217232240646162259 659 4961228356552421489762881297116975174032595657445675587642191441812026247154204330153982716445072277889132732878960170608938412931059655261 660 8027436106851600059483105920674558935175133358898832758533204660678554231311780776563923381345809450022436439701328438783155645171705817520 661 12988664463404021549245987217791534109207729016344508346175396102490580478465985106717906097790881727911569172580288609392094058102765472781 662 21016100570255621608729093138466093044382862375243341104708600763169134709777765883281829479136691177934005612281617048175249703274471290301 663 34004765033659643157975080356257627153590591391587849450883996865659715188243750989999735576927572905845574784861905657567343761377236763082 664 55020865603915264766704173494723720197973453766831190555592597628828849898021516873281565056064264083779580397143522705742593464651708053383 665 89025630637574907924679253850981347351564045158419040006476594494488565086265267863281300632991836989625155182005428363309937226028944816465 666 144046496241490172691383427345705067549537498925250230562069192123317414984286784736562865689056101073404735579148951069052530690680652869848 667 233072126879065080616062681196686414901101544083669270568545786617805980070552052599844166322047938063029890761154379432362467916709597686313 668 377118623120555253307446108542391482450639043008919501130614978741123395054838837336407032011104039136434626340303330501414998607390250556161 669 610190749999620333923508789739077897351740587092588771699160765358929375125390889936251198333151977199464517101457709933777466524099848242474 670 987309373120175587230954898281469379802379630101508272829775744100052770180229727272658230344256016335899143441761040435192465131490098798635 671 1597500123119795921154463688020547277154120217194097044528936509458982145305620617208909428677407993535363660543218750368969931655589947041109 672 2584809496239971508385418586302016656956499847295605317358712253559034915485850344481567659021664009871262803984979790804162396787080045839744 673 4182309619359767429539882274322563934110620064489702361887648763018017060791470961690477087699072003406626464528198541173132328442669992880853 674 6767119115599738937925300860624580591067119911785307679246361016577051976277321306172044746720736013277889268513178331977294725229750038720597 675 10949428734959506367465183134947144525177739976275010041134009779595069037068792267862521834419808016684515733041376873150427053672420031601450 676 17716547850559245305390483995571725116244859888060317720380370796172121013346113574034566581140544029962405001554555205127721778902170070322047 677 28665976585518751672855667130518869641422599864335327761514380575767190050414905841897088415560352046646920734595932078278148832574590101923497 678 46382524436077996978246151126090594757667459752395645481894751371939311063761019415931654996700896076609325736150487283405870611476760172245544 679 75048501021596748651101818256609464399090059616730973243409131947706501114175925257828743412261248123256246470746419361684019444051350274169041 680 121431025457674745629347969382700059156757519369126618725303883319645812177936944673760398408962144199865572206896906645089890055528110446414585 681 196479526479271494280449787639309523555847578985857591968713015267352313292112869931589141821223392323121818677643326006773909499579460720583626 682 317910551936946239909797757022009582712605098354984210694016898586998125470049814605349540230185536522987390884540232651863799555107571166998211 683 514390078416217734190247544661319106268452677340841802662729913854350438762162684536938682051408928846109209562183558658637709054687031887581837 684 832300630353163974100045301683328688981057775695826013356746812441348564232212499142288222281594465369096600446723791310501508609794603054580048 685 1346690708769381708290292846344647795249510453036667816019476726295699002994375183679226904333003394215205810008907349969139217664481634942161885 686 2178991339122545682390338148027976484230568228732493829376223538737047567226587682821515126614597859584302410455631141279640726274276237996741933 687 3525682047891927390680630994372624279480078681769161645395700265032746570220962866500742030947601253799508220464538491248779943938757872938903818 688 5704673387014473073070969142400600763710646910501655474771923803769794137447550549322257157562199113383810630920169632528420670213034110935645751 689 9230355434906400463751600136773225043190725592270817120167624068802540707668513415822999188509800367183318851384708123777200614151791983874549569 690 14935028821920873536822569279173825806901372502772472594939547872572334845116063965145256346071999480567129482304877756305621284364826094810195320 691 24165384256827274000574169415947050850092098095043289715107171941374875552784577380968255534581799847750448333689585880082821898516618078684744889 692 39100413078748147537396738695120876656993470597815762310046719813947210397900641346113511880653799328317577815994463636388443182881444173494940209 693 63265797335575421537970908111067927507085568692859052025153891755322085950685218727081767415235599176068026149684049516471265081398062252179685098 694 102366210414323569075367646806188804164079039290674814335200611569269296348585860073195279295889398504385603965678513152859708264279506425674625307 695 165632007749898990613338554917256731671164607983533866360354503324591382299271078800277046711124997680453630115362562669330973345677568677854310405 696 267998218164222559688706201723445535835243647274208680695555114893860678647856938873472326007014396184839234081041075822190681609957075103528935712 697 433630225914121550302044756640702267506408255257742547055909618218452060947128017673749372718139393865292864196403638491521654955634643781383246117 698 701628444078344109990750958364147803341651902531951227751464733112312739594984956547221698725153790050132098277444714313712336565591718884912181829 699 1135258669992465660292795715004850070848060157789693774807374351330764800542112974220971071443293183915424962473848352805233991521226362666295427946 700 1836887114070809770283546673368997874189712060321645002558839084443077540137097930768192770168446973965557060751293067118946328086818081551207609775 701 2972145784063275430576342388373847945037772218111338777366213435773842340679210904989163841611740157880982023225141419924180319608044444217503037721 702 4809032898134085200859889061742845819227484278432983779925052520216919880816308835757356611780187131846539083976434487043126647694862525768710647496 703 7781178682197360631436231450116693764265256496544322557291265955990762221495519740746520453391927289727521107201575906967306967302906969986213685217 704 12590211580331445832296120511859539583492740774977306337216318476207682102311828576503877065172114421574060191178010394010433614997769495754924332713 705 20371390262528806463732351961976233347757997271521628894507584432198444323807348317250397518564041711301581298379586300977740582300676465741138017930 706 32961601842860252296028472473835772931250738046498935231723902908406126426119176893754274583736156132875641489557596694988174197298445961496062350643 707 53332992105389058759760824435812006279008735318020564126231487340604570749926525211004672102300197844177222787937182995965914779599122427237200368573 708 86294593948249311055789296909647779210259473364519499357955390249010697176045702104758946686036353977052864277494779690954088976897568388733262719216 709 139627586053638369815550121345459785489268208682540063484186877589615267925972227315763618788336551821230087065431962686920003756496690815970463087789 710 225922180001887680871339418255107564699527682047059562842142267838625965102017929420522565474372905798282951342926742377874092733394259204703725807005 711 365549766055526050686889539600567350188795890729599626326329145428241233027990156736286184262709457619513038408358705064794096489890950020674188894794 712 591471946057413731558228957855674914888323572776659189168471413266867198130008086156808749737082363417795989751285447442668189223285209225377914701799 713 957021712112939782245118497456242265077119463506258815494800558695108431157998242893094933999791821037309028159644152507462285713176159246052103596593 714 1548493658170353513803347455311917179965443036282918004663271971961975629288006329049903683736874184455105017910929599950130474936461368471430018298392 715 2505515370283293296048465952768159445042562499789176820158072530657084060446004571942998617736666005492414046070573752457592760649637527717482121894985 716 4054009028453646809851813408080076625008005536072094824821344502619059689734010900992902301473540189947519063981503352407723235586098896188912140193377 717 6559524398736940105900279360848236070050568035861271644979417033276143750180015472935900919210206195439933110052077104865315996235736423906394262088362 718 10613533427190586915752092768928312695058573571933366469800761535895203439914026373928803220683746385387452174033580457273039231821835320095306402281739 719 17173057825927527021652372129776548765109141607794638114780178569171347190094041846864704139893952580827385284085657562138355228057571744001700664370101 720 27786591253118113937404464898704861460167715179728004584580940105066550630008068220793507360577698966214837458119238019411394459879407064097007066651840 721 44959649079045640959056837028481410225276856787522642699361118674237897820102110067658211500471651547042222742204895581549749687936978808098707731021941 722 72746240332163754896461301927186271685444571967250647283942058779304448450110178288451718861049350513257060200324133600961144147816385872195714797673781 723 117705889411209395855518138955667681910721428754773289983303177453542346270212288356109930361521002060299282942529029182510893835753364680294422528695722 724 190452129743373150751979440882853953596166000722023937267245236232846794720322466644561649222570352573556343142853162783472037983569750552490137326369503 725 308158019154582546607497579838521635506887429476797227250548413686389140990534755000671579584091354633855626085382191965982931819323115232784559855065225 726 498610148897955697359477020721375589103053430198821164517793649919235935710857221645233228806661707207411969228235354749454969802892865785274697181434728 727 806768168052538243966974600559897224609940859675618391768342063605625076701391976645904808390753061841267595313617546715437901622215981018059257036499953 728 1305378316950493941326451621281272813712994289874439556286135713524861012412249198291138037197414769048679564541852901464892871425108846803333954217934681 729 2112146485003032185293426221841170038322935149550057948054477777130486089113641174937042845588167830889947159855470448180330773047324827821393211254434634 730 3417524801953526126619877843122442852035929439424497504340613490655347101525890373228180882785582599938626724397323349645223644472433674624727165472369315 731 5529671286956558311913304064963612890358864588974555452395091267785833190639531548165223728373750430828573884252793797825554417519758502446120376726803949 732 8947196088910084438533181908086055742394794028399052956735704758441180292165421921393404611159333030767200608650117147470778061992192177070847542199173264 733 14476867375866642750446485973049668632753658617373608409130796026227013482804953469558628339533083461595774492902910945296332479511950679516967918925977213 734 23424063464776727188979667881135724375148452645772661365866500784668193774970375390952032950692416492362975101553028092767110541504142856587815461125150477 735 37900930840643369939426153854185393007902111263146269774997296810895207257775328860510661290225499953958749594455939038063443021016093536104783380051127690 736 61324994305420097128405821735321117383050563908918931140863797595563401032745704251462694240917916446321724696008967130830553562520236392692598841176278167 737 99225925146063467067831975589506510390952675172065200915861094406458608290521033111973355531143416400280474290464906168893996583536329928797382221227405857 738 160550919451483564196237797324827627774003239080984132056724892002022009323266737363436049772061332846602198986473873299724550146056566321489981062403684024 739 259776844597547031264069772914334138164955914253049332972585986408480617613787770475409405303204749246882673276938779468618546729592896250287363283631089881 740 420327764049030595460307570239161765938959153334033465029310878410502626937054507838845455075266082093484872263412652768343096875649462571777344346034773905 741 680104608646577626724377343153495904103915067587082798001896864818983244550842278314254860378470831340367545540351432236961643605242358822064707629665863786 742 1100432372695608222184684913392657670042874220921116263031207743229485871487896786153100315453736913433852417803764085005304740480891821393842051975700637691 743 1780536981342185848909062256546153574146789288508199061033104608048469116038739064467355175832207744774219963344115517242266384086134180215906759605366501477 744 2880969354037794071093747169938811244189663509429315324064312351277954987526635850620455491285944658208072381147879602247571124567026001609748811581067139168 745 4661506335379979920002809426484964818336452797937514385097416959326424103565374915087810667118152402982292344491995119489837508653160181825655571186433640645 746 7542475689417773991096556596423776062526116307366829709161729310604379091092010765708266158404097061190364725639874721737408633220186183435404382767500779813 747 12203982024797753911099366022908740880862569105304344094259146269930803194657385680796076825522249464172657070131869841227246141873346365261059953953934420458 748 19746457714215527902195922619332516943388685412671173803420875580535182285749396446504342983926346525363021795771744562964654775093532548696464336721435200271 749 31950439739013281813295288642241257824251254517975517897680021850465985480406782127300419809448595989535678865903614404191900916966878913957524290675369620729 750 51696897453228809715491211261573774767639939930646691701100897431001167766156178573804762793374942514898700661675358967156555692060411462653988627396804821000 751 83647337192242091528786499903815032591891194448622209598780919281467153246562960701105182602823538504434379527578973371348456609027290376611512918072174441729 752 135344234645470901244277711165388807359531134379268901299881816712468321012719139274909945396198481019333080189254332338505012301087701839265501545468979262729 753 218991571837712992773064211069203839951422328827891110898662735993935474259282099976015127999022019523767459716833305709853468910114992215877014463541153704458 754 354335806483183894017341922234592647310953463207160012198544552706403795272001239250925073395220500543100539906087638048358481211202694055142516009010132967187 755 573327378320896886790406133303796487262375792035051123097207288700339269531283339226940201394242520066867999622920943758211950121317686271019530472551286671645 756 927663184804080780807748055538389134573329255242211135295751841406743064803284578477865274789463020609968539529008581806570431332520380326162046481561419638832 757 1500990563124977667598154188842185621835705047277262258392959130107082334334567917704805476183705540676836539151929525564782381453838066597181576954112706310477 758 2428653747929058448405902244380574756409034302519473393688710971513825399137852496182670750973168561286805078680938107371352812786358446923343623435674125949309 759 3929644311054036116004056433222760378244739349796735652081670101620907733472420413887476227156874101963641617832867632936135194240196513520525200389786832259786 760 6358298058983094564409958677603335134653773652316209045770381073134733132610272910070146978130042663250446696513805740307488007026554960443868823825460958209095 761 10287942370037130680414015110826095512898513002112944697852051174755640866082693323957623205286916765214088314346673373243623201266751473964394024215247790468881 762 16646240429020225244823973788429430647552286654429153743622432247890373998692966234027770183416959428464535010860479113551111208293306434408262848040708748677976 763 26934182799057355925237988899255526160450799656542098441474483422646014864775659557985393388703876193678623325207152486794734409560057908372656872255956539146857 764 43580423228077581170061962687684956808003086310971252185096915670536388863468625792013163572120835622143158336067631600345845617853364342780919720296665287824833 765 70514606027134937095299951586940482968453885967513350626571399093182403728244285349998556960824711815821781661274784087140580027413422251153576592552621826971690 766 114095029255212518265361914274625439776456972278484602811668314763718792591712911142011720532945547437964939997342415687486425645266786593934496312849287114796523 767 184609635282347455360661865861565922744910858245997953438239713856901196319957196492010277493770259253786721658617199774627005672680208845088072905401908941768213 768 298704664537559973626023780136191362521367830524482556249908028620619988911670107634021998026715806691751661655959615462113431317946995439022569218251196056564736 769 483314299819907428986685645997757285266278688770480509688147742477521185231627304126032275520486065945538383314576815236740436990627204284110642123653104998332949 770 782018964357467402612709426133948647787646519294963065938055771098141174143297411760054273547201872637290044970536430698853868308574199723133211341904301054897685 771 1265333264177374831599395072131705933053925208065443575626203513575662359374924715886086549067687938582828428285113245935594305299201404007243853465557406053230634 772 2047352228534842234212104498265654580841571727360406641564259284673803533518222127646140822614889811220118473255649676634448173607775603730377064807461707108128319 773 3312685492712217065811499570397360513895496935425850217190462798249465892893146843532227371682577749802946901540762922570042478906977007737620918273019113161358953 774 5360037721247059300023604068663015094737068662786256858754722082923269426411368971178368194297467561023065374796412599204490652514752611467997983080480820269487272 775 8672723213959276365835103639060375608632565598212107075945184881172735319304515814710595565980045310826012276337175521774533131421729619205618901353499933430846225 776 14032760935206335665858707707723390703369634260998363934699906964096004745715884785888963760277512871849077651133588120979023783936482230673616884433980753700333497 777 22705484149165612031693811346783766312002199859210471010645091845268740065020400600599559326257558182675089927470763642753556915358211849879235785787480687131179722 778 36738245084371947697552519054507157015371834120208834945344998809364744810736285386488523086535071054524167578604351763732580699294694080552852670221461440831513219 779 59443729233537559729246330401290923327374033979419305955990090654633484875756685987088082412792629237199257506075115406486137614652905930432088456008942127962692941 780 96181974317909507426798849455798080342745868099628140901335089463998229686492971373576605499327700291723425084679467170218718313947600010984941126230403568794206160 781 155625703551447067156045179857089003670119902079047446857325180118631714562249657360664687912120329528922682590754582576704855928600505941417029582239345696756899101 782 251807677869356574582844029312887084012865770178675587758660269582629944248742628734241293411448029820646107675434049746923574242548105952401970708469749265551105261 783 407433381420803641738889209169976087682985672257723034615985449701261658810992286094905981323568359349568790266188632323628430171148611893819000290709094962308004362 784 659241059290160216321733238482863171695851442436398622374645719283891603059734914829147274735016389170214897941622682070552004413696717846220970999178844227859109623 785 1066674440710963858060622447652839259378837114694121656990631168985153261870727200924053256058584748519783688207811314394180434584845329740039971289887939190167113985 786 1725915500001124074382355686135702431074688557130520279365276888269044864930462115753200530793601137689998586149433996464732438998542047586260942289066783418026223608 787 2792589940712087932442978133788541690453525671824641936355908057254198126801189316677253786852185886209782274357245310858912873583387377326300913578954722608193337593 788 4518505440713212006825333819924244121528214228955162215721184945523242991731651432430454317645787023899780860506679307323645312581929424912561855868021506026219561201 789 7311095381425299939268311953712785811981739900779804152077093002777441118532840749107708104497972910109563134863924618182558186165316802238862769446976228634412898794 790 11829600822138511946093645773637029933509954129734966367798277948300684110264492181538162422143759934009343995370603925506203498747246227151424625314997734660632459995 791 19140696203563811885361957727349815745491694030514770519875370951078125228797332930645870526641732844118907130234528543688761684912563029390287394761973963295045358789 792 30970297025702323831455603500986845679001648160249736887673648899378809339061825112184032948785492778128251125605132469194965183659809256541712020076971697955677818784 793 50110993229266135716817561228336661424493342190764507407549019850456934567859158042829903475427225622247158255839661012883726868572372285931999414838945661250723177573 794 81081290254968459548273164729323507103494990351014244295222668749835743906920983155013936424212718400375409381444793482078692052232181542473711434915917359206400996357 795 131192283484234595265090725957660168527988332541778751702771688600292678474780141197843839899639944022622567637284454494962418920804553828405710849754863020457124173930 796 212273573739203054813363890686983675631483322892792995997994357350128422381701124352857776323852662422997977018729247977041110973036735370879422284670780379663525170287 797 343465857223437650078454616644643844159471655434571747700766045950421100856481265550701616223492606445620544656013702472003529893841289199285133134425643400120649344217 798 555739430962640704891818507331627519790954978327364743698760403300549523238182389903559392547345268868618521674742950449044640866878024570164555419096423779784174514504 799 899205288186078354970273123976271363950426633761936491399526449250970624094663655454261008770837875314239066330756652921048170760719313769449688553522067179904823858721 800 1454944719148719059862091631307898883741381612089301235098286852551520147332846045357820401318183144182857588005499603370092811627597338339614243972618490959688998373225 801 2354150007334797414832364755284170247691808245851237726497813301802490771427509700812081410089021019497096654336256256291140982388316652109063932526140558139593822231946 802 3809094726483516474694456386592069131433189857940538961596100154354010918760355746169901811407204163679954242341755859661233794015913990448678176498759049099282820605171 803 6163244733818313889526821141876239379124998103791776688093913456156501690187865446981983221496225183177050896678012115952374776404230642557742109024899607238876642837117 804 9972339460301830364221277528468308510558187961732315649690013610510512608948221193151885032903429346857005139019767975613608570420144633006420285523658656338159463442288 805 16135584194120144253748098670344547889683186065524092337783927066667014299136086640133868254399654530034056035697780091565983346824375275564162394548558263577036106279405 806 26107923654421974617969376198812856400241374027256407987473940677177526908084307833285753287303083876891061174717548067179591917244519908570582680072216919915195569721693 807 42243507848542118871717474869157404289924560092780500325257867743844541207220394473419621541702738406925117210415328158745575264068895184134745074620775183492231676001098 808 68351431502964093489686851067970260690165934120036908312731808421022068115304702306705374829005822283816178385132876225925167181313415092705327754692992103407427245722791 809 110594939351506212361404325937127664980090494212817408637989676164866609322525096780124996370708560690741295595548204384670742445382310276840072829313767286899658921723889 810 178946370854470305851091177005097925670256428332854316950721484585888677437829799086830371199714382974557473980681080610595909626695725369545400584006759390307086167446680 811 289541310205976518212495502942225590650346922545671725588711160750755286760354895866955367570422943665298769576229284995266652072078035646385473413320526677206745089170569 812 468487681060446824063586679947323516320603350878526042539432645336643964198184694953785738770137326639856243556910365605862561698773761015930873997327286067513831256617249 813 758028991266423342276082182889549106970950273424197768128143806087399250958539590820741106340560270305155013133139650601129213770851796662316347410647812744720576345787818 814 1226516672326870166339668862836872623291553624302723810667576451424043215156724285774526845110697596945011256690050016206991775469625557678247221407975098812234407602405067 815 1984545663593293508615751045726421730262503897726921578795720257511442466115263876595267951451257867250166269823189666808120989240477354340563568818622911556954983948192885 816 3211062335920163674955419908563294353554057522029645389463296708935485681271988162369794796561955464195177526513239683015112764710102912018810790226598010369189391550597952 817 5195607999513457183571170954289716083816561419756566968259016966446928147387252038965062748013213331445343796336429349823233753950580266359374359045220921926144375498790837 818 8406670335433620858526590862853010437370618941786212357722313675382413828659240201334857544575168795640521322849669032838346518660683178378185149271818932295333767049388789 819 13602278334947078042097761817142726521187180361542779325981330641829341976046492240299920292588382127085865119186098382661580272611263444737559508317039854221478142548179626 820 22008948670380698900624352679995736958557799303328991683703644317211755804705732441634777837163550922726386442035767415499926791271946623115744657588858786516811909597568415 821 35611227005327776942722114497138463479744979664871771009684974959041097780752224681934698129751933049812251561221865798161507063883210067853304165905898640738290052145748041 822 57620175675708475843346467177134200438302778968200762693388619276252853585457957123569475966915483972538638003257633213661433855155156690969048823494757427255101961743316456 823 93231402681036252786068581674272663918047758633072533703073594235293951366210181805504174096667417022350889564479499011822940919038366758822352989400656067993392013889064497 824 150851578356744728629415048851406864356350537601273296396462213511546804951668138929073650063582900994889527567737132225484374774193523449791401812895413495248493975632380953 825 244082981037780981415483630525679528274398296234345830099535807746840756317878320734577824160250318017240417132216631237307315693231890208613754802296069563241885989521445450 826 394934559394525710044898679377086392630748833835619126495998021258387561269546459663651474223833219012129944699953763462791690467425413658405156615191483058490379965153826403 827 639017540432306691460382309902765920905147130069964956595533829005228317587424780398229298384083537029370361832170394700099006160657303867018911417487552621732265954675271853 828 1033952099826832401505280989279852313535895963905584083091531850263615878856971240061880772607916756041500306532124158162890696628082717525424068032679035680222645919829098256 829 1672969640259139092965663299182618234441043093975549039687065679268844196444396020460110070992000293070870668364294552862989702788740021392442979450166588301954911874504370109 830 2706921740085971494470944288462470547976939057881133122778597529532460075301367260521990843599917049112370974896418711025880399416822738917867047482845623982177557794333468365 831 4379891380345110587436607587645088782417982151856682162465663208801304271745763280982100914591917342183241643260713263888870102205562760310310026933012212284132469668837838474 832 7086813120431082081907551876107559330394921209737815285244260738333764347047130541504091758191834391295612618157131974914750501622385499228177074415857836266310027463171306839 833 11466704500776192669344159463752648112812903361594497447709923947135068618792893822486192672783751733478854261417845238803620603827948259538487101348870048550442497132009145313 834 18553517621207274751251711339860207443207824571332312732954184685468832965840024363990284430975586124774466879574977213718371105450333758766664175764727884816752524595180452152 835 30020222121983467420595870803612855556020727932926810180664108632603901584632918186476477103759337858253321140992822452521991709278282018305151277113597933367195021727189597465 836 48573739743190742171847582143473062999228552504259122913618293318072734550472942550466761534734923983027788020567799666240362814728615777071815452878325818183947546322370049617 837 78593961865174209592443452947085918555249280437185933094282401950676636135105860736943238638494261841281109161560622118762354524006897795376966729991923751551142568049559647082 838 127167701608364951764291035090558981554477832941445056007900695268749370685578803287410000173229185824308897182128421785002717338735513572448782182870249569735090114371929696699 839 205761663473539161356734488037644900109727113378630989102183097219426006820684664024353238811723447665590006343689043903765071862742411367825748912862173321286232682421489343781 840 332929365081904113121025523128203881664204946320076045110083792488175377506263467311763238984952633489898903525817465688767789201477924940274531095732422891021322796793419040480 841 538691028555443274477760011165848781773932059698707034212266889707601384326948131336116477796676081155488909869506509592532861064220336308100280008594596212307555479214908384261 842 871620393637347387598785534294052663438137006018783079322350682195776761833211598647879716781628714645387813395323975281300650265698261248374811104327019103328878276008327424741 843 1410311422192790662076545545459901445212069065717490113534617571903378146160159729983996194578304795800876723264830484873833511329918597556475091112921615315636433755223235809002 844 2281931815830138049675331079753954108650206071736273192856968254099154907993371328631875911359933510446264536660154460155134161595616858804849902217248634418965312031231563233743 845 3692243238022928711751876625213855553862275137453763306391585826002533054153531058615872105938238306247141259924984945028967672925535456361324993330170249734601745786454799042745 846 5974175053853066761427207704967809662512481209190036499248554080101687962146902387247748017298171816693405796585139405184101834521152315166174895547418884153567057817686362276488 847 9666418291875995473179084330181665216374756346643799805640139906104221016300433445863620123236410122940547056510124350213069507446687771527499888877589133888168803604141161319233 848 15640593345729062234606292035149474878887237555833836304888693986205908978447335833111368140534581939633952853095263755397171341967840086693674784425008018041735861421827523595721 849 25307011637605057707785376365331140095261993902477636110528833892310129994747769278974988263770992062574499909605388105610240849414527858221174673302597151929904665025968684914954 850 40947604983334119942391668400480614974149231458311472415417527878516038973195105112086356404305574002208452762700651861007412191382367944914849457727605169971640526447796208510675 851 66254616620939177650177044765811755069411225360789108525946361770826168967942874391061344668076566064782952672306039966617653040796895803136024131030202321901545191473764893425629 852 107202221604273297592568713166292370043560456819100580941363889649342207941137979503147701072382140066991405435006691827625065232179263748050873588757807491873185717921561101936304 853 173456838225212475242745757932104125112971682179889689467310251420168376909080853894209045740458706131774358107312731794242718272976159551186897719788009813774730909395325995361933 854 280659059829485772835314471098396495156532138998990270408674141069510584850218833397356746812840846198765763542319423621867783505155423299237771308545817305647916627316887097298237 855 454115898054698248078060229030500620269503821178879959875984392489678961759299687291565792553299552330540121649632155416110501778131582850424669028333827119422647536712213092660170 856 734774957884184020913374700128897115426035960177870230284658533559189546609518520688922539366140398529305885191951579037978285283287006149662440336879644425070564164029100189958407 857 1188890855938882268991434929159397735695539781356750190160642926048868508368818207980488331919439950859846006841583734454088787061418589000087109365213471544493211700741313282618577 858 1923665813823066289904809629288294851121575741534620420445301459608058054978336728669410871285580349389151892033535313492067072344705595149749549702093115969563775864770413472576984 859 3112556669761948558896244558447692586817115522891370610605944385656926563347154936649899203205020300248997898875119047946155859406124184149836659067306587514056987565511726755195561 860 5036222483585014848801054187735987437938691264425991031051245845264984618325491665319310074490600649638149790908654361438222931750829779299586208769399703483620763430282140227772545 861 8148779153346963407697298746183680024755806787317361641657190230921911181672646601969209277695620949887147689783773409384378791156953963449422867836706290997677750995793866982968106 862 13185001636931978256498352933919667462694498051743352672708436076186895799998138267288519352186221599525297480692427770822601722907783742749009076606105994481298514426076007210740651 863 21333780790278941664195651680103347487450304839060714314365626307108806981670784869257728629881842549412445170476201180206980514064737706198431944442812285478976265421869874193708757 864 34518782427210919920694004614023014950144802890804066987074062383295702781668923136546247982068064148937742651168628951029582236972521448947441021048918279960274779847945881404449408 865 55852563217489861584889656294126362437595107729864781301439688690404509763339708005803976611949906698350187821644830131236562751037259155145872965491730565439251045269815755598158165 866 90371345644700781505583660908149377387739910620668848288513751073700212545008631142350224594017970847287930472813459082266144988009780604093313986540648845399525825117761637002607573 867 146223908862190643090473317202275739825335018350533629589953439764104722308348339148154201205967877545638118294458289213502707739047039759239186952032379410838776870387577392600765738 868 236595254506891424596056978110425117213074928971202477878467190837804934853356970290504425799985848392926048767271748295768852727056820363332500938573028256238302695505339029603373311 869 382819163369082067686530295312700857038409947321736107468420630601909657161705309438658627005953725938564167061730037509271560466103860122571687890605407667077079565892916422204139049 870 619414417875973492282587273423125974251484876292938585346887821439714592015062279729163052805939574331490215829001785805040413193160680485904188829178435923315382261398255451807512360 871 1002233581245055559969117568735826831289894823614674692815308452041624249176767589167821679811893300270054382890731823314311973659264540608475876719783843590392461827291171874011651409 872 1621647999121029052251704842158952805541379699907613278162196273481338841191829868896984732617832874601544598719733609119352386852425221094380065548962279513707844088689427325819163769 873 2623881580366084612220822410894779636831274523522287970977504725522963090368597458064806412429726174871598981610465432433664360511689761702855942268746123104100305915980599199830815178 874 4245529579487113664472527253053732442372654223429901249139700999004301931560427326961791145047559049473143580330199041553016747364114982797236007817708402617808150004670026525649978947 875 6869411159853198276693349663948512079203928746952189220117205724527265021929024785026597557477285224344742561940664473986681107875804744500091950086454525721908455920650625725480794125 876 11114940739340311941165876917002244521576582970382090469256906723531566953489452111988388702524844273817886142270863515539697855239919727297327957904162928339716605925320652251130773072 877 17984351899193510217859226580950756600780511717334279689374112448058831975418476897014986260002129498162628704211527989526378963115724471797419907990617454061625061845971277976611567197 878 29099292638533822159025103497953001122357094687716370158631019171590398928907929009003374962526973771980514846482391505066076818355644199094747865894780382401341667771291930227742340269 879 47083644537727332376884330078903757723137606405050649848005131619649230904326405906018361222529103270143143550693919494592455781471368670892167773885397836462966729617263208204353907466 880 76182937176261154535909433576856758845494701092767020006636150791239629833234334915021736185056077042123658397176310999658532599827012869986915639780178218864308397388555138432096247735 881 123266581713988486912793763655760516568632307497817669854641282410888860737560740821040097407585180312266801947870230494250988381298381540879083413665576055327275127005818346636450155201 882 199449518890249641448703197232617275414127008590584689861277433202128490570795075736061833592641257354390460345046541493909520981125394410865999053445754274191583524394373485068546402936 883 322716100604238128361496960888377791982759316088402359715918715613017351308355816557101931000226437666657262292916771988160509362423775951745082467111330329518858651400191831704996558137 884 522165619494487769810200158120995067396886324678987049577196148815145841879150892293163764592867695021047722637963313482070030343549170362611081520557084603710442175794565316773542961073 885 844881720098725898171697119009372859379645640767389409293114864428163193187506708850265695593094132687704984930880085470230539705972946314356163987668414933229300827194757148478539519210 886 1367047339593213667981897277130367926776531965446376458870311013243309035066657601143429460185961827708752707568843398952300570049522116676967245508225499536939743002989322465252082480283 887 2211929059691939566153594396139740786156177606213765868163425877671472228254164309993695155779055960396457692499723484422531109755495062991323409495893914470169043830184079613730621999493 888 3578976399285153234135491673270108712932709571660142327033736890914781263320821911137124615965017788105210400068566883374831679805017179668290655004119414007108786833173402078982704479776 889 5790905458977092800289086069409849499088887177873908195197162768586253491574986221130819771744073748501668092568290367797362789560512242659614064500013328477277830663357481692713326479269 890 9369881858262246034424577742679958212021596749534050522230899659501034754895808132267944387709091536606878492636857251172194469365529422327904719504132742484386617496530883771696030959045 891 15160787317239338834713663812089807711110483927407958717428062428087288246470794353398764159453165285108546585205147618969557258926041664987518784004146070961664448159888365464409357438314 892 24530669175501584869138241554769765923132080676942009239658962087588323001366602485666708547162256821715425077842004870141751728291571087315423503508278813446051065656419249236105388397359 893 39691456492740923703851905366859573634242564604349967957087024515675611247837396839065472706615422106823971663047152489111308987217612752302942287512424884407715513816307614700514745835673 894 64222125668242508572990146921629339557374645281291977196745986603263934249203999324732181253777678928539396740889157359253060715509183839618365791020703697853766579472726863936620134233032 895 103913582160983432276842052288488913191617209885641945153833011118939545497041396163797653960393101035363368403936309848364369702726796591921308078533128582261482093289034478637134880068705 896 168135707829225940849832199210118252748991855166933922350578997722203479746245395488529835214170779963902765144825467207617430418235980431539673869553832280115248672761761342573755014301737 897 272049289990209373126674251498607165940609065052575867504412008841143025243286791652327489174563880999266133548761777055981800120962777023460981948086960862376730766050795821210889894370442 898 440184997819435313976506450708725418689600920219509789854991006563346504989532187140857324388734660963168898693587244263599230539198757455000655817640793142491979438812557163784644908672179 899 712234287809644687103180702207332584630209985272085657359403015404489530232818978793184813563298541962435032242349021319581030660161534478461637765727754004868710204863352984995534803042621 900 1152419285629080001079687152916058003319810905491595447214394021967836035222351165934042137952033202925603930935936265583180261199360291933462293583368547147360689643675910148780179711714800 901 1864653573438724688182867855123390587950020890763681104573797037372325565455170144727226951515331744888038963178285286902761291859521826411923931349096301152229399848539263133775714514757421 902 3017072859067804689262555008039448591269831796255276551788191059340161600677521310661269089467364947813642894114221552485941553058882118345386224932464848299590089492215173282555894226472221 903 4881726432506529377445422863162839179219852687018957656361988096712487166132691455388496040982696692701681857292506839388702844918403944757310156281561149451819489340754436416331608741229642 904 7898799291574334066707977871202287770489684483274234208150179156052648766810212766049765130450061640515324751406728391874644397977286063102696381214025997751409578832969609698887502967701863 905 12780525724080863444153400734365126949709537170293191864512167252765135932942904221438261171432758333217006608699235231263347242895690007860006537495587147203229068173724046115219111708931505 906 20679325015655197510861378605567414720199221653567426072662346408817784699753116987488026301882819973732331360105963623137991640872976070962702918709613144954638647006693655814106614676633368 907 33459850739736060955014779339932541669908758823860617937174513661582920632696021208926287473315578306949337968805198854401338883768666078822709456205200292157867715180417701929325726385564873 908 54139175755391258465876157945499956390107980477428044009836860070400705332449138196414313775198398280681669328911162477539330524641642149785412374914813437112506362187111357743432341062198241 909 87599026495127319420890937285432498060016739301288661947011373731983625965145159405340601248513976587631007297716361331940669408410308228608121831120013729270374077367529059672758067447763114 910 141738202250518577886767095230932454450124719778716705956848233802384331297594297601754915023712374868312676626627523809479999933051950378393534206034827166382880439554640417416190408509961355 911 229337228745645897307658032516364952510141459080005367903859607534367957262739457007095516272226351455943683924343885141420669341462258607001656037154840895653254516922169477088948475957724469 912 371075430996164475194425127747297406960266178858722073860707841336752288560333754608850431295938726324256360550971408950900669274514208985395190243189668062036134956476809894505138884467685824 913 600412659741810372502083160263662359470407637938727441764567448871120245823073211615945947568165077780200044475315294092321338615976467592396846280344508957689389473398979371594087360425410293 914 971488090737974847696508288010959766430673816797449515625275290207872534383406966224796378864103804104456405026286703043222007890490676577792036523534177019725524429875789266099226244893096117 915 1571900750479785220198591448274622125901081454736176957389842739078992780206480177840742326432268881884656449501601997135543346506467144170188882803878685977414913903274768637693313605318506410 916 2543388841217760067895099736285581892331755271533626473015118029286865314589887144065538705296372685989112854527888700178765354396957820747980919327412862997140438333150557903792539850211602527 917 4115289591697545288093691184560204018232836726269803430404960768365858094796367321906281031728641567873769304029490697314308700903424964918169802131291548974555352236425326541485853455530108937 918 6658678432915305355988790920845785910564591997803429903420078797652723409386254465971819737025014253862882158557379397493074055300382785666150721458704411971695790569575884445278393305741711464 919 10773968024612850644082482105405989928797428724073233333825039566018581504182621787878100768753655821736651462586870094807382756203807750584320523589995960946251142806001210986764246761271820401 920 17432646457528156000071273026251775839362020721876663237245118363671304913568876253849920505778670075599533621144249492300456811504190536250471245048700372917946933375577095432042640067013531865 921 28206614482141006644153755131657765768159449445949896571070157929689886417751498041728021274532325897336185083731119587107839567707998286834791768638696333864198076181578306418806886828285352266 922 45639260939669162644225028157909541607521470167826559808315276293361191331320374295577941780310995972935718704875369079408296379212188823085263013687396706782145009557155401850849526895298884131 923 73845875421810169288378783289567307375680919613776456379385434223051077749071872337305963054843321870271903788606488666516135946920187109920054782326093040646343085738733708269656413723584236397 924 119485136361479331932603811447476848983202389781603016187700710516412269080392246632883904835154317843207622493481857745924432326132375933005317796013489747428488095295889110120505940618883120528 925 193331011783289501220982594737044156358883309395379472567086144739463346829464118970189867889997639713479526282088346412440568273052563042925372578339582788074831181034622818390162354342467356925 926 312816148144768833153586406184521005342085699176982488754786855255875615909856365603073772725151957556687148775570204158365000599184938975930690374353072535503319276330511928510668294961350477453 927 506147159928058334374569000921565161700969008572361961321872999995338962739320484573263640615149597270166675057658550570805568872237502018856062952692655323578150457365134746900830649303817834378 928 818963308072827167528155407106086167043054707749344450076659855251214578649176850176337413340301554826853823833228754729170569471422440994786753327045727859081469733695646675411498944265168311831 929 1325110468000885501902724408027651328744023716321706411398532855246553541388497334749601053955451152097020498890887305299976138343659943013642816279738383182659620191060781422312329593568986146209 930 2144073776073712669430879815133737495787078424071050861475192710497768120037674184925938467295752706923874322724116060029146707815082384008429569606784111041741089924756428097723828537834154458040 931 3469184244074598171333604223161388824531102140392757272873725565744321661426171519675539521251203859020894821615003365329122846158742327022072385886522494224400710115817209520036158131403140604249 932 5613258020148310840764484038295126320318180564463808134348918276242089781463845704601477988546956565944769144339119425358269553973824711030501955493306605266141800040573637617759986669237295062289 933 9082442264222909012098088261456515144849282704856565407222643841986411442890017224277017509798160424965663965954122790687392400132567038052574341379829099490542510156390847137796144800640435666538 934 14695700284371219852862572299751641465167463269320373541571562118228501224353862928878495498345116990910433110293242216045661954106391749083076296873135704756684310196964484755556131469877730728827 935 23778142548594128864960660561208156610016745974176938948794205960214912667243880153155513008143277415876097076247365006733054354238958787135650638252964804247226820353355331893352276270518166395365 936 38473842832965348717823232860959798075184209243497312490365768078443413891597743082034008506488394406786530186540607222778716308345350536218726935126100509003911130550319816648908407740395897124192 937 62251985381559477582783893422167954685200955217674251439159974038658326558841623235189521514631671822662627262787972229511770662584309323354377573379065313251137950903675148542260684010914063519557 938 100725828214524826300607126283127752760385164461171563929525742117101740450439366317223530021120066229449157449328579452290486970929659859573104508505165822255049081453994965191169091751309960643749 939 162977813596084303883391019705295707445586119678845815368685716155760067009280989552413051535751738052111784712116551681802257633513969182927482081884231135506187032357670113733429775762224024163306 940 263703641810609130183998145988423460205971284140017379298211458272861807459720355869636581556871804281560942161445131134092744604443629042500586590389396957761236113811665078924598867513533984807055 941 426681455406693434067389165693719167651557403818863194666897174428621874469001345422049633092623542333672726873561682815895002237957598225428068672273628093267423146169335192658028643275758008970361 942 690385097217302564251387311682142627857528687958880573965108632701483681928721701291686214649495346615233669035006813949987746842401227267928655262663025051028659259981000271582627510789291993777416 943 1117066552623995998318776477375861795509086091777743768632005807130105556397723046713735847742118888948906395908568496765882749080358825493356723934936653144296082406150335464240656154065050002747777 944 1807451649841298562570163789058004423366614779736624342597114439831589238326444748005422062391614235564140064943575310715870495922760052761285379197599678195324741666131335735823283664854341996525193 945 2924518202465294560888940266433866218875700871514368111229120246961694794724167794719157910133733124513046460852143807481753245003118878254642103132536331339620824072281671200063939818919391999272970 946 4731969852306593123459104055491870642242315651250992453826234686793284033050612542724579972525347360077186525795719118197623740925878931015927482330136009534945565738413006935887223483773733995798163 947 7656488054771887684348044321925736861118016522765360565055354933754978827774780337443737882659080484590232986647862925679376985928997809270569585462672340874566389810694678135951163302693125995071133 948 12388457907078480807807148377417607503360332174016353018881589620548262860825392880168317855184427844667419512443582043877000726854876740286497067792808350409511955549107685071838386786466859990869296 949 20044945961850368492155192699343344364478348696781713583936944554303241688600173217612055737843508329257652499091444969556377712783874549557066653255480691284078345359802363207789550089159985985940429 950 32433403868928849299962341076760951867838680870798066602818534174851504549425566097780373593027936173925072011535027013433378439638751289843563721048289041693590300908910048279627936875626845976809725 951 52478349830779217792117533776104296232317029567579780186755478729154746238025739315392429330871444503182724510626471982989756152422625839400630374303769732977668646268712411487417486964786831962750154 952 84911753699708067092079874852865248100155710438377846789574012904006250787451305413172802923899380677107796522161498996423134592061377129244194095352058774671258947177622459767045423840413677939559879 953 137390103530487284884197408628969544332472740005957626976329491633160997025477044728565232254770825180290521032787970979412890744484002968644824469655828507648927593446334871254462910805200509902310033 954 222301857230195351976277283481834792432628450444335473765903504537167247812928350141738035178670205857398317554949469975836025336545380097889018565007887282320186540623957331021508334645614187841869912 955 359691960760682636860474692110804336765101190450293100742232996170328244838405394870303267433441031037688838587737440955248916081029383066533843034663715789969114134070292202275971245450814697744179945 956 581993817990877988836751975592639129197729640894628574508136500707495492651333745012041302612111236895087156142686910931084941417574763164422861599671603072289300674694249533297479580096428885586049857 957 941685778751560625697226667703443465962830831344921675250369496877823737489739139882344570045552267932775994730424351886333857498604146230956704634335318862258414808764541735573450825547243583330229802 958 1523679596742438614533978643296082595160560472239550249758505997585319230141072884894385872657663504827863150873111262817418798916178909395379566234006921934547715483458791268870930405643672468916279659 959 2465365375493999240231205310999526061123391303584471925008875494463142967630812024776730442703215772760639145603535614703752656414783055626336270868342240796806130292223333004444381231190916052246509461 960 3989044972236437854765183954295608656283951775824022174767381492048462197771884909671116315360879277588502296476646877521171455330961965021715837102349162731353845775682124273315311636834588521162789120 961 6454410347730437094996389265295134717407343079408494099776256986511605165402696934447846758064095050349141442080182492224924111745745020648052107970691403528159976067905457277759692868025504573409298581 962 10443455319966874949761573219590743373691294855232516274543638478560067363174581844118963073424974327937643738556829369746095567076706985669767945073040566259513821843587581551075004504860093094572087701 963 16897865667697312044757962484885878091098637934641010374319895465071672528577278778566809831489069378286785180637011861971019678822452006317820053043731969787673797911493038828834697372885597667981386282 964 27341320987664186994519535704476621464789932789873526648863533943631739891751860622685772904914043706224428919193841231717115245899158991987587998116772536047187619755080620379909701877745690762553473983 965 44239186655361499039277498189362499555888570724514537023183429408703412420329139401252582736403113084511214099830853093688134924721610998305408051160504505834861417666573659208744399250631288430534860265 966 71580507643025686033797033893839121020678503514388063672046963352335152312081000023938355641317156790735643019024694325405250170620769990292996049277277041882049037421654279588654101128376979193088334248 967 115819694298387185073074532083201620576567074238902600695230392761038564732410139425190938377720269875246857118855547419093385095342380988598404100437781547716910455088227938797398500379008267623623194513 968 187400201941412871106871565977040741597245577753290664367277356113373717044491139449129294019037426665982500137880241744498635265963150978891400149715058589598959492509882218386052601507385246816711528761 969 303219896239800056179946098060242362173812651992193265062507748874412281776901278874320232396757696541229357256735789163592020361305531967489804250152840137315869947598110157183451101886393514440334723274 970 490620098181212927286817664037283103771058229745483929429785104987785998821392418323449526415795123207211857394616030908090655627268682946381204399867898726914829440107992375569503703393778761257046252035 971 793839994421012983466763762097525465944870881737677194492292853862198280598293697197769758812552819748441214651351820071682675988574214913871008650020738864230699387706102532752954805280172275697380975309 972 1284460092602225910753581426134808569715929111483161123922077958849984279419686115521219285228347942955653072045967850979773331615842897860252213049888637591145528827814094908322458508673951036954427227344 973 2078300087023238894220345188232334035660799993220838318414370812712182560017979812718989044040900762704094286697319671051456007604417112774123221699909376455376228215520197441075413313954123312651808202653 974 3362760179625464804973926614367142605376729104703999442336448771562166839437665928240208329269248705659747358743287522031229339220260010634375434749798014046521757043334292349397871822628074349606235429997 975 5441060266648703699194271802599476641037529097924837760750819584274349399455645740959197373310149468363841645440607193082685346824677123408498656449707390501897985258854489790473285136582197662258043632650 976 8803820446274168504168198416966619246414258202628837203087268355836516238893311669199405702579398174023589004183894715113914686044937134042874091199505404548419742302188782139871156959210272011864279062647 977 14244880712922872203362470219566095887451787300553674963838087940110865638348957410158603075889547642387430649624501908196600032869614257451372747649212795050317727561043271930344442095792469674122322695297 978 23048701159197040707530668636532715133866045503182512166925356295947381877242269079358008778468945816411019653808396623310514718914551391494246838848718199598737469863232054070215599055002741685986601757944 979 37293581872119912910893138856098811021317832803736187130763444236058247515591226489516611854358493458798450303432898531507114751784165648945619586497930994649055197424275326000560041150795211360108924453241 980 60342283031316953618423807492631526155183878306918699297688800532005629392833495568874620632827439275209469957241295154817629470698717040439866425346649194247792667287507380070775640205797953046095526211185 981 97635864903436866529316946348730337176501711110654886428452244768063876908424722058391232487185932734007920260674193686324744222482882689385486011844580188896847864711782706071335681356593164406204450664426 982 157978147934753820147740753841361863331685589417573585726141045300069506301258217627265853120013372009217390217915488841142373693181599729825352437191229383144640531999290086142111321562391117452299976875611 983 255614012838190686677057700190092200508187300528228472154593290068133383209682939685657085607199304743225310478589682527467117915664482419210838449035809572041488396711072792213447002918984281858504427540037 984 413592160772944506824798454031454063839872889945802057880734335368202889510941157312922938727212676752442700696505171368609491608846082149036190886227038955186128928710362878355558324481375399310804404415648 985 669206173611135193501856154221546264348060190474030530035327625436336272720624096998580024334411981495668011175094853896076609524510564568247029335262848527227617325421435670569005327400359681169308831955685 986 1082798334384079700326654608253000328187933080419832587916061960804539162231565254311502963061624658248110711871600025264686101133356646717283220221489887482413746254131798548924563651881735080480113236371333 987 1752004507995214893828510762474546592535993270893863117951389586240875434952189351310082987396036639743778723046694879160762710657867211285530249556752736009641363579553234219493568979282094761649422068327018 988 2834802842379294594155165370727546920723926351313695705867451547045414597183754605621585950457661297991889434918294904425448811791223858002813469778242623492055109833685032768418132631163829842129535304698351 989 4586807350374509487983676133202093513259919622207558823818841133286290032135943956931668937853697937735668157964989783586211522449091069288343719334995359501696473413238266987911701610445924603778957373025369 990 7421610192753804082138841503929640433983845973521254529686292680331704629319698562553254888311359235727557592883284688011660334240314927291157189113237982993751583246923299756329834241609754445908492677723720 991 12008417543128313570122517637131733947243765595728813353505133813617994661455642519484923826165057173463225750848274471597871856689405996579500908448233342495448056660161566744241535852055679049687450050749089 992 19430027735882117652261359141061374381227611569250067883191426493949699290775341082038178714476416409190783343731559159609532190929720923870658097561471325489199639907084866500571370093665433495595942728472809 993 31438445279010431222383876778193108328471377164978881236696560307567693952230983601523102540641473582654009094579833631207404047619126920450159006009704667984647696567246433244812905945721112545283392779221898 994 50868473014892548874645235919254482709698988734228949119887986801517393243006324683561281255117889991844792438311392790816936238548847844320817103571175993473847336474331299745384276039386546040879335507694707 995 82306918293902980097029112697447591038170365899207830356584547109085087195237308285084383795759363574498801532891226422024340286167974764770976109580880661458495033041577732990197181985107658586162728286916605 996 133175391308795528971674348616702073747869354633436779476472533910602480438243632968645665050877253566343593971202619212841276524716822609091793213152056654932342369515909032735581458024494204627042063794611312 997 215482309602698509068703461314149664786039720532644609833057081019687567633480941253730048846636617140842395504093845634865616810884797373862769322732937316390837402557486765725778640009601863213204792081527917 998 348657700911494038040377809930851738533909075166081389309529614930290048071724574222375713897513870707185989475296464847706893335601619982954562535884993971323179772073395798461360098034096067840246855876139229 999 564140010514192547109081271245001403319948795698725999142586695949977615705205515476105762744150487848028384979390310482572510146486417356817331858617931287714017174630882564187138738043697931053451647957667146 1000 912797711425686585149459081175853141853857870864807388452116310880267663776930089698481476641664358555214374454686775330279403482088037339771894394502925259037196946704278362648498836077793998893698503833806375