0 4 1 9 2 13 3 22 4 35 5 57 6 92 7 149 8 241 9 390 10 631 11 1021 12 1652 13 2673 14 4325 15 6998 16 11323 17 18321 18 29644 19 47965 20 77609 21 125574 22 203183 23 328757 24 531940 25 860697 26 1392637 27 2253334 28 3645971 29 5899305 30 9545276 31 15444581 32 24989857 33 40434438 34 65424295 35 105858733 36 171283028 37 277141761 38 448424789 39 725566550 40 1173991339 41 1899557889 42 3073549228 43 4973107117 44 8046656345 45 13019763462 46 21066419807 47 34086183269 48 55152603076 49 89238786345 50 144391389421 51 233630175766 52 378021565187 53 611651740953 54 989673306140 55 1601325047093 56 2590998353233 57 4192323400326 58 6783321753559 59 10975645153885 60 17758966907444 61 28734612061329 62 46493578968773 63 75228191030102 64 121721769998875 65 196949961028977 66 318671731027852 67 515621692056829 68 834293423084681 69 1349915115141510 70 2184208538226191 71 3534123653367701 72 5718332191593892 73 9252455844961593 74 14970788036555485 75 24223243881517078 76 39194031918072563 77 63417275799589641 78 102611307717662204 79 166028583517251845 80 268639891234914049 81 434668474752165894 82 703308365987079943 83 1137976840739245837 84 1841285206726325780 85 2979262047465571617 86 4820547254191897397 87 7799809301657469014 88 12620356555849366411 89 20420165857506835425 90 33040522413356201836 91 53460688270863037261 92 86501210684219239097 93 139961898955082276358 94 226463109639301515455 95 366425008594383791813 96 592888118233685307268 97 959313126828069099081 98 1552201245061754406349 99 2511514371889823505430 100 4063715616951577911779 101 6575229988841401417209 102 10638945605792979328988 103 17214175594634380746197 104 27853121200427360075185 105 45067296795061740821382 106 72920417995489100896567 107 117987714790550841717949 108 190908132786039942614516 109 308895847576590784332465 110 499803980362630726946981 111 808699827939221511279446 112 1308503808301852238226427 113 2117203636241073749505873 114 3425707444542925987732300 115 5542911080783999737238173 116 8968618525326925724970473 117 14511529606110925462208646 118 23480148131437851187179119 119 37991677737548776649387765 120 61471825868986627836566884 121 99463503606535404485954649 122 160935329475522032322521533 123 260398833082057436808476182 124 421334162557579469130997715 125 681732995639636905939473897 126 1103067158197216375070471612 127 1784800153836853281009945509 128 2887867312034069656080417121 129 4672667465870922937090362630 130 7560534777904992593170779751 131 12233202243775915530261142381 132 19793737021680908123431922132 133 32026939265456823653693064513 134 51820676287137731777124986645 135 83847615552594555430818051158 136 135668291839732287207943037803 137 219515907392326842638761088961 138 355184199232059129846704126764 139 574700106624385972485465215725 140 929884305856445102332169342489 141 1504584412480831074817634558214 142 2434468718337276177149803900703 143 3939053130818107251967438458917 144 6373521849155383429117242359620 145 10312574979973490681084680818537 146 16686096829128874110201923178157 147 26998671809102364791286603996694 148 43684768638231238901488527174851 149 70683440447333603692775131171545 150 114368209085564842594263658346396 151 185051649532898446287038789517941 152 299419858618463288881302447864337 153 484471508151361735168341237382278 154 783891366769825024049643685246615 155 1268362874921186759217984922628893 156 2052254241691011783267628607875508 157 3320617116612198542485613530504401 158 5372871358303210325753242138379909 159 8693488474915408868238855668884310 160 14066359833218619193992097807264219 161 22759848308134028062230953476148529 162 36826208141352647256223051283412748 163 59586056449486675318454004759561277 164 96412264590839322574677056042974025 165 155998321040325997893131060802535302 166 252410585631165320467808116845509327 167 408408906671491318360939177648044629 168 660819492302656638828747294493553956 169 1069228398974147957189686472141598585 170 1730047891276804596018433766635152541 171 2799276290250952553208120238776751126 172 4529324181527757149226554005411903667 173 7328600471778709702434674244188654793 174 11857924653306466851661228249600558460 175 19186525125085176554095902493789213253 176 31044449778391643405757130743389771713 177 50230974903476819959853033237178984966 178 81275424681868463365610163980568756679 179 131506399585345283325463197217747741645 180 212781824267213746691073361198316498324 181 344288223852559030016536558416064239969 182 557070048119772776707609919614380738293 183 901358271972331806724146478030444978262 184 1458428320092104583431756397644825716555 185 2359786592064436390155902875675270694817 186 3818214912156540973587659273320096411372 187 6178001504220977363743562148995367106189 188 9996216416377518337331221422315463517561 189 16174217920598495701074783571310830623750 190 26170434336976014038406004993626294141311 191 42344652257574509739480788564937124765061 192 68515086594550523777886793558563418906372 193 110859738852125033517367582123500543671433 194 179374825446675557295254375682063962577805 195 290234564298800590812621957805564506249238 196 469609389745476148107876333487628468827043 197 759843954044276738920498291293192975076281 198 1229453343789752887028374624780821443903324 199 1989297297834029625948872916074014418979605 200 3218750641623782512977247540854835862882929 201 5208047939457812138926120456928850281862534 202 8426798581081594651903367997783686144745463 203 13634846520539406790829488454712536426607997 204 22061645101621001442732856452496222571353460 205 35696491622160408233562344907208758997961457 206 57758136723781409676295201359704981569314917 207 93454628345941817909857546266913740567276374 208 151212765069723227586152747626618722136591291 209 244667393415665045496010293893532462703867665 210 395880158485388273082163041520151184840458956 211 640547551901053318578173335413683647544326621 212 1036427710386441591660336376933834832384785577 213 1676975262287494910238509712347518479929112198 214 2713402972673936501898846089281353312313897775 215 4390378234961431412137355801628871792243009973 216 7103781207635367914036201890910225104556907748 217 11494159442596799326173557692539096896799917721 218 18597940650232167240209759583449322001356825469 219 30092100092828966566383317275988418898156743190 220 48690040743061133806593076859437740899513568659 221 78782140835890100372976394135426159797670311849 222 127472181578951234179569470994863900697183880508 223 206254322414841334552545865130290060494854192357 224 333726503993792568732115336125153961192038072865 225 539980826408633903284661201255444021686892265222 226 873707330402426472016776537380597982878930338087 227 1413688156811060375301437738636042004565822603309 228 2287395487213486847318214276016639987444752941396 229 3701083644024547222619652014652681992010575544705 230 5988479131238034069937866290669321979455328486101 231 9689562775262581292557518305322003971465904030806 232 15678041906500615362495384595991325950921232516907 233 25367604681763196655052902901313329922387136547713 234 41045646588263812017548287497304655873308369064620 235 66413251270027008672601190398617985795695505612333 236 107458897858290820690149477895922641669003874676953 237 173872149128317829362750668294540627464699380289286 238 281331046986608650052900146190463269133703254966239 239 455203196114926479415650814485003896598402635255525 240 736534243101535129468550960675467165732105890221764 241 1191737439216461608884201775160471062330508525477289 242 1928271682317996738352752735835938228062614415699053 243 3120009121534458347236954510996409290393122941176342 244 5048280803852455085589707246832347518455737356875395 245 8168289925386913432826661757828756808848860298051737 246 13216570729239368518416369004661104327304597654927132 247 21384860654626281951243030762489861136153457952978869 248 34601431383865650469659399767150965463458055607906001 249 55986292038491932420902430529640826599611513560884870 250 90587723422357582890561830296791792063069569168790871 251 146574015460849515311464260826432618662681082729675741 252 237161738883207098202026091123224410725750651898466612 253 383735754344056613513490351949657029388431734628142353 254 620897493227263711715516443072881440114182386526608965 255 1004633247571320325229006795022538469502614121154751318 256 1625530740798584036944523238095419909616796507681360283 257 2630163988369904362173530033117958379119410628836111601 258 4255694729168488399118053271213378288736207136517471884 259 6885858717538392761291583304331336667855617765353583485 260 11141553446706881160409636575544714956591824901871055369 261 18027412164245273921701219879876051624447442667224638854 262 29168965610952155082110856455420766581039267569095694223 263 47196377775197429003812076335296818205486710236320333077 264 76365343386149584085922932790717584786525977805416027300 265 123561721161347013089735009126014402992012688041736360377 266 199927064547496597175657941916731987778538665847152387677 267 323488785708843610265392951042746390770551353888888748054 268 523415850256340207441050892959478378549090019736041135731 269 846904635965183817706443844002224769319641373624929883785 270 1370320486221524025147494736961703147868731393360971019516 271 2217225122186707842853938580963927917188372766985900903301 272 3587545608408231868001433317925631065057104160346871922817 273 5804770730594939710855371898889558982245476927332772826118 274 9392316339003171578856805216815190047302581087679644748935 275 15197087069598111289712177115704749029548058015012417575053 276 24589403408601282868568982332519939076850639102692062323988 277 39786490478199394158281159448224688106398697117704479899041 278 64375893886800677026850141780744627183249336220396542223029 279 104162384365000071185131301228969315289648033338101022122070 280 168538278251800748211981443009713942472897369558497564345099 281 272700662616800819397112744238683257762545402896598586467169 282 441238940868601567609094187248397200235442772455096150812268 283 713939603485402387006206931487080457997988175351694737279437 284 1155178544354003954615301118735477658233430947806790888091705 285 1869118147839406341621508050222558116231419123158485625371142 286 3024296692193410296236809168958035774464850070965276513462847 287 4893414840032816637858317219180593890696269194123762138833989 288 7917711532226226934095126388138629665161119265089038652296836 289 12811126372259043571953443607319223555857388459212800791130825 290 20728837904485270506048569995457853221018507724301839443427661 291 33539964276744314078002013602777076776875896183514640234558486 292 54268802181229584584050583598234929997894403907816479677986147 293 87808766457973898662052597201012006774770300091331119912544633 294 142077568639203483246103180799246936772664703999147599590530780 295 229886335097177381908155778000258943547435004090478719503075413 296 371963903736380865154258958799505880320099708089626319093606193 297 601850238833558247062414736799764823867534712180105038596681606 298 973814142569939112216673695599270704187634420269731357690287799 299 1575664381403497359279088432399035528055169132449836396286969405 300 2549478523973436471495762127998306232242803552719567753977257204 301 4125142905376933830774850560397341760297972685169404150264226609 302 6674621429350370302270612688395647992540776237888971904241483813 303 10799764334727304133045463248792989752838748923058376054505710422 304 17474385764077674435316075937188637745379525160947347958747194235 305 28274150098804978568361539185981627498218274084005724013252904657 306 45748535862882653003677615123170265243597799244953071972000098892 307 74022685961687631572039154309151892741816073328958795985253003549 308 119771221824570284575716769432322157985413872573911867957253102441 309 193793907786257916147755923741474050727229945902870663942506105990 310 313565129610828200723472693173796208712643818476782531899759208431 311 507359037397086116871228616915270259439873764379653195842265314421 312 820924167007914317594701310089066468152517582856435727742024522852 313 1328283204405000434465929927004336727592391347236088923584289837273 314 2149207371412914752060631237093403195744908930092524651326314360125 315 3477490575817915186526561164097739923337300277328613574910604197398 316 5626697947230829938587192401191143119082209207421138226236918557523 317 9104188523048745125113753565288883042419509484749751801147522754921 318 14730886470279575063700945966480026161501718692170890027384441312444 319 23835074993328320188814699531768909203921228176920641828531964067365 320 38565961463607895252515645498248935365422946869091531855916405379809 321 62401036456936215441330345030017844569344175046012173684448369447174 322 100966997920544110693845990528266779934767121915103705540364774826983 323 163368034377480326135176335558284624504111296961115879224813144274157 324 264335032298024436829022326086551404438878418876219584765177919101140 325 427703066675504762964198661644836028942989715837335463989991063375297 326 692038098973529199793220987731387433381868134713555048755168982476437 327 1119741165649033962757419649376223462324857850550890512745160045851734 328 1811779264622563162550640637107610895706725985264445561500329028328171 329 2931520430271597125308060286483834358031583835815336074245489074179905 330 4743299694894160287858700923591445253738309821079781635745818102508076 331 7674820125165757413166761210075279611769893656895117709991307176687981 332 12418119820059917701025462133666724865508203477974899345737125279196057 333 20092939945225675114192223343742004477278097134870017055728432455884038 334 32511059765285592815217685477408729342786300612844916401465557735080095 335 52603999710511267929409908821150733820064397747714933457193990190964133 336 85115059475796860744627594298559463162850698360559849858659547926044228 337 137719059186308128674037503119710196982915096108274783315853538117008361 338 222834118662104989418665097418269660145765794468834633174513086043052589 339 360553177848413118092702600537979857128680890577109416490366624160060950 340 583387296510518107511367697956249517274446685045944049664879710203113539 341 943940474358931225604070298494229374403127575623053466155246334363174489 342 1527327770869449333115437996450478891677574260668997515820126044566288028 343 2471268245228380558719508294944708266080701836292050981975372378929462517 344 3998596016097829891834946291395187157758276096961048497795498423495750545 345 6469864261326210450554454586339895423838977933253099479770870802425213062 346 10468460277424040342389400877735082581597254030214147977566369225920963607 347 16938324538750250792943855464074978005436231963467247457337240028346176669 348 27406784816174291135333256341810060587033485993681395434903609254267140276 349 44345109354924541928277111805885038592469717957148642892240849282613316945 350 71751894171098833063610368147695099179503203950830038327144458536880457221 351 116097003526023374991887479953580137771972921907978681219385307819493774166 352 187848897697122208055497848101275236951476125858808719546529766356374231387 353 303945901223145583047385328054855374723449047766787400765915074175868005553 354 491794798920267791102883176156130611674925173625596120312444840532242236940 355 795740700143413374150268504210985986398374221392383521078359914708110242493 356 1287535499063681165253151680367116598073299395017979641390804755240352479433 357 2083276199207094539403420184578102584471673616410363162469164669948462721926 358 3370811698270775704656571864945219182544973011428342803859969425188815201359 359 5454087897477870244059992049523321767016646627838705966329134095137277923285 360 8824899595748645948716563914468540949561619639267048770189103520326093124644 361 14278987493226516192776555963991862716578266267105754736518237615463371047929 362 23103887088975162141493119878460403666139885906372803506707341135789464172573 363 37382874582201678334269675842452266382718152173478558243225578751252835220502 364 60486761671176840475762795720912670048858038079851361749932919887042299393075 365 97869636253378518810032471563364936431576190253329919993158498638295134613577 366 158356397924555359285795267284277606480434228333181281743091418525337434006652 367 256226034177933878095827738847642542912010418586511201736249917163632568620229 368 414582432102489237381623006131920149392444646919692483479341335688970002626881 369 670808466280423115477450744979562692304455065506203685215591252852602571247110 370 1085390898382912352859073751111482841696899712425896168694932588541572573873991 371 1756199364663335468336524496091045534001354777932099853910523841394175145121101 372 2841590263046247821195598247202528375698254490357996022605456429935747718995092 373 4597789627709583289532122743293573909699609268290095876515980271329922864116193 374 7439379890755831110727720990496102285397863758648091899121436701265670583111285 375 12037169518465414400259843733789676195097473026938187775637416972595593447227478 376 19476549409221245510987564724285778480495336785586279674758853673861264030338763 377 31513718927686659911247408458075454675592809812524467450396270646456857477566241 378 50990268336907905422234973182361233156088146598110747125155124320318121507905004 379 82503987264594565333482381640436687831680956410635214575551394966774978985471245 380 133494255601502470755717354822797920987769103008745961700706519287093100493376249 381 215998242866097036089199736463234608819450059419381176276257914253868079478847494 382 349492498467599506844917091286032529807219162428127137976964433540961179972223743 383 565490741333696542934116827749267138626669221847508314253222347794829259451071237 384 914983239801296049779033919035299668433888384275635452230186781335790439423294980 385 1480473981134992592713150746784566807060557606123143766483409129130619698874366217 386 2395457220936288642492184665819866475494445990398779218713595910466410138297661197 387 3875931202071281235205335412604433282555003596521922985197005039597029837172027414 388 6271388423007569877697520078424299758049449586920702203910600950063439975469688611 389 10147319625078851112902855491028733040604453183442625189107605989660469812641716025 390 16418708048086420990600375569453032798653902770363327393018206939723909788111404636 391 26566027673165272103503231060481765839258355953805952582125812929384379600753120661 392 42984735721251693094103606629934798637912258724169279975144019869108289388864525297 393 69550763394416965197606837690416564477170614677975232557269832798492668989617645958 394 112535499115668658291710444320351363115082873402144512532413852667600958378482171255 395 182086262510085623489317282010767927592253488080119745089683685466093627368099817213 396 294621761625754281781027726331119290707336361482264257622097538133694585746581988468 397 476708024135839905270345008341887218299589849562384002711781223599788213114681805681 398 771329785761594187051372734673006509006926211044648260333878761733482798861263794149 399 1248037809897434092321717743014893727306516060607032263045659985333271011975945599830 400 2019367595659028279373090477687900236313442271651680523379538747066753810837209393979 401 3267405405556462371694808220702793963619958332258712786425198732400024822813154993809 402 5286773001215490651067898698390694199933400603910393309804737479466778633650364387788 403 8554178406771953022762706919093488163553358936169106096229936211866803456463519381597 404 13840951407987443673830605617484182363486759540079499406034673691333582090113883769385 405 22395129814759396696593312536577670527040118476248605502264609903200385546577403150982 406 36236081222746840370423918154061852890526878016328104908299283594533967636691286920367 407 58631211037506237067017230690639523417566996492576710410563893497734353183268690071349 408 94867292260253077437441148844701376308093874508904815318863177092268320819959976991716 409 153498503297759314504458379535340899725660871001481525729427070590002674003228667063065 410 248365795558012391941899528380042276033754745510386341048290247682270994823188644054781 411 401864298855771706446357907915383175759415616511867866777717318272273668826417311117846 412 650230094413784098388257436295425451793170362022254207826007565954544663649605955172627 413 1052094393269555804834615344210808627552585978534122074603724884226818332476023266290473 414 1702324487683339903222872780506234079345756340556376282429732450181362996125629221463100 415 2754418880952895708057488124717042706898342319090498357033457334408181328601652487753573 416 4456743368636235611280360905223276786244098659646874639463189784589544324727281709216673 417 7211162249589131319337849029940319493142440978737372996496647118997725653328934196970246 418 11667905618225366930618209935163596279386539638384247635959836903587269978056215906186919 419 18879067867814498249956058965103915772528980617121620632456484022584995631385150103157165 420 30546973486039865180574268900267512051915520255505868268416320926172265609441366009344084 421 49426041353854363430530327865371427824444500872627488900872804948757261240826516112501249 422 79973014839894228611104596765638939876360021128133357169289125874929526850267882121845333 423 129399056193748592041634924631010367700804522000760846070161930823686788091094398234346582 424 209372071033642820652739521396649307577164543128894203239451056698616314941362280356191915 425 338771127227391412694374446027659675277969065129655049309612987522303103032456678590538497 426 548143198261034233347113967424308982855133608258549252549064044220919417973818958946730412 427 886914325488425646041488413451968658133102673388204301858677031743222521006275637537268909 428 1435057523749459879388602380876277640988236281646753554407741075964141938980094596483999321 429 2321971849237885525430090794328246299121338955034957856266418107707364459986370234021268230 430 3757029372987345404818693175204523940109575236681711410674159183671506398966464830505267551 431 6079001222225230930248783969532770239230914191716669266940577291378870858952835064526535781 432 9836030595212576335067477144737294179340489428398380677614736475050377257919299895031803332 433 15915031817437807265316261114270064418571403620115049944555313766429248116872134959558339113 434 25751062412650383600383738259007358597911893048513430622170050241479625374791434854590142445 435 41666094230088190865699999373277423016483296668628480566725364007908873491663569814148481558 436 67417156642738574466083737632284781614395189717141911188895414249388498866455004668738624003 437 109083250872826765331783737005562204630878486385770391755620778257297372358118574482887105561 438 176500407515565339797867474637846986245273676102912302944516192506685871224573579151625729564 439 285583658388392105129651211643409190876152162488682694700136970763983243582692153634512835125 440 462084065903957444927518686281256177121425838591594997644653163270669114807265732786138564689 441 747667724292349550057169897924665367997578001080277692344790134034652358389957886420651399814 442 1209751790196306994984688584205921545119003839671872689989443297305321473197223619206789964503 443 1957419514488656545041858482130586913116581840752150382334233431339973831587181505627441364317 444 3167171304684963540026547066336508458235585680424023072323676728645295304784405124834231328820 445 5124590819173620085068405548467095371352167521176173454657910159985269136371586630461672693137 446 8291762123858583625094952614803603829587753201600196526981586888630564441155991755295904021957 447 13416352943032203710163358163270699200939920722776369981639497048615833577527578385757576715094 448 21708115066890787335258310778074303030527673924376566508621083937246398018683570141053480737051 449 35124468009922991045421668941345002231467594647152936490260580985862231596211148526811057452145 450 56832583076813778380679979719419305261995268571529502998881664923108629614894718667864538189196 451 91957051086736769426101648660764307493462863218682439489142245908970861211105867194675595641341 452 148789634163550547806781628380183612755458131790211942488023910832079490826000585862540133830537 453 240746685250287317232883277040947920248920995008894381977166156741050352037106453057215729471878 454 389536319413837865039664905421131533004379126799106324465190067573129842863107038919755863302415 455 630283004664125182272548182462079453253300121808000706442356224314180194900213491976971592774293 456 1019819324077963047312213087883210986257679248607107030907546291887310037763320530896727456076708 457 1650102328742088229584761270345290439510979370415107737349902516201490232663534022873699048851001 458 2669921652820051276896974358228501425768658619022214768257448808088800270426854553770426504927709 459 4320023981562139506481735628573791865279637989437322505607351324290290503090388576644125553778710 460 6989945634382190783378709986802293291048296608459537273864800132379090773517243130414552058706419 461 11309969615944330289860445615376085156327934597896859779472151456669381276607631707058677612485129 462 18299915250326521073239155602178378447376231206356397053336951589048472050124874837473229671191548 463 29609884866270851363099601217554463603704165804253256832809103045717853326732506544531907283676677 464 47909800116597372436338756819732842051080397010609653886146054634766325376857381382005136954868225 465 77519684982868223799438358037287305654784562814862910718955157680484178703589887926537044238544902 466 125429485099465596235777114857020147705864959825472564605101212315250504080447269308542181193413127 467 202949170082333820035215472894307453360649522640335475324056369995734682784037157235079225431958029 468 328378655181799416270992587751327601066514482465808039929157582310985186864484426543621406625371156 469 531327825264133236306208060645635054427164005106143515253213952306719869648521583778700632057329185 470 859706480445932652577200648396962655493678487571951555182371534617705056513006010322322038682700341 471 1391034305710065888883408709042597709920842492678095070435585486924424926161527594101022670740029526 472 2250740786155998541460609357439560365414520980250046625617957021542129982674533604423344709422729867 473 3641775091866064430344018066482158075335363472928141696053542508466554908836061198524367380162759393 474 5892515878022062971804627423921718440749884453178188321671499530008684891510594802947712089585489260 475 9534290969888127402148645490403876516085247926106330017725042038475239800346656001472079469748248653 476 15426806847910190373953272914325594956835132379284518339396541568483924691857250804419791559333737913 477 24961097817798317776101918404729471472920380305390848357121583606959164492203906805891871029081986566 478 40387904665708508150055191319055066429755512684675366696518125175443089184061157610311662588415724479 479 65349002483506825926157109723784537902675892990066215053639708782402253676265064416203533617497711045 480 105736907149215334076212301042839604332431405674741581750157833957845342860326222026515196205913435524 481 171085909632722160002369410766624142235107298664807796803797542740247596536591286442718729823411146569 482 276822816781937494078581711809463746567538704339549378553955376698092939396917508469233926029324582093 483 447908726414659654080951122576087888802646003004357175357752919438340535933508794911952655852735728662 484 724731543196597148159532834385551635370184707343906553911708296136433475330426303381186581882060310755 485 1172640269611256802240483956961639524172830710348263729269461215574774011263935098293139237734796039417 486 1897371812807853950400016791347191159543015417692170283181169511711207486594361401674325819616856350172 487 3070012082419110752640500748308830683715846128040434012450630727285981497858296499967465057351652389589 488 4967383895226964703040517539656021843258861545732604295631800238997188984452657901641790876968508739761 489 8037395977646075455681018287964852526974707673773038308082430966283170482310954401609255934320161129350 490 13004779872873040158721535827620874370233569219505642603714231205280359466763612303251046811288669869111 491 21042175850519115614402554115585726897208276893278680911796662171563529949074566704860302745608830998461 492 34046955723392155773124089943206601267441846112784323515510893376843889415838179008111349556897500867572 493 55089131573911271387526644058792328164650123006063004427307555548407419364912745712971652302506331866033 494 89136087297303427160650734001998929432091969118847327942818448925251308780750924721083001859403832733605 495 144225218871214698548177378060791257596742092124910332370126004473658728145663670434054654161910164599638 496 233361306168518125708828112062790187028834061243757660312944453398910036926414595155137656021313997333243 497 377586525039732824257005490123581444625576153368667992683070457872568765072078265589192310183224161932881 498 610947831208250949965833602186371631654410214612425652996014911271478801998492860744329966204538159266124 499 988534356247983774222839092309953076279986367981093645679085369144047567070571126333522276387762321199005 500 1599482187456234724188672694496324707934396582593519298675100280415526369069063987077852242592300480465129 501 2588016543704218498411511786806277784214382950574612944354185649559573936139635113411374518980062801664134 502 4187498731160453222600184481302602492148779533168132243029285929975100305208699100489226761572363282129263 503 6775515274864671721011696268108880276363162483742745187383471579534674241348334213900601280552426083793397 504 10963014006025124943611880749411482768511942016910877430412757509509774546557033314389828042124789365922660 505 17738529280889796664623577017520363044875104500653622617796229089044448787905367528290429322677215449716057 506 28701543286914921608235457766931845813387046517564500048208986598554223334462400842680257364802004815638717 507 46440072567804718272859034784452208858262151018218122666005215687598672122367768370970686687479220265354774 508 75141615854719639881094492551384054671649197535782622714214202286152895456830169213650944052281225080993491 509 121581688422524358153953527335836263529911348554000745380219417973751567579197937584621630739760445346348265 510 196723304277243998035048019887220318201560546089783368094433620259904463036028106798272574792041670427341756 511 318304992699768356189001547223056581731471894643784113474653038233656030615226044382894205531802115773690021 512 515028296977012354224049567110276899933032440733567481569086658493560493651254151181166780323843786201031777 513 833333289676780710413051114333333481664504335377351595043739696727216524266480195564060985855645901974721798 514 1348361586653793064637100681443610381597536776110919076612826355220777017917734346745227766179489688175753575 515 2181694876330573775050151795776943863262041111488270671656566051947993542184214542309288752035135590150475373 516 3530056462984366839687252477220554244859577887599189748269392407168770560101948889054516518214625278326228948 517 5711751339314940614737404272997498108121618999087460419925958459116764102286163431363805270249760868476704321 518 9241807802299307454424656750218052352981196886686650168195350866285534662388112320418321788464386146802933269 519 14953559141614248069162061023215550461102815885774110588121309325402298764674275751782127058714147015279637590 520 24195366943913555523586717773433602814084012772460760756316660191687833427062388072200448847178533162082570859 521 39148926085527803592748778796649153275186828658234871344437969517090132191736663823982575905892680177362208449 522 63344293029441359116335496570082756089270841430695632100754629708777965618799051896183024753071213339444779308 523 102493219114969162709084275366731909364457670088930503445192599225868097810535715720165600658963893516806987757 524 165837512144410521825419771936814665453728511519626135545947228934646063429334767616348625412035106856251767065 525 268330731259379684534504047303546574818186181608556638991139828160514161239870483336514226070999000373058754822 526 434168243403790206359923819240361240271914693128182774537087057095160224669205250952862851483034107229310521887 527 702498974663169890894427866543907815090100874736739413528226885255674385909075734289377077554033107602369276709 528 1136667218066960097254351685784269055362015567864922188065313942350834610578280985242239929037067214831679798596 529 1839166192730129988148779552328176870452116442601661601593540827606508996487356719531617006591100322434049075305 530 2975833410797090085403131238112445925814132010466583789658854769957343607065637704773856935628167537265728873901 531 4814999603527220073551910790440622796266248453068245391252395597563852603552994424305473942219267859699777949206 532 7790833014324310158955042028553068722080380463534829180911250367521196210618632129079330877847435396965506823107 533 12605832617851530232506952818993691518346628916603074572163645965085048814171626553384804820066703256665284772313 534 20396665632175840391461994847546760240427009380137903753074896332606245024790258682464135697914138653630791595420 535 33002498250027370623968947666540451758773638296740978325238542297691293838961885235848940517980841910296076367733 536 53399163882203211015430942514087211999200647676878882078313438630297538863752143918313076215894980563926867963153 537 86401662132230581639399890180627663757974285973619860403551980927988832702714029154162016733875822474222944330886 538 139800826014433792654830832694714875757174933650498742481865419558286371566466173072475092949770803038149812294039 539 226202488146664374294230722875342539515149219624118602885417400486275204269180202226637109683646625512372756624925 540 366003314161098166949061555570057415272324153274617345367282820044561575835646375299112202633417428550522568918964 541 592205802307762541243292278445399954787473372898735948252700220530836780104826577525749312317064054062895325543889 542 958209116468860708192353834015457370059797526173353293619983040575398355940472952824861514950481482613417894462853 543 1550414918776623249435646112460857324847270899072089241872683261106235136045299530350610827267545536676313220006742 544 2508624035245483957627999946476314694907068425245442535492666301681633491985772483175472342218027019289731114469595 545 4059038954022107207063646058937172019754339324317531777365349562787868628031072013526083169485572555966044334476337 546 6567662989267591164691646005413486714661407749562974312858015864469502120016844496701555511703599575255775448945932 547 10626701943289698371755292064350658734415747073880506090223365427257370748047916510227638681189172131221819783422269 548 17194364932557289536446938069764145449077154823443480403081381291726872868064761006929194192892771706477595232368201 549 27821066875846987908202230134114804183492901897323986493304746718984243616112677517156832874081943837699415015790470 550 45015431808404277444649168203878949632570056720767466896386128010711116484177438524086027066974715544177010248158671 551 72836498684251265352851398337993753816062958618091453389690874729695360100290116041242859941056659381876425263949141 552 117851930492655542797500566541872703448633015338858920286077002740406476584467554565328887008031374926053435512107812 553 190688429176906808150351964879866457264695973956950373675767877470101836684757670606571746949088034307929860776056953 554 308540359669562350947852531421739160713328989295809293961844880210508313269225225171900633957119409233983296288164765 555 499228788846469159098204496301605617978024963252759667637612757680610149953982895778472380906207443541913157064221718 556 807769148516031510046057027723344778691353952548568961599457637891118463223208120950373014863326852775896453352386483 557 1306997937362500669144261524024950396669378915801328629237070395571728613177191016728845395769534296317809610416608201 558 2114767085878532179190318551748295175360732868349897590836528033462847076400399137679218410632861149093706063768994684 559 3421765023241032848334580075773245572030111784151226220073598429034575689577590154408063806402395445411515674185602885 560 5536532109119565027524898627521540747390844652501123810910126462497422765977989292087282217035256594505221737954597569 561 8958297132360597875859478703294786319420956436652350030983724891531998455555579446495346023437652039916737412140200454 562 14494829241480162903384377330816327066811801089153473841893851354029421221533568738582628240472908634421959150094798023 563 23453126373840760779243856034111113386232757525805823872877576245561419677089148185077974263910560674338696562234998477 564 37947955615320923682628233364927440453044558614959297714771427599590840898622716923660602504383469308760655712329796500 565 61401081989161684461872089399038553839277316140765121587649003845152260575711865108738576768294029983099352274564794977 566 99349037604482608144500322763965994292321874755724419302420431444743101474334582032399179272677499291860007986894591477 567 160750119593644292606372412163004548131599190896489540890069435289895362050046447141137756040971529274959360261459386454 568 260099157198126900750872734926970542423921065652213960192489866734638463524381029173536935313649028566819368248353977931 569 420849276791771193357245147089975090555520256548703501082559302024533825574427476314674691354620557841778728509813364385 570 680948433989898094108117882016945632979441322200917461275049168759172289098808505488211626668269586408598096758167342316 571 1101797710781669287465363029106920723534961578749620962357608470783706114673235981802886318022890144250376825267980706701 572 1782746144771567381573480911123866356514402900950538423632657639542878403772044487291097944691159730658974922026148049017 573 2884543855553236669038843940230787080049364479700159385990266110326584518445280469093984262714049874909351747294128755718 574 4667290000324804050612324851354653436563767380650697809622923749869462922217324956385082207405209605568326669320276804735 575 7551833855878040719651168791585440516613131860350857195613189860196047440662605425479066470119259480477678416614405560453 576 12219123856202844770263493642940093953176899241001555005236113610065510362879930381864148677524469086046005085934682365188 577 19770957712080885489914662434525534469790031101352412200849303470261557803542535807343215147643728566523683502549087925641 578 31990081568283730260178156077465628422966930342353967206085417080327068166422466189207363825168197652569688588483770290829 579 51761039280364615750092818511991162892756961443706379406934720550588625969965001996550578972811926219093372091032858216470 580 83751120848648346010270974589456791315723891786060346613020137630915694136387468185757942797980123871663060679516628507299 581 135512160129012961760363793101447954208480853229766726019954858181504320106352470182308521770792050090756432770549486723769 582 219263280977661307770634767690904745524204745015827072632974995812420014242739938368066464568772173962419493450066115231068 583 354775441106674269530998560792352699732685598245593798652929853993924334349092408550374986339564224053175926220615601954837 584 574038722084335577301633328483257445256890343261420871285904849806344348591832346918441450908336398015595419670681717185905 585 928814163191009846832631889275610144989575941507014669938834703800268682940924755468816437247900622068771345891297319140742 586 1502852885275345424134265217758867590246466284768435541224739553606613031532757102387257888156237020084366765561979036326647 587 2431667048466355270966897107034477735236042226275450211163574257406881714473681857856074325404137642153138111453276355467389 588 3934519933741700695101162324793345325482508511043885752388313811013494746006438960243332213560374662237504877015255391794036 589 6366186982208055966068059431827823060718550737319335963551888068420376460480120818099406538964512304390642988468531747261425 590 10300706915949756661169221756621168386201059248363221715940201879433871206486559778342738752524886966628147865483787139055461 591 16666893898157812627237281188448991446919609985682557679492089947854247666966680596442145291489399271018790853952318886316886 592 26967600814107569288406502945070159833120669234045779395432291827288118873453240374784884044014286237646938719436106025372347 593 43634494712265381915643784133519151280040279219728337074924381775142366540419920971227029335503685508665729573388424911689233 594 70602095526372951204050287078589311113160948453774116470356673602430485413873161346011913379517971746312668292824530937061580 595 114236590238638333119694071212108462393201227673502453545281055377572851954293082317238942715021657254978397866212955848750813 596 184838685765011284323744358290697773506362176127276570015637728980003337368166243663250856094539629001291066159037486785812393 597 299075276003649617443438429502806235899563403800779023560918784357576189322459325980489798809561286256269464025250442634563206 598 483913961768660901767182787793504009405925579928055593576556513337579526690625569643740654904100915257560530184287929420375599 599 782989237772310519210621217296310245305488983728834617137475297695155716013084895624230453713662201513829994209538372054938805 600 1266903199540971420977804005089814254711414563656890210714031811032735242703710465267971108617763116771390524393826301475314404 601 2049892437313281940188425222386124500016903547385724827851507108727890958716795360892201562331425318285220518603364673530253209 602 3316795636854253361166229227475938754728318111042615038565538919760626201420505826160172670949188435056611042997190975005567613 603 5366688074167535301354654449862063254745221658428339866417046028488517160137301187052374233280613753341831561600555648535820822 604 8683483711021788662520883677338002009473539769470954904982584948249143361557807013212546904229802188398442604597746623541388435 605 14050171785189323963875538127200065264218761427899294771399630976737660521695108200264921137510415941740274166198302272077209257 606 22733655496211112626396421804538067273692301197370249676382215924986803883252915213477468041740218130138716770796048895618597692 607 36783827281400436590271959931738132537911062625269544447781846901724464404948023413742389179250634071878990936994351167695806949 608 59517482777611549216668381736276199811603363822639794124164062826711268288200938627219857220990852202017707707790400063314404641 609 96301310059011985806940341668014332349514426447909338571945909728435732693148962040962246400241486273896698644784751231010211590 610 155818792836623535023608723404290532161117790270549132696109972555147000981349900668182103621232338475914406352575151294324616231 611 252120102895635520830549065072304864510632216718458471268055882283582733674498862709144350021473824749811104997359902525334827821 612 407938895732259055854157788476595396671750006989007603964165854838729734655848763377326453642706163225725511349935053819659444052 613 660058998627894576684706853548900261182382223707466075232221737122312468330347626086470803664179987975536616347294956344994271873 614 1067997894360153632538864642025495657854132230696473679196387591961042202986196389463797257306886151201262127697230010164653715925 615 1728056892988048209223571495574395919036514454403939754428609329083354671316544015550268060971066139176798744044524966509647987798 616 2796054787348201841762436137599891576890646685100413433624996921044396874302740405014065318277952290378060871741754976674301703723 617 4524111680336250050986007633174287495927161139504353188053606250127751545619284420564333379249018429554859615786279943183949691521 618 7320166467684451892748443770774179072817807824604766621678603171172148419922024825578398697526970719932920487528034919858251395244 619 11844278148020701943734451403948466568744968964109119809732209421299899965541309246142732076775989149487780103314314863042201086765 620 19164444615705153836482895174722645641562776788713886431410812592472048385463334071721130774302959869420700590842349782900452482009 621 31008722763725855780217346578671112210307745752823006241143022013771948351004643317863862851078949018908480694156664645942653568774 622 50173167379431009616700241753393757851870522541536892672553834606243996736467977389584993625381908888329181284999014428843106050783 623 81181890143156865396917588332064870062178268294359898913696856620015945087472620707448856476460857907237661979155679074785759619557 624 131355057522587875013617830085458627914048790835896791586250691226259941823940598097033850101842766795566843264154693503628865670340 625 212536947665744740410535418417523497976227059130256690499947547846275886911413218804482706578303624702804505243310372578414625289897 626 343892005188332615424153248502982125890275849966153482086198239072535828735353816901516556680146391498371348507465066082043490960237 627 556428952854077355834688666920505623866502909096410172586145786918811715646767035705999263258450016201175853750775438660458116250134 628 900320958042409971258841915423487749756778759062563654672344025991347544382120852607515819938596407699547202258240504742501607210371 629 1456749910896487327093530582343993373623281668158973827258489812910159260028887888313515083197046423900723056009015943402959723460505 630 2357070868938897298352372497767481123380060427221537481930833838901506804411008740921030903135642831600270258267256448145461330670876 631 3813820779835384625445903080111474497003342095380511309189323651811666064439896629234545986332689255500993314276272391548421054131381 632 6170891648774281923798275577878955620383402522602048791120157490713172868850905370155576889468332087101263572543528839693882384802257 633 9984712428609666549244178657990430117386744617982560100309481142524838933290801999390122875801021342602256886819801231242303438933638 634 16155604077383948473042454235869385737770147140584608891429638633238011802141707369545699765269353429703520459363330070936185823735895 635 26140316505993615022286632893859815855156891758567168991739119775762850735432509368935822641070374772305777346183131302178489262669533 636 42295920583377563495329087129729201592927038899151777883168758409000862537574216738481522406339728202009297805546461373114675086405428 637 68436237089371178517615720023589017448083930657718946874907878184763713273006726107417345047410102974315075151729592675293164349074961 638 110732157672748742012944807153318219041010969556870724758076636593764575810580942845898867453749831176324372957276054048407839435480389 639 179168394762119920530560527176907236489094900214589671632984514778528289083587668953316212501159934150639448109005646723701003784555350 640 289900552434868662543505334330225455530105869771460396391061151372292864894168611799215079954909765326963821066281700772108843220035739 641 469068947196988583074065861507132692019200769986050068024045666150821153977756280752531292456069699477603269175287347495809847004591089 642 758969499631857245617571195837358147549306639757510464415106817523114018871924892551746372410979464804567090241569048267918690224626828 643 1228038446828845828691637057344490839568507409743560532439152483673935172849681173304277664867049164282170359416856395763728537229217917 644 1987007946460703074309208253181848987117814049501070996854259301197049191721606065856024037278028629086737449658425444031647227453844745 645 3215046393289548903000845310526339826686321459244631529293411784870984364571287239160301702145077793368907809075281839795375764683062662 646 5202054339750251977310053563708188813804135508745702526147671086068033556292893305016325739423106422455645258733707283827022992136907407 647 8417100733039800880310898874234528640490456967990334055441082870939017920864180544176627441568184215824553067808989123622398756819970069 648 13619155072790052857620952437942717454294592476736036581588753957007051477157073849192953180991290638280198326542696407449421748956877476 649 22036255805829853737931851312177246094785049444726370637029836827946069398021254393369580622559474854104751394351685531071820505776847545 650 35655410878619906595552803750119963549079641921462407218618590784953120875178328242562533803550765492384949720894381938521242254733725021 651 57691666684449760333484655062297209643864691366188777855648427612899190273199582635932114426110240346489701115246067469593062760510572566 652 93347077563069666929037458812417173192944333287651185074267018397852311148377910878494648229661005838874650836140449408114305015244297587 653 151038744247519427262522113874714382836809024653839962929915446010751501421577493514426762655771246185364351951386516877707367775754870153 654 244385821810589094191559572687131556029753357941491148004182464408603812569955404392921410885432252024239002787526966285821672790999167740 655 395424566058108521454081686561845938866562382595331110934097910419355313991532897907348173541203498209603354738913483163529040566754037893 656 639810387868697615645641259248977494896315740536822258938280374827959126561488302300269584426635750233842357526440449449350713357753205633 657 1035234953926806137099722945810823433762878123132153369872378285247314440553021200207617757967839248443445712265353932612879753924507243526 658 1675045341795503752745364205059800928659193863668975628810658660075273567114509502507887342394474998677288069791794382062230467282260449159 659 2710280295722309889845087150870624362422071986801128998683036945322588007667530702715505100362314247120733782057148314675110221206767692685 660 4385325637517813642590451355930425291081265850470104627493695605397861574782040205223392442756789245798021851848942696737340688489028141844 661 7095605933240123532435538506801049653503337837271233626176732550720449582449570907938897543119103492918755633906091011412450909695795834529 662 11480931570757937175025989862731474944584603687741338253670428156118311157231611113162289985875892738716777485755033708149791598184823976373 663 18576537503998060707461528369532524598087941525012571879847160706838760739681182021101187528994996231635533119661124719562242507880619810902 664 30057469074755997882487518232263999542672545212753910133517588862957071896912793134263477514870888970352310605416158427712034106065443787275 665 48634006578754058589949046601796524140760486737766482013364749569795832636593975155364665043865885201987843725077283147274276613946063598177 666 78691475653510056472436564834060523683433031950520392146882338432752904533506768289628142558736774172340154330493441574986310720011507385452 667 127325482232264115062385611435857047824193518688286874160247088002548737170100743444992807602602659374327998055570724722260587333957570983629 668 206016957885774171534822176269917571507626550638807266307129426435301641703607511734620950161339433546668152386064166297246898053969078369081 669 333342440118038286597207787705774619331820069327094140467376514437850378873708255179613757763942092920996150441634891019507485387926649352710 670 539359398003812458132029963975692190839446619965901406774505940873152020577315766914234707925281526467664302827699057316754383441895727721791 671 872701838121850744729237751681466810171266689292995547241882455311002399451024022093848465689223619388660453269333948336261868829822377074501 672 1412061236125663202861267715657159001010713309258896954016388396184154420028339789008083173614505145856324756097033005653016252271718104796292 673 2284763074247513947590505467338625811181979998551892501258270851495156819479363811101931639303728765244985209366366953989278121101540481870793 674 3696824310373177150451773182995784812192693307810789455274659247679311239507703600110014812918233911101309965463399959642294373373258586667085 675 5981587384620691098042278650334410623374673306362681956532930099174468058987067411211946452221962676346295174829766913631572494474799068537878 676 9678411694993868248494051833330195435567366614173471411807589346853779298494771011321961265140196587447605140293166873273866867848057655204963 677 15659999079614559346536330483664606058942039920536153368340519446028247357481838422533907717362159263793900315122933786905439362322856723742841 678 25338410774608427595030382316994801494509406534709624780148108792882026655976609433855868982502355851241505455416100660179306230170914378947804 679 40998409854222986941566712800659407553451446455245778148488628238910274013458447856389776699864515115035405770539034447084745592493771102690645 680 66336820628831414536597095117654209047960852989955402928636737031792300669435057290245645682366870966276911225955135107264051822664685481638449 681 107335230483054401478163807918313616601412299445201181077125365270702574682893505146635422382231386081312316996494169554348797415158456584329094 682 173672051111885816014760903035967825649373152435156584005762102302494875352328562436881068064598257047589228222449304661612849237823142065967543 683 281007281594940217492924710954281442250785451880357765082887467573197450035222067583516490446829643128901545218943474215961646652981598650296637 684 454679332706826033507685613990249267900158604315514349088649569875692325387550630020397558511427900176490773441392778877574495890804740716264180 685 735686614301766251000610324944530710150944056195872114171537037448889775422772697603914048958257543305392318660336253093536142543786339366560817 686 1190365947008592284508295938934779978051102660511386463260186607324582100810323327624311607469685443481883092101729031971110638434591080082824997 687 1926052561310358535508906263879310688202046716707258577431723644773471876233096025228225656427942986787275410762065285064646780978377419449385814 688 3116418508318950820017202202814090666253149377218645040691910252098053977043419352852537263897628430269158502863794317035757419412968499532210811 689 5042471069629309355526108466693401354455196093925903618123633896871525853276515378080762920325571417056433913625859602100404200391345918981596625 690 8158889577948260175543310669507492020708345471144548658815544148969579830319934730933300184223199847325592416489653919136161619804314418513807436 691 13201360647577569531069419136200893375163541565070452276939178045841105683596450109014063104548771264382026330115513521236565820195660337495404061 692 21360250225525829706612729805708385395871887036215000935754722194810685513916384839947363288771971111707618746605167440372727439999974756009211497 693 34561610873103399237682148941909278771035428601285453212693900240651791197512834948961426393320742376089645076720680961609293260195635093504615558 694 55921861098629228944294878747617664166907315637500454148448622435462476711429219788908789682092713487797263823325848401982020700195609849513827055 695 90483471971732628181977027689526942937942744238785907361142522676114267908942054737870216075413455863886908900046529363591313960391244943018442613 696 146405333070361857126271906437144607104850059876286361509591145111576744620371274526779005757506169351684172723372377765573334660586854792532269668 697 236888805042094485308248934126671550042792804115072268870733667787691012529313329264649221832919625215571081623418907129164648620978099735550712281 698 383294138112456342434520840563816157147642863991358630380324812899267757149684603791428227590425794567255254346791284894737983281564954528082981949 699 620182943154550827742769774690487707190435668106430899251058480686958769678997933056077449423345419782826335970210192023902631902543054263633694230 700 1003477081267007170177290615254303864338078532097789529631383293586226526828682536847505677013771214350081590317001476918640615184108008791716676179 701 1623660024421557997920060389944791571528514200204220428882441774273185296507680469903583126437116634132907926287211668942543247086651063055350370409 702 2627137105688565168097351005199095435866592732302009958513825067859411823336363006751088803450887848482989516604213145861183862270759071847067046588 703 4250797130110123166017411395143887007395106932506230387396266842132597119844043476654671929888004482615897442891424814803727109357410134902417416997 704 6877934235798688334114762400342982443261699664808240345910091909992008943180406483405760733338892331098886959495637960664910971628169206749484463585 705 11128731365908811500132173795486869450656806597314470733306358752124606063024449960060432663226896813714784402387062775468638080985579341651901880582 706 18006665601707499834246936195829851893918506262122711079216450662116615006204856443466193396565789144813671361882700736133549052613748548401386344167 707 29135396967616311334379109991316721344575312859437181812522809414241221069229306403526626059792685958528455764269763511602187133599327890053288224749 708 47142062569323811168626046187146573238493819121559892891739260076357836075434162846992819456358475103342127126152464247735736186213076438454674568916 709 76277459536940122503005156178463294583069131980997074704262069490599057144663469250519445516151161061870582890422227759337923319812404328507962793665 710 123419522106263933671631202365609867821562951102556967596001329566956893220097632097512264972509636165212710016574692007073659506025480766962637362581 711 199696981643204056174636358544073162404632083083554042300263399057555950364761101348031710488660797227083292906996919766411582825837885095470600156246 712 323116503749467989846267560909683030226195034186111009896264728624512843584858733445543975461170433392296002923571611773485242331863365862433237518827 713 522813485392672046020903919453756192630827117269665052196528127682068793949619834793575685949831230619379295830568531539896825157701250957903837675073 714 845929989142140035867171480363439222857022151455776062092792856306581637534478568239119661411001664011675298754140143313382067489564616820337075193900 715 1368743474534812081888075399817195415487849268725441114289320983988650431484098403032695347360832894631054594584708674853278892647265867778240912868973 716 2214673463676952117755246880180634638344871420181217176382113840295232069018576971271815008771834558642729893338848818166660960136830484598577988062873 717 3583416938211764199643322279997830053832720688906658290671434824283882500502675374304510356132667453273784487923557493019939852784096352376818900931846 718 5798090401888716317398569160178464692177592109087875467053548664579114569521252345576325364904502011916514381262406311186600812920926836975396888994719 719 9381507340100480517041891440176294746010312797994533757724983488862997070023927719880835721037169465190298869185963804206540665705023189352215789926565 720 15179597741989196834440460600354759438187904907082409224778532153442111639545180065457161085941671477106813250448370115393141478625950026327612678921284 721 24561105082089677351482352040531054184198217705076942982503515642305108709569107785337996806978840942297112119634333919599682144330973215679828468847849 722 39740702824078874185922812640885813622386122612159352207282047795747220349114287850795157892920512419403925370082704034992823622956923242007441147769133 723 64301807906168551537405164681416867806584340317236295189785563438052329058683395636133154699899353361701037489717037954592505767287896457687269616616982 724 104042510730247425723327977322302681428970462929395647397067611233799549407797683486928312592819865781104962859799741989585329390244819699694710764386115 725 168344318636415977260733142003719549235554803246631942586853174671851878466481079123061467292719219142806000349516779944177835157532716157381980381003097 726 272386829366663402984061119326022230664525266176027589983920785905651427874278762609989779885539084923910963209316521933763164547777535857076691145389212 727 440731148003079380244794261329741779900080069422659532570773960577503306340759841733051247178258304066716963558833301877940999705310252014458671526392309 728 713117977369742783228855380655764010564605335598687122554694746483154734215038604343041027063797388990627926768149823811704164253087787871535362671781521 729 1153849125372822163473649641985505790464685405021346655125468707060658040555798446076092274242055693057344890326983125689645163958398039885994034198173830 730 1866967102742564946702505022641269801029290740620033777680163453543812774770837050419133301305853082047972817095132949501349328211485827757529396869955351 731 3020816228115387110176154664626775591493976145641380432805632160604470815326635496495225575547908775105317707422116075190994492169883867643523431068129181 732 4887783330857952056878659687268045392523266886261414210485795614148283590097472546914358876853761857153290524517249024692343820381369695401052827938084532 733 7908599558973339167054814351894820984017243031902794643291427774752754405424108043409584452401670632258608231939365099883338312551253563044576259006213713 734 12796382889831291223933474039162866376540509918164208853777223388901037995521580590323943329255432489411898756456614124575682132932623258445629086944298245 735 20704982448804630390988288391057687360557752950067003497068651163653792400945688633733527781657103121670506988395979224459020445483876821490205345950511958 736 33501365338635921614921762430220553737098262868231212350845874552554830396467269224057471110912535611082405744852593349034702578416500079935834432894810203 737 54206347787440552005910050821278241097656015818298215847914525716208622797412957857790998892569638732752912733248572573493723023900376901426039778845322161 738 87707713126076473620831813251498794834754278686529428198760400268763453193880227081848470003482174343835318478101165922528425602316876981361874211740132364 739 141914060913517025626741864072777035932410294504827644046674925984972075991293184939639468896051813076588231211349738496022148626217253882787913990585454525 740 229621774039593499247573677324275830767164573191357072245435326253735529185173412021487938899533987420423549689450904418550574228534130864149788202325586889 741 371535834953110524874315541397052866699574867696184716292110252238707605176466596961127407795585800497011780900800642914572722854751384746937702192911041414 742 601157608992704024121889218721328697466739440887541788537545578492443134361640008982615346695119787917435330590251547333123297083285515611087490395236628303 743 972693443945814548996204760118381564166314308583726504829655830731150739538106605943742754490705588414447111491052190247696019938036900358025192588147669717 744 1573851052938518573118093978839710261633053749471268293367201409223593873899746614926358101185825376331882442081303737580819317021322415969112682983384298020 745 2546544496884333122114298738958091825799368058054994798196857239954744613437853220870100855676530964746329553572355927828515336959359316327137875571531967737 746 4120395549822851695232392717797802087432421807526263091564058649178338487337599835796458956862356341078211995653659665409334653980681732296250558554916265757 747 6666940046707184817346691456755893913231789865581257889760915889133083100775453056666559812538887305824541549226015593237849990940041048623388434126448233494 748 10787335596530036512579084174553696000664211673107520981324974538311421588113052892463018769401243646902753544879675258647184644920722780919638992681364499251 749 17454275643237221329925775631309589913896001538688778871085890427444504688888505949129578581940130952727295094105690851885034635860763829543027426807812732745 750 28241611239767257842504859805863285914560213211796299852410864965755926277001558841592597351341374599630048638985366110532219280781486610462666419489177231996 751 45695886883004479172430635437172875828456214750485078723496755393200430965890064790722175933281505552357343733091056962417253916642250440005693846296989964741 752 73937498122771737014935495243036161743016427962281378575907620358956357242891623632314773284622880151987392372076423072949473197423737050468360265786167196737 753 119633385005776216187366130680209037571472642712766457299404375752156788208781688423036949217904385704344736105167480035366727114065987490474054112083157161478 754 193570883128547953202301625923245199314489070675047835875311996111113145451673312055351722502527265856332128477243903108316200311489724540942414377869324358215 755 313204268134324169389667756603454236885961713387814293174716371863269933660455000478388671720431651560676864582411383143682927425555712031416468489952481519693 756 506775151262872122591969382526699436200450784062862129050028367974383079112128312533740394222958917417008993059655286251999127737045436572358882867821805877908 757 819979419397196291981637139130153673086412497450676422224744739837653012772583313012129065943390568977685857642066669395682055162601148603775351357774287397601 758 1326754570660068414573606521656853109286863281513538551274773107812036091884711625545869460166349486394694850701721955647681182899646585176134234225596093275509 759 2146733990057264706555243660787006782373275778964214973499517847649689104657294938557998526109740055372380708343788625043363238062247733779909585583370380673110 760 3473488560717333121128850182443859891660139060477753524774290955461725196542006564103867986276089541767075559045510580691044420961894318956043819808966473948619 761 5620222550774597827684093843230866674033414839441968498273808803111414301199301502661866512385829597139456267389299205734407659024142052735953405392336854621729 762 9093711111491930948812944025674726565693553899919722023048099758573139497741308066765734498661919138906531826434809786425452079986036371691997225201303328570348 763 14713933662266528776497037868905593239726968739361690521321908561684553798940609569427601011047748736045988093824108992159859739010178424427950630593640183192077 764 23807644773758459725309981894580319805420522639281412544370008320257693296681917636193335509709667874952519920258918778585311818996214796119947855794943511762425 765 38521578436024988501807019763485913045147491378643103065691916881942247095622527205620936520757416610998508014083027770745171558006393220547898486388583694954502 766 62329223209783448227117001658066232850568014017924515610061925202199940392304444841814272030467084485951027934341946549330483377002608016667846342183527206716927 767 100850801645808436728924021421552145895715505396567618675753842084142187487926972047435208551224501096949535948424974320075654935009001237215744828572110901671429 768 163180024855591884956041023079618378746283519414492134285815767286342127880231416889249480581691585582900563882766920869406138312011609253883591170755638108388356 769 264030826501400321684965044501170524641999024811059752961569609370484315368158388936684689132916086679850099831191895189481793247020610491099335999327749010059785 770 427210851356992206641006067580788903388282544225551887247385376656826443248389805825934169714607672262750663713958816058887931559032219744982927170083387118448141 771 691241677858392528325971112081959428030281569036611640208954986027310758616548194762618858847523758942600763545150711248369724806052830236082263169411136128507926 772 1118452529215384734966977179662748331418564113262163527456340362684137201864938000588553028562131431205351427259109527307257656365085049981065190339494523246956067 773 1809694207073777263292948291744707759448845682298775167665295348711447960481486195351171887409655190147952190804260238555627381171137880217147453508905659375463993 774 2928146736289161998259925471407456090867409795560938695121635711395585162346424195939724915971786621353303618063369765862885037536222930198212643848400182622420060 775 4737840943362939261552873763152163850316255477859713862786931060107033122827910391290896803381441811501255808867630004418512418707360810415360097357305841997884053 776 7665987679652101259812799234559619941183665273420652557908566771502618285174334587230621719353228432854559426930999770281397456243583740613572741205706024620304113 777 12403828623015040521365672997711783791499920751280366420695497831609651408002244978521518522734670244355815235798629774699909874950944551028932838563011866618188166 778 20069816302667141781178472232271403732683586024701018978604064603112269693176579565752140242087898677210374662729629544981307331194528291642505579768717891238492279 779 32473644925682182302544145229983187524183506775981385399299562434721921101178824544273658764822568921566189898528259319681217206145472842671438418331729757856680445 780 52543461228349324083722617462254591256867092800682404377903627037834190794355404110025799006910467598776564561257888864662524537340001134313943998100447649095172724 781 85017106154031506386266762692237778781050599576663789777203189472556111895534228654299457771733036520342754459786148184343741743485473976985382416432177406951853169 782 137560567382380830469989380154492370037917692377346194155106816510390302689889632764325256778643504119119319021044037049006266280825475111299326414532625056047025893 783 222577673536412336856256142846730148818968291954009983932310005982946414585423861418624714550376540639462073480830185233350008024310949088284708830964802462998879062 784 360138240918793167326245523001222518856885984331356178087416822493336717275313494182949971329020044758581392501874222282356274305136424199584035245497427519045904955 785 582715914455205504182501665847952667675854276285366162019726828476283131860737355601574685879396585398043465982704407515706282329447373287868744076462229982044784017 786 942854155373998671508747188849175186532740260616722340107143650969619849136050849784524657208416630156624858484578629798062556634583797487452779321959657501090688972 787 1525570069829204175691248854697127854208594536902088502126870479445902980996788205386099343087813215554668324467283037313768838964031170775321523398421887483135472989 788 2468424225203202847199996043546303040741334797518810842234014130415522830132839055170624000296229845711293182951861667111831395598614968262774302720381544984226161961 789 3993994295032407022891244898243430894949929334420899344360884609861425811129627260556723343384043061265961507419144704425600234562646139038095826118803432467361634950 790 6462418520235609870091240941789733935691264131939710186594898740276948641262466315727347343680272906977254690371006371537431630161261107300870128839184977451587796911 791 10456412815268016892982485840033164830641193466360609530955783350138374452392093576284070687064315968243216197790151075963031864723907246338965954957988409918949431861 792 16918831335503626763073726781822898766332457598300319717550682090415323093654559892011418030744588875220470888161157447500463494885168353639836083797173387370537228772 793 27375244150771643656056212621856063596973651064660929248506465440553697546046653468295488717808904843463687085951308523463495359609075599978802038755161797289486660633 794 44294075486275270419129939403678962363306108662961248966057147530969020639701213360306906748553493718684157974112465970963958854494243953618638122552335184660023889405 795 71669319637046914075186152025535025960279759727622178214563612971522718185747866828602395466362398562147845060063774494427454214103319553597440161307496981949510550038 796 115963395123322184494316091429213988323585868390583427180620760502491738825449080188909302214915892280832003034176240465391413068597563507216078283859832166609534439443 797 187632714760369098569502243454749014283865628118205605395184373474014457011196947017511697681278290842979848094240014959818867282700883060813518445167329148559044989481 798 303596109883691283063818334883963002607451496508789032575805133976506195836646027206420999896194183123811851128416255425210280351298446568029596729027161315168579428924 799 491228824644060381633320578338712016891317124626994637970989507450520652847842974223932697577472473966791699222656270385029147633999329628843115174194490463727624418405 800 794824934527751664697138913222675019498768621135783670546794641427026848684489001430353697473666657090603550351072525810239427985297776196872711903221651778896203847329 801 1286053759171812046330459491561387036390085745762778308517784148877547501532331975654286395051139131057395249573728796195268575619297105825715827077416142242623828265734 802 2080878693699563711027598404784062055888854366898561979064578790304574350216820977084640092524805788147998799924801322005508003604594882022588538980637794021520032113063 803 3366932452871375757358057896345449092278940112661340287582362939182121851749152952738926487575944919205394049498530118200776579223891987848304366058053936264143860378797 804 5447811146570939468385656301129511148167794479559902266646941729486696201965973929823566580100750707353392849423331440206284582828486869870892905038691730285663892491860 805 8814743599442315225743714197474960240446734592221242554229304668668818053715126882562493067676695626558786898921861558407061162052378857719197271096745666549807752870657 806 14262554746013254694129370498604471388614529071781144820876246398155514255681100812386059647777446333912179748345192998613345744880865727590090176135437396835471645362517 807 23077298345455569919873084696079431629061263664002387375105551066824332309396227694948552715454141960470966647267054557020406906933244585309287447232183063385279398233174 808 37339853091468824614002455194683903017675792735783532195981797464979846565077328507334612363231588294383146395612247555633752651814110312899377623367620460220751043595691 809 60417151436924394533875539890763334646737056399785919571087348531804178874473556202283165078685730254854113042879302112654159558747354898208665070599803523606030441828865 810 97757004528393219147877995085447237664412849135569451767069145996784025439550884709617777441917318549237259438491549668287912210561465211108042693967423983826781485424556 811 158174155965317613681753534976210572311149905535355371338156494528588204314024440911900942520603048804091372481370851780942071769308820109316707764567227507432811927253421 812 255931160493710832829631530061657809975562754670924823105225640525372229753575325621518719962520367353328631919862401449229983979870285320424750458534651491259593412677977 813 414105316459028446511385065037868382286712660206280194443382135053960434067599766533419662483123416157420004401233253230172055749179105429741458223101878998692405339931398 814 670036476952739279341016595099526192262275414877205017548607775579332663821175092154938382445643783510748636321095654679402039729049390750166208681636530489951998752609375 815 1084141793411767725852401660137394574548988075083485211991989910633293097888774858688358044928767199668168640722328907909574095478228496179907666904738409488644404092540773 816 1754178270364507005193418255236920766811263489960690229540597686212625761709949950843296427374410983178917277043424562588976135207277886930073875586374939978596402845150148 817 2838320063776274731045819915374315341360251565044175441532587596845918859598724809531654472303178182847085917765753470498550230685506383109981542491113349467240806937690921 818 4592498334140781736239238170611236108171515055004865671073185283058544621308674760374950899677589166026003194809178033087526365892784270040055418077488289445837209782841069 819 7430818397917056467285058085985551449531766620049041112605772879904463480907399569906605371980767348873089112574931503586076596578290653150036960568601638913078016720531990 820 12023316732057838203524296256596787557703281675053906783678958162963008102216074330281556271658356514899092307384109536673602962471074923190092378646089928358915226503373059 821 19454135129974894670809354342582339007235048295102947896284731042867471583123473900188161643639123863772181419959041040259679559049365576340129339214691567271993243223905049 822 31477451862032732874333650599179126564938329970156854679963689205830479685339548230469717915297480378671273727343150576933282521520440499530221717860781495630908469727278108 823 50931586992007627545143004941761465572173378265259802576248420248697951268463022130657879558936604242443455147302191617192962080569806075870351057075473062902901712951183157 824 82409038854040360419476655540940592137111708235416657256212109454528430953802570361127597474234084621114728874645342194126244602090246575400572774936254558533810182678461265 825 133340625846047987964619660482702057709285086500676459832460529703226382222265592491785477033170688863558184021947533811319206682660052651270923832011727621436711895629644422 826 215749664700088348384096316023642649846396794736093117088672639157754813176068162852913074507404773484672912896592876005445451284750299226671496606947982179970522078308105687 827 349090290546136336348715976506344707555681881236769576921133168860981195398333755344698551540575462348231096918540409816764657967410351877942420438959709801407233973937750109 828 564839955246224684732812292529987357402078675972862694009805808018736008574401918197611626047980235832904009815133285822210109252160651104613917045907691981377756052245855796 829 913930245792361021081528269036332064957760557209632270930938976879717203972735673542310177588555698181135106733673695638974767219571002982556337484867401782784990026183605905 830 1478770201038585705814340561566319422359839233182494964940744784898453212547137591739921803636535934014039116548806981461184876471731654087170254530775093764162746078429461701 831 2392700446830946726895868830602651487317599790392127235871683761778170416519873265282231981225091632195174223282480677100159643691302657069726592015642495546947736104613067606 832 3871470647869532432710209392168970909677439023574622200812428546676623629067010857022153784861627566209213339831287658561344520163034311156896846546417589311110482183042529307 833 6264171094700479159606078222771622396995038813966749436684112308454794045586884122304385766086719198404387563113768335661504163854336968226623438562060084858058218287655596913 834 10135641742570011592316287614940593306672477837541371637496540855131417674653894979326539550948346764613600902945055994222848684017371279383520285108477674169168700470698126220 835 16399812837270490751922365837712215703667516651508121074180653163586211720240779101630925317035065963017988466058824329884352847871708247610143723670537759027226918758353723133 836 26535454579840502344238653452652809010339994489049492711677194018717629394894674080957464867983412727631589369003880324107201531889079526993664008779015433196395619229051849353 837 42935267417110993096161019290365024714007511140557613785857847182303841115135453182588390185018478690649577835062704653991554379760787774603807732449553192223622537987405572486 838 69470721996951495440399672743017833724347505629607106497535041201021470510030127263545855053001891418281167204066584978098755911649867301597471741228568625420018157216457421839 839 112405989414062488536560692033382858438355016770164720283392888383325311625165580446134245238020370108930745039129289632090310291410655076201279473678121817643640695203862994325 840 181876711411013983976960364776400692162702522399771826780927929584346782135195707709680100291022261527211912243195874610189066203060522377798751214906690443063658852420320416164 841 294282700825076472513521056809783550601057539169936547064320817967672093760361288155814345529042631636142657282325164242279376494471177454000030688584812260707299547624183410489 842 476159412236090456490481421586184242763760061569708373845248747552018875895556995865494445820064893163354569525521038852468442697531699831798781903491502703770958400044503826653 843 770442113061166929004002478395967793364817600739644920909569565519690969655918284021308791349107524799497226807846203094747819192002877285798812592076314964478257947668687237142 844 1246601525297257385494483899982152036128577662309353294754818313071709845551475279886803237169172417962851796333367241947216261889534577117597594495567817668249216347713191063795 845 2017043638358424314498486378378119829493395263048998215664387878591400815207393563908112028518279942762349023141213445041964081081537454403396407087644132632727474295381878300937 846 3263645163655681699992970278360271865621972925358351510419206191663110660758868843794915265687452360725200819474580686989180342971072031520994001583211950300976690643095069364732 847 5280688802014106014491456656738391695115368188407349726083594070254511475966262407703027294205732303487549842615794132031144424052609485924390408670856082933704164938476947665669 848 8544333965669787714484426935098663560737341113765701236502800261917622136725131251497942559893184664212750662090374819020324767023681517445384410254068033234680855581572017030401 849 13825022767683893728975883591837055255852709302173050962586394332172133612691393659200969854098916967700300504706168951051469191076291003369774818924924116168385020520048964696070 850 22369356733353681443460310526935718816590050415938752199089194594089755749416524910698912413992101631913051166796543770071793958099972520815159229178992149403065876101620981726471 851 36194379501037575172436194118772774072442759718111803161675588926261889362107918569899882268091018599613351671502712721123263149176263524184934048103916265571450896621669946422541 852 58563736234391256615896504645708492889032810134050555360764783520351645111524443480598794682083120231526402838299256491195057107276236045000093277282908414974516772723290928149012 853 94758115735428831788332698764481266961475569852162358522440372446613534473632362050498676950174138831139754509801969212318320256452499569185027325386824680545967669344960874571553 854 153321851969820088404229203410189759850508379986212913883205155966965179585156805531097471632257259062666157348101225703513377363728735614185120602669733095520484442068251802720565 855 248079967705248920192561902174671026811983949838375272405645528413578714058789167581596148582431397893805911857903194915831697620181235183370147928056557776066452111413212677292118 856 401401819675069008596791105584860786662492329824588186288850684380543893643945973112693620214688656956472069206004420619345074983909970797555268530726290871586936553481464480012683 857 649481787380317928789353007759531813474476279662963458694496212794122607702735140694289768797120054850277981063907615535176772604091205980925416458782848647653388664894677157304801 858 1050883607055386937386144113344392600136968609487551644983346897174666501346681113806983389011808711806750050269912036154521847588001176778480684989509139519240325218376141637317484 859 1700365394435704866175497121103924413611444889150515103677843109968789109049416254501273157808928766657028031333819651689698620192092382759406101448291988166893713883270818794622285 860 2751249001491091803561641234448317013748413498638066748661190007143455610396097368308256546820737478463778081603731687844220467780093559537886786437801127686134039101646960431939769 861 4451614395926796669737138355552241427359858387788581852339033117112244719445513622809529704629666245120806112937551339533919087972185942297292887886093115853027752984917779226562054 862 7202863397417888473298779590000558441108271886426648601000223124255700329841610991117786251450403723584584194541283027378139555752279501835179674323894243539161792086564739658501823 863 11654477793344685143035917945552799868468130274215230453339256241367945049287124613927315956080069968705390307478834366912058643724465444132472562209987359392189545071482518885063877 864 18857341190762573616334697535553358309576402160641879054339479365623645379128735605045102207530473692289974502020117394290198199476744945967652236533881602931351337158047258543565700 865 30511818984107258759370615481106158178044532434857109507678735606991590428415860218972418163610543660995364809498951761202256843201210390100124798743868962323540882229529777428629577 866 49369160174869832375705313016659516487620934595498988562018214972615235807544595824017520371141017353285339311519069155492455042677955336067777035277750565254892219387577035972195277 867 79880979158977091135075928497765674665665467030356098069696950579606826235960456042989938534751561014280704121018020916694711885879165726167901834021619527578433101617106813400824854 868 129250139333846923510781241514425191153286401625855086631715165552222062043505051867007458905892578367566043432537090072187166928557121062235678869299370092833325321004683849373020131 869 209131118492824014645857170012190865818951868656211184701412116131828888279465507909997397440644139381846747553555110988881878814436286788403580703320989620411758422621790662773844985 870 338381257826670938156638411526616056972238270282066271333127281684050950322970559777004856346536717749412790986092201061069045742993407850639259572620359713245083743626474512146865116 871 547512376319494952802495581538806922791190138938277456034539397815879838602436067687002253787180857131259538539647312049950924557429694639042840275941349333656842166248265174920710101 872 885893634146165890959133993065422979763428409220343727367666679499930788925406627464007110133717574880672329525739513111019970300423102489682099848561709046901925909874739687067575217 873 1433406010465660843761629574604229902554618548158621183402206077315810627527842695151009363920898432011931868065386825160970894857852797128724940124503058380558768076123004861988285318 874 2319299644611826734720763567669652882318046957378964910769872756815741416453249322615016474054616006892604197591126338271990865158275899618407039973064767427460693985997744549055860535 875 3752705655077487578482393142273882784872665505537586094172078834131552043981092017766025837975514438904536065656513163432961760016128696747131980097567825808019462062120749411044145853 876 6072005299689314313203156709943535667190712462916551004941951590947293460434341340381042312030130445797140263247639501704952625174404596365539020070632593235480156048118493960100006388 877 9824710954766801891685549852217418452063377968454137099114030425078845504415433358147068150005644884701676328904152665137914385190533293112671000168200419043499618110239243371144152241 878 15896716254456116204888706562160954119254090431370688104055982016026138964849774698528110462035775330498816592151792166842867010364937889478210020238833012278979774158357737331244158629 879 25721427209222918096574256414378372571317468399824825203170012441104984469265208056675178612041420215200492921055944831980781395555471182590881020407033431322479392268596980702388310870 880 41618143463679034301462962976539326690571558831195513307225994457131123434114982755203289074077195545699309513207736998823648405920409072069091040645866443601459166426954718033632469499 881 67339570672901952398037219390917699261889027231020338510396006898236107903380190811878467686118615760899802434263681830804429801475880254659972061052899874923938558695551698736020780369 882 108957714136580986699500182367457025952460586062215851817622001355367231337495173567081756760195811306599111947471418829628078207396289326729063101698766318525397725122506416769653249868 883 176297284809482939097537401758374725214349613293236190328018008253603339240875364378960224446314427067498914381735100660432508008872169581389035162751666193449336283818058115505674030237 884 285254998946063925797037584125831751166810199355452042145640009608970570578370537946041981206510238374098026329206519490060586216268458908118098264450432511974734008940564532275327280105 885 461552283755546864894574985884206476381159812648688232473658017862573909819245902325002205652824665441596940710941620150493094225140628489507133427202098705424070292758622647781001310342 886 746807282701610790691612570010038227547970012004140274619298027471544480397616440271044186859334903815694967040148139640553680441409087397625231691652531217398804301699187180056328590447 887 1208359566457157655586187555894244703929129824652828507092956045334118390216862342596046392512159569257291907751089759791046774666549715887132365118854629922822874594457809827837329900789 888 1955166849158768446277800125904282931477099836656968781712254072805662870614478782867090579371494473072986874791237899431600455107958803284757596810507161140221678896156997007893658491236 889 3163526415615926101863987681798527635406229661309797288805210118139781260831341125463136971883654042330278782542327659222647229774508519171889961929361791063044553490614806835730988392025 890 5118693264774694548141787807702810566883329497966766070517464190945444131445819908330227551255148515403265657333565558654247684882467322456647558739868952203266232386771803843624646883261 891 8282219680390620650005775489501338202289559159276563359322674309085225392277161033793364523138802557733544439875893217876894914656975841628537520669230743266310785877386610679355635275286 892 13400912945165315198147563297204148769172888657243329429840138500030669523722980942123592074393951073136810097209458776531142599539443164085185079409099695469577018264158414522980282158547 893 21683132625555935848153338786705486971462447816519892789162812809115894916000141975916956597532753630870354537085351994408037514196419005713722600078330438735887804141545025202335917433833 894 35084045570721251046300902083909635740635336473763222219002951309146564439723122918040548671926704704007164634294810770939180113735862169798907679487430134205464822405703439725316199592380 895 56767178196277186894454240870615122712097784290283115008165764118262459355723264893957505269459458334877519171380162765347217627932281175512630279565760572941352626547248464927652117026213 896 91851223766998437940755142954524758452733120764046337227168715427409023795446387811998053941386163038884683805674973536286397741668143345311537959053190707146817448952951904652968316618593 897 148618401963275624835209383825139881164830905054329452235334479545671483151169652705955559210845621373762202977055136301633615369600424520824168238618951280088170075500200369580620433644806 898 240469625730274062775964526779664639617564025818375789462503194973080506946616040517953613152231784412646886782730109837920013111268567866135706197672141987234987524453152274233588750263399 899 389088027693549687611173910604804520782394930872705241697837674518751990097785693223909172363077405786409089759785246139553628480868992386959874436291093267323157599953352643814209183908205 900 629557653423823750387138437384469160399958956691081031160340869491832497044401733741862785515309190199055976542515355977473641592137560253095580633963235254558145124406504918047797934171604 901 1018645681117373437998312347989273681182353887563786272858178544010584487142187426965771957878386595985465066302300602117027270073006552640055455070254328521881302724359857561862007118079809 902 1648203334541197188385450785373742841582312844254867304018519413502416984186589160707634743393695786184521042844815958094500911665144112893151035704217563776439447848766362479909805052251413 903 2666849015658570626383763133363016522764666731818653576876697957513001471328776587673406701272082382169986109147116560211528181738150665533206490774471892298320750573126220041771812170331222 904 4315052350199767814769213918736759364346979576073520880895217371015418455515365748381041444665778168354507151991932518306029093403294778426357526478689456074760198421892582521681617222582635 905 6981901365858338441152977052099775887111646307892174457771915328528419926844142336054448145937860550524493261139049078517557275141445443959564017253161348373080948995018802563453429392913857 906 11296953716058106255922190970836535251458625883965695338667132699543838382359508084435489590603638718879000413130981596823586368544740222385921543731850804447841147416911385085135046615496492 907 18278855081916444697075168022936311138570272191857869796439048028072258309203650420489937736541499269403493674270030675341143643686185666345485560985012152820922096411930187648588476008410349 908 29575808797974550952997358993772846390028898075823565135106180727616096691563158504925427327145137988282494087401012272164730012230925888731407104716862957268763243828841572733723522623906841 909 47854663879890995650072527016709157528599170267681434931545228755688355000766808925415365063686637257685987761671042947505873655917111555076892665701875110089685340240771760382311998632317190 910 77430472677865546603069886010482003918628068343505000066651409483304451692329967430340792390831775245968481849072055219670603668148037443808299770418738067358448584069613333116035521256224031 911 125285136557756542253142413027191161447227238611186434998196638238992806693096776355756157454518412503654469610743098167176477324065148998885192436120613177448133924310385093498347519888541221 912 202715609235622088856212299037673165365855306954691435064848047722297258385426743786096949845350187749622951459815153386847080992213186442693492206539351244806582508379998426614383041144765252 913 328000745793378631109354712064864326813082545565877870063044685961290065078523520141853107299868600253277421070558251554023558316278335441578684642659964422254716432690383520112730561033306473 914 530716355029000719965567011102537492178937852520569305127892733683587323463950263927950057145218788002900372530373404940870639308491521884272176849199315667061298941070381946727113602178071725 915 858717100822379351074921723167401818992020398086447175190937419644877388542473784069803164445087388256177793600931656494894197624769857325850861491859280089316015373760765466839844163211378198 916 1389433455851380071040488734269939311170958250607016480318830153328464712006424047997753221590306176259078166131305061435764836933261379210123038341058595756377314314831147413566957765389449923 917 2248150556673759422115410457437341130162978648693463655509767572973342100548897832067556386035393564515255959732236717930659034558031236535973899832917875845693329688591912880406801928600828121 918 3637584012525139493155899191707280441333936899300480135828597726301806812555321880065309607625699740774334125863541779366423871491292615746096938173976471602070644003423060293973759693990278044 919 5885734569198898915271309649144621571496915547993943791338365299275148913104219712132865993661093305289590085595778497297082906049323852282070838006894347447763973692014973174380561622591106165 920 9523318581724038408427208840851902012830852447294423927166963025576955725659541592198175601286793046063924211459320276663506777540616468028167776180870819049834617695438033468354321316581384209 921 15409053150922937323698518489996523584327767995288367718505328324852104638763761304331041594947886351353514297055098773960589683589940320310238614187765166497598591387453006642734882939172490374 922 24932371732646975732125727330848425597158620442582791645672291350429060364423302896529217196234679397417438508514419050624096461130556788338406390368635985547433209082891040111089204255753874583 923 40341424883569913055824245820844949181486388437871159364177619675281165003187064200860258791182565748770952805569517824584686144720497108648645004556401152045031800470344046753824087194926364957 924 65273796616216888787949973151693374778645008880453951009849911025710225367610367097389475987417245146188391314083936875208782605851053896987051394925037137592465009553235086864913291450680239540 925 105615221499786801843774218972538323960131397318325110374027530700991390370797431298249734778599810894959344119653454699793468750571551005635696399481438289637496810023579133618737378645606604497 926 170889018116003690631724192124231698738776406198779061383877441726701615738407798395639210766017056041147735433737391575002251356422604902622747794406475427229961819576814220483650670096286844037 927 276504239615790492475498411096770022698907803517104171757904972427693006109205229693888945544616866936107079553390846274795720106994155908258444193887913716867458629600393354102388048741893448534 928 447393257731794183107222603221001721437684209715883233141782414154394621847613028089528156310633922977254814987128237849797971463416760810881191988294389144097420449177207574586038718838180292571 929 723897497347584675582721014317771744136592013232987404899687386582087627956818257783417101855250789913361894540519084124593691570410916719139636182182302860964879078777600928688426767580073741105 930 1171290755079378858689943617538773465574276222948870638041469800736482249804431285872945258165884712890616709527647321974391663033827677530020828170476692005062299527954808503274465486418254033676 931 1895188252426963534272664631856545209710868236181858042941157187318569877761249543656362360021135502803978604068166406098985354604238594249160464352658994866027178606732409431962892253998327774781 932 3066479007506342392962608249395318675285144459130728680982626988055052127565680829529307618187020215694595313595813728073377017638066271779181292523135686871089478134687217935237357740416581808457 933 4961667259933305927235272881251863884996012695312586723923784175373622005326930373185669978208155718498573917663980134172362372242304866028341756875794681737116656741419627367200249994414909583238 934 8028146267439648320197881130647182560281157154443315404906411163428674132892611202714977596395175934193169231259793862245739389880371137807523049398930368608206134876106845302437607734831491391695 935 12989813527372954247433154011899046445277169849755902128830195338802296138219541575900647574603331652691743148923773996418101762122676003835864806274725050345322791617526472669637857729246400974933 936 21017959794812602567631035142546229005558327004199217533736606502230970271112152778615625170998507586884912380183567858663841152003047141643387855673655418953528926493633317972075465464077892366628 937 34007773322185556815064189154445275450835496853955119662566801841033266409331694354516272745601839239576655529107341855081942914125723145479252661948380469298851718111159790641713323193324293341561 938 55025733116998159382695224296991504456393823858154337196303408343264236680443847133131897916600346826461567909290909713745784066128770287122640517622035888252380644604793108613788788657402185708189 939 89033506439183716197759413451436779907229320712109456858870210184297503089775541487648170662202186066038223438398251568827726980254493432601893179570416357551232362715952899255502111850726479049750 940 144059239556181875580454637748428284363623144570263794055173618527561739770219388620780068578802532892499791347689161282573511046383263719724533697192452245803613007320746007869290900508128664757939 941 233092745995365591778214051199865064270852465282373250914043828711859242859994930108428239241004718958538014786087412851401238026637757152326426876762868603354845370036698907124793012358855143807689 942 377151985551547467358668688948293348634475609852637044969217447239420982630214318729208307819807251851037806133776574133974749073021020872050960573955320849158458377357444914994083912866983808565628 943 610244731546913059136882740148158412905328075135010295883261275951280225490209248837636547060811970809575820919863986985375987099658778024377387450718189452513303747394143822118876925225838952373317 944 987396717098460526495551429096451761539803684987647340852478723190701208120423567566844854880619222660613627053640561119350736172679798896428348024673510301671762124751588737112960838092822760938945 945 1597641448645373585632434169244610174445131760122657636735739999141981433610632816404481401941431193470189447973504548104726723272338576920805735475391699754185065872145732559231837763318661713312262 946 2585038165743834112127985598341061935984935445110304977588218722332682641731056383971326256822050416130803075027145109224077459445018375817234083500065210055856827996897321296344798601411484474251207 947 4182679614389207697760419767585672110430067205232962614323958721474664075341689200375807658763481609600992523000649657328804182717356952738039818975456909810041893869043053855576636364730146187563469 948 6767717780133041809888405365926734046415002650343267591912177443807346717072745584347133915585532025731795598027794766552881642162375328555273902475522119865898721865940375151921434966141630661814676 949 10950397394522249507648825133512406156845069855576230206236136165282010792414434784722941574349013635332788121028444423881685824879732281293313721450979029675940615734983429007498071330871776849378145 950 17718115174655291317537230499439140203260072505919497798148313609089357509487180369070075489934545661064583719056239190434567467042107609848587623926501149541839337600923804159419506297013407511192821 951 28668512569177540825186055632951546360105142361495728004384449774371368301901615153793017064283559296397371840084683614316253291921839891141901345377480179217779953335907233166917577627885184360570966 952 46386627743832832142723286132390686563365214867415225802532763383460725811388795522863092554218104957461955559140922804750820758963947500990488969303981328759619290936831037326337083924898591871763787 953 75055140313010372967909341765342232923470357228910953806917213157832094113290410676656109618501664253859327399225606419067074050885787392132390314681461507977399244272738270493254661552783776232334753 954 121441768056843205110632627897732919486835572096326179609449976541292819924679206199519202172719769211321282958366529223817894809849734893122879283985442836737018535209569307819591745477682368104098540 955 196496908369853578078541969663075152410305929325237133416367189699124914037969616876175311791221433465180610357592135642884968860735522285255269598666904344714417779482307578312846407030466144336433293 956 317938676426696783189174597560808071897141501421563313025817166240417733962648823075694513963941202676501893315958664866702863670585257178378148882652347181451436314691876886132438152508148512440531833 957 514435584796550361267716567223883224307447430746800446442184355939542648000618439951869825755162636141682503673550800509587832531320779463633418481319251526165854094174184464445284559538614656776965126 958 832374261223247144456891164784691296204588932168363759468001522179960381963267263027564339719103838818184396989509465376290696201906036642011567363971598707617290408866061350577722712046763169217496959 959 1346809846019797505724607732008574520512036362915164205910185878119503029963885702979434165474266474959866900663060265885878528733226816105644985845290850233783144503040245815023007271585377825994462085 960 2179184107243044650181498896793265816716625295083527965378187400299463411927152966006998505193370313778051297652569731262169224935132852747656553209262448941400434911906307165600729983632140995211959044 961 3525993953262842155906106628801840337228661657998692171288373278418966441891038668986432670667636788737918198315629997148047753668359668853301539054553299175183579414946552980623737255217518821206421129 962 5705178060505886806087605525595106153945286953082220136666560678718429853818191634993431175861007102515969495968199728410216978603492521600958092263815748116584014326852860146224467238849659816418380173 963 9231172013768728961993712154396946491173948611080912307954933957137396295709230303979863846528643891253887694283829725558264732271852190454259631318369047291767593741799413126848204494067178637624801302 964 14936350074274615768081317679992052645119235564163132444621494635855826149527421938973295022389650993769857190252029453968481710875344712055217723582184795408351608068652273273072671732916838454043181475 965 24167522088043344730075029834388999136293184175244044752576428592993222445236652242953158868918294885023744884535859179526746443147196902509477354900553842700119201810451686399920876226984017091667982777 966 39103872162317960498156347514381051781412419739407177197197923228849048594764074181926453891307945878793602074787888633495228154022541614564695078482738638108470809879103959672993547959900855545711164252 967 63271394250361305228231377348770050917705603914651221949774351821842271040000726424879612760226240763817346959323747813021974597169738517074172433383292480808590011689555646072914424186884872637379147029 968 102375266412679265726387724863151102699118023654058399146972275050691319634764800606806066651534186642610949034111636446517202751192280131638867511866031118917060821568659605745907972146785728183090311281 969 165646660663040570954619102211921153616823627568709621096746626872533590674765527031685679411760427406428295993435384259539177348362018648713039945249323599725650833258215251818822396333670600820469458310 970 268021927075719836681006827075072256315941651222768020243718901923224910309530327638491746063294614049039245027547020706056380099554298780351907457115354718642711654826874857564730368480456329003559769591 971 433668587738760407635625929286993409932765278791477641340465528795758500984295854670177425475055041455467541020982404965595557447916317429064947402364678318368362488085090109383552764814126929824029227901 972 701690514814480244316632756362065666248706930014245661584184430718983411293826182308669171538349655504506786048529425671651937547470616209416854859480033037011074142911964966948283133294583258827588997492 973 1135359102553240651952258685649059076181472208805723302924649959514741912278122036978846597013404696959974327069511830637247494995386933638481802261844711355379436630997055076331835898108710188651618225393 974 1837049617367720896268891442011124742430179138819968964508834390233725323571948219287515768551754352464481113118041256308899432542857549847898657121324744392390510773909020043280119031403293447479207222885 975 2972408719920961548221150127660183818611651347625692267433484349748467235850070256266362365565159049424455440187553086946146927538244483486380459383169455747769947404906075119611954929512003636130825448278 976 4809458337288682444490041569671308561041830486445661231942318739982192559422018475553878134116913401888936553305594343255046360081102033334279116504494200140160458178815095162892073960915297083610032671163 977 7781867057209643992711191697331492379653481834071353499375803089730659795272088731820240499682072451313391993493147430201193287619346516820659575887663655887930405583721170282504028890427300719740858119441 978 12591325394498326437201233267002800940695312320517014731318121829712852354694107207374118633798985853202328546798741773456239647700448550154938692392157856028090863762536265445396102851342597803350890790604 979 20373192451707970429912424964334293320348794154588368230693924919443512149966195939194359133481058304515720540291889203657432935319795066975598268279821511916021269346257435727900131741769898523091748910045 980 32964517846206296867113658231337094261044106475105382962012046749156364504660303146568477767280044157718049087090630977113672583020243617130536960671979367944112133108793701173296234593112496326442639700649 981 53337710297914267297026083195671387581392900629693751192705971668599876654626499085762836900761102462233769627382520180771105518340038684106135228951800879860133402455051136901196366334882394849534388610694 982 86302228144120564164139741427008481842437007104799134154718018417756241159286802232331314668041146619951818714473151157884778101360282301236672189623780247804245535563844838074492600927994891175977028311343 983 139639938442034831461165824622679869423829907734492885347423990086356117813913301318094151568802249082185588341855671338655883619700320985342807418575581127664378938018895974975688967262877286025511416922037 984 225942166586155395625305566049688351266266914839292019502142008504112358973200103550425466236843395702137407056328822496540661721060603286579479608199361375468624473582740813050181568190872177201488445233380 985 365582105028190227086471390672368220690096822573784904849565998590468476787113404868519617805645644784322995398184493835196545340760924271922287026774942503133003411601636788025870535453749463226999862155417 986 591524271614345622711776956722056571956363737413076924351708007094580835760313508418945084042489040486460402454513316331737207061821527558501766634974303878601627885184377601076052103644621640428488307388797 987 957106376642535849798248347394424792646460559986861829201274005685049312547426913287464701848134685270783397852697810166933752402582451830424053661749246381734631296786014389101922639098371103655488169544214 988 1548630648256881472510025304116481364602824297399938753552982012779630148307740421706409785890623725757243800307211126498670959464403979388925820296723550260336259181970391990177974742742992744083976476933011 989 2505737024899417322308273651510906157249284857386800582754256018464679460855167334993874487738758411028027198159908936665604711866986431219349873958472796642070890478756406379279897381841363847739464646477225 990 4054367673156298794818298955627387521852109154786739336307238031244309609162907756700284273629382136785270998467120063164275671331390410608275694255196346902407149660726798369457872124584356591823441123410236 991 6560104698055716117126572607138293679101394012173539919061494049708989070018075091694158761368140547813298196627028999829880383198376841827625568213669143544478040139483204748737769506425720439562905769887461 992 10614472371212014911944871562765681200953503166960279255368732080953298679180982848394443034997522684598569195094149062994156054529767252435901262468865490446885189800210003118195641631010077031386346893297697 993 17174577069267731029071444169903974880054897179133819174430226130662287749199057940088601796365663232411867391721178062824036437728144094263526830682534633991363229939693207866933411137435797470949252663185158 994 27789049440479745941016315732669656081008400346094098429798958211615586428380040788483044831363185917010436586815327125818192492257911346699428093151400124438248419739903210985129052768445874502335599556482855 995 44963626509747476970087759902573630961063297525227917604229184342277874177579098728571646627728849149422303978536505188642228929986055440962954923833934758429611649679596418852062463905881671973284852219668013 996 72752675950227222911104075635243287042071697871322016034028142553893460605959139517054691459092035066432740565351832314460421422243966787662383016985334882867860069419499629837191516674327546475620451776150868 997 117716302459974699881191835537816918003134995396549933638257326896171334783538238245626338086820884215855044543888337503102650352230022228625337940819269641297471719099096048689253980580209218448905303995818881 998 190468978410201922792295911173060205045206693267871949672285469450064795389497377762681029545912919282287785109240169817563071774473989016287720957804604524165331788518595678526445497254536764924525755771969749 999 308185280870176622673487746710877123048341688664421883310542796346236130173035616008307367632733803498142829653128507320665722126704011244913058898623874165462803507617691727215699477834745983373431059767788630 1000 498654259280378545465783657883937328093548381932293832982828265796300925562532993770988397178646722780430614762368677138228793901178000261200779856428478689628135296136287405742144975089282748297956815539758379