1 13 2 7 3 20 4 27 5 47 6 74 7 121 8 195 9 316 10 511 11 827 12 1338 13 2165 14 3503 15 5668 16 9171 17 14839 18 24010 19 38849 20 62859 21 101708 22 164567 23 266275 24 430842 25 697117 26 1127959 27 1825076 28 2953035 29 4778111 30 7731146 31 12509257 32 20240403 33 32749660 34 52990063 35 85739723 36 138729786 37 224469509 38 363199295 39 587668804 40 950868099 41 1538536903 42 2489405002 43 4027941905 44 6517346907 45 10545288812 46 17062635719 47 27607924531 48 44670560250 49 72278484781 50 116949045031 51 189227529812 52 306176574843 53 495404104655 54 801580679498 55 1296984784153 56 2098565463651 57 3395550247804 58 5494115711455 59 8889665959259 60 14383781670714 61 23273447629973 62 37657229300687 63 60930676930660 64 98587906231347 65 159518583162007 66 258106489393354 67 417625072555361 68 675731561948715 69 1093356634504076 70 1769088196452791 71 2862444830956867 72 4631533027409658 73 7493977858366525 74 12125510885776183 75 19619488744142708 76 31744999629918891 77 51364488374061599 78 83109488003980490 79 134473976378042089 80 217583464382022579 81 352057440760064668 82 569640905142087247 83 921698345902151915 84 1491339251044239162 85 2413037596946391077 86 3904376847990630239 87 6317414444937021316 88 10221791292927651555 89 16539205737864672871 90 26760997030792324426 91 43300202768656997297 92 70061199799449321723 93 113361402568106319020 94 183422602367555640743 95 296784004935661959763 96 480206607303217600506 97 776990612238879560269 98 1257197219542097160775 99 2034187831780976721044 100 3291385051323073881819 101 5325572883104050602863 102 8616957934427124484682 103 13942530817531175087545 104 22559488751958299572227 105 36502019569489474659772 106 59061508321447774231999 107 95563527890937248891771 108 154625036212385023123770 109 250188564103322272015541 110 404813600315707295139311 111 655002164419029567154852 112 1059815764734736862294163 113 1714817929153766429449015 114 2774633693888503291743178 115 4489451623042269721192193 116 7264085316930773012935371 117 11753536939973042734127564 118 19017622256903815747062935 119 30771159196876858481190499 120 49788781453780674228253434 121 80559940650657532709443933 122 130348722104438206937697367 123 210908662755095739647141300 124 341257384859533946584838667 125 552166047614629686231979967 126 893423432474163632816818634 127 1445589480088793319048798601 128 2339012912562956951865617235 129 3784602392651750270914415836 130 6123615305214707222780033071 131 9908217697866457493694448907 132 16031833003081164716474481978 133 25940050700947622210168930885 134 41971883704028786926643412863 135 67911934404976409136812343748 136 109883818109005196063455756611 137 177795752513981605200268100359 138 287679570622986801263723856970 139 465475323136968406463991957329 140 753154893759955207727715814299 141 1218630216896923614191707771628 142 1971785110656878821919423585927 143 3190415327553802436111131357555 144 5162200438210681258030554943482 145 8352615765764483694141686301037 146 13514816203975164952172241244519 147 21867431969739648646313927545556 148 35382248173714813598486168790075 149 57249680143454462244800096335631 150 92631928317169275843286265125706 151 149881608460623738088086361461337 152 242513536777793013931372626587043 153 392395145238416752019458988048380 154 634908682016209765950831614635423 155 1027303827254626517970290602683803 156 1662212509270836283921122217319226 157 2689516336525462801891412820003029 158 4351728845796299085812535037322255 159 7041245182321761887703947857325284 160 11392974028118060973516482894647539 161 18434219210439822861220430751972823 162 29827193238557883834736913646620362 163 48261412448997706695957344398593185 164 78088605687555590530694258045213547 165 126350018136553297226651602443806732 166 204438623824108887757345860489020279 167 330788641960662184983997462932827011 168 535227265784771072741343323421847290 169 866015907745433257725340786354674301 170 1401243173530204330466684109776521591 171 2267259081275637588192024896131195892 172 3668502254805841918658709005907717483 173 5935761336081479506850733902038913375 174 9604263590887321425509442907946630858 175 15540024926968800932360176809985544233 176 25144288517856122357869619717932175091 177 40684313444824923290229796527917719324 178 65828601962681045648099416245849894415 179 106512915407505968938329212773767613739 180 172341517370187014586428629019617508154 181 278854432777692983524757841793385121893 182 451195950147879998111186470813002630047 183 730050382925572981635944312606387751940 184 1181246333073452979747130783419390381987 185 1911296715999025961383075096025778133927 186 3092543049072478941130205879445168515914 187 5003839765071504902513280975470946649841 188 8096382814143983843643486854916115165755 189 13100222579215488746156767830387061815596 190 21196605393359472589800254685303176981351 191 34296827972574961335957022515690238796947 192 55493433365934433925757277200993415778298 193 89790261338509395261714299716683654575245 194 145283694704443829187471576917677070353543 195 235073956042953224449185876634360724928788 196 380357650747397053636657453552037795282331 197 615431606790350278085843330186398520211119 198 995789257537747331722500783738436315493450 199 1611220864328097609808344113924834835704569 200 2607010121865844941530844897663271151198019 201 4218230986193942551339189011588105986902588 202 6825241108059787492870033909251377138100607 203 11043472094253730044209222920839483125003195 204 17868713202313517537079256830090860263103802 205 28912185296567247581288479750930343388106997 206 46780898498880765118367736581021203651210799 207 75693083795448012699656216331951547039317796 208 122473982294328777818023952912972750690528595 209 198167066089776790517680169244924297729846391 210 320641048384105568335704122157897048420374986 211 518808114473882358853384291402821346150221377 212 839449162857987927189088413560718394570596363 213 1358257277331870286042472704963539740720817740 214 2197706440189858213231561118524258135291414103 215 3555963717521728499274033823487797876012231843 216 5753670157711586712505594942012056011303645946 217 9309633875233315211779628765499853887315877789 218 15063304032944901924285223707511909898619523735 219 24372937908178217136064852473011763785935401524 220 39436241941123119060350076180523673684554925259 221 63809179849301336196414928653535437470490326783 222 103245421790424455256765004834059111155045252042 223 167054601639725791453179933487594548625535578825 224 270300023430150246709944938321653659780580830867 225 437354625069876038163124871809248208406116409692 226 707654648500026284873069810130901868186697240559 227 1145009273569902323036194681940150076592813650251 228 1852663922069928607909264492071051944779510890810 229 2997673195639830930945459174011202021372324541061 230 4850337117709759538854723666082253966151835431871 231 7848010313349590469800182840093455987524159972932 232 12698347431059350008654906506175709953675995404803 233 20546357744408940478455089346269165941200155377735 234 33244705175468290487109995852444875894876150782538 235 53791062919877230965565085198714041836076306160273 236 87035768095345521452675081051158917730952456942811 237 140826831015222752418240166249872959567028763103084 238 227862599110568273870915247301031877297981220045895 239 368689430125791026289155413550904836865009983148979 240 596552029236359300160070660851936714162991203194874 241 965241459362150326449226074402841551028001186343853 242 1561793488598509626609296735254778265190992389538727 243 2527034947960659953058522809657619816218993575882580 244 4088828436559169579667819544912398081409985965421307 245 6615863384519829532726342354570017897628979541303887 246 10704691821078999112394161899482415979038965506725194 247 17320555205598828645120504254052433876667945048029081 248 28025247026677827757514666153534849855706910554754275 249 45345802232276656402635170407587283732374855602783356 250 73371049258954484160149836561122133588081766157537631 251 118716851491231140562785006968709417320456621760320987 252 192087900750185624722934843529831550908538387917858618 253 310804752241416765285719850498540968228995009678179605 254 502892652991602390008654694028372519137533397596038223 255 813697405233019155294374544526913487366528407274217828 256 1316590058224621545303029238555286006504061804870256051 257 2130287463457640700597403783082199493870590212144473879 258 3446877521682262245900433021637485500374652017014729930 259 5577164985139902946497836804719684994245242229159203809 260 9024042506822165192398269826357170494619894246173933739 261 14601207491962068138896106631076855488865136475333137548 262 23625249998784233331294376457434025983485030721507071287 263 38226457490746301470190483088510881472350167196840208835 264 61851707489530534801484859545944907455835197918347280122 265 100078164980276836271675342634455788928185365115187488957 266 161929872469807371073160202180400696384020563033534769079 267 262008037450084207344835544814856485312205928148722258036 268 423937909919891578417995746995257181696226491182257027115 269 685945947369975785762831291810113667008432419330979285151 270 1109883857289867364180827038805370848704658910513236312266 271 1795829804659843149943658330615484515713091329844215597417 272 2905713661949710514124485369420855364417750240357451909683 273 4701543466609553664068143700036339880130841570201667507100 274 7607257128559264178192629069457195244548591810559119416783 275 12308800595168817842260772769493535124679433380760786923883 276 19916057723728082020453401838950730369228025191319906340666 277 32224858318896899862714174608444265493907458572080693264549 278 52140916042624981883167576447394995863135483763400599605215 279 84365774361521881745881751055839261357042942335481292869764 280 136506690404146863629049327503234257220178426098881892474979 281 220872464765668745374931078559073518577221368434363185344743 282 357379155169815609003980406062307775797399794533245077819722 283 578251619935484354378911484621381294374621162967608263164465 284 935630775105299963382891890683689070172020957500853340984187 285 1513882395040784317761803375305070364546642120468461604148652 286 2449513170146084281144695265988759434718663077969314945132839 287 3963395565186868598906498641293829799265305198437776549281491 288 6412908735332952880051193907282589233983968276407091494414330 289 10376304300519821478957692548576419033249273474844868043695821 290 16789213035852774359008886455859008267233241751251959538110151 291 27165517336372595837966579004435427300482515226096827581805972 292 43954730372225370196975465460294435567715756977348787119916123 293 71120247708597966034942044464729862868198272203445614701722095 294 115074978080823336231917509925024298435914029180794401821638218 295 186195225789421302266859554389754161304112301384240016523360313 296 301270203870244638498777064314778459740026330565034418344998531 297 487465429659665940765636618704532621044138631949274434868358844 298 788735633529910579264413683019311080784164962514308853213357375 299 1276201063189576520030050301723843701828303594463583288081716219 300 2064936696719487099294463984743154782612468556977892141295073594 301 3341137759909063619324514286466998484440772151441475429376789813 302 5406074456628550718618978271210153267053240708419367570671863407 303 8747212216537614337943492557677151751494012859860843000048653220 304 14153286673166165056562470828887305018547253568280210570720516627 305 22900498889703779394505963386564456770041266428141053570769169847 306 37053785562869944451068434215451761788588519996421264141489686474 307 59954284452573723845574397602016218558629786424562317712258856321 308 97008070015443668296642831817467980347218306420983581853748542795 309 156962354468017392142217229419484198905848092845545899566007399116 310 253970424483461060438860061236952179253066399266529481419755941911 311 410932778951478452581077290656436378158914492112075380985763341027 312 664903203434939513019937351893388557411980891378604862405519282938 313 1075835982386417965601014642549824935570895383490680243391282623965 314 1740739185821357478620951994443213492982876274869285105796801906903 315 2816575168207775444221966636993038428553771658359965349188084530868 316 4557314354029132922842918631436251921536647933229250454984886437771 317 7373889522236908367064885268429290350090419591589215804172970968639 318 11931203876266041289907803899865542271627067524818466259157857406410 319 19305093398502949656972689168294832621717487116407682063330828375049 320 31236297274768990946880493068160374893344554641226148322488685781459 321 50541390673271940603853182236455207515062041757633830385819514156508 322 81777687948040931550733675304615582408406596398859978708308199937967 323 132319078621312872154586857541070789923468638156493809094127714094475 324 214096766569353803705320532845686372331875234555353787802435914032442 325 346415845190666675859907390386757162255343872711847596896563628126917 326 560512611760020479565227923232443534587219107267201384698999542159359 327 906928456950687155425135313619200696842562979979048981595563170286276 328 1467441068710707634990363236851644231429782087246250366294562712445635 329 2374369525661394790415498550470844928272345067225299347890125882731911 330 3841810594372102425405861787322489159702127154471549714184688595177546 331 6216180120033497215821360337793334087974472221696849062074814477909457 332 10057990714405599641227222125115823247676599376168398776259503073087003 333 16274170834439096857048582462909157335651071597865247838334317550996460 334 26332161548844696498275804588024980583327670974033646614593820624083463 335 42606332383283793355324387050934137918978742571898894452928138175079923 336 68938493932128489853600191638959118502306413545932541067521958799163386 337 111544826315412283208924578689893256421285156117831435520450096974243309 338 180483320247540773062524770328852374923591569663763976587972055773406695 339 292028146562953056271449349018745631344876725781595412108422152747650004 340 472511466810493829333974119347598006268468295445359388696394208521056699 341 764539613373446885605423468366343637613345021226954800804816361268706703 342 1237051080183940714939397587713941643881813316672314189501210569789763402 343 2001590693557387600544821056080285281495158337899268990306026931058470105 344 3238641773741328315484218643794226925376971654571583179807237500848233507 345 5240232467298715916029039699874512206872129992470852170113264431906703612 346 8478874241040044231513258343668739132249101647042435349920501932754937119 347 13719106708338760147542298043543251339121231639513287520033766364661640731 348 22197980949378804379055556387211990471370333286555722869954268297416577850 349 35917087657717564526597854430755241810491564926069010389988034662078218581 350 58115068607096368905653410817967232281861898212624733259942302959494796431 351 94032156264813933432251265248722474092353463138693743649930337621573015012 352 152147224871910302337904676066689706374215361351318476909872640581067811443 353 246179381136724235770155941315412180466568824490012220559802978202640826455 354 398326606008634538108060617382101886840784185841330697469675618783708637898 355 644505987145358773878216558697514067307353010331342918029478596986349464353 356 1042832593153993311986277176079615954148137196172673615499154215770058102251 357 1687338580299352085864493734777130021455490206504016533528632812756407566604 358 2730171173453345397850770910856745975603627402676690149027787028526465668855 359 4417509753752697483715264645633875997059117609180706682556419841282873235459 360 7147680927206042881566035556490621972662745011857396831584206869809338904314 361 11565190680958740365281300202124497969721862621038103514140626711092212139773 362 18712871608164783246847335758615119942384607632895500345724833580901551044087 363 30278062289123523612128635960739617912106470253933603859865460291993763183860 364 48990933897288306858975971719354737854491077886829104205590293872895314227947 365 79268996186411830471104607680094355766597548140762708065455754164889077411807 366 128259930083700137330080579399449093621088626027591812271046048037784391639754 367 207528926270111967801185187079543449387686174168354520336501802202673469051561 368 335788856353812105131265766478992543008774800195946332607547850240457860691315 369 543317782623924072932450953558535992396460974364300852944049652443131329742876 370 879106638977736178063716720037528535405235774560247185551597502683589190434191 371 1422424421601660250996167673596064527801696748924548038495647155126720520177067 372 2301531060579396429059884393633593063206932523484795224047244657810309710611258 373 3723955482181056680056052067229657591008629272409343262542891812937030230788325 374 6025486542760453109115936460863250654215561795894138486590136470747339941399583 375 9749442024941509789171988528092908245224191068303481749133028283684370172187908 376 15774928567701962898287924988956158899439752864197620235723164754431710113587491 377 25524370592643472687459913517049067144663943932501101984856193038116080285775399 378 41299299160345435585747838506005226044103696796698722220579357792547790399362890 379 66823669752988908273207752023054293188767640729199824205435550830663870685138289 380 108122968913334343858955590529059519232871337525898546426014908623211661084501179 381 174946638666323252132163342552113812421638978255098370631450459453875531769639468 382 283069607579657595991118933081173331654510315780996917057465368077087192854140647 383 458016246245980848123282275633287144076149294036095287688915827530962724623780115 384 741085853825638444114401208714460475730659609817092204746381195608049917477920762 385 1199102100071619292237683484347747619806808903853187492435297023139012642101700877 386 1940187953897257736352084693062208095537468513670279697181678218747062559579621639 387 3139290053968877028589768177409955715344277417523467189616975241886075201681322516 388 5079478007866134764941852870472163810881745931193746886798653460633137761260944155 389 8218768061835011793531621047882119526226023348717214076415628702519212962942266671 390 13298246069701146558473473918354283337107769279910960963214282163152350724203210826 391 21517014131536158352005094966236402863333792628628175039629910865671563687145477497 392 34815260201237304910478568884590686200441561908539136002844193028823914411348688323 393 56332274332773463262483663850827089063775354537167311042474103894495478098494165820 394 91147534534010768172962232735417775264216916445706447045318296923319392509842854143 395 147479808866784231435445896586244864327992270982873758087792400817814870608337019963 396 238627343400794999608408129321662639592209187428580205133110697741134263118179874106 397 386107152267579231043854025907907503920201458411453963220903098558949133726516894069 398 624734495668374230652262155229570143512410645840034168354013796300083396844696768175 399 1010841647935953461696116181137477647432612104251488131574916894859032530571213662244 400 1635576143604327692348378336367047790945022750091522299928930691159115927415910430419 401 2646417791540281154044494517504525438377634854343010431503847586018148457987124092663 402 4281993935144608846392872853871573229322657604434532731432778277177264385403034523082 403 6928411726684890000437367371376098667700292458777543162936625863195412843390158615745 404 11210405661829498846830240225247671897022950063212075894369404140372677228793193138827 405 18138817388514388847267607596623770564723242521989619057306030003568090072183351754572 406 29349223050343887694097847821871442461746192585201694951675434143940767300976544893399 407 47488040438858276541365455418495213026469435107191314008981464147508857373159896647971 408 76837263489202164235463303240366655488215627692393008960656898291449624674136441541370 409 124325303928060440776828758658861868514685062799584322969638362438958482047296338189341 410 201162567417262605012292061899228524002900690491977331930295260730408106721432779730711 411 325487871345323045789120820558090392517585753291561654899933623169366588768729117920052 412 526650438762585650801412882457318916520486443783538986830228883899774695490161897650763 413 852138310107908696590533703015409309038072197075100641730162507069141284258891015570815 414 1378788748870494347391946585472728225558558640858639628560391390968915979749052913221578 415 2230927058978403043982480288488137534596630837933740270290553898038057264007943928792393 416 3609715807848897391374426873960865760155189478792379898850945289006973243756996842013971 417 5840642866827300435356907162449003294751820316726120169141499187045030507764940770806364 418 9450358674676197826731334036409869054907009795518500067992444476052003751521937612820335 419 15291001541503498262088241198858872349658830112244620237133943663097034259286878383626699 420 24741360216179696088819575235268741404565839907763120305126388139149038010808815996447034 421 40032361757683194350907816434127613754224670020007740542260331802246072270095694380073733 422 64773721973862890439727391669396355158790509927770860847386719941395110280904510376520767 423 104806083731546084790635208103523968913015179947778601389647051743641182551000204756594500 424 169579805705408975230362599772920324071805689875549462237033771685036292831904715133115267 425 274385889436955060020997807876444292984820869823328063626680823428677475382904919889709767 426 443965695142364035251360407649364617056626559698877525863714595113713768214809635022825034 427 718351584579319095272358215525808910041447429522205589490395418542391243597714554912534801 428 1162317279721683130523718623175173527098073989221083115354110013656105011812524189935359835 429 1880668864301002225796076838700982437139521418743288704844505432198496255410238744847894636 430 3042986144022685356319795461876155964237595407964371820198615445854601267222762934783254471 431 4923655008323687582115872300577138401377116826707660525043120878053097522633001679631149107 432 7966641152346372938435667762453294365614712234672032345241736323907698789855764614414403578 433 12890296160670060520551540063030432766991829061379692870284857201960796312488766294045552685 434 20856937313016433458987207825483727132606541296051725215526593525868495102344530908459956263 435 33747233473686493979538747888514159899598370357431418085811450727829291414833297202505508948 436 54604170786702927438525955713997887032204911653483143301338044253697786517177828110965465211 437 88351404260389421418064703602512046931803282010914561387149494981527077932011125313470974159 438 142955575047092348856590659316509933964008193664397704688487539235224864449188953424436439370 439 231306979307481770274655362919021980895811475675312266075637034216751942381200078737907413529 440 374262554354574119131246022235531914859819669339709970764124573451976806830389032162343852899 441 605569533662055889405901385154553895755631145015022236839761607668728749211589110900251266428 442 979832088016630008537147407390085810615450814354732207603886181120705556041978143062595119327 443 1585401621678685897943048792544639706371081959369754444443647788789434305253567253962846385755 444 2565233709695315906480196199934725516986532773724486652047533969910139861295545397025441505082 445 4150635331374001804423244992479365223357614733094241096491181758699574166549112650988287890837 446 6715869041069317710903441192414090740344147506818727748538715728609714027844658048013729395919 447 10866504372443319515326686184893455963701762239912968845029897487309288194393770699002017286756 448 17582373413512637226230127377307546704045909746731696593568613215919002222238428747015746682675 449 28448877785955956741556813562201002667747671986644665438598510703228290416632199446017763969431 450 46031251199468593967786940939508549371793581733376362032167123919147292638870628193033510652106 451 74480128985424550709343754501709552039541253720021027470765634622375583055502827639051274621537 452 120511380184893144677130695441218101411334835453397389502932758541522875694373455832084785273643 453 194991509170317695386474449942927653450876089173418416973698393163898458749876283471136059895180 454 315502889355210840063605145384145754862210924626815806476631151705421334444249739303220845168823 455 510494398525528535450079595327073408313087013800234223450329544869319793194126022774356905064003 456 825997287880739375513684740711219163175297938427050029926960696574741127638375762077577750232826 457 1336491686406267910963764336038292571488384952227284253377290241444060920832501784851934655296829 458 2162488974287007286477449076749511734663682890654334283304250938018802048470877546929512405529655 459 3498980660693275197441213412787804306152067842881618536681541179462862969303379331781447060826484 460 5661469634980282483918662489537316040815750733535952819985792117481665017774256878710959466356139 461 9160450295673557681359875902325120346967818576417571356667333296944527987077636210492406527182623 462 14821919930653840165278538391862436387783569309953524176653125414426193004851893089203365993538762 463 23982370226327397846638414294187556734751387886371095533320458711370720991929529299695772520721385 464 38804290156981238011916952686049993122534957196324619709973584125796913996781422388899138514260147 465 62786660383308635858555366980237549857286345082695715243294042837167634988710951688594911034981532 466 101590950540289873870472319666287542979821302279020334953267626962964548985492374077494049549241679 467 164377610923598509729027686646525092837107647361716050196561669800132183974203325766088960584223211 468 265968561463888383599500006312812635816928949640736385149829296763096732959695699843583010133464890 469 430346172387486893328527692959337728654036597002452435346390966563228916933899025609671970717688101 470 696314733851375276928027699272150364470965546643188820496220263326325649893594725453254980851152991 471 1126660906238862170256555392231488093125002143645641255842611229889554566827493751062926951568841092 472 1822975640090237447184583091503638457595967690288830076338831493215880216721088476516181932419994083 473 2949636546329099617441138483735126550720969833934471332181442723105434783548582227579108883988835175 474 4772612186419337064625721575238765008316937524223301408520274216321315000269670704095290816408829258 475 7722248732748436682066860058973891559037907358157772740701716939426749783818252931674399700397664433 476 12494860919167773746692581634212656567354844882381074149221991155748064784087923635769690516806493691 477 20217109651916210428759441693186548126392752240538846889923708095174814567906176567444090217204158124 478 32711970571083984175452023327399204693747597122919921039145699250922879351994100203213780734010651815 479 52929080223000194604211465020585752820140349363458767929069407346097693919900276770657870951214809939 480 85641050794084178779663488347984957513887946486378688968215106597020573271894376973871651685225461754 481 138570131017084373383874953368570710334028295849837456897284513943118267191794653744529522636440271693 482 224211181811168552163538441716555667847916242336216145865499620540138840463689030718401174321665733447 483 362781312828252925547413395085126378181944538186053602762784134483257107655483684462930696958106005140 484 586992494639421477710951836801682046029860780522269748628283755023395948119172715181331871279771738587 485 949773807467674403258365231886808424211805318708323351391067889506653055774656399644262568237877743727 486 1536766302107095880969317068688490470241666099230593100019351644530049003893829114825594439517649482314 487 2486540109574770284227682300575298894453471417938916451410419534036702059668485514469857007755527226041 488 4023306411681866165196999369263789364695137517169509551429771178566751063562314629295451447273176708355 489 6509846521256636449424681669839088259148608935108426002840190712603453123230800143765308455028703934396 490 10533152932938502614621681039102877623843746452277935554269961891170204186793114773060759902301880642751 491 17042999454195139064046362708941965882992355387386361557110152603773657310023914916826068357330584577147 492 27576152387133641678668043748044843506836101839664297111380114494943861496817029689886828259632465219898 493 44619151841328780742714406456986809389828457227050658668490267098717518806840944606712896616963049797045 494 72195304228462422421382450205031652896664559066714955779870381593661380303657974296599724876595515016943 495 116814456069791203164096856662018462286493016293765614448360648692378899110498918903312621493558564813988 496 189009760298253625585479306867050115183157575360480570228231030286040279414156893199912346370154079830931 497 305824216368044828749576163529068577469650591654246184676591678978419178524655812103224967863712644644919 498 494833976666298454335055470396118692652808167014726754904822709264459457938812705303137314233866724475850 499 800658193034343283084631633925187270122458758668972939581414388242878636463468517406362282097579369120769 500 1295492169700641737419687104321305962775266925683699694486237097507338094402281222709499596331446093596619 501 2096150362734985020504318738246493232897725684352672634067651485750216730865749740115861878429025462717388 502 3391642532435626757924005842567799195672992610036372328553888583257554825268030962825361474760471556314007 503 5487792895170611778428324580814292428570718294389044962621540069007771556133780702941223353189497019031395 504 8879435427606238536352330423382091624243710904425417291175428652265326381401811665766584827949968575345402 505 14367228322776850314780655004196384052814429198814462253796968721273097937535592368707808181139465594376797 506 23246663750383088851132985427578475677058140103239879544972397373538424318937404034474393009089434169722199 507 37613892073159939165913640431774859729872569302054341798769366094811522256472996403182201190228899764098996 508 60860555823543028017046625859353335406930709405294221343741763468349946575410400437656594199318333933821195 509 98474447896702967182960266291128195136803278707348563142511129563161468831883396840838795389547233697920191 510 159335003720245995200006892150481530543733988112642784486252893031511415407293797278495389588865567631741386 511 257809451616948962382967158441609725680537266819991347628764022594672884239177194119334184978412801329661577 512 417144455337194957582974050592091256224271254932634132115016915626184299646470991397829574567278368961402963 513 674953906954143919965941209033700981904808521752625479743780938220857183885648185517163759545691170291064540 514 1092098362291338877548915259625792238129079776685259611858797853847041483532119176914993334112969539252467503 515 1767052269245482797514856468659493220033888298437885091602578792067898667417767362432157093658660709543532043 516 2859150631536821675063771728285285458162968075123144703461376645914940150949886539347150427771630248795999546 517 4626202900782304472578628196944778678196856373561029795063955437982838818367653901779307521430290958339531589 518 7485353532319126147642399925230064136359824448684174498525332083897778969317540441126457949201921207135531135 519 12111556433101430620221028122174842814556680822245204293589287521880617787685194342905765470632212165475062724 520 19596909965420556767863428047404906950916505270929378792114619605778396757002734784032223419834133372610593859 521 31708466398521987388084456169579749765473186093174583085703907127659014544687929126937988890466345538085656583 522 51305376363942544155947884216984656716389691364103961877818526733437411301690663910970212310300478910696250442 523 83013842762464531544032340386564406481862877457278544963522433861096425846378593037908201200766824448781907025 524 134319219126407075699980224603549063198252568821382506841340960594533837148069256948878413511067303359478157467 525 217333061888871607244012564990113469680115446278661051804863394455630262994447849986786614711834127808260064492 526 351652281015278682943992789593662532878368015100043558646204355050164100142517106935665028222901431167738221959 527 568985342904150290188005354583776002558483461378704610451067749505794363136964956922451642934735558975998286451 528 920637623919428973131998144177438535436851476478748169097272104555958463279482063858116671157636990143736508410 529 1489622966823579263320003498761214537995334937857452779548339854061752826416447020780568314092372549119734794861 530 2410260590743008236452001642938653073432186414336200948645611958617711289695929084638684985250009539263471303271 531 3899883557566587499772005141699867611427521352193653728193951812679464116112376105419253299342382088383206098132 532 6310144148309595736224006784638520684859707766529854676839563771297175405808305190057938284592391627646677401403 533 10210027705876183235996011926338388296287229118723508405033515583976639521920681295477191583934773716029883499535 534 16520171854185778972220018710976908981146936885253363081873079355273814927728986485535129868527165343676560900938 535 26730199560061962208216030637315297277434166003976871486906594939250454449649667781012321452461939059706444400473 536 43250371414247741180436049348292206258581102889230234568779674294524269377378654266547451320989104403383005301411 537 69980570974309703388652079985607503536015268893207106055686269233774723827028322047559772773451043463089449701884 538 113230942388557444569088129333899709794596371782437340624465943528298993204406976314107224094440147866472455003295 539 183211513362867147957740209319507213330611640675644446680152212762073717031435298361666996867891191329561904705179 540 296442455751424592526828338653406923125208012458081787304618156290372710235842274675774220962331339196034359708474 541 479653969114291740484568547972914136455819653133726233984770369052446427267277573037441217830222530525596264413653 542 776096424865716333011396886626321059581027665591808021289388525342819137503119847713215438792553869721630624122127 543 1255750393980008073495965434599235196036847318725534255274158894395265564770397420750656656622776400247226888535780 544 2031846818845724406507362321225556255617874984317342276563547419738084702273517268463872095415330269968857512657907 545 3287597212825732480003327755824791451654722303042876531837706314133350267043914689214528752038106670216084401193687 546 5319444031671456886510690077050347707272597287360218808401253733871434969317431957678400847453436940184941913851594 547 8607041244497189366514017832875139158927319590403095340238960048004785236361346646892929599491543610401026315045281 548 13926485276168646253024707909925486866199916877763314148640213781876220205678778604571330446944980550585968228896875 549 22533526520665835619538725742800626025127236468166409488879173829881005442040125251464260046436524160986994543942156 550 36460011796834481872563433652726112891327153345929723637519387611757225647718903856035590493381504711572962772839031 551 58993538317500317492102159395526738916454389814096133126398561441638231089759029107499850539818028872559957316781187 552 95453550114334799364665593048252851807781543160025856763917949053395456737477932963535441033199533584132920089620218 553 154447088431835116856767752443779590724235932974121989890316510495033687827236962071035291573017562456692877406401405 554 249900638546169916221433345492032442532017476134147846654234459548429144564714895034570732606217096040825797496021623 555 404347726978005033078201097935812033256253409108269836544550970043462832391951857105606024179234658497518674902423028 556 654248365524174949299634443427844475788270885242417683198785429591891976956666752140176756785451754538344472398444651 557 1058596092502179982377835541363656509044524294350687519743336399635354809348618609245782780964686413035863147300867679 558 1712844458026354931677469984791500984832795179593105202942121829227246786305285361385959537750138167574207619699312330 559 2771440550528534914055305526155157493877319473943792722685458228862601595653903970631742318714824580610070767000180009 560 4484285008554889845732775510946658478710114653536897925627580058089848381959189332017701856464962748184278386699492339 561 7255725559083424759788081037101815972587434127480690648313038286952449977613093302649444175179787328794349153699672348 562 11740010567638314605520856548048474451297548781017588573940618345042298359572282634667146031644750076978627540399164687 563 18995736126721739365308937585150290423884982908498279222253656631994748337185375937316590206824537405772976694098837035 564 30735746694360053970829794133198764875182531689515867796194274977037046696757658571983736238469287482751604234498001722 565 49731482821081793336138731718349055299067514598014147018447931609031795033943034509300326445293824888524580928596838757 566 80467229515441847306968525851547820174250046287530014814642206586068841730700693081284062683763112371276185163094840479 567 130198712336523640643107257569896875473317560885544161833090138195100636764643727590584389129056937259800766091691679236 568 210665941851965487950075783421444695647567607173074176647732344781169478495344420671868451812820049631076951254786519715 569 340864654188489128593183040991341571120885168058618338480822482976270115259988148262452840941876986890877717346478198951 570 551530596040454616543258824412786266768452775231692515128554827757439593755332568934321292754697036521954668601264718666 571 892395250228943745136441865404127837889337943290310853609377310733709709015320717196774133696574023412832385947742917617 572 1443925846269398361679700689816914104657790718522003368737932138491149302770653286131095426451271059934787054549007636283 573 2336321096498342106816142555221041942547128661812314222347309449224859011785974003327869560147845083347619440496750553900 574 3780246942767740468495843245037956047204919380334317591085241587716008314556627289458964986599116143282406495045758190183 575 6116568039266082575311985800258997989752048042146631813432551036940867326342601292786834546746961226630025935542508744083 576 9896814982033823043807829045296954036956967422480949404517792624656875640899228582245799533346077369912432430588266934266 577 16013383021299905619119814845555952026709015464627581217950343661597742967241829875032634080093038596542458366130775678349 578 25910198003333728662927643890852906063665982887108530622468136286254618608141058457278433613439115966454890796719042612615 579 41923581024633634282047458736408858090374998351736111840418479947852361575382888332311067693532154562997349162849818290964 580 67833779027967362944975102627261764154040981238844642462886616234106980183523946789589501306971270529452239959568860903579 581 109757360052600997227022561363670622244415979590580754303305096181959341758906835121900569000503425092449589122418679194543 582 177591139080568360171997663990932386398456960829425396766191712416066321942430781911490070307474695621901829081987540098122 583 287348499133169357399020225354603008642872940420006151069496808598025663701337617033390639307978120714351418204406219292665 584 464939638213737717571017889345535395041329901249431547835688521014091985643768398944880709615452816336253247286393759390787 585 752288137346907074970038114700138403684202841669437698905185329612117649345106015978271348923430937050604665490799978683452 586 1217227775560644792541056004045673798725532742918869246740873850626209634988874414923152058538883753386857912777193738074239 587 1969515912907551867511094118745812202409735584588306945646059180238327284333980430901423407462314690437462578267993716757691 588 3186743688468196660052150122791486001135268327507176192386933030864536919322854845824575466001198443824320491045187454831930 589 5156259601375748527563244241537298203545003912095483138032992211102864203656835276725998873463513134261783069313181171589621 590 8343003289843945187615394364328784204680272239602659330419925241967401122979690122550574339464711578086103560358368626421551 591 13499262891219693715178638605866082408225276151698142468452917453070265326636525399276573212928224712347886629671549798011172 592 21842266181063638902794032970194866612905548391300801798872842695037666449616215521827147552392936290433990190029918424432723 593 35341529072283332617972671576060949021130824542998944267325760148107931776252740921103720765321161002781876819701468222443895 594 57183795253346971520766704546255815634036372934299746066198602843145598225868956442930868317714097293215867009731386646876618 595 92525324325630304138739376122316764655167197477298690333524362991253530002121697364034589083035258295997743829432854869320513 596 149709119578977275659506080668572580289203570411598436399722965834399128227990653806965457400749355589213610839164241516197131 597 242234443904607579798245456790889344944370767888897126733247328825652658230112351171000046483784613885211354668597096385517644 598 391943563483584855457751537459461925233574338300495563132970294660051786458103004977965503884533969474424965507761337901714775 599 634178007388192435255996994250351270177945106189392689866217623485704444688215356148965550368318583359636320176358434287232419 600 1026121570871777290713748531709813195411519444489888252999187918145756231146318361126931054252852552834061285684119772188947194 601 1660299578259969725969745525960164465589464550679280942865405541631460675834533717275896604621171136193697605860478206476179613 602 2686421149131747016683494057669977661000983995169169195864593459777216906980852078402827658874023689027758891544597978665126807 603 4346720727391716742653239583630142126590448545848450138729999001408677582815385795678724263495194825221456497405076185141306420 604 7033141876523463759336733641300119787591432541017619334594592461185894489796237874081551922369218514249215388949674163806433227 605 11379862603915180501989973224930261914181881086866069473324591462594572072611623669760276185864413339470671886354750348947739647 606 18413004480438644261326706866230381701773313627883688807919183923780466562407861543841828108233631853719887275304424512754172874 607 29792867084353824763316680091160643615955194714749758281243775386375038635019485213602104294098045193190559161659174861701912521 608 48205871564792469024643386957391025317728508342633447089162959310155505197427346757443932402331677046910446436963599374456085395 609 77998738649146293787960067048551668933683703057383205370406734696530543832446831971046036696429722240101005598622774236157997916 610 126204610213938762812603454005942694251412211400016652459569694006686049029874178728489969098761399287011452035586373610614083311 611 204203348863085056600563521054494363185095914457399857829976428703216592862321010699536005795191121527112457634209147846772081227 612 330407959077023819413166975060437057436508125857416510289546122709902641892195189428025974893952520814123909669795521457386164538 613 534611307940108876013730496114931420621604040314816368119522551413119234754516200127561980689143642341236367304004669304158245765 614 865019267017132695426897471175368478058112166172232878409068674123021876646711389555587955583096163155360276973800190761544410303 615 1399630574957241571440627967290299898679716206487049246528591225536141111401227589683149936272239805496596644277804860065702656068 616 2264649841974374266867525438465668376737828372659282124937659899659162988047938979238737891855335968651956921251605050827247066371 617 3664280416931615838308153405755968275417544579146331371466251125195304099449166568921887828127575774148553565529409910892949722439 618 5928930258905990105175678844221636652155372951805613496403911024854467087497105548160625719982911742800510486781014961720196788810 619 9593210675837605943483832249977604927572917530951944867870162150049771186946272117082513548110487516949064052310424872613146511249 620 15522140934743596048659511094199241579728290482757558364274073174904238274443377665243139268093399259749574539091439834333343300059 621 25115351610581201992143343344176846507301208013709503232144235324954009461389649782325652816203886776698638591401864706946489811308 622 40637492545324798040802854438376088087029498496467061596418308499858247735833027447568792084297286036448213130493304541279833111367 623 65752844155906000032946197782552934594330706510176564828562543824812257197222677229894444900501172813146851721895169248226322922675 624 106390336701230798073749052220929022681360205006643626424980852324670504933055704677463236984798458849595064852388473789506156034042 625 172143180857136798106695250003481957275690911516820191253543396149482762130278381907357681885299631662741916574283643037732478956717 626 278533517558367596180444302224410979957051116523463817678524248474153267063334086584820918870098090512336981426672116827238634990759 627 450676698415504394287139552227892937232742028040284008932067644623636029193612468492178600755397722175078898000955759864971113947476 628 729210215973871990467583854452303917189793144563747826610591893097789296256946555076999519625495812687415879427627876692209748938235 629 1179886914389376384754723406680196854422535172604031835542659537721425325450559023569178120380893534862494777428583636557180862885711 630 1909097130363248375222307261132500771612328317167779662153251430819214621707505578646177640006389347549910656856211513249390611823946 631 3088984044752624759977030667812697626034863489771811497695910968540639947158064602215355760387282882412405434284795149806571474709657 632 4998081175115873135199337928945198397647191806939591159849162399359854568865570180861533400393672229962316091141006663055962086533603 633 8087065219868497895176368596757896023682055296711402657545073367900494516023634783076889160780955112374721525425801812862533561243260 634 13085146394984371030375706525703094421329247103650993817394235767260349084889204963938422561174627342337037616566808475918495647776863 635 21172211614852868925552075122460990445011302400362396474939309135160843600912839747015311721955582454711759141992610288781029209020123 636 34257358009837239955927781648164084866340549504013390292333544902421192685802044710953734283130209797048796758559418764699524856796986 637 55429569624690108881479856770625075311351851904375786767272854037582036286714884457969046005085792251760555900552029053480554065817109 638 89686927634527348837407638418789160177692401408389177059606398940003228972516929168922780288216002048809352659111447818180078922614095 639 145116497259217457718887495189414235489044253312764963826879252977585265259231813626891826293301794300569908559663476871660632988431204 640 234803424893744806556295133608203395666736654721154140886485651917588494231748742795814606581517796349379261218774924689840711911045299 641 379919922152962264275182628797617631155780908033919104713364904895173759490980556422706432874819590649949169778438401561501344899476503 642 614723347046707070831477762405821026822517562755073245599850556812762253722729299218521039456337386999328430997213326251342056810521802 643 994643269199669335106660391203438657978298470788992350313215461707936013213709855641227472331156977649277600775651727812843401709998305 644 1609366616246376405938138153609259684800816033544065595913066018520698266936439154859748511787494364648606031772865054064185458520520107 645 2604009885446045741044798544812698342779114504333057946226281480228634280150149010500975984118651342297883632548516781877028860230518412 646 4213376501692422146982936698421958027579930537877123542139347498749332547086588165360724495906145706946489664321381835941214318751038519 647 6817386387138467888027735243234656370359045042210181488365628978977966827236737175861700480024797049244373296869898617818243178981556931 648 11030762888830890035010671941656614397938975580087305030504976477727299374323325341222424975930942756190862961191280453759457497732595450 649 17848149275969357923038407184891270768298020622297486518870605456705266201560062517084125455955739805435236258061179071577700676714152381 650 28878912164800247958049079126547885166236996202384791549375581934432565575883387858306550431886682561626099219252459525337158174446747831 651 46727061440769605881087486311439155934535016824682278068246187391137831777443450375390675887842422367061335477313638596914858851160900212 652 75605973605569853839136565437987041100772013027067069617621769325570397353326838233697226319729104928687434696566098122252017025607648043 653 122333035046339459720224051749426197035307029851749347685867956716708229130770288609087902207571527295748770173879736719166875876768548255 654 197939008651909313559360617187413238136079042878816417303489726042278626484097126842785128527300632224436204870445834841418892902376196298 655 320272043698248773279584668936839435171386072730565764989357682758986855614867415451873030734872159520184975044325571560585768779144744553 656 518211052350158086838945286124252673307465115609382182292847408801265482098964542294658159262172791744621179914771406402004661681520940851 657 838483096048406860118529955061092108478851188339947947282205091560252337713831957746531189997044951264806154959096977962590430460665685404 658 1356694148398564946957475241185344781786316303949330129575052500361517819812796500041189349259217743009427334873868384364595092142186626255 659 2195177244446971807076005196246436890265167492289278076857257591921770157526628457787720539256262694274233489832965362327185522602852311659 660 3551871392845536754033480437431781672051483796238608206432310092283287977339424957828909888515480437283660824706833746691780614745038937914 661 5747048637292508561109485633678218562316651288527886283289567684205058134866053415616630427771743131557894314539799109018966137347891249573 662 9298920030138045315142966071110000234368135084766494489721877776488346112205478373445540316287223568841555139246632855710746752092930187487 663 15045968667430553876252451704788218796684786373294380773011445460693404247071531789062170744058966700399449453786431964729712889440821437060 664 24344888697568599191395417775898219031052921458060875262733323237181750359277010162507711060346190269241004593033064820440459641533751624547 665 39390857364999153067647869480686437827737707831355256035744768697875154606348541951569881804405156969640454046819496785170172530974573061607 666 63735746062567752259043287256584656858790629289416131298478091935056904965625552114077592864751347238881458639852561605610632172508324686154 667 103126603427566905326691156737271094686528337120771387334222860632932059571974094065647474669156504208521912686672058390780804703482897747761 668 166862349490134657585734443993855751545318966410187518632700952567988964537599646179725067533907851447403371326524619996391436875991222433915 669 269988952917701562912425600731126846231847303530958905966923813200921024109573740245372542203064355655925284013196678387172241579474120181676 670 436851302407836220498160044724982597777166269941146424599624765768909988647173386425097609736972207103328655339721298383563678455465342615591 671 706840255325537783410585645456109444009013573472105330566548578969831012756747126670470151940036562759253939352917976770735920034939462797267 672 1143691557733374003908745690181092041786179843413251755166173344738741001403920513095567761677008769862582594692639275154299598490404805412858 673 1850531813058911787319331335637201485795193416885357085732721923708572014160667639766037913617045332621836534045557251925035518525344268210125 674 2994223370792285791228077025818293527581373260298608840898895268447313015564588152861605675294054102484419128738196527079335117015749073622983 675 4844755183851197578547408361455495013376566677183965926631617192155885029725255792627643588911099435106255662783753779004370635541093341833108 676 7838978554643483369775485387273788540957939937482574767530512460603198045289843945489249264205153537590674791521950306083705752556842415456091 677 12683733738494680948322893748729283554334506614666540694162129652759083075015099738116892853116252972696930454305704085088076388097935757289199 678 20522712293138164318098379136003072095292446552149115461692642113362281120304943683606142117321406510287605245827654391171782140654778172745290 679 33206446031632845266421272884732355649626953166815656155854771766121364195320043421723034970437659482984535700133358476259858528752713930034489 680 53729158324771009584519652020735427744919399718964771617547413879483645315624987105329177087759065993272140945961012867431640669407492102779779 681 86935604356403854850940924905467783394546352885780427773402185645605009510945030527052212058196725476256676646094371343691499198160206032814268 682 140664762681174864435460576926203211139465752604745199390949599525088654826570017632381389145955791469528817592055384211123139867567698135594047 683 227600367037578719286401501831670994534012105490525627164351785170693664337515048159433601204152516945785494238149755554814639065727904168408315 684 368265129718753583721862078757874205673477858095270826555301384695782319164085065791814990350108308415314311830205139765937778933295602304002362 685 595865496756332303008263580589545200207489963585796453719653169866475983501600113951248591554260825361099806068354895320752417999023506472410677 686 964130626475085886730125659347419405880967821681067280274954554562258302665685179743063581904369133776414117898560035086690196932319108776413039 687 1559996123231418189738389239936964606088457785266863733994607724428734286167285293694312173458629959137513923966914930407442614931342615248823716 688 2524126749706504076468514899284384011969425606947931014269562278990992588832970473437375755362999092913928041865474965494132811863661724025236755 689 4084122872937922266206904139221348618057883392214794748264170003419726875000255767131687928821629052051441965832389895901575426795004339274060471 690 6608249622644426342675419038505732630027308999162725762533732282410719463833226240569063684184628144965370007697864861395708238658666063299297226 691 10692372495582348608882323177727081248085192391377520510797902285830446338833482007700751613006257197016811973530254757297283665453670402573357697 692 17300622118226774951557742216232813878112501390540246273331634568241165802666708248269815297190885341982181981228119618692991904112336465872654923 693 27992994613809123560440065393959895126197693781917766784129536854071612141500190255970566910197142538998993954758374375990275569566006868446012620 694 45293616732035898511997807610192709004310195172458013057461171422312777944166898504240382207388027880981175935986493994683267473678343334318667543 695 73286611345845022072437873004152604130507888954375779841590708276384390085667088760210949117585170419980169890744868370673543043244350202764680163 696 118580228077880920584435680614345313134818084126833792899051879698697168029833987264451331324973198300961345826731362365356810516922693537083347706 697 191866839423725942656873553618497917265325973081209572740642587975081558115501076024662280442558368720941515717476230736030353560167043739848027869 698 310447067501606863241309234232843230400144057208043365639694467673778726145335063289113611767531567021902861544207593101387164077089737276931375575 699 502313906925332805898182787851341147665470030289252938380337055648860284260836139313775892210089935742844377261683823837417517637256781016779403444 700 812760974426939669139492022084184378065614087497296304020031523322639010406171202602889503977621502764747238805891416938804681714346518293710779019 701 1315074881352272475037674809935525525731084117786549242400368578971499294667007341916665396187711438507591616067575240776222199351603299310490182463 702 2127835855779212144177166832019709903796698205283845546420400102294138305073178544519554900165332941272338854873466657715026881065949817604200961482 703 3442910737131484619214841641955235429527782323070394788820768681265637599740185886436220296353044379779930470941041898491249080417553116914691143945 704 5570746592910696763392008473974945333324480528354240335241168783559775904813364430955775196518377321052269325814508556206275961483502934518892105427 705 9013657330042181382606850115930180762852262851424635124061937464825413504553550317391995492871421700832199796755550454697525041901056051433583249372 706 14584403922952878145998858589905126096176743379778875459303106248385189409366914748347770689389799021884469122570059010903801003384558985952475354799 707 23598061252995059528605708705835306859029006231203510583365043713210602913920465065739766182261220722716668919325609465601326045285615037386058604171 708 38182465175947937674604567295740432955205749610982386042668149961595792323287379814087536871651019744601138041895668476505127048670174023338533958970 709 61780526428942997203210276001575739814234755842185896626033193674806395237207844879827303053912240467317806961221277942106453093955789060724592563141 710 99962991604890934877814843297316172769440505453168282668701343636402187560495224693914839925563260211918945003116946418611580142625963084063126522111 711 161743518033833932081025119298891912583675261295354179294734537311208582797703069573742142979475500679236751964338224360718033236581752144787719085252 712 261706509638724866958839962596208085353115766748522461963435880947610770358198294267656982905038760891155696967455170779329613379207715228850845607363 713 423450027672558799039865081895099997936791028043876641258170418258819353155901363841399125884514261570392448931793395140047646615789467373638564692615 714 685156537311283665998705044491308083289906794792399103221606299206430123514099658109056108789553022461548145899248565919377259994997182602489410299978 715 1108606564983842465038570126386408081226697822836275744479776717465249476670001021950455234674067284031940594831041961059424906610786649976127974992593 716 1793763102295126131037275170877716164516604617628674847701383016671679600184100680059511343463620306493488740730290526978802166605783832578617385292571 717 2902369667278968596075845297264124245743302440464950592181159734136929076854101702009966578137687590525429335561332488038227073216570482554745360285164 718 4696132769574094727113120468141840410259907058093625439882542750808608677038202382069477921601307897018918076291623015017029239822354315133362745577735 719 7598502436853063323188965765405964656003209498558576032063702484945537753892304084079444499738995487544347411852955503055256313038924797688108105862899 720 12294635206427158050302086233547805066263116556652201471946245235754146430930506466148922421340303384563265488144578518072285552861279112821470851440634 721 19893137643280221373491051998953769722266326055210777504009947720699684184822810550228366921079298872107612899997534021127541865900203910509578957303533 722 32187772849707379423793138232501574788529442611862978975956192956453830615753317016377289342419602256670878388142112539199827418761483023331049808744167 723 52080910492987600797284190231455344510795768667073756479966140677153514800576127566605656263498901128778491288139646560327369284661686933840628766047700 724 84268683342694980221077328463956919299325211278936735455922333633607345416329444582982945605918503385449369676281759099527196703423169957171678574791867 725 136349593835682581018361518695412263810120979946010491935888474310760860216905572149588601869417404514227860964421405659854565988084856891012307340839567 726 220618277178377561239438847159369183109446191224947227391810807944368205633235016732571547475335907899677230640703164759381762691508026848183985915631434 727 356967871014060142257800365854781446919567171170957719327699282255129065850140588882160149344753312413905091605124570419236328679592883739196293256471001 728 577586148192437703497239213014150630029013362395904946719510090199497271483375605614731696820089220313582322245827735178618091371100910587380279172102435 729 934554019206497845755039578868932076948580533566862666047209372454626337333516194496891846164842532727487413850952305597854420050693794326576572428573436 730 1512140167398935549252278791883082706977593895962767612766719462654123608816891800111623542984931753041069736096780040776472511421794704913956851600675871 731 2446694186605433395007318370752014783926174429529630278813928835108749946150407994608515389149774285768557149947732346374326931472488499240533424029249307 732 3958834354004368944259597162635097490903768325492397891580648297762873554967299794720138932134706038809626886044512387150799442894283204154490275629925178 733 6405528540609802339266915533387112274829942755022028170394577132871623501117707789328654321284480324578184035992244733525126374366771703395023699659174485 734 10364362894614171283526512696022209765733711080514426061975225430634497056085007584048793253419186363387810922036757120675925817261054907549513975289099663 735 16769891435223973622793428229409322040563653835536454232369802563506120557202715373377447574703666687965994958029001854201052191627826610944537674948274148 736 27134254329838144906319940925431531806297364916050880294345027994140617613287722957426240828122853051353805880065758974876978008888881518494051650237373811 737 43904145765062118529113369154840853846861018751587334526714830557646738170490438330803688402826519739319800838094760829078030200516708129438589325185647959 738 71038400094900263435433310080272385653158383667638214821059858551787355783778161288229929230949372790673606718160519803955008209405589647932640975423021770 739 114942545859962381964546679235113239500019402419225549347774689109434093954268599619033617633775892529993407556255280633033038409922297777371230300608669729 740 185980945954862645399979989315385625153177786086863764168834547661221449738046760907263546864725265320667014274415800436988046619327887425303871276031691499 741 300923491814825027364526668550498864653197188506089313516609236770655543692315360526297164498501157850660421830671081070021085029250185202675101576640361228 742 486904437769687672764506657865884489806374974592953077685443784431876993430362121433560711363226423171327436105086881507009131648578072627978972852672052727 743 787827929584512700129033326416383354459572163099042391202053021202532537122677481959857875861727581021987857935757962577030216677828257830654074429312413955 744 1274732367354200372893539984282267844265947137691995468887496805634409530553039603393418587224954004193315294040844844084039348326406330458633047281984466682 745 2062560296938713073022573310698651198725519300791037860089549826836942067675717085353276463086681585215303151976602806661069565004234588289287121711296880637 746 3337292664292913445916113294980919042991466438483033328977046632471351598228756688746695050311635589408618446017447650745108913330640918747920168993281347319 747 5399852961231626518938686605679570241716985739274071189066596459308293665904473774099971513398317174623921597994050457406178478334875507037207290704578227956 748 8737145625524539964854799900660489284708452177757104518043643091779645264133230462846666563709952764032540044011498108151287391665516425785127459697859575275 749 14136998586756166483793486506340059526425437917031175707110239551087938930037704236946638077108269938656461642005548565557465870000391932822334750402437803231 750 22874144212280706448648286407000548811133890094788280225153882642867584194170934699793304640818222702689001686017046673708753261665908358607462210100297378506 751 37011142799036872932441772913340608337559328011819455932264122193955523124208638936739942717926492641345463328022595239266219131666300291429796960502735181737 752 59885287011317579381090059320341157148693218106607736157418004836823107318379573636533247358744715344034465014039641912974972393332208650037259170603032560243 753 96896429810354452313531832233681765486252546118427192089682127030778630442588212573273190076671207985379928342062237152241191524998508941467056131105767741980 754 156781716821672031694621891554022922634945764225034928247100131867601737760967786209806437435415923329414393356101879065216163918330717591504315301708800302223 755 253678146632026484008153723787704688121198310343462120336782258898380368203555998783079627512087131314794321698164116217457355443329226532971371432814568044203 756 410459863453698515702775615341727610756144074568497048583882390765982105964523784992886064947503054644208715054265995282673519361659944124475686734523368346426 757 664138010085724999710929339129432298877342384911959168920664649664362474168079783775965692459590185959003036752430111500130874804989170657447058167337936390629 758 1074597873539423515413704954471159909633486459480456217504547040430344580132603568768851757407093240603211751806696106782804394166649114781922744901861304737055 759 1738735883625148515124634293600592208510828844392415386425211690094707054300683352544817449866683426562214788559126218282935268971638285439369803069199241127684 760 2813333757164572030538339248071752118144315303872871603929758730525051634433286921313669207273776667165426540365822325065739663138287400221292547971060545864739 761 4552069640789720545662973541672344326655144148265286990354970420619758688733970273858486657140460093727641328924948543348674932109925685660662351040259786992423 762 7365403397954292576201312789744096444799459452138158594284729151144810323167257195172155864414236760893067869290770868414414595248213085881954899011320332857162 763 11917473038744013121864286331416440771454603600403445584639699571764569011901227469030642521554696854620709198215719411763089527358138771542617250051580119849585 764 19282876436698305698065599121160537216254063052541604178924428722909379335068484664202798385968933615513777067506490280177504122606351857424572149062900452706747 765 31200349475442318819929885452576977987708666652945049763564128294673948346969712133233440907523630470134486265722209691940593649964490628967189399114480572556332 766 50483225912140624517995484573737515203962729705486653942488557017583327682038196797436239293492564085648263333228699972118097772570842486391761548177381025263079 767 81683575387582943337925370026314493191671396358431703706052685312257276029007908930669680201016194555782749598950909664058691422535333115358950947291861597819411 768 132166801299723567855920854600052008395634126063918357648541242329840603711046105728105919494508758641431012932179609636176789195106175601750712495469242623082490 769 213850376687306511193846224626366501587305522422350061354593927642097879740054014658775599695524953197213762531130519300235480617641508717109663442761104220901901 770 346017177987030079049767079226418509982939648486268419003135169971938483451100120386881519190033711838644775463310128936412269812747684318860375938230346843984391 771 559867554674336590243613303852785011570245170908618480357729097614036363191154135045657118885558665035858537994440648236647750430389193035970039380991451064886292 772 905884732661366669293380383079203521553184819394886899360864267585974846642254255432538638075592376874503313457750777173060020243136877354830415319221797908870683 773 1465752287335703259536993686931988533123429990303505379718593365200011209833408390478195756961151041910361851452191425409707770673526070390800454700213248973756975 774 2371637019997069928830374070011192054676614809698392279079457632785986056475662645910734395036743418784865164909942202582767790916662947745630870019435046882627658 775 3837389307332773188367367756943180587800044800001897658798050997985997266309071036388930151997894460695227016362133627992475561590189018136431324719648295856384633 776 6209026327329843117197741826954372642476659609700289937877508630771983322784733682299664547034637879480092181272075830575243352506851965882062194739083342739012291 777 10046415634662616305565109583897553230276704409702187596675559628757980589093804718688594699032532340175319197634209458567718914097040984018493519458731638595396924 778 16255441961992459422762851410851925872753364019402477534553068259529963911878538400988259246067170219655411378906285289142962266603892949900555714197814981334409215 779 26301857596655075728327960994749479103030068429104665131228627888287944500972343119676853945099702559830730576540494747710681180700933933919049233656546619929806139 780 42557299558647535151090812405601404975783432448507142665781696147817908412850881520665113191166872779486141955446780036853643447304826883819604947854361601264215354 781 68859157155302610879418773400350884078813500877611807797010324036105852913823224640341967136266575339316872531987274784564324628005760817738654181510908221194021493 782 111416456713950146030509585805952289054596933326118950462792020183923761326674106161007080327433448118803014487434054821417968075310587701558259129365269822458236847 783 180275613869252756909928359206303173133410434203730758259802344220029614240497330801349047463700023458119887019421329605982292703316348519296913310876178043652258340 784 291692070583202902940437945012255462188007367529849708722594364403953375567171436962356127791133471576922901506855384427400260778626936220855172440241447866110495187 785 471967684452455659850366304218558635321417801733580466982396708623982989807668767763705175254833495035042788526276714033382553481943284740152085751117625909762753527 786 763659755035658562790804249230814097509425169263430175704991073027936365374840204726061303045966966611965690033132098460782814260570220961007258191359073775873248714 787 1235627439488114222641170553449372732830842970997010642687387781651919355182508972489766478300800461647008478559408812494165367742513505701159343942476699685636002241 788 1999287194523772785431974802680186830340268140260440818392378854679855720557349177215827781346767428258974168592540910954948182003083726662166602133835773461509250955 789 3234914634011887008073145356129559563171111111257451461079766636331775075739858149705594259647567889905982647151949723449113549745597232363325946076312473147145253196 790 5234201828535659793505120158809746393511379251517892279472145491011630796297207326921422040994335318164956815744490634404061731748680959025492548210148246608654504151 791 8469116462547546801578265514939305956682490362775343740551912127343405872037065476627016300641903208070939462896440357853175281494278191388818494286460719755799757347 792 13703318291083206595083385673749052350193869614293236020024057618355036668334272803548438341636238526235896278640930992257237013242959150414311042496608966364454261498 793 22172434753630753396661651188688358306876359977068579760575969745698442540371338280175454642278141734306835741537371350110412294737237341803129536783069686120254018845 794 35875753044713959991745036862437410657070229591361815780600027364053479208705611083723892983914380260542732020178302342367649307980196492217440579279678652484708280343 795 58048187798344713388406688051125768963946589568430395541175997109751921749076949363899347626192521994849567761715673692478061602717433834020570116062748338604962299188 796 93923940843058673380151724913563179621016819159792211321776024473805400957782560447623240610106902255392299781893976034845710910697630326238010695342426991089670579531 797 151972128641403386768558412964688948584963408728222606862952021583557322706859509811522588236299424250241867543609649727323772513415064160258580811405175329694632878719 798 245896069484462060148710137878252128205980227888014818184728046057362723664642070259145828846406326505634167325503625762169483424112694486496591506747602320784303458250 799 397868198125865446917268550842941076790943636616237425047680067640920046371501580070668417082705750755876034869113275489493255937527758646755172318152777650478936336969 800 643764267610327507065978688721193204996923864504252243232408113698282770036143650329814245929112077261510202194616901251662739361640453133251763824900379971263239795219 801 1041632465736192953983247239564134281787867501120489668280088181339202816407645230400482663011817828017386237063730176741155995299168211780006936143053157621742176132188 802 1685396733346520461049225928285327486784791365624741911512496295037485586443788880730296908940929905278896439258347077992818734660808664913258699967953537593005415927407 803 2727029199082713415032473167849461768572658866745231579792584476376688402851434111130779571952747733296282676322077254733974729959976876693265636111006695214747592059595 804 4412425932429233876081699096134789255357450232369973491305080771414173989295222991861076480893677638575179115580424332726793464620785541606524336078960232807753007987002 805 7139455131511947291114172263984251023930109099115205071097665247790862392146657102991856052846425371871461791902501587460768194580762418299789972189966928022500600046597 806 11551881063941181167195871360119040279287559331485178562402746019205036381441880094852932533740103010446640907482925920187561659201547959906314308268927160830253608033599 807 18691336195453128458310043624103291303217668430600383633500411266995898773588537197844788586586528382318102699385427507648329853782310378206104280458894088852754208080196 808 30243217259394309625505914984222331582505227762085562195903157286200935155030417292697721120326631392764743606868353427835891512983858338112418588727821249683007816113795 809 48934553454847438083815958608325622885722896192685945829403568553196833928618954490542509706913159775082846306253780935484221366766168716318522869186715338535762024193991 810 79177770714241747709321873592547954468228123954771508025306725839397769083649371783240230827239791167847589913122134363320112879750027054430941457914536588218769840307786 811 128112324169089185793137832200873577353951020147457453854710294392594603012268326273782740534152950942930436219375915298804334246516195770749464327101251926754531864501777 812 207290094883330933502459705793421531822179144102228961880017020231992372095917698057022971361392742110778026132498049662124447126266222825180405785015788514973301704809563 813 335402419052420119295597537994295109176130164249686415734727314624586975108186024330805711895545693053708462351873964960928781372782418595929870112117040441727833569311340 814 542692513935751052798057243787716640998309308351915377614744334856579347204103722387828683256938435164486488484372014623053228499048641421110275897132828956701135274120903 815 878094932988171172093654781782011750174439472601601793349471649481166322312289746718634395152484128218194950836245979583982009871831060017040146009249869398428968843432243 816 1420787446923922224891712025569728391172748780953517170964215984337745669516393469106463078409422563382681439320617994207035238370879701438150421906382698355130104117553146 817 2298882379912093396985366807351740141347188253555118964313687633818911991828683215825097473561906691600876390156863973791017248242710761455190567915632567753559072960985389 818 3719669826836015621877078832921468532519937034508636135277903618156657661345076684931560551971329254983557829477481967998052486613590462893340989822015266108689177078538535 819 6018552206748109018862445640273208673867125288063755099591591251975569653173759900756658025533235946584434219634345941789069734856301224348531557737647833862248250039523924 820 9738222033584124640739524473194677206387062322572391234869494870132227314518836585688218577504565201567992049111827909787122221469891687241872547559663099970937427118062459 821 15756774240332233659601970113467885880254187610636146334461086122107796967692596486444876603037801148152426268746173851576191956326192911590404105297310933833185677157586383 822 25494996273916358300341494586662563086641249933208537569330580992240024282211433072133095180542366349720418317858001761363314177796084598832276652856974033804123104275648842 823 41251770514248591959943464700130448966895437543844683903791667114347821249904029558577971783580167497872844586604175612939506134122277510422680758154284967637308781433235225 824 66746766788164950260284959286793012053536687477053221473122248106587845532115462630711066964122533847593262904462177374302820311918362109254957411011259001441431885708884067 825 107998537302413542220228423986923461020432125020897905376913915220935666782019492189289038747702701345466107491066352987242326446040639619677638169165543969078740667142119292 826 174745304090578492480513383273716473073968812497951126850036163327523512314134954820000105711825235193059370395528530361545146757959001728932595580176802970520172552851003359 827 282743841392992034700741807260639934094400937518849032226950078548459179096154447009289144459527936538525477886594883348787473203999641348610233749342346939598913219993122651 828 457489145483570527181255190534356407168369750016800159076986241875982691410289401829289250171353171731584848282123413710332619961958643077542829329519149910119085772844126010 829 740232986876562561881996997794996341262770687535649191303936320424441870506443848838578394630881108270110326168718297059120093165958284426153063078861496849717998992837248661 830 1197722132360133089063252188329352748431140437552449350380922562300424561916733250667867644802234280001695174450841710769452713127916927503695892408380646759837084765681374671 831 1937955119236695650945249186124349089693911125088098541684858882724866432423177099506446039433115388271805500619560007828572806293875211929848955487242143609555083758518623332 832 3135677251596828740008501374453701838125051562640547892065781445025290994339910350174313684235349668273500675070401718598025519421792139433544847895622790369392168524199998003 833 5073632370833524390953750560578050927818962687728646433750640327750157426763087449680759723668465056545306175689961726426598325715667351363393803382864933978947252282718621335 834 8209309622430353130962251935031752765944014250369194325816421772775448421102997799855073407903814724818806850760363445024623845137459490796938651278487724348339420806918619338 835 13282941993263877521916002495609803693762976938097840759567062100525605847866085249535833131572279781364113026450325171451222170853126842160332454661352658327286673089637240673 836 21492251615694230652878254430641556459706991188467035085383483873301054268969083049390906539476094506182919877210688616475846015990586332957271105939840382675626093896555860011 837 34775193608958108174794256926251360153469968126564875844950545973826660116835168298926739671048374287547032903661013787927068186843713175117603560601193041002912766986193100684 838 56267445224652338827672511356892916613176959315031910930334029847127714385804251348317646210524468793729952780871702404402914202834299508074874666541033423678538860882748960695 839 91042638833610447002466768283144276766646927441596786775284575820954374502639419647244385881572843081276985684532716192329982389678012683192478227142226464681451627868942061379 840 147310084058262785830139279640037193379823886756628697705618605668082088888443670995562032092097311875006938465404418596732896592512312191267352893683259888359990488751691022074 841 238352722891873232832606047923181470146470814198225484480903181489036463391083090642806417973670154956283924149937134789062878982190324874459831120825486353041442116620633083453 842 385662806950136018662745327563218663526294700954854182186521787157118552279526761638368450065767466831290862615341553385795775574702637065727184014508746241401432605372324105527 843 624015529842009251495351375486400133672765515153079666667424968646155015670609852281174868039437621787574786765278688174858654556892961940187015135334232594442874721992957188980 844 1009678336792145270158096703049618797199060216107933848853946755803273567950136613919543318105205088618865649380620241560654430131595599005914199149842978835844307327365281294507 845 1633693866634154521653448078536018930871825731261013515521371724449428583620746466200718186144642710406440436145898929735513084688488560946101214285177211430287182049358238483487 846 2643372203426299791811544781585637728070885947368947364375318480252702151570883080120261504249847799025306085526519171296167514820084159952015413435020190266131489376723519777994 847 4277066070060454313464992860121656658942711678629960879896690204702130735191629546320979690394490509431746521672418101031680599508572720898116627720197401696418671426081758261481 848 6920438273486754105276537641707294387013597625998908244272008684954832886762512626441241194644338308457052607198937272327848114328656880850132041155217591962550160802805278039475 849 11197504343547208418741530501828951045956309304628869124168698889656963621954142172762220885038828817888799128871355373359528713837229601748248668875414993658968832228887036300956 850 18117942617033962524018068143536245432969906930627777368440707574611796508716654799203462079683167126345851736070292645687376828165886482598380710030632585621518993031692314340431 851 29315446960581170942759598645365196478926216235256646492609406464268760130670796971965682964721995944234650864941648019046905542003116084346629378906047579280487825260579350641387 852 47433389577615133466777666788901441911896123165884423861050114038880556639387451771169145044405163070580502601011940664734282370169002566945010088936680164902006818292271664981818 853 76748836538196304409537265434266638390822339401141070353659520503149316770058248743134828009127159014815153465953588683781187912172118651291639467842727744182494643552851015623205 854 124182226115811437876314932223168080302718462567025494214709634542029873409445700514303973053532322085395656066965529348515470282341121218236649556779407909084501461845122680605023 855 200931062654007742285852197657434718693540801968166564568369155045179190179503949257438801062659481100210809532919118032296658194513239869528289024622135653266996105397973696228228 856 325113288769819180162167129880602798996259264535192058783078789587209063588949649771742774116191803185606465599884647380812128476854361087764938581401543562351497567243096376833251 857 526044351423826922448019327538037517689800066503358623351447944632388253768453599029181575178851284285817275132803765413108786671367600957293227606023679215618493672641070073061479 858 851157640193646102610186457418640316686059331038550682134526734219597317357403248800924349295043087471423740732688412793920915148221962045058166187425222777969991239884166449894730 859 1377201991617473025058205784956677834375859397541909305485974678851985571125856847830105924473894371757241015865492178207029701819589563002351393793448901993588484912525236522956209 860 2228359631811119127668392242375318151061918728580459987620501413071582888483260096631030273768937459228664756598180591000950616967811525047409559980874124771558476152409402972850939 861 3605561623428592152726598027331995985437778126122369293106476091923568459609116944461136198242831830985905772463672769207980318787401088049760953774323026765146961064934639495807148 862 5833921255239711280394990269707314136499696854702829280726977504995151348092377041092166472011769290214570529061853360208930935755212613097170513755197151536705437217344042468658087 863 9439482878668303433121588297039310121937474980825198573833453596918719807701493985553302670254601121200476301525526129416911254542613701146931467529520178301852398282278681964465235 864 15273404133908014713516578566746624258437171835528027854560431101913871155793871026645469142266370411415046830587379489625842190297826314244101981284717329838557835499622724433123322 865 24712887012576318146638166863785934380374646816353226428393884698832590963495365012198771812520971532615523132112905619042753444840440015391033448814237508140410233781901406397588557 866 39986291146484332860154745430532558638811818651881254282954315800746462119289236038844240954787341944030569962700285108668595635138266329635135430098954837978968069281524130830711879 867 64699178159060651006792912294318493019186465468234480711348200499579053082784601051043012767308313476646093094813190727711349079978706345026168878913192346119378303063425537228300436 868 104685469305544983866947657724851051657998284120115734994302516300325515202073837089887253722095655420676663057513475836379944715116972674661304309012147184098346372344949668059012315 869 169384647464605634873740570019169544677184749588350215705650716799904568284858438140930266489403968897322756152326666564091293795095679019687473187925339530217724675408375205287312751 870 274070116770150618740688227744020596335183033708465950699953233100230083486932275230817520211499624317999419209840142400471238510212651694348777496937486714316071047753324873346325066 871 443454764234756253614428797763190141012367783296816166405603949900134651771790713371747786700903593215322175362166808964562532305308330714036250684862826244533795723161700078633637817 872 717524881004906872355117025507210737347550817005282117105557183000364735258722988602565306912403217533321594572006951365033770815520982408385028181800312958849866770915024951979962883 873 1160979645239663125969545823270400878359918600302098283511161132900499387030513701974313093613306810748643769934173760329596303120829313122421278866663139203383662494076725030613600700 874 1878504526244569998324662848777611615707469417307380400616718315900864122289236690576878400525710028281965364506180711694630073936350295530806307048463452162233529264991749982593563583 875 3039484171484233124294208672048012494067388017609478684127879448801363509319750392551191494139016839030609134440354472024226377057179608653227585915126591365617191759068475013207164283 876 4917988697728803122618871520825624109774857434916859084744597764702227631608987083128069894664726867312574498946535183718856450993529904184033892963590043527850721024060224995800727866 877 7957472869213036246913080192873636603842245452526337768872477213503591140928737475679261388803743706343183633386889655743082828050709512837261478878716634893467912783128700009007892149 878 12875461566941839369531951713699260713617102887443196853617074978205818772537724558807331283468470573655758132333424839461939279044239417021295371842306678421318633807188925004808620015 879 20832934436154875616445031906572897317459348339969534622489552191709409913466462034486592672272214279998941765720314495205022107094948929858556850721023313314786546590317625013816512164 880 33708396003096714985976983620272158031076451227412731476106627169915228686004186593293923955740684853654699898053739334666961386139188346879852222563329991736105180397506550018625132179 881 54541330439251590602422015526845055348535799567382266098596179361624638599470648627780516628012899133653641663774053829871983493234137276738409073284353305050891726987824175032441644343 882 88249726442348305588398999147117213379612250794794997574702806531539867285474835221074440583753583987308341561827793164538944879373325623618261295847683296786996907385330725051066776522 883 142791056881599896190821014673962268728148050362177263673298985893164505884945483848854957211766483120961983225601846994410928372607462900356670369132036601837888634373154900083508420865 884 231040783323948201779220013821079482107760301156972261248001792424704373170420319069929397795520067108270324787429640158949873251980788523974931664979719898624885541758485625134575197387 885 373831840205548097970041028495041750835908351519149524921300778317868879055365802918784355007286550229232308013031487153360801624588251424331602034111756500462774176131640525218083618252 886 604872623529496299749261042316121232943668652676121786169302570742573252225786121988713752802806617337502632800461127312310674876569039948306533699091476399087659717890126150352658815639 887 978704463735044397719302070811162983779577004195271311090603349060442131281151924907498107810093167566734940813492614465671476501157291372638135733203232899550433894021766675570742433891 888 1583577087264540697468563113127284216723245656871393097259905919803015383506938046896211860612899784904237573613953741777982151377726331320944669432294709298638093611911892825923401249530 889 2562281550999585095187865183938447200502822661066664408350509268863457514788089971803709968422992952470972514427446356243653627878883622693582805165497942198188527505933659501494143683421 890 4145858638264125792656428297065731417226068317938057505610415188666472898295028018699921829035892737375210088041400098021635779256609954014527474597792651496826621117845552327417544932951 891 6708140189263710887844293481004178617728890979004721913960924457529930413083117990503631797458885689846182602468846454265289407135493576708110279763290593695015148623779211828911688616372 892 10853998827527836680500721778069910034954959296942779419571339646196403311378146009203553626494778427221392690510246552286925186392103530722637754361083245191841769741624764156329233549323 893 17562139016791547568345015259074088652683850275947501333532264103726333724461263999707185423953664117067575292979093006552214593527597107430748034124373838886856918365403975985240922165695 894 28416137844319384248845737037143998687638809572890280753103603749922737035839410008910739050448442544288967983489339558839139779919700638153385788485457084078698688107028740141570155715018 895 45978276861110931817190752296218087340322659848837782086635867853649070760300674008617924474402106661356543276468432565391354373447297745584133822609830922965555606472432716126811077880713 896 74394414705430316066036489333362086027961469421728062839739471603571807796140084017528663524850549205645511259957772124230494153366998383737519611095288007044254294579461456268381233595731 897 120372691566541247883227241629580173368284129270565844926375339457220878556440758026146587999252655867002054536426204689621848526814296129321653433705118930009809901051894172395192311476444 898 194767106271971563949263730962942259396245598692293907766114811060792686352580842043675251524103205072647565796383976813852342680181294513059173044800406937054064195631355628663573545072175 899 315139797838512811832490972592522432764529727962859752692490150518013564909021600069821839523355860939649620332810181503474191206995590642380826478505525867063874096683249801058765856548619 900 509906904110484375781754703555464692160775326655153660458604961578806251261602442113497091047459066012297186129194158317326533887176885155439999523305932804117938292314605429722339401620794 901 825046701948997187614245676147987124925305054618013413151095112096819816170624042183318930570814926951946806462004339820800725094172475797820826001811458671181812388997855230781105258169413 902 1334953606059481563396000379703451817086080381273167073609700073675626067432226484296816021618273992964243992591198498138127258981349360953260825525117391475299750681312460660503444659790207 903 2160000308008478751010246055851438942011385435891180486760795185772445883602850526480134952189088919916190799053202837958927984075521836751081651526928850146481563070310315891284549917959620 904 3494953914067960314406246435554890759097465817164347560370495259448071951035077010776950973807362912880434791644401336097055243056871197704342477052046241621781313751622776551787994577749827 905 5654954222076439065416492491406329701108851253055528047131290445220517834637927537257085925996451832796625590697604174055983227132393034455424128578975091768262876821933092443072544495709447 906 9149908136144399379822738926961220460206317070219875607501785704668589785673004548034036899803814745677060382342005510153038470189264232159766605631021333390044190573555868994860539073459274 907 14804862358220838445239231418367550161315168323275403654633076149889107620310932085291122825800266578473685973039609684209021697321657266615190734209996425158307067395488961437933083569168721 908 23954770494365237825061970345328770621521485393495279262134861854557697405983936633325159725604081324150746355381615194362060167510921498774957339841017758548351257969044830432793622642627995 909 38759632852586076270301201763696320782836653716770682916767938004446805026294868718616282551404347902624432328421224878571081864832578765390148074051014183706658325364533791870726706211796716 910 62714403346951314095363172109025091404358139110265962178902799859004502432278805351941442277008429226775178683802840072933142032343500264165105413892031942255009583333578622303520328854424711 911 101474036199537390365664373872721412187194792827036645095670737863451307458573674070557724828412777129399611012224064951504223897176079029555253487943046125961667908698112414174247035066221427 912 164188439546488704461027545981746503591552931937302607274573537722455809890852479422499167105421206356174789696026905024437365929519579293720358901835078068216677492031691036477767363920646138 913 265662475746026094826691919854467915778747724764339252370244275585907117349426153493056891933833983485574400708250969975941589826695658323275612389778124194178345400729803450652014398986867565 914 429850915292514799287719465836214419370300656701641859644817813308362927240278632915556059039255189841749190404277875000378955756215237616995971291613202262395022892761494487129781762907513703 915 695513391038540894114411385690682335149048381465981112015062088894270044589704786408612950973089173327323591112528844976320545582910895940271583681391326456573368293491297937781796161894381268 916 1125364306331055693402130851526896754519349038167622971659879902202632971829983419324169010012344363169072781516806719976699501339126133557267554973004528718968391186252792424911577924801894971 917 1820877697369596587516542237217579089668397419633604083674941991096903016419688205732781960985433536496396372629335564953020046922037029497539138654395855175541759479744090362693374086696276239 918 2946242003700652280918673088744475844187746457801227055334821893299535988249671625056950970997777899665469154146142284929719548261163163054806693627400383894510150665996882787604952011498171210 919 4767119701070248868435215325962054933856143877434831139009763884396439004669359830789732931983211436161865526775477849882739595183200192552345832281796239070051910145740973150298326098194447449 920 7713361704770901149353888414706530778043890335236058194344585777695974992919031455846683902980989335827334680921620134812459143444363355607152525909196622964562060811737855937903278109692618659 921 12480481405841150017789103740668585711900034212670889333354349662092413997588391286636416834964200771989200207697097984695198738627563548159498358190992862034613970957478829088201604207887066108 922 20193843110612051167142992155375116489943924547906947527698935439788388990507422742483100737945190107816534888618718119507657882071926903766650884100189484999176031769216685026104882317579684767 923 32674324516453201184932095896043702201843958760577836861053285101880802988095814029119517572909390879805735096315816104202856620699490451926149242291182347033790002726695514114306486525466750875 924 52868167627065252352075088051418818691787883308484784388752220541669191978603236771602618310854580987622269984934534223710514502771417355692800126391371832032966034495912199140411368843046435642 925 85542492143518453537007183947462520893631842069062621249805505643549994966699050800722135883763971867428005081250350327913371123470907807618949368682554179066756037222607713254717855368513186517 926 138410659770583705889082271998881339585419725377547405638557726185219186945302287572324754194618552855050275066184884551623885626242325163311749495073926011099722071718519912395129224211559622159 927 223953151914102159426089455946343860479051567446610026888363231828769181912001338373046890078382524722478280147435234879537256749713232970930698863756480190166478108941127625649847079580072808676 928 362363811684685865315171727945225200064471292824157432526920958013988368857303625945371644273001077577528555213620119431161142375955558134242448358830406201266200180659647538044976303791632430835 929 586316963598788024741261183891569060543522860270767459415284189842757550769304964318418534351383602300006835361055354310698399125668791105173147222586886391432678289600775163694823383371705239511 930 948680775283473890056432911836794260607994153094924891942205147856745919626608590263790178624384679877535390574675473741859541501624349239415595581417292592698878470260422701739799687163337670346 931 1534997738882261914797694095728363321151517013365692351357489337699503470395913554582208712975768282177542225935730828052557940627293140344588742804004178984131556759861197865434623070535042909857 932 2483678514165735804854127007565157581759511166460617243299694485556249390022522144845998891600152962055077616510406301794417482128917489584004338385421471576830435230121620567174422757698380580203 933 4018676253047997719651821103293520902911028179826309594657183823255752860418435699428207604575921244232619842446137129846975422756210629928593081189425650560961991989982818432609045828233423490060 934 6502354767213733524505948110858678484670539346286926837956878308812002250440957844274206496176074206287697458956543431641392904885128119512597419574847122137792427220104438999783468585931804070263 935 10521031020261731244157769214152199387581567526113236432614062132067755110859393543702414100751995450520317301402680561488368327641338749441190500764272772698754419210087257432392514414165227560323 936 17023385787475464768663717325010877872252106872400163270570940440879757361300351387976620596928069656808014760359223993129761232526466868953787920339119894836546846430191696432175983000097031630586 937 27544416807737196012821486539163077259833674398513399703185002572947512472159744931679034697680065107328332061761904554618129560167805618394978421103392667535301265640278953864568497414262259190909 938 44567802595212660781485203864173955132085781270913562973755943013827269833460096319655655294608134764136346822121128547747890792694272487348766341442512562371848112070470650296744480414359290821495 939 72112219402949856794306690403337032391919455669426962676940945586774782305619841251334689992288199871464678883883033102366020352862078105743744762545905229907149377710749604161312977828621550012404 940 116680021998162517575791894267510987524005236940340525650696888600602052139079937570990345286896334635601025706004161650113911145556350593092511103988417792278997489781220254458057458242980840833899 941 188792241401112374370098584670848019915924692609767488327637834187376834444699778822325035279184534507065704589887194752479931498418428698836255866534323022186146867491969858619370436071602390846303 942 305472263399274891945890478938359007439929929550108013978334722787978886583779716393315380566080869142666730295891356402593842643974779291928766970522740814465144357273190113077427894314583231680202 943 494264504800387266315989063609207027355854622159875502305972556975355721028479495215640415845265403649732434885778551155073774142393207990765022837057063836651291224765159971696798330386185622526505 944 799736768199662158261879542547566034795784551709983516284307279763334607612259211608955796411346272792399165181669907557667616786367987282693789807579804651116435582038350084774226224700768854206707 945 1294001273000049424577868606156773062151639173869859018590279836738690328640738706824596212256611676442131600067448458712741390928761195273458812644636868487767726806803510056471024555086954476733212 946 2093738041199711582839748148704339096947423725579842534874587116502024936252997918433552008667957949234530765249118366270409007715129182556152602452216673138884162388841860141245250779787723330939919 947 3387739314199761007417616754861112159099062899449701553464866953240715264893736625258148220924569625676662365316566824983150398643890377829611415096853541626651889195645370197716275334874677807673131 948 5481477355399472590257364903565451256046486625029544088339454069742740201146734543691700229592527574911193130565685191253559406359019560385764017549070214765536051584487230338961526114662401138613050 949 8869216669599233597674981658426563415145549524479245641804321022983455466040471168949848450517097200587855495882252016236709805002909938215375432645923756392187940780132600536677801449537078946286181 950 14350694024998706187932346561992014671192036149508789730143775092726195667187205712641548680109624775499048626447937207490269211361929498601139450194993971157723992364619830875639327564199480084899231 951 23219910694597939785607328220418578086337585673988035371948096115709651133227676881591397130626721976086904122330189223726979016364839436816514882840917727549911933144752431412317129013736559031185412 952 37570604719596645973539674782410592757529621823496825102091871208435846800414882594232945810736346751585952748778126431217248227726768935417654333035911698707635925509372262287956456577936039116084643 953 60790515414194585759147003002829170843867207497484860474039967324145497933642559475824342941363068727672856871108315654944227244091608372234169215876829426257547858654124693700273585591672598147270055 954 98361120133791231732686677785239763601396829320981685576131838532581344734057442070057288752099415479258809619886442086161475471818377307651823548912741124965183784163496955988230042169608637263354698 955 159151635547985817491833680788068934445264036818466546050171805856726842667700001545881631693462484206931666490994757741105702715909985679885992764789570551222731642817621649688503627761281235410624753 956 257512755681777049224520358573308698046660866139448231626303644389308187401757443615938920445561899686190476110881199827267178187728362987537816313702311676187915426981118605676733669930889872673979451 957 416664391229762866716354039361377632491924902957914777676475450246035030069457445161820552139024383893122142601875957568372880903638348667423809078491882227410647069798740255365237297692171108084604204 958 674177146911539915940874397934686330538585769097363009302779094635343217471214888777759472584586283579312618712757157395640059091366711654961625392194193903598562496779858861041970967623060980758583655 959 1090841538141302782657228437296063963030510672055277786979254544881378247540672333939580024723610667472434761314633114964012939995005060322385434470686076131009209566578599116407208265315232088843187859 960 1765018685052842698598102835230750293569096441152640796282033639516721465011887222717339497308196951051747380027390272359652999086371771977347059862880270034607772063358457977449179232938293069601771514 961 2855860223194145481255331272526814256599607113207918583261288184398099712552559556656919522031807618524182141342023387323665939081376832299732494333566346165616981629937057093856387498253525158444959373 962 4620878908246988179853434107757564550168703554360559379543321823914821177564446779374259019340004569575929521369413659683318938167748604277079554196446616200224753693295515071305566731191818228046730887 963 7476739131441133661108765380284378806768310667568477962804610008312920890117006336031178541371812188100111662711437047006984877249125436576812048530012962365841735323232572165161954229445343386491690260 964 12097618039688121840962199488041943356937014221929037342347931832227742067681453115405437560711816757676041184080850706690303815416874040853891602726459578566066489016528087236467520960637161614538421147 965 19574357171129255502070964868326322163705324889497515305152541840540662957798459451436616102083628945776152846792287753697288692665999477430703651256472540931908224339760659401629475190082505001030111407 966 31671975210817377343033164356368265520642339111426552647500473672768405025479912566842053662795445703452194030873138460387592508082873518284595253982932119497974713356288746638096996150719666615568532554 967 51246332381946632845104129224694587684347664000924067952653015513309067983278372018278669764879074649228346877665426214084881200748872995715298905239404660429882937696049406039726471340802171616598643961 968 82918307592764010188137293581062853204990003112350620600153489186077473008758284585120723427674520352680540908538564674472473708831746513999894159222336779927857651052338152677823467491521838232167176515 969 134164639974710643033241422805757440889337667113274688552806504699386540992036656603399393192553595001908887786203990888557354909580619509715193064461741440357740588748387558717549938832324009848765820476 970 217082947567474653221378716386820294094327670225625309152959993885464014000794941188520116620228115354589428694742555563029828618412366023715087223684078220285598239800725711395373406323845848080932996991 971 351247587542185296254620139192577734983665337338899997705766498584850554992831597791919509812781710356498316480946546451587183527992985533430280288145819660643338828549113270112923345156169857929698817467 972 568330535109659949475998855579398029077993007564525306858726492470314568993626538980439626433009825711087745175689102014617012146405351557145367511829897880928937068349838981508296751480015706010631814458 973 919578122651845245730618994771975764061658344903425304564492991055165123986458136772359136245791536067586061656635648466204195674398337090575647799975717541572275896898952251621220096636185563940330631925 974 1487908657761505195206617850351373793139651352467950611423219483525479692980084675752798762678801361778673806832324750480821207820803688647721015311805615422501212965248791233129516848116201269950962446383 975 2407486780413350440937236845123349557201309697371375915987712474580644816966542812525157898924592897846259868488960398947025403495202025738296663111781332964073488862147743484750736944752386833891293078308 976 3895395438174855636143854695474723350340961049839326527410931958106124509946627488277956661603394259624933675321285149427846611316005714386017678423586948386574701827396534717880253792868588103842255524691 977 6302882218588206077081091540598072907542270747210702443398644432686769326913170300803114560527987157471193543810245548374872014811207740124314341535368281350648190689544278202630990737620974937733548602999 978 10198277656763061713224946236072796257883231797050028970809576390792893836859797789081071222131381417096127219131530697802718626127213454510332019958955229737222892516940812920511244530489563041575804127690 979 16501159875351267790306037776670869165425502544260731414208220823479663163772968089884185782659368574567320762941776246177590640938421194634646361494323511087871083206485091123142235268110537979309352730689 980 26699437532114329503530984012743665423308734341310760385017797214272557000632765878965257004790749991663447982073306943980309267065634649144978381453278740825093975723425904043653479798600101020885156858379 981 43200597407465597293837021789414534588734236885571491799226018037752220164405733968849442787450118566230768745015083190157899908004055843779624742947602251912965058929910995166795715066710639000194509589068 982 69900034939579926797368005802158200012042971226882252184243815252024777165038499847814699792240868557894216727088390134138209175069690492924603124400880992738059034653336899210449194865310740021079666447447 983 113100632347045524091205027591572734600777208112453743983469833289776997329444233816664142579690987124124985472103473324296109083073746336704227867348483244651024093583247894377244909932021379021274176036515 984 183000667286625450888573033393730934612820179339335996167713648541801774494482733664478842371931855682019202199191863458434318258143436829628830991749364237389083128236584793587694104797332119042353842483962 985 296101299633670974979778060985303669213597387451789740151183481831578771823926967481142984951622842806144187671295336782730427341217183166333058859097847482040107221819832687964939014729353498063628018520477 986 479101966920296425868351094379034603826417566791125736318897130373380546318409701145621827323554698488163389870487200241164745599360619995961889850847211719429190350056417481552633119526685617105981861004439 987 775203266553967400848129155364338273040014954242915476470080612204959318142336668626764812275177541294307577541782537023895172940577803162294948709945059201469297571876250169517572134256039115169609879524916 988 1254305233474263826716480249743372876866432521034041212788977742578339864460746369772386639598732239782470967412269737265059918539938423158256838560792270920898487921932667651070205253782724732275591740529355 989 2029508500028231227564609405107711149906447475276956689259058354783299182603083038399151451873909781076778544954052274288955091480516226320551787270737330122367785493808917820587777388038763847445201620054271 990 3283813733502495054281089654851084026772879996310997902048036097361639047063829408171538091472642020859249512366322011554015010020454649478808625831529601043266273415741585471657982641821488579720793360583626 991 5313322233530726281845699059958795176679327471587954591307094452144938229666912446570689543346551801936028057320374285842970101500970875799360413102266931165634058909550503292245760029860252427165994980637897 992 8597135967033221336126788714809879203452207467898952493355130549506577276730741854742227634819193822795277569686696297396985111521425525278169038933796532208900332325292088763903742671681741006886788341221523 993 13910458200563947617972487774768674380131534939486907084662225001651515506397654301312917178165745624731305627007070583239955213022396401077529452036063463374534391234842592056149502701541993434052783321859420 994 22507594167597168954099276489578553583583742407385859578017355551158092783128396156055144812984939447526583196693766880636940324543821926355698490969859995583434723560134680820053245373223734440939571663080943 995 36418052368161116572071764264347227963715277346872766662679580552809608289526050457368061991150685072257888823700837463876895537566218327433227943005923458957969114794977272876202748074765727874992354984940363 996 58925646535758285526171040753925781547299019754258626240696936103967701072654446613423206804135624519784472020394604344513835862110040253788926433975783454541403838355111953696255993447989462315931926648021306 997 95343698903919402098242805018273009511014297101131392903376516656777309362180497070791268795286309592042360844095441808390731399676258581222154376981706913499372953150089226572458741522755190190924281632961669 998 154269345439677687624413845772198791058313316855390019144073452760745010434834943684214475599421934111826832864490046152904567261786298835011080810957490368040776791505201180268714734970744652506856208280982975 999 249613044343597089722656650790471800569327613956521412047449969417522319797015440755005744394708243703869193708585487961295298661462557416233235187939197281540149744655290406841173476493499842697780489913944644 1000 403882389783274777347070496562670591627640930811911431191523422178267330231850384439220219994130177815696026573075534114199865923248856251244315998896687649580926536160491587109888211464244495204636698194927619