1 13 2 10 3 23 4 33 5 56 6 89 7 145 8 234 9 379 10 613 11 992 12 1605 13 2597 14 4202 15 6799 16 11001 17 17800 18 28801 19 46601 20 75402 21 122003 22 197405 23 319408 24 516813 25 836221 26 1353034 27 2189255 28 3542289 29 5731544 30 9273833 31 15005377 32 24279210 33 39284587 34 63563797 35 102848384 36 166412181 37 269260565 38 435672746 39 704933311 40 1140606057 41 1845539368 42 2986145425 43 4831684793 44 7817830218 45 12649515011 46 20467345229 47 33116860240 48 53584205469 49 86701065709 50 140285271178 51 226986336887 52 367271608065 53 594257944952 54 961529553017 55 1555787497969 56 2517317050986 57 4073104548955 58 6590421599941 59 10663526148896 60 17253947748837 61 27917473897733 62 45171421646570 63 73088895544303 64 118260317190873 65 191349212735176 66 309609529926049 67 500958742661225 68 810568272587274 69 1311527015248499 70 2122095287835773 71 3433622303084272 72 5555717590920045 73 8989339894004317 74 14545057484924362 75 23534397378928679 76 38079454863853041 77 61613852242781720 78 99693307106634761 79 161307159349416481 80 261000466456051242 81 422307625805467723 82 683308092261518965 83 1105615718066986688 84 1788923810328505653 85 2894539528395492341 86 4683463338723997994 87 7578002867119490335 88 12261466205843488329 89 19839469072962978664 90 32100935278806466993 91 51940404351769445657 92 84041339630575912650 93 135981743982345358307 94 220023083612921270957 95 356004827595266629264 96 576027911208187900221 97 932032738803454529485 98 1508060650011642429706 99 2440093388815096959191 100 3948154038826739388897 101 6388247427641836348088 102 10336401466468575736985 103 16724648894110412085073 104 27061050360578987822058 105 43785699254689399907131 106 70846749615268387729189 107 114632448869957787636320 108 185479198485226175365509 109 300111647355183963001829 110 485590845840410138367338 111 785702493195594101369167 112 1271293339036004239736505 113 2056995832231598341105672 114 3328289171267602580842177 115 5385285003499200921947849 116 8713574174766803502790026 117 14098859178266004424737875 118 22812433353032807927527901 119 36911292531298812352265776 120 59723725884331620279793677 121 96635018415630432632059453 122 156358744299962052911853130 123 252993762715592485543912583 124 409352507015554538455765713 125 662346269731147023999678296 126 1071698776746701562455444009 127 1734045046477848586455122305 128 2805743823224550148910566314 129 4539788869702398735365688619 130 7345532692926948884276254933 131 11885321562629347619641943552 132 19230854255556296503918198485 133 31116175818185644123560142037 134 50347030073741940627478340522 135 81463205891927584751038482559 136 131810235965669525378516823081 137 213273441857597110129555305640 138 345083677823266635508072128721 139 558357119680863745637627434361 140 903440797504130381145699563082 141 1461797917184994126783326997443 142 2365238714689124507929026560525 143 3827036631874118634712353557968 144 6192275346563243142641380118493 145 10019311978437361777353733676461 146 16211587325000604919995113794954 147 26230899303437966697348847471415 148 42442486628438571617343961266369 149 68673385931876538314692808737784 150 111115872560315109932036770004153 151 179789258492191648246729578741937 152 290905131052506758178766348746090 153 470694389544698406425495927488027 154 761599520597205164604262276234117 155 1232293910141903571029758203722144 156 1993893430739108735634020479956261 157 3226187340881012306663778683678405 158 5220080771620121042297799163634666 159 8446268112501133348961577847313071 160 13666348884121254391259377010947737 161 22112616996622387740220954858260808 162 35778965880743642131480331869208545 163 57891582877366029871701286727469353 164 93670548758109672003181618596677898 165 151562131635475701874882905324147251 166 245232680393585373878064523920825149 167 396794812029061075752947429244972400 168 642027492422646449631011953165797549 169 1038822304451707525383959382410769949 170 1680849796874353975014971335576567498 171 2719672101326061500398930717987337447 172 4400521898200415475413902053563904945 173 7120193999526476975812832771551242392 174 11520715897726892451226734825115147337 175 18640909897253369427039567596666389729 176 30161625794980261878266302421781537066 177 48802535692233631305305870018447926795 178 78964161487213893183572172440229463861 179 127766697179447524488878042458677390656 180 206730858666661417672450214898906854517 181 334497555846108942161328257357584245173 182 541228414512770359833778472256491099690 183 875725970358879301995106729614075344863 184 1416954384871649661828885201870566444553 185 2292680355230528963823991931484641789416 186 3709634740102178625652877133355208233969 187 6002315095332707589476869064839850023385 188 9711949835434886215129746198195058257354 189 15714264930767593804606615263034908280739 190 25426214766202480019736361461229966538093 191 41140479696970073824342976724264874818832 192 66566694463172553844079338185494841356925 193 107707174160142627668422314909759716175757 194 174273868623315181512501653095254557532682 195 281981042783457809180923968005014273708439 196 456254911406772990693425621100268831241121 197 738235954190230799874349589105283104949560 198 1194490865597003790567775210205551936190681 199 1932726819787234590442124799310835041140241 200 3127217685384238381009900009516386977330922 201 5059944505171472971452024808827222018471163 202 8187162190555711352461924818343608995802085 203 13247106695727184323913949627170831014273248 204 21434268886282895676375874445514440010075333 205 34681375582010080000289824072685271024348581 206 56115644468292975676665698518199711034423914 207 90797020050303055676955522590884982058772495 208 146912664518596031353621221109084693093196409 209 237709684568899087030576743699969675151968904 210 384622349087495118384197964809054368245165313 211 622332033656394205414774708509024043397134217 212 1006954382743889323798972673318078411642299530 213 1629286416400283529213747381827102455039433747 214 2636240799144172853012720055145180866681733277 215 4265527215544456382226467436972283321721167024 216 6901768014688629235239187492117464188402900301 217 11167295230233085617465654929089747510124067325 218 18069063244921714852704842421207211698526967626 219 29236358475154800470170497350296959208651034951 220 47305421720076515322875339771504170907178002577 221 76541780195231315793045837121801130115829037528 222 123847201915307831115921176893305301023007040105 223 200388982110539146908967014015106431138836077633 224 324236184025846978024888190908411732161843117738 225 524625166136386124933855204923518163300679195371 226 848861350162233102958743395831929895462522313109 227 1373486516298619227892598600755448058763201508480 228 2222347866460852330851341996587377954225723821589 229 3595834382759471558743940597342826012988925330069 230 5818182249220323889595282593930203967214649151658 231 9414016631979795448339223191273029980203574481727 232 15232198881200119337934505785203233947418223633385 233 24646215513179914786273728976476263927621798115112 234 39878414394380034124208234761679497875040021748497 235 64524629907559948910481963738155761802661819863609 236 104403044301939983034690198499835259677701841612106 237 168927674209499931945172162237991021480363661475715 238 273330718511439914979862360737826281158065503087821 239 442258392720939846925034522975817302638429164563536 240 715589111232379761904896883713643583796494667651357 241 1157847503953319608829931406689460886434923832214893 242 1873436615185699370734828290403104470231418499866250 243 3031284119139018979564759697092565356666342332081143 244 4904720734324718350299587987495669826897760831947393 245 7936004853463737329864347684588235183564103164028536 246 12840725587788455680163935672083905010461863995975929 247 20776730441252193010028283356672140194025967160004465 248 33617456029040648690192219028756045204487831155980394 249 54394186470292841700220502385428185398513798315984859 250 88011642499333490390412721414184230603001629471965253 251 142405828969626332090633223799612416001515427787950112 252 230417471468959822481045945213796646604517057259915365 253 372823300438586154571679169013409062606032485047865477 254 603240771907545977052725114227205709210549542307780842 255 976064072346132131624404283240614771816582027355646319 256 1579304844253678108677129397467820481027131569663427161 257 2555368916599810240301533680708435252843713597019073480 258 4134673760853488348978663078176255733870845166682500641 259 6690042677453298589280196758884690986714558763701574121 260 10824716438306786938258859837060946720585403930384074762 261 17514759115760085527539056595945637707299962694085648883 262 28339475554066872465797916433006584427885366624469723645 263 45854234669826957993336973028952222135185329318555372528 264 74193710223893830459134889461958806563070695943025096173 265 120047944893720788452471862490911028698256025261580468701 266 194241655117614618911606751952869835261326721204605564874 267 314289600011335407364078614443780863959582746466186033575 268 508531255128950026275685366396650699220909467670791598449 269 822820855140285433639763980840431563180492214136977632024 270 1331352110269235459915449347237082262401401681807769230473 271 2154172965409520893555213328077513825581893895944746862497 272 3485525075678756353470662675314596087983295577752516092970 273 5639698041088277247025876003392109913565189473697262955467 274 9125223116767033600496538678706706001548485051449779048437 275 14764921157855310847522414682098815915113674525147042003904 276 23890144274622344448018953360805521916662159576596821052341 277 38655065432477655295541368042904337831775834101743863056245 278 62545209707099999743560321403709859748437993678340684108586 279 101200275139577655039101689446614197580213827780084547164831 280 163745484846677654782662010850324057328651821458425231273417 281 264945759986255309821763700296938254908865649238509778438248 282 428691244832932964604425711147262312237517470696935009711665 283 693637004819188274426189411444200567146383119935444788149913 284 1122328249652121239030615122591462879383900590632379797861578 285 1815965254471309513456804534035663446530283710567824586011491 286 2938293504123430752487419656627126325914184301200204383873069 287 4754258758594740265944224190662789772444468011768028969884560 288 7692552262718171018431643847289916098358652312968233353757629 289 12446811021312911284375868037952705870803120324736262323642189 290 20139363284031082302807511885242621969161772637704495677399818 291 32586174305343993587183379923195327839964892962440758001042007 292 52725537589375075889990891808437949809126665600145253678441825 293 85311711894719069477174271731633277649091558562586011679483832 294 138037249484094145367165163540071227458218224162731265357925657 295 223348961378813214844339435271704505107309782725317277037409489 296 361386210862907360211504598811775732565528006888048542395335146 297 584735172241720575055844034083480237672837789613365819432744635 298 946121383104627935267348632895255970238365796501414361828079781 299 1530856555346348510323192666978736207911203586114780181260824416 300 2476977938450976445590541299873992178149569382616194543088904197 301 4007834493797324955913733966852728386060772968730974724349728613 302 6484812432248301401504275266726720564210342351347169267438632810 303 10492646926045626357418009233579448950271115320078143991788361423 304 16977459358293927758922284500306169514481457671425313259226994233 305 27470106284339554116340293733885618464752572991503457251015355656 306 44447565642633481875262578234191787979234030662928770510242349889 307 71917671926973035991602871968077406443986603654432227761257705545 308 116365237569606517866865450202269194423220634317360998271500055434 309 188282909496579553858468322170346600867207237971793226032757760979 310 304648147066186071725333772372615795290427872289154224304257816413 311 492931056562765625583802094542962396157635110260947450337015577392 312 797579203628951697309135866915578191448062982550101674641273393805 313 1290510260191717322892937961458540587605698092811049124978288971197 314 2088089463820669020202073828374118779053761075361150799619562365002 315 3378599724012386343095011789832659366659459168172199924597851336199 316 5466689187833055363297085618206778145713220243533350724217413701201 317 8845288911845441706392097408039437512372679411705550648815265037400 318 14311978099678497069689183026246215658085899655238901373032678738601 319 23157267011523938776081280434285653170458579066944452021847943776001 320 37469245111202435845770463460531868828544478722183353394880622514602 321 60626512122726374621851743894817521999003057789127805416728566290603 322 98095757233928810467622207355349390827547536511311158811609188805205 323 158722269356655185089473951250166912826550594300438964228337755095808 324 256818026590583995557096158605516303654098130811750123039946943901013 325 415540295947239180646570109855683216480648725112189087268284698996821 326 672358322537823176203666268461199520134746855923939210308231642897834 327 1087898618485062356850236378316882736615395581036128297576516341894655 328 1760256941022885533053902646778082256750142436960067507884747984792489 329 2848155559507947889904139025094964993365538017996195805461264326687144 330 4608412500530833422958041671873047250115680454956263313346012311479633 331 7456568060038781312862180696968012243481218472952459118807276638166777 332 12064980560569614735820222368841059493596898927908722432153288949646410 333 19521548620608396048682403065809071737078117400861181550960565587813187 334 31586529181178010784502625434650131230675016328769903983113854537459597 335 51108077801786406833185028500459202967753133729631085534074420125272784 336 82694606982964417617687653935109334198428150058400989517188274662732381 337 133802684784750824450872682435568537166181283788032075051262694788005165 338 216497291767715242068560336370677871364609433846433064568450969450737546 339 350299976552466066519433018806246408530790717634465139619713664238742711 340 566797268320181308587993355176924279895400151480898204188164633689480257 341 917097244872647375107426373983170688426190869115363343807878297928222968 342 1483894513192828683695419729160094968321591020596261547996042931617703225 343 2400991758065476058802846103143265656747781889711624891803921229545926193 344 3884886271258304742498265832303360625069372910307886439799964161163629418 345 6285878029323780801301111935446626281817154800019511331603885390709555611 346 10170764300582085543799377767749986906886527710327397771403849551873185029 347 16456642329905866345100489703196613188703682510346909103007734942582740640 348 26627406630487951888899867470946600095590210220674306874411584494455925669 349 43084048960393818234000357174143213284293892731021215977419319437038666309 350 69711455590881770122900224645089813379884102951695522851830903931494591978 351 112795504551275588356900581819233026664177995682716738829250223368533258287 352 182506960142157358479800806464322840044062098634412261681081127300027850265 353 295302464693432946836701388283555866708240094317129000510331350668561108552 354 477809424835590305316502194747878706752302192951541262191412477968588958817 355 773111889529023252153203583031434573460542287268670262701743828637150067369 356 1250921314364613557469705777779313280212844480220211524893156306605739026186 357 2024033203893636809622909360810747853673386767488881787594900135242889093555 358 3274954518258250367092615138590061133886231247709093312488056441848628119741 359 5298987722151887176715524499400808987559618015197975100082956577091517213296 360 8573942240410137543808139637990870121445849262907068412571013018940145333037 361 13872929962562024720523664137391679109005467278105043512653969596031662546333 362 22446872202972162264331803775382549230451316541012111925224982614971807879370 363 36319802165534186984855467912774228339456783819117155437878952211003470425703 364 58766674368506349249187271688156777569908100360129267363103934825975278305073 365 95086476534040536234042739600931005909364884179246422800982887036978748730776 366 153853150902546885483230011289087783479272984539375690164086821862954027035849 367 248939627436587421717272750890018789388637868718622112965069708899932775766625 368 402792778339134307200502762179106572867910853257997803129156530762886802802474 369 651732405775721728917775513069125362256548721976619916094226239662819578569099 370 1054525184114856036118278275248231935124459575234617719223382770425706381371573 371 1706257589890577765036053788317357297381008297211237635317609010088525959940672 372 2760782774005433801154332063565589232505467872445855354540991780514232341312245 373 4467040363896011566190385851882946529886476169657092989858600790602758301252917 374 7227823137901445367344717915448535762391944042102948344399592571116990642565162 375 11694863501797456933535103767331482292278420211760041334258193361719748943818079 376 18922686639698902300879821682780018054670364253862989678657785932836739586383241 377 30617550141496359234414925450111500346948784465623031012915979294556488530201320 378 49540236781195261535294747132891518401619148719486020691573765227393228116584561 379 80157786922691620769709672583003018748567933185109051704489744521949716646785881 380 129698023703886882305004419715894537150187081904595072396063509749342944763370442 381 209855810626578503074714092298897555898755015089704124100553254271292661410156323 382 339553834330465385379718512014792093048942096994299196496616764020635606173526765 383 549409644957043888454432604313689648947697112084003320597170018291928267583683088 384 888963479287509273834151116328481741996639209078302517093786782312563873757209853 385 1438373124244553162288583720642171390944336321162305837690956800604492141340892941 386 2327336603532062436122734836970653132940975530240608354784743582917056015098102794 387 3765709727776615598411318557612824523885311851402914192475700383521548156438995735 388 6093046331308678034534053394583477656826287381643522547260443966438604171537098529 389 9858756059085293632945371952196302180711599233046436739736144349960152327976094264 390 15951802390393971667479425346779779837537886614689959286996588316398756499513192793 391 25810558449479265300424797298976082018249485847736396026732732666358908827489287057 392 41762360839873236967904222645755861855787372462426355313729320982757665327002479850 393 67572919289352502268329019944731943874036858310162751340462053649116574154491766907 394 109335280129225739236233242590487805729824230772589106654191374631874239481494246757 395 176908199418578241504562262535219749603861089082751857994653428280990813635986013664 396 286243479547803980740795505125707555333685319855340964648844802912865053117480260421 397 463151678966382222245357767660927304937546408938092822643498231193855866753466274085 398 749395158514186202986153272786634860271231728793433787292343034106720919870946534506 399 1212546837480568425231511040447562165208778137731526609935841265300576786624412808591 400 1961941995994754628217664313234197025480009866524960397228184299407297706495359343097 401 3174488833475323053449175353681759190688788004256487007164025564707874493119772151688 402 5136430829470077681666839666915956216168797870781447404392209864115172199615131494785 403 8310919662945400735116015020597715406857585875037934411556235428823046692734903646473 404 13447350492415478416782854687513671623026383745819381815948445292938218892350035141258 405 21758270155360879151898869708111387029883969620857316227504680721761265585084938787731 406 35205620647776357568681724395625058652910353366676698043453126014699484477434973928989 407 56963890803137236720580594103736445682794322987534014270957806736460750062519912716720 408 92169511450913594289262318499361504335704676354210712314410932751160234539954886645709 409 149133402254050831009842912603097950018498999341744726585368739487620984602474799362429 410 241302913704964425299105231102459454354203675695955438899779672238781219142429686008138 411 390436315959015256308948143705557404372702675037700165485148411726402203744904485370567 412 631739229663979681608053374808016858726906350733655604384928083965183422887334171378705 413 1022175545622994937917001518513574263099609025771355769870076495691585626632238656749272 414 1653914775286974619525054893321591121826515376505011374255004579656769049519572828127977 415 2676090320909969557442056411835165384926124402276367144125081075348354676151811484877249 416 4330005096196944176967111305156756506752639778781378518380085655005123725671384313005226 417 7006095417106913734409167716991921891678764181057745662505166730353478401823195797882475 418 11336100513303857911376279022148678398431403959839124180885252385358602127494580110887701 419 18342195930410771645785446739140600290110168140896869843390419115712080529317775908770176 420 29678296443714629557161725761289278688541572100735994024275671501070682656812356019657877 421 48020492374125401202947172500429878978651740241632863867666090616782763186130131928428053 422 77698788817840030760108898261719157667193312342368857891941762117853445842942487948085930 423 125719281191965431963056070762149036645845052584001721759607852734636209029072619876513983 424 203418070009805462723164969023868194313038364926370579651549614852489654872015107824599913 425 329137351201770894686221039786017230958883417510372301411157467587125863901087727701113896 426 532555421211576357409386008809885425271921782436742881062707082439615518773102835525713809 427 861692772413347252095607048595902656230805199947115182473864550026741382674190563226827705 428 1394248193624923609504993057405788081502726982383858063536571632466356901447293398752541514 429 2255940966038270861600600106001690737733532182330973246010436182493098284121483961979369219 430 3650189159663194471105593163407478819236259164714831309547007814959455185568777360731910733 431 5906130125701465332706193269409169556969791347045804555557443997452553469690261322711279952 432 9556319285364659803811786432816648376206050511760635865104451812412008655259038683443190685 433 15462449411066125136517979702225817933175841858806440420661895809864562124949300006154470637 434 25018768696430784940329766135042466309381892370567076285766347622276570780208338689597661322 435 40481218107496910076847745837268284242557734229373516706428243432141132905157638695752131959 436 65499986803927695017177511972310750551939626599940592992194591054417703685365977385349793281 437 105981204911424605094025257809579034794497360829314109698622834486558836590523616081101925240 438 171481191715352300111202769781889785346436987429254702690817425540976540275889593466451718521 439 277462396626776905205228027591468820140934348258568812389440260027535376866413209547553643761 440 448943588342129205316430797373358605487371335687823515080257685568511917142302803014005362282 441 726405984968906110521658824964827425628305683946392327469697945596047294008716012561559006043 442 1175349573311035315838089622338186031115677019634215842549955631164559211151018815575564368325 443 1901755558279941426359748447303013456743982703580608170019653576760606505159734828137123374368 444 3077105131590976742197838069641199487859659723214824012569609207925165716310753643712687742693 445 4978860689870918168557586516944212944603642426795432182589262784685772221470488471849811117061 446 8055965821461894910755424586585412432463302150010256195158871992610937937781242115562498859754 447 13034826511332813079313011103529625377066944576805688377748134777296710159251730587412309976815 448 21090792332794707990068435690115037809530246726815944572907006769907648097032972702974808836569 449 34125618844127521069381446793644663186597191303621632950655141547204358256284703290387118813384 450 55216411176922229059449882483759700996127438030437577523562148317112006353317675993361927649953 451 89342030021049750128831329277404364182724629334059210474217289864316364609602379283749046463337 452 144558441197971979188281211761164065178852067364496787997779438181428370962920055277110974113290 453 233900471219021729317112541038568429361576696698555998471996728045744735572522434560860020576627 454 378458912416993708505393752799732494540428764063052786469776166227173106535442489837970994689917 455 612359383636015437822506293838300923902005460761608784941772894272917842107964924398831015266544 456 990818296053009146327900046638033418442434224824661571411549060500090948643407414236802009956461 457 1603177679689024584150406340476334342344439685586270356353321954773008790751372338635633025223005 458 2593995975742033730478306387114367760786873910410931927764871015273099739394779752872435035179466 459 4197173655431058314628712727590702103131313595997202284118192970046108530146152091508068060402471 460 6791169631173092045107019114705069863918187506408134211883063985319208269540931844380503095581937 461 10988343286604150359735731842295771967049501102405336496001256955365316799687083935888571155984408 462 17779512917777242404842750957000841830967688608813470707884320940684525069228015780269074251566345 463 28767856204381392764578482799296613798017189711218807203885577896049841868915099716157645407550753 464 46547369122158635169421233756297455628984878320032277911769898836734366938143115496426719659117098 465 75315225326540027933999716555594069427002068031251085115655476732784208807058215212584365066667851 466 121862594448698663103420950311891525055986946351283363027425375569518575745201330709011084725784949 467 197177819775238691037420666867485594482989014382534448143080852302302784552259545921595449792452800 468 319040414223937354140841617179377119538975960733817811170506227871821360297460876630606534518237749 469 516218233999176045178262284046862714021964975116352259313587080174124144849720422552201984310690549 470 835258648223113399319103901226239833560940935850170070484093308045945505147181299182808518828928298 471 1351476882222289444497366185273102547582905910966522329797680388220069649996901721735010503139618847 472 2186735530445402843816470086499342381143846846816692400281773696266015155144083020917819021968547145 473 3538212412667692288313836271772444928726752757783214730079454084486084805140984742652829525108165992 474 5724947943113095132130306358271787309870599604599907130361227780752099960285067763570648547076713137 475 9263160355780787420444142630044232238597352362383121860440681865238184765426052506223478072184879129 476 14988108298893882552574448988316019548467951966983028990801909645990284725711120269794126619261592266 477 24251268654674669973018591618360251787065304329366150851242591511228469491137172776017604691446471395 478 39239376953568552525593040606676271335533256296349179842044501157218754216848293045811731310708063661 479 63490645608243222498611632225036523122598560625715330693287092668447223707985465821829336002154535056 480 102730022561811775024204672831712794458131816922064510535331593825665977924833758867641067312862598717 481 166220668170054997522816305056749317580730377547779841228618686494113201632819224689470403315017133773 482 268950690731866772547020977888462112038862194469844351763950280319779179557652983557111470627879732490 483 435171358901921770069837282945211429619592572017624192992568966813892381190472208246581873942896866263 484 704122049633788542616858260833673541658454766487468544756519247133671560748125191803693344570776598753 485 1139293408535710312686695543778884971278047338505092737749088213947563941938597400050275218513673465016 486 1843415458169498855303553804612558512936502104992561282505607461081235502686722591853968563084450063769 487 2982708866705209167990249348391443484214549443497654020254695675028799444625319991904243781598123528785 488 4826124324874708023293803153004001997151051548490215302760303136110034947312042583758212344682573592554 489 7808833191579917191284052501395445481365600991987869323014998811138834391937362575662456126280697121339 490 12634957516454625214577855654399447478516652540478084625775301947248869339249405159420668470963270713893 491 20443790708034542405861908155794892959882253532465953948790300758387703731186767735083124597243967835232 492 33078748224489167620439763810194340438398906072944038574565602705636573070436172894503793068207238549125 493 53522538932523710026301671965989233398281159605409992523355903464024276801622940629586917665451206384357 494 86601287157012877646741435776183573836680065678354031097921506169660849872059113524090710733658444933482 495 140123826089536587673043107742172807234961225283764023621277409633685126673682054153677628399109651317839 496 226725113246549465319784543518356381071641290962118054719198915803345976545741167677768339132768096251321 497 366848939336086052992827651260529188306602516245882078340476325437031103219423221831445967531877747569160 498 593574052582635518312612194778885569378243807208000133059675241240377079765164389509214306664645843820481 499 960422991918721571305439846039414757684846323453882211400151566677408182984587611340660274196523591389641 500 1553997044501357089618052040818300327063090130661882344459826807917785262749752000849874580861169435210122 501 2514420036420078660923491886857715084747936454115764555859978374595193445734339612190534855057693026599763 502 4068417080921435750541543927676015411811026584777646900319805182512978708484091613040409435918862461809885 503 6582837117341514411465035814533730496558963038893411456179783557108172154218431225230944290976555488409648 504 10651254198262950162006579742209745908369989623671058356499588739621150862702522838271353726895417950219533 505 17234091315604464573471615556743476404928952662564469812679372296729323016920954063502298017871973438629181 506 27885345513867414735478195298953222313298942286235528169178961036350473879623476901773651744767391388848714 507 45119436829471879308949810855696698718227894948799997981858333333079796896544430965275949762639364827477895 508 73004782343339294044428006154649921031526837235035526151037294369430270776167907867049601507406756216326609 509 118124219172811173353377817010346619749754732183835524132895627702510067672712338832325551270046121043804504 510 191129001516150467397805823164996540781281569418871050283932922071940338448880246699375152777452877260131113 511 309253220688961640751183640175343160531036301602706574416828549774450406121592585531700704047498998303935617 512 500382222205112108148989463340339701312317871021577624700761471846390744570472832231075856824951875564066730 513 809635442894073748900173103515682861843354172624284199117590021620841150692065417762776560872450873868002347 514 1310017665099185857049162566856022563155672043645861823818351493467231895262538249993852417697402749432069077 515 2119653107993259605949335670371705424999026216270146022935941515088073045954603667756628978569853623300071424 516 3429670773092445462998498237227727988154698259916007846754293008555304941217141917750481396267256372732140501 517 5549323881085705068947833907599433413153724476186153869690234523643377987171745585507110374837109996032211925 518 8978994654178150531946332144827161401308422736102161716444527532198682928388887503257591771104366368764352426 519 14528318535263855600894166052426594814462147212288315586134762055842060915560633088764702145941476364796564351 520 23507313189442006132840498197253756215770569948390477302579289588040743843949520592022293917045842733560916777 521 38035631724705861733734664249680351030232717160678792888714051643882804759510153680786996062987319098357481128 522 61542944914147867866575162446934107246003287109069270191293341231923548603459674272809289980033161831918397905 523 99578576638853729600309826696614458276236004269748063080007392875806353362969827953596286043020480930275879033 524 161121521553001597466884989143548565522239291378817333271300734107729901966429502226405576023053642762194276938 525 260700098191855327067194815840163023798475295648565396351308126983536255329399330180001862066074123692470155971 526 421821619744856924534079804983711589320714587027382729622608861091266157295828832406407438089127766454664432909 527 682521717936712251601274620823874613119189882675948125973916988074802412625228162586409300155201890147134588880 528 1104343337681569176135354425807586202439904469703330855596525849166068569921056994992816738244329656601799021789 529 1786865055618281427736629046631460815559094352379278981570442837240870982546285157579226038399531546748933610669 530 2891208393299850603871983472439047017998998822082609837166968686406939552467342152572042776643861203350732632458 531 4678073448918132031608612519070507833558093174461888818737411523647810535013627310151268815043392750099666243127 532 7569281842217982635480595991509554851557091996544498655904380210054750087480969462723311591687253953450398875585 533 12247355291136114667089208510580062685115185171006387474641791733702560622494596772874580406730646703550065118712 534 19816637133354097302569804502089617536672277167550886130546171943757310709975566235597891998417900657000463994297 535 32063992424490211969659013012669680221787462338557273605187963677459871332470163008472472405148547360550529113009 536 51880629557844309272228817514759297758459739506108159735734135621217182042445729244070364403566448017550993107306 537 83944621982334521241887830527428977980247201844665433340922099298677053374915892252542836808714995378101522220315 538 135825251540178830514116648042188275738706941350773593076656234919894235417361621496613201212281443395652515327621 539 219769873522513351756004478569617253718954143195439026417578334218571288792277513749156038020996438773754037547936 540 355595125062692182270121126611805529457661084546212619494234569138465524209639135245769239233277882169406552875557 541 575364998585205534026125605181422783176615227741651645911812903357036813001916648994925277254274320943160590423493 542 930960123647897716296246731793228312634276312287864265406047472495502337211555784240694516487552203112567143299050 543 1506325122233103250322372336974651095810891540029515911317860375852539150213472433235619793741826524055727733722543 544 2437285245881000966618619068767879408445167852317380176723907848348041487425028217476314310229378727168294877021593 545 3943610368114104216940991405742530504256059392346896088041768224200580637638500650711934103971205251224022610744136 546 6380895613995105183559610474510409912701227244664276264765676072548622125063528868188248414200583978392317487765729 547 10324505982109209400500601880252940416957286637011172352807444296749202762702029518900182518171789229616340098509865 548 16705401596104314584060212354763350329658513881675448617573120369297824887765558387088430932372373208008657586275594 549 27029907578213523984560814235016290746615800518686620970380564666047027650467587905988613450544162437624997684785459 550 43735309174317838568621026589779641076274314400362069587953685035344852538233146293077044382916535645633655271061053 551 70765216752531362553181840824795931822890114919048690558334249701391880188700734199065657833460698083258652955846512 552 114500525926849201121802867414575572899164429319410760146287934736736732726933880492142702216377233728892308226907565 553 185265742679380563674984708239371504722054544238459450704622184438128612915634614691208360049837931812150961182754077 554 299766268606229764796787575653947077621218973557870210850910119174865345642568495183351062266215165541043269409661642 555 485032011285610328471772283893318582343273517796329661555532303612993958558203109874559422316053097353194230592415719 556 784798279891840093268559859547265659964492491354199872406442422787859304200771605057910484582268262894237500002077361 557 1269830291177450421740332143440584242307766009150529533961974726400853262758974714932469906898321360247431730594493080 558 2054628571069290515008892002987849902272258500504729406368417149188712566959746319990380391480589623141669230596570441 559 3324458862246740936749224146428434144580024509655258940330391875589565829718721034922850298378910983389100961191063521 560 5379087433316031451758116149416284046852283010159988346698809024778278396678467354913230689859500606530770191787633962 561 8703546295562772388507340295844718191432307519815247287029200900367844226397188389836080988238411589919871152978697483 562 14082633728878803840265456445261002238284590529975235633728009925146122623075655744749311678097912196450641344766331445 563 22786180024441576228772796741105720429716898049790482920757210825513966849472844134585392666336323786370512497745028928 564 36868813753320380069038253186366722668001488579765718554485220750660089472548499879334704344434235982821153842511360373 565 59654993777761956297811049927472443097718386629556201475242431576174056322021344013920097010770559769191666340256389301 566 96523807531082336366849303113839165765719875209321920029727652326834145794569843893254801355204795752012820182767749674 567 156178801308844292664660353041311608863438261838878121504970083903008202116591187907174898365975355521204486523024138975 568 252702608839926629031509656155150774629158137048200041534697736229842347911161031800429699721180151273217306705791888649 569 408881410148770921696170009196462383492596398887078163039667820132850550027752219707604598087155506794421793228816027624 570 661584018988697550727679665351613158121754535935278204574365556362692897938913251508034297808335658067639099934607916273 571 1070465429137468472423849674548075541614350934822356367614033376495543447966665471215638895895491164862060893163423943897 572 1732049448126166023151529339899688699736105470757634572188398932858236345905578722723673193703826822929699993098031860170 573 2802514877263634495575379014447764241350456405579990939802432309353779793872244193939312089599317987791760886261455804067 574 4534564325389800518726908354347452941086561876337625511990831242212016139777822916662985283303144810721460879359487664237 575 7337079202653435014302287368795217182437018281917616451793263551565795933650067110602297372902462798513221765620943468304 576 11871643528043235533029195723142670123523580158255241963784094793777812073427890027265282656205607609234682644980431132541 577 19208722730696670547331483091937887305960598440172858415577358345343608007077957137867580029108070407747904410601374600845 578 31080366258739906080360678815080557429484178598428100379361453139121420080505847165132862685313678016982587055581805733386 579 50289088989436576627692161907018444735444777038600958794938811484465028087583804303000442714421748424730491466183180334231 580 81369455248176482708052840722099002164928955637029059174300264623586448168089651468133305399735426441713078521764986067617 581 131658544237613059335745002629117446900373732675630017969239076108051476255673455771133748114157174866443569987948166401848 582 213027999485789542043797843351216449065302688312659077143539340731637924423763107239267053513892601308156648509713152469465 583 344686543723402601379542845980333895965676420988289095112778416839689400679436563010400801628049776174600218497661318871313 584 557714543209192143423340689331550345030979109300948172256317757571327325103199670249667855141942377482756867007374471340778 585 902401086932594744802883535311884240996655530289237267369096174411016725782636233260068656769992153657357085505035790212091 586 1460115630141786888226224224643434586027634639590185439625413931982344050885835903509736511911934531140113952512410261552869 587 2362516717074381633029107759955318827024290169879422706994510106393360776668472136769805168681926684797471038017446051764960 588 3822632347216168521255331984598753413051924809469608146619924038375704827554308040279541680593861215937584990529856313317829 589 6185149064290550154284439744554072240076214979349030853614434144769065604222780177049346849275787900735056028547302365082789 590 10007781411506718675539771729152825653128139788818639000234358183144770431777088217328888529869649116672641019077158678400618 591 16192930475797268829824211473706897893204354768167669853848792327913836035999868394378235379145437017407697047624461043483407 592 26200711887303987505363983202859723546332494556986308854083150511058606467776956611707123909015086134080338066701619721884025 593 42393642363101256335188194676566621439536849325153978707931942838972442503776825006085359288160523151488035114326080765367432 594 68594354250405243840552177879426344985869343882140287562015093350031048971553781617792483197175609285568373181027700487251457 595 110987996613506500175740372555992966425406193207294266269947036189003491475330606623877842485336132437056408295353781252618889 596 179582350863911744016292550435419311411275537089434553831962129539034540446884388241670325682511741722624781476381481739870346 597 290570347477418244192032922991412277836681730296728820101909165728038031922214994865548168167847874159681189771735262992489235 598 470152698341329988208325473426831589247957267386163373933871295267072572369099383107218493850359615882305971248116744732359581 599 760723045818748232400358396418243867084638997682892194035780460995110604291314377972766662018207490041987161019852007724848816 600 1230875744160078220608683869845075456332596265069055567969651756262183176660413761079985155868567105924293132267968752457208397 601 1991598789978826453009042266263319323417235262751947762005432217257293780951728139052751817886774595966280293287820760182057213 602 3222474534138904673617726136108394779749831527821003329975083973519476957612141900132736973755341701890573425555789512639265610 603 5214073324117731126626768402371714103167066790572951091980516190776770738563870039185488791642116297856853718843610272821322823 604 8436547858256635800244494538480108882916898318393954421955600164296247696176011939318225765397457999747427144399399785460588433 605 13650621182374366926871262940851822986083965108966905513936116355073018434739881978503714557039574297604280863243010058281911256 606 22087169040631002727115757479331931869000863427360859935891716519369266130915893917821940322437032297351708007642409843742499689 607 35737790223005369653987020420183754855084828536327765449827832874442284565655775896325654879476606594955988870885419902024410945 608 57824959263636372381102777899515686724085691963688625385719549393811550696571669814147595201913638892307696878527829745766910634 609 93562749486641742035089798319699441579170520500016390835547382268253835262227445710473250081390245487263685749413249647791321579 610 151387708750278114416192576219215128303256212463705016221266931662065385958799115524620845283303884379571382627941079393558232213 611 244950458236919856451282374538914569882426732963721407056814313930319221221026561235094095364694129866835068377354329041349553792 612 396338166987197970867474950758129698185682945427426423278081245592384607179825676759714940647998014246406451005295408434907786005 613 641288625224117827318757325297044268068109678391147830334895559522703828400852237994809036012692144113241519382649737476257339797 614 1037626792211315798186232276055173966253792623818574253612976805115088435580677914754523976660690158359647970387945145911165125802 615 1678915417435433625504989601352218234321902302209722083947872364637792263981530152749333012673382302472889489770594883387422465599 616 2716542209646749423691221877407392200575694926028296337560849169752880699562208067503856989334072460832537460158540029298587591401 617 4395457627082183049196211478759610434897597228238018421508721534390672963543738220253190002007454763305426949929134912686010057000 618 7111999836728932472887433356167002635473292154266314759069570704143553663105946287757046991341527224137964410087674941984597648401 619 11507457463811115522083644834926613070370889382504333180578292238534226626649684508010236993348981987443391360016809854670607705401 620 18619457300540047994971078191093615705844181536770647939647862942677780289755630795767283984690509211581355770104484796655205353802 621 30126914764351163517054723026020228776215070919274981120226155181212006916405315303777520978039491199024747130121294651325813059203 622 48746372064891211512025801217113844482059252456045629059874018123889787206160946099544804962730000410606102900225779447981018413005 623 78873286829242375029080524243134073258274323375320610180100173305101794122566261403322325940769491609630850030347074099306831472208 624 127619658894133586541106325460247917740333575831366239239974191428991581328727207502867130903499492020236952930572853547287849885213 625 206492945723375961570186849703381990998607899206686849420074364734093375451293468906189456844268983629867802960919927646594681357421 626 334112604617509548111293175163629908738941475038053088660048556163084956780020676409056587747768475650104755891492781193882531242634 627 540605550340885509681480024867011899737549374244739938080122920897178332231314145315246044592037459279972558852412708840477212600055 628 874718154958395057792773200030641808476490849282793026740171477060263289011334821724302632339805934930077314743905490034359743842689 629 1415323705299280567474253224897653708214040223527532964820294397957441621242648967039548676931843394210049873596318198874836956442744 630 2290041860257675625267026424928295516690531072810325991560465875017704910253983788763851309271649329140127188340223688909196700285433 631 3705365565556956192741279649825949224904571296337858956380760272975146531496632755803399986203492723350177061936541887784033656728177 632 5995407425814631818008306074754244741595102369148184947941226147992851441750616544567251295475142052490304250276765576693230357013610 633 9700772991371588010749585724580193966499673665486043904321986420967997973247249300370651281678634775840481312213307464477264013741787 634 15696180417186219828757891799334438708094776034634228852263212568960849414997865844937902577153776828330785562490073041170494370755397 635 25396953408557807839507477523914632674594449700120272756585198989928847388245115145308553858832411604171266874703380505647758384497184 636 41093133825744027668265369323249071382689225734754501608848411558889696803242980990246456435986188432502052437193453546818252755252581 637 66490087234301835507772846847163704057283675434874774365433610548818544191488096135555010294818600036673319311896834052466011139749765 638 107583221060045863176038216170412775439972901169629275974282022107708240994731077125801466730804788469175371749090287599284263895002346 639 174073308294347698683811063017576479497256576604504050339715632656526785186219173261356477025623388505848691060987121651750275034752111 640 281656529354393561859849279187989254937229477774133326313997654764235026180950250387157943756428176975024062810077409251034538929754457 641 455729837648741260543660342205565734434486054378637376653713287420761811367169423648514420782051565480872753871064530902784813964506568 642 737386367003134822403509621393554989371715532152770702967710942184996837548119674035672364538479742455896816681141940153819352894261025 643 1193116204651876082947169963599120723806201586531408079621424229605758648915289097684186785320531307936769570552206471056604166858767593 644 1930502571655010905350679584992675713177917118684178782589135171790755486463408771719859149859011050392666387233348411210423519753028618 645 3123618776306886988297849548591796436984118705215586862210559401396514135378697869404045935179542358329435957785554882267027686611796211 646 5054121347961897893648529133584472150162035823899765644799694573187269621842106641123905085038553408722102345018903293477451206364824829 647 8177740124268784881946378682176268587146154529115352507010253974583783757220804510527951020218095767051538302804458175744478892976621040 648 13231861472230682775594907815760740737308190353015118151809948547771053379062911151651856105256649175773640647823361469221930099341445869 649 21409601596499467657541286497937009324454344882130470658820202522354837136283715662179807125474744942825178950627819644966408992318066909 650 34641463068730150433136194313697750061762535235145588810630151070125890515346626813831663230731394118598819598451181114188339091659512778 651 56051064665229618090677480811634759386216880117276059469450353592480727651630342476011470356206139061423998549079000759154748083977579687 652 90692527733959768523813675125332509447979415352421648280080504662606618166976969289843133586937533180022818147530181873343087175637092465 653 146743592399189386614491155936967268834196295469697707749530858255087345818607311765854603943143672241446816696609182632497835259614672152 654 237436120133149155138304831062299778282175710822119356029611362917693963985584281055697737530081205421469634844139364505840922435251764617 655 384179712532338541752795986999267047116372006291817063779142221172781309804191592821552341473224877662916451540748547138338757694866436769 656 621615832665487696891100818061566825398547717113936419808753584090475273789775873877250079003306083084386086384887911644179680130118201386 657 1005795545197826238643896805060833872514919723405753483587895805263256583593967466698802420476530960747302537925636458782518437824984638155 658 1627411377863313935534997623122400697913467440519689903396649389353731857383743340576052499479837043831688624310524370426698117955102839541 659 2633206923061140174178894428183234570428387163925443386984545194616988440977710807274854919956368004578991162236160829209216555780087477696 660 4260618300924454109713892051305635268341854604445133290381194583970720298361454147850907419436205048410679786546685199635914673735190317237 661 6893825223985594283892786479488869838770241768370576677365739778587708739339164955125762339392573052989670948782846028845131229515277794933 662 11154443524910048393606678530794505107112096372815709967746934362558429037700619102976669758828778101400350735329531228481045903250468112170 663 18048268748895642677499465010283374945882338141186286645112674141146137777039784058102432098221351154390021684112377257326177132765745907103 664 29202712273805691071106143541077880052994434514001996612859608503704566814740403161079101857050129255790372419441908485807223036016214019273 665 47250981022701333748605608551361254998876772655188283257972282644850704591780187219181533955271480410180394103554285743133400168781959926376 666 76453693296507024819711752092439135051871207169190279870831891148555271406520590380260635812321609665970766522996194228940623204798173945649 667 123704674319208358568317360643800390050747979824378563128804173793405975998300777599442169767593090076151160626550479972074023373580133872025 668 200158367615715383388029112736239525102619186993568842999636064941961247404821367979702805579914699742121927149546674201014646578378307817674 669 323863041934923741956346473380039915153367166817947406128440238735367223403122145579144975347507789818273087776097154173088669951958441689699 670 524021409550639125344375586116279440255986353811516249128076303677328470807943513558847780927422489560395014925643828374103316530336749507373 671 847884451485562867300722059496319355409353520629463655256516542412695694211065659137992756274930279378668102701740982547191986482295191197072 672 1371905861036201992645097645612598795665339874440979904384592846090024165019009172696840537202352768939063117627384810921295303012631940704445 673 2219790312521764859945819705108918151074693395070443559641109388502719859230074831834833293477283048317731220329125793468487289494927131901517 674 3591696173557966852590917350721516946740033269511423464025702234592744024249084004531673830679635817256794337956510604389782592507559072605962 675 5811486486079731712536737055830435097814726664581867023666811623095463883479158836366507124156918865574525558285636397858269882002486204507479 676 9403182659637698565127654406551952044554759934093290487692513857688207907728242840898180954836554682831319896242147002248052474510045277113441 677 15214669145717430277664391462382387142369486598675157511359325480783671791207401677264688078993473548405845454527783400106322356512531481620920 678 24617851805355128842792045868934339186924246532768447999051839338471879698935644518162869033830028231237165350769930402354374831022576758734361 679 39832520951072559120456437331316726329293733131443605510411164819255551490143046195427557112823501779643010805297713802460697187535108240355281 680 64450372756427687963248483200251065516217979664212053509463004157727431189078690713590426146653530010880176156067644204815072018557684999089642 681 104282893707500247083704920531567791845511712795655659019874168976982982679221736909017983259477031790523186961365358007275769206092793239444923 682 168733266463927935046953403731818857361729692459867712529337173134710413868300427622608409406130561801403363117433002212090841224650478238534565 683 273016160171428182130658324263386649207241405255523371549211342111693396547522164531626392665607593591926550078798360219366610430743271477979488 684 441749426635356117177611727995205506568971097715391084078548515246403810415822592154234802071738155393329913196231362431457451655393749716514053 685 714765586806784299308270052258592155776212502970914455627759857358097206963344756685861194737345748985256463275029722650824062086137021194493541 686 1156515013442140416485881780253797662345183600686305539706308372604501017379167348840095996809083904378586376471261085082281513741530770911007594 687 1871280600248924715794151832512389818121396103657219995334068229962598224342512105525957191546429653363842839746290807733105575827667792105501135 688 3027795613691065132280033612766187480466579704343525535040376602567099241721679454366053188355513557742429216217551892815387089569198563016508729 689 4899076213939989848074185445278577298587975808000745530374444832529697466064191559892010379901943211106272055963842700548492665396866355122009864 690 7926871827631054980354219058044764779054555512344271065414821435096796707785871014258063568257456768848701272181394593363879754966064918138518593 691 12825948041571044828428404503323342077642531320345016595789266267626494173850062574150073948159399979954973328145237293912372420362931273260528457 692 20752819869202099808782623561368106856697086832689287661204087702723290881635933588408137516416856748803674600326631887276252175328996191399047050 693 33578767910773144637211028064691448934339618153034304256993353970349785055485996162558211464576256728758647928471869181188624595691927464659575507 694 54331587779975244445993651626059555791036704985723591918197441673073075937121929750966348980993113477562322528798501068464876771020923656058622557 695 87910355690748389083204679690751004725376323138757896175190795643422860992607925913524560445569370206320970457270370249653501366712851120718198064 696 142241943470723633529198331316810560516413028124481488093388237316495936929729855664490909426562483683883292986068871318118378137733774776776820621 697 230152299161472022612403011007561565241789351263239384268579032959918797922337781578015469872131853890204263443339241567771879504446625897495018685 698 372394242632195656141601342324372125758202379387720872361967270276414734852067637242506379298694337574087556429408112885890257642180400674271839306 699 602546541793667678754004353331933690999991730650960256630546303236333532774405418820521849170826191464291819872747354453662137146627026571766857991 700 974940784425863334895605695656305816758194110038681128992513573512748267626473056063028228469520529038379376302155467339552394788807427246038697297 701 1577487326219531013649610048988239507758185840689641385623059876749081800400878474883550077640346720502671196174902821793214531935434453817805555288 702 2552428110645394348545215744644545324516379950728322514615573450261830068027351530946578306109867249541050572477058289132766926724241881063844252585 703 4129915436864925362194825793632784832274565791417963900238633327010911868428230005830128383750213970043721768651961110925981458659676334881649807873 704 6682343547510319710740041538277330156790945742146286414854206777272741936455581536776706689860081219584772341129019400058748385383918215945494060458 705 10812258984375245072934867331910114989065511533564250315092840104283653804883811542606835073610295189628494109780980510984729844043594550827143868331 706 17494602531885564783674908870187445145856457275710536729947046881556395741339393079383541763470376409213266450909999911043478229427512766772637928789 707 28306861516260809856609776202097560134921968809274787045039886985840049546223204621990376837080671598841760560690980422028208073471107317599781797120 708 45801464048146374640284685072285005280778426084985323774986933867396445287562597701373918600551048008055027011600980333071686302898620084372419725909 709 74108325564407184496894461274382565415700394894260110820026820853236494833785802323364295437631719606896787572291960755099894376369727401972201523029 710 119909789612553559137179146346667570696478820979245434595013754720632940121348400024738214038182767614951814583892941088171580679268347486344621248938 711 194018115176960743634073607621050136112179215873505545415040575573869434955134202348102509475814487221848602156184901843271475055638074888316822771967 712 313927904789514302771252753967717706808658036852750980010054330294502375076482602372840723513997254836800416740077842931443055734906422374661444020905 713 507946019966475046405326361588767842920837252726256525425094905868371810031616804720943232989811742058649018896262744774714530790544497262978266792872 714 821873924755989349176579115556485549729495289579007505435149236162874185108099407093783956503808996895449435636340587706157586525450919637639710813777 715 1329819944722464395581905477145253392650332542305264030860244142031245995139716211814727189493620738954098454532603332480872117315995416900617977606649 716 2151693869478453744758484592701738942379827831884271536295393378194120180247815618908511145997429735849547890168943920187029703841446336538257688420426 717 3481513814200918140340390069846992335030160374189535567155637520225366175387531830723238335491050474803646344701547252667901821157441753438875666027075 718 5633207683679371885098874662548731277409988206073807103451030898419486355635347449631749481488480210653194234870491172854931524998888089977133354447501 719 9114721497880290025439264732395723612440148580263342670606668418644852531022879280354987816979530685456840579572038425522833346156329843416009020474576 720 14747929181559661910538139394944454889850136786337149774057699317064338886658226729986737298468010896110034814442529598377764871155217933393142374922077 721 23862650679439951935977404127340178502290285366600492444664367735709191417681106010341725115447541581566875394014568023900598217311547776809151395396653 722 38610579860999613846515543522284633392140422152937642218722067052773530304339332740328462413915552477676910208457097622278363088466765710202293770318730 723 62473230540439565782492947649624811894430707519538134663386434788482721722020438750670187529363094059243785602471665646178961305778313487011445165715383 724 101083810401439179629008491171909445286571129672475776882108501841256252026359771490998649943278646536920695810928763268457324394245079197213738936034113 725 163557040941878745411501438821534257181001837192013911545494936629738973748380210241668837472641740596164481413400428914636285700023392684225184101749496 726 264640851343317925040509929993443702467572966864489688427603438470995225774739981732667487415920387133085177224329192183093610094268471881438923037783609 727 428197892285196670452011368814977959648574804056503599973098375100734199523120191974336324888562127729249658637729621097729895794291864565664107139533105 728 692838743628514595492521298808421662116147770920993288400701813571729425297860173707003812304482514862334835862058813280823505888560336447103030177316714 729 1121036635913711265944532667623399621764722574977496888373800188672463624820980365681340137193044642591584494499788434378553401682852201012767137316849819 730 1813875379542225861437053966431821283880870345898490176774502002244193050118840539388343949497527157453919330361847247659376907571412537459870167494166533 731 2934912015455937127381586634055220905645592920875987065148302190916656674939820905069684086690571800045503824861635682037930309254264738472637304811016352 732 4748787394998162988818640600487042189526463266774477241922804193160849725058661444458028036188098957499423155223482929697307216825677275932507472305182885 733 7683699410454100116200227234542263095172056187650464307071106384077506399998482349527712122878670757544926980085118611735237526079942014405144777116199237 734 12432486805452263105018867835029305284698519454424941548993910577238356125057143793985740159066769715044350135308601541432544742905619290337652249421382122 735 20116186215906363221219095069571568379870575642075405856065016961315862525055626143513452281945440472589277115393720153167782268985561304742797026537581359 736 32548673021358626326237962904600873664569095096500347405058927538554218650112769937499192441012210187633627250702321694600327011891180595080449275958963481 737 52664859237264989547457057974172442044439670738575753261123944499870081175168396081012644722957650660222904366096041847768109280876741899823246302496544840 738 85213532258623615873695020878773315709008765835076100666182872038424299825281166018511837163969860847856531616798363542368436292767922494903695578455508321 739 137878391495888605421152078852945757753448436573651853927306816538294381000449562099524481886927511508079435982894405390136545573644664394726941880952053161 740 223091923754512221294847099731719073462457202408727954593489688576718680825730728118036319050897372355935967599692768932504981866412586889630637459407561482 741 360970315250400826715999178584664831215905638982379808520796505115013061826180290217560800937824883864015403582587174322641527440057251284357579340359614643 742 584062239004913048010846278316383904678362841391107763114286193691731742651911018335597119988722256219951371182279943255146509306469838173988216799767176125 743 945032554255313874726845456901048735894268480373487571635082698806744804478091308553157920926547140083966774764867117577788036746527089458345796140126790768 744 1529094793260226922737691735217432640572631321764595334749368892498476547130002326888755040915269396303918145947147060832934546052996927632334012939893966893 745 2474127347515540797464537192118481376466899802138082906384451591305221351608093635441912961841816536387884920712014178410722582799524017090679809080020757661 746 4003222140775767720202228927335914017039531123902678241133820483803697898738095962330668002757085932691803066659161239243657128852520944723013822019914724554 747 6477349488291308517666766119454395393506430926040761147518272075108919250346189597772580964598902469079687987371175417654379711652044961813693631099935482215 748 10480571629067076237868995046790309410545962049943439388652092558912617149084285560103248967355988401771491054030336656898036840504565906536707453119850206769 749 16957921117358384755535761166244704804052392975984200536170364634021536399430475157875829931954890870851179041401512074552416552156610868350401084219785688984 750 27438492746425460993404756213035014214598355025927639924822457192934153548514760717979078899310879272622670095431848731450453392661176774887108537339635895753 751 44396413863783845748940517379279719018650748001911840460992821826955689947945235875854908831265770143473849136833360806002869944817787643237509621559421584737 752 71834906610209306742345273592314733233249103027839480385815279019889843496459996593833987730576649416096519232265209537453323337478964418124618158899057480490 753 116231320473993152491285790971594452251899851029751320846808100846845533444405232469688896561842419559570368369098570343456193282296752061362127780458479065227 754 188066227084202459233631064563909185485148954057590801232623379866735376940865229063522884292419068975666887601363779880909516619775716479486745939357536545717 755 304297547558195611724916855535503637737048805087342122079431480713580910385270461533211780854261488535237255970462350224365709902072468540848873719816015610944 756 492363774642398070958547920099412823222197759144932923312054860580316287326135690596734665146680557510904143571826130105275226521848185020335619659173552156661 757 796661322200593682683464775634916460959246564232275045391486341293897197711406152129946446000942046046141399542288480329640936423920653561184493378989567767605 758 1289025096842991753642012695734329284181444323377207968703541201874213485037541842726681111147622603557045543114114610434916162945768838581520113038163119924266 759 2085686419043585436325477471369245745140690887609483014095027543168110682748947994856627557148564649603186942656403090764557099369689492142704606417152687691871 760 3374711515886577189967490167103575029322135210986690982798568745042324167786489837583308668296187253160232485770517701199473262315458330724224719455315807616137 761 5460397934930162626292967638472820774462826098596173996893596288210434850535437832439936225444751902763419428426920791964030361685147822866929325872468495308008 762 8835109450816739816260457805576395803784961309582864979692165033252759018321927670023244893740939155923651914197438493163503624000606153591154045327784302924145 763 14295507385746902442553425444049216578247787408179038976585761321463193868857365502463181119185691058687071342624359285127533985685753976458083371200252798232153 764 23130616836563642258813883249625612382032748717761903956277926354715952887179293172486426012926630214610723256821797778291037609686360130049237416528037101156298 765 37426124222310544701367308693674828960280536125940942932863687676179146756036658674949607132112321273297794599446157063418571595372114106507320787728289899388451 766 60556741058874186960181191943300441342313284843702846889141614030895099643215951847436033145038951487908517856267954841709609205058474236556558204256327000544749 767 97982865281184731661548500636975270302593820969643789822005301707074246399252610522385640277151272761206312455714111905128180800430588343063878991984616899933200 768 158539606340058918621729692580275711644907105813346636711146915737969346042468562369821673422190224249114830311982066746837790005489062579620437196240943900477949 769 256522471621243650283278193217250981947500926782990426533152217445043592441721172892207313699341497010321142767696178651965970805919650922684316188225560800411149 770 415062077961302568905007885797526693592408032596337063244299133183012938484189735262028987121531721259435973079678245398803760811408713502304753384466504700889098 771 671584549582546219188286079014777675539908959379327489777451350628056530925910908154236300820873218269757115847374424050769731617328364424989069572692065501300247 772 1086646627543848788093293964812304369132316991975664553021750483811069469410100643416265287942404939529193088927052669449573492428737077927293822957158570202189345 773 1758231177126395007281580043827082044672225951354992042799201834439126000336011551570501588763278157798950204774427093500343224046065442352282892529850635703489592 774 2844877804670243795374874008639386413804542943330656595820952318250195469746112194986766876705683097328143293701479762949916716474802520279576715487009205905678937 775 4603108981796638802656454052466468458476768894685648638620154152689321470082123746557268465468961255127093498475906856450259940520867962631859608016859841609168529 776 7447986786466882598031328061105854872281311838016305234441106470939516939828235941544035342174644352455236792177386619400176656995670482911436323503869047514847466 777 12051095768263521400687782113572323330758080732701953873061260623628838409910359688101303807643605607582330290653293475850436597516538445543295931520728889124015995 778 19499082554730403998719110174678178203039392570718259107502367094568355349738595629645339149818249960037567082830680095250613254512208928454732255024597936638863461 779 31550178322993925399406892288250501533797473303420212980563627718197193759648955317746642957461855567619897373483973571101049852028747373998028186545326825762879456 780 51049260877724329398126002462928679736836865874138472088065994812765549109387550947391982107280105527657464456314653666351663106540956302452760441569924762401742917 781 82599439200718254797532894751179181270634339177558685068629622530962742869036506265138625064741961095277361829798627237452712958569703676450788628115251588164622373 782 133648700078442584195658897214107861007471205051697157156695617343728291978424057212530607172022066622934826286113280903804376065110659978903549069685176350566365290 783 216248139279160838993191791965287042278105544229255842225325239874691034847460563477669232236764027718212188115911908141257089023680363655354337697800427938730987663 784 349896839357603423188850689179394903285576749280952999382020857218419326825884620690199839408786094341147014402025189045061465088791023634257886767485604289297352953 785 566144978636764262182042481144681945563682293510208841607346097093110361673345184167869071645550122059359202517937097186318554112471387289612224465286032228028340616 786 916041817994367685370893170324076848849259042791161840989366954311529688499229804858068911054336216400506216919962286231380019201262410923870111232771636517325693569 787 1482186796631131947552935651468758794412941336301370682596713051404640050172574989025937982699886338459865419437899383417698573313733798213482335698057668745354034185 788 2398228614625499632923828821792835643262200379092532523586080005716169738671804793884006893754222554860371636357861669649078592514996209137352446930829305262679727754 789 3880415411256631580476764473261594437675141715393903206182793057120809788844379782909944876454108893320237055795761053066777165828730007350834782628886974008033761939 790 6278644025882131213400593295054430080937342094486435729768873062836979527516184576793951770208331448180608692153622722715855758343726216488187229559716279270713489693 791 10159059437138762793877357768316024518612483809880338935951666119957789316360564359703896646662440341500845747949383775782632924172456223839022012188603253278747251632 792 16437703463020894007277951063370454599549825904366774665720539182794768843876748936497848416870771789681454440103006498498488682516182440327209241748319532549460741325 793 26596762900159656801155308831686479118162309714247113601672205302752558160237313296201745063533212131182300188052390274281121606688638664166231253936922785828207992957 794 43034466363180550808433259895056933717712135618613888267392744485547327004114062232699593480403983920863754628155396772779610289204821104493440495685242318377668734282 795 69631229263340207609588568726743412835874445332861001869064949788299885164351375528901338543937196052046054816207787047060731895893459768659671749622165104205876727239 796 112665695626520758418021828621800346553586580951474890136457694273847212168465437761600932024341179972909809444363183819840342185098280873153112245307407422583545461521 797 182296924889860966027610397348543759389461026284335892005522644062147097332816813290502270568278376024955864260570970866901074080991740641812783994929572526789422188760 798 294962620516381724445632225970344105943047607235810782141980338335994309501282251052103202592619555997865673704934154686741416266090021514965896240236979949372967650281 799 477259545406242690473242623318887865332508633520146674147502982398141406834099064342605473160897932022821537965505125553642490347081762156778680235166552476162389839041 800 772222165922624414918874849289231971275556240755957456289483320734135716335381315394708675753517488020687211670439280240383906613171783671744576475403532425535357489322 801 1249481711328867105392117472608119836608064874276104130436986303132277123169480379737314148914415420043508749635944405794026396960253545828523256710570084901697747328363 802 2021703877251491520310992321897351807883621115032061586726469623866412839504861695132022824667932908064195961306383686034410303573425329500267833185973617327233104817685 803 3271185588580358625703109794505471644491685989308165717163455926998689962674342074869336973582348328107704710942328091828436700533678875328791089896543702228930852146048 804 5292889465831850146014102116402823452375307104340227303889925550865102802179203770001359798250281236171900672248711777862847004107104204829058923082517319556163956963733 805 8564075054412208771717211910908295096866993093648393021053381477863792764853545844870696771832629564279605383191039869691283704640783080157850012979061021785094809109781 806 13856964520244058917731314027311118549242300197988620324943307028728895567032749614872056570082910800451506055439751647554130708747887284986908936061578341341258766073514 807 22421039574656267689448525938219413646109293291637013345996688506592688331886295459742753341915540364731111438630791517245414413388670365144758949040639363126353575183295 808 36278004094900326607179839965530532195351593489625633670939995535321583898919045074614809911998451165182617494070543164799545122136557650131667885102217704467612341256809 809 58699043669556594296628365903749945841460886781262647016936684041914272230805340534357563253913991529913728932701334682044959535525228015276426834142857067593965916440104 810 94977047764456920903808205869280478036812480270888280687876679577235856129724385608972373165912442695096346426771877846844504657661785665408094719245074772061578257696913 811 153676091434013515200436571773030423878273367052150927704813363619150128360529726143329936419826434225010075359473212528889464193187013680684521553387931839655544174137017 812 248653139198470436104244777642310901915085847323039208392690043196385984490254111752302309585738876920106421786245090375733968850848799346092616272633006611717122431833930 813 402329230632483951304681349415341325793359214375190136097503406815536112850783837895632246005565311145116497145718302904623433044035813026777137826020938451372666605970947 814 650982369830954387408926127057652227708445061698229344490193450011922097341037949647934555591304188065222918931963393280357401894884612372869754098653945063089789037804877 815 1053311600463438338713607476472993553501804276073419480587696856827458210191821787543566801596869499210339416077681696184980834938920425399646891924674883514462455643775824 816 1704293970294392726122533603530645781210249337771648825077890306839380307532859737191501357188173687275562335009645089465338236833805037772516646023328828577552244681580701 817 2757605570757831064836141080003639334712053613845068305665587163666838517724681524735068158785043186485901751087326785650319071772725463172163537948003712092014700325356525 818 4461899541052223790958674683534285115922302951616717130743477470506218825257541261926569515973216873761464086096971875115657308606530500944680183971332540669566945006937226 819 7219505111810054855794815763537924450634356565461785436409064634173057342982222786661637674758260060247365837184298660765976380379255964116843721919336252761581645332293751 820 11681404652862278646753490447072209566556659517078502567152542104679276168239764048588207190731476934008829923281270535881633688985786465061523905890668793431148590339230977 821 18900909764672333502548306210610134017191016082540288003561606738852333511221986835249844865489736994256195760465569196647610069365042429178367627810005046192730235671524728 822 30582314417534612149301796657682343583747675599618790570714148843531609679461750883838052056221213928265025683746839732529243758350828894239891533700673839623878826010755705 823 49483224182206945651850102868292477600938691682159078574275755582383943190683737719087896921710950922521221444212408929176853827715871323418259161510678885816609061682280433 824 80065538599741557801151899525974821184686367281777869144989904425915552870145488602925948977932164850786247127959248661706097586066700217658150695211352725440487887693036138 825 129548762781948503453002002394267298785625058963936947719265660008299496060829226322013845899643115773307468572171657590882951413782571541076409856722031611257096949375316571 826 209614301381690061254153901920242119970311426245714816864255564434215048930974714924939794877575280624093715700130906252589048999849271758734560551933384336697584837068352709 827 339163064163638564707155904314509418755936485209651764583521224442514544991803941246953640777218396397401184272302563843472000413631843299810970408655415947954681786443669280 828 548777365545328625961309806234751538726247911455366581447776788876729593922778656171893435654793677021494899972433470096061049413481115058545530960588800284652266623512021989 829 887940429708967190668465710549260957482184396665018346031298013319244138914582597418847076432012073418896084244736033939533049827112958358356501369244216232606948409955691269 830 1436717795254295816629775516784012496208432308120384927479074802195973732837361253590740512086805750440390984217169504035594099240594073416902032329833016517259215033467713258 831 2324658224963263007298241227333273453690616704785403273510372815515217871751943851009587588518817823859287068461905537975127149067707031775258533699077232749866163443423404527 832 3761376020217558823928016744117285949899049012905788200989447617711191604589305104600328100605623574299678052679075042010721248308301105192160566028910249267125378476891117785 833 6086034245180821831226257971450559403589665717691191474499820433226409476341248955609915689124441398158965121140980579985848397376008136967419099727987482016991541920314522312 834 9847410265398380655154274715567845353488714730596979675489268050937601080930554060210243789730064972458643173820055621996569645684309242159579665756897731284116920397205640097 835 15933444510579202486380532687018404757078380448288171149989088484164010557271803015820159478854506370617608294961036201982418043060317379126998765484885213301108462317520162409 836 25780854775977583141534807402586250110567095178885150825478356535101611638202357076030403268584571343076251468781091823978987688744626621286578431241782944585225382714725802506 837 41714299286556785627915340089604654867645475627173321975467445019265622195474160091850562747439077713693859763742128025961405731804944000413577196726668157886333845032245964915 838 67495154062534368769450147492190904978212570806058472800945801554367233833676517167880966016023649056770111232523219849940393420549570621700155627968451102471559227746971767421 839 109209453349091154397365487581795559845858046433231794776413246573632856029150677259731528763462726770463970996265347875901799152354514622113732824695119260357893072779217732336 840 176704607411625523166815635073986464824070617239290267577359048128000089862827194427612494779486375827234082228788567725842192572904085243813888452663570362829452300526189499757 841 285914060760716677564181122655782024669928663672522062353772294701632945891977871687344023542949102597698053225053915601743991725258599865927621277358689623187345373305407232093 842 462618668172342200730996757729768489493999280911812329931131342829633035754805066114956518322435478424932135453842483327586184298162685109741509730022259986016797673831596731850 843 748532728933058878295177880385550514163927944584334392284903637531265981646782937802300541865384581022630188678896398929330176023421284975669131007380949609204143047137003963943 844 1211151397105401079026174638115319003657927225496146722216034980360899017401588003917257060187820059447562324132738882256916360321583970085410640737403209595220940720968600695793 845 1959684126038459957321352518500869517821855170080481114500938617892164999048370941719557602053204640470192512811635281186246536345005255061079771744784159204425083768105604659736 846 3170835523143861036347527156616188521479782395576627836716973598253064016449958945636814662241024699917754836944374163443162896666589225146490412482187368799646024489074205355529 847 5130519649182320993668879675117058039301637565657108951217912216145229015498329887356372264294229340387947349756009444629409433011594480207570184226971528004071108257179810015265 848 8301355172326182030016406831733246560781419961233736787934885814398293031948288832993186926535254040305702186700383608072572329678183705354060596709158896803717132746254015370794 849 13431874821508503023685286506850304600083057526890845739152798030543522047446618720349559190829483380693649536456393052701981762689778185561630780936130424807788241003433825386059 850 21733229993834685053701693338583551160864477488124582527087683844941815079394907553342746117364737420999351723156776660774554092367961890915691377645289321611505373749687840756853 851 35165104815343188077386979845433855760947535015015428266240481875485337126841526273692305308194220801693001259613169713476535855057740076477322158581419746419293614753121666142912 852 56898334809177873131088673184017406921812012503140010793328165720427152206236433827035051425558958222692352982769946374251089947425701967393013536226709068030798988502809506899765 853 92063439624521061208475653029451262682759547518155439059568647595912489333077960100727356733753179024385354242383116087727625802483442043870335694808128814450092603255931173042677 854 148961774433698934339564326213468669604571560021295449852896813316339641539314393927762408159312137247077707225153062461978715749909144011263349231034837882480891591758740679942442 855 241025214058219995548039979242919932287331107539450888912465460912252130872392354028489764893065316271463061467536178549706341552392586055133684925842966696930984195014671852985119 856 389986988491918929887604305456388601891902667560746338765362274228591772411706747956252173052377453518540768692689241011685057302301730066397034156877804579411875786773412532927561 857 631012202550138925435644284699308534179233775100197227677827735140843903284099101984741937945442769790003830160225419561391398854694316121530719082720771276342859981788084385912680 858 1020999191042057855323248590155697136071136442660943566443190009369435675695805849940994110997820223308544598852914660573076456156996046187927753239598575855754735768561496918840241 859 1652011393592196780758892874855005670250370217761140794121017744510279578979904951925736048943262993098548429013140080134467855011690362309458472322319347132097595750349581304752921 860 2673010584634254636082141465010702806321506660422084360564207753879715254675710801866730159941083216407093027866054740707544311168686408497386225561917922987852331518911078223593162 861 4325021978226451416841034339865708476571876878183225154685225498389994833655615753792466208884346209505641456879194820842012166180376770806844697884237270119949927269260659528346083 862 6998032562860706052923175804876411282893383538605309515249433252269710088331326555659196368825429425912734484745249561549556477349063179304230923446155193107802258788171737751939245 863 11323054541087157469764210144742119759465260416788534669934658750659704921986942309451662577709775635418375941624444382391568643529439950111075621330392463227752186057432397280285328 864 18321087103947863522687385949618531042358643955393844185184092002929415010318268865110858946535205061331110426369693943941125120878503129415306544776547656335554444845604135032224573 865 29644141645035020992451596094360650801823904372182378855118750753589119932305211174562521524244980696749486367994138326332693764407943079526382166106940119563306630903036532312509901 866 47965228748982884515138982043979181844182548327576223040302842756518534942623480039673380470780185758080596794363832270273818885286446208941688710883487775898861075748640667344734474 867 77609370394017905507590578138339832646006452699758601895421593510107654874928691214235901995025166454830083162357970596606512649694389288468070876990427895462167706651677199657244375 868 125574599143000790022729560182319014490189001027334824935724436266626189817552171253909282465805352212910679956721802866880331534980835497409759587873915671361028782400317867001978849 869 203183969537018695530320138320658847136195453727093426831146029776733844692480862468145184460830518667740763119079773463486844184675224785877830464864343566823196489051995066659223224 870 328758568680019485553049698502977861626384454754428251766870466043360034510033033722054466926635870880651443075801576330367175719656060283287590052738259238184225271452312933661202073 871 531942538217038181083369836823636708762579908481521678598016495820093879202513896190199651387466389548392206194881349793854019904331285069165420517602602805007421760504308000320425297 872 860701106897057666636419535326614570388964363235949930364886961863453913712546929912254118314102260429043649270682926124221195623987345352453010570340862043191647031956620933981627370 873 1392643645114095847719789372150251279151544271717471608962903457683547792915060826102453769701568649977435855465564275918075215528318630421618431087943464848199068792460928934302052667 874 2253344752011153514356208907476865849540508634953421539327790419547001706627607756014707888015670910406479504736247202042296411152305975774071441658284326891390715824417549868283680037 875 3645988397125249362075998279627117128692052906670893148290693877230549499542668582117161657717239560383915360201811477960371626680624606195689872746227791739589784616878478802585732704 876 5899333149136402876432207187103982978232561541624314687618484296777551206170276338131869545732910470790394864938058680002668037832930581969761314404512118630980500441296028670869412741 877 9545321546261652238508205466731100106924614448295207835909178174008100705712944920249031203450150031174310225139870157963039664513555188165451187150739910370570285058174507473455145445 878 15444654695398055114940412653835083085157175989919522523527662470785651911883221258380900749183060501964705090077928837965707702346485770135212501555252029001550785499470536144324558186 879 24989976241659707353448618120566183192081790438214730359436840644793752617596166178629931952633210533139015315217798995928747366860040958300663688705991939372121070557645043617779703631 880 40434630937057762468389030774401266277238966428134252882964503115579404529479387437010832701816271035103720405295727833894455069206526728435876190261243968373671856057115579762104261817 881 65424607178717469821837648894967449469320756866348983242401343760373157147075553615640764654449481568242735720513526829823202436066567686736539878967235907745792926614760623379883965448 882 105859238115775232290226679669368715746559723294483236125365846875952561676554941052651597356265752603346456125809254663717657505273094415172416069228479876119464782671876203141988227265 883 171283845294492702112064328564336165215880480160832219367767190636325718823630494668292362010715234171589191846322781493540859941339662101908955948195715783865257709286636826521872192713 884 277143083410267934402291008233704880962440203455315455493133037512278280500185435720943959366980986774935647972132036157258517446612756517081372017424195659984722491958513029663860419978 885 448426928704760636514355336798041046178320683616147674860900228148603999323815930389236321377696220946524839818454817650799377387952418618990327965619911443849980201245149856185732612691 886 725570012115028570916646345031745927140760887071463130354033265660882279824001366110180280744677207721460487790586853808057894834565175136071699983044107103834702693203662885849593032669 887 1173996940819789207431001681829786973319081570687610805214933493809486279147817296499416602122373428667985327609041671458857272222517593755062027948664018547684682894448812742035325645360 888 1899566952934817778347648026861532900459842457759073935568966759470368558971818662609596882867050636389445815399628525266915167057082768891133727931708125651519385587652475627884918678029 889 3073563893754606985778649708691319873778924028446684740783900253279854838119635959109013484989424065057431143008670196725772439279600362646195755880372144199204068482101288369920244323389 890 4973130846689424764126297735552852774238766486205758676352867012750223397091454621718610367856474701446876958408298721992687606336683131537329483812080269850723454069753763997805163001418 891 8046694740444031749904947444244172648017690514652443417136767266030078235211090580827623852845898766504308101416968918718460045616283494183525239692452414049927522551855052367725407324807 892 13019825587133456514031245179797025422256457000858202093489634278780301632302545202546234220702373467951185059825267640711147651952966625720854723504532683900650976621608816365530570326225 893 21066520327577488263936192624041198070274147515510645510626401544810379867513635783373858073548272234455493161242236559429607697569250119904379963196985097950578499173463868733255977651032 894 34086345914710944777967437803838223492530604516368847604116035823590681499816180985920092294250645702406678221067504200140755349522216745625234686701517781851229475795072685098786547977257 895 55152866242288433041903630427879421562804752031879493114742437368401061367329816769293950367798917936862171382309740759570363047091466865529614649898502879801807974968536553832042525628289 896 89239212156999377819871068231717645055335356548248340718858473191991742867145997755214042662049563639268849603377244959711118396613683611154849336600020661653037450763609238930829073605546 897 144392078399287810861774698659597066618140108580127833833600910560392804234475814524507993029848481576131020985686985719281481443705150476684463986498523541454845425732145792762871599233835 898 233631290556287188681645766891314711673475465128376174552459383752384547101621812279722035691898045215399870589064230678992599840318834087839313323098544203107882876495755031693700672839381 899 378023368955574999543420465550911778291615573708504008386060294312777351336097626804230028721746526791530891574751216398274081284023984564523777309597067744562728302227900824456572272073216 900 611654659511862188225066232442226489965091038836880182938519678065161898437719439083952064413644572006930762163815447077266681124342818652363090632695611947670611178723655856150272944912597 901 989678028467437187768486697993138268256706612545384191324579972377939249773817065888182093135391098798461653738566663475540762408366803216886867942292679692233339480951556680606845216985813 902 1601332687979299375993552930435364758221797651382264374263099650443101148211536504972134157549035670805392415902382110552807443532709621869249958574988291639903950659675212536757118161898410 903 2591010716446736563762039628428503026478504263927648565587679622821040397985353570860316250684426769603854069640948774028348205941076425086136826517280971332137290140626769217363963378884223 904 4192343404426035939755592558863867784700301915309912939850779273264141546196890075832450408233462440409246485543330884581155649473786046955386785092269262972041240800301981754121081540782633 905 6783354120872772503517632187292370811178806179237561505438458896085181944182243646692766658917889210013100555184279658609503855414862472041523611609550234304178530940928750971485044919666856 906 10975697525298808443273224746156238595879108094547474445289238169349323490379133722525217067151351650422347040727610543190659504888648518996910396701819497276219771741230732725606126460449489 907 17759051646171580946790856933448609407057914273785035950727697065434505434561377369217983726069240860435447595911890201800163360303510991038434008311369731580398302682159483697091171380116345 908 28734749171470389390064081679604848002937022368332510396016935234783828924940511091743200793220592510857794636639500744990822865192159510035344405013189228856618074423390216422697297840565834 909 46493800817641970336854938613053457409994936642117546346744632300218334359501888460961184519289833371293242232551390946790986225495670501073778413324558960437016377105549700119788469220682179 910 75228549989112359726919020292658305412931959010450056742761567535002163284442399552704385312510425882151036869190891691781809090687830011109122818337748189293634451528939916542485767061248013 911 121722350806754330063773958905711762822926895652567603089506199835220497643944288013665569831800259253444279101742282638572795316183500512182901231662307149730650828634489616662274236281930192 912 196950900795866689790692979198370068235858854663017659832267767370222660928386687566369955144310685135595315970933174330354604406871330523292024050000055339024285280163429533204760003343178205 913 318673251602621019854466938104081831058785750315585262921773967205443158572330975580035524976110944389039595072675456968927399723054831035474925281662362488754936108797919149867034239625108397 914 515624152398487709645159917302451899294644604978602922754041734575665819500717663146405480120421629524634911043608631299282004129926161558766949331662417827779221388961348683071794242968286602 915 834297404001108729499626855406533730353430355294188185675815701781108978073048638726441005096532573913674506116284088268209403852980992594241874613324780316534157497759267832938828482593394999 916 1349921556399596439144786772708985629648074960272791108429857436356774797573766301872846485216954203438309417159892719567491407982907154153008823944987198144313378886720616516010622725561681601 917 2184218960400705168644413628115519360001505315566979294105673138137883775646814940599287490313486777351983923276176807835700811835888146747250698558311978460847536384479884348949451208155076600 918 3534140516800301607789200400824504989649580275839770402535530574494658573220581242472133975530440980790293340436069527403192219818795300900259522503299176605160915271200500864960073933716758201 919 5718359477201006776433614028940024349651085591406749696641203712632542348867396183071421465843927758142277263712246335238893031654683447647510221061611155066008451655680385213909525141871834801 920 9252499994001308384222814429764529339300665867246520099176734287127200922087977425543555441374368738932570604148315862642085251473478748547769743564910331671169366926880886078869599075588593002 921 14970859471202315160656428458704553688951751458653269795817937999759743270955373608614976907218296497074847867860562197880978283128162196195279964626521486737177818582561271292779124217460427803 922 24223359465203623544879242888469083028252417325899789894994672286886944193043351034158532348592665236007418472008878060523063534601640944743049708191431818408347185509442157371648723293049020805 923 39194218936405938705535671347173636717204168784553059690812610286646687463998724642773509255810961733082266339869440258404041817729803140938329672817953305145525004092003428664427847510509448608 924 63417578401609562250414914235642719745456586110452849585807282573533631657042075676932041604403626969089684811878318318927105352331444085681379381009385123553872189601445586036076570803558469413 925 102611797338015500955950585582816356462660754895005909276619892860180319121040800319705550860214588702171951151747758577331147170061247226619709053827338428699397193693449014700504418314067918021 926 166029375739625063206365499818459076208117341005458758862427175433713950778082875996637592464618215671261635963626076896258252522392691312301088434836723552253269383294894600736580989117626387434 927 268641173077640564162316085401275432670778095900464668139047068293894269899123676316343143324832804373433587115373835473589399692453938538920797488664061980952666576988343615437085407431694305455 928 434670548817265627368681585219734508878895436905923427001474243727608220677206552312980735789451020044695223078999912369847652214846629851221885923500785533205935960283238216173666396549320692889 929 703311721894906191530997670621009941549673532806388095140521312021502490576330228629323879114283824418128810194373747843437051907300568390142683412164847514158602537271581831610751803981014998344 930 1137982270712171818899679255840744450428568969712311522141995555749110711253536780942304614903734844462824033273373660213284704122147198241364569335665633047364538497554820047784418200530335691233 931 1841293992607078010430676926461754391978242502518699617282516867770613201829867009571628494018018668880952843467747408056721756029447766631507252747830480561523141034826401879395170004511350689577 932 2979276263319249829330356182302498842406811472231011139424512423519723913083403790513933108921753513343776876741121068270006460151594964872871822083496113608887679532381221927179588205041686380810 933 4820570255926327839761033108764253234385053974749710756707029291290337114913270800085561602939772182224729720208868476326728216181042731504379074831326594170410820567207623806574758209553037070387 934 7799846519245577669091389291066752076791865446980721896131541714810061027996674590599494711861525695568506596949989544596734676332637696377250896914822707779298500099588845733754346414594723451197 935 12620416775171905508852422399831005311176919421730432652838571006100398142909945390685056314801297877793236317158858020923462892513680427881629971746149301949709320666796469540329104624147760521584 936 20420263294417483177943811690897757387968784868711154548970112720910459170906619981284551026662823573361742914108847565520197568846318124258880868660972009729007820766385315274083451038742483972781 937 33040680069589388686796234090728762699145704290441587201808683727010857313816565371969607341464121451154979231267705586443660461359998552140510840407121311678717141433181784814412555662890244494365 938 53460943364006871864740045781626520087114489159152741750778796447921316484723185353254158368126945024516722145376553151963858030206316676399391709068093321407724962199567100088496006701632728467146 939 86501623433596260551536279872355282786260193449594328952587480174932173798539750725223765709591066475671701376644258738407518491566315228539902549475214633086442103632748884902908562364522972961511 940 139962566797603132416276325653981802873374682608747070703366276622853490283262936078477924077718011500188423522020811890371376521772631904939294258543307954494167065832315984991404569066155701428657 941 226464190231199392967812605526337085659634876058341399655953756797785664081802686803701689787309077975860124898665070628778895013338947133479196808018522587580609169465064869894313131430678674390168 942 366426757028802525384088931180318888533009558667088470359320033420639154365065622882179613865027089476048548420685882519150271535111579038418491066561830542074776235297380854885717700496834375818825 943 592890947260001918351901536706655974192644434725429870015273790218424818446868309685881303652336167451908673319350953147929166548450526171897687874580353129655385404762445724780030831927513050208993 944 959317704288804443735990467886974862725653993392518340374593823639063972811933932568060917517363256927957221740036835667079438083562105210316178941142183671730161640059826579665748532424347426027818 945 1552208651548806362087892004593630836918298428117948210389867613857488791258802242253942221169699424379865895059387788815008604632012631382213866815722536801385547044822272304445779364351860476236811 946 2511526355837610805823882472480605699643952421510466550764461437496552764070736174822003138687062681307823116799424624482088042715574736592530045756864720473115708684882098884111527896776207902264629 947 4063735007386417167911774477074236536562250849628414761154329051354041555329538417075945359856762105687689011858812413297096647347587367974743912572587257274501255729704371188557307261128068378501440 948 6575261363224027973735656949554842236206203271138881311918790488850594319400274591897948498543824786995512128658237037779184690063162104567273958329451977747616964414586470072668835157904276280766069 949 10638996370610445141647431426629078772768454120767296073073119540204635874729813008973893858400586892683201140517049451076281337410749472542017870902039235022118220144290841261226142419032344659267509 950 17214257733834473115383088376183921008974657391906177384991910029055230194130087600871842356944411679678713269175286488855466027473911577109291829231491212769735184558877311333894977576936620940033578 951 27853254104444918257030519802812999781743111512673473458065029569259866068859900609845736215344998572361914409692335939931747364884661049651309700133530447791853404703168152595121119995968965599301087 952 45067511838279391372413608178996920790717768904579650843056939598315096262989988210717578572289410252040627678867622428787213392358572626760601529365021660561588589262045463929016097572905586539334665 953 72920765942724309629444127981809920572460880417253124301121969167574962331849888820563314787634408824402542088559958368718960757243233676411911229498552108353441993965213616524137217568874552138635752 954 117988277781003701001857736160806841363178649321832775144178908765890058594839877031280893359923819076443169767427580797506174149601806303172512758863573768915030583227259080453153315141780138677970417 955 190909043723728010631301864142616761935639529739085899445300877933465020926689765851844208147558227900845711855987539166225134906845039979584423988362125877268472577192472696977290532710654690816606169 956 308897321504731711633159600303423603298818179060918674589479786699355079521529642883125101507482046977288881623415119963731309056446846282756936747225699646183503160419731777430443847852434829494576586 957 499806365228459722264461464446040365234457708800004574034780664632820100448219408734969309655040274878134593479402659129956443963291886262341360735587825523451975737612204474407734380563089520311182755 958 808703686733191433897621064749463968533275887860923248624260451332175179969749051618094411162522321855423475102817779093687753019738732545098297482813525169635478898031936251838178228415524349805759341 959 1308510051961651156162082529195504333767733596660927822659041115964995280417968460353063720817562596733558068582220438223644196983030618807439658218401350693087454635644140726245912608978613870116942096 960 2117213738694842590059703593944968302301009484521851071283301567297170460387717511971158131980084918588981543685038217317331950002769351352537955701214875862722933533676076978084090837394138219922701437 961 3425723790656493746221786123140472636068743081182778893942342683262165740805685972324221852797647515322539612267258655540976146985799970159977613919616226555810388169320217704330003446372752090039643533 962 5542937529351336336281489717085440938369752565704629965225644250559336201193403484295379984777732433911521155952296872858308096988569321512515569620831102418533321702996294682414094283766890309962344970 963 8968661320007830082503275840225913574438495646887408859167986933821501941999089456619601837575379949234060768219555528399284243974369291672493183540447328974343709872316512386744097730139642400001988503 964 14511598849359166418784765557311354512808248212592038824393631184380838143192492940914981822353112383145581924171852401257592340962938613185008753161278431392877031575312807069158192013906532709964333473 965 23480260169366996501288041397537268087246743859479447683561618118202340085191582397534583659928492332379642692391407929656876584937307904857501936701725760367220741447629319455902289744046175109966321976 966 37991859018726162920072806954848622600054992072071486507955249302583178228384075338449565482281604715525224616563260330914468925900246518042510689863004191760097773022942126525060481757952707819930655449 967 61472119188093159421360848352385890687301735931550934191516867420785518313575657735984149142210097047904867308954668260571345510837554422900012626564729952127318514470571445980962771501998882929896977425 968 99463978206819322341433655307234513287356728003622420699472116723368696541959733074433714624491701763430091925517928591485814436737800940942523316427734143887416287493513572506023253259951590749827632874 969 160936097394912481762794503659620403974658463935173354890988984144154214855535390810417863766701798811334959234472596852057159947575355363842535942992464096014734801964085018486986024761950473679724610299 970 260400075601731804104228158966854917262015191938795775590461100867522911397495123884851578391193500574765051159990525443542974384313156304785059259420198239902151089457598590993009278021902064429552243173 971 421336172996644285867022662626475321236673655873969130481450085011677126253030514695269442157895299386100010394463122295600134331888511668627595202412662335916885891421683609479995302783852538109276853472 972 681736248598376089971250821593330238498688847812764906071911185879200037650525638580121020549088799960865061554453647739143108716201667973412654461832860575819036980879282200473004580805754602538829096645 973 1103072421595020375838273484219805559735362503686734036553361270890877163903556153275390462706984099346965071948916770034743243048090179642040249664245522911735922872300965809952999883589607140648105950117 974 1784808670193396465809524305813135798234051351499498942625272456770077201554081791855511483256072899307830133503370417773886351764291847615452904126078383487554959853180248010426004464395361743186935046762 975 2887881091788416841647797790032941357969413855186232979178633727660954365457637945130901945963056998654795205452287187808629594812382027257493153790323906399290882725481213820379004347984968883835040996879 976 4672689761981813307457322095846077156203465206685731921803906184431031567011719736986413429219129897962625338955657605582515946576673874872946057916402289886845842578661461830805008812380330627021976043641 977 7560570853770230149105119885879018514172879061871964900982539912091985932469357682117315375182186896617420544407944793391145541389055902130439211706726196286136725304142675651184013160365299510857017040520 978 12233260615752043456562441981725095670376344268557696822786446096523017499481077419103728804401316794580045883363602398973661487965729777003385269623128486172982567882804137481989021972745630137878993084161 979 19793831469522273605667561867604114184549223330429661723768986008615003431950435101221044179583503691197466427771547192364807029354785679133824481329854682459119293186946813133173035133110929648736010124681 980 32027092085274317062230003849329209854925567598987358546555432105138020931431512520324772983984820485777512311135149591338468517320515456137209750952983168632101861069750950615162057105856559786615003208842 981 51820923554796590667897565716933324039474790929417020270324418113753024363381947621545817163568324176974978738906696783703275546675301135271034232282837851091221154256697763748335092238967489435351013333523 982 83848015640070907730127569566262533894400358528404378816879850218891045294813460141870590147553144662752491050041846375041744063995816591408243983235821019723323015326448714363497149344824049221966016542365 983 135668939194867498398025135283195857933875149457821399087204268332644069658195407763416407311121468839727469788948543158745019610671117726679278215518658870814544169583146478111832241583791538657317029875888 984 219516954834938406128152704849458391828275507986225777904084118551535114953008867905286997458674613502479960838990389533786763674666934318087522198754479890537867184909595192475329390928615587879283046418253 985 355185894029805904526177840132654249762150657444047176991288386884179184611204275668703404769796082342207430627938932692531783285338052044766800414273138761352411354492741670587161632512407126536600076294141 986 574702848864744310654330544982112641590426165430272954895372505435714299564213143573990402228470695844687391466929322226318546960004986362854322613027618651890278539402336863062491023441022714415883122712394 987 929888742894550215180508385114766891352576822874320131886660892319893484175417419242693806998266778186894822094868254918850330245343038407621123027300757413242689893895078533649652655953429840952483199006535 988 1504591591759294525834838930096879532943002988304593086782033397755607783739630562816684209226737474031582213561797577145168877205348024770475445640328376065132968433297415396712143679394452555368366321718929 989 2434480334653844741015347315211646424295579811178913218668694290075501267915047982059378016225004252218477035656665832064019207450691063178096568667629133478375658327192493930361796335347882396320849520725464 990 3939071926413139266850186245308525957238582799483506305450727687831109051654678544876062225451741726250059249218463409209188084656039087948572014307957509543508626760489909327073940014742334951689215842444393 991 6373552261066984007865533560520172381534162610662419524119421977906610319569726526935440241676745978468536284875129241273207292106730151126668582975586643021884285087682403257435736350090217348010065363169857 992 10312624187480123274715719805828698338772745410145925829570149665737719371224405071811502467128487704718595534093592650482395376762769239075240597283544152565392911848172312584509676364832552299699281205614250 993 16686176448547107282581253366348870720306908020808345353689571643644329690794131598746942708805233683187131818968721891755602668869499390201909180259130795587277196935854715841945412714922769647709346568784107 994 26998800636027230557296973172177569059079653430954271183259721309382049062018536670558445175933721387905727353062314542237998045632268629277149777542674948152670108784027028426455089079755321947408627774398357 995 43684977084574337839878226538526439779386561451762616536949292953026378752812668269305387884738955071092859172031036433993600714501768019479058957801805743739947305719881744268400501794678091595117974343182464 996 70683777720601568397175199710704008838466214882716887720209014262408427814831204939863833060672676458998586525093350976231598760134036648756208735344480691892617414503908772694855590874433413542526602117580821 997 114368754805175906237053426249230448617852776334479504257158307215434806567643873209169220945411631530091445697124387410225199474635804668235267693146286435632564720223790516963256092669111505137644576460763285 998 185052532525777474634228625959934457456318991217196391977367321477843234382475078149033054006084307989090032222217738386456798234769841316991476428490767127525182134727699289658111683543544918680171178578344106 999 299421287330953380871282052209164906074171767551675896234525628693278040950118951358202274951495939519181477919342125796681997709405645985226744121637053563157746854951489806621367776212656423817815755039107391 1000 484473819856730855505510678169099363530490758768872288211892950171121275332594029507235328957580247508271510141559864183138795944175487302218220550127820690682928989679189096279479459756201342497986933617451497