0 5 1 18 2 23 3 41 4 64 5 105 6 169 7 274 8 443 9 717 10 1160 11 1877 12 3037 13 4914 14 7951 15 12865 16 20816 17 33681 18 54497 19 88178 20 142675 21 230853 22 373528 23 604381 24 977909 25 1582290 26 2560199 27 4142489 28 6702688 29 10845177 30 17547865 31 28393042 32 45940907 33 74333949 34 120274856 35 194608805 36 314883661 37 509492466 38 824376127 39 1333868593 40 2158244720 41 3492113313 42 5650358033 43 9142471346 44 14792829379 45 23935300725 46 38728130104 47 62663430829 48 101391560933 49 164054991762 50 265446552695 51 429501544457 52 694948097152 53 1124449641609 54 1819397738761 55 2943847380370 56 4763245119131 57 7707092499501 58 12470337618632 59 20177430118133 60 32647767736765 61 52825197854898 62 85472965591663 63 138298163446561 64 223771129038224 65 362069292484785 66 585840421523009 67 947909714007794 68 1533750135530803 69 2481659849538597 70 4015409985069400 71 6497069834607997 72 10512479819677397 73 17009549654285394 74 27522029473962791 75 44531579128248185 76 72053608602210976 77 116585187730459161 78 188638796332670137 79 305223984063129298 80 493862780395799435 81 799086764458928733 82 1292949544854728168 83 2092036309313656901 84 3384985854168385069 85 5477022163482041970 86 8862008017650427039 87 14339030181132469009 88 23201038198782896048 89 37540068379915365057 90 60741106578698261105 91 98281174958613626162 92 159022281537311887267 93 257303456495925513429 94 416325738033237400696 95 673629194529162914125 96 1089954932562400314821 97 1763584127091563228946 98 2853539059653963543767 99 4617123186745526772713 100 7470662246399490316480 101 12087785433145017089193 102 19558447679544507405673 103 31646233112689524494866 104 51204680792234031900539 105 82850913904923556395405 106 134055594697157588295944 107 216906508602081144691349 108 350962103299238732987293 109 567868611901319877678642 110 918830715200558610665935 111 1486699327101878488344577 112 2405530042302437099010512 113 3892229369404315587355089 114 6297759411706752686365601 115 10189988781111068273720690 116 16487748192817820960086291 117 26677736973928889233806981 118 43165485166746710193893272 119 69843222140675599427700253 120 113008707307422309621593525 121 182851929448097909049293778 122 295860636755520218670887303 123 478712566203618127720181081 124 774573202959138346391068384 125 1253285769162756474111249465 126 2027858972121894820502317849 127 3281144741284651294613567314 128 5309003713406546115115885163 129 8590148454691197409729452477 130 13899152168097743524845337640 131 22489300622788940934574790117 132 36388452790886684459420127757 133 58877753413675625393994917874 134 95266206204562309853415045631 135 154143959618237935247409963505 136 249410165822800245100825009136 137 403554125441038180348234972641 138 652964291263838425449059981777 139 1056518416704876605797294954418 140 1709482707968715031246354936195 141 2766001124673591637043649890613 142 4475483832642306668290004826808 143 7241484957315898305333654717421 144 11716968789958204973623659544229 145 18958453747274103278957314261650 146 30675422537232308252580973805879 147 49633876284506411531538288067529 148 80309298821738719784119261873408 149 129943175106245131315657549940937 150 210252473927983851099776811814345 151 340195649034228982415434361755282 152 550448122962212833515211173569627 153 890643771996441815930645535324909 154 1441091894958654649445856708894536 155 2331735666955096465376502244219445 156 3772827561913751114822358953113981 157 6104563228868847580198861197333426 158 9877390790782598695021220150447407 159 15981954019651446275220081347780833 160 25859344810434044970241301498228240 161 41841298830085491245461382846009073 162 67700643640519536215702684344237313 163 109541942470605027461164067190246386 164 177242586111124563676866751534483699 165 286784528581729591138030818724730085 166 464027114692854154814897570259213784 167 750811643274583745952928388983943869 168 1214838757967437900767825959243157653 169 1965650401242021646720754348227101522 170 3180489159209459547488580307470259175 171 5146139560451481194209334655697360697 172 8326628719660940741697914963167619872 173 13472768280112421935907249618864980569 174 21799396999773362677605164582032600441 175 35272165279885784613512414200897581010 176 57071562279659147291117578782930181451 177 92343727559544931904629992983827762461 178 149415289839204079195747571766757943912 179 241759017398749011100377564750585706373 180 391174307237953090296125136517343650285 181 632933324636702101396502701267929356658 182 1024107631874655191692627837785273006943 183 1657040956511357293089130539053202363601 184 2681148588386012484781758376838475370544 185 4338189544897369777870888915891677734145 186 7019338133283382262652647292730153104689 187 11357527678180752040523536208621830838834 188 18376865811464134303176183501351983943523 189 29734393489644886343699719709973814782357 190 48111259301109020646875903211325798725880 191 77845652790753906990575622921299613508237 192 125956912091862927637451526132625412234117 193 203802564882616834628027149053925025742354 194 329759476974479762265478675186550437976471 195 533562041857096596893505824240475463718825 196 863321518831576359158984499427025901695296 197 1396883560688672956052490323667501365414121 198 2260205079520249315211474823094527267109417 199 3657088640208922271263965146762028632523538 200 5917293719729171586475439969856555899632955 201 9574382359938093857739405116618584532156493 202 15491676079667265444214845086475140431789448 203 25066058439605359301954250203093724963945941 204 40557734519272624746169095289568865395735389 205 65623792958877984048123345492662590359681330 206 106181527478150608794292440782231455755416719 207 171805320437028592842415786274894046115098049 208 277986847915179201636708227057125501870514768 209 449792168352207794479124013332019547985612817 210 727779016267386996115832240389145049856127585 211 1177571184619594790594956253721164597841740402 212 1905350200886981786710788494110309647697867987 213 3082921385506576577305744747831474245539608389 214 4988271586393558364016533241941783893237476376 215 8071192971900134941322277989773258138777084765 216 13059464558293693305338811231715042032014561141 217 21130657530193828246661089221488300170791645906 218 34190122088487521551999900453203342202806207047 219 55320779618681349798660989674691642373597852953 220 89510901707168871350660890127894984576404060000 221 144831681325850221149321879802586626950001912953 222 234342583033019092499982769930481611526405972953 223 379174264358869313649304649733068238476407885906 224 613516847391888406149287419663549850002813858859 225 992691111750757719798592069396618088479221744765 226 1606207959142646125947879489060167938482035603624 227 2598899070893403845746471558456786026961257348389 228 4205107030036049971694351047516953965443292952013 229 6804006100929453817440822605973739992404550300402 230 11009113130965503789135173653490693957847843252415 231 17813119231894957606575996259464433950252393552817 232 28822232362860461395711169912955127908100236805232 233 46635351594755419002287166172419561858352630358049 234 75457583957615880397998336085374689766452867163281 235 122092935552371299400285502257794251624805497521330 236 197550519509987179798283838343168941391258364684611 237 319643455062358479198569340600963193016063862205941 238 517193974572345658996853178944132134407322226890552 239 836837429634704138195422519545095327423386089096493 240 1354031404207049797192275698489227461830708315987045 241 2190868833841753935387698218034322789254094405083538 242 3544900238048803732579973916523550251084802721070583 243 5735769071890557667967672134557873040338897126154121 244 9280669309939361400547646051081423291423699847224704 245 15016438381829919068515318185639296331762596973378825 246 24297107691769280469062964236720719623186296820603529 247 39313546073599199537578282422360015954948893793982354 248 63610653765368480006641246659080735578135190614585883 249 102924199838967679544219529081440751533084084408568237 250 166534853604336159550860775740521487111219275023154120 251 269459053443303839095080304821962238644303359431722357 252 435993907047639998645941080562483725755522634454876477 253 705452960490943837741021385384445964399825993886598834 254 1141446867538583836386962465946929690155348628341475311 255 1846899828029527674127983851331375654555174622228074145 256 2988346695568111510514946317278305344710523250569549456 257 4835246523597639184642930168609680999265697872797623601 258 7823593219165750695157876485887986343976221123367173057 259 12658839742763389879800806654497667343241918996164796658 260 20482432961929140574958683140385653687218140119531969715 261 33141272704692530454759489794883321030460059115696766373 262 53623705666621671029718172935268974717678199235228736088 263 86764978371314201484477662730152295748138258350925502461 264 140388684037935872514195835665421270465816457586154238549 265 227153662409250073998673498395573566213954715937079741010 266 367542346447185946512869334060994836679771173523233979559 267 594696008856436020511542832456568402893725889460313720569 268 962238355303621967024412166517563239573497062983547700128 269 1556934364160057987535954998974131642467222952443861420697 270 2519172719463679954560367165491694882040720015427409120825 271 4076107083623737942096322164465826524507942967871270541522 272 6595279803087417896656689329957521406548662983298679662347 273 10671386886711155838753011494423347931056605951169950203869 274 17266666689798573735409700824380869337605268934468629866216 275 27938053576509729574162712318804217268661874885638580070085 276 45204720266308303309572413143185086606267143820107209936301 277 73142773842818032883735125461989303874929018705745790006386 278 118347494109126336193307538605174390481196162525852999942687 279 191490267951944369077042664067163694356125181231598789949073 280 309837762061070705270350202672338084837321343757451789891760 281 501328030013015074347392866739501779193446524989050579840833 282 811165792074085779617743069411839864030767868746502369732593 283 1312493822087100853965135936151341643224214393735552949573426 284 2123659614161186633582879005563181507254982262482055319306019 285 3436153436248287487548014941714523150479196656217608268879445 286 5559813050409474121130893947277704657734178918699663588185464 287 8995966486657761608678908888992227808213375574917271857064909 288 14555779537067235729809802836269932465947554493616935445250373 289 23551746023724997338488711725262160274160930068534207302315282 290 38107525560792233068298514561532092740108484562151142747565655 291 61659271584517230406787226286794253014269414630685350049880937 292 99766797145309463475085740848326345754377899192836492797446592 293 161426068729826693881872967135120598768647313823521842847327529 294 261192865875136157356958707983446944523025213016358335644774121 295 422618934604962851238831675118567543291672526839880178492101650 296 683811800480099008595790383102014487814697739856238514136875771 297 1106430735085061859834622058220582031106370266696118692628977421 298 1790242535565160868430412441322596518921068006552357206765853192 299 2896673270650222728265034499543178550027438273248475899394830613 300 4686915806215383596695446940865775068948506279800833106160683805 301 7583589076865606324960481440408953618975944553049309005555514418 302 12270504883080989921655928381274728687924450832850142111716198223 303 19854093959946596246616409821683682306900395385899451117271712641 304 32124598843027586168272338202958410994824846218749593228987910864 305 51978692802974182414888748024642093301725241604649044346259623505 306 84103291646001768583161086227600504296550087823398637575247534369 307 136081984448975950998049834252242597598275329428047681921507157874 308 220185276094977719581210920479843101894825417251446319496754692243 309 356267260543953670579260754732085699493100746679494001418261850117 310 576452536638931390160471675211928801387926163930940320915016542360 311 932719797182885060739732429944014500881026910610434322333278392477 312 1509172333821816450900204105155943302268953074541374643248294934837 313 2441892131004701511639936535099957803149979985151808965581573327314 314 3951064464826517962540140640255901105418933059693183608829868262151 315 6392956595831219474180077175355858908568913044844992574411441589465 316 10344021060657737436720217815611760013987846104538176183241309851616 317 16736977656488956910900294990967618922556759149383168757652751441081 318 27080998717146694347620512806579378936544605253921344940894061292697 319 43817976373635651258520807797546997859101364403304513698546812733778 320 70898975090782345606141320604126376795645969657225858639440874026475 321 114716951464417996864662128401673374654747334060530372337987686760253 322 185615926555200342470803449005799751450393303717756230977428560786728 323 300332878019618339335465577407473126105140637778286603315416247546981 324 485948804574818681806269026413272877555533941496042834292844808333709 325 786281682594437021141734603820746003660674579274329437608261055880690 326 1272230487169255702948003630234018881216208520770372271901105864214399 327 2058512169763692724089738234054764884876883100044701709509366920095089 328 3330742656932948427037741864288783766093091620815073981410472784309488 329 5389254826696641151127480098343548650969974720859775690919839704404577 330 8719997483629589578165221962632332417063066341674849672330312488714065 331 14109252310326230729292702060975881068033041062534625363250152193118642 332 22829249793955820307457924023608213485096107404209475035580464681832707 333 36938502104282051036750626084584094553129148466744100398830616874951349 334 59767751898237871344208550108192308038225255870953575434411081556784056 335 96706254002519922380959176192776402591354404337697675833241698431735405 336 156474005900757793725167726300968710629579660208651251267652779988519461 337 253180259903277716106126902493745113220934064546348927100894478420254866 338 409654265804035509831294628794713823850513724755000178368547258408774327 339 662834525707313225937421531288458937071447789301349105469441736829029193 340 1072488791511348735768716160083172760921961514056349283837988995237803520 341 1735323317218661961706137691371631697993409303357698389307430732066832713 342 2807812108730010697474853851454804458915370817414047673145419727304636233 343 4543135425948672659180991542826436156908780120771746062452850459371468946 344 7350947534678683356655845394281240615824150938185793735598270186676105179 345 11894082960627356015836836937107676772732931058957539798051120646047574125 346 19245030495306039372492682331388917388557081997143333533649390832723679304 347 31139113455933395388329519268496594161290013056100873331700511478771253429 348 50384143951239434760822201599885511549847095053244206865349902311494932733 349 81523257407172830149151720868382105711137108109345080197050413790266186162 350 131907401358412264909973922468267617260984203162589287062400316101761118895 351 213430658765585095059125643336649722972121311271934367259450729892027305057 352 345338060123997359969099565804917340233105514434523654321851045993788423952 353 558768718889582455028225209141567063205226825706458021581301775885815729009 354 904106779013579814997324774946484403438332340140981675903152821879604152961 355 1462875497903162270025549984088051466643559165847439697484454597765419881970 356 2366982276916742085022874759034535870081891505988421373387607419645024034931 357 3829857774819904355048424743122587336725450671835861070872062017410443916901 358 6196840051736646440071299502157123206807342177824282444259669437055467951832 359 10026697826556550795119724245279710543532792849660143515131731454465911868733 360 16223537878293197235191023747436833750340135027484425959391400891521379820565 361 26250235704849748030310747992716544293872927877144569474523132345987291689298 362 42473773583142945265501771740153378044213062904628995433914533237508671509863 363 68724009287992693295812519732869922338085990781773564908437665583495963199161 364 111197782871135638561314291473023300382299053686402560342352198821004634709024 365 179921792159128331857126811205893222720385044468176125250789864404500597908185 366 291119575030263970418441102678916523102684098154578685593142063225505232617209 367 471041367189392302275567913884809745823069142622754810843931927630005830525394 368 762160942219656272694009016563726268925753240777333496437073990855511063142603 369 1233202309409048574969576930448536014748822383400088307281005918485516893667997 370 1995363251628704847663585947012262283674575624177421803718079909341027956810600 371 3228565561037753422633162877460798298423398007577510110999085827826544850478597 372 5223928812666458270296748824473060582097973631754931914717165737167572807289197 373 8452494373704211692929911701933858880521371639332442025716251564994117657767794 374 13676423186370669963226660526406919462619345271087373940433417302161690465056991 375 22128917560074881656156572228340778343140716910419815966149668867155808122824785 376 35805340746445551619383232754747697805760062181507189906583086169317498587881776 377 57934258306520433275539804983088476148900779091927005872732755036473306710706561 378 93739599052965984894923037737836173954660841273434195779315841205790805298588337 379 151673857359486418170462842720924650103561620365361201652048596242264112009294898 380 245413456412452403065385880458760824058222461638795397431364437448054917307883235 381 397087313771938821235848723179685474161784082004156599083413033690319029317178133 382 642500770184391224301234603638446298220006543642951996514777471138373946625061368 383 1039588083956330045537083326818131772381790625647108595598190504828692975942239501 384 1682088854140721269838317930456578070601797169290060592112967975967066922567300869 385 2721676938097051315375401257274709842983587794937169187711158480795759898509540370 386 4403765792237772585213719187731287913585384964227229779824126456762826821076841239 387 7125442730334823900589120445005997756568972759164398967535284937558586719586381609 388 11529208522572596485802839632737285670154357723391628747359411394321413540663222848 389 18654651252907420386391960077743283426723330482556027714894696331880000260249604457 390 30183859775480016872194799710480569096877688205947656462254107726201413800912827305 391 48838511028387437258586759788223852523601018688503684177148804058081414061162431762 392 79022370803867454130781559498704421620478706894451340639402911784282827862075259067 393 127860881832254891389368319286928274144079725582955024816551715842364241923237690829 394 206883252636122345520149878785632695764558432477406365455954627626647069785312949896 395 334744134468377236909518198072560969908638158060361390272506343469011311708550640725 396 541627387104499582429668076858193665673196590537767755728460971095658381493863590621 397 876371521572876819339186274930754635581834748598129146000967314564669693202414231346 398 1417998908677376401768854351788948301255031339135896901729428285660328074696277821967 399 2294370430250253221108040626719702936836866087734026047730395600224997767898692053313 400 3712369338927629622876894978508651238091897426869922949459823885885325842594969875280 401 6006739769177882843984935605228354174928763514603948997190219486110323610493661928593 402 9719109108105512466861830583737005413020660941473871946650043371995649453088631803873 403 15725848877283395310846766188965359587949424456077820943840262858105973063582293732466 404 25444957985388907777708596772702365000970085397551692890490306230101622516670925536339 405 41170806862672303088555362961667724588919509853629513834330569088207595580253219268805 406 66615764848061210866263959734370089589889595251181206724820875318309218096924144805144 407 107786571710733513954819322696037814178809105104810720559151444406516813677177364073949 408 174402336558794724821083282430407903768698700355991927283972319724826031774101508879093 409 282188908269528238775902605126445717947507805460802647843123764131342845451278872953042 410 456591244828322963596985887556853621716206505816794575127096083856168877225380381832135 411 738780153097851202372888492683299339663714311277597222970219847987511722676659254785177 412 1195371397926174165969874380240152961379920817094391798097315931843680599902039636617312 413 1934151551024025368342762872923452301043635128371989021067535779831192322578698891402489 414 3129522948950199534312637253163605262423555945466380819164851711674872922480738528019801 415 5063674499974224902655400126087057563467191073838369840232387491506065245059437419422290 416 8193197448924424436968037379250662825890747019304750659397239203180938167540175947442091 417 13256871948898649339623437505337720389357938093143120499629626694687003412599613366864381 418 21450069397823073776591474884588383215248685112447871159026865897867941580139789314306472 419 34706941346721723116214912389926103604606623205590991658656492592554944992739402681170853 420 56157010744544796892806387274514486819855308318038862817683358490422886572879191995477325 421 90863952091266520009021299664440590424461931523629854476339851082977831565618594676648178 422 147020962835811316901827686938955077244317239841668717294023209573400718138497786672125503 423 237884914927077836910848986603395667668779171365298571770363060656378549704116381348773681 424 384905877762889153812676673542350744913096411206967289064386270229779267842614168020899184 425 622790792689966990723525660145746412581875582572265860834749330886157817546730549369672865 426 1007696670452856144536202333688097157494971993779233149899135601115937085389344717390572049 427 1630487463142823135259727993833843570076847576351499010733884932002094902936075266760244914 428 2638184133595679279795930327521940727571819570130732160633020533118031988325419984150816963 429 4268671596738502415055658321355784297648667146482231171366905465120126891261495250911061877 430 6906855730334181694851588648877725025220486716612963331999925998238158879586915235061878840 431 11175527327072684109907246970233509322869153863095194503366831463358285770848410485972940717 432 18082383057406865804758835619111234348089640579708157835366757461596444650435325721034819557 433 29257910384479549914666082589344743670958794442803352338733588924954730421283736207007760274 434 47340293441886415719424918208455978019048435022511510174100346386551175071719061928042579831 435 76598203826365965634091000797800721690007229465314862512833935311505905493002798135050340105 436 123938497268252381353515919006256699709055664487826372686934281698057080564721860063092919936 437 200536701094618346987606919804057421399062893953141235199768217009562986057724658198143260041 438 324475198362870728341122838810314121108118558440967607886702498707620066622446518261236179977 439 525011899457489075328729758614371542507181452394108843086470715717183052680171176459379440018 440 849487097820359803669852597424685663615300010835076450973173214424803119302617694720615619995 441 1374498997277848878998582356039057206122481463229185294059643930141986171982788871179995060013 442 2223986095098208682668434953463742869737781474064261745032817144566789291285406565900610680008 443 3598485092376057561667017309502800075860262937293447039092461074708775463268195437080605740021 444 5822471187474266244335452262966542945598044411357708784125278219275564754553602002981216420029 445 9420956279850323806002469572469343021458307348651155823217739293984340217821797440061822160050 446 15243427467324590050337921835435885967056351760008864607343017513259904972375399443043038580079 447 24664383747174913856340391407905228988514659108660020430560756807244245190197196883104860740129 448 39907811214499503906678313243341114955571010868668885037903774320504150162572596326147899320208 449 64572194961674417763018704651246343944085669977328905468464531127748395352769793209252760060337 450 104480006176173921669697017894587458899656680845997790506368305448252545515342389535400659380545 451 169052201137848339432715722545833802843742350823326695974832836576000940868112182744653419440882 452 273532207314022261102412740440421261743399031669324486481201142024253486383454572280054078821427 453 442584408451870600535128462986255064587141382492651182456033978600254427251566755024707498262309 454 716116615765892861637541203426676326330540414161975668937235120624507913635021327304761577083736 455 1158701024217763462172669666412931390917681796654626851393269099224762340886588082329469075346045 456 1874817639983656323810210869839607717248222210816602520330504219849270254521609409634230652429781 457 3033518664201419785982880536252539108165904007471229371723773319074032595408197491963699727775826 458 4908336304185076109793091406092146825414126218287831892054277538923302849929806901597930380205607 459 7941854968386495895775971942344685933580030225759061263778050857997335445338004393561630107981433 460 12850191272571572005569063348436832758994156444046893155832328396920638295267811295159560488187040 461 20792046240958067901345035290781518692574186669805954419610379254917973740605815688721190596168473 462 33642237513529639906914098639218351451568343113852847575442707651838612035873626983880751084355513 463 54434283754487707808259133929999870144142529783658801995053086906756585776479442672601941680523986 464 88076521268017347715173232569218221595710872897511649570495794558595197812353069656482692764879499 465 142510805022505055523432366499218091739853402681170451565548881465351783588832512329084634445403485 466 230587326290522403238605599068436313335564275578682101136044676023946981401185581985567327210282984 467 373098131313027458762037965567654405075417678259852552701593557489298764990018094314651961655686469 468 603685457603549862000643564636090718410981953838534653837638233513245746391203676300219288865969453 469 976783588916577320762681530203745123486399632098387206539231791002544511381221770614871250521655922 470 1580469046520127182763325094839835841897381585936921860376870024515790257772425446915090539387625375 471 2557252635436704503526006625043580965383781218035309066916101815518334769153647217529961789909281297 472 4137721681956831686289331719883416807281162803972230927292971840034125026926072664445052329296906672 473 6694974317393536189815338344926997772664944022007539994209073655552459796079719881975014119206187969 474 10832695999350367876104670064810414579946106825979770921502045495586584823005792546420066448503094641 475 17527670316743904065920008409737412352611050847987310915711119151139044619085512428395080567709282610 476 28360366316094271942024678474547826932557157673967081837213164646725629442091304974815147016212377251 477 45888036632838176007944686884285239285168208521954392752924283797864674061176817403210227583921659861 478 74248402948932447949969365358833066217725366195921474590137448444590303503268122378025374600134037112 479 120136439581770623957914052243118305502893574717875867343061732242454977564444939781235602184055696973 480 194384842530703071907883417601951371720618940913797341933199180687045281067713062159260976784189734085 481 314521282112473695865797469845069677223512515631673209276260912929500258632158001940496578968245431058 482 508906124643176767773680887447021048944131456545470551209460093616545539699871064099757555752435165143 483 823427406755650463639478357292090726167643972177143760485721006546045798332029066040254134720680596201 484 1332333531398827231413159244739111775111775428722614311695181100162591338031900130140011690473115761344 485 2155760938154477695052637602031202501279419400899758072180902106708637136363929196180265825193796357545 486 3488094469553304926465796846770314276391194829622372383876083206871228474395829326320277515666912118889 487 5643855407707782621518434448801516777670614230522130456056985313579865610759758522500543340860708476434 488 9131949877261087547984231295571831054061809060144502839933068520451094085155587848820820856527620595323 489 14775805284968870169502665744373347831732423290666633295990053834030959695915346371321364197388329071757 490 23907755162229957717486897039945178885794232350811136135923122354482053781070934220142185053915949667080 491 38683560447198827886989562784318526717526655641477769431913176188513013476986280591463549251304278738837 492 62591315609428785604476459824263705603320887992288905567836298542995067258057214811605734305220228405917 493 101274876056627613491466022608582232320847543633766674999749474731508080735043495403069283556524507144754 494 163866191666056399095942482432845937924168431626055580567585773274503147993100710214675017861744735550671 495 265141067722684012587408505041428170245015975259822255567335248006011228728144205617744301418269242695425 496 429007259388740411683350987474274108169184406885877836134921021280514376721244915832419319280013978246096 497 694148327111424424270759492515702278414200382145700091702256269286525605449389121450163620698283220941521 498 1123155586500164835954110479989976386583384789031577927837177290567039982170634037282582939978297199187617 499 1817303913611589260224869972505678664997585171177278019539433559853565587620023158732746560676580420129138 500 2940459500111754096178980452495655051580969960208855947376610850420605569790657196015329500654877619316755 501 4757763413723343356403850425001333716578555131386133966916044410274171157410680354748076061331458039445893 502 7698222913835097452582830877496988768159525091594989914292655260694776727201337550763405561986335658762648 503 12455986327558440808986681302498322484738080222981123881208699670968947884612017905511481623317793698208541 504 20154209241393538261569512179995311252897605314576113795501354931663724611813355456274887185304129356971189 505 32610195568951979070556193482493633737635685537557237676710054602632672496425373361786368808621923055179730 506 52764404810345517332125705662488944990533290852133351472211409534296397108238728818061255993926052412150919 507 85374600379297496402681899144982578728168976389690589148921464136929069604664102179847624802547975467330649 508 138139005189643013734807604807471523718702267241823940621132873671225466712902830997908880796474027879481568 509 223513605568940510137489503952454102446871243631514529770054337808154536317566933177756505599022003346812217 510 361652610758583523872297108759925626165573510873338470391187211479380003030469764175665386395496031226293785 511 585166216327524034009786612712379728612444754504853000161241549287534539348036697353421891994518034573106002 512 946818827086107557882083721472305354778018265378191470552428760766914542378506461529087278390014065799399787 513 1531985043413631591891870334184685083390463019883044470713670310054449081726543158882509170384532100372505789 514 2478803870499739149773954055656990438168481285261235941266099070821363624105049620411596448774546166171905576 515 4010788913913370741665824389841675521558944305144280411979769380875812705831592779294105619159078266544411365 516 6489592784413109891439778445498665959727425590405516353245868451697176329936642399705702067933624432716316941 517 10500381698326480633105602835340341481286369895549796765225637832572989035768235178999807687092702699260728306 518 16989974482739590524545381280839007441013795485955313118471506284270165365704877578705509755026327131977045247 519 27490356181066071157650984116179348922300165381505109883697144116843154401473112757705317442119029831237773553 520 44480330663805661682196365397018356363313960867460423002168650401113319767177990336410827197145356963214818800 521 71970686844871732839847349513197705285614126248965532885865794517956474168651103094116144639264386794452592353 522 116451017508677394522043714910216061648928087116425955888034444919069793935829093430526971836409743757667411153 523 188421704353549127361891064423413766934542213365391488773900239437026268104480196524643116475674130552120003506 524 304872721862226521883934779333629828583470300481817444661934684356096062040309289955170088312083874309787414659 525 493294426215775649245825843757043595518012513847208933435834923793122330144789486479813204787758004861907418165 526 798167148078002171129760623090673424101482814329026378097769608149218392185098776434983293099841879171694832824 527 1291461574293777820375586466847717019619495328176235311533604531942340722329888262914796497887599884033602250989 528 2089628722371779991505347089938390443720978142505261689631374140091559114514987039349779790987441763205297083813 529 3381090296665557811880933556786107463340473470681497001164978672033899836844875302264576288875041647238899334802 530 5470719019037337803386280646724497907061451613186758690796352812125458951359862341614356079862483410444196418615 531 8851809315702895615267214203510605370401925083868255691961331484159358788204737643878932368737525057683095753417 532 14322528334740233418653494850235103277463376697055014382757684296284817739564599985493288448600008468127292172032 533 23174337650443129033920709053745708647865301780923270074719015780444176527769337629372220817337533525810387925449 534 37496865985183362452574203903980811925328678477978284457476700076728994267333937614865509265937541993937680097481 535 60671203635626491486494912957726520573193980258901554532195715857173170795103275244237730083275075519748068022930 536 98168069620809853939069116861707332498522658736879838989672415933902165062437212859103239349212617513685748120411 537 158839273256436345425564029819433853071716638995781393521868131791075335857540488103340969432487693033433816143341 538 257007342877246199364633146681141185570239297732661232511540547724977500919977700962444208781700310547119564263752 539 415846616133682544790197176500575038641955936728442626033408679516052836777518189065785178214188003580553380407093 540 672853959010928744154830323181716224212195234461103858544949227241030337697495890028229386995888314127672944670845 541 1088700575144611288945027499682291262854151171189546484578357906757083174475014079094014565210076317708226325077938 542 1761554534155540033099857822864007487066346405650650343123307133998113512172509969122243952205964631835899269748783 543 2850255109300151322044885322546298749920497576840196827701665040755196686647524048216258517416040949544125594826721 544 4611809643455691355144743145410306236986843982490847170824972174753310198820034017338502469622005581380024864575504 545 7462064752755842677189628467956604986907341559331043998526637215508506885467558065554760987038046530924150459402225 546 12073874396211534032334371613366911223894185541821891169351609390261817084287592082893263456660052112304175323977729 547 19535939148967376709524000081323516210801527101152935167878246605770323969755150148448024443698098643228325783379954 548 31609813545178910741858371694690427434695712642974826337229855996032141054042742231341287900358150755532501107357683 549 51145752694146287451382371776013943645497239744127761505108102601802465023797892379789312344056249398760826890737637 550 82755566239325198193240743470704371080192952387102587842337958597834606077840634611130600244414400154293327998095320 551 133901318933471485644623115246718314725690192131230349347446061199637071101638526990919912588470649553054154888832957 552 216656885172796683837863858717422685805883144518332937189784019797471677179479161602050512832885049707347482886928277 553 350558204106268169482486973964141000531573336649563286537230080997108748281117688592970425421355699260401637775761234 554 567215089279064853320350832681563686337456481167896223727014100794580425460596850195020938254240748967749120662689511 555 917773293385333022802837806645704686869029817817459510264244181791689173741714538787991363675596448228150758438450745 556 1484988382664397876123188639327268373206486298985355733991258282586269599202311388983012301929837197195899879101140256 557 2402761676049730898926026445972973060075516116802815244255502464377958772944025927771003665605433645424050637539591001 558 3887750058714128775049215085300241433282002415788170978246760746964228372146337316754015967535270842619950516640731257 559 6290511734763859673975241531273214493357518532590986222502263211342187145090363244525019633140704488044001154180322258 560 10178261793477988449024456616573455926639520948379157200749023958306415517236700561279035600675975330663951670821053515 561 16468773528241848122999698147846670419997039480970143423251287169648602662327063805804055233816679818707952825001375773 562 26647035321719836572024154764420126346636560429349300624000311127955018179563764367083090834492655149371904495822429288 563 43115808849961684695023852912266796766633599910319444047251598297603620841890828172887146068309334968079857320823805061 564 69762844171681521267048007676686923113270160339668744671251909425558639021454592539970236902801990117451761816646234349 565 112878653021643205962071860588953719879903760249988188718503507723162259863345420712857382971111325085531619137470039410 566 182641497193324727229119868265640642993173920589656933389755417148720898884800013252827619873913315202983380954116273759 567 295520150214967933191191728854594362873077680839645122108258924871883158748145433965685002845024640288515000091586313169 568 478161647408292660420311597120235005866251601429302055498014342020604057632945447218512622718937955491498381045702586928 569 773681797623260593611503325974829368739329282268947177606273266892487216381090881184197625563962595780013381137288900097 570 1251843445031553254031814923095064374605580883698249233104287608913091274014036328402710248282900551271511762182991487025 571 2025525242654813847643318249069893743344910165967196410710560875805578490395127209586907873846863147051525143320280387122 572 3277368687686367101675133172164958117950491049665445643814848484718669764409163537989618122129763698323036905503271874147 573 5302893930341180949318451421234851861295401215632642054525409360524248254804290747576525995976626845374562048823552261269 574 8580262618027548050993584593399809979245892265298087698340257845242918019213454285566144118106390543697598954326824135416 575 13883156548368729000312036014634661840541293480930729752865667205767166274017745033142670114083017389072161003150376396685 576 22463419166396277051305620608034471819787185746228817451205925051010084293231199318708814232189407932769759957477200532101 577 36346575714765006051617656622669133660328479227159547204071592256777250567248944351851484346272425321841920960627576928786 578 58809994881161283102923277230703605480115664973388364655277517307787334860480143670560298578461833254611680918104777460887 579 95156570595926289154540933853372739140444144200547911859349109564564585427729088022411782924734258576453601878732354389673 580 153966565477087572257464211084076344620559809173936276514626626872351920288209231692972081503196091831065282796837131850560 581 249123136073013861412005144937449083761003953374484188373975736436916505715938319715383864427930350407518884675569486240233 582 403089701550101433669469356021525428381563762548420464888602363309268426004147551408355945931126442238584167472406618090793 583 652212837623115295081474500958974512142567715922904653262578099746184931720085871123739810359056792646103052147976104331026 584 1055302539173216728750943856980499940524131478471325118151180463055453357724233422532095756290183234884687219620382722421819 585 1707515376796332023832418357939474452666699194394229771413758562801638289444319293655835566649240027530790271768358826752845 586 2762817915969548752583362214919974393190830672865554889564939025857091647168552716187931322939423262415477491388741549174664 587 4470333292765880776415780572859448845857529867259784660978697588658729936612872009843766889588663289946267763157100375927509 588 7233151208735429528999142787779423239048360540125339550543636614515821583781424726031698212528086552361745254545841925102173 589 11703484501501310305414923360638872084905890407385124211522334203174551520394296735875465102116749842308013017702942301029682 590 18936635710236739834414066148418295323954250947510463762065970817690373104175721461907163314644836394669758272248784226131855 591 30640120211738050139828989509057167408860141354895587973588305020864924624570018197782628416761586236977771289951726527161537 592 49576755921974789974243055657475462732814392302406051735654275838555297728745739659689791731406422631647529562200510753293392 593 80216876133712840114072045166532630141674533657301639709242580859420222353315757857472420148168008868625300852152237280454929 594 129793632055687630088315100824008092874488925959707691444896856697975520082061497517162211879574431500272830414352748033748321 595 210010508189400470202387145990540723016163459617009331154139437557395742435377255374634632027742440368898131266504985314203250 596 339804140245088100290702246814548815890652385576717022599036294255371262517438752891796843907316871869170961680857733347951571 597 549814648434488570493089392805089538906815845193726353753175731812767004952816008266431475935059312238069092947362718662154821 598 889618788679576670783791639619638354797468230770443376352212026068138267470254761158228319842376184107240054628220452010106392 599 1439433437114065241276881032424727893704284075964169730105387757880905272423070769424659795777435496345309147575583170672261213 600 2329052225793641912060672672044366248501752306734613106457599783949043539893325530582888115619811680452549202203803622682367605 601 3768485662907707153337553704469094142206036382698782836562987541829948812316396300007547911397247176797858349779386793354628818 602 6097537888701349065398226376513460390707788689433395943020587325778992352209721830590436027017058857250407551983190416036996423 603 9866023551609056218735780080982554532913825072132178779583574867608941164526118130597983938414306034048265901762577209391625241 604 15963561440310405284134006457496014923621613761565574722604162193387933516735839961188419965431364891298673453745767625428621664 605 25829584991919461502869786538478569456535438833697753502187737060996874681261958091786403903845670925346939355508344834820246905 606 41793146432229866787003792995974584380157052595263328224791899254384808197997798052974823869277035816645612809254112460248868569 607 67622731424149328289873579534453153836692491428961081726979636315381682879259756144761227773122706741992552164762457295069115474 608 109415877856379195076877372530427738216849544024224409951771535569766491077257554197736051642399742558638164974016569755317984043 609 177038609280528523366750952064880892053542035453185491678751171885148173956517310342497279415522449300630717138779027050387099517 610 286454487136907718443628324595308630270391579477409901630522707454914665033774864540233331057922191859268882112795596805705083560 611 463493096417436241810379276660189522323933614930595393309273879340062838990292174882730610473444641159899599251574623856092183077 612 749947583554343960254007601255498152594325194408005294939796586794977504024067039422963941531366833019168481364370220661797266637 613 1213440679971780202064386877915687674918258809338600688249070466135040343014359214305694552004811474179068080615944844517889449714 614 1963388263526124162318394479171185827512584003746605983188867052930017847038426253728658493536178307198236561980315065179686716351 615 3176828943497904364382781357086873502430842813085206671437937519065058190052785468034353045540989781377304642596259909697576166065 616 5140217207024028526701175836258059329943426816831812654626804571995076037091211721763011539077168088575541204576574974877262882416 617 8317046150521932891083957193344932832374269629917019326064742091060134227143997189797364584618157869952845847172834884574839048481 618 13457263357545961417785133029602992162317696446748831980691546663055210264235208911560376123695325958528387051749409859452101930897 619 21774309508067894308869090222947924994691966076665851306756288754115344491379206101357740708313483828481232898922244744026940979378 620 35231572865613855726654223252550917157009662523414683287447835417170554755614415012918116832008809787009619950671654603479042910275 621 57005882373681750035523313475498842151701628600080534594204124171285899246993621114275857540322293615490852849593899347505983889653 622 92237455239295605762177536728049759308711291123495217881651959588456454002608036127193974372331103402500472800265553950985026799928 623 149243337612977355797700850203548601460412919723575752475856083759742353249601657241469831912653397017991325649859453298491010689581 624 241480792852272961559878386931598360769124210847070970357508043348198807252209693368663806284984500420491798450125007249476037489509 625 390724130465250317357579237135146962229537130570646722833364127107941160501811350610133638197637897438483124099984460547967048179090 626 632204923317523278917457624066745322998661341417717693190872170456139967754021043978797444482622397858974922550109467797443085668599 627 1022929053782773596275036861201892285228198471988364416024236297564081128255832394588931082680260295297458046650093928345410133847689 628 1655133977100296875192494485268637608226859813406082109215108468020221096009853438567728527162882693156432969200203396142853219516288 629 2678063030883070471467531346470529893455058285394446525239344765584302224265685833156659609843142988453891015850297324488263353363977 630 4333197007983367346660025831739167501681918098800528634454453233604523320275539271724388137006025681610323985050500720631116572880265 631 7011260038866437818127557178209697395136976384194975159693797999188825544541225104881047746849168670064215000900798045119379926244242 632 11344457046849805164787583009948864896818894482995503794148251232793348864816764376605435883855194351674538985951298765750496499124507 633 18355717085716242982915140188158562291955870867190478953842049231982174409357989481486483630704363021738753986852096810869876425368749 634 29700174132566048147702723198107427188774765350185982747990300464775523274174753858091919514559557373413292972803395576620372924493256 635 48055891218282291130617863386265989480730636217376461701832349696757697683532743339578403145263920395152046959655492387490249349862005 636 77756065350848339278320586584373416669505401567562444449822650161533220957707497197670322659823477768565339932458887964110622274355261 637 125811956569130630408938449970639406150236037784938906151654999858290918641240240537248725805087398163717386892114380351600871624217266 638 203568021919978969687259036555012822819741439352501350601477650019824139598947737734919048464910875932282726824573268315711493898572527 639 329379978489109600096197486525652228969977477137440256753132649878115058240187978272167774269998274096000113716687648667312365522789793 640 532948000409088569783456523080665051789718916489941607354610299897939197839135716007086822734909150028282840541260916983023859421362320 641 862327978898198169879654009606317280759696393627381864107742949776054256079323694279254597004907424124282954257948565650336224944152113 642 1395275979307286739663110532686982332549415310117323471462353249673993453918459410286341419739816574152565794799209482633360084365514433 643 2257603958205484909542764542293299613309111703744705335570096199450047709997783104565596016744723998276848749057158048283696309309666546 644 3652879937512771649205875074980281945858527013862028807032449449124041163916242514851937436484540572429414543856367530917056393675180979 645 5910483895718256558748639617273581559167638717606734142602545648574088873914025619417533453229264570706263292913525579200752702984847525 646 9563363833231028207954514692253863505026165731468762949634995097698130037830268134269470889713805143135677836769893110117809096660028504 647 15473847728949284766703154309527445064193804449075497092237540746272218911744293753687004342943069713841941129683418689318561799644876029 648 25037211562180312974657669001781308569219970180544260041872535843970348949574561887956475232656874856977618966453311799436370896304904533 649 40511059291129597741360823311308753633413774629619757134110076590242567861318855641643479575599944570819560096136730488754932695949780562 650 65548270853309910716018492313090062202633744810164017175982612434212916810893417529599954808256819427797179062590042288191303592254685095 651 106059330144439508457379315624398815836047519439783774310092689024455484672212273171243434383856763998616739158726772776946236288204465657 652 171607600997749419173397807937488878038681264249947791486075301458668401483105690700843389192113583426413918221316815065137539880459150752 653 277666931142188927630777123561887693874728783689731565796167990483123886155317963872086823575970347425030657380043587842083776168663616409 654 449274532139938346804174931499376571913410047939679357282243291941792287638423654572930212768083930851444575601360402907221316049122767161 655 726941463282127274434952055061264265788138831629410923078411282424916173793741618445017036344054278276475232981403990749305092217786383570 656 1176215995422065621239126986560640837701548879569090280360654574366708461432165273017947249112138209127919808582764393656526408266909150731 657 1903157458704192895674079041621905103489687711198501203439065856791624635225906891462964285456192487404395041564168384405831500484695534301 658 3079373454126258516913206028182545941191236590767591483799720431158333096658072164480911534568330696532314850146932778062357908751604685032 659 4982530912830451412587285069804451044680924301966092687238786287949957731883979055943875820024523183936709891711101162468189409236300219333 660 8061904366956709929500491097986996985872160892733684171038506719108290828542051220424787354592853880469024741858033940530547317987904904365 661 13044435279787161342087776167791448030553085194699776858277293007058248560426030276368663174617377064405734633569135102998736727224205123698 662 21106339646743871271588267265778445016425246087433461029315799726166539388968081496793450529210230944874759375427169043529284045212110028063 663 34150774926531032613676043433569893046978331282133237887593092733224787949394111773162113703827608009280494008996304146528020772436315151761 664 55257114573274903885264310699348338063403577369566698916908892459391327338362193269955564233037838954155253384423473190057304817648425179824 665 89407889499805936498940354132918231110381908651699936804501985192616115287756305043117677936865446963435747393419777336585325590084740331585 666 144665004073080840384204664832266569173785486021266635721410877652007442626118498313073242169903285917591000777843250526642630407733165511409 667 234072893572886776883145018965184800284167394672966572525912862844623557913874803356190920106768732881026748171263027863227955997817905842994 668 378737897645967617267349683797451369457952880694233208247323740496631000539993301669264162276672018798617748949106278389870586405551071354403 669 612810791218854394150494702762636169742120275367199780773236603341254558453868105025455082383440751679644497120369306253098542403368977197397 670 991548688864822011417844386560087539200073156061432989020560343837885558993861406694719244660112770478262246069475584642969128808920048551800 671 1604359480083676405568339089322723708942193431428632769793796947179140117447729511720174327043553522157906743189844890896067671212289025749197 672 2595908168948498416986183475882811248142266587490065758814357291017025676441590918414893571703666292636168989259320475539036800021209074300997 673 4200267649032174822554522565205534957084460018918698528608154238196165793889320430135067898747219814794075732449165366435104471233498100050194 674 6796175817980673239540706041088346205226726606408764287422511529213191470330911348549961470450886107430244721708485841974141271254707174351191 675 10996443467012848062095228606293881162311186625327462816030665767409357264220231778685029369198105922224320454157651208409245742488205274401385 676 17792619284993521301635934647382227367537913231736227103453177296622548734551143127234990839648992029654565175866137050383387013742912448752576 677 28789062752006369363731163253676108529849099857063689919483843064031905998771374905920020208847097951878885630023788258792632756231117723153961 678 46581682036999890665367097901058335897387013088799917022937020360654454733322518033155011048496089981533450805889925309176019769974030171906537 679 75370744789006260029098261154734444427236112945863606942420863424686360732093892939075031257343187933412336435913713567968652526205147895060498 680 121952426826006150694465359055792780324623126034663523965357883785340815465416410972230042305839277914945787241803638877144672296179178066967035 681 197323171615012410723563620210527224751859238980527130907778747210027176197510303911305073563182465848358123677717352445113324822384325962027533 682 319275598441018561418028979266320005076482365015190654873136630995367991662926714883535115869021743763303910919520991322257997118563504028994568 683 516598770056030972141592599476847229828341603995717785780915378205395167860437018794840189432204209611662034597238343767371321940947829991022101 684 835874368497049533559621578743167234904823969010908440654052009200763159523363733678375305301225953374965945516759335089629319059511334020016669 685 1352473138553080505701214178220014464733165573006626226434967387406158327383800752473215494733430162986627980113997678857000641000459164011038770 686 2188347507050130039260835756963181699637989542017534667089019396606921486907164486151590800034656116361593925630757013946629960059970498031055439 687 3540820645603210544962049935183196164371155115024160893523986784013079814290965238624806294768086279348221905744754692803630601060429662042094209 688 5729168152653340584222885692146377864009144657041695560613006180620001301198129724776397094802742395709815831375511706750260561120400160073149648 689 9269988798256551129184935627329574028380299772065856454136992964633081115489094963401203389570828675058037737120266399553891162180829822115243857 690 14999156950909891713407821319475951892389444429107552014749999145253082416687224688177600484373571070767853568495778106304151723301229982188393505 691 24269145749166442842592756946805525920769744201173408468886992109886163532176319651578803873944399745825891305616044505858042885482059804303637362 692 39268302700076334556000578266281477813159188630280960483636991255139245948863544339756404358317970816593744874111822612162194608783289786492030867 693 63537448449242777398593335213087003733928932831454368952523983365025409481039863991335208232262370562419636179727867118020237494265349590795668229 694 102805751149319111954593913479368481547088121461735329436160974620164655429903408331091612590580341379013381053839689730182432103048639377287699096 695 166343199598561889353187248692455485281017054293189698388684957985190064910943272322426820822842711941433017233567556848202669597313988968083367325 696 269148950747881001307781162171823966828105175754925027824845932605354720340846680653518433413423053320446398287407246578385101700362628345371066421 697 435492150346442890660968410864279452109122230048114726213530890590544785251789952975945254236265765261879415520974803426587771297676617313454433746 698 704641101094323891968749573036103418937227405803039754038376823195899505592636633629463687649688818582325813808382050004972872998039245658825500167 699 1140133251440766782629717983900382871046349635851154480251907713786444290844426586605408941885954583844205229329356853431560644295715862972279933913 700 1844774352535090674598467556936486289983577041654194234290284536982343796437063220234872629535643402426531043137738903436533517293755108631105434080 701 2984907603975857457228185540836869161029926677505348714542192250768788087281489806840281571421597986270736272467095756868094161589470971603385367993 702 4829681956510948131826653097773355451013503719159542948832476787751131883718553027075154200957241388697267315604834660304627678883226080234490802073 703 7814589560486805589054838638610224612043430396664891663374669038519919971000042833915435772378839374968003588071930417172721840472697051837876170066 704 12644271516997753720881491736383580063056934115824434612207145826271051854718595860990589973336080763665270903676765077477349519355923132072366972139 705 20458861077484559309936330374993804675100364512489326275581814864790971825718638694906025745714920138633274491748695494650071359828620183910243142205 706 33103132594482313030817822111377384738157298628313760887788960691062023680437234555896615719051000902298545395425460572127420879184543315982610114344 707 53561993671966872340754152486371189413257663140803087163370775555852995506155873250802641464765921040931819887174156066777492239013163499892853256549 708 86665126266449185371571974597748574151414961769116848051159736246915019186593107806699257183816921943230365282599616638904913118197706815875463370893 709 140227119938416057712326127084119763564672624909919935214530511802768014692748981057501898648582842984162185169773772705682405357210870315768316627442 710 226892246204865243083898101681868337716087586679036783265690248049683033879342088864201155832399764927392550452373389344587318475408577131643779998335 711 367119366143281300796224228765988101280760211588956718480220759852451048572091069921703054480982607911554735622147162050269723832619447447412096625777 712 594011612348146543880122330447856438996847798267993501745911007902134082451433158785904210313382372838947286074520551394857042308028024579055876624112 713 961130978491427844676346559213844540277608009856950220226131767754585131023524228707607264794364980750502021696667713445126766140647472026467973249889 714 1555142590839574388556468889661700979274455808124943721972042775656719213474957387493511475107747353589449307771188264839983808448675496605523849874001 715 2516273569331002233232815448875545519552063817981893942198174543411304344498481616201118739902112334339951329467855978285110574589322968631991823123890 716 4071416160170576621789284338537246498826519626106837664170217319068023557973439003694630215009859687929400637239044243125094383037998465237515672997891 717 6587689729501578855022099787412792018378583444088731606368391862479327902471920619895748954911972022269351966706900221410204957627321433869507496121781 718 10659105889672155476811384125950038517205103070195569270538609181547351460445359623590379169921831710198752603945944464535299340665319899107023169119672 719 17246795619173734331833483913362830535583686514284300876907001044026679362917280243486128124833803732468104570652844685945504298292641332976530665241453 720 27905901508845889808644868039312869052788789584479870147445610225574030823362639867076507294755635442666857174598789150480803638957961232083553834361125 721 45152697128019624140478351952675699588372476098764171024352611269600710186279920110562635419589439175134961745251633836426307937250602565060084499602578 722 73058598636865513949123219991988568641161265683244041171798221495174741009642559977639142714345074617801818919850422986907111576208563797143638333963703 723 118211295764885138089601571944664268229533741782008212196150832764775451195922480088201778133934513792936780665102056823333419513459166362203722833566281 724 191269894401750652038724791936652836870695007465252253367949054259950192205565040065840920848279588410738599584952479810240531089667730159347361167529984 725 309481190166635790128326363881317105100228749247260465564099887024725643401487520154042698982214102203675380250054536633573950603126896521551084001096265 726 500751084568386442167051155817969941970923756712512718932048941284675835607052560219883619830493690614413979835007016443814481692794626680898445168626249 727 810232274735022232295377519699287047071152505959773184496148828309401479008540080373926318812707792818089360085061553077388432295921523202449529169722514 728 1310983359303408674462428675517256989042076262672285903428197769594077314615592640593809938643201483432503339920068569521202913988716149883347974338348763 729 2121215634038430906757806195216544036113228768632059087924346597903478793624132720967736257455909276250592700005130122598591346284637673085797503508071277 730 3432198993341839581220234870733801025155305031304344991352544367497556108239725361561546196099110759683096039925198692119794260273353822969145477846420040 731 5553414627380270487978041065950345061268533799936404079276890965401034901863858082529282453555020035933688739930328814718385606557991496054942981354491317 732 8985613620722110069198275936684146086423838831240749070629435332898591010103583444090828649654130795616784779855527506838179866831345319024088459200911357 733 14539028248102380557176317002634491147692372631177153149906326298299625911967441526620111103209150831550473519785856321556565473389336815079031440555402674 734 23524641868824490626374592939318637234116211462417902220535761631198216922071024970710939752863281627167258299641383828394745340220682134103119899756314031 735 38063670116926871183550909941953128381808584093595055370442087929497842834038466497331050856072432458717731819427240149951310813610018949182151340311716705 736 61588311985751361809925502881271765615924795556012957590977849560696059756109491468041990608935714085884990119068623978346056153830701083285271240068030736 737 99651982102678232993476412823224893997733379649608012961419937490193902590147957965373041465008146544602721938495864128297366967440720032467422580379747441 738 161240294088429594803401915704496659613658175205620970552397787050889962346257449433415032073943860630487712057564488106643423121271421115752693820447778177 739 260892276191107827796878328527721553611391554855228983513817724541083864936405407398788073538952007175090433996060352234940790088712141148220116400827525618 740 422132570279537422600280244232218213225049730060849954066215511591973827282662856832203105612895867805578146053624840341584213209983562263972810221275303795 741 683024846470645250397158572759939766836441284916078937580033236133057692219068264230991179151847874980668580049685192576525003298695703412192926622102829413 742 1105157416750182672997438816992157980061491014976928891646248747725031519501731121063194284764743742786246726103310032918109216508679265676165736843378133208 743 1788182263220827923394597389752097746897932299893007829226281983858089211720799385294185463916591617766915306152995225494634219807374969088358663465480962621 744 2893339679971010596392036206744255726959423314869936720872530731583120731222530506357379748681335360553162032256305258412743436316054234764524400308859095829 745 4681521943191838519786633596496353473857355614762944550098812715441209942943329891651565212597926978320077338409300483907377656123429203852883063774340058450 746 7574861623162849116178669803240609200816778929632881270971343447024330674165860398008944961279262338873239370665605742320121092439483438617407464083199154279 747 12256383566354687635965303399736962674674134544395825821070156162465540617109190289660510173877189317193316709074906226227498748562912642470290527857539212729 748 19831245189517536752143973202977571875490913474028707092041499609489871291275050687669455135156451656066556079740511968547619841002396081087697991940738367008 749 32087628755872224388109276602714534550165048018424532913111655771955411908384240977329965309033640973259872788815418194775118589565308723557988519798277579737 750 51918873945389761140253249805692106425655961492453240005153155381445283199659291664999420444190092629326428868555930163322738430567704804645686511739015946745 751 84006502701261985528362526408406640975821009510877772918264811153400695108043532642329385753223733602586301657371348358097857020133013528203675031537293526482 752 135925376646651746668615776214098747401476971003331012923417966534845978307702824307328806197413826231912730525927278521420595450700718332849361543276309473227 753 219931879347913732196978302622505388377297980514208785841682777688246673415746356949658191950637559834499032183298626879518452470833731861053036574813602999709 754 355857255994565478865594078836604135778774951517539798765100744223092651723449181256986998148051386066411762709225905400939047921534450193902398118089912472936 755 575789135342479211062572381459109524156072932031748584606783521911339325139195538206645190098688945900910794892524532280457500392368182054955434692903515472645 756 931646391337044689928166460295713659934847883549288383371884266134431976862644719463632188246740331967322557601750437681396548313902632248857832810993427945581 757 1507435526679523900990738841754823184090920815581036967978667788045771302001840257670277378345429277868233352494274969961854048706270814303813267503896943418226 758 2439081918016568590918905302050536844025768699130325351350552054180203278864484977133909566592169609835555910096025407643250597020173446552671100314890371363807 759 3946517444696092491909644143805360028116689514711362319329219842225974580866325234804186944937598887703789262590300377605104645726444260856484367818787314782033 760 6385599362712661082828549445855896872142458213841687670679771896406177859730810211938096511529768497539345172686325785248355242746617707409155468133677686145840 761 10332116807408753574738193589661256900259147728553049990008991738632152440597135446742283456467367385243134435276626162853459888473061968265639835952465000927873 762 16717716170121414657566743035517153772401605942394737660688763635038330300327945658680379967997135882782479607962951948101815131219679675674795304086142687073713 763 27049832977530168232304936625178410672660753670947787650697755373670482740925081105422663424464503268025614043239578110955275019692741643940435140038607688001586 764 43767549147651582889871679660695564445062359613342525311386519008708813041253026764103043392461639150808093651202530059057090150912421319615230444124750375075299 765 70817382125181751122176616285873975117723113284290312962084274382379295782178107869525706816926142418833707694442108170012365170605162963555665584163358063076885 766 114584931272833334012048295946569539562785472897632838273470793391088108823431134633628750209387781569641801345644638229069455321517584283170896028288108438152184 767 185402313398015085134224912232443514680508586181923151235555067773467404605609242503154457026313923988475509040086746399081820492122747246726561612451466501229069 768 299987244670848419146273208179013054243294059079555989509025861164555513429040377136783207235701705558117310385731384628151275813640331529897457640739574939381253 769 485389558068863504280498120411456568923802645261479140744580928938022918034649619639937664262015629546592819425818131027233096305763078776624019253191041440610322 770 785376802739711923426771328590469623167096704341035130253606790102578431463689996776720871497717335104710129811549515655384372119403410306521476893930616379991575 771 1270766360808575427707269449001926192090899349602514270998187719040601349498339616416658535759732964651302949237367646682617468425166489083145496147121657820601897 772 2056143163548287351134040777592395815257996053943549401251794509143179780962029613193379407257450299756013079048917162338001840544569899389666973041052274200593472 773 3326909524356862778841310226594322007348895403546063672249982228183781130460369229610037943017183264407316028286284809020619308969736388472812469188173932021195369 774 5383052687905150129975351004186717822606891457489613073501776737326960911422398842803417350274633564163329107335201971358621149514306287862479442229226206221788841 775 8709962212262012908816661230781039829955786861035676745751758965510742041882768072413455293291816828570645135621486780379240458484042676335291911417400138242984210 776 14093014900167163038792012234967757652562678318525289819253535702837702953305166915216872643566450392733974242956688751737861607998348964197771353646626344464773051 777 22802977112429175947608673465748797482518465179560966565005294668348444995187934987630327936858267221304619378578175532117102066482391640533063265064026482707757261 778 36895992012596338986400685700716555135081143498086256384258830371186147948493101902847200580424717614038593621534864283854963674480740604730834618710652827172530312 779 59698969125025514934009359166465352617599608677647222949264125039534592943681036890477528517282984835343213000113039815972065740963132245263897883774679309880287573 780 96594961137621853920410044867181907752680752175733479333522955410720740892174138793324729097707702449381806621647904099827029415443872849994732502485332137052817885 781 156293930262647368854419404033647260370280360853380702282787080450255333835855175683802257614990687284725019621760943915799095156407005095258630386260011446933105458 782 252888891400269222774829448900829168122961113029114181616310035860976074728029314477126986712698389734106826243408848015626124571850877945253362888745343583985923343 783 409182821662916591629248852934476428493241473882494883899097116311231408563884490160929244327689077018831845865169791931425219728257883040511993275005355030919028801 784 662071713063185814404078301835305596616202586911609065515407152172207483291913804638056231040387466752938672108578639947051344300108760985765356163750698614904952144 785 1071254534726102406033327154769782025109444060794103949414504268483438891855798294798985475368076543771770517973748431878476564028366644026277349438756053645823980945 786 1733326247789288220437405456605087621725646647705713014929911420655646375147712099437041706408464010524709190082327071825527908328475405012042705602506752260728933089 787 2804580782515390626470732611374869646835090708499816964344415689139085267003510394236027181776540554296479708056075503704004472356842049038320055041262805906552914034 788 4537907030304678846908138067979957268560737356205529979274327109794731642151222493673068888185004564821188898138402575529532380685317454050362760643769558167281847123 789 7342487812820069473378870679354826915395828064705346943618742798933816909154732887909096069961545119117668606194478079233536853042159503088682815685032364073834761157 790 11880394843124748320287008747334784183956565420910876922893069908728548551305955381582164958146549683938857504332880654763069233727476957139045576328801922241116608280 791 19222882655944817793665879426689611099352393485616223866511812707662365460460688269491261028108094803056526110527358733996606086769636460227728392013834286314951369437 792 31103277499069566113952888174024395283308958906527100789404882616390914011766643651073425986254644486995383614860239388759675320497113417366773968342636208556067977717 793 50326160155014383907618767600714006382661352392143324655916695324053279472227331920564687014362739290051909725387598122756281407266749877594502360356470494871019347154 794 81429437654083950021571655774738401665970311298670425445321577940444193483993975571638113000617383777047293340247837511515956727763863294961276328699106703427087324871 795 131755597809098333929190423375452408048631663690813750101238273264497472956221307492202800014980123067099203065635435634272238135030613172555778689055577198298106672025 796 213185035463182283950762079150190809714601974989484175546559851204941666440215283063840913015597506844146496405883273145788194862794476467517055017754683901725193996896 797 344940633272280617879952502525643217763233638680297925647798124469439139396436590556043713030577629911245699471518708780060432997825089640072833706810261100023300668921 798 558125668735462901830714581675834027477835613669782101194357975674380805836651873619884626046175136755392195877401981925848627860619566107589888724564945001748494665817 799 903066302007743519710667084201477245241069252350080026842156100143819945233088464175928339076752766666637895348920690705909060858444655747662722431375206101771795334738 800 1461191970743206421541381665877311272718904866019862128036514075818200751069740337795812965122927903422030091226322672631757688719064221855252611155940151103520290000555 801 2364258272750949941252048750078788517959974118369942154878670175962020696302828801971741304199680670088667986575243363337666749577508877602915333587315357205292085335293 802 3825450243494156362793430415956099790678878984389804282915184251780221447372569139767554269322608573510698077801566035969424438296573099458167944743255508308812375335848 803 6189708516245106304045479166034888308638853102759746437793854427742242143675397941739295573522289243599366064376809399307091187874081977061083278330570865514104460671141 804 10015158759739262666838909581990988099317732087149550720709038679522463591047967081506849842844897817110064142178375435276515626170655076519251223073826373822916836006989 805 16204867275984368970884388748025876407956585189909297158502893107264705734723365023246145416367187060709430206555184834583606814044737053580334501404397239337021296678130 806 26220026035723631637723298330016864507274317277058847879211931786787169325771332104752995259212084877819494348733560269860122440215392130099585724478223613159938132685119 807 42424893311708000608607687078042740915230902466968145037714824894051875060494697127999140675579271938528924555288745104443729254260129183679920225882620852496959429363249 808 68644919347431632246330985408059605422505219744026992916926756680839044386266029232752135934791356816348418904022305374303851694475521313779505950360844465656897562048368 809 111069812659139632854938672486102346337736122210995137954641581574890919446760726360751276610370628754877343459311050478747580948735650497459426176243465318153856991411617 810 179714732006571265101269657894161951760241341955022130871568338255729963833026755593503412545161985571225762363333355853051432643211171811238932126604309783810754553459985 811 290784544665710897956208330380264298097977464166017268826209919830620883279787481954254689155532614326103105822644406331799013591946822308698358302847775101964611544871602 812 470499276672282163057477988274426249858218806121039399697778258086350847112814237547758101700694599897328868185977762184850446235157994119937290429452084885775366098331587 813 761283821337993061013686318654690547956196270287056668523988177916971730392601719502012790856227214223431974008622168516649459827104816428635648732299859987739977643203189 814 1231783098010275224071164306929116797814415076408096068221766436003322577505415957049770892556921814120760842194599930701499906062262810548572939161751944873515343741534776 815 1993066919348268285084850625583807345770611346695152736745754613920294307898017676551783683413149028344192816203222099218149365889367626977208587894051804861255321384737965 816 3224850017358543509156014932512924143585026423103248804967521049923616885403433633601554575970070842464953658397822029919649271951630437525781527055803749734770665126272741 817 5217916936706811794240865558096731489355637769798401541713275663843911193301451310153338259383219870809146474601044129137798637840998064502990114949855554596025986511010706 818 8442766954065355303396880490609655632940664192901650346680796713767528078704884943754892835353290713274100132998866159057447909792628502028771642005659304330796651637283447 819 13660683890772167097637746048706387122296301962700051888394072377611439272006336253908231094736510584083246607599910288195246547633626566531761756955514858926822638148294153 820 22103450844837522401034626539316042755236966155601702235074869091378967350711221197663123930089801297357346740598776447252694457426255068560533398961174163257619289785577600 821 35764134735609689498672372588022429877533268118301754123468941468990406622717557451571355024826311881440593348198686735447941005059881635092295155916689022184441927933871753 822 57867585580447211899706999127338472632770234273903456358543810560369373973428778649234478954916113178797940088797463182700635462486136703652828554877863185442061217719449353 823 93631720316056901398379371715360902510303502392205210482012752029359780596146336100805833979742425060238533436996149918148576467546018338745123710794552207626503145653321106 824 151499305896504113298086370842699375143073736666108666840556562589729154569575114750040312934658538239036473525793613100849211930032155042397952265672415393068564363372770459 825 245131026212561014696465742558060277653377239058313877322569314619088935165721450850846146914400963299275006962789763018997788397578173381143075976466967600695067509026091565 826 396630332109065127994552113400759652796450975724422544163125877208818089735296565600886459849059501538311480488583376119847000327610328423541028242139382993763631872398862024 827 641761358321626142691017855958819930449828214782736421485695191827907024901018016451732606763460464837586487451373139138844788725188501804684104218606350594458699381424953589 828 1038391690430691270685569969359579583246279190507158965648821069036725114636314582052619066612519966375897967939956515258691789052798830228225132460745733588222331253823815613 829 1680153048752317413376587825318399513696107405289895387134516260864632139537332598504351673375980431213484455391329654397536577777987332032909236679352084182681030635248769202 830 2718544739183008684062157794677979096942386595797054352783337329901357254173647180556970739988500397589382423331286169656228366830786162261134369140097817770903361889072584815 831 4398697787935326097438745619996378610638494001086949739917853590765989393710979779061322413364480828802866878722615824053764944608773494294043605819449901953584392524321354017 832 7117242527118334781500903414674357707580880596884004092701190920667346647884626959618293153352981226392249302053901993709993311439559656555177974959547719724487754413393938832 833 11515940315053660878939649034670736318219374597970953832619044511433336041595606738679615566717462055195116180776517817763758256048333150849221580778997621678072146937715292849 834 18633182842171995660440552449345094025800255194854957925320235432100682689480233698297908720070443281587365482830419811473751567487892807404399555738545341402559901351109231681 835 30149123157225656539380201484015830344019629792825911757939279943534018731075840436977524286787905336782481663606937629237509823536225958253621136517542963080632048288824524530 836 48782305999397652199820753933360924369819884987680869683259515375634701420556074135275433006858348618369847146437357440711261391024118765658020692256088304483191949639933756211 837 78931429156623308739200955417376754713839514780506781441198795319168720151631914572252957293646253955152328810044295069948771214560344723911641828773631267563823997928758280741 838 127713735156020960939021709350737679083659399768187651124458310694803421572187988707528390300504602573522175956481652510660032605584463489569662521029719572047015947568692036952 839 206645164312644269678222664768114433797498914548694432565657106013972141723819903279781347594150856528674504766525947580608803820144808213481304349803350839610839945497450317693 840 334358899468665230617244374118852112881158314316882083690115416708775563296007891987309737894655459102196680723007600091268836425729271703050966870833070411657855893066142354645 841 541004063781309500295467038886966546678657228865576516255772522722747705019827795267091085488806315630871185489533547671877640245874079916532271220636421251268695838563592672338 842 875362963249974730912711413005818659559815543182458599945887939431523268315835687254400823383461774733067866212541147763146476671603351619583238091469491662926551731629735026983 843 1416367027031284231208178451892785206238472772048035116201660462154270973335663482521491908872268090363939051702074695435024116917477431536115509312105912914195247570193327699321 844 2291729990281258962120889864898603865798288315230493716147548401585794241651499169775892732255729865097006917914615843198170593589080783155698747403575404577121799301823062726304 845 3708097017312543193329068316791389072036761087278528832349208863740065214987162652297384641127997955460945969616690538633194710506558214691814256715681317491317046872016390425625 846 5999827007593802155449958181689992937835049402509022548496757265325859456638661822073277373383727820557952887531306381831365304095638997847513004119256722068438846173839453151929 847 9707924024906345348779026498481382009871810489787551380845966129065924671625824474370662014511725776018898857147996920464560014602197212539327260834938039559755893045855843577554 848 15707751032500147504228984680171374947706859892296573929342723394391784128264486296443939387895453596576851744679303302295925318697836210386840264954194761628194739219695296729483 849 25415675057406492853008011178652756957578670382084125310188689523457708799890310770814601402407179372595750601827300222760485333300033422926167525789132801187950632265551140307037 850 41123426089906640357236995858824131905285530274380699239531412917849492928154797067258540790302632969172602346506603525056410651997869633313007790743327562816145371485246437036520 851 66539101147313133210245007037476888862864200656464824549720102441307201728045107838073142192709812341768352948333903747816895985297903056239175316532460364004096003750797577343557 852 107662527237219773567482002896301020768149730930845523789251515359156694656199904905331682983012445310940955294840507272873306637295772689552183107275787926820241375236044014380077 853 174201628384532906777727009933777909631013931587310348338971617800463896384245012743404825175722257652709308243174411020690202622593675745791358423808248290824337378986841591723634 854 281864155621752680345209012830078930399163662518155872128223133159620591040444917648736508158734702963650263538014918293563509259889448435343541531084036217644578754222885606103711 855 456065784006285587122936022763856840030177594105466220467194750960084487424689930392141333334456960616359571781189329314253711882483124181134899954892284508468916133209727197827345 856 737929939628038267468145035593935770429341256623622092595417884119705078465134848040877841493191663580009835319204247607817221142372572616478441485976320726113494887432612803931056 857 1193995723634323854591081058357792610459518850729088313062612635079789565889824778433019174827648624196369407100393576922070933024855696797613341440868605234582411020642340001758401 858 1931925663262362122059226093951728380888860107352710405658030519199494644354959626473897016320840287776379242419597824529888154167228269414091782926844925960695905908074952805689457 859 3125921386896685976650307152309520991348378958081798718720643154279284210244784404906916191148488911972748649519991401451959087192083966211705124367713531195278316928717292807447858 860 5057847050159048098709533246261249372237239065434509124378673673478778854599744031380813207469329199749127891939589225981847241359312235625796907294558457155974222836792245613137315 861 8183768437055734075359840398570770363585618023516307843099316827758063064844528436287729398617818111721876541459580627433806328551396201837502031662271988351252539765509538420585173 862 13241615487214782174069373644832019735822857088950816967477990501236841919444272467668542606087147311471004433399169853415653569910708437463298938956830445507226762602301784033722488 863 21425383924270516249429214043402790099408475112467124810577307328994904984288800903956272004704965423192880974858750480849459898462104639300800970619102433858479302367811322454307661 864 34666999411485298423498587688234809835231332201417941778055297830231746903733073371624814610792112734663885408257920334265113468372813076764099909575932879365706064970113106488030149 865 56092383335755814672927801731637599934639807313885066588632605159226651888021874275581086615497078157856766383116670815114573366834917716064900880195035313224185367337924428942337810 866 90759382747241113096426389419872409769871139515303008366687902989458398791754947647205901226289190892520651791374591149379686835207730792829000789770968192589891432308037535430367959 867 146851766082996927769354191151510009704510946829188074955320508148685050679776821922786987841786269050377418174491261964494260202042648508893901669966003505814076799645961964372705769 868 237611148830238040865780580571382419474382086344491083322008411138143449471531769569992889068075459942898069965865853113873947037250379301722902459736971698403968231953999499803073728 869 384462914913234968635134771722892429178893033173679158277328919286828500151308591492779876909861728993275488140357115078368207239293027810616804129702975204218045031599961464175779497 870 622074063743473009500915352294274848653275119518170241599337330424971949622840361062772765977937188936173558106222968192242154276543407112339706589439946902622013263553960963978853225 871 1006536978656707978136050124017167277832168152691849399876666249711800449774148952555552642887798917929449046246580083270610361515836434922956510719142922106840058295153922428154632722 872 1628611042400180987636965476311442126485443272210019641476003580136772399396989313618325408865736106865622604352803051462852515792379842035296217308582869009462071558707883392133485947 873 2635148021056888965773015600328609404317611424901869041352669829848572849171138266173878051753535024795071650599383134733462877308216276958252728027725791116302129853861805820288118669 874 4263759063457069953409981076640051530803054697111888682828673409985345248568127579792203460619271131660694254952186186196315393100596118993548945336308660125764201412569689212421604616 875 6898907084513958919182996676968660935120666122013757724181343239833918097739265845966081512372806156455765905551569320929778270408812395951801673364034451242066331266431495032709723285 876 11162666147971028872592977753608712465923720819125646407010016649819263346307393425758284972992077288116460160503755507126093663509408514945350618700343111367830532679001184245131327901 877 18061573232484987791775974430577373401044386941139404131191359889653181444046659271724366485364883444572226066055324828055871933918220910897152292064377562609896863945432679277841051186 878 29224239380456016664368952184186085866968107760265050538201376539472444790354052697482651458356960732688686226559080335181965597427629425842502910764720673977727396624433863522972379087 879 47285812612941004456144926614763459268012494701404454669392736429125626234400711969207017943721844177260912292614405163237837531345850336739655202829098236587624260569866542800813430273 880 76510051993397021120513878798949545134980602461669505207594112968598071024754764666689669402078804909949598519173485498419803128773479762582158113593818910565351657194300406323785809360 881 123795864606338025576658805413713004402993097163073959876986849397723697259155476635896687345800649087210510811787890661657640660119330099321813316422917147152975917764166949124599239633 882 200305916599735046697172684212662549537973699624743465084580962366321768283910241302586356747879453997160109330961376160077443788892809861903971430016736057718327574958467355448385048993 883 324101781206073072273831489626375553940966796787817424961567811764045465543065717938483044093680103084370620142749266821735084449012139961225784746439653204871303492722634304572984288626 884 524407697805808118971004173839038103478940496412560890046148774130367233826975959241069400841559557081530729473710642981812528237904949823129756176456389262589631067681101660021369337619 885 848509479011881191244835663465413657419907293200378315007716585894412699370041677179552444935239660165901349616459909803547612686917089784355540922896042467460934560403735964594353626245 886 1372917176817689310215839837304451760898847789612939205053865360024779933197017636420621845776799217247432079090170552785360140924822039607485297099352431730050565628084837624615722963864 887 2221426655829570501460675500769865418318755082813317520061581945919192632567059313600174290712038877413333428706630462588907753611739129391840838022248474197511500188488573589210076590109 888 3594343832647259811676515338074317179217602872426256725115447305943972565764076950020796136488838094660765507796801015374267894536561168999326135121600905927562065816573411213825799553973 889 5815770488476830313137190838844182597536357955239574245177029251863165198331136263620970427200876972074098936503431477963175648148300298391166973143849380125073566005061984803035876144082 890 9410114321124090124813706176918499776753960827665830970292476557807137764095213213641766563689715066734864444300232493337443542684861467390493108265450286052635631821635396016861675698055 891 15225884809600920437950897015762682374290318782905405215469505809670302962426349477262736990890592038808963380803663971300619190833161765781660081409299666177709197826697380819897551842137 892 24635999130725010562764603192681182151044279610571236185761982367477440726521562690904503554580307105543827825103896464638062733518023233172153189674749952230344829648332776836759227540192 893 39861883940325931000715500208443864525334598393476641401231488177147743688947912168167240545470899144352791205907560435938681924351184998953813271084049618408054027475030157656656779382329 894 64497883071050941563480103401125046676378878004047877586993470544625184415469474859071744100051206249896619031011456900576744657869208232125966460758799570638398857123362934493416006922521 895 104359767011376872564195603609568911201713476397524518988224958721772928104417387027238984645522105394249410236919017336515426582220393231079779731842849189046452884598393092150072786304850 896 168857650082427814127675707010693957878092354401572396575218429266398112519886861886310728745573311644146029267930474237092171240089601463205746192601648759684851741721756026643488793227371 897 273217417093804686691871310620262869079805830799096915563443387988171040624304248913549713391095417038395439504849491573607597822309994694285525924444497948731304626320149118793561579532221 898 442075067176232500819547017630956826957898185200669312138661817254569153144191110799860442136668728682541468772779965810699769062399596157491272117046146708416156368041905145437050372759592 899 715292484270037187511418328251219696037704015999766227702105205242740193768495359713410155527764145720936908277629457384307366884709590851776798041490644657147460994362054264230611952291813 900 1157367551446269688330965345882176522995602201200435539840767022497309346912686470513270597664432874403478377050409423195007135947109187009268070158536791365563617362403959409667662325051405 901 1872660035716306875842383674133396219033306217200201767542872227740049540681181830226680753192197020124415285328038880579314502831818777861044868200027436022711078356766013673898274277343218 902 3030027587162576564173349020015572742028908418400637307383639250237358887593868300739951350856629894527893662378448303774321638778927964870312938358564227388274695719169973083565936602394623 903 4902687622878883440015732694148968961062214635600839074926511477977408428275050130966632104048826914652308947706487184353636141610746742731357806558591663410985774075935986757464210879737841 904 7932715210041460004189081714164541703091123054001476382310150728214767315868918431706583454905456809180202610084935488127957780389674707601670744917155890799260469795105959841030147482132464 905 12835402832920343444204814408313510664153337689602315457236662206192175744143968562673215558954283723832511557791422672481593922000421450333028551475747554210246243871041946598494358361870305 906 20768118042961803448393896122478052367244460743603791839546812934406943060012886994379799013859740533012714167876358160609551702390096157934699296392903445009506713666147906439524505844002769 907 33603520875882146892598710530791563031397798433206107296783475140599118804156855557053014572814024256845225725667780833091145624390517608267727847868650999219752957537189853038018864205873074 908 54371638918843950340992606653269615398642259176809899136330288075006061864169742551432813586673764789857939893544138993700697326780613766202427144261554444229259671203337759477543370049875843 909 87975159794726097233591317184061178430040057610016006433113763215605180668326598108485828159487789046703165619211919826791842951171131374470154992130205443449012628740527612515562234255748917 910 142346798713570047574583923837330793828682316786825905569444051290611242532496340659918641746161553836561105512756058820492540277951745140672582136391759887678272299943865371993105604305624760 911 230321958508296144808175241021391972258722374396841912002557814506216423200822938768404469905649342883264271131967978647284383229122876515142737128521965331127284928684392984508667838561373677 912 372668757221866192382759164858722766087404691183667817572001865796827665733319279428323111651810896719825376644724037467776923507074621655815319264913725218805557228628258356501773442866998437 913 602990715730162337190934405880114738346127065580509729574559680303044088934142218196727581557460239603089647776692016115061306736197498170958056393435690549932842157312651341010441281428372114 914 975659472952028529573693570738837504433531756764177547146561546099871754667461497625050693209271136322915024421416053582838230243272119826773375658349415768738399385940909697512214724295370551 915 1578650188682190866764627976618952242779658822344687276721121226402915843601603715821778274766731375926004672198108069697899536979469617997731432051785106318671241543253561038522656005723742665 916 2554309661634219396338321547357789747213190579108864823867682772502787598269065213446828967976002512248919696619524123280737767222741737824504807710134522087409640929194470736034870730019113216 917 4132959850316410263102949523976741989992849401453552100588803998905703441870668929268607242742733888174924368817632192978637304202211355822236239761919628406080882472448031774557526735742855881 918 6687269511950629659441271071334531737206039980562416924456486771408491040139734142715436210718736400423844065437156316259375071424953093646741047472054150493490523401642502510592397465761969097 919 10820229362267039922544220595311273727198889382015969025045290770314194482010403071984043453461470288598768434254788509238012375627164449468977287233973778899571405874090534285149924201504824978 920 17507498874217669581985491666645805464404929362578385949501777541722685522150137214699479664180206689022612499691944825497387447052117543115718334706027929393061929275733036795742321667266794075 921 28327728236484709504529712261957079191603818744594354974547068312036880004160540286683523117641676977621380933946733334735399822679281992584695621940001708292633335149823571080892245868771619053 922 45835227110702379086515203928602884656008748107172740924048845853759565526310677501383002781821883666643993433638678160232787269731399535700413956646029637685695264425556607876634567536038413128 923 74162955347187088591044916190559963847612566851767095898595914165796445530471217788066525899463560644265374367585411494968187092410681528285109578586031345978328599575380178957526813404810032181 924 119998182457889467677560120119162848503621314958939836822644760019556011056781895289449528681285444310909367801224089655200974362142081063985523535232060983664023864000936786834161380940848445309 925 194161137805076556268605036309722812351233881810706932721240674185352456587253113077516054580749004955174742168809501150169161454552762592270633113818092329642352463576316965791688194345658477490 926 314159320262966023946165156428885660854855196769646769543885434204908467644035008366965583262034449266084109970033590805370135816694843656256156649050153313306376327577253752625849575286506922799 927 508320458068042580214770192738608473206089078580353702265126108390260924231288121444481637842783454221258852138843091955539297271247606248526789762868245642948728791153570718417537769632165400289 928 822479778331008604160935349167494134060944275350000471809011542595169391875323129811447221104817903487342962108876682760909433087942449904782946411918398956255105118730824471043387344918672323088 929 1330800236399051184375705541906102607267033353930354174074137650985430316106611251255928858947601357708601814247719774716448730359190056153309736174786644599203833909884395189460925114550837723377 930 2153280014730059788536640891073596741327977629280354645883149193580599707981934381067376080052419261195944776356596457477358163447132506058092682586705043555458939028615219660504312459469510046465 931 3484080251129110972912346432979699348595010983210708819957286844566030024088545632323304939000020618904546590604316232193806893806322562211402418761491688154662772938499614849965237574020347769842 932 5637360265859170761448987324053296089922988612491063465840436038146629732070480013390681019052439880100491366960912689671165057253455068269495101348196731710121711967114834510469550033489857816307 933 9121440516988281734361333757032995438517999595701772285797722882712659756159025645713985958052460499005037957565228921864971951059777630480897520109688419864784484905614449360434787607510205586149 934 14758800782847452495810321081086291528440988208192835751638158920859289488229505659104666977104900379105529324526141611536137008313232698750392621457885151574906196872729283870904337641000063402456 935 23880241299835734230171654838119286966958987803894608037435881803571949244388531304818652935157360878110567282091370533401108959373010329231290141567573571439690681778343733231339125248510268988605 936 38639042082683186725981975919205578495399976012087443789074040724431238732618036963923319912262261257216096606617512144937245967686243027981682763025458723014596878651073017102243462889510332391061 937 62519283382518920956153630757324865462358963815982051826509922528003187977006568268741972847419622135326663888708882678338354927059253357212972904593032294454287560429416750333582588138020601379666 938 101158325465202107682135606676530443957758939828069495615583963252434426709624605232665292759681883392542760495326394823275600894745496385194655667618491017468884439080489767435826051027530933770727 939 163677608847721028638289237433855309420117903644051547442093885780437614686631173501407265607101505527869424384035277501613955821804749742407628572211523311923171999509906517769408639165551535150393 940 264835934312923136320424844110385753377876843472121043057677849032872041396255778734072558366783388920412184879361672324889556716550246127602284239830014329392056438590396285205234690193082468921120 941 428513543160644164958714081544241062797994747116172590499771734813309656082886952235479823973884894448281609263396949826503512538354995870009912812041537641315228438100302802974643329358634004071513 942 693349477473567301279138925654626816175871590588293633557449583846181697479142730969552382340668283368693794142758622151393069254905241997612197051871551970707284876690699088179878019551716472992633 943 1121863020634211466237853007198867878973866337704466224057221318659491353562029683205032206314553177816975403406155571977896581793260237867622109863913089612022513314791001891154521348910350477064146 944 1815212498107778767516991932853494695149737928292759857614670902505673051041172414174584588655221461185669197548914194129289651048165479865234306915784641582729798191481700979334399368462066950056779 945 2937075518741990233754844940052362574123604265997226081671892221165164404603202097379616794969774639002644600955069766107186232841425717732856416779697731194752311506272702870488920717372417427120925 946 4752288016849769001271836872905857269273342194289985939286563123670837455644374511554201383624996100188313798503983960236475883889591197598090723695482372777482109697754403849823320085834484377177704 947 7689363535591759235026681812958219843396946460287212020958455344836001860247576608933818178594770739190958399459053726343662116731016915330947140475180103972234421204027106720312240803206901804298629 948 12441651552441528236298518685864077112670288654577197960245018468506839315891951120488019562219766839379272197963037686580138000620608112929037864170662476749716530901781510570135560889041386181476333 949 20131015088033287471325200498822296956067235114864409981203473813342841176139527729421837740814537578570230597422091412923800117351625028259985004645842580721950952105808617290447801692248287985774962 950 32572666640474815707623719184686374068737523769441607941448492281849680492031478849909857303034304417949502795385129099503938117972233141189022868816505057471667483007590127860583362581289674167251295 951 52703681728508103178948919683508671024804758884306017922651966095192521668171006579331695043848841996519733392807220512427738235323858169449007873462347638193618435113398745151031164273537962153026257 952 85276348368982918886572638868195045093542282653747625864100458377042202160202485429241552346883146414469236188192349611931676353296091310638030742278852695665285918120988873011614526854827636320277552 953 137980030097491022065521558551703716118347041538053643786752424472234723828373492008573247390731988410988969580999570124359414588619949480087038615741200333858904353234387618162645691128365598473303809 954 223256378466473940952094197419898761211889324191801269650852882849276925988575977437814799737615134825458205769191919736291090941916040790725069358020053029524190271355376491174260217983193234793581361 955 361236408563964963017615755971602477330236365729854913437605307321511649816949469446388047128347123236447175350191489860650505530535990270812107973761253363383094624589764109336905909111558833266885170 956 584492787030438903969709953391501238542125689921656183088458190170788575805525446884202846865962258061905381119383409596941596472452031061537177331781306392907284895945140600511166127094752068060466531 957 945729195594403866987325709363103715872362055651511096526063497492300225622474916330590893994309381298352556469574899457592102002988021332349285305542559756290379520534904709848072036206310901327351701 958 1530221982624842770957035662754604954414487745573167279614521687663088801428000363214793740860271639360257937588958309054533698475440052393886462637323866149197664416480045310359238163301062969387818232 959 2475951178219246637944361372117708670286849801224678376140585185155389027050475279545384634854581020658610494058533208512125800478428073726235747942866425905488043937014950020207310199507373870715169933 960 4006173160844089408901397034872313624701337546797845655755106872818477828478475642760178375714852660018868431647491517566659498953868126120122210580190292054685708353494995330566548362808436840102988165 961 6482124339063336046845758406990022294988187348022524031895692057973866855528950922305563010569433680677478925706024726078785299432296199846357958523056717960173752290509945350773858562315810710818158098 962 10488297499907425455747155441862335919689524894820369687650798930792344684007426565065741386284286340696347357353516243645444798386164325966480169103247010014859460644004940681340406925124247550921146263 963 16970421838970761502592913848852358214677712242842893719546490988766211539536377487371304396853720021373826283059540969724230097818460525812838127626303727975033212934514886032114265487440058261739304361 964 27458719338878186958340069290714694134367237137663263407197289919558556223543804052437045783138006362070173640413057213369674896204624851779318296729550737989892673578519826713454672412564305812660450624 965 44429141177848948460932983139567052349044949380506157126743780908324767763080181539808350179991726383443999923472598183093904994023085377592156424355854465964925886513034712745568937900004364074399754985 966 71887860516727135419273052430281746483412186518169420533941070827883323986623985592245395963129732745514173563885655396463579890227710229371474721085405203954818560091554539459023610312568669887060205609 967 116317001694576083880206035569848798832457135898675577660684851736208091749704167132053746143121459128958173487358253579557484884250795606963631145441259669919744446604589252204592548212573033961459960594 968 188204862211303219299479088000130545315869322416844998194625922564091415736328152724299142106251191874472347051243908976021064774478505836335105866526664873874563006696143791663616158525141703848520166203 969 304521863905879303179685123569979344148326458315520575855310774300299507486032319856352888249372651003430520538602162555578549658729301443298737011967924543794307453300733043868208706737714737809980126797 970 492726726117182522479164211570109889464195780732365574049936696864390923222360472580652030355623842877902867589846071531599614433207807279633842878494589417668870459996876835531824865262856441658500293000 971 797248590023061825658849335140089233612522239047886149905247471164690430708392792437004918604996493881333388128448234087178164091937108722932579890462513961463177913297609879400033572000571179468480419797 972 1289975316140244348138013546710199123076718019780251723955184168029081353930753265017656948960620336759236255718294305618777778525144916002566422768957103379132048373294486714931858437263427621126980712797 973 2087223906163306173796862881850288356689240258828137873860431639193771784639146057454661867565616830640569643846742539705955942617082024725499002659419617340595226286592096594331892009263998800595461132594 974 3377199222303550521934876428560487479765958278608389597815615807222853138569899322472318816526237167399805899565036845324733721142226940728065425428376720719727274659886583309263750446527426421722441845391 975 5464423128466856695731739310410775836455198537436527471676047446416624923209045379926980684091853998040375543411779385030689663759308965453564428087796338060322500946478679903595642455791425222317902977985 976 8841622350770407217666615738971263316221156816044917069491663253639478061778944702399299500618091165440181442976816230355423384901535906181629853516173058780049775606365263212859392902318851644040344823376 977 14306045479237263913398355049382039152676355353481444541167710700056102984987990082326280184709945163480556986388595615386113048660844871635194281603969396840372276552843943116455035358110276866358247801361 978 23147667830007671131064970788353302468897512169526361610659373953695581046766934784725579685328036328920738429365411845741536433562380777816824135120142455620422052159209206329314428260429128510398592624737 979 37453713309244935044463325837735341621573867523007806151827084653751684031754924867051859870037981492401295415754007461127649482223225649452018416724111852460794328712053149445769463618539405376756840426098 980 60601381139252606175528296626088644090471379692534167762486458607447265078521859651777439555366017821322033845119419306869185915785606427268842551844254308081216380871262355775083891878968533887155433050835 981 98055094448497541219991622463823985712045247215541973914313543261198949110276784518829299425403999313723329260873426767996835398008832076720860968568366160542010709583315505220853355497507939263912273476933 982 158656475587750147395519919089912629802516626908076141676800001868646214188798644170606738980770017135045363105992846074866021313794438503989703520412620468623227090454577860995937247376476473151067706527768 983 256711570036247688615511541553736615514561874123618115591113545129845163299075428689436038406174016448768692366866272842862856711803270580710564488980986629165237800037893366216790602873984412414979980004701 984 415368045623997836011031460643649245317078501031694257267913546998491377487874072860042777386944033583814055472859118917728878025597709084700268009393607097788464890492471227212727850250460885566047686532469 985 672079615660245524626543002197385860831640375155312372859027092128336540786949501549478815793118050032582747839725391760591734737400979665410832498374593726953702690530364593429518453124445297981027666537170 986 1087447661284243360637574462841035106148718876187006630126940639126827918274823574409521593180062083616396803312584510678320612762998688750111100507768200824742167581022835820642246303374906183547075353069639 987 1759527276944488885264117465038420966980359251342319002985967731255164459061773075959000408973180133648979551152309902438912347500399668415521933006142794551695870271553200414071764756499351481528103019606809 988 2846974938228732245901691927879456073129078127529325633112908370381992377336596650368522002153242217265376354464894413117232960263398357165633033513910995376438037852576036234714011059874257665075178372676448 989 4606502215173221131165809392917877040109437378871644636098876101637156836398369726327522411126422350914355905617204315556145307763798025581154966520053789928133908124129236648785775816373609146603281392283257 990 7453477153401953377067501320797333113238515506400970269211784472019149213734966376696044413279664568179732260082098728673378268027196382746788000033964785304571945976705272883499786876247866811678459764959705 991 12059979368575174508233310713715210153347952885272614905310660573656306050133336103023566824406086919094088165699303044229523575790994408327942966554018575232705854100834509532285562692621475958281741157242962 992 19513456521977127885300812034512543266586468391673585174522445045675455263868302479719611237685751487273820425781401772902901843818190791074730966587983360537277800077539782415785349568869342769960200922202667 993 31573435890552302393534122748227753419934421276946200079833105619331761314001638582743178062091838406367908591480704817132425419609185199402673933142001935769983654178374291948070912261490818728241942079445629 994 51086892412529430278834934782740296686520889668619785254355550665007216577869941062462789299777589893641729017262106590035327263427375990477404899729985296307261454255914074363856261830360161498202143001648296 995 82660328303081732672369057530968050106455310945565985334188656284338977891871579645205967361869428300009637608742811407167752683036561189880078832871987232077245108434288366311927174091850980226444085081093925 996 133747220715611162951203992313708346792976200614185770588544206949346194469741520707668756661647018193651366626004917997203079946463937180357483732601972528384506562690202440675783435922211141724646228082742221 997 216407549018692895623573049844676396899431511559751755922732863233685172361613100352874724023516446493661004234747729404370832629500498370237562565473959760461751671124490806987710610014062121951090313163836146 998 350154769734304058574777042158384743692407712173937526511277070183031366831354621060543480685163464687312370860752647401573912575964435550595046298075932288846258233814693247663494045936273263675736541246578367 999 566562318752996954198350092003061140591839223733689282434009933416716539192967721413418204708679911180973375095500376805944745205464933920832608863549892049308009904939184054651204655950335385626826854410414513 1000 916717088487301012773127134161445884284246935907626808945287003599747906024322342473961685393843375868285745956253024207518657781429369471427655161625824338154268138753877302314698701886608649302563395656992880