1 1 2 3 3 12 4 44 5 144 6 432 7 1216 8 3264 9 8448 10 21248 11 52224 12 125952 13 299008 14 700416 15 1622016 16 3719168 17 8454144 18 19070976 19 42729472 20 95158272 21 210763776 22 464519168 23 1019215872 24 2227175424 25 4848615424 26 10519314432 27 22749904896 28 49056579584 29 105495134208 30 226291089408 31 484257562624 32 1034013376512 33 2203318222848 34 4685809319936 35 9947144257536 36 21079699488768 37 44598940401664 38 94214402605056 39 198736726720512 40 418639052275712 41 880708813848576 42 1850478069547008 43 3883475069304832 44 8140784092053504 45 17046828277039104 46 35659361112031232 47 74520500084146176 48 155585293376815104 49 324540648147386368 50 676384369035706368 51 1408500783460122624 52 2930717457511350272 53 6093370295832281088 54 12659618552538464256 55 26283007425334214656 56 54529584288201965568 57 113058365045508931584 58 234259238217303719936 59 485091723063330865152 60 1003906400136412004352 61 2076411629796931403776 62 4292326761651291291648 63 8868272213435866939392 64 18313005179175157366784 65 37797378607030871261184 66 77974387199570274680832 67 160781821346452451885056 68 331377310540118385229824 69 682677104679843086204928 70 1405789472369257509552128 71 2893630062378375104692224 72 5953723543277905203167232 73 12245096290080990039113728 74 25174935720178078634213376 75 51738247186319832961253376 76 106291024796429974469869568 77 218286668304166480357883904 78 448133689758397852198895616 79 919690317271829144657723392 80 1886830972963532484422664192 81 3869771548586427988234469376 82 7934180154130811273596633088 83 16262470125455991658147479552 84 33322831291857638571601035264 85 68260787478720421720609521664 86 139790510373678800729624543232 87 286196262832288852303241281536 88 585777752339350878828829343744 89 1198635443038069451171077029888 90 2452049732814516979506440306688 91 5014895099145075493616352231424 92 10253857345400804816989445947392 93 20960800745180058814591971360768 94 42837677119431299032609294647296 95 87527312537633526956467679133696 96 178798155754066043864230309920768 97 365162601028244331968644067098624 98 745616237421741681092842116612096 99 1522131458224046453847166373855232 100 3106694708509333205718045380575232 101 6339520651741375236885012730085376 102 12933839074128624583470862804451328 103 26382344291949910303949387110285312 104 53804162076086968717126070848978944 105 109707553546151885323130682206060544 106 223654130699466969764866339930898432 107 455867438251674944448638419904495616 108 929015489485661112098479897904676864 109 1892916723489603097326149068021301248 110 3856253973123084794364242992507650048 111 7854647072748560495059508322027700224 112 15996168546931170216595326566244810752 113 32571278193588973713771803473197662208 114 66310823180348283643962968620469846016 115 134978949134471379031278782574405615616 116 274714042191360660170291499786376839168 117 559023448977293681798107356789152415744 118 1137403780643205200995376403893637349376 119 2313853633662592305757302140183009820672 120 4706464026075440876984154848687630057472 121 9571770797647179200780314641078761291776 122 19463885542278523126930446783685085626368 123 39573775890508515368092143798666418716672 124 80450195216886248291630018516407575117824 125 163526944953443490348117959783929111117824 126 332349534242094085533884686896015115026432 127 675375427746332615358932752100201957687296 128 1372273715200414588531923948120463254749184 129 2787933432183248831155428158688476956459008 130 5663319432665178847420943591486918343262208 131 11502905131395403818915915229623492620058624 132 23361065053856267393687593549405751252877312 133 47438084207714189314502127272847942822658048 134 96318965651173157714088962881206582861889536 135 195545303845318813660008998408310193322459136 136 396948908919548503907003454058165708173344768 137 805701532582850521234624446498924592065675264 138 1635184719225071589803777217562040600893587456 139 3318281195712611315263197579850474165960179712 140 6733082804237612983810854440349754521563430912 141 13660600230674914838136973424389161945007128576 142 27712857298899023745197167900941710738963038208 143 56214603459196068284026161835778357266200133632 144 114018135013787443466886743598482910289701371904 145 231236426963564031354583862769090860455510933504 146 468917769289503412797071548118977097386250207232 147 950814572284551648262516884272635541168981016576 148 1927765617941781186846913630360814962022971080704 149 3908160994552094644307851555845080057200055943168 150 7922295130287606809784280844921785128276530823168 151 16057963790634754621786775442276269779442282266624 152 32545529136774003167772094961356837594935771267072 153 65955970375327818023465511220200069242519486988288 154 133653182935756907101822131323128522551425924857856 155 270811686204799651671523412987225005157807875424256 156 548679685002337568994998991807408314269892050157568 157 1111563339042484850726290045582778004137065194717184 158 2251717303865255489789939675705568294846149569806336 159 4560981234700415281984149441699340233591251483492352 160 9237786474159304620235940906391445896490235621015552 161 18708682459472888255925369543601138934615592482635776 162 37886506944528996348594121918504204718540739311566848 163 76717143946773755982347824238943128267779211045896192 164 155334240022077685758360438760417424461111134397661184 165 314491768327413013550741717043220645301642188327747584 166 636676881273735900062907631045859804418753205561720832 167 1288833987890080723835428691839850478581702048618643456 168 2608815498674957650663614314834550380878311331593191424 169 5280300187558664418459802635295974977639469050629193728 170 10686687044373140493478873568480049123950694713606012928 171 21627044004934531144664524306004998059057030326831284224 172 43764420997598816293919084096637198688049597802749100032 173 88555494281363647975371201455603608411218780603367292928 174 179176265756472341482514394022015250683173752601864830976 175 362507031143260803541984619437945792668813930792774270976 176 733370952032805907264704600008320615104548798361205997568 177 1483551464529484532944527318970696184066915641468863381504 178 3000913611929322738826585669227896064497419714820902486016 179 6069831713484569295742822987785587099017920978188702318592 180 12276438653991419172094128447744339292673814423032291131392 181 24827960257568265394263580186862159083807192518496538853376 182 50209151405389116666394523650525579782900749860101358092288 183 101530894573446868643957207242762284033108704322908011364352 184 205299232636557935021117601145164019474300767764204081905664 185 415097872181098119730375309162041346711706153591139219800064 186 839243598035468447280498299172378118843497342959650426847232 187 1696680983132096727087426894251084708314916356777864578727936 188 3429945699815743953001584248734301597461179253880496108601344 189 6933451185593050571204369154771818035736057985625805121650688 190 14014806580826149807906619097827966711401527721411794056511488 191 28326990856366243616999958719580396619265904532005071748071424 192 57251875653028068576755276381721323464665558420095342783496192 193 115705816288382686519785106437986915048014717907805548176211968 194 233828316744889245133646991803908781666228842661729749639888896 195 472515110232967781178502884621380297138520908437474661992759296 196 954797390766197237625534257585271723220497081946535361687584768 197 1929229555760684012680346864486337026990562331723354223331508224 198 3897929527233479474003693172865803860405576274481498295680106496 199 7875201620402246592862270724040952624310686321781021987603218432 200 15909891841697197970572081185746765636921701290694986164110098432 201 32140367823224064501114783808915593213046582078649639498862821376 202 64925117802195984102721894416859992629704567557806178924681494528 203 131145427668064714367530610280146962317042030728601288874615898112 204 264894094967828992981439199149886608050170030307130702142420025344 205 535020380207765258300043026872436041534152353562018177756581330944 206 1080556562977161348963232653677152651139210003515350951827374866432 207 2182247575112416938030393192792776272826792020804933195024633430016 208 4406969736610687507023911527610314155563450911141533170271952830464 209 8899300022132412577484612081565790868572881245312808295955114754048 210 17970143894365560884863879700413185527290212704617917292664321998848 211 36285020993489914435559225444572135985374308573086069566700177588224 212 73262799405612056614865692915000916533346348945603876255870119575552 213 147917695666717853541394489758445351593908092433533761076133162385408 214 298632749080881757354452427127238199046286835838644607919958960111616 215 602886541729572754548906228982092307417594697394293524653116768649216 216 1217067826740598267371164166433258268701390893770295941488258389639168 217 2456830452335770608475729667832347515567503680599410216451820794937344 218 4959261126964026478791657841651724328329088937507258198076758243147776 219 10010143947679697710010504367388241932775616608012994122944767036751872 220 20204373781196033382368969447167539781244661842786148092362069662236672 221 40778604330732039604421027007560130120793283260619024663449279477579776 222 82300292191477418718182563618456238812028690314384323855908977212653568 223 166093491429648304114994813197356189672610037501166831912959066842857472 224 335186276926017116907146331823143313257662207319341302514440910325940224 225 676398101932142401808400741518235513970882316417120422978408477542580224 226 1364901219917835440884606972810542842114227710679961563000832476087058432 227 2754120311729440758864003593229577391096076125629054722379620408618909696 228 5557092046819758477035943817796834352972782756951752962095000559009398784 229 11212318299507945282924475570510420161597604719601553608021218259325943808 230 22621767729046096044027556355337127862680844239220723882024266116794155008 231 45639523154739300685359181828272400060696070855719723692650982060928794624 232 92074472575946213847220219269672227304787132020482084435784445038650458112 233 185746699431174443211231584521461586001816695768021613359089014435110453248 234 374702710913606498583620330518881988839023157208102456466328602634287579136 235 755851652915115383744704723013130719450635650196212053975179002893603700736 236 1524650981976809865154637048023893138650069580824215753127842901231054880768 237 3075307744188326574660328256136846109204974940255569522795538193737385508864 238 6202847904729164136063962744639404747034099873212524531040546370800484089856 239 12510602353929544841696933778385420280945456602802038937719563109802717478912 240 25231901220333912014696675783734433594903340660306495436195127759109579866112 241 50886962312682247076328551318896796174347363713914701612860380203428742168576 242 102623778063522897015186668735650936154807747182226575944577252989679234449408 243 206954330391621713292750802857019531595904843808834999802699977569807139602432 244 417336344088913492184893202865480325112515006377608700384155871170121961570304 245 841556324342203569717842932793855060762693890017444812229153520100479969787904 246 1696936460119233218430345585233522715993222014044044467186650487119873396703232 247 3421633621320264411447103940798718167707125455075798659443307650874456435326976 248 6899014801228416405261220084340876900425639682065816848253268220612097609826304 249 13909977032481191241644837898328825118014108743837672913693121410138095608659968 250 28044753550708265878311217904272173244633979918842624578665971020479053816659968 251 56540915324302631612219013320414153255039692043530207293704514966113956474650624 252 113988265597166129066738168257849441538743263185771132127780408832039857917263872 253 229796638097031322080290592936304196129055113943005301871556041562704100341055488 254 463247964010615436578637645086945104349729061777019884045607463120657958836371456 255 933834251676645787042244101348815804859659108832224738837215550627817412263673856 256 1882403046708740059952137610539987145993646823213152239448452078820641770274029568 257 3794390972217614407834997607749694052443804127508375643008985570355305345171062784 258 7648183286213972023922287130808845001616335757150224895370212881306670125847412736 259 15415632424342379729130852376176638548321539598506059571701067074141490775223959552 260 31070722889227529350397649549351243690083641525300663829835732432011345902543306752 261 62622214532968395544193965828458559573574060026933067281563292752823547119351627776 262 126209671921819058893438819387949541547012978646038914304959503925937058087381762048 263 254357240249113841633486522781004483919858283755441989089683369977830550312417492992 264 512605094696601507433205030658300881543586438995649501131092514778326981780736835584 265 1033021060564795416144902465681347814599323058076904452150030680343491751634465193984 266 2081723149022465140738846608436512180431767350557168612044540864543671130937289080832 267 4194926924930057910159890307709306359747418918385354255515617141366741620256046841856 268 8453052245829129101252402270468474510097889768241337805759457916424330163364533633024 269 17032975567993800811506502797791268187072450393281124664725668718494450584612952342528 270 34320641857453718935289312002800365879239376487873528363365454444808674509351685193728 271 69152562295429736683677056607054773111349972353798376649560365378313281347670952116224 272 139331476027084199370642617991054393613806919414556916854782088680131198650709109112832 273 280723243476978107502045524684072011380556860144749208240891783099497211807016710832128 274 565582246900296146033978185068217529808457906724199260384448557461915137814958572568576 275 1139466367894713181144463758128876191194520473924660398254246657018573874411223778328576 276 2295597192380550194475408525427222880510082844015564930839231517364439287143973485805568 277 4624644714749112161390711535562563227193914630791058889060017679659070332448824155439104 278 9316432923085776083795076973279714326598657447956857350323301125729741544255053329596416 279 18767638500569712121885191616345310277345631870372956879933446737385119573296217998753792 280 37805793644381857016895918303215795562441218893083924188201208352826381568307261280878592 281 76154563244140805309113826209388764659288990497682921372592298274174786884329378336997376 282 153398963736820244627013470548505523425204371232074093016606863310213099072658878641471488 283 308985372646286660187882255204094329139288092564920895134143267393792204370458822051889152 284 622361176989003468076042494317609811007588024586099625586315630833594332425481415309656064 285 1253534300073142843217775667844571103775706006594139756041029482757764334688653656367038464 286 2524754657741108723897202116888863523677484485051010190283535465693791653989815530901471232 287 5085005761480965969378244641739206384817139027865181073899384047738332567078900631481614336 288 10241253076577633875245247790525444854978668399332082208322114560166610232104846669008338944 289 20625486583623081410110167977393100701486217942018401885408362513690003819600796683482431488 290 41537928674654609712743991511966917027710399083046873403779872742047360668977825124647436288 291 83651757657071752357103915667287852588257126388717075464355802769337000035496163898162151424 292 168459294515559848870576939679268916808907712871887187024043243820973702742049455361063124992 293 339238104605734942640166582163894606016043953231093203802228811630177101378165366385612423168 294 683131154704265488250907542170443455095428176033649582239700366084074175648368045166214250496 295 1375604029081252408788061784490076792851303320403876544003802407510109459288619517258441424896 296 2769955154882208134838812858206296144091033435868209907564240545093183458976623492640976928768 297 5577531817952343809583396072720402991093986178631937575257417309110380647583251110074278477824 298 11230561281777584509739116413767478560281942404604118912804036573624958052088980886821479120896 299 22612627114295046422144448475610404621292087770987141834249136093170648213347859941165348421632 300 45529281848058014892664462470215908933121107199728924653905716148407437835685397885728568901632 301 91668655971028208368166324424110426625477129183360797214876956361396512870649915114959065317376 302 184561570563833442874179984706954889525746190871314822116386233132855008902457595590334352457728 303 371579806515126275968399714914131489113720452625390763351039651647631401652429775248325882150912 304 748089240092982008265569068394213673377185458763453092428618763182700406050286825325615585951744 305 1506070326887044280966057709051343287104436848046547971290326624387465687692224413696457749561344 306 3031989532327491794356715152890547555010159204120976825406851801313440466769342780257966523154432 307 6103807192064275460672150955880875271825196718274910036386141420692657796711658319795230831804416 308 12287531379552105479480785573009427267664764644570122083757239903494386680575631865247448709464064 309 24735418231161261703672623190610440784167500881089626669164556783161950257068633596005654460366848 310 49792590368856508153643519914596519667629403297895575300989593222580323749197485751426388903067648 311 100230774475620752313635925784329246737084526370858908446020797165493632854966366278470069569716224 312 201756908276736509667474301255700770684294325699123560417566118587293514195977437421748986264420352 313 406112878903822095470362857439025820601786864127599063561063891318480080909848115200264193974468608 314 817440569907060475321572935840379649295865487342982923923756302187307377947090372368357885231497216 315 1645344138810389783624877735819574214028105160119697264150300066000431410332184351180968873810722816 316 3311681025208189761653294044345096057432540025623181006305235900302740573906806560267632171882119168 317 6665481044780944968993814922958722970624902131046582259417865027309725543031350126381029627416018944 318 13415467076670510943122382892167778846783773759758899594046759888228917653963896844522342692396466176 319 27000478124317244124034870632262765892664137190979858501708066204078723998661632032702758000443523072 320 54341112184104893178691148471233032959578755077145013957030198784203136488653831072996672713231695872 321 109364672226186517128707506377587237819773074249182978474058477362105472179694576801725681813239627776 322 220098512142398337620230221668829158545006482097196571373653008394824987203614544196016082324205600768 323 442943903612990965606420441251792361109392042210143798209457912297309348974582992139361693892211638272 324 891398653778657879225420038505502166674459062087967760565379191942800024841680036897782629968719642624 325 1793853176455242389037316709362137935094101722783653555868004271247687858984000669282484111699423002624 326 3609886442291487508370223324121140499346237929327458594099138622551001647600507510036406661709595410432 327 7264269766515279415576899740425205108343879399264650978701814015876155776528477324010891669614253572096 328 14617806703235765505317252227994648138661235025927631189965254794626417759836779177888342970765760528384 329 29414694559563140111942503075834551526610760799009644148162869557652650421483007259490611082900283588608 330 59188645050671889932463189642473172362480779677043498439008671937408135623084512014370684205126603767808 331 119097989215159782294007118768781600964845428681566310375819635289628350759405218395443516002082303770624 332 239641751159401135470024461509687949652189302356953034172116704950093680451281224276137774214176846118912 333 482183796779864544751766860972533865234836907379270468034933981724286958579500821026469926901086261608448 334 970185680487651901222364577869200603301513245444716881150760513261624392136871982008714398853053846388736 335 1952042530842745954073180827622300834208551002972679943862288938479052293477471833943749464018702707982336 336 3927497393443569267784844919083668687511842331533640833644079325529116723858373787769683413084260184096768 337 7901959434449679367609816205988006940980547917087420724723092797519067958515556575362822101105559379902464 338 15898128132117212624826204827902424069409587547902273895507916386597425412612628670490727361771855734112256 339 31985234726855677479918193848227810624785688934633721345523019353588670764356083420747966262038503318618112 340 64349546251324948322473234802441830443643466369674407124827861862515463302909409081501646039813226141581312 341 129459485842619261174430721259136647719709231385659977766754270024808133946084482803960099988592162898968576 342 260444237854661607016251060711340405992819303354936751866775432627372610156442655211724577550102290243780608 343 523947967027138094584123587577937306869552774459096034998224250366661760008917410274839433756013595807711232 344 1054032834647843372705174567004632151061158857580615009722074470869964309744868461540022471843591395112648704 345 2120375306398695957351572836783268471874874278814031653287959281838825619613743087635858246390203542933602304 346 4265441558835160028320330917267523473471761577589578083048656043526676080815376269533595286266233282711519232 347 8580408353409355663344507998242976386821348980414008736613020646053863527486288257891452535663688341967077376 348 17260153865623781299035659676513724414265949181921368649397925608713673152043159014032437749908959002733051904 349 34719555423511700060642509418306817631513599947276731721420554247849085228946505145765958361619360174485536768 350 69838752980859670082183204377620023912461001343916036428652383350961341769051428769338117456118159749853216768 351 140479083728007870157674390658148127210730402151546387110051054001288413083295782979096706396548308427157274624 352 282565909985824780444987966763903017366959196360499739287842157778987059102729593808650495798826814960589340672 353 568356479025731601435300747706600768972678363095770081835659365466152131769239597257447437683326466636474482688 354 1143180624148555204533344010337953423118403039460994716440258731459375386049048721673652327686423487709033005056 355 2299333276469150253536358823659735449973951450500725230916377265394323207885253913421748680309237846301218963456 356 4624684001238091878300430799555777774204299134238575442900433738582651668876855598506243651084956958390713581568 357 9301549682987189863633030996121468630485601715110707617928145098439034607030476403365696364290275496401917968384 358 18707756294819238670483886971337362092253632283807142240094683850796973278742622545493243815196072248132696539136 359 37625413582973888685710396271012771181328966195422965568633831832174637739104863220621055728372783199098872266752 360 75671803423909986977519981939000031024815023487737747474091945570996423945961520004732979502206036188216218877952 361 152187907906327167000466232152545828710971604851808035941703162246258677036451741744891158794331396725172418379776 362 306069115014834267758240779815376769418681076821378970510186281282992076780011116177519644566498211685230861877248 363 615534222604359498364009748573710920178947390608479371553415305310819727810337956164287797884660798915045901729792 364 1237879218698763113088898990878110917737284260608792870731881754439082861793508276814620322864637427068884414889984 365 2489417561058938840231203200907148619625785490922036529831797113168597051277083116336425519103880668914602563600384 366 5006228522803351671232509303495248066338880943094539702635524068229145788623103025557411623324921279981369616760832 367 10067394153702948849331809337110592304422133852373142823686633086864373010761686971824326093620059069464062256480256 368 20244963137048983763050369987977765987472515724480672749147886607785265011309550454948421234652344408324758646554624 369 40710877160285329756180582310501472802480535663162640231731915150172280247701883272257907271072727856230761735651328 370 81864858546747764175133528704160383400590096104192910990109916302525485436590189948760997559568706793199964707094528 371 164618330453454498081037144402766754673554274463051165153059608875367669737594944065058467981758261751028716587188224 372 331018697442036456434065180450687709654088778833293180890893978823278435168102451183282095344306911837618816923205632 373 665611087584746875033013579504208269046602148276688391429527896855462457650196897909078936761291984358968020149731328 374 1338388799831679757637596466839131135818981739365021499110916506256374881784711525775556220290135058110612050517426176 375 2691149327509407696901937290589789263587374887536213744638316105858927280250725989210646843359761831057006596693426176 376 5411119067754264090024574777502828104069285639050531609935121734920764761289392809229837910767286163886439135149293568 377 10880032875066130238424972912652546547919069098788796716838269189268460259005337191055715106607655475519452054714056704 378 21875963057420873925470438470599656147381986024416110938914683163433002660565117349261410457316593534935495480040226816 379 43984336385765793411919554091790003141817372073435357910909842588742610945641800276738584750745984814471061304867028992 380 88434724626073315273271846204764517465672952937929189933189011085407315819112090997740303869538030271756038506431905792 381 177804015586617362100359935891904316271285140941679732179533420754996584851491881459670089866809112136367459220508901376 382 357482089092950736618253893628571713174174386982410977166211132215032606844740598999045570772366188072900783684806770688 383 718722144526882596691378900706694623515008254097742596308377832913495149403437744460154777188792024975043499514189053952 384 1444979922738825637532106167832541713170238008330961709292000776940552293095674330449742532798830790066391266631524286464 385 2905070514853968557842121347543488502234724096672146917381159724401632820490717841168962436706409945281031875097331236864 386 5840441172472964470198485276923987443485554512843281763249971686431130601023717037298102444162826390689844047119208415232 387 11741640238500769227342304833682396339458541983641621245261919641291608105019082773359005686890685321297811914599469940736 388 23605111480160790184408976459354436732802390521107521651621135405789143981755634921928504285041474801756997922944968556544 389 47454515398739226139934082967329763871196275425691929072583550230684611438494552549647777020863236080486996939429839372288 390 95398876538512028445435218961184513149217302169994284578143033644970805690052358421616656199807201432220501878035173081088 391 191779966287487778468674129833985406303367632080522731810824682347922648732424599309354647228816174041535031378612714471424 392 385529402452696138586294815208336390999168369848740408507900092193363115621875715193910225142116515706460141250692924833792 393 775007831574419717457161084931669575548337051486123945942648634144873354462577966824138833705362617198104485985086359994368 394 1557933890314066869456821765761864011726942927376040628047688157332263929172356013092747478357306907043385471931104777732096 395 3131744582612933715945356097057840291774959905212679685037546071802008246458206198218100666816422161534740129771135745130496 396 6295323464504157601847564072658030214313140714652582141194207615983869164381588766788744930253751022272651003334248017952768 397 12654476918182275975395685397349009878394868844371661651096198092937227462169906326857241406583895451566108238200697388007424 398 25436936595947234357766192288660419032811203732100421692547065740233000772106022345423314610989737734402758427362294073655296 399 51130484273529355256629441545038637370633921977363247471681678254022228401649968284562950228961689165804459732439379929464832 400 102775481835267527049747824985098874857228037833947717728294865384835180841986792177155857294564445794522523171894329796984832 401 206582572496830774081063189679412952958250793132130710249965579182608350408969312411566257907764306652703689660991772217573376 402 415233527146009161942440770615600318427839680604317628533708516509805759563174114620030861743506003708387537762733715177340928 403 834614147596225899079868947421437473925852868711918990029023071946215799207307276198636933924379908774061136019655662829043712 404 1677543139799891643818429954576724646087047390076748079769360867020492483757508781043981325886321861365345880253063572586758144 405 3371757284812712369491678523327900736834767360752001626537556470846811388562758288840491642173420292570441951384383202990751744 406 6776939212047381683767863264418208459370858433286384722225192996404684919944902570104269413799698689230990233426781649535762432 407 13620892972930874819254476943188239082904321391308273453055367264430312726976386202891567383807723515463405025972600042019618816 408 27376145571518367666245930672734138879653766034429037063930339396500148431021552686822104474637319162572082965789286081614577664 409 55021671450318761636564766833491631958037606977166018724719173177074617221971902247067973552528822303719559350478769181738139648 410 110583425627139156378473248473646037855615020580313855205593904419888423975383870863675126689986891995159600721181982447210856448 411 222249660931156739962029734221849754674468968031323203048376063566436324636812819711811913306674037626899555847660953155324084224 412 446670229663820656323017558315279129443734417041501105620882913776553797892045685883313747980432100249238601235612083019319345152 413 897692851826156309421534527018646023413699050515639038789535955221194283513591245667540541722399285933913743011196919829713911808 414 1804111642440343900349234336103324624553133042846406589673629274540010723471501801099973581022602813627815690021124147989044002816 415 3625717470038752939621132158918428501904284987222779917534407494798163321802281345655864969310282252553838033877278514132251836416 416 7286507925557641308908257136419843704097705813304912739439181316078405517264396426075831177369654039260549867099756667562694279168 417 14643331052403563780789831600324517198159879375927370143611232155212559029731016817384396080675359713939768316240191019701495660544 418 29427630968039710494808961236256406755021086393687507328672477096719794545631594556643322110098567832942715763262294220514657304576 419 59137876583856628070641845305002983784989612357435904164213527246395303055132536939853829111444322744463473721489526427171550134272 420 118842336305891752732462189797537159234963672427784298190101295559434756021064221498478277992886000182986399699711156074465378435072 421 238820546573388663505542685015238404030075377426974997799425263173623255829847642165770295500772670827898439646490973084850927435776 422 479918256440483972808844594961008383640805094287925641829044250299684887167375490531713069981558604727261631254328177032893424467968 423 964401670209373896646252867963486727363635416026128262901972708190108301214595009188861097823167579892679709365766633774872445059072 424 1937955316557545014215723548370726992732754384117461857858707350933417207917845306078772111166483589252126198314589462933320996225024 425 3894257908356655108010063634350588297159342066694637126960925609716682730270935650460004052973359414618693727532962588564604032385024 426 7825297013124381650641722169362699689072083118967306570676847112619956296328230303325647766427694055828085660348835046386751800082432 427 15724329710926788721455357790934954510382428986407888763399634166586882678060916463064014852217720073561198818214174919011830381674496 428 31596477374921393385111989788062037170704313024396750747963044525815282354594220342156348339960867088379714805362729665946792948137984 429 63489283823401948858341422592054366412213395261224291892397434056808752361460166922775093944574114094168588296396959338632807509393408 430 127572612128769282300347520423061388507888047165847852486025143363764187338117689135286502405656040092944542659742399392529972732100608 431 256336085891163454582883969738212231466402044055569618191086007707402354527937894475668673818733808134681914844592721619160489864986624 432 515059440388964930759864954088971658001462860433037814453393798333713898001896432612774765601123280446105683521823211713665726479859712 433 1034904508669982387967362251059774278475057011258174288315531844423568632381065375050916527027182305804007464273765805992308262356123648 434 2079402454481622795348865815196683626564004094797148901981153548196063854487138214757551365499484934548231902137458068343144775298318336 435 4178036145961667562563767511174583681695043317149104467727689542763270722365216248836507993479708181210147309714144431860495315355303936 436 8394623491350390934935113293165492799202666855394234289116549433615407139394161916335763791101888319114160746825496218983700687400992768 437 16866526832415317221636396146471421627387514084953343337816250474101705003879482230036897748850711216549051981482908678321418542528856064 438 33887968265980552611107157450239285627453428782182084299320425983331510129468680374884284947719272919605561404704652897008065529203654656 439 68086475537702636486487097289102596629691738516806260055059945679691857845411590819549047028922209471958030625036982994060976164083597312 440 136795448693771725358727863503515525267809398394279295441044566070986665549881238258978044791707671528873862745629332626840418974288576512 441 274838731838043135203379273153776277070182958421457326380111456136269780190097782718353983984933698866591300210969423008375324110357528576 442 552178811004619198807438055193292132244918877931842493428613509403313557305304563758779742640487810628725693318560410480654726283351031808 443 1109371673521371373273899961342561670769792953687801407538700111352537305949703896004255006357383849604249459344764047798147820170124460032 444 2228794163777142935581177290966074654241194854316357135129730204365619389555350872667004998337918961013518837933614745088032798503394607104 445 4477735388443354724659768651232044934169004705099265867742887965189777124378094994021207854862810055859925062013003180795660759245682376704 446 8995855753505384107175684106539867120278033608301720845210166229571528519201990660157227199980903599831319991632754526102753534794354655232 447 18072663169929191431786299152183260745569704023149991739384183430076800739117611014024908928235052616776969909109406947772854485845096267776 448 36307593085057377101887734844477518503433858480073427235726209547120679199306538114432390008541952949565380051167412819769370571503780757504 449 72940446499237038287296292092984919035990971469054429303428385958374694480043821799553250512278315094719201330753629754163997877236366573568 450 146532867334167235955415327641645378139297159238645382906929268625414422401525361536330094397046876107746406643388080269934376292133600493568 451 294372590694617973100038339489873388431362165643806563686244656628955634243078612538800680303277099106371064300624227127793247797995450138624 452 591364708151597313433616441983375145204534854751530221661743803935758292480517911193268953153326602103023116729117437560858954300260427497472 453 1187980099247506091044561199154933235165240414692665628990961093070397523178367008984646310457009432203657181914318541991109762562685967269888 454 2386484823222812569864276607048084775987921556288083623494798164224930703248616019899055867328354160836634205141495818238697106156954274758656 455 4794065413579580834119856788296310995580923199428755966371206299990880281195435301124731103712624595400103981710091906025737120591577461293056 456 9630415396783782894704311038440314542952403838656857348217348573809293433616155639836886697991573099990270883877149953218935550167501208813568 457 19345586003530227917701797627470833518646717089100741480808001156764642853340638384716993882024776741833451163873763392914344703161711915433984 458 38861054568412619442717907609911714561098842066152208437209474454803378166213445039257171745950780014318288230397516167064738581692876677185536 459 78062618542383244801520362437342801486451678036959211639299621438118902226122254737634197475339943983830482486917135913167779453556726748413952 460 156807744461589858838121664324882902334697700140734700435748044425190018188897295032455074956828517665831045467722728617544571366319535687729152 461 314983480808241170952228897580477512659556800930115330440568604932140307749624273657177454004498018303566788806510870083771983408779506562891776 462 632708899649434678068076313083012659832581828187549270528832067995512846039956139454677404347765449702072047121729564397439279685296425111912448 463 1270913583890432887686684422131409025758390959089789261372153504188913528755423913101575577687244619896279180794028774319728448136980757418606592 464 2552842554015310556921021956436122337835818223729066965411485048644449482050063994410744245986266469381344829755504833819275199868563495671824384 465 5127763514602146113830529177703926996574872458797324820233724785563837315554946124882977778452786975149295185978520226258424059049983285902966784 466 10299779110552613101424386966041366131486543740753459427441756163160938338772300121181540340379481177489866605157293546277069540972983826704760832 467 20688252920212409697948147315290051532707338728785394445137719941355178102374959183779462668733575118198416037245557233115530136186611494767558656 468 41554276311460269881240473720875331591004487154049452103395043974710507073421722647562114155469972380506458449413982653435738797843729335371956224 469 83464855710633607723460170270102300205431208104899654698251673857288411922209226649471455631052782284576691090795557493444627480606908688659120128 470 167643841887977685349460515492430234402192112611087658509871274978045811471194361596319065270545626086969973449770010984363140399009592065631715328 471 336718993291944978465164839480356456676014075640125711507367915378497982348029230964753837294400148150951215204385237212329223009524482812856500224 472 676306702781006508385144213133794328873228767346899604511765583392745451811516859828465885568275634138681138555435751409174673113887061598831378432 473 1358363032286520791524571328977930368344740597288590357061148715638863414462305280164301788041217035716432036478151749782002485761105312363763990528 474 2728249706682606476247016132104901916997810980689752580284648616148218923819863210762250799783195789842028277838763379480552621276182997499459403776 475 5479595474905441426268394549964601712835808855450628033068231776364916183863650781229610426750775383564434337738245290772683283434930729422239563776 476 11005480627533537174842744346352230219799046142735460091482796989521777333041988399545067267436039109013722984189525189125488131384230905450036461568 477 22103735719796777743811860535377376100747058436523244794355189549937421182447026708613084881872496370045352074988314681325150357295680659629019234304 478 44393410587621751774905387455754307669580267749918971932883427636282528569087505706974585496008711980622911341561548144626510834642758927751594377216 479 89159479908437475122431953080815174566909274403118574796900667134620335889496620934851032533070628315303027023025714204861165771382232894561627144192 480 179065838157538051386221953298858364172468900911869743941644387571831041967505870794315848301299197084706042639322224944250067470945735511382784212992 481 359628554744952621047391382469402551588544254633147341550125740905802449683775819203479383379017338569583222292117164364178502246229689755569934565376 482 722257109846758910629140479876636335996912912081395720376227131649804881608557433167894380923078692923451038265042000492959529997087175553319213989888 483 1450526707401426422295921916017854310298697624185564175189008999603848229186081734920140471400657671383355903199423830141615692795332660344138342858752 484 2913103364207072574604976797342710242537584837201815139020334345071850393284007765133945324359140421775388738352976289847607814776787373469558965796864 485 5850356575199389665111921630855100419616440829635286494863715128383362662339525237105141336731580017439669897845107781329934815093429721114247392395264 486 11749112739922878473779183545160914089637207924874450702450350626268757088117712120384627899285056414400201752430321850941240655601791127803883507679232 487 23595224450801175458171856079445961442726636291237787388500196977586993726904031998117633949804501651328281647264448048469088670703889101208804063707136 488 47384846427327628384576306981585602937644849286015607860506695377363778602727848440931399601258973074684628037183688330159122677749278842520201429254144 489 95159287073734692599629037297449393030247123620235804120640613543288803598460403631253813404180269947370002475371328206855597262863332863046627872473088 490 191099360920886018648233388641236814471557640619129829505764912552063428173260496481287156808409955998630731584139293666976820809819763877707782593445888 491 383763492059120827770462340130712993967539154560074190470955675811825154679860922840128376810368281220821384097849330160866739126552819649848772525031424 492 770662917893970283641005675469031334388520228892773621721680012592500218787722808315354886394732374920319545380395082616323363144386414270972267008622592 493 1547610490021459917786353080375526594493112643588790080724731266229606881954089747660886051111254522861106515781292883103353875826242760849310592498925568 494 3107815861874082725189749097670487506036746351300050547455872852762239903710752168902084684413684887889375622905810948511176810237242151042986531090333696 495 6240872634138739606830303025268856577411288215877011289811902022558158589117218508004714584304914052365531911102511754757401256663631090233970212623876096 496 12532329382515124280995653622571502147971674228371781815198788032038927745807003002490359701755301842409536117995682211237116823744822815682467642650656768 497 25166031580418532205528278213566634007188557590106959793096886743633582635121413270102260674182321529185838757990439798423300344403301019631055553140097024 498 50535217965439618715864250012692630886761560527196467294691080257799631573982191654766964298469619485124854420814546293753610234790981051468483308023709696 499 101477563887736320076811390493928194418080065908869540772574144879506219788892214707297535314672273299795350372967457871338991865864856598697974351666348032 500 203771020384490753514723568519790667924850129847715315443927000132510400926538294547399725699856778210760559251953710090377031132923775131614490838834348032 501 409177099377625629893518725293146721626232472397429141750200904303384820684380724034963644810830345548017986402629136436223166285492220017059119277199589376 502 821630862753755297798920653472817870003833803482947391354674583266233871298962527299365442984078921157344010376069960503526559044786871312564620410516144128 503 1649828147066950256189087765477471903907014190910257170677052649016868586993512831755826725773363606053932699440499806509497607906204788723594217847376576512 504 3312815324377643002695628553536190756405939282845607461807828129333483631848572455222284197317877346819611963351192404504452269183724036727262816375662444544 505 6652001083492497324296083363270024651582135834014137853559733653928349717560980968658708018499532177529231469829716432940954792586181726180963247369584902144 506 13356847784958869962941659661005634063877657137219594945080885563703243419131119003331451549369573751771506854287988195668282388562040226147379430488572690432 507 26819596302864395907661986035083034615527827077912775122231134569747132958843522037862486652766075154835159194580871214753854973807852936530820145501716873216 508 53851413065619914485040667184590796139292163492954614220894049885470674463975551936467165472157823327986724674667100404031379520792088714864073686104108171264 509 108128105039017695721833447974593433960440313120531143419237768985484398630779999191104765394710628124070492547336053412488276547554618859993635814512628072448 510 217108443869582367771808569913135327015358533431033690842547091845235361887721548211922499924498490047263532744658085344583944826285472073839491817840205365248 511 435924707274241173849175381260417123681204751083465337791581722329364783468773714470015138587725989418629083297252674349895386553394115842025910621722560692224 512 875271757522600195608017032401626289586448610292636883992827383717239547206223701805858955590059080937176047226307449264271193785375981046030648432353924349952 513 1757401608801366029632466178589834869467102916202506777198360369112942776713830022890352069883630532977615545748077286143554082681810272762588897676174460715008 514 3528546220730923221291995732802830731214872182371120757608887388705700361558485431431926060922882141968613374150795720489233263093502790759372889842580157628416 515 7084632078949948537026516512951976270375586982137738291215618972616805226434741928354203171654199103577702073738306483326920136662301319773415754400218811990016 516 14224450695339540803714879712796567803411879033993034873573948124135969233617266576064922857919653181663776318604908543239154324306256611628731029699746666119168 517 28559488990485248148307045983778337425683207877274315807727360183059755576954579767594507575050586982799140019976139223425750410637946158566380244136495513862144 518 57340582230436587541475851452727021076161394712831382693201735389661344469798215119621596528501276545451140886504384688300011665451008170040835143623763585662976 519 115125231059512873898889594613394619776064906021640785455073675134338753764272466115114871133757840932427375628151905794604299659500748010478296169702608676585472 520 231140311515720178082083718117870165147918362594062646873840107594574433563692853395986129060936422911543683290667932295431661256695959290910797247822453142454272 521 464063754223659282037633984968301722184022461007337517327770427072672311969273247951511092988534658643742719298219801743738464949774844980051910599493523421003776 522 931700635629416546431916049302525309537633663088399625121130672375850699165504975878151978270033604383351121326518869274085251894303542473208265980712572229255168 523 1870561255218349318796558221138492512200879347194848717784259770139631919871293707018667786245277105867543562705819053083103222022090789405913046672932777463119872 524 3755469937546371611897428614947065136225851814166996943874153968908961624995888515186271722139536651754989674702446301159504028999100986597394373064993985395687424 525 7539689647693370217281201430440683147245628023370994050802851950784992304843846413918832724054163475186224266357000124152467524883944786499075806160471160650727424 526 15136988677350556511290530972387257346370581147780790720601342238919469688082765957427077968612757876997818003359197555665582577491183195073026733566361358861074432 527 30389415792153869355548197588611867401082765119568791264967061775368603470337546899026648900142878773792134221490754253439917398332569625228405711992466108523216896 528 61010147806263499736052425306549581428014641131011211349009079391457923003782861216385619569937485920268783419490155845872253659172777702486719918442229630012227584 529 122483806750539018240060428555053138526059314533488098679260472955680053883308732169410554366812433252089633885925464479279173794975296272763664835274675348683358208 530 245896393165303067452119048360618793228842314585344386007190379239534075017158433612049082562767798659649476053596950752727338046439002208568595686281025400139153408 531 493653860435458183720408549955471748484459242158298822684089235100707187533508705370452799534357480294971517046397377531991972012312679598141355441927885256732442624 532 991036898633424438817506147845830080369122194193565093452334643375274656061620886233412241387430763870752460722624571993457165876410421268134303098392409528191680512 533 1989546211897472967877086674494269846231960775944559776562460072959434286104888321851432514414437208962052368207754507598658035482222390099658318777468037289473998848 534 3994065371267410011215714672459432100837972262610968119419458598058967344157948939271270586112313929683056816946211201926397998474910722165469119019522391452403367936 535 8018132873902179963309297123591995093197281817879612145385907859842789880182000863277731274800083181519732168965209696322148892074079021941989313574657177466265665536 536 16096382483383943388283900067992944118983709963502533651781624566024605440035724483222600730768229604618130156098759815605381654603324586463573003433418665684545568768 537 32313223383616780859717552304529180402238656067347601121414521862505892831293928054172993775906890886936449444579732153177687210530285032801319209860804996131312369664 538 64867813492310804205372889999995713731205671385092100070194899261482410748790881432588604084623255518358992146014952702378734544534447334780953726561063408303452717056 539 130219260217535002021897912889567670512239835210401656178448129747020594037503947811236505043002679303861600789923008900983213977669860306778475868504069821721332416512 540 261407586466414608544653215773690901516880203180085545199666162244381777889884534109739731449792136698353294543996478202775967015848074085709964171178097999737060851712 541 524756904126554060648127459967299072804048567636430197618178610593902824879586882384309160859706712690652494953022384023887110719325699511165704417508257404193997848576 542 1053404468902629077528109473636044982719647649340767892740662754607000366898938467478870228104756070194568241509560636917876771947136190492702463398944927002089916203008 543 2114604655628442605748353048398208234804344709848129346623162498470222525957664489139429289910392962466405865973067038842823039177693341507906040752995257160108009848832 544 4244829539951539189337824286495102198622685008091002947796450820288553351995420384164606289082938633988836257347853662233513857455131359224332319070698478169121047445504 545 8520957123388956487271584927280474235841154725094608669226056976944652735672056175145448080410964815892693084486802602630220850175557581192741132579807199110149496111104 546 17104625505942809497562442512927284910009465932260651414784232005967056397748608354012847332753668987221370346531107979721743125013315908527707292654423513912308486111232 547 34334903874601692652818230242158836218944418957156628040364314874774932374390339095648557344253945204526595124127845944635919407614255350648008717534442519505025342898176 548 68921574163408093844332750716069392280282160356568820618583560992602139358735183726900760715767361907644671262288200732196365746930201851097493853992030542963646192943104 549 138347602532770727212677281493928598334435662111618598545403443506050098841715900045724654825586180889319848856443916895321106590316674167030516854774261135020040931770368 550 277705956232540778366616522308009572394783400048138768172332448123274379740595908316727259118340304080395798984227860142657605839651665594197244621016740450596694018490368 551 557437100309260694402233761649469392597729737801959991437821854607862207212866119166873782529146549071693977726345763969663281929551518369597216300745553427048842473242624 552 1118931947327240643715422554152130273524462923127043518922169298216281477123773015566312824359485092579973069398891597268657274224022516423460497190466524235293054071734272 553 2245994130112641756398662363583225509132287885523851361657813118989537414113011929929209628753874399262677075551023297117245108906730202859174344501986427891945766899417088 554 4508278215223048369024773624869544913282010138034265874383421972204744416895724346114494140442597677189937442330206727236889618188523167030297831132284703944548692321632256 555 9049195308604514287088073819435605558300309586935727057784128791084269349008387042066951892484974012627284302560093576163654596042556699259378830293603282846287383710662656 556 18163786309851639345420458326844898463476038949393982747366214031964982404205725538461458699629667143585873111806267107077213029246903814066093764190094672878706129599725568 557 36458599877640051579664053126798483387508599757409298785855114476416617572299503494881282611499096127507326578758133546394539968478927829526399270675606274673177711643459584 558 73179726016456751629643409394136963229741607847213816209009148803594071375395410844285806413318363143031756551354344602749920228251174802440301096121327836264891784349351936 559 146885448045873005585255485457999166436154761589523173802723231360284876618424227434831116738958362476789605257478601916382745981735145372853765442141449104540867203172401152 560 294824775098877426593124425032739306960098073429847638595070518329913343784196462436607284365922586164415165558684544636453752899228197244050173664797610789451923499989860352 561 591761082174442505572827999853541550364664164282518275609817524084814114287251332155956756634582072409269782673198801644128927440556837409578265452058898172340268836665163776 562 1187752776227109959001518782392370950156046197253123380939844775432203573260544263175102061328088300296953551394807089558390497706483820511697632271913652396945468645491867648 563 2383981872060369099880172096373641552241091799567302087081822510214758818389821292671989563280925622185805240759933274712425880146046452107647997525156022629204973832888123392 564 4784946575032435135845431188361730314491309744626478156091337948780622945510407255178366696825150708825547089207504986726900727922927565782142521504443492390606369944747638784 565 9603919195287061288522672232825650861303126450976230939084915773564260438468942124407141912204503189099248057284287340279417787436878533494660216900097901968742282837763293184 566 19276011247816098900032235907602273811851776166878064458068019337736157831807336025678367617572615606175365199295130398653105030714512028443435023548513684158817048352713080832 567 38688609743711339024684798158599675051403617546565440728119830333890805293299968702611436333582861038465591222019374202380822558427950294981827710525455220452845855621100077056 568 77650877050771337655903335922975971456625402884665718384582076139025021285863316902785341888261804469483149398848979152683017281488585696527027715771350328561208816196149837824 569 155850035362620748839460324895477918617723216084233537234598647529349726850038965190801756267157419204714723323222427676753073233512206866927713956710748799203639016545402748928 570 312798565516159153363400303565953254638063402261936128617565614178924548016273737932277925612465749902215276929301809847368812490633815203096572835211930616110095149887419056128 571 627797985151676635354104610033792276068705043638140071966866523833550736184081380526329213574999904712580176887933560184640134393565094387663091256913400734706573230348880052224 572 1260005407617115962479506616575137949697255163359475186267200953089007655709515149497054224237669783086615524761759064353439642341882438824241385172623227408547409715807473631232 573 2528845148011849377534986807572946422463577674594659282941332345962833484178304234124598187425745841186453241349766142683906741253584021918263798634474000563686340729757633609728 574 5075389877879117798288678326806361346964044436359374038176514829377314926028294654993572142302436887779974566060956565339285814567435620719990899790672480357201713631647158501376 575 10186240752069441959148281202563914609799375829896134323900708449421948991706238316442688398607029497135332698262618194656351131096664971894710896511332694647353470759251136741376 576 20443527161962033195705441754290722874936343139821591748816731511706582711324327911730050183418901058943927327642359525337930941799434558074484970655718408107190986813801987309568 577 41029392969971838050762702709428252707737904371050930911504006312194627775697464913016617455648547490279368115190391338865658594176112651470306264123697955732517980824975550971904 578 82343957892842165629297164825592158625586315187615559074428927328064366051942761068880609721720708211431742345534979286389589312236780987085705108964228394287643809258238552047616 579 165259249013087202732274090474739702260153783791654917499059340315703324693881610750924650329892887856789455312064055854653080277702810569466435249546742161793174980160140599099392 580 331663143124191933248180186616758331715790155466950243393240964455004577745556250983113524963897208525790768647487714402168678672784392783532600302699295885167468016461785377800192 581 665619533730842491736169352608410832177586048802766922966165121566102498562300265438630223598434262564725086904437450448291823202166877764284019693348696523787858810914933493989376 582 1335833476999449373297046600047282630557264697546437957070573878462186655978179466841816244662982175933176940153284576700951437361211037739044396524074565815062936509229301223129088 583 2680871602220121804933688861916832450938876843381026613975389527619926575085923623652242984507859573028686747246359770043556175123538835531118945245857403686263057456090888433303552 584 5380184159174078283926928791800889796366773080151039582734771596702139567275790263320704759878845427491797896874243303436254388024035582432453070733039204527125977113113183874187264 585 10797313544398603030733679208181610411392233940705421785268546276471211750449093830831842702482615096071961935515419193702463725551435770133646253640542909448102665279422851830513664 586 21668644174063653216748440642813644519463141429468268630597134719361008296072468814360542972412422030759690828572473681328179098008498315861392235013646231853208725967906011959263232 587 43485575784991309203101923693109660551006225929552867022238425772128625309252009022746783483713914451628984920243758191029544985626045313024222932259676113959028189359267320782913536 588 87268232976372840863499688110347112363617529949341352848413308212209346306235179010808926853195343109233315062716218519858830542065778248877800802518645177100485746776114595830431744 589 175131641830850560477762569487275903725335599977159861868395817762600640494966716306776503093904461481929597961952002277423876208950112263867267508104927549920246016088727821261733888 590 351455661548559746129394549144367358396653047907285873207322614206120689768994221892926164194793967193809686381067456954473650633919697100863778876483232085987872650093130343868530688 591 705300131132134477951213965901670204584831327312527719610492337783191223124246167762710362867473010253569463244710462556626033632643061429797869581789423333688169681702964974713831424 592 1415385982856894397976649761575820156551836188805014734122249198326504185477280074315360231618546147051137326591069310105463403860422901479360011037777175369636514417810048291954491392 593 2840359615944230621480487371789817351466265588338042755066168050209695953524680207883046348859952496814467891658429965589057224642178248525495862257055828901464031527169752806109216768 594 5699926950439726776772838819042423866854209882868301477813956623605655280414689697615638216676945298301715136815431772721790770589139164839037997743324255642651373602921657130912055296 595 11438334174162748386684382545383296235944761747593413679067716725729613724010216285620154966690611004445774733719985530105765158712079218563157727677492989995431978633973295447797661696 596 22953758567253613970676128418109229825148176597845206381168165272787386607282463005397641990899942421569809893802171632685559502340231321514457291201513503472487640786137909564715040768 597 46061956917086517398026890516395215054385597678896685960708043916814197198889700185869098078527884862483283652696657616618501274209550625041154997025759186030953089932521169062014746624 598 92433312088777723833522862444126902312093560879984948622772014033273453698030375335404124313892888151628181060313770348330414886871161640578704309156336994479322679233258463177889284096 599 185486458065657045990223515812892671821119605915911111257480879380169448659765553825176704868222249932528161679940103752044950049434212915094024220241019762284400122498400026840879071232 600 372214658665301729123281869678994923616679686366820771757285459216248825173346420413163522070841920675497066577448639265252731847827742803948933587776148128202153303651467955406720991232 601 746916951914147613525191927872272698343391334249870884436118315001647196707134879260093668517527630075669907787920753353620309588725194967194945357015347577634699785794075115772891365376 602 1498817472026521299593557257588838481229148616424664935589131414456252867440776661204013385200840731808279941237661678955048675753891959476534662850706466025657560050934035444483728867328 603 3007618678511770268245295368497717896187633178484105174359652380447741445545812779408264465561448195345617286590510147608870194241271359684460101522263810247946189305287054920881444749312 604 6035238022065546922550620542898427189123146347807618894577283829224591837642635776082175519098821430979703686994486765021599533110726204125904217781228049800864013506866505117667053010944 605 12110543766464208713108636896128656230320468876433770759860925725624676618832274593225986609462276096197054212782092250463544273800236584354181391225854304035090289785226655211294812012544 606 24301355762092851354006737809972554281946122512784039219115367446634889225648520481635929152079384968190819325482793503393032799402875934089918546158499708583743091071258309222815793938432 607 48763513551510978947141748449478868440816279341959937352979366606109950629044913979761139751719568102617894895467548134968461775700226225296568324490571001488287177059762033742693443567616 608 97849162295665327139638732146231809104107956909821319567379196082038446017145434844743581561062997766993971169268504772802731251768738817533838522848263938205528287785285733472729630244864 609 196343657252603026304185313963424867590421369457680982921445716791990382359521805164415245562378249116075642873862799044339108597432725674363559612470729280043668330564636469706582810165248 610 393980104379722063726581085621598443819762968563909561543958880616360546983744924687657612655270066313469362375695122072149570768973298038147841996569776433701967946442486286508288846594048 611 790550037612418683826372603338346724666385033169856130745438250850586261725371364910911381671585390623860229121965182083249971458796990676795044812556018747332014014161565950352576399540224 612 1586288231138671548672745104278297962884525531913669909316688672043114065423463534528898902665297540910134169214352019988417848304564172997904641816264629519917815372176652021668654719434752 613 3182969770520781595932648070582414631868636541955022379306544066982533627706284225743717737174921088482237164828090911508703998473607534171070049119473763621138467634661011017847322294878208 614 6386760150359980462133927998861686033928593134124944410002506344182523074959113859402810644438639164962694791372042685857209582857251054465924951422115177466473133455138769449880688332374016 615 12815229505019876010993751980407524324224124556598757182870018637649647440666980723723442241855162255270396124009981336946152301896729300725946253629122937504519712092313700658465500211183616 616 25714013389965743287816560460764230593150722065733389211642388231567876766142791835456667615266672259927936566220103083460030804882223424133138497665145604398548412169505058695003319637639168 617 51595407482435791292045762990588579939643582788214804355434156491071675908525893203281183944847199816024424240177183944264033869390597371814875553818319796068838995550376099867479421950623744 618 103526120255184836386425868257620907113845828393278213055856429268812713782777702983994630220724429819174475638501717359633051972930737547099161379961155023666610724006705500132560697741541376 619 207723938861605469116538537344776328152557753426958739763067803572559185923497834148246914908313559202177255478644921494310151843955044213881569615268257424361983694791760271945637680142876672 620 416793449966901108398486908901915723066345242148132316751602922138175957415861714707795398359965795911165219131266392204376558343686193692618485562622242630723285445073104429022933083563753472 621 836282395503619712083865951335145657478145038911514727799655324108847223675417902339766453025827503594260054151873034171601943718102531965925369032203606881328794124991147311850431921600331776 622 1677964484311748724653661099946095893293189355107170483883239307575445340450149510731029257101883944248995739165200870531574176936021221195182944363900789114189208967403712898392495967979962368 623 3366745759562264670103470454870153254552157600889904703716395333251913017922775953971341293181099989652175538218859950765234203748386493120941122297939393154976007865113345080333257417185820672 624 6755159909661561021447817140548934067619833655345500238096742901476911811538204813773828298070612635679184792545733531585330649002884560110854353678455744610215892581764694196093048260158029824 625 13553726217716179884674546184420532497438625562251508855049627870442077377757113520835108327065547492240968209969688744581766864524839212775296209406668062715096932848457727399699168298558029824 626 27194404466856464411501235058897212209611010316482287902868015070944826671466430991495440730994733242512996055020209694588507029101512500289053990682054586207798949030476794687744490006938386432 627 54562991465837116024495393264728355829361224394639623061386499192179325988018862209141970845746730633619836150850861485232484992334080929317604260639956721547357640655485592898821306540198199296 628 109474904934474562286353908356967848440344227068062354374299837265274654892572909523587402919067964829490809924620162532986960520985049274639347350908429796511333918354853840337587305546392797184 629 219648767751653696716188611436244518366618752204556952732105153853054630870942558563784293213404887313610794177672314931839999450713424498337264903227534810162103414507110284741624074851485483008 630 440697679022924361056847914451679775550471583567710448392124869472466534418931334772792691017587590996733735177398831077056350391132603128892255293583705075215474592028300367589267234873784926208 631 884200100593498304037655416330887220426158291496078092561886068720340875202860582060043850897210616852999360329286507544153793106114918990421131730039251101438277924923309511336812955396026138624 632 1774018597299127065273266416055122162884240763800398796522659209476883885157527943597025158879451707666077693268311591794966549548805672382517846083051324187340799761257134934882663512702621581312 633 3559291808856177631642516815973524536595317753391139255530321387996945083862291355043966270650883571734343717077622108856404583148515831441191538086506572508509260204689498413968363490453695234048 634 7141128490295527438877147233826779028370283686710674715405106364021790882906297463579846524529565873237124865880285611952059249154346271980304129362737553614472187492437847355912722433458921537536 635 14327418013892049575738812939719357034151815189973567598248055203982475372350512069727685170402406039939246136496741099795232893534333033647669087802757045083448400588410182646917280816930159067136 636 28745300670655389241047245360182990157230028926442423048869625959608922310125833695759682893266714334664728165037996126197923036541969589651897279155744207195098235258722914922297923623703457824768 637 57671815779591960048434894755079888760520660772657124837481944222038156455799237046464647511007940514614414279309368455261217490074591309981787656203281131084986104430918076618081951406730210443264 638 115706630740823486003952927726038306949578139038422213224440595448781673992089514487493171710066319391223716787374186015554091650218577053249311289772812660836325008188114941816254871491381041299456 639 232140400455080509370876792176735097829061136370187165687817249705103544963952911933460723274436344849287154692836663639773324312752123316929594097443456049558902678027456050858929201057151385075712 640 465737360077336904565304778388590013663594435941313434133471906621546433525037194122563459213885760517953640943004697294080585994486545742440130357013233415997404805354701616303172359700177498406912 641 934392400929643202972930586019025363629458091513012322342549206858289453519504337433797449670608980046065723642981708211636357415642411077480143290940429187968196761303656622041922717446296699928576 642 1874629288290460438020940512864952800446104408743810049956170359332007878528202990599708973652515512855247888084527190859037707062032904091036048241031422532311544327785168743484901596732861299294208 643 3760965799205739428972914272070132548431884841837219904694206926664945297135463447373192119578871400722327772335420224967234641340380857555975612811009252266230143273904745926831715848643027383877632 644 7545382543186056941369644166193564594273720878201697407431590902871892868630379496513024631007914090439517766142048725188046222623029584863262244301201876713387901800435703615506857670634202311163904 645 15137739974971152004710417835239419388028542437114025987908425171908076674382339535397514140321151836811156433503467178393763296149870451236154498003351613344058046138038620518939768613951775654805504 646 30369575725240144163610091193674801584341682818961546275825115610305307999813190833214326226462913141371347585999580167843902236145914549505584958893761177633534601414241247142210046425244445265887232 647 60927634997275496456092686468724293603897354694014545059502318821910070855334106546619984722986969530010350443092264667842623644061278561105753731731962719379614269232469665550037916549118982226968576 648 122232821080540464810918367170163497715512273833460922950379926983061342529305065564328106742936074178095183094586363420079021399815660382456738867693455091427734767528231991745225091103394755409608704 649 245221912317857984701278694945687875721038849224283367194852660917889668910326641492243433593476115839417673938407645849113862559325935957516068096527267337079314185693685941008575919432896307861127168 650 491958700918866302125393255381959630571264646896285488240575392285882469952971914554483198429519561139446650040147631396475907710657919644461572020697844680379982057683089069509057755749592640067207168 651 986951826343225714824362130304811256499219881353999906708259838565109533028352313934602841398892570188429277736684945550121266750561569436230525907407500768750000258000159058913236230129958189346586624 652 1979981845575822541051683276810854977908454319162840518921475611303184910017064040891766135986929614172557257445599263335927608450081868543972835968289007144574730341353373047439331667247807918162051072 653 3972138764687157085420900140263071834030204513899328138954338743324854823385931794571228306571023331889765412154557284585917711379015735184763281086426791085488235413583042133749617287924090357350924288 654 7968665051958877738500098562286661321273534304273881860334403832831786284337640788202998938774125182775339605473632111885345100877604544070749862158352666928032650449259048704531613561610512640933625856 655 15986179900113961734363255905049945742546386212154077645926162967517939105531175521497383041687908027355310746551899362968478936318093390559122487659306565698934920463384771001708927252556454902687072256 656 32070208894674494227545553804964313272237541732832508663178841757725037808222818027118137437406132625945912510864269111874074098409431695983842828747021719741123600697864378625871139079405300583726317568 657 64336414982350446460915040467479821293056890285337175110634325598789247857663928210364219634374900889614462950351879210705458161660305841759586017837272865483783762220641409370972615938638445797582045184 658 129065422358920441909849644385706734431861930615265567873069156240178546291559157108746732890879078045178313544155240825491691279593401823224382063333829081600698728656554080729053444699418707002273038336 659 258917225522713247748481811144197057252389234130207375216233764317400605923170348345054861232024718603263625947623047319477242524912194406102002795931873861727776030874542600929618389568093297112464228352 660 519409604688037755260015457976540100676447359680754837705647315812575062901623630448282129776598582194357696758690427696606825087634791291996120158283477115028541539133737911796849928524642865028165271552 661 1041974300727031093857108169214529792484908793444165066623631972988071476664170859419008307002327494288409177533907924949847570463609629464547743905189009002243526693560348905458106453926087280837605195776 662 2090268352287439482010318008722274004811198317537591349003894162716732952550904377895103174550979728224271711680146795895621461929337836532149043899187319526940869938753579298623386697805555681587361742848 663 4193195342504565807856733685571607324459863261341605996184959826944140498548364997928776401490737095439581713743509097548412526713789795954290297799123626054951231622867192220617842167917429639698230280192 664 8411746233394369813873451362478594228904070105151860322052084792968619373992704328183486770351285788253503162570556434141798180839561773056335211246005994024365164020642992983891264265246607905841882333184 665 16874280108610945045042448017790469518395648035112620770124144136215893881783081017116429200626707410040212103942403801434810459906595779143720045080051007702303164159480285644920573158914937211371424579584 666 33850288590969758966627141241572544959203953039586248725599525917225054791172954147926945171470711764715888382755818379294584803075151765820620117921223126361046869692103335827771005113869765515711801720832 667 67904340109642171770241082135778389365708502657380925688524104212508557157582387307632414784114067973840810349790516131684168746288255429649761856534774617933564560404000531098709266898212209804548774035456 668 136216818435103483382260382058123552830968763750151535584943467358077836505683522207602580252049525946775898337212506650048478520080477621200890084794378252887250239394605441818368125294155570329722420199424 669 273251138022672910783686436651981004270942174929028095052167760936164771472496118737442065474694034112292772887835393354437524589625014697973159173718759113009101669056452964347865589897345028449443646537728 670 548139727791933038276922692300630506579695905831397548801877791020123048027433544394480748096482437103172340078786409379516755267090400170626368877058212586876123624835456733056450171039901005176383029116928 671 1099559257960351167315381970444999410874619445841260436864801353751383722540116019178400344898962420845727952516393789224238064687686045617687423856079192188245523635492148360711258949824510252302753777844224 672 2205687918440293830838711008278278420458903204503016795983616717756143930691462532236169616033537552734641817255608969626727521638031589242393390001526674991032471667379033082373076365647009679295475489964032 673 4424534237453013283463063942734721644895553123574155923939106389681243297886851318432059542185535763084494193967219622105642395712680189407122204752675444382257535377052072030154952164307143089550871838588928 674 8875424467117363069236907320628984110863435854138817486749648555024802399344485677185524619902463312457086976867160410907028632121190430475511939346366103907119741337701222078142868196674824404181555374718976 675 17803639300790369660574364677183472290105203277967168201097548396023046266956398499817790141456651139605726071641198757188283217279233023906752299058304690783887796840614732765982394133539306784842674104958976 676 35713016098957967400307811757430797569434414406730446757102358833290595192699373420136921747394633192825266259179024589090494883922554492991348160214838452875950168007690307899419563755595092575284354841837568 677 71637820721202273028849752983414990822251533937887202023440760687665435147475343940492245746107691981339580510317045735539799753154054114871156887360303259106005376660374830829871598504497469267046482789269504 678 143699845546040986653999694228788152421137856970295196664196645294689838708110770599852734639563762690980096524883569401659125650087534964584781794050195646395732618594883152314053979028158158977608031473238016 679 288249353413482382780263623631195405215284049820968329760709614182478572020555483674304832863247337912407743098929064296201115934056996352985593397696242392109932535706323407121221202159740063263365234102894592 680 578200539698020641064383434909034528816062286785365234781424027059916848805806406371534147473580411033401944377507918841615585828523991461865433956457532668758846804382341261597652252656522225985266889252667392 681 1159809761594663146255134679710167529682067978622933024873601954527276938253058798936368767599024512779359521276967296708553128963160272252043737318791852478399751346577231902643690922247517868572082778067173376 682 2326446920499590247000315848402154074021932828880961969950200315904488020013119786554241498817160847574595739923141268521540671309129706793761963616830661982171806712525883533660088118884761005716215870194188288 683 4666568701445748855455346413163190318475279524093497399469370657578939651488464383061296961503314220362475739235303401359531166925046905432970405527142003502304598551287248463017455667590529419314436998380388352 684 9360527255436715338769365735834633260045027026972904956402635790837997174797819251207833924006151253514581726549863559567123977546007129089028768311218897054963921530030743595333203956906187395868693772489457664 685 18775914479268027743154564244266748330742270503763156704384969381316611391030301202945371996534423657334547407860670689260695232648517563688623452476254636159502800264944548285070460681428859389168645615925592064 686 37661709421933573237337767940890413411715534891652059945233152058475219460515691267668600583159240664732109642448088631634933000739395076527158739340037080315886531639596354270563961946423142939103044412723167232 687 75543500823878829216326762600818566581746179520537718870000366101755957469113087180329810932591570128494742772759391995218247033022216727611701152814918024420996958898489494965203875156642044131544069265147559936 688 151527807714214318395143874268360425195828822453506847512284126959366002416732637493518634569913922052859520190064653905775848050448699956853289664619100272011365775835337104825019393034205424633377047565612089344 689 303938511774208545673644237927463059487743059607804938195565585002926280555164308938502880893658616093077085006859928545115587912340759621996594068655881981543323401346919523532181551896913161734557809513687154688 690 609645384665710087030753037151001787230481924369049209985986915319213314083098901151432157983717192952106209942458860363129327132837892070633697659025432820491526769245387843014487596224150227859174840415958335488 691 1222832628417472521261938361923337411096605410548690781667407487555092537170482799594707453737711141018588401092951250883595692252527836614669374447234815320520206005991989614300902098855586823407371708856400871424 692 2452759248709982448591747629147707495715793847725993675737126621523405698467024455259081873770929459430872567303080609304946931219838391816384627324350753929569502015782639757889013853619023500010594644256402440192 693 4919727028575905132653249729014210338979353554724066354301765201033030257421144345629459061642780607979024270242739528131567897351399448087344851851490202295106754176755065919839158705240300942048506082589270867968 694 9867912214275421582914033719699471374059438440022000270304331648358053460286435007425431514507219262852382022563079864198809747490558679644808578794610689179968148919074635338774002778858218239422874435310002896896 695 19792822932421527494379186603207964142330738765251154776101820449939203260401073539071735337497383956812981430890249722053619166485265835351790269144587738975083859519648139057686223039217886132039930774839986487296 696 39699807251831347032532712814967811077105999749035456247373064527602820098338375910360906344039917450481498476526456186988541207836086441071797484144119782051739403503033737639542574530931105455553140086034051104768 697 79628266036133124925958307408907067747142640831374882333451194953210909147508853052708066130328651323952269868980379370878295229117798059367770305486551338049175298135021839855212792945837745064222666700604491956224 698 159714492654194805120390783499492386696229758121833057241044958987545239788201195704491403353471970192439488942686799757836230212555877746159374176346572555474849822930911299918255647617596293975017765369938230378496 699 320346221506222107871106714609811995828514856746783405423839930707563089745807944877338877309207344871061683040567895592386168188610381293117381265393777532672910587989475622363320966602973666723859712500647887634432 700 642529545476059985189617344936219876593473169669702804318109636020522934196504145231800952656209637508714389883008811427308608413934139279733959920096205234732668037846092854002560371773388433156726424169464496914432 701 1288738556015253057647549762295514403188498802031480418750938319532742446534939098498670415054545448139062054352732519517907473920727282130270177746624481460119879754650140055001555812345416950054184117968518172901376 702 2584846562428575386578744151416943866637433630126716104079033730610684186818048407229122076926415797698293111844832544718830888066037071769752597561742646205310546777663531060885178145615629836235265317782718175510528 703 5184453066196895509218806520445249374310401513740154034007819637435379236061054423245095102153626508590729137900275525516564508658968159293145131771731741588286067912948248537312882099735883082015193884429806953562112 704 10398468096160492877548307404032285071721195937172174305106019613546004746829258440710469010241133064277353920085522772616676186527182351564001041862474546746948884182928238933267601349791076057701452436934368998457344 705 20856144282028814247294119390186268871701826499164926255174551876936951142787284823154649451014606664161718760468490687251930119783772772024285450408007551064744864363498699638932448066840898051908510550710275952082944 706 41830873067822135026935479656292187364039819858844698141837632998552683783261043036363029400423055282367898624986875056243982549648193687722861254272204678131371119289439318932886529001439540275155185136487683359506432 707 83899251791870982214469904487776178297586568660466468229779332376440726960752907866006135072292116238485597984983544271374143352701347674557750455636933829986879416838077429396270608004875073489640603705877740719702016 708 168274188193590786941946626172640972390656185649981841718020813291507765507683209344917653236792887355792554493806690451332510478699943970866451285819207250862781984463182346294444884546703142051249485003096451620798464 709 337501092201670015293524740432869193685216848845051016685473955220179339783152705968336533756636371531871340142932611901457203036969041232288592281449674970385107859037679476474514243233234292633051146639947287964418048 710 676910309221898506173548164427732919804119414554255745334828630834508668292740986599056444276640510829602170811783740163746239299025701139796141903963033451852298675372508138483911708877968639100437889449548234094542848 711 1357642254460077149054565110753094973727363786384777005527450828696962056420079122733641486474549705441497379105964621775651083180125263818245354332935759073394753619488353883564858410842625459416009457042693561960628224 712 2722938553711040942593010614848728354196484534418001222630553043929103037272804544959863857580703074948728946037843743900609251788195499090227161401655552781221800484761461451378323904386003428355211241981160866344599552 713 5461206742520507916291667675477093798883497086324729232132537365887142892937805689747936862002746071031222493449756923405812426959875437840787851646408475421412148877688587213362936167228264169942657082971028327296401408 714 10953115846271173379070399560702582332762078396010576765448194297749317361713812580838386772844437170334566641092133587832772205741908748507964007722070291740969316404900816932156597437478547554721483250393788063328239616 715 21967722597069272819666470177280195243542381615510719588143141747283013753211643567733989153679294769222561493458468397331758125238511229680147117788764467638644515775233546643610941853220142715858704442559675383169417216 716 44058599367325619699487367739066933859177325631535230200540817837803417322206555954326788543964491139570349215243262717243781698207165898711617427239011108311532488814100174382689971207404398998035684314400822157448839168 717 88363851809291831393489760792659918894652001571167360269112760441418877788410113559859955602390906969427890498695024238143770332316130624171651211745455372133215274821005022030061304505613061835681518578839132853285945344 718 177221699224397734524421913305397869006123154772667155913331882573136368889675158449110184316205906295503644356918740000591306617318882797931675085914714674170057909358696412736975707370586724764530535240702334295684939776 719 355432768573489388020553292233003658174333514834276453854964712844219018454782035610955947020260483256449973879118250883772849301777056487223175392454912445914024068812919607122638359815398798543290463013350988794269007872 720 712847035222498164978174880074526872129739244302991734322707769719028706359871220755293115146219279748079234981244819200691579061364790341532161017716541562509171699141200866132612106490256588770828503822390984043682332672 721 1429662582248298209817785080094300286735418525987970206983325124768634967819244164793168801163837129775104878193399824603605735685415126585968262084158017417447204643961741213219817980121447748221729748699752713096345419776 722 2867273219407726383333038257535508520250308342966132060867175214737217478235266624583143001390475287725278240418407124283518259790329727315209043431988905321885360024579393742708669481368797812426760150436632380408036589568 723 5750464611246765102010207624677662657714741700365083755984811948951914906459639536023177315546560407035044784039603404063373363007915167591892403723769555422019078013065074826675097978677466606066431948801889597641533161472 724 11532809692574259690607067298394275997168098294500679461369370115013959442488591039486698285904356027707768844763933529806866946046855290456591997832014608009067784935131653753305097936610807873051307877169770725723523252224 725 23129468575746187986184218354517772252434156106352128183335879020558517603298004801307205939991213583628301583455617324348867398508787550158515489762764225565260653650644174541398767726485630464924745080889008225907034292224 726 46386812033560132445902163543796622810305690707025285611461328334798911561602052622188274733467492425556941635883328820917787942553783156207128194382566500658903126786805800822132214949003821161464231549711917427892192018432 727 93029726833000616366058899395720677809969057321931611159692382682202933669944986433336763408145239771464181571944033271775254441592090658993319271798345161242833196394157940462448860469081824374098911344961571662256926621696 728 186572365201251612735001180684906771155619304298103265087305388240098804106829325544218931167191238191128202468709192374429010526977446480742501216301386764072246886128431429240296725238330136026420650120338486646091529846784 729 374171965479983339584517599711165475696532663581642541499214363932548913094452537042778623973144491293654569035993385552613313403189856226192201591288710654790707974335139696469451745393029492961050816980187399352603595767808 730 750401225128885615615562625213877022791516788488068957225160586171731298644323207192738677097734007640102437167002270996733789628146504860189749126502384049819950783622924551632740653250869920442048391196755129660578629419008 731 1504922686623526520559174000228530597635663202333529366058834255760591267587143402996840024246200055845785414319766538344475061146420326292772085393960870554009184098743322386085396776695506695331045744380989878900960866074624 732 3018097142034398452644433296493983117888039060797489041644793411963163326546602228010405012089548173742719792202519062526951398566282749243893135576046299964541358983665957268675106784306837070370100307766376912299650409562112 733 6052720413755157394081012777932547718032410244687133514964034092025735137388478189642259198364760433427713278713934083001877974665824618831611781740766425537697550986059271392087804611501901441784440043600423964271001099829248 734 12138538271106375097226269111495733674623298357221167518517357654681181046468789625703415239083584962419925480411508054443651554370917332405129746683729918083762470902310720217108720470893417368913802523453939869237888612827136 735 24343361797851549475540927705735694374455179693461315264694084119483571242523817302596621150840769963328751875521991830854984818765870562402582183821552801766535085450480722746999521761792383475030337079649566942572521755508736 736 48819474843874054839178439119925743895510779831610949485668485596933135996625253824276817622959683698355111717905326995821114057470812336206830396650689197895641269763629865013394921812048503957491912545253514938748475977760768 737 97904813657876736106389655142692000276588909525899253885820765385245409441216032320128773840337542329545051644460124440216078954601765927651034147515340910845526360394496278853245033497929760995897850503357805275523703703076864 738 196342078203584154372524083062928629909045536723754651604455438104143394627983686450223800773235209303638984256072757338282983588087812030644897595856197504457743608807265074934727313337335586285726849114301187928740684529401856 739 393750504077976531671896149624673727299292544684624458882231328777380542446311761454012059539038217454134179546157666713673866533072179741711618978158607679765275486218674023476582852545244417423522189007541583776147470561574912 740 789636595287863226412205142134434807099920103629884965126488838496525794671794589882416938678107131717497679359753907744376027778193461503739215898800003311862940494780833472468729623206877557079593748700497689716186238641242112 741 1583550148420134213390669721813953154280374379353853497007800590483735415698895893448147323786065855284487795653213504608433636976997108367055048421746307749656286004519033152571202015397017023681111017026896636413273261343768576 742 3175665779690258816772725822267891058877545390041497071586788111163147297702334373731977154891415290730028057971495468427480420788238550091152651570146668193704633979493589433615119434261526796519718629815740212094584468860305408 743 6368485659402848151245959408915386958700140617041820186439032289146265155201612240073430553340558534706296234868442017218687103231013692172169055550324342661255895780979806550586129406459976951581729564175663153337717586166546432 744 12771325787495056813328404360789254279913294056583784235655141124789706684372828103242036051634894561753343078778414519049826665743196418875622901834156499640330054968108031320704959350797676340702641963480269466197477981425762304 745 25611453049658233599200719835894010646098440055332839749356764168288236625436296728426866908853987279884728118021146655094558121992922607916929956962220231456546652272839224786117158701358548997392846049299580653888932605438459904 746 51360694123231505045231141957216108187232236589326189159791149825423060781756741052244213260229657215918621641733441839718925568887288158371457364166038134345366420267577425272932475250258993508579209247439555555665600544853983232 747 102997334443450681587605448598882555609518491324633331851706857931397178660287510398279165068209252430921737064374207329577469275354229006230567916122838025716279134076258104769828621891632783808382238600884521216906235855268478976 748 206547301579191897776464746793854120579111629318548439187601463029612235584134543590159366557331526233584787629613115141594173801421297000261358782442332393805650979429333323632719297957557172726485689030429105864561669436870754304 749 414201349139595247969372233234262921658305772730300166183455681604291755835411065179559924607315385957796854139055737612386816055375339193772996614508243129001487629801522086741832127047821578726960944951476825029819990716834643968 750 830619151434874167199500026670388527876643015156286381663171396721581137285151951181680469501588020391137569793970702611810564918030303209346217626724174254071347098267197475016990161929305670110995310150787849539429797900706643968 751 1665677131567637209776251335562009071993081852722503809278371905314883638359055273656638654180395700721941470132060285454974987255048124932892216645784787126855438867419586398261709830662432457754326033730438043795232254297190170624 752 3340243765304095236018485559201495470705221116301987605179820124064662229415796749196145687921841047300372816377159182287217672956927824635382661270084576744288369063723325383301034057205499335009700040184988668536795876709338447872 753 6698290224491918236391897541827972183327488586392170973043829054382018814467332820750654033379002038268039815029997289158090710025231874292359108884883408976035724759442495320801607670718251877894250317550978281993426591895401791488 754 13432233215843464264339569225045960027446932944509205050332108080035235240686878123403285178655085267779296854710555831141732082708642349592700451234563829939597430731331758511290915983142978909283709692929510019880867065237870739456 755 26935866723590528637482529321952057730393503560765079466905260820144483505839648884981028174757215525862285878920640975251045359604494203130954690949458685879462839784467210284534476307882845601048854668445230083658450302357110521856 756 54014723547356946543955525565784603519617734721617383981796900395500228662534018395051979171714286247966471537237154191070212845325112018012195601961053427809893668006362122138128727415327341718042614235925086519327709766451428589568 757 108315806327803049728659355331650608572559829156596990690575137171549451830623348737765818362439813319685773514059680092542589418365880467243320930249326975822587376475220277504685976662513734369939106937643838271111791492326211190784 758 217205089187259168944350059776104871043094186766293972097130104844449835080049062765819385512125169149415269668877358064421345243129892212361215885558990208252502961050713881646846941454217070411514108142323832064005834175397008244736 759 435558647568773989273832299203098751544789048491539016150254186172107417813086338902142326097187545043994108142445220804578701200989683811345008966050444962123118592652536936929879748097756343774156279489617625285315185276078943895552 760 873417265787958306140067920558538925332082683006482357260564956271642100562916070125147877337141747028467600940620468794756779635306440057682030611589403080289375035108417261854603004436043092666281234730970473112715433490319253962752 761 1751440537400535317109220411122887501799781010270777726537380342320162270260852856051734434953601294838198465285399027628967025345001572308841803161403000602278850787225771381143836581076918993999924919649001991764557051032144262987776 762 3512105215497904143165165813659647919172006253479190201299536068038127757314815006025770690453407165039532445564510306673350406054249623651626523357748726347185553043273916640046821418011047602197424937039307275517278586517666081538048 763 7042682970484667502800893312951548896091326861677667347433171950559956105261984324534993941974361428406553897487237258850552369267930394665113747102371575498082109093801581361391713570631602426515700464295583536830710374642819365076992 764 14122359536137437835697133402776618360882134210481943481303641625463501705880948723314590846034092948670521760432492094054845545716599462641898627612468741640496824341328659536939117056272395284724502898493829848893375617902077315907584 765 28318803294991850125893407170518306765572932950593174329020074890366559030660400493673783296139477871460743357264187911509248091518429029083038987308343354643480061268544314005308710834143523407738011315730434855529957903839960166825984 766 56785969100179186749401988693402811431582602071197062977942125441116982555486892878547561160222643271970630198293120411201760954654823780116360369319407832159575348265734620479716568894645216441859636826821319241104923005357388130680832 767 113869051350272421671268113336410134289677490703919833769840986966011200612044141133716694175934868763659034986048404281538352995440590032836883389116076670359665949102505231110107819808328180036097708360113335971417048129281425309433856 768 228333105259419090041932073061773522683657182973899641515901015625595885251705336209119697502053316289992594394886484046882971248933087068289287801330312873390932005574570452946517778787374670176174698764667663779482875942119575623041024 769 457857768154678974191590987880942016078474025965936347680851253690376764609597466678498344182882618751812188123083016192451679185550032256624009093144219853306203430343236908195545386181471592158752786881216504948732062144199455070486528 770 918101756617224138016505957235650898584377885740181058053023230363199569533473894631287248480134867140234275888247522844421244089627868982967668055830178002023364107984617862695921530106958951127202002992193752109934246594013225421897728 771 1840982163922549858135400473336789380033836466641047308275132462899443323899316457318700940702644308139600153011580815132171084302631523364632201627892932759593199528385427901401126776763091962267576165495905763510683741370642496669876224 772 3691534049366041286147059256240461625818276378691601934461326042561279225870991741764745415917308393169287112395178746199585010224654970445173265842549219359728455317243048321620065388746817097349055252118841595334747986249291915520376832 773 7402232382063442523389597515286504383178643758378492371890552543479952024701944119814359194913197598462395045338082878366827002433374494159194519967221547059439250426710098014474243252179470645901033550699730426759756993800147336458928128 774 14842843011368558571656077803527801829523237739100109484008462453339908028954295476258817704092639337859726147378998836863310566325439506530145542715882112116639634980427431438613689062219754405358147602739529524627036058774521005868056576 775 29762541878378371438437770687652451385541912363591563917054752538770257684270377353898559212935931990963913239378428450374619450549382872831925143429027862864394447299987799030951738457139415460128925024991144789323116317039693321864216576 776 59678994190355065957870470605873121424401771379376008669351386140382265955786271366800416387809500679165926030427247686822605926858019111903360507721354208262205067448478401038140108013635205063684047322670357854492321147345086552440045568 777 119666206692538407059218197811631726556093581825958160883518986003769767755107463764090329404366934886306406489054335411346686685159036249678225666906847792133614116934436269366329299093896280103422364458044645852092819549790367499214127104 778 239949644897996622368365705100532513328075533311969372605335302648193476535372545014125453475975057095558632484226467829205804593053051137884429056217059156570379470624779195987908406056870543537357019076152739173233994066918712940917948416 779 481135342600359377162539621710599332690544388995326374384595072966981773797235875850072099105923129371002325280124763533655434751274024726394750396191015099916547960123267151836619711323549540492546119541743547650228698982788560074458529792 780 964745970366504051028594851550259648655108588835991062111698694053727066399804425043649788158773570169761613782465650542236446872279824701181159037796163057723647048717742714095451788010020961334371404000985582639306821492029745149448814592 781 1934448870178684759168019289578626006268723131567784860897733709904128925114976400174037167489364325331010839207108483483199900962815060593425381922221270399906342535825484030436541440632495630394531142114212837418968493694065453530534117376 782 3878824317476934959965294492553434915275390835337427415122778514515902944270092307321002339878288144916944272094061202661605521319724664957536386249301786506086674311326128828166784878263118570295098961007398414043958696122344259985487167488 783 7777527225649425058004294292779174605668536143899074656857456120675687095439272442186766334667545526887628472338790618509125891342805860233563006731524778699433111827792906316525826286068931547711191292681721096350584824341518078742104113152 784 15594862505602808901786386162662836700856311891887597846853264229096318642314338166660867269380730024970526282560877146981088299922659666658344460775297397322809319517447764204645870702316131485882209360915248308927752542133500980871051608064 785 31269442865639232394389141403054404259318564307236110519812340042596890262775498152292026319300138986507170204052265081069863273980084996807601773867901331592351969661780740054899587807174558905119752341370024009711166929681543020204957630464 786 62698524931797088008932568808605781990983932291958086211494518471831014632395110451315881360572437834497733612293389670719127175551040862813981167756037451275864878383654520405853688703805227981821532058690933121938649667219390980713959391232 787 125716735247934210535216805316284534440931317200015973806045144152593953779579390213677910486878799368664569485620174227325110164926502548459421406323787907129440190500140355413494044155265712916549839143027297086519915184205837488792677646336 788 252073655231154066259223137418873056828329230154487692456835363594366669190939001084613097148804654090071975198618489963880041074787204911449568615813488680205078359691233808049916702943328012958398668884832777133545030536054677325828214226944 789 505429307866090575204197711186670183606671032862399158760426599509720686849842207554070707934861834792438886262615966421131941874013525789696204161043776805884106899214954746584401197427221346606366200062196562738540398343613141935168828735488 790 1013425866406168340396243060623820695227525972920670433528896387146675721044420354018490365718545554623086171077235312778832039666046716188457772827091099929879222602996045626215359102485517627469811886899404427520861345102669423611415822860288 791 2031992745893155670000870928853866422711737284411134235702942037518339437595927642138998476283368542949826192900968199330449264106415626945988735956529187350306679704926687262678673869333073709209666271728730029331043534781096257053094706151424 792 4074280541413638536883890535130711662393480294317953481954308375427693467841259265044672132556559280561434194579913174005766643638041373732008775102432139390362262187327214034162943565590001498471184588077099547644248254203449594462928992468992 793 8169177229013309904462836549528438463640242136339473531521716899519493324251786716747974005687297604955380221285743154299865009879634448547850001752971387577527197488811402062556447781427265500069607362913072354059857868668897871031764063879168 794 16379638844261442344177300306433022214813587561510473291302137192131353832183030257063766253712022606593680535963246432373584448472635222070904596940876151583269476324355342066812754856148164692440759294383079787276516439820762149060194122858496 795 32841950648718043506580887525302565024346462087532785225186687361975750844806815061764286514477038624588994116989866134689259721384528939707297761429057373692188585579012939923502704284481814141578744115958406856094790248525395197683427910352896 796 65849455593277432145060413870846631277437658877786820107668213062434205676658821019804316087816341308052840040666184854051465025672626561775731419307601523774115377492304751239714749684531032540740212066458062521729407162654408365632350498848768 797 132030436529139609544810235372913185090977108708411284274186127567947054579735387434164588382869765205998555127824686967026349085202493870734052154223929871004585048600515964890758085542589743085022417362312131155451091512187805014074521051725824 798 264724757245252819580783545989740055411382442417288146154591707554277866116960992861450029359238804536069203214872832631054591974219676000753917985084819930275634446327542293855993151317020581153881912304043291520711985109477091278326343606992896 799 530778949868061060107461762430255161596070621025088026498662419009776187158211876117159644263526375208855278080670231014423083028269142049920733414282573319791709114697500194364579878867294830228944162008178675432694069811844154426122613012037632 800 1064220104498449402033849905687955785367651286810360679330363043950899166183622441838874220333250718468289670928144890250094187160598691256349801898469039723479321721058621359041626141740239952207261363299049603591229329654842271329415723202117632 801 2133771286535986247559826652882593216344119807899412927234962896022303680138880080518929825711098244592028314319809230375924862418119850945081354300101917945580496520602064172722743514570066399727293534128499848520743021062740505089633731924197376 802 4278218064179013141812455148482131166421468373872853623434720200801241583895506189984365464375791847603536059426478547369803592807687946993656370333243617550064791388488930282753586417475877613708178141247833251491258729013089009993794617216073728 803 8577813782629839096427610301805314685340582842927052048431670804146998671175455708390028640387577898263193952146319641708476705113479000671760385585991007741257363852177782496181605463936388503179637344337398155428470758564386169522488705823014912 804 17198436217918766857294813252107059845738835034283372227253085583445522461417700614679224875504751175072957514318649124820616016333577447667336703917837979411410658616016044965828543890468330852398034644078388702841663971731172937926466683738783744 805 34482596429386637121137197078835632181717763081558437769816225457319083385564784707269929283383907052107706135567887427380404379101220253892146559141084723973893916577874322102820689115380343985897984862404220363838404559719115673239292570285113344 806 69136854222333333210706305862171592424165220821366576279313692175744220145779946534589106317347051397876298258754092200102847719512224156718921992520380652836494506892475652996434451718153201712048592200183842992358225766055708140498064863429394432 807 138617457924710488668949976243858447130288848223765182256112132234200499939243867637729285507513433162548976040259097070617161898527321474946466876771971064623525311348490412471386792048101729260700012004879523210821811653554244267528611807065276416 808 277923268315356030454321763747776631145492544138659680343438290954825024970622125069465871503987238617639926221048575441512033789827001000188909823515936345494369118004229215693672844593814706906800844526304786267339397206409893305109233043519832064 809 557224948574276984384181314457731160702810852717708505221793696324497911719045911040756653472538644938262230913215025402489041712731941555527232359995010520175867026983295568476871176730893104008793660700745183013040449524254093744296575483770830848 810 1117210135059073450204826531723934967513265372432456325258399744362691170180760906512783746847492471518286079148780023681727139986686209130468211291954595492110975236636946122308247261644395975256751925927849848556744423897039796944697550836909211648 811 2239947573985965132253357526833048925809802355091513331636380437920772280220991507143349611446388998791689113702488440792590609685949964117993758019914937474510400040055963637676412205846176258689394383368595185322696326742468803177500263564363956224 812 4490963411801125266135677295972923230322116483101272128491835265768322932909185453032745934288733494036799579735290563794730311977320807586561871495994563103137633616558792906174475509191450681125692474683334393359568469884368005683003575213439844352 813 9004090663447757611412385707632432012321193616969123393381644294462199596249301884578550243155672750866816747172122282711111675526014949147191823072624892861588803111776762763395884678149756784535437655099662924739010289572900771525598695203545284608 814 18052563630960763532873046908783904716540182745331581471478886080919500624353517928225147139040346567092818435829154457070631186915839716788358544643134099727964415592402770807692899605370542603219471301346726310700810712764738986377551377174905225216 815 36194001118800491989375071328897629993963704933170185136228267078117192054402968578670247390683874344449506286791783860248289511001425371656344362955262388853821925145565814934802585567957779653897115744351077914213288560788568705422152522314406690816 816 72565968448855850433072950729038379463869585590795120306676123853366741604170011409948120620864469268517750468177827938331056227226595221655298226594964279280068988658775742023667795568498220961032540090743055154782085128137750568207088169415939719168 817 145488306315215306988921223697729954587974516309381151977148626830150149967012588941446932149303096014454974854198796963571912726669184604362525361251709807258266154945086839385918943438460310745185622023019206443739533741481590835197109766121999826944 818 291690225455425572651652504069100213913121710232106949272604411365437536987259145358666124570915939620112893801393117403445117721307367939562328352012786603019344466929738651509920798352445450169900177004007200118758489397545087836074820742255975858176 819 584809424540816555507443945874148864133992750406428834363251937057757355152763896134218526600774239695359668303395764364456203425626754158266051589815916165257424851507595772617839833401134739765433918473757164625933212512593441539740312615399374979072 820 1172480292301514917136203415997530254550292110128338830725447700602494886805574344032893121948078930846443083037247553053971109711425586509748572204755736213378544745449405532675340967685145522515286362978610237880413672236872321887120904914300538191872 821 2350690462962695417941113178048196868998813337749742566174498249845381354898352473456065409046510225695245628993881085177913158931491412675797440966845716121336925990043193136717334192116819859265712572218633052721351398450473335534440244039058536267776 822 4712854666484525946071789643312009072461316708209820103247632588304408328945333881415423203708308101577034123943481989335475264456855471203930192062532791489538417806927058609142632207688250803534310425358532778770610023961119682879113106185939759136768 823 9448684781766929998227007051273934043184477077288720471195398136501832809336368359282899289276357347890801860032299338309662557254640567192000438411094045188215752924639278275650510682208830690139602589356481943010752740256016645958362947961340425142272 824 18943376396488831980029472012285070341561568667212422117596783758121147747861023366360840563530528673982366704823060839255577441497509050111219853450936502225528911785056511437930151137928533372551591009585562734588007341606450365476342365849233731354624 825 37978878329606039470027064604919286110846220741488447877216985617140159406692390938093637539533348681820850900098628890501316077584211263994755396272752803010891778070084198192915836302571238381908798388103855321563891358255459904390603669046835359514624 826 76142231473905693045624779892286344911814317060691385621703693697401845940513012106494932789044606786263119822973437978418267625572283520169897643514031152864729750396941278107537289617955675341950518928448234658413281972303488208294417207780930781970432 827 152653860060072340473659680192967198873223802803986316144392604843698344745657568312732670768111685927587441775241567898538432354403238353972079933418645298861908459821089381833674911180307458449210260990127645968417054267607013320889998144917430228484096 828 306047409310414042054677239289721343184340778027528852423647189630489192441328392103205931456401623584934019976557182774221911240225717993751751048525520382881827978723914539254928682086946553647125725904217902482054072804043900660931811728508094863376384 829 613575986932861711009145512561012431921873571002868405782801429237769785224183629718403001833426364668659777140231785690216420193093715876204728238241627933865904357665944878385771475301635223227835374971361540538626041391407149781266230294286852694212608 830 1230117890352780485188023645433156064304942512118754734768183138610335160014421619573808199668632192413449957324637064038943045111079586163983996314492685399508758079877409853924883956208912363195185626898575581194443808840772197323535626182963419632631808 831 2466174773405654715455813636184557948241898444898338358604659197852687076926953297647660627661889767136254578077498418144836518271158670419461247416260740253716320017064436896959475490329423929614095068968858220559582938780098591853473487394403044372250624 832 4944241851663456158551762172397574373167069091987920580672168957694258823182129388747489384615163211205406197691200025923433929838746715558597354629585240199120058005185262161744417269882677005165025890801134673333180257722582381488543252525152052195622912 833 9912296951935124247344998563635999374539173310097501058922568480815989296084709717303474373097359600904981907814315650114109720667212937629921129298324041346194572465357609038351869385014273781182499532369114042839636751700488765277862675881783137767784448 834 19872277678894509305095354402521567355165398315916666254306656975386326513738332020032258644497317208055053699211480934762143312107586402432048499565007287717457298866438003464854012994128910062027447056351933941516320927772732748632444924144098555237236736 835 39840037463453214130846241030678006621858862910233349464146471744080158114870510622531774466736893727113788883026698014591014663348936887502016282846837151743369387655818809622856983503663591039294895076091312521687726608011190360368663454484410095774990336 836 79871268249466167102693181862897226465481784151180110204579494606372944893040757233231338051232432673261944170136942071313246000140287996866884736687527788620285319260517688465708700172548815740900002039277580174647602528398259300845543044231543013945376768 837 160125381366514507486767034029419818171907536511613797692172562512366384089705072089264803862530408978646628018193123730884446537515176550633501022483179212540937654624784443038800502944361082470080847773385202319763463296437133469708856204729125376270270464 838 321017368913118752735053950067176244420534712537388259411253213750364230740705430717066962294288411609646749131729021646275844530199098441414519557423439025749157197869044873627154483624889434244044222777710751996311362301933212091055928333471516856477024256 839 643569783076267763390664746953197460184172110294404865798084489204772334512097777097074831825225023300216511933152181677547676732134776015820182968242705912965973885800997433022990467797394141750495179699862725537887434481539745316593639897931940735181914112 840 1290213322432297607417477353148428373433876403410680463390848870323194310901762070691763874320132472314711106163709820157051498330540887203014871300240400869133458177375721658922493026840580299335087187053728947829695965637536994564561549023766445143529357312 841 2586581488983522505697318755989610673757470797230330466058105061484811697191042544722220962372401847162842486838264913981943625439220798559563188641917446465202320017594719746276308416473867568956934748145706996494017478462210720316693042035187516890809368576 842 5185487329323705852299502273782103242811684824809056162043119838668717128421892636808757936994621601602253742530289095427425186525912353047762139994561515665340213063467638034771857919135394955724523681828396409310852758975138349658168783109383285503959236608 843 10395652687598345904769007396004718359251470609375815086688249256780116891452941849720007068059967222177101462432234166037639600529151633195933546666282943362681103588674964524695390731850601301544622609651726080574474537404597410665188586424181071482277855232 844 20840720085573785246598567138559956631828372136388860304076897968534589385183279814392714863403558891138303758936055162952284368377727951078961109198299043913622624911195888701120516693269808892228929461135255543668753944423610030626650457513987137972631240704 845 41780386896852207440759332269559945422446064104295830080547355439195870641039517784186267859658719493522634944671833748681432496123846932504661215150891068452284210910816862188553274730494797380634294905617991569605651289487598053042989972868816254080127074304 846 83758901855014588923525247122677939826747683864115177527867351067001086355661283730165085341589348044892976260256213864962299360443559247647902353856021430651682595239950224915436573918535887989415596777298691538204656703079047236059643038438500440667410399232 847 167914529052451326224828032609827946945760311024251986633251024879932785522959727485897016640859925476192668296963719509214881156197015904463168414911828113791666039799466112838944280291436230506713477485458294743310156300011987024855182216317104698823987429376 848 336623447229350549792739888343311967133158172610496430109476779989150641998139102426891218623357132266621374216082420665193154580850159915041471964405840062548078783203928875556852992570145106212368062830109402558250267679024139740759296619591152937576016379904 849 674837549586804095446704915723359958063806774284876161280787189911719116558608154571903794782538472244560035814979600800278748494285242617874029638341274455001940983549581698597279183271922975108971421373546410735416984098633372034770737429249664764907532320768 850 1352860163188228584965975095099039718351025062577315699437009978639969279557657518195904278341824650077445070672598312893073685245085663962451861576472190889768028821246072587612993431121286420159119594163631991659979942843606451518354322870940990929124896800768 851 2712097961922526762777310688660414550405734464929351702128427832812391414627760073727709881647343291662920987984494033076642366185892351680554589513984572378969511390512886146965434328025803669346005011140110241600877989310231362618951461031379191896467123994624 852 5436966209970850320645802316560890346732560232927331109772744772488470065543535460590638308042471727004665366355621250145199962128608083476897435272971339236616250356521099419214918260874768775038366307865448835568844494527177733771622791170980578348564240924672 853 10899503022260609450274886396232685222334748319030291828591414470301877654189352024378545495221308062692500907700585607096080860501625592394344430081790693990207596022940543452608245077909259979351094466820426047482370638189141663349153797616861094766779132018688 854 21850207309293666956118176087948743576463642838488591271302972214448756455635767209005292327996933985402388953812010905447224546953595366087734073326964672133606662983493156860793925961164763930414211195658052190875113809290568075787060979900433163589640892973056 855 43802937268401490898576838305387361564625359065986694562902817822977767407890662646214314489665680976141645761310008148691976652730929755609450761164070418812078828477841215087183960919075614030579064035026791260012991153691130364705502637368110471125009701011456 856 87811160076969817520242007946800728248866426886299406750512556126896548213229585564250742963801342533561214383720602883553812236955438879758651127715171999190853783248653755814442614603750596853312605596827529649435546316173098585581514446338353621808600546541568 857 176033371715350349987475396719745979329403395233864835918665300601236132029775699302975022530795355370886648797099606760596949964590239139940370218937904346469030061625773208726799564282914324196240554725908100303458294527069571743319542868816261386068614010896384 858 352889807515676216870562991399966029507026121295489691009063672668480352883024470216555735536481469631718486268430471150471766165923606327414013870357925439020565598593523903284957697805083695182324573473732576107627140597869290350583104955782208623708555114971136 859 707427665125611641535609251337250251080247400056955369034498877811220918646675114177640086559755293608160847115152368844097695316102279323268849616614076470021863118041094961503692332265535055565561628906118490199747679791765669868316230879604944083896766931402752 860 1418155274288358046666702784981876987032398106666774609447551599655450333521962636890971873167116969035436437846545413343700577622252313130167893006892588323636632018130468599417058134195520584775399329559184830334626747792719108949456468758773252107426852295933952 861 2842918124348218316537409625043987145287628809681100756343832445545893800435870212946596084577490047968436351844887823136805251267675377521093273604850015813721959481037863284737702400427372403324253018271547708471805454038080938081608881643637852627468351518539776 862 5699066775633906471508898341179401035978974778540952176968366499899726149525070548409034721937579008250667633832000929449206138667842742150695722479301646758867077612990316207451055450342267847165219186168016208413293189049981680042705511793387643146862017011253248 863 11424625355931683403938096826403576368681487808406700861264622450091233960095681830222830302032529226166261083625715005803178437772970427692398195672750397377632008050531286623190368970489302921303473534223003391495107668184671694872578241106857644210966702212513792 864 22902295822768969297821077864620542942642259985397585094717996266117840369760206104001333825564147641737045710529381466523038972765112680514786693123682749669162792795606831527631167622247582588432235117494207515785571372812897513375874358269596968523202821288361984 865 45910804870504866711740492000315549519507504439832717648879440194810043893613619048606317104495167202432482330323716165093741692657772887985507590503504903554329281071188079347111021690352003252273481783633334064078481731061178182125951350682391225782512637270032384 866 92034282197255035928094792237675392754789809281478891646777665576176050605324695685404539136461465323080434124595439438711409984949048583274790790918839604317078237284096790736615070439055451822881857565653541327004895258089672491225841733714044886104375585859960832 867 184494401319623569410251472339230105835786882294061418851856681248278499866666394361162100169339966643189182467923094383327871379921918287940947204460440780603820393215178444475407503328089332617467244930274899319372161758307076868850629060252350355421724438226272256 868 369841460514719919018295263185800318113303617905283554540843622134038743085010970330968668214463553601629743954983022356180242001405109832232254459764608660252617760451413812789952348222686599848409033062873572504802081301255816775401284362404693305537940697198362624 869 741390204830876968611512248945443780688697594154795434197002882434298864952666655135103120346393444476151747111584517046838275328960028204300486632413079428806487742399115868927744612911491222263902119739170973812385708772567358156006891321112314657001955611354595328 870 1486198913365611338731542114156899713458837208417861301506747278983556271629199441728291504859517756782867014953095589073489718996274197542543443912986698894638076474699157015890299525421422796342242281122742167371666571086790962582030968059836371118930240807557398528 871 2979242706340903761197467803082475457395081063891891035003198061762061195023284551396260930716093635796419076019423508728320946041365725461512859567080109504171548023016862170528480583372134909673900514369389898519787571659984011823313387404907997273861503086676148224 872 5972190916305102251298399440175606428374020635575374065514244082244082830210647248718892488753496289193324253572070119862755250924584207892959723505944905719824272380904215783909246098467665680047712670656801173157812247098951385203563838280310047472021773720204869632 873 11971824328664659083273119917319130789173848714092442385101065984188212814018064409384555802803996159865852728824103327024597905021310122159951577534601711425991669806816204784236105793711757534937408100490065595682755191368227869997870125301655286497234531741574627328 874 23998596627053957573637668646467311253715493168785293804461051412296772481766895882850712397510770575246577938235166593621091987363776041936295659672912275951431134454181536662733526247635636326443100670013898684361084756301822692130961791685475127510037930500398514176 875 48107215148788654452935768392379149479198939528205446729667469321474743764069780374240744661444639846635828912098320596333419071323608448842032815669812364355280948090528488836841856749014052979791408179457014343235944218183812794439839952735467706869587391865134514176 876 96434725997401708500147545935220208143998508856548693805280726854792895315360446926312365620970561455782860044360751070744193819746819167096261598220740566122445433547522131342137671872150742240930505840495826612544689764426827421050459218600347003074945439118621933568 877 193310547215378058154757404074509945143327724151109152511363140569434626577460484129790956968573855177039836826865992017432869961507821951963541078669993232082750299832243215312591960225820908299630942249601977031325486018769792530072370212260270556094927376333305544704 878 387504292513757082550260020363450368965575754853714163242149875730890965792995784656923311651353512365931331725653504026334246502673969297362369818729571513869404181147421626464634552881228966744950848847318057583304192684967328483347430272241200954626918123497446178816 879 776776996477219465445651640768344537225509910161364699758787382390473438351332473794547311252999303717372828786415128514764590035924505697381818754103434827202984957277788225773805169554728838801577832812651234024276841999981079907619812835126735079221943737933986004992 880 1557094846421256267308848832844742356912772195932491459737830910127626053211729299922531783450344515329379686625576658912039541875521978231650803329225696653447061968555615559567952064560192698267104348704906529396614627930436877886128675441948163468568063956301006241792 881 3121279460910960678907353470755922646495120292488285667258735877927202785398352391256009458876903546295254828121706443505736142843429555400221953475949534105201785773179607659839126775754241857943298889256168828754799205062586936292113740808097767497760403870577774821376 882 6256754580228444589303147956545383893821534685030734084768743405155491580660022538822053841881281523557955359514639782208059074841709639200576630937816323407469850674632565050409777236240969478867163813579344491963634431210127722380096842226222523997521205651326462066688 883 12541932721809189527401436752959170460289942167784908179410277176827524484873740937240463812367602708439711712631974642475837069933278996254002770549309104409974170518085022860932758624876456164020231000041293241897133149953218121864245567195747241760546899111433524477952 884 25140777055401487524029672805257797207842199126246925397306629222516870224508994287626212442645466338304844586589822016404202664246594750318872679849655018411821101198356217839392239120401038101261811351344976177857579365698471552961221222924595302575110157817305800638464 885 50395506312526207529785979448399808874146166224308526909066396454414860173849254789448139642511817717016169844072354646379643745013897660469815880008751444810995366370177553108438549113816510470265406616209094100088953844433233634437155269008385106304267802777244206628864 886 101019174984812911109571297050978650433090145173167322122001045470906914227977524783097999042266131909956577726412060821234127058590480929024445286251121283203912347985470887465386494237098254918612551481445196401419835877843488146002241476521144941008660115747263827935232 887 202495190601774876492233411367136573771524469357277013001662549152598125077746045526220018084618709561984184922322685302082658725348871651059862596198950508786098501057544430206194289019999708678584920304921858630312204059449897686457355414423010791001628323695098893172736 888 405905094293103985876832739178274108425234403860122427818493920900024661121540014075729237140613216188555535569570219128723577609118640041824359182250259212757605761481036356520036196185351276810282156981861547765546824578043397442214476920351406304339990975421381076844544 889 813641678415828686230765875071834968757833952258748987867021299336225779620107736404519198166383837667175616160845577717222577419249227870423366229123119436743751340079452076368977662768897196067574310083668554240893185777609517583816528361201467862089686894165210366476288 890 1630950463791923298800469671228813101616386622089240897393501138437843744884134613728124487987894108236260749508812319175313803008862659929126787957327210137660026911164631621622985934549165524110739339159047621301294852204735517687984290438376017848471256249495480422105088 891 3269243396106427445048289439937051852006187536311436952504702605792550402835834958120350447055664326919901387679288735475000509895134345464275206452487901287095991477882655665470473223551037006335801569805155459041425480521446074659823217658649743180471222570361406749671424 892 6553188238462114574530227585451233642703157370867722849242372368190983715366256275220762411810327364021684261256749204484018042618447976599516713059985841564605636653955971144298829428867413317226531829591709732560160142892726376373660047580997987797889755581544358364577792 893 13135812387830944497005649603293284445075786766183020844545812047138047417240595063705365010097145126981374911459528954606612561039976993458812104588677915043762137478461011853131185366985360020215486853160773857274213908736889503827955997089199151409453912640893112568250368 894 26330562634291711648057482113841317774066332437176946496404024710876883141735174744545844695304257008987249435110493157631462933979561005272873722432140601784073116846355662710964944843911496365260951722305370025254765581880189103762401152832417000325816189429717629031940096 895 52779133059475852520518918127138362445113812395807211637813382645132599566453957904576787345142419442320471763202605126381571212345225922927630784008595362696138144568249603182606080090583964486792122732636611724719307729580271587628215332572096087424568229539943290289258496 896 105794545848002131322468920223080636942493179258184078626398495717377379035826411002553507807980593561926836649565944503564772554636439421961796871575308275118048565080917761389106625352448710699345210553441420903452370664814476311244126138157165731913246405210193093898272768 897 212062179448636250873046360723554014506123986296833504075862580249688144551392369116766356268608584135613354219848350765861484251512413498822201600805830112627218590437356631831086349778976661276653404307452144926120655888965111646025382060737177344991189192219580112174055424 898 425071590991598749532802466681463343287736265849249774040900594050661115410068945906570342677023737609121859629919611563444204552199015312812693418000044275915833918199123479778087235169147155162114881064508712513049949192659126842248501367113843986384724127114709868579127296 899 852039759349974537300009833190776981192875193598969224346240567046727990130316534058653843302684164522785600337865016218845596732136645266704116270932770504912768944593803387808340216486752681247610119125157903192470789806889231791139432579094261633720045697734842616572280832 900 1707876899789752236390800284755533883753407861777486090193536915669939712272210806407209797840688808912158120226941564678634999778530995837049989416042732619504355372672191624161685275122563515753509376436460028407190595641146761808057635555096860725633098198789178173876600832 901 3423357014471608967007103443695586274507834974271284041333539441864191315350017996991975408828112780072496394346626085953216474303138354324352088589063503865399576246500496929494726934247526160846653877632935032237893689705482804092660633318360776640235833836834636593025253376 902 6861937364152423263753095910633326891549117053089624960448718199519695265876110577534565625301884289671365726059377869326443622333551338035145588709330395797647344563687109189494860035908416226018691701561353078080841308994249537188387633881756424203578190217416422404210556928 903 13754355209573249869559736417497197125227945521502229988238131220107393509234133952561367228599462848455502586012286701949144040591895743015048384515562189357123995405494224976325919205460691551980378689264578308887848342628877668482859287910984111343703920852796320699973107712 904 27569739003383291788378095126947950248840948286108152734712484461321548387691620760889219138599067855256597958134194467403272569973865236263359951293916417494172447640724015019975010275843363886431202737914713174260143865486133997377789187431713790741171913202457948093513990144 905 55261670418640138405576501036787951122703279883339156233007077722798130342349001754875433090815927267444482525132749335641455911408853205680743803251395399060725497487910263919897911476799214502972205768804163963553413553324268259979524740712524801951209950720523219395091103744 906 110767996147827327929399756037329880751951864038754944487397702561789349475667633019072906710502452129231740341284456020602616953501902343044530480105872899291275576482727203090294699194360452796501831271965052161301541675143022939206552498382456213562828112716014504848163602432 907 222025843890348641016505284798107473029999411921325014006001158387730919847350743143045996282016128408109435411187299835144411343896097480205136851969823946972327070167232171662793339651319053834794140309458050799249438334855990494507331601198149983891824573269471981096000290816 908 445032472917285018190846644634989878138200342129604000051291141367298368114884876668404561892594763037431588572772321448766711912624582410142405776559632082824459483113948704252406939389982605474520512743600990568305438334013813776401557552299623756206689692788843583558767345664 909 892028680002145040382214498531288638484824022031763388134914568045333966326441406446458669655394654361130229232661978835688270977009543442749036276566888327609036668538723790283279154078950609201608042923829751109251703386955180237973786086479592439040868179227513766985909403648 910 1787989156128239152135169533952713077490535322005932440242002978966270739358835863802265245477359796982477795812202414310084373661731051576426443156444336547539322775202815663973138369004464820193755227095431026229840466992413240067082678700867269430899529348054735447978250600448 911 3583850560081974573751216378420733828230926404691265984243372188192003785154797318803323932140181033860756732663449311422380685547268447426709469832340416016523172493663798134458735880199242454539398949435437068614465867983127787758023099585845497366560275479908996152508729524224 912 7183462926970137939942979851342155147377726740330513727635513925919445569234284798764430004355925874263848680095562727498777797158914413185131791329245564149539455007858791161340988085773481758524195314858088105802723231085449287646936741796502490540894246136617261675200645169152 913 14398484089863045971724638838625829565419526161735350076828641128942793908418827877364814804272261215113833655109603942404773545680113522601688655238943085079273242324809694666326204904285699658222426312686732021281472706654468193322004685355807130293838405845233499804925121527808 914 28860153896192417141041805843014986249831847323976063603292657168159446900939928229442320230483905070402871630818465415822353192551855756802226194141435068813351373803863059137535259438026356483359405693306831406971884410766440010232972007263576874204781685271265827947212823330816 915 57846817714559054705099007805317203892978583925676290518896360868998719058487913238391583766483702835162015364360047006067058984421087575074147632615257905125144974988332348120025002462917597069680880926464909032875419833428616042709269753683795606029783210577731063425780643004416 916 115946932251949690311889487424730024883245544960227780488495408227621302806998963695960178267273445887048301857215528585772303961345164549631680707905871285624839302882114936400336540755474901883551827740601333483841687724610161680035991917786308188072026286973064443627530950279168 917 232401012106528822538483277628693592582385041245059705530557376283018763347658249150600626249707481863568599817520330768407941495432782451318122209183613402754107107863605914062001290482049098332015640872483743764320163632649097649568490520620916849713012677075740524233520572268544 918 465817427332249089129017879117938888039192379353035191472570245918646698869865236459214288422833163218128099533416017629716473311823420712921745821153288230027730812502915032528169273529936543946918959759405733042824087768001574078653198139760167689652026303399518329276997174296576 919 933667876730746186807423842561150416312498140859316926376696225936625455503284138515759641678696764042331814247976365243581973616508451258766454079963338832115814003711138717627692481438829298765740690011440140955836064813101566117385237933400469445932215991272739233879983780790272 920 1871406229249718631604194726981184582063760622879956904833793414860142453362587986788791398995842480545002489627028626052157693920631918608082752299409481454394971135140699227924133930130130051887541749935641999335688644723783288957020974088248139197473081723448139645824101171331072 921 3750962273387350260968225284096813600946125081792219844262967745270522845095040150217347001213359020507057963053783514427694266620277462246673031406123128581201905266333851016237847991754321077711713897551816168886691792729493532962728574446764543350868108872612113702600779052875776 922 7518241903173447481018405721295869951411608143068371618585855300794431274245458167964662352759618468840972416782168495888929061606149360253176793483531704691398290006003825103359020640475000233745707906174714148938575538196374259231201661088813345302989400484476920336755330507603968 923 15069153972390230807325288734462933153626232859943246819029866180401453131232971099490141293964142411321158861063837810618504721558621963423646402422988536809126645921142332248693019382839188885034014665911626861676660874214589471490634865877690665187303750223101274755915443781763072 924 30203719183358817159476666024001668312387100097176780245252675435039726257212649783103675540376305005891747869427273028465433723040159155477141143984535793207595637585478900381752652545369699126949304301787720733890593128766993981871217857774500194294894566505781514115234929022337024 925 60538402656857713117103777100821771642100671408288692591844500851776370162443910848457656536765068850224360218054932410481978172386686253804504382699605955067240394507196016133071847801947930011253313069184515254732232587597884307189302044825219945945637600233289150314466892813697024 926 121339017519962319247504980192614075332968690163156767160273829333393130937975436489422963087787892321214457763713020606254702130307183364490503787767114506385307883386567950206943411329964701624400344120947457615119564974100093832606276902678842665633520805115166930551305758868242432 927 243203026704351895355597884137836538791700884856890533821530369259360153736226887019875304408556967771728406921037118939467944497524138385106099286083701923165727666916886710698819514719370642626956742309772328505055343823561903164335779740366418196812630159937783892456111271623786496 928 487457171241425246100357759322224501891386398449771537740652270369654312461207371033837521692007649577591830106105925645607066800552119967186585324893685102908594556920072990774170934772230876358962828960740601686755143952953367452253771968654156760838632100111013390636733665833385984 929 977018847156027286315011787820221148511657293721196957867739825772749077436325073879905181951665422774525759693894291450064683875480526097770350818494603590545298405610341017914738722640655159625498819014755328980823257627778117402343490148958663528348397122334009078757512806460817408 930 1958251241673875927530560688157325178706914059785047564890854664275523944973277087032383266674356483889879852258391592468846857626450824061231875300913015693694477085956263903788937236332125582461092905037823381684320568919723520301701915192833445614527838812174164924553163021754564608 931 3924938654102330098206084749679093305232688021654094196857468239337389240293420603906137590162215026665704638072465462577161473657355590931639724582692331898892038103774075133950126224482738590132274233735801155830085473608630652600119785118729965433695324205924987727322693779664666624 932 7866767801775687749389874542748426875006417762273570065396472070900040721571799170087467796494335735511875678885247997437324021430567865637218650433154631793380890836052012101551420292036165828264521094078968986615252075637326611199043649590047753454625056468132019899358308868619763712 933 15767352894817172738110715765600043016901562792072670549216050867555765005695964469910221830414285964201837234509035173448781305706746695133490210013923933523136704458673282232218504949081136547688578999946787103205051321878179998406439797658194500439629158835085586064702832029779099648 934 31602412980413424221634478078051882043193867778385936085398386269233215297661561609660818145851407172394152365010958772062091366332510510607435251547226674809385841549608149246294995985914738068015414740619504026487966812490205876851073271818433684651836869040329179414498835992554766336 935 63340385558879974467597275623098191056395795263632130444969483771930437490192189379741989282091697348037872807039314530485764700958645647140478192581509900925721722481985605503559278862804116461945709196987330813389201617501688169821511255732650130272471759966004202905425502546937511936 936 126952180746856138050855642926766905955260860577742914038764674341230161414782112721803892585647585733112106338176663305759742255415721316621567817033730776026793871966002099923563760938496934336997910294064233388120018530153098483967706653840252569329821401992759752976189639609200672768 937 254447761617884528467042374707838199400366562529959407576141330938081440987678896651206029295596403601371383264675875645226008051650664218903150603602079243527189294409050527469031187164650113022762269325493462779953426270819979880756691028797183329923962244687141518308022495032392024064 938 509983485216073309932764738110611853390235410355898520551427763709170208870225542283525379002540971595186005986249810446125258852584494691083915357859785356247383082718162809759896222628370397788164366000088622529393948203096202835499756372561270189765690723937765697377263315259444166656 939 1022145217856674622398925075583747975179100596397821544704988005727885252687463395661111063153269672219556287446801661380117394539024768052638227440203607423372377939128387328319513177302396505151822246447124048921882722209962246315659899120523441734145168623322973988376827068041566093312 940 2048651577490244242936712593837851205594711154355822282221925517361920537583505039774010065253897602986076718963219248089009325416339985774047585175720854213483184997424774472550573889591135161635059241285628525418196364989178882914015846482782874767074421010181787708197982585395202752512 941 4106034732389956468295292560907026358540943052208263321283119145110261864213273828978930665704477324043272912307694035541649288850418655541298104634760119050409639376753301373548454990945016090293803418348991545681737109040295964380174340430906109310830028372717163967684077217947976728576 942 8229551207310204873722604844057927485541929232162284898675512708141606755777289661874351716406250086183167145861946527222722984418630248380323425221539323127638639804449613197239948688995646643356687586243399360447128052051327161838135077756229692533248467100705323214743288827277956087808 943 16494103075103705566285819084166058255517948001321127794431050646421862464772492341691022832014953452468341679185104721548621043637477509978743977117881343868781646285056258481262823359362768069694958427557525817847493923737842461778845153228767841606125830213080273341834667031453637804032 944 33058281822019426659405996863557430574932081639645454552745104541713988633013668739485361720850538272958227623228822286952244759604651323638967597126897138084303315070968603509085195815788977420239926877216294947173323790133496543656844709745099613724413603051755073215561154004970167599104 945 66256863689353732150786990923815304267712547679317472972702121158354436267030421631614710072173788897594602756047249280911799909327219809131465259119121287101549253440733424857276884094345820831953560822554654752447040072357487015300007041775221123338959392559209744909297230270601000648704 946 132794624872718917522136535853531124751233890410728405558719877620933653724198443649392102438955901729815618491018466014432830689807323050951132206135012816547908910073227374884741541651509340506401909829192595691382306342445703262148666959540274108189799760438839777603726869815593095135232 947 266151639540224132598623298943862541894309423429724394101854648159060596204934952232858987534454249791424298859374383011273343303754511185240950904395798558743288939718311979093808207303218012416888144122230076696315947507452347738546674933899788078866594676336562312435283687686107903819776 948 533429248283547642532397290811324188492750237084145281688106326769995222675471762657366376516644989171515193312402700141740490819456948973083841025707607850697220744957010774804165816755962555080134433363506549900884329514225543407896102423117208161633646073226974502641357530494338286485504 949 1069112814200347604187996444369843626234659464634006205376141203678713411387198698345027228198066151370524521490071332830625470790146144023220692950576166931647128473708139898777228746109233905529364149347819144580573057735490713682005851008227984888921138406833817487454555889257479634157568 950 2142739022121306975528197568034071830649429330232089004814408486104822565857010656044638751264291036496359200066590659373053681337429565944245672630132095851462433420511205927763848334009596871549676848702676882243353972301856543105655276443159716024855834972971709392513314471101681597677568 951 4294514348592051743172406402256900977022664302457621817877607086644336239899453657386436781342112315903982489017909563404740365098479259171496448579539434734586824798225642979689671584794474803586766766950283957700321777099055041713030265945160142775150517541640242526756076399475040268058624 952 8607120339699407586200039152091292904220109569032712492501870316037853940210183658543173498465710668431780705228940130596801780862889915883796163520260793643148775532884505935189679469525557607159391612052134315926267456855977442466365086418868143464002192828851482350013131857689899509481472 953 17250462032062280403356938629737520346244120426561525178995204745333669289323743310978909624803244511713767963691451297708355754695024912798784979208148311855550222982688967276972804471696422972312563258530813461100575194362056499087069538716564875681053626257199658919112390121252366621605888 954 34573442904717205331120413171384815043004722150637575706969641372702458372615885222446870017967837576333099231544702726326436078603304559559127501642075825292210629887324876277078045874227644976656814342161540637090815900693050018630278322834252674719499583930102105528565369631035727760326656 955 69292075761151127836039528688188989336859764337348852033890353820513550285491860871279692597893776664887625466802321830232761662182647730839714567516761558631851307794757697820312057341213255049465259847016556816748132726661441662467756163757682687856371531125028584942148591192705163178541056 956 138874835966798546269647723110416318275054883628934405151668064413321155556150489046146992370174565167038705731809108647146183067416430972719037219060845943128982071982159409812718229330119174355410293044407360944203607106548501743939753418267583035952663189646543514663006232553821178920173568 957 278331649904715386234375299775308557952049906930520812159081271615383996891927685601100603190064771634245522641584411730695447087133249542710668517300543557529361777454463095249189054879977145352133154839537808960970577124898110663067673127187327359195517435819734912900777258058750937461161984 958 557828473915918784858795350832367443106518952734702827405593687296558516961695132023077251481444061120109670802215741260280579011263507430353281015207202496683196263298927236305012036048138820243597491280470976969365239284098176350871047053974429226592118588160115980985777487248292783153217536 959 1117989732373316444497450292573832509414953902273442459737931379701312383516242477294432209569283628446021398968754375970507573561313497851343961636123459834778692826197281553341549392370060572079269433963631041838173367058199744099932232143739311336827807816296225048409387687215314880746749952 960 2240649906486596338554159943657054202827895236268387326833114203572244072692534764298471065158891210308776525318612654545242069929784894285509745772658677508708696017232267246382664360682514752369511947132436999084421947939205233693682213232241336175425563326413837821833214340782383386331185152 961 4490650441767130976225918957715274648840076212206637063388258163390183969653859914442257887973496209461279730704349345707606168933055450939757183124128167008373432295417642728637489744039472211214618405474817308203373197209619883769874870100371714823356634868209254197972853696096864014251851776 962 9000021631750161350685196762997657534425345656206714136235629575084674013742682133427352222488551760630531272152779227466792762931421957023177842561852550623965784175296901841965361275007140815487722538968708194912562744452854451094520518965248745529655511822659271713113651584915102495510888448 963 18037523741188167097833432634659083043094321280907738671419593118403789028150051941644787200520485732718043067013384452671419109830145485146058824062846719712983085644627836279203605607029296377307009945173937463710273683715329970878082378444962584701057959128755282477673379882587313892692590592 964 36150086400264114188585586313704805036182389508618958900796069116528117761219005364278559637048262944432120981881750752087850855268253034116276298627875046857296562127545337400737216294405866167706336447217664908937874746534685482293247003889764280437334691846294467892459289845317565524039696384 965 72450406561327970762993900370301093975365246930474602437626333879000630339454865953352729195952162959020459264352124900204417917099148039130374643507910049579708618432113203789702920682140767002455679652968405448404466230246988851978657633721024630448556736113977591327584393160178446396014198784 966 145201592494303791097603827534621567762757377726682017187561918822896681127301546881931957135297708282681648339638815997543650118017015706555402870015733492894557650219157864162999773416208579020714120112589953492854489892788347091377640783208677095051787787558374193077381919877958403229149560832 967 291005367432000010938380851273754719161620419263348545080224059321597464780102932765587469556746397743301346720661403199511692545058342042698131887022480737269214977149951438707461322666809199436467256417660174847776342566043700182867929125717881248426723426752869805672953120108149586815044550656 968 583216347150978338562990380189478253619555958303703883731612001086829657868637961637163165284523190739791974363119626428181697190939048090566954030009362905518267007726719892606394020463478384389879534378628850759639906524777946816505146425571359393527340998728549247729810827394824253308586164224 969 1168846413676300228898202686128785433879949740475496898927478645244981818869004951691385014108564037780588872247891448155299073549070309683467364495912276529035483522314165004452826438108828545267383090160570634327359247498450055435636855310482998140457667171803851362922482882094817703904178864128 970 2342525255702061398140378364689011313137990297315323149427320333000714737031197632627051857691077119752440314895204397389707615363620017355585793711541150206147416858363962825099920964425704254417482179761158995630687347221714572278702807761784726107831698460103475650160792324696211878242395619328 971 4694725347304592350567760996104468701224992564615607179287074263759143858708230068562996299119879791065911217301486017900110387120388772656442020558374486132604834944227556038016760692956110058415332271669137167932932365547110342976615754249483254109716912688803031527733445982198052849072916660224 972 9408820324813219156907647089388959920733669743713740474014430748506140858827048433384435615294865611610894503049594923966563526751454905139361514779051326554143875543511102362524124089498837659621272194165480134648220006609687634000355674839346796487982431986007292267851031053592316186762183442432 973 18856419826840697919755777500592225614806030065417741888060255989932836744713110838567072963859253134893954929841372508115717437973024297803551191666143327382784568797247644319742983936925339292083503343052506757739630430866518266512367460136559538473945227331235180475591173132746957957637265686528 974 37790477841722296440184987899721584249832083984866423074484961067596481032019924379293180792576169798560285280864984104296425403783797106400505137115239934707819585815173085872302500091214864304368411901682376274122601430259740734882862696743061705865617481665747827861202234010958376297260726091776 975 75736391726751156859301774106334477487189501073895559582302140514433972126178603680029694111504906065521408551490193920122451381038130305875308640930130292086653693672155602297092186020175815598178608846788017629045803464037726283151612057534430145410221617907723139602927574901525291786014635851776 976 151783974874564967231637009846085658843600239148318215704475358194908754330537416237196578868989423889556667377292334334103342944607410940874199733527049155088363682628837737872866986521879236273318737004959644546720647068041615012414259665382316709865481746107246347087868026339626898810057227501568 977 304190971260154292599680672998272897213984093882093963835106151537016708725240648297168590216487028939565383892791551797522044325457278825945535806922650903152894458228543886650515687618884544896716411081760665924755052281874900555729114875825232161195170915076783030181695131307124901806253543522304 978 609629262880155403692854112687285297058217702103909671215349734998666977394423724376890147763088335486883563241162850136871761665759784112185287166652357894550232107202455283805427775612162958885902493205352402020248976587051833450616469730639033612067017480435527132859175070979428959404951617929216 979 1221755721155600648814052678913122286530298999224876186906627457107071394307953896592890434932601056762970111751817153923792781645930646288758891185058729770173568605502906966009314294421397104741367922290663577398198408684145114134263517196989949416983907870549737211677653060908090125235125005320192 980 2448510942452973389367512105217493332195054321159092777536417134954558306916563873412009558170442546251740982759281136280471904490124698993894187565905291111661782012416329483594877960133503480991108903933837967544243151315247887844016385420873150446660604778686361917209378564152392453001358964948992 981 4907031103891875779979273385845774931272479553087319792061771204431828928959326276372493311936149280249873061463183771692292140515658711395740728507945852584289725666082735579900918432641559300137458301757884092649069816378160625057867864006471778572692874069005542025997835221852704890426266669285376 982 9834101083160379197977916483769707893536617458413814917186641263992845045220822350033968653032393580582107469682266226178432242379901050757785249737281460327185518691523715404341489429618490866862386341666557564549088351959150009293118696564272461412101250034194806842895693048552240908422292478885888 983 19708320791883552943056315114208894843510384682707794218669930210411589579145529771029968640324110490508095942609641187006863004012499359748976256855580859844930660255480101335996939067080261447453689660375440015859637525738955657816428894674958629173577849606593232083075164142300126389429426561482752 984 39496960584511773522437079966783073788802735019979544642274055730010028363897920636752134501045134218062270511176122581438328239641453240566360372349674455817675542563257907803091108708192152683473168276317022061761323461949218835844091921330256466677795089781266046591685350045995506558919182976548864 985 79154722669751039401770030300349367758984733594694256567098301967063855595407745368424932546640628066933331513199171053975071328737935532472729149729328099384369481845975954021315298881137705666293824466729312696644997278501045195612354364396214941280646343682035949296375674956789449947740318952587264 986 158631375339433377685825743114370479836358658790073357444660584725555509838835662737763730389895041708917510485958684842645393128830169186031860485024522005253555662360601641178774001325162493375714444767575131565611202333527290406076454287813881080938959781569768993342631162327191632094847130488799232 987 317907264675681981473210734816295056220757029763945423000976330588647018799304397099500267788043787194803248846771037059678128745257414651049296092192590485450304532517961661241589291042859713726546121215235213528017834354744950775863208724770758923688363283484310941232761674849640445667552419314139136 988 637104865338899671823515733928119521360116141860346301206717382561726839493060392691236302422647247197276019354715372678124625555485941933695283930695903644734115101548357905474770121404310007181053985814344203953932556354150581347160635810027700101107833071524925321656001500825858688449071501639942144 989 1276793018640681274749171530688140292202481764315319590785873006111040890077394892855524444198518370517357213854709270093773353420468029277835034358060512085029481517959420627379741246512843425373486018443843713912270944536182402021216944465428142169898317279895972581883918205376999839442577021980377088 990 2558757845182747438398526255521767946659553121679325314242440090634699416942079821634313178423693554295257041645839444902569643819036189671061167717552952656969944149319922188513920350568218175880637250612813544250577665805247042168279706870402523195602813088951219161293584621148818340607023466716069888 991 5127869770119506707989225036297880344408466693174887205677903530969520536668223357069476159541118857141463838456248409715134626312488322161908865454158800079338807492793348846324788116489668008250423168865510330187675111230498079532359994117499033943699735747155046558402501268975781477923788549651431424 992 10276468627649521185146407397031189044156016813419976189445124147089057337323541425649294369750537455444556241825091280210158859410239891141399454978801465272629367308596391834819614464222137341922780153390049161417286234009483187344539037983589062674151195654683430069963337803084867495799065873158766592 993 20594437285925026122195953990786713705310925535855813182475423235977692919459206842136557731399346881331827722642282323899894791263868998273979686163326811939470067132617542361131592192002553359576700898856679360256237395732898507025151953454766154285332849673849775009298688559990373964565120376863981568 994 41271958344711956175332635470729056457261084999494262466934277898553633762218530801583623227718582679788002141602585858598539445160241873242355580867613688999978455034895342919552484513267016120390228903383568866031390456127577430275323217865520445171780636164137861683452087874730085661192240180490141696 995 82710251658367593066815624111183286633083538074055626127461581736301946238389034109057401547523633146302530112508857506473770051076942389297572891076172112907264863086732683862292716489348555142803203861141654164451783860046547996106428169604641320999899186136097310548834966953174966358764523545843204096 996 165753508101062293274469750944644751953855612737249112621361541522989615639385489772433392403713581771013776756960373326859305294649703843069007865352282904959608255162592327028179222312907564288750083517100533476383916852611546869535906030879731818220690280237727723165974255702211761934801222124089376768 997 332173695463658292247692100099501523784219899530781261934104491490743409073392775738580521673746554308756316324476636752258906716256849372782017146140541586870298814213924499177982612111398852981983885995971901813133218444131324706140883892946858618699596537106301505877442633773011660593170971638338945024 998 665682088836142978727040582150738412323720348930143229167981104559000636674843050034741633578105409770792817763406200643031937170360189234244591621225231564964612728026300541628086736828290787569327944659758242477806579313821769771265856343961500461548489348873854841663644469836928551211527352707706781696 999 1334036252261456711585696299267570204162528201109477132769525061648999836283428909524950680613382461087791324742400549445959184784276573676635406896483153587020956638891447875858162854136219003942161704143690900920312189374247097110191779595444553890661299889869332764780349259363125475629522233578888364032 1000 2673422011244290862771227610592572467364284215741394142074213047111938650189599062641448654133002283747284665889341982977443116391391966231133479093320475437512777610744476749035797179769015396676905976912821710293259932032671943055087472588704186754982699449580150535737902988319703523984172942087560364032