2 1 3 3 4 5 5 11 6 18 7 30 8 49 9 80 10 129 11 209 12 338 13 547 14 885 15 1432 16 2317 17 3749 18 6066 19 9815 20 15881 21 25696 22 41577 23 67273 24 108850 25 176123 26 284973 27 461096 28 746069 29 1207165 30 1953234 31 3160399 32 5113633 33 8274032 34 13387665 35 21661697 36 35049362 37 56711059 38 91760421 39 148471480 40 240231901 41 388703381 42 628935282 43 1017638663 44 1646573945 45 2664212608 46 4310786553 47 6974999161 48 11285785714 49 18260784875 50 29546570589 51 47807355464 52 77353926053 53 125161281517 54 202515207570 55 327676489087 56 530191696657 57 857868185744 58 1388059882401 59 2245928068145 60 3633987950546 61 5879916018691 62 9513903969237 63 15393819987928 64 24907723957165 65 40301543945093 66 65209267902258 67 105510811847351 68 170720079749609 69 276230891596960 70 446950971346569 71 723181862943529 72 1170132834290098 73 1893314697233627 74 3063447531523725 75 4956762228757352 76 8020209760281077 77 12976971989038429 78 20997181749319506 79 33974153738357935 80 54971335487677441 81 88945489226035376 82 143916824713712817 83 232862313939748193 84 376779138653461010 85 609641452593209203 86 986420591246670213 87 1596062043839879416 88 2582482635086549629 89 4178544678926429045 90 6761027314012978674 91 10939571992939407719 92 17700599306952386393 93 28640171299891794112 94 46340770606844180505 95 74980941906735974617 96 121321712513580155122 97 196302654420316129739 98 317624366933896284861 99 513927021354212414600 100 831551388288108699461 101 1345478409642321114061 102 2177029797930429813522 103 3522508207572750927583 104 5699538005503180741105 105 9222046213075931668688 106 14921584218579112409793 107 24143630431655044078481 108 39065214650234156488274 109 63208845081889200566755 110 102274059732123357055029 111 165482904814012557621784 112 267756964546135914676813 113 433239869360148472298597 114 700996833906284386975410 115 1134236703266432859274007 116 1835233537172717246249417 117 2969470240439150105523424 118 4804703777611867351772841 119 7774174018051017457296265 120 12578877795662884809069106 121 20353051813713902266365371 122 32931929609376787075434477 123 53284981423090689341799848 124 86216911032467476417234325 125 139501892455558165759034173 126 225718803488025642176268498 127 365220695943583807935302671 128 590939499431609450111571169 129 956160195375193258046873840 130 1547099694806802708158445009 131 2503259890181995966205318849 132 4050359584988798674363763858 133 6553619475170794640569082707 134 10603979060159593314932846565 135 17157598535330387955501929272 136 27761577595489981270434775837 137 44919176130820369225936705109 138 72680753726310350496371480946 139 117599929857130719722308186055 140 190280683583441070218679667001 141 307880613440571789940987853056 142 498161297024012860159667520057 143 806041910464584650100655373113 144 1304203207488597510260322893170 145 2110245117953182160360978266283 146 3414448325441779670621301159453 147 5524693443394961830982279425736 148 8939141768836741501603580585189 149 14463835212231703332585860010925 150 23402976981068444834189440596114 151 37866812193300148166775300607039 152 61269789174368593000964741203153 153 99136601367668741167740041810192 154 160406390542037334168704783013345 155 259542991909706075336444824823537 156 419949382451743409505149607836882 157 679492374361449484841594432660419 158 1099441756813192894346744040497301 159 1778934131174642379188338473157720 160 2878375887987835273535082513655021 161 4657310019162477652723420986812741 162 7535685907150312926258503500467762 163 12192995926312790578981924487280503 164 19728681833463103505240427987748265 165 31921677759775894084222352475028768 166 51650359593238997589462780462777033 167 83572037353014891673685132937805801 168 135222396946253889263147913400582834 169 218794434299268780936833046338388635 170 354016831245522670199980959738971469 171 572811265544791451136814006077360104 172 926828096790314121336794965816331573 173 1499639362335105572473608971893691677 174 2426467459125419693810403937710023250 175 3926106821460525266284012909603714927 176 6352574280585944960094416847313738177 177 10278681102046470226378429756917453104 178 16631255382632415186472846604231191281 179 26909936484678885412851276361148644385 180 43541191867311300599324122965379835666 181 70451128351990186012175399326528480051 182 113992320219301486611499522291908315717 183 184443448571291672623674921618436795768 184 298435768790593159235174443910345111485 185 482879217361884831858849365528781907253 186 781314986152477991094023809439127018738 187 1264194203514362822952873174967908925991 188 2045509189666840814046896984407035944729 189 3309703393181203636999770159374944870720 190 5355212582848044451046667143781980815449 191 8664915976029248088046437303156925686169 192 14020128558877292539093104446938906501618 193 22685044534906540627139541750095832187787 194 36705173093783833166232646197034738689405 195 59390217628690373793372187947130570877192 196 96095390722474206959604834144165309566597 197 155485608351164580752977022091295880443789 198 251580999073638787712581856235461190010386 199 407066607424803368465558878326757070454175 200 658647606498442156178140734562218260464561 201 1065714213923245524643699612888975330918736 202 1724361820421687680821840347451193591383297 203 2790076034344933205465539960340168922302033 204 4514437854766620886287380307791362513685330 205 7304513889111554091752920268131531435987363 206 11818951743878174978040300575922893949672693 207 19123465632989729069793220844054425385660056 208 30942417376867904047833521419977319335332749 209 50065883009857633117626742264031744720992805 210 81008300386725537165460263684009064056325554 211 131074183396583170283087005948040808777318359 212 212082483783308707448547269632049872833643913 213 343156667179891877731634275580090681610962272 214 555239150963200585180181545212140554444606185 215 898395818143092462911815820792231236055568457 216 1453634969106293048091997366004371790500174642 217 2352030787249385511003813186796603026555743099 218 3805665756355678559095810552800974817055917741 219 6157696543605064070099623739597577843611660840 220 9963362299960742629195434292398552660667578581 221 16121058843565806699295058031996130504279239421 222 26084421143526549328490492324394683164946818002 223 42205479987092356027785550356390813669226057423 224 68289901130618905356276042680785496834172875425 225 110495381117711261384061593037176310503398932848 226 178785282248330166740337635717961807337571808273 227 289280663366041428124399228755138117840970741121 228 468065945614371594864736864473099925178542549394 229 757346608980413022989136093228238043019513290515 230 1225412554594784617853872957701337968198055839909 231 1982759163575197640843009050929576011217569130424 232 3208171718169982258696882008630913979415624970333 233 5190930881745179899539891059560489990633194100757 234 8399102599915162158236773068191403970048819071090 235 13590033481660342057776664127751893960682013171847 236 21989136081575504216013437195943297930730832242937 237 35579169563235846273790101323695191891412845414784 238 57568305644811350489803538519638489822143677657721 239 93147475208047196763593639843333681713556523072505 240 150715780852858547253397178362972171535700200730226 241 243863256060905744016990818206305853249256723802731 242 394579036913764291270387996569278024784956924532957 243 638442292974670035287378814775583878034213648335688 244 1033021329888434326557766811344861902819170572868645 245 1671463622863104361845145626120445780853384221204333 246 2704484952751538688402912437465307683672554794072978 247 4375948575614643050248058063585753464525939015277311 248 7080433528366181738650970501051061148198493809350289 249 11456382103980824788899028564636814612724432824627600 250 18536815632347006527549999065687875760922926633977889 251 29993197736327831316449027630324690373647359458605489 252 48530013368674837843999026696012566134570286092583378 253 78523211105002669160448054326337256508217645551188867 254 127053224473677507004447081022349822642787931643772245 255 205576435578680176164895135348687079151005577194961112 256 332629660052357683169342216371036901793793508838733357 257 538206095631037859334237351719723980944799086033694469 258 870835755683395542503579568090760882738592594872427826 259 1409041851314433401837816919810484863683391680906122295 260 2279877606997828944341396487901245746421984275778550121 261 3688919458312262346179213407711730610105375956684672416 262 5968797065310091290520609895612976356527360232463222537 263 9657716523622353636699823303324706966632736189147894953 264 15626513588932444927220433198937683323160096421611117490 265 25284230112554798563920256502262390289792832610759012443 266 40910743701487243491140689701200073612952929032370129933 267 66194973814042042055060946203462463902745761643129142376 268 107105717515529285546201635904662537515698690675499272309 269 173300691329571327601262582108125001418444452318628414685 270 280406408845100613147464218012787538934143142994127686994 271 453707100174671940748726800120912540352587595312756101679 272 734113509019772553896191018133700079286730738306883788673 273 1187820609194444494644917818254612619639318333619639890352 274 1921934118214217048541108836388312698926049071926523679025 275 3109754727408661543186026654642925318565367405546163569377 276 5031688845622878591727135491031238017491416477472687248402 277 8141443573031540134913162145674163336056783883018850817779 278 13173132418654418726640297636705401353548200360491538066181 279 21314575991685958861553459782379564689604984243510388883960 280 34487708410340377588193757419084966043153184604001926950141 281 55802284402026336449747217201464530732758168847512315834101 282 90289992812366714037940974620549496775911353451514242784242 283 146092277214393050487688191822014027508669522299026558618343 284 236382270026759764525629166442563524284580875750540801402585 285 382474547241152815013317358264577551793250398049567360020928 286 618856817267912579538946524707141076077831273800108161423513 287 1001331364509065394552263882971718627871081671849675521444441 288 1620188181776977974091210407678859703948912945649783682867954 289 2621519546286043368643474290650578331819994617499459204312395 290 4241707728063021342734684698329438035768907563149242887180349 291 6863227274349064711378158988980016367588902180648702091492744 292 11104935002412086054112843687309454403357809743797944978673093 293 17968162276761150765491002676289470770946711924446647070165837 294 29073097279173236819603846363598925174304521668244592048838930 295 47041259555934387585094849039888395945251233592691239119004767 296 76114356835107624404698695403487321119555755260935831167843697 297 123155616391042011989793544443375717064806988853627070286848464 298 199269973226149636394492239846863038184362744114562901454692161 299 322425589617191648384285784290238755249169732968189971741540625 300 521695562843341284778778024137101793433532477082752873196232786 301 844121152460532933163063808427340548682702210050942844937773411 302 1365816715303874217941841832564442342116234687133695718134006197 303 2209937867764407151104905640991782890798936897184638563071779608 304 3575754583068281369046747473556225232915171584318334281205785805 305 5785692450832688520151653114548008123714108481502972844277565413 306 9361447033900969889198400588104233356629280065821307125483351218 307 15147139484733658409350053702652241480343388547324279969760916631 308 24508586518634628298548454290756474836972668613145587095244267849 309 39655726003368286707898507993408716317316057160469867065005184480 310 64164312522002915006446962284165191154288725773615454160249452329 311 103820038525371201714345470277573907471604782934085321225254636809 312 167984351047374116720792432561739098625893508707700775385504089138 313 271804389572745318435137902839313006097498291641786096610758725947 314 439788740620119435155930335401052104723391800349486871996262815085 315 711593130192864753591068238240365110820890091991272968607021541032 316 1151381870812984188746998573641417215544281892340759840603284356117 317 1862975001005848942338066811881782326365171984332032809210305897149 318 3014356871818833131085065385523199541909453876672792649813590253266 319 4877331872824682073423132197404981868274625861004825459023896150415 320 7891688744643515204508197582928181410184079737677618108837486403681 321 12769020617468197277931329780333163278458705598682443567861382554096 322 20660709362111712482439527363261344688642785336360061676698868957777 323 33429729979579909760370857143594507967101490935042505244560251511873 324 54090439341691622242810384506855852655744276271402566921259120469650 325 87520169321271532003181241650450360622845767206445072165819371981523 326 141610608662963154245991626157306213278590043477847639087078492451173 327 229130777984234686249172867807756573901435810684292711252897864432696 328 370741386647197840495164493965062787180025854162140350339976356883869 329 599872164631432526744337361772819361081461664846433061592874221316565 330 970613551278630367239501855737882148261487519008573411932850578200434 331 1570485715910062893983839217510701509342949183855006473525724799516999 332 2541099267188693261223341073248583657604436702863579885458575377717433 333 4111584983098756155207180290759285166947385886718586358984300177234432 334 6652684250287449416430521364007868824551822589582166244442875554951865 335 10764269233386205571637701654767153991499208476300752603427175732186297 336 17416953483673654988068223018775022816051031065882918847870051287138162 337 28181222717059860559705924673542176807550239542183671451297227019324459 338 45598176200733515547774147692317199623601270608066590299167278306462621 339 73779398917793376107480072365859376431151510150250261750464505325787080 340 119377575118526891655254220058176576054752780758316852049631783632249701 341 193156974036320267762734292424035952485904290908567113800096288958036781 342 312534549154847159417988512482212528540657071666883965849728072590286482 343 505691523191167427180722804906248481026561362575451079649824361548323263 344 818226072346014586598711317388461009567218434242335045499552434138609745 345 1323917595537182013779434122294709490593779796817786125149376795686933008 346 2142143667883196600378145439683170500160998231060121170648929229825542753 347 3466061263420378614157579561977879990754778027877907295798306025512475761 348 5608204931303575214535725001661050490915776258938028466447235255338018514 349 9074266194723953828693304563638930481670554286815935762245541280850494275 350 14682471126027529043229029565299980972586330545753964228692776536188512789 351 23756737320751482871922334128938911454256884832569899990938317817039007064 352 38439208446779011915151363694238892426843215378323864219631094353227519853 353 62195945767530494787073697823177803881100100210893764210569412170266526917 354 100635154214309506702225061517416696307943315589217628430200506523494046770 355 162831099981840001489298759340594500189043415800111392640769918693760573687 356 263466254196149508191523820858011196496986731389329021070970425217254620457 357 426297354177989509680822580198605696686030147189440413711740343911015194144 358 689763608374139017872346401056616893183016878578769434782710769128269814601 359 1116060962552128527553168981255222589869047025768209848494451113039285008745 360 1805824570926267545425515382311839483052063904346979283277161882167554823346 361 2921885533478396072978684363567062072921110930115189131771612995206839832091 362 4727710104404663618404199745878901555973174834462168415048774877374394655437 363 7649595637883059691382884109445963628894285764577357546820387872581234487528 364 12377305742287723309787083855324865184867460599039525961869162749955629142965 365 20026901380170783001169967964770828813761746363616883508689550622536863630493 366 32404207122458506310957051820095693998629206962656409470558713372492492773458 367 52431108502629289312127019784866522812390953326273292979248263995029356403951 368 84835315625087795623084071604962216811020160288929702449806977367521849177409 369 137266424127717084935211091389828739623411113615202995429055241362551205581360 370 222101739752804880558295162994790956434431273904132697878862218730073054758769 371 359368163880521965493506254384619696057842387519335693307917460092624260340129 372 581469903633326846051801417379410652492273661423468391186779678822697315098898 373 940838067513848811545307671764030348550116048942804084494697138915321575439027 374 1522307971147175657597109089143441001042389710366272475681476817738018890537925 375 2463146038661024469142416760907471349592505759309076560176173956653340465976952 376 3985454009808200126739525850050912350634895469675349035857650774391359356514877 377 6448600048469224595881942610958383700227401228984425596033824731044699822491829 378 10434054058277424722621468461009296050862296698659774631891475505436059179006706 379 16882654106746649318503411071967679751089697927644200227925300236480759001498535 380 27316708165024074041124879532976975801951994626303974859816775741916818180505241 381 44199362271770723359628290604944655553041692553948175087742075978397577182003776 382 71516070436794797400753170137921631354993687180252149947558851720314395362509017 383 115715432708565520760381460742866286908035379734200325035300927698711972544512793 384 187231503145360318161134630880787918263029066914452474982859779419026367907021810 385 302946935853925838921516091623654205171064446648652800018160707117738340451534603 386 490178438999286157082650722504442123434093513563105275001020486536764708358556413 387 793125374853211996004166814128096328605157960211758075019181193654503048810091016 388 1283303813852498153086817536632538452039251473774863350020201680191267757168647429 389 2076429188705710149090984350760634780644409433986621425039382873845770805978738445 390 3359733002558208302177801887393173232683660907761484775059584554037038563147385874 391 5436162191263918451268786238153808013328070341748106200098967427882809369126124319 392 8795895193822126753446588125546981246011731249509590975158551981919847932273510193 393 14232057385086045204715374363700789259339801591257697175257519409802657301399634512 394 23027952578908171958161962489247770505351532840767288150416071391722505233673144705 395 37260009963994217162877336852948559764691334432024985325673590801525162535072779217 396 60287962542902389121039299342196330270042867272792273476089662193247667768745923922 397 97547972506896606283916636195144890034734201704817258801763252994772830303818703139 398 157835935049798995404955935537341220304777068977609532277852915188020498072564627061 399 255383907556695601688872571732486110339511270682426791079616168182793328376383330200 400 413219842606494597093828507269827330644288339660036323357469083370813826448947957261 401 668603750163190198782701079002313440983799610342463114437085251553607154825331287461 402 1081823592769684795876529586272140771628087950002499437794554334924420981274279244722 403 1750427342932874994659230665274454212611887560344962552231639586478028136099610532183 404 2832250935702559790535760251546594984239975510347461990026193921402449117373889776905 405 4582678278635434785194990916821049196851863070692424542257833507880477253473500309088 406 7414929214337994575730751168367644181091838581039886532284027429282926370847390085993 407 11997607492973429360925742085188693377943701651732311074541860937163403624320890395081 408 19412536707311423936656493253556337559035540232772197606825888366446329995168280481074 409 31410144200284853297582235338745030936979241884504508681367749303609733619489170876155 410 50822680907596277234238728592301368496014782117276706288193637670056063614657451357229 411 82232825107881130531820963931046399432994024001781214969561386973665797234146622233384 412 133055506015477407766059692523347767929008806119057921257755024643721860848804073590613 413 215288331123358538297880656454394167362002830120839136227316411617387658082950695823997 414 348343837138835946063940348977741935291011636239897057485071436261109518931754769414610 415 563632168262194484361821005432136102653014466360736193712387847878497177014705465238607 416 911976005401030430425761354409878037944026102600633251197459284139606695946460234653217 417 1475608173663224914787582359842014140597040568961369444909847132018103872961165699891824 418 2387584179064255345213343714251892178541066671562002696107306416157710568907625934545041 419 3863192352727480260000926074093906319138107240523372141017153548175814441868791634436865 420 6250776531791735605214269788345798497679173912085374837124459964333525010776417568981906 421 10113968884519215865215195862439704816817281152608746978141613512509339452645209203418771 422 16364745416310951470429465650785503314496455064694121815266073476842864463421626772400677 423 26478714300830167335644661513225208131313736217302868793407686989352203916066835975819448 424 42843459717141118806074127164010711445810191281996990608673760466195068379488462748220125 425 69322174017971286141718788677235919577123927499299859402081447455547272295555298724039573 426 112165633735112404947792915841246631022934118781296850010755207921742340675043761472259698 427 181487807753083691089511704518482550600058046280596709412836655377289612970599060196299271 428 293653441488196096037304620359729181622992165061893559423591863299031953645642821668558969 429 475141249241279787126816324878211732223050211342490268836428518676321566616241881864858240 430 768794690729475883164120945237940913846042376404383828260020381975353520261884703533417209 431 1243935939970755670290937270116152646069092587746874097096448900651675086878126585398275449 432 2012730630700231553455058215354093559915134964151257925356469282627028607140011288931692658 433 3256666570670987223745995485470246205984227551898132022452918183278703694018137874329968107 434 5269397201371218777201053700824339765899362516049389947809387465905732301158149163261660765 435 8526063772042206000947049186294585971883590067947521970262305649184435995176287037591628872 436 13795460973413424778148102887118925737782952583996911918071693115090168296334436200853289637 437 22321524745455630779095152073413511709666542651944433888333998764274604291510723238444918509 438 36116985718869055557243254960532437447449495235941345806405691879364772587845159439298208146 439 58438510464324686336338407033945949157116037887885779694739690643639376879355882677743126655 440 94555496183193741893581661994478386604565533123827125501145382523004149467201042117041334801 441 152994006647518428229920069028424335761681571011712905195885073166643526346556924794784461456 442 247549502830712170123501731022902722366247104135540030697030455689647675813757966911825796257 443 400543509478230598353421800051327058127928675147252935892915528856291202160314891706610257713 444 648093012308942768476923531074229780494175779282792966589945984545938877974072858618436053970 445 1048636521787173366830345331125556838622104454430045902482861513402230080134387750325046311683 446 1696729534096116135307268862199786619116280233712838869072807497948168958108460608943482365653 447 2745366055883289502137614193325343457738384688142884771555669011350399038242848359268528677336 448 4442095589979405637444883055525130076854664921855723640628476509298567996351308968212011042989 449 7187461645862695139582497248850473534593049609998608412184145520648967034594157327480539720325 450 11629557235842100777027380304375603611447714531854332052812622029947535030945466295692550763314 451 18817018881704795916609877553226077146040764141852940464996767550596502065539623623173090483639 452 30446576117546896693637257857601680757488478673707272517809389580544037096485089918865641246953 453 49263594999251692610247135410827757903529242815560212982806157131140539162024713542038731730592 454 79710171116798589303884393268429438661017721489267485500615546711684576258509803460904372977545 455 128973766116050281914131528679257196564546964304827698483421703842825115420534517002943104708137 456 208683937232848871218015921947686635225564685794095183984037250554509691679044320463847477685682 457 337657703348899153132147450626943831790111650098922882467458954397334807099578837466790582393819 458 546341640581748024350163372574630467015676335893018066451496204951844498778623157930638060079501 459 883999343930647177482310823201574298805787985991940948918955159349179305878201995397428642473320 460 1430340984512395201832474195776204765821464321884959015370451364301023804656825153328066702552821 461 2314340328443042379314785018977779064627252307876899964289406523650203110535027148725495345026141 462 3744681312955437581147259214753983830448716629761858979659857887951226915191852302053562047578962 463 6059021641398479960462044233731762895075968937638758943949264411601430025726879450779057392605103 464 9803702954353917541609303448485746725524685567400617923609122299552656940918731752832619440184065 465 15862724595752397502071347682217509620600654505039376867558386711154086966645611203611676832789168 466 25666427550106315043680651130703256346125340072439994791167509010706743907564342956444296272973233 467 41529152145858712545751998812920765966725994577479371658725895721860830874209954160055973105762401 468 67195579695965027589432649943624022312851334649919366449893404732567574781774297116500269378735634 469 108724731841823740135184648756544788279577329227398738108619300454428405655984251276556242484498035 470 175920311537788767724617298700168810592428663877318104558512705186995980437758548393056511863233669 471 284645043379612507859801947456713598872005993104716842667132005641424386093742799669612754347731704 472 460565354917401275584419246156882409464434656982034947225644710828420366531501348062669266210965373 473 745210398297013783444221193613596008336440650086751789892776716469844752625244147732282020558697077 474 1205775753214415059028640439770478417800875307068786737118421427298265119156745495794951286769662450 475 1950986151511428842472861633384074426137315957155538527011198143768109871781989643527233307328359527 476 3156761904725843901501502073154552843938191264224325264129619571066374990938735139322184594098021977 477 5107748056237272743974363706538627270075507221379863791140817714834484862720724782849417901426381504 478 8264509960963116645475865779693180114013698485604189055270437285900859853659459922171602495524403481 479 13372258017200389389450229486231807384089205706984052846411255000735344716380184705021020396950784985 480 21636767978163506034926095265924987498102904192588241901681692286636204570039644627192622892475188466 481 35009025995363895424376324752156794882192109899572294748092947287371549286419829332213643289425973451 482 56645793973527401459302420018081782380295014092160536649774639574007753856459473959406266181901161917 483 91654819968891296883678744770238577262487123991732831397867586861379303142879303291619909471327135368 484 148300613942418698342981164788320359642782138083893368047642226435387056999338777251026175653228297285 485 239955433911309995226659909558558936905269262075626199445509813296766360142218080542646085124555432653 486 388256047853728693569641074346879296548051400159519567493152039732153417141556857793672260777783729938 487 628211481765038688796300983905438233453320662235145766938661853028919777283774938336318345902339162591 488 1016467529618767382365942058252317530001372062394665334431813892761073194425331796129990606680122892529 489 1644679011383806071162243042157755763454692724629811101370475745789992971709106734466308952582462055120 490 2661146541002573453528185100410073293456064787024476435802289638551066166134438530596299559262584947649 491 4305825552386379524690428142567829056910757511654287537172765384341059137843545265062608511845047002769 492 6966972093388952978218613242977902350366822298678763972975055022892125303977983795658908071107631950418 493 11272797645775332502909041385545731407277579810333051510147820407233184441821529060721516582952678953187 494 18239769739164285481127654628523633757644402109011815483122875430125309745799512856380424654060310903605 495 29512567384939617984036696014069365164921981919344866993270695837358494187621041917101941237012989856792 496 47752337124103903465164350642592998922566384028356682476393571267483803933420554773482365891073300760397 497 77264904509043521449201046656662364087488365947701549469664267104842298121041596690584307128086290617189 498 125017241633147424914365397299255363010054749976058231946057838372326102054462151464066673019159591377586 499 202282146142190946363566443955917727097543115923759781415722105477168400175503748154650980147245881994775 500 327299387775338371277931841255173090107597865899818013361779943849494502229965899618717653166405473372361 501 529581533917529317641498285211090817205140981823577794777502049326662902405469647773368633313651355367136 502 856880921692867688919430126466263907312738847723395808139281993176157404635435547392086286480056828739497 503 1386462455610397006560928411677354724517879829546973602916784042502820307040905195165454919793708184106633 504 2243343377303264695480358538143618631830618677270369411056066035678977711676340742557541206273765012846130 505 3629805832913661702041286949820973356348498506817343013972850078181798018717245937722996126067473196952763 506 5873149210216926397521645487964591988179117184087712425028916113860775730393586680280537332341238209798893 507 9502955043130588099562932437785565344527615690905055439001766192042573749110832618003533458408711406751656 508 15376104253347514497084577925750157332706732874992767864030682305903349479504419298284070790749949616550549 509 24879059296478102596647510363535722677234348565897823303032448497945923228615251916287604249158661023302205 510 40255163549825617093732088289285880009941081440890591167063130803849272708119671214571675039908610639852754 511 65134222846303719690379598652821602687175430006788414470095579301795195936734923130859279289067271663154959 512 105389386396129336784111686942107482697116511447679005637158710105644468644854594345430954328975882303007713 513 170523609242433056474491285594929085384291941454467420107254289407439664581589517476290233618043153966162672 514 275912995638562393258602972537036568081408452902146425744412999513084133226444111821721187947019036269170385 515 446436604880995449733094258131965653465700394356613845851667288920523797808033629298011421565062190235333057 516 722349600519557842991697230669002221547108847258760271596080288433607931034477741119732609512081226504503442 517 1168786205400553292724791488800967875012809241615374117447747577354131728842511370417744031077143416739836499 518 1891135805920111135716488719469970096559918088874134389043827865787739659876989111537476640589224643244339941 519 3059922011320664428441280208270937971572727330489508506491575443141871388719500481955220671666368059984176440 520 4951057817240775564157768927740908068132645419363642895535403308929611048596489593492697312255592703228516381 521 8010979828561439992599049136011846039705372749853151402026978752071482437315990075447917983921960763212692821 522 12962037645802215556756818063752754107838018169216794297562382061001093485912479668940615296177553466441209202 523 20973017474363655549355867199764600147543390919069945699589360813072575923228469744388533280099514229653902023 524 33935055120165871106112685263517354255381409088286739997151742874073669409140949413329148576277067696095111225 525 54908072594529526655468552463281954402924800007356685696741103687146245332369419157717681856376581925749013248 526 88843127714695397761581237726799308658306209095643425693892846561219914741510368571046830432653649621844124473 527 143751200309224924417049790190081263061231009103000111390633950248366160073879787728764512289030231547593137721 528 232594328023920322178631027916880571719537218198643537084526796809586074815390156299811342721683881169437262194 529 376345528333145246595680818106961834780768227301643648475160747057952234889269944028575855010714112717030399915 530 608939856357065568774311846023842406500305445500287185559687543867538309704660100328387197732397993886467662109 531 985285384690210815369992664130804241281073672801930834034848290925490544593930044356963052743112106603498062024 532 1594225241047276384144304510154646647781379118302218019594535834793028854298590144685350250475510100489965724133 533 2579510625737487199514297174285450889062452791104148853629384125718519398892520189042313303218622207093463786157 534 4173735866784763583658601684440097536843831909406366873223919960511548253191110333727663553694132307583429510290 535 6753246492522250783172898858725548425906284700510515726853304086230067652083630522769976856912754514676893296447 536 10926982359307014366831500543165645962750116609916882600077224046741615905274740856497640410606886822260322806737 537 17680228851829265150004399401891194388656401310427398326930528132971683557358371379267617267519641336937216103184 538 28607211211136279516835899945056840351406517920344280927007752179713299462633112235765257678126528159197538909921 539 46287440062965544666840299346948034740062919230771679253938280312684983019991483615032874945646169496134755013105 540 74894651274101824183676199292004875091469437151115960180946032492398282482624595850798132623772697655332293923026 541 121182091337067368850516498638952909831532356381887639434884312805083265502616079465831007569418867151467048936131 542 196076742611169193034192697930957784923001793533003599615830345297481547985240675316629140193191564806799342859157 543 317258833948236561884709196569910694754534149914891239050714658102564813487856754782460147762610431958266391795288 544 513335576559405754918901894500868479677535943447894838666545003400046361473097430099089287955801996765065734654445 545 830594410507642316803611091070779174432070093362786077717259661502611174960954184881549435718412428723332126449733 546 1343929987067048071722512985571647654109606036810680916383804664902657536434051614980638723674214425488397861104178 547 2174524397574690388526124076642426828541676130173466994101064326405268711395005799862188159392626854211729987553911 548 3518454384641738460248637062214074482651282166984147910484868991307926247829057414842826883066841279700127848658089 549 5692978782216428848774761138856501311192958297157614904585933317713194959224063214705015042459468133911857836212000 550 9211433166858167309023398201070575793844240464141762815070802309021121207053120629547841925526309413611985684870089 551 14904411949074596157798159339927077105037198761299377719656735626734316166277183844252856967985777547523843521082089 552 24115845115932763466821557540997652898881439225441140534727537935755437373330304473800698893512086961135829205952178 553 39020257065007359624619716880924730003918637986740518254384273562489753539607488318053555861497864508659672727034267 554 63136102180940123091441274421922382902800077212181658789111811498245190912937792791854254755009951469795501932986445 555 102156359245947482716060991302847112906718715198922177043496085060734944452545281109907810616507815978455174660020712 556 165292461426887605807502265724769495809518792411103835832607896558980135365483073901762065371517767448250676593007157 557 267448820672835088523563257027616608716237507610026012876103981619715079818028355011669875988025583426705851253027869 558 432741282099722694331065522752386104525756300021129848708711878178695215183511428913431941359543350874956527846035026 559 700190102772557782854628779780002713241993807631155861584815859798410295001539783925101817347568934301662379099062895 560 1132931384872280477185694302532388817767750107652285710293527737977105510185051212838533758707112285176618906945097921 561 1833121487644838260040323082312391531009743915283441571878343597775515805186590996763635576054681219478281286044160816 562 2966052872517118737226017384844780348777494022935727282171871335752621315371642209602169334761793504654900192989258737 563 4799174360161956997266340467157171879787237938219168854050214933528137120558233206365804910816474724133181479033419553 564 7765227232679075734492357852001952228564731961154896136222086269280758435929875415967974245578268228788081672022678290 565 12564401592841032731758698319159124108351969899374064990272301202808895556488108622333779156394742952921263151056097843 566 20329628825520108466251056171161076336916701860528961126494387472089653992417984038301753401973011181709344823078776133 567 32894030418361141198009754490320200445268671759903026116766688674898549548906092660635532558367754134630607974134873976 568 53223659243881249664260810661481276782185373620431987243261076146988203541324076698937285960340765316339952797213650109 569 86117689662242390862270565151801477227454045380335013360027764821886753090230169359572818518708519450970560771348524085 570 139341348906123640526531375813282754009639419000767000603288840968874956631554246058510104479049284767310513568562174194 571 225459038568366031388801940965084231237093464381102013963316605790761709721784415418082922997757804218281074339910698279 572 364800387474489671915333316778366985246732883381869014566605446759636666353338661476593027476807088985591587908472872473 573 590259426042855703304135257743451216483826347762971028529922052550398376075123076894675950474564893203872662248383570752 574 955059813517345375219468574521818201730559231144840043096527499310035042428461738371268977951371982189464250156856443225 575 1545319239560201078523603832265269418214385578907811071626449551860433418503584815265944928425936875393336912405240013977 576 2500379053077546453743072406787087619944944810052651114722977051170468460932046553637213906377308857582801162562096457202 577 4045698292637747532266676239052357038159330388960462186349426603030901879435631368903158834803245732976138074967336471179 578 6546077345715293986009748645839444658104275199013113301072403654201370340367677922540372741180554590558939237529432928381 579 10591775638353041518276424884891801696263605587973575487421830257232272219803309291443531575983800323535077312496769399560 580 17137852984068335504286173530731246354367880786986688788494233911433642560170987213983904317164354914094016550026202327941 581 27729628622421377022562598415623048050631486374960264275916064168665914779974296505427435893148155237629093862522971727501 582 44867481606489712526848771946354294404999367161946953064410298080099557340145283719411340210312510151723110412549174055442 583 72597110228911089549411370361977342455630853536907217340326362248765472120119580224838776103460665389352204275072145782943 584 117464591835400802076260142308331636860630220698854170404736660328865029460264863944250116313773175541075314687621319838385 585 190061702064311891625671512670308979316261074235761387745063022577630501580384444169088892417233840930427518962693465621328 586 307526293899712693701931654978640616176891294934615558149799682906495531040649308113339008731007016471502833650314785459713 587 497587995964024585327603167648949595493152369170376945894862705484126032621033752282427901148240857401930352613008251081041 588 805114289863737279029534822627590211670043664104992504044662388390621563661683060395766909879247873873433186263323036540754 589 1302702285827761864357137990276539807163196033275369449939525093874747596282716812678194811027488731275363538876331287621795 590 2107816575691499143386672812904130018833239697380361953984187482265369159944399873073961720906736605148796725139654324162549 591 3410518861519261007743810803180669825996435730655731403923712576140116756227116685752156531934225336424160264015985611784344 592 5518335437210760151130483616084799844829675428036093357907900058405485916171516558826118252840961941572956989155639935946893 593 8928854298730021158874294419265469670826111158691824761831612634545602672398633244578274784775187277997117253171625547731237 594 14447189735940781310004778035350269515655786586727918119739512692951088588570149803404393037616149219570074242327265483678130 595 23376044034670802468879072454615739186481897745419742881571125327496691260968783047982667822391336497567191495498891031409367 596 37823233770611583778883850489966008702137684332147661001310638020447779849538932851387060860007485717137265737826156515087497 597 61199277805282386247762922944581747888619582077567403882881763347944471110507715899369728682398822214704457233325047546496864 598 99022511575893970026646773434547756590757266409715064884192401368392250960046648750756789542406307931841722971151204061584361 599 160221789381176356274409696379129504479376848487282468767074164716336722070554364650126518224805130146546180204476251608081225 600 259244300957070326301056469813677261070134114896997533651266566084728973030601013400883307767211438078387903175627455669665586 601 419466090338246682575466166192806765549510963384280002418340730801065695101155378051009825992016568224934083380103707277746811 602 678710391295317008876522636006484026619645078281277536069607296885794668131756391451893133759228006303321986555731162947412397 603 1098176481633563691451988802199290792169156041665557538487948027686860363232911769502902959751244574528256069935834870225159208 604 1776886872928880700328511438205774818788801119946835074557555324572655031364668160954796093510472580831578056491566033172571605 605 2875063354562444391780500240405065610957957161612392613045503352259515394597579930457699053261717155359834126427400903397730813 606 4651950227491325092109011678610840429746758281559227687603058676832170425962248091412495146772189736191412182918966936570302418 607 7527013582053769483889511919015906040704715443171620300648562029091685820559828021870194200033906891551246309346367839968033231 608 12178963809545094575998523597626746470451473724730847988251620705923856246522076113282689346806096627742658492265334776538335649 609 19705977391598864059888035516642652511156189167902468288900182735015542067081904135152883546840003519293904801611702616506368880 610 31884941201143958635886559114269398981607662892633316277151803440939398313603980248435572893646100147036563293877037393044704529 611 51590918592742822695774594630912051492763852060535784566051986175954940380685884383588456440486103666330468095488740009551073409 612 83475859793886781331661153745181450474371514953169100843203789616894338694289864632024029334132203813367031389365777402595777938 613 135066778386629604027435748376093501967135367013704885409255775792849279074975749015612485774618307479697499484854517412146851347 614 218542638180516385359096902121274952441506881966873986252459565409743617769265613647636515108750511293064530874220294814742629285 615 353609416567145989386532650497368454408642248980578871661715341202592896844241362663249000883368818772762030359074812226889480632 616 572152054747662374745629552618643406850149130947452857914174906612336514613506976310885515992119330065826561233295107041632109917 617 925761471314808364132162203116011861258791379928031729575890247814929411457748338974134516875488148838588591592369919268521590549 618 1497913526062470738877791755734655268108940510875484587490065154427265926071255315285020032867607478904415152825665026310153700466 619 2423674997377279103009953958850667129367731890803516317065955402242195337529003654259154549743095627743003744418034945578675291015 620 3921588523439749841887745714585322397476672401679000904556020556669461263600258969544174582610703106647418897243699971888828991481 621 6345263520817028944897699673435989526844404292482517221621975958911656601129262623803329132353798734390422641661734917467504282496 622 10266852044256778786785445388021311924321076694161518126177996515581117864729521593347503714964501841037841538905434889356333273977 623 16612115565073807731683145061457301451165480986644035347799972474492774465858784217150832847318300575428264180567169806823837556473 624 26878967609330586518468590449478613375486557680805553473977968990073892330588305810498336562282802416466105719472604696180170830450 625 43491083174404394250151735510935914826652038667449588821777941464566666796447090027649169409601102991894369900039774503004008386923 626 70370050783734980768620325960414528202138596348255142295755910454640559127035395838147505971883905408360475619512379199184179217373 627 113861133958139375018772061471350443028790635015704731117533851919207225923482485865796675381485008400254845519552153702188187604296 628 184231184741874355787392387431764971230929231363959873413289762373847785050517881703944181353368913808615321139064532901372366821669 629 298092318700013730806164448903115414259719866379664604530823614293055010974000367569740856734853922208870166658616686603560554425965 630 482323503441888086593556836334880385490649097743624477944113376666902796024518249273685038088222836017485487797681219504932921247634 631 780415822141901817399721285237995799750368964123289082474936990959957806998518616843425894823076758226355654456297906108493475673599 632 1262739325583789903993278121572876185241018061866913560419050367626860603023036866117110932911299594243841142253979125613426396921233 633 2043155147725691721392999406810871984991387025990202642893987358586818410021555482960536827734376352470196796710277031721919872594832 634 3305894473309481625386277528383748170232405087857116203313037726213679013044592349077647760645675946714037938964256157335346269516065 635 5349049621035173346779276935194620155223792113847318846207025084800497423066147832038184588380052299184234735674533189057266142110897 636 8654944094344654972165554463578368325456197201704435049520062811014176436110740181115832349025728245898272674638789346392612411626962 637 14003993715379828318944831398772988480679989315551753895727087895814673859176888013154016937405780545082507410313322535449878553737859 638 22658937809724483291110385862351356806136186517256188945247150706828850295287628194269849286431508790980780084952111881842490965364821 639 36662931525104311610055217261124345286816175832807942840974238602643524154464516207423866223837289336063287495265434417292369519102680 640 59321869334828794901165603123475702092952362350064131786221389309472374449752144401693715510268798127044067580217546299134860484467501 641 95984800859933106511220820384600047379768538182872074627195627912115898604216660609117581734106087463107355075482980716427230003570181 642 155306670194761901412386423508075749472720900532936206413417017221588273053968805010811297244374885590151422655700527015562090488037682 643 251291471054695007923607243892675796852489438715808281040612645133704171658185465619928878978480973053258777731183507731989320491607863 644 406598141249456909335993667400751546325210339248744487454029662355292444712154270630740176222855858643410200386884034747551410979645545 645 657889612304151917259600911293427343177699777964552768494642307488996616370339736250669055201336831696668978118067542479540731471253408 646 1064487753553608826595594578694178889502910117213297255948671969844289061082494006881409231424192690340079178504951577227092142450898953 647 1722377365857760743855195489987606232680609895177850024443314277333285677452833743132078286625529522036748156623019119706632873922152361 648 2786865119411369570450790068681785122183520012391147280391986247177574738535327750013487518049722212376827335127970696933725016373051314 649 4509242485269130314305985558669391354864129907568997304835300524510860415988161493145565804675251734413575491750989816640357890295203675 650 7296107604680499884756775627351176477047649919960144585227286771688435154523489243159053322724973946790402826878960513574082906668254989 651 11805350089949630199062761186020567831911779827529141890062587296199295570511650736304619127400225681203978318629950330214440796963458664 652 19101457694630130083819536813371744308959429747489286475289874067887730725035139979463672450125199627994381145508910843788523703631713653 653 30906807784579760282882297999392312140871209575018428365352461364087026295546790715768291577525425309198359464138861174002964500595172317 654 50008265479209890366701834812764056449830639322507714840642335431974757020581930695231964027650624937192740609647772017791488204226885970 655 80915073263789650649584132812156368590701848897526143205994796796061783316128721411000255605176050246391100073786633191794452704822058287 656 130923338742999541016285967624920425040532488220033858046637132228036540336710652106232219632826675183583840683434405209585940909048944257 657 211838412006789191665870100437076793631234337117560001252631929024098323652839373517232475238002725429974940757221038401380393613871002544 658 342761750749788732682156068061997218671766825337593859299269061252134863989550025623464694870829400613558781440655443610966334522919946801 659 554600162756577924348026168499074012303001162455153860551900990276233187642389399140697170108832126043533722197876482012346728136790949345 660 897361913506366657030182236561071230974767987792747719851170051528368051631939424764161864979661526657092503638531925623313062659710896146 661 1451962076262944581378208405060145243277769150247901580403071041804601239274328823904859035088493652700626225836408407635659790796501845491 662 2349323989769311238408390641621216474252537138040649300254241093332969290906268248669020900068155179357718729474940333258972853456212741637 663 3801286066032255819786599046681361717530306288288550880657312135137570530180597072573879935156648832058344955311348740894632644252714587128 664 6150610055801567058194989688302578191782843426329200180911553228470539821086865321242900835224804011416063684786289074153605497708927328765 665 9951896121833822877981588734983939909313149714617751061568865363608110351267462393816780770381452843474408640097637815048238141961641915893 666 16102506177635389936176578423286518101095993140946951242480418592078650172354327715059681605606256854890472324883926889201843639670569244658 667 26054402299469212814158167158270458010409142855564702304049283955686760523621790108876462375987709698364880964981564704250081781632211160551 668 42156908477104602750334745581556976111505135996511653546529702547765410695976117823936143981593966553255353289865491593451925421302780405209 669 68211310776573815564492912739827434121914278852076355850578986503452171219597907932812606357581676251620234254847056297702007202934991565760 670 110368219253678418314827658321384410233419414848588009397108689051217581915574025756748750339175642804875587544712547891153932624237771970969 671 178579530030252233879320571061211844355333693700664365247687675554669753135171933689561356696757319056495821799559604188855939827172763536729 672 288947749283930652194148229382596254588753108549252374644796364605887335050745959446310107035932961861371409344272152080009872451410535507698 673 467527279314182886073468800443808098944086802249916739892484040160557088185917893135871463732690280917867231143831756268865812278583299044427 674 756475028598113538267617029826404353532839910799169114537280404766444423236663852582181570768623242779238640488103908348875684729993834552125 675 1224002307912296424341085830270212452476926713049085854429764444927001511422581745718053034501313523697105871631935664617741497008577133596552 676 1980477336510409962608702860096616806009766623848254968967044849693445934659245598300234605269936766476344512120039572966617181738570968148677 677 3204479644422706386949788690366829258486693336897340823396809294620447446081827344018287639771250290173450383751975237584358678747148101745229 678 5184956980933116349558491550463446064496459960745595792363854144313893380741072942318522245041187056649794895872014810550975860485719069893906 679 8389436625355822736508280240830275322983153297642936615760663438934340826822900286336809884812437346823245279623990048135334539232867171639135 680 13574393606288939086066771791293721387479613258388532408124517583248234207563973228655332129853624403473040175496004858686310399718586241533041 681 21963830231644761822575052032123996710462766556031469023885181022182575034386873514992142014666061750296285455119994906821644938951453413172176 682 35538223837933700908641823823417718097942379814420001432009698605430809241950846743647474144519686153769325630615999765507955338670039654705217 683 57502054069578462731216875855541714808405146370451470455894879627613384276337720258639616159185747904065611085735994672329600277621493067877393 684 93040277907512163639858699678959432906347526184871471887904578233044193518288567002287090303705434057834936716351994437837555616291532722582610 685 150542331977090626371075575534501147714752672555322942343799457860657577794626287260926706462891181961900547802087989110167155893913025790460003 686 243582609884602790010934275213460580621100198740194414231704036093701771312914854263213796766596616019735484518439983548004711510204558513042613 687 394124941861693416382009850747961728335852871295517356575503493954359349107541141524140503229487797981636032320527972658171867404117584303502616 688 637707551746296206392944125961422308956953070035711770807207530048061120420455995787354299996084414001371516838967956206176578914322142816545229 689 1031832493607989622774953976709384037292805941331229127382711024002420469527997137311494803225572211983007549159495928864348446318439727120047845 690 1669540045354285829167898102670806346249759011366940898189918554050481589948453133098849103221656625984379065998463885070525025232761869936593074 691 2701372538962275451942852079380190383542564952698170025572629578052902059476450270410343906447228837967386615157959813934873471551201597056640919 692 4370912584316561281110750182050996729792323964065110923762548132103383649424903403509193009668885463951765681156423699005398496783963466993233993 693 7072285123278836733053602261431187113334888916763280949335177710156285708901353673919536916116114301919152296314383512940271968335165064049874912 694 11443197707595398014164352443482183843127212880828391873097725842259669358326257077428729925784999765870917977470807211945670465119128531043108905 695 18515482830874234747217954704913370956462101797591672822432903552415955067227610751348266841901114067790070273785190724885942433454293595092983817 696 29958680538469632761382307148395554799589314678420064695530629394675624425553867828776996767686113833660988251255997936831612898573422126136092722 697 48474163369343867508600261853308925756051416476011737517963532947091579492781478580125263609587227901451058525041188661717555332027715721229076539 698 78432843907813500269982569001704480555640731154431802213494162341767203918335346408902260377273341735112046776297186598549168230601137847365169261 699 126907007277157367778582830855013406311692147630443539731457695288858783411116824989027523986860569636563105301338375260266723562628853568594245800 700 205339851184970868048565399856717886867332878784875341944951857630625987329452171397929784364133911371675152077635561858815891793229991415959415061 701 332246858462128235827148230711731293179025026415318881676409552919484770740568996386957308350994481008238257378973937119082615355858844984553660861 702 537586709647099103875713630568449180046357905200194223621361410550110758070021167784887092715128392379913409456609498977898507149088836400513075922 703 869833568109227339702861861280180473225382931615513105297770963469595528810590164171844401066122873388151666835583436096981122504947681385066736783 704 1407420277756326443578575491848629653271740836815707328919132374019706286880611331956731493781251265768065076292192935074879629654036517785579812705 705 2277253845865553783281437353128810126497123768431220434216903337489301815691201496128575894847374139156216743127776371171860752158984199170646549488 706 3684674123621880226860012844977439779768864605246927763136035711509008102571812828085307388628625404924281819419969306246740381813020716956226362193 707 5961927969487434010141450198106249906265988373678148197352939048998309918263014324213883283475999544080498562547745677418601133972004916126872911681 708 9646602093109314237001463043083689686034852978925075960488974760507318020834827152299190672104624949004780381967714983665341515785025633083099273874 709 15608530062596748247142913241189939592300841352603224157841913809505627939097841476513073955580624493085278944515460661083942649757030549209972185555 710 25255132155706062484144376284273629278335694331528300118330888570012945959932668628812264627685249442090059326483175644749284165542056182293071459429 711 40863662218302810731287289525463568870636535684131524276172802379518573899030510105325338583265873935175338270998636305833226815299086731503043644984 712 66118794374008873215431665809737198148972230015659824394503690949531519858963178734137603210951123377265397597481811950582510980841142913796115104413 713 106982456592311683946718955335200767019608765699791348670676493329050093757993688839462941794216997312440735868480448256415737796140229645299158749397 714 173101250966320557162150621144937965168580995715451173065180184278581613616956867573600545005168120689706133465962260206998248776981372559095273853810 715 280083707558632241108869576480138732188189761415242521735856677607631707374950556413063486799385118002146869334442708463413986573121602204394432603207 716 453184958524952798271020197625076697356770757130693694801036861886213320991907423986664031804553238691853002800404968670412235350102974763489706457017 717 733268666083585039379889774105215429544960518545936216536893539493845028366857980399727518603938356693999872134847677133826221923224576967884139060224 718 1186453624608537837650909971730292126901731275676629911337930401380058349358765404386391550408491595385852874935252645804238457273327551731373845517241 719 1919722290692122877030799745835507556446691794222566127874823940873903377725623384786119069012429952079852747070100322938064679196552128699257984577465 720 3106175915300660714681709717565799683348423069899196039212754342253961727084388789172510619420921547465705622005352968742303136469879680430631830094706 721 5025898205992783591712509463401307239795114864121762167087578283127865104810012173958629688433351499545558369075453291680367815666431809129889814672171 722 8132074121293444306394219180967106923143537934020958206300332625381826831894400963131140307854273047011263991080806260422670952136311489560521644766877 723 13157972327286227898106728644368414162938652798142720373387910908509691936704413137089769996287624546556822360156259552103038767802743298690411459439048 724 21290046448579672204500947825335521086082190732163678579688243533891518768598814100220910304141897593568086351237065812525709719939054788250933104205925 725 34448018775865900102607676469703935249020843530306398953076154442401210705303227237310680300429522140124908711393325364628748487741798086941344563644973 726 55738065224445572307108624295039456335103034262470077532764397976292729473902041337531590604571419733692995062630391177154458207680852875192277667850898 727 90186084000311472409716300764743391584123877792776476485840552418693940179205268574842270905000941873817903774023716541783206695422650962133622231495871 728 145924149224757044716824925059782847919226912055246554018604950394986669653107309912373861509572361607510898836654107718937664903103503837325899899346769 729 236110233225068517126541225824526239503350789848023030504445502813680609832312578487216132414573303481328802610677824260720871598526154799459522130842640 730 382034382449825561843366150884309087422577701903269584523050453208667279485419888399589993924145665088839701447331931979658536501629658636785422030189409 731 618144615674894078969907376708835326925928491751292615027495956022347889317732466886806126338718968570168504058009756240379408100155813436244944161032049 732 1000178998124719640813273527593144414348506193654562199550546409231015168803152355286396120262864633659008205505341688220037944601785472073030366191221458 733 1618323613799613719783180904301979741274434685405854814578042365253363058120884822173202246601583602229176709563351444460417352701941285509275310352253507 734 2618502611924333360596454431895124155622940879060417014128588774484378226924037177459598366864448235888184915068693132680455297303726757582305676543474965 735 4236826225723947080379635336197103896897375564466271828706631139737741285044921999632800613466031838117361624632044577140872650005668043091580986895728472 736 6855328837648280440976089768092228052520316443526688842835219914222119511968959177092398980330480074005546539700737709821327947309394800673886663439203437 737 11092155063372227521355725104289331949417692007992960671541851053959860797013881176725199593796511912122908164332782286962200597315062843765467650334931909 738 17947483901020507962331814872381560001938008451519649514377070968181980308982840353817598574126991986128454704033519996783528544624457644439354313774135346 739 29039638964392735483687539976670891951355700459512610185918922022141841105996721530542798167923503898251362868366302283745729141939520488204821964109067255 740 46987122865413243446019354849052451953293708911032259700295992990323821414979561884360396742050495884379817572399822280529257686563978132644176277883202601 741 76026761829805978929706894825723343904649409370544869886214915012465662520976283414903194909973999782631180440766124564274986828503498620848998241992269856 742 123013884695219222375726249674775795857943118281577129586510908002789483935955845299263591652024495667010998013165946844804244515067476753493174519875472457 743 199040646525025201305433144500499139762592527652121999472725823015255146456932128714166786561998495449642178453932071409079231343570975374342172761867742313 744 322054531220244423681159394175274935620535645933699129059236731018044630392887974013430378214022991116653176467098018253883475858638452127835347281743214770 745 521095177745269624986592538675774075383128173585821128531962554033299776849820102727597164776021486566295354921030089662962707202209427502177520043610957083 746 843149708965514048667751932851049011003663819519520257591199285051344407242708076741027542990044477682948531388128107916846183060847879630012867325354171853 747 1364244886710783673654344471526823086386791993105341386123161839084644184092528179468624707766065964249243886309158197579808890263057307132190387368965128936 748 2207394595676297722322096404377872097390455812624861643714361124135988591335236256209652250756110441932192417697286305496655073323905186762203254694319300789 749 3571639482387081395976440875904695183777247805730203029837522963220632775427764435678276958522176406181436304006444503076463963586962493894393642063284429725 750 5779034078063379118298537280282567281167703618355064673551884087356621366763000691887929209278286848113628721703730808573119036910867680656596896757603730514 751 9350673560450460514274978156187262464944951424085267703389407050577254142190765127566206167800463254295065025710175311649583000497830174550990538820888160239 752 15129707638513839632573515436469829746112655042440332376941291137933875508953765819454135377078750102408693747413906120222702037408697855207587435578491890753 753 24480381198964300146848493592657092211057606466525600080330698188511129651144530947020341544879213356703758773124081431872285037906528029758577974399380050992 754 39610088837478139779422009029126921957170261508965932457271989326445005160098296766474476921957963459112452520537987552094987075315225884966165409977871941745 755 64090470036442439926270502621784014168227867975491532537602687514956134811242827713494818466837176815816211293662068983967272113221753914724743384377251992737 756 103700558873920579705692511650910936125398129484457464994874676841401139971341124479969295388795140274928663814200056536062259188536979799690908794355123934482 757 167791028910363019631963014272694950293625997459948997532477364356357274782583952193464113855632317090744875107862125520029531301758733714415652178732375927219 758 271491587784283599337655525923605886419024126944406462527352041197758414753925076673433409244427457365673538922062182056091790490295713514106560973087499861701 759 439282616694646618969618540196300836712650124404355460059829405554115689536509028866897523100059774456418414029924307576121321792054447228522213151819875788920 760 710774204478930218307274066119906723131674251348761922587181446751874104290434105540330932344487231822091952951986489632213112282350160742628774124907375650621 761 1150056821173576837276892606316207559844324375753117382647010852305989793826943134407228455444547006278510366981910797208334434074404607971150987276727251439541 762 1860831025652507055584166672436114282975998627101879305234192299057863898117377239947559387789034238100602319933897286840547546356754768713779761401634627090162 763 3010887846826083892861059278752321842820323002854996687881203151363853691944320374354787843233581244379112686915808084048881980431159376684930748678361878529703 764 4871718872478590948445225951188436125796321629956875993115395450421717590061697614302347231022615482479715006849705370889429526787914145398710510079996505619865 765 7882606719304674841306285229940757968616644632811872680996598601785571282006017988657135074256196726858827693765513454938311507219073522083641258758358384149568 766 12754325591783265789751511181129194094412966262768748674111994052207288872067715602959482305278812209338542700615218825827741034006987667482351768838354889769433 767 20636932311087940631057796411069952063029610895580621355108592653992860154073733591616617379535008936197370394380732280766052541226061189565993027596713273919001 768 33391257902871206420809307592199146157442577158349370029220586706200149026141449194576099684813821145535913094995951106593793575233048857048344796435068163688434 769 54028190213959147051867104003269098220472188053929991384329179360193009180215182786192717064348830081733283489376683387359846116459110046614337824031781437607435 770 87419448116830353472676411595468244377914765212279361413549766066393158206356631980768816749162651227269196584372634493953639691692158903662682620466849601295869 771 141447638330789500524543515598737342598386953266209352797878945426586167386571814766961533813511481309002480073749317881313485808151268950277020444498631038903304 772 228867086447619853997219927194205586976301718478488714211428711492979325592928446747730350562674132536271676658121952375267125499843427853939703064965480640199173 773 370314724778409354521763442792942929574688671744698067009307656919565492979500261514691884376185613845274156731871270256580611307994696804216723509464111679102477 774 599181811226029208518983369987148516550990390223186781220736368412544818572428708262422234938859746381545833389993222631847736807838124658156426574429592319301650 775 969496536004438563040746812780091446125679061967884848230044025332110311551928969777114119315045360226819990121864492888428348115832821462373150083893703998404127 776 1568678347230467771559730182767239962676669452191071629450780393744655130124357678039536354253905106608365823511857715520276084923670946120529576658323296317705777 777 2538174883234906334600476995547331408802348514158956477680824419076765441676286647816650473568950466835185813633722208408704433039503767582902726742217000316109904 778 4106853230465374106160207178314571371479017966350028107131604812821420571800644325856186827822855573443551637145579923928980517963174713703432303400540296633815681 779 6645028113700280440760684173861902780281366480508984584812429231898186013476930973672837301391806040278737450779302132337684951002678481286335030142757296949925585 780 10751881344165654546920891352176474151760384446859012691944034044719606585277575299529024129214661613722289087924882056266665468965853194989767333543297593583741266 781 17396909457865934987681575526038376932041750927367997276756463276617792598754506273201861430606467654001026538704184188604350419968531676276102363686054890533666851 782 28148790802031589534602466878214851083802135374227009968700497321337399184032081572730885559821129267723315626629066244871015888934384871265869697229352484117408117 783 45545700259897524522284042404253228015843886301595007245456960597955191782786587845932746990427596921724342165333250433475366308902916547541972060915407374651074968 784 73694491061929114056886509282468079099646021675822017214157457919292590966818669418663632550248726189447657791962316678346382197837301418807841758144759858768483085 785 119240191321826638579170551686721307115489907977417024459614418517247782749605257264596379540676323111171999957295567111821748506740217966349813819060167233419558053 786 192934682383755752636057060969189386215135929653239041673771876436540373716423926683260012090925049300619657749257883790168130704577519385157655577204927092188041138 787 312174873705582391215227612655910693330625837630656066133386294953788156466029183947856391631601372411791657706553450901989879211317737351507469396265094325607599191 788 505109556089338143851284673625100079545761767283895107807158171390328530182453110631116403722526421712411315455811334692158009915895256736665124973470021417795640329 789 817284429794920535066512286281010772876387604914551173940544466344116686648482294578972795354127794124202973162364785594147889127212994088172594369735115743403239520 790 1322393985884258678917796959906110852422149372198446281747702637734445216830935405210089199076654215836614288618176120286305899043108250824837719343205137161198879849 791 2139678415679179213984309246187121625298536977112997455688247104078561903479417699789061994430782009960817261780540905880453788170321244913010313712940252904602119369 792 3462072401563437892902106206093232477720686349311443737435949741813007120310353104999151193507436225797431550398717026166759687213429495737848033056145390065800999218 793 5601750817242617106886415452280354103019223326424441193124196845891569023789770804788213187938218235758248812179257932047213475383750740650858346769085642970403118587 794 9063823218806054999788521658373586580739909675735884930560146587704576144100123909787364381445654461555680362577974958213973162597180236388706379825231033036204117805 795 14665574036048672106674937110653940683759133002160326123684343433596145167889894714575577569383872697313929174757232890261186637980930977039564726594316676006607236392 796 23729397254854727106463458769027527264499042677896211054244490021300721311990018624362941950829527158869609537335207848475159800578111213428271106419547709042811354197 797 38394971290903399213138395879681467948258175680056537177928833454896866479879913338938519520213399856183538712092440738736346438559042190467835833013864385049418590589 798 62124368545758126319601854648708995212757218357952748232173323476197587791869931963301461471042927015053148249427648587211506239137153403896106939433412094092229944786 799 100519339836661525532740250528390463161015394038009285410102156931094454271749845302239980991256326871236686961520089325947852677696195594363942772447276479141648535375 800 162643708382419651852342105177099458373772612395962033642275480407292042063619777265541442462299253886289835210947737913159358916833348998260049711880688573233878480161 801 263163048219081177385082355705489921534788006433971319052377637338386496335369622567781423453555580757526522172467827239107211594529544592623992484327965052375527015536 802 425806756601500829237424460882589379908560618829933352694653117745678538398989399833322865915854834643816357383415565152266570511362893590884042196208653625609405495697 803 688969804820582006622506816588079301443348625263904671747030755084065034734359022401104289369410415401342879555883392391373782105892438183508034680536618677984932511233 804 1114776561422082835859931277470668681351909244093838024441683872829743573133348422234427155285265250045159236939298957543640352617255331774392076876745272303594338006930 805 1803746366242664842482438094058747982795257869357742696188714627913808607867707444635531444654675665446502116495182349935014134723147769957900111557281890981579270518163 806 2918522927664747678342369371529416664147167113451580720630398500743552181001055866869958599939940915491661353434481307478654487340403101732292188434027163285173608525093 807 4722269293907412520824807465588164646942424982809323416819113128657360788868763311505490044594616580938163469929663657413668622063550871690192299991309054266752879043256 808 7640792221572160199167176837117581311089592096260904137449511629400912969869819178375448644534557496429824823364144964892323109403953973422484488425336217551926487568349 809 12363061515479572719991984302705745958032017079070227554268624758058273758738582489880938689129174077367988293293808622305991731467504845112676788416645271818679366611605 810 20003853737051732919159161139823327269121609175331131691718136387459186728608401668256387333663731573797813116657953587198314840871458818535161276841981489370605854179954 811 32366915252531305639151145442529073227153626254401359245986761145517460487346984158137326022792905651165801409951762209504306572338963663647838065258626761189285220791559 812 52370768989583038558310306582352400496275235429732490937704897532976647215955385826393713356456637224963614526609715796702621413210422482182999342100608250559891074971513 813 84737684242114344197461452024881473723428861684133850183691658678494107703302369984531039379249542876129415936561478006206927985549386145830837407359235011749176295763072 814 137108453231697382755771758607233874219704097113866341121396556211470754919257755810924752735706180101093030463171193802909549398759808628013836749459843262309067370734585 815 221846137473811726953233210632115347943132958798000191305088214889964862622560125795455792114955722977222446399732671809116477384309194773844674156819078274058243666497657 816 358954590705509109709004969239349222162837055911866532426484771101435617541817881606380544850661903078315476862903865612026026783069003401858510906278921536367311037232242 817 580800728179320836662238179871464570105970014709866723731572985991400480164378007401836336965617626055537923262636537421142504167378198175703185063097999810425554703729899 818 939755318884829946371243149110813792268807070621733256158057757092836097706195889008216881816279529133853400125540403033168530950447201577561695969376921346792865740962141 819 1520556047064150783033481328982278362374777085331599979889630743084236577870573896410053218781897155189391323388176940454311035117825399753264881032474921157218420444692040 820 2460311365948980729404724478093092154643584155953333236047688500177072675576769785418270100598176684323244723513717343487479566068272601330826577001851842504011286185654181 821 3980867413013131512438205807075370517018361241284933215937319243261309253447343681828323319380073839512636046901894283941790601186098001084091458034326763661229706630346221 822 6441178778962112241842930285168462671661945397238266451985007743438381929024113467246593419978250523835880770415611627429270167254370602414918035036178606165240992816000402 823 10422046191975243754281136092243833188680306638523199667922326986699691182471457149074916739358324363348516817317505911371060768440468603499009493070505369826470699446346623 824 16863224970937355996124066377412295860342252035761466119907334730138073111495570616321510159336574887184397587733117538800330935694839205913927528106683975991711692262347025 825 27285271162912599750405202469656129049022558674284665787829661716837764293967027765396426898694899250532914405050623450171391704135307809412937021177189345818182391708693648 826 44148496133849955746529268847068424909364810710046131907736996446975837405462598381717937058031474137717311992783740988971722639830147015326864549283873321809894083971040673 827 71433767296762555496934471316724553958387369384330797695566658163813601699429626147114363956726373388250226397834364439143114343965454824739801570461062667628076475679734321 828 115582263430612511243463740163792978867752180094376929603303654610789439104892224528832301014757847525967538390618105428114836983795601840066666119744935989437970559650774994 829 187016030727375066740398211480517532826139549478707727298870312774603040804321850675946664971484220914217764788452469867257951327761056664806467690205998657066047035330509315 830 302598294157987577983861951644310511693891729573084656902173967385392479909214075204778965986242068440185303179070575295372788311556658504873133809950934646504017594981284309 831 489614324885362644724260163124828044520031279051792384201044280159995520713535925880725630957726289354403067967523045162630739639317715169679601500156933303570064630311793624 832 792212619043350222708122114769138556213923008624877041103218247545388000622750001085504596943968357794588371146593620458003527950874373674552735310107867950074082225293077933 833 1281826943928712867432382277893966600733954287676669425304262527705383521336285926966230227901694647148991439114116665620634267590192088844232336810264801253644146855604871557 834 2074039562972063090140504392663105156947877296301546466407480775250771521959035928051734824845663004943579810260710286078637795541066462518785072120372669203718229080897949490 835 3355866506900775957572886670557071757681831583978215891711743302956155043295321855017965052747357652092571249374826951699272063131258551363017408930637470457362375936502821047 836 5429906069872839047713391063220176914629708880279762358119224078206926565254357783069699877593020657036151059635537237777909858672325013881802481051010139661080605017400770537 837 8785772576773615005286277733777248672311540464257978249830967381163081608549679638087664930340378309128722309010364189477181921803583565244819889981647610118442980953903591584 838 14215678646646454052999668796997425586941249344537740607950191459370008173804037421157364807933398966164873368645901427255091780475908579126622371032657749779523585971304362121 839 23001451223420069058285946530774674259252789808795718857781158840533089782353717059245029738273777275293595677656265616732273702279492144371442261014305359897966566925207953705 840 37217129870066523111285615327772099846194039153333459465731350299903097956157754480402394546207176241458469046302167043987365482755400723498064632046963109677490152896512315826 841 60218581093486592169571561858546774105446828962129178323512509140436187738511471539647424284480953516752064723958432660719639185034892867869506893061268469575456719821720269531 842 97435710963553115280857177186318873951640868115462637789243859440339285694669226020049818830688129758210533770260599704707004667790293591367571525108231579252946872718232585357 843 157654292057039707450428739044865648057087697077591816112756368580775473433180697559697243115169083274962598494219032365426643852825186459237078418169500048828403592539952854888 844 255090003020592822731285916231184522008728565193054453902000228021114759127849923579747061945857213033173132264479632070133648520615480050604649943277731628081350465258185440245 845 412744295077632530181714655276050170065816262270646270014756596601890232561030621139444305061026296308135730758698664435560292373440666509841728361447231676909754057798138295133 846 667834298098225352913000571507234692074544827463700723916756824623004991688880544719191367006883509341308863023178296505693940894056146560446378304724963304991104523056323735378 847 1080578593175857883094715226783284862140361089734346993931513421224895224249911165858635672067909805649444593781876960941254233267496813070288106666172194981900858580854462030511 848 1748412891274083236007715798290519554214905917198047717848270245847900215938791710577827039074793314990753456805055257446948174161552959630734484970897158286891963103910785765889 849 2828991484449941119102431025073804416355267006932394711779783667072795440188702876436462711142703120640198050586932218388202407429049772701022591637069353268792821684765247796400 850 4577404375724024355110146823364323970570172924130442429628053912920695656127494587014289750217496435630951507391987475835150581590602732331757076607966511555684784788676033562289 851 7406395860173965474212577848438128386925439931062837141407837579993491096316197463450752461360199556271149557978919694223352989019652505032779668245035864824477606473441281358689 852 11983800235897989829322724671802452357495612855193279571035891492914186752443692050465042211577695991902101065370907170058503570610255237364536744853002376380162391262117314920978 853 19390196096071955303535302520240580744421052786256116712443729072907677848759889513915794672937895548173250623349826864281856559629907742397316413098038241204639997735558596279667 854 31373996331969945132858027192043033101916665641449396283479620565821864601203581564380836884515591540075351688720734034340360130240162979761853157951040617584802388997675911200645 855 50764192428041900436393329712283613846337718427705512995923349638729542449963471078296631557453487088248602312070560898622216689870070722159169571049078858789442386733234507480312 856 82138188760011845569251356904326646948254384069154909279402970204551407051167052642677468441969078628323954000791294932962576820110233701921022729000119476374244775730910418680957 857 132902381188053746005644686616610260794592102496860422275326319843280949501130523720974099999422565716572556312861855831584793509980304424080192300049198335163687162464144926161269 858 215040569948065591574896043520936907742846486566015331554729290047832356552297576363651568441391644344896510313653150764547370330090538126001215029049317811537931938195055344842226 859 347942951136119337580540730137547168537438589062875753830055609891113306053428100084625668440814210061469066626515006596132163840070842550081407329098516146701619100659200271003495 860 562983521084184929155436773658484076280285075628891085384784899938945662605725676448277236882205854406365576940168157360679534170161380676082622358147833958239551038854255615845721 861 910926472220304266735977503796031244817723664691766839214840509830058968659153776532902905323020064467834643566683163956811698010232223226164029687246350104941170139513455886849216 862 1473909993304489195891414277454515321098008740320657924599625409769004631264879452981180142205225918874200220506851321317491232180393603902246652045394184063180721178367711502694937 863 2384836465524793462627391781250546565915732405012424763814465919599063599924033229514083047528245983342034864073534485274302930190625827128410681732640534168121891317881167389544153 864 3858746458829282658518806058705061887013741145333082688414091329368068231188912682495263189733471902216235084580385806591794162371019431030657333778034718231302612496248878892239090 865 6243582924354076121146197839955608452929473550345507452228557248967131831112945912009346237261717885558269948653920291866097092561645258159068015510675252399424503814130046281783243 866 10102329383183358779665003898660670339943214695678590140642648578335200062301858594504609426995189787774505033234306098457891254932664689189725349288709970630727116310378925174022333 867 16345912307537434900811201738616278792872688246024097592871205827302331893414804506513955664256907673332774981888226390323988347494309947348793364799385223030151620124508971455805576 868 26448241690720793680476205637276949132815902941702687733513854405637531955716663101018565091252097461107280015122532488781879602426974636538518714088095193660878736434887896629827909 869 42794153998258228581287407375893227925688591187726785326385060232939863849131467607532520755509005134440054997010758879105867949921284583887312078887480416691030356559396868085633485 870 69242395688979022261763613013170177058504494129429473059898914638577395804848130708551085846761102595547335012133291367887747552348259220425830792975575610351909092994284764715461394 871 112036549687237250843051020389063404984193085317156258386283974871517259653979598316083606602270107729987390009144050246993615502269543804313142871863056027042939449553681632801094879 872 181278945376216273104814633402233582042697579446585731446182889510094655458827729024634692449031210325534725021277341614881363054617803024738973664838631637394848542547966397516556273 873 293315495063453523947865653791296987026890664763741989832466864381611915112807327340718299051301318055522115030421391861874978556887346829052116536701687664437787992101648030317651152 874 474594440439669797052680287193530569069588244210327721278649753891706570571635056365352991500332528381056840051698733476756341611505149853791090201540319301832636534649614427834207425 875 767909935503123321000545940984827556096478908974069711111116618273318485684442383706071290551633846436578955082120125338631320168392496682843206738242006966270424526751262458151858577 876 1242504375942793118053226228178358125166067153184397432389766372165025056256077440071424282051966374817635795133818858815387661779897646536634296939782326268103061061400876885986066002 877 2010414311445916439053772169163185681262546062158467143500882990438343541940519823777495572603600221254214750215938984154018981948290143219477503678024333234373485588152139344137924579 878 3252918687388709557106998397341543806428613215342864575890649362603368598196597263848919854655566596071850545349757842969406643728187789756111800617806659502476546649553016230123990581 879 5263332998834625996160770566504729487691159277501331719391532353041712140137117087626415427259166817326065295565696827123425625676477932975589304295830992736850032237705155574261915160 880 8516251686223335553267768963846273294119772492844196295282181715645080738333714351475335281914733413397915840915454670092832269404665722731701104913637652239326578887258171804385905741 881 13779584685057961549428539530351002781810931770345528014673714068686792878470831439101750709173900230723981136481151497216257895081143655707290409209468644976176611124963327378647820901 882 22295836371281297102696308494197276075930704263189724309955895784331873616804545790577085991088633644121896977396606167309090164485809378438991514123106297215503190012221499183033726642 883 36075421056339258652124848024548278857741636033535252324629609853018666495275377229678836700262533874845878113877757664525348059566953034146281923332574942191679801137184826561681547543 884 58371257427620555754821156518745554933672340296724976634585505637350540112079923020255922691351167518967775091274363831834438224052762412585273437455681239407182991149406325744715274185 885 94446678483959814406946004543293833791413976330260228959215115490369206607355300249934759391613701393813653205152121496359786283619715446731555360788256181598862792286591152306396821728 886 152817935911580370161767161062039388725086316626985205593800621127719746719435223270190682082964868912781428296426485328194224507672477859316828798243937421006045783435997478051112095913 887 247264614395540184568713165605333222516500292957245434553015736618088953326790523520125441474578570306595081501578606824554010791292193306048384159032193602604908575722588630357508917641 888 400082550307120554730480326667372611241586609584230640146816357745808700046225746790316123557543439219376509798005092152748235298964671165365212957276131023610954359158586108408621013554 889 647347164702660739299193492272705833758086902541476074699832094363897653373016270310441565032122009525971591299583698977302246090256864471413597116308324626215862934881174738766129931195 890 1047429715009781294029673818940078444999673512125706714846648452109706353419242017100757688589665448745348101097588791130050481389221535636778810073584455649826817294039760847174750944749 891 1694776879712442033328867311212784278757760414667182789546480546473604006792258287411199253621787458271319692397172490107352727479478400108192407189892780276042680228920935585940880875944 892 2742206594722223327358541130152862723757433926792889504393128998583310360211500304511956942211452907016667793494761281237403208868699935744971217263477235925869497522960696433115631820693 893 4436983474434665360687408441365647002515194341460072293939609545056914367003758591923156195833240365287987485891933771344755936348178335853163624453370016201912177751881632019056512696637 894 7179190069156888688045949571518509726272628268252961798332738543640224727215258896435113138044693272304655279386695052582159145216878271598134841716847252127781675274842328452172144517330 895 11616173543591554048733358012884156728787822609713034092272348088697139094219017488358269333877933637592642765278628823926915081565056607451298466170217268329693853026723960471228657213967 896 18795363612748442736779307584402666455060450877965995890605086632337363821434276384793382471922626909897298044665323876509074226781934879049433307887064520457475528301566288923400801731297 897 30411537156339996785512665597286823183848273487679029982877434721034502915653293873151651805800560547489940809943952700435989308346991486500731774057281788787169381328290249394629458945264 898 49206900769088439522291973181689489638908724365645025873482521353371866737087570257945034277723187457387238854609276576945063535128926365550165081944346309244644909629856538318030260676561 899 79618437925428436307804638778976312822756997853324055856359956074406369652740864131096686083523748004877179664553229277381052843475917852050896856001628098031814290958146787712659719621825 900 128825338694516875830096611960665802461665722218969081729842477427778236389828434389041720361246935462264418519162505854326116378604844217601061937945974407276459200588003326030689980298386 901 208443776619945312137901250739642115284422720072293137586202433502184606042569298520138406444770683467141598183715735131707169222080762069651958793947602505308273491546150113743349699920211 902 337269115314462187967997862700307917746088442291262219316044910929962842432397732909180126806017618929406016702878240986033285600685606287253020731893576912584732692134153439774039680218597 903 545712891934407500105899113439950033030511162363555356902247344432147448474967031429318533250788302396547614886593976117740454822766368356904979525841179417893006183680303553517389380138808 904 882982007248869688073896976140257950776599604654817576218292255362110290907364764338498660056805921325953631589472217103773740423451974644158000257734756330477738875814456993291429060357405 905 1428694899183277188179796089580207983807110767018372933120539599794257739382331795767817193307594223722501246476066193221514195246218343001062979783575935748370745059494760546808818440496213 906 2311676906432146876253693065720465934583710371673190509338831855156368030289696560106315853364400145048454878065538410325287935669670317645220980041310692078848483935309217540100247500853618 907 3740371805615424064433489155300673918390821138691563442459371454950625769672028355874133046671994368770956124541604603546802130915888660646283959824886627827219228994803978086909065941349831 908 6052048712047570940687182221021139852974531510364753951798203310106993799961724915980448900036394513819411002607143013872090066585558978291504939866197319906067712930113195627009313442203449 909 9792420517662995005120671376321813771365352649056317394257574765057619569633753271854581946708388882590367127148747617418892197501447638937788899691083947733286941924917173713918379383553280 910 15844469229710565945807853597342953624339884159421071346055778075164613369595478187835030846744783396409778129755890631290982264087006617229293839557281267639354654855030369340927692825756729 911 25636889747373560950928524973664767395705236808477388740313352840222232939229231459689612793453172279000145256904638248709874461588454256167082739248365215372641596779947543054846072209310009 912 41481358977084126896736378571007721020045120967898460086369130915386846308824709647524643640197955675409923386660528880000856725675460873396376578805646483011996251634977912395773765035066738 913 67118248724457687847664903544672488415750357776375848826682483755609079248053941107214256433651127954410068643565167128710731187263915129563459318054011698384637848414925455450619837244376747 914 108599607701541814744401282115680209435795478744274308913051614670995925556878650754738900073849083629819992030225696008711587912939376002959835896859658181396634100049903367846393602279443485 915 175717856425999502592066185660352697851545836520650157739734098426605004804932591861953156507500211584230060673790863137422319100203291132523295214913669879781271948464828823297013439523820232 916 284317464127541317336467467776032907287341315264924466652785713097600930361811242616692056581349295214050052704016559146133907013142667135483131111773328061177906048514732191143407041803263717 917 460035320553540819928533653436385605138887151785574624392519811524205935166743834478645213088849506798280113377807422283556226113345958268006426326686997940959177996979561014440420481327083949 918 744352784681082137265001121212418512426228467050499091045305524621806865528555077095337269670198802012330166081823981429690133126488625403489557438460326002137084045494293205583827523130347666 919 1204388105234622957193534774648804117565115618836073715437825336146012800695298911573982482759048308810610279459631403713246359239834583671495983765147323943096262042473854220024248004457431615 920 1948740889915705094458535895861222629991344085886572806483130860767819666223853988669319752429247110822940445541455385142936492366323209074985541203607649945233346087968147425608075527587779281 921 3153128995150328051652070670510026747556459704722646521920956196913832466919152900243302235188295419633550725001086788856182851606157792746481524968754973888329608130442001645632323532045210896 922 5101869885066033146110606566371249377547803790609219328404087057681652133143006888912621987617542530456491170542542173999119343972481001821467066172362623833562954218410149071240399059632990177 923 8254998880216361197762677236881276125104263495331865850325043254595484600062159789155924222805837950090041895543628962855302195578638794567948591141117597721892562348852150716872722591678201073 924 13356868765282394343873283803252525502652067285941085178729130312277136733205166678068546210423380480546533066086171136854421539551119796389415657313480221555455516567262299788113121651311191250 925 21611867645498755541635961040133801627756330781272951029054173566872621333267326467224470433229218430636574961629800099709723735129758590957364248454597819277348078916114450504985844242989392323 926 34968736410781149885509244843386327130408398067214036207783303879149758066472493145293016643652598911183108027715971236564145274680878387346779905768078040832803595483376750293098965894300583573 927 56580604056279905427145205883520128758164728848486987236837477446022379399739819612517487076881817341819682989345771336273869009810636978304144154222675860110151674399491200798084810137289975896 928 91549340467061055312654450726906455888573126915701023444620781325172137466212312757810503720534416253002791017061742572838014284491515365650924059990753900942955269882867951091183776031590559469 929 148129944523340960739799656610426584646737855764188010681458258771194516865952132370327990797416233594822474006407513909111883294302152343955068214213429761053106944282359151889268586168880535365 930 239679284990402016052454107337333040535310982679889034126079040096366654332164445128138494517950649847825265023469256481949897578793667709605992274204183661996062214165227102980452362200471094834 931 387809229513742976792253763947759625182048838444077044807537298867561171198116577498466485315366883442647739029876770391061780873095820053561060488417613423049169158447586254869720948369351630199 932 627488514504144992844707871285092665717359821123966078933616338963927825530281022626604979833317533290473004053346026873011678451889487763167052762621797085045231372612813357850173310569822725033 933 1015297744017887969636961635232852290899408659568043123741153637831488996728397600125071465148684416733120743083222797264073459324985307816728113251039410508094400531060399612719894258939174355232 934 1642786258522032962481669506517944956616768480692009202674769976795416822258678622751676444982001950023593747136568824137085137776874795579895166013661207593139631903673212970570067569508997080265 935 2658084002539920932118631141750797247516177140260052326415923614626905818987076222876747910130686366756714490219791621401158597101860103396623279264700618101234032434733612583289961828448171435497 936 4300870261061953894600300648268742204132945620952061529090693591422322641245754845628424355112688316780308237356360445538243734878734898976518445278361825694373664338406825553860029397957168515762 937 6958954263601874826718931790019539451649122761212113855506617206049228460232831068505172265243374683537022727576152066939402331980595002373141724543062443795607696773140438137149991226405339951259 938 11259824524663828721319232438288281655782068382164175384597310797471551101478585914133596620356063000317330964932512512477646066859329901349660169821424269489981361111547263691010020624362508467021 939 18218778788265703548038164228307821107431191143376289240103928003520779561711416982638768885599437683854353692508664579417048398839924903722801894364486713285589057884687701828160011850767848418280 940 29478603312929532269357396666596102763213259525540464624701238800992330663190002896772365505955500684171684657441177091894694465699254805072462064185910982775570418996234965519170032475130356885301 941 47697382101195235817395560894903923870644450668916753864805166804513110224901419879411134391554938368026038349949841671311742864539179708795263958550397696061159476880922667347330044325898205303581 942 77175985414124768086752957561500026633857710194457218489506405605505440888091422776183499897510439052197723007391018763206437330238434513867726022736308678836729895877157632866500076801028562188882 943 124873367515320003904148518456403950504502160863373972354311572410018551112992842655594634289065377420223761357340860434518180194777614222662989981286706374897889372758080300213830121126926767492463 944 202049352929444771990901476017903977138359871057831190843817978015523992001084265431778134186575816472421484364731879197724617525016048736530716004023015053734619268635237933080330197927955329681345 945 326922720444764775895049994474307927642862031921205163198129550425542543114077108087372768475641193892645245722072739632242797719793662959193705985309721428632508641393318233294160319054882097173808 946 528972073374209547885951470492211904781221902979036354041947528441066535115161373519150902662217010365066730086804618829967415244809711695724421989332736482367127910028556166374490516982837426855153 947 855894793818974323781001464966519832424083934900241517240077078866609078229238481606523671137858204257711975808877358462210212964603374654918127974642457910999636551421874399668650836037719524028961 948 1384866867193183871666952935458731737205305837879277871282024607307675613344399855125674573800075214622778705895681977292177628209413086350642549963975194393366764461450430566043141353020556950884114 949 2240761661012158195447954400425251569629389772779519388522101686174284691573638336732198244937933418880490681704559335754387841174016461005560677938617652304366401012872304965711792189058276474913075 950 3625628528205342067114907335883983306834695610658797259804126293481960304918038191857872818738008633503269387600241313046565469383429547356203227902592846697733165474322735531754933542078833425797189 951 5866390189217500262562861736309234876464085383438316648326227979656244996491676528590071063675942052383760069304800648800953310557446008361763905841210499002099566487195040497466725731137109900710264 952 9492018717422842329677769072193218183298780994097113908130354273138205301409714720447943882413950685887029456905041961847518779940875555717967133743803345699832731961517776029221659273215943326507453 953 15358408906640342592240630808502453059762866377535430556456582252794450297901391249038014946089892738270789526209842610648472090498321564079731039585013844701932298448712816526688385004353053227217717 954 24850427624063184921918399880695671243061647371632544464586936525932655599311105969485958828503843424157818983114884572495990870439197119797698173328817190401765030410230592555910044277568996553725170 955 40208836530703527514159030689198124302824513749167975021043518778727105897212497218523973774593736162428608509324727183144462960937518683877429212913831035103697328858943409082598429281922049780942887 956 65059264154766712436077430569893795545886161120800519485630455304659761496523603188009932603097579586586427492439611755640453831376715803675127386242648225505462359269174001638508473559491046334668057 957 105268100685470239950236461259091919848710674869968494506673974083386867393736100406533906377691315749015036001764338938784916792314234487552556599156479260609159688128117410721106902841413096115610944 958 170327364840236952386313891828985715394596835990769013992304429388046628890259703594543838980788895335601463494203950694425370623690950291227683985399127486114622047397291412359615376400904142450279001 959 275595465525707192336550353088077635243307510860737508498978403471433496283995804001077745358480211084616499495968289633210287416005184778780240584555606746723781735525408823080722279242317238565889945 960 445922830365944144722864244917063350637904346851506522491282832859480125174255507595621584339269106420217962990172240327635658039696135070007924569954734232838403782922700235440337655643221381016168946 961 721518295891651337059414598005140985881211857712244030990261236330913621458251311596699329697749317504834462486140529960845945455701319848788165154510340979562185518448109058521059934885538619582058891 962 1167441126257595481782278842922204336519116204563750553481544069190393746632506819192320914037018423925052425476312770288481603495397454918796089724465075212400589301370809293961397590528760000598227837 963 1888959422149246818841693440927345322400328062275994584471805305521307368090758130789020243734767741429886887962453300249327548951098774767584254878975416191962774819818918352482457525414298620180286728 964 3056400548406842300623972283849549658919444266839745137953349374711701114723264949981341157771786165354939313438766070537809152446496229686380344603440491404363364121189727646443855115943058620778514565 965 4945359970556089119465665724776894981319772329115739722425154680233008482814023080770361401506553906784826201401219370787136701397595004453964599482415907596326138941008645998926312641357357240958801293 966 8001760518962931420089638008626444640239216595955484860378504054944709597537288030751702559278340072139765514839985441324945853844091234140344944085856399000689503062198373645370167757300415861737315858 967 12947120489519020539555303733403339621558988925071224582803658735177718080351311111522063960784893978924591716241204812112082555241686238594309543568272306597015642003207019644296480398657773102696117151 968 20948881008481951959644941742029784261798205521026709443182162790122427677888599142273766520063234051064357231081190253437028409085777472734654487654128705597705145065405393289666648155958188964433433009 969 33896001498000972499200245475433123883357194446097934025985821525300145758239910253795830480848128029988948947322395065549110964327463711328964031222401012194720787068612412933963128554615962067129550160 970 54844882506482924458845187217462908145155399967124643469167984315422573436128509396069597000911362081053306178403585318986139373413241184063618518876529717792425932134017806223629776710574151031562983169 971 88740884004483896958045432692896032028512594413222577495153805840722719194368419649865427481759490111042255125725980384535250337740704895392582550098930729987146719202630219157592905265190113098692533329 972 143585766510966821416890619910358940173667994380347220964321790156145292630496929045935024482670852192095561304129565703521389711153946079456201068975460447779572651336648025381222681975764264130255516498 973 232326650515450718374936052603254972202180588793569798459475595996868011824865348695800451964430342303137816429855546088056640048894650974848783619074391177766719370539278244538815587240954377228948049827 974 375912417026417539791826672513613912375848583173917019423797386153013304455362277741735476447101194495233377733985111791578029760048597054304984688049851625546292021875926269920038269216718641359203566325 975 608239067541868258166762725116868884578029171967486817883272982149881316280227626437535928411531536798371194163840657879634669808943248029153768307124242803313011392415204514458853856457673018588151616152 976 984151484568285797958589397630482796953877755141403837307070368302894620735589904179271404858632731293604571897825769671212699568991845083458752995174094428859303414291130784378892125674391659947355182477 977 1592390552110154056125352122747351681531906927108890655190343350452775937015817530616807333270164268091975766061666427550847369377935093112612521302298337232172314806706335298837745982132064678535506798629 978 2576542036678439854083941520377834478485784682250294492497413718755670557751407434796078738128796999385580337959492197222060068946926938196071274297472431661031618220997466083216638107806456338482861981106 979 4168932588788593910209293643125186160017691609359185147687757069208446494767224965412886071398961267477556104021158624772907438324862031308683795599770768893203933027703801382054384089938521017018368779735 980 6745474625467033764293235163503020638503476291609479640185170787964117052518632400208964809527758266863136441980650821994967507271788969504755069897243200554235551248701267465271022197744977355501230760841 981 10914407214255627674502528806628206798521167900968664787872927857172563547285857365621850880926719534340692546001809446767874945596651000813438865497013969447439484276405068847325406287683498372519599540576 982 17659881839722661438795763970131227437024644192578144428058098645136680599804489765830815690454477801203828987982460268762842452868439970318193935394257170001675035525106336312596428485428475728020830301417 983 28574289053978289113298292776759434235545812093546809215931026502309244147090347131452666571381197335544521533984269715530717398465090971131632800891271139449114519801511405159921834773111974100540429841993 984 46234170893700950552094056746890661672570456286124953643989125147445924746894836897283482261835675136748350521966729984293559851333530941449826736285528309450789555326617741472518263258540449828561260143410 985 74808459947679239665392349523650095908116268379671762859920151649755168893985184028736148833216872472292872055950999699824277249798621912581459537176799448899904075128129146632440098031652423929101689985403 986 121042630841380190217486406270540757580686724665796716503909276797201093640880020926019631095052547609041222577917729684117837101132152854031286273462327758350693630454746888104958361290192873757662950128813 987 195851090789059429882878755794190853488802993045468479363829428446956262534865204954755779928269420081334094633868729383942114350930774766612745810639127207250597705582876034737398459321845297686764640114216 988 316893721630439620100365162064731611069489717711265195867738705244157356175745225880775411023321967690375317211786459068059951452062927620644032084101454965601291336037622922842356820612038171444427590243029 989 512744812419499049983243917858922464558292710756733675231568133691113618710610430835531190951591387771709411845655188452002065802993702387256777894740582172851889041620498957579755279933883469131192230357245 990 829638534049938670083609079923654075627782428467998871099306838935270974886355656716306601974913355462084729057441647520062017255056630007900809978842037138453180377658121880422112100545921640575619820600274 991 1342383346469437720066852997782576540186075139224732546330874972626384593596966087551837792926504743233794140903096835972064083058050332395157587873582619311305069419278620838001867380479805109706812050957519 992 2172021880519376390150462077706230615813857567692731417430181811561655568483321744268144394901418098695878869960538483492126100313106962403058397852424656449758249796936742718423979481025726750282431871557793 993 3514405226988814110217315075488807155999932706917463963761056784188040162080287831819982187827922841929673010863635319464190183371157294798215985726007275761063319216215363556425846861505531859989243922515312 994 5686427107508190500367777153195037771813790274610195381191238595749695730563609576088126582729340940625551880824173802956316283684264257201274383578431932210821569013152106274849826342531258610271675794073105 995 9200832334497004610585092228683844927813722981527659344952295379937735892643897407908108770557263782555224891687809122420506467055421551999490369304439207971884888229367469831275673204036790470260919716588417 996 14887259442005195110952869381878882699627513256137854726143533975687431623207506983996235353286604723180776772511982925376822750739685809200764752882871140182706457242519576106125499546568049080532595510661522 997 24088091776502199721537961610562727627441236237665514071095829355625167515851404391904344123843868505736001664199792047797329217795107361200255122187310348154591345471887045937401172750604839550793515227249939 998 38975351218507394832490830992441610327068749493803368797239363331312599139058911375900579477130473228916778436711774973174151968534793170401019875070181488337297802714406622043526672297172888631326110737911461 999 63063442995009594554028792603004337954509985731468882868335192686937766654910315767804923600974341734652780100911567020971481186329900531601274997257491836491889148186293667980927845047777728182119625965161400 1000 102038794213516989386519623595445948281578735225272251665574556018250365793969227143705503078104814963569558537623341994145633154864693702002294872327673324829186950900700290024454517344950616813445736703072861