0 1 1 1 2 2 3 2 4 4 5 6 6 9 7 14 8 21 9 33 10 50 11 77 12 118 13 181 14 278 15 426 16 654 17 1003 18 1539 19 2361 20 3622 21 5557 22 8525 23 13079 24 20065 25 30783 26 47226 27 72452 28 111153 29 170526 30 261614 31 401357 32 615745 33 944650 34 1449242 35 2223366 36 3410994 37 5233003 38 8028252 39 12316605 40 18895615 41 28988854 42 44473475 43 68229326 44 104674549 45 160587270 46 246366204 47 377964620 48 579857349 49 889592643 50 1364775443 51 2093780816 52 3212190055 53 4928006251 54 7560338957 55 11598752565 56 17794316079 57 27299287828 58 41881413852 59 64252695429 60 98573770324 61 151227713188 62 232007167433 63 355935592793 64 546061346374 65 837744243738 66 1285231819788 67 1971748350338 68 3024973002693 69 4640785760238 70 7119697416557 71 10922738933057 72 16757204529826 73 25708195112545 74 39440426639678 75 60507835991985 76 92828565215106 77 142413662274034 78 218485022959314 79 335190490120803 80 514235086440439 81 788917740569257 82 1210324261794590 83 1856828340089813 84 2848667578925089 85 4370305428894099 86 6704737921378749 87 10286125609703591 88 15780539269287750 89 24209836538901528 90 37141708229264189 91 56981239339271618 92 87418209647157058 93 134113323376725085 94 205750993754594393 95 315654480592417950 96 484263766117748154 97 742937007370894486 98 1139782563841485582 99 1748606247835654983 100 2682637817922546172 101 4115589585165783205 102 6313963636970581223 103 9686616214765469942 104 14860797287894565583 105 22798807254824380542 106 34976966724796399953 107 53660184394454997290 108 82323187482280816020 109 126296755661970343368 110 193759145856356593805 111 297257094263502556631 112 456039273395062750483 113 699636183264110309824 114 1073352269176892244287 115 1646691696779032210743 116 2526284820099567861225 117 3875719422615097515337 118 5945964969319602626079 119 9122048208670589831592 120 13994660908813300213384 121 21470017420704857834233 122 32938393509418590186392 123 50532691507508350505288 124 77525120047607338065601 125 118935763346445098739297 126 182466222485239136591514 127 279931968410979377496578 128 429459797386799923901700 129 658859074290270950892990 130 1010793751629463536729089 131 1550717062573289388882782 132 2379044591717513789020357 133 3649829685879823800406561 134 5599414480210537665525218 135 8590385091800090515038789 136 13179005820381164643834918 137 20218673849607965769990925 138 31018635078271616624805486 139 47587479241999758594389850 140 73006699840060837553670118 141 112003793990260505633021179 142 171831488009940178542856379 143 263616608150592718405886633 144 404429461082261280323937526 145 620458589990854240135434309 146 951881351233054682905701717 147 1460336147233648417408114847 148 2240386010456762921770960185 149 3437105549539818620773188399 150 5273062098914320262220211058 151 8089709058463284642857965148 152 12410889806144550222172474489 153 19040262717374186447622324790 154 29210766513061973748023839094 155 44813923680896341574872975485 156 68751628095043995060676603521 157 105475842717477051992691613858 158 161816581006376496831195742890 159 248252161006479362376265031958 160 380857975499793885459436935754 161 584296212825376906260828992227 162 896402560230126796659589324460 163 1375222930338026650927726702829 164 2109808909561776950756120284399 165 3236779678893324239307581955270 166 4965730612955307304604265303915 167 7618214079023254637651018266958 168 11687542131748435145595694246413 169 17930533280433663132318985810542 170 27508266502620321327158559772556 171 42202020104160660220169963627828 172 64744555993825674242724258096469 173 99328362018963079825243203457339 174 152385375881040318922371767307395 175 233783204619569735615295984954192 176 358660313997989733210509192489031 177 550241498513398808605635213815395 178 844157256517562867573420148207957 179 1295070393011998596353812158566013 180 1986842273648521145004860539466575 181 3048129462040950005743376713078396 182 4676311421691481417537728060055940 183 7174199385219032614675469559318941 184 11006353550392951164639777471166924 185 16885482542599985182961434871919852 186 25904993819344415202596351803620201 187 39742346899903450379814409962461657 188 60971029297556384164873033706025918 189 93539176812240801930011974109168634 190 143503852559404234930245230344027628 191 220157546829045051677295769581276410 192 337756405569104871404944648121683837 193 518171605498246472702426007740498590 194 794956981769794959942497622156156509 195 1219589410455800630714911655787486465 196 1871042539666191355727164047599615346 197 2870474403292946934764779933805825401 198 4403760537390033419086999333283756910 199 6756063335184733881149353259349083721 200 10364866890804972340293854970476684122 201 15901340815533905590728296574038281378 202 24395165166672686575294987496915350154 203 37426031578913645231258504137147806131 204 57417436208196298387466492300779399375 205 88087404451925209737575643178578121785 206 135139973769316535784748280508880837038 207 207326037405707839931595627113420677445 208 318070846008351689141048920125386164329 209 487970851835145883841386043101659035643 210 748624261635301274594968470926265800597 211 1148507709018521948698778870849346714455 212 1761991996884506687508999061266731678014 213 2703173668497320796276182305002657715024 214 4147094819373475794644132446144003228709 215 6362297636035650707078928708045001908090 216 9760768193773825227128092683262739336202 217 14974558120790953985508242520458394529837 218 22973334317680272525127336142454402188025 219 35244718769973905714359396357910139002838 220 54070958268280702444842600054220537962154 221 82953379402218957452123067704085675056902 222 127263569476725834669837575075043473682854 223 195242390758153838136452400258670754209919 224 299532625917199400281162639191259825704748 225 459530297905379332703255643092020440911829 226 704991965554298030539575682229059728654423 227 1081568884057458405790708257616994494509350 228 1659297280135030601660446364771010749480919 229 2545623773434335169314702222129334489780350 230 3905388427652166370693985947709085413556521 231 5991481903181122207305432526746399462425042 232 9191878365278990547459842792226425147327140 233 14101791384402654348974567061355830115242832 234 21634372469546614294773963488811244513089053 235 33190540080514933474433828328037740138551535 236 50919524122409381398513805869139899238084067 237 78118582299743192665642201670431239914210560 238 119846228056873583516696164747344714004967487 239 183863018972214121833363799356420123803935215 240 282074874559541091055286000614953593295813649 241 432747353451240279414215971643335976961197329 242 663902703888371989070988166389149671018926911 243 1018531475039869075819561936362054408065913680 244 1562587950871367481373853938003859365079873104 245 2397256406939022435360052075009493649341851569 246 3677769483250848825678620012398399421125911024 247 5642278536738630981624456115764557093506565264 248 8656145316101107818232087961773806843613549377 249 13279892377799869724036982141176309529054200961 250 20373449743029610060895216164946257007587877234 251 31256085713890457349572146231113072887300226626 252 47951765973669218584788742383660930473762192836 253 73565573150821044952736432499009446267555854198 254 112861193808389155719293086920896569897704497657 255 173146874581410330947992537278729706636206150894 256 265634618646769876606390408034680019526322771317 257 407525407514289750204810799082296653275228695585 258 625208260187390408226412464733315742327789274066 259 959168094550859113478486831316602949335462115453 260 1471515160929860365985606209129022121765546891862 261 2257536380899309148516100503166895364464802856421 262 3463416923182399637895316304261237466704026976966 263 5313427896567419036206606008345836177893601137802 264 8151636559562428265875509847873757902269838840702 265 12505896361578988188603629024902991130827977863051 266 19186017760211556088493532663647726911332269811891 267 29434377740891235128581061185383822677695444818521 268 45156978577920391579179277544770312122323687653446 269 69277928422244207671553732721808298622125531334165 270 106283270440602170984857500418704852842179380146909 271 163055302501267390467807604115610160333476933618023 272 250152555181658005364171571870667286264324043953041 273 383773479942034160703398114800893623920105532752543 274 588769056545771774488390409126790598062105889052138 275 903264608065561727520234791205875923360085890470516 276 1385750394170731331023767699913961668580012399375745 277 2125959699735025668076194887004227431606621356228238 278 3261557538724098993735791015047521813922309711650942 279 5003743758517090501108587787250855621608825535126637 280 7676532240695417720355988393171586837469029357725441 281 11777011391146946493944341389216566535717769002381562 282 18067793237671632883276562082474191704606785960731258 283 27718844929083553709144708584686530808717933606884582 284 42525080628031087598685479652113200699402409855964898 285 65240181798597550806721600449548875886511517927722843 286 100088730185933220685051091708490489748444898425962300 287 153551900593383824997828350768822799099238647351303581 288 235572837541645412799602880394839097143076759816534623 289 361405893205945684088286522578975365433597473560953622 290 554453650119560009289203923321701261877271823521523347 291 850619361526908142570768845451127751424357779154754126 292 1304984281460534931174921677064338523553184704250315173 293 2002051742394059248747862171746643475878303836053765718 294 3071463186312948767123180968416142902288411780487546268 295 4712109035501062331782756617583811012733118142980358364 296 7229118571694451089616733662678252653144258099946381285 297 11090608245668605278828721434810935914453018463771985523 298 17014742535902521437270533420424850044044091859468051635 299 26103299039177067467351392683489142482618806487186271440 300 40046578388766640137498745135497849624374486566166776807 301 61437768392442645273067381201403181094260174910372689883 302 94255228209514834320949392674222778065490403376593085405 303 144602388356288874315188052440815023245297559823193789765 304 221842874029901187198866911694612951266743871340318823535 305 340341963347012994046703571451938832029422624676326341860 306 522138258988147541108071738011053933671792009450478388588 307 801042453942717889881707928261589584606954459216432040565 308 1228925484721350596668830273598420740213256065290317343748 309 1885365550307779612235350149419195301574912964683555594548 310 2892448160999229021705313511323003090521425158633554114761 311 4437471747959995639893960089290259560066915498640783367449 312 6807781649971077120491201862602208716916548647823859093622 313 10444210943988354870503454023630878692376509687248210420506 314 16023067109238081394325825612634666669079802269781752170380 315 24581912502918656652593929486846350059881398992346406996338 316 37712531451157509025214441588158013638439776103494605051957 317 57856972206116170037914410985714104138254259597200228680846 318 88761722007302601942637650711269909059777487052870974639181 319 136174483269430417110048607673353134505655236962822992899521 320 208913138167494937658360432771988376896352921745912215368322 321 320505708934006698115815110958495161342126759716388801271505 322 491706315650344126748961102142325524600039905358806411587870 323 754355052378234654826861802115106581803912405477994984178529 324 1157299646021276179633185253546162197344174823783930421127218 325 1775480215130080417349998447987915644642431992299102412406226 326 2723866722983861659324823268762089465090253894337120618165122 327 4178841229179935378559006605791509948390559126919834229299843 328 6411001636513452911134868772411273888880773115898148435877095 329 9835487813315153634867013576087677255467419837339987680998409 330 15089189803807330366368697094952788947004018129454205695748286 331 23149197401992403583885712223052550557829005974495090964340469 332 35514520482815872290929586049243250039742770209612176041923633 333 54484876655628340496256291666504290649181217057187432776964259 334 83588395501930759876051008943336266800043214150901460383010797 335 128237784344243946737440287033752880193757011370748905478976647 336 196736990042367376247122598882136358046796207392196160166239158 337 301825576984618919400677173692836687682724212788449974680875336 338 463048046544170423356870186525729795689777649971033958805190861 339 710388746873161002261291068552062192723320645702296500709101938 340 1089848397915400665742110246134455721613055081522428999131282002 341 1671999360444317721265961027652765034142618715853976594361407293 342 2565110768317351010760948674905084397708877589984209433326450137 343 3935284551777049812626232528865012744168772093049736053006982094 344 6037347273550230400030311017244367346187872033062911527528241370 345 9262243078454119210395252477557317897633323480410351079826121526 346 14209741954088948944683453248667229522208140431950833608223080894 347 21799985672098750433812744698571782385698845196507208093687795127 348 33444616857870348367735249272333927510198108038473832268584425884 349 51309317978192048988921761442040697151728181141931304309265238917 350 78716587562512166956626699697130257315738417147342225050321423431 351 120763662462250096735153208661613636569833274808863178279760540822 352 185270508070673314747096455110076664363363551524254569721858883359 353 284234184860824661048436919073118518547497981136610539907931629054 354 436060076073627627427798124910861255400663424622391277361206086529 355 668984942956260239487313282541939076796433224617070512959872476666 356 1026328431467375699958484707755670074881358232092119565270757139764 357 1574549711961385842710644781635995515107958181900326899950869075608 358 2415607635358088227922033034281588925625952862468191895499767332013 359 3705923162458649409584240896844465922186413063231908255542704778567 360 5685470721743110010078475806215193592411702501077708873681266024051 361 8722408941245499180175403420517720437801682339692546616264098325952 362 13381551231521233490295394518977243955332026608678135924674607210239 363 20529410460805346827760153157858968878025750766470355640987836460583 364 31495354056968492090133514642554623907731824512680299670162676338809 365 48318841355315189508309426903569126863571162215918747055607808020825 366 74128724690540571588364465739908557178891284227521337852089218335583 367 113725157104610261916498489222959963604660764103747538291432928030456 368 174472330563629600014567560443891276828220021722590740218847539155800 369 267668077207434515103305896508992271554855035059867922869292630725673 370 410645053714095623027739942310328924475343232269778363417977493542664 371 629994289566214948622736411915752069166627105113727539231662316247512 372 966510618589770000062111888486172436463079053155984564797550591454593 373 1482779751051374686768349811178964542025045394165964565737779979671649 374 2274818039077515086815894139221245701659904425599358390316483031970442 375 3489929712921455258480938053891217972130094784705455033184970380916418 376 5354102698284874722269092250802134749314655978035035060083475919344196 377 8214038121640115032127293892777600652278123657626762554036783984013102 378 12601630201335219754334274255093562965129700582505813049322709311902705 379 19332888571923960099693218336692199075382778845966611037621713316244158 380 29659700734181664767211598452564516338852575002873065696627939596176421 381 45502659593184169608423878735365497442105259064134221701064682531504161 382 69808257629080959653366384937127879031643178088972252337609146208336386 383 107096879100625014229662969779715775821470313495479711484637044755827445 384 164303506528370754128695080461750091887983791001946150772923481652261126 385 252067497057071808258664831904773668634071325651459251219938813091844413 386 386711302851260897620148313913959244183202541650532336296234355147929118 387 593276140315148536270389267083367415375168608237857365815108485708269370 388 910179185537328474237171196060198780526727971799417449773733694647862102 389 1396358446751851996277897493363850420080426266541795104104205135600304027 390 2142234125760809716386373608962299108719170447339266403105015348595905003 391 3286525075455589904405606270421375860165525388229602255989281671104364617 392 5042047898365138723171831565469715724701493293918336322798062664552340502 393 7735296833505580091307048568807724169491850073910081212972235849948435749 394 11867165546333390340241708938217241113666615396029000085996564819852914149 395 18206103933087118435270860013661114863078039203397286194864595534201045871 396 27931035353659699059126195342916056868025484152087019877756145005458055017 397 42850614211291227589991449086155795870937997967254703816631458868554736271 398 65739601666585787925945812863602137014261988825423387371589541209460450786 399 100854919044371435424630213380950208715708136718768009975248764228066751308 400 154727355164623833010334317306335104616303510148162397260841740617674287945 401 237376170275908149999693670673624198468933607663533121041225909311539993382 402 364172490086872283950901792637043246217211633659608498424311504923756226310 403 558698046151489206360604014224511648815207243355886915648905955366741483421 404 857130934571775702385559993997952758018156888190072026701627919081037258945 405 1314974061678893473321533794841514198117655994827190932375285110219711991058 406 2017377641086045342696759471533131851519509372869100561816071288683074962058 407 3094975532489030666018599595701021851168231760032758373150130489591246959734 408 4748180683488203724764457274597110456470529499242250436541890273350565695482 409 7284458169825745184422452856073620658823554015919121894043114807575071171795 410 11175507918742173206801350136672778357275926626971300303883377161844599608332 411 17144992026889024917902269197904884817981824648063231265551206859199958789069 412 26303122304545152782006859863044531323738241902165431007618512732361483435343 413 40353138798945147033890529465248394290551834790195903900019589101970195264678 414 61908080420002096091132932053695815157819547193119084471096211560981113004539 415 94976761049121497940601008662870588789547827967395866477072685855376237097422 416 145709333550381420824932590579893625590091448533543650644285520254512750493629 417 223541102572613893847631330044859329561657451852876285855806999250689028801982 418 342947313818450161890557060761708423828010658484254505492474006772840295860268 419 526135277592118908704297861341319359099116275546934887448261416921559129397572 420 807174510990566974503721990049331967769307386838070308469639212133418312253301 421 1238333027533564385267418842727780738078875834417609329440827943199601204553451 422 1899798204973749938946208242197219080258091772722135987266181635078506766313123 423 2914590129934700430365995754880140488775310155286869030851202579027418942064592 424 4471441021090000207421646936315651145205391269524750512624910207333085412517447 425 6859895873432581729083344829854472274881585149264684656027851369438945225184467 426 10524162383532014962001269776120791452317669031951364860183122364638612325448613 427 16145725229431032305817195763247482989120378346798440186770145790877956346079629 428 24770089407989297328872257297171055361179955606027669059687086520438061905215119 429 38001224507485629204323457305538397861525023797539240215606029732288599309230156 430 58299872894384926325774067666393802077499588134042158762668206045393575801927828 431 89441201528437973801014180142077727664143026782316714322246384408243229885973517 432 137216912039290885164786978032350738289324945884407508224731468088998193362452732 433 210512388338297826659983962411180982964347594319925782360207706706363466902346620 434 322959210969599414495898683146360665892492584598305621525252088274923598359584233 435 495470374800411611951559188252003250995315155120692163669853765248998465952700697 436 760129712875626100121683803731970114810308151584955626432437647478528488510357102 437 1166158886147599738272228811841895638141480279923331075780045028319283724577084282 438 1789071686983934953229125637541515014662463485623879193987751207708814019724988652 439 2744718184793236864841370486972229669839596171227284487407588529321734277399726314 440 4210830660807572403574597441367384018609567072252858059870087648755624698765130733 441 6460078470800397656464408740087610437453848088359450383607822412828360510212156350 442 9910779418732343959917322377723024341253107009027352817045472414105456720466929981 443 15204699003385141878109502305968739140565474817463472124873249798614533506102002049 444 23326406735133550884797699046150248467156118340866945747930971005011176206843943378 445 35786387553725455898065830865146757937881996987103133385396632274303975435546219113 446 54901963628051434379288932469929622386428548255717221073457515630559526943625031758 447 84228272710976492620890354594988769886856697154460904075246325492035141868959094521 448 129219456920295583040261964687195367932032138401150772331658368708489212092117196298 449 198243030627886933783042816976215398678323360738148204282031444401909820454974288770 450 304136080813048965938507082617260518143199380798432030865758842105387856340247541690 451 466592723887210443823484068728329158883640744549477101762393654232993701359675611347 452 715826841072207975382702218875660054640411577092191911554694980707822030756298121279 453 1098191292248441926585295933009000443637195624487208109241842309448780590247014638105 454 1684798676400354318927736187197465130345575063178249248464878921448113408911195563086 455 2584746938020909311729989303230250175304447326927309153424689786494984178703235912421 456 3965409533608214664719218407810454787506823009307126371023809865837709731274183933817 457 6083563747741913532625723642312375803927629591684958422686105998099700208617744234891 458 9333146440277920221962239831247170536794041023899892882155220883229587909135630047429 459 14318518895771391828002667540550545897084474991097643195599484571880507527506359644215 460 21966866659648957731037171184600251303532940951819286829289826533661982027730794128558 461 33700638617399440247309849421920547025312968615989620871464621319047505376533917860352 462 51702095743440183313627802198710343541339086558501781329730637986871777672990528055093 463 79319170613097710028311927978318514762724425582806443778509153307819582840906701680554 464 121688119916259973119977490345781687767269471117408332226084570411461772604761599688218 465 186688771633586291320286750783549656632909421709117132808994239147400847918161941724557 466 286410024890197306709227069944731093096645951874706178205788983025200638495192747284217 467 439398157906384157782203971306360202704242404967833690143318600853553981036820771148422 468 674106087053141281177803239052380952259549270284038087019376945891882841859022990377546 469 1034185074346427728931695282380422640201067249669065333384186393437617240054937059845414 470 1586603041483309036989521031087021904693347048835695088177478768918038309309198450534742 471 2434099344196150474600929562683894888261504876795643288752670923208254701445973568655599 472 3734292360789262204881223523826185699858205973756632198724360709101092372259979271906124 473 5728993547079028521699949115203720385415468445584441797333713031455793092669132069413301 474 8789179820815149445403369399977525133014125149057035909038696794665002623070088350941879 475 13483988293547750238171623232800822878228526344972412372988223432683178475684283360509766 476 20686565072879590646585471601691326106549304445193753193849441458430142789445173260916903 477 31736454022231190410156165271808254096516325913370522278084993967905066563683483052771070 478 48688726734321518851860413349673394503207424384807643273210074717234116980868677041781849 479 74696187209473680740316629506277928214308281852593723753961355653683390451883028025139618 480 114595734122980050146773673455973797584501581088344331118132733576252504809681616715979588 481 175807933038905980648918679729450902920581336595965642499105865797252716785880361380609440 482 269717102089006440149106881583733374398533613239116220423389157915075078806116804835672125 483 413788581105681230387869396041376023222598623921711340644410029744422729028313683163510495 484 634816956460366151685115864275436003117924812776019917794589112942263690853561810957400771 485 973909350356573701332668630810534098126215154845137534685037787033003029429992466095771648 486 1494130572693959802871010821629996303659638386532813121361494166399014215473872660337192831 487 2292231990011627523554760772711079498865272204781985013547426087634764528117984765052355039 488 3516645460616580886276664712757342428126376978075681914485531096118703664785740620553875745 489 5395088869522527179443556089427045903769050558935955587388547154009045463875411702442720289 490 8276917373678741914035104937908952328777502724235617584079489137185485437807590512039195263 491 12698096892844695392145992396525464134420338128326435636782998504161527872253009748386143904 492 19480883693829477503310086512804420159538202466029240099500993474947999094586727600088146336 493 29886748596662545371901318136618804795093268389573690722736565891474762438721752583421935201 494 45850986829875441988934739936665882526505093877527248907752028270304057868522739562956205792 495 70342646557015460181392501983857641417829311708164984043100047007769774843369080443935420704 496 107916716013212160256292136982614571615556902861456615366772586140888347274084229494852431233 497 165561265677382925045538646569946748898965876441295163773089634644496594245200300190401708033 498 253997097996765607798520697039756900354984576836722539040361227310436942424697802085165992930 499 389671615077485987472158025473084844458857184888444012090714296063458774231176349692145765762 500 597817726244376153281743982576175862287336667847639302223323495103591658787351412214355552900 501 917146694764846680572509506065403065328364541027918330270937744159280658175158681462565897958 502 1407047704996010673597961351658964356000144306014101017127488653121983969688425864182069019625 503 2158633134083474429124932211154420672429542970600724183625336762636768033618384245454233209550 504 3311683741082719494924372865773628128074702699778102661712464188448315060882112307551136236245 505 5080645260088707936577147051454963956045388485490382833247086655021624320269320203313223680033 506 7794511274927051278219775934652416221832754517420846192736227348366347722364081098650004363378 507 11958009840250912534224413480041977112549778461883310695712376259228691384458242620500662145453 508 18345473410181953138846228063035428978382388673290055871321114954473055137133897854968597489206 509 28144850116349391243945709331922985418502624164572642383408154451064978487973756230015026425109 510 43178639785448624887867564529184786268810310138084595593016805217089718564225541777432487678070 511 66242844641709308195236126809652807731267545817166855143177873013133072731929977804134290423146 512 101626973152230881804883915404185177778245101437830604543458450881856443573791438482916773737838 513 155911807953689277465895628733796008396962868793114148990923947635760824921263173666550402015531 514 239193307695738206131933316074945757196825581557654697663061283563144213357920714294498578264163 515 366960265533078092353883235476818780175285826186196204270577076747840059791210131731033953854585 516 562974933443367673597948987022579751103301097605766306340621555093894554584905304248100044440678 517 863692354334736457756596095689745723547319377974795655468020758828601541644185458174999707872117 518 1325040314625873249549661167308140296872375374142731357265183863040639652655299323940182978574957 519 2032820861006920429840361634264090012022731883324412863742280674233480369378221608448632284431543 520 3118667867937055473258089485497284551698281675909489523344403253710975808675600218094316684742337 521 4784528463410897810744567884284555783545727733047706182816106851196616118262611694811915015319295 522 7340221397904585610404708382759260584140708311351429399819888549813697372353306608658131655620954 523 11261057506980746963392680171354070644139116666424339927167974642181711948971732845295046963068132 524 17276238590259459324247727386805190931407449603633037969722679328954769668669740130012995640114129 525 26504475236233285857800045923895171563523834386732965033148373296903001248263251366859410318750718 526 40662045958555689708789683825203077943233002314456513479526649372146795108257391278778089274122510 527 62381992731378077755845161864813693723211108968141772329858915817853180238258030950825584577553933 528 95703817292029181854230137307257511082303402971246856409565676640186277974162115620945542196055489 529 146824752516426512646682619000717134161375395272964288812256617815857746263448413726476079810541290 530 225252331218196235176665028921169454312271348640578107252099615127089254568940789217408626366482650 531 345572608498389461965547601997991416910122909526809431031207859646043999584125951577025295858273222 532 530162893758030007433422947093957793279161255852931024803780825400986459044809349515655832950633362 533 813353509525041391643125387227135516466073056411598683505129769229177278390677270141855544231352651 534 1247812585991042217222318197013835798662930909293282851899344917989977459461324504036565834985930524 535 1914341342999657096218760965240254180967628570431917246592218069403296991588553360451945299406741885 536 2936901597772503078264414133332920525318288131084621991239463372266185196480937075271102508026189759 537 4505670332273770712517627496575183289375793791989729806800473582023438188485364484146022511574658422 538 6912409036288243783348618682814146021414920667221420773236156128888636925921492209901469186650214819 539 10604725859036973104223120792162193794324641402799551896531499941682897836016179423905636153993520590 540 16269322309334174670349421277962504017076631160727689817868311152581557302476347129770539505657804885 541 24959706825371490678353781104884443630433643993095324467807593024861158146903973193224230360244583590 542 38292127536933162270438788249514027122191987022738392294436440805176530252899383247723667357876198716 543 58746164030030882236274941857823287463249837223843986955443560248014250211317991956801875206546123884 544 90125882530675800723365111424523168564026903579360958476643844924302143538295882994624073377772107781 545 138267320701669709855416932490184262232952099400405393535555905230633495913597695527520312430324711075 546 212123880923011335908432622636744926779902371819038662194331439002354082149417231392373846302439013971 547 325431494799309555085495774022044745382420827226348731262079751208126419916110953726669928372519141456 548 499263248185387728723489608409275645040131212022649001161974749405303971812628801871320107317081956711 549 765948578954666401572710440573497102959302202025153745468610940365416141517421763641188160483054974283 550 1175085944609378329572834937558249579435406510468441788153941844846417969791754682517884194422364823213 551 1802767202862375021290128445641562420161756613093190140086996879981200615395578750631552042475095086421 552 2765729266548742014954530760563067072817260751742593266046607285825264503037916201757062390595020895663 553 4243064974611807481159163432182584747596596537609434674871524414598338698517383998661944504697596840628 554 6509530992975161767390204584336376175373726077329378939756156951018299229742671398547686787975535779580 555 9986647388632302846976657575945463820011020412913659869159070425251221786742633633568443132190077645925 556 15321092436998086284794027222723590415949339979774597020761285531423103046693550349598245725743248602292 557 23504972622768014110480556353027491815798603779595066749833359076693124218040605232535136815458231161796 558 36060335793217358380320052815188015158930683007627070504548037322290962761696239380376320150606458868425 559 55322243441373565009641445736032922227132690249612702579509871984385748281219460614249512461367093189593 560 84873048241615761622571293966884561210689647179910394144301752355658411813173028596078145823998016278438 561 130208644294357023785236082126972019617811317016609436854652553914792938307649855576759215153175031822106 562 199760600098974699123013348871132990412551624216745233978193020739028247074129333823239115251429799498252 563 306464271770563708797768874645077518214564337453759604083012215577128061163738584167463193589146600158562 564 470164536076321049540462170701022493468185278662877767556657198993865345476171678610325988689969940788389 565 721306564405511193328589599610067089455616925867024669060159542586607658358690802163539669817749447757358 566 1106598052240216481246480476344205021713112557349992042472514989224814592021689452177787512683721372267309 567 1697695972351370650789833993827300091550918166200407274678021977896629312072730398764567967348295788202561 568 2604533424492612432913301121300372122851479099333654083172343946382415657020290517119116364780587360971618 569 3995765125073419374905366240482594696187832928080301753767353708701916907929282331716221138539736549015617 570 6130134013489710758278205191081944325571126748751078069383040456090467219473401170225011514630353969198846 571 9404592574157618939854981831954471932303342750964355154090234622205776469043992699777692983352341070457105 572 14428128535407113216886706546692211236161356942365441181000760089071429096495704417824916985298973667388642 573 22135025137213361505951854384819383076913781527129389060412972733380576253466966718838042001303018949643186 574 33958620248127862289925259810211222190223659370161176158241388876069589692942380619543842621821405256060210 575 52097880260267804420971747954548010570949607969210263464887007900748249038480065006665663484584687656687779 576 79926366494905955952618802573677288435602140590620361553745356320727371511949044455984494591775738943549143 577 122619654181016141433735568696270827074248405808866269864542129599269844081385116762872465093008085529779817 578 188117892140514984169467664723255904273689189457121190237286725830925786496838456801032042699484850805940318 579 288602521184317764097251379034707348271023813738858071041415882696815054324756606845066465791189917386076949 580 442761793076704885976793783947752030354489343825818085120461219651671251128652683026554665868853362935957057 581 679266434000754845653073415027911368054563549595465892696990094447738056414929224864955468175458592665346227 582 1042101860582553775677248396401986109973450752830663616263705957778681936031632863435525639452536216657754141 583 1598748640402292479896586242733626650953765896617263239096153922627150148365176971537608642534986723793320551 584 2452732608844331271404366974412356856653527459990805665122573154574906297899971378172102239288038089645134374 585 3762878728062305987203701838111276159336269542869210833177311194505241391940391742864644416031834896052377976 586 5772849543829932372631275028575880985635307659034198413179423129428476438711710438010191989451019622761555293 587 8856461837891483514181903451659245776917013652307943353659744229485979774237172956009880937307395926148587042 588 13587209521138862111135930083833140652578870558511478150575461401135774276917250530584547287305879332252388194 589 20844922718628053145421247292758759778542118314202158265139051707994603902789246515056819582078288534607654685 590 31979399630922583985152810402179543574467461412722830750591939954555471881806525667469264630096129777214908505 591 49061443621488331143370355856827027193673310184055778182553680468044834392655380439661439796142583415770185214 592 75267993708580982755891891230430689782505463937744410519966197293171829835750195669120512436787693570223538426 593 115472975492177830385080343635598471199261760469492245348860133531730684454168403152772071295622881059845136598 594 177153759679619951029836304782196020329188353848725177718250869423766740013001348291308036445104695297816286830 595 271781812453169728269495401125035731749907996004015264801971951247502820564380504929023288158649287823053768743 596 416956172501867095314178895505052208504628888440017611769630880716714088695575327552862059973657853343655147068 597 639676541333548492440303940773260913060863574259977098389049151496172074867300452042223908336164557750938730597 598 981364720126834604998590945047882431782986998762250299638713834919714333727125583925965455873034717524370339239 599 1505568285968205267053814542185544873644588812552735152678902852884155724140257632815417292913576394215463933238 600 2309779246415419921022569182451231285098387457466260274599365818380103317854381868450074712341506416442017985647 601 3543565719930455459806888323511740426993068274014980162476296720016756221430258996336468717096433522834428150142 602 5436388793844008285515278610457919503586826843041222825306031657680145450589065537233681369464282085932790988721 603 8340277972440915252881862993196399017519031542796225889393279226200729597152024081527926178224551051016280408266 604 12795302046158088933398550658606436089322871387075198415060597048961160714013964034835642091815798419424701057748 605 19630011732630798919226599109617290233197314117318689151774973422277734587025730483548150977126773076225517532776 606 30115534532373467931602580585772495037421798046927627292236204652858791983185312649933718356601065079208200604877 607 46201980545073811391022291371878044843626043890231336281534881355119770348780784137145400616631404632599289987511 608 70881126283603271037109593347192620377461015094117740748465054350298416881377031249845437603768187625874699603667 609 108742828856236167175250021725874266203568027441552851140606656479217457633005791305462912042175041207457709182912 610 166828653093681349278961064414460450491706171148595393474011113780554713800368858520472707554127430413907707728831 611 255941470217286717534984487030717426462076884472829555462842796837494436846348919342387468619175698545139899378967 612 392654588778594598882342970859405381916361257574497321644617705965190358663532465212926457816702063879839406502921 613 602394078450807505026305166518244763534812098157095540825925621447565025161100600418168525819246357792380015894377 614 924167540945798832871538544030457525073712340637475121722078273062456966943256034381249546032180234046344722793631 615 1417818790540370170722593688822828022404956411353017811407397238030804534471350843493955159809251550631267029505096 616 2175157678392487654315171168438825096986962580841897539655464397312706787614238019354731998287304354263704044569896 617 3337034998715571107502780370230935692929842107722085795600018838506016885239239943506299689477380206349831174696025 618 5119538088329464162935608567810355408000443430989486013610865529853533314189945497648105229947982496733695812763000 619 7854179008594227765412083771523046337395473440554476268384958746911985174268084840736236393606116345291146971564648 620 12049549555977893095476153795302944220322204530906487160273746003703061521514774304003092077521918607978498061534017 621 18485909774031750690165643878003162535312721560107945617251307512584242161311508301245373311318783402638378003593569 622 28360301651617156131326626504867281658647963510172535237869589118974596895212044585893733390553397656353172020557690 623 43509176426933335713989490012639508501030842962558395059520877793052822171284312943632807012394800852641718849455234 624 66749939990221027682380507949696434751678363041741444283779601382173885752306412031878435173000216012261195057249924 625 102404937408560135630957914190812896915313732563745363074915520428314722749322640134775005791788900519611766935140510 626 157105327842803270217862268345206387446669891074580320198421375806785546980114277862650348887267197923894463930856417 627 241024355477331655158654538658016121826670902078217737656085588722516027568125409696179981367737315040867852862403358 628 369769381668517769245190180498355227614692829642625522616637375410326977653027642972936596864451115308409144772702085 629 567284560718916088689855229143731840940332888758284865213202086339790183049868739725483771219793629496635278785650209 630 870304002397212830252664901692390633803347355359168943546059860367943274950589970666541932911244528792783228501102370 631 1335183625707568783311562216645309577828366511553708445684346426279418735251136070257250698339249257769806740351612069 632 2048382300261978343346364849992493824185043975838297069031984910840576463221611763061142282363226588638695504921858022 633 3142541570492215471499272527979787280186739585313787777060245748397479170904622423622212999334738531367634392411066733 634 4821154489085676045600447197473925876757090731509459323475593283827728656473206543710418684833514004697920752560222670 635 7396411498858975428409864496309981316003497428064962235322636945885417644327960227607147912948458906568919866185639194 636 11347261985547438643757646792091516558957240804215252615252170369345203025850576800651024664870728382474057390244759494 637 17408489858698845288855949071756188297132371720726506404890460888951201934927400958000921879479938031273170516078786619 638 26707369543984305589267231013855211031904568549103461951110646347455828497556365995590804261987439825108532401401688091 639 40973317832190935406623907557631612048850200684516180578940861488009551261579144529969513142132639325014068525069407977 640 62859532887089564950290691374012897203997678502110183206575914551637651102662303981849898719286565145424680173910873398 641 96436439220421524928504734435334527936844381758561401550194139093761784719913488284212263948470745563869828832794642181 642 147948710121963651235037779017255908581884819456456332141517883276054232796725215465411138002886582326820451616460756085 643 226976659483686330874686564380834248221596829494291227286821561480864815581711302791622480071877389859417109933176611647 644 348218000061665676520457112384234945771577080401644097477228798409463219880880152261442813812776532361129029148235679641 645 534221341713161071988519769207437581944323709211419144185109498402318484201012310523095780742521282895532070556342883311 646 819579808887737183558686190217659630511903111110953058455762382260144052979230158802688695836011250111236419530667689554 647 1257364711380476730618701224989762684519382438563810801090677741568700752460328981041572212630061787442898661254215930684 648 1928995810146250262942349636190166406449400730218307527404922240552790572642833924378849770463186455227314629168422864153 649 2959383862043040662686364296799094842747186339287827101208778420640626509521451602628799503021370852810796180489462183190 650 4540161672127625249108256820605026303425009989104490531136471862783953862283405374746206459671780775676981780509649367702 651 6965324192457504839806101348196683564227872619180898488160140785022261887603844666851910181950630345592245890442768667581 652 10685906055697392905355671978584050237140979497174435960840850265546071696908019882795427945786399871157991251421750345729 653 16393865536774421014543072101790971116849469677791523647910313308999632832051535568605765915106968429307338480610303082626 654 25150775782325563656956394444184854947541048444747652081346241333992913956316721527022344090430181845238015102863630564202 655 38585257457056944008813102249176731221643331783251348628047776222351920278846805492999310502515779421734557402984471463638 656 59195871567254882416661239872756559865759370238894510178257545693560880372880121645275448133274180491295590725338452660138 657 90815804831854321585668240773736607523174829402964960318145181130890538764123082471422848453839329567437902237880155456195 658 139325770343411811096973808667909117151793220144685034535561876558905347440095184233902868641327110187575501711796857770604 659 213747709638491711668098977339854753558118579869858471205796744380796253372166731136719951180059471325706065469066710144173 660 327922704199577959108116391563579015762370751569795853660012379605708686855945193843600475730956399668043552077999937350575 661 503085156381012726767402266654257038098845999656402976237761347764153019949265119487321116408500091572015060144082176031110 662 771811989013335803458857418345079493995457380987304319719516181676300826432330191685646144006182310748763021496743660721547 663 1184081340562494208640591444225599924571128551240742335639132348309563307617472228701544411960843072753340179402945681296462 664 1816567559232418201002475053902770301414792712083361620823086653426958786609707236153287687325698273314527699187892484247405 665 2786901190156420697974967520788515472427802683454245485256422257355725840855012733718112148106481874742161813121771455399694 666 4275546045189260939869326183127706758080224643967811252419496531176975940608774776027799359701223748388645960231664002296524 667 6559362078964668911076891437261965192409181327765653761438157440768548761514522390258590391399205531558792713209353281665108 668 10063096135140594047487360202044592456493948590746160694138137790269223875690966974600743607094246969198675651944273623240085 669 15438376873542768749923660195080957724332001367271072119937162882728209329588017136157789586532609428004128185750681223608731 670 23684905449450944596408545343222779879411157245933871193252214019570474418669276874605245506301158123888276138507062362601411 671 36336381132837292648357238017515222131315355929750697827932954644942957907402281277044922944727285677150242511135972130810448 672 55745740537098976304896457177610295252646288531716757768765672133336456385462783375622369091327220052649872689411370491115335 673 85522759590971600042176803757863552191552463133701801835260469337510865531350542262408701644655300198241322487337989340260675 674 131205403992929982299585900733429254987704803074672398909888003680578098041122358663430327128888273281692519524805086208135925 675 201289786710358813591839044296211849454925264841103128625211310135360754242884883789681239187010964051929713826392394324787869 676 308810285253837851295016399686418324563218910669841656341847099796368377865337965578506320809598079209733957212690418170322383 677 473763690831359372238498205965114951886828819581194087139125455286786174200820568091142637051881757584513428527946840364299804 678 726828235548098247228618148473922981197401441719318985712206882949818095680695750294026588770152616741597513051225888043506852 679 1115069166788486019424939550681174380892677798166811271016071868899093404350165776122760524177379074127869619091834739067545981 680 1710691998343654284353971798421668107102374436811457857818390748168333401989739167753356785818643417587774612618255540902916908 681 2624471378421781490187072304806630638540126970137166000209251306932066052097020060086436070809011527663714517883697885645675020 682 4026353091511597923246027703541880421079282496278782201685794955304031076221421262261286535818056866041755173289263008378269545 683 6177060779102020041194601802383396107732580646834754114755920806949310954117620754256579969575186636120956262645014053659644761 684 9476585635065519717212011357451353547614461701394217330729508879303523934658346266223839916623090885421113922883051173994407454 685 14538577247379053738981673609153575274454364550062160174469357817353741484425801244357659362020898447414200566436230488586506234 686 22304470884100919171839713168183260714966451814644919647380475948488932017094408342828142492825345915247539876701026121677996780 687 34218576753058191420634314472530205350880689394569913821640582458910607449423189527099365784037232834998025925253558724618827994 688 52496694545647512669227999937171585644767858712936051267335263452095508390296176607666221741044521884203810628665321837918555229 689 80538210519603684048667712607318394887915967460671210974219925104056804885601745380509007555506568083080880291273866508877738462 690 123558319430185677000683701187038626985069364472213044910825679676848789341239575721951389379927999081863576997056137172801886237 691 189557952702410307310369740185203446598530967382822095710576246963551852742415519858102737573413668717530256721893773193093118465 692 290811801248495065139213728204058812868633880040390220974021450691911710066560687237225984460516321884146293842248884244217007922 693 446151177197847181028949153916732054116284158028642402862957115196552955359553017568229356249892757766678524638889098712691298393 694 684466283900694733498934882183619281340150179356096572569643302436369157035817528197789118969364557766621007852472661118989751086 695 1050079250578938230479216323493032940568518369924067764458380492528865307509768800385509467663750747450218652200087893322803311017 696 1610987215049447286977467504489613594923599184807951292117198115288385675204346752861347197253187306134976083055504417268991175866 697 2471508512925975210146314087797443088893586587349196960865002360853699129971700033388753927343524384867664478533698537398701368418 698 3791683926726927431984567864082997870948551892116758032008179025450173095109486099012875140136195369118494267746954070423475536362 699 5817041262455055461101932797963708905725854321437312590010224271107319269721633114833399711229826996219480221641763509109485606387 700 8924258905281288159587565779863087495334256034197974049448759994121123207795301685648485732396657807571353481536244918413971391663 701 13691220917157405390210282254333763460491591985711218875000603772699577170007166000096375975962734056340615050977920534200653687033 702 21004492607389246262820380529707237360902248835101241632332165651532314702598120932883514511106204557776992449458661035345633902830 703 32224205011620676442884348696243557732500254233463263546467767063378192742633586899591136559725414229249943021902883032147586221445 704 49437013692282995273720161361867797222453951176447747146791753689460334350122221733461775930695423417908441203614589997069744587913 705 75844177441448616255502577260147646049228351088473698103249296481731207823034175518219512779191010650938904003875709520107845202971 706 116356932228450323369635172842152355776348046230723471200592290177070418965361095566032802977489776261275991725954054598763618399221 707 178509888752741534234927467847966238365084805333485950428840982886102049618388105084155939780718052855874280678851843584670809915159 708 273862328373802611341742260160411356780530602729108179997101107411640153881151079717305228247101624559373279955347237148088794411550 709 420148012114923469133785379312134037413115153829130866879474323234364010756905597901870031468094263185997617612296197700612018105264 710 644573326796443085201807478110677596971191805381791299729783676956543830287934455885713483784500464327462456364028844851631067928901 711 988877161469917938080090280162663988335078608122448468506008703709176633221805878269364002473403716862521169972449333032135240831194 712 1517093556037910699912262585431189229529922367273516297035200090488650044544379238589044683280414404928707634610524123285002690360874 713 2327460828755087103757425397745886979499916170062478815112367811311724628147797011774252745973100068935354523904121612732467121276909 714 3570692056419195192327945723016664852249307934606886932150466794388734518811025170645992201006412849304688878559298498869381017226233 715 5478004873059358826951585741450417794336108950840234880383360282466095136201916584518374915511418655054045784851123913901236120397878 716 8404123602682110934077723986356405049614225080065330512804043399898285824725007299278653632733331040031272207046393567918986069695210 717 12893251314271551822949219447644158855615255422783116924681394978655204327705118005527664545771345978222796821925068148788086949261894 718 19780281360915752057114680848569374675699558135574931140450238288064840107885746066217273495224262613325361394360937593422070328596230 719 30346071846432216776306474898467646551814897388295569250019265455408319807443067059970685295022508522612803692381884129477690156581215 720 46555661150928773641093210024020356375265147589263613458319036949084425396517787955541966589240358286633476208183523224030379467951212 721 71423728124301631590448099181037585132743936026718947827954942122026650067758938430994276968751448154192234115714283439606833504134549 722 109575265672548294297463585218701536458394858535917230773469935671212789639551719087257589925258475400794438116851413095718226902390551 723 168105742482578374064962464952094962735523539139853061676743482814584235379605539512724202348238577576763875410640628386536973457263206 724 257900726794210916305311369322227124518218839540195361309763180197732184911271512533764518778272790364232952133131103888833130031057527 725 395660397430357073593967359375854440701927481291752853736487397556908100483433984986518035831488859418384023851389848145892413331739518 726 607005463073639216258185518674061208844881173242684601587931540805555859998187709564740588020521291495983499776337428810695163894845833 727 931242132379694658261704778868878064414064718507718507496463996240437310413862756120264346883258702760175289512012993516980743722450802 728 1428672329780785580222426712324237736800551033214485878310925601374780380772498746597747344978521518855364351171499009231957680714906084 729 2191808719677901864419169026241020838479092212582351324130646114800633455806755963205287489513541644038775765272871374362401450980093680 730 3362580322664476528336284369243031450761424406256641841131808535977681651667983197269270315713790372529907164311239279705526001663942237 731 5158728644912021319161486036108197848538589137547240311525967253221407006991305175488039769395843157150298905732720805922035039312296399 732 7914303504502858631239584886677168090455132370561197551069844248393532798661100663192569497089112238184222570267622656816865877081392803 733 12141790017035185292139366143916487874579656789600719355099347505374502495238543082560344919601696692574346186488330469221920172671238400 734 18627421191757258343156524318269418228234238126947431027858266152393254913127144999155167071712287411903204405584454116806828369037725119 735 28577402489114541770876721435944885264334802703965799058826967542967123952558932118510224501800442460438774826799913211666347090728869839 736 43842243358207323585696961384971272041807616424656588245553425159382697214018093920396121257798939499812072068073128048767649458102652721 737 67260917202409844037412196784807959457603829991075146992854425449128414159585720863418305990203538803100547989140320454511961509519226161 738 103188857056114308991869573283102063408956314045170537687338006360117578574942714120621857750913366064728397486945825846462745090540486079 739 158307984241488967737142403923993534991980487246644965325093084303871490239289891901479818821515208175254599289597815831752786427388473840 740 242869420105846018385855452888826180172702563164868071984572824511595813901105461022946509500716286828079792370959187561408703148891234800 741 372600001858220444352121135376874829900348247707547238250838941272500180187836420805916103820431052542895616833757090181495142485550838801 742 571627178605859139152279626880729738031243194447758721989858340624713296874923787908466492063348399871163337136643149694136196176339420880 743 876966263261669739466988565472796608473987612164230813247842856448085062903174487850964289893575913610958405981259919421119377152371033520 744 1345404584811414569627398619070424283096274492566818997550363190712680781203155561638808924206010947417393345630957243268792828238169968321 745 2064062863831595341357244780619227356578281617484404845473112962856894353867040157588293395278071652853097152322619346858159418963152528001 746 3166598028537163892598787946800825459501853546886355771038903329057979321169090258204155809983366313442410705582617402565543544052431261522 747 4858060890510538789603911592043177986179786916663213378261177350642373494848293994986533101441006913752612241071479659242207820530032950722 748 7453031740441843543050419911963273707650397269101810427310222339075639519142460465282222419361024827323859609517453912113615168406124791364 749 11434126367690712593187342938533655085356196573600792992323556833269927951087579972417791230908455827465513444607673651934703611783786708566 750 17541753523321141566610364231426504509910319350135784422083415981632886689026884876061204726063469707371979708494170320779525951951741531609 751 26911817027180258818440462389340932238688234306252172568933859852045920286247424690890702561693853881984396000779224625856070144772375712174 752 41286972521964236492452038673966611289096700109501601219978372504620827654105219308747751477773957275913965003690777544070052552671685982261 753 63340728658633956521288589471264365541605147499090560410651055006024374445504350004651920938026804244145748763398522510683914876914028743713 754 97174669440156349470690208233267703123051450339490351203319205171569562580467108848117449996439736692735854157571846142640352261179589934610 755 149081271731099593398791454765998413579300401264980118621646703344324009074883878880351579703558085109416089476362695001389563526309831969757 756 228714187647934801302871298767839612192441532254334685402882492534260684966324102852407824973934352094779963925440370823250389835537680372758 757 350883642351854135883222291144497093533053699213062631455595336026538773754960557041868702115798583322211657401023841198783883217075136630341 758 538310857477824700693641551238370094436398531357895715638499456056178631067179440585528775611958978141077656322773434477964220499941131020838 759 825853771171044880055575252911602822427847083071867786683443737076693030376635647622745556789730757219143564960398753166064188840102238907466 760 1266989959208713231278526595916705213741194164090273151118623987961302098863347979360156882405249998667485367125600341501388057078863779993694 761 1943762458648658517935310394062309622589740845897160819180421021693671120165099748102550859491422670777212842609636399666062682392656186931403 762 2982038230209436947910965691211175224138493477733099284896162517120712534062123624610299916922738317349918245809796370344200349635982286552339 763 4574917046506241329963053794128987753195180624417197472620988202787844880472262815670982074298362404804919431018408928811479148811563336853401 764 7018644419237853577180377934101792882897275570792401041878651263852378783467206999695753215609141744013760020505431864677715277947604492384902 765 10767707694573050027087856475319177813664609112137730727816195729563530633562834167743989733117773391599535886563442040323130237919065590330837 766 16519362154602190372989707813504265482820690518839858618576223005454607318166693188079586066321665136945810539943273563499457458787806302722045 767 25343307390526581882142253894761133673895558785080428527211997713324466831564427607721024939948015857768133583897079204156525014314215706121479 768 38880631314919335307220996017054223932577755826187187860892058201658361615668997171190311089346942677364025878030556397311782123466039722291185 769 59649021658939675859400196117686369853278133986850418915483067712194983566761161963240353954996596130327240030909226672656827988968692091559263 770 91511008554621157589440814200638800902958614242245205734496474650000966398962952134734911828734397063677505888434351205290894834487127321465546 771 140392322518987783421753153843005992942572139116957893922163346632632419332161279930231276050613219802405210032780135837624592585536753822693972 772 215383968919006750638204260230140528362710062840363241038083598277178778412957538876886601813025951729136905381271213479416029961236074841437473 773 330432984047467952177815160178385387631386643172240706433034947196486730913554391199396852923691155673773981830154270112884097532458612958009966 774 506936321651555367508798424391471692061518950186416759610226487272007147710842932905093143647370164725546861333394927194988345370228648077156254 775 777720284040083643827213388452170709839627459371807047127778366756298895057636162141249642616064724268993603132639970635215614913718568943606957 776 1193145597137017853746570998643003600998187795315978601003508379378305076369516142911607874434700491930862958577600546624913065449460089699297665 777 1830473558658113714152031233252168317895243115570827754209123399501971552094991025122626241000151996397451351677460381422504087777641904820210650 778 2808235186876124817260397971665031390530720848046443114174548180603097850051549629157347513621826536599177404873789714568001123265865919678070842 779 4308275761486770579234614044738814320794577320445030161950636632908582671232986263080576901698287377322854774721095825877621113511049211540271526 780 6609574626711340028986213592012374019263779218305056516514958326239673373573692959332831271672743749196485318261490613250633891406686483141186114 781 10140130104158026964393614248299017630218729079378279631337816592391957149749043060272158530754966402250346489849946468493039390004017125737850683 782 15556559133732349139633256841668388048484320502367357546849266539253325446953219876693381927993009659515968849533836535118760215961243519179739132 783 23866215679232262389874839856715237360807806466174809423977959732143311044607271911842914217747824065368863987706322622189295518187618740097379165 784 36614539626088486712247698726718594018761406120495723856652678090793538641508942159378948632119007188285655432366369442740054610882996339599047455 785 56172479543833978522887924538695017058774635266225503118680001190028267014883227808141285948168543876331664645351596239051729015559565868156155094 786 86177444543211125206149409673401237058272262168416170458817720954582132282818477008187403308614807315420834759456475068541149735035875724614016435 787 132209793982887076764643719963797236486828168355263393946159905552218442147952661756056530726028384789502152914958124839099839360591424467032320846 788 202830679392365852831159872795530085496616110021312206858128359967547248983817918887550552106650182445407018824880763372522228879666056672466598149 789 311174257696020667205928752902612084622636471910400791380310305787622380087163308731764168614930743169540307752132565589432772722069862399401539830 790 477390397462298033324840926971423576100491175811217274381785987664376090429472285459935772089461918426661671144646959519214946990852922732269090524 791 732392175614484722007881755335340643664353012455392562643416292261970203501752366383558654756224117719870314251427928869595990697363219263514475260 792 1123605128533571630126573272633362982706571926098193666566384558971764161648406174835307023537071228831111150636618413320269787953180266271169549349 793 1723787510165169275369811308004906389884096770198322835263640945681515923002205879462809147567266961761479311973088217350765939289952061067651703763 794 2644561959306375052665224707842739287094052586275204294971897144685732835666794135410565618997688008147183443784825867298513498363466270666354654963 795 4057175211775523660829107262945033592355512884563126338855227784579626378581836706141610597950024226739122448005781519059846664931348469334604818896 796 6224346773619600680169491043816349303349074295027113359445338941600983123819158556092240444858250316459644220645960426839145216303961817268690383335 797 9549129809780639618990716551426042252040234167134847135657150433918639298899242895850292388052050425478896354400314017029395890537947067339780726971 798 14649871454866668669033634322609028572682736536063766828536104816547858261069995277107225809373229513107429424409656030548271318888728618337301560957 799 22475213754482139012654539566030164434838873933000291128929614304784981636967032293494709049858012976824846466836881830226901270136723624609430584165 800 34480523250042432629022949180796453720427557882788853662493821976647107062370233435191369240233554481785092447461711993476659090661985972280377490159 801 52898561792749047980848381483881584562910918931226018452568208496852462320755429022544467692141543231870816466292812304643713695867361127555203255428 802 81154738269171879929701839620861688979989402518987758755616691531898586259306503901643596487516847397196264693108563871281227570225385282566890362252 803 124504170252140288291559504553317231290860087283078930072527749594832409281162690028337771791606340203588184805001062158895545375554799342782312890709 804 191009037066445499552227709851569891698166753266002921999608336310183137279399198652874142469749958087677020073699969999628501626891456007011901692004 805 293037993564103648831132674838856958554187966616081560943206471600230564923594856387717205211498285314440358411864150328297145732309531725184783998548 806 449566507380506715754337435509630396531927161999295629280320985933766595140623821605399978441014688920332286038102408334448988268539001759916308200393 807 689705939151861316604621728864605770523204209684151171770959249037144697743463248970572715960371431002901827983673746358102420304981172357545888943513 808 1058117708263196152429257324753374478075141969164459042295663543439012706624780566674329097913869272526037849328667590821270181003294788834895306781654 809 1623319477162917180742319549064663017307486091565531283994095042881324995087081125616564042082634363325351492507340275020477055932721161849658882834458 810 2490428148359667833619349163966467603684461307463987404290150250010154564432462493638018997526753677763712321762307895842118735309124494677542287924108 811 3820709631958481365530536038192273662437759432413437127341038821291248994595948762866865834397889755774623455857784020534298645509536124802016386760018 812 5861571272937642483395547766649110869590293577878128902350868085367636963887787434899484853483628744618003491581989508041968392550121617719642366483733 813 8992574965744262532321462075976778761504848800607414857920947657621741260740272948795777971921147069389725119456099782218164617754676570164112864300238 814 13796028530418708863287752517872515153020000409321084717976152199550365518003279817020933727490906541481690761709421699438862829301503399048859924002317 815 21165284019000054214866895044784630897217363118362968291903004814290781783656471640200147657329419247546064388658181206636550391123458807363313905468097 816 32470884401059095244535298398690678446552902220220065605589006763830992737227288963583062387293572111264042828605295010233294485115837711734631541546306 817 49815458788100668093871657405283035681332505906169596770150972756830525526287811840916344210225101603035483761405692196335546230729760394295929060254385 818 76424771916222120855011408037324603258295114548511533473389111435293881299627313369599921744035044969681523098428997698526872323295476488310918235316958 819 117247655738578526416561603366630860178122771654073715385619136534502665565174852261720487982338999503327281740378590112644253936270560312442734431271105 820 179876399124381938408285258886082948283397885793264164141032095770246181346798885814299475998883137931527114077098166111732263430264533401704792742585746 821 275958770843960410609979967207929177564303294328974911234748227490458065128317266435819816323892718187308331428818575017739966975411634906784213268388754 822 423364285567283253773729927695321447401148277902019009770191316496873253737888863286536229935482284007571402677311446119238935920560330596754374469428194 823 649507597623142996289838237497967589284119066324824324234788571230500793339918317881439702049149900591844250344724328940643356665242205109242658677562563 824 996447111274204129208556757155964433426972229678331800531590776292080165778179867798376010240597139629734129923606777361355420262507059217686114911673799 825 1528707053158768599081833391287301162532968524349082409380760210988078293552923333418095224307408040718251098527952516189354522991478704014486039157965257 826 2345277765308590789882104889557182647676542868234150045771318891509912277984304315402171758549122042416458114374461127438977679823721229830467361327053310 827 3598026047623398978353958313636554632645208098254257543917330875007532506408910382384447166532637364947400881473595068610592235839788298938169187216629813 828 5519939527364706514462333275498415832920602688586388579918458450020571530655325834500082695146277123356287593170744749930330979742949198171882174074254929 829 8468457977364962496526453351637002876281691720515821799601000753797603243724317899003090159629764587711844224299615489600279858917495292000808702613322179 830 12991950393455464881780229869979454275775322179423878578987868427526094608601463865704796844535444571438397687546753462169255418397937430955004761775903309 831 19931701317661658779224849830329155989524045375590617969208108970335619558772858431289791779857801118431990813318416435580180754323954018941327425231260231 832 30578373945808532871122974810751427617622824686780346502424658506351801889390017981592416865844123647453930386490708770310458492898170220065864825680110230 833 46912049215846792671993866327444028974501661964116706927715436601679888941753966030497761479169287400938520318335530137280047011382335940069023063694740648 834 71970483634290619028654507862697040759203883962310664850221636658011119300488658177590095649867133925036163111655494157660174524537556961963005715300595949 835 110414074872772449204121920838504066857423854205911549978336072505893404998518306309084766969406656738262839205691408805339941677002397610031220076382014418 836 169392608113607603350996198831221653340852415988798336249569840736378429690405500620970065774738346091860604629800149500830860783142017141039221029906707058 837 259874981668718393775893269839396564208752224819119268258697804271936215130150948498765040964287201711691453022173141870590621705820460732129113681057461245 838 398689215836517464255766493859866789931981816121137258005842986501962842931166431138142689873181424156098127265482582601111023996064307653102469885284058073 839 611652148289389065359665897371819325166232378976139819336825354172219169119563413606409969358299338466851059969320194334421598690502432445162560502646778670 840 938370880491615910586777883368989074339010311134966412492446704016170892750241186566962563581613628697913024123147282777872448162029183136302024672630240794 841 1439608953908232526742321859902304332647818835905194681850935985682496656871286293864287765970506310426501244886776068306954105175529217971433365098895005046 842 2208587226286240833978103544440071753645976731051362758093812848962289119931121979810280263777381593032553664380123201583995692554416383966696168741618538782 843 3388321198525754966944532134502979522085043342137438171686051030372849561672257325175802988783600701747363456244726128020359176024125141206000420159456082583 844 5198219208975478336666869185083184485799038257067663671774020892833175838672212873847940562687800870623818993359366747003243844582477217519594119015790563292 845 7974888259211844238251735422214344682717849220228962024123246569033806231224906785417333582113102233904331389634772680689181421916099926280431978672599867205 846 12234736587695706664331826723928540094177877166161659283404820757850811177146878472698311581219289475830237358870992144914552818336547960663724073015760189703 847 18770015892999318375841240286240580444247907550485426625677131341202120751500498964251357397361885399308067503618988757296780135077118668972722686589465051862 848 28796165254408784206194963465729048784779807985595723150988139250090642808716255457139388714803793282105751198109857700627337260859250245669750590863606702783 849 44177859948882347615091671617466649706942672193943711604979219560919913998544497096214943123382077979666455245484120329903758219912243773436472857293615672062 850 67775805994315653484619765898112514005923441922471771084193337918177380968588539679506391275498070391148387450234611283527851636189016801586629329141431811553 851 103978777683986156861459702093364819030148264896186520665049310910063488735908129990304000816767046136910511306083958932742428434185160648742670207762447616410 852 159519847090606103681747641267548792941893829652496632465837828070390058527349791197112080511045827052228661397447578071355727252037629489665575463888119238260 853 244728608881592942167366103074673031527794186998197726505210007639251426511757422223164723930450987789831105199912548246801375551145671469435522985061101802808 854 375452290717790261642918780876492775684908208665098635820059696459550842230390957963137415726693021559954015399250268617529765542324050713431347858085614338285 855 576003039650500856195193212333699157505759723469352650720290484537882354743603883090087196533761931370118665353678696534427382873557478409430397985853100469031 856 883679524373975464353492227312079419184744490211979515456156843079255816005406301373718220984956882538924293302694353868429296779692512321275116514797282995763 857 1355703786340490163687225737552413757660355948785145645511398016707074682013102054473501416701951767772132447350289091470114251219064830081962844292887935848384 858 2079863463623859524358970323596944383903206609344628528501717031715940439491158564650107557175862823258828079255535867267187820746719712913572385343797099605887 859 3190838641082756745878829958074685110035768371131576447507905040783763694992503196900444249947363603241129421405912410490500696414638871526099706651623933651463 860 4895249813988826008594881500795136718254066771811106340189562376040153292253270803587414391396533404940003485262198009140158751619034533726240744137335418919065 861 7510085415421081898278518246536122670784075419473330136977176932286034632502170117397771444810135076811014241314431723096232065160115926842910052803106252101497 862 11521655705035932442519907520019179969853397701072456961710582465246932108750034619611467615221711599212093433273935378367961519999457948247875680425644388024799 863 17676037334116524177111200029002888882977117171760641453176361380825892059239102682535737643329894908250975227238078009994079333940509045008822888935862704277912 864 27117829575528597095272137225425124468927308263488469886385226814356883728497978737497097701375743684204240581256477521094853033193247280343126184017709992696824 865 41603028268562364526504507296353328241868657064117534892053683154399012092744578223132391094758274989214086387088643120598431670719117453825849366301948763323273 866 63825608030102135613181763020983315992541898555794898438249347592715742528989286157042074404737485268478323483082922632553125952293330200442734806182323337101032 867 97918550883243418241407752070800521563626480200439103193325853814828719989231694262776694054685625180881395628857134030055325557852331727425674119681165848322808 868 150222503208309621412069607571764657586314981055161544669864618942297530409470945800207300844201398850147625678666121284240489990146203979620533245437844797399041 869 230465016757436515476366159613562290266964344083840006410014111376300358339463537380448257255557129122778046080285177304301736214058026662037384476183147941443937 870 353569690390217539793163629959901823384352016875513081193493503504241005020436504443158460398382784288721431177694821067447373171010983361314791537603282746146154 871 542431678879091690743025282277110785409447703895235552711453931726142351267155463600474326559181638422285390870891355251150677714349892569526326647484481924266818 872 832175761239207094923007149216029292801257822214953735466698087637667613758602681886590712552826937442528498565503253686044924933067545730398383378905441333311940 873 1276688889235055367424624679422339556647079045909750184984826165548981245036526451224288345057322950683932493807537474907140277089565106572499035906708757409255950 874 1958642147265952840935562221066604191862021887069542375781659634244351328385658187310671756765948489276313366694374607308944712032486448323276886040176353945168849 875 3004866019743571692883820740875381458242136588895452554356471688417032215082721101154511844567714310837467814421626904911783252907993528233738537470701963412980862 876 4609938476619306994026219331982083826719806459089481848944637819157142538447942784022025140935280015825059749938306691153280591769468993195700631973275034612003557 877 7072372817483786996167014790580354499552495344089698850589655575848032402263508421576062658943812688240242173489042240813913166963112628859912842796492516100717601 878 10850135532863886895270226973346409033471043980964226964067595307367507326952848523711497087326265766622773424861845678281148833799514076325215091390862109379409218 879 16645819461112618524012617084504423976376460279144175629672424717666558484179830494063271401212755504179083104543350444187921723673061598612628898280645868070870869 880 25537312846710552578347281836784228817985482373038860217958360390789714482747020830464096731773072781525543162710821515160125845440089226614567103631331623505111238 881 39178266288079599409476078180413271336119806063287583293274313420039240751844130223372856288418113974867158452832545054436264316205157296993457464441275528163001245 882 60105640658170844993797140685215416327385481977236961662288035991671812696143208269814927879255906740567641865605059878443109569875777530412323936099332117056108926 883 92211534128766657407106204075048333163952792696434846104972693835863021045723830071611721508730208027194558144948562692065460719117822198545868557744115129118392570 884 141467039254073615505633117786917340457867230692707580803193134520167326414914189817715152300659849001139426585691776892227421455194085652632977402452585136795092278 885 217032753921727654388726704777461249645443563109998251278493403638363788976458189395263602408177301524154901626096989140104960450638846252566217061916054397842613979 886 332962480329090717316012540727594361285325311429666971863728177767741400908625358382514657977064077743768785049077944517172256060392842678584627360737307911132595019 887 510816967962738772295263167324642339594649068476377639848947267986065949133239417554405404096823265293056528222342388602840952194826531634157386958212086780812207753 888 783673807633658644617478567367021284552588897928807650050387409762135537345721567667105134194631436296257671405815273241570098685343596782329690382850062574888693846 889 1202279241467630759505635530616615290983285173708750443794361983912338465433237155149898816782724493562119641483209099152345590161052306217941208783318034226582509029 890 1844486009847215788617480980196719235078006840944850513041556259154306676364044532999288798676696080857237886303332595501688267391201817347637921763715511664676110597 891 2829732497393118893734389806035873276415848451543602705557424839428281352820823498753924013051243272895202626160444705513928897101615277313012913485117491493416005647 892 4341256026911243965035858245504998150208529981058786246735252920814846628276242673370698153750875276008671727414699356498444908432424251982066207888095695246959521225 893 6660171556341624086474984884216229087029729364126011312443730492257062031963826754570216762705295283610817825352801673409532853339212997660921734415001099959563319119 894 10217753775619209406893364562354205952685670447255989909128596003309773122894347860273809782261539123323231881361685756666407663086293652860658251920246732631634146498 895 15675646090493202733862713915953819748732114637673250777777964511654496689424937459694127728184109913371930065231278330923594926264454344303638777551929798364614956588 896 24048913856265196352138597498111306466339778243984390173865004255809963135955240786968648711768952955837924060289631492088314321959546179816659107708461019331572992489 897 36894827449365280192266921608029252938656044430114038246085543928036178472559354747908852426901819596314651499360465117497980351122385246807284971775273326202771943430 898 56602485278719232579369660860635561254787292693039642173215295263031294980238352861506802984919897276143903832235397253087849764649507174641877871595638650287385414694 899 86837141171742888685161597584448585106413607759027669106857108698810411420833880854845438649116421588847737506243060697176297262432679423788241108955910876530594039005 900 133221872674842911857637893882729940408515230004811321370943807958531933278177885856078431851774779741668409457116772193597739363995892945569460728631302794186345307201 901 204383367756092597808936777551224705766196723126165739700022952145687848009586829251229742772707091417144216898128554559850441700164118025054063060035283872352324389618 902 313556326574670313314436073935843339708372174886992670897101755848409818151809474320339525912712918202974702294955695261359866742200464790806864680958125647207096704330 903 481044866881397630931105929879038792535912853583044372351039164066061487688836948823660416258518190023804267693723784703712328091242197569053642769218136193356649150518 904 737998708177348711666172342954246570989497735776997401074925624651440010860408070282493139186311210950635066156444082711984345068793155185218629578580623190276360440154 905 1132206433887003453912116675248836778418996981601014104319107680018691087128411138251308116795712979385591596343924806718520375897602673330484031238842848507102415551667 906 1736983269389509253720651124320353408999979487373200184023089496711599164710641322677722824130249410594558253043252117236906981602399935570133200088792168903192430684620 907 2664806335520420109823831022017965481652779745848048548642174224584602403829465631677801198153255298563005632489048369395576915799838490875563168267599733537942521846669 908 4088233278335259050230046072402475550944387058334256061768161965447791750388297480035184496370791790954589183237344791371124030660037961654889503675433776793927855826959 909 6271994746974281529122771164541402240061253950599260238059297025966332666528926162889325278265528899493790548032669376062988618368634254961399029173815374138513728523110 910 9622229317132191867686644893989631220016143273156518898752533366762684406056815572642016635450009479497744665113570084722128303959879061431069903270668527742165223909915 911 14762017630219469942897299383282196681658400242154765032492722712710325985457330597280033796919825399605943616802314654066596546430910643061984901205641053373576536881358 912 22647263677962152556863293152951474492674564027938083747222166582761411226803504847244327608239585468509130028872632621551817868788389768922921604387517412212549330106653 913 34744474972661202389936761514215705692680184524244800231072715070887134808431369812846560207006155569552068013185898906222837499419461921109343337325558732048183345141342 914 53303505372288095896570008594764704634410361493848627916526719688200754284846577180055703318874949247106608858821186736403531337547813728377375438037642367466804819421036 915 81775985597975016757383998944439008087029292067494167909540137733121556426749020830012938247615575917164886323974416266563380218598641394525319746189385725376474436039268 916 125457261653130920786267362645214081501423510288186276927314324054559626305538782437426624931040515684773750517682032918244783252186576061471625280956359565101114031550389 917 192471229620886467600754062206370892906794402113525679804361739074970856746830472670159529381736266202332693224854134530741566924354306812934960125940104237104011930708299 918 295281227596055235830158131698633499915543348373773872984453896546769071825565750260341826704537196418597313713663534827434532307752493105483663802508946389992576632152035 919 453007982244280501040975432390788687129657565963054752557742920550852793763964853117654795879267307051377938925331770451953261732687337997309280591123491895048405217718992 920 694985704468047640974563555494657482410790552842979997625670097409421111304684026197940919264929554222868643780174118542984262702892017374415568955594795917574177030449991 921 1066217701114353125258154988941007161453418826738540582273872880227152348641899858485582776896581285357081696381531472728374144216980713977199529800528902087246107812129715 922 1635746143929269845446451181790450562362785869293334302972228653582013833641045102246097071230470323895176589644023558353113623667686155290143473475167338439719170811029317 923 2509492615422736503103852108525086830909410293918349205441739794734195325536114488061520318745315343049925592800700896550746200960312562454408043149756136289861266692450733 924 3849957531755951112720145158616903893356652814837909635429514551769440087351593840047275563271248470526504868731060920076425292320246224639067852822414528339587860871328015 925 5906442164934407114783021834751202037136405542793204088313511425952782619123743474991141086137296506525052522606430046175218231547871449096166615381047172734400722346059756 926 9061413992222310586528603437873448448082267804788133726117355880312801595170653288840475730143615422828688747557316847708659261165225656360818899247866905156414406186937780 927 13901638456042364576053470283683643323765254520842797232156994426038431865652496905346034039384330643996659573782215421155503348496116391479785984828385175803569020720867821 928 21327306304335405317135622539766641209484736456337596655302121652769219627182105091940412698297475742930171731695508710511048985993655892550461410601084742520264256096776284 929 32719452144955033390085240714925197702340580683262044682017376284073456167298487509224926418936491043876905712677023235115806133529459721575839352279713782033972010125193372 930 50196800917534487594500718096074935018468664324761731701889983385073235707128998761118063553962718316280572575641471025550429827202869389487232910058383996214648405350641641 931 77009810897555113869802936976248930683672839465230572295593848243193909255303742795351848886761912853632425765712064214491017729184457661966905646957050605514219693129775257 932 118145197822867290877775051634450417254059235985204170271366475747954343367262088267629436710581015747084309593796218392332788295222101395093319657767567696572453692293479118 933 181253370264380040171524518327015704613966820929591945334803329565109820756913334157635251557958597956720075785726067185668302675910442665580439319896233126283104364702386554 934 278071261782911925732163947421699480658541320458458518950867683660294944496993317333324275570242137960874213647826776867490041985138888168123297567062716080335293800899089388 935 426605179902336932513603225033789987570167560704788419603653636941331309086608163981734600709264244873717383720875820818042538527519871112127897534679235424584426155476282570 936 654479640767714370651266454359414533210240216838485206852631337216553017876472482553940812725543664518311024793061126659982150685455889890763962191683567508705071551024730317 937 1004075009772496189295066742416955590096734938078043054160691125914690417707776903740323564548045996538395982748224883263533671483791303340924954079405752327775278013371237630 938 1540409452717343269068558145141919706052915918931324090741955987383289092216987298026634940563008645309622697947489791531183033874025091836595596613321752139907895872102488829 939 2363231092225459418192100369231859591535684036079775199567843783732869689167850867609323253553096043891298604909988607609048402681905952511940111372831271341400069520771339905 940 3625569283159890761528494566952079816930058634552640771358932087455863836887844848302633918545862551240047089209651622272741394570792156180412410419090307400972671591974739346 941 5562195195483013247206991711150149420895575109927627551323122234247402216969087551930222571389694350257628310398764409063747258725178237580224624257242343317788314957269796681 942 8533284837875189638084219823742814704615393527641783115829422984486713035980459917678915677210013236979364374815354904676506502610514503869873072484649083210055914998219805710 943 13091405023585706695996144792476008535414233699491367612991854092819424835241770565868814684051661590698596702465894430476720089851901438109172742662485674200068951942118364761 944 20084280408743553065011806471076903533976711308201826638079321089922848779005243185521095420698666182368338379333759543622043558588390850142450218533813005270216971068235681642 945 30812454340103800342815850894321052477855260971613419051503331399009403925079162883780586851197231729175636476889665366489715245758386335739682849823467408128885853489582706498 946 47271165465687462646299162798445876194901913645262604918223720401476388867196561220999048353350035360303927767013773287839017409775985029701720657938190105998130152965843648794 947 72521424610308249741908021981616779251861599506948396418403929566238390575306636552849412633157572739221935933504674245264985396809193127861178883504415170809227691498156558611 948 111259305238120522750122964956319840742148119624569218220798226983228066406522737856169545309297594862546499325703092628427496303974663653693026468957956193597301929465780401695 949 170689324824843065796034842145460611458595485432026247026210302456647032146587603843150143258403506011069838556741872443215761610931955343445032609799885690206460669021818595545 950 261864349654220035481146000630703548666766893748393638608929208349952249774105098513798593147002434691247999503111205528021214356318228146995608860224028878533545627419363315598 951 401741220138959300934364991881843107647507118208806466583636179407589877995613539473168149554208708973142201582963412604747260721491797154700958620200447160611120442951599204645 952 616334404327491873769211829714100780119372098311937500274341667356065738902522076765967694347861108304086273319060844844929457668034040271994846822486285933146535917405118871449 953 945554199856142924961668799614327108515017617013795570439573917197417226322828979686286431268912244538006538968519583204411732992716644298834626559182317922948428668858561517483 954 1450629298945514275980757664372108047892241595701163852493117357570254898818828318596084580307475757979546312961877335420913694356776020917136446912710647662497662656797899987237 955 2225494173976814135146391621840974544948663727282933175906480972311025092995069694439220868317984496506483013373655046182109665738560709872526040862093079895239630656634642909175 956 3414259123268108375646003285582379044174138429235703389790669121531327742039792914521506855478457819794781326832421176075002145739018502642666878914579698679203747686013179580814 957 5238012077105963209858029915541510481475295038309830099113513914434762957039249069487559574242233607328122138623112809652364550756087415360491961156472331413832257899696223285344 958 8035936796046579711734821371409788745530061369233595988629841368610024960176519907243098735372830318818817192136473140882437238827071877731163993248565744159889469668304283994709 959 12328394673296399996631182487336972118490338790529630517303781365847370690892939997044371878346151681608932791791066367330390056590442648792821327845855757650773298899141945762570 960 18913702170397465432385246194374652816128158564062062653440505376887140752250631585691386033411506242448203670965662172791913601060738505606848874181710854148165105910648329770042 961 29016602669717051293870037059870650389669833627308759994837805770423486350148501888296537043439673427550653449383073493940193991912620444527144161165473531903698774153155632623437 962 44516045716846408350609279968662924161623853762135119258487642025779299360359340559466416221372721850204075793516314490657105447234340447491326156432604687372660132377790782812665 963 68294636309457496434621287112992064069818392351134049154211933881768022753468593378275393690570161670426607104276275174944934888390873476657978356441605887862526648631250192150758 964 104774745230257325073495745710245199485912184744035572424069734538937297153651414030498711176570053201811865705656116524719603096798142046418140519625644831075297311340736690968714 965 160740986866418421511485850335900291437240238304639991060977887054857949216227067411729732988794063190629540018141325332334147928598572874283297548221394961287050661072844937356902 966 246602029926278281152596349851770838107024264484613500831607116216908105617627849856537058131952610149993202052831779684261837424335976415094589193665328938214182866502933298555574 967 378326414122979651370212163127800479154594669161944731897747197501342568483706415379970254077306999913072088621590031522655791361021928844850742580721250367597534753422622603289039 968 580412398332411524172199233010908393099995079884423113470866671692471374740974924677040895987886888212861214880905496716260523338123564812454005617953974618439057487547765119031948 969 890444176145933679107790109025716808184771356695233796214401935312045920471212746678735756374623726455506696398219253063971379810754620180646769842233619098174065592339137530170229 970 1366081829248087878206493596326380001798854251835621337261198872465579998058536257325277941185940561466556045573468633255512300052080042946682634940561948885537825768546165958233463 971 2095785018527603135802797855016196518546385370226215142414622920722767969313521936592283964571770224731433201953546560987149531934236090253046107234574173022424840699812458551046790 972 3215264817849412732856695101490805682238215357577222978844214676971439861754430344061024847625758176047996045474183414558399994561980156784634152981470792969748483601855691210724679 973 4932723422254036217289280793379201721630006058641493389361090400192865262584245865273338558120221400866357158806139944022893735135194318192829517635323715624575789548245527158482430 974 7567575841771037425973776661859099010768226336334293254734438405471833749597701284657322509758092688701491989399417861865033206359050910165009664998840533975885215662553453250175161 975 11609855087879139964155267346212583924213461038280552847881126870352653091710734403251925311503690363112342451807338552823955561683490608177192412791930630502286939618459842878487362 976 17811349100402089511922550411745302933182833122779224765354366403358906843249899430583969880075842490347278395633287781433476467990461475395519442850209215592634329512467130170429060 977 27325419169753626340275019902941690338849908790833562470820870352988791965647111897243611227007762628728187645487079773270282497739715993319665748407565673072496428431114514497869632 978 41921503452306303119340875213196187589794526556035564257331022079376258947142580983766556259457846943027469995646184140145358971168197311930551038276304095695382274341725953457574013 979 64314199199805893242326614322758676207014429288227633338790802032172185650205447015736828928345388170889300482327123969392747733772718987057387269048546053143302913224594940796961215 980 98668126810341158935693712874095764786040729507928904341387385706076610847750326714846062678045142425215278488573890247673073498581865388822928642326009614862799971903767441004360067 981 151372470922267912213865059850641857068841697757875984832297060867896143406245039327330966294886840232992236519093675664241865670671093767703123498582625037503815945509902538922833920 982 232229248632206981637636222312992318921699594143025664408330080170613847410745466611593059092856140167860236612034278130481462701262497681130532698058425436773981587901202849756764927 983 356276300384721267511226262260692485651691383110068086769806270685521198851343394041680414160735217772124285485640874021453045874193875455513990448233484801205301104979990874181729215 984 546584045564621946029521609360488616983596450697058186920805328776758787314946279669506916994133510996957052102028968011789149604288175824713972108015606142283900418539467770480920129 985 838546146749537320298421257298422426428273404518898640351820797430107800516084226695450502226523340598192037105342718063849447744709332293170575287200544890345898610294863703865688129 986 1286462065503818107392249153784815278625829125708027922931238740500789976983280179650111356542611709169933810718797795827965523850415642729061618752890141417766999056930564033342248191 987 1973635741331087515476805351232595847985260832469050578450762477063001634093119367018230892474248209535133611305046838227573105924453881254529070541508061270609081721715525198285102400 988 3027868558202698641231418282704418807689390364034052836973671137393177763665654080056749189924003778537207185411810355925057167073607026302460156596339777251602099190744886381870585664 989 4645227999149064889196997371676322170022959813393035328654627343770658198907430053033299668237516770300216511231216320131177227123867032101475236689614353721005879807480420705973958849 990 7126512511787141584398894045020252360728753726730029978707493152387077175258137853420541941167387037840466644540997708044445244593185882579221421177938524830324078579685839317363624384 991 10933194364186669153297470159398152104323440135604166667010299698727627573649483679758391107178380467542491118666871310111773023972343582387526082580352333660984059776871396319471895104 992 16773244810469992630304115050633589186426364736626168722786554110613914771924341353528821691803155796213023952489071222328252744715113822237685885005400717073541139299626671603493271297 993 25732803433325574268124779858799145442764544039761284811346091332278540711480705666268981906507288054220381459850895694212452662763003523370682897044244989463916117354782542724680064001 994 39478179685592868257197476626728315821501518412353400697158974305499277719739392939741054408386440071896198226928156560615648240404510319305908625453305929285855157463664327946302749634 995 60565755119769377636125259113851139094243102638721650179850438294007160232312668552976736646656211355816363175547835934696923676043646810575116285807936565028765395010966449965008854786 996 92917422293575104308923841695559202555015867324345020898301919447119360776793923639297249113875264389872094757934994787268126671854971247301803490083303969484296473894944938593947980036 997 142549983049157812791751630650012189544935529827462504411142058042398893435457108512515594653353095278145966814815959411853277323926274475489393693310888200852077809129039992239484939718 998 218694160532262924470371357294937802913525032415181356586657423378904339440326690798284022075425203871805037620261882976793151251066131900553511298388791453262833143724358259229939648457 999 335511340148095162993998208086150847015696018202882576186453390089024692164303093644530634822271011095730622975226946694433975912229402852672222094655434664650994835498615708744744524174 1000 514727320994765219207172088754360334107719532205710532075951839162429753884890391503073602489309774895639462368560673110611478922891024433919824767590920188627972821759309640028381422997