# Computed using the Mathematica program that I contributed to this sequence 0 0 1 1 2 4 3 5 4 9 5 15 6 29 7 54 8 102 9 190 10 355 11 662 12 1236 13 2307 14 4307 15 8040 16 15009 17 28018 18 52303 19 97637 20 182265 21 340245 22 635156 23 1185684 24 2213388 25 4131865 26 7713202 27 14398700 28 26878923 29 50176509 30 93667520 31 174854817 32 326412048 33 609333085 34 1137478873 35 2123400515 36 3963879993 37 7399614198 38 13813306754 39 25786134030 40 48136533855 41 89859375154 42 167745923032 43 313141446239 44 584560051179 45 1091233554480 46 2037071585753 47 3802724566566 48 7098775629831 49 13251713228389 50 24737773475965 51 46179495888665 52 86206054178772 53 160926048109968 54 300410373807236 55 560794189324365 56 1046868384717534 57 1954252443737800 58 3648121071958471 59 6810167948523773 60 12712951838027280 61 23732035047833889 62 44302023219102476 63 82701262548701445 64 154383441887596281 65 288196895603923975 66 537994551878248981 67 1004306924417603126 68 1874800395118878558 69 3499803133963432110 70 6533293895387510075 71 12196094320073744718 72 22767185901302935884 73 42500881041181793803 74 79338961657677352963 75 148106831734125514760 76 276479968328372171601 77 516121856040248784042 78 963475842004049406287 79 1798578547413852155733 80 3357515207115827699025 81 6267676428267854775805 82 11700250151125906802164 83 21841563642549838061036 84 40772966063947649045292 85 76113358405037246064225 86 142085403318650560869578 87 265239404215903310754900 88 495138416090717024490867 89 924304787267820734176381 90 1725455573638388718467440 91 3221012135401963723198913 92 6012857899626823736712312 93 11224565012883079489133565 94 20953573464002583973535657 95 39115301163780307933557915 96 73018895214304360114694577 97 136308781977489215744987062 98 254455836255200707529951866 99 475008078459877362878767070 100 886726270156569870127241655 101 1655305486035428248469518506 102 3090058729866179841590221808 103 5768399268035667175931969031 104 10768219320192475973521661211 105 20101685396554200353922619120 106 37525030254938913373503491017 107 70050240457721017949417289854 108 130767014839080311518433621799 109 244110684819775910017286371701 110 455696159436769715458658944565 111 850675544492180137348301557185 112 1588007419003664676197750364468 113 2964429363390335546954128156072 114 5533879341725260672018613699524 115 10330426808939036805187778591765 116 19284431673491402739619179391926 117 35999413368647880354173873240400 118 67202279270081984575178581588559 119 125450553675611603215925762376957 120 234186125656066728817296830905440 121 437169385410699353413588953462721 122 816090496415869088186430726137044 123 1523445420851283050771490383745605 124 2843907581947933476946688644933929 125 5308894052890697219120535517193535 126 9910433181345980475656011376778509 127 18500404201595310525136824492368694 128 34535821932247857308099802112477782 129 64470104736040431359664128365370590 130 120350238451831532669847443615150995 131 224665059173010518556731909610192902 132 419395835542228463061899492967492996 133 782911537368665824813615670685205587 134 1461508254016152663740346875375369267 135 2728285731663087382975526167393438440 136 5093055761499737404199336157069164289 137 9507514806351987969471941109448164898 138 17748252135057041219708702926878260623 139 33131734240277432418193595864080795397 140 61849009435702614271114586775782590185 141 115457281542700175291992411734135084645 142 215531080980179959385499930531067634516 143 402344886764934736918078870150433474244 144 751081501422871912815279915342514454028 145 1402089203408264041537052311888096358185 146 2617364601031773305541525684156826876642 147 4885992587405609435185850323121572773500 148 9120977472825826741649928249697563642843 149 17026679548028144219295383127126396767229 150 31784731109682452308946441615288047637600 151 59334477333944687311428805304000104405857 152 110763252592687057145212155730571375687328 153 206768453623719806200773252972981100504285 154 385987161023177377399064142257250144240313 155 720545546787612384964344934087929017199155 156 1345085892544192020873128770933448309581353 157 2510953077688926470547966652582627575426678 158 4687347769613417933530652513334576277894514 159 8750155193470256231152521189823633263406830 160 16334443201795778012630204497998087260968335 161 30492491711667064562277723135244225819468834 162 56922175999477290826933577593999394653425352 163 106260063990629059872389471879824335309289199 164 198362079471386833195131425122402532060077899 165 370294474654963440125606995786049895286199280 166 691251061318775111205758097286274849916534713 167 1290400107156792449088774241329971503082280726 168 2408867819130008291247072911996295642938440071 169 4496779051596204911413994722492366331246544709 170 8394409057354392484944973300941036009327343405 171 15670350402735569127731647931215747878798527465 172 29252789573004941635296374051935425069288950292 173 54607949140251695697061769525422180460497101888 174 101939956935122214751336864420569649051523019716 175 190297474699975056995109002720419620912555616605 176 355239789832703359928452609967352486433903081614 177 663147571870536200802630125039557504276780245400 178 1237937625976219559361488111779265036692527893911 179 2310932936819710815789632616311597207863708322813 180 4313958091601588790705087717550989397884539481840 181 8053126129097494222851317448362271263353331315169 182 15033256947351497189274490392192210355535482201436 183 28063488739921116403633525683145028521050133243845 184 52387809442346327375120821635478775176631474654361 185 97795488066438651783818470327127611261080798422455 186 182560744340307684353277905363302404356646945802501 187 340797167978190157735068514774271062057712550194486 188 636186657332287991061439380856893288030975776620878 189 1187608058390706949553419326677611782966385405861710 190 2216979693143531425725048043944254908231705207331435 191 4138569896932965018123725221805887590490147188236478 192 7725718392807511077755470497791056686044884747232124 193 14422065150862197679339312278315470246824449692994523 194 26922540097934961766279947378769307811390457405084003 195 50257931699995377472928149481553446527226177251172360 196 93819516641936068344272457182582479493672789556582321 197 175138558336799372601604279264711121422779571401075162 198 326941725071538329496560356426638104129723422956061967 199 610321865201135968121776405152247175293000233606713973 200 1139324688707408631986220988222365708656893685368935105 201 2126846210680078307077485899282804434606843519182883405 202 3970312281230558975529755749839999798050410227715114804 203 7411621738954845287195066916609881062736927003668008476 204 13835721955937020899298868922159323399523904173522068652 205 25827977841323561130145467993761451435604241638511905905 206 48214646224922835948625624820753021606521966501070918138 207 90005192232863496285147447635956600876256955832287776100 208 168018128580340452339448296200311073716433574199585714947 209 313649588777081629860416435573630577261949423536612417661 210 585508631546222599384311048332057575254163857742007977360 211 1093004326744968242714321248099760677668151097116718015873 212 2040377193293195307907674356826201851790786344896409329032 213 3808895343817249646291454100893976705589358255587423098365 214 7110294992435753649252898002020250308764729271800136158217 215 13273217118323280233312442895314059443406823295820581003275 216 24777916086122506128241106046560344033015074680950148237217 217 46254432523626508253520768191994414462854778345687583414582 218 86345942921365489922981991490695019791067462667354721984106 219 161187186874931753951035319830143754992526673949579876734270 220 300897857312359505776790977514853439555213644234422318291175 221 561704204226980029884120731731006273782214604147177498012826 222 1048567164500393795740188135122563812362969997012129841275488 223 1957423658563359839654620612560417940163253023739417240994071 224 3654040970212099155201911470904683046099505087566079302266491 225 6821218980150784544547755538417808553618254782267206261270320 226 12733581466238603045181078599397762979436226537807125122822057 227 23770545620828466774814866340451260852936201011787588184371694 228 44373913231718248160283888613389396198353652328874049409739559 229 82835463977348677819934454165798837970889332902208179957927381 230 154633963800107491910235120590544178068278691330435896854305125 231 288664559989325202435001218908150220791139931343785332483242385 232 538867569233019975210351872263890999809744182114236534418296948 233 1005936638643281136330403078103036659522099005800245351940216152 234 1877842681097344562136040057888467276321336771587141268251495044 235 3505482352950994351496729462421193773624069292403831334567935525 236 6543895636491727541873407719003241887535783761121653851613951846 237 12215885230529391657941178458221053158272329756456411786916624800 238 22804130789205133526521667511909379819241926992096133507516809119 239 42569848294869533862666656767236711524572139515474444497987601917 240 79467706995701403609265542795255611778407733035614131060672530880 241 148347168432727065349950596536822896895845868835588540400744877441 242 276928619359789730363756203818318462086361525147798769811018962084 243 516959380018747590980913521608618023918887456775457853059352995205 244 965039298600469520221141989475668762720336777750941296778633643849 245 1801497146273876375428478371669841960250157899189672364146993203055 246 3362963531888794890239799425549384358667789866751685645045652372989 247 6277847145195867851239370383231717978534130412527887846372024097334 248 11719236442718328847271404384269262759538439703617044625375688635462 249 21877006499821739179731487714658983120659247439672075969852718100990 250 40839129386336405398463404471635632621452154333567949738379064477635 251 76236869475150349800894774942233720461899999376046742697754464417142 252 142315968893197289269329466554077720562679191016038454051031899368756 253 265669814899879912319927016351178791624565475138181034333537452360867 254 495941889710945880237422662231759495408683105233883275707699504782227 255 925804680003844821006410632851674990716587018827774840062121574612840 256 1728255514001007018962223715906248910371287753533407099841737596233569 257 3226238953190948070006951785931917116958457876971111958309313140045778 258 6022615116088997199244915601243918738609011840348332352264204210260943 259 11242779398180832200534018119433263557563322945991032444748792398901157 260 20987575357171723350023308168840858908539475768544360031030009253990105 261 39178774551445397570808652522369716195428397573711499668105127437765045 262 73137384820798960140328202526550087571902484041780299243725666686889876 263 136529973682607029131167115003692579792828815261007270901170116518690804 264 254868748170940384041548885653856302298768708716847402165265114853606668 265 475778886072527205513578221303532233221063330965626004754909690458088505 266 888165183283246342036317530129921974221200330712025037852374931084376082 267 1657991592078159329162253289609680225936460767968209944440654863833836300 268 3095073046254731836852477243569684520950626913687641286291665152063190763 269 5777759795298744537182215178312979300901116827628883539485865063500093949 270 10785693181802576087238494597146200350086973218001582172383450194250727680 271 20134304909428579666786765240332396405159780290283733002915890100272100897 272 37585923069813146633243792545921498030369070666626223752637580289107298608 273 70163912753122461716431305673009775011552284942879748872377575447463963485 274 130979213778618919853314340702833353968031762813477346914222710988906553753 275 244506809396853272740171654100077606310854235250612203078723731788977909795 276 456435629110397230397155795073066935640525256224970881037707468419599154713 277 852055957195298002657428555116310292324571034579344164033569801297755719158 278 1590584318772361652427999796835376332306319596721553471902638581795440082274 279 2969239817831179347199015452697763335282968172468748265846293426960258919630 280 5542859307577457922137758145352283313881890566583123248696724521042361274815 281 10347190253577852194504945048985500587782032571024037189524380261587038186514 282 19315725008096886694238874442108614172587416566300879585105105678009257535672 283 36057830526447494813539006191562708366575910738487384187359780261936412716159 284 67311330106894595354710825479492199459251679472533854433891904783328148520619 285 125654125459270156209687721565861285333697974949790866472203084150234077692080 286 234566145400189704300075311382268476473407455727395228342151493716541000203673 287 437878791219932308058978803476607461854139142720743986437770862911690264602886 288 817414787087489055262980710866845837833831989964230960837230546456474600034311 289 1525917554234058562435573831917284484527954499150857559804512683346642277557029 290 2848522462648374521112244171740229983675177311308366361513405997498135290714845 291 5317508929429192295020486436090221591370661775373245748627352311451486245998265 292 9926515091711815082868379751130004536047201041559864898287422486012804814473812 293 18530425275009314207060089162437063572947179270962220994865951657874116615789808 294 34591864083237810640211936060524135538198874077859562602617957001794882276296196 295 64574722004192998492575978806008488131721208889532506055575843829028445984116845 296 120545533825088497860960248200709917226542439549662656014573158486195580166917694 297 225029628841948499288768649503332762487833184292427970421394311628470394673329000 298 420076399762941810725173256261181172382144033773182997389830736429707225638837351 299 784181987704988122081962243127660915669466836886235844820664158202247317094873853 300 1463879880393116242736116084952698986077642929029706375234507163262219819683336400 301 2732712989865239174035827563147549562260975008578657723500577901723202808401164449 302 5101320391788432036714866139428619381234627214044262599570322381673865525346292396 303 9522942890888735952775578437032200692061078335945054668726801758287758548104122245 304 17777052672305348974251445395869550807938824592341157989187532778114534107490416441 305 33185497942687505085823852215458031796903996979216711102305321076278405498035704935 306 61949373386274706255586992133312482282981542836532630135454162775942917973313580021 307 115644636991132799489698117307787614450085339416669156950447594532059060387240865846 308 215880828711883442867823827795986747911205506446462760787777400765954249383936443198 309 402997781980179684565884515674119045336333467035609602542405959832243986292595011310 310 752300300355501275897657906173762958505563137491082678269818487908371830171262736795 311 1404364408990251908417190101859326783550006107952371752702307169582848471345829896238 312 2621611864712207575136319515840521269674884255315596663649985780099407205783001224364 313 4893921211049093558940865641181398626180538840175720251572559032122686567687334723243 314 9135778313463436485362199086677233427316634709890151428712629382570896494200102287043 315 17054309171204917304005268759373272368508391272417077946477580154625234253963033245960 316 31836308996072948624205991393405667380511127959974032305032587057227189146021732993041 317 59430760889731554321990649341315499959886160050233633432925103764006168365530698422282 318 110942990921721627825338229009934960978580563537940340348085256755957998971298465885647 319 207103982018575224330475735385837526945158390388323726337615506609314043050538232024213 320 386613512143491842963166812823765221310941748686387851547338496511849106881567498619185 321 721714794254993612422986045978910981603189093885068996179516840031746383157367229775005 322 1347268597413133628340834585581919397239800360919754606369503430210136722235494693411444 323 2515027664701350638048978093725911100113817363541445087529283870517738380639960120227916 324 4694954047291199506638136954296676439935387381884209030426389397515579485004120509300012 325 8764354291424258997358425368990344464234163496733732450662792204852768630930113554963585 326 16360949515560300985008707229836697225594309990845774420165803969397935603455761683110698 327 30541972648530753101428255599102629111367049963348784897434502411798030102547362977149300 328 57014545052928446712136222783511590198435323811848046374632602016258871059168732908635027 329 106432494881720851436622163706176827635510501129584050779762192267972575145811817689122941 330 198683966630471250756824779043087723385248262286665091082255686093545055792532034084207280 331 370895360856544807902941590901766485683428250724830920687313272582629270628442698236928833 332 692372771884297211081397240880867733929781324131925836969496954913544837170242311693369752 333 1292494072019844022842591866424824572109824887106770633636500416001517193693764406991655165 334 2412776749813614488539066920990970381921469785775375437667943245513950172551618149830588777 335 4504076088599476573899678192002839515596586498143655959053702808696984778561436686204736635 336 8408030877063406336038161758461722193013129433312467121440402156305997200599351277111187857 337 15695779076333042206379848462357298576214613967956329438849361483099561422340848811383442102 338 29300258813880222327399085653702728018754111223544378356312963403016088238671879086392736346 339 54696562839296514892659687740946573360091679511919945550239227458423164055305843581879021470 340 102105377479323393914977688777997570336981874489196028783069495590052763888870189629485788695 341 190606275221099607708936140364649711231424251722804008648675389260189000961409348983962283146 342 355816246416782922852611678642055577121510935157232450103424514464970926106184733472438281168 343 664223678193538966682905356247060157266131675337188816974018760798312252378805120897269795111 344 1239946458645301719571852260907468173637820973440769654082431627926488267685071082440063095771 345 2314682946094920124000028983537530481385555263447110866710114130648194610225366780391650193520 346 4320958460413084204169764289470056382626489786714265366549634014963047894178113173358468873097 347 8066194140374405655450581674279704748881290275324949895990855162797919773049960385174144445534 348 15057651793299192906472986625929347190014846260643558579354027822874133203559625072396701793319 349 28109028072280221732776237945926168478788757998019962658868535761433413123166503751826584907061 350 52472820464599122014271658507042688591322715507429240788295850375031954367461160291837494241685 351 97954183276273456777520912062435734741511875029539872893228528089987695304412655896452431135585 352 182856990273565884728738572804874648194249838321703341706942548241416110689218433113474979157428 353 341350188154812869175981725048632776275965719133997405284457781869233680134142209686939048980232 354 637219013497951403588714196541872506401742278745884178463982886023511619331332923769263161066564 355 1189535219998610379226210732341306099350746594199604888114251751895594823277860070321503774111285 356 2220577242115973774005178312438854070619777307586915712650988270163372077110796364069543478399766 357 4145285658888809013597624153384468411113778055561944652122451436172466215024402014056762844713200 358 7738255111276959051557751770969503229278551795670168594594634006472849226102276881561285076381679 359 14445468200436554708336535961841458487288072877953026364652531494677921198371617469374530448474877 360 26966227984100274177080626082737302634082145007931023789833599823346748258829629288761841530636320 361 50339486515812398316201124547889570449999516275753823637195017076393113506581383710019160829604161 362 93971759942465200975623464904907185641989511469224789504332136664581155040893426832225076287115124 363 175422760101266682482502839688918527137184950808471581583483205000493483021328841845062841492068805 364 327472261670821240825885180912684786458452530349120363319604992747940600794905929268868363685169769 365 611312249914989678992348021468351957724915065504769760772072865907693160055499815415530811912828575 366 1141173499671177876477816668152692573954634691670292729464994663479473992130564215818223858620703469 367 2130297497772801194612250995081618888588001803799936677193867539211500866487551344212642195048305974 368 3976755007301433951058039149607570605909541072444223956935267205263249173714508802278621941868953142 369 7423648764846679704630609652530800595589362518722924945177612612954717515353953204154550837030031390 370 13858173531591736091126784978132674876545357925316205942626352350177408156350919279914683337632460275 371 25869889553654839425807781801739398035769176581988124605511305034303068005474881101763386928444273382 372 48292885349764433098042993100555566081858531717697548222780264660914667669310317801650844961727468516 373 90151245932783809809589810875509257882761068028801815448111789584606644697623669527541557422852508147 374 168290775843504516284498624927411792606298317400931712233338626485087629546123377233234411254893203187 375 314158555890899438896762038556007417166507279666154000849408293343563659428411317766581364476503211240 376 586458751198779501081977259337061142532112023021203734473485061763435341828509283807272016491881382849 377 1094777972486838295689045704622219750340686796670277572161743286626389698808518859908851179151722070658 378 2043688164926281668765827995615843876121164631075332855707416906394303367734749779284355405081834133263 379 3815076134544683275346440770450634026876724518795615977790757044368735053069401592528020158148290094917 380 7121833047801307756085813095616109445944874263942158117893255863874515749158793608954461153636739502025 381 13294755903163172139094843900238594766109270693479260952240838107981117829391356298533418081343366941445 382 24818123836707942671609075025642399381462981499238238782398336077987803973448060783823171409620277921236 383 46329490760159260862478777726119323343857813253329935424694173336469827250806729551219901823752106435364 384 86486058664956657341948524647616161367551230077122768015040764428833052421380896412860846719797585431308 385 161448749396368544151382818169828518119748749348486558199924030887659418698705088340431940111318259882825 386 301386131869285770111895933639180112277102666942881419757552224516836814120051507913467149808504691251522 387 562615695833774143744322120356863386530511917061970006924757857941310403069528848965293354720963903507100 388 1050268700936136400679209947191514416308826314852576223664632449423794439861733506003015616050407132562683 389 1960600019399355575397906778913677238460298712110757585771636705218411484302120592432996022403627833756669 390 3659970474834222777163387371109671202667188174102426584376067777012349379654763843814165839894796455257760 391 6832287944566083297391886915384691375556061950414246952012260962542214722517323030590609418460149681459937 392 12754244570668947420065076999047219928960651503570312541917517669289812400594258974751238430567078661725888 393 23809118685903027638364673405898445893714413545148956085230604266785686905835874698121307043642988701950685 394 44445919902074194756500847267521871614539953313986091802825015348041508468809190209466170508720624177699193 395 82969883178045525390328504451381214675675317074816118015744773989335419259541444474771712005334319375132435 396 154884892240856970562357412495911203386596872108053592488176461381174964013841273226173355397592728710040073 397 289132983265542774006578651130198981052368204447270049258758511681094106464709230941001847330107821944331638 398 539742003255114217379329645076538619043601045133710072304597264720894302138686207616698153163601948691230034 399 1007568997447416989586630382108547249376280535234182670136762842049949059523072586481994662934945488047552430 400 1880889903870148175729039525582806721086789738129148883502943633799978976595277215249160833937375882860813295 401 3511170787750724908085328057219273804182346635571857743960048514560157757516577453822625362041257638974728194 402 6554514581309147043963355377406538978032013781043242890087931451791260757648768528779954214311171738593133992 403 12235708256195562901784301611338818484353518359191519566809682111832491598225332428792742257619913082373007119 404 22841135628510549071212314691041169885611479820940330273162259342904804415529364619012019987135944408632099339 405 42638927463462676006546602061895074597373292496409275400196635748578505830926538163066711122001974717645792880 406 79596661252038936155272257889857869688425080414670274123671520837115780821276512426120634200695208091511712633 407 148587895131762886141116502700013387975592199367591737540990464443159248825248992662021990671874384856764333046 408 277377998428573645346898718029172871239422586059714529954946552480644796235100811779989290208882739404514972551 409 517798263068571030545071780230382947387793384201168061186418219872752317479851649296924657339072245435164025349 410 966605292257418111104299315650610376488419649449414658955517496139461166955730818357947958206965314105075430285 411 1804420481218025463002816415972061269713008912206706525497078904241436786501609817597928616876922273662400221065 412 3368420697796053540807459769742912463277647026271959519762686141090766051758468797678921866623655041294151389332 413 6288034366403260001055692004065597497454667787295672441756273005914823254041058426296820432379417013918391373728 414 11738253543845912650212866907809744101684746311834053016970984603727670888536237853353660206088877068279457956676 415 21912506871113797222621090461848637009804854509602853039676361970606012511815616726626327162431021368927164745085 416 40905400073620387984993948689374588985432688258181993157359137076387967821348643824634755759106280765230089505774 417 76360580969798123320830722475005031366635297991825605739503562554963088008202108222212671744503101476099112428600 418 142546908612328362069253221395971169825150487785882411456301747743047834393124837571152676532664058651550518068791 419 266100924022150133376133584564416387674673141823185682794920720380313713476716648044296924468652857906798111376893 420 496746667148122531416430395343202332968143673912727753007697015282052306766579831691015932951908895102727199830960 421 927307006653714824084438291765438527477772158031398700298595845376019867148236934033091861115656833030002994021729 422 1731059997897607876861996220362431837106021662025494129258572718114773855212882057593039474295324866804758394735356 423 3231474252669243355683695629946077728918572791961446188304369141327809117135900931539359940107393696413587701016645 424 6032388165832894418699383363469919263327517099804221429317839452561650673890144760736643952051039454899899607842521 425 11261023340421895784621208798342845217026784695614347429675702032384547359715644397913340290922410876025043814971415 426 21021632426072156090420718187102044542241018261292742800305607641556059457508269921880360116032752922441258323661541 427 39242350938980661117825748640680247550073092214742710359597744971878277358262296014563436220121860086396204740497206 428 73256066703372320869729671846487569146446916833675294718837627363933658030699092391950176101372348751667265273865518 429 136751524321094381433659834304215938967679600101672194067045349118695803963605559259933332377634355456918316039040910 430 255282330129280257839914638154853674927527126249894420574798560907069390026457092427183588651179603749881685661246155 431 476550944494168855927925353103900028258680427880856256790357239422083399380477388476980437421108718834492310789123998 432 889606431370615651291920543750071686696128172493715614232506757089404652828048310085977718565955430963733570813072604 433 1660682056933045426177586283649505637432408818839209001957260302390435719593245087004705180858365613634503772003939963 434 3100095499501202254267161852349964921533664336047456167698961926265857429832469877959613512946802112184396918880002083 435 5787135512125957713170328514053758184629880927482052977955774334864393606217368834310229744748757512239552577736055560 436 10803195398689485651454991288208082418523481208618612568186795124427756145669540891701732027205104841808334954281243761 437 20166977354810814474820407007715705552945706900028977970631888624980090581099856992448555722321773185066776761686425402 438 37646914696996873490737647353727617842795197208623359131006964841361644985814815028546495212841590970078397864516797327 439 70277769507430219043190631933300911451696794136110158671782908893159927432177457999701488143226834610588013352488406453 440 131191757058739109263015848147094199768971362580809951941120724285767520428924599898656152591337000877917584897571631265 441 244903576775292159510114455948176487248093234853025522721866372355153486453134241761214365692154183970823548692312890605 442 457176298740150973467775927316779680887284872778564245902956800658508690459905840551273738453923124301137481896654172084 443 853438609928993056715726638419766073457295177112428698536575785924409787923064539203592812459736082334945392248225119356 444 1593165400141433063184354669038449859435468481952641826292405923779433609821919436544627411818654981576984820701708979372 445 2974058078318007312411047866708296525231745325979744929403721419255512015637067274299195450875541022823655708199076677265 446 5551853845447172541574145022313606657893480347625625406173823853245122933810975849946071827745269087613503506046582407258 447 10363980900681905076679662014008529529808787390411037684591817568635222045723096802551109056131619275984967583639680954500 448 19347069123187235904132630830347212393821297936794972266072319641794365685631045767347650073206352510723264279781994211107 449 36116342479245306579102164505089114654980860851944064055374536849599120453088182959048423769542976956656680761716482692221 450 67420557903255880623098812018483306438046414661102715832331079983808141794264244965491810310699603724941897445839866837200 451 125858027584006430418744655220627930012080318775821497083181657894457139948620540966187079604324474215145498195537420417793 452 234946781811954790162519776766513957763001074636493902377061098581109525129783944740673385512312323984357579909140352354472 453 438589348199899006281042906019633723742936595463829152977165654028010028918391827474903384483468021200429943134157320563965 454 818741226719047462766439968837122823911839286812939524703480730145371059682427358949111499673311171910656285518617087547337 455 1528393699210146565789104816128359620072757817765206644113082019604089734183691314123736693438634494052100489323631243157995 456 2853144832032348915459686503003599474165580114703078037626059483761278964578774745513243387906113290888128615422245518106497 457 5326137785545549374433975943189709848162257538057045703525803891405196898393513959552278660622383431066030888460031269229622 458 9942623098599999645845287039088182900163596545161824287642006493351675122285763963929932127479443539990617573115048382848586 459 18560495064377796942019992391301125946234370793385777181771035522546161014176444496470357560491408283145207020131482490748670 460 34647997175242393425065695342416141518472064163417586697642326637448404094538149778901679848266546426112511767225179230374215 461 64679509037430336578720079588933809984942789319730394811168450672950329965184049553425706229676032743300436849795341347129466 462 120741146109082875861265453825654676923814804391236836728207872316706174038477418574310987026340100743446284252574248586358848 463 225394790107301155239485204700194338275391915412441863940544453518510104996593131866190651764905063343925263758054800433092151 464 420758068352414367325316025153871008084313105668570919767562783001518284122540363957857277148400640370662602433539438749429051 465 785454499633176195368086676071021149229754196265635397618086144359280724171787358894829273500137212741179357464299970259628720 466 1466255355268134111357953601267502637107931281510065768023835707516757517385459004497778882261709462881879735423119388672524137 467 2737147432291155010630076382081328604406941372764002480220653085550506855644970776903891139139923348737022132170754139028711374 468 5109598433301548193217382113245507067668441654930940482590782809743251271240694558870810281928110125103527509310747746547223079 469 9538396010968138470444897301294532647458706224617450594775816056329025749267717472138670955094648000066354640662676074681550741 470 17805899944913256041617671821775239327618402357980964477354814734624302160275923171871229653311082114277566884577717399006914245 471 33239348888816118900648037912386300191975304433794990952339499745055859904956122561775540163833977452188628392015441190495316785 472 62049900199965647524068560636723574804160344297903471792493966243525945331885222210283219654501417029414429652678954052856305908 473 115832296465986177476964346752966442928160992462443429702408933808756614252762238720833880610786399944617647061442866781387248312 474 216231143988069492094898327415321824991965082849072832929833182607081670760844278051763450711049904551324232615448009771286094084 475 403651736664989455566376132106306375371745125834037185019511898715693256094759456455019221931432369525422663970232506680211199045 476 753521077063958381179856478096369882619489603503534412129108829866155843268641896399487782906579756135642110531701100631891455686 477 1406643306605833447741778975530384383175175116620439421030793410933986630029201753468045995712896007664577635509397058273884065600 478 2625866020534746932012080146369784215970570190255914489971908105759361674724488328532836220205409550355056839664009619638843026239 479 4901862700670524938410679946749504924693395902842331752834219280368260762275094217121203879435671714099894232766550645326005795837 480 9150603171799174810259437396064995348831106292567758496766753979668690737789628577173849546065027176670852940555405333010018981760 481 17081983629669436136248573621290590864866817511500041924592393264512006430883970579282908867637540810651226676956198104655079002881 482 31887970579203094266098547442201461021010809310413666586322475354415113774217335269977450076044819457557615960809855183622995236164 483 59527200687277538660348337435087431617883908231101906428712416009529797572920136179902254485460283452544273213830855679561977286405 484 111123020916684815994707538644949267719732105243271529429599192734216279452745930357695449649348053271108172691260918587478894551689 485 207440054883835973859565103468987665283320218687629434197468303378529451562158496024696358090288827895309956098668180095989872870095 486 387240879659597503324880416945089359969767338454570628552546666101944219325614191139467911771162191795633254944315359696040763689949 487 722885939089787729315401632680316883837686479896971634104206555479201956771402588101142628378436613772702610411200656484164610114614 488 1349454844212424300765945700536595370111784846349585363440544000314090741433392610535284348315932452921203437414994051459818241910822 489 2519108863649087072066576087597089045537122572932229532526009637904766715103329525955797142950991541942083575984340923319585593001790 490 4702572667867983918142630959458950567206326004422058059500359386432275692760870654949919569294708661907097796501796549851047339578915 491 8778576430613331264834717851061622648138553642391502389664381328029662600859751287465697418651921484665694765999799704726441047361622 492 16387498841789999758368805315062751620851769558200360610243297018468649228049565659510882042668783880310509393430252537593114743632276 493 30591533879361102670661555758263641720034335684910892693512244288409789478441590190027641658993850640656004566343049448654767740687427 494 57107063995976857994631024624924611359136443731852341056860466635222192048784299747539505468630488458553412163188095742434141773592147 495 106605205580777047495727961785848093745559671547895823893142017580005397470378785123033826313244114521462009698945738652001609850913640 496 199006376123982992079163173128495297391936776969081115703015087890069654690365545715550893010163162282578524224978680392941566704772129 497 371497222131350228834356877390329625144771445891220783042681953433326906810388381873589922210689686747259640853112314492103759376639538 498 693496302677900268167616817619735767903119663966398083249082355921870608199182278371685523576765747431610684170466986074640050675957583 499 1294591434812594591751798423896824332159862222511610874688291641533676959178377796150853980456612447102104853814901030408340144498056677 500 2416692023617821946748403143531814336566889776101082082036916417524096666236732756143668931712698369739528591001668426717518096324245945 501 4511384966689093854163546346834222530375431334126986863867432432559649631084671615789242262059320678794706138685982181852499901349173845 502 8421674801243493384742911087391356496494120109708760936295655579507492911190147713799316067238794657918918107727530319371299708876248596 503 15721249013681759414489217455147722988581212665828050665242686383024566115321940467605817183221503393200412478268293242433421465926307924 504 29347805084292246921563291706993037783353883773630196548654856751013579265795942075566061036096384477345647408852272729731861126827687948 505 54785320334030094312547218673428941600589078771678619024881490355079315251486408053122048267013294975567082848662997321944922446128301145 506 102271066455621922595348130979101516709091064987237948320815949906641557298841023352437595418043881215852671326785231720827723135206542962 507 190915576840633357683622187706357718623409458866673750758219729445294101447208045096914946983212881347560107722986483954357006609511705900 508 356393638431528867976260448446279533429583722735299079040212825286522466908725624216273906735508852196898780006162243316500951899722798603 509 665301530741465907669719984586886491750665459255038828784491191021482691770096633133232266319987118153511971534202252234119103110367355389 510 1241958551097920380251165912446516781587012524630641855131578602504312839391826244521987181074805236175316506672203252234708922746429547840 511 2318439040604945250209693564153111748367850785392658381981164109167397313322134909924615402397314501501294341061230745107273900202648002977 512 4327970188899953460725927592165616538414619834265577014218049852599834401782898810932272445210150737045975490594421481296929649194651449168 513 8079283357443452448870409256471602786992892603155551002089012293716838655944068010475789975665483356070146446050841962593269478753240705885 514 15082086225379880027782290861236610607204946945549085477328439080770592837957827355548951730008457446814315057712656432313973980050262956633 515 28154641302464751845048347694460716424363124842225252322419992418108748587454890810090246417204078658083948965892122128438292211108522467075 516 52557969436386004701952213724615446600147976915560530656969022395100492920748612420636975303952824697143726976327823775580244592658455677433 517 98113136004835581824992545844465885380083899488727526838698618003147231659483465496200788853562675303543285340993833081439784684019889104118 518 183153716932586291832719034855707664943009621080778886832305682668956307569469867537860283019929729395816936773808200466755251136981518697794 519 341904105731251330808534203681260599710234390088222495330062335360920870805646013465173837153110712752574095537180699286368549892413104185230 520 638253044894053084494028075242670760640532857603277994478395075113795002872557173854783860756611574898748632709695389266877559693464774943775 521 1191465508860355458980329661474099741718139993614504628963183085561780929835127945667908227346856095705223613986576411148439652933967920293874 522 2224180628922045878984844154122646548669055218221565649428609518431597296434079745408502900560531208053690069209780323477266007112504255100312 523 4152012318681290004284194436683882936407811968928075799708886297110320460801248330427395777517561553961205601247045956974023004423956839442079 524 7750812173396277634082087287136336891738016801844924964932984583772654994639925889041667188444878587115936221217210892066483915607410533534059 525 14468909226730864848159660081624126976525118379082788909400542734675493622680899978342739703676082061883405987211217871804141477036284732261680 526 27009986763702485571019969880687017565311480007459067668520808690672264080994631371666586530395133777859296442385170110111525956761116880181593 527 50421173672689983512242046910921581175292755182001286171817519094682193628150585184718901649862950522563862264800175285130591002338780066271206 528 94124250292045379810406521027355372265798408786764708399167480038461548628260196280136730784494697570360254763606343590523524443248685933814791 529 175707423047119138897952732255647853942810455945153138039214694120926326798206661166949614742270343424744619072038734942739664406772539719709669 530 328003659185250779854683387481061144275639636715764057575132677837842724049257368520846914365072870104784672321662464710460263767967416253329725 531 612304241751146163411202300845688497460773619826764692922915394731906093098405125946275999595513993161772952144518761115527594095024926639115865 532 1143025310747218567734858390463084513244535192495140956205783575381347408026863787005739115233252340469161539980605130878839048226525999492336852 533 2133754385356305494512986125700755736156241204219670992875649167045778418802676866657580930843702154258283026711586531989957497091857122451053648 534 3983208188146715605469453338036884119127348425328341350403515617197493468556205975889732776456963185459577773600316767574847663856656734516321156 535 7435695307297358806615250586456372222470935277988306437524163053745545622183953290720002437276188023611766959364547165386383873581812396179421325 536 13880661539985630686452373437675073222030164544252082838378460515826660233592093501788163058941926233434412431998112929661649298298293669400125854 537 25911869277180851261948279663014018061089221867395495319229054581501605417430657894344174272270591435667530117107495623738408429831787726734984200 538 48371251435211059322750762077608548018834856882131025551337461726455158681233568473858078883721958033182871048450760849665280649938419791806868231 539 90297536637733846765664401303998395038110484497998274701820625990829202751058996736647997145778177856543096624267955935055295875160358310393031933 540 168563865538272472955832896382657845237161911672853136922790657915983460318279429080739983078227690510853075563426529176033832618787222563451205520 541 314668348918514737850863310350721160516578188330970743613472908687013367372755947581966061545004014424190810195509793126140793017467813061830527009 542 587410412634506688258812981475052474013880749046074238076462653109652690675686466901142204827951809025021394815202391166891570809713687605074890316 543 1096554496368474750327457467871445497828710070917293613931955274294151123784152501458192423723454105395732810691246209092804604875800510957091607045 544 2047004509356707235759884521774827680378003865176469621173228297817272340513828484415158768980131886878127886750409154235502249352920431415803892601 545 3821266954997422521111819372425324047258705169637835747883466851211905357724726449511141394677315979155425188881125710430253720913594988288363421895 546 7133389826260876980154994258454255070702581017404452119911441081239312282340986864465232570459129661940138961886207602934594407761103153224710127061 547 13316329639533521474877561463005127958855868240549728232581609138955503347952297745973498795661581542397882847713252260726491171045086385990707968566 548 24858396833426327664403188075359759550831035176638090338452979724516373678693697526851014965625978992518468393295787965258230870529498215108856407838 549 46404670795589200869763201264690588078218194505509564304877985219005340432771134638747938755470144302252223013586494038012121054211488265281366110510 550 86626401777905757244803835324830303268283101787873852497085802380294489799930958395987611285737836724046702141345943418232345345138993297796734379515 551 161710736361918708300082044037305974944591036639659342888300234175028109269120517011097706401511275997972818737109351131932950990793574766475320319758 552 301875198761674543394804074885281121361794913950447211810175462855567251784163596910298489013178386686211882853927996191112011797905159482778130936844 553 563528666541032530414567515710422527533524920618530135428143108549845354201167370063357305496089080950629286580096543002003799304882813933040893604683 554 1051972998498052109773856822708369383390741906385274780465071785304957088933145181511604515876404722627332456564429678290306992964111046397403201269123 555 1963781534596348384452991614568763620364279935459761692008268341929375035351247283124008249141142334566425849012040711521434925121110508078503591921160 556 3665909601413338781886219788312385834556829864251440460398569038164471968285490793094957681799373974868434294297912876231978062735243361706744421174481 557 6843374870869657984413150269626824813256442742736136275760209399573832201839003774741668153218432308060165418611492617175652931811258490949126534684522 558 12774941205641019694147165747393255389539347456397785639977222242523246457259905447870932573172127004181237444775374201120177931465517520217152678717007 559 23847754344465048990861103321042888564886144984003892511564143788811395981585567385770915713686022368060466444264876237529812725316902186806064528180693 560 44518043419473778779195276160771338151072677089523089207766647216213431729617621789895120955952986402929201764216172734115950581557789244369746942851345 561 83104520504176195848656536843776245725862449465384529051316281589477449203814341906660977491952278109737331502268463884287376163461319459471467741670205 562 155136227869528362400599136113902858276378101403162951231045641632666748883303021875421971843390660855595434005047425732165117533071254252354023633876724 563 289602166664047995012864099388077266966569670700806705765888779837931462018573989346719738444514357676322132690143554967744097209901621447144364853082796 564 540617856243393572956266938093149626358349569025751971688227925302598906562951258576673620353029423645836135642234818785316768837899712679187008907346732 565 1009204005121434979360591276916172640166183486113725521196726490562008513446413837184586246354620464545814168781690675722755796306189490565491461922486945 566 1883942071448350326108917590558170871642175402929807287858609842918752313757556706897874726108117232270901638878285222209932612935548613936192582625767818 567 3516868453317355074274432342411269383892570907534669309794880540372837182970736144565795570307719398572289274804479180602292554243099136640342521197271700 568 6565150757756668742144540345999515753977307897981365070081262515486264759058009710523678514613847756244600516469502504267146081017908495394380589379403187 569 12255563449186422137540754378357033276478623879146648373500641678615785717804876551334068549474198744764113562842410462047115345406457867418060058055525501 570 22878200516503839526915994004860968040706852253688434725065012659777486566396573665000216254748795323226839489758626965701870749505365212131970177539547120 571 42708118728568365385961880006133689711328967516930173689843643344441545556705873764042549565191462288781367737852230607738887972235921065509902286896962753 572 79725824765706977376527545979909861900156619052695064076267907525753570154664880687274709095522573589043222429331553257697806680083292758996125105117803192 573 148829012464096537363679852333315789036085009730848341800971444070345439460738064260883270485770550599623718931746890011740857956067678173278340090751584765 574 277828106716128548868313818665358856401547904198454944637164257456026819931166828422724207661098434233692909615400176381444698689404800493178748072145753897 575 518638507395118485746061971356941540614268156861144998887904250730741615264374649922216255791865757167123964539321030112930478670962229292871273326070667355 576 968173827091847411504971636360477154092607923044136720051104964916891361222676116270823950193483537323667432576226723471817906065940073171460331666507553137 577 1807348559931662811505309306388911240819752951620666837266017116448101341974923468379806963211639191013265674468800160573931971398543024023020255351620937142 578 3373886719184335686132870460086239797426785650578643620281294239621487888616639115260121878292511059093100294013679467416378162815528619246347985449316960826 579 6298238118671942446506831255168943981375231534974295519399387765056826031274976764171636062183404338029657119990453241473868898236079394614106912558197035870 580 11757301504504069493013324840309453876023318041372060921583863378582442081797706176234289111348653022369715998088333045845623731139555838376653901431280687735 581 21948064849755466111399088526921579195439603383786145060152449633991497616953696705588263307616434176659597376631786784848801270862126081529980072764865351786 582 40971778300023325462424216258760454206930760883176638221186805742547657091249055762265012431341975074382637927286799795640111806303701387692201218420850628528 583 76484493214214523878341938932380398519213435259955511040189135871569698131975382112467371813518701464425216976475719786908468779703926331621855447968617605191 584 142778223083177651138298114178148671719010585177496937941809685487730340728794773695580769430769621774560552574407985834813760019685282420090384724603650546331 585 266532732716087442925571100624458468426530012855603382722585014866904521983294188334484789737813702651398064598160958658836209503928989534018548303551315815920 586 497552750517983687435224478575296992540777351334427892626167699604787002925862050318767220093450678912753550147132997326404062034457754124107442377554864655177 587 928811771167004247610492781904825711881757552751314358350714849593413363254904709054421042569650437515371764696333728604902832828934152159746355478474696369214 588 1733869032701098703433712577363341627055995677824522271920654369807652545255310003469938064832256794153906017368914484385783216173624597205564547378001727468839 589 3236718047600301162357771776775844729997744017170220033937726054877422609568052144955593699308876612046456549188856930103998579816720429821040200681999906098421 590 6042177074551581764540275250222160740654507832923553602150904959766218858807061631175533576141553465490294883828513128929498388838964461606441488263079980482805 591 11279296887569069073257330704985805566134777540773899290731870399318198535613717967935550130020500574342055514984445502078116394333238478167064784626632929865985 592 21055744760238935687590602210559108029327806742202100819446669113566627006914693794385444625564381330791560498148948558438017425023381123718653915949267681102388 593 39306030493526590772998700947671900047998849668650868070680159322244457764590378102550949374296085808139282661658240918050535041024518215651906544317455287820392 594 73374941174035694237280346440580155270517429629451390452779353204936935852374099868341882194713224507426804692160549462952452076554762414743189792271357626257604 595 136973434475401521860227421375587008077841830057474579376843907695625443233447223910233869893882568258404104401156595869545003122419382183934790453220080501278805 596 255696583217515388635046744014061224137012617188500391502454325182573055709218763512302235039033432039460486638803899379477488628837627275936328278071973395839606 597 477324255754521673805811842535214193051506654416200260622809456482453633330653805258813537257649725379633451247105490214053060222145010352781373308190044453242000 598 891050018207677519988676610135421533295688908404377332321554358474218759280234486475735086816130107008289602785214934021513569398425400936371145955431366031462799 599 1663376887673241173202533897632368850532207029677728852517498299461489906084697433349401808487109350235522823332782564533094653290432556780740754086010839168364797 600 3105126102809476061234302696743584732149920022127757835914641467623099234547959824952292314755602407130872682057263538231613734987557730484636463141903607279327200 601 5796526443165796276285740625886962124055657790267338600130538033254433343146338968687663079952724432633089212576417632655766960798835070385683153636565892980433601 602 10820726016866028899357623964276976930874797459261325680065132125521595539488214990501659438234469622038945204605267634799952837705662984926996699142552312823965204 603 20199702818595822910683479129442737980131881926072622376733121082881581750513167589400428370200446187182540550486054295901386593714200796150097689229211857536968005 604 37708005296835325606315520329742098568358026084005663989250345600131829392427956035065485975203770348862864570452954497378619961617124252399148687963761429372829609 605 70391811019970418589559157321094182329896912499017340898566097107996496588514036048316975592125795508319873148877058992613054046327420590256983830421536438902127615 606 131404645238211043167792459477022603610536740531223385100464205258633006966003119497735182252285614451496150951873331324124674336646303369290866670756413333091252429 607 245300987998182583639952877753745846632847336904513728588411186000015766290091450549805306899567904741311977883779762446772115305389683282332682342778277094346643254 608 457918170273230074296662118516139609504155787394015780267506620492166865384096821086359124182213784323166947189135420398309796526069070226807529543098779179163988502 609 854823506328219524015090934876350797727671746755825516333115132833697220390704558723300041704267749703157616575274568465107972761819257674581176245862681464138852190 610 1595750669896467507558021451475978352433032897138360689178283284926011681457320786394529958761253209116499406218642705807568504554895135436120536819703499167022313555 611 2978884157517887524459333662189562941994757343787219326677471135359872263820636202252506100239860538651143843131929753663599327889110883927766226439086496249227281862 612 5560862978980785599200238508018914695765998728212628917289333758378214172634664666868071282957667111922297016877720359260400479542471580407758806175409090213479700036 613 10380798794393323214857546499438201836826636306042722661733499364664113884202713106064912648858348764431252244112072581178340427291867283053978251776977362724075938707 614 19378464101165226412813780788162819084091548165436586685967810878894367186042110796271849156238090199327860051310858114500650031249518817616310813934571728365946909107 615 36174949380867554750886656730496286414411854946447763781323759134770392463270193127928133129758373825384566928875925623404498910845676938752629048132820862767641400040 616 67529962946322571886116005469573285687763072315065433818203352663254885214972337816659424893616065998260178630517499024891057873941958174859038650664073453024686561409 617 126062260585873240574275776650421954128261232770737003612172393812279517128105277943111913279852390561623749453836212516459806143926264815155744739170552540407502152418 618 235328035892044152810478677358510440926202158760462830128988839368683008978982473554567542586184497497190792030107357524015763408256371509175171244142855946413309813903 619 439301058218633288485728005977943882579053100152307990221098085208881525206262802420403793408511302821505972358573141646544967853416461782243932885754459302569574466437 620 820069818797715908283296240775039096717608039848944410648227129268738418499392664714355098430786281079648373893827569801521187436848616924191159683002439517756333341865 621 1530873862289260904330389580841989706637275153708162994779637812981073345147908133817254567555240455223729705211383994595486417609367127154362892861032575629506859022245 622 2857774702251932672985529833064545971621699366024480829467166380121948174068535938768672884288154105123144230094302205068443630773574164035657024080453547902857453391956 623 5334780643924782726173491431331996729104843792352325238507203716184039454843942015243394463554033231988146058653349981981911041963716172929366821363659115590528147908484 624 9958757244358020456299889522597042848290020470845431892882996748655743983039368561383889457983612289832210785989143539169856853754913835628561909549288095069305770136588 625 18590613648753369143944638792971529431595616729374545951078464930170613137158109317816360599234310929765007047095368867866756494345620634375829687879155217865260945903465 626 34704221355833888234701315987675608105708089032421247493116892524279134993540812559157999619202742732665012265631689958820045577501099259857949578475104868042851197290402 627 64784466111234538739276233884086170092231001386349388331857992016086565458886198572175504243975906407485959803927586360452145343211000857016704068764580756606924772352700 628 120937075818073728790907718497797853601156406514169662605520515850658261763653656387918537346701114175039123346748947392207391045831294915286140359199294390417894368938523 629 225760543929066938491058759800891628528200340725292623669002604107208001670924609534495435673433796547178241474961573693461493008507111205090160827802639130658198486490109 630 421440843102733226477542601705372695069877769096657106499264108722608572876503833055973366722094429419535535411627250985290886251304320813021567165315802372752323397917920 631 786729076498627262903453718797033706630830133065493938724865693610645449448240208296203700341463651071517907280433140938826526799988347567773698040196891111693677199250017 632 1468634684886261316106756396290973638334616331919864916386249298964741158989209463445830502356194619770896696432653655576398951637300878845743375611790437483147050280948448 633 2741589070598856344227028950677466210127555235468365349942237093314081746772839703370183073663728606669436098928641633860968510031804548083555344886067711724199975650469085 634 5117889907801818652028146784263271408694158106967893867658872601740126616973943031500135813708087991686889825988477377768401379514925069412358558897254334709458597499606073 635 9553874207216003250852990891032602885684530015081416757656361598126157524406916807850644825401445014674400862824734240899230334192537607546747440222915123047463821917513715 636 17834794028719411473585709227678713199576121126614333081756735401902974461030203375776937079495356042450262323153480503513891109990571545855682911171552971853874718465506793 637 33293287220235860639370300621771621200585639381729137645796835295379904051859303423423921418946352699883070919247125263120349350498022570382562608331919320722490815081876598 638 62150590141057536679915757136773910924180906855344752401596181594373777196285633070497333826199348376778630801657993663109869746318432602630736335338177853106976405745845554 639 116020260460611665137098795936901711534470222599156588479091989384970737455947979573068375398304785725781400142987241063605078716838831266952537199727717857407541914943698030 640 216582027729706881108413000479710515067930926943198372394143878876464545321066859098489766457158574794129991689880837367603699193170211509378194702295069365946467733271026255 641 404306752538592086176280544444418740412266586412781130032488411453935217497707388549906120507064153911364423497350806335217877990520012986508215677583880199508449875878083554 642 754743834757630043895378050088709680214243857081750423987481015117273474735752430597241199442022870473726077653372365269940547010519627308694630490778220394716334242558314632 643 1408925902246164871819441895634610556895027009819459064059910140743053141606385981669061007825191951879103563759851134235882473544707874374963603478989089280893742666789301039 644 2630127079683444538571016247304512888445718360169335370481475748908635611036131433886705661600478324640972695712232299504150768292065947272797185982689367728225503190971544779 645 4909817077147851119422934988964734837089459449669701447007958894153932964834217825726076244265997932719583737268443040073578867564132280223407957152184395261243122015262858480 646 9165452086807167410921806132383568797498135746601694253943488662682086262797802100380332680148826784033789988430407311181215808594076313380546941316157921636308835606294730553 647 17109702996177055155092037913097235263445580142853512201465411717198590056165858748543020706522367195305710844908433457094163322440794553863260300128615564825285910688407217366 648 31939715994889703729332157084534248578247419196206658326404340289151882758533631105246670830379214782532810648260656173618898545609522774775909829087736102117554202552523121031 649 59623796980120091167165443025649663196086162095481323845873150809775612219103677935839085224875600713751415045359348076130160150189101516394680674011498677860042691514014369989 650 111303343050870294590160654270585659926224879794710829744224378565034720644839299223515482423377661016230909234240670006347372786531484792306647989210539712531108307945916253165 651 207776673103027940606081189369734306537647920536068513363509828558116148587310826090327314722898474445234718665129117296170010349894241363700646449461958887769948324027716602665 652 387869265220825493774329092798353198457457098172862361207550846595608567714051605350062215051300562959250832933159542689828759095208903985782522054000155199797408159093941956372 653 724058984370900784125662974351770400184775478646495216516750465435958027002367589412448032904099065616022171677437763449440305554075424695653076792801269364923750701755982029568 654 1351644638689643922235405413604392153758127916551632749414215480878834626062263651958084233508677317803040533923987079609057973544788092819912155125351119554608661387430163709636 655 2523196685261490291302562923780165415596446655466471650984389943720176832997786524656433566688952547092064953579943733824457198344261523017742434646164042797189862939794102065565 656 4710203651372905292253791966006913629465574930459310446659580268600004206707257065250481315525106591527358568415609246889302850229656525325614314553526971429253383336926164057934 657 8792821648427067446397841492761205505357797423013483360421695521757131814354618067955326430445634930867698774584669177618988032468600382526969550774504092668821855988178146435800 658 16414091250282288523728525475346637748877276107112127819273216580672921421773713263212303527710994632446373129513381701022576840137727334856108822028195262095062510423992354515671 659 30641175534453162046505821908466527283885423939231416842871242836466015469837955985830559306585835220457452644191097888980308028390059667404345764149027595558061500450852647038973 660 57199733071852161938867594290178762691878625385908660771980370419774903332028550968956273498251142101574565082213135847230930874541175477607336292077078069876554528250453311700080 661 106778196541849102800404504597772093140237772087718677085109219780634017056638006742655569899236924501570455809497559171058272941413224002885533312900464970326868402065092415320289 662 199329308799527332078031712762424296745467396343318065146620413305474940065211770762692884019599008415129832104317402154158814694574115673222829683680097607190737814103324538117276 663 372100060061655664263701653143136358082941591239958886364131699027640992268232946542260053847532709949142551770612766350067006542997115536242668839432144740062982600407048411573445 664 694621656653314387665866395978679385717524035778107756415134548694422870811856437310820811294079637498289212813941109376306671019122182547207140658040902579675651326999457719526681 665 1296692201048950546054105583792706567829818447300616124768757903864004818615139110601604308467797191083019049333062375769512800285083473424076984945302172522487433241960683316256375 666 2420613650835772759922541227204701074322162699704591428320004522005843585027257045423641447107660680632025378999829387343117408721743946985134130734852297912102621697617642759056581 667 4518705705079886796442917711573859121009742954871033986589006194344905291510890600078722136768774433714904096956330431659995152967362826959303789651095837984592574668642876210159926 668 8435340865764137434497596235333691059907191498219559604824389033520228635218498526866660776363831313845078357393539596926784176668764363041737735014930406026373367422324526823590158 669 15746760281741452655126756827255387613322038744035143906097531448898618504024879118911284414087799138141150385120312182279963744900868252522418324240310686663131546388992094204380110 670 29395428509238791273733137170141617179956497232903845253926061225458175301566124683167488138514484523199422052284123320243049745556117625070666989564377833253773139806958954957656875 671 54874221857793331909411595816523402421015545922459164889616739611741027259424641439547037637433912166268669844131037475219310467410833714058900033764921098465765486860236259301883518 672 102437024299609348598194031041125108288616244599102745477960336808103664650042902287049451637143856508241267660535302365085441366589563538637119478304461916294772794753804951222977084 673 191225380371721358577781681739363987010598030709336789608092143839647772502544559009842699549861027631424263653906793592207796732523877704725990291284856685998903996089643041692677403 674 356971967394888176519884904832346188780137012729118259580493609293012693047230601263305849600802627619779279515966673029439332743193039320463747538369170106785815645126008779041128163 675 666381132347960336350987374440090671692673326781592938572643621389662748703842941679109285201895310897585961215529081169012534587207348816349275632198799395742623982358448866161162760 676 1243973908623808662722387098181942464663364867452951833015155435747781389555184226635425322491073450671988926437686671110902713808480383466609680451417204021781116763381059641852625201 677 2322201230224450507502670973270902727557190752886122196057909406042197858565682411017387494931205301355622837013313462784573891606291605317481603655750094622775321877725753546356799642 678 4334993295495828855174239476934060972201845191719769713123668799987745661474752481618971554261317919433438992327064517429574581368568901139077679217670559956593835418219067005593564687 679 8092393814715809383977079230126270151432998842768180531804825785617372682098163678281627071233457699092475019431971444917258983515864767627894953616122715287149178055415523235495666933 680 15106560307830976923173874585163580039972171800103190700566897600940328895185829172181291970026783547501316128288316098160846789233918313404917984027912539973304150996486352566487159425 681 28200328550390575498676180666664001835299689161372733884068035807935109987462588273760999880723454476924816101262881141676692888705559330988239892493904614612789788452479391673737553805 682 52643256581561170468549521580135794491368224671697056949454914630240592954301765350859344244474769174190596175420855355865701375263822795487662510589357073895024234267762327117573005364 683 98272346670007173397902247805234279094197276386059103730147757445158229695515865207819023590156212499972351241985366058487814944809592045198301990766924323103893495594453824904154518236 684 183450925097454748220302189528968136393067035410848664276794376683321678298754971314058339269615754070521202510996167073459783790147543072813282073067856571568301353732914610701058642092 685 342458922163738901470731038144464480130065535311373005488201874544337873630670765551018334175480193443776624947834359932730559093736822681127141528040260683854368261650546285958281832625 686 639288754239031800012109350063830475657302018908383964195710906273758110520127431245076989005278943561771494829104209162839004617927876112543643575902954118499867261974401074129982152378 687 1193398930050616025201818758403927094015734278791978367844775193309352772437015756383914662331098345552994138389197617310706040390517801197472307069504975988535326665810341362463060180900 688 2227789863034947897153208668192357844294470057683432394478142888757689349542115718530869329756332251732732854341557041762141305477446322786630754684037547864784586423703051049668897171267 689 4158749893994602895765039024465349693061703631769853830248776745785958462194774771367680004682865753347470838801844234294174165430701592141845007320212402294923673847082247311166094022781 690 7763389612177621566340368640590602767764975003656113256848489204536322262472661217596522336039912104703719034043595060440481295088813259198761351146822782719811888290328554333999110017040 691 14492388291370911260729347371392774785251214228420772487063610713624307947840222473046090004654590303227699352134830696429527325090697996808364254679112993563374516822764398980792383043713 692 27053816551782167522846864386512557721735194882755123538356587570220346783027785893255369334382647104840660719809374200327021790228140724261514256722051132696609946222149601700087569235912 693 50502993385381316375118399156899862368767118393623987650113462681690329765777685340281896337408247858325073244376997574507736450798169781466112169617491884968331678001052896377342122477565 694 94276988091569343055847819582997552720047997562483316070011803854292673846187809425114225006201817518126166170662759513026426871594454825322621435702693559093100727469669948107890971928457 695 175992547922727429849578122150875322503612014470632281088730630851989308857188055430019170682675578234639370973650975522155359278051466923192092869362448979052966025539954693496486757664715 696 328535919011855710846884709531363340360192105430395698065704386592508634731626211413011814362325555715794329422734327670130003895532904789179587825829457205834210319301006092315718962087777 697 613297843317523395013039998636628990369103331691932067711510432012414925382842298741191300055857541771787565919182893401741317370269524534502666385573712737543651589133395132900889074724662 698 1144880126803888703232349694705380210954642646475715170404302037027133215754684351477477654435241322827061927035377570794353702334082036971135861337487670055127437880196505520413182363713066 699 2137216882518649125467392802030272404052705201991666923831630318313747105634930546971962665190832668172968895621671789440732760050682636076284227718508331883473631466631959642007132523003070 700 3989671840731630566768630314955279158096499177721797478017454591207587920618645006615745844688133350289944554746895013149854206626628652407245376877272408235237821663431530243429094933369255 701 7447761397976895825317950933841807095607459040659811853342117577400457550865447960495205334996882919524614748377595348907096028289444792377857558802630859152891857035799950099345896577750106 702 13903186040239031228400858760358721998116855525803671953256906873514301211850649725495925659238174493703322528168896479167812998862288985650566751224241056477437520485164446077097842996210208 703 25953917122265081015500480007792437242189917075877213352327989474134761608717584991348068138979048305289669397212569734626504551148631954970172353289718036603110850773529321552773723582054231 704 48449744687284896772451639396698346546868874288816412329331315962076653587188367028816676787649347041344668600794439133495767280634447769969732524654077622288567666174690223249630645519727611 705 90444064732307658141820370966879778191228352092488964558747842628039463513391532292632633251057402508510629421797577136730817590696051346666755856886545047252589668900015950521509344620995120 706 168837398382589266496541120686325841138383642634904387718424602655458466629916129319413124022373931205434911974551481018002943629105759724013906111707613114379506007511667025567342808656146217 707 315178969200158717236131081983745772972088328056869576459845878822975041281361476601357639396077563674814824745521092637136624528725703633028252052050866643073555199622173149437828695374619054 708 588363618355294673102893432397310114299817178310066600690275230979987272636519787938899322328747071882463688670039047271038198747389803689359480771869265861183088396519020571603778691647970599 709 1098333903060307737851066115075174165652479066077717778220873701932555542156514978851018153886177615068003094787324190660804271456369899001371811288917463655239260454426390068161723919260790101 710 2050326235303046024962542268852928399471253446733470367700326127697594509661584610420091792398651597666626276803678769702474862013119854093729276637491673781784471716742274012452961951803107365 711 3827467821450956094058322187292292457614778043213743711170222903238176787968010909502641901864633687125603689682839584771048149807575608131127324555164948345459410236587700602739973907332863185 712 7144965358196899123368471691906720863876894198659836244809847335523785306416026628093164972171836831065667973248394026152330226906171120950242318593281698896862648415268031708922002587052906868 713 13337938384151059959625467230035687493935014016663919900140242245282531645326983624617256305831199679532712764480433473262989863255592286808127171837989187667180085568220179473552767141563496472 714 24898735182154209850155154541632010929726503436847566456810587715024481012347540950151962502196417269606448116081706131457406438716728819578856295758305100770685232616594932356818522327597237124 715 46479972827562476671000159578649593453190890718249040379981550997763353506247066181713401934085631395272831948597857821533530800334862126338597597478493450989967227054509533607455015975474430565 716 86766972629170792505743323619170220276323661618493997104632707085767960673583175366902712534511899942078619105963676195956401964320303086819310341712279413209617016956066919450279267396438271526 717 161973148460338435120956959926744117116855833816804347652595068701793971980145793408270718872658582294083502860326079733718387353179469640867891559504242913315728886863759086017292779606842802400 718 302365059275268603421068914816470651710247280352207221382019174120849071466392061584979998313427950462500621888136007777360650344740805974976041817288297476412175779289603570783949065565808411359 719 564443118748928891007394665592420676597361789804169486039387192153693535765448013984770686026429632378195456618906197180298429525496170989471370890342808990604701768677649755725073879710652981757 720 1053680061666690139399575694877267456354191407410028621530812022691361060224333409928173365714712582404386029483449990822834873662133175424894160562893654481103291667447607344883134247210901432640 721 1966968212518450110499039434864808378114991368284654369332199939963667020962420551679637451988655796640354939939090053602027484332705014515680170868003254399110136442469370204999612208462837256321 722 3671858365563239933411753118953666731342868227117346474007031861894489577625785150959484216264309911365015045147409917801117189484654664016865012662951997284027746895550694225058099602780829942244 723 6854479788208718618431325208622486682928906836628833812522638893251311630792684905975565752840336872703839517430276041959697934832672323598307235653353149077556903892331430860958138838061411433605 724 12795671425565677265763186677257432444097013712383041877243889869230317300847282670199667419406730531171710124404912021140203258994772808105828461001596698237106963009641098861799799714870887043529 725 23886452698086564708613659670426006534966150565933391649812947816529812045031200741119488074537806947618760143601504178081316812837595966710472080208244653589296315566200873703541112035423781401135 726 44590283973527650732207747251183193118346262522355295961110288601702802036895501727222894612499586933898695814920142232004052880327174273839501937426088155385063474135621010771182184835566981310909 727 83239376309698342817083633033731440475524418168956383857499326227426598403736405690221687558432780209329521022865648484827600436492248063171482649503932761610576889153932353541522708794324487011894 728 155387971346875798191316793074294306860179699484362417942429594507553702063288893309523554461734484002211992026534704812714087319141672967738321679801217567868964425751304932241304105268096079666182 729 290072111418310510359039498567831427136979287012302931573561848229934414134713485632943702385507188018144048381750771571505438570793767628347613502384591633942161692933189727414967137736048959422590 730 541495130500450328633203111353114606916780418378004775250734658834145031902586067302888611825081182760857271555556036890187329585422461467363246292691338661658809970848068112059593751513340413144195 731 1010841665963723201892173062665666347448905555440603516416539049388162960145619646986475356746860661728832072107443017452488172288195498030159653555085392517059232405098763645419406106552909233634102 732 1886999191856011691616623419837795574621011523353266519201945845053945208219814701649530565569948619441732087859669968146184993324738901399710015287587410968045267543015642495665149180637865587511796 733 3522575364629883564959083226890307969462221915340831194726718879503679798671756821629116221700323244140750952545534670973688095634849108960404397784868074908373886808116406606685671747498439721301987 734 6575804193796494256659196502468064198392318693619063648287633368453341669100480063574645698478867009313527104539182361385075348566925181358012388307342095961347351181982117680011531139957310622114067 735 12275450861700700023593942647763999169612531419325464293789859941240901090126765072486236188134646060914154193326137772076453876097306959346474414882182173471708667226047356509777319205829664890350440 736 22915325550627528173845425488475485944383852446663363912054946848032067589801588024992886720138917497129289521966410841325404649884503711132254447267083683003088715186993948908534115844798755646910689 737 42777422272088445655990737701373215659837608115048495370548979207114473309174452808040243963499291229085802891939173992239422046836931349866900904011693344953203966000122186743742372297138640393009298 738 79855197876272685545046729257450496348455003504390590095595731841441387197322620607168897437342803406570978695091392573787465566143480921745339781448546612396046615956179134657718956528404926517782223 739 149070521063618542939841975674189505922138685981443280572926376776091607894970418261831144342681335376926822061542512078325980358499765091704899530512191715260713183951411676916681116417840762279004197 740 278278945405776168397538639135481282128823616294501429687358721193100810070567971740614931442002297021897130753112261005737943320047102544675152604279773768571311117089695115998153976383341639811909785 741 519480115207368096906021286714885283569029837199660764649670689751874706252987775682101209410161081866309085703072303429927843120787655517471866331122694269699779584223333284082331368535416993499046645 742 969744907227390336417247327013031557564375991922268838822010734569099191808327753709540171914983631762262328039693487355317171449219026864984172913181743436534892600451434025905700577181398151236871316 743 1810281390112623047376797990564771338922067053531479528529589124721189181441057953940296556730646301879554347387817225783222379936890716276998092752595904819759187267764584612729928294397295424940837044 744 3379361610423654166245113333550138676403927886157799722096866280883604466699696103939106835493133818914696739825674409142254860073040879581199471778348889138389906068395531057375679196642515496194537228 745 6308458428827286092979000626802131078812509617592991370021392516949984447844052229850774708481445087933440237314727634359120391817650387814886636974638729109944699120562961372927989184639049834651249785 746 11776380374769339474998450590052522376267328173576772050335206643747878906055374259470793032147227505749588455281331530290335575147629086217759354109863296836665103573812772159031750652062202395598533842 747 21983680529227647831128585837119677415052795514527223907103136131333342526852110368942775785531967494464034518124805877221638670159108009131317329193973609354699488346994597873417750401879184719943367500 748 41038264240051663735523284380987362427697009297619256166281746026600305072559864611973883698075623719909325538760558529226411808573606510028947493191657378737844183641821765431283190815761835101430022443 749 76608606534161274089027118798724333557939200039254731652249677926402715686908407194327749072485465022002502859554513162521608433817234321655022269248090189748967962830393720076462620164100517641912760829 750 143009912913864239821924102350381512077092932737559011447731426365219967753020078279183515391586190055290559656265551978111913772622989720396486563412070066979901540887605614438539240578384052959480688000 751 266965242116904463739453506156895339141541651692025990636284242835172972960332402315335922870628723885135828291895351304219054406831480939895342962826456364576658386480384061319213040742885455537474721057 752 498360141939699317125403177896053707152841112642416505786600553770543535306316262048317980366847606468178479262996747975142912188419334068164611149596479918142192993772196167993246652137432228534466703728 753 930318977499695668517909372240450235786528492586528731777719359102269818546520853011780194414594487903068901729282457134695519038032912737587758005028979959053452409487180441624416683860580921751365480285 754 1736682625796351113118289340674386644508608266218590484366885901734586631885729381987407981350146441976292534822935114943283897441857334255676659610643573620510147973381582436368159567556660440924736927513 755 3241970351769907372850629009609614921005917071486790453583455492533802701425474904241833905204074001369542418674768833215643937102126815383084051034517123687454761339471352766062285523718774108852481872355 756 6051981867979818394308751824874833313378146763029468681175792179735879119610745217520205596360401121304194414883251957271735267354640052096744955213601747333998263263227721258493401015714399524488064968153 757 11297600087662981344017123681315730218034213752426875609762417816839441425882281906064783405785250288535165196672851256734882156305455682675401008821588901006539830962561040522243059147732719529802758489078 758 21089912449352406428301907693696232159571118699585551250308266042879666782224818289875140887716573017677080509493868795197404272950641884223394626219304251946135048559032310714791992339303325391677772033314 759 39369813382494901835145692572127245926770007707628424273024195398557257146264366266471910084276818915419509022779254466338717215648770531733128348259523880245726595194308252937152869186611025367719960970830 760 73494008545306640720583013287813594948883948425859441617461765160010951986257195844399242359128788663608047263768909633214287542346725432887600642911060606818911622689283186610556080241203730730125228420735 761 137195704728923856356881242563246687956230991904560207594377682093981678616171855304988127236326254598074179214716801727966052968048264664227207668424405862698228027782095103028563227290836855598375443297234 762 256111508524705217306918700248062362145263094801077542166039434832285766868304162633379485276092263298405929916148217784790792993398400680944681614808592097096864508928914263834765577734366011220708697656952 763 478098821886598695728400079780438375268412248883924066987641299903117838896615495688831638277332556848623321591306780402706015660098846460734890934965647467620543990362853593996127944414139317079012127863999 764 892495947589580175820501930285443657529477454289147367998366682872264951163316331917074391677467647762780511231665668710660265894496153690130174844417949679361771575632895271574248741778645509289774040851499 765 1666076091383378990690966402886071640869922805681777401425071613006225814074500356505757425315169286825229271761899921364495791763642171363542875742451713124324906670118971382342295133113761862957214827343280 766 3110164869404864502960451426239767268616696457280708278028541360941619556120689379956062697629098280100241151848641280111076360860583896947295542164746370878126133858804003434523227899547750420056126224479513 767 5805932613106747525828801001974529254972327709156193255046357338914091999974677923683882641858061469286325114056923671914198471486770486665195800420040439544511040132337965191468335001730994647901490535971526 768 10838285082419696236787137531348430526604210066919756476666009747694223137038171822779082250078421299510201467583613091174561417104394955656978899942047115644058945170189854272168623612126872942135540285451271 769 20232481386817906961304790039343165425461646482240582076728549747453052532030154622107859227842913605745391055080484823602542265111848185730205133461799573534316663151694676492156314457819757327172169173766309 770 37769195029933930899741230502951568864567661712605679176439283516933632620206320700487898511456864022304698147952687255401962419597509781742510008668305078402248420029855391227367521813456270426498974036040605 771 70506037590554913088524124476529236457503441067447795131258914625087134103349147501880597414693368214385519942378685091543561893577395094493236917814603480704948935021858893374034755016516662558763898322601465 772 131617878876711615452530596445063738016149445719574764662455289250415438811706312204432417851622244122535850297260498450659142939147336958913247602109454503519640152062212964528081819187340440732491167756887892 773 245699044110307206966624752426519072593192876208784432225199844731350297535236458330484796419630537828512393501648794469518865723809012321814190329012403502171348547246265214320952431019044368365655530651501488 774 458661245659993431744466610879460477593449973062726748495580058354547093587330089859576893936024571464943965208871591102896131973638139330877653748878508602039996579500526926495237628835028344599046137016442116 775 856210650033830161124926749790386453628253941473326527459963742083765882466303015016601967435120267021737600062861368846676682901706336797335296813462166181265301941960699781836428193499232911024365004598597805 776 1598340134834064730735759343599317572679464452457443387357182928686596906209075883907151556302232240337498656921334441674493643018750998231769650900021383363878895488737347313879985775166761894415565646302582014 777 2983718068118443236693676828745693740358671808060944458443985643749997016366058136285211015088070447038565742135446086715610019787672869454475838380176661627889142945220432915585686352517539812597740686240223400 778 5569886731863049744006893518580461504682539647711289137923587603770775243853143347413396956677045198520337849416902395687439488647277541442494033695769665676552980527980692975830182140370875058770162504898291111 779 10397643978925864918402954443351991890313868784438461415949956020938719463963513825936244324486978423724914641975331718547062017177510421450553713304980114170492367509184738419616806699074221134149124368092598013 780 19409910024567351330847991401557607612948530213273421760813109326814038817770045399494429190188118640748762198736551792053007657586098971678401239129804950076974487561886391237527912820797664350116073696247554640 781 36233651385390096154382766113280447461573192586896498842146616693607299408053005587860672438787262530015752290191647275134185846312593271368784282944016896105285137541012522414811329853741993454059725573837041569 782 67639545523717377134369471301789364537515056037065825406266864970046654595995640697198497509764591834826927787824865227408749164094953662729508886278823343716630888100820999385836035148780640832740489284479776236 783 126266825001793267856293905645373113352395450645296690467670576634217989838184749820838810153828043452630008018888510381311552687781318775231170246732821851526779656148940345953760964175837838449514029240804595845 784 235709908642763790889053036579023386856166238916970303854007645901642719086086539453311377059056943015993025946321925279541927186836143250771957449651431757025248662318754560730238511318731347795084406604019704761 785 440013923147200300798119367969537856636390614383771281143895043526846082984230443797284929047136556727174876395010632606809291055889926110183190295968057066439151574077700644489452317342424048211488049497396674855 786 821400566816324710874314301595491964457900834159311697226386375389520830726271778470929545450209661836546672558957620059715778588093487107864719231482115625068154380107281942410979705657790898806202559038468530101 787 1533358049991678898715869472257333655412030880046949781066435681511616932204641767309386523995190424109730327190481825221201182677132149740188651260045621344637839754044749670045481864172688288266834740713721951286 788 2862412085478921287522672613124152841043837384627098584842983965398030500511139630274799496002301234508278803932274943115135001485210516620966069673774617379861776596330553256331749922321683876117265838534066932478 789 5343437527288718164969150292622351574266164549478656753603476598933386253280237925875954375601529363907185811700602898777363515438217472244250610412035176201094550386631525214741972456328000901639817167527062009710 790 9974917571402082142096745414582861457578199053069675423366903891744676405082105862913451772658077965541187968769681592393241626787396281856177288795506846682619415399325582701849442754141104413819002153378870598235 791 18620781107316921895386687688298903729524591601559202042957259499602939241857713862861490573309045120683827460797570066892549434766714196831577159177284697330014893956365361817412617450133213239787573208937396215278 792 34760536772824046913326897697099608725826856038266845917154026365670522730946329430121826267018862111968747913826812178122870355580421438039869777616308835838797014122429751676415012366260109454052595088881797353324 793 64889593501534729849526200272238707568341677572942673164544625438529755310090790923206155136981175622303493670584545662629862599811664066467812876849146001196069163232165445865722554434707115395926005191911786118123 794 121133323467154619945762458270761372864736962597395819709498895269201247783405973846464271473311384089464347849141202850760417391644010217960225883316514151744742847907291112615881934173422121965883439328265046619203 795 226126891268802114873584706532722040733171660758083995544801023672334912077723332125668207252912951187643775245253163590290513862474313194712159148194004164980703575648517835372761473430717347717501856776585692100360 796 422124725808893546810970110490304982623828499981492163842211448271810591576302202758252085635863588864952804733748593696074035480717383760996375197155171164604135002187299976556215404792987689493130303450141395435921 797 788005721652167203525703962982087299951261714938531181139468626712949690679289222593246054935396969262744755288940530204017516169602421370500337387842974178659596319699474286362271429847260372416303172763929530370762 798 1471017875502686912123585677702213932034088731716374186443635125022765717064261086907288174091192371427310083181769099668504935868374539764248741510808458344083231911657721849967663320437225519080987928079538415260367 799 2746037916465282392309785951446844922177520624209340204589859825446055754629943303181992469799434105177311136875042769231226350118506008962213266972655749688543032396776661558751872709512180696386347409485521127185173 800 5126194837087291127904838050401907527027608033461641391882462472450972410156899586528990970299334829956830323194893601954509219548126980314922571754623696363030603476041148807697689393970088709849521949657254119435505 801 9569377520324062547211794386083688421972389050145439778460758446592128793928827308743939821442874257749095318496958634444531019397481842236096739386281908560637571360124050051789986897350212273034359143998899353981405 802 17863734999685529614237388498422745853801346207797913538775292192760967550291972401213175347177506781748189583300643599326340624544832215274228953310716525776815342235129160394795764405625469368763358806591815996038004 803 33347313078749050492879724897890429102752605006343525890257981738517018445056988519079352193855112838716859980281436365929398379660043459195748601839465104879143113390993833540645712126793030724063543073011898999825676 804 62251443474261329566452493460099077310560428996003253393937667502892880506342049315943755536566686249641454965260807699368774959470732056470323036047271997560679258897904765837199126750205937884942248951682152765105452 805 116208529469161192065879392807859097189291900834354033027560801259616922256320953539418275547398739975283815665717930433855740313794113739902513858170109377905180746920804421331392475992136618674155498240771388888154305 806 216933480859258863253116449216250511129632542870162453703638912973477793617876890960970374248119873893598960934455068101108422872473016235883508067811470176708033722685744169516935004263105675993010812215122694772520938 807 404962831323005447432660129870292374051457261750665179903598140182579725174468721125076345153528174376273326883930764868777469165135343874492441701415133460734531299864577406737316593902798444825142918551575135779762100 808 755968576651111032365893360392824728224183051662979580173573146608435408598958538026678170296224295026904293067404407003067972975947306065552692580707429541124561111706255157980439838563666208861072587814061035436475347 809 1411212201912124393544549664377258042508025461290150739671068181503009945836361138631804241891727456135493440866071676338883263393215709635124390951773498283446269247647570567775337148856363360403289861653770764988584061 810 2634395053360502202909555648100474222094226203699798753142177135796917960116130447099502512878046611788312515782667655910097480493769091631639848269943333282866040918116307898330292708073033951974447616971089088969926960 811 4917784361392898820885878065678416090015726617487283106014379265167980236807771077297403200613397102925994065381861669685904457176726221072219445660594370485342052024390938045417462171485200139912965564679692278283140673 812 9180325097524784280593099827372398865747610825347395052531263495441385936378139553989680329631291044743398982965056070035993623936184038574867192950122672228362395912840560681040027032677703128283713855519674827014172632 813 17137467343601190751821193671021581551909020908285142091591418036588863858476509799511662388276262933833978891013516160500773030771814695153218928582075509457305020155212384031525098506138735664996269955722031330047002365 814 31991545379169984885666064924465221235896541402782799830310633943806665440261378968825424088817175376530276232427838307225739084860672260865858259773499981712134029204150137915963027548865305142054021963735459470780791017 815 59720550022208084311624908087236459696061198597705487714104383657339925180952389460958571048616456811243147547272482214101389002961886704229068772257471661681247714519850653196303490236538107295737295636630936392830550075 816 111483957798339762152021722330823736705960987112473228389148612773532372439806408676395160038587941733395715186496504337737998599088142751879785808882990486133552804797329483042121908999615182054762035173059516282628270417 817 208113837561110730170198573408203833727934453730448799039578009639846943297827948183476558376634971024095133031578686528751031144087427938046932286574556500012276600545721212199805888956503794632466318338105604424522752182 818 388498670479183360914438303653636428995704250265974910195362269566160626854964885874819969793470660613477394748312729150626412370073641432730654060665141320055439515775741909119271315225334787111249363003315731926995745306 819 725233933182235043988479793063685580981508712017182079715680310016128806451075752534203350596969836304802221857401436177616215144021026817810591084704763815658573941274004988392724211687592499463473986470202883964193770270 820 1353837986601699119958782735049991064941043957416388588780931223165943042044129965561325302855892643318905025869720690164219397743042768449454035691717961617438424086799618247627764443418296386349243689775359679786493058775 821 2527291140285325609173325739854549534614318118297251066406078186405572400531122993431307194294949597048427790022707337706563414260099323404224349609345338414833685258369215798336063460567761780219704334885509232070513124426 822 4717847017867599535272609990299049917242831774843294963291838332361176621466135120203231007786400018405530752936325968386137025746251261423368762194651054334064236091240168517398674024673265848087184046304131312103828223888 823 8807089982315734994574917038611794350526128304287383417518425751572539007339216027379340063313877229796958701860332682785670868893480781215094079782288910866348622036954723775562307817615827809288598389303105828385357159271 824 16440726810947843499935291072419030231378982447693904357411704539905448656191439026888698235188697505864394639567678718028997721269905007475417845646950444935301982902339850000416316618082190224706736133496062104486694252891 825 30690897744313413073771297894393560080129451238841764817937648933855293091447865927005472656885944590371686316221738805378421831053658076931691278708595173951373414971808747281770022672058876381545992555573502128940073406320 826 57292552524178690688240288740474375726975605948239441181648710448499223797022650946834836258244411969351944683519470896357309818960086634071657239829552491370462443997902939305376411551175190801890570768148029741598617877257 827 106951468219725272871120203447141515573098357753072361423404142108665537945193078894160314344614003662636453429331595757471292785543749041882990713794443448671971527130420752385898814301884019188363003792103103207095898660894 828 199652765506084976168404400072308501297446246714996862386282339823381231455129730888203854267530760240765615182009131427593161461303745014309707994527242168327871622191372607490443922549791352219886751162128766389738418168359 829 372703876232304674722339809298536186948046338720596048408853618132118532204684676756578344933703053102550971996720530764207434934701061471479450027933527019236654215356651022957281456220466390019428924111683005166818291865781 830 695748836769062767261799703890405234049969925636359176575951804604070750261198925565831211781036514511817435247628936667300886902818460535147566581902163081171799347580784232834040509690223951652385415199410936868139302947925 831 1298796376251765831226315211155643482375591962310793852189025411493425807012461199137618883639156272445505708742580337664479905129876925097868415883071527442687698600100616610563535911132540570273247083028796210553636086388385 832 2424541641777311963898695013085059279100583832615988518355479544678114313275367452406863276612140252029226060670449275992345536786356533738567089732736770034466614607035954805660234288594406102746951993108038182330192299079348 833 4526038323017865835257930131578249511099244078316213908543860902884276408494220656004473686376947042649185658089990146081597621604595668413466062911504904006998084081847776401443709523719054643860947495128348432959063587076552 834 8449029106553028606551344755891260773872866119957993141474648198879197760237179038437159700895774327364683042685028891166016224982132872264211276521840443652480268911175720425157923645995792669101033322427311592232630390712644 835 15772312947580511080430309709853105751020740369610791616782842264573707014211451823605075008818564675145645733442188844004166818307786135887723879194015644713181621815416102655219148914529719805728361734775381212688704568734325 836 29443129213920468289501384301213021270042820493521357843377303170941251933204050443612539607872322559671331869464836817919081551797333137100548785209263155453831774156020383714654822593934791070342727967530452174748537849471446 837 54963267644305773807709353978113031277312018945400936453823819045887582514665142504792393201225817834627166354334634890753744500217129070350352356808190771262181363482712823405595431065592844115445370107761941190223508895306800 838 102603251447584065141539743002264217577476163641149074432339444026080655775356012224416871094528845321473370017912109828669338407108604877077192110944206341463661374061185264581129636862651761094263411803175812759990943612591919 839 191535686628828173074008411413168519635930247158387582638084427145793766631719425828826277590003932758421053899801571683423762080727662752941559315873165172186672595781766248102823600045898450923912457373596554557922053944446717 840 357551234827271040629808853149437029264591295864895586665722338416641202681977759596472701586654370241886273314733345294012861213035529572633315060147402728564995602236840056514706591620138848802722272606961620100369136843058080 841 667462485851263789925787317274722872229018447034043035352929051853089332103264649473320925280005712996926342965889215650110128519179583338539790366158789886928511193895207671853878977443218780626626503518509368630970838968831041 842 1245992536521283471919105966138541442399582810550847562500113120586465553350165885342232444064536338556905002049888969445465833364740108801215213527388620943134011166069834360186063991703190871423603961466597995464010567605807284 843 2325969524844124076282411490540814375170504572395187120972588329902083670650073436916818464132422239630344784684846165280342567597172350782738671310503004329889699325684594911960244991832141344968398107699830925385574052313003205 844 4342027798664255403268844516956342907376581993621226793257969946367719211878859983956788704571493136505649499718536460204587867888200647799570867314994621501415883059710822208581317597841202758112891984488114102240546402500233449 845 8105525546658491124544370385048867244582599623725649059368755824002062202510818732044665890358455647451320340353073166613820030930840770136466311468759411946626266147247017728830450181422433425428806511028139577648053076363490655 846 15131074104994141644725435245695461556394277485606958560265036438688506287721729912514745760649025393829200898071189137392763327629249298291409165154404440506496844134879274905886719362715916377312818875823046225374542668019785389 847 28246089936168151962464437464975394580582477549987877448244691260911377034214673277989521280858979890783097081108687979861281354967470299565986134304317263841467504535732322515152366119422771341481143874857809273894112985852340534 848 52728682124342068203653349061858264823958937469871332630378596644188411077797387807891165375930997270620523321582839253313330546892300476795076824454869737237724625983928449510055599655264312015646373223175593072380719297841423862 849 98431815690348485887125633263069935336106197077861355759860912673690378070383864435312250881571424794863166085447562535847717797086192425435210795224094445915578673980224641843054930129235141079408734081556279497034949004026552990 850 183748615549522961456512264306859937648024194091341792631742170525157885394274785505149726242932895092772435987857626229226917566834163849595844621298276068496186687559596236076844213501763427194649143164077795945550327690220550835 851 343014638910872006671835617016837005052671928262800130081350435667038736744966856480397808390793772805707445735241101185001785941743497521962598552445999663596116253670996345158785193467685313715133056979837808092614049068452018342 852 640326144255737595660198949832462339593196596917610237033218555304575506497347236333374531275947118087172248706617479087469184633293103095285063134122774618514378459345696497984571056461399798366503753101294929760573868430718907556 853 1195335488652300715751011268621134676874475196821740037194555852757683505670803551596911587190532765876435227510824894481559169496838234766409492442171367614448148905112021401735352829550271310617767097120068343072632358175243817267 854 2231404953943252386286699184532292286344302659472021736939503440373486159990915032218575092233204654039935445274266314007343470618767135860452230953195011633796368244112642694388764679134620734715050280424376673998200994972256167027 855 4165498402541639183585035036248959238148080650289233366927138761109435550229449684584173461581255962798406087577156250112219542545984666147581997324713248312674474282550585235951743495275526984778729864727296226328442170582245444840 856 7775987460686715247079257753709246139014882700674336933692940224765763101285443053904809867247926277807549196350105084830349100228424200624039565341377903629415178119334845568152705217462182457306196385435819039344825851419965979969 857 14515905456082478823622827591507334668559937938698392167640932861915723548250774627187956229453180667451598174936768750134913899334919500154036392171732163239482136899669069843651998585340015490515109587567329747764083066042919610178 858 27097717463566570849947319331298002385316097886579572705294230403095497706263014602010314089558310026144725707570647564164951726742621470020943017971946089800086167760900197145741018354539124730966539590831739943197924956475849942543 859 50584945868988065636400415945135717869765393722774041843822659342534667861470035834699991773449949737280308306368346293611773895802803405565428467927227524283431631685016133959281074986891593989405612660954957073379466232113979349957 860 94429973742580367696257262052473347209985732207524028453697326047919375275974740096116837184694645084916567634150028921918982992499111511600860109024100788956796304589698043643062856605905354945602312119778403438339675249605005069705 861 176278135477676643366190032365156026703215304467166876369741354554658976393937240217411316509284160811140007735666179029807928157590521053334813592247987651352988578318164959984036693442611600650753194236292396681245508608777079807045 862 329069042549931791945926968116474337921981313098139283600954280169878782632667459202132955334676681911144432872534659330169034146120860171125141734540693868222631692712213983154533330252870732043067315402461576232309475941916030206676 863 614293057226271281831997090125611046503742287711528580592033893634372857850830214142849065258108668474652606417287636032030859195545412236214851827984514471771898712519746056625284878886727703129937931346099706099658742866341034693604 864 1146737952717446287994061409938539413514255003163414313268023758762006114583697928164403651191627821223081772733059121956172773225999414930695750172745142081147605151311025196909595920936749160554724980575685418956411652373509994649868 865 2140684998362637427408385884125760515809743997695856219304834591908792422928665637344085663557863121346159120329249763611984440463468490743601172203197577945425567188228001370648695205063239189717135839985201658361759337413881038900105 866 3996145982048935364930701646242384323037727020778323141618589570353090770639168519747455217192294256128810067113746550522107055877512429422112634312951335287301867356648470667826638861492621408347401064026765186856169407903337073313282 867 7459847068606695723699338972671840279064941326104760550561189275578548284545469325473355848451069359509190967911721615120072197724570856149744370281142042965228028274505662195368966680935221359270015078823944660855585906299505186670300 868 13925747091568200307984353471156459455834393657677079195085567718010310260745970941767029684535903418895304588227252588584332728211672636486583318531831650066178094512094348216998834077743952689377619298238373082305824127558639329090363 869 25996033199450102678446391180196295104440804292271691467857380457576322173781439001130689815437375703007958229670008390258542841009301334294655174953909542790479888855768227136819724499058523160124973372435182636117238184627822623767549 870 48528365312342444998124145033963134252854394279216945526772161209927186833656577196535478999615976302635535558542041715919120540171544241861678613939628377903033616793679262746097121178674446369327332730073185798235059870859477134178080 871 90590830601723385411963275569441649328939336226861572409019943977422611691112652776777284163147118545884957496768552458373980549855986703386518279628567148705117167349769839470564374960540161408547061240731943175019881520459820125936097 872 169111375095564868453464513429843463009272261819128532545268075215279211469189837494190908195392764807657261352094349115073750986914344708964964702835056404685932540355865800021307859499765752346346768407267076796228348983850456957195008 873 315690418078237394587251273005920086870130933651311811031621369678207558278504536792977027206606929015686945375316664904486924274666446510362905966684393974259311352773820564433338322319915581483491177456896150430338876281469259403979485 874 589318370867093848760663415476361658664176925354978995180994956588919691699552998005712249249682715788124468812406819066518988539648450559200972267679849177716539154991550552142209390857965447927762626403133543483892930913338175816200953 875 1100116197240346214479825593092321503648020925117691030225741781939982783621028811294010874467119785314476633769487841476338206642238543112823498112153209099452262936977005143733675297176705304917725545639731953346577394363285714801142995 876 2053653351498019902825864426608566383435183178403198781965130269417037220432742923289235629923025406420923583515753367163263239996724984424249054960457080629331147061536055523055320131533260780698306682229834833059044261428952627155501513 877 3833678750207183351478316710746691195076320365102730379780886951923362307444437385365736037802975026069409643594416580164494415728467964799660043619918706055205066320854381058401769194528471694952341915513432273064534468226036337898781558 878 7156559674041114337237471243877422545168796730442748724517027078495661522967398957443173450388512982612467122231752137919169613354345837045697561395364052188674408859723307525212072482738203532914720911790266136266384473002125136812621074 879 13359582193824554986128903654238600210550431207599989697294665669514268609123083802891122145321120344118487294717238750151414193354205232779969565942424232847469933594887564671102500131119851590048860686990429392820302078938583361270883630 880 24939138988939946523605355024339075609459725228500447796773574656522212131234473143705743882762291068588488529355814287301597210976667485184528143225386840269065947930456803806858551199244492265843686140697261345635113951080083011798487215 881 46555397054045962061451555515547419868826974091660877248811009186472125046945984715334050352939044180633919580074293016848519224327457098123018768675328334404662553322044681146906799110279252693724993285117688828068377897384077224683134914 882 86907771588308483474011678620733662072272313706164513524844379781925643007736284585220152010945480999761818987663099421464793868655054800511765532803596488150529581908925105147923170572176857330315846795035214399582838188831696224908007272 883 162235986381501575410546905871366848745635333391428568950209850576843342493361179829625682284449791275053636740687623305779404719687647348618972488324230368879463149482280971160090290076229073984836868136363596846350864505521892799288410959 884 302855714697897135283247611251525353231903417919696708448382266623736772071010848087623058098722829438061842430656767882011887426024505084299454351198519243623329693572974064980132332241423387541792429128306766210268465064739791385692174219 885 565359054861531749153935099397864464260361496224889780620731162652020026181231396305360014539439222056995785453724729359407500207721412466210161938268770333500792358559067705959248293020949170446994004746696006849022469838031963771159476080 886 1055389894929870406371334971545095741847359972764515505816096854509122352876837897366314498805374133838699753154424934834500389564410232384313116921016906786272651149544779545906329466537846124239466988152063631251276913359373730967938548473 887 1970160061543345252869969237710032979208451861000762872134021292971351276176026126474631621796475229514391300618880725092768296422483607032945751979159524697801435754998865997992616890910497934921978415312184093138636226159529563349473333686 888 3677816782923055891869250987273726847388445643696332672095693689914419298241831704731526287152234066409848658214693488708140980063270306683980796371248798305725408845011638355006117821041470086938755255005978945638518447545766954313479365511 889 6865602725777773126521102102400222417189892810853039618996021687971736269788056908402098090038533221037993348728686771941189070769851793449858637759749460158678958899037564870065154468566043220085037526606590266874782451570192141430179658629 890 12816435284942071406543569938635507597018693733469831871674118937481243616276925587695879057085965346400295149992917753624110234681630212251084640461356302405829133192621043288044021512759434629487563626053060071862205590340228450478824532045 891 23925213848504432174087858127707321325857393684244093943386565478019419210488045597134863448816171855905132942390022743632847785722473724851134236530623331203734293295229314219074542095387897106958350412412325291224528959294219509993643032265 892 44662641754154147113523865140288147081913340201331480939872802957981521449429865990599155094746044557182121194266052204032647480738365962936390631672746000554515036536432701923090047543251221080770418553224039261212793914564013832870585771412 893 83374450949143995947025262444341008983997879480046169627067508666453535552370863301904529222444656989001940587267873426382373797564953507071555260643885158861879898779281925428201228042309050752138311007001608717438164690357991356692526669408 894 155640123334725631126506236699610204239157059009318077182422570792368895510530606594370074053159107468499043382138641862756010044089063501543060925218503288925854637455955579925371935501989639026805835227643952215514006011761991653870234838596 895 290542818763801547313576466386639582722258171501548767368358904104775688782119392795275856460388342235721098512401254265112220393162234765000865455294883908500928531670707772146728365556115954079799602314476190461039747068254188984863526938045 896 542373828332613245793651535469226303542431803724382846049523102501079363461297788279246338793078072039622377631800687307874714469497881985866566281618628658694492201098566320788345550613174078488231312175174811465854123360714400445905112978094 897 1012481984279644856407822096683183411829704427919493784543691142876243366964435833266027132755441693599747652468730606179375792692471653977261626898662639187325009663520458987079520393766667568701795100129707279433632405400024800594632517787000 898 1890061273130213796628573963679337445176307743346756878901445952440079940657282880331148483103654152432273249807198599956395375035870136691065449267248897755074945432826165781937684357479208822350596433172582320621739069743557403858271743474551 899 3528291536691615894777072858276088169532441854470679679121727706483856206635387365178326483874618575060645220494997766870028255995404626161265197708174050759956327196224473015233751529901359520292761156484466020238663763194654596255501900909053 900 6586474917436200178939975155338219230777611084746248419749287372592548409767636685369872173786873528561165166153065614868555433767835480331135334799304090991282136930027053364176328216649225550371958525014399572509549244349998792362276397009200 901 12295370546021831417659198443680284428208618854065233745140819935621260245842426323674622997225534598289804734967663235960091285192272477948466847230021923414814338090748399933494492469585909847095115716985924103830991824356464981460913568330849 902 22952510828482260737169897992763818132061103597006544690061358117198744225706748162502067993680104773951237499247527305006549689425010466426733946019118693824747294418098492633692917766749668996248066710659964508045058955261832770524596979227196 903 42846838276219937190176893688465505202877037963737520639495156568288796248281247004812590297447954594401955052836986762014572201077590078683597754947107347418168779102394404918443258846751471962416936052789995463819232429368321344942419462354245 904 79984780923854243141634564088588945208323068158156055953598780573548880660487704371320429771457248119075270536859375902937608550730743159749863997463496862412805357044067463267568353440566259628110714913608466396317022278730176500786201753386841 905 149312421565248056963758428628094356712793651573370800962277022965520277341111086903813414546459926062489108309438887736828758697228748331021460896137896954415677757760784833834938281583968760107068478833542892388419977426554985212508720095877335 906 278730515682758437474509861560487026354771368780010625975120247479950502659647674965316306789152002304527499065288316016649494882804917049786057983347805255237934030837273755385126222087935717247968088324955753821065781379003481850599617708627621 907 520323088717882568997562052720850612704096707365602716636136870954640920907088892564124774104294711084381682646554242892375953415956681018505849724179220995481231483732874452421127349582056646830242397789093036709633772908645108545355453126222646 908 971318536794371324173000240902195813903722831315990688263595499517310445133554402595756563433586744225349527520528973950860756685415356865740102549684041898959590566749031534274884771020710793181527031658251647427164590669465408378988387909954798 909 1813218979471232267835249048871998958165467945425341551514347774520190664948572217130010234624481412208660664285208519621900777185254545012715608012158175497096924860421574146999581601537454629222154453825090433421683377386482320119885878207159310 910 3384845385907340404147445906583634329981610552265091012367678925565690911649703216661212001933820115637467144989151112368075095837357326056711424283484935253950552267947547596963162075580788328862034598186043583954798763243323013545015920996723595 911 6318695323738192053119453624985923458763594980579794053107899222568712299072940923290792214538348198133966445104327493677665388405255976266188595741465049604422745452878938112072566729722922511372784562502928557192066708725825727256398907209715038 912 11795490204799523162576658442002043773265444847050237242965046170134544378330864032047330757885801728284621753443975441684290756310672764385401686020455965610708156612085333611420436628929101186704941702839018328389614630734634542771900324122225564 913 22019354003162938188841120026292452174714747087260725025076761189223588509960597064563459748462264753140437026184008290622407193969242747726807555769585171464562685816644693772877292783814868673770003261317083506246113875612428392118670605454886843 914 41104858068495024728710232334182615220647509746206747009413302081444155632497956422497339284320001423784374752252840199935224095370586845244137940081190228578653178448357997030645180913487603165029256558317282039254959805742354070525958224696782243 915 76732921255928718347963259851349110126793169625943050828969457215322479185737989736238140025292549317418094196166032451863822822835756902369062789883389541151020945737509598561942491927769027654726355976298474307312371689475899325536415032481053960 916 143241978713494021669662058118407811852137037011675613875827199411555914239846246439960151060008635609980373119592032054789529208012943821396719710017649876448187362270459836962428127700652287822387650394118883436768244134074004801726059783629446641 917 267398453361655956799455003928925460658341311364405205767317857930891261357155133521986422584159534549316808513115232200266241514624543545276109035723694695782284231909206370667088367271631841153516047491237568340527642338018083925044831948016997882 918 499168843535878219979656980340684426410536962849074107715079560727904199161070233730232044427346521204999897582317272148603884301783917033427293221645190078992200696529261139802879423528982257817334995564493944412997872792302622595079207088249724047 919 931828629614191136637615162414310151095730058312415652383301379259574963268032210756742077819976956117437516241208544694282062218390647147826929523156119822687234976525572041205273211285081255467008696711167479696539873140007139713968769425351055413 920 1739500784580220338145437379018102653385255842272101712875112099999814579418755534431457884115803013295538597088893889243087412130169694571774469720606194826040373083412397548705886182999182957602888996325216274489320348076070200304618766686314559585 921 3247231178986218413110672781624446341018316033059534523802462497202616221033595968654670146388419039935394105108585738537837181473180015655397755255290894268870829702204740328275981309741015498541959044577176172906170465697855861939203158232396393005 922 6061802571894123909563387381175266957351438970655727502936703175873561677960229960282830259384207644958350591558280204529996185029753301196395874209070858794046625124413169755149568831725931999434244388007678810528798931048007206759516754127691454644 923 11315932988822218617618952545746741412413352157351768945381595631006883739769736596890944712472589232738600102268875064511187020147727554968844208220691642584740112141939514002798524691737762296732608476401308826264817387159951352928383510994419405116 924 21124135583238439160272669688887139137193644123916105079835840864810965837924632759558677162672562438837344696518058279727624270952444788854065130906698585726649767665086685226026954256733692052526146904550657754112784656698117044222182630442756976812 925 39433699773568972824092624778223457658054165310236017180537441050950986218922631527489194212349336272651732906586422093463089538348316292167132142859617206928123739907964941025180320991482467604160008465670812870602940848046082743624051664990218891985 926 73613269130209850940129684391875440861046417433775992918629989646768650376035756418370273971610290957523216302462249326944988241578658330561815951707613630065553992798403537802711686122953104911021652842947995725469863239980221341079236573113709833498 927 137418335666003481337605651640610483997312542900987649702805734059733218653916616674072815493020608708947688010675315438673539232352599427238410980729220316989198330073659904382194942680910280066249767257746642523091759210422276990864674026779082095300 928 256527107141676429011391348191884649473764564615655387304909867933326416926835234580215113936364443584080987811282267063611613197309327351163754949505522012776922687904441552965236518627071784580865672954373129929693362229496588282327479019010702275427 929 478874644926711979906745636770117315744536877107770798871727187270835169696557344269549148113467932483290492226688706893741327691388312663932826090163047602416415122918444509152941672122672931854869701531469077004519802067059037967199773129897913609341 930 893944223317630329416015306291499588352807628748329940959278630128705771115233828283395754705525547215156512745164347675754104392002684231189057151304488517909185908561632651726400087687388688554511288648139507211417708163676020284614108806130454956880 931 1668779675159587711158244916031725011229163235781992144316453126383818343957549038660649210967707259555179725689721743726570134819048640538452770333832675340030647459292483654869758599428615872594406671599652527016233813308277729277765412620029289733633 932 3115211812534139871421135543485217356187554159071868877066088933430127935145375967631964387758311030211149946964037047623010555144018295764136469527007825090421802483570964353551812045361630597914809314622209106957641186778993008870658531129171368133352 933 5815354046677361393333001417449052439766837566503178612044626424002385268872075451250082168924564445690433873409598454464008333587422219961016707992874209265350834181498740564530165675158545439129977042127747783708384467461369035423902726582110194919165 934 10855872641512765404923773225157879456657319525972695020732078351749657964901835692122910881586947179040844533874639512877200636747798483614769702803220231708580206812266630125916972838575863694220058701303982547611952829778136361854654149350321555061577 935 20265313145650978649584655822862266568356248128655513308714520896453006338615844455274506586383290587425718846474963721857960853170627312003855706413265313666769258600254779553151892231218712663119714759585408515282498286085557444116415180191501031723435 936 37830484057158735777257445771760698053133212849879716882450504302333755343504989426930895391600327759372153766504366036874923927897850699810831174360664243158609485502581782895325430832640510485024261791665278353814253291488738861679586164930063236661057 937 70620449519482067542924119735812569089375943740289917356213556676920237990980218612988962070538272785393896872543691015336655552635325135967909353910982463873989598374395676229264054501863702714958441924154321943724938220660710396928420907091915113179702 938 131831458534825921841187356873920751067052958877897016424444670809137127608246428462826328436280202162402919432487057821692550888847821443546732704211919845789790144960803203031293189611084556461017227790027217919779330985013999711595080783342650749697546 939 246097746158144086554701923798943070649328953034569829275153358212393506211603711953996268067343367152859403944944713328368138702968419499286489940476440762087740063019279402720412840620747315100129908547974566001026906964624818005626990581946739294457470 940 459405526853964841343737173633834270262415175178729458076543664050200529775732194721934469455748789279697064783850101678274545781199364562415901701402563303460100013166744912106887057572271437970325636963460088412143129000077664476005146421731626712396295 941 857600044692585828389211110129560358547153335219851817084856213968184169934198179594031572545755649182385107007756836550193196226186232817252980052504189225004399479747082297411744980035322022194592488061047280848231865235802039637343632967212517788274746 942 1600933801761853492064907653334098397512030676283030821319003740533111961265039075696893205460448133374313729503056017593710804638251867578766202868743857533710849041435688395134370309060981285750072295364147213615216154491993260980655356135820947031789568 943 2988559822827886229340780056833305595410975130421902013836617175228416898965949668625848209532490844621789798167206646837515202198272790094402993976561592526049338132723911280882266401170438448629948862312808904819316086948533675490932556431857006645640311 944 5578925127817151471636086177170885102537212100802681668664921800538850157773433352379599315974974829340891554110506558803111753951558711933968909602021559130554376798867485176459674879877826313035630873528030617202543437661342975820526626318233122215402171 945 10414516498565035279596475811137232166109546860542184333095696074512772524216025808656336999035257174489854485725713936562705899491051789106424596387803449952402304036046364255196724430729993362515781939752961301638102586066494730297741529467857815187289520 946 19441406976064037821917079218775257134320149266945497473673778714330240110731141024383718993998471637732232902787277243881607401422082655697212401667789164912466118980804505624645552769350529562151687312557260912072105239676449046085205858639679570760728297 947 36292448647138810401538852317212934761514061563510215292519252803350046962654798365013686881554459290745364049631254575797618251090879389554858887710118363220427199295465437353713697059993671259897692613899300111760983128640088791840817647392983025951694734 948 67749305923529736995117315000459522459455788367280927920607731332726171558867004273750636080048636236341765167647301773835642356642265701937262088634454835619006471353751995628690344569135175470315234161573669539086407108875025829204420391636341358931502119 949 126471721369560471447914026593281019950700974328158542700637380025634875531218893331773890165134058009441151918233040240352383211353500537283736371988923956277949127762745849887931860799649814740994562950343039467738811564140097342621376454100860962289565461 950 236092401068046170316206280088124362274208036359752367582429285962249944210514129322917812442712128365869172689622103148788755573038204340709826257935518714247937175210830768046795577308656487784243120599344039735788745239316554939487141119448418469388164485 951 440727944859701414038834097493002136850474345915734022536770093395123763824816052737098675686930079786141944261228159099539487040525022369037249314946700956097295078363374977818614507108171471358068699651013710044252066498398172841610679494653478605796521585 952 822733474273372093624871483393182776209703505870590430293510538097338823677280216416174097288774737799184501771870579732562233226338809902728024346538932791535647500317756101377987497985828303445458070513258050159851728541531274169804402926842437608234979828 953 1535846268848258488381450713291522210095899949709587035705229170258062578675265196841204272299971405241940982772352096556688094090992916002029958807131270825101306953187427284597111279462649933847667583377515100051653523407886090742743041188337317709371360632 954 2867056993904861733040273609178166645615533589863192416456117533083251337736228470268227681355724859063609193973098137162625456714499013975732494557251359408353256003222310359422403629125784884121509587703360529794843725556690563583362544001469575282334364164 955 5352108458396052786494509832456152651871838019771528425155494621464287615619992776857379941109605060114175830435553853692228167243184240417774214082910486981268159584490239595285434267373912936155629804544476719474087789070248025838531364570750191562230270085 956 9991104122217219178232440435013965869857479595704060244899270610767851476242000573289729707208013452785595179870626190560330473621714374736246493705228635928970659716110808007351744753271004241909050096224696389056373783274141235104124090880005503023324159366 957 18650997519377835111806057974141287304195325551254515109047652858710514193423037873152436005360273451749522148540506340514723584619922651498790451660337183274689370382186732939878197156878873533544258188123547348369557364399477997367628678946878748473685315200 958 34816943574264479170157879725004588602134346672600694209395928629039992108962311439715719750966666702448477660618556964499844458711160076555539183795015238976463837183105536643893363675509619015054396159405978507059870665285398532480088537324476880667474724479 959 64994891484707791948577828847451363986283051769268856599048081268776420357302615082999089735834925012225535971802041592131586611043790018792606087967712329005225174234590504875720416865122146724355372027131737344537455336366903855694584348339698449873855559677 960 121329889572254967963582040155775406538228257582987258333947780289610177997424192866135473173517590025487144974934203034308780111089371760822668217980316110664731637803105084818914381326636424157075535962364623729761727091608470949125664108612523654297349963520 961 226493833089623291868812258560687511778517494044628337567547284808890878079309112165707662601428786800275334437790355444632439348087506096588587703825954165627688808805291365933813596134642102832640933953446816300833140882331021363138868358847449176400910517761 962 422809718268803270959204567998928248172886282992588512745442416978045327910277920688131955217989315290773610564397226261633136543842382250940108503479211241226616280559097763635800139079671677955980892039167873764188697093580537403063240906679676783595440200324 963 789284438450059365903404924689532453793827360171458623755985134935256898180434263593127526998295965568285612125662291081089079587639182759850154876945818700793726097549680947328406313697829078479241620143102861143153122431919507712695402053086528362767385996805 964 1473404933382750407901579630974152802347365483881276168278370765351233096278983607886682864568680734361783034788468429751854499938280231183934390268045999346624495024097175613541913412587652478282917842295123529715234831073116465011377599855938131203431211439369 965 2750493981586320836712766952510064868300362178814592161378846398533311742726998407250941436520800940233067793450329988686708302680805586213517259736438741617650062576440544829381840282230275381442495726504526001967114105934983413982830827164044034799667893196175 966 5134513242991385578481333548329525530979783280450314211747150079109411915183840471596887301261295230188623585339394912553960662317814371918124473099410875775733015335890506475071074389842393362361730724905117016555263786531627857656029493181681218020163840595869 967 9584905991050080114964492390374430713406028437190810878971914527802847632269131598900219264952205691583749748015983686437155904284987695412164710807721570905635261745233518283928641680794963324919785227658213364538445864422058758013376788560510833199663855749174 968 17892722933896589801117797459212949360859060179448305764843353422423616618090248398436179957952291177296214737370105813939458005827450035794746552147050399540244955938123667352017356491947303746679992571107024256825012453982250567055300349812915762803091029741542 969 33401426606388114860467028322606438059038699257260889479318403164271133063723654732526414051164088064636873682851146704011663652017891285884885890931128664922406959116797373058345478876282489512440750143813457499061875227367856690437402033608194342385686112083390 970 62352460464717535184450897803167970935651153357781282291412041879848830410362018337749496138637265667878621203025704634140132062068609248275731544153946634714911671824251734307833390461612409062323445784873818650140568376845282480517456771837559069591872209013475 971 116397103986588560682748490537497423223849274973305069696952644865076891834902919875963031584274445850044777416697287140777962022594756156168881246968564440795213649455613319547578066112072477702886684226298826407994570164130373151992989982422713209580317244034582 972 217285504300685596306147750211601357749518910868797555679430239988306267224172433417835829075337094812748895887913533391483718398999071062247623155153050616208265295732552933388828009839809769640012610879891219573752277554875140180603878281050147839578039405727316 973 405619974743041772288311630942641182622425367637074718546766841261034837101706503230448576063201012022256044255652508852838968387947424162104400657083283262624025878757651505528168108094289619730142526118722077996425861960272854571127701823870930951949892714524547 974 757195305964212519078325669150952912956652613658625649687993079536841612778872104922683616680764843862345932297633435199040106815368701416315651611351948719167749779883941425816591540538119170819721813796019148234997722133260618470779870437156707763911340394027987 975 1413502211614328002533252078627801891387635591421758813393508563950453850168474696303494435870467038761987746124050624147374457254333087926552561314519411262922447913490943237791933137348501049702317700938445903304237736875776469912948852575685980897824958626363240 976 2638669952786299829084340276524563957902364726075240463919680526628179130459415322794376124753070160314468343880362272833393664519717822753248345127108589879429135243956787903444526176442522249314505486638060948185801889346155225435373881608551178683278063943929249 977 4925764574351428911378666514840816185470502206128929996698134814980551485241665043896517208888576488788846799718743619320586190612014368252285439299948514302314546586787285886600628920441214947539431685598824826133031918519322686971095594603816580554594680208355058 978 9195222243052742339302406620204783392510021434494726829690754145547490733093727496412223598587450782678051785611070049692838030785064349994333968896729566060874395039967569961225916244072048016196267484055222897196823822296129522500022207069103887975275742184374863 979 17165276744933512852053725042512804718505313734335972008855336328417256185896514366333565508292298443803622973465828450699656854304743965161972153980869953505242102749469295256799239449050074832780347182410830749512083492121880289477619385105342578165098379051183717 980 32043458868301896621813123846709357209442489988618254484932218368482140017010779011564989932449090559132867491093275554912121182517191384824907213788899982587598794156108092530442376154101456967335768165860897621076936955070593117419517057215419754458880141837941625 981 59817460067902479815702507588054747211845460748870712136871817406397340786169495570614273475199306824376529996294224679451990524861332787907765897981018913416637739859035900986259464984572080866014700533265397171090082006364379399310107501965552201497079221699863445 982 111664865633924189118653696753801473097695629197900179094579052629924916119536204271307205040693765987627488804733690957897162226202985960647893610877897439388907772008570076676945606764166134915445321368175186489864904342903008031642617825894865712804335806532918036 983 208451549144479994467547994703406393704454082141518075713081223219784948407958143897382985657230739859925733091839934811581860124193524501632852161947764849695458852610501356080248076823280887696335221752900306108164955222857303235343337979679654249314889850279078164 984 389129097089359405741206605665467397406505193522783693774222847401654696046757571235716687771711263454607803678478920498623850906042907600182845639703410768561878759518074903704679064816091151493991511138396112666316765394420820188796085514609176051591580620696234508 985 726410788612697102179462022165188068927160218596537920590738459579781816760148433770740443977928067745964648548518374718802530110744162027625563566509943011151487486886615631718671987852588248938552401441882436013858708452303011745259660705289038591875904656559414425 986 1356034893714838399010029746380771217247561984249457944562974748569703601231874927915405107339319161619631052809930505583920362323497785514266168581950018611996423893171299984034041505646061745096214902499039752409417366024651728286818601256793288647241255269372668722 987 2531392239484797386746400881799481430793072857117650271064807872957537454824950428492476512564157799644580035033222025480798733865146187929982343686144391305126427879435026420443652023299313226394773515612583698260682921877739939620184454978657055492205819768328181100 988 4725502787446257077054546347099242190065490689161546315313100133736947788936509994449929268922098794997803225196404596741418788525591121432521969445482250367663247031501512112873311123562129355344986140921681073173823900697597687683905334766634248444127315500793182283 989 8821381469790372857278524969982901231810579612670172606653963978483973793401293494755193874482806496121940046131397062617719744838428619378403333875524425134481557656718339873431252729330785214532309780786204829952089143822846658826251728981764246832889280388773110269 990 16467405593810786726820678804547092250075648352472152886806094832580113733209511488933316343740774354218931110039502605338561118135208836341090492646854477575833111327172953310452894941008318947766060948458865714052912731792605106319137604241664726820813996278590708160 991 30740700639660113763333212143794423740878878872900409729363897404380817132307463411909179931123607713084639029915822639416502181609972739179641359534371096089129403502279420928476130781753821766581909271608634053192684484765352464574554328695352260689706496824716415137 992 57385522596976111746442445664705188440012668822292193167386930964014608260150143323513095256686507725045141238896652812956703406907107980413401354638700017411440496379342014096394319957738987673976494903352744349607103726405455958006762263175574522990651028761452902288 993 107125021069931809623342737494846185861760268904782406054621731073933076580492068652848068044115047591993291413885200083192565440517435743864115550506069982381529439088229414755766997703800441614719238639032827815113383864841153468520638651091248565993377341633088206685 994 199976747094014292210172941650445040232717307289136555266685659576065449761886185382720272500847261825120874907894080132307189817560107584889680234124623346249762586001352361893510759566855380410622628954915887291086995976709559578785860577728809598117862182720050706393 995 373308672230712586437236649779979315766300824628881327095348285592497108395929690853836629676131623638281247606807330091074178409823079928545600473144917771177214079125642130619103329957725594913850672278087664285759572711779015664139513220977396933934779833503364925635 996 696877845988469474997573007729817634110854049175272441303461771075075748471517456378338286564834707409614345038626112911912494786035832093640486750422465577384339215542396860578833982169389735886958600820495245106012865285122333817765150054039119824866833354135094546873 997 1300903965952856467408315811304036413850751059966190733394859613648019123761640796026804368672937200586101106583243345774710365195028992346255408817226377790900445284171670774019924202475724532978013811325107430736052118458376261525265078181440678617609181867183226594038 998 2428476006769014640589567914478538552167918602592636694961056601279606588889238086582492380170590039359041840467573441590653741797795012348854897395432461156873439075219051779314255834560578851452799579327043084477431660181683066965176503719632769899401446083583138968834 999 4533382839780272392618799471007238785991283980638882275713999717076634537702888407640483103452476994946750583503328100360469167219377272532614908513587374507539753014021348828668781016909493561932491230111678588134610027790022815776727370606203816907870838646534548316430 1000 8462739559596157792826856138440258792242670950486846259336601591580325700115653475632500124796851496717014405462038967858140464029761384812614894960370836801563399959413423743896471813512652326773927249718744990639180802406791703845954813085006075022999328780020964585695