1 11 2 8 3 19 4 27 5 46 6 73 7 119 8 192 9 311 10 503 11 814 12 1317 13 2131 14 3448 15 5579 16 9027 17 14606 18 23633 19 38239 20 61872 21 100111 22 161983 23 262094 24 424077 25 686171 26 1110248 27 1796419 28 2906667 29 4703086 30 7609753 31 12312839 32 19922592 33 32235431 34 52158023 35 84393454 36 136551477 37 220944931 38 357496408 39 578441339 40 935937747 41 1514379086 42 2450316833 43 3964695919 44 6415012752 45 10379708671 46 16794721423 47 27174430094 48 43969151517 49 71143581611 50 115112733128 51 186256314739 52 301369047867 53 487625362606 54 788994410473 55 1276619773079 56 2065614183552 57 3342233956631 58 5407848140183 59 8750082096814 60 14157930236997 61 22908012333811 62 37065942570808 63 59973954904619 64 97039897475427 65 157013852380046 66 254053749855473 67 411067602235519 68 665121352090992 69 1076188954326511 70 1741310306417503 71 2817499260744014 72 4558809567161517 73 7376308827905531 74 11935118395067048 75 19311427222972579 76 31246545618039627 77 50557972841012206 78 81804518459051833 79 132362491300064039 80 214167009759115872 81 346529501059179911 82 560696510818295783 83 907226011877475694 84 1467922522695771477 85 2375148534573247171 86 3843071057269018648 87 6218219591842265819 88 10061290649111284467 89 16279510240953550286 90 26340800890064834753 91 42620311131018385039 92 68961112021083219792 93 111581423152101604831 94 180542535173184824623 95 292123958325286429454 96 472666493498471254077 97 764790451823757683531 98 1237456945322228937608 99 2002247397145986621139 100 3239704342468215558747 101 5241951739614202179886 102 8481656082082417738633 103 13723607821696619918519 104 22205263903779037657152 105 35928871725475657575671 106 58134135629254695232823 107 94063007354730352808494 108 152197142983985048041317 109 246260150338715400849811 110 398457293322700448891128 111 644717443661415849740939 112 1043174736984116298632067 113 1687892180645532148373006 114 2731066917629648447005073 115 4418959098275180595378079 116 7150026015904829042383152 117 11568985114180009637761231 118 18719011130084838680144383 119 30287996244264848317905614 120 49007007374349686998049997 121 79295003618614535315955611 122 128302010992964222314005608 123 207597014611578757629961219 124 335899025604542979943966827 125 543496040216121737573928046 126 879395065820664717517894873 127 1422891106036786455091822919 128 2302286171857451172609717792 129 3725177277894237627701540711 130 6027463449751688800311258503 131 9752640727645926428012799214 132 15780104177397615228324057717 133 25532744905043541656336856931 134 41312849082441156884660914648 135 66845593987484698540997771579 136 108158443069925855425658686227 137 175004037057410553966656457806 138 283162480127336409392315144033 139 458166517184746963358971601839 140 741328997312083372751286745872 141 1199495514496830336110258347711 142 1940824511808913708861545093583 143 3140320026305744044971803441294 144 5081144538114657753833348534877 145 8221464564420401798805151976171 146 13302609102535059552638500511048 147 21524073666955461351443652487219 148 34826682769490520904082152998267 149 56350756436445982255525805485486 150 91177439205936503159607958483753 151 147528195642382485415133763969239 152 238705634848318988574741722452992 153 386233830490701473989875486422231 154 624939465339020462564617208875223 155 1011173295829721936554492695297454 156 1636112761168742399119109904172677 157 2647286056998464335673602599470131 158 4283398818167206734792712503642808 159 6930684875165671070466315103112939 160 11214083693332877805259027606755747 161 18144768568498548875725342709868686 162 29358852261831426680984370316624433 163 47503620830329975556709713026493119 164 76862473092161402237694083343117552 165 124366093922491377794403796369610671 166 201228567014652780032097879712728223 167 325594660937144157826501676082338894 168 526823227951796937858599555795067117 169 852417888888941095685101231877406011 170 1379241116840738033543700787672473128 171 2231659005729679129228802019549879139 172 3610900122570417162772502807222352267 173 5842559128300096292001304826772231406 174 9453459250870513454773807633994583673 175 15296018379170609746775112460766815079 176 24749477630041123201548920094761398752 177 40045496009211732948324032555528213831 178 64794973639252856149872952650289612583 179 104840469648464589098196985205817826414 180 169635443287717445248069937856107438997 181 274475912936182034346266923061925265411 182 444111356223899479594336860918032704408 183 718587269160081513940603783979957969819 184 1162698625383980993534940644897990674227 185 1881285894544062507475544428877948644046 186 3043984519928043501010485073775939318273 187 4925270414472106008486029502653887962319 188 7969254934400149509496514576429827280592 189 12894525348872255517982544079083715242911 190 20863780283272405027479058655513542523503 191 33758305632144660545461602734597257766414 192 54622085915417065572940661390110800289917 193 88380391547561726118402264124708058056331 194 143002477462978791691342925514818858346248 195 231382869010540517809745189639526916402579 196 374385346473519309501088115154345774748827 197 605768215484059827310833304793872691151406 198 980153561957579136811921419948218465900233 199 1585921777441638964122754724742091157051639 200 2566075339399218100934676144690309622951872 201 4151997116840857065057430869432400780003511 202 6718072456240075165992107014122710402955383 203 10870069573080932231049537883555111182958894 204 17588142029321007397041644897677821585914277 205 28458211602401939628091182781232932768873171 206 46046353631722947025132827678910754354787448 207 74504565234124886653224010460143687123660619 208 120550918865847833678356838139054441478448067 209 195055484099972720331580848599198128602108686 210 315606402965820554009937686738252570080556753 211 510661887065793274341518535337450698682665439 212 826268290031613828351456222075703268763222192 213 1336930177097407102692974757413153967445887631 214 2163198467129020931044430979488857236209109823 215 3500128644226428033737405736902011203654997454 216 5663327111355448964781836716390868439864107277 217 9163455755581876998519242453292879643519104731 218 14826782866937325963301079169683748083383212008 219 23990238622519202961820321622976627726902316739 220 38817021489456528925121400792660375810285528747 221 62807260111975731886941722415637003537187845486 222 101624281601432260812063123208297379347473374233 223 164431541713407992699004845623934382884661219719 224 266055823314840253511067968832231762232134593952 225 430487365028248246210072814456166145116795813671 226 696543188343088499721140783288397907348930407623 227 1127030553371336745931213597744564052465726221294 228 1823573741714425245652354381032961959814656628917 229 2950604295085761991583567978777526012280382850211 230 4774178036800187237235922359810487972095039479128 231 7724782331885949228819490338588013984375422329339 232 12498960368686136466055412698398501956470461808467 233 20223742700572085694874903036986515940845884137806 234 32722703069258222160930315735385017897316345946273 235 52946445769830307855805218772371533838162230084079 236 85669148839088530016735534507756551735478576030352 237 138615594608918837872540753280128085573640806114431 238 224284743448007367889276287787884637309119382144783 239 362900338056926205761817041068012722882760188259214 240 587185081504933573651093328855897360191879570403997 241 950085419561859779412910369923910083074639758663211 242 1537270501066793353064003698779807443266519329067208 243 2487355920628653132476914068703717526341159087730419 244 4024626421695446485540917767483524969607678416797627 245 6511982342324099618017831836187242495948837504528046 246 10536608764019546103558749603670767465556515921325673 247 17048591106343645721576581439858009961505353425853719 248 27585199870363191825135331043528777427061869347179392 249 44633790976706837546711912483386787388567222773033111 250 72218990847070029371847243526915564815629092120212503 251 116852781823776866918559156010302352204196314893245614 252 189071772670846896290406399537217917019825407013458117 253 305924554494623763208965555547520269224021721906703731 254 494996327165470659499371955084738186243847128920161848 255 800920881660094422708337510632258455467868850826865579 256 1295917208825565082207709465716996641711715979747027427 257 2096838090485659504916046976349255097179584830573893006 258 3392755299311224587123756442066251738891300810320920433 259 5489593389796884092039803418415506836070885640894813439 260 8882348689108108679163559860481758574962186451215733872 261 14371942078904992771203363278897265411033072092110547311 262 23254290768013101450366923139379023985995258543326281183 263 37626232846918094221570286418276289397028330635436828494 264 60880523614931195671937209557655313383023589178763109677 265 98506756461849289893507495975931602780051919814199938171 266 159387280076780485565444705533586916163075508992963047848 267 257894036538629775458952201509518518943127428807162986019 268 417281316615410261024396907043105435106202937800126033867 269 675175353154040036483349108552623954049330366607289019886 270 1092456669769450297507746015595729389155533304407415053753 271 1767632022923490333991095124148353343204863671014704073639 272 2860088692692940631498841139744082732360396975422119127392 273 4627720715616430965489936263892436075565260646436823201031 274 7487809408309371596988777403636518807925657621858942328423 275 12115530123925802562478713667528954883490918268295765529454 276 19603339532235174159467491071165473691416575890154707857877 277 31718869656160976721946204738694428574907494158450473387331 278 51322209188396150881413695809859902266324070048605181245208 279 83041078844557127603359900548554330841231564207055654632539 280 134363288032953278484773596358414233107555634255660835877747 281 217404366877510406088133496906968563948787198462716490510286 282 351767654910463684572907093265382797056342832718377326388033 283 569172021787974090661040590172351361005130031181093816898319 284 920939676698437775233947683437734158061472863899471143286352 285 1490111698486411865894988273610085519066602895080564960184671 286 2411051375184849641128935957047819677128075758980036103471023 287 3901163073671261507023924230657905196194678654060601063655694 288 6312214448856111148152860187705724873322754413040637167126717 289 10213377522527372655176784418363630069517433067101238230782411 290 16525591971383483803329644606069354942840187480141875397909128 291 26738969493910856458506429024432985012357620547243113628691539 292 43264561465294340261836073630502339955197808027384989026600667 293 70003530959205196720342502654935324967555428574628102655292206 294 113268092424499536982178576285437664922753236602013091681892873 295 183271623383704733702521078940372989890308665176641194337185079 296 296539715808204270684699655225810654813061901778654286019077952 297 479811339191909004387220734166183644703370566955295480356263031 298 776351055000113275071920389391994299516432468733949766375340983 299 1256162394192022279459141123558177944219803035689245246731604014 300 2032513449192135554531061512950172243736235504423195013106944997 301 3288675843384157833990202636508350187956038540112440259838549011 302 5321189292576293388521264149458522431692274044535635272945494008 303 8609865135960451222511466785966872619648312584648075532784043019 304 13931054428536744611032730935425395051340586629183710805729537027 305 22540919564497195833544197721392267670988899213831786338513580046 306 36471973993033940444576928656817662722329485843015497144243117073 307 59012893557531136278121126378209930393318385056847283482756697119 308 95484867550565076722698055035027593115647870899862780626999814192 309 154497761108096213000819181413237523508966255956710064109756511311 310 249982628658661289723517236448265116624614126856572844736756325503 311 404480389766757502724336417861502640133580382813282908846512836814 312 654463018425418792447853654309767756758194509669855753583269162317 313 1058943408192176295172190072171270396891774892483138662429781999131 314 1713406426617595087620043726481038153649969402152994416013051161448 315 2772349834809771382792233798652308550541744294636133078442833160579 316 4485756261427366470412277525133346704191713696789127494455884322027 317 7258106096237137853204511323785655254733457991425260572898717482606 318 11743862357664504323616788848919001958925171688214388067354601804633 319 19001968453901642176821300172704657213658629679639648640253319287239 320 30745830811566146500438089021623659172583801367854036707607921091872 321 49747799265467788677259389194328316386242431047493685347861240379111 322 80493630077033935177697478215951975558826232415347722055469161470983 323 130241429342501723854956867410280291945068663462841407403330401850094 324 210735059419535659032654345626232267503894895878189129458799563321077 325 340976488762037382887611213036512559448963559341030536862129965171171 326 551711548181573041920265558662744826952858455219219666320929528492248 327 892688036943610424807876771699257386401822014560250203183059493663419 328 1444399585125183466728142330362002213354680469779469869503989022155667 329 2337087622068793891536019102061259599756502484339720072687048515819086 330 3781487207193977358264161432423261813111182954119189942191037537974753 331 6118574829262771249800180534484521412867685438458910014878086053793839 332 9900062036456748608064341966907783225978868392578099957069123591768592 333 16018636865719519857864522501392304638846553831037009971947209645562431 334 25918698902176268465928864468300087864825422223615109929016333237331023 335 41937335767895788323793386969692392503671976054652119900963542882893454 336 67856034670072056789722251437992480368497398278267229829979876120224477 337 109793370437967845113515638407684872872169374332919349730943419003117931 338 177649405108039901903237889845677353240666772611186579560923295123342408 339 287442775546007747016753528253362226112836146944105929291866714126460339 340 465092180654047648919991418099039579353502919555292508852790009249802747 341 752534956200055395936744946352401805466339066499398438144656723376263086 342 1217627136854103044856736364451441384819841986054690946997446732626065833 343 1970162093054158440793481310803843190286181052554089385142103456002328919 344 3187789229908261485650217675255284575106023038608780332139550188628394752 345 5157951322962419926443698986059127765392204091162869717281653644630723671 346 8345740552870681412093916661314412340498227129771650049421203833259118423 347 13503691875833101338537615647373540105890431220934519766702857477889842094 348 21849432428703782750631532308687952446388658350706169816124061311148960517 349 35353124304536884089169147956061492552279089571640689582826918789038802611 350 57202556733240666839800680264749444998667747922346859398950980100187763128 351 92555681037777550928969828220810937550946837493987548981777898889226565739 352 149758237771018217768770508485560382549614585416334408380728878989414328867 353 242313918808795768697740336706371320100561422910321957362506777878640894606 354 392072156579813986466510845191931702650176008326656365743235656868055223473 355 634386075388609755164251181898303022750737431236978323105742434746696118079 356 1026458231968423741630762027090234725400913439563634688848978091614751341552 357 1660844307357033496795013208988537748151650870800613011954720526361447459631 358 2687302539325457238425775236078772473552564310364247700803698617976198801183 359 4348146846682490735220788445067310221704215181164860712758419144337646260814 360 7035449386007947973646563681146082695256779491529108413562117762313845061997 361 11383596232690438708867352126213392916960994672693969126320536906651491322811 362 18419045618698386682513915807359475612217774164223077539882654668965336384808 363 29802641851388825391381267933572868529178768836917046666203191575616827707619 364 48221687470087212073895183740932344141396543001140124206085846244582164092427 365 78024329321476037465276451674505212670575311838057170872289037820198991800046 366 126246016791563249539171635415437556811971854839197295078374884064781155892473 367 204270346113039287004448087089942769482547166677254465950663921884980147692519 368 330516362904602536543619722505380326294519021516451761029038805949761303584992 369 534786709017641823548067809595323095777066188193706226979702727834741451277511 370 865303071922244360091687532100703422071585209710157988008741533784502754862503 371 1400089780939886183639755341696026517848651397903864214988444261619244206140014 372 2265392852862130543731442873796729939920236607614022202997185795403746961002517 373 3665482633802016727371198215492756457768888005517886417985630057022991167142531 374 5930875486664147271102641089289486397689124613131908620982815852426738128145048 375 9596358120466163998473839304782242855458012618649795038968445909449729295287579 376 15527233607130311269576480394071729253147137231781703659951261761876467423432627 377 25123591727596475268050319698853972108605149850431498698919707671326196718720206 378 40650825334726786537626800092925701361752287082213202358870969433202664142152833 379 65774417062323261805677119791779673470357436932644701057790677104528860860873039 380 106425242397050048343303919884705374832109724014857903416661646537731525003025872 381 172199659459373310148981039676485048302467160947502604474452323642260385863898911 382 278624901856423358492284959561190423134576884962360507891113970179991910866924783 383 450824561315796668641265999237675471437044045909863112365566293822252296730823694 384 729449463172220027133550958798865894571620930872223620256680264002244207597748477 385 1180274024488016695774816958036541366008664976782086732622246557824496504328572171 386 1909723487660236722908367916835407260580285907654310352878926821826740711926320648 387 3089997512148253418683184874871948626588950884436397085501173379651237216254892819 388 4999720999808490141591552791707355887169236792090707438380100201477977928181213467 389 8089718511956743560274737666579304513758187676527104523881273581129215144436106286 390 13089439511765233701866290458286660400927424468617811962261373782607193072617319753 391 21179158023721977262141028124865964914685612145144916486142647363736408217053426039 392 34268597535487210964007318583152625315613036613762728448404021146343601289670745792 393 55447755559209188226148346708018590230298648758907644934546668510080009506724171831 394 89716353094696399190155665291171215545911685372670373382950689656423610796394917623 395 145164108653905587416304011999189805776210334131578018317497358166503620303119089454 396 234880461748601986606459677290361021322122019504248391700448047822927231099514007077 397 380044570402507574022763689289550827098332353635826410017945405989430851402633096531 398 614925032151109560629223366579911848420454373140074801718393453812358082502147103608 399 994969602553617134651987055869462675518786726775901211736338859801788933904780200139 400 1609894634704726695281210422449374523939241099915976013454732313614147016406927303747 401 2604864237258343829933197478318837199458027826691877225191071173415935950311707503886 402 4214758871963070525214407900768211723397268926607853238645803487030082966718634807633 403 6819623109221414355147605379087048922855296753299730463836874660446018917030342311519 404 11034381981184484880362013279855260646252565679907583702482678147476101883748977119152 405 17854005090405899235509618658942309569107862433207314166319552807922120800779319430671 406 28888387071590384115871631938797570215360428113114897868802230955398222684528296549823 407 46742392161996283351381250597739879784468290546322212035121783763320343485307615980494 408 75630779233586667467252882536537449999828718659437109903924014718718566169835912530317 409 122373171395582950818634133134277329784297009205759321939045798482038909655143528510811 410 198003950629169618285887015670814779784125727865196431842969813200757475824979441041128 411 320377122024752569104521148805092109568422737070955753782015611682796385480122969551939 412 518381072653922187390408164475906889352548464936152185624985424883553861305102410593067 413 838758194678674756494929313280998998920971202007107939407001036566350246785225380145006 414 1357139267332596943885337477756905888273519666943260125031986461449904108090327790738073 415 2195897462011271700380266791037904887194490868950368064438987498016254354875553170883079 416 3553036729343868644265604268794810775468010535893628189470973959466158462965880961621152 417 5748934191355140344645871059832715662662501404843996253909961457482412817841434132504231 418 9301970920699008988911475328627526438130511940737624443380935416948571280807315094125383 419 15050905112054149333557346388460242100793013345581620697290896874430984098648749226629614 420 24352876032753158322468821717087768538923525286319245140671832291379555379456064320754997 421 39403781144807307656026168105548010639716538631900865837962729165810539478104813547384611 422 63756657177560465978494989822635779178640063918220110978634561457190094857560877868139608 423 103160438322367773634521157928183789818356602550120976816597290623000634335665691415524219 424 166917095499928239613016147750819568996996666468341087795231852080190729193226569283663827 425 270077533822296013247537305679003358815353269018462064611829142703191363528892260699188046 426 436994629322224252860553453429822927812349935486803152407060994783382092722118829982851873 427 707072163144520266108090759108826286627703204505265217018890137486573456251011090682039919 428 1144066792466744518968644212538649214440053139992068369425951132269955548973129920664891792 429 1851138955611264785076734971647475501067756344497333586444841269756529005224141011346931711 430 2995205748078009304045379184186124715507809484489401955870792402026484554197270932011823503 431 4846344703689274089122114155833600216575565828986735542315633671783013559421411943358755214 432 7841550451767283393167493340019724932083375313476137498186426073809498113618682875370578717 433 12687895155456557482289607495853325148658941142462873040502059745592511673040094818729333931 434 20529445607223840875457100835873050080742316455939010538688485819402009786658777694099912648 435 33217340762680398357746708331726375229401257598401883579190545564994521459698872512829246579 436 53746786369904239233203809167599425310143574054340894117879031384396531246357650206929159227 437 86964127132584637590950517499325800539544831652742777697069576949391052706056522719758405806 438 140710913502488876824154326666925225849688405707083671814948608333787583952414172926687565033 439 227675040635073514415104844166251026389233237359826449512018185283178636658470695646445970839 440 368385954137562391239259170833176252238921643066910121326966793616966220610884868573133535872 441 596060994772635905654364014999427278628154880426736570838984978900144857269355564219579506711 442 964446948910198296893623185832603530867076523493646692165951772517111077880240432792713042583 443 1560507943682834202547987200832030809495231403920383263004936751417255935149595997012292549294 444 2524954892593032499441610386664634340362307927414029955170888523934367013029836429805005591877 445 4085462836275866701989597587496665149857539331334413218175825275351622948179432426817298141171 446 6610417728868899201431207974161299490219847258748443173346713799285989961209268856622303733048 447 10695880565144765903420805561657964640077386590082856391522539074637612909388701283439601874219 448 17306298294013665104852013535819264130297233848831299564869252873923602870597970140061905607267 449 28002178859158431008272819097477228770374620438914155956391791948561215779986671423501507481486 450 45308477153172096113124832633296492900671854287745455521261044822484818650584641563563413088753 451 73310656012330527121397651730773721671046474726659611477652836771046034430571312987064920570239 452 118619133165502623234522484364070214571718329014405066998913881593530853081155954550628333658992 453 191929789177833150355920136094843936242764803741064678476566718364576887511727267537693254229231 454 310548922343335773590442620458914150814483132755469745475480599958107740592883222088321587888223 455 502478711521168923946362756553758087057247936496534423952047318322684628104610489626014842117454 456 813027633864504697536805377012672237871731069252004169427527918280792368697493711714336430005677 457 1315506345385673621483168133566430324928979005748538593379575236603476996802104201340351272123131 458 2128533979250178319019973510579102562800710075000542762807103154884269365499597913054687702128808 459 3444040324635851940503141644145532887729689080749081356186678391487746362301702114395038974251939 460 5572574303886030259523115154724635450530399155749624118993781546372015727801300027449726676380747 461 9016614628521882200026256798870168338260088236498705475180459937859762090103002141844765650632686 462 14589188932407912459549371953594803788790487392248329594174241484231777817904302169294492327013433 463 23605803560929794659575628752464972127050575628747035069354701422091539908007304311139257977646119 464 38194992493337707119125000706059775915841063020995364663528942906323317725911606480433750304659552 465 61800796054267501778700629458524748042891638649742399732883644328414857633918910791573008282305671 466 99995788547605208897825630164584523958732701670737764396412587234738175359830517272006758586965223 467 161796584601872710676526259623109272001624340320480164129296231563153032993749428063579766869270894 468 261792373149477919574351889787693795960357041991217928525708818797891208353579945335586525456236117 469 423588957751350630250878149410803067961981382311698092655005050361044241347329373399166292325507011 470 685381330900828549825230039198496863922338424302916021180713869158935449700909318734752817781743128 471 1108970288652179180076108188609299931884319806614614113835718919519979691048238692133919110107250139 472 1794351619553007729901338227807796795806658230917530135016432788678915140749148010868671927888993267 473 2903321908205186909977446416417096727690978037532144248852151708198894831797386703002591037996243406 474 4697673527758194639878784644224893523497636268449674383868584496877809972546534713871262965885236673 475 7600995435963381549856231060641990251188614305981818632720736205076704804343921416873854003881480079 476 12298668963721576189735015704866883774686250574431493016589320701954514776890456130745116969766716752 477 19899664399684957739591246765508874025874864880413311649310056907031219581234377547618970973648196831 478 32198333363406533929326262470375757800561115454844804665899377608985734358124833678364087943414913583 479 52097997763091491668917509235884631826435980335258116315209434516016953939359211225983058917063110414 480 84296331126498025598243771706260389626997095790102920981108812125002688297484044904347146860478023997 481 136394328889589517267161280942145021453433076125361037296318246641019642236843256130330205777541134411 482 220690660016087542865405052648405411080430171915463958277427058766022330534327301034677352638019158408 483 357084988905677060132566333590550432533863248040824995573745305407041972771170557165007558415560292819 484 577775648921764602997971386238955843614293419956288953851172364173064303305497858199684911053579451227 485 934860637827441663130537719829506276148156667997113949424917669580106276076668415364692469469139744046 486 1512636286749206266128509106068462119762450087953402903276090033753170579382166273564377380522719195273 487 2447496924576647929259046825897968395910606755950516852701007703333276855458834688929069849991858939319 488 3960133211325854195387555931966430515673056843903919755977097737086447434841000962493447230514578134592 489 6407630135902502124646602757864398911583663599854436608678105440419724290299835651422517080506437073911 490 10367763347228356320034158689830829427256720443758356364655203177506171725140836613915964311021015208503 491 16775393483130858444680761447695228338840384043612792973333308617925896015440672265338481391527452282414 492 27143156830359214764714920137526057766097104487371149337988511795432067740581508879254445702548467490917 493 43918550313490073209395681585221286104937488530983942311321820413357963756022181144592927094075919773331 494 71061707143849287974110601722747343871034593018355091649310332208790031496603690023847372796624387264248 495 114980257457339361183506283307968629975972081549339033960632152622147995252625871168440299890700307037579 496 186041964601188649157616885030715973847006674567694125609942484830938026749229561192287672687324694301827 497 301022222058528010341123168338684603822978756117033159570574637453086022001855432360727972578025001339406 498 487064186659716659498740053369400577669985430684727285180517122284024048751084993553015645265349695641233 499 788086408718244669839863221708085181492964186801760444751091759737110070752940425913743617843374696980639 500 1275150595377961329338603275077485759162949617486487729931608882021134119504025419466759263108724392621872 501 2063237004096205999178466496785570940655913804288248174682700641758244190256965845380502880952099089602511 502 3338387599474167328517069771863056699818863421774735904614309523779378309760991264847262144060823482224383 503 5401624603570373327695536268648627640474777226062984079297010165537622500017957110227765025012922571826894 504 8740012203044540656212606040511684340293640647837719983911319689317000809778948375075027169073746054051277 505 14141636806614913983908142309160311980768417873900704063208329854854623309796905485302792194086668625878171 506 22881649009659454640120748349671996321062058521738424047119649544171624119575853860377819363160414679929448 507 37023285816274368624028890658832308301830476395639128110327979399026247429372759345680611557247083305807619 508 59904934825933823264149639008504304622892534917377552157447628943197871548948613206058430920407497985737067 509 96928220642208191888178529667336612924723011313016680267775608342224118978321372551739042477654581291544686 510 156833155468142015152328168675840917547615546230394232425223237285421990527269985757797473398062079277281753 511 253761376110350207040506698343177530472338557543410912692998845627646109505591358309536515875716660568826439 512 410594531578492222192834867019018448019954103773805145118222082913068100032861344067333989273778739846108192 513 664355907688842429233341565362195978492292661317216057811220928540714209538452702376870505149495400414934631 514 1074950439267334651426176432381214426512246765091021202929443011453782309571314046444204494423274140261042823 515 1739306346956177080659517997743410405004539426408237260740663939994496519109766748821074999572769540675977454 516 2814256786223511732085694430124624831516786191499258463670106951448278828681080795265279493996043680937020277 517 4553563133179688812745212427868035236521325617907495724410770891442775347790847544086354493568813221612997731 518 7367819919403200544830906857992660068038111809406754188080877842891054176471928339351633987564856902550018008 519 11921383052582889357576119285860695304559437427314249912491648734333829524262775883437988481133670124163015739 520 19289202971986089902407026143853355372597549236721004100572526577224883700734704222789622468698527026713033747 521 31210586024568979259983145429714050677156986664035254013064175311558713224997480106227610949832197150876049486 522 50499788996555069162390171573567406049754535900756258113636701888783596925732184329017233418530724177589083233 523 81710375021124048422373317003281456726911522564791512126700877200342310150729664435244844368362921328465132719 524 132210164017679117584763488576848862776666058465547770240337579089125907076461848764262077786893645506054215952 525 213920539038803166007136805580130319503577581030339282367038456289468217227191513199506922155256566834519348671 526 346130703056482283591900294156979182280243639495887052607376035378594124303653361963768999942150212340573564623 527 560051242095285449599037099737109501783821220526226334974414491668062341530844875163275922097406779175092913294 528 906181945151767733190937393894088684064064860022113387581790527046656465834498237127044922039556991515666477917 529 1466233187247053182789974493631198185847886080548339722556205018714718807365343112290320844136963770690759391211 530 2372415132398820915980911887525286869911950940570453110137995545761375273199841349417365766176520762206425869128 531 3838648319645874098770886381156485055759837021118792832694200564476094080565184461707686610313484532897185260339 532 6211063452044695014751798268681771925671787961689245942832196110237469353765025811125052376490005295103611129467 533 10049711771690569113522684649838256981431624982808038775526396674713563434330210272832738986803489828000796389806 534 16260775223735264128274482918520028907103412944497284718358592784951032788095236083957791363293495123104407519273 535 26310486995425833241797167568358285888535037927305323493884989459664596222425446356790530350096984951105203909079 536 42571262219161097370071650486878314795638450871802608212243582244615629010520682440748321713390480074209611428352 537 68881749214586930611868818055236600684173488799107931706128571704280225232946128797538852063487465025314815337431 538 111453011433748027981940468542114915479811939670910539918372153948895854243466811238287173776877945099524426765783 539 180334760648334958593809286597351516163985428470018471624500725653176079476412940035826025840365410124839242103214 540 291787772082082986575749755139466431643797368140929011542872879602071933719879751274113199617243355224363668868997 541 472122532730417945169559041736817947807782796610947483167373605255248013196292691309939225457608765349202910972211 542 763910304812500931745308796876284379451580164751876494710246484857319946916172442584052425074852120573566579841208 543 1236032837542918876914867838613102327259362961362823977877620090112567960112465133893991650532460885922769490813419 544 1999943142355419808660176635489386706710943126114700472587866574969887907028637576478044075607313006496336070654627 545 3235975979898338685575044474102489033970306087477524450465486665082455867141102710372035726139773892419105561468046 546 5235919122253758494235221109591875740681249213592224923053353240052343774169740286850079801747086898915441632122673 547 8471895102152097179810265583694364774651555301069749373518839905134799641310842997222115527886860791334547193590719 548 13707814224405855674045486693286240515332804514661974296572193145187143415480583284072195329633947690249988825713392 549 22179709326557952853855752276980605289984359815731723670091033050321943056791426281294310857520808481584536019304111 550 35887523550963808527901238970266845805317164330393697966663226195509086472272009565366506187154756171834524845017503 551 58067232877521761381756991247247451095301524146125421636754259245831029529063435846660817044675564653419060864321614 552 93954756428485569909658230217514296900618688476519119603417485441340116001335445412027323231830320825253585709339117 553 152021989306007331291415221464761747995920212622644541240171744687171145530398881258688140276505885478672646573660731 554 245976745734492901201073451682276044896538901099163660843589230128511261531734326670715463508336206303926232282999848 555 397998735040500232492488673147037792892459113721808202083760974815682407062133207929403603784842091782598878856660579 556 643975480774993133693562124829313837788998014820971862927350204944193668593867534600119067293178298086525111139660427 557 1041974215815493366186050797976351630681457128542780065011111179759876075656000742529522671078020389869123989996321006 558 1685949696590486499879612922805665468470455143363751927938461384704069744249868277129641738371198687955649101135981433 559 2727923912405979866065663720782017099151912271906531992949572564463945819905869019659164409449219077824773091132302439 560 4413873608996466365945276643587682567622367415270283920888033949168015564155737296788806147820417765780422192268283872 561 7141797521402446232010940364369699666774279687176815913837606513631961384061606316447970557269636843605195283400586311 562 11555671130398912597956217007957382234396647102447099834725640462799976948217343613236776705090054609385617475668870183 563 18697468651801358829967157372327081901170926789623915748563246976431938332278949929684747262359691452990812759069456494 564 30253139782200271427923374380284464135567573892071015583288887439231915280496293542921523967449746062376430234738326677 565 48950608434001630257890531752611546036738500681694931331852134415663853612775243472606271229809437515367242993807783171 566 79203748216201901685813906132896010172306074573765946915141021854895768893271537015527795197259183577743673228546109848 567 128154356650203531943704437885507556209044575255460878246993156270559622506046780488134066427068621093110916222353893019 568 207358104866405433629518344018403566381350649829226825162134178125455391399318317503661861624327804670854589450900002867 569 335512461516608965573222781903911122590395225084687703409127334396015013905365097991795928051396425763965505673253895886 570 542870566383014399202741125922314688971745874913914528571261512521470405304683415495457789675724230434820095124153898753 571 878383027899623364775963907826225811562141099998602231980388846917485419210048513487253717727120656198785600797407794639 572 1421253594282637763978705033748540500533886974912516760551650359438955824514731928982711507402844886633605695921561693392 573 2299636622182261128754668941574766312096028074911118992532039206356441243724780442469965225129965542832391296718969488031 574 3720890216464898892733373975323306812629915049823635753083689565795397068239512371452676732532810429465996992640531181423 575 6020526838647160021488042916898073124725943124734754745615728772151838311964292813922641957662775972298388289359500669454 576 9741417055112058914221416892221379937355858174558390498699418337947235380203805185375318690195586401764385282000031850877 577 15761943893759218935709459809119453062081801299293145244315147110099073692168097999297960647858362374062773571359532520331 578 25503360948871277849930876701340832999437659473851535743014565448046309072371903184673279338053948775827158853359564371208 579 41265304842630496785640336510460286061519460773144680987329712558145382764540001183971239985912311149889932424719096891539 580 66768665791501774635571213211801119060957120246996216730344278006191691836911904368644519323966259925717091278078661262747 581 108033970634132271421211549722261405122476581020140897717673990564337074601451905552615759309878571075607023702797758154286 582 174802636425634046056782762934062524183433701267137114448018268570528766438363809921260278633844831001324114980876419417033 583 282836607059766317477994312656323929305910282287278012165692259134865841039815715473876037943723402076931138683674177571319 584 457639243485400363534777075590386453489343983554415126613710527705394607478179525395136316577568233078255253664550596988352 585 740475850545166681012771388246710382795254265841693138779402786840260448517995240869012354521291635155186392348224774559671 586 1198115094030567044547548463837096836284598249396108265393113314545655055996174766264148671098859868233441646012775371548023 587 1938590944575733725560319852083807219079852515237801404172516101385915504514170007133161025620151503388628038361000146107694 588 3136706038606300770107868315920904055364450764633909669565629415931570560510344773397309696719011371622069684373775517655717 589 5075296983182034495668188168004711274444303279871711073738145517317486065024514780530470722339162875010697722734775663763411 590 8212003021788335265776056483925615329808754044505620743303774933249056625534859553927780419058174246632767407108551181419128 591 13287300004970369761444244651930326604253057324377331817041920450566542690559374334458251141397337121643465129843326845182539 592 21499303026758705027220301135855941934061811368882952560345695383815599316094233888386031560455511368276232536951878026601667 593 34786603031729074788664545787786268538314868693260284377387615834382142006653608222844282701852848489919697666795204871784206 594 56285906058487779815884846923642210472376680062143236937733311218197741322747842111230314262308359858195930203747082898385873 595 91072509090216854604549392711428479010691548755403521315120927052579883329401450334074596964161208348115627870542287770170079 596 147358415148704634420434239635070689483068228817546758252854238270777624652149292445304911226469568206311558074289370668555952 597 238430924238921489024983632346499168493759777572950279567975165323357507981550742779379508190630776554427185944831658438726031 598 385789339387626123445417871981569857976828006390497037820829403594135132633700035224684419417100344760738744019121029107281983 599 624220263626547612470401504328069026470587783963447317388804568917492640615250778004063927607731121315165929963952687546008014 600 1010009603014173735915819376309638884447415790353944355209633972511627773248950813228748347024831466075904673983073716653289997 601 1634229866640721348386220880637707910918003574317391672598438541429120413864201591232812274632562587391070603947026404199298011 602 2644239469654895084302040256947346795365419364671336027808072513940748187113152404461560621657394053466975277930100120852588008 603 4278469336295616432688261137585054706283422938988727700406511055369868600977353995694372896289956640858045881877126525051886019 604 6922708805950511516990301394532401501648842303660063728214583569310616788090506400155933517947350694325021159807226645904474027 605 11201178142246127949678562532117456207932265242648791428621094624680485389067860395850306414237307335183067041684353170956360046 606 18123886948196639466668863926649857709581107546308855156835678193991102177158366796006239932184658029508088201491579816860834073 607 29325065090442767416347426458767313917513372788957646585456772818671587566226227191856546346421965364691155243175932987817194119 608 47448952038639406883016290385417171627094480335266501742292451012662689743384593987862786278606623394199243444667512804678028192 609 76774017129082174299363716844184485544607853124224148327749223831334277309610821179719332625028588758890398687843445792495222311 610 124222969167721581182380007229601657171702333459490650070041674843996967052995415167582118903635212153089642132510958597173250503 611 200996986296803755481743724073786142716310186583714798397790898675331244362606236347301451528663800911980040820354404389668472814 612 325219955464525336664123731303387799888012520043205448467832573519328211415601651514883570432299013065069682952865362986841723317 613 526216941761329092145867455377173942604322706626920246865623472194659455778207887862185021960962813977049723773219767376510196131 614 851436897225854428809991186680561742492335226670125695333456045713987667193809539377068592393261827042119406726085130363351919448 615 1377653838987183520955858642057735685096657933297045942199079517908647122972017427239253614354224641019169130499304897739862115579 616 2229090736213037949765849828738297427588993159967171637532535563622634790165826966616322206747486468061288537225390028103214035027 617 3606744575200221470721708470796033112685651093264217579731615081531281913137844393855575821101711109080457667724694925843076150606 618 5835835311413259420487558299534330540274644253231389217264150645153916703303671360471898027849197577141746204950084953946290185633 619 9442579886613480891209266770330363652960295346495606796995765726685198616441515754327473848950908686222203872674779879789366336239 620 15278415198026740311696825069864694193234939599726996014259916371839115319745187114799371876800106263363950077624864833735656521872 621 24720995084640221202906091840195057846195234946222602811255682098524313936186702869126845725751014949586153950299644713525022858111 622 39999410282666961514602916910059752039430174545949598825515598470363429255931889983926217602551121212950104027924509547260679379983 623 64720405367307182717509008750254809885625409492172201636771280568887743192118592853053063328302136162536257978224154260785702238094 624 104719815649974144232111925660314561925055584038121800462286879039251172448050482836979280930853257375486362006148663808046381618077 625 169440221017281326949620934410569371810680993530294002099058159608138915640169075690032344259155393538022619984372818068832083856171 626 274160036667255471181732860070883933735736577568415802561345038647390088088219558527011625190008650913508981990521481876878465474248 627 443600257684536798131353794481453305546417571098709804660403198255529003728388634217043969449164044451531601974894299945710549330419 628 717760294351792269313086654552337239282154148667125607221748236902919091816608192744055594639172695365040583965415781822589014804667 629 1161360552036329067444440449033790544828571719765835411882151435158448095544996826961099564088336739816572185940310081768299564135086 630 1879120846388121336757527103586127784110725868432961019103899672061367187361605019705155158727509435181612769905725863590888578939753 631 3040481398424450404201967552619918328939297588198796430986051107219815282906601846666254722815846174998184955846035945359188143074839 632 4919602244812571740959494656206046113050023456631757450089950779281182470268206866371409881543355610179797725751761808950076722014592 633 7960083643237022145161462208825964441989321044830553881076001886500997753174808713037664604359201785177982681597797754309264865089431 634 12879685888049593886120956865032010555039344501462311331165952665782180223443015579409074485902557395357780407349559563259341587104023 635 20839769531286616031282419073857974997028665546292865212241954552283177976617824292446739090261759180535763088947357317568606452193454 636 33719455419336209917403375938889985552068010047755176543407907218065358200060839871855813576164316575893543496296916880827948039297477 637 54559224950622825948685795012747960549096675594048041755649861770348536176678664164302552666426075756429306585244274198396554491490931 638 88278680369959035866089170951637946101164685641803218299057768988413894376739504036158366242590392332322850081541191079224502530788408 639 142837905320581861814774965964385906650261361235851260054707630758762430553418168200460918909016468088752156666785465277621057022279339 640 231116585690540897680864136916023852751426046877654478353765399747176324930157672236619285151606860421075006748326656356845559553067747 641 373954491011122759495639102880409759401687408113505738408473030505938755483575840437080204060623328509827163415112121634466616575347086 642 605071076701663657176503239796433612153113454991160216762238430253115080413733512673699489212230188930902170163438777991312176128414833 643 979025567712786416672142342676843371554800863104665955170711460759053835897309353110779693272853517440729333578550899625778792703761919 644 1584096644414450073848645582473276983707914318095826171932949891012168916311042865784479182485083706371631503741989677617090968832176752 645 2563122212127236490520787925150120355262715181200492127103661351771222752208352218895258875757937223812360837320540577242869761535938671 646 4147218856541686564369433507623397338970629499296318299036611242783391668519395084679738058243020930183992341062530254859960730368115423 647 6710341068668923054890221432773517694233344680496810426140272594554614420727747303574996934000958153996353178383070832102830491904054094 648 10857559925210609619259654940396915033203974179793128725176883837338006089247142388254734992243979084180345519445601086962791222272169517 649 17567900993879532674149876373170432727437318860289939151317156431892620509974889691829731926244937238176698697828671919065621714176223611 650 28425460919090142293409531313567347760641293040083067876494040269230626599222032080084466918488916322357044217274273006028412936448393128 651 45993361912969674967559407686737780488078611900373007027811196701123247109196921771914198844733853560533742915102944925094034650624616739 652 74418822832059817260968939000305128248719904940456074904305236970353873708418953851998665763222769882890787132377217931122447587073009867 653 120412184745029492228528346687042908736798516840829081932116433671477120817615875623912864607956623443424530047480162856216482237697626606 654 194831007577089309489497285687348036985518421781285156836421670641830994526034829475911530371179393326315317179857380787338929824770636473 655 315243192322118801718025632374390945722316938622114238768538104313308115343650705099824394979136016769739847227337543643555412062468263079 656 510074199899208111207522918061738982707835360403399395604959774955139109869685534575735925350315410096055164407194924430894341887238899552 657 825317392221326912925548550436129928430152299025513634373497879268447225213336239675560320329451426865795011634532468074449753949707162631 658 1335391592120535024133071468497868911137987659428913029978457654223586335083021774251296245679766836961850176041727392505344095836946062183 659 2160708984341861937058620018933998839568139958454426664351955533492033560296358013926856566009218263827645187676259860579793849786653224814 660 3496100576462396961191691487431867750706127617883339694330413187715619895379379788178152811688985100789495363717987253085137945623599286997 661 5656809560804258898250311506365866590274267576337766358682368721207653455675737802105009377698203364617140551394247113664931795410252511811 662 9152910137266655859442002993797734340980395194221106053012781908923273351055117590283162189387188465406635915112234366750069741033851798808 663 14809719698070914757692314500163600931254662770558872411695150630130926806730855392388171567085391830023776466506481480415001536444104310619 664 23962629835337570617134317493961335272235057964779978464707932539054200157785972982671333756472580295430412381618715847165071277477956109427 665 38772349533408485374826631994124936203489720735338850876403083169185126964516828375059505323557972125454188848125197327580072813922060420046 666 62734979368746055991960949488086271475724778700118829341111015708239327122302801357730839080030552420884601229743913174745144091400016529473 667 101507328902154541366787581482211207679214499435457680217514098877424454086819629732790344403588524546338790077869110502325216905322076949519 668 164242308270900597358748530970297479154939278135576509558625114585663781209122431090521183483619076967223391307613023677070360996722093478992 669 265749637173055138725536112452508686834153777571034189776139213463088235295942060823311527887207601513562181385482134179395577902044170428511 670 429991945443955736084284643422806165989093055706610699334764328048752016505064491913832711370826678480785572693095157856465938898766263907503 671 695741582617010874809820755875314852823246833277644889110903541511840251801006552737144239258034279994347754078577292035861516800810434336014 672 1125733528060966610894105399298121018812339888984255588445667869560592268306071044650976950628860958475133326771672449892327455699576698243517 673 1821475110677977485703926155173435871635586722261900477556571411072432520107077597388121189886895238469481080850249741928188972500387132579531 674 2947208638738944096598031554471556890447926611246156066002239280633024788413148642039098140515756196944614407621922191820516428199963830823048 675 4768683749416921582301957709644992762083513333508056543558810691705457308520226239427219330402651435414095488472171933748705400700350963402579 676 7715892388155865678899989264116549652531439944754212609561049972338482096933374881466317470918407632358709896094094125569221828900314794225627 677 12484576137572787261201946973761542414614953278262269153119860664043939405453601120893536801321059067772805384566266059317927229600665757628206 678 20200468525728652940101936237878092067146393223016481762680910636382421502386976002359854272239466700131515280660360184887149058500980551853833 679 32685044663301440201303883211639634481761346501278750915800771300426360907840577123253391073560525767904320665226626244205076288101646309482039 680 52885513189030093141405819449517726548907739724295232678481681936808782410227553125613245345799992468035835945886986429092225346602626861335872 681 85570557852331533342709702661157361030669086225573983594282453237235143318068130248866636419360518235940156611113612673297301634704273170817911 682 138456071041361626484115522110675087579576825949869216272764135174043925728295683374479881765160510703975992557000599102389526981306900032153783 683 224026628893693159826825224771832448610245912175443199867046588411279069046363813623346518184521028939916149168114211775686828616011173202971694 684 362482699935054786310940746882507536189822738125312416139810723585322994774659496997826399949681539643892141725114810878076355597318073235125477 685 586509328828747946137765971654339984800068650300755616006857311996602063821023310621172918134202568583808290893229022653763184213329246438097171 686 948992028763802732448706718536847520989891388426068032146668035581925058595682807618999318083884108227700432618343833531839539810647319673222648 687 1535501357592550678586472690191187505789960038726823648153525347578527122416706118240172236218086676811508723511572856185602724023976566111319819 688 2484493386356353411035179408728035026779851427152891680300193383160452181012388925859171554301970785039209156129916689717442263834623885784542467 689 4019994743948904089621652098919222532569811465879715328453718730738979303429095044099343790520057461850717879641489545903044987858600451895862286 690 6504488130305257500656831507647257559349662893032607008753912113899431484441483969958515344822028246889927035771406235620487251693224337680404753 691 10524482874254161590278483606566480091919474358912322337207630844638410787870579014057859135342085708740644915412895781523532239551824789576267039 692 17028971004559419090935315114213737651269137251944929345961542958537842272312062984016374480164113955630571951184302017144019491245049127256671792 693 27553453878813580681213798720780217743188611610857251683169173803176253060182641998074233615506199664371216866597197798667551730796873916832938831 694 44582424883372999772149113834993955394457748862802181029130716761714095332494704982090608095670313620001788817781499815811571222041923044089610623 695 72135878762186580453362912555774173137646360473659432712299890564890348392677346980164841711176513284373005684378697614479122952838796960922549454 696 116718303645559580225512026390768128532104109336461613741430607326604443725172051962255449806846826904374794502160197430290694174880720005012160077 697 188854182407746160678874938946542301669750469810121046453730497891494792117849398942420291518023340188747800186538895044769817127719516965934709531 698 305572486053305740904386965337310430201854579146582660195161105218099235843021450904675741324870167093122594688699092475060511302600236970946869608 699 494426668461051901583261904283852731871605048956703706648891603109594027960870849847096032842893507281870394875237987519830328430319753936881579139 700 799999154514357642487648869621163162073459628103286366844052708327693263803892300751771774167763674374992989563937079994890839732919990907828448747 701 1294425822975409544070910773905015893945064677059990073492944311437287291764763150598867807010657181656863384439175067514721168163239744844710027886 702 2094424977489767186558559643526179056018524305163276440336997019764980555568655451350639581178420856031856374003112147509612007896159735752538476633 703 3388850800465176730629470417431194949963588982223266513829941331202267847333418601949507388189078037688719758442287215024333176059399480597248504519 704 5483275777954943917188030060957374005982113287386542954166938350967248402902074053300146969367498893720576132445399362533945183955559216349786981152 705 8872126578420120647817500478388568955945702269609809467996879682169516250235492655249654357556576931409295890887686577558278360014958696947035485671 706 14355402356375064565005530539345942961927815556996352422163818033136764653137566708549801326924075825129872023333085940092223543970517913296822466823 707 23227528934795185212823031017734511917873517826606161890160697715306280903373059363799455684480652756539167914220772517650501903985476610243857952494 708 37582931291170249777828561557080454879801333383602514312324515748443045556510626072349257011404728581669039937553858457742725447955994523540680419317 709 60810460225965434990651592574814966797674851210208676202485213463749326459883685436148712695885381338208207851774630975393227351941471133784538371811 710 98393391517135684768480154131895421677476184593811190514809729212192372016394311508497969707290109919877247789328489433135952799897465657325218791128 711 159203851743101119759131746706710388475151035804019866717294942675941698476277996944646682403175491258085455641103120408529180151838936791109757162939 712 257597243260236804527611900838605810152627220397831057232104671888134070492672308453144652110465601177962703430431609841665132951736402448434975954067 713 416801095003337924286743647545316198627778256201850923949399614564075768968950305397791334513641092436048159071534730250194313103575339239544733117006 714 674398338263574728814355548383922008780405476599681981181504286452209839461622613850935986624106693614010862501966340091859446055311741687979709071073 715 1091199433266912653101099195929238207408183732801532905130903901016285608430572919248727321137747786050059021573501070342053759158887080927524442188079 716 1765597771530487381915454744313160216188589209401214886312408187468495447892195533099663307761854479664069884075467410433913205214198822615504151259152 717 2856797204797400035016553940242398423596772942202747791443312088484781056322768452348390628899602265714128905648968480775966964373085903543028593447231 718 4622394976327887416932008684555558639785362151603962677755720275953276504214963985448053936661456745378198789724435891209880169587284726158532744706383 719 7479192181125287451948562624797957063382135093806710469199032364438057560537732437796444565561059011092327695373404371985847133960370629701561338153614 720 12101587157453174868880571309353515703167497245410673146954752640391334064752696423244498502222515756470526485097840263195727303547655355860094082859997 721 19580779338578462320829133934151472766549632339217383616153785004829391625290428861040943067783574767562854180471244635181574437508025985561655421013611 722 31682366496031637189709705243504988469717129584628056763108537645220725690043125284285441570006090524033380665569084898377301741055681341421749503873608 723 51263145834610099510538839177656461236266761923845440379262322650050117315333554145326384637789665291596234846040329533558876178563707326983404924887219 724 82945512330641736700248544421161449705983891508473497142370860295270843005376679429611826207795755815629615511609414431936177919619388668405154428760827 725 134208658165251836210787383598817910942250653432318937521633182945320960320710233574938210845585421107225850357649743965495054098183095995388559353648046 726 217154170495893572911035928019979360648234544940792434664004043240591803326086913004550037053381176922855465869259158397431232017802484663793713782408873 727 351362828661145409121823311618797271590485198373111372185637226185912763646797146579488247898966598030081316226908902362926286115985580659182273136056919 728 568516999157038982032859239638776632238719743313903806849641269426504566972884059584038284952347774952936782096168060760357518133788065322975986918465792 729 919879827818184391154682551257573903829204941687015179035278495612417330619681206163526532851314372983018098323076963123283804249773645982158260054522711 730 1488396826975223373187541790896350536067924685000918985884919765038921897592565265747564817803662147935954880419245023883641322383561711305134246972988503 731 2408276654793407764342224342153924439897129626687934164920198260651339228212246471911091350654976520918972978742321987006925126633335357287292507027511214 732 3896673481768631137529766133050274975965054311688853150805118025690261125804811737658656168458638668854927859161567010890566449016897068592426754000499717 733 6304950136562038901871990475204199415862183938376787315725316286341600354017058209569747519113615189773900837903888997897491575650232425879719261028010931 734 10201623618330670039401756608254474391827238250065640466530434312031861479821869947228403687572253858628828697065456008788058024667129494472146015028510648 735 16506573754892708941273747083458673807689422188442427782255750598373461833838928156798151206685869048402729534969345006685549600317361920351865276056521579 736 26708197373223378980675503691713148199516660438508068248786184910405323313660798104026554894258122907031558232034801015473607624984491414824011291085032227 737 43214771128116087921949250775171822007206082626950496031041935508778785147499726260824706100943991955434287767004146022159157225301853335175876567141553806 738 69922968501339466902624754466884970206722743065458564279828120419184108461160524364851260995202114862465845999038947037632764850286344749999887858226586033 739 113137739629455554824574005242056792213928825692409060310870055927962893608660250625675967096146106817900133766043093059791922075588198085175764425368139839 740 183060708130795021727198759708941762420651568757867624590698176347147002069820774990527228091348221680365979765082040097424686925874542835175652283594725872 741 296198447760250576551772764950998554634580394450276684901568232275109895678481025616203195187494328498266113531125133157216609001462740920351416708962865711 742 479259155891045598278971524659940317055231963208144309492266408622256897748301800606730423278842550178632093296207173254641295927337283755527068992557591583 743 775457603651296174830744289610938871689812357658420994393834640897366793426782826222933618466336878676898206827332306411857904928800024675878485701520457294 744 1254716759542341773109715814270879188745044320866565303886101049519623691175084626829664041745179428855530300123539479666499200856137308431405554694078048877 745 2030174363193637947940460103881818060434856678524986298279935690416990484601867453052597660211516307532428506950871786078357105784937333107284040395598506171 746 3284891122735979721050175918152697249179900999391551602166036739936614175776952079882261701956695736387958807074411265744856306641074641538689595089676555048 747 5315065485929617668990636022034515309614757677916537900445972430353604660378819532934859362168212043920387314025283051823213412426011974645973635485275061219 748 8599956608665597390040811940187212558794658677308089502612009170290218836155771612817121064124907780308346121099694317568069719067086616184663230574951616267 749 13915022094595215059031447962221727868409416355224627403057981600643823496534591145751980426293119824228733435124977369391283131493098590830636866060226677486 750 22514978703260812449072259902408940427204075032532716905669990770934042332690362758569101490418027604537079556224671686959352850560185207015300096635178293753 751 36430000797856027508103707864630668295613491387757344308727972371577865829224953904321081916711147428765812991349649056350635982053283797845936962695404971239 752 58944979501116839957175967767039608722817566420290061214397963142511908161915316662890183407129175033302892547574320743309988832613469004861237059330583264992 753 95374980298972867465279675631670277018431057808047405523125935514089773991140270567211265323840322462068705538923969799660624814666752802707174022025988236231 754 154319959800089707422455643398709885741248624228337466737523898656601682153055587230101448730969497495371598086498290542970613647280221807568411081356571501223 755 249694940099062574887735319030380162759679682036384872260649834170691456144195857797312714054809819957440303625422260342631238461946974610275585103382559737454 756 404014899899152282310190962429090048500928306264722338998173732827293138297251445027414162785779317452811901711920550885601852109227196417843996184739131238677 757 653709839998214857197926281459470211260607988301107211258823566997984594441447302824726876840589137410252205337342811228233090571174171028119581288121690976131 758 1057724739897367139508117243888560259761536294565829550256997299825277732738698747852141039626368454863064107049263362113834942680401367445963577472860822214808 759 1711434579895581996706043525348030471022144282866936761515820866823262327180146050676867916466957592273316312386606173342068033251575538474083158760982513190939 760 2769159319792949136214160769236590730783680577432766311772818166648540059918844798529008956093326047136380419435869535455902975931976905920046736233843335405747 761 4480593899688531132920204294584621201805824860299703073288639033471802387098990849205876872560283639409696731822475708797971009183552444394129894994825848596686 762 7249753219481480269134365063821211932589505437732469385061457200120342447017835647734885828653609686546077151258345244253873985115529350314176631228669184002433 763 11730347119170011402054569358405833134395330298032172458350096233592144834116826496940762701213893325955773883080820953051844994299081794708306526223495032599119 764 18980100338651491671188934422227045066984835735764641843411553433712487281134662144675648529867503012501851034339166197305718979414611145022483157452164216601552 765 30710447457821503073243503780632878201380166033796814301761649667304632115251488641616411231081396338457624917419987150357563973713692939730789683675659249200671 766 49690547796472994744432438202859923268365001769561456145173203101017119396386150786292059760948899350959475951759153347663282953128304084753272841127823465802223 767 80400995254294497817675941983492801469745167803358270446934852768321751511637639427908470992030295689417100869179140498020846926841997024484062524803482715002894 768 130091543050767492562108380186352724738110169572919726592108055869338870908023790214200530752979195040376576820938293845684129879970301109237335365931306180805117 769 210492538305061990379784322169845526207855337376277997039042908637660622419661429642109001745009490729793677690117434343704976806812298133721397890734788895808011 770 340584081355829482941892702356198250945965506949197723631150964506999493327685219856309532497988685770170254511055728189389106686782599242958733256666095076613128 771 551076619660891473321677024526043777153820844325475720670193873144660115747346649498418534242998176499963932201173162533094083493594897376680131147400883972421139 772 891660701016720956263569726882242028099786351274673444301344837651659609075031869354728066740986862270134186712228890722483190180377496619638864404066979049034267 773 1442737320677612429585246751408285805253607195600149164971538710796319724822378518853146600983985038770098118913402053255577273673972393996318995551467863021455406 774 2334398021694333385848816478290527833353393546874822609272883548447979333897410388207874667724971901040232305625630943978060463854349890615957859955534842070489673 775 3777135342371945815434063229698813638607000742474971774244422259244299058719788907061021268708956939810330424539032997233637737528322284612276855507002705091945079 776 6111533364066279201282879707989341471960394289349794383517305807692278392617199295268895936433928840850562730164663941211698201382672175228234715462537547162434752 777 9888668706438225016716942937688155110567395031824766157761728066936577451336988202329917205142885780660893154703696938445335938910994459840511570969540252254379831 778 16000202070504504217999822645677496582527789321174560541279033874628855843954187497598813141576814621511455884868360879657034140293666635068746286432077799416814583 779 25888870776942729234716765583365651693095184352999326699040761941565433295291175699928730346719700402172349039572057818102370079204661094909257857401618051671194414 780 41889072847447233452716588229043148275622973674173887240319795816194289139245363197527543488296515023683804924440418697759404219498327729978004143833695851088008997 781 67777943624389962687433353812408799968718158027173213939360557757759722434536538897456273835016215425856153964012476515861774298702988824887262001235313902759203411 782 109667016471837196140149942041451948244341131701347101179680353573954011573781902094983817323312730449539958888452895213621178518201316554865266145069009753847212408 783 177444960096227158827583295853860748213059289728520315119040911331713734008318440992440091158328945875396112852465371729482952816904305379752528146304323656606415819 784 287111976568064354967733237895312696457400421429867416298721264905667745582100343087423908481641676324936071740918266943104131335105621934617794291373333410453628227 785 464556936664291513795316533749173444670459711158387731417762176237381479590418784079863999639970622200332184593383638672587084152009927314370322437677657067060044046 786 751668913232355868763049771644486141127860132588255147716483441143049225172519127167287908121612298525268256334301905615691215487115549248988116729050990477513672273 787 1216225849896647382558366305393659585798319843746642879134245617380430704762937911247151907761582920725600440927685544288278299639125476563358439166728647544573716319 788 1967894763129003251321416077038145726926179976334898026850729058523479929935457038414439815883195219250868697261987449903969515126241025812346555895779638022087388592 789 3184120613025650633879782382431805312724499820081540905984974675903910634698394949661591723644778139976469138189672994192247814765366502375704995062508285566661104911 790 5152015376154653885201198459469951039650679796416438932835703734427390564633851988076031539527973359227337835451660444096217329891607528188051550958287923588748493503 791 8336135989180304519080980841901756352375179616497979838820678410331301199332246937737623263172751499203806973641333438288465144656974030563756546020796209155409598414 792 13488151365334958404282179301371707392025859412914418771656382144758691763966098925813654802700724858431144809092993882384682474548581558751808096979084132744158091917 793 21824287354515262923363160143273463744401039029412398610477060555089992963298345863551278065873476357634951782734327320673147619205555589315564642999880341899567690331 794 35312438719850221327645339444645171136426898442326817382133442699848684727264444789364932868574201216066096591827321203057830093754137148067372739978964474643725782248 795 57136726074365484251008499587918634880827937471739215992610503254938677690562790652916210934447677573701048374561648523730977712959692737382937382978844816543293472579 796 92449164794215705578653839032563806017254835914066033374743945954787362417827235442281143803021878789767144966388969726788807806713829885450310122957809291187019254827 797 149585890868581189829662338620482440898082773385805249367354449209726040108390026095197354737469556363468193340950618250519785519673522622833247505936654107730312727406 798 242035055662796895408316177653046246915337609299871282742098395164513402526217261537478498540491435153235338307339587977308593326387352508283557628894463398917331982233 799 391620946531378085237978516273528687813420382685676532109452844374239442634607287632675853277960991516703531648290206227828378846060875131116805134831117506647644709639 800 633656002194174980646294693926574934728757991985547814851551239538752845160824549170154351818452426669938869955629794205136972172448227639400362763725580905564976691872 801 1025276948725553065884273210200103622542178374671224346961004083912992287795431836802830205096413418186642401603920000432965351018509102770517167898556698412212621401511 802 1658932950919728046530567904126678557270936366656772161812555323451745132956256385972984556914865844856581271559549794638102323190957330409917530662282279317777598093383 803 2684209899645281112414841114326782179813114741327996508773559407364737420751688222775814762011279263043223673163469795071067674209466433180434698560838977729990219494894 804 4343142850565009158945409018453460737084051107984768670586114730816482553707944608748799318926145107899804944723019589709169997400423763590352229223121257047767817588277 805 7027352750210290271360250132780242916897165849312765179359674138181219974459632831524614080937424370943028617886489384780237671609890196770786927783960234777758037083171 806 11370495600775299430305659151233703653981216957297533849945788868997702528167577440273413399863569478842833562609508974489407669010313960361139157007081491825525854671448 807 18397848350985589701665909284013946570878382806610299029305463007178922502627210271798027480800993849785862180495998359269645340620204157131926084791041726603283891754619 808 29768343951760889131971568435247650224859599763907832879251251876176625030794787712071440880664563328628695743105507333759053009630518117493065241798123218428809746426067 809 48166192302746478833637477719261596795737982570518131908556714883355547533421997983869468361465557178414557923601505693028698350250722274624991326589164945032093638180686 810 77934536254507367965609046154509247020597582334425964787807966759532172564216785695940909242130120507043253666707013026787751359881240392118056568387288163460903384606753 811 126100728557253846799246523873770843816335564904944096696364681642887720097638783679810377603595677685457811590308518719816449710131962666743047894976453108492997022787439 812 204035264811761214764855570028280090836933147239370061484172648402419892661855569375751286845725798192501065257015531746604201070013203058861104463363741271953900407394192 813 330135993369015061564102093902050934653268712144314158180537330045307612759494353055561664449321475877958876847324050466420650780145165725604152358340194380446897430181631 814 534171258180776276328957663930331025490201859383684219664709978447727505421349922431312951295047274070459942104339582213024851850158368784465256821703935652400797837575823 815 864307251549791337893059757832381960143470571527998377845247308493035118180844275486874615744368749948418818951663632679445502630303534510069409180044130032847695267757454 816 1398478509730567614222017421762712985633672430911682597509957286940762623602194197918187567039416024018878761056003214892470354480461903294534666001748065685248493105333277 817 2262785761280358952115077179595094945777143002439680975355204595433797741783038473405062182783784773967297580007666847571915857110765437804604075181792195718096188373090731 818 3661264271010926566337094601357807931410815433351363572865161882374560365385232671323249749823200797986176341063670062464386211591227341099138741183540261403344681478424008 819 5924050032291285518452171780952902877187958435791044548220366477808358107168271144728311932606985571953473921071336910036302068701992778903742816365332457121440869851514739 820 9585314303302212084789266382310710808598773869142408121085528360182918472553503816051561682430186369939650262135006972500688280293220120002881557548872718524785551329938747 821 15509364335593497603241438163263613685786732304933452669305894837991276579721774960779873615037171941893124183206343882536990348995212898906624373914205175646226421181453486 822 25094678638895709688030704545574324494385506174075860790391423198174195052275278776831435297467358311832774445341350855037678629288433018909505931463077894171011972511392233 823 40604042974489207291272142708837938180172238479009313459697318036165471631997053737611308912504530253725898628547694737574668978283645917816130305377283069817238393692845719 824 65698721613384916979302847254412262674557744653085174250088741234339666684272332514442744209971888565558673073889045592612347607572078936725636236840360963988250366204237952 825 106302764587874124270574989963250200854729983132094487709786059270505138316269386252054053122476418819284571702436740330187016585855724854541766542217644033805488759897083671 826 172001486201259041249877837217662463529287727785179661959874800504844805000541718766496797332448307384843244776325785922799364193427803791267402779058004997793739126101321623 827 278304250789133165520452827180912664384017710917274149669660859775349943316811105018550850454924726204127816478762526252986380779283528645809169321275649031599227885998405294 828 450305736990392206770330664398575127913305438702453811629535660280194748317352823785047647787373033588971061255088312175785744972711332437076572100333654029392967012099726917 829 728609987779525372290783491579487792297323149619727961299196520055544691634163928803598498242297759793098877733850838428772125751994861082885741421609303060992194898098132211 830 1178915724769917579061114155978062920210628588322181772928732180335739439951516752588646146029670793382069938988939150604557870724706193519962313521942957090385161910197859128 831 1907525712549442951351897647557550712507951737941909734227928700391284131585680681392244644271968553175168816722789989033329996476701054602848054943552260151377356808295991339 832 3086441437319360530413011803535613632718580326264091507156660880727023571537197433980890790301639346557238755711729139637887867201407248122810368465495217241762518718493850467 833 4993967149868803481764909451093164345226532064206001241384589581118307703122878115373135434573607899732407572434519128671217863678108302725658423409047477393139875526789841806 834 8080408587188164012177921254628777977945112390470092748541250461845331274660075549354026224875247246289646328146248268309105730879515550848468791874542694634902394245283692273 835 13074375737056967493942830705721942323171644454676093989925840042963638977782953664727161659448855146022053900580767396980323594557623853574127215283590172028042269772073534079 836 21154784324245131506120751960350720301116756845146186738467090504808970252443029214081187884324102392311700228727015665289429325437139404422596007158132866662944664017357226352 837 34229160061302099000063582666072662624288401299822280728392930547772609230225982878808349543772957538333754129307783062269752919994763257996723222441723038690986933789430760431 838 55383944385547230506184334626423382925405158144968467466860021052581579482669012092889537428097059930645454358034798727559182245431902662419319229599855905353931597806787986783 839 89613104446849329506247917292496045549693559444790748195252951600354188712894994971697886971870017468979208487342581789828935165426665920416042452041578944044918531596218747214 840 144997048832396560012432251918919428475098717589759215662112972652935768195564007064587424399967077399624662845377380517388117410858568582835361681641434849398850129403006733997 841 234610153279245889518680169211415474024792277034549963857365924253289956908459002036285311371837094868603871332719962307217052576285234503251404133683013793443768660999225481211 842 379607202111642449531112421130334902499890994624309179519478896906225725104023009100872735771804172268228534178097342824605169987143803086086765815324448642842618790402232215208 843 614217355390888339049792590341750376524683271658859143376844821159515682012482011137158047143641267136832405510817305131822222563429037589338169949007462436286387451401457696419 844 993824557502530788580905011472085279024574266283168322896323718065741407116505020238030782915445439405060939688914647956427392550572840675424935764331911079129006241803689911627 845 1608041912893419127630697601813835655549257537942027466273168539225257089128987031375188830059086706541893345199731953088249615114001878264763105713339373515415393693205147608046 846 2601866470395949916211602613285920934573831804225195789169492257290998496245492051613219612974532145946954284888646601044677007664574718940188041477671284594544399935008837519673 847 4209908383289369043842300215099756590123089342167223255442660796516255585374479082988408443033618852488847630088378554132926622778576597204951147191010658109959793628213985127719 848 6811774853685318960053902828385677524696921146392419044612153053807254081619971134601628056008150998435801914977025155177603630443151316145139188668681942704504193563222822647392 849 11021683236974688003896203043485434114820010488559642300054813850323509666994450217590036499041769850924649545065403709310530253221727913350090335859692600814463987191436807775111 850 17833458090660006963950105871871111639516931634952061344666966904130763748614421352191664555049920849360451460042428864488133883664879229495229524528374543518968180754659630422503 851 28855141327634694967846308915356545754336942123511703644721780754454273415608871569781701054091690700285101005107832573798664136886607142845319860388067144333432167946096438197614 852 46688599418294701931796414787227657393853873758463764989388747658585037164223292921973365609141611549645552465150261438286798020551486372340549384916441687852400348700756068620117 853 75543740745929396899642723702584203148190815881975468634110528413039310579832164491755066663233302249930653470258094012085462157438093515185869245304508832185832516646852506817731 854 122232340164224098831439138489811860542044689640439233623499276071624347744055457413728432272374913799576205935408355450372260177989579887526418630220950520038232865347608575437848 855 197776080910153495731081862192396063690235505522414702257609804484663658323887621905483498935608216049506859405666449462457722335427673402712287875525459352224065381994461082255579 856 320008421074377594562521000682207924232280195162853935881109080556288006067943079319211931207983129849083065341074804912829982513417253290238706505746409872262298247342069657693427 857 517784501984531090293602862874603987922515700685268638138718885040951664391830701224695430143591345898589924746741254375287704848844926692950994381271869224486363629336530739949006 858 837792923058908684856123863556811912154795895848122574019827965597239670459773780543907361351574475747672990087816059288117687362262179983189700887018279096748661876678600397642433 859 1355577425043439775149726726431415900077311596533391212158546850638191334851604481768602791495165821646262914834557313663405392211107106676140695268290148321235025506015131137591439 860 2193370348102348460005850589988227812232107492381513786178374816235431005311378262312510152846740297393935904922373372951523079573369286659330396155308427417983687382693731535233872 861 3548947773145788235155577316419643712309419088914904998336921666873622340162982744081112944341906119040198819756930686614928471784476393335471091423598575739218712888708862672825311 862 5742318121248136695161427906407871524541526581296418784515296483109053345474361006393623097188646416434134724679304059566451551357845679994801487578907003157202400271402594208059183 863 9291265894393924930317005222827515236850945670211323782852218149982675685637343750474736041530552535474333544436234746181380023142322073330272579002505578896421113160111456880884494 864 15033584015642061625478433129235386761392472251507742567367514633091729031111704756868359138719198951908468269115538805747831574500167753325074066581412582053623513431514051088943677 865 24324849910035986555795438352062901998243417921719066350219732783074404716749048507343095180249751487382801813551773551929211597642489826655346645583918160950044626591625507969828171 866 39358433925678048181273871481298288759635890173226808917587247416166133747860753264211454318968950439291270082667312357677043172142657579980420712165330743003668140023139559058771848 867 63683283835714034737069309833361190757879308094945875267806980199240538464609801771554549499218701926674071896219085909606254769785147406635767357749248903953712766614765067028600019 868 103041717761392082918343181314659479517515198268172684185394227615406672212470555035766003818187652365965341978886398267283297941927804986616188069914579646957380906637904626087371867 869 166725001597106117655412491148020670275394506363118559453201207814647210677080356807320553317406354292639413875105484176889552711712952393251955427663828550911093673252669693115971886 870 269766719358498200573755672462680149792909704631291243638595435430053882889550911843086557135594006658604755853991882444172850653640757379868143497578408197868474579890574319203343753 871 436491720955604318229168163610700820068304210994409803091796643244701093566631268650407110453000360951244169729097366621062403365353709773120098925242236748779568253143244012319315639 872 706258440314102518802923836073380969861213915625701046730392078674754976456182180493493667588594367609848925583089249065235254018994467152988242422820644946648042833033818331522659392 873 1142750161269706837032091999684081789929518126620110849822188721919456070022813449143900778041594728561093095312186615686297657384348176926108341348062881695427611086177062343841975031 874 1849008601583809355835015835757462759790732042245811896552580800594211046478995629637394445630189096170942020895275864751532911403342644079096583770883526642075653919210880675364634423 875 2991758762853516192867107835441544549720250168865922746374769522513667116501809078781295223671783824732035116207462480437830568787690821005204925118946408337503265005387943019206609454 876 4840767364437325548702123671199007309510982211111734642927350323107878162980804708418689669301972920902977137102738345189363480191033465084301508889829934979578918924598823694571243877 877 7832526127290841741569231506640551859231232379977657389302119845621545279482613787199984892973756745635012253310200825627194048978724286089506434008776343317082183929986766713777853331 878 12673293491728167290271355177839559168742214591089392032229470168729423442463418495618674562275729666537989390412939170816557529169757751173807942898606278296661102854585590408349097208 879 20505819619019009031840586684480111027973446971067049421531590014350968721946032282818659455249486412173001643723139996443751578148482037263314376907382621613743286784572357122126950539 880 33179113110747176322111941862319670196715661562156441453761060183080392164409450778437334017525216078710991034136079167260309107318239788437122319805988899910404389639157947530476047747 881 53684932729766185353952528546799781224689108533223490875292650197431360886355483061255993472774702490883992677859219163704060685466721825700436696713371521524147676423730304652602998286 882 86864045840513361676064470409119451421404770095379932329053710380511753050764933839693327490299918569594983711995298330964369792784961614137559016519360421434552066062888252183079046033 883 140548978570279547030016998955919232646093878628603423204346360577943113937120416900949320963074621060478976389854517494668430478251683439837995713232731942958699742486618556835682044319 884 227413024410792908706081469365038684067498648723983355533400070958454866987885350740642648453374539630073960101849815825632800271036645053975554729752092364393251808549506809018761090352 885 367962002981072455736098468320957916713592527352586778737746431536397980925005767641591969416449160690552936491704333320301230749288328493813550442984824307351951551036125365854443134671 886 595375027391865364442179937685996600781091176076570134271146502494852847912891118382234617869823700320626896593554149145934031020324973547789105172736916671745203359585632174873204225023 887 963337030372937820178278406006954517494683703429156913008892934031250828837896886023826587286272861011179833085258482466235261769613302041602655615721740979097154910621757540727647359694 888 1558712057764803184620458343692951118275774879505727047280039436526103676750788004406061205156096561331806729678812631612169292789938275589391760788458657650842358270207389715600851584717 889 2522049088137741004798736749699905635770458582934883960288932370557354505588684890429887792442369422342986562764071114078404554559551577630994416404180398629939513180829147256328498944411 890 4080761145902544189419195093392856754046233462440611007568971807083458182339472894835948997598465983674793292442883745690573847349489853220386177192639056280781871451036536971929350529128 891 6602810234040285194217931843092762389816692045375494967857904177640812687928157785265836790040835406017779855206954859768978401909041430851380593596819454910721384631865684228257849473539 892 10683571379942829383637126936485619143862925507816105975426875984724270870267630680101785787639301389692573147649838605459552249258531284071766770789458511191503256082902221200187200002667 893 17286381613983114577855058779578381533679617553191600943284780162365083558195788465367622577680136795710353002856793465228530651167572714923147364386277966102224640714767905428445049476206 894 27969952993925943961492185716064000677542543061007706918711656147089354428463419145469408365319438185402926150506632070688082900426103998994914135175736477293727896797670126628632249478873 895 45256334607909058539347244495642382211222160614199307861996436309454437986659207610837030942999574981113279153363425535916613551593676713918061499562014443395952537512438032057077298955079 896 73226287601835002500839430211706382888764703675207014780708092456543792415122626756306439308319013166516205303870057606604696452019780712912975634737750920689680434310108158685709548433952 897 118482622209744061040186674707348765099986864289406322642704528765998230401781834367143470251318588147629484457233483142521310003613457426831037134299765364085632971822546190742786847389031 898 191708909811579063541026104919055147988751567964613337423412621222542022816904461123449909559637601314145689761103540749126006455633238139744012769037516284775313406132654349428496395822983 899 310191532021323124581212779626403913088738432254019660066117149988540253218686295490593379810956189461775174218337023891647316459246695566575049903337281648860946377955200540171283243212014 900 501900441832902188122238884545459061077490000218632997489529771211082276035590756614043289370593790775920863979440564640773322914879933706319062672374797933636259784087854889599779639034997 901 812091973854225312703451664171862974166228432472652657555646921199622529254277052104636669181549980237696038197777588532420639374126629272894112575712079582497206162043055429771062882247011 902 1313992415687127500825690548717322035243718432691285655045176692410704805289867808718679958552143771013616902177218153173193962289006562979213175248086877516133465946130910319370842521282008 903 2126084389541352813529142212889185009409946865163938312600823613610327334544144860823316627733693751251312940374995741705614601663133192252107287823798957098630672108173965749141905403529019 904 3440076805228480314354832761606507044653665297855223967646000306021032139834012669541996586285837522264929842552213894878808563952139755231320463071885834614764138054304876068512747924811027 905 5566161194769833127883974974495692054063612163019162280246823919631359474378157530365313214019531273516242782927209636584423165615272947483427750895684791713394810162478841817654653328340046 906 9006237999998313442238807736102199098717277460874386247892824225652391614212170199907309800305368795781172625479423531463231729567412702714748213967570626328158948216783717886167401253151073 907 14572399194768146570122782710597891152780889623893548528139648145283751088590327730272623014324900069297415408406633168047654895182685650198175964863255418041553758379262559703822054581491119 908 23578637194766460012361590446700090251498167084767934776032472370936142702802497930179932814630268865078588033886056699510886624750098352912924178830826044369712706596046277589989455834642192 909 38151036389534606582484373157297981404279056708661483304172120516219893791392825660452555828955168934376003442292689867558541519932784003111100143694081462411266464975308837293811510416133311 910 61729673584301066594845963603998071655777223793429418080204592887156036494195323590632488643585437799454591476178746567069428144682882356024024322524907506780979171571355114883800966250775503 911 99880709973835673177330336761296053060056280502090901384376713403375930285588149251085044472540606733830594918471436434627969664615666359135124466218988969192245636546663952177612476666908814 912 161610383558136739772176300365294124715833504295520319464581306290531966779783472841717533116126044533285186394650183001697397809298548715159148788743896475973224808118019067061413442917684317 913 261491093531972412949506637126590177775889784797611220848958019693907897065371622092802577588666651267115781313121619436325367473914215074294273254962885445165470444664683019239025919584593131 914 423101477090109152721682937491884302491723289093131540313539325984439863845155094934520110704792695800400967707771802438022765283212763789453422043706781921138695252782702086300439362502277448 915 684592570622081565671189574618474480267613073890742761162497345678347760910526717027322688293459347067516749020893421874348132757126978863747695298669667366304165697447385105539465282086870579 916 1107694047712190718392872512110358782759336362983874301476036671662787624755681811961842798998252042867917716728665224312370898040339742653201117342376449287442860950230087191839904644589148027 917 1792286618334272284064062086728833263026949436874617062638534017341135385666208528989165487291711389935434465749558646186719030797466721516948812641046116653747026647677472297379369926676018606 918 2899980666046463002456934598839192045786285799858491364114570689003923010421890340951008286289963432803352182478223870499089928837806464170149929983422565941189887597907559489219274571265166633 919 4692267284380735286520996685568025308813235236733108426753104706345058396088098869940173773581674822738786648227782516685808959635273185687098742624468682594936914245585031786598644497941185239 920 7592247950427198288977931284407217354599521036591599790867675395348981406509989210891182059871638255542138830706006387184898888473079649857248672607891248536126801843492591275817919069206351872 921 12284515234807933575498927969975242663412756273324708217620780101694039802598088080831355833453313078280925478933788903870707848108352835544347415232359931131063716089077623062416563567147537111 922 19876763185235131864476859254382460018012277309916308008488455497043021209108077291722537893324951333823064309639795291055606736581432485401596087840251179667190517932570214338234482636353888983 923 32161278420043065439975787224357702681425033583241016226109235598737061011706165372553893726778264412103989788573584194926314584689785320945943503072611110798254234021647837400651046203501426094 924 52038041605278197304452646478740162699437310893157324234597691095780082220814242664276431620103215745927054098213379485981921321271217806347539590912862290465444751954218051738885528839855315077 925 84199320025321262744428433703097865380862344476398340460706926694517143232520408036830325346881480158031043886786963680908235905961003127293483093985473401263698985975865889139536575043356741171 926 136237361630599460048881080181838028080299655369555664695304617790297225453334650701106756966984695903958097985000343166890157227232220933641022684898335691729143737930083940878422103883212056248 927 220436681655920722793309513884935893461161999845954005156011544484814368685855058737937082313866176061989141871787306847798393133193224060934505778883809092992842723905949830017958678926568797419 928 356674043286520182842190594066773921541461655215509669851316162275111594139189709439043839280850871965947239856787650014688550360425444994575528463782144784721986461836033770896380782809780853667 929 577110724942440905635500107951709815002623655061463675007327706759925962825044768176980921594717048027936381728574956862486943493618669055510034242665953877714829185741983600914339461736349651086 930 933784768228961088477690702018483736544085310276973344858643869035037556964234477616024760875567919993883621585362606877175493854044114050085562706448098662436815647578017371810720244546130504753 931 1510895493171401994113190809970193551546708965338437019865971575794963519789279245793005682470284968021820003313937563739662437347662783105595596949114052540151644833320000972725059706282480155839 932 2444680261400363082590881511988677288090794275615410364724615444830001076753513723409030443345852888015703624899300170616837931201706897155681159655562151202588460480898018344535779950828610660592 933 3955575754571765076704072321958870839637503240953847384590587020624964596542792969202036125816137856037523628213237734356500368549369680261276756604676203742740105314218019317260839657111090816431 934 6400256015972128159294953833947548127728297516569257749315202465454965673296306692611066569161990744053227253112537904973338299751076577416957916260238354945328565795116037661796619607939701477023 935 10355831770543893235999026155906418967365800757523105133905789486079930269839099661813102694978128600090750881325775639329838668300446257678234672864914558688068671109334056979057459265050792293454 936 16756087786516021395293979989853967095094098274092362883220991951534895943135406354424169264140119344143978134438313544303176968051522835095192589125152913633397236904450094640854078872990493770477 937 27111919557059914631293006145760386062459899031615468017126781437614826212974506016237271959118247944234729015764089183633015636351969092773427261990067472321465908013784151619911538138041286063931 938 43868007343575936026586986135614353157553997305707830900347773389149722156109912370661441223258367288378707150202402727936192604403491927868619851115220385954863144918234246260765617011031779834408 939 70979926900635850657879992281374739220013896337323298917474554826764548369084418386898713182376615232613436165966491911569208240755461020642047113105287858276329052932018397880677155149073065898339 940 114847934244211786684466978416989092377567893643031129817822328215914270525194330757560154405634982520992143316168894639505400845158952948510666964220508244231192197850252644141442772160104845732747 941 185827861144847637342346970698363831597581789980354428735296883042678818894278749144458867588011597753605579482135386551074609085914413969152714077325796102507521250782271042022119927309177911631086 942 300675795389059424026813949115352923975149683623385558553119211258593089419473079902019021993646580274597722798304281190580009931073366917663381041546304346738713448632523686163562699469282757363833 943 486503656533907061369160919813716755572731473603739987288416094301271908313751829046477889581658178028203302280439667741654619016987780886816095118872100449246234699414794728185682626778460668994919 944 787179451922966485395974868929069679547881157227125545841535305559864997733224908948496911575304758302801025078743948932234628948061147804479476160418404795984948148047318414349245326247743426358752 945 1273683108456873546765135788742786435120612630830865533129951399861136906046976737994974801156962936331004327359183616673889247965048928691295571279290505245231182847462113142534927953026204095353671 946 2060862560379840032161110657671856114668493788057991078971486705421001903780201646943471712732267694633805352437927565606123876913110076495775047439708910041216130995509431556884173279273947521712423 947 3334545668836713578926246446414642549789106418888856612101438105282138809827178384938446513889230630964809679797111182280013124878159005187070618718999415286447313842971544699419101232300151617066094 948 5395408229216553611087357104086498664457600206946847691072924810703140713607380031881918226621498325598615032235038747886137001791269081682845666158708325327663444838480976256303274511574099138778517 949 8729953898053267190013603550501141214246706625835704303174362915985279523434558416820364740510728956563424712032149930166150126669428086869916284877707740614110758681452520955722375743874250755844611 950 14125362127269820801100960654587639878704306832782551994247287726688420237041938448702282967132227282162039744267188678052287128460697168552761951036416065941774203519933497212025650255448349894623128 951 22855316025323087991114564205088781092951013458618256297421650642673699760476496865522647707642956238725464456299338608218437255130125255422678235914123806555884962201386018167748025999322600650467739 952 36980678152592908792215524859676420971655320291400808291668938369362119997518435314224930674775183520887504200566527286270724383590822423975440186950539872497659165721319515379773676254770950545090867 953 59835994177915996783330089064765202064606333750019064589090589012035819757994932179747578382418139759612968656865865894489161638720947679398118422864663679053544127922705533547521702254093551195558606 954 96816672330508905575545613924441623036261654041419872880759527381397939755513367493972509057193323280500472857432393180759886022311770103373558609815203551551203293644025048927295378508864501740649473 955 156652666508424902358875702989206825100867987791438937469850116393433759513508299673720087439611463040113441514298259075249047661032717782771677032679867230604747421566730582474817080762958052936208079 956 253469338838933807934421316913648448137129641832858810350609643774831699269021667167692596496804786320613914371730652256008933683344487886145235642495070782155950715210755631402112459271822554676857552 957 410122005347358710293297019902855273237997629624297747820459760168265458782529966841412683936416249360727355886028911331257981344377205668916912675174938012760698136777486213876929540034780607613065631 958 663591344186292518227718336816503721375127271457156558171069403943097158051551634009105280433221035681341270257759563587266915027721693555062148317670008794916648851988241845279041999306603162289923183 959 1073713349533651228521015356719358994613124901081454305991529164111362616834081600850517964369637285042068626143788474918524896372098899223979060992844946807677346988765728059155971539341383769902988814 960 1737304693719943746748733693535862715988252172538610864162598568054459774885633234859623244802858320723409896401548038505791811399820592779041209310514955602593995840753969904435013538647986932192911997 961 2811018043253594975269749050255221710601377073620065170154127732165822391719714835710141209172495605765478522545336513424316707771919492003020270303359902410271342829519697963590985077989370702095900811 962 4548322736973538722018482743791084426589629246158676034316726300220282166605348070569764453975353926488888418946884551930108519171740084782061479613874858012865338670273667868025998616637357634288812808 963 7359340780227133697288231794046306137191006319778741204470854032386104558325062906279905663147849532254366941492221065354425226943659576785081749917234760423136681499793365831616983694626728336384713619 964 11907663517200672419306714537837390563780635565937417238787580332606386724930410976849670117123203458743255360439105617284533746115399661567143229531109618436002020170067033699642982311264085970673526427 965 19267004297427806116594946331883696700971641885716158443258434364992491283255473883129575780271052990997622301931326682638958973059059238352224979448344378859138701669860399531259966005890814307058240046 966 31174667814628478535901660869721087264752277451653575682046014697598878008185884859979245897394256449740877662370432299923492719174458899919368208979453997295140721839927433230902948317154900277731766473 967 50441672112056284652496607201604783965723919337369734125304449062591369291441358743108821677665309440738499964301758982562451692233518138271593188427798376154279423509787832762162914323045714584790006519 968 81616339926684763188398268071325871230476196789023309807350463760190247299627243603088067575059565890479377626672191282485944411407977038190961397407252373449420145349715265993065862640200614862521772992 969 132058012038741047840894875272930655196200116126393043932654912822781616591068602346196889252724875331217877590973950265048396103641495176462554585835050749603699568859503098755228776963246329447311779511 970 213674351965425811029293143344256526426676312915416353740005376582971863890695845949284956827784441221697255217646141547534340515049472214653515983242303123053119714209218364748294639603446944309833552503 971 345732364004166858870188018617187181622876429041809397672660289405753480481764448295481846080509316552915132808620091812582736618690967391116070569077353872656819283068721463503523416566693273757145332014 972 559406715969592669899481161961443708049552741957225751412665665988725344372460294244766802908293757774612388026266233360117077133740439605769586552319656995709938997277939828251818056170140218066978884517 973 905139079973759528769669180578630889672429170999035149085325955394478824854224742540248648988803074327527520834886325172699813752431406996885657121397010868366758280346661291755341472736833491824124216531 974 1464545795943352198669150342540074597721981912956260900497991621383204169226685036785015451897096832102139908861152558532816890886171846602655243673716667864076697277624601120007159528906973709891103101048 975 2369684875917111727438819523118705487394411083955296049583317576777682994080909779325264100885899906429667429696038883705516704638603253599540900795113678732443455557971262411762501001643807201715227317579 976 3834230671860463926107969865658780085116392996911556950081309198160887163307594816110279552782996738531807338557191442238333595524775100202196144468830346596520152835595863531769660530550780911606330418627 977 6203915547777575653546789388777485572510804080866852999664626774938570157388504595435543653668896644961474768253230325943850300163378353801737045263944025328963608393567125943532161532194588113321557736206 978 10038146219638039579654759254436265657627197077778409949745935973099457320696099411545823206451893383493282106810421768182183895688153454003933189732774371925483761229162989475301822062745369024927888154833 979 16242061767415615233201548643213751230138001158645262949410562748038027478084604006981366860120790028454756875063652094126034195851531807805670234996718397254447369622730115418833983594939957138249445891039 980 26280207987053654812856307897650016887765198236423672899156498721137484798780703418527190066572683411948038981874073862308218091539685261809603424729492769179931130851893104894135805657685326163177334045872 981 42522269754469270046057856540863768117903199395068935848567061469175512276865307425508556926693473440402795856937725956434252287391217069615273659726211166434378500474623220312969789252625283301426779936911 982 68802477741522924858914164438513785005668397631492608747723560190312997075646010844035746993266156852350834838811799818742470378930902331424877084455703935614309631326516325207105594910310609464604113982783 983 111324747495992194904972020979377553123571597026561544596290621659488509352511318269544303919959630292753630695749525775176722666322119401040150744181915102048688131801139545520075384162935892766030893919694 984 180127225237515119763886185417891338129239994658054153344014181849801506428157329113580050913225787145104465534561325593919193045253021732465027828637619037662997763127655870727180979073246502230635007902477 985 291451972733507314668858206397268891252811591684615697940304803509290015780668647383124354833185417437858096230310851369095915711575141133505178572819534139711685894928795416247256363236182394996665901822171 986 471579197971022434432744391815160229382051586342669851284318985359091522208825976496704405746411204582962561764872176963015108756828162865970206401457153177374683658056451286974437342309428897227300909724648 987 763031170704529749101602598212429120634863178027285549224623788868381537989494623879828760579596622020820657995183028332111024468403303999475384974276687317086369552985246703221693705545611292223966811546819 988 1234610368675552183534346990027589350016914764369955400508942774227473060198320600376533166326007826603783219760055205295126133225231466865445591375733840494461053211041697990196131047855040189451267721271467 989 1997641539380081932635949588240018470651777942397240949733566563095854598187815224256361926905604448624603877755238233627237157693634770864920976350010527811547422764026944693417824753400651481675234532818286 990 3232251908055634116170296578267607820668692706767196350242509337323327658386135824632895093231612275228387097515293438922363290918866237730366567725744368306008475975068642683613955801255691671126502254089753 991 5229893447435716048806246166507626291320470649164437299976075900419182256573951048889257020137216723852990975270531672549600448612501008595287544075754896117555898739095587377031780554656343152801736786908039 992 8462145355491350164976542744775234111989163355931633650218585237742509914960086873522152113368828999081378072785825111471963739531367246325654111801499264423564374714164230060645736355912034823928239040997792 993 13692038802927066213782788911282860403309634005096070950194661138161692171534037922411409133506045722934369048056356784021564188143868254920941655877254160541120273453259817437677516910568377976729975827905831 994 22154184158418416378759331656058094515298797361027704600413246375904202086494124795933561246874874722015747120842181895493527927675235501246595767678753424964684648167424047498323253266480412800658214868903623 995 35846222961345482592542120567340954918608431366123775550607907514065894258028162718344970380380920444950116168898538679515092115819103756167537423556007585505804921620683864936000770177048790777388190696809454 996 58000407119763898971301452223399049433907228727151480151021153889970096344522287514278531627255795166965863289740720575008620043494339257414133191234761010470489569788107912434324023443529203578046405565713077 997 93846630081109381563843572790740004352515660093275255701629061404035990602550450232623502007636715611915979458639259254523712159313443013581670614790768595976294491408791777370324793620577994355434596262522531 998 151847037200873280535145025014139053786422888820426735852650215294006086947072737746902033634892510778881842748379979829532332202807782270995803806025529606446784061196899689804648817064107197933481001828235608 999 245693667281982662098988597804879058138938548913701991554279276698042077549623187979525535642529226390797822207019239084056044362121225284577474420816298202423078552605691467174973610684685192288915598090758139 1000 397540704482855942634133622819018111925361437734128727406929491992048164496695925726427569277421737169679664955399218913588376564929007555573278226841827808869862613802591156979622427748792390222396599918993747