0 2 1 4 2 16 3 38 4 82 5 160 6 296 7 526 8 910 9 1544 10 2584 11 4282 12 7046 13 11549 14 18847 15 30681 16 49848 17 80886 18 131130 19 212453 20 344063 21 557041 22 901676 23 1459338 24 2361686 25 3821749 26 6184215 27 10006801 28 16191912 29 26199670 30 42392602 31 68593357 32 110987111 33 179581689 34 290570126 35 470153215 36 760724817 37 1230879586 38 1991606037 39 3222487339 40 5214095176 41 8436584401 42 13650681551 43 22087268016 44 35737951723 45 57825221989 46 93563176058 47 151388400491 48 244951579093 49 396339982230 50 641291564073 51 1037631549159 52 1678923116196 53 2716554668429 54 4395477787811 55 7112032459540 56 11507510250767 57 18619542713841 58 30127052968262 59 48746595685879 60 78873648658041 61 127620244347946 62 206493893010141 63 334114137362371 64 540608030376928 65 874722167743849 66 1415330198125463 67 2290052365874136 68 3705382564004563 69 5995434929883805 70 9700817493893618 71 15696252423782819 72 25397069917681981 73 41093322341470494 74 66490392259158321 75 107583714600634815 76 174074106859799292 77 281657821460440498 78 455731928320246342 79 737389749780693555 80 1193121678100946777 81 1930511427881647379 82 3123633105982601372 83 5054144533864256138 84 8177777639846865070 85 13231922173711128943 86 21409699813558001925 87 34641621987269138959 88 56051321800827149156 89 90692943788096296570 90 146744265588923454366 91 237437209377019759763 92 384181474965943223145 93 621618684342962992115 94 1005800159308906224660 95 1627418843651869226370 96 2633219002960775460822 97 4260637846612644697183 98 6893856849573420168197 99 11154494696186064875775 100 18048351545759485054572 101 29202846241945549941154 102 47251197787705035006742 103 76454044029650584959123 104 123705241817355619977305 105 200159285847006204948083 106 323864527664361824937260 107 524023813511368029897434 108 847888341175729854847006 109 1371912154687097884756975 110 2219800495862827739616741 111 3591712650549925624386703 112 5811513146412753364016660 113 9403225796962678988416810 114 15214738943375432352447150 115 24617964740338111340877875 116 39832703683713543693339177 117 64450668424051655034231443 118 104283372107765198727585252 119 168734040531816853761831570 120 273017412639582052489431942 121 441751453171398906251278879 122 714768865810980958740726437 123 1156520318982379864992021183 124 1871289184793360823732763740 125 3027809503775740688724801298 126 4899098688569101512457581670 127 7926908192344842201182399859 128 12826006880913943713639998681 129 20752915073258785914822415955 130 33578921954172729628462432316 131 54331837027431515543284866218 132 87910758981604245171747316750 133 142242596009035760715032201455 134 230153354990640005886779536965 135 372395950999675766601811757455 136 602549305990315772488591313732 137 974945256989991539090403090778 138 1577494562980307311578994424382 139 2552439819970298850669397535315 140 4129934382950606162248391980137 141 6682374202920905012917789536179 142 10812308585871511175166181537332 143 17494682788792416188083971094818 144 28306991374663927363250152653750 145 45801674163456343551334123770463 146 74108665538120270914584276446405 147 119910339701576614465918400239359 148 194019005239696885380502676708556 149 313929344941273499846421076971010 150 507948350180970385226923753702966 151 821877695122243885073344830697683 152 1329826045303214270300268584424665 153 2151703740425458155373613415146675 154 3481529785728672425673881999596134 155 5633233526154130581047495414767919 156 9114763311882803006721377414389481 157 14747996838036933587768872829183148 158 23862760149919736594490250243598699 159 38610756987956670182259123072808241 160 62473517137876406776749373316433660 161 101084274125833076959008496389268949 162 163557791263709483735757869705729987 163 264642065389542560694766366095026646 164 428199856653252044430524235800784677 165 692841922042794605125290601895839703 166 1121041778696046649555814837696653098 167 1813883700738841254681105439592521859 168 2934925479434887904236920277289204357 169 4748809180173729158918025716881755960 170 7683734659608617063154945994170990407 171 12432543839782346222072971711052776805 172 20116278499390963285227917705223798000 173 32548822339173309507300889416276605945 174 52665100838564272792528807121500435439 175 85213923177737582299829696537777073234 176 137879024016301855092358503659277540881 177 223092947194039437392188200197054646683 178 360971971210341292484546703856332220494 179 584064918404380729876734904053386900471 180 945036889614722022361281607909719154625 181 1529101808019102752238016511963106089124 182 2474138697633824774599298119872825278147 183 4003240505652927526837314631835931402041 184 6477379203286752301436612751708756715332 185 10480619708939679828273927383544688152893 186 16957998912226432129710540135253444904123 187 27438618621166111957984467518798133093294 188 44396617533392544087695007654051578034077 189 71835236154558656045679475172849711164415 190 116231853687951200133374482826901289235922 191 188067089842509856179053957999751000438155 192 304298943530461056312428440826652289712285 193 492366033372970912491482398826403290189040 194 796664976903431968803910839653055579940319 195 1289031010276402881295393238479458870168749 196 2085695987179834850099304078132514450148856 197 3374726997456237731394697316611973320357793 198 5460422984636072581494001394744487770547239 199 8835149982092310312888698711356461090946026 200 14295572966728382894382700106100948861534665 201 23130722948820693207271398817457409952522499 202 37426295915549076101654098923558358814099382 203 60557018864369769308925497741015768766664511 204 97983314779918845410579596664574127580806937 205 158540333644288614719505094405589896347514908 206 256523648424207460130084691070164023928365723 207 415063982068496074849589785475753920275924929 208 671587630492703534979674476545917944204335372 209 1086651612561199609829264262021671864480305445 210 1758239243053903144808938738567589808684686387 211 2844890855615102754638203000589261673165037830 212 4603130098669005899447141739156851481849770645 213 7448020954284108654085344739746113155014855335 214 12051151052953114553532486478902964636864673274 215 19499172007237223207617831218649077791879576339 216 31550323060190337761150317697552042428744297781 217 51049495067427560968768148916201120220623922728 218 82599818127617898729918466613753162649368269559 219 133649313195045459698686615529954282869992241781 220 216249131322663358428605082143707445519360561280 221 349898444517708818127291697673661728389352853449 222 566147575840372176555896779817369173908713465567 223 916046020358080994683188477491030902298066370306 224 1482193596198453171239085257308400076206779887617 225 2398239616556534165922273734799430978504846310123 226 3880433212754987337161358992107831054711626250398 227 6278672829311521503083632726907262033216472613639 228 10159106042066508840244991719015093087928098917617 229 16437778871378030343328624445922355121144571585300 230 26596884913444539183573616164937448209072670557427 231 43034663784822569526902240610859803330217242197705 232 69631548698267108710475856775797251539289912810580 233 112666212483089678237378097386657054869507155064205 234 182297761181356786947853954162454306408797067931179 235 294963973664446465185232051549111361278304223052254 236 477261734845803252133086005711565667687101291040781 237 772225708510249717318318057260677028965405514150863 238 1249487443356052969451404062972242696652506805249954 239 2021713151866302686769722120232919725617912319459611 240 3271200595222355656221126183205162422270419124768845 241 5292913747088658342990848303438082147888331444288224 242 8564114342311013999211974486643244570158750569117327 243 13857028089399672342202822790081326718047082013466301 244 22421142431710686341414797276724571288205832582644872 245 36278170521110358683617620066805898006252914596172913 246 58699312952821045025032417343530469294458747178880023 247 94977483473931403708650037410336367300711661775115674 248 153676796426752448733682454753866836595170408954058937 249 248654279900683852442332492164203203895882070729238355 250 402331076327436301176014946918070040491052479683361542 251 650985356228120153618347439082273244386934550412664655 252 1053316432555556454794362386000343284877987030096091465 253 1704301788783676608412709825082616529264921580508821900 254 2757618221339233063207072211082959814142908610604979659 255 4461920010122909671619782036165576343407830191113868369 256 7219538231462142734826854247248536157550738801718915356 257 11681458241585052406446636283414112500958568992832851573 258 18900996473047195141273490530662648658509307794551835299 259 30582454714632247547720126814076761159467876787384755766 260 49483451187679442688993617344739409817977184581936660485 261 80065905902311690236713744158816170977445061369321486199 262 129549357089991132925707361503555580795422245951258217162 263 209615262992302823162421105662371751772867307320579774371 264 339164620082293956088128467165927332568289553271838063077 265 548779883074596779250549572828299084341156860592417909528 266 887944503156890735338678039994226416909446413864256045223 267 1436724386231487514589227612822525501250603274456674027909 268 2324668889388378249927905652816751918160049688320930146832 269 3761393275619865764517133265639277419410652962777604248985 270 6086062165008244014445038918456029337570702651098534470607 271 9847455440628109778962172184095306756981355613876138794930 272 15933517605636353793407211102551336094552058264974673341425 273 25780973046264463572369383286646642851533413878850812212795 274 41714490651900817365776594389197978946085472143825485631214 275 67495463698165280938145977675844621797618886022676297921559 276 109209954350066098303922572065042600743704358166501783630881 277 176705418048231379242068549740887222541323244189178081631108 278 285915372398297477545991121805929823285027602355679865341219 279 462620790446528856788059671546817045826350846544857947052121 280 748536162844826334334050793352746869111378448900537812473700 281 1211156953291355191122110464899563914937729295445395759606749 282 1959693116136181525456161258252310784049107744345933572161947 283 3170850069427536716578271723151874698986837039791329331850766 284 5130543185563718242034432981404185483035944784137262904095357 285 8301393254991254958612704704556060182022781823928592236029343 286 13431936440554973200647137685960245665058726608065855140208498 287 21733329695546228159259842390516305847081508431994447376322219 288 35165266136101201359906980076476551512140235040060302516615677 289 56898595831647429519166822466992857359221743472054749893023729 290 92063861967748630879073802543469408871361978512115052409725826 291 148962457799396060398240625010462266230583721984169802302836564 292 241026319767144691277314427553931675101945700496284854712649990 293 389988777566540751675555052564393941332529422480454657015574747 294 631015097333685442952869480118325616434475122976739511728313525 295 1021003874900226194628424532682719557767004545457194168743977657 296 1652018972233911637581294012801045174201479668433933680472381166 297 2673022847134137832209718545483764731968484213891127849216449408 298 4325041819368049469791012558284809906169963882325061529688921762 299 6998064666502187302000731103768574638138448096216189378905462963 300 11323106485870236771791743662053384544308411978541250908594477125 301 18321171152372424073792474765821959182446860074757440287500033097 302 29644277638242660845584218427875343726755272053298691196094603842 303 47965448790615084919376693193697302909202132128056131483594731172 304 77609726428857745764960911621572646635957404181354822679689429862 305 125575175219472830684337604815269949545159536309410954163284256499 306 203184901648330576449298516436842596181116940490765776842973782445 307 328760076867803407133636121252112545726276476800176731006258135649 308 531944978516133983582934637688955141907393417290942507849232015422 309 860705055383937390716570758941067687633669894091119238855490249024 310 1392650033900071374299505396630022829541063311382061746704722363026 311 2253355089284008765016076155571090517174733205473180985560212711259 312 3646005123184080139315581552201113346715796516855242732264935174125 313 5899360212468088904331657707772203863890529722328423717825147985857 314 9545365335652169043647239259973317210606326239183666450090083261090 315 15444725548120257947978896967745521074496855961512090167915231348692 316 24990090883772426991626136227718838285103182200695756618005314712166 317 40434816431892684939605033195464359359600038162207846785920546163883 318 65424907315665111931231169423183197644703220362903603403925860979717 319 105859723747557796870836202618647557004303258525111450189846407247913 320 171284631063222908802067372041830754649006478888015053593772268332590 321 277144354810780705672903574660478311653309737413126503783618675686112 322 448428985874003614474970946702309066302316216301141557377390944124962 323 725573340684784320147874521362787377955625953714268061161009619917987 324 1174002326558787934622845468065096444257942170015409618538400564150517 325 1899575667243572254770719989427883822213568123729677679699410184176729 326 3073577993802360189393565457492980266471510293745087298237810748436130 327 4973153661045932444164285446920864088685078417474764977937220932722404 328 8046731654848292633557850904413844355156588711219852276175031681268742 329 13019885315894225077722136351334708443841667128694617254112252614102019 330 21066616970742517711279987255748552798998255839914469530287284295482301 331 34086502286636742789002123607083261242839922968609086784399536909696529 332 55153119257379260500282110862831814041838178808523556314686821205291710 333 89239621544016003289284234469915075284678101777132643099086358115101792 334 144392740801395263789566345332746889326516280585656199413773179320507730 335 233632362345411267078850579802661964611194382362788842512859537435724427 336 378025103146806530868416925135408853937710662948445041926632716756347741 337 611657465492217797947267504938070818548905045311233884439492254192188433 338 989682568639024328815684430073479672486615708259678926366124970948653122 339 1601340034131242126762951935011550491035520753570912810805617225140959188 340 2591022602770266455578636365085030163522136461830591737171742196089730630 341 4192362636901508582341588300096580654557657215401504547977359421230808827 342 6783385239671775037920224665181610818079793677232096285149101617320659157 343 10975747876573283620261812965278191472637450892633600833126461038551588377 344 17759133116245058658182037630459802290717244569865697118275562655872368622 345 28734880992818342278443850595737993763354695462499297951402023694424078784 346 46494014109063400936625888226197796054071940032364995069677586350296569890 347 75228895101881743215069738821935789817426635494864293021079610044720771859 348 121722909210945144151695627048133585871498575527229288090757196395017465637 349 196951804312826887366765365870069375688925211022093581111836806439738362089 350 318674713523772031518460992918202961560423786549322869202594002834755953026 351 515626517836598918885226358788272337249348997571416450314430809274494441124 352 834301231360370950403687351706475298809772784120739319517024812109250520870 353 1349927749196969869288913710494747636059121781692155769831455621383745089427 354 2184228980557340819692601062201222934868894565812895089348480433492995738445 355 3534156729754310688981514772695970570928016347505050859179936054876740956737 356 5718385710311651508674115834897193505796910913317945948528416488369736824766 357 9252542440065962197655630607593164076724927260822996807708352543246477911808 358 14970928150377613706329746442490357582521838174140942756236769031616214867602 359 24223470590443575903985377050083521659246765434963939563945121574862692911163 360 39194398740821189610315123492573879241768603609104882320181890606478907911245 361 63417869331264765514300500542657400901015369044068821884127012181341600955617 362 102612268072085955124615624035231280142783972653173704204308902787820509000802 363 166030137403350720638916124577888681043799341697242526088435914969162110091092 364 268642405475436675763531748613119961186583314350416230292744817756982619227302 365 434672542878787396402447873191008642230382656047658756381180732726144729454539 366 703314948354224072165979621804128603416965970398074986673925550483127348818725 367 1137987491233011468568427494995137245647348626445733743055106283209272078410889 368 1841302439587235540734407116799265849064314596843808729729031833692399427367982 369 2979289930820247009302834611794403094711663223289542472784138116901671505917984 370 4820592370407482550037241728593668943775977820133351202513169950594070933425826 371 7799882301227729559340076340388072038487641043422893675297308067495742439484419 372 12620474671635212109377318068981740982263618863556244877810478018089813373051605 373 20420356972862941668717394409369813020751259906979138553107786085585555812678137 374 33040831644498153778094712478351554003014878770535383430918264103675369185872610 375 53461188617361095446812106887721367023766138677514521984026050189260924998694372 376 86502020261859249224906819366072921026781017448049905414944314292936294184711366 377 139963208879220344671718926253794288050547156125564427398970364482197219183550883 378 226465229141079593896625745619867209077328173573614332813914678775133513368408157 379 366428438020299938568344671873661497127875329699178760212885043257330732552105713 380 592893667161379532464970417493528706205203503272793093026799722032464245920661310 381 959322105181679471033315089367190203333078832971971853239684765289794978472915232 382 1552215772343059003498285506860718909538282336244764946266484487322259224393725522 383 2511537877524738474531600596227909112871361169216736799506169252612054202866790507 384 4063753649867797478029886103088628022409643505461501745772653739934313427260666557 385 6575291527392535952561486699316537135281004674678238545278822992546367630127608369 386 10639045177260333430591372802405165157690648180139740291051476732480681057388427010 387 17214336704652869383152859501721702292971652854817978836330299725027048687516188244 388 27853381881913202813744232304126867450662301034957719127381776457507729744904768902 389 45067718586566072196897091805848569743633953889775697963712076182534778432421111579 390 72921100468479275010641324109975437194296254924733417091093852640042508177326035701 391 117988819055045347207538415915824006937930208814509115054805928822577286609747303289 392 190909919523524622218179740025799444132226463739242532145899781462619794787073495790 393 308898738578569969425718155941623451070156672553751647200705710285197081396820956672 394 499808658102094591643897895967422895202383136292994179346605491747816876183894610850 395 808707396680664561069616051909046346272539808846745826547311202033013957580715726707 396 1308516054782759152713513947876469241474922945139740005893916693780830833764610497541 397 2117223451463423713783129999785515587747462753986485832441227895813844791345326385033 398 3425739506246182866496643947661984829222385699126225838335144589594675625109937044162 399 5542962957709606580279773947447500416969848453112711670776372485408520416455263591588 400 8968702463955789446776417895109485246192234152238937509111517075003196041565200798950 401 14511665421665396027056191842556985663162082605351649179887889560411716458020464554547 402 23480367885621185473832609737666470909354316757590586688999406635414912499585665518317 403 37992033307286581500888801580223456572516399362942235868887296195826628957606130238497 404 61472401192907766974721411317889927481870716120532822557886702831241541457191795923262 405 99464434500194348475610212898113384054387115483475058426773999027068170414797926329024 406 160936835693102115450331624216003311536257831604007880984660701858309711871989722420370 407 260401270193296463925941837114116695590644947087482939411434700885377882286787648918299 408 421338105886398579376273461330120007126902778691490820396095402743687594158777371508397 409 681739376079695043302215298444236702717547725778973759807530103629065476445565020597249 410 1103077481966093622678488759774356709844450504470464580203625506372753070604342392277026 411 1784816858045788665980704058218593412561998230249438340011155610001818547049907413046484 412 2887894340011882288659192817992950122406448734719902920214781116374571617654249805496550 413 4672711198057670954639896876211543534968446964969341260225936726376390164704157218716907 414 7560605538069553243299089694204493657374895699689244180440717842750961782358407024388165 415 12233316736127224197938986570416037192343342664658585440666654569127351947062564243280617 416 19793922274196777441238076264620530849718238364347829621107372411878313729420971267845166 417 32027239010324001639177062835036568042061581029006415061774026981005665676483535511303008 418 51821161284520779080415139099657098891779819393354244682881399392883979405904506779326242 419 83848400294844780719592201934693666933841400422360659744655426373889645082388042290808163 420 135669561579365559800007341034350765825621219815714904427536825766773624488292549070314165 421 219517961874210340519599542969044432759462620238075564172192252140663269570680591361302937 422 355187523453575900319606884003395198585083840053790468599729077907436894058973140431798562 423 574705485327786240839206426972439631344546460291866032771921330048100163629653731793283812 424 929893008781362141158813310975834829929630300345656501371650407955537057688626872225265542 425 1504598494109148381998019737948274461274176760637522534143571738003637221318280604018733379 426 2434491502890510523156833048924109291203807060983179035515222145959174279006907476244183805 427 3939089996999658905154852786872383752477983821620701569658793883962811500325188080263102929 428 6373581499890169428311685835796493043681790882603880605174016029921985779332095556507473342 429 10312671496889828333466538622668876796159774704224582174832809913884797279657283636770763744 430 16686252996779997761778224458465369839841565586828462780006825943806783058989379193278425426 431 26998924493669826095244763081134246636001340291053044954839635857691580338646662830049378379 432 43685177490449823857022987539599616475842905877881507734846461801498363397636042023327993885 433 70684101984119649952267750620733863111844246168934552689686097659189943736282704853377563217 434 114369279474569473809290738160333479587687152046816060424532559460688307133918746876705748930 435 185053381458689123761558488781067342699531398215750613114218657119878250870201451730083504852 436 299422660933258597570849226941400822287218550262566673538751216580566558004120198606789447366 437 484476042391947721332407715722468164986749948478317286652969873700444808874321650336873146683 438 783898703325206318903256942663868987273968498740883960191721090281011366878441848943662789397 439 1268374745717154040235664658386337152260718447219201246844690963981456175752763499280536132313 440 2052273449042360359138921601050206139534686945960085207036412054262467542631205348224199118830 441 3320648194759514399374586259436543291795405393179286453881103018243923718383968847504735449152 442 5372921643801874758513507860486749431330092339139371660917515072506391261015174195728934766882 443 8693569838561389157888094119923292723125497732318658114798618090750314979399143043233670415827 444 14066491482363263916401601980410042154455590071458029775716133163256706240414317238962605383397 445 22760061320924653074289696100333334877581087803776687890514751254007021219813460282196276000809 446 36826552803287916990691298080743377032036677875234717666230884417263727460227777521158881586690 447 59586614124212570064980994181076711909617765679011405556745635671270748680041237803355157790884 448 96413166927500487055672292261820088941654443554246123222976520088534476140269015324514039581862 449 155999781051713057120653286442896800851272209233257528779722155759805224820310253127869197577939 450 252412947979213544176325578704716889792926652787503652002698675848339700960579268452383237365901 451 408412729030926601296978865147613690644198862020761180782420831608144925780889521580252435150849 452 660825677010140145473304443852330580437125514808264832785119507456484626741468790032635672724670 453 1069238406041066746770283308999944271081324376829026013567540339064629552522358311612888108084352 454 1730064083051206892243587752852274851518449891637290846352659846521114179263827101645523781018770 455 2799302489092273639013871061852219122599774268466316859920200185585743731786185413258411889313787 456 4529366572143480531257458814704493974118224160103607706272860032106857911050012514903935670544141 457 7328669061235754170271329876556713096717998428569924566193060217692601642836197928162347560070433 458 11858035633379234701528788691261207070836222588673532272465920249799459553886210443066283230828002 459 19186704694614988871800118567817920167554221017243456838658980467492061196722408371228630791112788 460 31044740327994223573328907259079127238390443605916989111124900717291520750608618814294914022156070 461 50231445022609212445129025826897047405944664623160445949783881184783581947331027185523544813485067 462 81276185350603436018457933085976174644335108229077435060908781902075102697939645999818458835858277 463 131507630373212648463586958912873222050279772852237881010692663086858684645270673185342003649561417 464 212783815723816084482044891998849396694614881081315316071601444988933787343210319185160462485638702 465 344291446097028732945631850911722618744894653933553197082294108075792471988480992370502466135420064 466 557075261820844817427676742910572015439509535014868513153895553064726259331691311555662928621279650 467 901366707917873550373308593822294634184404188948421710236189661140518731320172303926165394756921539 468 1458441969738718367800985336732866649623913723963290223390085214205244990651863615481828323378423957 469 2359808677656591918174293930555161283808317912911711933626274875345763721972035919407993718135569209 470 3818250647395310285975279267288027933432231636875002157016360089551008712623899534889822041514217826 471 6178059325051902204149573197843189217240549549786714090642634964896772434595935454297815759650012644 472 9996309972447212490124852465131217150672781186661716247658995054447781147219834989187637801164457030 473 16174369297499114694274425662974406367913330736448430338301630019344553581815770443485453560814697187 474 26170679269946327184399278128105623518586111923110146585960625073792334729035605432673091361979382685 475 42345048567445441878673703791080029886499442659558576924262255093136888310851375876158544922794309297 476 68515727837391769063072981919185653405085554582668723510222880166929223039886981308831636284773922366 477 110860776404837210941746685710265683291584997242227300434485135260066111350738357184990181207568463008 478 179376504242228980004819667629451336696670551824896023944708015426995334390625338493821817492342617682 479 290237280647066190946566353339717019988255549067123324379193150687061445741363695678811998699911313963 480 469613784889295170951386020969168356684926100892019348323901166114056780131989034172633816192254165885 481 759851065536361361897952374308885376673181649959142672703094316801118225873352729851445814892165715057 482 1229464850425656532849338395278053733358107750851162021026995482915175006005341764024079631084420117122 483 1989315915962017894747290769586939110031289400810304693730089799716293231878694493875525445976586069332 484 3218780766387674427596629164864992843389397151661466714757085282631468237884036257899605077061006424582 485 5208096682349692322343919934451931953420686552471771408487175082347761469762730751775130523037592733019 486 8426877448737366749940549099316924796810083704133238123244260364979229707646767009674735600098599397685 487 13634974131087059072284469033768856750230770256605009531731435447326991177409497761449866123136192371769 488 22061851579824425822225018133085781547040853960738247654975695812306220885056264771124601723234792011502 489 35696825710911484894509487166854638297271624217343257186707131259633212062465762532574467846370984626304 490 57758677290735910716734505299940419844312478178081504841682827071939432947522027303699069569605776881826 491 93455503001647395611243992466795058141584102395424762028389958331572645009987789836273537415976761753139 492 151214180292383306327978497766735477985896580573506266870072785403512077957509817139972606985582538880965 493 244669683294030701939222490233530536127480682968931028898462743735084722967497606976246144401559300881097 494 395883863586414008267200988000266014113377263542437295768535529138596800925007424116218751387141840010050 495 640553546880444710206423478233796550240857946511368324666998272873681523892505031092464895788701141140132 496 1036437410466858718473624466234062564354235210053805620435533802012278324817512455208683647175842981400166 497 1676990957347303428680047944467859114595093156565173945102532074885959848710017486301148542964544122791283 498 2713428367814162147153672410701921678949328366618979565538065876898238173527529941509832190140387104443437 499 4390419325161465575833720355169780793544421523184153510640597951784198022237547427810980733104931227487713 500 7103847692975627722987392765871702472493749889803133076178663828682436195765077369320812923245318332185150 501 11494267018137093298821113121041483266038171412987286586819261780466634218002624797131793656350249559927872 502 18598114711112721021808505886913185738531921302790419662997925609149070413767702166452606579595567892369042 503 30092381729249814320629619007954669004570092715777706249817187389615704631770326963584400235945817452553947 504 48690496440362535342438124894867854743102014018568125912815112998764775045538029130037006815541385345181037 505 78782878169612349663067743902822523747672106734345832162632300388380479677308356093621407051487202797994049 506 127473374609974885005505868797690378490774120752913958075447413387145254722846385223658413867028588143435170 507 206256252779587234668573612700512902238446227487259790238079713775525734400154741317279820918515790941690324 508 333729627389562119674079481498203280729220348240173748313527127162670989123001126540938234785544379085387622 509 539985880169149354342653094198716182967666575727433538551606840938196723523155867858218055704060170027341099 510 873715507558711474016732575696919463696886923967607286865133968100867712646156994399156290489604549112992901 511 1413701387727860828359385669895635646664553499695040825416740809039064436169312862257374346193664719140599209 512 2287416895286572302376118245592555110361440423662648112281874777139932148815469856656530636683269268253858350 513 3701118283014433130735503915488190757025993923357688937698615586178996584984782718913904982876933987394724832 514 5988535178301005433111622161080745867387434347020337049980490363318928733800252575570435619560203255648851490 515 9689653461315438563847126076568936624413428270378025987679105949497925318785035294484340602437137243043845667 516 15678188639616443996958748237649682491800862617398363037659596312816854052585287870054776221997340498692967541 517 25367842100931882560805874314218619116214290887776389025338702262314779371370323164539116824434477741737084633 518 41046030740548326557764622551868301608015153505174752062998298575131633423955611034593893046431818240430325160 519 66413872841480209118570496866086920724229444392951141088337000837446412795325934199133009870866295982167683825 520 107459903582028535676335119417955222332244597898125893151335299412578046219281545233726902917298114222598284065 521 173873776423508744794905616284042143056474042291077034239672300250024459014607479432859912788164410204766244020 522 281333680005537280471240735701997365388718640189202927391007599662602505233889024666586815705462524427364805267 523 455207456429046025266146351986039508445192682480279961630679899912626964248496504099446728493626934632131327523 524 736541136434583305737387087688036873833911322669482889021687499575229469482385528766033544199089459059496412082 525 1191748592863629331003533439674076382279104005149762850652367399487856433730882032865480272692716393691628019955 526 1928289729298212636740920527362113256113015327819245739674054899063085903213267561631513816891805852751124713447 527 3120038322161841967744453967036189638392119332969008590326422298550942336944149594496994089584522246442753015874 528 5048328051460054604485374494398302894505134660788254330000477197614028240157417156128507906476328099193878012857 529 8168366373621896572229828461434492532897253993757262920326899496164970577101566750625501996060850345636631313333 530 13216694425081951176715202955832795427402388654545517250327376693778998817258983906754009902537178444830509611860 531 21385060798703847748945031417267287960299642648302780170654276189943969394360550657379511898598028790467141211933 532 34601755223785798925660234373100083387702031302848297420981652883722968211619534564133521801135207235297651111605 533 55986816022489646674605265790367371348001673951151077591635929073666937605980085221513033699733236025764792612424 534 90588571246275445600265500163467454735703705253999375012617581957389905817599619785646555500868443261062444013991 535 146575387268765092274870765953834826083705379205150452604253511031056843423579705007159589200601679286827236917455 536 237163958515040537875136266117302280819409084459149827616871092988446749241179324792806144701470122547889681223566 537 383739345783805630150007032071137106903114463664300280221124604019503592664759029799965733902071801834716918434223 538 620903304298846168025143298188439387722523548123450107837995697007950341905938354592771878603541924382606599952075 539 1004642650082651798175150330259576494625638011787750388059120301027453934570697384392737612505613726217323518681670 540 1625545954381497966200293628448015882348161559911200495897115998035404276476635738985509491109155650599930118930205 541 2630188604464149764375443958707592376973799571698950883956236299062858211047333123378247103614769376817253637909425 542 4255734558845647730575737587155608259321961131610151379853352297098262487523968862363756594723925027417183757138272 543 6885923163309797494951181545863200636295760703309102263809588596161120698571301985742003698338694404234437395347433 544 11141657722155445225526919133018808895617721834919253643662940893259383186095270848105760293062619431651621152786537 545 18027580885465242720478100678882009531913482538228355907472529489420503884666572833847763991401313835886058548435900 546 29169238607620687946005019811900818427531204373147609551135470382679887070761843681953524284463933267537679701525467 547 47196819493085930666483120490782827959444686911375965458607999872100390955428416515801288275865247103423738250265499 548 76366058100706618612488140302683646386975891284523575009743470254780278026190260197754812560329180370961417952096202 549 123562877593792549278971260793466474346420578195899540468351470126880668981618676713556100836194427474385156202668043 550 199928935694499167891459401096150120733396469480423115478094940381660947007808936911310913396523607845346574155071695 551 323491813288291717170430661889616595079817047676322655946446410508541615989427613624867014232718035319731730358048298 552 523420748982790885061890062985766715813213517156745771424541350890202562997236550536177927629241643165078304513429665 553 846912562271082602232320724875383310893030564833068427370987761398744178986664164161044941861959678484810034871788749 554 1370333311253873487294210787861150026706244081989814198795529112288946741983900714697222869491201321649888339385530316 555 2217245873524956089526531512736533337599274646822882626166516873687690920970564878858267811353161000134698374257632085 556 3587579184778829576820742300597683364305518728812696824962045985976637662954465593555490680844362321784586713643476541 557 5804825058303785666347273813334216701904793375635579451128562859664328583925030472413758492197523321919285087901423888 558 9392404243082615243168016113931900066210312104448276276090608845640966246879496065969249173041885643703871801545216815 559 15197229301386400909515289927266116768115105480083855727219171705305294830804526538383007665239408965623156889446958215 560 24589633544469016152683306041198016834325417584532132003309780550946261077684022604352256838281294609327028690992493670 561 39786862845855417062198595968464133602440523064615987730528952256251555908488549142735264503520703574950185580439771655 562 64376496390324433214881902009662150436765940649148119733838732807197816986172571747087521341801998184277214271432586227 563 104163359236179850277080497978126284039206463713764107464367685063449372894661120889822785845322701759227399851872679918 564 168539855626504283491962399987788434475972404362912227198206417870647189880833692636910307187124699943504614123305589317 565 272703214862684133769042897965914718515178868076676334662574102934096562775494813526733093032447401702732013975178593545 566 441243070489188417261005297953703152991151272439588561860780520804743752656328506163643400219572101646236628098484508312 567 713946285351872551030048195919617871506330140516264896523354623738840315431823319690376493252019503348968642073663428449 568 1155189355841060968291053493873321024497481412955853458384135144543584068088151825854019893471591604995205270172148264497 569 1869135641192933519321101689792938896003811553472118354907489768282424383519975145544396386723611108344173912245812021828 570 3024324997033994487612155183666259920501292966427971813291624912826008451608126971398416280195202713339379182417960616355 571 4893460638226928006933256873459198816505104519900090168199114681108432835128102116942812666918813821683553094663772969363 572 7917785635260922494545412057125458737006397486328061981490739593934441286736229088341228947114016535022932277081733918050 573 12811246273487850501478668930584657553511502006228152149689854275042874121864331205284041614032830356706485371745507220899 574 20729031908748772996024080987710116290517899492556214131180593868977315408600560293625270561146846891729417648827241473591 575 33540278182236623497502749918294773844029401498784366280870448144020189530464891498909312175179677248435903020572749030290 576 54269310090985396493526830906004890134547300991340580412051042012997504939065451792534582736326524140165320669399990840841 577 87809588273222019991029580824299663978576702490124946692921490157017694469530343291443894911506201388601223689972740209253 578 142078898364207416484556411730304554113124003481465527104972532170015199408595795083978477647832725528766544359372731389380 579 229888486637429436475585992554604218091700705971590473797894022327032893878126138375422372559338926917367768049345471939085 580 371967385001636852960142404284908772204824709453056000902866554497048093286721933459400850207171652446134312408718203670085 581 601855871639066289435728396839512990296525415424646474700760576824080987164848071834823222766510579363502080458063675951960 582 973823256640703142395870801124421762501350124877702475603627131321129080451570005294224072973682231809636392866781879966007 583 1575679128279769431831599197963934752797875540302348950304387708145210067616418077129047295740192811173138473324845556263103 584 2549502384920472574227469999088356515299225665180051425908014839466339148067988082423271368713875042982774866191627436575422 585 4125181513200242006059069197052291268097101205482400376212402547611549215684406159552318664454067854155913339516472993186015 586 6674683898120714580286539196140647783396326870662451802120417387077888363752394241975590033167942897138688205708100430110107 587 10799865411320956586345608393192939051493428076144852178332819934689437579436800401527908697622010751294601545224573423645974 588 17474549309441671166632147589333586834889754946807303980453237321767325943189194643503498730789953648433289750932673854107117 589 28274414720762627752977755982526525886383183022952156158786057256456763522625995045031407428411964399727891296157247278105313 590 45748964030204298919609903571860112721272937969759460139239294578224089465815189688534906159201918048161181047089921132565840 591 74023378750966926672587659554386638607656120992711616298025351834680852988441184733566313587613882447889072343247168411025753 592 119772342781171225592197563126246751328929058962471076437264646412904942454256374422101219746815800496050253390337089543947385 593 193795721532138152264785222680633389936585179955182692735289998247585795442697559155667533334429682943939325733584257955330124 594 313568064313309377856982785806880141265514238917653769172554644660490737896953933577768753081245483439989579123921347499635691 595 507363785845447530121768008487513531202099418872836461907844642908076533339651492733436286415675166383928904857505605455325195 596 820931850158756907978750794294393672467613657790490231080399287568567271236605426311205039496920649823918483981426952955321466 597 1328295636004204438100518802781907203669713076663326692988243930476643804576256919044641325912595816207847388838932558411008443 598 2149227486162961346079269597076300876137326734453816924068643218045211075812862345355846365409516466031765872820359511366692895 599 3477523122167165784179788399858208079807039811117143617056887148521854880389119264400487691322112282239613261659292069778065530 600 5626750608330127130259057996934508955944366545570960541125530366567065956201981609756334056731628748271379134479651581145123825 601 9104273730497292914438846396792717035751406356688104158182417515088920836591100874156821748053741030510992396138943650923555965 602 14731024338827420044697904393727225991695772902259064699307947881655986792793082483913155804785369778782371530618595232069047612 603 23835298069324712959136750790519943027447179258947168857490365396744907629384183358069977552839110809293363926757538882992972613 604 38566322408152133003834655184247169019142952161206233556798313278400894422177265841983133357624480588075735457376134115062390477 605 62401620477476845962971405974767112046590131420153402414288678675145802051561449200053110910463591397369099384133672998055734560 606 100967942885628978966806061159014281065733083581359635971086991953546696473738715042036244268088071985444834841509807113118497727 607 163369563363105824929777467133781393112323215001513038385375670628692498525300164242089355178551663382813934225643480111174606199 608 264337506248734803896583528292795674178056298582872674356462662582239194999038879284125599446639735368258769067153287224293479062 609 427707069611840628826360995426577067290379513584385712741838333210931693524339043526214954625191398751072703292796767335468461623 610 692044575860575432722944523719372741468435812167258387098300995793170888523377922810340554071831134119331472359950054559762318275 611 1119751645472416061549305519145949808758815325751644099840139329004102582047716966336555508697022532870404175652746821895231158718 612 1811796221332991494272250042865322550227251137918902486938440324797273470571094889146896062768853666989735648012696876454993857045 613 2931547866805407555821555562011272358986066463670546586778579653801376052618811855483451571465876199860139823665443698350225397049 614 4743344088138399050093805604876594909213317601589449073717019978598649523189906744630347634234729866849875471678140574805219636616 615 7674891954943806605915361166887867268199384065259995660495599632400025575808718600113799205700606066710015295343584273155445417425 616 12418236043082205656009166771764462177412701666849444734212619610998675098998625344744146839935335933559890767021724847960665439041 617 20093127998026012261924527938652329445612085732109440394708219243398700674807343944857946045635942000269906062365309121116111242708 618 32511364041108217917933694710416791623024787398958885128920838854397375773805969289602092885571277933829796829387033969076777069235 619 52604492039134230179858222649069121068636873131068325523629058097796076448613313234460038931207219934099702891752343090192888700675 620 85115856080242448097791917359485912691661660530027210652549896952193452222419282524062131816778497867929499721139377059269666159890 621 137720348119376678277650140008555033760298533661095536176178955049989528671032595758522170747985717802029202612891720149462555251795 622 222836204199619126375442057368040946451960194191122746828728852002182980893451878282584302564764215669958702334031097208732221804167 623 360556552318995804653092197376595980212258727852218283004907807052172509564484474041106473312749933471987904946922817358194777449698 624 583392756518614931028534254744636926664218922043341029833636659054355490457936352323690775877514149141946607280953914566926999648857 625 943949308837610735681626452121232906876477649895559312838544466106528000022420826364797249190264082613934512227876731925121777494805 626 1527342065356225666710160706865869833540696571938900342672181125160883490480357178688488025067778231755881119508830646492048777541172 627 2471291374193836402391787158987102740417174221834459655510725591267411490502778005053285274258042314369815631736707378417170555434749 628 3998633439550062069101947865852972573957870793773359998182906716428294980983135183741773299325820546125696751245538024909219333375957 629 6469924813743898471493735024840075314375045015607819653693632307695706471485913188795058573583862860495512382982245403326389889212008 630 10468558253293960540595682890693047888332915809381179651876539024124001452469048372536831872909683406621209134227783428235609222990535 631 16938483067037859012089417915533123202707960824988999305570171331819707923954961561331890446493546267116721517210028831561999112606383 632 27407041320331819552685100806226171091040876634370178957446710355943709376424009933868722319403229673737930651437812259797608336002030 633 44345524387369678564774518721759294293748837459359178263016881687763417300378971495200612765896775940854652168647841091359607449014799 634 71752565707701498117459619527985465384789714093729357220463592043707126676802981429069335085300005614592582820085653351157215785424491 635 116098090095071176682234138249744759678538551553088535483480473731470543977181952924269947851196781555447234988733494442516823234848230 636 187850655802772674799693757777730225063328265646817892703944065775177670653984934353339282936496787170039817808819147793674039020682941 637 303948745897843851481927896027474984741866817199906428187424539506648214631166887277609230787693568725487052797552642236190862255942673 638 491799401700616526281621653805205209805195082846724320891368605281825885285151821630948513724190355895526870606371790029864901277038400 639 795748147598460377763549549832680194547061900046630749078793144788474099916318708908557744511883924621013923403924432266055763533395145 640 1287547549299076904045171203637885404352256982893355069970161750070299985201470530539506258236074280516540794010296222295920664810848905 641 2083295696897537281808720753470565598899318882939985819048954894858774085117789239448064002747958205137554717414220654561976428344660700 642 3370843246196614185853891957108451003251575865833340889019116644929074070319259769987570260984032485654095511424516876857897093155927547 643 5454138943094151467662612710579016602150894748773326708068071539787848155437049009435634263731990690791650228838737531419873521501007483 644 8824982189290765653516504667687467605402470614606667597087188184716922225756308779423204524716023176445745740263254408277770614657355562 645 14279121132384917121179117378266484207553365363379994305155259724504770381193357788858838788448013867237395969101991939697644136158784875 646 23104103321675682774695622045953951812955835977986661902242447909221692606949666568282043313164037043683141709365246347975414750816563567 647 37383224454060599895874739424220436020509201341366656207397707633726462988143024357140882101612050910920537678467238287673058886975772874 648 60487327775736282670570361470174387833465037319353318109640155542948155595092690925422925414776087954603679387832484635648473637792762177 649 97870552229796882566445100894394823853974238660719974317037863176674618583235715282563807516388138865524217066299722923321532524768962093 650 158357880005533165237015462364569211687439275980073292426678018719622774178328406207986732931164226820127896454132207558970006162562152620 651 256228432235330047803460563258964035541413514640793266743715881896297392761564121490550540447552365685652113520431930482291538687331544373 652 414586312240863213040476025623533247228852790620866559170393900615920166939892527698537273378716592505780009974564138041261544849894127965 653 670814744476193260843936588882497282770266305261659825914109782512217559701456649189087813826268958191432123494996068523553083537226104624 654 1085401056717056473884412614506030529999119095882526385084503683128137726641349176887625087204985550697212133469560206564814628387120666191 655 1756215801193249734728349203388527812769385401144186210998613465640355286342805826076712901031254508888644256964556275088367711924347205735 656 2841616857910306208612761817894558342768504497026712596083117148768493012984155002964337988236240059585856390434116481653182340311468308166 657 4597832659103555943341111021283086155537889898170898807081730614408848299326960829041050889267494568474500647398672756741550052235815951463 658 7439449517013862151953872839177644498306394395197611403164847763177341312311115832005388877503734628060357037832789238394732392547284698515 659 12037282176117418095294983860460730653844284293368510210246578377586189611638076661046439766771229196534857685231461995136282444783101090190 660 19476731693131280247248856699638375152150678688566121613411426140763530923949192493051828644274963824595214723064251233531014837330386230245 661 31514013869248698342543840560099105805994962981934631823658004518349720535587269154098268411046193021130072408295713228667297282113487763305 662 50990745562379978589792697259737480958145641670500753437069430659113251459536461647150097055321156845725287131359964462198312119443874437752 663 82504759431628676932336537819836586764140604652435385260727435177462971995123730801248365466367349866855359539655677690865609401557362646593 664 133495504994008655522129235079574067722286246322936138697796865836576223454660192448398462521688506712580646671015642153063921521001237531217 665 216000264425637332454465772899410654486426850975371523958524301014039195449783923249646827988055856579436006210671319843929530922558600626020 666 349495769419645987976595007978984722208713097298307662656321166850615418904444115698045290509744363292016652881686961996993452443559838606787 667 565496033845283320431060780878395376695139948273679186614845467864654614354228038947692118497800219871452659092358281840922983366118439683699 668 914991803264929308407655788857380098903853045571986849271166634715270033258672154645737409007544583163469311974045243837916435809678278742722 669 1480487837110212628838716569735775475598992993845666035886012102579924647612900193593429527505344803034921971066403525678839419175796718880003 670 2395479640375141937246372358593155574502846039417652885157178737295194680871572348239166936512889386198391283040448769516755854985474998077655 671 3875967477485354566085088928328931050101839033263318921043190839875119328484472541832596464018234189233313254106852295195595274161271717413938 672 6271447117860496503331461286922086624604685072680971806200369577170314009356044890071763400531123575431704537147301064712351129146746715949225 673 10147414595345851069416550215251017674706524105944290727243560417045433337840517431904359864549357764665017791254153359907946403308018433822149 674 16418861713206347572748011502173104299311209178625262533443929994215747347196562321976123265080481340096722328401454424620297532454765150231716 675 26566276308552198642164561717424121974017733284569553260687490411261180685037079753880483129629839104761740119655607784528243935762783584515565 676 42985138021758546214912573219597226273328942463194815794131420405476928032233642075856606394710320444858462448057062209148541468217548735210341 677 69551414330310744857077134937021348247346675747764369054818910816738108717270721829737089524340159549620202567712669993676785403980332320190328 678 112536552352069291071989708156618574520675618210959184848950331222215036749504363905593695919050479994478665015769732202825326872197881055866455 679 182087966682380035929066843093639922768022293958723553903769242038953145466775085735330785443390639544098867583482402196502112276178213376523935 680 294624519034449327001056551250258497288697912169682738752719573261168182216279449640924481362441119538577532599252134399327439148376094432858910 681 476712485716829362930123394343898420056720206128406292656488815300121327683054535376255266805831759082676400182734536595829551424554307809852735 682 771337004751278689931179945594156917345418118298089031409208388561289509899333985017179748168272878621253932781986670995156990572930402243182907 683 1248049490468108052861303339938055337402138324426495324065697203861410837582388520393435014974104637703930332964721207590986541997484710053508278 684 2019386495219386742792483285532212254747556442724584355474905592422700347481722505410614763142377516325184265746707878586143532570415112297165197 685 3267435985687494795653786625470267592149694767151079679540602796284111185064111025804049778116482154029114598711429086177130074567899822351148865 686 5286822480906881538446269911002479846897251209875664035015508388706811532545833531214664541258859670354298864458136964763273607138314934648790832 687 8554258466594376334100056536472747439046945977026743714556111184990922717609944557018714319375341824383413463169566050940403681706214757000417849 688 13841080947501257872546326447475227285944197186902407749571619573697734250155778088233378860634201494737712327627703015703677288844529691649688217 689 22395339414095634206646382983947974724991143163929151464127730758688656967765722645252093180009543319121125790797269066644080970550744448650586988 690 36236420361596892079192709431423202010935340350831559213699350332386391217921500733485472040643744813858838118424972082347758259395274140300757515 691 58631759775692526285839092415371176735926483514760710677827081091075048185687223378737565220653288132979963909222241148991839229946018588951828203 692 94868180137289418365031801846794378746861823865592269891526431423461439403608724112223037261297032946838802027647213231339597489341292729253070810 693 153499939912981944650870894262165555482788307380352980569353512514536487589295947490960602481950321079818765936869454380331436719287311318205385499 694 248368120050271363015902696108959934229650131245945250460879943937997926992904671603183639743247354026657567964516667611671034208628604047458944191 695 401868059963253307666773590371125489712438438626298231030233456452534414582200619094144242225197675106476333901386121992002470927915915365664818970 696 650236180013524670682676286480085423942088569872243481491113400390532341575105290697327881968445029133133901865902789603673505136544519413124253841 697 1052104239976777978349449876851210913654527008498541712521346856843066756157305909791472124193642704239610235767288911595675976064460434778789564893 698 1702340419990302649032126163331296337596615578370785194012460257233599097732411200488800006162087733372744137633191701199349481201004954191914312220 699 2754444659967080627381576040182507251251142586869326906533807114076665853889717110280272130355730437612354373400480612795025457265465388970704372005 700 4456785079957383276413702203513803588847758165240112100546267371310264951622128310769072136517818170985098511033672313994374938466470343162619180525 701 7211229739924463903795278243696310840098900752109439007080074485386930805511845421049344266873548608597452884434152926789400395731935732133324050240 702 11668014819881847180208980447210114428946658917349551107626341856697195757133973731818416403391366779582551395467825240783775334198406075295943729887 703 18879244559806311084004258690906425269045559669458990114706416342084126562645819152867760670264915388180004279901978167573175729930341807429268280663 704 30547259379688158264213239138116539697992218586808541222332758198781322319779792884686177073656282167762555675369803408356951064128747882725212512502 705 49426503939494469348217497829022964967037778256267531337039174540865448882425612037553937743921197555942559955271781575930126794059089690154481296535 706 79973763319182627612430736967139504665029996843076072559371932739646771202205404922240114817577479723705115630641584984287077858187837572879694313827 707 129400267258677096960648234796162469632067775099343603896411107280512220084631016959794052561498677279647675585913366560217204652246927263034176116574 708 209374030577859724573078971763301974297097771942419676455783040020158991286836421882034167379076157003352791216554951544504282510434764835913870938037 709 338774297836536821533727206559464443929165547041763280352194147300671211371467438841828219940574834283000466802468318104721487162681692098948047563673 710 548148328414396546106806178322766418226263318984182956807977187320830202658303860723862387319650991286353258019023269649225769673116456934861919012200 711 886922626250933367640533384882230862155428866025946237160171334621501414029771299565690607260225825569353724821491587753947256835798149033809967087793 712 1435070954665329913747339563204997280381692185010129193968148521942331616688075160289552994579876816855706982840514857403173026508914605968671886613345 713 2321993580916263281387872948087228142537121051036075431128319856563833030717846459855243601840102642425060707662006445157120283344712755002481854215924 714 3757064535581593195135212511292225422918813236046204625096468378506164647405921620144796596419979459280767690502521302560293309853627360971153741345491 715 6079058116497856476523085459379453565455934287082280056224788235069997678123768080000040198260082101705828398164527747717413593198340115973635596079075 716 9836122652079449671658297970671678988374747523128484681321256613576162325529689700144836794680061560986596088667049050277706903051967476944789337943666 717 15915180768577306148181383430051132553830681810210764737546044848646160003653457780144876992940143662692424486831576797995120496250307592918424934543283 718 25751303420656755819839681400722811542205429333339249418867301462222322329183147480289713787620205223679020575498625848272827399302275069863214273008935 719 41666484189234061968021064830773944096036111143550014156413346310868482332836605260434590780560348886371445062330202646267947895552582662781639208075650 720 67417787609890817787860746231496755638241540476889263575280647773090804662019752740724304568180554110050465637828828494540775294854857732644853481609465 721 109084271799124879755881811062270699734277651620439277731693994083959286994856358001158895348740902996421910700159031140808723190407440395426492690211445 722 176502059409015697543742557293767455372519192097328541306974641857050091656876110741883199916921457106472376337987859635349498485262298128071346172348692 723 285586331208140577299624368356038155106796843717767819038668635941009378651732468743042095265662360102894287038146890776158221675669738523497838863089373 724 462088390617156274843366925649805610479316035815096360345643277798059470308608579484925295182583817209366663376134750411507720160932036651569185035968757 725 747674721825296852142991294005843765586112879532864179384311913739068848960341048227967390448246177312260950414281641187665941836601775175067023899590280 726 1209763112442453126986358219655649376065428915347960539729955191537128319268949627712892685630829994521627613790416391599173661997533811826636208936092647 727 1957437834267749979129349513661493141651541794880824719114267105276197168229290675940860076079076171833888564204698032786839603834135587001703232836217999 728 3167200946710203106115707733317142517716970710228785258844222296813325487498240303653752761709906166355516177995114424386013265831669398828339441772847182 729 5124638780977953085245057246978635659368512505109609977958489402089522655727530979594612837788982338189404742199812457172852869665804985830042674609603183 730 8291839727688156191360764980295778177085483215338395236802711698902848143225771283248365599498888504544920920194926881558866135497474384658382116382989835 731 13416478508666109276605822227274413836453995720448005214761201100992370798953302262842978437287870842734325662394739338731719005163279370488424790993133958 732 21708318236354265467966587207570192013539478935786400451563912799895218942179073546091344036786759347279246582589666220290585140660753755146806907376666205 733 35124796745020374744572409434844605849993474656234405666325113900887589741132375808934322474074630190013572244984405559022304145824033125635231698370344049 734 56833114981374640212538996642414797863532953592020806117889026700782808683311449355025666510861389537292818827574071779312889286484786880782038605747555616 735 91957911726395014957111406077259403713526428248255211784214140601670398424443825163959988984936019727306391072558477338335193432308820006417270304118446505 736 148791026707769655169650402719674201577059381840276017902103167302453207107755274518985655495797409264599209900132549117648082718793606887199308909866550441 737 240748938434164670126761808796933605290585810088531229686317307904123605532199099682945644480733428991905600972691026455983276151102426893616579213985546748 738 389539965141934325296412211516607806867645191928807247588420475206576812639954374201931299976530838256504810872823575573631358869896033780815888123852648475 739 630288903576098995423174020313541412158231002017338477274737783110700418172153473884876944457264267248410411845514602029614635020998460674432467337838747995 740 1019828868718033320719586231830149219025876193946145724863158258317277230812107848086808244433795105504915222718338177603245993890894494455248355461691950730 741 1650117772294132316142760252143690631184107195963484202137896041427977648984261321971685188891059372753325634563852779632860628911892955129680822799531254475 742 2669946641012165636862346483973839850209983389909629927001054299745254879796369170058493433324854478258240857282190957236106622802787449584929178261223762447 743 4320064413306297953005106736117530481394090585873114129138950341173232528780630492030178622215913851011566491846043736868967251714680404714610001060755575658 744 6990011054318463589867453220091370331604073975782744056140004640918487408576999662088672055540768329269807349128234694105073874517467854299539179321979898337 745 11310075467624761542872559956208900812998164561655858185278954982091719937357630154118850677756682180281373840974278430974041126232148259014149180382736035725 746 18300086521943225132740013176300271144602238537438602241418959623010207345934629816207522733297450509551181190102513125079115000749616113313688359704716497292 747 29610161989567986675612573132509171957600403099094460426697914605101927283292259970326373411054132689832555031076791556053156126981764372327837540087453097749 748 47910248511511211808352586308809443102202641636533062668116874228112134629226889786533896144351583199383736221179304681132271127731380485641525899792170161277 749 77520410501079198483965159441318615059803044735627523094814788833214061912519149756860269555405715889216291252256096237185427254713144857969363439879623826768 750 125430659012590410292317745750128058162005686372160585762931663061326196541746039543394165699757299088600027473435400918317698382444525343610889339671794557295 751 202951069513669608776282905191446673221808731107788108857746451894540258454265189300254435255163014977816318725691497155503125637157670201580252779551418954823 752 328381728526260019068600650941574731383814417479948694620678114955866454996011228843648600954920314066416346199126898073820824019602195545191142119223214084390 753 531332798039929627844883556133021404605623148587736803478424566850406713450276418143903036210083329044232664924818395229323949656759865746771394898774633612999 754 859714526566189646913484207074596135989437566067685498099102681806273168446287646987551637165003643110649011123945293303144773676362061291962537017997848272691 755 1391047324606119274758367763207617540595060714655422301577527248656679881896564065131454673375086972154881676048763688532468723333121927038733931916772482462510 756 2250761851172308921671851970282213676584498280723107799676629930462953050342851712119006310540090615265530687172708981835613497009483988330696468934770331313541 757 3641809175778428196430219733489831217179558995378530101254157179119632932239415777250460983915177587420412363221472670368082220342605915369430400851542814355913 758 5892571026950737118102071703772044893764057276101637900930787109582585982582267489369467294455268202685943050394181652203695717352089903700126869786313146250840 759 9534380202729165314532291437261876110943616271480168002184944288702218914821683266619928278370445790106355413615654322571777937694695819069557270637855961189665 760 15426951229679902432634363141033921004707673547581805903115731398284804897403950755989395572825713992792298464009835974775473655046785722769684140424169108024945 761 24961331432409067747166654578295797115651289819061973905300675686987023812225634022609323851196159782898653877625490297347251592741481541839241411062025069800580 762 40388282662088970179801017719329718120358963366643779808416407085271828709629584778598719424021873775690952341635326272122725247788267264608925551486194178413027 763 65349614094498037926967672297625515236010253185705753713717082772258852521855218801208043275218033558589606219260816569469976840529748806448166962548219248802643 764 105737896756587008106768690016955233356369216552349533522133489857530681231484803579806762699239907334280558560896142841592702088318016071057092514034413427806242 765 171087510851085046033736362314580748592379469738055287235850572629789533753340022381014805974457940892870164780156959411062678928847764877505259476582632677200995 766 276825407607672054140505052331535981948748686290404820757984062487320214984824825960821568673697848227150723341053102252655381017165780948562351990617046105600887 767 447912918458757100174241414646116730541128156028460107993834635117109748738164848341836374648155789120020888121210061663718059946013545826067611467199678783397074 768 724738326066429154314746466977652712489876842318864928751818697604429963722989674302657943321853637347171611462263163916373440963179326774629963457816724889594697 769 1172651244525186254488987881623769443031004998347325036745653332721539712461154522644494317970009426467192499583473225580091500909192872600697574925016403673590053 770 1897389570591615408803734348601422155520881840666189965497472030325969676184144196947152261291863063814364111045736389496464941872372199375327538382833128563784580 771 3070040815116801663292722230225191598551886839013515002243125363047509388645298719591646579261872490281556610629209615076556442781565071976025113307849532237976013 772 4967430385708417072096456578826613754072768679679704967740597393373479064829442916538798840553735554095920721674946004573021384653937271351352651690682660802363525 773 8037471200825218735389178809051805352624655518693219969983722756420988453474741636130445419815608044377477332304155619649577827435502343327377764998532193040944024 774 13004901586533635807485635387878419106697424198372924937724320149794467518304184552669244260369343598473398053979101624222599212089439614678730416689214853843913591 775 21042372787358854542874814196930224459322079717066144907708042906215455971778926188799689680184951642850875386283257243872177039524941958006108181687747046885465215 776 34047274373892490350360449584808643566019503915439069845432363056009923490083110741468933940554295241324273440262358868094776251614381572684838598376961900729987966 777 55089647161251344893235263781738868025341583632505214753140405962225379461862036930268623620739246884175148826545616111966953291139323530690946780064708947616063903 778 89136921535143835243595713366547511591361087547944284598572769018235302951945147671737557561293542125499422266807974980061729542753705103375785378441670848346664155 779 144226568696395180136830977148286379616702671180449499351713174980460682413807184602006181182032789009674571093353591092028682833893028634066732158506379795963341910 780 233363490231539015380426690514833891208063758728393783950285943998695985365752332273743738743326331135173993360161566072090412376646733737442517536948050644310621485 781 377590058927934195517257667663120270824766429908843283301999118979156667779559516875749919925359120144848564453515157164119095210539762371509249695454430440274580385 782 610953549159473210897684358177954162032830188637237067252285062977852653145311849149493658668685451280022557813676723236209507587186496108951767232402481084585820432 783 988543608087407406414942025841074432857596618546080350554284181957009320924871366025243578594044571424871122267191880400328602797726258480461016927856911524861020953 784 1599497157246880617312626384019028594890426807183317417806569244934861974070183215174737237262730022704893680080868603636538110384912754589412784160259392609447463097 785 2588040765334288023727568409860103027748023425729397768360853426891871294995054581199980815856774594129764802348060484036866713182639013069873801088116304134309107340 786 4187537922581168641040194793879131622638450232912715186167422671826733269065237796374718053119504616834658482428929087673404823567551767659286585248375696743757195307 787 6775578687915456664767763203739234650386473658642112954528276098718604564060292377574698868976279210964423284776989571710271536750190780729160386336492000878066929099 788 10963116610496625305807957997618366273024923891554828140695698770545337833125530173949416922095783827799081767205918659383676360317742548388446971584867697621824752442 789 17738695298412081970575721201357600923411397550196941095223974869263942397185822551524115791072063038763505051982908231093947897067933329117607357921359698499892311163 790 28701811908908707276383679198975967196436321441751769235919673639809280230311352725473532713167846866562586819188826890477624257385675877506054329506227396121717694815 791 46440507207320789246959400400333568119847718991948710331143648509073222627497175276997648504239909905326091871171735121571572154453609206623661687427587094621610638778 792 75142319116229496523343079599309535316284040433700479567063322148882502857808528002471181217407756771888678690360562012049196411839285084129716016933814490743328967985 793 121582826323550285770302479999643103436131759425649189898206970657955725485305703279468829721647666677214770561532297133620768566292894290753377704361401585364940242749 794 196725145439779782293645559598952638752415799859349669465270292806838228343114231281940010939055423449103449251892859145669964978132179374883093721295216076108269848316 795 318307971763330068063948039598595742188547559284998859363477263464793953828419934561408840660703090126318219813425156279290733544425073665636471425656617661473210730245 796 515033117203109850357593599197548380940963359144348528828747556271632182171534165843348851599758513575421669065318015424960698522557253040519565146951833737581481219341 797 833341088966439918421541638796144123129510918429347388192224819736426135999954100404757692260461603701739888878743171704251432066982326706156036572608451399054692591968 798 1348374206169549768779135237993692504070474277573695917020972376008058318171488266248106543860220117277161557944061187129212130589539579746675601719560285136636174455295 799 2181715295135989687200676876789836627199985196003043305213197195744484454171442366652864236120681720978901446822804358833463562656521906452831638292168736535690867692855 800 3530089501305539455979812114783529131270459473576739222234169571752542772342930632900970779980901838256063004766865545962675693246061486199507240011729021672327042795350 801 5711804796441529143180488991573365758470444669579782527447366767497027226514372999553835016101583559234964451589669904796139255902583392652338878303897758208017911137015 802 9241894297747068599160301106356894889740904143156521749681536339249569998857303632454805796082485397491027456356535450758814949148644878851846118315626779880344954582787 803 14953699094188597742340790097930260648211348812736304277128903106746597225371676632008640812184068956725991907946205355554954205051228271504184996619524538088362866371838 804 24195593391935666341501091204287155537952252955892826026810439445996167224228980264463446608266554354217019364302740806313769154199873150356031114935151317968707821608277 805 39149292486124264083841881302217416186163601768629130303939342552742764449600656896472087420450623310943011272248946161868723359251101421860216111554675856057070688635385 806 63344885878059930425342972506504571724115854724521956330749781998738931673829637160935534028717177665160030636551686968182492513450974572216247226489827174025778510900552 807 102494178364184194509184853808721987910279456493151086634689124551481696123430294057407621449167800976103041908800633130051215872702075994076463338044503030082849200194449 808 165839064242244124934527826315226559634395311217673042965438906550220627797259931218343155477884978641263072545352320098233708386153050566292710564534330204108627711755137 809 268333242606428319443712680123948547544674767710824129600128031101702323920690225275750776927052779617366114454152953228284924258855126560369173902578833234191476912611348 810 434172306848672444378240506439175107179070078928497172565566937651922951717950156494093932404937758258629186999505273326518632645008177126661884467113163438300104625029875 811 702505549455100763821953186563123654723744846639321302165694968753625275638640381769844709331990537875995301453658226554803556903863303687031058369691996672491581538306243 812 1136677856303773208200193693002298761902814925567818474731261906405548227356590538263938641736928296134624488453163499881322189548871480813692942836805160110791686164002770 813 1839183405758873972022146879565422416626559772207139776896956875159173502995230920033783351068918834010619789906821726436125746452734784500724001206497156783283267702977299 814 2975861262062647180222340572567721178529374697774958251628218781564721730351821458297721992805847130145244278359985226317447936001606265314416944043302316894074953867649991 815 4815044667821521152244487452133143595155934469982098028525175656723895233347052378331505343874765964155864068266806952753573682454341049815140945249799473677358221571298850 816 7790905929884168332466828024700864773685309167757056280153394438288616963698873836629227336680613094301108346626792179071021618455947315129557889293101790571433175439622041 817 12605950597705689484711315476834008368841243637739154308678570095012512197045926214960732680555379058456972414893599131824595300910288364944698834542901264248791397011595733 818 20396856527589857817178143501534873142526552805496210588831964533301129160744800051589960017235992152758080761520391310895616919366235680074256723836003054820224572451894260 819 33002807125295547301889458978368881511367796443235364897510534628313641357790726266550692697791371211215053176413990442720212220276524045018955558378904319069015969464168125 820 53399663652885405119067602479903754653894349248731575486342499161614770518535526318140652715027363363973133937934381753615829139642759725093212282214907373889240541916742165 821 86402470778180952420957061458272636165262145691966940383853033789928411876326252584691345412818734575188187114348372196336041359919283770112167840593811692958256511381591720 822 139802134431066357540024663938176390819156494940698515870195532951543182394861778902831998127846097939161321052282753949951870499562043495205380122808719066847497053299016967 823 226204605209247309960981725396449026984418640632665456254048566741471594271188031487523343540664832514349508166631126146287911859481327265317547963402530759805753564681293423 824 366006739640313667501006389334625417803575135573363972124244099693014776666049810390355341668510930453510829218913880096239782359043370760522928086211249826653250617980996782 825 592211344849560977461988114731074444787993776206029428378292666434486370937237841877878685209175762967860337385545006242527694218524698025840476049613780586459004182662978255 826 958218084489874644962994504065699862591568911779393400502536766127501147603287652268234026877686693421371166604458886338767476577568068786363404135825030413112254800644664747 827 1550429429339435622424982618796774307379562687985422828880829432561987518540525494146112712086862456389231503990003892581295170796092766812203880185438810999571258983308334374 828 2508647513829310267387977122862474169971131599764816229383366198689488666143813146414346738964549149810602670594462778920062647373660835598567284321263841412683513783953692157 829 4059076943168745889812959741659248477350694287750239058264195631251476184684338640560459451051411606199834174584466671501357818169753602410771164506702652412254772767262721233 830 6567724456998056157200936864521722647321825887515055287647561829940964850828151786974806190015960756010436845178929450421420465543414438009338448827966493824938286551217109760 831 10626801400166802047013896606180971124672520175265294345911757461192441035512490427535265641067372362210271019763396121922778283713168040420109613334669146237193059318480529033 832 17194525857164858204214833470702693771994346062780349633559319291133405886340642214510071831083333118220707864942325572344198749256582478429448062162635640062131345869698338505 833 27821327257331660251228730076883664896666866238045643979471076752325846921853132642045337472150705480430978884705721694266977032969750518849557675497304786299324405188179568924 834 45015853114496518455443563547586358668661212300825993613030396043459252808193774856555409303234038598651686749648047266611175782226332997279005737659940426361455751057878610491 835 72837180371828178706672293624470023565328078538871637592501472795785099730046907498600746775384744079082665634353768960878152815196083516128563413157245212660780156246058884155 836 117853033486324697162115857172056382233989290839697631205531868839244352538240682355156156078618782677734352384001816227489328597422416513407569150817185639022235907303938201066 837 190690213858152875868788150796526405799317369378569268798033341635029452268287589853756902854003526756817018018355585188367481412618500029536132563974430851683016063549997793323 838 308543247344477573030904007968582788033306660218266900003565210474273804806528272208913058932622309434551370402357401415856810010040916542943701714791616490705251970853936704175 839 499233461202630448899692158765109193832624029596836168801598552109303257074815862062669961786625836191368388420712986604224291422659416572479834278766047342388268034403935208970 840 807776708547108021930596166733691981865930689815103068805163762583577061881344134271583020719248145625919758823070388020081101432700333115423535993557663833093520005257872626305 841 1307010169749738470830288325498801175698554719411939237606762314692880318956159996334252982505873981817288147243783374624305392855359749687903370272323711175481788039661808550125 842 2114786878296846492760884492232493157564485409227042306411926077276457380837504130605836003225122127443207906066853762644386494288060082803326906265881375008575308044919681892972 843 3421797048046584963591172817731294333263040128638981544018688391969337699793664126940088985730996109260496053310637137268691887143419832491230276538205086184057096084581491161333 844 5536583926343431456352057309963787490827525537866023850430614469245795080631168257545924988956118236703703959377490899913078381431479915294557182804086461192632404129501173774237 845 8958380974390016419943230127695081824090565666505005394449302861215132780424832384486013974687114345964200012688128037181770268574899747785787459342291547376689500214082665657200 846 14494964900733447876295287437658869314918091204371029244879917330460927861056000642031938963643232582667903972065618937094848650006379663080344642146378008569321904343583840154767 847 23453345875123464296238517565353951139008656870876034639329220191676060641480833026517952938330346928632103984753746974276618918581279410866132101488669555946011404557666506536999 848 37948310775856912172533805003012820453926748075247063884209137522136988502536833668549891901973579511300007956819365911371467568587659073946476743635047564515333308901250347418502 849 61401656650980376468772322568366771592935404946123098523538357713813049144017666695067844840303926439932111941573112885648086487168938484812608845123717120461344713458916854683943 850 99349967426837288641306127571379592046862153021370162407747495235950037646554500363617736742277505951232119898392478797019554055756597558759085588758764684976678022360167202832595 851 160751624077817665110078450139746363639797557967493260931285852949763086790572167058685581582581432391164231839965591682667640542925536043571694433882481805438022735819084058248398 852 260101591504654953751384577711125955686659710988863423339033348185713124437126667422303318324858938342396351738358070479687194598682133602330780022641246490414700758179251261814565 853 420853215582472618861463027850872319326457268956356684270319201135476211227698834480988899907440370733560583578323662162354835141607669645902474456523728295852723493998335320798249 854 680954807087127572612847605561998275013116979945220107609352549321189335664825501903292218232299309075956935316681732642042029740289803248233254479164974786267424252177586583349816 855 1101808022669600191474310633412870594339574248901576791879671750456665546892524336384281118139739679809517518895005394804396864881897472894135728935688703082120147746175921904886785 856 1782762829756727764087158238974868869352691228846796899489024299777854882557349838287573336372038988885474454211687127446438894622187276142368983414853677868387571998353508488977041 857 2884570852426327955561468872387739463692265477748373691368696050234520429449874174671854454511778668694991973106692522250835759504084749036504712350542380950507719744529430394605988 858 4667333682183055719648627111362608333044956706595170590857720350012375312007224012959427790883817657580466427318379649697274654126272025178873695765396058818895291742882938884326915 859 7551904534609383675210095983750347796737222184343544282226416400246895741457098187631282245395596326275458400425072171948110413630356774215378408115938439769403011487412369279678515 860 12219238216792439394858723095112956129782178890938714873084136750259271053464322200590710036279413983855924827743451821645385067756628799394252103881334498588298303230295308164752770 861 19771142751401823070068819078863303926519401075282259155310553150506166794921420388221992281675010310131383228168523993593495481386985573609630511997272938357701314717707677445180355 862 31990380968194262464927542173976260056301579966220974028394689900765437848385742588812702317954424293987308055911975815238880549143614373003882615878607436945999617948002985610683927 863 51761523719596085534996361252839563982820981041503233183705243051271604643307162977034694599629434604118691284080499808832376030530599946613513127875880375303700932665710663056616818 864 83751904687790347999923903426815824039122561007724207212099932952037042491692905565847396917583858898105999339992475624071256579674214319617395743754487812249700550613713648668055017 865 135513428407386433534920264679655388021943542049227440395805176003308647135000068542882091517213293502224690624072975432903632610204814266230908871630368187553401483279424311725427845 866 219265333095176781534844168106471212061066103056951647607905108955345689626692974108729488434797152400330689964065451056974889189879028585848304615384855999803102033893137960394240612 867 354778761502563215069764432786126600083009645106179088003710284958654336761693042651611579952010445902555380588138426489878521800083842852079213487015224187356503517172562272120427949 868 574044094597739996604608600892597812144075748163130735611615393914000026388386016760341068386807598302886070552203877546853410989962871437927518102400080187159605551065700232515429797 869 928822856100303211674373033678724412227085393269309823615325678872654363150079059411952648338818044205441451140342304036731932790046714290006731589415304374516109068238262504636620728 870 1502866950698043208278981634571322224371161141432440559226941072786654389538465076172293716725625642508327521692546181583585343780009585727934249691815384561675714619303962737152815255 871 2431689806798346419953354668250046636598246534701750382842266751659308752688544135584246365064443686713768972832888485620317276570056300017940981281230688936191823687542225241790202463 872 3934556757496389628232336302821368860969407676134190942069207824445963142227009211756540081790069329222096494525434667203902620350065885745875230973046073497867538306846187978943785950 873 6366246564294736048185690971071415497567654210835941324911474576105271894915553347340786446854513015935865467358323152824219896920122185763816212254276762434059361994388413220734758399 874 10300803321791125676418027273892784358537061886970132266980682400551235037142562559097326528644582345157961961883757820028122517270188071509691443227322835931926900301234601199679316091 875 16667049886085861724603718244964199856104716097806073591892156976656506932058115906438112975499095361093827429242080972852342414190310257273507655481599598365986262295623014420414847990 876 26967853207876987401021745518856984214641777984776205858872839377207741969200678465535439504143677706251789391125838792880464931460498328783199098708922434297913162596857615620094939341 877 43634903093962849125625463763821184070746494082582279450764996353864248901258794371973552479642773067345616820367919765732807345650808586056706754190522032663899424892480630040510564353 878 70602756301839836526647209282678168285388272067358485309637835731071990870459472837508991983786450773597406211493758558613272277111306914839905852899444466961812587489338245660606282480 879 114237659395802685652272673046499352356134766149940764760402832084936239771718267209482544463429223840943023031861678324346079622762115500896612607089966499625712012381818875701117627385 880 184840415697642522178919882329177520641523038217299250070040667816008230642177740046991536447215674614540429243355436882959351899873422415736518459989410966587524599871157121361724692185 881 299078075093445207831192555375676872997657804367240014830443499900944470413896007256474080910644898455483452275217115207305431522635537916633131067079377466213236612252975997062843103660 882 483918490791087730010112437704854393639180842584539264900484167716952701056073747303465617357860573070023881518572552090264783422508960332369649527068788432800761212124133118424568581707 883 782996565884532937841304993080531266636838646951779279730927667617897171469969754559939698268505471525507333793789667297570214945144498249002780594148165899013997824377109115487412473003 884 1266915056675620667851417430785385660276019489536318544631411835334849872526043501863405315626366044595531215312362219387834998367653458581372430121216954331814759036501242233911981844122 885 2049911622560153605692722423865916926912858136488097824362339502952747043996013256423345013894871516121038549106151886685405213312797956830375210715365120230828756860878351349399395108315 886 3316826679235774273544139854651302587188877626024416368993751338287596916522056758286750329521237560716569764418514106073240211680451415411747640836582074562643515897379593583311377745407 887 5366738301795927879236862278517219514101735762512514193356090841240343960518070014710095343416109076837608313524665992758645424993249372242122851551947194793472272758257944932710773648474 888 8683564981031702152781002133168522101290613388536930562349842179527940877040126772996845672937346637554178077943180098831885636673700787653870492388529269356115788655637538516022152190417 889 14050303282827630032017864411685741615392349151049444755705933020768284837558196787706941016353455714391786391467846091590531061666950159895993343940476464149588061413895483448732926637213 890 22733868263859332184798866544854263716682962539586375318055775200296225714598323560703786689290802351945964469411026190422416698340650947549863836329005733505703850069533021964755079627740 891 36784171546686962216816730956540005332075311690635820073761708221064510552156520348410727705644258066337750860878872282012947760007601107445857180269482197655291911483428505413488007066853 892 59518039810546294401615597501394269048758274230222195391817483421360736266754843909114514394935060418283715330289898472435364458348252054995721016598487931160995761552961527378243087498285 893 96302211357233256618432328457934274380833585920858015465579191642425246818911364257525242100579318484621466191168770754448312218355853162441578196867970128816287673036390032791731095370624 894 155820251167779551020047925959328543429591860151080210857396675063785983085666208166639756495514378902905181521458669226883676676704105217437299213466458059977283434589351560169974183676191 895 252122462525012807638480254417262817810425446071938226322975866706211229904577572424164998596093697387526647712627439981331988895059958379878877410334428188793571107625741592961705279855895 896 407942713692792358658528180376591361240017306223018437180372541769997212990243780590804755091608076290431829234086109208215665571764063597316176623800886248770854542215093153131679464342966 897 660065176217805166297008434793854179050442752294956663503348408476208442894821353014969753687701773677958476946713549189547654466824021977195054034135314437564425649840834746093384745011543 898 1068007889910597524955536615170445540290460058517975100683720950246205655885065133605774508779309849968390306180799658397763320038588085574511230657936200686335280192055927899225064210168995 899 1728073066128402691252545049964299719340902810812931764187069358722414098779886486620744262467011623646348783127513207587310974505412107551706284692071515123899705841896762645318448955996830 900 2796080956039000216208081665134745259631362869330906864870790308968619754664951620226518771246321473614739089308312865985074294544000193126217515350007715810234986033952690544543513166983925 901 4524154022167402907460626715099044978972265680143838629057859667691033853444838106847263033713333097261087872435826073572385269049412300677923800042079230934134691875849453189861962123801566 902 7320234978206403123668708380233790238603628549474745493928649976659653608109789727073781804959654570875826961744138939557459563593412493804141315392086946744369677909802143734405475291608115 903 11844389000373806031129335095332835217575894229618584122986509644350687461554627833921044838672987668136914834179965013129844832642824794482065115434166177678504369785651596924267437416234120 904 19164623978580209154798043475566625456179522779093329616915159621010341069664417560994826643632642239012741795924103952687304396236237288286206430826253124422874047695453740658672912708668491 905 31009012978954015185927378570899460673755417008711913739901669265361028531219045394915871482305629907149656630104068965817149228879062082768271546260419302101378417481105337582940350125730686 906 50173636957534224340725422046466086129934939787805243356816828886371369600883462955910698125938272146162398426028172918504453625115299371054477977086672426524252465176559078241613262835229073 907 81182649936488239526652800617365546803690356796517157096718498151732398132102508350826569608243902053312055056132241884321602853994361453822749523347091728625630882657664415824553612961791478 908 131356286894022463867378222663831632933625296584322400453535327038103767732985971306737267734182174199474453482160414802826056479109660824877227500433764155149883347834223494066166875797854095 909 212538936830510703394031023281197179737315653380839557550253825189836165865088479657563837342426076252786508538292656687147659333104022278699977023780855883775514230491887909890720488760480944 910 343895223724533167261409245945028812670940949965161958003789152227939933598074450964301105076608250452260962020453071489973715812213683103577204524214620038925397578326111403956887364559172239 911 556434160555043870655440269226225992408256603346001515554042977417776099463162930621864942419034326705047470558745728177121375145317705382277181547995475922700911808817999313847607853320492214 912 900329384279577037916849515171254805079197553311163473557832129645716033061237381586166047495642577157308432579198799667095090957531388485854386072210095961626309387144110717804495217880505317 913 1456763544834620908572289784397480797487454156657164989111875107063492132524400312208030989914676903862355903137944527844216466102849093868131567620205571884327221195962110031652103071201840230 914 2357092929114197946489139299568735602566651709968328462669707236709208165585637693794197037410319481019664335717143327511311557060380482353985953692415667845953530583106220749456598289083190083 915 3813856473948818855061429083966216400054105866625493451781582343772700298110038006002228027324996384882020238855087855355528023163229576222117521312621239730280751779068330781108701360285876688 916 6170949403063016801550568383534952002620757576593821914451289580481908463695675699796425064735315865901684574572231182866839580223610058576103475005036907576234282362174551530565299649369914987 917 9984805877011835656611997467501168402674863443219315366232871924254608761805713705798653092060312250783704813427319038222367603386839634798220996317658147306515034141242882311674001009656641734 918 16155755280074852458162565851036120405295621019813137280684161504736517225501389405595078156795628116685389387999550221089207183610449693374324471322695054882749316503417433842239300659027408625 919 26140561157086688114774563318537288807970484463032452646917033428991125987307103111393731248855940367469094201426869259311574786997289328172545467640353202189264350644660316153913301668684904110 920 42296316437161540572937129169573409213266105482845589927601194933727643212808492516988809405651568484154483589426419480400781970607739021546869938963048257072013667148077749996152602327713168335 921 68436877594248228687711692488110698021236589945878042574518228362718769200115595628382540654507508851623577790853288739712356757605028349719415406603401459261278017792738066150065903996398929896 922 110733194031409769260648821657684107234502695428723632502119423296446412412924088145371350060159077335778061380279708220113138728212767371266285345566449716333291684940815816146218506324112957535 923 179170071625657997948360514145794805255739285374601675076637651659165181613039683773753890714666586187401639171132996959825495485817795720985700752169851175594569702733553882296284410320512748590 924 289903265657067767209009335803478912490241980803325307578757074955611594025963771919125240774825663523179700551412705179938634214030563092251986097736300891927861387674369698442502916644626569141 925 469073337282725765157369849949273717745981266177926982655394726614776775639003455692879131489492249710581339722545702139764129699848358813237686849906152067522431090407923580738787326965140182606 926 758976602939793532366379185752752630236223246981252290234151801570388369664967227612004372264317913233761040273958407319702763913878921905489672947642452959450292478082293279181290243609767618483 927 1228049940222519297523749035702026347982204513159179272889546528185165145303970683304883503753810162944342379996504109459466893613727280718727359797548605026972723568490216859920077570574908669688 928 1987026543162312829890128221454778978218427760140431563123698329755553514968937910916887876018128076178103420270462516779169657527606202624217032745191057986423016046572510139101367814184677158635 929 3215076483384832127413877257156805326200632273299610836013244857940718660272908594221771379771938239122445800266966626238636551141333483342944392542739663013395739615062726999021445384759586700654 930 5202103026547144957304005478611584304419060033440042399136943187696272175241846505138659255790066315300549220537429143017806208668939685967161425287930720999818755661635237138122813198944264733489 931 8417179509931977084717882735768389630619692306739653235150188045636990835514755099360430635562004554422995020804395769256442759810273169310105817830670384013214495276697964137144258583703852310214 932 13619282536479122042021888214379973935038752340179695634287131233333263010756601604499089891352070869723544241341824912274248968479212855277267243118601105013033250938333201275267071782648117921647 933 22036462046411099126739770950148363565658444646919348869437319278970253846271356703859520526914075424146539262146220681530691728289486024587373060949271489026247746215031165412411330366351971111680 934 35655744582890221168761659164528337500697196987099044503724450512303516857027958308358610418266146293870083503488045593804940696768698879864640304067872594039280997153364366687678402149000089915023 935 57692206629301320295501430114676701066355641634018393373161769791273770703299315012218130945180221718016622765634266275335632425058184904452013365017144083065528743368395532100089732515352061910278 936 93347951212191541464263089279205038567052838621117437876886220303577287560327273320576741363446368011886706269122311869140573121826883784316653669085016677104809740521759898787768134664352152710757 937 151040157841492861759764519393881739633408480255135831250047990094851058263626588332794872308626589729903329034756578144476205546885068688768667034102160760170338483890155430887857867179704215508374 938 244388109053684403224027608673086778200461318876253269126934210398428345823953861653371613672072957741790035303878890013616778668711952473085320703187177437275148224411915329675626001844056369108355 939 395428266895177264983792128066968517833869799131389100376982200493279404087580449986166485980699547471693364338635468158092984215597021161853987737289338197445486708302070760563483869023760585507840 940 639816375948861668207819736740055296034331118007642369503916410891707749911534311639538099652772505213483399642514358171709762884308973634939308440476515634720634932713986090239109870867816955509195 941 1035244642844038933191611864807023813868200917139031469880898611384987153999114761625704585633472052685176763981149826329802747099905994796793296177765853832166121641016056850802593739891577541911926 942 1675061018792900601399431601547079109902532035146673839384815022276694903910649073265242685286244557898660163623664184501512509984214968431732604618242369466886756573730042941041703610759394498317905 943 2710305661636939534591043466354102923770732952285705309265713633661682057909763834890947270919716610583836927604814010831315257084120963228525900796008223299052878214746099791844297350650972041128510 944 4385366680429840135990475067901182033673264987432379148650528655938376961820412908156189956205961168482497091228478195332827767068335931660258505414250592765939634788476142732886000961410366540346991 945 7095672342066779670581518534255284957443997939718084457916242289600059019730176743047137227125677779066334018833292206164143024152456894888784406210258816064992513003222242524730298312061338582377976 946 11481039022496619806571993602156466991117262927150463606566770945538435981550589651203327183331638947548831110061770401496970791220792826549042911624509408830932147791698385257616299273471705123629343 947 18576711364563399477153512136411751948561260866868548064483013235138495001280766394250464410457316726615165128895062607661113815373249721437827317834768224895924660794920627782346597585533043706913598 948 30057750387060019283725505738568218939678523794019011671049784180676930982831356045453791593788955674163996238956833009158084606594042547986870229459277633726856808586619013039962896859004748831451125 949 48634461751623418760879017874979970888239784660887559735532797415815425984112122439704256004246272400779161367851895616819198421967292269424697547294045858622781469381539640822309494444537792539274814 950 78692212138683438044604523613548189827918308454906571406582581596492356966943478485158047598035228074943157606808728625977283028561334817411567776753323492349638277968158653862272391303542541371637939 951 127326673890306856805483541488528160716158093115794131142115379012307782951055600924862303602281500475722318974660624242796481450528627086836265324047369350972419747349698294684581885748080333911826664 952 206018886028990294850088065102076350544076401570700702548697960608800139917999079410020351200316728550665476581469352868773764479089961904247833100800692843322058025317856948546854277051622875284380427 953 333345559919297151655571606590604511260234494686494833690813339621107922869054680334882654802598229026387795556129977111570245929618588991084098424848062194294477772667555243231436162799703209197124830 954 539364445948287446505659671692680861804310896257195536239511300229908062787053759744903006002914957577053272137599329980344010408708550895331931525648755037616535797985412191778290439851326084482424913 955 872710005867584598161231278283285373064545390943690369930324639851015985656108440079785660805513186603441067693729307091914256338327139886416029950496817231911013570652967435009726602651029293680471318 956 1412074451815872044666890949975966234868856287200885906169835940080924048443162199824688666808428144180494339831328637072258266747035690781747961476145572269527549368638379626788017042502355378163819727 957 2284784457683456642828122228259251607933401678144576276100160579931940034099270639904474327613941330783935407525057944164172523085362830668163991426642389501438562939291347061797743645153384671845216464 958 3696858909499328687495013178235217842802257965345462182269996520012864082542432839729162994422369474964429747356386581236430789832398521449911952902787961770966112307929726688585760687655740050009963535 959 5981643367182785330323135406494469450735659643490038458370157099944804116641703479633637322036310805748365154881444525400603312917761352118075944329430351272404675247221073750383504332809124721856109270 960 9678502276682114017818148584729687293537917608835500640640153619957668199184136319362800316458680280712794902237831106637034102750159873567987897232218313043370787555150800438969265020464864771867004005 961 15660145643864899348141283991224156744273577252325539099010310719902472315825839798996437638494991086461160057119275632037637415667921225686063841561648664315775462802371874189352769353273989493724046406 962 25338647920547013365959432575953844037811494861161039739650464339860140515009976118359237954953671367173954959357106738674671518418081099254051738793866977359146250357522674628322034373738854265591985475 963 40998793564411912714100716567178000782085072113486578838660775059762612830835815917355675593448662453635115016476382370712308934086002324940115580355515641674921713159894548817674803727012843759316968880 964 66337441484958926080060149143131844819896566974647618578311239399622753345845792035714913548402333820809069975833489109386980452504083424194167319149382619034067963517417223445996838100751698024909893291 965 107336235049370838794160865710309845601981639088134197416972014459385366176681607953070589141850996274444184992309871480099289386590085749134282899504898260708989676677311772263671641827764541784227803046 966 173673676534329764874221014853441690421878206062781815995283253859008119522527399988785502690253330095253254968143360589486269839094169173328450218654280879743057640194728995709668479928516239809138639153 967 281009911583700603668381880563751536023859845150916013412255268318393485699209007941856091832104326369697439960453232069585559225684254922462733118159179140452047316872040767973340121756280781593367386958 968 454683588118030368542602895417193226445738051213697829407538522177401605221736407930641594522357656464950694928596592659071829064778424095791183336813460020195104957066769763683008601684797021402506972815 969 735693499701730972210984775980944762469597896364613842819793790495795090920945415872497686354461982834648134889049824728657388290462679018253916454972639160647152273938810531656348723441077802995875308424 970 1190377087819761340753587671398137988915335947578311672227332312673196696142681823803139280876819639299598829817646417387729217355241103114045099791786099180842257231005580295339357325125874824398383231839 971 1926070587521492312964572447379082751384933843942925515047126103168991787063627239675636967231281622134246964706696242116386605645703782132299016246758738341489409504944390826995706048566952627394259492814 972 3116447675341253653718160118777220740300269791521237187274458415842188483206309063478776248108101261433845794524342659504115823000944885246344116038544837522331666735949971122335063373692827451792643679157 973 5042518262862745966682732566156303491685203635464162702321584519011180270269936303154413215339382883568092759231038901620502428646648667378643132285303575863821076240894361949330769422259780079186904128430 974 8158965938203999620400892684933524231985473426985399889596042934853368753476245366633189463447484145001938553755381561124618251647593552624987248323848413386152742976844333071665832795952607530979548766003 975 13201484201066745587083625251089827723670677062449562591917627453864549023746181669787602678786867028570031312986420462745120680294242220003630380609151989249973819217738695020996602218212387610166453854808 976 21360450139270745207484517936023351955656150489434962481513670388717917777222427036420792142234351173571969866741802023869738931941835772628617628933000402636126562194583028092662435014164995141146003583147 977 34561934340337490794568143187113179679326827551884525073431297842582466800968608706208394821021218202142001179728222486614859612236077992632248009542152391886100381412321723113659037232377382751312458402254 978 55922384479608236002052661123136531634982978041319487554944968231300384578191035742629186963255569375713971046470024510484598544177913765260865638475152794522226943606904751206321472246542377892458462951665 979 90484318819945726796620804310249711314309805593204012628376266073882851379159644448837581784276787577855972226198246997099458156413991757893113648017305186408327325019226474319980509478919760643770922322150 980 146406703299553962798673465433386242949292783634523500183321234305183235957350680191466768747532356953569943272668271507584056700591905523153979286492457980930554268626131225526301981725462138536229386244015 981 236891022119499689595294269743635954263602589227727512811697500379066087336510324640304350531809144531425915498866518504683514857005897281047092934509763167338881593645357699846282491204381899180000309538336 982 383297725419053652393967735177022197212895372862251012995018734684249323293861004831771119279341501484995858771534790012267571557597802804201072221002221148269435862271488925372584472929844037716229696756495 983 620188747538553341989262004920658151476497962089978525806716235063315410630371329472075469811150646016421774270401308516951086414603700085248165155511984315608317455916846625218866964134225936896230007270950 984 1003486472957606994383229740097680348689393334952229538801734969747564733924232334303846589090492147501417633041936098529218657972201502889449237376514205463877753318188335550591451437064069974612459705005541 985 1623675220496160336372491745018338500165891297042208064608451204810880144554603663775922058901642793517839407312337407046169744386805202974697402532026189779486070774105182175810318401198295911508689713256566 986 2627161693453767330755721485116018848855284631994437603410186174558444878478835998079768647992134941019257040354273505575388402359006705864146639908540395243363824092293517726401769838262365886121149419244163 987 4250836913949927667128213230134357349021175929036645668018637379369325023033439661855690706893777734537096447666610912621558146745811908838844042440566585022849894866398699902212088239460661797629839133484768 988 6877998607403694997883934715250376197876460561031083271428823553927769901512275659935459354885912675556353488020884418196946549104818614702990682349106980266213718958692217628613858077723027683750988553714955 989 11128835521353622665012147945384733546897636490067728939447460933297094924545715321791150061779690410093449935687495330818504695850630523541834724789673565289063613825090917530825946317183689481380827688187734 990 18006834128757317662896082660635109744774097051098812210876284487224864826057990981726609416665603085649803423708379749015451244955449138244825407138780545555277332783783135159439804394906717165131816242892689 991 29135669650110940327908230606019843291671733541166541150323745420521959750603706303517759478445293495743253359395875079833955940806079661786660131928454110844340946608874052690265750712090406646512643932072414 992 47142503778868257990804313266654953036445830592265353361200029907746824576661697285244368895110896581393056783104254828849407185761528800031485539067234656399618279392657187849705555106997123811644460175959087 993 76278173428979198318712543872674796328117564133431894511523775328268784327265403588762128373556190077136310142500129908683363126567608461818145670995688767243959226001531240539971305819087530458157104109027480 994 123420677207847456309516857139329749364563394725697247872723805236015608903927100874006497268667086658529366925604384737532770312329137261849631210062923423643577505394188428389676860926084654269801564285984543 995 199698850636826654628229401012004545692680958859129142384247580564284393231192504462768625642223276735665677068104514646216133438896745723667776881058612190887536731395719668929648166745172184727958668396011998 996 323119527844674110937746258151334295057244353584826390256971385800300002135119605336775122910890363394195043993708899383748903751225882985517408091121535614531114236789908097319325027671256838997760232682998517 997 522818378481500765565975659163338840749925312443955532641218966364584395366312109799543748553113640129860721061813414029965037190122628709185184972180147805418650968185627766248973194416429023725718901080014494 998 845937906326174876503721917314673135807169666028781922898190352164884397501431715136318871464004003524055765055522313413713940941348511694702593063301683419949765204975535863568298222087685862723479133764018995 999 1368756284807675642069697576478011976557094978472737455539409318529468792867743824935862620017117643653916486117335727443678978131471140403887778035481831225368416173161163629817271416504114886449198034845041480 1000 2214694191133850518573419493792685112364264644501519378437599670694353190369175540072181491481121647177972251172858040857392919072819652098590371098783514645318181378136699493385569638591800749172677168610070475