0 6 1 3 2 19 3 27 4 61 5 108 6 204 7 367 8 661 9 1173 10 2069 11 3622 12 6306 13 10923 14 18839 15 32367 16 55421 17 94608 18 161064 19 273527 20 463481 21 783753 22 1322869 23 2229002 24 3749886 25 6299283 26 10567579 27 17705667 28 29630461 29 49532148 30 82715844 31 137997247 32 230015581 33 383064573 34 637434389 35 1059904942 36 1761099546 37 2924170683 38 4852196639 39 8046459927 40 13335675581 41 22089247128 42 36569053344 43 60509542727 44 100073968961 45 165430126833 46 273346083829 47 451464813842 48 745341488886 49 1230025497123 50 2029116771619 51 3346111248747 52 5515946785981 53 9089745780348 54 14974099077564 55 24659939114767 56 40598538960421 57 66819073100133 58 109942707853589 59 180847471771702 60 297400966236306 61 488944915437003 62 803653145713319 63 1320601802619327 64 2169565953841661 65 3563482503439008 66 5851674209767704 67 9607097212671767 68 15769337674391561 69 25878941638480473 70 42461352316241269 71 69655873709508122 72 114245878783905006 73 187345985006355123 74 307164749061357739 75 503527851851752467 76 825282603968247421 77 1352417576659176708 78 2215897304521738164 79 3630119125914405727 80 5946017799063948781 81 9737942538339650253 82 15945767319392699669 83 26107322453082746302 84 42738509349814942986 85 69954863975587582683 86 114487825075431916079 87 187346172973738782567 88 306531933721919372861 89 501479526291126113448 90 820310815281262118544 91 1341691116436072822247 92 2194202061849236163281 93 3587994083280894798273 94 5866497180257617996789 95 9590893203661585643042 96 15678093359169763523046 97 25626091478204981897283 98 41881992727998938034739 99 68442997012201745277627 100 111837710436822701272381 101 182728340951644289855628 102 298526405587708852393644 103 487662734241214846820527 104 796557481730027265051061 105 1300996545574207382279733 106 2124698698808303483575829 107 3469616245489544972508742 108 5665380616908951398982786 109 9249983536116633421042923 110 15101416499354824812475319 111 24652439055518835275519247 112 40240946921250277122445181 113 65681516363193106474416048 114 107197685037243994707763464 115 174942553539661706369533367 116 285478812468930917375552921 117 465823292039842445230696233 118 760042604432048400390115189 119 1240008322426415704890287402 120 2022933852736264002333744606 121 3299967526995004463546850003 122 5382809657441393119256754619 123 8779710813978846992502582627 124 14319362378672814174834475261 125 23352848729446684640111173908 126 38082828552167096350794903204 127 62100070262456401999529447167 128 101257909239513716894796974461 129 165097382907702958447422415773 130 269169705977839733439788008469 131 438820906121898589537875036622 132 715358843166717278725896275706 133 1166101797591950721662669155323 134 1900750920128981809535696504639 135 3098065045394581193744394576567 136 5049318572567525474973251071421 137 8229098552679717802956834554808 138 13410634667008816883862434523264 139 21853665696167719426990806881927 140 35610450381417294656957128106081 141 58024198572304957170223359492753 142 94540881466682953259559798804469 143 154031395046668554948437894007602 144 250944824033992854159031739728086 145 408815081608983399577158416362083 146 665971315691939590156912985632579 147 1084836669878208316624483014163467 148 1767069668196396570092530441507261 149 2878218293278138876918559509550748 150 4687861599304318100523770446649244 151 7634965485615773621156556505671247 152 12434286315783191018907233997382981 153 20249596625295380581004924097587973 154 32975686995838086838080198734567189 155 53697432499789398598194297066285142 156 87437072429042931853551710674578546 157 142370606740903708048132396848719883 158 231807733915433463915347711504880839 159 377414497213895373573530101443039327 160 614458442432373863112591410018941181 161 1000345307506872463919885101622440128 162 1628512329102894579889953698872861944 163 2651038583634018523901079577887242327 164 4315440438924812836739751241383525161 165 7024549495770982573680789561286128633 166 11433949934095846356409217509308435829 167 18610529902479031089118642519248707642 168 30290470308587130550545172183850068686 169 49299021155690616903709762307045844723 170 80233502880914455823318194250135907019 171 130574556397866236360137163920368813747 172 212494103056678564185627825292931776381 173 345796735593703836181046663698914707748 174 562704958567439308004128630599887657364 175 915643890217359087457911110392457655967 176 1489905164758071246372229698694041777421 177 2424247567004919128013066582881851188333 178 3944407559765752019478412013072941184789 179 6417608466802921586767520101247192347102 180 10441224194603685690615089351109581724906 181 16986994169473869801027808194438622239003 182 27635588040179830099657253524419500323919 183 44958113393823237032344616439811267089927 184 73136602294274878871675780664055208300861 185 118973147732539464775353862524644060804808 186 193531082931527504258037019309301295406704 187 314803995613221478515731723375324967926567 188 512056176398616652867116960346607901349361 189 832881034814860310958537742925294119007073 190 1354679171870366813494691980137244908103669 191 2203323030145139153697956059131243164589122 192 3583506986132307846106411652202535097918406 193 5828097623854160907962857660336529425211523 194 9478377001679984541141522874475862711059539 195 15414514624804375144335124045751941486904667 196 25067704017448105167779643993104151736527421 197 40765071032486455489648508622671990112628908 198 66290439831132281317264890272468386276916364 199 107796028035050432644283877135648517706502127 200 175284649818812130458755983305317289728135381 201 285019376977923675437617554578674334496311253 202 463440907873426334728158447918900537030837269 203 753535865052101651332138606670192311395212902 204 1225189234202970156058444568796619201100505186 205 1992013140733265618555093293846955305038237483 206 3238702877691871755776195495231244651355717079 207 5265504562658967166658456540046013894153448367 208 8560496487340304695924477418832742628485633661 209 13917078641222567428399927093402054543375044048 210 22624941766775633463631223030313579275573107944 211 36780464637434257797154961776317713943396544247 212 59791217271858709505216814977312155447130474681 213 97195937006377842451926218576912811743136233673 214 157997220242970245351128105548188771771036745589 215 256827478311166656346593837942348330447552231242 216 417469085580689163635246529301747653732738266046 217 678575271980226650462904466872553282627819038483 218 1102967452675838906516739681613968786322235134939 219 1792744527859359479879296933554647217359260545027 220 2913836878853415401714278085676409002052379881981 221 4735908108234285819811469274806974366191731000628 222 7697196586927429175061883086567094513395085658244 223 12509882996522953886627382343033698171517882008127 224 20331309484651349906979431137344133121995007791261 225 33042200683736509530651009169780801022525995273533 226 53698748272151032019964801704271244310616148663829 227 87267195262212919869994367960601325228250395010542 228 141817427944452502791672088148568159600069940346586 229 230462353923079351882757931679414354784631983102523 230 374508996994034334797234413881922974402216967866719 231 608578296760030096023888215185522659160675643132247 232 988923454723483320287822892745571423554234347579581 233 1606944858295848715122307241233405202680078419455448 234 2611147580801086223687426530959413536190822932359264 235 4242814813691024425897626302475566768792579945882567 236 6893964036867954324950241760698165244861591637633921 237 11201502867528911913300949520719664983454038936976433 238 18200192563742643076069461666226948137993686687462389 239 29571145107587264989641763029301664000925649090750802 240 48045513006991394903800846922692780928075315357377206 241 78060283126555856731803584021513664597634867493604003 242 126823596481185935312055027240889833983500065475621219 243 206045304967357672558670181628606106707558718639341227 244 334748127155798172061987375532381937275272452409718461 245 543834083190026289326731294190076648693468625013931708 246 883502087119949470286054573414433187263592199683278204 247 1435296698150971213216195508325573041962549400921709967 248 2331679189886041146002995626153044036526481299089116261 249 3787816820493128275323346319612718091794858974719454373 250 6153217347450405799931242675312900948927508247001326869 251 9995596437470886369963644909606858874634363469622165622 252 16237097391519880843208844229148138478080035937717633106 253 26375539705116708181195501697664615841144559876335323723 254 42843766579361118665741315129950751462172920504142622439 255 69593281643328297456296798589662982934695965539563136767 256 113042153064264416372735064684799347171195695892880615421 257 183614514908018184689088796001695558511596956440703799008 258 298240853014283072172577744378913746862824757191019317464 259 484418633164727198832477356800261374960159113497418066327 260 786806936463436684086619801291246032588753375411567236681 261 1277936285155016237971472674623230387900419393497810105753 262 2075601387429731690192032692558270311606449178221331998069 263 3371106553922879051349821100357017570975651885619921562202 264 5475134988502020632862109742734598645168160787053987674286 265 8892237470912440698718502526086443850198655709787422808883 266 14441795435051412237407439901635180892007719257167658169579 267 23454451810088344856459341743530590772902120764394842237267 268 38091089124901199920027008593788876092246488579328509352061 269 61860801718875479522979976601751537323181003698929121793348 270 100461993507424057015660838408595588300796535191229410294644 271 163148158673832848857788294487834370967378976158336081441247 272 264945618292437595765250465586972379496945991530714820238381 273 430254606524984446833987572242836416036496885138377779535373 274 698696520487316734701988182688380881334385274299568806131989 275 1134608252240909875849674711957819048743996474517749669881342 276 1842458193626729996968111996531373767252438461527597766585546 277 2991876991994751953547934767400968404543605963835429811253083 278 4858299152647097417662643924729291597517272165863389243197039 279 7888950657794576919087323911838985016329276897989263094594727 280 12809988290620017351773310217073951053836175572643458043294781 281 20800451941745664833760721729127335524423477747713970883537128 282 33774691705875095763457461926921360472507305106229484377982544 283 54840908114461244738041701236983169345436459916896760458317927 284 89045615760686238220246110725559077060697093871951605484249361 285 144582304282337864817858277105131266997392559700627031787314433 286 234753716390564382616421800534933911892101988333182663764259829 287 381157597427632908872167955486897767314765888706192387889017442 288 618858686920468232504795046572907835466151552472361770483416486 289 1004785234205102743831056170457714347465472457283923569540016323 290 1631360244084843519806149675979607083875462701294641470021154419 291 2648630751106220409561597473784215076969328866222290580726474747 292 4300192590966610618762437236059700707417023966699013721910654781 293 6981510210664651863643116423486687976586978939747111514965459148 294 11334591265998630007119325459485039422776861412454014120367469164 295 18401676809622470230795295396553150330337324965034821731152613167 296 29874731872947656122661246169558263422860529496330420830831122421 297 48500447812855870598236020393212910353917682193040523637114460533 298 78737682613415826850423370703392744047244382539887810522387347989 299 127824672484169741822964974064328721272348063315120481289074298502 300 207511400083095913177220031876066102461244615287717304995475901506 301 336871659610674043878322276016462527746430846617738946598136945003 302 546867691722688690437511265076940971362165799353066425091213846519 303 887759570405689856575939768353883544275925151433316705500538536527 304 1441132113229624402655526217875716901959909793696504637900541128061 305 2339416753808887237133647397934972877724982293502454184521056154608 306 3797578788313330473333430211960954597495858278481713170850362517704 307 6164550533570609521913515617751564724520954111639554544920160397367 308 10006714234607150640237640433718421389127892121059409253748029875161 309 16243404672349362618588288663331525430060039503292492526194438957673 310 26366843723851326360253756312917388202710204625883572045446224478069 311 42799113117267104536707004803977894332703710401301263564670667766122 312 69471546379079659556253548160491704618869654300841704868650652219806 313 112765113755374408310118299835795001734962570247925036684885084291923 314 183036703931442940742822381911208531220677169368205679063633260793339 315 297096315742833866146548962533250760605873889981351721510179633672867 316 482227561527282196859430159145628344343630154534217343845571707335421 317 782712917179137970069646217166295385116817290065450014389171442465108 318 1270424060468447463962802286500509062144839785334208250539922064126564 319 2062009599318634638129841509342806060113362661684080106267692522374527 320 3346789863220158603223762711707902067794300374037251090451392516609981 321 5432028287642918946582116142591296686295466549024715771701461984876253 322 8816403179400279756165509691704374258013668363384314170779009377486869 323 14309245320684526614335768593241435006620839866034761826089003184255502 324 23224047382263336488449051881296748830870114623367155189102699259635386 325 37692505438767721132320736829834887466038265836975728091034920963676283 326 61174164439029445768253478662779279491691298201864773548215525440990079 327 99283494231615413077593821799558513781059793127936202983171570142130167 328 161132094642461493170350596720929783290864238160418568143386124538262461 329 261506849199711786749467321086024633913367407208068064082477847372998648 330 424404640139624794745844116631082744063788168118817516793783153559009344 331 688768445962422976822860539106772041678155473996929758400100335272362247 332 1117795739022585681722279955951647776302500063536122337285642004819474081 333 1814043794528632964026264896661877472242211857623471335301340190420293073 334 2943941796015380861383244554430775893366824662670387974294338561556326389 335 4777567462551800346525333554513361664692705581895072850918632968621635442 336 7753193393039129944659101914182096501965312047677468668243282113139537046 337 12582026862070665549050783377354125409647468494285762903515179881367763683 338 20418170396061479488326757005432848098508013209788460799142037377075467139 339 33134413405563564289860760005342266938040165236612674314394057440617988427 340 53769750090008147025287608347227034653328094646764814952656510382436379581 341 87255545931386233814731679311576514638032859616279619717907823569972049628 342 141593844745592006586702689954262681954805470196310244960542005264069034844 343 229769321836990388647701082520305542302947445478757805419284755892619371727 344 372851646466792169227353888024493702631306547274501801410639359526927299461 345 605029379348004480114271799349191069017916740018861298601571640848363851333 346 981777916743228345573792631728002074106439666158398542814671124174347223829 347 1593112598063886444159448204235902269665235532307896975990350414250584328342 348 2585092707708200104436791553476930772769770703461968096181589311451860878386 349 4194712800645825481771174248384568597973980866896174784122615147957247786123 350 6806515196128849834086451010046261355280821706480125169631447654690840570119 351 11044445179423238496911044957287327493330847340624591955031981420184622841247 352 17920887245975475759929400874374848373224783950474991415268590887693729801981 353 29078476478470664866825770437559932931244790961718149662183652738233153518848 354 47182434647941478665672400824873797893771849486181981659940485869099950587064 355 76557126102979432181400725381270504479008074692507538196495461280860972247767 356 124218846650983537534892909837920092616073632997285767313295512066661858242921 357 201551473630592885053015972969803160992366850752996959841021860937751634040633 358 327025107058268964612451004190111607749019335632082628942407825511343231241589 359 530606868342184307026731436292915686779250181330083144902751026546253407790202 360 860917049830468271024989020998416566706712363788969231752570644661684920497806 361 1396839280255990034798791496939722443702269386890859390682054803909185152262003 362 2266356766599810761956658138101918472803731439278439094368770373876205178199819 363 3677111845452490709635398294853810569117057356539715971011703235791972259875827 364 5965984847162343840604882712931678156926595014787183023275496592980094472929661 365 9679528726321566832133055947573607493660515120666344438143100870090565697073508 366 15704461842300685323643539880269353533209779103762000863169521487701076169125204 367 25479370871145759088574971987395147677109825942076264146919447423740556829588767 368 41338161284786725995922489246980755743181805731794657257446718002020963961226061 369 67067241029796273600999814773244344603393364077475232497330739582289766716716973 370 108809439759787069697128634938409796062539102898830593095099780831418307566357269 371 176530427108651201914837134168707277564998132469470840025717417817343897097390622 372 286397650632710200328880784482354906242566833951027150894426419299505604366478506 373 464639607824701189577341618483353153321660230496388723127039955171228723980916123 374 753806572305023105956761118173236861693351927106032324001971713175856950567172239 375 1222927024060675798918265151696409786658232284336928229316413125106587519284912967 376 1983983754144262124309727400116995222123929200836084185486291633747068936808687421 377 3218641779914452646046856097100573354197726601300643229158013011077782767787027208 378 5221606693546792712610148172752085495509565907657481861167519692513602483245743664 379 8470960634658838023729432490674344114310767730606510351204056003504262341376226727 380 13742260648891301343665573559782631793611718965433131919773314043619492693615455281 381 22293626765433402639793427167634863356317347244857167239257631694638259994328622753 382 36165986216893637863183414740951584782115312086276963834712945733373885516274503669 383 58670117266779237655099677039298425219013765755938320717932839070642783298270492802 384 95176706570694006550130340924496076713896430143006138872290046441763439430542788486 385 154397931208946572389200102238752545726258654624539503553829408792783631132478439683 386 250466348238135038155147776582452732946270895793931540709370240152671249582684178579 387 406307097277049397944135296515367432971993820170451986510056957143956468138490727067 388 659107973803646682714887824211186430723844796742750367749535290413253484164165964861 389 1069192417199126114674415289534082282800882967443550137036557648872337306168975859948 390 1734412265409665078020300033666163397435352195495015128093166433717343910642452052044 391 2813493903134113507341104411928668783251903944777627671213762978336561690987057307247 392 4563907263475993180638790454244149967613549353420419828698041802232539196114448981781 393 7403291482067643597903669963550559640807415293184886935386956066494614955762075306773 394 12009090155933388283743621523821768285289219854739923228951261544831301815022032928789 395 19480163363848320296772227690777127492906852351046266064679632573355578502590185893542 396 31598926656018748500841946524030754021874544617042261658838572756320689712563805120546 397 51256544881951397133065207727644539325270086582466055989067298929839739341911654970283 398 83142599536291513889684285073943809401311793225141918278662643924457709576184710345239 399 134863727278648607613977657136693522591237731447619103164035808692758200566563279526127 400 218758037673667186350667237368011021911372538338405750969761090693973942312924154336381 401 354838058671448555402878353997183408286089135091680712557165403301950926698130512538128 402 575564100922975568038784346015046983899763552401387051477357635987901684999873910015144 403 933586457891416711165134914154561809671633431770024210408322685197048211505466744369527 404 1514302861689244693212630228961792764759479607419668296209911109084122312301622219341561 405 2456225920752506406109948326050869963104976406714905987316264228087538539410832850484233 406 3984017686488448515063472706739362087726402004908044798548436558877201283112480521555829 407 6462069112459497338646498367451446799367187769921634781584992442476648269527082710543242 408 10481401208213185686923942560578722995491345123901834090875981878571298431043358022332286 409 17000610235156465276257489749079298651792097601194307378923818853777304025978004861611923 410 27574465767118673047082452617095064612614762781539134487005198142295408660832721802913819 411 44724670240507942657928011494660535086671745146547273389597258938748876216029649712231747 412 72541184569608442123499553547678814486882712748343232417476096433667254609892653481821181 413 117657497610331015534504723606748736183415547478961161871615236667715264088171508208434548 414 190832373542135914829570525154760152067755554631631874894506853749304621693343648671312964 415 309515205314878018288718655326250876258489486098991173436079492360241122039043848875186367 416 502006604381621478214498835046085617731020719123348665605959268700689082985195676522995421 417 814206169383518129524070551502153071401604267603463592987369085595294780534576396370116733 418 1320556158976765785855632102243129855949494727500661629814031601421491778282917122841543189 419 2141790073258928726517618430569990671580062798259098347967434258676659049090975440132025902 420 3473717362345965501628229025332719438575391069688582474168202678883531232410519533842366106 421 5633906310613810028538741725247016765430251215031476443688407328005443176811603865763555003 422 9137393678078962319814843512443641770326273175732677035796117216119607709568859262263881119 423 14819468868820874938394352268898870757351952628860567218976802143800937082037307882474559127 424 24034801432147126637897835574414630315594284933702276112204704168827064287609747761843523261 425 38980378066343393546021594667593831082457724929768288928105568721210407061307481015870288408 426 63219226149113201533337476859360909195479556359785042494666120107526396536581234766371100704 427 102529758631454668398506524968587518084876315153073254474051598454808134477213147142450884167 428 166283185847188624600409501886933652884722451872692697474353475405894787080782819257688768961 429 269677299961262120986628980356139174380904381249120275505320740330334508504308835109215932273 430 437359042357690328243316935802676056281299027705001697042225639049421138598392960424847764469 431 709299254350810859873937323219036463089181217760665020167013469162579077062315970301083039122 432 1150319765289599181417524119641536980813130248855398488891257621308015488633624411550893209206 433 1865543400253366445235722710540619137771939278812338328359756693349433268628470037443957996323 434 3025449014737020023897777958482026273897347343253743408234518430632302733167539585411795359139 435 4906502644797397270322293065002561260851192249848363146879264842835428680633984414864679257067 436 7957047738535482492653394547764373539242723036470394556382277108296278068544943928702344671421 437 12904156692140955762597803533026636653770004357469327114815025504813946082760323064001819885308 438 20926906818485579453306637525330498051182999908458579084019280001621010139630081641564830568764 439 33937372207243752413581996423156324416799365851597333023209766448627981544296614074862112422927 440 55036290110155690262621628757825500037998999860244196344426484780952802994157719734583070972581 441 89251982098443018269614175355119691736661361397699240429209150502477621170591567196896773345253 442 144738603074068642521379349096421736626539991043989432072405972887031072107117544337087562248469 443 234719235819025170373547619609155840496943977913592378861958360266006177852214602327043643474102 444 380636820405077256466624608846668534109106224215531512593477907633135382476205894862798231533586 445 617263688382599379994423963754529743725415082858977299474893079255737177419799736181568208699083 446 1000987122458157033186997948040994603939508443062311921746941372725566309504258618234759799735079 447 1623245056669733763061623022534026042889275542638945738919861649174592853623690580598447701627967 448 2632313038627348542854771456753318668158123138406717288043400604930142279435834412205720554059261 449 4268633200625517402402746076204144427601089850468779172037887034328007616067042432358801001577248 450 6922102204080758788350019616052560833642243311004072232532510002511405494818279497491667354222744 451 11224966474862604130331619372268602715680054653024543322096244180315941193208242022332246900276247 452 18202455713927583701352994751428158741642049777708883244605823689557130369664844265232838597561481 453 29517040293930736553934823566815654104078577735965386174204984520079383326834329125455788385376473 454 47864501147983089760209383524469700684796852632586496716290794366572609142098738973988254213539189 455 77616164687179144541315981740630135274708128792696069795478681693794399678493876520634372717055642 456 125860294220552322033618705120670504284413904968338980714232365024445511475752989499112584279336046 457 204090710538386872534199801366216088369863655728235651617156838489460821018968048445427244463272883 458 330944884774984688259176960847372709789928106206831647641297884249205745014602594374710073558231339 459 536643726960072460444000331078990364106183929412524915675809195245186888418173381675987850304007827 460 870190623397803542045159315152250756978154748607071195044370232736212368337260271336718700960365181 461 1411044493667323295481765238322530370112773558484768358864797053729739314044520687154577860645002628 462 2288047272037320523861512168791958059201405900544726433781048065456111474575352287919188648084123444 463 3710114063986284798670470614522954610453091932947553920662343523924350638102531338643529904588511327 464 6015995789277439988193763606040555782903887900863226362331770773109121754354113319560374035010775661 465 9754966604799200431853208250697619687745282375099785418898991885500631883615532714771322817796813133 466 15817653598865950730697726709597927878286862884622962925024019430805572770804763783896771213343255829 467 25648168159989937118190663843289409268058140409671704623621145676969183278414302304800587269873262142 468 41588060919969984115178874288740951256008691052903574972136556240633553806048189644394926082485378186 469 67434016197398803455299750750877836335756514371133143298947227411124513465285621311025574190360693723 470 109342103395921766058699321394319877513118576091203489397764700278138641408986063872948128710116985519 471 177293932989312430224149981118746279581918144038061267526582369809165505392747067463331392175750646247 472 287473876059779035481220907841315812749433144372156162880898428833587071457860766533164838598411512381 473 466123462119628165613893403261860313718790766228833471193902599508937852025210851472739237761979006248 474 755790830924488740202008430733224003510059812662497080817774187954993123313802270679032401060751246864 475 1225463438859735144831318467926930415658125958771454039541071747942584450344346792301142970510907828967 476 1986996908344923663155637652222048394639297053375582054631214055988699248494213385802675027960197379921 477 3221752131580976825124683507642718884197809673968790515974048884501058848679958171075688986547821088833 478 5223783462862918283540359300920401328208604671107757926679394141150654921851633872672734658973272652789 479 8469861801757230921062808337112494335678298950661688220529337306882385745050452352514665278063063805602 480 13733005894870502812260971307637903836530286171117971281158756929924609466098408849748012214043560706406 481 22266554534191423153379348842904780468123852276713324413514013999929235984864044135589531401655818824003 482 36102607896875968993353693018302074773212788152113485740448716174867655023873958543225009802255798090419 483 58535896736445124594501983927120628005810557288042665111564595182932941355364691170028861300017229786427 484 94908286406512869063337991879095866012055912003654195855391121610950456298776843762355657384935059308861 485 153880699221527501581091232805803430015372952714410760927935392055169307920306417472700625063719933399308 486 249495283479801654043162796618159395257967914704276901747683999180555534404786337824474175110084668444204 487 404518796631659946946238858356809860501386400827613507600956552011446522776960714426908799214001921883567 488 655863191893553675710120055841076390217938898927028199238335197482159507819318087970534866025713586103861 489 1063373914237636488699062143996840420405955416558705341654323556559485161685717797246329555981539823803573 490 1724078143625705105172603830502978114769109015684934965597385207397681251232045915784902204450704721499669 491 2795285021070279400677790834963834009006909249246905366771467024379082125734212738448155433617520172711622 492 4532037165397437253419941156595888901753077782134306816593336945554715671509717710218019093696951833211906 493 7347829150376107208473403343152815162568891365586943727109046944133665804603838530068059656128474572332523 494 11913047280383387763838562342470873094107932999129448571671111577666201778016923377672925334268155910954039 495 19314564359277728828632854879938949538271692550330321870493129183977555891884037126529716703653362555105167 496 31314480532789193750737524259447252943760457586481898041845939111799266281067602860378220335620980043287421 497 50769601713713233593957375370738894075007850359448277083733737308110019093381557561872247050230536247439408 498 82311507961276815517548002898576268923124840205588359896656043782397990906045720353390355694507171517001864 499 133449092211410748298945477769057976495464923047330878922860817465329912451453755421366801064349556639763127 500 216356008423882651176786683435767180820278527994871665533064264985038511341122513212001243387124232258361881 501 350768491422909186023465463472700906214764448266449213111943522562500934228225783576716329399353141875043753 502 568683298885602711108278651944476771335752738227519974014573631396982563988620849169309944362624231211921269 503 921973980134938557587503922721062110750247945684414951152101437921059127071768700069966930286003583142399402 504 1494738267885778803059568887005431999586441205068579784561825197129060438334584168943809902748800881488270686 505 2423315426712381555466618929370271661036860431100085359134661046822713941535469556042250517659003741820054483 506 3928737862155062087709520248359374328823913437672400626512370783535387503273365031719067133132176967631659579 507 6369340635116009567179017729357094208761556950623312091883650781714308944341262581522798048139752330964432867 508 10326050011076539308074748961327587424686865271650274307448525056189517070550366913736352291344873264432145661 509 16740649506246582452442856225923248739450600187478974094621298280199854137359796789515117846906141182745350548 510 27139929891182622990892905706100522157241038307689197686411449269625219953314070298001924755745474000362321444 511 43999068631342740250900151986112023995797389308933508760663495925356950958545940976523464727567590323641269247 512 71330718130298399279732748265150485245247751278947992711047319503749896525135991758282266225723499017722013181 513 115639995603327710376136980878288701432360215063972124715313938113406449964829987107569029820617499175615302173 514 187472642183085716539313500343403317961132364481336026933936754610223674584390013722371471656077842721307757589 515 303924775077559604644398333048682342868332052159814684400429312400997055124792090059223975953758596259145521742 516 492711483001251105796103456419040115587828287394073153593120183681654988379178227867399097696636537870646183546 517 798762461110562672781841264321667236689363682921316813003482232430453232749538531241710198214258487382207071483 518 1294914212884171525531675818621606585268759184435741383865289269130343669044281096510000070561558477395461525439 519 2099243145798843907608587655678117833182893424844838589147391090926833538954952178467688167990343770172692233527 520 3403164099259482889389065144915467662667990380888711782559986802441449293075930163094556912417092505105785665981 521 5516980457438903962541525043944172751291992134829462573533303925118591554268711780395091653487153338211133443128 522 8943724509655431473723264102825970913617428616422218367466523201694621654659168270439363812849153163787206559744 523 14498858132431957223601335304087061420007975181051637154198985632698102738480235816617017286360930885401282997127 524 23504315760382055106453819478196280588381404327977855746237899814412194730006286179788658166179615753061720001761 525 38103060176446300526520921010883508018243934469333449338208434933014657334905759854920514339534702725739176438033 526 61768995338755310238569726788963202871235894288119261746790275213350682268198165985956288459678006269950300323829 527 100133561200760853567151400328330291163944939208564624185114200098193529672809283650638757640170552874115054085042 528 162325681627002361213376865945660488574256499438603755694363905729296232213998927397604116894770090813640335616086 529 263143873600808654990244757630841354551742215040200162742053026197069972229505046619013900170820019235755948231523 530 426577311088342653820993853761719412478615156813755571061451282713698435059192287348398113496391017266971823585219 531 691513571322728386638327332934628911196514590581939169291113580067680848247082482869963135733891319268303870084747 532 1120991024905179755903782138423634037193903408458629828465208484725623954880348232452692467727763526518427331675581 533 1817197125355593935813659144627616806075348878831487521356574957894461915659889326459537944025816318535458938033948 534 2945780821882568200433451908047890414472956828143970961534679957665487654646769632283443970815222507785765643988764 535 4775263147987642438234671350941500649436941127620230618204404323706508466945649643251077814466842961801831692575567 536 7740921842241485449371694182252024064002237917262827326765130204563956802337942033413831243969512267800083821396421 537 12548348063349883000297496754722151142420154427026455827308729859608984846668105119052314416749606163295009109356933 538 20341310851083398373063893081765434635495707687931306783439101318703421907136083352732860477719816163000673010970389 539 32973862933046066409447223202807471635970152840743184122452267764181406589318738114439295069783370991894355795929302 540 53451418748234279741991651795684051558593466598101936046961046923284308590099407310092990539817833552399282562718706 541 86645730663997946147005243875922554339745516234057986822187429113734195108577280910107240777229799607396565790069003 542 140453843359054640844043800060148782330648485696800234662992268303686463721480409548696021476990874620403029540027719 543 227676716952592601941662317202044544247885401590711399931797604110357098782020547272874007581792510751509703948757727 544 369064397188009672691366294916708710588334789812005124835251571373647962478267534964136564546298463356230023294686461 545 598252093946504719489302063039241846423512493587063193454128781136545901187017517193647852943177888615767125668006208 546 969761307816779266942601986530954532608940488107908477216921657122339103566781065256988233792078344464341837193155704 547 1571969198251451306050111129065688946216838488588158498285671348523571084582024030506477183852945140080481049516186967 548 2548131119238662767372853823667140021607257688298093962044755220522741507878526556918510331065314384037539661594830761 549 4130456727148713587421312740298818077789960395381466274487209694187829992018497496635873525456239330611109572651530873 550 6695344869216408063172655059602443752144561013776801037230910254728920219184692423920314780479824420634454870672362869 551 10852915028852752872970804083103736592647728557750721926573848414076616330048805200133005240432314263724458941290408122 552 17592130353385823866898783921545140760252839650217218379359432473983751387366781273996067879366659902823613946355286606 553 28516029270042870893001749066690312531074325435250090336343683158398448674394485403648637912749745897491667520004724723 554 46223013966549651843788018829115848884961472391439154161668191707898495856873449257107018443521698749723576233111556939 555 74924881467517773973809414798727992187843862359943239974387353212151321283359016169737533800627509327567133152226857267 556 121448588008113634138504566371646067438247706590608235058396099341420489687435729515288742339910565707050893551200535421 557 196860000280602867670240760817098116763342005323031311431499485320796860270089091282452343680655497344730100268400089508 558 319095811667734169687579239579270467704282520125345223810952171850813071804022430483611343656444842991653251550435442964 559 517229566132326164794580692433618925107567770032562048962224277127430703219903477049360012513096542586367683114643047327 560 838386355363067129797754536440666016954486342953798463814005656122660268016215472502137938981416367767877523691720823181 561 1358950653242389217344690525339311906844633410366437217536831760350328235374200469803960859482384094794086127128813718253 562 2202732717915459065210394962672781512724335103496203577152268450717642260520787027527728289263546629191661160169626722069 563 3570413812214846923375390685369923973276763161418685395251133072412861517163440102805781547533548075055285716969982468702 564 5787272680497307347474040746293339628634108262646901468766865418720048556083050821029231726384458221946182816160243399786 565 9380543084136154270557991727271728298251676069353643960943495248067345872913767220004827562292987165770242901822402105883 566 15204798506424462976628847867424166765859598975020615022999321319311375007062918027899595466639789774184436025695455952079 567 24645180923775618605492215284163458599425894332682385674157273976837137257710061530939773495270102195191463603922844741767 568 39946801505206084299023254234914287739573927239031196980660013358130909220572455828740255606209561611080694613736097824061 569 64748643837202706979723036291871972248602874791349905628535162806408859811815369912616266212116658703213737878181726379848 570 104948928825635798070856048382907148272068289181345621866416469697962979321720154564193645573262884852940807136558405148144 571 170107717554286515917896409303694234714165704343296369725890801509235862756400705852583272650953202991742499319903496286247 572 275720274754597331648179540171637385463620021046207353080467733745486075990318370615387402844726411818917635406265847136881 573 446901765575006876092820356589282736848666293281669926525458166797873196281781768042354520981763598220482417981136653883873 574 724359441970402253927171386359907241460552909741608844813185994624797763719360340430736253933084317423456665592173757183989 575 1174072382452330204732907639662128214128366366329176540265003887047260708983465001820468950507526206437817979033048977691842 576 1902980400970451579559166412333960810556333034790414719211809701378086713132408437371577710139883122039210152289732557663046 577 3084412534877421979904077335020952615471260323145118362536793133755965411527779427659797341939360217448842534447029924766083 578 4999301263850232875974334416691702371781568038680689518942202200170698354501676948619498239070466826637802597525520694627539 579 8102981878184654368001505704074307523793363964596491421732574244293927985282851448335169449293001420208209445885557221003227 580 13133459549494246072610024742464451377869442286793020918121954719868536788879412552598664743637866110117326268112842729438781 581 21286885914595258781368809020598852920497852137676035857555286149933639442510543228633705116488439769718414252613171365859628 582 34501966358465222023370296958821839799496850594271420270825176330977261348833119164576237838958275982499933284042550324524044 583 55920917654352556314887847749239322239959304788036343141229155127857160577135105004253681857836258094275418838587029335026927 584 90636570288485571017798349673638327060550313608199013920050959566955766829202830163217526578016046521496616187877423533419861 585 146903239599797995522375144158273443841568378678215494582125435449880532095363983772902554219463359402550370393643604386958933 586 238099247820911227409402645532884730464271610794285896531018343880025248516827468535939033462311973155546586013948023312759829 587 385907677010296751990695888127526928409051668262352916662831048948162334893478155514091886130218954576374891207197774610611942 588 625471552353423169328245783797753372538687876354361726772378611309633087283852981855100170705807116981699011453178940226645986 589 1013749046475522640306007020498990768716315820704289082563426148357497480332165198379511606397745882826129371692016004051425323 590 1643055043462963718549465403007796322688944570443948162042550466248278129644399599050000577778549000325661386408867375795512919 591 2663008351684306986757750370791549740607777540621109036440938809286625230159780277255220534413010694937679230396195100578547247 592 4316102101527109242124706319795160893933180133923226343025197176796900542015776774946318263103271507567062092364046628623110781 593 6995353421337075393602225183867288114379932846875376315842806082026372574570369430668344298664709826594351270614537602182317648 594 11337737197369682337264190542938841318788546175987812739786381256028117101192555482722565213828120770554744786391864256035138664 595 18375615261337914597123443259363099223482887390383440072924235431202180462764146568965617665701397657632037428273977756427826167 596 29782158775844251502181920374135302643061275129080713910924042777582832335564332984370793684798224925063055009346697935903044921 597 48269104996949977533356677737888733757648412449693866099356752392285238356937332141593730308976896140054306603569107513981321033 598 78231401049698695037384198788247730392603779071713753224002695443720831022718148646904453757521101119352848573545093194974895989 599 126791974283320950006637791306750490033250532944576504652589822293359055268480816897695432788721250871001856303691920275697197002 600 205494980846596388481764505551835940300746744932398316419544792468285632510240785174737065032211585656184892964444020782503603006 601 333050028880166359362041727096038176091888052216251764944317263950203419886588757811766925029125323804611638481920667936773290003 602 539779688990588512155188178342163582025418004404035083778996980338253530723738518355975595755498630404051608747356422909680893019 603 874827470884829656702251281369942969507980038214948795010631817396780161045103407276548553686978162429343213744053551915430673027 604 1417839592153318718353842781338137228556855231469030827492081294763121380530527032110801788038992721997329866307178170084492056061 605 2297897248330123709737518760265852086478966440128688517492483182296312440772091676974434013224841021811288090381776378328279709108 606 3724199458053318312269189560787791880473410030892475188676787044223932409260765053150597111359219810357168010835267400000509235204 607 6035789509245293240865961037795218420804096000760628444851262863821154337187464311777476106178317036101621165693901286244883394367 608 9782144387730338656172231334508387320566813920687324215902265112510494821560983290645879509227179116940504295152339045749224549661 609 15853782120269210218934525824970557214511937340221637981809735818097966721015809109793606888689394627457005643946268199414034314173 610 25693930151724854300040171348071273027509086568716868101142423976840187179956907833527543962890114489294105240821805472087017154069 611 41641564139012948265804444814301110207592386635520097307438790682936197100620193883779459689836948336062586369591299765844736128622 612 67487349801481991737607777992223991693103171238626462536498268594006153117604694090853370055958042789564762396959529559199196233306 613 109374621318258012922005132277635990324268618635117648196340744099170162254899957288637504987283410309146895037920479740655059972923 614 177259534008247266749968981570822478898946548669104696213159751449633896246207313067041916687960852246439274492796084036732826767839 615 287277425592775614680923094620531854528362986860554018242224919127489451411485001357235138561452080886833332860002288929877584913367 616 465577792755800478530197128264390215614032113881350973768429832912266321441772707113383813780340150612247387740000172855978680415421 617 754539321769624025319374255730031337634265498649928925156424337953584139547715832161281427758927267309302664316489986827714232235608 618 1222842051101250033057130468912566702926890588790996091383668919114821801468027055654434475487329671210746776160179484614919148292064 619 1981790412867747519692317842405852457731619461608665142144677591231205648188739527886147612611454227619468108296846321415717583075527 620 3211766440541696543272820513999818727507566400827117551591745592757798497308301739990783031412043441218830276380891980934947169556481 621 5205099869979016514804323676850325169258705587030979137404406600563574900321573064397563296701954500326332444421781327228059393368753 622 8435543303662984500439701713976197447634848062880749450727534692307715200105941757359179924105714315421812172470582507944711641850869 623 13670863183353844909445768234397230151781649449529577793531307208432202657728113571248209469477842021112828128304316059831870754882002 624 22155303489870944746449770315070188685173169387050829211389590315287172217610721031069689238245445915775973263854759992217387195320886 625 35905283685790748886661581759734887457599586510838758177451011853827541792416099054271664801055350721494817866650889701149162468453283 626 58188601191081768200441695651769305849174195446788440528501464913770135286880750239757419977294749001118140568077324766907258980612579 627 94301015904858550885199664198735891633819989180784403018143453842361265273228043900398916809676114871066324346791703190697035284154667 628 152824762139346427451068090214701125516441831399628900998496758575550410030893918900942234756290831384485180264504191753785617416694461 629 247668054115597120499790871564864643510755674575626565780683029312094272968838282168496881566612928916305585872994547463304589687865148 630 401370237369741798479808809295189323421139006742524785995074444601246290135233645197380744292869710473845562748832555532093467243502844 631 650457988671529311672072645527105147686330036080633932755694947521124767904289690860974983830094572223960026494859571829223254057327247 632 1054125344342259753373304267004969206255845898352910618946601522443756869975242543681394714063542165704669263728058412510145178565732581 633 1708300148500968100959272689381800269844988144725779032878066073894051654615469205660506041804826553769301842580316738322022087013921573 634 2768439426631395533467895545419170127152023108900676033196269330588364353262367928083076085720136418321507333150140189963649377235418389 635 4486470324407710349476382600683096963951012529740675928621706742662141853285430283602893801287920486779017954929620721399807230295965942 636 7270654434102620277128811101016794309108225980577559205736949145680787880627047540286456890622782118636270294120689743609074485233774546 637 11782600190849191735838941022496545058018430128368663240825000298952937253399320302349149369288385333639242034290403090368635359278756683 638 19094474740354187516386032399224520370091038068932857796947266927674014327592459649695891940903575394035211119692114291583081365963937639 639 30943770478944615864877001018228900216033041775338584494623929120277248294044714237565125668562051397658105730503631464916841890443116927 640 50146160882442415497333341289672436377012035382295141098808175424641848528256199979841387648828125403436668217997881297070419943058883581 641 81264542572271880090932677776628187171856606273694487857520745815259979441972874595506967715122766082821777892824762385522883685354252128 642 131693230328742756433058662407246489918568126310074090027654541886933296496520061046029179801045979379728801422948028846699422166917216344 643 213414910985927946097506318993547394038935746353913801220589549619565627084455882490317426350996422637747938572221426019864046242627800727 644 345847806273612472948872603551412467275714371088217575654983974070902743253229876855808709423965167086144454563743474818311327338405429961 645 560459520303395499038201523505251161581371629636506284617727668172244541155902639514369517881712031967757466960987555577564972900249975833 646 908243794579804822397204350167573512442018011343328452421605669289327274899603329857883712684350406366434709918327705087013758486732563829 647 1471836585929852251837358697744025857875043163792814236930381508989527977364193663028202098051486087890590039097934590095105788954276442842 648 2385150119559105855046646095093710437753646708567726781391929376852991404062955500029740163599933351125955399628478299303784063256380067886 649 3865189715585058818098040664091048546916928928605104610253301255944611694534995363857545482000939945441873951557248222951081425593321475123 650 6263612584289714165170805677620182303395400226848979075616163201473831563504955571830543218814490659862088514628777859928721578047737568619 651 10150278059116423186509001131399966420325392801374794961771387396196764036054801844430949494378568475023550142459912754105850666221760033747 652 16448639151793337046946080517144307612458681263820632997260406105125144842481613032947611079969814367899485496805628622934475996048234617981 653 26655141478538610131961510146357168491535025946712998194806571947554778899473121402807539734688275945656470155256366057166278076629432657348 654 43194753406347996772680292869438529451482547327648060387714612006367343005813296577870248341774738649303237007769757369126609238815842296564 655 69997091928531506396920933719545645749257365272993058013943596353842411190081686648221864763919556033440423034724710795444693895942887980767 656 113430015154540452255653059498671176354468544716387547028728254713817462744548814035751287320267484456971657269900818222748964881394518325421 657 183812473946377807230904956831653771063694334103759033101164309821187871768079600161176402986216771703120793403730466445523127104470807381133 658 297866025783885057150940812853448897531859935050271436815455069642141040894731344483790115423087177147029161000142572153779222059634514829589 659 482687403276535510624559529821663567669219749498533754660674343323992616878362974409032194427936601049795377829489263512138947565007912408702 660 782185869289660011682596899334797314388442221123433332905746881933933068370749278943750410986259351383406672581759348064261898099314206559306 661 1267514616341707612456966745952706630318689987541098513740093658086388800062319243167776382568064177819429607588992348887581172539896488487003 662 2053974269636119158196470518743434542155522762158291414249130441816584393843930471977448671843427327775645971100622946661367125989456843886319 663 3328404013758090394860154454948317518183631320112280921766186434527698834130318654826140709854463529554112826797230282569652680755173850732327 664 5393567195179224711320249037399859003496963206177222897395569112765271393609180016350426915429966679861605736935339465961248244320697361817661 665 8740075248502593888650744746308459810547822220609045374318970118338684033598498500404320814459478055906602750877670972281833744877758398108008 666 14162935395032112540704959101376709046069822245012460388252006038570657398701609235529338452796568404790939613995597898724243246576409612682704 667 22950407634450279152560010419313842377509908978167239434265657535421757209653038283936003179338217976211157678200957555238171068634009049105767 668 37190032971748258357203241409987615176497032553951625610749811759971532357201508786242276267124081565538443731706831598675669649768213552860561 669 60264527539379976896905830290227194827816507375436524504942298859884823093054338884957557993533766241799563162745753982859190130139858531353473 670 97655337386575541305189922050437611031040407103477735363851088370327006725302500752756047442718609691924315086800826555193464526203502904673269 671 158244728734584263640319181151813344159393347496321504576879194545174014619603284534049097165384604518360148194732786340656608814376428185873122 672 256425706805235856434813382363622294517697054791296069896975067980933857421198883264696849519296204679507041419068059672112632244908428660852006 673 415520940032524917002660271487955516304890135496521649138184854906502892918341710672973143325006028251726037696521498591635754121646421166877123 674 673322792014541621854305640985469027777650223688218623655735300333264607293373234789788894395820442454314505335844657618877458333244911718186739 675 1091070381716552184201325607579835638665403125794045252078826125065990378043087129189108135912669899282980817335341908144508797483942959095673467 676 1767995968577360299816822930805606977980979149491969759640042772671305720121665188557362030051851979837317023194417417052510912812929558914927421 677 2864895794809664623123699915732156022767170841905025874909256214835569710781329326051281263899726945797259815355965928420139952321665832322277708 678 4642324002749043555807265906124778718406864358025712381645167651877199778304776347491919391630145630411560513899820799984895764155130393649949164 679 7522481481436478950903260258790663864953538133178465866840679848181367449104464514731287851143644347662765979431430786140400857522124542696647727 680 12189499407425311911549563661436187424798619791080622605867972145897489534829381536294570536066128454305255818856333098372906661743118255483761781 681 19751936495979351039264155853681325254969878157383260440377032621386377251372345566285308876115883049652896773988489454496282700376434434041995253 682 32006085433762012532464088945092731486424435481464499371295510040430309361060367291910693194380460227873956894070629635099774583296607644524507669 683 51862627067216273330189946162203749513267971404972548104391428562270649454729852562786266341600902249127532944985651741809617685961288669426839302 684 84037967168810545202766105900701392578222002185562452093456329776301364232945999748618037589284370172517973417208621111353537892723197859810433986 685 136174454041333987631529824219739746441893226655785193108336035412626381947128771909915646255292839088762669217273145239820861604438034665956696683 686 220655535683283961272981773070680654949048077205723242730050033436582519856683471150966104222287783623914289067712978472276251146380082208345641079 687 357546964003064546441771212397494521670277405291134226277132014170918043739873862151825513179698763742427767573296208219856670425790514693600271567 688 579362588437934533690698443525488812827594432290858856974185661176864479209227651886167800481815262758726512362550483320994330896361844403822356861 689 938786615471031703645674729087371090985476888805620261657067234238855580497833451712313259443460882923289544945698072677471968321316004418597006448 690 1521186355690584886825523703834561296508945322114107685004006067876157032868463359856177188787051717496535778039641233763948675541032741645470185544 691 2464887185973267863473554037308021536677901263160983691439576033466522644076431005500506522874235028656480308726583365343523987184867284208292392247 692 3994024908257122672790583876750373375066199638533975687594838005154626680816430815546395915166784746204190793238861335775058382371773456821038600281 693 6471777675635311731757999654052274602806933007195099434964172673784606359474532465168630716190240203148500794179325496688271432525032710140832215273 694 10486619531890625522533951406404318210815317804488099489640025217914637078744170375026467113011743377691695986104704364700604597511071567040648060789 695 16992079736929049567771180676052142737627268075942363347614971065838104511253580578628266589005922437467030871184428189195839875618761646371758744042 696 27533198746220978521769729573653681105389788303448651627346783996867006701485835786399342943476323100124565346876048413940683101326755982681462518046 697 44613460489954443834484737356498593923969276066668368188064315949958237397262378936205387533744841679184268798547790790987725450725097767512555443283 698 72289340720381141532662891528142265267258486480412561818605448547192635394759262126527117719942418205867345215498069252823849654028356657922407855739 699 117133664701345720288499880589423619510079404344653825222966673984771390272555651037832670497671109453202797664607404279558218680509537471622687374627 700 189796550396942715918923448420338635334088954732934824261063380619951934443859970543382340704318630653779837600741247816024153012270480083461209200381 701 307534623564514425226536257017317765719771064783029981919818222180331750973494688935337728932678692669843513636545970614971099946268686555187734620628 702 498309127402898984262333309747984662486213789129274575836161028463880020450978784211865339854391378881193924329120311234026065889760421592668895836644 703 807426112875081241624856099083186200513941329231055659847046843883416532715176665234471056735153079671468889428696693171416707020739032101980420518527 704 1308295555627089901140049545459382896740465363292391107429554891250097649490482766266749654755021522230664838312680508530893127026430632602793058432061 705 2119864345758948650153752313488664903302673412774258741114016347275520039820689940408901957603734673700567203759271117150179729347810767567041011088733 706 3434862893991925733935508664522355639831715741249522694127332869570424643250530532403746116637793331407667542644709045254393105790813681940245343735829 707 5565572909613539074119814452531424188971232839457466254662525460032757494625608807448423824634125212383103722994631497425762979855837834139965161177742 708 9017984466074016680727583397148491314428369231323546613794796203834801903369885500216040195943552886542075742802749297274666479780437182483300585481786 709 14611951708018772317550211604295030634861866406831255352883435781285991975043628802664110025641909648951352919551440884316129998487274067659034633580923 710 23675879168892557433652869036153348566377920624821602116109283976770846220955394958243666481321328428270906593271659025801007411252495967581194186552319 711 38362168204042314749280968429773320949789736354369900102849885867125323115589038911270938771763335520025910897494628843943048881575553803714856674544247 712 62158327694865625616386799289961437881805291288575345002247387944614706598676329675241283777620627283877946806355285647780178697648618257209537682997181 713 100715113547969678797198617333094468945782611275046130522242658021527051895987279542602063338720023582288638404110441203585261455880524315312509033853048 714 163188339213827796278569228060450385307413120505106203724923648276647317938517415979659866430212674980132495226315251341263596435006063312823648215062464 715 264412968381851705372282506444299042847208533353737947864745292818466951460080413240168289872140783454771824346535743746609048049019860622825873423439367 716 428425721186726223812350206992898095228459673373914493407681529925912410468027353699551035719433567441220920304810570779530990923636117670640839311237921 717 694172618779678881642645846976099993743519027816308396708018398095470084623113009137348565111862544794660036099415941419558575570399445023147746581937233 718 1124756682768552780074507659996049611713667541793949187369304092203271358855575129514251719768664415140864848584255714784166449531389223158460937413171189 719 1822421573561480288794678246538103983866726231302639836766518229831721029938128147526581643338183456739176068311770485682220444736885795375962069362364402 720 2952828871145429370566222252127159496731622275392697574078622225749860839017578052593166840501872671588675992704154232529959196940725806193448743662787606 721 4784393331535554588135461583824223760159116670683828213477136098829429905639020984547063319692737424840138320452151579754247363985159516422789935279660003 722 7752015704325025189173281266703349437602735612361125140130553871542007231563788597119878473442316192649735648400660705889846585905884025128643538084207619 723 12560345424333265936554901366438499658034617113318043508814481160582001660793313926073904942235441010223081563533394040791801697178590158917217454760135627 724 20351091018775018515445938579804741736622114222236858156726621769297289902854796427580394878025850691826946141858991395434996055352019503924049833382371261 725 32974102721697698000964754408817060495914257662385681328529480857263137097736308602447874431709772583737364229997903840127853272085701600085240110076802908 726 53426589909178857455092363397858513974778659708011008656026067291117553545176997183208455383532197646205775826387350288217252619260358361131451605931498204 727 86564755078172109943702702678486105314192731520615938818313890740321662721587396187630090500487025482271942035521227584900564702723789155582826200414921167 728 140256803603352662825122321357391861874713493202234665478868265287937314890024375925992492643060852751447985295575006382327679425184513968202573953225363461 729 227251079744822022682797864188735740618148140846677571135468805876698048313545845070750290587834563109018996743898635932993565042486398769639830784925848773 730 368202863027473630848220280980032618507845652146346921457152028269572532528764276509024437434223730358736318885942472790296427485449374835185131516315720469 731 596578443514891848785291080755531148570219727214286144273722441099646820869438250049184089669673292841323721889112341164030496460292331348022119710691641622 732 966600786964260620228084392756231572537275331679329402254791033427532762750524710539899542954840337071897783880794876870042610895876726023747135414621942706 733 1566123211643643804862221440119193316010930945433573534733531645538869232999413273040184010123071943158627655134918513390529298238660634955506296722378237323 734 2537487460194290901533724830503523288910852115971557261717257414036405054481710480012874946427413907347769331486464748532743786967163958403530357921679413639 735 4111318114588812518688211234858245600187864786803743109384741965656966995592346561936950727398545790869047028457145915551901153920942768367050622025801537567 736 6661276479120367708957620027225396284727444467032567008764887020845067816917052347266508838023521265696710294250124675985444887435851499202871873113904071421 737 10792772940797322328673780188182798275810118543492189068746469533735423287463617023404034500467688564408301298849547257066774056619657215010227355687872615808 738 17486698671343096427395033103370978347061099864437901665771084742965575346177882790187801437734392905427449503548462610482446905866116434085694982516366814264 739 28332299210653967246860395105615716800289564551499115273374123012319471350392931347309668972490886053000732688989077210508876939559244316408822952466996563927 740 45904474731936018554810642911011419111292547413419187066261504679288603655119459090732561543757266616915601989577397841381207784309439137680014302960710639081 741 74375078391042489173017834532713800052942341105969497005608493351230104680812466924995154684068944911568736362197400415239624639826232508587234237667811597753 742 120503334421369965979730488661836607269537000657922048864959160614144294969780647455915731529178991428624159832445581640360256278977299087951141890845973892469 743 195240498559256416775997130928748459569141683043476105329629682208622015959741912308051825682421508481985119358944690802688844689602708092720666460971341540602 744 316329700025861802630878438542894507190643137119516078446740033649639513872520079131296511982126851952541323836362764573877488594220811118537992034492323139086 745 512518151377197600905275196158150459358411614860694667487582934928382349084408308733818231904248284618250711004581656254483684680263499645307132510596228436083 746 830381671240374204909704080339861899499646000096031153897687378475015885152072224526913592896601412796448347295191113837106912296565095135759782242896123037579 747 1345381595246965988686929348823336784407275657770248713059847942370513075683770687217000568050775897824079638563293663978253687395349359587030046466432486692467 748 2179778858954049177842133947127340042406730948795623166595477359709637824478276902361981753207529787255564878576252364710769429132516003900667618120076316411261 749 3531657819297118333646513886240142610863033940308738070967844969911374605251771734153318656768384362124061990120834509471095036386987677471538585710196645003748 750 5721949635813979662851598941621089795818601513776570728513784036316344998462206771707704337746145303059081234396142941859345214819227544533924914364708509996244 751 9270617777770013314978514526404305333279499412500384481744610380754275877535860785627763257794839495907015063197321999789992920365061399151023131733028545481247 752 15020090693805720447673466274822075198244801509364240383471837498292509718552107972294611786591525783369422501972865557786371553642858983992226388290295994539981 753 24335242074456376550975735306566133527268865463366985720692872334795230712463891452648259498717216094403635608229932722172950561625336600596087493874006869564973 754 39427389651364467256816308893524641790404932097320872132854577370058074389945962534627899930690133677303582357641944060692941621344181842348430198207544132711189 755 63879222211803856854282906017566961378309627226779864737713741697572084177715739791687072529119592386364940256370767728196097776662920918157471981975474600426142 756 103495259232253707415757184040704222294241654114782389783424478597319271601897551240410914204903360477856769151950748514952864497776491493478972786120183599893546 757 167679719299125960621188921005359988858714205798335914318160671817299247889155025750604841578828829893067678236758443914542992967902203619822469663926746665225883 758 271668863755533447692752905122765635464645879160573616811463761466715524634830160623618552373631701813958662755084156826953713258910875054460537951815183596781839 759 440147706133881584320897457151915853821213028663138503636525495858519669777304504725333045387165920178906525186654492810348592713508049823628128013341272058576327 760 713109578192790987676412793375173143095401870775396405664768930951837096809231567332664045785402521907779587502925506103612048252346075968592881864524050783589181 761 1155349415709270703667028312651370880224010806094448167024975163011463566236952292392819190631878730473480696445578747449122269732476248032070346174832259766965128 762 1871844133588035778675921599251317560436351546477442115630204503791009365093696982044017783901196440682969267265689858554205689031371597331016780235690842603584944 763 3032670820365878701345148467251743861084697128835401083319320812831288433028578617090193621476300647844953530784452959539960958577019240933290014903824571348380327 764 4913377364708460786355749115076890379062322321183951542554126872478822001867718064106102599804637753518135348440512776632271018468111507164863235829151414982826161 765 7960387866897458013037775186251518618112627872153971770142190387195450140339668488821544062651304543041804996688520048246969347718022812568912579915913456339897633 766 12896967324183583631065080953825122332681832261343650800569661517416136051396200825524785698253449103228869012982957095492082107718747053105091585617638342362275829 767 20894896965481825001111290396496238664266950623637969202853938864238789806368055394568716638072626594618318794988955726426630567642274663516079264589062739750416642 768 33852608156643856820856362259237672045928155443127694123439031599023993381585256572913028249291455452863761261143315675219133529099139247834561719134785494200487686 769 54845790763504913367656077821069819472646969115052084078450488640259054326406498400523657677497334750846298294621152837633764062685036240406106951707443587086942723 770 88857428428506449922880856154559711330006360164612273074062469633648386370265941759298124629887422662090851247424752802141318411465915348509525507753908846511264019 771 143960534341748274570593775215217659376536427934383272776843425845269050497399813378725133800616642574682159472195071365051503259776313778239955264356627551958078747 772 233234307428349315507899888683617719091857122360146956347409312444644385330667315142788048626834582856898812341429274181757663276549331176342660413917491282053048381 773 377868501577929092372975762452263855427590983210400555245086622827001994091796061745181324117013628213451783365582961286650428927258109193500118124976348835954704748 774 612192813472204501189783007003150399863959872747569248209833236774461886149193870116402304629741131472347208880780301222814196200047006658353460627403025003535036364 775 991824979323891189166148223876111557595260056050861866193091045641367945231449358313684702322210082869666416972089944003711991514477146379281763287590788726960601967 776 1606871461535779379268228041167228085107440896068344913758432769958549403097833148110621012413299457927877663752364992475179658097935749853574090538714413503493782421 777 2603313773873111852950062529752003072654631119482012642045203489182540985036931852556940793772313107567275543349676365221792486382996523576222904985237216890923389333 778 4217656237162016205646273645915860715362223150183077217252824420266433596559604266480730890683764375850748707626757533688526451634927497589102913306604244827884320789 779 6833058345801694316540005515373156775568935571660615382840895744156941426729024730983475847991032860543351214126371503644774081942502872667998787233426090812743864102 780 11070273919483401753557931575990940036083391158471937785085776160256685076845956875223179986707904423875022385427782818059309984656004445919080587264267579168031487906 781 17934979936571353559413258845771312344356640468756323876461595734954903402264798095911433246266999849024623026378745707164548661601660245751731230163515542602114809003 782 29056460863860704033658164590871390458296577802480277555074351721586175431357899338598363892576074024986817302305773691410332692339391694497442559817842237918889056919 783 47074295479524263803073719360159056413214078185112388033597851113456942684559658291678325210012306190704861646008355950221819995025931870240456388037238769291086082927 784 76264818030283122767421154043655938559928062076720468084261086318333568919101662854908967833358782284472272156137211359465565374531930497555812288301021112128800116861 785 123556029875797747711186439419956840272120406264836445215509724571996826257782387228388099845310722860651148327292485579167736697809349230605464614840080975108793393808 786 200171825958969386549988429572380115819444140433688304893010481513827160634189221389730153211379541599378028216399696925947066087759373523788386182088863285845325681704 787 324295750253646011473247271117246138377938484793659730799410663849527067003397846006352145391339935299757798801809100761908918129238303412830156014378526553250758440567 788 525386448684382791306688938923302773471152235414614407976551273750554073206318476090749276470079184193119057009295715931963863576085351390681956692864733330000455658361 789 851168965828675073275461850399134613409234268490675491750982523750984065889873968180002292063428497626588708060308653194774776408080909916011832421090185666452225000073 790 1378961053875471528361129667914699607714299662374957624986684512039640910345081499048319416602876767247402847309895123871748514046011190873256923324199188270558063095669 791 2234022425957206535911096037264682143517590637617702194971838336479630673164002168088790426937683728435398489859698368312435159218694285468331609669380568994316681434122 792 3619281525448151662325709102722491894459860165214396623451844863746380051687019422775146409881308044671903353899378838175105416091152590587214521127915221596286520305406 793 5863494403273891730564793056481132103599477374805904700151176516142124889958004047362442121431117785657810794978357143724374186900896174980234972855722449979321370853523 794 9499264426206050523271973473240692206909333977215844008823836711031727574929941682274130382265299391869325116826801265127234957409545178737764324176399795295737836048539 795 15389437778832482916546225760252850584980834361191097275923321874233189263279846398271619639261416751617255830973503629316198110318987065813002969283311028383907320905667 796 24931869651875081232909129778061637275212187784771832536916282563467476269886606961317339008044589279116311834917715398135777388154574369816085795903661730508623215847421 797 40391153826896652605255745313413608617987064601497169631957037062962561763235172908995594769388878740453418472176974751608908784908149272989410939882112448830356709649908 798 65436037321797370087056195411142461134315314288168133240159876229894493694867318300491158886034213864919312000497856377593963779923353605431137412924864776105784157287364 799 106010051387908747397003650819322405751212483247098673762520902521583407349916749189071614886106711160442162972363753081209083458126720678406511204641207511640771271624127 800 171741962791946478437642876644898418125553963794599308964371324583668708598343863899325860111425289425780489165953697638658535738205922046449252146539393171217990065388381 801 278230748501310311492921267973420711115702717658463855578986762166169275393634667477745422567499983541711098831098460851729318589783708287453329731988151853034826378176253 802 450747319696952236542421915541952567720219118329161539357143167642945950990912382176182316588177620323399048882925256802105042221596543659111751788308417077900316121205269 803 730231410923413080305475694948206604553820543480489642602009545763140352828854954842386720634897934176506055292677826097413248098438230834371817810884992154758707218185902 804 1183006681749211295729887892846625936470900806178613804438817410253219397263009093006139052611548232167208472640130289654814365500699666706499475799562704510130087735836186 805 1916519386526620887187486381584132630939481201520930317186371268817517969979413709024554770114139174322413803975989430951102576066860768641693936101405415166183424069271483 806 3104835313258674672951487350576525421522003003930333614250397688719028680573214219194292834981853092135624921123828242560087979215948198662031960592295133455079205316802079 807 5029945238622134561325209602095724996487865053543880294207522279985996183770969006558475614219850960082740645650707510664236555398919601718387087875985280901322952013017367 808 8148680335700490725497045898753084216147869901797619763853882300802765710893315721255995470581728431489070131833134112331541572379366198108918788341892160415228173468457661 809 13201115896979145779228840316864709954800117647757522276228120235335952274431758301657326115305462464467217263093329819256041165658894831970466807273773919655437464247057048 810 21386186339155838488352819977714528711250372086294570113644680522783649211641680092259403637771098348122398445594550486955062813683368459951046266545174304468377992619734944 811 34646182665267706743615178872691873948517256963207542681602194399311723092157518037105666835464351337651133244965455057838847092867979753936334675804352926860414150536594247 812 56127639540032469691628451190615772482536780815396991160538946549932425136199883841900089607507147663001160277505666851789133095722172105773863215264440158463103191730351681 813 90927973170041823370937600981629651536289956773654862499162606218273322666842167234729712659630987502941439645694357968250946491286692213611501765969110715194427084510770673 814 147305034210424864457920475430776798946831808349997060682015089665071975073927502144888777618069321645459374633368922185658269078876228565173151129048781430662751067058969589 815 238636579845558906159906470589259830516362754879647458860512698049240699450139885803601421845290984130206735112455413578150371364726825378473742917733440332733308684631412242 816 386594608021426560344229763455421384424440623746585262244176326777074303504323055440732106381882167236988805289385366553667985730034322789123770217313000507277411075569901046 817 626287754297520474561587445656919349935290428899168999485672566054972033644088825160558366713285687810324156778793944345918858175756321612763479328292767770768201617142504483 818 1014591922714924832689671238159963624315464163435631282812480973123464996818293432009757218499802252951764273988693505903546690273217086692530091909382873952684445873533115939 819 1643645803838958113092563924476743999200974753397613581761769160698512720821889692495007169103834875109668359064954809467525895897395024041102379794699074328848962528437522027 820 2662713413776373549407394432344191538422392188685935185120497835633472067669572111237922716899018460313463873271629869593092779986460168760084122624882486561568556620553249981 821 4313601031664335071966422867188280477479540374999052386892130319663554828880358225790779799188981602022743400852033592500699217148124866563446961897405531775848982405335285628 822 6988031946712202634465441079607300870664059268453181512568739180440091286968215745819710758569509661187849682857093929755892732214702767112243194920912527502884150500815661244 823 11320592293697035128989952237237755142761899781135931460026843848578280546655755802459348713426129128661846660958006903358773225707215039226662726694766539329631207637422586127 824 18339301057001229199105105387362058662806385892041004473717668402636070654849438787918925870144786254152592329797410681878947969346422943678590601890752056048880044344437012261 825 29709529482610753186302857985558990249567012653312524995432571973306684453537843660866999137387700712568588553986606815104184482822530525795910578737040064645774012919330002533 826 48129143488116462679265475804397228005752552367941010031960385471652787181645398758914515959498419760778226432997516575613877751362351149704843111054386579178281504407436183829 827 77968622051144185017633646582391573792697445823976604651891162262761836960474007800398830602668838597158010099428811699215270821147171898621752870369542571574945725407905759542 828 126308027568182097142821947610700336429207032817228164871159897647927021540668288250059253019915909275804477194084515661957102458665210951677937092428639536987744885040150685586 829 204616860728664700758443732209438800390039394069238389334857614642003621224981943121821305586116116914641923067616203056797535752930360976772030254381008422548098473754004760523 830 331475361435106665945176643060397561618138376939810724205132416934757802888038760133989687027312046149994076697461781801507754570869237958273648749397184659755768877324912503719 831 536982906411369653345519476526441676975204636490426903350911490952903346959248879089283342998239552065863111974941923636683569156191243091341700697948556096509200732915622637247 832 869899425232334473976506184083702978359261828964959587366080271908630232815904343818854508831643007176631977318028707299322718918725791235735052544103640470690228510607997571581 833 1409214173277160568649734826363613710067412146471486240337949586258644585589998103337191681020785357204496990148459571575515962098973988669492478032980459295830021525727788012448 834 2282886597528809638639760240697649482925538471987267537135024045585354907189364032180681497849422571303905656967602221375479750233422044433762958464770262209576101218907415818264 835 3698205611458741244630723463065065042224760796025675236524925642659190587377668600971562316058104933393181237472664676091146455572175251974206589176365146677092566209411001868567 836 5990970048659636516625231330016849168880973942130685942142895886477816677948800683630568259092418716504642174297983723107418018261098779807456128207435996501410962075665845958921 837 9705158340443234431951930815339850704068219589841025806202719738185469543306543800534144157523311866590157281984968107979507029528554734052100450628716155964932266397200074137433 838 15721988909099813252627885793868771009642353057774119544363460031945019682617187050575050444173410011594688606354988365508659415940435699529480892647367752867514261232336574678389 839 25468990449864846659326516279978629343366217025102217774118922386460684965265647933451546211627189523377068908626312716690843369315053321521943390332214522020046298501130529707802 840 41258683079283401190751825393129479119357373986165817538052969442017633848586594632779286293288746608663869685339693859823914077252334094661710643846928488476331363364531639860206 841 66837220449788788103622464663160194858728039292044587955295221468420443753897919297325873752334550850925273784610755597341845662410295377734302442102619837272748236368320585934003 842 108273154170031470826715836365623839140438665462276438356042107573992131743233950309952890930530059252165590830953591255617259247502382507556947854740371366114220977866575177634219 843 175397172181420080716223970328170285557524405219163611817154575345908754577926982718221536815189986614551647167212237672237692633595338882002833473557291070528481166871277131774227 844 284134374554010654861167022302514541418674023330348668541707845886951119542705482518964930762952184170754467910816861545585039112620135421432299273802785344149355475507956629454461 845 460282392499589660681503877538791495255267081663263484233190830503406286422972127838919742727699685600804127542328022654831406701420549332019233869579499189326001925785719449480708 846 745631661020318343965011000358133121673720710756271975017738248627954051489561822450408451657441522891093837830094840255155208000768173813908152211106830215630176015470266087233204 847 1207879793250784958172967863321858370207836051295946485368097060639503395738757824983585247701488376426931220213671742401734051844121287234968106270630297861759161838839061233263967 848 1956692087968698284086771949621752330160184626691289308745842863013197150578427734220774530842066720372593555261965418203375459173549514198373597739405642216347140366068993025345261 849 3169718254647955177734985884310305291925496801502717668591115458906583307493517520685397663343039085789126527535084875643343147488263418671879763457648422673867088614250795660007373 850 5134737349742720379245796991240513051921785416348559700174141410919402922598385303173990910467726616205890332074696844431438442461065603258288759902335061624932817901422195791598869 851 8317928984945214409880068104225968365240862329521311966079615494079491455794674833608245174892870501028788860946875985697735062219174309556741981512876963629279281846118139959250622 852 13474466722368540559449189481450086868392331845694458986405298618252022068622272194798911402725322726312621443636313646336846812749337870829639598273386501319410063999087891364740106 853 21827669475548899592551867200334810706256458386710392869950814449838146440348931096172688496065023635453124556535024713865208655307455426027563894797331420344366685427198735445525723 854 35359210353833190545546990682427258498501738543724061093973555118849929115132399416753807134601902378955402502737914258240355556464834500512994664939960353124652053259826886545691439 855 57279227753532985154867401498063185601234409453248285119007711956954469077574510706474234784925312439709897813791349951974491080519274375837532046617602160325571382102558585848177767 856 92787860187432821110728869796433921420065308831105386605682051514830552320961286442557988309597157261156327573614251088122073594139134529303291370307115331767651382611458695986255421 857 150308857945183346692679292525741700738105091641300543272473890299077569048883353661909908638850798568658623399008998897872718500560419007390561562554580697267203355378623469283780008 858 243487910216900353640805661169363693195304934663485841818640853080226823148446572936675528882846227140098376241311634721678172877756589291896355737241112052526263275903761576311768464 859 394429730250585426597965473773538058687349933852813168579383781472915641626279415943670755000423625886832822920612416213010425987276054156739158249804971978458855759860670644086628327 860 638941794640271692340649153868522487673729310255405705826778583913072415982277411057639233296394724515290447710904218263831514257048725061290257741434779283141916702256397229931209681 861 1035028641152144757304973166646113946906093593395352353323185352839529258245057738523688255188669822068558342460788584399444390245299906688136400695637725742422959257187318482041730753 862 1676651706226490000113858878444310570915911694676998233495740873566072826071387483280998704790040889738643110549944919915021269895339840832188386895859174758543860421005931329529646069 863 2716018734073995946253427142024152054703108428385724240081726150672614436796998467026736443175538526628430845218257571488813475534606084073193500754681544714767990934825716037151975202 864 4399690097429920685670117675331864298836212054402336301186043885319170767192991529229455847467383574343097668353978675829927926216903470541012329272512033420092007074026329209818925286 865 7127066875328712560060971569153145563637615554441048022139146821339281060795148820399962473341554073768781618365536498919182397932433436802704984812349536295441324983679193315688802883 866 11545134673712863913171347651145540745789314611835985631805144353086431189117904752694909203009373778885156104098591610775644501117218335167846910491988841822894814750727352437362934579 867 18701937293820603068810004378756346402840712240922622443295621606201187467847976800304132741249995956224467644636504797321802072198457081983180646496621608386278949402255523733624846267 868 30295185413266724244999295595020078125359295930396798172932050037491073236030569183273793891358873969453430488286549531750955923432362154987785904588020952584478056513853684063416096061 869 49074971897599611172404928697352275598343059323603199503410286153671190500878156841061939644607442263592234794646884140353242518896311284820353649876336293614004107944828993670042366348 870 79496119947111876539017796581066395770574675483921966661356234779344648112973024512094498495064392805303808684208716607038192315710852225494285000855461481217033558848273271498888201644 871 128774903671469312691631926290688564485933106189730914036963034031177152786915090698399216110768483979068523541854713493605913231254834343850171195914595742492836163211412644807361731247 872 208600798081584555332472496172718895420395473285780597555529680496865499449016323043495257536027602266802955690337825781792577816995536188566134188343959426390219612867586889710110835381 873 337909288042815059106136396776641288187231642469844976321899639312547664958123530920138794548087460638474582759466047702761441714927890985173515921015255339225204163305210887559764632373 874 547373446877164171622463640563557947052417870362086755464046656280261875678460178974879915915601162780311265441351777593065442468630797245718538637689817138637922054206910103716028435989 875 886679681962504978994486759267630826965343330432726378101970556848163264630096152084508895196466097686422678719639237831701257786943578755628153623792375021227772882772444670764238102342 876 1436313436634959456066691869372818129188245773002068961468658810854627575573389098260124859676330834609404501671360332069152496795666636598061679854900097076252839880273790780414864540546 877 2326650373435280488776806820109509903049767493242845813789295226684346999461830459734859988169837980706134568420190299081113924726087366475140920137197679557232404371600995136602145679083 878 3768881372703346304008868350493018334304676228260221077379261494246733169558397534585947129707473437868517015631110676974912388205323414791368674244020889009624180803723981608374651258039 879 6105106563609549205666673023082279486317285073326423667508530036620394922801751180301995633035657089537936917620051751060932449758457344106126755291646888402747313335728932121757481011727 880 9889480316416924281721908887065739371651465615425307823349072303264201440664849877460093559762780820922717212359473248865396941474396733455278664698019209624401158851706064798270457382781 881 16019654077601424672315947276118211657961096354413751345658856427970984465552825406315428504976433874940202742656586595760787631570516614958805816062445850075068865060092103364946947582128 882 25949693971697328911011589042644585380634411949339742102270463591718647356608600794901012173936860953858731846801432261290194916893191860369268111995596243959420081496708425676274739265544 883 42034974824552684725228634564193624189609703948916196235993108968259481374638576060895270100288937051274295093920452869549451132649649524680657955365953030342359397014367892999198030335927 884 68090855149182924735115054731729671072280161522919324059589896369031439734115252226600601804799086485604199336969691560002124977577060946357693725904591394869599986553553940146506447390361 885 110297643101922451701119618666245583914940106741661608804973118094914081664099053517979020857036954239825027331600384871212523622446871081698703367121497482087650342067966818574714499003433 886 178666497732225129775885433893189005142306555159070407095279451030621992956427606345867091144358259908846931965528123302038075040278312200024516437420084054400761795164043365621264645459829 887 289413953443454177057431742424970627865383190065047578640359118449835706734085185695616729435866364035036197494796795485734972615199724064351690834786529770807614562274577776525032864806442 888 468808263266105655753394626678909421970912560282923022706461555371433803362284618474541906497217993013665072954951252971080848048206957218972797646845557236971090249023711341375394929675486 889 759399841409292777311330509330165877607655093571091201057750209036545245881700156434987339284548876004847452142042669952607995008610143020549549886515978653860621127925946909458578934234323 890 1230113541465557726485306726596110916313149812135939860445964285514230888701086953607416035050224757044440650283914878602788817794749482931343999312884370948676341585162406241621222423071419 891 1992596444364742741717722966739598238426746407212077297896396550872303709825219641005118866954696040031362409305173125730288961886495470380940262383807076306463509237928758933425201056219747 892 3227698484110351999544697014736066215980419879134989031416795413814314013225841304273137183893301092083805491655224537187069903502313180433152626660621009016911027556144318948179071737366781 893 5228366488245038510525173033689342960153631447639084438780308598435924712993028185901573825356299834105244639905749772946243138293012722364007967192764373789072260051966637437082320750576148 894 8469125030405385810674290422039444743121040147853063452738655223427325130860371440458631065646283923187129302572462953016189438520598201467944036965651233033452187599057669713872088703008164 895 13718623136470363391066636881556501776008125577863155983527631666789643238436868817267442721907569456280529852435053478874193246443087294052650525419017745515691070899864580035043153625639167 896 22221939842745683572212521103037696158849608529166217510816505946320448168522211398917231674855522075453894235975845827685019751318434164412076526757536967469778781738709235961614682715767421 897 35995886272905920403617925209863661647311630892850379660903024514139964600767520548283070114969745926708815079336069455265610733745746497576907537810024840599271999127201075093446020900581533 898 58307341085211411786640807337612571158335579011287601412828636417593765762323143420489855395333591093123335387205414827451665287403154369992646514573899924603488450594324556364548328562643989 899 94448065621367013441407860797456909870275446279229991481399653789896956549932515774160874834018314505767167529360153975924708559472099614685396988023733009351000265938567135864270158968695502 900 152989759939387914290008157409761371445413601254880607543005389022787301492130922473328233158575206175786146051277738041084841187537426439797548888243779294637166202478347441944581921983104506 901 247817017056814098044524635731890848797119859873565624080850134486144063408780553331554560245531798744383973778168730947925449625994897256718294197553466908819083770579411831930891324909035003 902 401420321725070671709600899941016678140766849432264271329077713997687749447503854167625748586268583559896423161689477157634658033179867353870696792729347168969844761165712277713275925301139519 903 650230075006812599442302259996944552317550909949102960171595130646048002769593900945988716266900239006837360469632055205100374757807679470179193018500869648133440622015574367604009172576409527 904 1053256677685679760215147991061362713736215348328458335967562317294708326676999626923165827470430257909017050493338387630899667109268005340994945546380373352961392261559689907114929698652784061 905 1706085769871216678408871806505745774711328047867925465367714202753945093819804893125514313789691788960694641354761145203704943283989058187709396328249455107297451852224117794476425394370663608 906 2763547745689417246438686184137948480383002774733839075030722747512814759329917757114591273929744774256835189101907090470474146128450895422184655373148197102319569960811064483146486216940152704 907 4476437830871879051413645932661972755687351990729583983322439932544109956356047252562376490441420582649493558102266495677753526564547158879909622963284232957880366628711292578935529258368991367 908 7250995190005062232233086445389039728598835312128697774972611889798436157725402849065149799762772103725415972103579403787671645580299091465590163096837379450524007252225724144949764246284024161 909 11745246949631952344593574648658409477407689017651375917838504014361407659327212543337979228317783452625960482750849977108443582184254492779011242082413142546991789359316494108065659922686070673 910 19025065681835791572154257693243964691656506591238442568974017305920216804337815673501764001585753069421514632298839276178577610691262863841608745961947001526427282752625062720063539357978030069 911 30816950102421531973022271211706286647835679585141281522518874914060858996195990939648831141522324801368664245039103226212501985841634878651138784849348153740917973731403878679357680887705091122 912 49917476797409888596778564373950679303913652414089556003362147215520683320349969617058318028232063663181506184771766370599022772425724544120273668398979644463755644244574107717697817041732046806 913 80856525383937773677677309924461306394942282213192132473456630718900384368893086283423959966497162536262686867234107437944948727126303746429457387641000297068582907355985474566560576332527053923 914 130971561678606580433934384106216754106470351078952815336263641519279517261406344631106811676595986063548036796862935517885338644303799415835302128020336929592658228741112236772040068573397942339 915 212147745043909625378966678177287169352219999957777369616740744412357193254809845371872116121702682535627083846377342506305078485040818611208375522034366713585470102617657853995887398508153753867 916 343636524201140395239734556237917800717112134154033733619469721690672451712889893190944805958774962399095324570377639284006575387707104601272864728408090118162676975019882887912995895882919295421 917 556621144705039481312889712516227956178561283894747073709696274036242677788883856208124144719563472670458972526172642600602603244721125235654043335168872793656924687819213681711238476794669406108 918 901611761844793526673646240809582620263324350949020326469117139419163903519631570232342051477900556605211065133105303954716286262763918434328898226656765348712927916681882306571657983882552657564 919 1460423874948436118801746403482270425918765717526942889792250365080868388147557364919046519636111978547063369805250629435716946509793934290557734809631856541171956468525554665032675254285782376527 920 2365580698130446406411625066503749759026621084059378225014755599817742872524088694463241995352222605959324535120883638340938397405202431942863416447174642725580314503074681385301535642981859302981 921 3831740602814702396964814342354376747266797899852911613173831011841783648367587757172722262665192604584831337254634655607558565549949836071972727915498738501249804953491939140781192095689726261253 922 6206602392018185436064114703438379781459361097762295345308799753920409489444517908738251429932483301429649404886546386729905349222750317071364504432251641297023083556325568030226911341907194414869 923 10053360115641744337468047212741366366213512209731802963969668954966248494060888820803694612189602016978417706980709522949775522675251672038417169076020879102963386591468157765599268239254614108502 924 16284260719541822910658955377708609260326168633460699821885720040351596308307031341536954133629079520257497609217812483073400866068151557061389970306121279774869932329203323894561527986055110806386 925 26376936167874316889692914218927448576680329381275700303949678515986838483418327929228377756917601850049282778388607060029207990816104315946495372908261417557407279183731730353487309431860720630283 926 42724810431988782579044574686642393899800441878786199156536939408472366797577391649648068993152595884969578347147061170502360453127106527806181873538350715386734633957404901040110699029360129435079 927 69204675477126491888996105624053651489415363662194896009282448297262130967898159724646912863775032562495026547266394911937351642258762585397662010296699409678173295848666726878986383279216143779167 928 112096028330951309666992002119186190464944341807163890745316758930671355458230023898948185073238377789603568275684824391245246889944271509647125178009105419853396734958071570196547318738015864926461 929 181570175107177229175198046270213796043022834137674578882892408825673269805785096294018767267028994521713723625953314293393916525076988233133053246329947401054090218666268334838372313264666894131648 930 294102217159064001660351308724864085672358840879337057335999740579021266336426505388043824886593705823071384085911601983656016202453616277311725776537250687218495946635869885075208479679557236196344 931 476377877286276121272920553857515934968436468619826016054975923825110960594279899547563134029964618026154328699140474566278103507836915183064592433089538526106115346173198237716708251868533492892247 932 771621593186310476188804321780282173058241768036476040934850011647225292455186087996184373339226575042349025956601098138179143278029198667527678972047327517469149466691658120635333038149274568791081 933 1249846454233591841154628533698138313697179488796429404369784057135845743026013968469825463668201361942995888814566152581930441133911091730363445577779744785553332167618506373998585055543301263950073 934 2024456529921877914291868972736662844843368967510345760228466537689673590982227720452665207729106357052960762101540852185827802327723935484813659484890489349145087162946404508123878165819252874710389 935 3279138450418450596087837281753383722298997419124342826902041185395631379485817333835223998417996307938065032405305186110949655725463650181870814170376529922799092213954800911258967059014724382896442 936 5311418929105284947969482147066871488988763060129696564358130782562019571446648363187277903889469674000750023326417821105687088232799853720300717698036732106167457788927335462009309134612824543812046 937 8603216794551672822288435096715662696892606115566615030791585618004477597388644650834623927070521579890647666040492971368737786401704394922481485018889270651290501298298156445031243941058566457149683 938 13935119087449851486078808804254766593332611485503895211908753110090038416270075276733412553465413860852954528495252539435435547257557407716708399910171724214005188794667642021429984732881255817608139 939 22571478660822355302419251129338069183281305547190669498990789087664883907549681144091669227804413645656991643972857221917285048725755852733426035272782724944166871095823968652613628078580704621845427 940 36560223890885931498370958722432708077121247288622307583949029266848831465145499900060225251043728318384892461033563219426842983672860469618296782719921900693590470600791930974585443873312707603187581 941 59218471473142842504715115868978289453965971037860879212279755783177992407911885739910670695890520980830219843008985610531362135154657581614121315873393807252046933409774390113893302418385041735854628 942 95919090428077054416883879397458382025157966784458831798618209547785010049599833814964815633750529127878394330610567457219561609273106519662978944010972341095345406434025131875714807820040126013597844 943 155364725886702733039321706089691568166758104482343258142627327257385465669270872425628182233499708954160231938190136864199514337629393828970059603182711963111389933980416823263538402233259173934829727 944 251651375364310903987726101116452231373620986384801282075364323229351125107172307286339613457925176756153526059939306745129023030549718544756558735909686752120440936974518067200419563576475682808360461 945 407610824286027589676291033658700977409718172645167279483839798837339703376503933628467107185958483229880275553838629829487075045027960297543097871106746977909534061651628303799054611327745245788500333 946 660224481734883562844780876857012667834383155925990492959171056841474590472038595877052647729092196179715218960625725218484582836073744962239656327746784440621383785882915896395737173945407700502103829 947 1069392311140470174351078879050130282164484407245202443108825938804201168436965638384264993494792813122843429417021329911998680318446619303539233451598230391800029825488007138926151429832350107241157342 948 1732136080079457828206630466523419045970294638741259538133779013545846395485789698102308806888835679209488000627051818638378770352361344429475368752820064516281934376581155499449511247378141740599057386 949 2805604683543591115398487024724242061026589200230573253974202053375605075087963909206310204628321295952508717196034886922299980305993857940467560430638043565211596945232858041234644965370072941646564123 950 4544336343150816147456665881014629935860121068786010666905360185847179618315747643869346581426800448689103357224453207440496787491382076741092366383152906422483684830187941407670761144508179708907767119 951 7360612898545837579547478974656533558641757653074873068408538459174070352310914162356120760209458021788896000973816334614537334265588703260162322239705496985815068026958422718750993329797798771022826247 952 11922216693075851247548019314355793885120163335733350757640253983898263777275858452066658885700238221152389924152964284186592725058210422951006521248467748747408692617057915263253946625985489627061233981 953 19310768914852316664331698816614619396135252986738979995904124001900633595143171869544435164128012270762960417634803601184429229093251537739523071539697138070453486655465512388682719327382345665683195848 954 31278192382537993269659793117257335624247032934275553945726064883504210644624626222573941112110546270411415400250485609885879727222154015168635653465298124494201845043884153195446637476646403707474206064 955 50662107395230763129007767447761169315747234530748513303667207341938456977529793248202878856739170347492115368856029917968465899155550018914619013733652392578224723482159565534317107698906375055486313767 956 82058652650219034951463911065194641578350832686561269803611977579681593632122010527824169611632624202717335378539973959267360342288540554567821016604740884762335626080214344223461467593708972860019207921 957 132912259015740529828284304527021161827819581048580965023534908732392589357381389989158900691655313941340994907800203015546997900195071559973466668472840775044038798899354435201664048605649167694893121633 958 215280763508700575080357192106457290978248492787950619297621315477085647747200577787162272169354365120003679056177834544538544617145429621516880672617819525199761931870719930362708711930548154431358617589 959 348694373337472846957063099161785291311867666720611150707886377185262240610008731259632226950359625428421566894219894268120900550753299674956966966765345663340666686998206041945841429580421155782085627202 960 564786339501946174386450870310790908367993831445449720862712274803143356620333249800284755075130363891447487650477243090418989575973345296916060252598088417030682081988208799627602006286383157745724420806 961 914793266308223515740966151043431364263538762987028388814533387104985068998892685296718292070256309029968189175018508344334792568214059465781859458253042671958468188333829345273963969686441994715924112003 962 1481703361934746936873899781967625763293087531190333577778384979165503365650900580087294613145569365974537053155896636698308228993749435257048964562955662909066523152788735475921138374567876681182042772819 963 2399932937836352193758800875195315782801858495756184951937992418644442846450018614611105781260774687767725753291637401291992370853012939711090701112202845992689483642936676655915195276669007885806475188827 964 3887196365489058118523118359960603692001733165283196983162590767441275563932819188915784836451475759558604693738657179503204395987373850450750587618257181133497871980006221297575998982246625305617420505661 965 6296125678636751041316271880137840275955611000954883373891870608091002174014963146971367935802331165905892845282139978557449912272047710632712087764552839769593713109037818953950952522340063139961306542508 966 10197878485155108876764160587878026915016150644490260249291962167168890853411807673549014532389019349860401824563765697335811249831693957036944396360001505778239807759419770417726375099020859132745040440204 967 16517556980132500364039555460777370939182587463612824954212620988901789906522921501626721546416643658741761353640719612930671249107674984094009004135838643066388101024928240538336509479219522908410071222767 968 26753544722657549403687609389196484549468370404522946426770872161349190754494905193943936917166168575973534147542267786579049527515574653508787641484315931238330711611194392288921490030533153364025149295061 969 43332763776500630376570181183276445932131415982723313935278570369171387534674153395445198380168610945062133154315583812859697892203388666404983406619914654216976195619439665326775786819904048231008982389973 970 70186079830238700551984700246316607620349876798253664139610808754719495157385561308031876052281083798753875924328230489101291563875308061093792050092466447761267093040797471448073669612881344876477931189269 971 113680277011530432309124807436739321134711841306571924406745822567010206433932544121994355103981797731881055354246789604973510715815180497480983219700377044196460857453717583106743636505380908347504474955622 972 184127561577640755013406343364045873476042357041427938655774440989047942201407437567186252582741288796418186176648374286749867683583317069737004034769075296481905705098158914719087878953301911745443767025506 973 298230476729833910855397912488921406913965385810197159503794516666495712987302143244857909784733596782147542704571493387410965063027809848362423782433680087420761885949000804321996268366317993854427164238123 974 483041881184009011553967853222093437414199569250424744710261020433299460150761074504881485891963803098197284952969551362523484814133267710406093110143214935169240669047927885701519473062294737882811214401239 975 782378838931039991627396124768277213655567968921618847206021852987988542452076872998254021299196827653824684902967057933984688608312530632219618713481582320598970956394821163180115820078922737781657584033967 976 1267211044008780418084557934416759177421362378431840181458941252087237176878903096444487456338148976045133383173112306168921064221119392208383478937469944105043753104841409688698670697534202313991828286967421 977 2052486687850748893833178374668687286755928201474252561199587799629368262921058773632608052406833576765549338638681074159368882359256969779811966585701360572927233942032783964852422000656419896145264564928208 978 3324384860664189210942154580995485886207883274286682864735812124936697157666105823208314032661458671170385405691570787257165966908875002793162081571766285674531038407069407406341763585626901892836231034354664 979 5384455482230526487920975543057863490673402024262319080547307692340299682043387354162007183754256139362228698772630978401873999126455660317149553140812461391302833590093958236958491956762896316052412475668727 980 8721111405414963981033190983357079116621468541430975721972310658271322819031859887822624839018154820318610742786358289573255136222152991659453775744518543206238484598350346261855232800305652418658698568868281 981 14125421883881327134269869973112362664744644357076652233820716959380182741853836709758020744060814860893130034323524908874683455393754668269920974900615615881790492030623051983133008385463977471552082979767753 982 22878659348052376062788825262470591578556069932772959163783317067414391780986652775806337926969813592210028008196575363261708081847876004771834537692358566512682763072339126347862502072080912836821808542711669 983 37056062286925624809860162988281524097940445115498300036895422085326020983720035131563439736209876265313735866371328077849715347518745034177532945655483201103376215388506653918189054972251601991825890451785802 984 60018828748726007432936220309451835328326202908185279047960416661034745445687189731594551072249781580732628929505823411638516729875703744927604703457575193749615725189755983956119362445350509458710724917879486 985 97210979204391560415885083109131648932736066709246287571428904313186545571267272333381845282708997381465807674666299265728649188180645846219152302285300839695451647592717317151569767333326817764051640222353683 986 157450003235605502582197235288681493419361376162908294953244064049341402839795011359425024238278210220826744537899190424134676329351629364239008879024851904421083826525838184075018285095420028166340415916303579 987 255017265891224925904546950079309441016865968103194019345100777004473839375762880457479351878555978396340303025081705212871253039613752050664427707764371059935011634876375063471178557661214253187485131767416067 988 413043747860546226126584748919585242259294976042618479452627392770881245003099037876025486357722390669843106309224178906781367302342138028201954986525417151150588075903397692758116503305844389554496674088548861 989 668993775936714812577436894231985289763997101153368100772438530134366978131103661157298430834735341912907218893065382912435985797414123532371167620480200713698568486038776763685805226748736158199746007889552948 990 1083546764715920496890167401936255446334195865980058347354058834981326119673985587916238620031802907482150193507292343881776156488591251627376425932932224554256617951702362909112351556385468171412678010416519044 991 1754982543756238428200055250186016256896932912925053817230200637550782888097113880780245346304340397141181090264120007649554311130298598680055681805529444459975616602760332132923096775246769468728623548778077247 992 2842480552494421502008819364924732138340772513480811300816955657043276694602906989286106964613290627268854829940177414449231439852018063894543499316505294895660126109242075954828818150075690402915936418105018781 993 4603856343376525625859922281930984351146089106773191623383555751540317059823853022362683604632580494801683144236824765872028892059738099682018660952195384429084064431800981460670224735878477773535394356265523773 994 7456681387019075400438386026478412880504889035197028565769607050041018918382399684534744861237967915107708744378294587012404445222305814271093031676904950279620403815621011701210722514953638841116800022663392789 995 12077275468669594994519000354852329578577389237280572336058657899985018619285724532079714051577594673338209882848939103348820591670015001755062043867465250737029003241798520820510936690387605181208498016604194542 996 19561039085110792635747722807396371197026716782730978690302855689887145342703235714682698790514705644911907391662345847516756404590841554522636298190939387999850155326374014466063328273896203253547070925235715546 997 31682134521476503839277751634757261860474955625575280961741599428136954408103543570012938305498489638144924033180216858485495618347348382576129915943338741748404441831503544889545923472394256232533645465483316283 998 51314075803705534924826839340727822880316960524123367375899131696149998001956474106014402437118527659417626947946606770777702012723202501893679010665781419742980628690163050902922579322955866515080565800330566239 999 83110932489996393422916984346567835648478053871079485996875493540677641107324295820596631547128538993818153262899799601658566242942055275563153297025557554497636385317283096942753488880125977574392137199068823127 1000 134610632655634521456357581956952599259296440232400798755864064231344226057694742892499090129863920725852178015723426409607086857321774733345089474639279657241594360335348140543274381864523105945250478342265864381