1 2 2 4 3 7 4 13 5 22 6 40 7 67 8 121 9 202 10 364 11 607 12 1093 13 1822 14 3280 15 5467 16 9841 17 16402 18 29524 19 49207 20 88573 21 147622 22 265720 23 442867 24 797161 25 1328602 26 2391484 27 3985807 28 7174453 29 11957422 30 21523360 31 35872267 32 64570081 33 107616802 34 193710244 35 322850407 36 581130733 37 968551222 38 1743392200 39 2905653667 40 5230176601 41 8716961002 42 15690529804 43 26150883007 44 47071589413 45 78452649022 46 141214768240 47 235357947067 48 423644304721 49 706073841202 50 1270932914164 51 2118221523607 52 3812798742493 53 6354664570822 54 11438396227480 55 19063993712467 56 34315188682441 57 57191981137402 58 102945566047324 59 171575943412207 60 308836698141973 61 514727830236622 62 926510094425920 63 1544183490709867 64 2779530283277761 65 4632550472129602 66 8338590849833284 67 13897651416388807 68 25015772549499853 69 41692954249166422 70 75047317648499560 71 125078862747499267 72 225141952945498681 73 375236588242497802 74 675425858836496044 75 1125709764727493407 76 2026277576509488133 77 3377129294182480222 78 6078832729528464400 79 10131387882547440667 80 18236498188585393201 81 30394163647642322002 82 54709494565756179604 83 91182490942926966007 84 164128483697268538813 85 273547472828780898022 86 492385451091805616440 87 820642418486342694067 88 1477156353275416849321 89 2461927255459028082202 90 4431469059826250547964 91 7385781766377084246607 92 13294407179478751643893 93 22157345299131252739822 94 39883221538436254931680 95 66472035897393758219467 96 119649664615308764795041 97 199416107692181274658402 98 358948993845926294385124 99 598248323076543823975207 100 1076846981537778883155373 101 1794744969229631471925622 102 3230540944613336649466120 103 5384234907688894415776867 104 9691622833840009948398361 105 16152704723066683247330602 106 29074868501520029845195084 107 48458114169200049741991807 108 87224605504560089535585253 109 145374342507600149225975422 110 261673816513680268606755760 111 436123027522800447677926267 112 785021449541040805820267281 113 1308369082568401343033778802 114 2355064348623122417460801844 115 3925107247705204029101336407 116 7065193045869367252382405533 117 11775321743115612087304009222 118 21195579137608101757147216600 119 35325965229346836261912027667 120 63586737412824305271441649801 121 105977895688040508785736083002 122 190760212238472915814324949404 123 317933687064121526357208249007 124 572280636715418747442974848213 125 953801061192364579071624747022 126 1716841910146256242328924544640 127 2861403183577093737214874241067 128 5150525730438768726986773633921 129 8584209550731281211644622723202 130 15451577191316306180960320901764 131 25752628652193843634933868169607 132 46354731573948918542880962705293 133 77257885956581530904801604508822 134 139064194721846755628642888115880 135 231773657869744592714404813526467 136 417192584165540266885928664347641 137 695320973609233778143214440579402 138 1251577752496620800657785993042924 139 2085962920827701334429643321738207 140 3754733257489862401973357979128773 141 6257888762483104003288929965214622 142 11264199772469587205920073937386320 143 18773666287449312009866789895643867 144 33792599317408761617760221812158961 145 56320998862347936029600369686931602 146 101377797952226284853280665436476884 147 168962996587043808088801109060794807 148 304133393856678854559841996309430653 149 506888989761131424266403327182384422 150 912400181570036563679525988928291960 151 1520666969283394272799209981547153267 152 2737200544710109691038577966784875881 153 4562000907850182818397629944641459802 154 8211601634130329073115733900354627644 155 13686002723550548455192889833924379407 156 24634804902390987219347201701063882933 157 41058008170651645365578669501773138222 158 73904414707172961658041605103191648800 159 123174024511954936096736008505319414667 160 221713244121518884974124815309574946401 161 369522073535864808290208025515958244002 162 665139732364556654922374445928724839204 163 1108566220607594424870624076547874732007 164 1995419197093669964767123337786174517613 165 3325698661822783274611872229643624196022 166 5986257591281009894301370013358523552840 167 9977095985468349823835616688930872588067 168 17958772773843029682904110040075570658521 169 29931287956405049471506850066792617764202 170 53876318321529089048712330120226711975564 171 89793863869215148414520550200377853292607 172 161628954964587267146136990360680135926693 173 269381591607645445243561650601133559877822 174 484886864893761801438410971082040407780080 175 808144774822936335730684951803400679633467 176 1454660594681285404315232913246121223340241 177 2424434324468809007192054855410202038900402 178 4363981784043856212945698739738363670020724 179 7273302973406427021576164566230606116701207 180 13091945352131568638837096219215091010062173 181 21819908920219281064728493698691818350103622 182 39275836056394705916511288657645273030186520 183 65459726760657843194185481096075455050310867 184 117827508169184117749533865972935819090559561 185 196379180281973529582556443288226365150932602 186 353482524507552353248601597918807457271678684 187 589137540845920588747669329864679095452797807 188 1060447573522657059745804793756422371815036053 189 1767412622537761766243007989594037286358393422 190 3181342720567971179237414381269267115445108160 191 5302237867613285298729023968782111859075180267 192 9544028161703913537712243143807801346335324481 193 15906713602839855896187071906346335577225540802 194 28632084485111740613136729431423404039005973444 195 47720140808519567688561215719039006731676622407 196 85896253455335221839410188294270212117017920333 197 143160422425558703065683647157117020195029867222 198 257688760366005665518230564882810636351053761000 199 429481267276676109197050941471351060585089601667 200 773066281098016996554691694648431909053161283001 201 1288443801830028327591152824414053181755268805002 202 2319198843294050989664075083945295727159483849004 203 3865331405490084982773458473242159545265806415007 204 6957596529882152968992225251835887181478451547013 205 11595994216470254948320375419726478635797419245022 206 20872789589646458906976675755507661544435354641040 207 34787982649410764844961126259179435907392257735067 208 62618368768939376720930027266522984633306063923121 209 104363947948232294534883378777538307722176773205202 210 187855106306818130162790081799568953899918191769364 211 313091843844696883604650136332614923166530319615607 212 563565318920454390488370245398706861699754575308093 213 939275531534090650813950408997844769499590958846822 214 1690695956761363171465110736196120585099263725924280 215 2817826594602271952441851226993534308498772876540467 216 5072087870284089514395332208588361755297791177772841 217 8453479783806815857325553680980602925496318629621402 218 15216263610852268543185996625765085265893373533318524 219 25360439351420447571976661042941808776488955888864207 220 45648790832556805629557989877295255797680120599955573 221 76081318054261342715929983128825426329466867666592622 222 136946372497670416888673969631885767393040361799866720 223 228243954162784028147789949386476278988400602999777867 224 410839117493011250666021908895657302179121085399600161 225 684731862488352084443369848159428836965201808999333602 226 1232517352479033751998065726686971906537363256198800484 227 2054195587465056253330109544478286510895605426998000807 228 3697552057437101255994197180060915719612089768596401453 229 6162586762395168759990328633434859532686816280994002422 230 11092656172311303767982591540182747158836269305789204360 231 18487760287185506279970985900304578598060448842982007267 232 33277968516933911303947774620548241476508807917367613081 233 55463280861556518839912957700913735794181346528946021802 234 99833905550801733911843323861644724429526423752102839244 235 166389842584669556519738873102741207382544039586838065407 236 299501716652405201735529971584934173288579271256308517733 237 499169527754008669559216619308223622147632118760514196222 238 898505149957215605206589914754802519865737813768925553200 239 1497508583262026008677649857924670866442896356281542588667 240 2695515449871646815619769744264407559597213441306776659601 241 4492525749786078026032949573774012599328689068844627766002 242 8086546349614940446859309232793222678791640323920329978804 243 13477577249358234078098848721322037797986067206533883298007 244 24259639048844821340577927698379668036374920971760989936413 245 40432731748074702234296546163966113393958201619601649894022 246 72778917146534464021733783095139004109124762915282969809240 247 121298195244224106702889638491898340181874604858804949682067 248 218336751439603392065201349285417012327374288745848909427721 249 363894585732672320108668915475695020545623814576414849046202 250 655010254318810176195604047856251036982122866237546728283164 251 1091683757198016960326006746427085061636871443729244547138607 252 1965030762956430528586812143568753110946368598712640184849493 253 3275051271594050880978020239281255184910614331187733641415822 254 5895092288869291585760436430706259332839105796137920554548480 255 9825153814782152642934060717843765554731842993563200924247467 256 17685276866607874757281309292118777998517317388413761663645441 257 29475461444346457928802182153531296664195528980689602772742402 258 53055830599823624271843927876356333995551952165241284990936324 259 88426384333039373786406546460593889992586586942068808318227207 260 159167491799470872815531783629069001986655856495723854972808973 261 265279152999118121359219639381781669977759760826206424954681622 262 477502475398412618446595350887207005959967569487171564918426920 263 795837458997354364077658918145345009933279282478619274864044867 264 1432507426195237855339786052661621017879902708461514694755280761 265 2387512376992063092232976754436035029799837847435857824592134602 266 4297522278585713566019358157984863053639708125384544084265842284 267 7162537130976189276698930263308105089399513542307573473776403807 268 12892566835757140698058074473954589160919124376153632252797526853 269 21487611392928567830096790789924315268198540626922720421329211422 270 38677700507271422094174223421863767482757373128460896758392580560 271 64462834178785703490290372369772945804595621880768161263987634267 272 116033101521814266282522670265591302448272119385382690275177741681 273 193388502536357110470871117109318837413786865642304483791962902802 274 348099304565442798847568010796773907344816358156148070825533225044 275 580165507609071331412613351327956512241360596926913451375888708407 276 1044297913696328396542704032390321722034449074468444212476599675133 277 1740496522827213994237840053983869536724081790780740354127666125222 278 3132893741088985189628112097170965166103347223405332637429799025400 279 5221489568481641982713520161951608610172245372342221062382998375667 280 9398681223266955568884336291512895498310041670215997912289397076201 281 15664468705444925948140560485854825830516736117026663187148995127002 282 28196043669800866706653008874538686494930125010647993736868191228604 283 46993406116334777844421681457564477491550208351079989561446985381007 284 84588131009402600119959026623616059484790375031943981210604573685813 285 140980218349004333533265044372693432474650625053239968684340956143022 286 253764393028207800359877079870848178454371125095831943631813721057440 287 422940655047013000599795133118080297423951875159719906053022868429067 288 761293179084623401079631239612544535363113375287495830895441163172321 289 1268821965141039001799385399354240892271855625479159718159068605287202 290 2283879537253870203238893718837633606089340125862487492686323489516964 291 3806465895423117005398156198062722676815566876437479154477205815861607 292 6851638611761610609716681156512900818268020377587462478058970468550893 293 11419397686269351016194468594188168030446700629312437463431617447584822 294 20554915835284831829150043469538702454804061132762387434176911405652680 295 34258193058808053048583405782564504091340101887937312390294852342754467 296 61664747505854495487450130408616107364412183398287162302530734216958041 297 102774579176424159145750217347693512274020305663811937170884557028263402 298 184994242517563486462350391225848322093236550194861486907592202650874124 299 308323737529272477437250652043080536822060916991435811512653671084790207 300 554982727552690459387051173677544966279709650584584460722776607952622373 301 924971212587817432311751956129241610466182750974307434537961013254370622 302 1664948182658071378161153521032634898839128951753753382168329823857867120 303 2774913637763452296935255868387724831398548252922922303613883039763111867 304 4994844547974214134483460563097904696517386855261260146504989471573601361 305 8324740913290356890805767605163174494195644758768766910841649119289335602 306 14984533643922642403450381689293714089552160565783780439514968414720804084 307 24974222739871070672417302815489523482586934276306300732524947357868006807 308 44953600931767927210351145067881142268656481697351341318544905244162412253 309 74922668219613212017251908446468570447760802828918902197574842073604020422 310 134860802795303781631053435203643426805969445092054023955634715732487236760 311 224768004658839636051755725339405711343282408486756706592724526220812061267 312 404582408385911344893160305610930280417908335276162071866904147197461710281 313 674304013976518908155267176018217134029847225460270119778173578662436183802 314 1213747225157734034679480916832790841253725005828486215600712441592385130844 315 2022912041929556724465801528054651402089541676380810359334520735987308551407 316 3641241675473202104038442750498372523761175017485458646802137324777155392533 317 6068736125788670173397404584163954206268625029142431078003562207961925654222 318 10923725026419606312115328251495117571283525052456375940406411974331466177600 319 18206208377366010520192213752491862618805875087427293234010686623885776962667 320 32771175079258818936345984754485352713850575157369127821219235922994398532801 321 54618625132098031560576641257475587856417625262281879702032059871657330888002 322 98313525237776456809037954263456058141551725472107383463657707768983195598404 323 163855875396294094681729923772426763569252875786845639106096179614971992664007 324 294940575713329370427113862790368174424655176416322150390973123306949586795213 325 491567626188882284045189771317280290707758627360536917318288538844915977992022 326 884821727139988111281341588371104523273965529248966451172919369920848760385640 327 1474702878566646852135569313951840872123275882081610751954865616534747933976067 328 2654465181419964333844024765113313569821896587746899353518758109762546281156921 329 4424108635699940556406707941855522616369827646244832255864596849604243801928202 330 7963395544259893001532074295339940709465689763240698060556274329287638843470764 331 13272325907099821669220123825566567849109482938734496767593790548812731405784607 332 23890186632779679004596222886019822128397069289722094181668822987862916530412293 333 39816977721299465007660371476699703547328448816203490302781371646438194217353822 334 71670559898339037013788668658059466385191207869166282545006468963588749591236880 335 119450933163898395022981114430099110641985346448610470908344114939314582652061467 336 215011679695017111041366005974178399155573623607498847635019406890766248773710641 337 358352799491695185068943343290297331925956039345831412725032344817943747956184402 338 645035039085051333124098017922535197466720870822496542905058220672298746321131924 339 1075058398475085555206830029870891995777868118037494238175097034453831243868553207 340 1935105117255153999372294053767605592400162612467489628715174662016896238963395773 341 3225175195425256665620490089612675987333604354112482714525291103361493731605659622 342 5805315351765461998116882161302816777200487837402468886145523986050688716890187320 343 9675525586275769996861470268838027962000813062337448143575873310084481194816978867 344 17415946055296385994350646483908450331601463512207406658436571958152066150670561961 345 29026576758827309990584410806514083886002439187012344430727619930253443584450936602 346 52247838165889157983051939451725350994804390536622219975309715874456198452011685884 347 87079730276481929971753232419542251658007317561037033292182859790760330753352809807 348 156743514497667473949155818355176052984413171609866659925929147623368595356035057653 349 261239190829445789915259697258626754974021952683111099876548579372280992260058429422 350 470230543493002421847467455065528158953239514829599979777787442870105786068105172960 351 783717572488337369745779091775880264922065858049333299629645738116842976780175288267 352 1410691630479007265542402365196584476859718544488799939333362328610317358204315518881 353 2351152717465012109237337275327640794766197574147999898888937214350528930340525864802 354 4232074891437021796627207095589753430579155633466399818000086985830952074612946556644 355 7053458152395036327712011825982922384298592722443999696666811643051586791021577594407 356 12696224674311065389881621286769260291737466900399199454000260957492856223838839669933 357 21160374457185108983136035477948767152895778167331999090000434929154760373064732783222 358 38088674022933196169644863860307780875212400701197598362000782872478568671516519009800 359 63481123371555326949408106433846301458687334501995997270001304787464281119194198349667 360 114266022068799588508934591580923342625637202103592795086002348617435706014549557029401 361 190443370114665980848224319301538904376062003505987991810003914362392843357582595049002 362 342798066206398765526803774742770027876911606310778385258007045852307118043648671088204 363 571330110343997942544672957904616713128186010517963975430011743087178530072747785147007 364 1028394198619196296580411324228310083630734818932335155774021137556921354130946013264613 365 1713990331031993827634018873713850139384558031553891926290035229261535590218243355441022 366 3085182595857588889741233972684930250892204456797005467322063412670764062392838039793840 367 5141970993095981482902056621141550418153674094661675778870105687784606770654730066323067 368 9255547787572766669223701918054790752676613370391016401966190238012292187178514119381521 369 15425912979287944448706169863424651254461022283985027336610317063353820311964190198969202 370 27766643362718300007671105754164372258029840111173049205898570714036876561535542358144564 371 46277738937863833346118509590273953763383066851955082009830951190061460935892570596907607 372 83299930088154900023013317262493116774089520333519147617695712142110629684606627074433693 373 138833216813591500038355528770821861290149200555865246029492853570184382807677711790722822 374 249899790264464700069039951787479350322268561000557442853087136426331889053819881223301080 375 416499650440774500115066586312465583870447601667595738088478560710553148423033135372168467 376 749699370793394100207119855362438050966805683001672328559261409278995667161459643669903241 377 1249498951322323500345199758937396751611342805002787214265435682131659445269099406116505402 378 2249098112380182300621359566087314152900417049005016985677784227836987001484378931009709724 379 3748496853966970501035599276812190254834028415008361642796307046394978335807298218349516207 380 6747294337140546901864078698261942458701251147015050957033352683510961004453136793029129173 381 11245490561900911503106797830436570764502085245025084928388921139184935007421894655048548622 382 20241883011421640705592236094785827376103753441045152871100058050532883013359410379087387520 383 33736471685702734509320393491309712293506255735075254785166763417554805022265683965145645867 384 60725649034264922116776708284357482128311260323135458613300174151598649040078231137262162561 385 101209415057108203527961180473929136880518767205225764355500290252664415066797051895436937602 386 182176947102794766350330124853072446384933780969406375839900522454795947120234693411786487684 387 303628245171324610583883541421787410641556301615677293066500870757993245200391155686310812807 388 546530841308384299050990374559217339154801342908219127519701567364387841360704080235359463053 389 910884735513973831751650624265362231924668904847031879199502612273979735601173467058932438422 390 1639592523925152897152971123677652017464404028724657382559104702093163524082112240706078389160 391 2732654206541921495254951872796086695774006714541095637598507836821939206803520401176797315267 392 4918777571775458691458913371032956052393212086173972147677314106279490572246336722118235167481 393 8197962619625764485764855618388260087322020143623286912795523510465817620410561203530391945802 394 14756332715326376074376740113098868157179636258521916443031942318838471716739010166354705502444 395 24593887858877293457294566855164780261966060430869860738386570531397452861231683610591175837407 396 44268998145979128223130220339296604471538908775565749329095826956515415150217030499064116507333 397 73781663576631880371883700565494340785898181292609582215159711594192358583695050831773527512222 398 132806994437937384669390661017889813414616726326697247987287480869546245450651091497192349522000 399 221344990729895641115651101696483022357694543877828746645479134782577075751085152495320582536667 400 398420983313812154008171983053669440243850178980091743961862442608638736351953274491577048566001 401 664034972189686923346953305089449067073083631633486239936437404347731227253255457485961747610002 402 1195262949941436462024515949161008320731550536940275231885587327825916209055859823474731145698004 403 1992104916569060770040859915268347201219250894900458719809312213043193681759766372457885242830007 404 3585788849824309386073547847483024962194651610820825695656761983477748627167579470424193437094013 405 5976314749707182310122579745805041603657752684701376159427936639129581045279299117373655728490022 406 10757366549472928158220643542449074886583954832462477086970285950433245881502738411272580311282040 407 17928944249121546930367739237415124810973258054104128478283809917388743135837897352120967185470067 408 32272099648418784474661930627347224659751864497387431260910857851299737644508215233817740933846121 409 53786832747364640791103217712245374432919774162312385434851429752166229407513692056362901556410202 410 96816298945256353423985791882041673979255593492162293782732573553899212933524645701453222801538364 411 161360498242093922373309653136736123298759322486937156304554289256498688222541076169088704669230607 412 290448896835769060271957375646125021937766780476486881348197720661697638800573937104359668404615093 413 484081494726281767119928959410208369896277967460811468913662867769496064667623228507266114007691822 414 871346690507307180815872126938375065813300341429460644044593161985092916401721811313079005213845280 415 1452244484178845301359786878230625109688833902382434406740988603308488194002869685521798342023075467 416 2614040071521921542447616380815125197439901024288381932133779485955278749205165433939237015641535841 417 4356733452536535904079360634691875329066501707147303220222965809925464582008609056565395026069226402 418 7842120214565764627342849142445375592319703072865145796401338457865836247615496301817711046924607524 419 13070200357609607712238081904075625987199505121441909660668897429776393746025827169696185078207679207 420 23526360643697293882028547427336126776959109218595437389204015373597508742846488905453133140773822573 421 39210601072828823136714245712226877961598515364325728982006692289329181238077481509088555234623037622 422 70579081931091881646085642282008380330877327655786312167612046120792526228539466716359399422321467720 423 117631803218486469410142737136680633884795546092977186946020076867987543714232444527265665703869112867 424 211737245793275644938256926846025140992631982967358936502836138362377578685618400149078198266964403161 425 352895409655459408230428211410041901654386638278931560838060230603962631142697333581796997111607338602 426 635211737379826934814770780538075422977895948902076809508508415087132736056855200447234594800893209484 427 1058686228966378224691284634230125704963159914836794682514180691811887893428092000745390991334822015807 428 1905635212139480804444312341614226268933687846706230428525525245261398208170565601341703784402679628453 429 3176058686899134674073853902690377114889479744510384047542542075435663680284276002236172974004466047422 430 5716905636418442413332937024842678806801063540118691285576575735784194624511696804025111353208038885360 431 9528176060697404022221561708071131344668439233531152142627626226306991040852828006708518922013398142267 432 17150716909255327239998811074528036420403190620356073856729727207352583873535090412075334059624116656081 433 28584528182092212066664685124213394034005317700593456427882878678920973122558484020125556766040194426802 434 51452150727765981719996433223584109261209571861068221570189181622057751620605271236226002178872349968244 435 85753584546276636199994055372640182102015953101780369283648636036762919367675452060376670298120583280407 436 154356452183297945159989299670752327783628715583204664710567544866173254861815813708678006536617049904733 437 257260753638829908599982166117920546306047859305341107850945908110288758103026356181130010894361749841222 438 463069356549893835479967899012256983350886146749613994131702634598519764585447441126034019609851149714200 439 771782260916489725799946498353761638918143577916023323552837724330866274309079068543390032683085249523667 440 1389208069649681506439903697036770950052658440248841982395107903795559293756342323378102058829553449142601 441 2315346782749469177399839495061284916754430733748069970658513172992598822927237205630170098049255748571002 442 4167624208949044519319711091110312850157975320746525947185323711386677881269026970134306176488660347427804 443 6946040348248407532199518485183854750263292201244209911975539518977796468781711616890510294147767245713007 444 12502872626847133557959133273330938550473925962239577841555971134160033643807080910402918529465981042283413 445 20838121044745222596598555455551564250789876603732629735926618556933389406345134850671530882443301737139022 446 37508617880541400673877399819992815651421777886718733524667913402480100931421242731208755588397943126850240 447 62514363134235667789795666366654692752369629811197889207779855670800168219035404552014592647329905211417067 448 112525853641624202021632199459978446954265333660156200574003740207440302794263728193626266765193829380550721 449 187543089402707003369386999099964078257108889433593667623339567012400504657106213656043777941989715634251202 450 337577560924872606064896598379935340862796000980468601722011220622320908382791184580878800295581488141652164 451 562629268208121010108160997299892234771326668300781002870018701037201513971318640968131333825969146902753607 452 1012732682774617818194689795139806022588388002941405805166033661866962725148373553742636400886744464424956493 453 1687887804624363030324482991899676704313980004902343008610056103111604541913955922904394001477907440708260822 454 3038198048323853454584069385419418067765164008824217415498100985600888175445120661227909202660233393274869480 455 5063663413873089090973448975699030112941940014707029025830168309334813625741867768713182004433722322124782467 456 9114594144971560363752208156258254203295492026472652246494302956802664526335361983683727607980700179824608441 457 15190990241619267272920346927097090338825820044121087077490504928004440877225603306139546013301166966374347402 458 27343782434914681091256624468774762609886476079417956739482908870407993579006085951051182823942100539473825324 459 45572970724857801818761040781291271016477460132363261232471514784013322631676809918418638039903500899123042207 460 82031347304744043273769873406324287829659428238253870218448726611223980737018257853153548471826301618421475973 461 136718912174573405456283122343873813049432380397089783697414544352039967895030429755255914119710502697369126622 462 246094041914232129821309620218972863488978284714761610655346179833671942211054773559460645415478904855264427920 463 410156736523720216368849367031621439148297141191269351092243633056119903685091289265767742359131508092107379867 464 738282125742696389463928860656918590466934854144284831966038539501015826633164320678381936246436714565793283761 465 1230470209571160649106548101094864317444891423573808053276730899168359711055273867797303227077394524276322139602 466 2214846377228089168391786581970755771400804562432854495898115618503047479899492962035145808739310143697379851284 467 3691410628713481947319644303284592952334674270721424159830192697505079133165821603391909681232183572828966418807 468 6644539131684267505175359745912267314202413687298563487694346855509142439698478886105437426217930431092139553853 469 11074231886140445841958932909853778857004022812164272479490578092515237399497464810175729043696550718486899256422 470 19933617395052802515526079237736801942607241061895690463083040566527427319095436658316312278653791293276418661560 471 33222695658421337525876798729561336571012068436492817438471734277545712198492394430527187131089652155460697769267 472 59800852185158407546578237713210405827821723185687071389249121699582281957286309974948936835961373879829255984681 473 99668086975264012577630396188684009713036205309478452315415202832637136595477183291581561393268956466382093307802 474 179402556555475222639734713139631217483465169557061214167747365098746845871858929924846810507884121639487767954044 475 299004260925792037732891188566052029139108615928435356946245608497911409786431549874744684179806869399146279923407 476 538207669666425667919204139418893652450395508671183642503242095296240537615576789774540431523652364918463303862133 477 897012782777376113198673565698156087417325847785306070838736825493734229359294649624234052539420608197438839770222 478 1614623008999277003757612418256680957351186526013550927509726285888721612846730369323621294570957094755389911586400 479 2691038348332128339596020697094468262251977543355918212516210476481202688077883948872702157618261824592316519310667 480 4843869026997831011272837254770042872053559578040652782529178857666164838540191107970863883712871284266169734759201 481 8073115044996385018788062091283404786755932630067754637548631429443608064233651846618106472854785473776949557932002 482 14531607080993493033818511764310128616160678734121958347587536572998494515620573323912591651138613852798509204277604 483 24219345134989155056364186273850214360267797890203263912645894288330824192700955539854319418564356421330848673796007 484 43594821242980479101455535292930385848482036202365875042762609718995483546861719971737774953415841558395527612832813 485 72658035404967465169092558821550643080803393670609791737937682864992472578102866619562958255693069263992546021388022 486 130784463728941437304366605878791157545446108607097625128287829156986450640585159915213324860247524675186582838498440 487 217974106214902395507277676464651929242410181011829375213813048594977417734308599858688874767079207791977638064164067 488 392353391186824311913099817636373472636338325821292875384863487470959351921755479745639974580742574025559748515495321 489 653922318644707186521833029393955787727230543035488125641439145784932253202925799576066624301237623375932914192492202 490 1177060173560472935739299452909120417909014977463878626154590462412878055765266439236919923742227722076679245546485964 491 1961766955934121559565499088181867363181691629106464376924317437354796759608777398728199872903712870127798742577476607 492 3531180520681418807217898358727361253727044932391635878463771387238634167295799317710759771226683166230037736639457893 493 5885300867802364678696497264545602089545074887319393130772952312064390278826332196184599618711138610383396227732429822 494 10593541562044256421653695076182083761181134797174907635391314161715902501887397953132279313680049498690113209918373680 495 17655902603407094036089491793636806268635224661958179392318856936193170836478996588553798856133415831150188683197289467 496 31780624686132769264961085228546251283543404391524722906173942485147707505662193859396837941040148496070339629755121041 497 52967707810221282108268475380910418805905673985874538176956570808579512509436989765661396568400247493450566049591868402 498 95341874058398307794883255685638753850630213174574168718521827455443122516986581578190513823120445488211018889265363124 499 158903123430663846324805426142731256417717021957623614530869712425738537528310969296984189705200742480351698148775605207 500 286025622175194923384649767056916261551890639523722506155565482366329367550959744734571541469361336464633056667796089373 501 476709370291991538974416278428193769253151065872870843592609137277215612584932907890952569115602227441055094446326815622 502 858076866525584770153949301170748784655671918571167518466696447098988102652879234203714624408084009393899170003388268120 503 1430128110875974616923248835284581307759453197618612530777827411831646837754798723672857707346806682323165283338980446867 504 2574230599576754310461847903512246353967015755713502555400089341296964307958637702611143873224252028181697510010164804361 505 4290384332627923850769746505853743923278359592855837592333482235494940513264396171018573122040420046969495850016941340602 506 7722691798730262931385543710536739061901047267140507666200268023890892923875913107833431619672756084545092530030494413084 507 12871152997883771552309239517561231769835078778567512777000446706484821539793188513055719366121260140908487550050824021807 508 23168075396190788794156631131610217185703141801421522998600804071672678771627739323500294859018268253635277590091483239253 509 38613458993651314656927718552683695309505236335702538331001340119454464619379565539167158098363780422725462650152472065422 510 69504226188572366382469893394830651557109425404264568995802412215018036314883217970500884577054804760905832770274449717760 511 115840376980953943970783155658051085928515709007107614993004020358363393858138696617501474295091341268176387950457416196267 512 208512678565717099147409680184491954671328276212793706987407236645054108944649653911502653731164414282717498310823349153281 513 347521130942861831912349466974153257785547127021322844979012061075090181574416089852504422885274023804529163851372248588802 514 625538035697151297442229040553475864013984828638381120962221709935162326833948961734507961193493242848152494932470047459844 515 1042563392828585495737048400922459773356641381063968534937036183225270544723248269557513268655822071413587491554116745766407 516 1876614107091453892326687121660427592041954485915143362886665129805486980501846885203523883580479728544457484797410142379533 517 3127690178485756487211145202767379320069924143191905604811108549675811634169744808672539805967466214240762474662350237299222 518 5629842321274361676980061364981282776125863457745430088659995389416460941505540655610571650741439185633372454392230427138600 519 9383070535457269461633435608302137960209772429575716814433325649027434902509234426017619417902398642722287423987050711897667 520 16889526963823085030940184094943848328377590373236290265979986168249382824516621966831714952224317556900117363176691281415801 521 28149211606371808384900306824906413880629317288727150443299976947082304707527703278052858253707195928166862271961152135693002 522 50668580891469255092820552284831544985132771119708870797939958504748148473549865900495144856672952670700352089530073844247404 523 84447634819115425154700920474719241641887951866181451329899930841246914122583109834158574761121587784500586815883456407079007 524 152005742674407765278461656854494634955398313359126612393819875514244445420649597701485434570018858012101056268590221532742213 525 253342904457346275464102761424157724925663855598544353989699792523740742367749329502475724283364763353501760447650369221237022 526 456017228023223295835384970563483904866194940077379837181459626542733336261948793104456303710056574036303168805770664598226640 527 760028713372038826392308284272473174776991566795633061969099377571222227103247988507427172850094290060505281342951107663711067 528 1368051684069669887506154911690451714598584820232139511544378879628200008785846379313368911130169722108909506417311993794679921 529 2280086140116116479176924852817419524330974700386899185907298132713666681309743965522281518550282870181515844028853322991133202 530 4104155052209009662518464735071355143795754460696418534633136638884600026357539137940106733390509166326728519251935981384039764 531 6840258420348349437530774558452258572992924101160697557721894398141000043929231896566844555650848610544547532086559968973399607 532 12312465156627028987555394205214065431387263382089255603899409916653800079072617413820320200171527498980185557755807944152119293 533 20520775261045048312592323675356775718978772303482092673165683194423000131787695689700533666952545831633642596259679906920198822 534 36937395469881086962666182615642196294161790146267766811698229749961400237217852241460960600514582496940556673267423832456357880 535 61562325783135144937776971026070327156936316910446278019497049583269000395363087069101601000857637494900927788779039720760596467 536 110812186409643260887998547846926588882485370438803300435094689249884200711653556724382881801543747490821670019802271497369073641 537 184686977349405434813330913078210981470808950731338834058491148749807001186089261207304803002572912484702783366337119162281789402 538 332436559228929782663995643540779766647456111316409901305284067749652602134960670173148645404631242472465010059406814492107220924 539 554060932048216304439992739234632944412426852194016502175473446249421003558267783621914409007718737454108350099011357486845368207 540 997309677686789347991986930622339299942368333949229703915852203248957806404882010519445936213893727417395030178220443476321662773 541 1662182796144648913319978217703898833237280556582049506526420338748263010674803350865743227023156212362325050297034072460536104622 542 2991929033060368043975960791867017899827105001847689111747556609746873419214646031558337808641681182252185090534661330428964988320 543 4986548388433946739959934653111696499711841669746148519579261016244789032024410052597229681069468637086975150891102217381608313867 544 8975787099181104131927882375601053699481315005543067335242669829240620257643938094675013425925043546756555271603983991286894964961 545 14959645165301840219879803959335089499135525009238445558737783048734367096073230157791689043208405911260925452673306652144824941602 546 26927361297543312395783647126803161098443945016629202005728009487721860772931814284025040277775130640269665814811951973860684894884 547 44878935495905520659639411878005268497406575027715336676213349146203101288219690473375067129625217733782776358019919956434474824807 548 80782083892629937187350941380409483295331835049887606017184028463165582318795442852075120833325391920808997444435855921582054684653 549 134636806487716561978918235634015805492219725083146010028640047438609303864659071420125201388875653201348329074059759869303424474422 550 242346251677889811562052824141228449885995505149662818051552085389496746956386328556225362499976175762426992333307567764746164053960 551 403910419463149685936754706902047416476659175249438030085920142315827911593977214260375604166626959604044987222179279607910273423267 552 727038755033669434686158472423685349657986515448988454154656256168490240869158985668676087499928527287280976999922703294238492161881 553 1211731258389449057810264120706142249429977525748314090257760426947483734781931642781126812499880878812134961666537838823730820269802 554 2181116265101008304058475417271056048973959546346965362463968768505470722607476957006028262499785581861842930999768109882715476485644 555 3635193775168347173430792362118426748289932577244942270773281280842451204345794928343380437499642636436404884999613516471192460809407 556 6543348795303024912175426251813168146921878639040896087391906305516412167822430871018084787499356745585528792999304329648146429456933 557 10905581325505041520292377086355280244869797731734826812319843842527353613037384785030141312498927909309214654998840549413577382428222 558 19630046385909074736526278755439504440765635917122688262175718916549236503467292613054254362498070236756586378997912988944439288370800 559 32716743976515124560877131259065840734609393195204480436959531527582060839112154355090423937496783727927643964996521648240732147284667 560 58890139157727224209578836266318513322296907751368064786527156749647709510401877839162763087494210710269759136993738966833317865112401 561 98150231929545373682631393777197522203828179585613441310878594582746182517336463065271271812490351183782931894989564944722196441854002 562 176670417473181672628736508798955539966890723254104194359581470248943128531205633517488289262482632130809277410981216900499953595337204 563 294450695788636121047894181331592566611484538756840323932635783748238547552009389195813815437471053551348795684968694834166589325562007 564 530011252419545017886209526396866619900672169762312583078744410746829385593616900552464867787447896392427832232943650701499860786011613 565 883352087365908363143682543994777699834453616270520971797907351244715642656028167587441446312413160654046387054906084502499767976686022 566 1590033757258635053658628579190599859702016509286937749236233232240488156780850701657394603362343689177283496698830952104499582358034840 567 2650056262097725089431047631984333099503360848811562915393722053734146927968084502762324338937239481962139161164718253507499303930058067 568 4770101271775905160975885737571799579106049527860813247708699696721464470342552104972183810087031067531850490096492856313498747074104521 569 7950168786293175268293142895952999298510082546434688746181166161202440783904253508286973016811718445886417483494154760522497911790174202 570 14310303815327715482927657212715398737318148583582439743126099090164393411027656314916551430261093202595551470289478568940496241222313564 571 23850506358879525804879428687858997895530247639304066238543498483607322351712760524860919050435155337659252450482464281567493735370522607 572 42930911445983146448782971638146196211954445750747319229378297270493180233082968944749654290783279607786654410868435706821488723666940693 573 71551519076638577414638286063576993686590742917912198715630495450821967055138281574582757151305466012977757351447392844702481206111567822 574 128792734337949439346348914914438588635863337252241957688134891811479540699248906834248962872349838823359963232605307120464466171000822080 575 214654557229915732243914858190730981059772228753736596146891486352465901165414844723748271453916398038933272054342178534107443618334703467 576 386378203013848318039046744743315765907590011756725873064404675434438622097746720502746888617049516470079889697815921361393398513002466241 577 643963671689747196731744574572192943179316686261209788440674459057397703496244534171244814361749194116799816163026535602322330855004110402 578 1159134609041544954117140234229947297722770035270177619193214026303315866293240161508240665851148549410239669093447764084180195539007398724 579 1931891015069241590195233723716578829537950058783629365322023377172193110488733602513734443085247582350399448489079606806966992565012331207 580 3477403827124634862351420702689841893168310105810532857579642078909947598879720484524721997553445648230719007280343292252540586617022196173 581 5795673045207724770585701171149736488613850176350888095966070131516579331466200807541203329255742747051198345467238820420900977695036993622 582 10432211481373904587054262108069525679504930317431598572738926236729842796639161453574165992660336944692157021841029876757621759851066588520 583 17387019135623174311757103513449209465841550529052664287898210394549737994398602422623609987767228241153595036401716461262702933085110980867 584 31296634444121713761162786324208577038514790952294795718216778710189528389917484360722497977981010834076471065523089630272865279553199765561 585 52161057406869522935271310540347628397524651587157992863694631183649213983195807267870829963301684723460785109205149383788108799255332942602 586 93889903332365141283488358972625731115544372856884387154650336130568585169752453082167493933943032502229413196569268890818595838659599296684 587 156483172220608568805813931621042885192573954761473978591083893550947641949587421803612489889905054170382355327615448151364326397765998827807 588 281669709997095423850465076917877193346633118570653161463951008391705755509257359246502481801829097506688239589707806672455787515978797890053 589 469449516661825706417441794863128655577721864284421935773251680652842925848762265410837469669715162511147065982846344454092979193297996483422 590 845009129991286271551395230753631580039899355711959484391853025175117266527772077739507445405487292520064718769123420017367362547936393670160 591 1408348549985477119252325384589385966733165592853265807319755041958528777546286796232512409009145487533441197948539033362278937579893989450267 592 2535027389973858814654185692260894740119698067135878453175559075525351799583316233218522336216461877560194156307370260052102087643809181010481 593 4225045649956431357756976153768157900199496778559797421959265125875586332638860388697537227027436462600323593845617100086836812739681968350802 594 7605082169921576443962557076782684220359094201407635359526677226576055398749948699655567008649385632680582468922110780156306262931427543031444 595 12675136949869294073270928461304473700598490335679392265877795377626758997916581166092611681082309387800970781536851300260510438219045905052407 596 22815246509764729331887671230348052661077282604222906078580031679728166196249846098966701025948156898041747406766332340468918788794282629094333 597 38025410849607882219812785383913421101795471007038176797633386132880276993749743498277835043246928163402912344610553900781531314657137715157222 598 68445739529294187995663013691044157983231847812668718235740095039184498588749538296900103077844470694125242220298997021406756366382847887283000 599 114076232548823646659438356151740263305386413021114530392900158398640830981249230494833505129740784490208737033831661702344593943971413145471667 600 205337218587882563986989041073132473949695543438006154707220285117553495766248614890700309233533412082375726660896991064220269099148543661849001 601 342228697646470939978315068455220789916159239063343591178700475195922492943747691484500515389222353470626211101494985107033781831914239436415002 602 616011655763647691960967123219397421849086630314018464121660855352660487298745844672100927700600236247127179982690973192660807297445630985547004 603 1026686092939412819934945205365662369748477717190030773536101425587767478831243074453501546167667060411878633304484955321101345495742718309245007 604 1848034967290943075882901369658192265547259890942055392364982566057981461896237534016302783101800708741381539948072919577982421892336892956641013 605 3080058278818238459804835616096987109245433151570092320608304276763302436493729223360504638503001181235635899913454865963304036487228154927735022 606 5544104901872829227648704108974576796641779672826166177094947698173944385688712602048908349305402126224144619844218758733947265677010678869923040 607 9240174836454715379414506848290961327736299454710276961824912830289907309481187670081513915509003543706907699740364597889912109461684464783205067 608 16632314705618487682946112326923730389925339018478498531284843094521833157066137806146725047916206378672433859532656276201841797031032036609769121 609 27720524509364146138243520544872883983208898364130830885474738490869721928443563010244541746527010631120723099221093793669736328385053394349615202 610 49896944116855463048838336980771191169776017055435495593854529283565499471198413418440175143748619136017301578597968828605525391093096109829307364 611 83161573528092438414730561634618651949626695092392492656424215472609165785330689030733625239581031893362169297663281381009208985155160183048845607 612 149690832350566389146515010942313573509328051166306486781563587850696498413595240255320525431245857408051904735793906485816576173279288329487922093 613 249484720584277315244191684903855955848880085277177477969272646417827497355992067092200875718743095680086507892989844143027626955465480549146536822 614 449072497051699167439545032826940720527984153498919460344690763552089495240785720765961576293737572224155714207381719457449728519837864988463766280 615 748454161752831945732575054711567867546640255831532433907817939253482492067976201276602627156229287040259523678969532429082880866396441647439610467 616 1347217491155097502318635098480822161583952460496758381034072290656268485722357162297884728881212716672467142622145158372349185559513594965391298841 617 2245362485258495837197725164134703602639920767494597301723453817760447476203928603829807881468687861120778571036908597287248642599189324942318831402 618 4041652473465292506955905295442466484751857381490275143102216871968805457167071486893654186643638150017401427866435475117047556678540784896173896524 619 6736087455775487511593175492404110807919762302483791905170361453281342428611785811489423644406063583362335713110725791861745927797567974826956494207 620 12124957420395877520867715886327399454255572144470825429306650615906416371501214460680962559930914450052204283599306425351142670035622354688521689573 621 20208262367326462534779526477212332423759286907451375715511084359844027285835357434468270933218190750087007139332177375585237783392703924480869482622 622 36374872261187632562603147658982198362766716433412476287919951847719249114503643382042887679792743350156612850797919276053428010106867064065565068720 623 60624787101979387604338579431636997271277860722354127146533253079532081857506072303404812799654572250261021417996532126755713350178111773442608447867 624 109124616783562897687809442976946595088300149300237428863759855543157747343510930146128663039378230050469838552393757828160284030320601192196695206161 625 181874361305938162813015738294910991813833582167062381439599759238596245572518216910214438398963716750783064253989596380267140050534335320327825343602 626 327373850350688693063428328930839785264900447900712286591279566629473242030532790438385989118134690151409515657181273484480852090961803576590085618484 627 545623083917814488439047214884732975441500746501187144318799277715788736717554650730643315196891150252349192761968789140801420151603005960983476030807 628 982121551052066079190284986792519355794701343702136859773838699888419726091598371315157967354404070454228546971543820453442556272885410729770256855453 629 1636869251753443465317141644654198926324502239503561432956397833147366210152663952191929945590673450757047578285906367422404260454809017882950428092422 630 2946364653156198237570854960377558067384104031106410579321516099665259178274795113945473902063212211362685640914631461360327668818656232189310770566360 631 4910607755260330395951424933962596778973506718510684298869193499442098630457991856575789836772020352271142734857719102267212781364427053648851284277267 632 8839093959468594712712564881132674202152312093319231737964548298995777534824385341836421706189636634088056922743894384080983006455968696567932311699081 633 14731823265780991187854274801887790336920520155532052896607580498326295891373975569727369510316061056813428204573157306801638344093281160946553852831802 634 26517281878405784138137694643398022606456936279957695213893644896987332604473156025509265118568909902264170768231683152242949019367906089703796935097244 635 44195469797342973563562824405663371010761560466596158689822741494978887674121926709182108530948183170440284613719471920404915032279843482839661558495407 636 79551845635217352414413083930194067819370808839873085641680934690961997813419468076527795355706729706792512304695049456728847058103718269111390805291733 637 132586409392028920690688473216990113032284681399788476069468224484936663022365780127546325592844549511320853841158415761214745096839530448518984675486222 638 238655536905652057243239251790582203458112426519619256925042804072885993440258404229583386067120189120377536914085148370186541174311154807334172415875200 639 397759228176086762072065419650970339096854044199365428208404673454809989067097340382638976778533648533962561523475247283644235290518591345556954026458667 640 715966610716956171729717755371746610374337279558857770775128412218657980320775212688750158201360567361132610742255445110559623522933464422002517247625601 641 1193277684528260286216196258952911017290562132598096284625214020364429967201292021147916930335600945601887684570425741850932705871555774036670862079376002 642 2147899832150868515189153266115239831123011838676573312325385236655973940962325638066250474604081702083397832226766335331678870568800393266007551742876804 643 3579833053584780858648588776858733051871686397794288853875642061093289901603876063443750791006802836805663053711277225552798117614667322110012586238128007 644 6443699496452605545567459798345719493369035516029719936976155709967921822886976914198751423812245106250193496680299005995036611706401179798022655228630413 645 10739499160754342575945766330576199155615059193382866561626926183279869704811628190331252373020408510416989161133831676658394352844001966330037758714384022 646 19331098489357816636702379395037158480107106548089159810928467129903765468660930742596254271436735318750580490040897017985109835119203539394067965685891240 647 32218497482263027727837298991728597466845177580148599684880778549839609114434884570993757119061225531250967483401495029975183058532005898990113276143152067 648 57993295468073449910107138185111475440321319644267479432785401389711296405982792227788762814310205956251741470122691053955329505357610618182203897057673721 649 96655492446789083183511896975185792400535532740445799054642335649518827343304653712981271357183676593752902450204485089925549175596017696970339828429456202 650 173979886404220349730321414555334426320963958932802438298356204169133889217948376683366288442930617868755224410368073161865988516072831854546611691173021164 651 289966477340367249550535690925557377201606598221337397163927006948556482029913961138943814071551029781258707350613455269776647526788053090911019485288368607 652 521939659212661049190964243666003278962891876798407314895068612507401667653845130050098865328791853606265673231104219485597965548218495563639835073519063493 653 869899432021101748651607072776672131604819794664012191491781020845669446089741883416831442214653089343776122051840365809329942580364159272733058455865105822 654 1565818977637983147572892730998009836888675630395221944685205837522205002961535390150296595986375560818797019693312658456793896644655486690919505220557190480 655 2609698296063305245954821218330016394814459383992036574475343062537008338269225650250494326643959268031328366155521097427989827741092477818199175367595317467 656 4697456932913949442718678192994029510666026891185665834055617512566615008884606170450889787959126682456391059079937975370381689933966460072758515661671571441 657 7829094888189915737864463654990049184443378151976109723426029187611025014807676950751482979931877804093985098466563292283969483223277433454597526102785952402 658 14092370798741848328156034578982088531998080673556997502166852537699845026653818511352669363877380047369173177239813926111145069801899380218275546985014714324 659 23487284664569747213593390964970147553330134455928329170278087562833075044423030852254448939795633412281955295399689876851908449669832300363792578308357857207 660 42277112396225544984468103736946265595994242020670992506500557613099535079961455534058008091632140142107519531719441778333435209405698140654826640955044142973 661 70461853993709241640780172894910442659990403367784987510834262688499225133269092556763346819386900236845865886199069630555725349009496901091377734925073571622 662 126831337188676634953404311210838796787982726062012977519501672839298605239884366602174024274896420426322558595158325335000305628217094421964479922865132428920 663 211385561981127724922340518684731327979971210103354962532502788065497675399807277670290040458160700710537597658597208891667176047028490703274133204775220714867 664 380494011566029904860212933632516390363948178186038932558505018517895815719653099806522072824689261278967675785474976005000916884651283265893439768595397286761 665 634156685943383174767021556054193983939913630310064887597508364196493026199421833010870121374482102131612792975791626675001528141085472109822399614325662144602 666 1141482034698089714580638800897549171091844534558116797675515055553687447158959299419566218474067783836903027356424928015002750653953849797680319305786191860284 667 1902470057830149524301064668162581951819740890930194662792525092589479078598265499032610364123446306394838378927374880025004584423256416329467198842976986433807 668 3424446104094269143741916402692647513275533603674350393026545166661062341476877898258698655422203351510709082069274784045008251961861549393040957917358575580853 669 5707410173490448572903194004487745855459222672790583988377575277768437235794796497097831092370338919184515136782124640075013753269769248988401596528930959301422 670 10273338312282807431225749208077942539826600811023051179079635499983187024430633694776095966266610054532127246207824352135024755885584648179122873752075726742560 671 17122230520471345718709582013463237566377668018371751965132725833305311707384389491293493277111016757553545410346373920225041259809307746965204789586792877904267 672 30820014936848422293677247624233827619479802433069153537238906499949561073291901084328287898799830163596381738623473056405074267656753944537368621256227180227681 673 51366691561414037156128746040389712699133004055115255895398177499915935122153168473880479831333050272660636231039121760675123779427923240895614368760378633712802 674 92460044810545266881031742872701482858439407299207460611716719499848683219875703252984863696399490490789145215870419169215222802970261833612105863768681540683044 675 154100074684242111468386238121169138097399012165345767686194532499747805366459505421641439493999150817981908693117365282025371338283769722686843106281135901138407 676 277380134431635800643095228618104448575318221897622381835150158499546049659627109758954591089198471472367435647611257507645668408910785500836317591306044622049133 677 462300224052726334405158714363507414292197036496037303058583597499243416099378516264924318481997452453945726079352095846076114014851309168060529318843407703415222 678 832140403294907401929285685854313345725954665692867145505450475498638148978881329276863773267595414417102306942833772522937005226732356502508952773918133866147400 679 1386900672158179003215476143090522242876591109488111909175750792497730248298135548794772955445992357361837178238056287538228342044553927504181587956530223110245667 680 2496421209884722205787857057562940037177863997078601436516351426495914446936643987830591319802786243251306920828501317568811015680197069507526858321754401598442201 681 4160702016474537009646428429271566728629773328464335727527252377493190744894406646384318866337977072085511534714168862614685026133661782512544763869590669330737002 682 7489263629654166617363571172688820111533591991235804309549054279487743340809931963491773959408358729753920762485503952706433047040591208522580574965263204795326604 683 12482106049423611028939285287814700185889319985393007182581757132479572234683219939152956599013931216256534604142506587844055078400985347537634291608772007992211007 684 22467790888962499852090713518066460334600775973707412928647162838463230022429795890475321878225076189261762287456511858119299141121773625567741724895789614385979813 685 37446318148270833086817855863444100557667959956179021547745271397438716704049659817458869797041793648769603812427519763532165235202956042612902874826316023976633022 686 67403372666887499556272140554199381003802327921122238785941488515389690067289387671425965634675228567785286862369535574357897423365320876703225174687368843157939440 687 112338954444812499260453567590332301673003879868537064643235814192316150112148979452376609391125380946308811437282559290596495705608868127838708624478948071929899067 688 202210118000662498668816421662598143011406983763366716357824465546169070201868163014277896904025685703355860587108606723073692270095962630109675524062106529473818321 689 337016863334437497781360702770996905019011639605611193929707442576948450336446938357129828173376142838926434311847677871789487116826604383516125873436844215789697202 690 606630354001987496006449264987794429034220951290100149073473396638507210605604489042833690712077057110067581761325820169221076810287887890329026572186319588421454964 691 1011050590003312493344082108312990715057034918816833581789122327730845351009340815071389484520128428516779302935543033615368461350479813150548377620310532647369091607 692 1819891062005962488019347794963383287102662853870300447220420189915521631816813467128501072136231171330202745283977460507663230430863663670987079716558958765264364893 693 3033151770009937480032246324938972145171104756450500745367366983192536053028022445214168453560385285550337908806629100846105384051439439451645132860931597942107274822 694 5459673186017887464058043384890149861307988561610901341661260569746564895450440401385503216408693513990608235851932381522989691292590991012961239149676876295793094680 695 9099455310029812440096738974816916435513314269351502236102100949577608159084067335642505360681155856651013726419887302538316152154318318354935398582794793826321824467 696 16379019558053662392174130154670449583923965684832704024983781709239694686351321204156509649226080541971824707555797144568969073877772973038883717449030628887379284041 697 27298365930089437320290216924450749306539942808054506708306302848732824477252202006927516082043467569953041179259661907614948456462954955064806195748384381478965473402 698 49137058674160987176522390464011348751771897054498112074951345127719084059053963612469528947678241625915474122667391433706907221633318919116651152347091886662137852124 699 81895097790268311960870650773352247919619828424163520124918908546198473431756606020782548246130402709859123537778985722844845369388864865194418587245153144436896420207 700 147411176022482961529567171392034046255315691163494336224854035383157252177161890837408586843034724877746422368002174301120721664899956757349953457041275659986413556373 701 245685293370804935882611952320056743758859485272490560374756725638595420295269818062347644738391208129577370613336957168534536108166594595583255761735459433310689260622 702 442233528067448884588701514176102138765947073490483008674562106149471756531485672512225760529104174633239267104006522903362164994699870272049860371123826979959240669120 703 737055880112414807647835856960170231276578455817471681124270176915786260885809454187042934215173624388732111840010871505603608324499783786749767285206378299932067781867 704 1326700584202346653766104542528306416297841220471449026023686318448415269594457017536677281587312523899717801312019568710086494984099610816149581113371480939877722007361 705 2211167640337244422943507570880510693829735367452415043372810530747358782657428362561128802645520873166196335520032614516810824973499351360249301855619134899796203345602 706 3980101752607039961298313627584919248893523661414347078071058955345245808783371052610031844761937571699153403936058706130259484952298832448448743340114442819633166022084 707 6633502921011733268830522712641532081489206102357245130118431592242076347972285087683386407936562619498589006560097843550432474920498054080747905566857404699388610036807 708 11940305257821119883894940882754757746680570984243041234213176866035737426350113157830095534285812715097460211808176118390778454856896497345346230020343328458899498066253 709 19900508763035199806491568137924596244467618307071735390355294776726229043916855263050159223809687858495767019680293530651297424761494162242243716700572214098165830110422 710 35820915773463359651684822648264273240041712952729123702639530598107212279050339473490286602857438145292380635424528355172335364570689492036038690061029985376698494198760 711 59701526289105599419474704413773788733402854921215206171065884330178687131750565789150477671429063575487301059040880591953892274284482486726731150101716642294497490331267 712 107462747320390078955054467944792819720125138858187371107918591794321636837151018420470859808572314435877141906273585065517006093712068476108116070183089956130095482596281 713 179104578867316798258424113241321366200208564763645618513197652990536061395251697367451433014287190726461903177122641775861676822853447460180193450305149926883492470993802 714 322388241961170236865163403834378459160375416574562113323755775382964910511453055261412579425716943307631425718820755196551018281136205428324348210549269868390286447788844 715 537313736601950394775272339723964098600625694290936855539592958971608184185755092102354299042861572179385709531367925327585030468560342380540580350915449780650477412981407 716 967164725883510710595490211503135377481126249723686339971267326148894731534359165784237738277150829922894277156462265589653054843408616284973044631647809605170859343366533 717 1611941209805851184325817019171892295801877082872810566618778876914824552557265276307062897128584716538157128594103775982755091405681027141621741052746349341951432238944222 718 2901494177650532131786470634509406132443378749171059019913801978446684194603077497352713214831452489768682831469386796768959164530225848854919133894943428815512578030099600 719 4835823629417553552977451057515676887405631248618431699856336630744473657671795828921188691385754149614471385782311327948265274217043081424865223158239048025854296716832667 720 8704482532951596395359411903528218397330136247513177059741405935340052583809232492058139644494357469306048494408160390306877493590677546564757401684830286446537734090298801 721 14507470888252660658932353172547030662216893745855295099569009892233420973015387486763566074157262448843414157346933983844795822651129244274595669474717144077562890150498002 722 26113447598854789186078235710584655191990408742539531179224217806020157751427697476174418933483072407918145483224481170920632480772032639694272205054490859339613202270896404 723 43522412664757981976797059517641091986650681237565885298707029676700262919046162460290698222471787346530242472040801951534387467953387732823787008424151432232688670451494007 724 78340342796564367558234707131753965575971226227618593537672653418060473254283092428523256800449217223754436449673443512761897442316097919082816615163472578018839606812689213 725 130567237994273945930391178552923275959952043712697655896121089030100788757138487380872094667415362039590727416122405854603162403860163198471361025272454296698066011354482022 726 235021028389693102674704121395261896727913678682855780613017960254181419762849277285569770401347651671263309349020330538285692326948293757248449845490417734056518820438067640 727 391701713982821837791173535658769827879856131138092967688363267090302366271415462142616284002246086118772182248367217563809487211580489595414083075817362890094198034063446067 728 705063085169079308024112364185785690183741036048567341839053880762544259288547831856709311204042955013789928047060991614857076980844881271745349536471253202169556461314202921 729 1175105141948465513373520606976309483639568393414278903065089801270907098814246386427848852006738258356316546745101652691428461634741468786242249227452088670282594102190338202 730 2115189255507237924072337092557357070551223108145702025517161642287632777865643495570127933612128865041369784141182974844571230942534643815236048609413759606508669383942608764 731 3525315425845396540120561820928928450918705180242836709195269403812721296442739159283546556020214775068949640235304958074285384904224406358726747682356266010847782306571014607 732 6345567766521713772217011277672071211653669324437106076551484926862898333596930486710383800836386595124109352423548924533713692827603931445708145828241278819526008151827826293 733 10575946277536189620361685462786785352756115540728510127585808211438163889328217477850639668060644325206848920705914874222856154712673219076180243047068798032543346919713043822 734 19036703299565141316651033833016213634961007973311318229654454780588695000790791460131151402509159785372328057270646773601141078482811794337124437484723836458578024455483478880 735 31727838832608568861085056388360356058268346622185530382757424634314491667984652433551919004181932975620546762117744622668568464138019657228540729141206394097630040759139131467 736 57110109898695423949953101499048640904883023919933954688963364341766085002372374380393454207527479356116984171811940320803423235448435383011373312454171509375734073366450436641 737 95183516497825706583255169165081068174805039866556591148272273902943475003953957300655757012545798926861640286353233868005705392414058971685622187423619182292890122277417394402 738 171330329696086271849859304497145922714649071759801864066890093025298255007117123141180362622582438068350952515435820962410269706345306149034119937362514528127202220099351309924 739 285550549493477119749765507495243204524415119599669773444816821708830425011861871901967271037637396780584920859059701604017116177242176915056866562270857546878670366832252183207 740 513990989088258815549577913491437768143947215279405592200670279075894765021351369423541087867747314205052857546307462887230809119035918447102359812087543584381606660298053929773 741 856651648480431359249296522485729613573245358799009320334450465126491275035585615705901813112912190341754762577179104812051348531726530745170599686812572640636011100496756549622 742 1541972967264776446648733740474313304431841645838216776602010837227684295064054108270623263603241942615158572638922388661692427357107755341307079436262630753144819980894161789320 743 2569954945441294077747889567457188840719736076397027961003351395379473825106756847117705439338736571025264287731537314436154045595179592235511799060437717921908033301490269648867 744 4625918901794329339946201221422939913295524937514650329806032511683052885192162324811869790809725827845475717916767165985077282071323266023921238308787892259434459942682485367961 745 7709864836323882233243668702371566522159208229191083883010054186138421475320270541353116318016209713075792863194611943308462136785538776706535397181313153765724099904470808946602 746 13877756705382988019838603664268819739886574812543950989418097535049158655576486974435609372429177483536427153750301497955231846213969798071763714926363676778303379828047456103884 747 23129594508971646699731006107114699566477624687573251649030162558415264425960811624059348954048629139227378589583835829925386410356616330119606191543939461297172299713412426839807 748 41633270116148964059515810992806459219659724437631852968254292605147475966729460923306828117287532450609281461250904493865695538641909394215291144779091030334910139484142368311653 749 69388783526914940099193018321344098699432874062719754947090487675245793277882434872178046862145887417682135768751507489776159231069848990358818574631818383891516899140237280519422 750 124899810348446892178547432978419377658979173312895558904762877815442427900188382769920484351862597351827844383752713481597086615925728182645873434337273091004730418452427104934960 751 208166350580744820297579054964032296098298622188159264841271463025737379833647304616534140586437662253046407306254522469328477693209546971076455723895455151674550697420711841558267 752 374699431045340676535642298935258132976937519938686676714288633446327283700565148309761453055587792055483533151258140444791259847777184547937620303011819273014191255357281314804881 753 624499051742234460892737164892096888294895866564477794523814389077212139500941913849602421759312986759139221918763567407985433079628640913229367171686365455023652092262135524674802 754 1124098293136022029606926896805774398930812559816060030142865900338981851101695444929284359166763376166450599453774421334373779543331553643812860909035457819042573766071843944414644 755 1873497155226703382678211494676290664884687599693433383571443167231636418502825741548807265277938960277417665756290702223956299238885922739688101515059096365070956276786406574024407 756 3372294879408066088820780690417323196792437679448180090428597701016945553305086334787853077500290128499351798361323264003121338629994660931438582727106373457127721298215531833243933 757 5620491465680110148034634484028871994654062799080300150714329501694909255508477224646421795833816880832252997268872106671868897716657768219064304545177289095212868830359219722073222 758 10116884638224198266462342071251969590377313038344540271285793103050836659915259004363559232500870385498055395083969792009364015889983982794315748181319120371383163894646595499731800 759 16861474397040330444103903452086615983962188397240900452142988505084727766525431673939265387501450642496758991806616320015606693149973304657192913635531867285638606491077659166219667 760 30350653914672594799387026213755908771131939115033620813857379309152509979745777013090677697502611156494166185251909376028092047669951948382947244543957361114149491683939786499195401 761 50584423191120991332311710356259847951886565191722701356428965515254183299576295021817796162504351927490276975419848960046820079449919913971578740906595601856915819473232977498659002 762 91051961744017784398161078641267726313395817345100862441572137927457529939237331039272033092507833469482498555755728128084276143009855845148841733631872083342448475051819359497586204 763 151753269573362973996935131068779543855659695575168104069286896545762549898728885065453388487513055782470830926259546880140460238349759741914736222719786805570747458419698932495977007 764 273155885232053353194483235923803178940187452035302587324716413782372589817711993117816099277523500408447495667267184384252828429029567535446525200895616250027345425155458078492758613 765 455259808720088921990805393206338631566979086725504312207860689637287649696186655196360165462539167347412492778778640640421380715049279225744208668159360416712242375259096797487931022 766 819467655696160059583449707771409536820562356105907761974149241347117769453135979353448297832570501225342487001801553152758485287088702606339575602686848750082036275466374235478275840 767 1365779426160266765972416179619015894700937260176512936623582068911862949088559965589080496387617502042237478336335921921264142145147837677232626004478081250136727125777290392463793067 768 2458402967088480178750349123314228610461687068317723285922447724041353308359407938060344893497711503676027461005404659458275455861266107819018726808060546250246108826399122706434827521 769 4097338278480800297917248538857047684102811780529538809870746206735588847265679896767241489162852506126712435009007765763792426435443513031697878013434243750410181377331871177391379202 770 7375208901265440536251047369942685831385061204953169857767343172124059925078223814181034680493134511028082383016213978374826367583798323457056180424181638750738326479197368119304482564 771 12292014835442400893751745616571143052308435341588616429612238620206766541797039690301724467488557518380137305027023297291377279306330539095093634040302731251230544131995613532174137607 772 22125626703796321608753142109828057494155183614859509573302029516372179775234671442543104041479403533084247149048641935124479102751394970371168541272544916252214979437592104357913447693 773 36876044506327202681255236849713429156925306024765849288836715860620299625391119070905173402465672555140411915081069891874131837918991617285280902120908193753691632395986840596522412822 774 66376880111388964826259426329484172482465550844578528719906088549116539325704014327629312124438210599252741447145925805373437308254184911113505623817634748756644938312776313073740343080 775 110628133518981608043765710549140287470775918074297547866510147581860898876173357212715520207397017665421235745243209675622395513756974851855842706362724581261074897187960521789567238467 776 199130640334166894478778278988452517447396652533735586159718265647349617977112042982887936373314631797758224341437777416120311924762554733340516871452904246269934814938328939221221029241 777 331884400556944824131297131647420862412327754222892643599530442745582696628520071638146560622191052996263707235729629026867186541270924555567528119088173743783224691563881565368701715402 778 597391921002500683436334836965357552342189957601206758479154796942048853931336128948663809119943895393274673024313332248360935774287664200021550614358712738809804444814986817663663087724 779 995653201670834472393891394942262587236983262668677930798591328236748089885560214914439681866573158988791121707188887080601559623812773666702584357264521231349674074691644696106105146207 780 1792175763007502050309004510896072657026569872803620275437464390826146561794008386845991427359831686179824019072939996745082807322862992600064651843076138216429413334444960452990989263173 781 2986959605012503417181674184826787761710949788006033792395773984710244269656680644743319045599719476966373365121566661241804678871438321000107753071793563694049022224074934088318315438622 782 5376527289022506150927013532688217971079709618410860826312393172478439685382025160537974282079495058539472057218819990235248421968588977800193955529228414649288240003334881358972967789520 783 8960878815037510251545022554480363285132849364018101377187321954130732808970041934229957136799158430899120095364699983725414036614314963000323259215380691082147066672224802264954946315867 784 16129581867067518452781040598064653913239128855232582478937179517435319056146075481613922846238485175618416171656459970705745265905766933400581866587685243947864720010004644076918903368561 785 26882636445112530754635067663441089855398548092054304131561965862392198426910125802689871410397475292697360286094099951176242109842944889000969777646142073246441200016674406794864838947602 786 48388745601202555358343121794193961739717386565697747436811538552305957168438226444841768538715455526855248514969379912117235797717300800201745599763055731843594160030013932230756710105684 787 80647909335337592263905202990323269566195644276162912394685897587176595280730377408069614231192425878092080858282299853528726329528834667002909332938426219739323600050023220384594516842807 788 145166236803607666075029365382581885219152159697093242310434615656917871505314679334525305616146366580565745544908139736351707393151902400605236799289167195530782480090041796692270130317053 789 241943728006012776791715608970969808698586932828488737184057692761529785842191132224208842693577277634276242574846899560586178988586504001008727998815278659217970800150069661153783550528422 790 435498710410822998225088096147745655657456479091279726931303846970753614515944038003575916848439099741697236634724419209055122179455707201815710397867501586592347440270125390076810390951160 791 725831184018038330375146826912909426095760798485466211552173078284589357526573396672626528080731832902828727724540698681758536965759512003026183996445835977653912400450208983461350651585267 792 1306496131232468994675264288443236966972369437273839180793911540912260843547832114010727750545317299225091709904173257627165366538367121605447131193602504759777042320810376170230431172853481 793 2177493552054114991125440480738728278287282395456398634656519234853768072579720190017879584242195498708486183173622096045275610897278536009078551989337507932961737201350626950384051954755802 794 3919488393697406984025792865329710900917108311821517542381734622736782530643496342032183251635951897675275129712519772881496099615101364816341393580807514279331126962431128510691293518560444 795 6532480656162344973376321442216184834861847186369195903969557704561304217739160570053638752726586496125458549520866288135826832691835608027235655968012523798885211604051880851152155864267407 796 11758465181092220952077378595989132702751324935464552627145203868210347591930489026096549754907855693025825389137559318644488298845304094449024180742422542837993380887293385532073880555681333 797 19597441968487034920128964326648554504585541559107587711908673113683912653217481710160916258179759488376375648562598864407480498075506824081706967904037571396655634812155642553456467592802222 798 35275395543276662856232135787967398108253974806393657881435611604631042775791467078289649264723567079077476167412677955933464896535912283347072542227267628513980142661880156596221641667044000 799 58792325905461104760386892979945663513756624677322763135726019341051737959652445130482748774539278465129126945687796593222441494226520472245120903712112714189966904436466927660369402778406667 800 105826186629829988568696407363902194324761924419180973644306834813893128327374401234868947794170701237232428502238033867800394689607736850041217626681802885541940427985640469788664925001132001 801 176376977716383314281160678939836990541269874031968289407178058023155213878957335391448246323617835395387380837063389779667324482679561416735362711136338142569900713309400782981108208335220002 802 317478559889489965706089222091706582974285773257542920932920504441679384982123203704606843382512103711697285506714101603401184068823210550123652880045408656625821283956921409365994775003396004 803 529130933149149942843482036819510971623809622095904868221534174069465641636872006174344738970853506186162142511190169339001973448038684250206088133409014427709702139928202348943324625005660007 804 952435679668469897118267666275119748922857319772628762798761513325038154946369611113820530147536311135091856520142304810203552206469631650370958640136225969877463851870764228097984325010188013 805 1587392799447449828530446110458532914871428866287714604664602522208396924910616018523034216912560518558486427533570508017005920344116052750618264400227043283129106419784607046829973875016980022 806 2857307039005409691354802998825359246768571959317886288396284539975114464839108833341461590442608933405275569560426914430610656619408894951112875920408677909632391555612292684293952975030564040 807 4762178398342349485591338331375598744614286598863143813993807566625190774731848055569102650737681555675459282600711524051017761032348158251854793200681129849387319259353821140489921625050940067 808 8571921117016229074064408996476077740305715877953658865188853619925343394517326500024384771327826800215826708681280743291831969858226684853338627761226033728897174666836878052881858925091692121 809 14286535195027048456774014994126796233842859796589431441981422699875572324195544166707307952213044667026377847802134572153053283097044474755564379602043389548161957778061463421469764875152820202 810 25715763351048687222193226989428233220917147633860976595566560859776030183551979500073154313983480400647480126043842229875495909574680054560015883283678101186691524000510634158645576775275076364 811 42859605585081145370322044982380388701528579389768294325944268099626716972586632500121923856639134001079133543406403716459159849291133424266693138806130168644485873334184390264409294625458460607 812 77147290053146061666579680968284699662751442901582929786699682579328090550655938500219462941950441201942440378131526689626487728724040163680047649851034303560074572001531902475936730325825229093 813 128578816755243436110966134947141166104585738169304882977832804298880150917759897500365771569917402003237400630219211149377479547873400272800079416418390505933457620002553170793227883876375381822 814 231441870159438184999739042904854098988254328704748789360099047737984271651967815500658388825851323605827321134394580068879463186172120491040142949553102910680223716004595707427810190977475687280 815 385736450265730308332898404841423498313757214507914648933498412896640452753279692501097314709752206009712201890657633448132438643620200818400238249255171517800372860007659512379683651629126145467 816 694325610478314554999217128714562296964762986114246368080297143213952814955903446501975166477553970817481963403183740206638389558516361473120428848659308732040671148013787122283430572932427061841 817 1157209350797190924998695214524270494941271643523743946800495238689921358259839077503291944129256618029136605671972900344397315930860602455200714747765514553401118580022978537139050954887378436402 818 2082976831434943664997651386143686890894288958342739104240891429641858444867710339505925499432661912452445890209551220619915168675549084419361286545977926196122013444041361366850291718797281185524 819 3471628052391572774996085643572811484823814930571231840401485716069764074779517232509875832387769854087409817015918701033191947792581807365602144243296543660203355740068935611417152864662135309207 820 6248930494304830994992954158431060672682866875028217312722674288925575334603131018517776498297985737357337670628653661859745506026647253258083859637933778588366040332124084100550875156391843556573 821 10414884157174718324988256930718434454471444791713695521204457148209292224338551697529627497163309562262229451047756103099575843377745422096806432729889630980610067220206806834251458593986405927622 822 18746791482914492984978862475293182018048600625084651938168022866776726003809393055553329494893957212072013011885960985579236518079941759774251578913801335765098120996372252301652625469175530669720 823 31244652471524154974964770792155303363414334375141086563613371444627876673015655092588882491489928686786688353143268309298727530133236266290419298189668892941830201660620420502754375781959217782867 824 56240374448743478954936587425879546054145801875253955814504068600330178011428179166659988484681871636216039035657882956737709554239825279322754736741404007295294362989116756904957876407526592009161 825 93733957414572464924894312376465910090243003125423259690840114333883630019046965277766647474469786060360065059429804927896182590399708798871257894569006678825490604981861261508263127345877653348602 826 168721123346230436864809762277638638162437405625761867443512205800990534034284537499979965454045614908648117106973648870213128662719475837968264210224212021885883088967350270714873629222579776027484 827 281201872243717394774682937129397730270729009376269779072520343001650890057140895833299942423409358181080195178289414783688547771199126396613773683707020036476471814945583784524789382037632960045807 828 506163370038691310594429286832915914487312216877285602330536617402971602102853612499939896362136844725944351320920946610639385988158427513904792630672636065657649266902050812144620887667739328082453 829 843605616731152184324048811388193190812187028128809337217561029004952670171422687499899827270228074543240585534868244351065643313597379189841321051121060109429415444836751353574368146112898880137422 830 1518490110116073931783287860498747743461936650631856806991609852208914806308560837499819689086410534177833053962762839831918157964475282541714377892017908196972947800706152436433862663003217984247360 831 2530816850193456552972146434164579572436561084386428011652683087014858010514268062499699481810684223629721756604604733053196929940792137569523963153363180328288246334510254060723104438338696640412267 832 4555470330348221795349863581496243230385809951895570420974829556626744418925682512499459067259231602533499161888288519495754473893425847625143133676053724590918843402118457309301587989009653952742081 833 7592450550580369658916439302493738717309683253159284034958049261044574031542804187499098445432052670889165269813814199159590789822376412708571889460089540984864739003530762182169313315016089921236802 834 13666410991044665386049590744488729691157429855686711262924488669880233256777047537498377201777694807600497485664865558487263421680277542875429401028161173772756530206355371927904763967028961858226244 835 22777351651741108976749317907481216151929049759477852104874147783133722094628412562497295336296158012667495809441442597478772369467129238125715668380268622954594217010592286546507939945048269763710407 836 40999232973133996158148772233466189073472289567060133788773466009640699770331142612495131605333084422801492456994596675461790265040832628626288203084483521318269590619066115783714291901086885574678733 837 68332054955223326930247953722443648455787149278433556314622443349401166283885237687491886008888474038002487428324327792436317108401387714377147005140805868863782651031776859639523819835144809291131222 838 122997698919401988474446316700398567220416868701180401366320398028922099310993427837485394815999253268404477370983790026385370795122497885878864609253450563954808771857198347351142875703260656724036200 839 204996164865669980790743861167330945367361447835300668943867330048203498851655713062475658026665422114007462284972983377308951325204163143131441015422417606591347953095330578918571459505434427873393667 840 368993096758205965423338950101195701661250606103541204098961194086766297932980283512456184447997759805213432112951370079156112385367493657636593827760351691864426315571595042053428627109781970172108601 841 614988494597009942372231583501992836102084343505902006831601990144610496554967139187426974079996266342022386854918950131926853975612489429394323046267252819774043859285991736755714378516303283620181002 842 1106979290274617896270016850303587104983751818310623612296883582260298893798940850537368553343993279415640296338854110237468337156102480972909781483281055075593278946714785126160285881329345910516325804 843 1844965483791029827116694750505978508306253030517706020494805970433831489664901417562280922239988799026067160564756850395780561926837468288182969138801758459322131577857975210267143135548909850860543007 844 3320937870823853688810050550910761314951255454931870836890650746780896681396822551612105660031979838246920889016562330712405011468307442918729344449843165226779836840144355378480857643988037731548977413 845 5534896451373089481350084251517935524918759091553118061484417911301494468994704252686842766719966397078201481694270551187341685780512404864548907416405275377966394733573925630801429406646729552581629022 846 9962813612471561066430151652732283944853766364795612510671952240342690044190467654836316980095939514740762667049686992137215034404922328756188033349529495680339510520433066135442572931964113194646932240 847 16604689354119268444050252754553806574756277274659354184453253733904483406984112758060528300159899191234604445082811653562025057341537214593646722249215826133899184200721776892404288219940188657744887067 848 29888440837414683199290454958196851834561299094386837532015856721028070132571402964508950940287818544222288001149060976411645103214766986268564100048588487041018531561299198406327718795892339583940796721 849 49814068062357805332150758263661419724268831823978062553359761201713450220952338274181584900479697573703813335248434960686075172024611643780940166747647478401697552602165330677212864659820565973234661202 850 89665322512244049597871364874590555503683897283160512596047570163084210397714208893526852820863455632666864003447182929234935309644300958805692300145765461123055594683897595218983156387677018751822390164 851 149442204187073415996452274790984259172806495471934187660079283605140350662857014822544754701439092721111440005745304882058225516073834931342820500242942435205092657806495992031638593979461697919703983607 852 268995967536732148793614094623771666511051691849481537788142710489252631193142626680580558462590366898000592010341548787704805928932902876417076900437296383369166784051692785656949469163031056255467170493 853 448326612561220247989356824372952777518419486415802562980237850815421051988571044467634264104317278163334320017235914646174676548221504794028461500728827305615277973419487976094915781938385093759111950822 854 806987902610196446380842283871314999533155075548444613364428131467757893579427880041741675387771100694001776031024646363114417786798708629251230701311889150107500352155078356970848407489093168766401511480 855 1344979837683660743968070473118858332555258459247407688940713552446263155965713133402902792312951834490002960051707743938524029644664514382085384502186481916845833920258463928284747345815155281277335852467 856 2420963707830589339142526851613944998599465226645333840093284394403273680738283640125225026163313302082005328093073939089343253360396125887753692103935667450322501056465235070912545222467279506299204534441 857 4034939513050982231904211419356574997665775377742223066822140657338789467897139400208708376938855503470008880155123231815572088933993543146256153506559445750537501760775391784854242037445465843832007557402 858 7262891123491768017427580554841834995798395679936001520279853183209821042214850920375675078489939906246015984279221817268029760081188377663261076311807002350967503169395705212737635667401838518897613603324 859 12104818539152946695712634258069724992997326133226669200466421972016368403691418200626125130816566510410026640465369695446716266801980629438768460519678337251612505282326175354562726112336397531496022672207 860 21788673370475304052282741664525504987395187039808004560839559549629463126644552761127025235469819718738047952837665451804089280243565132989783228935421007052902509508187115638212907002205515556692840809973 861 36314455617458840087137902774209174978991978399680007601399265916049105211074254601878375392449699531230079921396109086340148800405941888316305381559035011754837515846978526063688178337009192594488068016622 862 65366020111425912156848224993576514962185561119424013682518678648888389379933658283381075706409459156214143858512996355412267840730695398969349686806263021158707528524561346914638721006616546670078522429920 863 108943366852376520261413708322627524936975935199040022804197797748147315633222763805635126177349098593690239764188327259020446401217825664948916144677105035264512547540935578191064535011027577783464204049867 864 196098060334277736470544674980729544886556683358272041047556035946665168139800974850143227119228377468642431575538989066236803522192086196908049060418789063476122585573684040743916163019849640010235567289761 865 326830100557129560784241124967882574810927805597120068412593393244441946899668291416905378532047295781070719292564981777061339203653476994846748434031315105793537642622806734573193605033082733350392612149602 866 588294181002833209411634024942188634659670050074816123142668107839995504419402924550429681357685132405927294726616967198710410566576258590724147181256367190428367756721052122231748489059548920030706701869284 867 980490301671388682352723374903647724432783416791360205237780179733325840699004874250716135596141887343212157877694945331184017610960430984540245302093945317380612927868420203719580815099248200051177836448807 868 1764882543008499628234902074826565903979010150224448369428004323519986513258208773651289044073055397217781884179850901596131231699728775772172441543769101571285103270163156366695245467178646760092120105607853 869 2941470905014166047058170124710943173298350250374080615713340539199977522097014622752148406788425662029636473633084835993552052832881292953620735906281835952141838783605260611158742445297744600153533509346422 870 5294647629025498884704706224479697711937030450673345108284012970559959539774626320953867132219166191653345652539552704788393695099186327316517324631307304713855309810489469100085736401535940280276360316823560 871 8824412715042498141174510374132829519895050751122241847140021617599932566291043868256445220365276986088909420899254507980656158498643878860862207718845507856425516350815781833476227335893233800460600528039267 872 15883942887076496654114118673439093135811091352020035324852038911679878619323878962861601396657498574960036957618658114365181085297558981949551973893921914141565929431468407300257209204607820840829080950470681 873 26473238145127494423523531122398488559685152253366725541420064852799797698873131604769335661095830958266728262697763523941968475495931636582586623156536523569276549052447345500428682007679701401381801584117802 874 47651828661229489962342356020317279407433274056060105974556116735039635857971636888584804189972495724880110872855974343095543255892676945848655921681765742424697788294405221900771627613823462522487242851412044 875 79419714435382483270570593367195465679055456760100176624260194558399393096619394814308006983287492874800184788093290571825905426487794909747759869469609570707829647157342036501286046023039104204145404752353407 876 142955485983688469887027068060951838222299822168180317923668350205118907573914910665754412569917487174640332618567923029286629767678030837545967765045297227274093364883215665702314882841470387567461728554236133 877 238259143306147449811711780101586397037166370280300529872780583675198179289858184442924020949862478624400554364279871715477716279463384729243279608408828712123488941472026109503858138069117312612436214257060222 878 428866457951065409661081204182855514666899466504540953771005050615356722721744731997263237709752461523920997855703769087859889303034092512637903295135891681822280094649646997106944648524411162702385185662708400 879 714777429918442349435135340304759191111499110840901589618341751025594537869574553328772062849587435873201663092839615146433148838390154187729838825226486136370466824416078328511574414207351937837308642771180667 880 1286599373853196228983243612548566544000698399513622861313015151846070168165234195991789713129257384571762993567111307263579667909102277537913709885407675045466840283948940991320833945573233488107155556988125201 881 2144332289755327048305406020914277573334497332522704768855025253076783613608723659986316188548762307619604989278518845439299446515170462563189516475679458409111400473248234985534723242622055813511925928313542002 882 3859798121559588686949730837645699632002095198540868583939045455538210504495702587975369139387772153715288980701333921790739003727306832613741129656223025136400520851846822973962501836719700464321466670964375604 883 6432996869265981144916218062742832720003491997568114306565075759230350840826170979958948565646286922858814967835556536317898339545511387689568549427038375227334201419744704956604169727866167440535777784940626007 884 11579394364678766060849192512937098896006285595622605751817136366614631513487107763926107418163316461145866942104001765372217011181920497841223388968669075409201562555540468921887505510159101392964400012893126813 885 19298990607797943434748654188228498160010475992704342919695227277691052522478512939876845696938860768576444903506669608953695018636534163068705648281115125682002604259234114869812509183598502321607333354821878022 886 34738183094036298182547577538811296688018856786867817255451409099843894540461323291778322254489949383437600826312005296116651033545761493523670166906007226227604687666621406765662516530477304178893200038679380440 887 57896971823393830304245962564685494480031427978113028759085681833073157567435538819630537090816582305729334710520008826861085055909602489206116944843345377046007812777702344609437527550795506964822000064465634067 888 104214549282108894547642732616433890064056570360603451766354227299531683621383969875334966763469848150312802478936015888349953100637284480571010500718021678682814062999864220296987549591431912536679600116038141321 889 173690915470181490912737887694056483440094283934339086277257045499219472702306616458891611272449746917188004131560026480583255167728807467618350834530036131138023438333107033828312582652386520894466000193396902202 890 312643647846326683642928197849301670192169711081810355299062681898595050864151909626004900290409544450938407436808047665049859301911853441713031502154065036048442188999592660890962648774295737610038800348114423964 891 521072746410544472738213663082169450320282851803017258831771136497658418106919849376674833817349240751564012394680079441749765503186422402855052503590108393414070314999321101484937747957159562683398000580190706607 892 937930943538980050928784593547905010576509133245431065897188045695785152592455728878014700871228633352815222310424142995149577905735560325139094506462195108145326566998777982672887946322887212830116401044343271893 893 1563218239231633418214640989246508350960848555409051776495313409492975254320759548130024501452047722254692037184040238325249296509559267208565157510770325180242210944997963304454813243871478688050194001740572119822 894 2813792830616940152786353780643715031729527399736293197691564137087355457777367186634044102613685900058445666931272428985448733717206680975417283519386585324435979700996333948018663838968661638490349203133029815680 895 4689654717694900254643922967739525052882545666227155329485940228478925762962278644390073504356143166764076111552120714975747889528677801625695472532310975540726632834993889913364439731614436064150582005221716359467 896 8441378491850820458359061341931145095188582199208879593074692411262066373332101559902132307841057700175337000793817286956346201151620042926251850558159755973307939102989001844055991516905984915471047609399089447041 897 14068964153084700763931768903218575158647636998681465988457820685436777288886835933170220513068429500292228334656362144927243668586033404877086417596932926622179898504981669740093319194843308192451746015665149078402 898 25324135475552461375077184025793435285565746597626638779224077233786199119996304679706396923523173100526011002381451860869038603454860128778755551674479267919923817308967005532167974550717954746413142828197268341124 899 42206892459254102291795306709655725475942910996044397965373462056310331866660507799510661539205288500876685003969086434781731005758100214631259252790798779866539695514945009220279957584529924577355238046995447235207 900 75972406426657384125231552077380305856697239792879916337672231701358597359988914039119190770569519301578033007144355582607115810364580386336266655023437803759771451926901016596503923652153864239239428484591805023373 901 126620677377762306875385920128967176427828732988133193896120386168930995599981523398531984617615865502630055011907259304345193017274300643893777758372396339599619086544835027660839872753589773732065714140986341705622 902 227917219279972152375694656232140917570091719378639749013016695104075792079966742117357572311708557904734099021433066747821347431093741159008799965070313411279314355780703049789511770956461592717718285453775415070120 903 379862032133286920626157760386901529283486198964399581688361158506792986799944570195595953852847596507890165035721777913035579051822901931681333275117189018798857259634505082982519618260769321196197142422959025116867 904 683751657839916457127083968696422752710275158135919247039050085312227376239900226352072716935125673714202297064299200243464042293281223477026399895210940233837943067342109149368535312869384778153154856361326245210361 905 1139586096399860761878473281160704587850458596893198745065083475520378960399833710586787861558542789523670495107165333739106737155468705795043999825351567056396571778903515248947558854782307963588591427268877075350602 906 2051254973519749371381251906089268258130825474407757741117150255936682128719700679056218150805377021142606891192897600730392126879843670431079199685632820701513829202026327448105605938608154334459464569083978735631084 907 3418758289199582285635419843482113763551375790679596235195250426561136881199501131760363584675628368571011485321496001217320211466406117385131999476054701169189715336710545746842676564346923890765774281806631226051807 908 6153764920559248114143755718267804774392476423223273223351450767810046386159102037168654452416131063427820673578692802191176380639531011293237599056898462104541487606078982344316817815824463003378393707251936206893253 909 10256274867598746856906259530446341290654127372038788705585751279683410643598503395281090754026885105713034455964488003651960634399218352155395998428164103507569146010131637240528029693040771672297322845419893678155422 910 18461294761677744342431267154803414323177429269669819670054352303430139158477306111505963357248393190283462020736078406573529141918593033879712797170695386313624462818236947032950453447473389010135181121755808620679760 911 30768824602796240570718778591339023871962382116116366116757253839050231930795510185843272262080655317139103367893464010955881903197655056466187995284492310522707438030394911721584089079122315016891968536259681034466267 912 55383884285033233027293801464410242969532287809009459010163056910290417475431918334517890071745179570850386062208235219720587425755779101639138391512086158940873388454710841098851360342420167030405543365267425862039281 913 92306473808388721712156335774017071615887146348349098350271761517150695792386530557529816786241965951417310103680392032867645709592965169398563985853476931568122314091184735164752267237366945050675905608779043103398802 914 166151652855099699081881404393230728908596863427028377030489170730871252426295755003553670215235538712551158186624705659161762277267337304917415174536258476822620165364132523296554081027260501091216630095802277586117844 915 276919421425166165136469007322051214847661439045047295050815284551452087377159591672589450358725897854251930311041176098602937128778895508195691957560430794704366942273554205494256801712100835152027716826337129310196407 916 498454958565299097245644213179692186725790590281085131091467512192613757278887265010661010645706616137653474559874116977485286831802011914752245523608775430467860496092397569889662243081781503273649890287406832758353533 917 830758264275498495409407021966153644542984317135141885152445853654356262131478775017768351076177693562755790933123528295808811386336686524587075872681292384113100826820662616482770405136302505456083150479011387930589222 918 1495364875695897291736932639539076560177371770843255393274402536577841271836661795031983031937119848412960423679622350932455860495406035744256736570826326291403581488277192709668986729245344509820949670862220498275060600 919 2492274792826495486228221065898460933628952951405425655457337560963068786394436325053305053228533080688267372799370584887426434159010059573761227618043877152339302480461987849448311215408907516368249451437034163791767667 920 4486094627087691875210797918617229680532115312529766179823207609733523815509985385095949095811359545238881271038867052797367581486218107232770209712478978874210744464831578129006960187736033529462849012586661494825181801 921 7476824378479486458684663197695382800886858854216276966372012682889206359183308975159915159685599242064802118398111754662279302477030178721283682854131631457017907441385963548344933646226722549104748354311102491375303002 922 13458283881263075625632393755851689041596345937589298539469622829200571446529956155287847287434078635716643813116601158392102744458654321698310629137436936622632233394494734387020880563208100588388547037759984484475545404 923 22430473135438459376053989593086148402660576562648830899116038048667619077549926925479745479056797726194406355194335263986837907431090536163851048562394894371053722324157890645034800938680167647314245062933307474125909007 924 40374851643789226876897181267555067124789037812767895618408868487601714339589868465863541862302235907149931439349803475176308233375962965094931887412310809867896700183484203161062641689624301765165641113279953453426636213 925 67291419406315378128161968779258445207981729687946492697348114146002857232649780776439236437170393178583219065583005791960513722293271608491553145687184683113161166972473671935104402816040502941942735188799922422377727022 926 121124554931367680630691543802665201374367113438303686855226605462805143018769605397590625586906707721449794318049410425528924700127888895284795662236932429603690100550452609483187925068872905295496923339839860360279908640 927 201874258218946134384485906337775335623945189063839478092044342438008571697949342329317709311511179535749657196749017375881541166879814825474659437061554049339483500917421015805313208448121508825828205566399767267133181067 928 363373664794103041892074631407995604123101340314911060565679816388415429056308816192771876760720123164349382954148231276586774100383666685854386986710797288811070301651357828449563775206618715886490770019519581080839725921 929 605622774656838403153457719013326006871835567191518434276133027314025715093848026987953127934533538607248971590247052127644623500639444476423978311184662148018450502752263047415939625344364526477484616699199301801399543202 930 1090120994382309125676223894223986812369304020944733181697039449165246287168926448578315630282160369493048148862444693829760322301151000057563160960132391866433210904954073485348691325619856147659472310058558743242519177764 931 1816868323970515209460373157039978020615506701574555302828399081942077145281544080963859383803600615821746914770741156382933870501918333429271934933553986444055351508256789142247818876033093579432453850097597905404198629607 932 3270362983146927377028671682671960437107912062834199545091118347495738861506779345734946890846481108479144446587334081489280966903453000172689482880397175599299632714862220456046073976859568442978416930175676229727557533293 933 5450604971911545628381119471119934061846520104723665908485197245826231435844632242891578151410801847465240744312223469148801611505755000287815804800661959332166054524770367426743456628099280738297361550292793716212595888822 934 9811088949440782131086015048015881311323736188502598635273355042487216584520338037204840672539443325437433339762002244467842900710359000518068448641191526797898898144586661368138221930578705328935250790527028689182672599880 935 16351814915734636885143358413359802185539560314170997725455591737478694307533896728674734454232405542395722232936670407446404834517265000863447414401985877996498163574311102280230369884297842214892084650878381148637787666467 936 29433266848322346393258045144047643933971208565507795905820065127461649753561014111614522017618329976312300019286006733403528702131077001554205345923574580393696694433759984104414665791736115986805752371581086067548017799641 937 49055444747203910655430075240079406556618680942512993176366775212436082922601690186024203362697216627187166698810011222339214503551795002590342243205957633989494490722933306840691109652893526644676253952635143445913362999402 938 88299800544967039179774135432142931801913625696523387717460195382384949260683042334843566052854989928936900057858020200210586106393231004662616037770723741181090083301279952313243997375208347960417257114743258202644053398924 939 147166334241611731966290225720238219669856042827538979529100325637308248767805070558072610088091649881561500096430033667017643510655385007771026729617872901968483472168799920522073328958680579934028761857905430337740088998207 940 264899401634901117539322406296428795405740877089570163152380586147154847782049127004530698158564969786810700173574060600631758319179693013987848113312171223543270249903839856939731992125625043881251771344229774607932160196773 941 441499002724835195898870677160714659009568128482616938587300976911924746303415211674217830264274949644684500289290101001052930531966155023313080188853618705905450416506399761566219986876041739802086285573716291013220266994622 942 794698204904703352617967218889286386217222631268710489457141758441464543346147381013592094475694909360432100520722181801895274957539079041963544339936513670629810749711519570819195976376875131643755314032689323823796480590320 943 1324497008174505587696612031482143977028704385447850815761902930735774238910245635022653490792824848934053500867870303003158791595898465069939240566560856117716351249519199284698659960628125219406258856721148873039660800983867 944 2384094614714110057853901656667859158651667893806131468371425275324393630038442143040776283427084728081296301562166545405685824872617237125890633019809541011889432249134558712457587929130625394931265942098067971471389441770961 945 3973491024523516763089836094446431931086113156343552447285708792207322716730736905067960472378474546802160502603610909009476374787695395209817721699682568353149053748557597854095979881884375658218776570163446619118982402951602 946 7152283844142330173561704970003577475955003681418394405114275825973180890115326429122328850281254184243888904686499636217057474617851711377671899059428623035668296747403676137372763787391876184793797826294203914414168325312884 947 11920473073570550289269508283339295793258339469030657341857126376621968150192210715203881417135423640406481507810832727028429124363086185629453165099047705059447161245672793562287939645653126974656329710490339857356947208854807 948 21456851532426990520685114910010732427865011044255183215342827477919542670345979287366986550843762552731666714059498908651172423853555134133015697178285869107004890242211028412118291362175628554381393478882611743242504975938653 949 35761419220711650867808524850017887379775018407091972025571379129865904450576632145611644251406270921219444523432498181085287373089258556888359495297143115178341483737018380686863818936959380923968989131471019572070841626564422 950 64370554597280971562055344730032197283595033132765549646028482433758628011037937862100959652531287658195000142178496725953517271560665402399047091534857607321014670726633085236354874086526885663144180436647835229727514927815960 951 107284257662134952603425574550053662139325055221275916076714137389597713351729896436834932754218812763658333570297494543255862119267775670665078485891429345535024451211055142060591456810878142771906967394413058716212524879693267 952 193111663791842914686166034190096591850785099398296648938085447301275884033113813586302878957593862974585000426535490177860551814681996207197141274604572821963044012179899255709064622259580656989432541309943505689182544783447881 953 321852772986404857810276723650160986417975165663827748230142412168793140055189689310504798262656438290975000710892483629767586357803327011995235457674288036605073353633165426181774370432634428315720902183239176148637574639079802 954 579334991375528744058498102570289775552355298194889946814256341903827652099341440758908636872781588923755001279606470533581655444045988621591423823813718465889132036539697767127193866778741970968297623929830517067547634350343644 955 965558318959214573430830170950482959253925496991483244690427236506379420165569067931514394787969314872925002132677450889302759073409981035985706373022864109815220060899496278545323111297903284947162706549717528445912723917239407 956 1738004974126586232175494307710869326657065894584669840442769025711482956298024322276725910618344766771265003838819411600744966332137965864774271471441155397667396109619093301381581600336225912904892871789491551202642903051030933 957 2896674956877643720292490512851448877761776490974449734071281709519138260496707203794543184363907944618775006398032352667908277220229943107957119119068592329445660182698488835635969333893709854841488119649152585337738171751718222 958 5214014922379758696526482923132607979971197683754009521328307077134448868894072966830177731855034300313795011516458234802234898996413897594322814414323466193002188328857279904144744801008677738714678615368474653607928709153092800 959 8690024870632931160877471538554346633285329472923349202213845128557414781490121611383629553091723833856325019194097058003724831660689829323871357357205776988336980548095466506907908001681129564524464358947457756013214515255154667 960 15642044767139276089579448769397823939913593051262028563984921231403346606682218900490533195565102900941385034549374704406704696989241692782968443242970398579006564986571839712434234403026033216144035846105423960823786127459278401 961 26070074611898793482632414615663039899855988418770047606641535385672244344470364834150888659275171501568975057582291174011174494982069487971614072071617330965010941644286399520723724005043388693573393076842373268039643545765464002 962 46926134301417828268738346308193471819740779153786085691954763694210039820046656701471599586695308702824155103648124113220114090967725078348905329728911195737019694959715519137302703209078099648432107538316271882471358382377835204 963 78210223835696380447897243846989119699567965256310142819924606157016733033411094502452665977825514504706925172746873522033523484946208463914842216214851992895032824932859198562171172015130166080720179230527119804118930637296392007 964 140778402904253484806215038924580415459222337461358257075864291082630119460139970104414798760085926108472465310944372339660342272903175235046715989186733587211059084879146557411908109627234298945296322614948815647414075147133505613 965 234630671507089141343691731540967359098703895768930428459773818471050199100233283507357997933476543514120775518240620566100570454838625391744526648644555978685098474798577595686513516045390498242160537691581359412356791911889176022 966 422335208712760454418645116773741246377667012384074771227592873247890358380419910313244396280257778325417395932833117018981026818709525705140147967560200761633177254637439672235724328881702896835888967844846446942242225441400516840 967 703892014521267424031075194622902077296111687306791285379321455413150597300699850522073993800429630542362326554721861698301711364515876175233579945933667936055295424395732787059540548136171494726481613074744078237070375735667528067 968 1267005626138281363255935350321223739133001037152224313682778619743671075141259730939733188840773334976252187798499351056943080456128577115420443902680602284899531763912319016707172986645108690507666903534539340826726676324201550521 969 2111676043563802272093225583868706231888335061920373856137964366239451791902099551566221981401288891627086979664165585094905134093547628525700739837801003808165886273187198361178621644408514484179444839224232234711211127207002584202 970 3801016878414844089767806050963671217399003111456672941048335859231013225423779192819199566522320004928756563395498053170829241368385731346261331708041806854698595291736957050121518959935326071523000710603618022480180028972604651564 971 6335028130691406816279676751606118695665005185761121568413893098718355375706298654698665944203866674881260938992496755284715402280642885577102219513403011424497658819561595083535864933225543452538334517672696704133633381621007752607 972 11403050635244532269303418152891013652197009334370018823145007577693039676271337578457598699566960014786269690186494159512487724105157194038783995124125420564095785875210871150364556879805978214569002131810854067440540086917813954693 973 19005084392074220448839030254818356086995015557283364705241679296155066127118895964095997832611600024643782816977490265854146206841928656731306658540209034273492976458684785250607594799676630357615003553018090112400900144863023257822 974 34209151905733596807910254458673040956591028003110056469435022733079119028814012735372796098700880044358809070559482478537463172315471582116351985372376261692287357625632613451093670639417934643707006395432562202321620260753441864080 975 57015253176222661346517090764455068260985046671850094115725037888465198381356687892287993497834800073931348450932470797562438620525785970193919975620627102820478929376054355751822784399029891072845010659054270337202700434589069773467 976 102627455717200790423730763376019122869773084009330169408305068199237357086442038206118388296102640133076427211678447435612389516946414746349055956117128785076862072876897840353281011918253803931121019186297686606964860782260325592241 977 171045759528667984039551272293365204782955140015550282347175113665395595144070063676863980493504400221794045352797412392687315861577357910581759926861881308461436788128163067255468353197089673218535031977162811011608101303767209320402 978 307882367151602371271192290128057368609319252027990508224915204597712071259326114618355164888307920399229281635035342306837168550839244239047167868351386355230586218630693521059843035754761411793363057558893059820894582346780976776724 979 513137278586003952118653816880095614348865420046650847041525340996186785432210191030591941480513200665382136058392237178061947584732073731745279780585643925384310364384489201766405059591269019655605095931488433034824303911301627961207 980 923647101454807113813576870384172105827957756083971524674745613793136213777978343855065494664923761197687844905106026920511505652517732717141503605054159065691758655892080563179529107264284235380089172676679179462683747040342930330173 981 1539411835758011856355961450640286843046596260139952541124576022988560356296630573091775824441539601996146408175176711534185842754196221195235839341756931776152931093153467605299215178773807058966815287794465299104472911733904883883622 982 2770941304364421341440730611152516317483873268251914574024236841379408641333935031565196483994771283593063534715318080761534516957553198151424510815162477197075275967676241689538587321792852706140267518030037538388051241121028790990520 983 4618235507274035569067884351920860529139788780419857623373728068965681068889891719275327473324618805988439224525530134602557528262588663585707518025270795328458793279460402815897645536321421176900445863383395897313418735201714651650867 984 8312823913093264024322191833457548952451619804755743722072710524138225924001805094695589451984313850779190604145954242284603550872659594454273532445487431591225827903028725068615761965378558118420802554090112615164153723363086372971561 985 13854706521822106707203653055762581587419366341259572870121184206897043206669675157825982419973856417965317673576590403807672584787765990757122554075812385985376379838381208447692936608964263530701337590150187691940256205605143954952602 986 24938471739279792072966575500372646857354859414267231166218131572414677772005415284086768355952941552337571812437862726853810652617978783362820597336462294773677483709086175205847285896135674355262407662270337845492461170089259118914684 987 41564119565466320121610959167287744762258099023778718610363552620691129620009025473477947259921569253895953020729771211423017754363297972271367662227437157956129139515143625343078809826892790592104012770450563075820768616815431864857807 988 74815415217839376218899726501117940572064578242801693498654394717244033316016245852260305067858824657012715437313588180561431957853936350088461792009386884321032451127258525617541857688407023065787222986811013536477383510267777356744053 989 124692358696398960364832877501863234286774297071336155831090657862073388860027076420433841779764707761687859062189313634269053263089893916814102986682311473868387418545430876029236429480678371776312038311351689227462305850446295594573422 990 224446245653518128656699179503353821716193734728405080495963184151732099948048737556780915203576473971038146311940764541684295873561809050265385376028160652963097353381775576852625573065221069197361668960433040609432150530803332070232160 991 374077076089196881094498632505589702860322891214008467493271973586220166580081229261301525339294123285063577186567940902807159789269681750442308960046934421605162255636292628087709288442035115328936114934055067682386917551338886783720267 992 673338736960554385970097538510061465148581204185215241487889552455196299844146212670342745610729421913114438935822293625052887620685427150796156128084481958889292060145326730557876719195663207592085006881299121828296451592409996210696481 993 1122231228267590643283495897516769108580968673642025402479815920758660499740243687783904576017882369855190731559703822708421479367809045251326926880140803264815486766908877884263127865326105345986808344802165203047160752654016660351160802 994 2020016210881663157910292615530184395445743612555645724463668657365588899532438638011028236832188265739343316807466880875158662862056281452388468384253445876667876180435980191673630157586989622776255020643897365484889354777229988632089444 995 3366693684802771929850487692550307325742906020926076207439447762275981499220731063351713728053647109565572194679111468125264438103427135753980780640422409794446460300726633652789383595978316037960425034406495609141482257962049981053482407 996 6060048632644989473730877846590553186337230837666937173391005972096766698597315914033084710496564797218029950422400642625475988586168844357165405152760337630003628541307940575020890472760968868328765061931692096454668064331689965896268333 997 10100081054408315789551463077650921977228718062778228622318343286827944497662193190055141184160941328696716584037334404375793314310281407261942341921267229383339380902179900958368150787934948113881275103219486827424446773886149943160447222 998 18180145897934968421192633539771659559011692513000811520173017916290300095791947742099254131489694391654089851267201927876427965758506533071496215458281012890010885623923821725062671418282906604986295185795076289364004192995069897688805000 999 30300243163224947368654389232952765931686154188334685866955029860483833492986579570165423552482823986090149752112003213127379942930844221785827025763801688150018142706539702875104452363804844341643825309658460482273340321658449829481341667 1000 54540437693804905263577900619314978677035077539002434560519053748870900287375843226297762394469083174962269553801605783629283897275519599214488646374843038670032656871771465175188014254848719814958885557385228868092012578985209693066415001