1 1 2 1 3 3 4 6 5 11 6 19 7 33 8 57 9 96 10 162 11 272 12 455 13 761 14 1271 15 2121 16 3539 17 5901 18 9839 19 16403 20 27342 21 45576 22 75965 23 126614 24 211029 25 351723 26 586213 27 977031 28 1628395 29 2714003 30 4523350 31 7538930 32 12564898 33 20941513 34 34902540 35 58170920 36 96951556 37 161585952 38 269309948 39 448849944 40 748083275 41 1246805496 42 2078009202 43 3463348716 44 5772247912 45 9620413244 46 16034022138 47 26723370301 48 44538950581 49 74231584389 50 123719307413 51 206198845796 52 343664743114 53 572774571990 54 954624286798 55 1591040478162 56 2651734130452 57 4419556884290 58 7365928140710 59 12276546901434 60 20460911502668 61 34101519171423 62 56835865286049 63 94726442143796 64 157877403573418 65 263129005956169 66 438548343260805 67 730913905435258 68 1218189842392743 69 2030316403988624 70 3383860673315171 71 5639767788859505 72 9399612981433494 73 15666021635723585 74 26110036059540525 75 43516726765902227 76 72527877943171880 77 120879796571954802 78 201466327619926525 79 335777212699879601 80 559628687833134958 81 932714479721894139 82 1554524132869826391 83 2590873554783047125 84 4318122591305082030 85 7196870985508473927 86 11994784975847460851 87 19991308293079106204 88 33318847155131848991 89 55531411925219754225 90 92552353208699596939 91 154253922014499335525 92 257089870024165567312 93 428483116706942621191 94 714138527844904378656 95 1190230879741507308876 96 1983718132902512193810 97 3306196888170853670074 98 5510328146951422798704 99 9183880244919038014783 100 15306467074865063376796 101 25510778458108438982243 102 42517964096847398326979 103 70863273494745663904121 104 118105455824576106535559 105 196842426374293510924478 106 328070710623822518242885 107 546784517706370863777499 108 911307529510618106339561 109 1518845882517696843947858 110 2531409804196161406633751 111 4219016340326935677782905 112 7031693900544892796371494 113 11719489834241487994026547 114 19532483057069146656793197 115 32554138428448577761413424 116 54256897380747629602457295 117 90428162301246049337541700 118 150713603835410082229361583 119 251189339725683470382408657 120 418648899542805783970835930 121 697748165904676306618231923 122 1162913609841127177697244359 123 1938189349735211962828952993 124 3230315582892019938048490981 125 5383859304820033230081080517 126 8973098841366722050135425544 127 14955164735611203416892699628 128 24925274559352005694821525737 129 41542124265586676158036275885 130 69236873775977793596727570538 131 115394789626629655994546444299 132 192324649377716093324244622057 133 320541082296193488873741645901 134 534235137160322481456236753322 135 890391895267204135760395340894 136 1483986492112006892933993070405 137 2473310820186678154889989379099 138 4122184700311130258149983330080 139 6870307833851883763583306696336 140 11450513056419806272638845767451 141 19084188427366343787731411027483 142 31806980712277239646219019951432 143 53011634520462066077031701666047 144 88352724200770110128386171384516 145 147254540334616850213976954464308 146 245424233891028083689961593170272 147 409040389818380139483269324613146 148 681733983030633565805448877313792 149 1136223305051055943009081465476929 150 1893705508418426571681802446114077 151 3156175847364044286136337414248493 152 5260293078940073810227229028256782 153 8767155131566789683712048385438298 154 14611925219277982806186747314630860 155 24353208698796638010311245530570356 156 40588681164661063350518742557823470 157 67647801941101772250864570937342313 158 112746336568502953751440951570722221 159 187910560947504922919068252627298183 160 313184268245841538198447087722638988 161 521973780409735896997411812882704256 162 869956300682893161662353021484106290 163 1449927167804821936103921702487879961 164 2416545279674703226839869504162432687 165 4027575466124505378066449173621794574 166 6712625776874175630110748622722702175 167 11187709628123626050184581037893071644 168 18646182713539376750307635063179454242 169 31076971189232294583846058438659462443 170 51794951982053824306410097397795813746 171 86324919970089707177350162329693070696 172 143874866616816178628916937216192207960 173 239791444361360297714861562027028224524 174 399652407268933829524769270045092831161 175 666087345448223049207948783408538930032 176 1110145575747038415346581305680954747938 177 1850242626245064025577635509468320725695 178 3083737710408440042629392515780604334452 179 5139562850680733404382320859634418103673 180 8565938084467889007303868099390783001957 181 14276563474113148345506446832318067406043 182 23794272456855247242510744720530218716866 183 39657120761425412070851241200883816054178 184 66095201269042353451418735334806491415556 185 110158668781737255752364558891344298276215 186 183597781302895426253940931485573992590308 187 305996302171492377089901552475956834461570 188 509993836952487295149835920793261590929715 189 849989728254145491916393201322102873950006 190 1416649547090242486527322002203505037028321 191 2361082578483737477545536670339175336282362 192 3935137630806229129242561117231959198880042 193 6558562718010381882070935195386599003773519 194 10930937863350636470118225325644332049593031 195 18218229772251060783530375542740553834474125 196 30363716287085101305883959237900923522441031 197 50606193811808502176473265396501539720717447 198 84343656353014170294122108994169233441916925 199 140572760588356950490203514990282056374366556 200 234287934313928250817005858317136761332653535 201 390479890523213751361676430528561269675210643 202 650799817538689585602794050880935450333634127 203 1084666362564482642671323418134892418194889903 204 1807777270940804404452205696891487364738334681 205 3012962118234674007420342828152478942430763183 206 5021603530391123345700571380254131572051500172 207 8369339217318538909500952300423552621567568658 208 13948898695530898182501587167372587704258986694 209 23248164492551496970835978612287646175594280339 210 38746940820919161618059964353812743628023025582 211 64578234701531936030099940589687906048963440804 212 107630391169219893383499900982813176750781732638 213 179383985282033155639166501638021961254091033615 214 298973308803388592731944169396703268759916329231 215 498288848005647654553240282327838781269969370799 216 830481413342746090922067137213064635453773568458 217 1384135688904576818203445228688441059093872188681 218 2306892814840961363672408714480735098494508730674 219 3844821358068268939454014524134558497496094272834 220 6408035596780448232423357540224264162499319775141 221 10680059327967413720705595900373773604172009981256 222 17800098879945689534509326500622956006960546660635 223 29666831466576149224182210834371593344942240758696 224 49444719110960248706970351390619322241579286069277 225 82407865184933747844950585651032203735975348787444 226 137346441974889579741584309418387006226636550207200 227 228910736624815966235973849030645010377739771339550 228 381517894374693277059956415051075017296246494078008 229 635863157291155461766594025085125028827092536624929 230 1059771928818592436277656708475208381378504279369234 231 1766286548030987393796094514125347302297525708201707 232 2943810913384978989660157523542245503829230153580233 233 4906351522308298316100262539237075839715406522534524 234 8177252537180497193500437565395126399525703018928802 235 13628754228634161989167395942325210665876200010849405 236 22714590381056936648612326570542017776460364809898714 237 37857650635094894414353877617570029627433976303701234 238 63096084391824824023923129362616716045723332677135438 239 105160140653041373373205215604361193409538930948151710 240 175266901088402288955342026007268655682564932861281716 241 292111501814003814925570043345447759470941608044020118 242 486852503023339691542616738909079599118236072601386040 243 811420838372232819237694564848465998530393520107516559 244 1352368063953721365396157608080776664217322606592386663 245 2253946773256202275660262680134627773695537758853821177 246 3756577955427003792767104466891046289492563021645083524 247 6260963259045006321278507444818410482487605136321859460 248 10434938765075010535464179074697350804146008671921677160 249 17391564608458350892440298457828918006910014576964178296 250 28985941014097251487400497429714863344850024432452944970 251 48309901690162085812334162382858105574750040873546739184 252 80516502816936809687223603971430175957916734959013266307 253 134194171361561349478706006619050293263194558453654000512 254 223656952269268915797843344365083822105324264299014323077 255 372761587115448192996405573941806370175540440731236081672 256 621269311859080321660675956569677283625900734810814443390 257 1035448853098467202767793260949462139376501224972195524840 258 1725748088497445337946322101582436898960835375273108970130 259 2876246814162408896577203502637394831601392292476792463620 260 4793744690270681494295339171062324719335653821189036528332 261 7989574483784469157158898618437207865559423035753263571998 262 13315957472974115261931497697395346442599038393408997832712 263 22193262454956858769885829495658910737665063989555987364945 264 36988770758261431283143049159431517896108439983194413360565 265 61647951263769052138571748599052529826847399972658579029448 266 102746585439615086897619580998420883044745666621839731821496 267 171244309066025144829365968330701471741242777703890775375549 268 285407181776708574715609947217835786235404629507400798595975 269 475678636294514291192683245363059643725674382513352634293359 270 792797727157523818654472075605099406209457304190052134896413 271 1321329545262539697757453459341832343682428840318010311206039 272 2202215908770899496262422432236387239470714733864746910949344 273 3670359847951499160437370720393978732451191223109463065218474 274 6117266413252498600728951200656631220751985371850829049774755 275 10195444022087497667881585334427718701253308953086630573043812 276 16992406703479162779802642224046197835422181588479845944057339 277 28320677839131937966337737040076996392370302647468774709337401 278 47201129731886563277229561733461660653950504412450585407312522 279 78668549553144272128715936222436101089917507354087228521539597 280 131114249255240453547859893704060168483195845590148624768512728 281 218523748758734089246433156173433614138659742650251312280054621 282 364206247931223482077388593622389356897766237750422858614017043 283 607010413218705803462314322703982261496277062917375880816612858 284 1011684022031176339103857204506637102493795104862298078909078230 285 1686140036718627231839762007511061837489658508103835625087045347 286 2810233394531045386399603345851769729149430846839732145780536648 287 4683722324218408977332672243086282881915718078066227025155110418 288 7806203873697348295554453738477138136526196796777052577689127737 289 13010339789495580492590756230795230227543661327961762669219594793 290 21683899649159300820984593717992050379239435546602947085444934171 291 36139832748598834701640989529986750632065725911004922146199641600 292 60233054580998057836068315883311251053442876518341548396026904126 293 100388424301663429726780526472185418422404794197235926755260582573 294 167314040502772382877967544120309030704007990328726558771970314322 295 278856734171287304796612573533848384506679983881210947042027572054 296 464761223618812174661020955889747307511133306468684929242724155110 297 774602039364686957768368259816245512518555510781141568188997519649 298 1291003398941144929613947099693742520864259184635235968594022452526 299 2151672331568574882689911832822904201440431974392059971670437331741 300 3586120552614291471149853054704840335734053290653433312799321379788 301 5976867587690485785249755091174733892890088817755722217645453218409 302 9961445979484142975416258485291223154816814696259537062349737866343 303 16602409965806904959027097475485371924694691160432561807183617742788 304 27670683276344841598378495792475619874491151934054269719306831014517 305 46117805460574735997297492987459366457485253223423782910697460701828 306 76863009100957893328829154979098944095808755372372971568035851922639 307 128105015168263155548048591631831573493014592287288286002511698485428 308 213508358613771925913414319386385955821690987145480476732836473713893 309 355847264356286543189023865643976593036151645242467461290264837195207 310 593078773927144238648373109406627655060252742070779102226964411257254 311 988464623211907064413955182344379425100421236784631837129966258686434 312 1647441038686511774023258637240632375167368727974386395311083290319254 313 2745735064477519623372097728734387291945614546623977325623441994060086 314 4576225107462532705620162881223978819909357577706628876155703149575696 315 7627041845770887842700271468706631366515595962844381460389097648710106 316 12711736409618146404500452447844385610859326604740635767459154302758264 317 21186227349363577340834087413073976018098877674567726279258581121161650 318 35310378915605962234723479021789960030164796124279543798942069220341130 319 58850631526009937057872465036316600050274660207132572998434301313611195 320 98084385876683228429787441727194333417124433678554288330943301389029005 321 163473976461138714049645736211990555695207389464257147218482686610985763 322 272456627435231190082742893686650926158678982440428578697742089865647481 323 454094379058718650137904822811084876931131637400714297829871200347195293 324 756823965097864416896508038018474794885219395667857163050119834546565665 325 1261373275163107361494180063364124658142032326113095271750571391616024451 326 2102288791938512269156966772273541096903387210188492119584698616439761134 327 3503814653230853781928277953789235161505645350314153532641623209340031944 328 5839691088718089636547129922982058602509408917190255887736548514019049597 329 9732818481196816060911883204970097670849014861983759812894814003126930464 330 16221364135328026768186472008283496118081691436639599688158652760502492776 331 27035606892213377946977453347139160196802819061065999480265120625234830927 332 45059344820355629911629088911898600328004698435109999133775978106203247434 333 75098908033926049852715148186497667213341164058516665222960826914944518934 334 125164846723210083087858580310829445355568606764194442038269004196691724011 335 208608077872016805146430967184715742259281011273657403397116072926098272377 336 347680129786694675244051611974526237098801685456095672328527972578621638062 337 579466882977824458740086019957543728498002809093492787214214603595989230956 338 965778138296374097900143366595906214163338015155821312023692468176596682171 339 1609630230493956829833572277659843690272230025259702186706155738275751467223 340 2682717050823261383055953796099739483787050042099503644510261368957463923451 341 4471195084705435638426589660166232472978416736832506074183770954000822996210 342 7451991807842392730710982766943720788297361228054176790306287151932908464562 343 12419986346403987884518304611572867980495602046756961317177147729441740186358 344 20699977244006646474197174352621446634159336744594935528628582300425373731436 345 34499962073344410790328623921035744390265561240991559214380973557770963723695 346 57499936788907351317214373201726240650442602068319265357301625993020503433531 347 95833227981512252195357288669543734417404336780532108928836047095851465604817 348 159722046635853753658928814449239557362340561300886848214726749353253138840175 349 266203411059756256098214690748732595603900935501478080357877920248200449361936 350 443672351766260426830357817914554326006501559169130133929796538924162102227277 351 739453919610434044717263029857590543344169265281883556549660903959338340701813 352 1232423199350723407862105049762650905573615442136472594249434846323787794121191 353 2054038665584539013103508416271084842622692403560787657082391417641376574962912 354 3423397775974231688505847360451808071037820672601312761803985703959772348746625 355 5705662959957052814176412267419680118396367787668854603006642848700522126216713 356 9509438266595088023627353779032800197327279646114757671677738090909279334404527 357 15849063777658480039378922965054666995545466076857929452796230162339623843314959 358 26415106296097466732298204941757778325909110128096549087993716949259548945496133 359 44025177160162444553830341569596297209848516880160915146656194928795739953572666 360 73375295266937407589717235949327162016414194800268191911093658229507520342338641 361 122292158778229012649528726582211936694023658000446986518489430399010260296176474 362 203820264630381687749214544303686561156706096667411644197482384016681240929492721 363 339700441050636146248690907172810935261176827779019406995803973381502964996412237 364 566167401751060243747818178621351558768628046298365678326339955658468901046528953 365 943612336251767072913030297702252597947713410497276130543899926122593308469224430 366 1572687227086278454855050496170420996579522350828793550906499876898927891957977207 367 2621145378477130758091750826950701660965870584714655918177499794862589869384706261 368 4368575630795217930152918044917836101609784307857759863629166324805475763183485526 369 7280959384658696550254863408196393502682973846429599772715277208047451435908374126 370 12134932307764494250424772346993989171138289744049332954525462013455002575331621599 371 20224887179607490417374620578323315285230482906748888257542436689138985976090848652 372 33708145299345817362291034297205525475384138177914813762570727815284215534823428479 373 56180242165576362270485057162009209125640230296524689604284546358865439492859803828 374 93633736942627270450808428603348681876067050494207816007140910598173969823085698635 375 156056228237712117418014047672247803126778417490346360011901517663695398595868044675 376 260093713729520195696690079453746338544630695817243933353169196106239126056882163661 377 433489522882533659494483465756243897574384493028739888921948660177154241647139260772 378 722482538137556099157472442927073162623974155047899814869914433628689326692271717587 379 1204137563562593498595787404878455271039956925079833024783190722714592126650496880757 380 2006895939270989164326312341464092118399928208466388374638651204524442339413840006570 381 3344826565451648607210520569106820197333213680777313957731085340874206263833820609441 382 5574710942419414345350867615178033662222022801295523262885142234790494548772020199244 383 9291184904032357242251446025296722770370038002159205438141903724650991776526314239675 384 15485308173387262070419076708827871283950063336932009063569839541085172437069354000498 385 25808846955645436784031794514713118806583438894886681772616399235142160887180956964947 386 43014744926075727973386324191188531344305731491477802954360665391903831284633484160969 387 71691241543459546622310540318647552240509552485796338257267775653173307481054202363901 388 119485402572432577703850900531079253734182587476327230428779626088622462846199665527559 389 199142337620720962839751500885132089556970979127212050714632710147704419978232029495256 390 331903896034534938066252501475220149261618298545353417857721183579507716891015516139489 391 553173160057558230110420835792033582102697164242255696429535305965846583996835638359219 392 921955266762597050184034726320055970171161940403759494049225509943078072415255447035814 393 1536592111270995083640057877200093283618603234006265823415375849905130601159347281841669 394 2560986852118325139400096462000155472697672056677109705692293083175218202451417547642018 395 4268311420197208565666827436666925787829453427795182842820488471958697597255146369669182 396 7113852366995347609444712394444876313049089046325304738034147453264496654502411123818064 397 11856420611658912682407853990741460521748481743875507896723579088774161823145315400107249 398 19760701019431521137346423317902434202914136239792513161205965147956937185584374030264462 399 32934501699052535228910705529837390338190227066320855268676608579928229546724528972758228 400 54890836165087558714851175883062317230317045110534758781127680966547050249078554497912742 401 91484726941812597858085293138437195383861741850891264635212801610911751531283894026131269 402 152474544903020996430142155230728658973102903084818774392021336018186253792309789891266964 403 254124241505034994050236925384547764955171505141364623986702226696977091031816279279202181 404 423540402508391656750394875640912941591952508568941039977837044494961819917434498199141309 405 705900670847319427917324792734854902653254180948235066629728407491603034896917533369462561 406 1176501118078865713195541321224758171088756968247058444382880679152671726718410744176023208 407 1960835196798109521992568868707930285147928280411764073971467798587786213297589968323281946 408 3268058661330182536654281447846550475246547134019606789952446330979643691162915200572036502 409 5446764435550304227757135746410917458744245223366011316587410551632739487864412652842171866 410 9077940725917173712928559577351529097907075372276685527645684252721232482655006997576335734 411 15129901209861956188214265962252548496511792287127809212742807087868720807626107117633947657 412 25216502016436593647023776603754247494186320478546348687904678479781201349600284590508492133 413 42027503360727656078372961006257079156977200797577247813174464132968668919952444015053315820 414 70045838934546093463954935010428465261628667995962079688624106888281114870978484133465706660 415 116743064890910155773258225017380775436047779993270132814373511480468524789843115157676378093 416 194571774818183592955430375028967959060079633322116888023955852467447541321826275190831223109 417 324286291363639321592383958381613265100132722203528146706593087445745902209067217830686030688 418 540477152272732202653973263969355441833554537005880244510988479076243170355138058435551523930 419 900795253787887004423288773282259069722590895009800407518314131793738617265999758930817139274 420 1501325422979811674038814622137098449537651491683000679197190219656231028784928851779026268482 421 2502209038299686123398024370228497415896085819471667798661983699427051714650728738403189376757 422 4170348397166143538996707283714162359826809699119446331103306165711752857761415288566218141951 423 6950580661943572564994512139523603933044682831865743885172176942852921429613692952678033029943 424 11584301103239287608324186899206006555074471386442906475286961571421535716035415074908947042527 425 19307168505398812680540311498676677591790785644071510792144935952369226193406351221639606544160 426 32178614175664687800900519164461129319651309406785851320241559920615376989026132884352708840210 427 53631023626107813001500865274101882199418849011309752200402599867692294981727496490536030955843 428 89385039376846355002501442123503136999031415018849587000670999779487158302898355280465439988063 429 148975065628077258337502403539171894998385691698082645001118332965811930504851919315115053752319 430 248291776046795430562504005898619824997309486163471075001863888276353217508110229059642853037805 431 413819626744659050937506676497699708328849143605785125003106480460588695846876711619165232971090 432 689699377907765084895844460829499513881415239342975208338510800767647826411490441424268511886723 433 1149498963179608474826407434715832523135692065571625347230851334612746377352516575031921360849989 434 1915831605299347458044012391193054205226153442619375578718085557687910628920897076154839869237520 435 3193052675498912430073353985321757008710255737698959297863475929479851048201535257778404524085724 436 5321754459164854050122256642202928347850426229498265496439126549133085080335936686134753549798269 437 8869590765274756750203761070338213913084043715830442494065210915221808467226610687821714445577186 438 14782651275457927917006268450563689855140072859717404156775351525369680778711072862218181701050943 439 24637752125763213195010447417606149758566788099529006927958919208949467964518515936121403899998573 440 41062920209605355325017412362676916264277980165881678213264865348249113274197594522155415090642436 441 68438200349342258875029020604461527107129966943136130355441442247081855456996066383540219881416818 442 114063667248903764791715034340769211845216611571893550592402403745136425761660194542879471724968131 443 190106112081506274652858390567948686408694352619822584320670672908560709602767084131072199455621072 444 316843520135843791088097317613247810681157254366370973867784454847601182671278577136534865663821252 445 528072533559739651813495529355413017801928757277284956446307424746001971118797743655055738963168160 446 880120889266232753022492548925688363003214595462141594077179041243336618531329700640831005149872200 447 1466868148777054588370820914876147271672024325770235990128631735405561030885549643159612534743778037 448 2444780247961757647284701524793578786120040542950393316881052892342601718142582896478866290677397880 449 4074633746602929412141169207989297976866734238250655528135088153904336196904305002886457224578368117 450 6791056244338215686901948679982163294777890397084425880225146923173893661507175199723739900352137585 451 11318427073897026144836581133303605491296483995140709800375244871956489435845292216109541899907107889 452 18864045123161710241394301888839342485494139991901183000625408119927482393075487267482542499089859720 453 31440075205269517068990503148065570809156899986501971667709013533212470655125812379841244164310521650 454 52400125342115861781650838580109284681928166644169952779515022555354117758543020930146895828473931026 455 87333542236859769636084730966848807803213611073616587965858370925590196264238368546998332552593286833 456 145555903728099616060141218278081346338689351789360979943097284875983660440397281278427042593362961525 457 242593172880166026766902030463468910564482252982268299905162141459972767400662135871559687661946584175 458 404321954800276711278170050772448184274137088303780499841936902433287945667770226905393497962142434699 459 673869924667127852130283417954080307123561813839634166403228170722146576112950378678760294965309384951 460 1123116541111879753550472363256800511872603023066056944005380284536910960188250631690272119418188227273 461 1871860901853132922584120605428000853121005038443428240008967140894851600313751053438236822522172140663 462 3119768169755221537640201009046668088535008397405713733348278568158086000522918423087190952527907377262 463 5199613616258702562733668348411113480891680662342856222247130946930143334204864039245462233832757268945 464 8666022693764504271222780580685189134819467770571427037078551578216905557008106732927782218928200974362 465 14443371156274173785371300967808648558032446284285711728464252630361509261680177889159650175110267023329 466 24072285260456956308952168279681080930054077140476186214107087717269182102800296482984616747661480667836 467 40120475434094927181586947132801801550090128567460310356845146195448636838000494139476435085892507367455 468 66867459056824878635978245221336335916816880945767183928075243659081061396667490233759325705883852561752 469 111445765094708131059963742035560559861361468242945306546792072765135102327779150391041765690617169398468 470 185742941824513551766606236725934266435602447071575510911320121275225170546298583986672820055633150992500 471 309571569707522586277677061209890444059337411785959184852200202125375284243830973312902711838578809426449 472 515952616179204310462795102016484073432229019643265308087000336875625473739718288856817125374509376198469 473 859921026965340517437991836694140122387048366072108846811667228126042456232863814763561067079972694206026 474 1433201711608900862396653061156900203978413943453514744686112046876737427054773024608378657861943824278834 475 2388669519348168103994421768594833673297356572422524574476853411461229045091288374350012814283227855948564 476 3981115865580280173324036280991389455495594287370874290794755685768715075152147290586371414005366591933357 477 6635193109300466955540060468318982425825990478951457151324592809614525125253578817647304271712633392502724 478 11058655182167444925900100780531637376376650798252428585540988016024208542089298029415898136228858327445795 479 18431091970279074876500167967552728960627751330420714309234980026707014236815496715697301727093803886418459 480 30718486617131791460833613279254548267712918884034523848724966711178357061359161192833434174836754633670175 481 51197477695219652434722688798757580446188198140057539747874944518630595102265268654727499139187644563123708 482 85329129492032754057871147997929300743646996900095899579791574197717658503775447757884841729527244835213681 483 142215215820054590096451913329882167906078328166826499299652623662862764172959079596481043435376338314253359 484 237025359700090983494086522216470279843463880278044165499421039438104606954931799327475413747291227104011772 485 395042266166818305823477537027450466405773133796740275832368399063507678258219665545800142936223152484748701 486 658403776944697176372462561712417444009621889661233793053947331772512797097032775909675556772302780783539408 487 1097339628241161960620770936187362406682703149435389655089912219620854661828387959849468874485612997575111872 488 1828899380401936601034618226978937344471171915725649425149853699368091103047313266415792138807623547368756295 489 3048165634003227668391030378298228907451953192876082375249756165613485171745522110692998766158930228663004761 490 5080276056672046113985050630497048179086588654793470625416260276022475286242536851155011130427355177084723789 491 8467126761120076856641751050828413631810981091322451042360433793370792143737561418591699869411300994377927636 492 14111877935200128094402918418047356053018301818870751737267389655617986906229269030986182729054807989781791971 493 23519796558666880157338197363412260088363836364784586228778982759363311510382115051643655970686872204249556148 494 39199660931111466928896995605687100147273060607974310381298304598938852517303525086072780049954630215912115282 495 65332768218519111548161659342811833578788434346623850635497174331564754195505875143454655748601987258552994026 496 108887947030865185913602765571353055964647390577706417725828623885941256992509791905757784394348797540587732883 497 181479911718108643189337942618921759941078984296177362876381039809902094987516319842929668227631868615423343147 498 302466519530181071982229904364869599901798307160295604793968399683170158312527199738216144346479639597309781179 499 504110865883635119970383173941449333169663845267159341323280666138616930520878666230360274614977019963965423374 500 840184776472725199950638623235748888616106408778598902205467776897694884201464443717267162177751648793774729411 501 1400307960787875333251064372059581481026844014630998170342446294829491473669107406195445312317871209679067908782 502 2333846601313125555418440620099302468378073357718330283904077158049152456115179010325742233887139195786716914374 503 3889744335521875925697401033498837447296788929530550473173461930081920760191965017209570441690439970372236042184 504 6482907225869793209495668389164729078827981549217584121955769883469867933653275028682617460460223629206735460929 505 10804845376449655349159447315274548464713302582029306869926283139116446556088791714471029164814621247107161387426 506 18008075627416092248599078858790914107855504303382178116543805231860744260147986190785048679188348595285197444832 507 30013459379026820414331798097984856846425840505636963527573008719767907100246643651308414544385003047815990333004 508 50022432298378034023886330163308094744043067509394939212621681199613178500411072752180690995165103660071829730878 509 83370720497296723373143883605513491240071779182324898687702801999355297500685121253634485089560467485725470857987 510 138951200828827872288573139342522485400119631970541497812838003332258829167808535422724141924399254756511808437226 511 231585334714713120480955232237537475666866053284235829688063338887098048613014225704540236661182249350078225551579 512 385975557857855200801592053729229126111443422140393049480105564811830081021690376174233727902544665312232462759522 513 643292596429758668002653422882048543519072370233988415800175941353050135036150626957056213319693978922723089977230 514 1072154327382931113337755704803414239198453950389980693000293235588416891726917711595093689031474635318244763345043 515 1786923878971551855562926174672357065330756583983301155000488725980694819544862852658489481902811063064155657482101 516 2978206464952586425938210291120595108884594306638835258334147876634491365908104754430815803375448072737016153477978 517 4963677441587644043230350485200991848140990511064725430556913127724152276513507924051359672519187122298830690249752 518 8272795735979406738717250808668319746901650851774542384261521879540253794189179873418932787783949279094870151660462 519 13787992893299011231195418014447199578169418086290903973769203132567089656981966455698221313253216289524952846742485 520 22979988155498352051992363357411999296949030143818173289615338554278482761636610759497035522399768805912146515654195 521 38299980259163920086653938929019998828248383573030288816025564257130804602727684599161725871011920221006049864331125 522 63833300431939866811089898215033331380413972621717148026709273761884674337879474331936209785403910232586904223782393 523 106388834053233111351816497025055552300689954369528580044515456269807790563132457219893682976099898384952419391374934 524 177314723422055185586360828375092587167816590615880966740859093783012984271887428699822804960640624712669860857925941 525 295524539036758642643934713958487645279694317693134944568098489638354973786479047833038008268261182748245133139840699 526 492540898394597737739891189930812742132823862821891574280164149397258289644131746388396680447687313721662664540435385 527 820901497324329562899818649884687903554706438036485957133606915662097149406886243980661134080129236730090488279282182 528 1368169162207215938166364416474479839257844063394143261889344859436828582344810406634435223467604706247172347923125718 529 2280281937012026563610607360790799732096406772323572103148908099061380970574684011057392039113477449334570432602604436 530 3800469895020044272684345601317999553494011287205953505248180165102301617624473351762320065190021236582746853668112844 531 6334116491700073787807242668863332589156685478676589175413633608503836029374122252937200108651026676925092310925120056 532 10556860819500122979678737781438887648594475797794315292356056014173060048956870421562000181086145886675725208739939332 533 17594768032500204966131229635731479414324126329657192153926760023621766748261450702603333635144800283497213892934794338 534 29324613387500341610218716059552465690540210549428653589877933372702944580435751171005556058576026923277954871596763287 535 48874355645833902683697860099254109484233684249047755983129888954504907634059585285009260097628222410036515582333982579 536 81457259409723171139496433498756849140389473748412926638549814924174846056765975475015433496048716095882997225748538112 537 135762099016205285232494055831261415233982456247354877730916358206958076761276625791692389160083058766274037511645971463 538 226270165027008808720823426385435692056637427078924796218193930344930127935461042986153981933473837136163072299482257559 539 377116941711681347868039043975726153427729045131541327030323217241550213225768404976923303222458698033278835069587805325 540 628528236186135579780065073292876922379548408552568878383872028735917022042947341628205505370767055395842926490554537831 541 1047547060310225966300108455488128203965914014254281463973120047893195036738245569380342508951281268630528804937488891522 542 1745911767183709943833514092480213673276523357090469106621866746488658394563742615633904181585471939907315335029034813798 543 2909852945306183239722523487467022788794205595150781844369777910814430657606237692723173635975790076352674440011228387362 544 4849754908843638732870872479111704647990342658584636407282963184690717762677062821205289393292987360410548749977421791195 545 8082924848072731221451454131852841079983904430974394012138271974484529604461771368675482322154983267153979046212785739685 546 13471541413454552035752423553088068466639840718290656686897119957474216007436285614459137203591643593185962628410660774690 547 22452569022424253392920705921813447444399734530484427811495199929123693345727142690765228672652744671527712771117047078426 548 37420948370707088988201176536355745740666224217474046352491999881872822242878571151275381121087913729825197274564647857313 549 62368247284511814980335294227259576234443707029123410587486666469788037071464285252125635201813196154092746556907267976932 550 103947078807519691633892157045432627057406178381872350979144444116313395119107142086876058669688667595025782519993063163120 551 173245131345866152723153595075721045095676963969787251631907406860522325198511903478126764449481120811936902264967271792127 552 288741885576443587871922658459535075159461606616312086053179011434203875330853172463544607415801877079406612736033045416797 553 481236475960739313119871097432558458599102677693853476755298352390339792218088620772574345693003138531801883035337585801979 554 802060793267898855199785162387597430998504462823089127925497253983899653696814367954290576155005242070918910772172839418835 555 1336767988779831425332975270645995718330840771371815213209162089973166089494690613257150960258342082545512005783188283937545 556 2227946647966385708888292117743326197218067952286358688681936816621943482491151022095251600430570151383979810930758493495337 557 3713244413277309514813820196238876995363446587143931147803228027703239137485251703492086000717616934315662427061017511676779 558 6188740688795515858023033660398128325605744311906551913005380046172065229142086172486810001196028240906507091964384766703391 559 10314567814659193096705056100663547209342907186510919855008966743620108715236810287478016668660047087118700390528814145145013 560 17190946357765321827841760167772578682238178644184866425014944572700181192061350479130027781100078499576932395979326761137277 561 28651577262942203046402933612954297803730297740308110708358240954500301986768917465216712968500130856012404080444770364001670 562 47752628771570338410671556021590496339550496233846851180597068257500503311281529108694521614166884786003099490162645897898572 563 79587714619283897351119260035984160565917493723078085300995113762500838852135881847824202690278141338874528064442960153418865 564 132646191032139828918532100059973600943195822871796808834991856270834731420226469746373671150463568930201282604632952467092084 565 221076985053566381530886833433289334905326371452994681391653093784724552367044116243956118584105948252643325634271238050406039 566 368461641755943969218144722388815558175543952421657802319421822974540920611740193739926864306843247127340196012544267793549953 567 614102736259906615363574537314692596959239920702763003865703038290901534352900322899878107178072078589568459971379932666516465 568 1023504560433177692272624228857820994932066534504605006442838397151502557254833871499796845296786797698171285082454872604119896 569 1705840934055296153787707048096368324886777557507675010738063995252504262091389785832994742161311329551274940096856252295672924 570 2843068223425493589646178413493947208144629262512791684563439992087507103485649643054991236935518882645816898264499084887758315 571 4738447039042489316076964022489912013574382104187986140939066653479178505809416071758318728225864804476760013518319213029563979 572 7897411731737482193461606704149853355957303506979976901565111089131964176349026786263864547043108007535783559283295804919606766 573 13162352886229136989102677840249755593262172511633294835941851815219940293915044643773107578405180012642435787790045359907122536 574 21937254810381894981837796400416259322103620852722158059903086358699900489858407739621845964008633354496055782225504138779772293 575 36562091350636491636396327334027098870172701421203596766505143931166500816430679566036409940014388924262310899163353422708399822 576 60936818917727486060660545556711831450287835702005994610841906551944168027384465943394016566690648207217426975036159250523754517 577 101561364862879143434434242594519719083813059503343324351403177586573613378974109905656694277817747012155239932205343431624503618 578 169268941438131905724057070990866198473021765838905540585671962644289355631623516509427823796362911687065616524577510920209260945 579 282114902396886509540095118318110330788369609731509234309453271073815592719372527515713039660604852811931823804927635090165532962 580 470191503994810849233491863863517217980616016219182057182422118456359321198954212526188399434341421353392813301507299472294515737 581 783652506658018082055819773105862029967693360365303428637370197427265535331590354210313999057235702255847029902469100219030075265 582 1306087511096696803426366288509770049946155600608839047728950329045442558885983923683856665095392837093292095467030279363427031779 583 2176812518494494672377277147516283416576926001014731746214917215075737598143306539473094441825654728489057617218659849677982356302 584 3628020864157491120628795245860472360961543335024552910358195358459562663572177565788490736376091214148693204372147213247308338287 585 6046701440262485201047992076434120601602572225040921517263658930765937772620295942980817893960152023581448498776964759616629909495 586 10077835733770808668413320127390201002670953708401535862106098217943229621033826571634696489933586705969406562580185048477104677696 587 16796392889618014447355533545650335004451589514002559770176830363238716035056377619391160816555977843282706194617245950183383531573 588 27993988149363357412259222576083891674085982523337599616961383938731193391760629365651934694259963072138245795084599771848093740117 589 46656646915605595687098704293473152790143304205562666028268973231218655652934382276086557823766605120230856477795655014053253849264 590 77761078192675992811831173822455254650238840342604443380448288718697759421557303793477596372944341867051923928905338424503309321813 591 129601796987793321353051956370758757750398067237674072300747147864496265702595506322462660621573903111753758176967319671669833580473 592 216002994979655535588419927284597929583996778729456787167911913107493776170992510537437767702623171852923543215825261264817483423883 593 360004991632759225980699878807663215973327964549094645279853188512489626951654184229062946171038619754873253049575133751030354732131 594 600008319387932043301166464679438693288879940915157742133088647520816044919423640381771576951731032924789511775069332151348238285766 595 1000013865646553405501944107799064488814799901525262903555147745868026741532372733969619294919551721541316693727831230511096301289849 596 1666689776077589009169906846331774148024666502542104839258579576446711235887287889949365491532586202568862090401254654843141136387050 597 2777816293462648348616511410552956913374444170903508065430965960744518726478813149915609152554310337614771188655649540284472969056900 598 4629693822437747247694185684254928188957406951505846775718276601240864544131355249859348587590517229357953134411517880710311698515370 599 7716156370729578746156976140424880314929011585843077959530461002068107573552258749765580979317528715596589838817828297742582553178066 600 12860260617882631243594960234041467191548352643071796599217435003446845955920431249609301632195881192660984488546712159080670613429127 601 21433767696471052072658267056735778652580587738452994332029058339078076593200718749348836053659801987768309062967111001626709938825230 602 35722946160785086787763778427892964420967646230754990553381763898463460988667864582248060089433003312947183529451767302517396842238368 603 59538243601308477979606297379821607368279410384591650922302939830772434981113107637080100149055005521578641168908407318795158008393187 604 99230406002180796632677162299702678947132350640986084870504899717954058301855179395133500248425009202631070785020080880880259574724839 605 165384010003634661054461937166171131578553917734976808117508166196590097169758632325222500414041682004385120386336507412083761766100133 606 275640016672724435090769895276951885964256529558294680195846943660983495282931053875370834023402803340641869989786444883787746434121037 607 459400027787874058484616492128253143273760882597157800326411572768305825471551756458951390039004672234403119626561407247403440527928560 608 765666712979790097474360820213755238789601470995263000544019287947176375785919594098252316731674453724005202685288270346884100662540375 609 1276111188299650162457268033689592064649335784992105000906698813245293959643199323497087194552790756206675341484020367172079093455337044 610 2126851980499416937428780056149320107748892974986841668177831355408823266071998872495145324254651260344458906556930148909693591704565167 611 3544753300832361562381300093582200179581488291644736113629718925681372110119998120825242207091085433907431515465508992949002396484279086 612 5907922168053935937302166822637000299302480486074560189382864876135620183533330201375403678485142389845719197483950630581129635225654560 613 9846536946756559895503611371061667165504134143457600315638108126892700305888883668959006130808570649742865334741512875782763067322597692 614 16410894911260933159172685618436111942506890239096000526063513544821167176481472781598343551347617749571442230793182746468546232885633292 615 27351491518768221931954476030726853237511483731826667543439189241368611960802454635997239252246029582619070391570854155407511633344170827 616 45585819197947036553257460051211422062519139553044445905731982068947686601337424393328732087076715971031783993635367567856891142834486942 617 75976365329911727588762433418685703437531899255074076509553303448246144335562373988881220145127859951719639997929994808107083483162147380 618 126627275549852879314604055697809505729219832091790127515922172413743573892603956648135366908546433252866066672703008600562470522053211350 619 211045459249754798857673426163015842882033053486316879193203620689572623154339927746892278180910722088110111131712070542104856110958647489 620 351742432082924664762789043605026404803388422477194798655339367815954371923899879578153796968184536813516851897898328171471877119231036821 621 586237386804874441271315072675044008005647370795324664425565613026590619873166465963589661613640894689194753176176706879820295496088718043 622 977062311341457402118858454458406680009412284658874440709276021710984366455277443272649436022734824481991255308086541015293640972040815265 623 1628437185569095670198097424097344466682353807764790734515460036184973944092129072121082393371224707469985425529542786376148455485134268248 624 2714061975948492783663495706828907444470589679607984557525766726974956573486881786868470655618707845783309042567088219535053781954927013163 625 4523436626580821306105826178048179074117649466013307595876277878291594289144802978114117759364513076305515070964980635048948550828252317585 626 7539061044301368843509710296746965123529415776688845993127129797152657148574671630190196265607521793842525118297005061182164896828613820768 627 12565101740502281405849517161244941872549026294481409988545216328587761914291119383650327109345869656404208530519494364304257026693830395495 628 20941836234170469009749195268741569787581710490802349980908693880979603190485198972750545182243116094007014217559697194952260450392836615692 629 34903060390284115016248658781235949645969517484670583301514489801632671984141998287917575303738526823345023695963058200229877127584119496377 630 58171767317140191693747764635393249409949195807784305502524149669387786640236663813195958839564211372241706159972018713689917112932115979395 631 96952945528566986156246274392322082349915326346307175837540249448979644400394439688659931399273685620402843599990684945009256558914915690213 632 161588242547611643593743790653870137249858877243845293062567082414966074000657399481099885665456142700671406000025942044118458750815291770232 633 269313737579352739322906317756450228749764795406408821770945137358276790001095665801833142775760237834452343333422644668830428828348188824323 634 448856229298921232204843862927417047916274659010681369618241895597127983335159443003055237959600396390753905555755601776161452762420354567135 635 748093715498202053674739771545695079860457765017802282697069825995213305558599071671758729932667327317923175926316218510021759843115450048851 636 1246822859163670089457899619242825133100762941696337137828449709992022175930998452786264549887778878863205293210590233312724420374542260196558 637 2078038098606116815763166032071375221834604902827228563047416183320036959884997421310440916479631464772008822017720613813083093923514704159232 638 3463396831010194692938610053452292036391008171378714271745693638866728266474995702184068194132719107953348036696279050753518926871721844522761 639 5772328051683657821564350089087153393985013618964523786242822731444547110791659503640113656887865179922246727827218448735546845155681597453536 640 9620546752806096369273916815145255656641689364940872977071371219074245184652765839400189428146441966537077879712127078425558038632963984551004 641 16034244588010160615456528025242092761069482274901454961785618698457075307754609732333649046910736610895129799520318831301463357025489591431428 642 26723740980016934359094213375403487935115803791502424936309364497428458846257682887222748411517894351491882999200650312086364809083834078881735 643 44539568300028223931823688959005813225193006319170708227182274162380764743762804812037914019196490585819804998667882660792747882593076901650325 644 74232613833380373219706148265009688708655010531951180378637123603967941239604674686729856698660817643033008331113284590931031508899594951099540 645 123721023055633955366176913775016147847758350886585300631061872673279902066007791144549761164434696071721680551855637454821850705104288009257380 646 206201705092723258943628189625026913079597251477642167718436454455466503443346318574249601940724493452869467586426243687595823238438587153308389 647 343669508487872098239380316041711521799328752462736946197394090759110839072243864290416003234540822421449112644043940882540526208432579112417043 648 572782514146453497065633860069519202998881254104561576995656817931851398453739773817360005390901370702415187740073458585583270507796817620957733 649 954637523577422495109389766782532004998135423507602628326094696553085664089566289695600008984835617837358646233456012955248851024560457998184364 650 1591062539295704158515649611304220008330225705846004380543491160921809440149277149492666681641392696395597743722426964532018529683414572919108913 651 2651770898826173597526082685507033347217042843076673967572485268203015733582128582487777802735654493992662906204045247856998043519558150704590751 652 4419618164710289329210137809178388912028404738461123279287475447005026222636880970812963004559424156654438177006742420839775065918375283588476320 653 7366030274517148882016896348630648186714007897435205465479125745008377037728134951354938340932373594424063628344571080375304732144453286440969870 654 12276717124195248136694827247717746977856679829058675775798542908347295062880224918924897234887289324040106047240952221709596356107971566801812008 655 20461195206992080227824712079529578296427799715097792959664238180578825104800374864874828724812148873400176745401587504053870003736118636595829893 656 34101992011653467046374520132549297160712999525162988266107063634298041841333958108124714541353581455666961242335979693280016017585567385355431169 657 56836653352755778410624200220915495267854999208604980443511772723830069735556596846874524235589302426111602070559966733085470412300430447106142335 658 94727755587926297351040333701525825446424998681008300739186287873050116225927661411457540392648837376852670117599945196941091853453848676488485803 659 157879592646543828918400556169209709077374997801680501231977146455083527043212769019095900654414728961421116862666576041344754384963597347456641424 660 263132654410906381530667593615349515128958329669467502053295244091805878405354615031826501090691214935701861437777627527918592081465828416104585803 661 438554424018177302551112656025582525214930549449112503422158740153009797342257691719710835151152024892836435729629380093579877291176194956852291260 662 730924040030295504251854426709304208691550915748520839036931233588349662237096152866184725251920041488060726216048967800835599732034192628099724234 663 1218206733383825840419757377848840347819251526247534731728218722647249437061826921443641208753200069146767877026748280754950967234953877750550546466 664 2030344555639709734032928963081400579698752543745891219547031204412082395103044869072735347922000115244613128377913802465908983556290044440233510119 665 3383907592732849556721548271802334299497920906243152032578385340686803991838408115121225579870000192074355213963189672118356496480520720203332812432 666 5639845987888082594535913786337223832496534843738586720963975567811339986397346858535375966450000320123925356605316121688195854008316733082899460238 667 9399743313146804324226522977228706387494224739564311201606625946352233310662244764225626610750000533539875594342193537803587563948063665594474773935 668 15666238855244673873710871628714510645823707899273852002677709910587055517770407940376044351250000889233125990570322564846639799840331046868171667897 669 26110398092074456456184786047857517743039513165456420004462849850978425862950679900626740585416668148721876650950537610122911362615616490199597644279 670 43517330153457427426974643413095862905065855275760700007438083084964043104917799834377900975694446914536461084917562685810606007561284608205971849114 671 72528883589095712378291072355159771508443092126267833345730138474940071841529666390629834959490744857560768474862604478875921571715389670572889128504 672 120881472648492853963818453925266285847405153543779722242883564124900119735882777317716391599151241429267947458104340800931993240762592403061781191929 673 201469121080821423273030756542110476412341922572966203738139273541500199559804628862860652665252069048779912430173901338003830165608331359295893813684 674 335781868468035705455051260903517460687236537621610339563565455902500332599674381438101087775420115081299854050289835566803244458610934510892702830736 675 559636447446726175758418768172529101145394229369350565939275759837500554332790635730168479625700191802166423417149725948520438004274204457487334134111 676 932727412411210292930697946954215168575657048948917609898792933062500923887984392883614132709500319670277372361916209918476689903334022546922774760056 677 1554545687352017154884496578257025280959428414914862683164654888437501539813307321472690221182500532783795620603193683202212216390234869190549681492543 678 2590909478920028591474160963761708801599047358191437805274424814062502566355512202454483701970834221306326034338656138675632656818552372664632865701404 679 4318182464866714319123601606269514669331745596985729675457374690104170943925853670757472836618057035510543390564426897798586608958506832974814105665858 680 7196970774777857198539336010449191115552909328309549459095624483506951573209756117929121394363428392517572317607378163004161586331866438514052394069227 681 11994951291296428664232226684081985192588182213849249098492707472511585955349593529881868990605713987529287196012296938347510686183875601474563861922190 682 19991585485494047773720377806803308654313637023082081830821179120852643258915989216469781651009523312548811993353828230587230449896198080921839627433441 683 33319309142490079622867296344672181090522728371803469718035298534754405431526648694116302751682538854248019988923047050987657386408187999829991813385132 684 55532181904150132704778827241120301817537880619672449530058830891257342385877747823527171252804231423746699981538411751656028943918673923746570541933809 685 92553636506916887841298045401867169695896467699454082550098051485428903976462913039211952088007052372911166635897352919437751906425597936647896295399226 686 154256060844861479735496742336445282826494112832423470916830085809048173294104855065353253480011753954851944393162254865741849843925412928194951668824129 687 257093434741435799559161237227408804710823521387372451528050143015080288823508091775588755800019589924753240655270424776250042332338002695638020755253643 688 428489057902392999265268728712348007851372535645620752546750238358467148039180152959314593000032649874588734425450707960431877138114057620855702711215436 689 714148429837321665442114547853913346418954226076034587577917063930778580065300254932190988333387749790981224042417846600736617360802006917862098725128725 690 1190247383062202775736857579756522244031590376793390979296528439884630966775500424886984980555646249651635373404029744334579720190905468066550824771254909 691 1983745638437004626228095966260870406719317294655651632160880733141051611292500708144974967592743749419392289006716240557653635047326287374007663762506739 692 3306242730728341043713493277101450677865528824426086053601467888568419352154167846908291612654572915698987148344527067596112467370525857397149390504639258 693 5510404551213901739522488795169084463109214707376810089335779814280698920256946411513819354424288192831645247240878445993546418534189812447623003693429904 694 9184007585356502899204147991948474105182024512294683482226299690467831533761577352523032257373813654719408745401464076655939185982886780137565027843528885 695 15306679308927504832006913319914123508636707520491139137043832817446385889602628920871720428956356091199014575669106794426596963778037699553193589021969302 696 25511132181545841386678188866523539181061179200818565228406388029077309816004381534786200714927260151998357626115177990711030110526240313318935843869305682 697 42518553635909735644463648110872565301768632001364275380677313381795516360007302557977001191545433586663929376858629984518422596317264389676315142188868927 698 70864256059849559407439413518120942169614386668940458967795522302992527266678837596628335319242389311106548961431049974197414414721585687399142350766662424 699 118107093433082599012399022530201570282690644448234098279659203838320878777798062661047225532070648851844248269051749956995738936602063224856293303631712424 700 196845155721804331687331704217002617137817740747056830466098673063868131296330104435078709220117748086407080448419583261659618500336128055343143712372048540 701 328075259536340552812219507028337695229696234578428050776831121773113552160550174058464515366862913477345134080699305436099423729448386774367448638752519234 702 546792099227234254687032511713896158716160390964046751294718536288522586934250290097440858944771522462241890134498842393499105729326763159644498603253204279 703 911320165378723757811720852856493597860267318273411252157864227147537644890417150162401431574619204103736483557498070655831916415818070305739443085420902194 704 1518866942297872929686201421427489329767112197122352086929773711912562741484028583604002385957698673506227472595830117759719942397037670924008640786811387058 705 2531444903829788216143669035712482216278520328537253478216289519854271235806714306006670643262831122510379120993050196266199994777293400148654663138511441470 706 4219074839716313693572781726187470360464200547562089130360482533090452059677857176677784405438051870850631868321750327110333425497967461664765470223992176198 707 7031791399527189489287969543645783934107000912603481883934137555150753432796428627796307342396753118084386447202917211850555821240107022867580633699031153383 708 11719652332545315815479949239409639890178334854339136473223562591917922387994047712993845570661255196807310745338195353084259826596653838215936074675101025698 709 19532753887575526359133248732349399816963891423898560788705937653196537313323412854989742617768758661345517908896992255140433182694210619363561996877074787340 710 32554589812625877265222081220582333028273152373164267981176562755327562188872354758316237696281264435575863181494987091900722124897522390424827630815761398725 711 54257649687709795442036802034303888380455253955273779968627604592212603648120591263860396160468774059293105302491645153167870378985320307914221202493643168052 712 90429416146182992403394670057173147300758756592122966614379340987021006080200985439767326934114623432155175504152741921946450821445292724900933653564265469171 713 150715693576971654005657783428621912167931260986871611023965568311701676800334975732945544890191039053591959173587903203244084913301145887846628292319916732787 714 251192822628286090009429639047703186946552101644786018373275947186169461333891626221575908150318398422653265289313172005406808423160048346053719972065943759276 715 418654704380476816682382731746171978244253502741310030622126578643615768889819377035959846917197330704422108815521953342344680965627641909692503084775923900237 716 697757840634128027803971219576953297073755837902183384370210964406026281483032295059933078195328884507370181359203255570574468565335952812009323435366559427923 717 1162929734390213379673285365961588828456259729836972307283684940676710469138387158433221796992214807512283635598672092617624114596993124645039781607914657854904 718 1938216223983688966122142276602648047427099549728287178806141567794517448563978597388702994987024679187139392664453487696040191352136544732500646252787828434135 719 3230360373306148276870237127671080079045165916213811964676902612990862414273297662314504991645041131978565654440755812826733652650392023062428125502346453326478 720 5383933955510247128117061879451800131741943193689686607794837688318104023788829437190841652741735219964276090734593021377889421524910166409521374075429354732560 721 8973223259183745213528436465753000219569905322816144346324729480530173372981382395318069421236225366607126817890988368963149036364765234355285065945921442171040 722 14955372098639575355880727442921667032616508871360240577207882467550288954968970658863449035393708944345211363151647281605248394485625342821122638598986682451852 723 24925620164399292259801212404869445054360848118933734295346470779250481591614951098105748392322848240575352271919412136008747324747542184956294244356589965753219 724 41542700273998820433002020674782408423934746864889557158910784632084135986024918496842913987204747067625587119865686893347912208584607286320960607288700492922178 725 69237833789998034055003367791304014039891244774815928598184641053473559976708197494738189978674578446042645199776144822246520348387719897268790123289742173388979 726 115396389649996723425005612985506690066485407958026547663641068422455933294513662491230316631124297410071075332960241370410867248142541777004119588233171791039425 727 192327316083327872375009354975844483444142346596710912772735114037426555490856104152050527718540495683451792221600402284018112081159431052291461590851880579944738 728 320545526805546453958348924959740805740237244327851521287891856729044259151426840253417546197567492805752987036000670473363520136290008891542727403786387183106820 729 534242544675910756597248208266234676233728740546419202146486427881740431919044733755695910329279154676254978393334450788939200228288115342634499101532778138362021 730 890404241126517927662080347110391127056214567577365336910810713136234053198407889592826517215465257793758297322224084648232000381744748374831520830579222267474466 731 1484007068544196546103467245183985211760357612628942228184684521893723421997346482654710862025775429656263828870373474413720000637646309665949596563585287523795700 732 2473345114240327576839112075306642019600596021048237046974474203156205703328910804424518103376292382760439714783955790689533334397638363192764581508886498181887193 733 4122241857067212628065186792177736699334326701747061744957457005260342838881518007374196838960487304600732857973259651149222223997798583561476436481008258794509424 734 6870403095112021046775311320296227832223877836245102908262428342100571398135863345623661398267478841001221429955432751915370373331591689165648283727084981499772118 735 11450671825186701744625518867160379720373129727075171513770713903500952330226438909372768997112464735002035716592387919858950622221461018864807387240035580472497690 736 19084453041977836241042531445267299533955216211791952522951189839168253883710731515621281661854107891670059527653979866431584370371481183576968142838830350386989660 737 31807421736629727068404219075445499223258693686319920871585316398613756472851219192702136103090179819450099212756633110719307283955112512038231161144833231681457038 738 53012369561049545114007031792409165372097822810533201452642193997689594121418698654503560171816966365750165354594388517865512139928125156445145553478554624324436846 739 88353949268415908523345052987348608953496371350888669087736989996149323535697831090839266953028277276250275590990647529775853566550139301165716979764812416305922651 740 147256582114026514205575088312247681589160618918147781812894983326915539226163051818065444921713795460417125984984412549626422610920525546858203548460488889137865055 741 245427636856710857009291813853746135981934364863579636354824972211525898710271753030109074869522992434028543308307354249377371018204905590965904338751705402594212837 742 409046061427851428348819689756243559969890608105966060591374953685876497850452921716848458115871654056714238847178923748962285030345986739982690666050128175469359630 743 681743435713085713914699482927072599949817680176610100985624922809794163084088202861414096859786090094523731411964872914937141717248286146311354926524975667795975199 744 1136239059521809523191165804878454333249696133627683501642708204682990271806813671435690161432976816824206219019941454858228569528752671258304336525439509863378894758 745 1893731765869682538651943008130757222082826889379472502737847007804983786344689452392816935721628028040343698366569091430380949214593927298416944188211646531985864700 746 3156219609782804231086571680217928703471378148965787504563078346341639643907815753988028226202713380067239497277615152383968248690996703128372369920144370249259078319 747 5260366016304673718477619467029881172452296914942979174271797243902732739846359589980047043671188966778732495462691920639947081151668754433595575355564646003523616255 748 8767276693841122864129365778383135287420494858238298623786328739837887899743932649966745072785314944631220825771153201066578468586123015781520357617041849548196937155 749 14612127823068538106882276297305225479034158097063831039643881233063146499573221083277908454642191574385368042951922001777630780976881054145712890870366904294021832365 750 24353546371780896844803793828842042465056930161773051732739802055105244165955368472129847424403652623975613404919870002962717968294812158216757367941682420171918169246 751 40589243952968161408006323048070070775094883602955086221233003425175406943258947453549745707339421039959355674866450004937863280491365154035968816744734677710843373155 752 67648739921613602346677205080116784625158139338258477035388339041959011572098245755916242845565701733265592791444083341563105467485621431179992328102628882211753500902 753 112747899869356003911128675133527974375263565563764128392313898403265019286830409593193738075942836222109321319073472235938509112476049986544480880387423417790346070737 754 187913166448926673185214458555879957292105942606273547320523164005441698811384015988656230126571393703515535531789120393230848520793432497475424060145381934210677046673 755 313188610748211121975357430926466595486843237677122578867538606675736164685640026647760383544285656172525892552981867322051414201322405110497509647834536080603091665319 756 521981017913685203292262384877444325811405396128537631445897677792893607809400044412933972573809426954209820921636445536752357002204028089390445206678559604988815650565 757 869968363189475338820437308129073876352342326880896052409829462988156013015666740688223287623015711590349701536060742561253928337006735228866959559598709864592836686165 758 1449947271982458898034062180215123127253903878134826754016382438313593355026111234480372146038359519317249502560101237602089880561677916210944433579110194799815628479042 759 2416578786637431496723436967025205212089839796891377923360637397189322258376852057467286910063932532195415837600168729336816467602796553865832760757530708028019640800735 760 4027631311062385827872394945042008686816399661485629872267728995315537097294753429112144850106554220325693062666947882228027446004660952940379088068862717115210801337151 761 6712718851770643046453991575070014478027332769142716453779548325525895162157922381853574750177590367209488437778246470380045743341101621379140502492154384527401039268502 762 11187864752951071744089985958450024130045554615237860756299247209209825270263203969755957916962650612015814062963744117300076238901836072459873454943275666066464365862225 763 18646441254918452906816643264083373550075924358729767927165412015349708783772006616259929861604417686693023438272906862166793731503060161686425333190294656615362054675623 764 31077402091530754844694405440138955916793207264549613211942353358916181306286677693766549769340696144488372397121511436944656219171766981610675083041048738623293918798535 765 51795670152551258074490675733564926527988678774249355353237255598193635510477796156277582948901160240813953995202519061574427031952945019869606095131997132073294117633665 766 86326116920918763457484459555941544213314464623748925588728759330322725850796326927129304914835267068023256658670865102624045053254908422580988999364716591641939366022154 767 143876861534864605762474099259902573688857441039581542647881265550537876417993878211882174858058778446705427764451441837706741755424847433336810007250143991462249872962159 768 239794769224774342937456832099837622814762401732635904413135442584229794029989797019803624763431297411175712940752403062844569592374745791526344465760184065835991561890897 769 399657948707957238229094720166396038024604002887726507355225737640382990049982995033006041272385495685292854901254005104740949320624576396208716095166911309799513833100346 770 666096581179928730381824533610660063374340004812877512258709562733971650083304991721676735453975826142154758168756675174568248867707627412568017920352190553450517014369670 771 1110160968633214550636374222684433438957233341354795853764515937889952750138841652869461225756626376903591263614594458624280414779512712449339464417335878741437521645285478 772 1850268281055357584393957037807389064928722235591326422940859896483254583564736088115768709594377294839318772690990764373800691299187854187854034640095606590195861951034348 773 3083780468425595973989928396345648441547870392652210704901433160805424305941226813526281182657295491398864621151651273956334485498646423763780717671865798414548650520863044 774 5139634114042659956649880660576080735913117321087017841502388601342373843235378022543801971095492485664774368586085456593890809164410706403364892347598316725235395981963366 775 8566056856737766594416467767626801226521862201811696402503981002237289738725630037573003285159154142774623947643475760989818015274017844150493742313947549395008228614966677 776 14276761427896277657360779612711335377536437003019494004173301670395482897876050062621672141931923571291039912739126268316363358790029740411806890969116680309772123963864165 777 23794602379827129428934632687852225629227395005032490006955502783992471496460083437702786903219872618818399854565210447193938931316716234198549248406902724203055476538573278 778 39657670633045215714891054479753709382045658341720816678259171306654119160766805729504644838699787698030666424275350745323231552194527057196327743780069270360761279340732874 779 66096117721742026191485090799589515636742763902868027797098618844423531934611342882507741397832979496717777373792251242205385920324211762214708087524446632107567486060233396 780 110160196202903376985808484665982526061237939838113379661831031407372553224352238137512902329721632494529628956320418737008976533873686270603211828715927181112203610647439295 781 183600327004838961643014141109970876768729899730188966103051719012287588707253730229188170549536054157549381593867364561681627556456143784611314176943415073260625796131343605 782 306000545008064936071690235183284794614549832883648276838419531687145981178756217048646950915893423595915635989778940936136045927426906307988443401294806349590250154721437246 783 510000908346774893452817058638807991024249721472747128064032552811909968631260361747744918193155705993192726649631568226893409879044843846983983194442211946527313770279281970 784 850001513911291489088028431064679985040416202454578546773387588019849947718767269579574863655259509988654544416052613711489016465074739745347280352534280685556889816106455016 785 1416669189852152481813380718441133308400693670757630911288979313366416579531278782632624772758765849981090907360087689519148360775124566242660995063628164966311149914593334359 786 2361115316420254136355634530735222180667822784596051518814965522277360965885464637721041287931276416635151512266812815865247267958540943738230022672051790303536731584784345412 787 3935192194033756893926057551225370301113037974326752531358275870462268276475774396201735479885460694391919187111354693108745446597568239564229701748980593498136939745524414370 788 6558653656722928156543429252042283835188396623877920885597126450770447127459623993669559133142434490653198645185591155181242410995947065940952833243368703599386440802781992856 789 10931089427871546927572382086737139725313994373129868142661877417950745212432706656115931888570724151088664408642651925302070684993245109902221385400134188705449484182682546137 790 18218482379785911545953970144561899542189990621883113571103129029917908687387844426859886480951206918481107347737753208836784474988741849837739342327467739738495899020818196944 791 30364137299643185909923283574269832570316651036471855951838548383196514478979740711433144134918678197468512246229588681394640791647903083063680792761235964633878452497305091257 792 50606895499405309849872139290449720950527751727453093253064247305327524131632901185721906891531130329114187077049314468991067986079838471773670086693307791133929221713221185078 793 84344825832342183083120232150749534917546252879088488755107078842212540219388168642869844819218550548523645128415524114985113310133064119623748772738380966790769222356530900665 794 140574709720570305138533720251249224862577088131814147925178464737020900365646947738116408032030917580872741880692540191641855516888440199373987171137525294541156688558472529481 795 234291182867617175230889533752082041437628480219690246541964107895034833942744912896860680053384862634787903134487566986069759194814066998957837007347975879668455204594773876957 796 390485304779361958718149222920136735729380800366150410903273513158391389904574854828101133422308104391313171890812611643449598658023444998264385814600812083262085404321644973989 797 650808841298936597863582038200227892882301333943584018172122521930652316507624758046835222370513507318855286484687686072415997763372408330442114286209707861527172040532765896347 798 1084681402164894329772636730333713154803835556572640030286870869884420527512707930078058703950855845531425477474479476787359996272287347217405158545766203164867912326810192352834 799 1807802336941490549621061217222855258006392594287733383811451449807367545854513216796764506584759742552375795790799127978933327120478912029010413948962216455138326758671338209082 800 3013003894902484249368435362038092096677320990479555639685752416345612576424188694661274177641266237587292992984665213298222211867464853381686041440142817625628847798512620297758 801 5021673158170807082280725603396820161128868317465926066142920693909354294040314491102123629402110395978821654974442022163703686445774755636145644835651870339453601739069615254731 802 8369455263618011803801209338994700268548113862443210110238201156515590490067190818503539382336850659964702758290736703606172810742957926060245232987657384969539916314984819600626 803 13949092106030019673002015564991167114246856437405350183730335260859317483445318030839232303894751099941171263817894506010288017904929876767078156751544827990474579135940026196683 804 23248486843383366121670025941651945190411427395675583639550558768098862472408863384732053839824585166568618773029824176683813363174883127945133337295666401881799911831342999434071 805 38747478072305610202783376569419908650685712326125972732584264613498104120681438974553423066374308610947697955049706961139688938624805213241892313318434768207824608539026801767450 806 64579130120509350337972294282366514417809520543543287887640441022496840201135731624255705110623847684912829925082844935232814897708008688736490986448121760055438890698513339290934 807 107631883534182250563287157137277524029682534239238813146067401704161400335226219373759508517706412808188049875138074892054691496180014481227489196951384947917284680571746679942501 808 179386472556970417605478595228795873382804223732064688576779002840269000558710365622932514196177354680313416458563458153424485826966690802045820016627695670037940981776123482634847 809 298977454261617362675797658714659788971340372886774480961298338067115000931183942704887523660295591133855694097605763589040809711611151336743038570352145476184494059430441748166241 810 498295757102695604459662764524432981618900621477957468268830563445191668218639904508145872767159318556426156829342939315068016186018585561238403405371338044886666865499146554841694 811 830492928504492674099437940874054969364834369129929113781384272408652780364399840846909787945265530927376928048904898858446693643364309268730678773527521465084270812626440896474628 812 1384154880840821123499063234790091615608057281883215189635640454014421300607333068078182979908775884878961546748174831430744489405607182114551138435036933616184702506371323684944904 813 2306924801401368539165105391316819359346762136472025316059400756690702167678888446796971633181293141464935911246958052384574149009345303524251905331533109183690338790612119686930979 814 3844874669002280898608508985528032265577936894120042193432334594484503612798147411328286055302155235774893185411596753974290248348908839207086517707893944739538529036197881195280673 815 6408124448337134831014181642546720442629894823533403655720557657474172687996912352213810092170258726291488642352661256623817080581514732011810872648718162825217508821638337233314873 816 10680207413895224718356969404244534071049824705889006092867596095790287813328187253689683486950431210485814403921102094373028467635857886686351465305894999070903211474554860471651177 817 17800345689825374530594949007074223451749707843148343488112660159650479688880312089482805811584052017476357339868503490621714112726429811143919120944674695890995015537396210137336840 818 29667242816375624217658248345123705752916179738580572480187766932750799481467186815804676352640086695793928899780839151036190187877383018573198548353920453269609836725073064322877930 819 49445404693959373696097080575206176254860299564300954133646278221251332469111978026341127254400144492989881499634731918393650313128971697621997595530011081506332851018913678420333435 820 82409007823265622826828467625343627091433832607168256889410463702085554115186630043901878757333574154983135832724553197322750521881619496036662675816844757388684147783884172791893005 821 137348346372109371378047446042239378485723054345280428149017439503475923525311050073169797928889290258305226387874255328871250869802699160061104478139363064030913649364652927347233468 822 228913910620182285630079076737065630809538423908800713581695732505793205875518416788616329881482150430508710646457092214785418116337831933435174150726295997514233937524250404127698512 823 381523184366970476050131794561776051349230706514667855969492887509655343125864027981027216469136917384181184410761820357975696860563053222391956940648298022667476401706893849711693149 824 635871973944950793416886324269626752248717844191113093282488145849425571876440046635045360781894862306968640684603033929959494767605088703986594926381761178679593824140908093407113354 825 1059786623241584655694810540449377920414529740318521822137480243082375953127400077725075601303158103844947734474338389883265824612675147839977658238748784713614656175008274611849957188 826 1766311038735974426158017567415629867357549567197536370229133738470626588545666796208459335505263506408246224123897316472109707687791913066629430429150770169893315626613895971051523017 827 2943851731226624043596695945692716445595915945329227283715222897451044314242777993680765559175439177347077040206495527453516179479653188444382384083291426928195031972060313601346902476 828 4906419552044373405994493242821194075993193242215378806192038162418407190404629989467942598625731962245128400344159212422526965799421980740637306844048833745183763576808471168460797586 829 8177365920073955676657488738035323459988655403692298010320063604030678650674383315779904331042886603741880667240265354037544942999036634567728844782929303128852987765097024354341285007 830 13628943200123259461095814563392205766647759006153830017200106006717797751123972192966507218404811006236467778733775590062574904998394390946214741352490964718695774205253824746390981341 831 22714905333538765768493024272320342944412931676923050028666843344529662918539953654944178697341351677060779631222959316770958174997323984910357902307050266572575321375525394009713309267 832 37858175555897942947488373787200571574021552794871750047778072240882771530899922758240297828902252795101299385371598861284930291662206641517263170570526731741050384922285678274405523260 833 63096959259829904912480622978667619290035921324786250079630120401471285884833204597067163048170421325168832308952664768808217152770344402528771951016184872294444918533153932225731436337 834 105161598766383174854134371631112698816726535541310416799383534002452143141388674328445271746950702208614720514921107948013695254617240670881286585099538105001142579402676333452206724529 835 175269331277305291423557286051854498027877559235517361332305890004086905235647790547408786244917837014357867524868513246689492091028734451468810975246522750383831389946038088801071574921 836 292115552128842152372595476753090830046462598725862268887176483340144842059412984245681310408196395023929779208114188744482486818381224085781351625500455593656675010215519999535927107132 837 486859253548070253954325794588484716744104331209770448145294138900241403432354973742802184013660658373216298680190314574137478030635373476302252709266964148335520602550447982412627936626 838 811432089246783756590542990980807861240173885349617413575490231500402339053924956238003640022767763955360497800317190956895796717725622460503754515555538201567788691870651803857434810752 839 1352386815411306260984238318301346435400289808916029022625817052500670565089874927063339400037946273258934163000528651594826327862876037434172924192715450285215115620843573561802822739819 840 2253978025685510434973730530502244059000483014860048371043028420834450941816458211772232333396577122098223605000881085991377213104793395723621540321328957826397934702582793590457035738846 841 3756630042809184058289550884170406765000805024766747285071714034724084903027430352953720555660961870163706008334801809985628688507988992872702567202366641582188493394501142266449501608240 842 6261050071348640097149251473617344608334675041277912141786190057873474838379050588256200926101603116939510013891336349976047814179981654787837612004112971383120009979942444091142993839841 843 10435083452247733495248752456028907680557791735463186902976983429789124730631750980427001543502671861565850023152227249960079690299969424646396020007042250912021336250763933093083313243558 844 17391805753746222492081254093381512800929652892438644838294972382981874551052918300711669239171119769276416705253712083266799483833282374410660033345278527749837026659636028793485140787956 845 28986342922910370820135423488969188001549421487397741397158287304969790918421530501186115398618532948794027842089520138777999139722137290684433388909028779097655932849426129809526662848844 846 48310571538183951366892372481615313335915702478996235661930478841616318197369217501976858997697554914656713070149200231296665232870228817807388981515304890549346060397228085038527506454278 847 80517619230306585611487287469358855559859504131660392769884131402693863662282029169961431662829258191094521783582000385494442054783714696345648302525793623567339181011881477311601105245506 848 134196032050510976019145479115598092599765840219433987949806885671156439437136715283269052771382096985157536305970000642490736757972857827242747170876639897780856872445544686905322502618482 849 223660053417518293365242465192663487666276400365723313249678142785260732395227858805448421285636828308595893843283334404151227929954763045404578618128085598340640977141547320456264164226329 850 372766755695863822275404108654439146110460667276205522082796904642101220658713098009080702142728047180993156405472224006918713216591271742340964363547200925426119617160696840331618043927799 851 621277926159773037125673514424065243517434445460342536804661507736835367764521830015134503571213411968321927342453706678197855360985452903901607272579103314441737867776848037113264632713647 852 1035463210266288395209455857373442072529057409100570894674435846228058946274203050025224172618689019947203212237422844463663092268309088173169345454298988974512013304638102250626442416930872 853 1725772017110480658682426428955736787548429015167618157790726410380098243790338416708706954364481699912005353729038074106105153780515146955282242423832185458011633498482046923752590727190114 854 2876286695184134431137377381592894645914048358612696929651210683966830406317230694514511590607469499853342256215063456843508589634191911592137070706387572615750809153861052101856377173804257 855 4793811158640224051895628969321491076523413931021161549418684473278050677195384490857519317679115833088903760358439094739180982723653185986895117843979950862249222652425057831540694506511613 856 7989685264400373419826048282202485127539023218368602582364474122130084461992307484762532196131859721814839600597398491231968304539421976644825196406633988291894490416252841936027156640672525 857 13316142107333955699710080470337475212565038697281004303940790203550140769987179141270886993553099536358066000995664152053280507565703294408041994011057465880726875873989268652777852693513284 858 22193570178889926166183467450562458687608397828801673839901317005916901283311965235451478322588499227263443334992773586755467512609505490680069990018430019498510784064316779709517819258513707 859 36989283631483210276972445750937431146013996381336123066502195009861502138853275392419130537647498712105738891654622644592445854349175817800116650030717709938961667078677594280553474433809772 860 61648806052472017128287409584895718576689993968893538444170325016435836898088792320698550896079164520176231486091037740987409757248626363000194416717863972981355030654999280946874800726298056 861 102748010087453361880479015974826197627816656614822564073617208360726394830147987201164251493465274200293719143485062901645682928747710605000324027863107869505686812784854309518071716028957985 862 171246683479088936467465026624710329379694427691370940122695347267877324716913312001940419155775457000489531905808438169409471547912851008333873379771847835698472571337559598759690320957664669 863 285411139131814894112441711041183882299490712818951566871158912113128874528188853336567365259625761667482553176347396949015785913188085013889788966286414600077818600410157571521229195199146332 864 475685231886358156854069518401973137165817854698252611451931520188548124213648088894278942099376269445804255293912328248359643188646808356482981610477359378552324683847549552818802725631583016 865 792808719810596928090115864003288561943029757830421019086552533647580207022746814823798236832293782409673758823187213747266071981078013927471636017462267532871608195113271773531434987496718874 866 1321347866350994880150193106672147603238382929717368365144254222745967011704578024706330394720489637349456264705312022912110119968463356545786060029103781334731643720041403902737684732617583880 867 2202246443918324800250321844453579338730638216195613941907090371243278352840963374510550657867482728915760441175520038186850199947438927576310100048506304572640476638794137186250170576721586936 868 3670410739863874667083869740755965564551063693659356569845150618738797254734938957517584429779137881526267401959200063644750333245731545960516833414177176896720502292870003475254761356416289860 869 6117351233106457778473116234593275940918439489432260949741917697897995424558231595862640716298563135877112336598666772741250555409552576600861389023628631060074586667612718567836984181301570100 870 10195585388510762964121860390988793234864065815720434916236529496496659040930385993104401193830938559795187227664444621235417592349254294334768981706047721654428477238053841437964286880622343129 871 16992642314184604940203100651647988724773443026200724860394215827494431734883976655174001989718230932991978712774074368725695987248757157224614969510079539669570609610126006646498974332651749247 872 28321070523641008233671834419413314541289071710334541433990359712490719558139961091956669982863718221653297854623457281209493312081261928707691615850132570092458216994694756540341064108065334707 873 47201784206068347056119724032355524235481786183890902389983932854151199263566601819927783304772863702755496424372428802015822186802103214512819359750220954572438362744289126229653003387863431137 874 78669640343447245093532873387259207059136310306484837316639888090251998772611003033212972174621439504592494040620714670026370311336838690854698932917034929196665420595812838526182298099499651848 875 131116067239078741822554788978765345098560517177474728861066480150419997954351671722021620291035732507654156734367857783377283852228064484757831554861724887449184755832278021406704525484048234509 876 218526778731797903037591314964608908497600861962457881435110800250699996590586119536702700485059554179423594557279762972295473087046774141263052591436208151809466135467785543673841648382542036881 877 364211297886329838395985524941014847496001436604096469058518000417833327650976865894504500808432590299039324262132938287159121811744623568771754319060346926416693421054444989081588790906971890393 878 607018829810549730659975874901691412493335727673494115097530000696388879418294776490840834680720983831732207103554897145265203019574372614619590531767244884843655548359040629534336181440584812424 879 1011698049684249551099959791502819020822226212789156858495883334493981465697157960818068057801201639719553678505924828575442005032623954357699317552945408149719981299044659176333176817136861718968 880 1686163416140415918499932985838031701370377021315261430826472224156635776161929934696780096335336066199256130843208047625736675054373257262832195921575680258770956296681385435121164896786495863015 881 2810272360234026530833221643063386168950628368858769051377453706927726293603216557827966827225560110332093551405346746042894458423955428771386993202626133774882320640698924030275130607486818658434 882 4683787267056710884722036071772310281584380614764615085629089511546210489338694263046611378709266850553489252342244576738157430706592381285644988671043556302875045674753704833873205582303207638215 883 7806312111761184807870060119620517135973967691274358476048482519243684148897823771744352297848778084255815420570407627896929051177653968809408314451739260517463421984132654112101255122162949627571 884 13010520186268641346450100199367528559956612818790597460080804198739473581496372952907253829747963473759692367617346046494881751962756614682347190752898767543185346854528289507923476112854105191003 885 21684200310447735577416833665612547599927688031317662433468006997899122635827288254845423049579939122932820612695576744158136253271261024470578651254831279254286293143814407684785109346515200294322 886 36140333850746225962361389442687579333212813385529437389113344996498537726378813758075705082633231871554701021159294573596893755452101707450964418758052132107859431224432077813433681309108694908295 887 60233889751243709937268982404479298888688022309215728981855574994164229543964689596792841804388719785924501701932157622661489592420169512418274031263420220199079358690432794509935949291014522348371 888 100389816252072849895448304007465498147813370515359548303092624990273715906607815994654736340647866309874169503220262704435815987366949187363790052105700367019925197798550211021241190050764978915301 889 167316360420121416492413840012442496913022284192265913838487708317122859844346359991091227234413110516456949172033771174059693312278248645606316753509500611723719329643319485225788584787283233378851 890 278860600700202360820689733354070828188370473653776523064146180528538099740577266651818712057355184194094915286722951956766155520463747742677194589182501019566025549382275957069336457648444205838844 891 464767667833670601367816222256784713647284122756294205106910300880896832900962111086364520095591973656824858811204919927943592534106246237795324315304168365972812952648323056255955743861820509961879 892 774612779722784335613027037094641189412140204593823675178183834801494721501603518477274200159319956094708098018674866546572654223510410396325540525506947276654062739981867828360365107674604739081435 893 1291021299537973892688378395157735315686900340989706125296973058002491202502672530795457000265533260157846830031124777577621090372517350660542567542511578794459779920971256826452947995648308516037543 894 2151702165896623154480630658596225526144833901649510208828288430004152004171120884659095000442555433596411383385207962629368483954195584434237612570852631324140013224953735946887142381107144509212739 895 3586170276494371924134384430993709210241389836082517014713814050006920006951868141098491667404259055994018972308679937715614139923659307390396020951421052206944888734183976099773639955578533792188086 896 5976950460823953206890640718322848683735649726804195024523023416678200011586446901830819445673765093323364953847799896192690233206098845650660034919035087011624666437633755931061699170853066998276647 897 9961584101373255344817734530538081139559416211340325040871705694463666685977411503051365742789608488872274923079666493654483722010164742751100058198391811686096501707901218142257238519816790194864602 898 16602640168955425574696224217563468565932360352233875068119509490772777809962352505085609571316014148120458205132777489424139536683607904585166763663986352810222381711514946819118812238652070914852326 899 27671066948259042624493707029272447609887267253723125113532515817954629683270587508476015952193356913534097008554629149040232561139346507641944606106643921350439020109946670530409221922520955884099789 900 46118444913765071040822845048787412683145445422871875189220859696591049472117645847460026586988928189223495014257715248400387601898910846069907676844406535584141015654453812919435223416906227613513626 901 76864074856275118401371408414645687805242409038119791982034766160985082453529409745766710978314880315372491690429525414000646003164851410116512794740677559306986117355063053423599283708959973215130834 902 128106791427125197335619014024409479675404015063532986636724610268308470755882349576277851630524800525620819484049209023334410005274752350194187991234462598845070667366927346696229078049136541128115971 903 213511319045208662226031690040682466125673358439221644394541017113847451259803915960463086050874667542701365806748681705557350008791253916990313318724104331408555340176533271519896913638416367550079857 904 355852198408681103710052816734470776876122264065369407324235028523079085433006526600771810084791112571168943011247802842595583347985423194983855531206840552347708042403467704784474615571274092957414471 905 593086997347801839516754694557451294793537106775615678873725047538465142388344211001286350141318520951948238352079671404325972246642371991639759218678067587246308747090126454920027795774990318307484906 906 988478328913003065861257824262418824655895177959359464789541745897441903980573685002143916902197534919913730586799452340543287077737286652732932031130112645410657552280966625176976070539280341673727571 907 1647463881521671776435429707104031374426491963265599107982569576495736506634289475003573194836995891533189550977999087234238811796228811087888220051883521075684588113576524968232289463025796655931678611 908 2745773135869452960725716178506718957377486605442665179970949294159560844390482458339288658061659819221982584963331812057064686327048018479813700086472535126141156700155223754021218748147064152266278419 909 4576288559782421601209526964177864928962477675737775299951582156932601407317470763898814430102766365369970974938886353428441143878413364133022833477454225210235457290104279005184330850360739949014331514 910 7627147599637369335349211606963108214937462792896292166585970261554335678862451273164690716837943942283284958231477255714068573130688940221704722462423708683725980064817027321769032458137121798620775650 911 12711912666062282225582019344938513691562437988160486944309950435923892798104085455274484528063239903805474930385795426190114288551148233702841204104039514472876875568743077736054107105268412497994133263 912 21186521110103803709303365574897522819270729980267478240516584059873154663506809092124140880105399839675791550642992376983523814251913722838068673506732524121461728311662202374652089258824994348834118970 913 35310868516839672848838942624829204698784549967112463734194306766455257772511348486873568133508999732792985917738320628305873023753189538063447789177887540202436512775463381159118568116609405602327861467 914 58851447528066121414731571041382007831307583278520772890323844610758762954185580811455946889181666221321643196230534380509788372921982563439079648629812567004061186762097906229677338733498359360477172650 915 98085745880110202357885951735636679718845972130867954817206407684597938256975968019093244815302777035536071993717557300849647288203304272398466081049687611673435680310524959602587851821552098959977587976 916 163476243133517003929809919559394466198076620218113258028677346140996563761626613365155408025504628392560119989529262168082745480338840453997443468416146019455726543895721357730008220368203313110165202435 917 272460405222528339883016532598990776996794367030188763381128910234994272936044355608592346709174380654266866649215436946804575800564734089995739114026910032426211362098253846282267553205097908713463362363 918 454100675370880566471694220998317961661323945050314605635214850391657121560073926014320577848623967757111444415359061578007626334274556816659565190044850054043686109725295206839616869332302870296351557609 919 756834458951467610786157034997196602768873241750524342725358083986095202600123210023867629747706612928519074025598435963346043890457594694432608650074750090072810745351275859216958797765474808761229581577 920 1261390764919112684643595058328661004614788736250873904542263473310158671000205350039779382912844354880865123375997393272243406484095991157387681083457916816788018533891886262936706161696128412676838545844 921 2102317941531854474405991763881101674357981227084789840903772455516931118333675583399632304854740591468108538959995655453739010806826651928979468472429861361313364917567691731829815638479107056025978217017 922 3503863235886424124009986273135169457263302045141316401506287425861551863889459305666053841424567652446847564933326092422898351344711086548299114120716435602188942300851206175570402400041726243263201443855 923 5839772059810706873349977121891949095438836741902194002510479043102586439815765509443423069040946087411412608222210154038163918907851810913831856867860726003648238025387254688010718447376819090497822127343 924 9732953433017844788916628536486581825731394569836990004184131738504310733026275849072371781734910145685687680370350256730273198179753018189719761446434543339413730994869770104529028279673152578673206939184 925 16221589055029741314861047560810969709552324283061650006973552897507184555043793081787286302891516909476146133950583761217121996966255030316199602410724238899022886049847037905153377726172055143540719039692 926 27035981758382902191435079268018282849253873805102750011622588162511974258406321802978810504819194849126910223250972935361869994943758383860332670684540398165038144592408864357779700573305426178959021519172 927 45059969597304836985725132113363804748756456341837916686037646937519957097343869671631350841365324748544850372084954892269783324906263973100554451140900663608396908960678256725029950247752007638699654146420 928 75099949328841394976208553522273007914594093903063194476729411562533261828906449452718918068942207914241417286808258153782972208177106621834257418568167772680661516386312075425491157033930713479797147593440 929 125166582214735658293680922537121679857656823171771990794549019270888769714844082421198196781570346523735695478013763589638287013628511036390429030946946287801102528923684919283716269079896412187029754155074 930 208610970357892763822801537561869466429428038619619984657581698784814616191406804035330327969283910872892825796689605982730478356047518393984048384911577146335170883331880191666820827010951675556939784516984 931 347684950596487939704669229269782444049046731032699974429302831308024360319011340058883879948806518121488042994482676637884130593412530656640080641519295243891951474211361792993546243400983520645148004852595 932 579474917660813232841115382116304073415077885054499957382171385513373933865018900098139799914677530202480071657471127729806884322354217761066801069198825406486585792565115736710182477945414084094041153262794 933 965791529434688721401858970193840122358463141757499928970285642522289889775031500163566333191129217004133452762451879549678140537257029601778001781998042344144309656733910763095791617624328899066506898225179 934 1609652549057814535669764950323066870597438569595833214950476070870483149625052500272610555318548695006889087937419799249463567562095049336296669636663403906907182763955093348025009163872369008343924433472174 935 2682754248429690892782941583871778117662397615993055358250793451450805249375087500454350925530914491678148479895699665415772612603491748893827782727772339844845304609627276405447633570711527061943295837005707 936 4471257080716151487971569306452963529437329359988425597084655752418008748958479167423918209218190819463580799826166109026287687672486248156379637879620566408075507686084854185456372578138743675131517263030345 937 7452095134526919146619282177421605882395548933314042661807759587363347914930798612373197015363651365772634666376943515043812812787477080260632729799367610680125846147222231245809120919438126760655518625073724 938 12420158557544865244365470295702676470659248222190071103012932645605579858217997687288661692272752276287724443961572525073021354645795133767721216332279351133543076916200912376402423705589715677503260508481927 939 20700264262574775407275783826171127451098747036983451838354887742675966430363329478814436153787920460479540739935954208455035591076325222946202027220465585222571794864961365405175027109160086584443281736387347 940 34500440437624625678792973043618545751831245061639086397258146237793277383938882464690726922979867434132567899893257014091725985127208704910336712034109308704286324780076177280296512885463729998447522400183505 941 57500734062707709464654955072697576253052075102731810662096910396322128973231470774484544871633112390220946499822095023486209975212014508183894520056848847840477207972505371324573596701917608172644447896088723 942 95834556771179515774424925121162627088420125171219684436828183993870214955385784624140908119388520650368244166370158372477016625353357513639824200094748079734128679960521999456599781791504967149109536007314036 943 159724261285299192957374875201937711814033541952032807394713639989783691592309641040234846865647534417280406943950263954128361042255595856066373666824580132890214466607921533074677918491370078798184918731263577 944 266207102142165321595624792003229519690055903253388012324522733316306152653849401733724744776079224028800678239917106590213935070425993093443956111374300221483690777687704259547068696195463242681792300165891350 945 443678503570275535992707986672049199483426505422313353874204555527176921089749002889541241293465373381334463733195177650356558450709988489073260185623833702472817962821546030085046529262638491156488021328839719 946 739464172617125893321179977786748665805710842370522256457007592545294868482915004815902068822442288968890772888658629417260930751183314148455433642706389504121363271378916269593520551293508322320258762643274497 947 1232440287695209822201966629644581109676184737284203760761679320908824780804858341359836781370737148281484621481097715695434884585305523580759056071177315840202272118975608100565248699403007393192407634511244493 948 2054067146158683037003277716074301849460307895473672934602798868181374634674763902266394635617895247135807702468496192825724807642175872634598426785295526400337120198304622002322874995946301421237690165043689339 949 3423445243597805061672129526790503082433846492456121557671331446968957724457939837110657726029825411893012837447493654709541346070293121057664044642159210667228533663854305375776044063919342108637273357507943546 950 5705742072663008436120215877984171804056410820760202596118885744948262874096566395184429543383042353155021395745822757849235576783821868429440074403598684445380889439771918632113316851727243966144851613367085149 951 9509570121105014060200359796640286340094018034600337660198142908247104790160943991974049238971737255258368992909704596415392627973036447382400124005997807408968149066302912171099872617910229334407414930634600329 952 15849283535175023433667266327733810566823363391000562766996904847078507983601573319956748731619562092097281654849507660692321046621727412304000206676663012348280248443856388193586096435440925991604205152934843229 953 26415472558625039056112110546223017611372272318334271278328174745130846639335955533261247886032603486828802758082512767820535077702879020506667011127771687247133747406447537257924577843057703061109060738458637991 954 44025787597708398426853517577038362685620453863890452130546957908551411065559925888768746476721005811381337930137521279700891796171465034177778351879619478745222912344101699432038463572491904814924788805098358809 955 73376312662847330711422529295063937809367423106484086884244929847585685109266543147947910794535009685635563216895868799501486326952441723629630586466032464575371520573527799796542810214222507706070597165164630043 956 122293854438078884519037548825106563015612371844140144807074883079309475182110905246579851324225016142725938694826447999169143878254069539382717644110054107625619200955907407894029169905262697674409457301201085657 957 203823090730131474198395914708510938359353953073566908011791471798849125303518175410966418873708360237876564491377413331948573130423449232304529406850090179376032001593209837119446193784576923713969608864142589709 958 339705151216885790330659857847518230598923255122611513352985786331415208839196959018277364789513933729794274152295688886580955217372415387174215678083483632293386669322050644046555779206671644252861029620394072049 959 566175252028142983884433096412530384331538758537685855588309643885692014731994931697128941315856556216323790253826148144301592028954025645290359463472472720488977782203455794352569398195241745676522102900830589563 960 943625420046904973140721827354217307219231264229476425980516073142820024553324886161881568859760927027206317089710246907169320048256709408817265772454121200814962970339135273115367255715168470855411342094170022771 961 1572709033411508288567869712257028845365385440382460709967526788571366707588874810269802614766268211712010528482850411511948866747094515681362109620756868668024938283898605769112002750699094371493694278223008230727 962 2621181722352513814279782853761714742275642400637434516612544647618944512648124683783004357943780352853350880804750685853248111245157526135603516034594781113374897139831061815838216426543468678490981620815448746890 963 4368636203920856357132971422936191237126070667729057527687574412698240854413541139638340596572967254755584801341251143088746852075262543559339193390991301855624828566385161027120966461326127122671811394444749795568 964 7281060339868093928554952371560318728543451112881762546145957354497068090689235232730567660954945424592641335568751905147911420125437572598898655651652169759374714277308666157117098639714300010216176797873473974931 965 12135100566446823214258253952600531214239085188136270910243262257495113484482058721217612768258242374321068892614586508579852366875729287664831092752753616265624523795514515201027187959713560912319358893269372531164 966 20225167610744705357097089921000885357065141980227118183738770429158522474136764535362687947097070623868448154357644180966420611459548812774718487921256027109374206325857604897080894999733409922709002855612194114472 967 33708612684574508928495149868334808928441903300378530306231284048597537456894607558937813245161784373114080257262740301610701019099248021291197479868760045182290343876429429897396582481271396243970639611386886371378 968 56181021140957514880825249780558014880736505500630883843718806747662562428157679264896355408602973955190133762104567169351168365165413368818662466447933408637150573127382481387062923559580897117123993632348398967768 969 93635035234929191468042082967596691467894175834384806406198011246104270713596132108160592347671623258650222936840945282251947275275688948031104110746555681061917621878970911450366301589073980429102501550251318667174 970 156058392058215319113403471612661152446490293057308010676996685410173784522660220180267653912786038764417038228068242137086578792126148246718506851244259468436529369798284973682382460785240876900981034616719590801838 971 260097320097025531855672452687768587410817155095513351128327809016956307537767033633779423187976731274028397046780403561810964653543580411197511418740432447394215616330475090876309980719976546152535278471903828769599 972 433495533495042553092787421146280979018028591825855585213879681694927179229611722722965705313294552123380661744634005936351607755905967351995852364567387412323692693884125301170523167212451745051522005724326208060297 973 722492555825070921821312368577134965030047653043092642023132802824878632049352871204942842188824253538967769574390009893919346259843278919993087274278979020539487823140209001628656981664261243379162463175158302446012 974 1204154259708451536368853947628558275050079421738487736705221338041464386748921452008238070314707089231612949290650016489865577099738798199988478790464965034232479705233681854208263528303592814846706831552613417793927 975 2006923766180752560614756579380930458416799036230812894508702230069107311248202420013730117191178482052688248817750027483109295166231330333314131317441608390387466175389469962377293168131718479427588489173633007860888 976 3344872943634587601024594298968217430694665060384688157514503716781845518747004033356216861985297470087813748029583379138515491943718883888856885529069347317312443625649116832143844859062935007953103522607103877772970 977 5574788239390979335040990498280362384491108433974480262524172861303075864578340055593694769975495783479689580049305631897525819906198139814761475881782245528854072709415194973774952074930896356485308879142634831108459 978 9291313732318298891734984163800603974151847389957467104206954768838459774297233425989491283292492972466149300082176053162543033176996899691269126469637075881423454515691991904664043061728536160694184807605274757203182 979 15485522887197164819558306939667673290253078983262445173678257948064099623828722376649152138820821620776915500136960088604238388628328166152115210782728459802372424192819986820779837995670199786214756170861624638326508 980 25809204811995274699263844899446122150421798305437408622797096580106832706381203961081920231368036034628192500228266814340397314380546943586858684637880766337287373654699978382417988762549562071533239719791041111641813 981 43015341353325457832106408165743536917369663842395681037995160966844721177302006601803200385613393391046987500380444690567328857300911572644764474396467943895478956091166631023791009533618783927935376683009142646548541 982 71692235588875763053510680276239228195616106403992801729991934944741201962170011003005333976022322318411645833967407817612214762168185954407940790660779906492464926818611052135682454699775210778462639453190134922557405 983 119487059314792938422517800460398713659360177339988002883319891574568669936950018338342223293370537197352743056612346362687024603613643257346567984434633177487441544697685087369875319474155615258812189808844555069051049 984 199145098857988230704196334100664522765600295566646671472199819290947783228250030563903705488950895328921238427687243937811707672689405428910946640724388629145735907829475146146538008354552244647695639370512403112998459 985 331908498096647051173660556834440871276000492611077785786999698818246305380416717606506175814918158881535397379478739896352846121149009048184911067873981048576226513049125244166540172329023614282835683790600091852678962 986 553180830161078418622767594724068118793334154351796309644999498030410508967361196010843626358196931469225662299131233160588076868581681746974851779789968414293710855081875407598652315072191068104736826509977286418555527 987 921968050268464031037945991206780197988890257252993849408332496717350848278935326684739377263661552448709437165218721934313461447636136244958086299649947357156184758469792346724885741257894421989388066619195995879915422 988 1536613417114106718396576652011300329981483762088323082347220827862251413798225544474565628772769254081182395275364536557189102412726893741596810499416578928593641264116320578682733882990093638665454210034845754446884457 989 2561022361856844530660961086685500549969139603480538470578701379770419022997042574124276047954615423468637325458940894261981837354544822902661350832360964880989402106860534298702250154124529696312580089690875251463724560 990 4268370603094740884434935144475834249948566005800897450964502299617365038328404290207126746591025705781062209098234823769969728924241371504435584720601608134982336844767557165501187681845742418154473934261976153238337748 991 7113951005157901474058225240793057083247610009668162418274170499362275063880673817011877910985042842968437015163724706283282881540402285840725974534336013558303894741279261943610243275266822094294686688337201811840337151 992 11856585008596502456763708734655095138746016682780270697123617498937125106467789695019796518308404738280728358606207843805471469234003809734543290890560022597173157902132103240581809687137945783865844626377456600966977739 993 19760975014327504094606181224425158564576694471300451161872695831561875177446316158366327530514007897134547264343679739675785782056673016224238818150933370995288596503553505402337909732296475150933481946720339054833573068 994 32934958357212506824343635374041930940961157452167418603121159719269791962410526930610545884190013161890912107239466232792976303427788360373731363584888951658814327505922509005416768354271790634322922766116762928302559006 995 54891597262020844707239392290069884901601929086945697671868599532116319937350878217684243140316688603151520178732443721321627172379647267289552272641481586098023879176537515010717116294650390371390559634175565440037528594 996 91485995436701407845398987150116474836003215144909496119780999220193866562251463696140405233861147671919200297887406202202711953966078778815920454402469310163373131960895858353072048310562583190301697565086268947692099787 997 152476659061169013075664978583527458060005358574849160199634998700323110937085772826900675389768579453198667163145677003671186589943464631359867424004115516938955219934826430590538807724432378544559234654544144410186335346 998 254127765101948355126108297639212430100008930958081933666058331167205184895142954711501125649614299088664445271909461672785310983239107718933112373340192528231592033224710717653215117177937008567661397068018421606643339319 999 423546275169913925210180496065354050166681551596803222776763885278675308158571591185835209416023831814440742119849102787975518305398512864888520622233654213719320055374517862757933088967542841309134927680524977777367914133 1000 705910458616523208683634160108923416944469252661338704627939808797792180264285985309725349026706386357401236866415171313292530508997521441480867703722757022865533425624196437932749104209957876659335174912535268628534318297