1 11 2 9 3 20 4 29 5 49 6 78 7 127 8 205 9 332 10 537 11 869 12 1406 13 2275 14 3681 15 5956 16 9637 17 15593 18 25230 19 40823 20 66053 21 106876 22 172929 23 279805 24 452734 25 732539 26 1185273 27 1917812 28 3103085 29 5020897 30 8123982 31 13144879 32 21268861 33 34413740 34 55682601 35 90096341 36 145778942 37 235875283 38 381654225 39 617529508 40 999183733 41 1616713241 42 2615896974 43 4232610215 44 6848507189 45 11081117404 46 17929624593 47 29010741997 48 46940366590 49 75951108587 50 122891475177 51 198842583764 52 321734058941 53 520576642705 54 842310701646 55 1362887344351 56 2205198045997 57 3568085390348 58 5773283436345 59 9341368826693 60 15114652263038 61 24456021089731 62 39570673352769 63 64026694442500 64 103597367795269 65 167624062237769 66 271221430033038 67 438845492270807 68 710066922303845 69 1148912414574652 70 1858979336878497 71 3007891751453149 72 4866871088331646 73 7874762839784795 74 12741633928116441 75 20616396767901236 76 33358030696017677 77 53974427463918913 78 87332458159936590 79 141306885623855503 80 228639343783792093 81 369946229407647596 82 598585573191439689 83 968531802599087285 84 1567117375790526974 85 2535649178389614259 86 4102766554180141233 87 6638415732569755492 88 10741182286749896725 89 17379598019319652217 90 28120780306069548942 91 45500378325389201159 92 73621158631458750101 93 119121536956847951260 94 192742695588306701361 95 311864232545154652621 96 504606928133461353982 97 816471160678616006603 98 1321078088812077360585 99 2137549249490693367188 100 3458627338302770727773 101 5596176587793464094961 102 9054803926096234822734 103 14650980513889698917695 104 23705784439985933740429 105 38356764953875632658124 106 62062549393861566398553 107 100419314347737199056677 108 162481863741598765455230 109 262901178089335964511907 110 425383041830934729967137 111 688284219920270694479044 112 1113667261751205424446181 113 1801951481671476118925225 114 2915618743422681543371406 115 4717570225094157662296631 116 7633188968516839205668037 117 12350759193610996867964668 118 19983948162127836073632705 119 32334707355738832941597373 120 52318655517866669015230078 121 84653362873605501956827451 122 136972018391472170972057529 123 221625381265077672928884980 124 358597399656549843900942509 125 580222780921627516829827489 126 938820180578177360730769998 127 1519042961499804877560597487 128 2457863142077982238291367485 129 3976906103577787115851964972 130 6434769245655769354143332457 131 10411675349233556469995297429 132 16846444594889325824138629886 133 27258119944122882294133927315 134 44104564539012208118272557201 135 71362684483135090412406484516 136 115467249022147298530679041717 137 186829933505282388943085526233 138 302297182527429687473764567950 139 489127116032712076416850094183 140 791424298560141763890614662133 141 1280551414592853840307464756316 142 2071975713152995604198079418449 143 3352527127745849444505544174765 144 5424502840898845048703623593214 145 8777029968644694493209167767979 146 14201532809543539541912791361193 147 22978562778188234035121959129172 148 37180095587731773577034750490365 149 60158658365920007612156709619537 150 97338753953651781189191460109902 151 157497412319571788801348169729439 152 254836166273223569990539629839341 153 412333578592795358791887799568780 154 667169744866018928782427429408121 155 1079503323458814287574315228976901 156 1746673068324833216356742658385022 157 2826176391783647503931057887361923 158 4572849460108480720287800545746945 159 7399025851892128224218858433108868 160 11971875312000608944506658978855813 161 19370901163892737168725517411964681 162 31342776475893346113232176390820494 163 50713677639786083281957693802785175 164 82056454115679429395189870193605669 165 132770131755465512677147563996390844 166 214826585871144942072337434189996513 167 347596717626610454749484998186387357 168 562423303497755396821822432376383870 169 910020021124365851571307430562771227 170 1472443324622121248393129862939155097 171 2382463345746487099964437293501926324 172 3854906670368608348357567156441081421 173 6237370016115095448322004449943007745 174 10092276686483703796679571606384089166 175 16329646702598799245001576056327096911 176 26421923389082503041681147662711186077 177 42751570091681302286682723719038282988 178 69173493480763805328363871381749469065 179 111925063572445107615046595100787752053 180 181098557053208912943410466482537221118 181 293023620625654020558457061583324973171 182 474122177678862933501867528065862194289 183 767145798304516954060324589649187167460 184 1241267975983379887562192117715049361749 185 2008413774287896841622516707364236529209 186 3249681750271276729184708825079285890958 187 5258095524559173570807225532443522420167 188 8507777274830450299991934357522808311125 189 13765872799389623870799159889966330731292 190 22273650074220074170791094247489139042417 191 36039522873609698041590254137455469773709 192 58313172947829772212381348384944608816126 193 94352695821439470253971602522400078589835 194 152665868769269242466352950907344687405961 195 247018564590708712720324553429744765995796 196 399684433359977955186677504337089453401757 197 646702997950686667907002057766834219397553 198 1046387431310664623093679562103923672799310 199 1693090429261351291000681619870757892196863 200 2739477860572015914094361181974681564996173 201 4432568289833367205095042801845439457193036 202 7172046150405383119189403983820121022189209 203 11604614440238750324284446785665560479382245 204 18776660590644133443473850769485681501571454 205 30381275030882883767758297555151241980953699 206 49157935621527017211232148324636923482525153 207 79539210652409900978990445879788165463478852 208 128697146273936918190222594204425088946004005 209 208236356926346819169213040084213254409482857 210 336933503200283737359435634288638343355486862 211 545169860126630556528648674372851597764969719 212 882103363326914293888084308661489941120456581 213 1427273223453544850416732983034341538885426300 214 2309376586780459144304817291695831480005882881 215 3736649810234003994721550274730173018891309181 216 6046026397014463139026367566426004498897192062 217 9782676207248467133747917841156177517788501243 218 15828702604262930272774285407582182016685693305 219 25611378811511397406522203248738359534474194548 220 41440081415774327679296488656320541551159887853 221 67051460227285725085818691905058901085634082401 222 108491541643060052765115180561379442636793970254 223 175543001870345777850933872466438343722428052655 224 284034543513405830616049053027817786359222022909 225 459577545383751608466982925494256130081650075564 226 743612088897157439083031978522073916440872098473 227 1203189634280909047550014904016330046522522174037 228 1946801723178066486633046882538403962963394272510 229 3149991357458975534183061786554734009485916446547 230 5096793080637042020816108669093137972449310719057 231 8246784438096017554999170455647871981935227165604 232 13343577518733059575815279124741009954384537884661 233 21590361956829077130814449580388881936319765050265 234 34933939475562136706629728705129891890704302934926 235 56524301432391213837444178285518773827024067985191 236 91458240907953350544073906990648665717728370920117 237 147982542340344564381518085276167439544752438905308 238 239440783248297914925591992266816105262480809825425 239 387423325588642479307110077542983544807233248730733 240 626864108836940394232702069809799650069714058556158 241 1014287434425582873539812147352783194876947307286891 242 1641151543262523267772514217162582844946661365843049 243 2655438977688106141312326364515366039823608673129940 244 4296590520950629409084840581677948884770270038972989 245 6952029498638735550397166946193314924593878712102929 246 11248620019589364959482007527871263809364148751075918 247 18200649518228100509879174474064578733958027463178847 248 29449269537817465469361182001935842543322176214254765 249 47649919056045565979240356476000421277280203677433612 250 77099188593863031448601538477936263820602379891688377 251 124749107649908597427841894953936685097882583569121989 252 201848296243771628876443433431872948918484963460810366 253 326597403893680226304285328385809634016367547029932355 254 528445700137451855180728761817682582934852510490742721 255 855043104031132081485014090203492216951220057520675076 256 1383488804168583936665742852021174799886072568011417797 257 2238531908199716018150756942224667016837292625532092873 258 3622020712368299954816499794245841816723365193543510670 259 5860552620568015972967256736470508833560657819075603543 260 9482573332936315927783756530716350650284023012619114213 261 15343125953504331900751013267186859483844680831694717756 262 24825699286440647828534769797903210134128703844313831969 263 40168825239944979729285783065090069617973384676008549725 264 64994524526385627557820552862993279752102088520322381694 265 105163349766330607287106335928083349370075473196330931419 266 170157874292716234844926888791076629122177561716653313113 267 275321224059046842132033224719159978492253034912984244532 268 445479098351763076976960113510236607614430596629637557645 269 720800322410809919108993338229396586106683631542621802177 270 1166279420762572996085953451739633193721114228172259359822 271 1887079743173382915194946789969029779827797859714881161999 272 3053359163935955911280900241708662973548912087887140521821 273 4940438907109338826475847031677692753376709947602021683820 274 7993798071045294737756747273386355726925622035489162205641 275 12934236978154633564232594305064048480302331983091183889461 276 20928035049199928301989341578450404207227954018580346095102 277 33862272027354561866221935883514452687530286001671529984563 278 54790307076554490168211277461964856894758240020251876079665 279 88652579103909052034433213345479309582288526021923406064228 280 143442886180463542202644490807444166477046766042175282143893 281 232095465284372594237077704152923476059335292064098688208121 282 375538351464836136439722194960367642536382058106273970352014 283 607633816749208730676799899113291118595717350170372658560135 284 983172168214044867116522094073658761132099408276646628912149 285 1590805984963253597793321993186949879727816758447019287472284 286 2573978153177298464909844087260608640859916166723665916384433 287 4164784138140552062703166080447558520587732925170685203856717 288 6738762291317850527613010167708167161447649091894351120241150 289 10903546429458402590316176248155725682035382017065036324097867 290 17642308720776253117929186415863892843483031108959387444339017 291 28545855150234655708245362664019618525518413126024423768436884 292 46188163871010908826174549079883511369001444234983811212775901 293 74734019021245564534419911743903129894519857361008234981212785 294 120922182892256473360594460823786641263521301595992046193988686 295 195656201913502037895014372567689771158041158957000281175201471 296 316578384805758511255608833391476412421562460552992327369190157 297 512234586719260549150623205959166183579603619509992608544391628 298 828812971525019060406232039350642596001166080062984935913581785 299 1341047558244279609556855245309808779580769699572977544457973413 300 2169860529769298669963087284660451375581935779635962480371555198 301 3510908088013578279519942529970260155162705479208940024829528611 302 5680768617782876949483029814630711530744641258844902505201083809 303 9191676705796455229002972344600971685907346738053842530030612420 304 14872445323579332178486002159231683216651987996898745035231696229 305 24064122029375787407488974503832654902559334734952587565262308649 306 38936567352955119585974976663064338119211322731851332600494004878 307 63000689382330906993463951166896993021770657466803920165756313527 308 101937256735286026579438927829961331140981980198655252766250318405 309 164937946117616933572902878996858324162752637665459172932006631932 310 266875202852902960152341806826819655303734617864114425698256950337 311 431813148970519893725244685823677979466487255529573598630263582269 312 698688351823422853877586492650497634770221873393688024328520532606 313 1130501500793942747602831178474175614236709128923261622958784114875 314 1829189852617365601480417671124673249006931002316949647287304647481 315 2959691353411308349083248849598848863243640131240211270246088762356 316 4788881206028673950563666520723522112250571133557160917533393409837 317 7748572559439982299646915370322370975494211264797372187779482172193 318 12537453765468656250210581891045893087744782398354533105312875582030 319 20286026324908638549857497261368264063238993663151905293092357754223 320 32823480090377294800068079152414157150983776061506438398405233336253 321 53109506415285933349925576413782421214222769724658343691497591090476 322 85932986505663228149993655566196578365206545786164782089902824426729 323 139042492920949161499919231979978999579429315510823125781400415517205 324 224975479426612389649912887546175577944635861296987907871303239943934 325 364017972347561551149832119526154577524065176807811033652703655461139 326 588993451774173940799745007072330155468701038104798941524006895405073 327 953011424121735491949577126598484732992766214912609975176710550866212 328 1542004875895909432749322133670814888461467253017408916700717446271285 329 2495016300017644924698899260269299621454233467930018891877427997137497 330 4037021175913554357448221393940114509915700720947427808578145443408782 331 6532037475931199282147120654209414131369934188877446700455573440546279 332 10569058651844753639595342048149528641285634909824874509033718883955061 333 17101096127775952921742462702358942772655569098702321209489292324501340 334 27670154779620706561337804750508471413941204008527195718523011208456401 335 44771250907396659483080267452867414186596773107229516928012303532957741 336 72441405687017366044418072203375885600537977115756712646535314741414142 337 117212656594414025527498339656243299787134750222986229574547618274371883 338 189654062281431391571916411859619185387672727338742942221082933015786025 339 306866718875845417099414751515862485174807477561729171795630551290157908 340 496520781157276808671331163375481670562480204900472114016713484305943933 341 803387500033122225770745914891344155737287682462201285812344035596101841 342 1299908281190399034442077078266825826299767887362673399829057519902045774 343 2103295781223521260212822993158169982037055569824874685641401555498147615 344 3403204062413920294654900071424995808336823457187548085470459075400193389 345 5506499843637441554867723064583165790373879027012422771111860630898341004 346 8909703906051361849522623136008161598710702484199970856582319706298534393 347 14416203749688803404390346200591327389084581511212393627694180337196875397 348 23325907655740165253912969336599488987795283995412364484276500043495409790 349 37742111405428968658303315537190816376879865506624758111970680380692285187 350 61068019061169133912216284873790305364675149502037122596247180424187694977 351 98810130466598102570519600410981121741555015008661880708217860804879980164 352 159878149527767236482735885284771427106230164510699003304465041229067675141 353 258688279994365339053255485695752548847785179519360884012682902033947655305 354 418566429522132575535991370980523975954015344030059887317147943263015330446 355 677254709516497914589246856676276524801800523549420771329830845296962985751 356 1095821139038630490125238227656800500755815867579480658646978788559978316197 357 1773075848555128404714485084333077025557616391128901429976809633856941301948 358 2868896987593758894839723311989877526313432258708382088623788422416919618145 359 4641972836148887299554208396322954551871048649837283518600598056273860920093 360 7510869823742646194393931708312832078184480908545665607224386478690780538238 361 12152842659891533493948140104635786630055529558382949125824984534964641458331 362 19663712483634179688342071812948618708240010466928614733049371013655421996569 363 31816555143525713182290211917584405338295540025311563858874355548620063454900 364 51480267627159892870632283730533024046535550492240178591923726562275485451469 365 83296822770685606052922495648117429384831090517551742450798082110895548906369 366 134777090397845498923554779378650453431366641009791921042721808673171034357838 367 218073913168531104976477275026767882816197731527343663493519890784066583264207 368 352851003566376603900032054405418336247564372537135584536241699457237617622045 369 570924916734907708876509329432186219063762104064479248029761590241304200886252 370 923775920301284312776541383837604555311326476601614832566003289698541818508297 371 1494700837036192021653050713269790774375088580666094080595764879939846019394549 372 2418476757337476334429592097107395329686415057267708913161768169638387837902846 373 3913177594373668356082642810377186104061503637933802993757533049578233857297395 374 6331654351711144690512234907484581433747918695201511906919301219216621695200241 375 10244831946084813046594877717861767537809422333135314900676834268794855552497636 376 16576486297795957737107112625346348971557341028336826807596135488011477247697877 377 26821318243880770783701990343208116509366763361472141708272969756806332800195513 378 43397804541676728520809102968554465480924104389808968515869105244817810047893390 379 70219122785557499304511093311762581990290867751281110224142075001624142848088903 380 113616927327234227825320196280317047471214972141090078740011180246441952895982293 381 183836050112791727129831289592079629461505839892371188964153255248066095744071196 382 297452977440025954955151485872396676932720812033461267704164435494508048640053489 383 481289027552817682084982775464476306394226651925832456668317690742574144384124685 384 778742004992843637040134261336872983326947463959293724372482126237082193024178174 385 1260031032545661319125117036801349289721174115885126181040799816979656337408302859 386 2038773037538504956165251298138222273048121579844419905413281943216738530432481033 387 3298804070084166275290368334939571562769295695729546086454081760196394867840783892 388 5337577107622671231455619633077793835817417275573965991867363703413133398273264925 389 8636381177706837506745987968017365398586712971303512078321445463609528266114048817 390 13973958285329508738201607601095159234404130246877478070188809167022661664387313742 391 22610339463036346244947595569112524632990843218180990148510254630632189930501362559 392 36584297748365854983149203170207683867394973465058468218699063797654851594888676301 393 59194637211402201228096798739320208500385816683239458367209318428287041525390038860 394 95778934959768056211246001909527892367780790148297926585908382225941893120278715161 395 154973572171170257439342800648848100868166606831537384953117700654228934645668754021 396 250752507130938313650588802558375993235947396979835311539026082880170827765947469182 397 405726079302108571089931603207224094104114003811372696492143783534399762411616223203 398 656478586433046884740520405765600087340061400791208008031169866414570590177563692385 399 1062204665735155455830452008972824181444175404602580704523313649948970352589179915588 400 1718683252168202340570972414738424268784236805393788712554483516363540942766743607973 401 2780887917903357796401424423711248450228412209996369417077797166312511295355923523561 402 4499571170071560136972396838449672719012649015390158129632280682676052238122667131534 403 7280459087974917933373821262160921169241061225386527546710077848988563533478590655095 404 11780030258046478070346218100610593888253710240776685676342358531664615771601257786629 405 19060489346021396003720039362771515057494771466163213223052436380653179305079848441724 406 30840519604067874074066257463382108945748481706939898899394794912317795076681106228353 407 49901008950089270077786296826153624003243253173103112122447231292970974381760954670077 408 80741528554157144151852554289535732948991734880043011021842026205288769458442060898430 409 130642537504246414229638851115689356952234988053146123144289257498259743840203015568507 410 211384066058403558381491405405225089901226722933189134166131283703548513298645076466937 411 342026603562649972611130256520914446853461710986335257310420541201808257138848092035444 412 553410669621053530992621661926139536754688433919524391476551824905356770437493168502381 413 895437273183703503603751918447053983608150144905859648786972366107165027576341260537825 414 1448847942804757034596373580373193520362838578825384040263524191012521798013834429040206 415 2344285215988460538200125498820247503970988723731243689050496557119686825590175689578031 416 3793133158793217572796499079193441024333827302556627729314020748132208623604010118618237 417 6137418374781678110996624578013688528304816026287871418364517305251895449194185808196268 418 9930551533574895683793123657207129552638643328844499147678538053384104072798195926814505 419 16067969908356573794789748235220818080943459355132370566043055358635999521992381735010773 420 25998521441931469478582871892427947633582102683976869713721593412020103594790577661825278 421 42066491350288043273372620127648765714525562039109240279764648770656103116782959396836051 422 68065012792219512751955492020076713348107664723086109993486242182676206711573537058661329 423 110131504142507556025328112147725479062633226762195350273250890953332309828356496455497380 424 178196516934727068777283604167802192410740891485281460266737133136008516539930033514158709 425 288328021077234624802611716315527671473374118247476810539988024089340826368286529969656089 426 466524538011961693579895320483329863884115009732758270806725157225349342908216563483814798 427 754852559089196318382507036798857535357489127980235081346713181314690169276503093453470887 428 1221377097101158011962402357282187399241604137712993352153438338540039512184719656937285685 429 1976229656190354330344909394081044934599093265693228433500151519854729681461222750390756572 430 3197606753291512342307311751363232333840697403406221785653589858394769193645942407328042257 431 5173836409481866672652221145444277268439790669099450219153741378249498875107165157718798829 432 8371443162773379014959532896807509602280488072505672004807331236644268068753107565046841086 433 13545279572255245687611754042251786870720278741605122223961072614893766943860272722765639915 434 21916722735028624702571286939059296473000766814110794228768403851538035012613380287812481001 435 35462002307283870390183040981311083343721045555715916452729476466431801956473653010578120916 436 57378725042312495092754327920370379816721812369826710681497880317969836969087033298390601917 437 92840727349596365482937368901681463160442857925542627134227356784401638925560686308968722833 438 150219452391908860575691696822051842977164670295369337815725237102371475894647719607359324750 439 243060179741505226058629065723733306137607528220911964949952593886773114820208405916328047583 440 393279632133414086634320762545785149114772198516281302765677830989144590714856125523687372333 441 636339811874919312692949828269518455252379726737193267715630424875917705535064531440015419916 442 1029619444008333399327270590815303604367151925253474570481308255865062296249920656963702792249 443 1665959255883252712020220419084822059619531651990667838196938680740980001784985188403718212165 444 2695578699891586111347491009900125663986683577244142408678246936606042298034905845367421004414 445 4361537955774838823367711428984947723606215229234810246875185617347022299819891033771139216579 446 7057116655666424934715202438885073387592898806478952655553432553953064597854796879138560220993 447 11418654611441263758082913867870021111199114035713762902428618171300086897674687912909699437572 448 18475771267107688692798116306755094498792012842192715557982050725253151495529484792048259658565 449 29894425878548952450881030174625115609991126877906478460410668896553238393204172704957959096137 450 48370197145656641143679146481380210108783139720099194018392719621806389888733657497006218754702 451 78264623024205593594560176656005325718774266598005672478803388518359628281937830201964177850839 452 126634820169862234738239323137385535827557406318104866497196108140166018170671487698970396605541 453 204899443194067828332799499793390861546331672916110538975999496658525646452609317900934574456380 454 331534263363930063071038822930776397373889079234215405473195604798691664623280805599904971061921 455 536433706557997891403838322724167258920220752150325944449195101457217311075890123500839545518301 456 867967969921927954474877145654943656294109831384541349922390706255908975699170929100744516580222 457 1404401676479925845878715468379110915214330583534867294371585807713126286775061052601584062098523 458 2272369646401853800353592614034054571508440414919408644293976513969035262474231981702328578678745 459 3676771322881779646232308082413165486722770998454275938665562321682161549249293034303912640777268 460 5949140969283633446585900696447220058231211413373684582959538835651196811723525016006241219456013 461 9625912292165413092818208778860385544953982411827960521625101157333358360972818050310153860233281 462 15575053261449046539404109475307605603185193825201645104584639992984555172696343066316395079689294 463 25200965553614459632222318254167991148139176237029605626209741150317913533669161116626548939922575 464 40776018815063506171626427729475596751324370062231250730794381143302468706365504182942944019611869 465 65976984368677965803848745983643587899463546299260856357004122293620382240034665299569492959534444 466 106753003183741471975475173713119184650787916361492107087798503436922850946400169482512436979146313 467 172729987552419437779323919696762772550251462660752963444802625730543233186434834782081929938680757 468 279482990736160909754799093409881957201039379022245070532601129167466084132835004264594366917827070 469 452212978288580347534123013106644729751290841682998033977403754898009317319269839046676296856507827 470 731695969024741257288922106516526686952330220705243104510004884065475401452104843311270663774334897 471 1183908947313321604823045119623171416703621062388241138487408638963484718771374682357946960630842724 472 1915604916338062862111967226139698103655951283093484242997413523028960120223479525669217624405177621 473 3099513863651384466935012345762869520359572345481725381484822161992444838994854208027164585036020345 474 5015118779989447329046979571902567624015523628575209624482235685021404959218333733696382209441197966 475 8114632643640831795981991917665437144375095974056935005967057847013849798213187941723546794477218311 476 13129751423630279125028971489568004768390619602632144630449293532035254757431521675419929003918416277 477 21244384067271110921010963407233441912765715576689079636416351379049104555644709617143475798395634588 478 34374135490901390046039934896801446681156335179321224266865644911084359313076231292563404802314050865 479 55618519558172500967050898304034888593922050756010303903281996290133463868720940909706880600709685453 480 89992655049073891013090833200836335275078385935331528170147641201217823181797172202270285403023736318 481 145611174607246391980141731504871223869000436691341832073429637491351287050518113111977166003733421771 482 235603829656320282993232564705707559144078822626673360243577278692569110232315285314247451406757158089 483 381215004263566674973374296210578783013079259318015192317006916183920397282833398426224617410490579860 484 616818833919886957966606860916286342157158081944688552560584194876489507515148683740472068817247737949 485 998033838183453632939981157126865125170237341262703744877591111060409904797982082166696686227738317809 486 1614852672103340590906588018043151467327395423207392297438175305936899412313130765907168755044986055758 487 2612886510286794223846569175170016592497632764470096042315766416997309317111112848073865441272724373567 488 4227739182390134814753157193213168059825028187677488339753941722934208729424243613981034196317710429325 489 6840625692676929038599726368383184652322660952147584382069708139931518046535356462054899637590434802892 490 11068364875067063853352883561596352712147689139825072721823649862865726775959600076035933833908145232217 491 17908990567743992891952609929979537364470350091972657103893358002797244822494956538090833471498580035109 492 28977355442811056745305493491575890076618039231797729825717007865662971598454556614126767305406725267326 493 46886346010555049637258103421555427441088389323770386929610365868460216420949513152217600776905305302435 494 75863701453366106382563596913131317517706428555568116755327373734123188019404069766344368082312030569761 495 122750047463921156019821700334686744958794817879338503684937739602583404440353582918561968859217335872196 496 198613748917287262402385297247818062476501246434906620440265113336706592459757652684906336941529366441957 497 321363796381208418422206997582504807435296064314245124125202852939289996900111235603468305800746702314153 498 519977545298495680824592294830322869911797310749151744565467966275996589359868888288374642742276068756110 499 841341341679704099246799292412827677347093375063396868690670819215286586259980123891842948543022771070263 500 1361318886978199780071391587243150547258890685812548613256138785491283175619849012180217591285298839826373 501 2202660228657903879318190879655978224605984060875945481946809604706569761879829136072060539828321610896636 502 3563979115636103659389582466899128771864874746688494095202948390197852937499678148252278131113620450723009 503 5766639344294007538707773346555106996470858807564439577149757994904422699379507284324338670941942061619645 504 9330618459930111198097355813454235768335733554252933672352706385102275636879185432576616802055562512342654 505 15097257804224118736805129160009342764806592361817373249502464380006698336258692716900955472997504573962299 506 24427876264154229934902484973463578533142325916070306921855170765108973973137878149477572275053067086304953 507 39525134068378348671707614133472921297948918277887680171357635145115672309396570866378527748050571660267252 508 63953010332532578606610099106936499831091244193957987093212805910224646282534449015856100023103638746572205 509 103478144400910927278317713240409421129040162471845667264570441055340318591931019882234627771154210406839457 510 167431154733443505884927812347345920960131406665803654357783246965564964874465468898090727794257849153411662 511 270909299134354433163245525587755342089171569137649321622353688020905283466396488780325355565412059560251119 512 438340453867797939048173337935101263049302975803452975980136934986470248340861957678416083359669908713662781 513 709249753002152372211418863522856605138474544941102297602490623007375531807258446458741438925081968273913900 514 1147590206869950311259592201457957868187777520744555273582627557993845780148120404137157522284751876987576681 515 1856839959872102683471011064980814473326252065685657571185118181001221311955378850595898961209833845261490581 516 3004430166742052994730603266438772341514029586430212844767745738995067092103499254733056483494585722249067262 517 4861270126614155678201614331419586814840281652115870415952863919996288404058878105328955444704419567510557843 518 7865700293356208672932217597858359156354311238546083260720609658991355496162377360062011928199005289759625105 519 12726970419970364351133831929277945971194592890661953676673473578987643900221255465390967372903424857270182948 520 20592670713326573024066049527136305127548904129208036937394083237978999396383632825452979301102430147029808053 521 33319641133296937375199881456414251098743497019869990614067556816966643296604888290843946674005855004299991001 522 53912311846623510399265930983550556226292401149078027551461640054945642692988521116296925975108285151329799054 523 87231952979920447774465812439964807325035898168948018165529196871912285989593409407140872649114140155629790055 524 141144264826543958173731743423515363551328299318026045716990836926857928682581930523437798624222425306959589109 525 228376217806464405948197555863480170876364197486974063882520033798770214672175339930578671273336565462589379164 526 369520482633008364121929299286995534427692496805000109599510870725628143354757270454016469897558990769548968273 527 597896700439472770070126855150475705304056694291974173482030904524398358026932610384595141170895556232138347437 528 967417183072481134192056154437471239731749191096974283081541775250026501381689880838611611068454547001687315710 529 1565313883511953904262183009587946945035805885388948456563572679774424859408622491223206752239350103233825663147 530 2532731066584435038454239164025418184767555076485922739645114455024451360790312372061818363307804650235512978857 531 4098044950096388942716422173613365129803360961874871196208687134798876220198934863285025115547154753469338642004 532 6630776016680823981170661337638783314570916038360793935853801589823327580989247235346843478854959403704851620861 533 10728820966777212923887083511252148444374277000235665132062488724622203801188182098631868594402114157174190262865 534 17359596983458036905057744848890931758945193038596459067916290314445531382177429333978712073257073560879041883726 535 28088417950235249828944828360143080203319470038832124199978779039067735183365611432610580667659187718053232146591 536 45448014933693286734002573209034011962264663077428583267895069353513266565543040766589292740916261278932274030317 537 73536432883928536562947401569177092165584133116260707467873848392581001748908652199199873408575448996985506176908 538 118984447817621823296949974778211104127848796193689290735768917746094268314451692965789166149491710275917780207225 539 192520880701550359859897376347388196293432929309949998203642766138675270063360345164989039558067159272903286384133 540 311505328519172183156847351125599300421281725503639288939411683884769538377812038130778205707558869548821066591358 541 504026209220722543016744727472987496714714654813589287143054450023444808441172383295767245265626028821724352975491 542 815531537739894726173592078598586797135996380317228576082466133908214346818984421426545450973184898370545419566849 543 1319557746960617269190336806071574293850711035130817863225520583931659155260156804722312696238810927192269772542340 544 2135089284700511995363928884670161090986707415448046439307986717839873502079141226148858147211995825562815192109189 545 3454647031661129264554265690741735384837418450578864302533507301771532657339298030871170843450806752755084964651529 546 5589736316361641259918194575411896475824125866026910741841494019611406159418439257020028990662802578317900156760718 547 9044383348022770524472460266153631860661544316605775044375001321382938816757737287891199834113609331072985121412247 548 14634119664384411784390654841565528336485670182632685786216495340994344976176176544911228824776411909390885278172965 549 23678503012407182308863115107719160197147214499238460830591496662377283792933913832802428658890021240463870399585212 550 38312622676791594093253769949284688533632884681871146616807992003371628769110090377713657483666433149854755677758177 551 61991125689198776402116885057003848730780099181109607447399488665748912562044004210516086142556454390318626077343389 552 100303748365990370495370655006288537264412983862980754064207480669120541331154094588229743626222887540173381755101566 553 162294874055189146897487540063292385995193083044090361511606969334869453893198098798745829768779341930492007832444955 554 262598622421179517392858195069580923259606066907071115575814450003989995224352193386975573395002229470665389587546521 555 424893496476368664290345735132873309254799149951161477087421419338859449117550292185721403163781571401157397419991476 556 687492118897548181683203930202454232514405216858232592663235869342849444341902485572696976558783800871822787007537997 557 1112385615373916845973549665335327541769204366809394069750657288681708893459452777758418379722565372272980184427529473 558 1799877734271465027656753595537781774283609583667626662413893158024558337801355263331115356281349173144802971435067470 559 2912263349645381873630303260873109316052813950477020732164550446706267231260808041089533736003914545417783155862596943 560 4712141083916846901287056856410891090336423534144647394578443604730825569062163304420649092285263718562586127297664413 561 7624404433562228774917360117284000406389237484621668126742994051437092800322971345510182828289178263980369283160261356 562 12336545517479075676204416973694891496725661018766315521321437656167918369385134649930831920574441982542955410457925769 563 19960949951041304451121777090978891903114898503387983648064431707605011169708105995441014748863620246523324693618187125 564 32297495468520380127326194064673783399840559522154299169385869363772929539093240645371846669438062229066280104076112894 565 52258445419561684578447971155652675302955458025542282817450301071377940708801346640812861418301682475589604797694300019 566 84555940888082064705774165220326458702796017547696581986836170435150870247894587286184708087739744704655884901770412913 567 136814386307643749284222136375979134005751475573238864804286471506528810956695933926997569506041427180245489699464712932 568 221370327195725813989996301596305592708547493120935446791122641941679681204590521213182277593781171884901374601235125845 569 358184713503369563274218437972284726714298968694174311595409113448208492161286455140179847099822599065146864300699838777 570 579555040699095377264214739568590319422846461815109758386531755389888173365876976353362124693603770950048238901934964622 571 937739754202464940538433177540875046137145430509284069981940868838096665527163431493541971793426370015195103202634803399 572 1517294794901560317802647917109465365559991892324393828368472624227984838893040407846904096487030140965243342104569768021 573 2455034549104025258341081094650340411697137322833677898350413493066081504420203839340446068280456510980438445307204571420 574 3972329344005585576143729011759805777257129215158071726718886117294066343313244247187350164767486651945681787411774339441 575 6427363893109610834484810106410146188954266537991749625069299610360147847733448086527796233047943162926120232718978910861 576 10399693237115196410628539118169951966211395753149821351788185727654214191046692333715146397815429814871802020130753250302 577 16827057130224807245113349224580098155165662291141570976857485338014362038780140420242942630863372977797922252849732161163 578 27226750367340003655741888342750050121377058044291392328645671065668576229826832753958089028678802792669724272980485411465 579 44053807497564810900855237567330148276542720335432963305503156403682938268606973174201031659542175770467646525830217572628 580 71280557864904814556597125910080198397919778379724355634148827469351514498433805928159120688220978563137370798810702984093 581 115334365362469625457452363477410346674462498715157318939651983873034452767040779102360152347763154333605017324640920556721 582 186614923227374440014049489387490545072382277094881674573800811342385967265474585030519273035984132896742388123451623540814 583 301949288589844065471501852864900891746844775810038993513452795215420420032515364132879425383747287230347405448092544097535 584 488564211817218505485551342252391436819227052904920668087253606557806387297989949163398698419731420127089793571544167638349 585 790513500407062570957053195117292328566071828714959661600706401773226807330505313296278123803478707357437199019636711735884 586 1279077712224281076442604537369683765385298881619880329687960008331033194628495262459676822223210127484526992591180879374233 587 2069591212631343647399657732486976093951370710334839991288666410104260001959000575755954946026688834841964191610817591110117 588 3348668924855624723842262269856659859336669591954720320976626418435293196587495838215631768249898962326491184201998470484350 589 5418260137486968371241920002343635953288040302289560312265292828539553198546496413971586714276587797168455375812816061594467 590 8766929062342593095084182272200295812624709894244280633241919246974846395133992252187218482526486759494946560014814532078817 591 14185189199829561466326102274543931765912750196533840945507212075514399593680488666158805196803074556663401935827630593673284 592 22952118262172154561410284546744227578537460090778121578749131322489245988814480918346023679329561316158348495842445125752101 593 37137307462001716027736386821288159344450210287311962524256343398003645582494969584504828876132635872821750431670075719425385 594 60089425724173870589146671368032386922987670378090084103005474720492891571309450502850852555462197188980098927512520845177486 595 97226733186175586616883058189320546267437880665402046627261818118496537153804420087355681431594833061801849359182596564602871 596 157316158910349457206029729557352933190425551043492130730267292838989428725113870590206533987057030250781948286695117409780357 597 254542892096525043822912787746673479457863431708894177357529110957485965878918290677562215418651863312583797645877713974383228 598 411859051006874501028942517304026412648288982752386308087796403796475394604032161267768749405708893563365745932572831384163585 599 666401943103399544851855305050699892106152414461280485445325514753961360482950451945330964824360756875949543578450545358546813 600 1078260994110274045880797822354726304754441397213666793533121918550436755086982613213099714230069650439315289511023376742710398 601 1744662937213673590732653127405426196860593811674947278978447433304398115569933065158430679054430407315264833089473922101257211 602 2822923931323947636613450949760152501615035208888614072511569351854834870656915678371530393284500057754580122600497298843967609 603 4567586868537621227346104077165578698475629020563561351490016785159232986226848743529961072338930465069844955689971220945224820 604 7390510799861568863959555026925731200090664229452175424001586137014067856883764421901491465623430522824425078290468519789192429 605 11958097668399190091305659104091309898566293250015736775491602922173300843110613165431452537962360987894270033980439740734417249 606 19348608468260758955265214131017041098656957479467912199493189059187368699994377587332944003585791510718695112270908260523609678 607 31306706136659949046570873235108350997223250729483648974984791981360669543104990752764396541548152498612965146251348001258026927 608 50655314604920708001836087366125392095880208208951561174477981040548038243099368340097340545133944009331660258522256261781636605 609 81962020741580657048406960601233743093103458938435210149462773021908707786204359092861737086682096507944625404773604263039663532 610 132617335346501365050243047967359135188983667147386771323940754062456746029303727432959077631816040517276285663295860524821300137 611 214579356088082022098650008568592878282087126085821981473403527084365453815508086525820814718498137025220911068069464787860963669 612 347196691434583387148893056535952013471070793233208752797344281146822199844811813958779892350314177542497196731365325312682263806 613 561776047522665409247543065104544891753157919319030734270747808231187653660319900484600707068812314567718107799434790100543227475 614 908972738957248796396436121640496905224228712552239487068092089378009853505131714443380599419126492110215304530800115413225491281 615 1470748786479914205643979186745041796977386631871270221338839897609197507165451614927981306487938806677933412330234905513768718756 616 2379721525437163002040415308385538702201615344423509708406931986987207360670583329371361905907065298788148716861035020926994210037 617 3850470311917077207684394495130580499179001976294779929745771884596404867836034944299343212395004105466082129191269926440762928793 618 6230191837354240209724809803516119201380617320718289638152703871583612228506618273670705118302069404254230846052304947367757138830 619 10080662149271317417409204298646699700559619297013069567898475756180017096342653217970048330697073509720312975243574873808520067623 620 16310853986625557627134014102162818901940236617731359206051179627763629324849271491640753448999142913974543821295879821176277206453 621 26391516135896875044543218400809518602499855914744428773949655383943646421191924709610801779696216423694856796539454694984797274076 622 42702370122522432671677232502972337504440092532475787980000835011707275746041196201251555228695359337669400617835334516161074480529 623 69093886258419307716220450903781856106939948447220216753950490395650922167233120910862357008391575761364257414374789211145871754605 624 111796256380941740387897683406754193611380040979696004733951325407358197913274317112113912237086935099033658032210123727306946235134 625 180890142639361048104118134310536049718319989426916221487901815803009120080507438022976269245478510860397915446584912938452817989739 626 292686399020302788492015817717290243329700030406612226221853141210367317993781755135090181482565445959431573478795036665759764224873 627 473576541659663836596133952027826293048020019833528447709754957013376438074289193158066450728043956819829488925379949604212582214612 628 766262940679966625088149769745116536377720050240140673931608098223743756068070948293156632210609402779261062404174986269972346439485 629 1239839482339630461684283721772942829425740070073669121641363055237120194142360141451223082938653359599090551329554935874184928654097 630 2006102423019597086772433491518059365803460120313809795572971153460863950210431089744379715149262762378351613733729922144157275093582 631 3245941905359227548456717213291002195229200190387478917214334208697984144352791231195602798087916121977442165063284858018342203747679 632 5252044328378824635229150704809061561032660310701288712787305362158848094563222320939982513237178884355793778797014780162499478841261 633 8497986233738052183685867918100063756261860501088767630001639570856832238916013552135585311325095006333235943860299638180841682588940 634 13750030562116876818915018622909125317294520811790056342788944933015680333479235873075567824562273890689029722657314418343341161430201 635 22248016795854929002600886541009189073556381312878823972790584503872512572395249425211153135887368897022265666517614056524182844019141 636 35998047357971805821515905163918314390850902124668880315579529436888192905874485298286720960449642787711295389174928474867524005449342 637 58246064153826734824116791704927503464407283437547704288370113940760705478269734723497874096337011684733561055692542531391706849468483 638 94244111511798540645632696868845817855258185562216584603949643377648898384144220021784595056786654472444856444867471006259230854917825 639 152490175665625275469749488573773321319665468999764288892319757318409603862413954745282469153123666157178417500560013537650937704386308 640 246734287177423816115382185442619139174923654561980873496269400696058502246558174767067064209910320629623273945427484543910168559304133 641 399224462843049091585131674016392460494589123561745162388589158014468106108972129512349533363033986786801691445987498081561106263690441 642 645958750020472907700513859459011599669512778123726035884858558710526608355530304279416597572944307416424965391414982625471274822994574 643 1045183212863521999285645533475404060164101901685471198273447716724994714464502433791766130935978294203226656837402480707032381086685015 644 1691141962883994906986159392934415659833614679809197234158306275435521322820032738071182728508922601619651622228817463332503655909679589 645 2736325175747516906271804926409819719997716581494668432431753992160516037284535171862948859444900895822878279066219944039536036996364604 646 4427467138631511813257964319344235379831331261303865666590060267596037360104567909934131587953823497442529901295037407372039692906044193 647 7163792314379028719529769245754055099829047842798534099021814259756553397389103081797080447398724393265408180361257351411575729902408797 648 11591259453010540532787733565098290479660379104102399765611874527352590757493670991731212035352547890707938081656294758783615422808452990 649 18755051767389569252317502810852345579489426946900933864633688787109144154882774073528292482751272283973346262017552110195191152710861787 650 30346311220400109785105236375950636059149806051003333630245563314461734912376445065259504518103820174681284343673846868978806575519314777 651 49101362987789679037422739186802981638639232997904267494879252101570879067259219138787797000855092458654630605691398979173997728230176564 652 79447674208189788822527975562753617697789039048907601125124815416032613979635664204047301518958912633335914949365245848152804303749491341 653 128549037195979467859950714749556599336428272046811868620004067517603493046894883342835098519814005091990545555056644827326802031979667905 654 207996711404169256682478690312310217034217311095719469745128882933636107026530547546882400038772917725326460504421890675479606335729159246 655 336545748600148724542429405061866816370645583142531338365132950451239600073425430889717498558586922817317006059478535502806408367708827151 656 544542460004317981224908095374177033404862894238250808110261833384875707099955978436599898597359840542643466563900426178286014703437986397 657 881088208604466705767337500436043849775508477380782146475394783836115307173381409326317397155946763359960472623378961681092423071146813548 658 1425630668608784686992245595810220883180371371619032954585656617220991014273337387762917295753306603902603939187279387859378437774584799945 659 2306718877213251392759583096246264732955879848999815101061051401057106321446718797089234692909253367262564411810658349540470860845731613493 660 3732349545822036079751828692056485616136251220618848055646708018278097335720056184852151988662559971165168350997937737399849298620316413438 661 6039068423035287472511411788302750349092131069618663156707759419335203657166774981941386681571813338427732762808596086940320159466048026931 662 9771417968857323552263240480359235965228382290237511212354467437613300992886831166793538670234373309592901113806533824340169458086364440369 663 15810486391892611024774652268661986314320513359856174369062226856948504650053606148734925351806186648020633876615129911280489617552412467300 664 25581904360749934577037892749021222279548895650093685581416694294561805642940437315528464022040559957613534990421663735620659075638776907669 665 41392390752642545601812545017683208593869409009949859950478921151510310292994043464263389373846746605634168867036793646901148693191189374969 666 66974295113392480178850437766704430873418304660043545531895615446072115935934480779791853395887306563247703857458457382521807768829966282638 667 108366685866035025780662982784387639467287713669993405482374536597582426228928524244055242769734053168881872724495251029422956462021155657607 668 175340980979427505959513420551092070340706018330036951014270152043654542164863005023847096165621359732129576581953708411944764230851121940245 669 283707666845462531740176403335479709807993732000030356496644688641236968393791529267902338935355412901011449306448959441367720692872277597852 670 459048647824890037699689823886571780148699750330067307510914840684891510558654534291749435100976772633141025888402667853312484923723399538097 671 742756314670352569439866227222051489956693482330097664007559529326128478952446063559651774036332185534152475194851627294680205616595677135949 672 1201804962495242607139556051108623270105393232660164971518474370011019989511100597851401209137308958167293501083254295147992690540319076674046 673 1944561277165595176579422278330674760062086714990262635526033899337148468463546661411052983173641143701445976278105922442672896156914753809995 674 3146366239660837783718978329439298030167479947650427607044508269348168457974647259262454192310950101868739477361360217590665586697233830484041 675 5090927516826432960298400607769972790229566662640690242570542168685316926438193920673507175484591245570185453639466140033338482854148584294036 676 8237293756487270744017378937209270820397046610291117849615050438033485384412841179935961367795541347438924931000826357624004069551382414778077 677 13328221273313703704315779544979243610626613272931808092185592606718802310851035100609468543280132593009110384640292497657342552405530999072113 678 21565515029800974448333158482188514431023659883222925941800643044752287695263876280545429911075673940448035315641118855281346621956913413850190 679 34893736303114678152648938027167758041650273156154734033986235651471090006114911381154898454355806533457145700281411352938689174362444412922303 680 56459251332915652600982096509356272472673933039377659975786878696223377701378787661700328365431480473905181015922530208220035796319357826772493 681 91352987636030330753631034536524030514324206195532394009773114347694467707493699042855226819787287007362326716203941561158724970681802239694796 682 147812238968945983354613131045880302986998139234910053985559993043917845408872486704555555185218767481267507732126471769378760767001160066467289 683 239165226604976314108244165582404333501322345430442447995333107391612313116366185747410782005006054488629834448330413330537485737682962306162085 684 386977465573922297462857296628284636488320484665352501980893100435530158525238672451966337190224821969897342180456885099916246504684122372629374 685 626142692178898611571101462210688969989642830095794949976226207827142471641604858199377119195230876458527176628787298430453732242367084678791459 686 1013120157752820909033958758838973606477963314761147451957119308262672630166843530651343456385455698428424518809244183530369978747051207051420833 687 1639262849931719520605060221049662576467606144856942401933345516089815101808448388850720575580686574886951695438031481960823710989418291730212292 688 2652383007684540429639018979888636182945569459618089853890464824352487731975291919502064031966142273315376214247275665491193689736469498781633125 689 4291645857616259950244079200938298759413175604475032255823810340442302833783740308352784607546828848202327909685307147452017400725887790511845417 690 6944028865300800379883098180826934942358745064093122109714275164794790565759032227854848639512971121517704123932582812943211090462357289293478542 691 11235674722917060330127177381765233701771920668568154365538085505237093399542772536207633247059799969720032033617889960395228491188245079805323959 692 18179703588217860710010275562592168644130665732661276475252360670031883965301804764062481886572771091237736157550472773338439581650602369098802501 693 29415378311134921040137452944357402345902586401229430840790446175268977364844577300270115133632571060957768191168362733733668072838847448904126460 694 47595081899352781750147728506949570990033252133890707316042806845300861330146382064332597020205342152195504348718835507072107654489449818002928961 695 77010460210487702790285181451306973335935838535120138156833253020569838694990959364602712153837913213153272539887198240805775727328297266907055421 696 124605542109840484540432909958256544325969090669010845472876059865870700025137341428935309174043255365348776888606033747877883381817747084909984382 697 201616002320328187330718091409563517661904929204130983629709312886440538720128300793538021327881168578502049428493231988683659109146044351817039803 698 326221544430168671871151001367820061987874019873141829102585372752311238745265642222473330501924423943850826317099265736561542490963791436727024185 699 527837546750496859201869092777383579649778949077272812732294685638751777465393943016011351829805592522352875745592497725245201600109835788544063988 700 854059091180665531073020094145203641637652968950414641834880058391063016210659585238484682331730016466203702062691763461806744091073627225271088173 701 1381896637931162390274889186922587221287431918027687454567174744029814793676053528254496034161535608988556577808284261187051945691183463013815152161 702 2235955729111827921347909281067790862925084886978102096402054802420877809886713113492980716493265625454760279870976024648858689782257090239086240334 703 3617852367042990311622798467990378084212516805005789550969229546450692603562766641747476750654801234443316857679260285835910635473440553252901392495 704 5853808096154818232970707749058168947137601691983891647371284348871570413449479755240457467148066859898077137550236310484769325255697643491987632829 705 9471660463197808544593506217048547031350118496989681198340513895322263017012246396987934217802868094341393995229496596320679960729138196744889025324 706 15325468559352626777564213966106715978487720188973572845711798244193833430461726152228391684950934954239471132779732906805449285984835840236876658153 707 24797129022550435322157720183155263009837838685963254044052312139516096447473972549216325902753803048580865128009229503126129246713974036981765683477 708 40122597581903062099721934149261978988325558874936826889764110383709929877935698701444717587704738002820336260788962409931578532698809877218642341630 709 64919726604453497421879654332417241998163397560900080933816422523226026325409671250661043490458541051401201388798191913057707779412783914200408025107 710 105042324186356559521601588481679220986488956435836907823580532906935956203345369952105761078163279054221537649587154322989286312111593791419050366737 711 169962050790810056943481242814096462984652353996736988757396955430161982528755041202766804568621820105622739038385346236046994091524377705619458391844 712 275004374977166616465082831295775683971141310432573896580977488337097938732100411154872565646785099159844276687972500559036280403635971497038508758581 713 444966425767976673408564074109872146955793664429310885338374443767259921260855452357639370215406919265467015726357846795083274495160349202657967150425 714 719970800745143289873646905405647830926934974861884781919351932104357859992955863512511935862192018425311292414330347354119554898796320699696475909006 715 1164937226513119963282210979515519977882728639291195667257726375871617781253811315870151306077598937690778308140688194149202829393956669902354443059431 716 1884908027258263253155857884921167808809663614153080449177078307975975641246767179382663241939790956116089600555018541503322384292752990602050918968437 717 3049845253771383216438068864436687786692392253444276116434804683847593422500578495252814548017389893806867908695706735652525213686709660504405362027868 718 4934753281029646469593926749357855595502055867597356565611882991823569063747345674635477789957180849922957509250725277155847597979462651106456280996305 719 7984598534801029686031995613794543382194448121041632682046687675671162486247924169888292337974570743729825417946432012808372811666172311610861643024173 720 12919351815830676155625922363152398977696503988638989247658570667494731549995269844523770127931751593652782927197157289964220409645634962717317924020478 721 20903950350631705841657917976946942359890952109680621929705258343165894036243194014412062465906322337382608345143589302772593221311807274328179567044651 722 33823302166462381997283840340099341337587456098319611177363829010660625586238463858935832593838073931035391272340746592736813630957442237045497491065129 723 54727252517094087838941758317046283697478408208000233107069087353826519622481657873347895059744396268417999617484335895509406852269249511373677058109780 724 88550554683556469836225598657145625035065864306319844284432916364487145208720121732283727653582470199453390889825082488246220483226691748419174549174909 725 143277807200650557675167356974191908732544272514320077391502003718313664831201779605631622713326866467871390507309418383755627335495941259792851607284689 726 231828361884207027511392955631337533767610136820639921675934920082800810039921901337915350366909336667324781397134500872001847818722633008212026156459598 727 375106169084857585186560312605529442500154409334959999067436923801114474871123680943546973080236203135196171904443919255757475154218574268004877763744287 728 606934530969064612697953268236866976267764546155599920743371843883915284911045582281462323447145539802520953301578420127759322972941207276216903920203885 729 982040700053922197884513580842396418767918955490559919810808767685029759782169263225009296527381742937717125206022339383516798127159781544221781683948172 730 1588975231022986810582466849079263395035683501646159840554180611568945044693214845506471619974527282740238078507600759511276121100100988820438685604152057 731 2571015931076909008466980429921659813803602457136719760364989379253974804475384108731480916501909025677955203713623098894792919227260770364660467288100229 732 4159991162099895819049447279000923208839285958782879600919169990822919849168598954237952536476436308418193282221223858406069040327361759185099152892252286 733 6731007093176804827516427708922583022642888415919599361284159370076894653643983062969433452978345334096148485934846957300861959554622529549759620180352515 734 10890998255276700646565874987923506231482174374702478962203329360899814502812582017207385989454781642514341768156070815706930999881984288734858773072604801 735 17622005348453505474082302696846089254125062790622078323487488730976709156456565080176819442433126976610490254090917773007792959436606818284618393252957316 736 28513003603730206120648177684769595485607237165324557285690818091876523659269147097384205431887908619124832022246988588714723959318591107019477166325562117 737 46135008952183711594730480381615684739732299955946635609178306822853232815725712177561024874321035595735322276337906361722516918755197925304095559578519433 738 74648012555913917715378658066385280225339537121271192894869124914729756474994859274945230306208944214860154298584894950437240878073789032323572725904081550 739 120783021508097629310109138448000964965071837077217828504047431737582989290720571452506255180529979810595476574922801312159757796828986957627668285482600983 740 195431034064011547025487796514386245190411374198489021398916556652312745765715430727451485486738924025455630873507696262596998674902775989951241011386682533 741 316214055572109176335596934962387210155483211275706849902963988389895735056436002179957740667268903836051107448430497574756756471731762947578909296869283516 742 511645089636120723361084731476773455345894585474195871301880545042208480822151432907409226154007827861506738321938193837353755146634538937530150308255966049 743 827859145208229899696681666439160665501377796749902721204844533432104215878587435087366966821276731697557845770368691412110511618366301885109059605125249565 744 1339504234844350623057766397915934120847272382224098592506725078474312696700738867994776192975284559559064584092306885249464266765000840822639209913381215614 745 2167363380052580522754448064355094786348650178974001313711569611906416912579326303082143159796561291256622429862675576661574778383367142707748269518506465179 746 3506867614896931145812214462271028907195922561198099906218294690380729609280065171076919352771845850815687013954982461911039045148367983530387479431887680793 747 5674230994949511668566662526626123693544572740172101219929864302287146521859391474159062512568407142072309443817658038572613823531735126238135748950394145972 748 9181098609846442814378876988897152600740495301370201126148158992667876131139456645235981865340252992887996457772640500483652868680103109768523228382281826765 749 14855329604795954482945539515523276294285068041542302346078023294955022652998848119395044377908660134960305901590298539056266692211838236006658977332675972737 750 24036428214642397297324416504420428895025563342912503472226182287622898784138304764631026243248913127848302359362939039539919560891941345775182205714957799502 751 38891757819438351780269956019943705189310631384454805818304205582577921437137152884026070621157573262808608260953237578596186253103779581781841183047633772239 752 62928186034080749077594372524364134084336194727367309290530387870200820221275457648657096864406486390656910620316176618136105813995720927557023388762591571741 753 101819943853519100857864328544307839273646826111822115108834593452778741658412610532683167485564059653465518881269414196732292067099500509338864571810225343980 754 164748129887599849935458701068671973357983020839189424399364981322979561879688068181340264349970546044122429501585590814868397881095221436895887960572816915721 755 266568073741118950793323029612979812631629846951011539508199574775758303538100678714023431835534605697587948382855005011600689948194721946234752532383042259701 756 431316203628718800728781730681651785989612867790200963907564556098737865417788746895363696185505151741710377884440595826469087829289943383130640492955859175422 757 697884277369837751522104760294631598621242714741212503415764130874496168955889425609387128021039757439298326267295600838069777777484665329365393025338901435123 758 1129200480998556552250886490976283384610855582531413467323328686973234034373678172504750824206544909181008704151736196664538865606774608712496033518294760610545 759 1827084758368394303772991251270914983232098297272625970739092817847730203329567598114137952227584666620307030419031797502608643384259274041861426543633662045668 760 2956285239366950856023877742247198367842953879804039438062421504820964237703245770618888776434129575801315734570767994167147508991033882754357460061928422656213 761 4783369997735345159796868993518113351075052177076665408801514322668694441032813368733026728661714242421622764989799791669756152375293156796218886605562084701881 762 7739655237102296015820746735765311718918006056880704846863935827489658678736059139351915505095843818222938499560567785836903661366327039550576346667490507358094 763 12523025234837641175617615729283425069993058233957370255665450150158353119768872508084942233757558060644561264550367577506659813741620196346795233273052592059975 764 20262680471939937191438362465048736788911064290838075102529385977648011798504931647436857738853401878867499764110935363343563475107947235897371579940543099418069 765 32785705706777578367055978194332161858904122524795445358194836127806364918273804155521799972610959939512061028661302940850223288849567432244166813213595691478044 766 53048386178717515558494340659380898647815186815633520460724222105454376716778735802958657711464361818379560792772238304193786763957514668141538393154138790896113 767 85834091885495093925550318853713060506719309340428965818919058233260741635052539958480457684075321757891621821433541245044010052807082100385705206367734482374157 768 138882478064212609484044659513093959154534496156062486279643280338715118351831275761439115395539683576271182614205779549237796816764596768527243599521873273270270 769 224716569949707703409594978366807019661253805496491452098562338571975859986883815719919573079615005334162804435639320794281806869571678868912948805889607755644427 770 363599048013920312893639637879900978815788301652553938378205618910690978338715091481358688475154688910433987049845100343519603686336275637440192405411481028914697 771 588315617963628016303234616246707998477042107149045390476767957482666838325598907201278261554769694244596791485484421137801410555907954506353141211301088784559124 772 951914665977548329196874254126608977292830408801599328854973576393357816664313998682636950029924383155030778535329521481321014242244230143793333616712569813473821 773 1540230283941176345500108870373316975769872515950644719331741533876024654989912905883915211584694077399627570020813942619122424798152184650146474828013658598032945 774 2492144949918724674696983124499925953062702924752244048186715110269382471654226904566552161614618460554658348556143464100443439040396414793939808444726228411506766 775 4032375233859901020197091994873242928832575440702888767518456644145407126644139810450467373199312537954285918576957406719565863838548599444086283272739887009539711 776 6524520183778625694894075119373168881895278365455132815705171754414789598298366715017019534813930998508944267133100870820009302878945014238026091717466115421046477 777 10556895417638526715091167114246411810727853806158021583223628398560196724942506525467486908013243536463230185710058277539575166717493613682112374990206002430586188 778 17081415601417152409985242233619580692623132171613154398928800152974986323240873240484506442827174534972174452843159148359584469596438627920138466707672117851632665 779 27638311019055679125076409347865992503350985977771175982152428551535183048183379765951993350840418071435404638553217425899159636313932241602250841697878120282218853 780 44719726620472831535061651581485573195974118149384330381081228704510169371424253006436499793667592606407579091396376574258744105910370869522389308405550238133851518 781 72358037639528510660138060929351565699325104127155506363233657256045352419607632772388493144508010677842983729949594000157903742224303111124640150103428358416070371 782 117077764260001342195199712510837138895299222276539836744314885960555521791031885778824992938175603284250562821345970574416647848134673980647029458508978596549921889 783 189435801899529852855337773440188704594624326403695343107548543216600874210639518551213486082683613962093546551295564574574551590358977091771669608612406954965992260 784 306513566159531195050537485951025843489923548680235179851863429177156396001671404330038479020859217246344109372641535148991199438493651072418699067121385551515914149 785 495949368059061047905875259391214548084547875083930522959411972393757270212310922881251965103542831208437655923937099723565751028852628164190368675733792506481906409 786 802462934218592242956412745342240391574471423764165702811275401570913666213982327211290444124402048454781765296578634872556950467346279236609067742855178057997820558 787 1298412302277653290862288004733454939659019298848096225770687373964670936426293250092542409227944879663219421220515734596122701496198907400799436418588970564479726967 788 2100875236496245533818700750075695331233490722612261928581962775535584602640275577303832853352346928118001186517094369468679651963545186637408504161444148622477547525 789 3399287538773898824680988754809150270892510021460358154352650149500255539066568827396375262580291807781220607737610104064802353459744094038207940580033119186957274492 790 5500162775270144358499689504884845602126000744072620082934612925035840141706844404700208115932638735899221794254704473533482005423289280675616444741477267809434822017 791 8899450314044043183180678259693995873018510765532978237287263074536095680773413232096583378512930543680442401992314577598284358883033374713824385321510386996392096509 792 14399613089314187541680367764578841475144511509605598320221875999571935822480257636796791494445569279579664196247019051131766364306322655389440830062987654805826918526 793 23299063403358230724861046024272837348163022275138576557509139074108031503253670868893374872958499823260106598239333628730050723189356030103265215384498041802219015035 794 37698676492672418266541413788851678823307533784744174877731015073679967325733928505690166367404069102839770794486352679861817087495678685492706045447485696608045933561 795 60997739896030648991402459813124516171470556059882751435240154147787998828987599374583541240362568926099877392725686308591867810685034715595971260831983738410264948596 796 98696416388703067257943873601976194994778089844626926312971169221467966154721527880273707607766638028939648187212038988453684898180713401088677306279469435018310882157 797 159694156284733716249346333415100711166248645904509677748211323369255964983709127254857248848129206955039525579937725297045552708865748116684648567111453173428575830753 798 258390572673436783507290207017076906161026735749136604061182492590723931138430655135130956455895844983979173767149764285499237607046461517773325873390922608446886712910 799 418084728958170499756636540432177617327275381653646281809393815959979896122139782389988205304025051939018699347087489582544790315912209634457974440502375781875462543663 800 676475301631607283263926747449254523488302117402782885870576308550703827260570437525119161759920896922997873114237253868044027922958671152231300313893298390322349256573 801 1094560030589777783020563287881432140815577499056429167679970124510683723382710219915107367063945948862016572461324743450588818238870880786689274754395674172197811800236 802 1771035332221385066284490035330686664303879616459212053550546433061387550643280657440226528823866845785014445575561997318632846161829551938920575068288972562520161056809 803 2865595362811162849305053323212118805119457115515641221230516557572071274025990877355333895887812794647031018036886740769221664400700432725609849822684646734717972857045 804 4636630695032547915589543358542805469423336731974853274781062990633458824669271534795560424711679640432045463612448738087854510562529984664530424890973619297238133913854 805 7502226057843710764894596681754924274542793847490494496011579548205530098695262412150894320599492435079076481649335478857076174963230417390140274713658266031956106770899 806 12138856752876258680484140040297729743966130579465347770792642538838988923364533946946454745311172075511121945261784216944930685525760402054670699604631885329194240684753 807 19641082810719969445378736722052654018508924426955842266804222087044519022059796359097349065910664510590198426911119695802006860488990819444810974318290151361150347455652 808 31779939563596228125862876762350383762475055006421190037596864625883507945424330306043803811221836586101320372172903912746937546014751221499481673922922036690344588140405 809 51421022374316197571241613484403037780983979433377032304401086712928026967484126665141152877132501096691518799084023608548944406503742040944292648241212188051494935596057 810 83200961937912425697104490246753421543459034439798222341997951338811534912908456971184956688354337682792839171256927521295881952518493262443774322164134224741839523736462 811 134621984312228623268346103731156459324443013873175254646399038051739561880392583636326109565486838779484357970340951129844826359022235303388066970405346412793334459332519 812 217822946250141048965450593977909880867902048312973476988396989390551096793301040607511066253841176462277197141597878651140708311540728565831841292569480637535173983068981 813 352444930562369672233796697709066340192345062186148731634796027442290658673693624243837175819328015241761555111938829780985534670562963869219908262974827050328508442401500 814 570267876812510721199247291686976221060247110499122208623193016832841755466994664851348242073169191704038752253536708432126242982103692435051749555544307687863682425470481 815 922712807374880393433043989396042561252592172685270940257989044275132414140688289095185417892497206945800307365475538213111777652666656304271657818519134738192190867871981 816 1492980684187391114632291281083018782312839283184393148881182061107974169607682953946533659965666398649839059619012246645238020634770348739323407374063442426055873293342462 817 2415693491562271508065335270479061343565431455869664089139171105383106583748371243041719077858163605595639366984487784858349798287437005043595065192582577164248064161214443 818 3908674175749662622697626551562080125878270739054057238020353166491080753356054196988252737823830004245478426603500031503587818922207353782918472566646019590303937454556905 819 6324367667311934130762961822041141469443702194923721327159524271874187337104425440029971815681993609841117793587987816361937617209644358826513537759228596754552001615771348 820 10233041843061596753460588373603221595321972933977778565179877438365268090460479637018224553505823614086596220191487847865525436131851712609432010325874616344855939070328253 821 16557409510373530884223550195644363064765675128901499892339401710239455427564905077048196369187817223927714013779475664227463053341496071435945548085103213099407940686099601 822 26790451353435127637684138569247584660087648062879278457519279148604723518025384714066420922693640838014310233970963512092988489473347784045377558410977829444263879756427854 823 43347860863808658521907688764891947724853323191780778349858680858844178945590289791114617291881458061942024247750439176320451542814843855481323106496081042543671820442527455 824 70138312217243786159591827334139532384940971254660056807377960007448902463615674505181038214575098899956334481721402688413440032288191639526700664907058871987935700198955309 825 113486173081052444681499516099031480109794294446440835157236640866293081409205964296295655506456556961898358729471841864733891575103035495008023771403139914531607520641482764 826 183624485298296230841091343433171012494735265701100891964614600873741983872821638801476693721031655861854693211193244553147331607391227134534724436310198786519543220840438073 827 297110658379348675522590859532202492604529560147541727121851241740035065282027603097772349227488212823753051940665086417881223182494262629542748207713338701051150741481920837 828 480735143677644906363682202965373505099264825848642619086465842613777049154849241899249042948519868685607745151858330971028554789885489764077472644023537487570693962322358910 829 777845802056993581886273062497575997703794385996184346208317084353812114436876844997021392176008081509360797092523417388909777972379752393620220851736876188621844703804279747 830 1258580945734638488249955265462949502803059211844826965294782926967589163591726086896270435124527950194968542244381748359938332762265242157697693495760413676192538666126638657 831 2036426747791632070136228327960525500506853597841011311503100011321401278028602931893291827300536031704329339336905165748848110734644994551317914347497289864814383369930918404 832 3295007693526270558386183593423475003309912809685838276797882938288990441620329018789562262425063981899297881581286914108786443496910236709015607843257703541006922036057557061 833 5331434441317902628522411921384000503816766407526849588300982949610391719648931950682854089725600013603627220918192079857634554231555231260333522190754993405821305405988475465 834 8626442134844173186908595514807475507126679217212687865098865887899382161269260969472416352150663995502925102499478993966420997728465467969349130034012696946828227442046032526 835 13957876576162075815431007436191476010943445624739537453399848837509773880918192920155270441876264009106552323417671073824055551960020699229682652224767690352649532848034507991 836 22584318711006249002339602950998951518070124841952225318498714725409156042187453889627686794026928004609477425917150067790476549688486167199031782258780387299477760290080540517 837 36542195287168324817770610387190427529013570466691762771898563562918929923105646809782957235903192013716029749334821141614532101648506866428714434483548077652127293138115048508 838 59126513998174573820110213338189379047083695308643988090397278288328085965293100699410644029930120018325507175251971209405008651336993033627746216742328464951605053428195589025 839 95668709285342898637880823725379806576097265775335750862295841851247015888398747509193601265833312032041536924586792351019540752985499900056460651225876542603732346566310637533 840 154795223283517472457991037063569185623180961083979738952693120139575101853691848208604245295763432050367044099838763560424549404322492933684206867968205007555337399994506226558 841 250463932568860371095871860788948992199278226859315489814988961990822117742090595717797846561596744082408581024425555911444090157307992833740667519194081550159069746560816864091 842 405259155852377843553862897852518177822459187943295228767682082130397219595782443926402091857360176132775625124264319471868639561630485767424874387162286557714407146555323090649 843 655723088421238214649734758641467170021737414802610718582671044121219337337873039644199938418956920215184206148689875383312729718938478601165541906356368107873476893116139954740 844 1060982244273616058203597656493985347844196602745905947350353126251616556933655483570602030276317096347959831272954194855181369280568964368590416293518654665587884039671463045389 845 1716705332694854272853332415135452517865934017548516665933024170372835894271528523214801968695274016563144037421644070238494098999507442969755958199875022773461360932787603000129 846 2777687576968470331056930071629437865710130620294422613283377296624452451205184006785403998971591112911103868694598265093675468280076407338346374493393677439049244972459066045518 847 4494392909663324603910262486764890383576064637842939279216401466997288345476712530000205967666865129474247906116242335332169567279583850308102332693268700212510605905246669045647 848 7272080486631794934967192558394328249286195258137361892499778763621740796681896536785609966638456242385351774810840600425845035559660257646448707186662377651559850877705735091165 849 11766473396295119538877455045159218632862259895980301171716180230619029142158609066785815934305321371859599680927082935758014602839244107954551039879931077864070456782952404136812 850 19038553882926914473844647603553546882148455154117663064215958994240769938840505603571425900943777614244951455737923536183859638398904365600999747066593455515630307660658139227977 851 30805027279222034012722102648712765515010715050097964235932139224859799080999114670357241835249098986104551136665006471941874241238148473555550786946524533379700764443610543364789 852 49843581162148948486566750252266312397159170204215627300148098219100569019839620273928667736192876600349502592402930008125733879637052839156550534013117988895331072104268682592766 853 80648608441370982499288852900979077912169885254313591536080237443960368100838734944285909571441975586454053729067936480067608120875201312712101320959642522275031836547879225957555 854 130492189603519930985855603153245390309329055458529218836228335663060937120678355218214577307634852186803556321470866488193342000512254151868651854972760511170362908652147908550321 855 211140798044890913485144456054224468221498940712842810372308573107021305221517090162500486879076827773257610050538802968260950121387455464580753175932403033445394745200027134507876 856 341632987648410844471000059207469858530827996171372029208536908770082242342195445380715064186711679960061166372009669456454292121899709616449405030905163544615757653852175043058197 857 552773785693301757956144515261694326752326936884214839580845481877103547563712535543215551065788507733318776422548472424715242243287165081030158206837566578061152399052202177566073 858 894406773341712602427144574469164185283154933055586868789382390647185789905907980923930615252500187693379942794558141881169534365186874697479563237742730122676910052904377220624270 859 1447180559035014360383289089730858512035481869939801708370227872524289337469620516467146166318288695426698719217106614305884776608474039778509721444580296700738062451956579398190343 860 2341587332376726962810433664200022697318636802995388577159610263171475127375528497391076781570788883120078662011664756187054310973660914475989284682323026823414972504860956618814613 861 3788767891411741323193722753930881209354118672935190285529838135695764464845149013858222947889077578546777381228771370492939087582134954254499006126903323524153034956817536017004956 862 6130355223788468286004156418130903906672755475930578862689448398867239592220677511249299729459866461666856043240436126679993398555795868730488290809226350347568007461678492635819569 863 9919123115200209609197879172061785116026874148865769148219286534563004057065826525107522677348944040213633424469207497172932486137930822984987296936129673871721042418496028652824525 864 16049478338988677895202035590192689022699629624796348010908734933430243649286504036356822406808810501880489467709643623852925884693726691715475587745356024219289049880174521288644094 865 25968601454188887504399914762254474138726503773662117159128021467993247706352330561464345084157754542094122892178851121025858370831657514700462884681485698091010092298670549941468619 866 42018079793177565399601950352447163161426133398458465170036756401423491355638834597821167490966565043974612359888494744878784255525384206415938472426841722310299142178845071230112713 867 67986681247366452904001865114701637300152637172120582329164777869416739061991165159285512575124319586068735252067345865904642626357041721116401357108327420401309234477515621171581332 868 110004761040544018303603815467148800461578770570579047499201534270840230417629999757106680066090884630043347611955840610783426881882425927532339829535169142711608376656360692401694045 869 177991442287910471207605680581850437761731407742699629828366312140256969479621164916392192641215204216112082864023186476688069508239467648648741186643496563112917611133876313573275377 870 287996203328454489511209496048999238223310178313278677327567846411097199897251164673498872707306088846155430475979027087471496390121893576181081016178665705824525987790237005974969422 871 465987645616364960718815176630849675985041586055978307155934158551354169376872329589891065348521293062267513340002213564159565898361361224829822202822162268937443598924113319548244799 872 753983848944819450230024672679848914208351764369256984483502004962451369274123494263389938055827381908422943815981240651631062288483254801010903219000827974761969586714350325523214221 873 1219971494561184410948839849310698590193393350425235291639436163513805538650995823853281003404348674970690457155983454215790628186844616025840725421822990243699413185638463645071459020 874 1973955343506003861178864521990547504401745114794492276122938168476256907925119318116670941460176056879113400971964694867421690475327870826851628640823818218461382772352813970594673241 875 3193926838067188272127704371301246094595138465219727567762374331990062446576115141969951944864524731849803858127948149083212318662172486852692354062646808462160795957991277615666132261 876 5167882181573192133306568893291793598996883580014219843885312500466319354501234460086622886324700788728917259099912843950634009137500357679543982703470626680622178730344091586260805502 877 8361809019640380405434273264593039693592022045233947411647686832456381801077349602056574831189225520578721117227860993033846327799672844532236336766117435142782974688335369201926937763 878 13529691201213572538740842157884833292588905625248167255532999332922701155578584062143197717513926309307638376327773836984480336937173202211780319469588061823405153418679460788187743265 879 21891500220853952944175115422477872986180927670482114667180686165379082956655933664199772548703151829886359493555634830018326664736846046744016656235705496966188128107014829990114681028 880 35421191422067525482915957580362706278769833295730281922713685498301784112234517726342970266217078139193997869883408667002807001674019248955796975705293558789593281525694290778302424293 881 57312691642921478427091073002840579264950760966212396589894371663680867068890451390542742814920229969080357363439043497021133666410865295699813631940999055755781409632709120768417105321 882 92733883064989003910007030583203285543720594261942678512608057161982651181124969116885713081137308108274355233322452164023940668084884544655610607646292614545374691158403411546719529614 883 150046574707910482337098103586043864808671355228155075102502428825663518250015420507428455896057538077354712596761495661045074334495749840355424239587291670301156100791112532315136634935 884 242780457772899486247105134169247150352391949490097753615110485987646169431140389624314168977194846185629067830083947825069015002580634385011034847233584284846530791949515943861856164549 885 392827032480809968584203237755291015161063304718252828717612914813309687681155810131742624873252384262983780426845443486114089337076384225366459086820875955147686892740628476176992799484 886 635607490253709454831308371924538165513455254208350582332723400800955857112296199756056793850447230448612848256929391311183104339657018610377493934054460239994217684690144420038848964033 887 1028434522734519423415511609679829180674518558926603411050336315614265544793452009887799418723699614711596628683774834797297193676733402835743953020875336195141904577430772896215841763517 888 1664042012988228878246819981604367346187973813134953993383059716415221401905748209643856212574146845160209476940704226108480298016390421446121446954929796435136122262120917316254690727550 889 2692476535722748301662331591284196526862492372061557404433396032029486946699200219531655631297846459871806105624479060905777491693123824281865399975805132630278026839551690212470532491067 890 4356518548710977179909151572888563873050466185196511397816455748444708348604948429175511843871993305032015582565183287014257789709514245727986846930734929065414149101672607528725223218617 891 7048995084433725481571483164172760399912958557258068802249851780474195295304148648707167475169839764903821688189662347920035281402638070009852246906540061695692175941224297741195755709684 892 11405513633144702661480634737061324272963424742454580200066307528918903643909097077882679319041833069935837270754845634934293071112152315737839093837274990761106325042896905269920978928301 893 18454508717578428143052117901234084672876383299712649002316159309393098939213245726589846794211672834839658958944507982854328352514790385747691340743815052456798500984121203011116734637985 894 29860022350723130804532752638295408945839808042167229202382466838312002583122342804472526113253505904775496229699353617788621423626942701485530434581090043217904826027018108281037713566286 895 48314531068301558947584870539529493618716191341879878204698626147705101522335588531062372907465178739615155188643861600642949776141733087233221775324905095674703327011139311292154448204271 896 78174553419024689752117623177824902564555999384047107407081092986017104105457931335534899020718684644390651418343215218431571199768675788718752209905995138892608153038157419573192161770557 897 126489084487326248699702493717354396183272190725926985611779719133722205627793519866597271928183863384005806606987076819074520975910408875951973985230900234567311480049296730865346609974828 898 204663637906350938451820116895179298747828190109974093018860812119739309733251451202132170948902548028396458025330292037506092175679084664670726195136895373459919633087454150438538771745385 899 331152722393677187151522610612533694931100380835901078630640531253461515361044971068729442877086411412402264632317368856580613151589493540622700180367795608027231113136750881303885381720213 900 535816360300028125603342727507712993678928570945875171649501343373200825094296422270861613825988959440798722657647660894086705327268578205293426375504690981487150746224205031742424153465598 901 866969082693705312754865338120246688610028951781776250280141874626662340455341393339591056703075370853200987289965029750667318478858071745916126555872486589514381859360955913046309535185811 902 1402785442993733438358208065627959682288957522727651421929643217999863165549637815610452670529064330293999709947612690644754023806126649951209552931377177571001532605585160944788733688651409 903 2269754525687438751113073403748206370898986474509427672209785092626525506004979208950043727232139701147200697237577720395421342284984721697125679487249664160515914464946116857835043223837220 904 3672539968681172189471281469376166053187943997237079094139428310626388671554617024560496397761204031441200407185190411040175366091111371648335232418626841731517447070531277802623776912488629 905 5942294494368610940584354873124372424086930471746506766349213403252914177559596233510540124993343732588401104422768131435596708376096093345460911905876505892033361535477394660458820136325849 906 9614834463049783130055636342500538477274874468983585860488641713879302849114213258071036522754547764029601511607958542475772074467207464993796144324503347623550808606008672463082597048814478 907 15557128957418394070639991215624910901361804940730092626837855117132217026673809491581576647747891496618002616030726673911368782843303558339257056230379853515584170141486067123541417185140327 908 25171963420468177200695627558125449378636679409713678487326496831011519875788022749652613170502439260647604127638685216387140857310511023333053200554883201139134978747494739586624014233954805 909 40729092377886571271335618773750360279998484350443771114164351948143736902461832241234189818250330757265606743669411890298509640153814581672310256785263054654719148888980806710165431419095132 910 65901055798354748472031246331875809658635163760157449601490848779155256778249854990886802988752770017913210871308097106685650497464325605005363457340146255793854127636475546296789445653049937 911 106630148176241319743366865105626169938633648110601220715655200727298993680711687232120992807003100775178817614977508996984160137618140186677673714125409310448573276525456353006954877072145069 912 172531203974596068215398111437501979597268811870758670317146049506454250458961542223007795795755870793092028486285606103669810635082465791683037171465555566242427404161931899303744322725195006 913 279161352150837387958764976543128149535902459981359891032801250233753244139673229455128788602758971568270846101263115100653970772700605978360710885590964876691000680687388252310699199797340075 914 451692556125433456174163087980630129133171271852118561349947299740207494598634771678136584398514842361362874587548721204323781407783071770043748057056520442933428084849320151614443522522535081 915 730853908276270844132928064523758278669073731833478452382748549973960738738308001133265373001273813929633720688811836304977752180483677748404458942647485319624428765536708403925142722319875156 916 1182546464401704300307091152504388407802245003685597013732695849714168233336942772811401957399788656290996595276360557509301533588266749518448206999704005762557856850386028555539586244842410237 917 1913400372677975144440019217028146686471318735519075466115444399688128972075250773944667330401062470220630315965172393814279285768750427266852665942351491082182285615922736959464728967162285393 918 3095946837079679444747110369532535094273563739204672479848140249402297205412193546756069287800851126511626911241532951323580819357017176785300872942055496844740142466308765515004315212004695630 919 5009347209757654589187129586560681780744882474723747945963584649090426177487444320700736618201913596732257227206705345137860105125767604052153538884406987926922428082231502474469044179166981023 920 8105294046837334033934239956093216875018446213928420425811724898492723382899637867456805906002764723243884138448238296461440924482784780837454411826462484771662570548540267989473359391171676653 921 13114641256594988623121369542653898655763328688652168371775309547583149560387082188157542524204678319976141365654943641599301029608552384889607950710869472698584998630771770463942403570338657676 922 21219935303432322657055609498747115530781774902580588797587034446075872943286720055614348430207443043220025504103181938060741954091337165727062362537331957470247569179312038453415762961510334329 923 34334576560027311280176979041401014186545103591232757169362343993659022503673802243771890954412121363196166869758125579660042983699889550616670313248201430168832567810083808917358166531848992005 924 55554511863459633937232588540148129717326878493813345966949378439734895446960522299386239384619564406416192373861307517720784937791226716343732675785533387639080136989395847370773929493359326334 925 89889088423486945217409567581549143903871982085046103136311722433393917950634324543158130339031685769612359243619433097380827921491116266960402989033734817807912704799479656288132096025208318339 926 145443600286946579154642156121697273621198860578859449103261100873128813397594846842544369723651250176028551617480740615101612859282342983304135664819268205446992841788875503658906025518567644673 927 235332688710433524372051723703246417525070842663905552239572823306522731348229171385702500062682935945640910861100173712482440780773459250264538653853003023254905546588355159947038121543775963012 928 380776288997380103526693879824943691146269703242765001342833924179651544745824018228246869786334186121669462478580914327584053640055802233568674318672271228701898388377230663605944147062343607685 929 616108977707813627898745603528190108671340545906670553582406747486174276094053189613949369849017122067310373339681088040066494420829261483833212972525274251956803934965585823552982268606119570697 930 996885266705193731425439483353133799817610249149435554925240671665825820839877207842196239635351308188979835818262002367650548060885063717401887291197545480658702323342816487158926415668463178382 931 1612994244413007359324185086881323908488950795056106108507647419152000096933930397456145609484368430256290209157943090407717042481714325201235100263722819732615506258308402310711908684274582749079 932 2609879511118201090749624570234457708306561044205541663432888090817825917773807605298341849119719738445270044976205092775367590542599388918636987554920365213274208581651218797870835099943045927461 933 4222873755531208450073809657115781616795511839261647771940535509969826014707738002754487458604088168701560254134148183183084633024313714119872087818643184945889714839959621108582743784217628676540 934 6832753266649409540823434227350239325102072883467189435373423600787651932481545608052829307723807907146830299110353275958452223566913103038509075373563550159163923421610839906453578884160674604001 935 11055627022180617990897243884466020941897584722728837207313959110757477947189283610807316766327896075848390553244501459141536856591226817158381163192206735105053638261570461015036322668378303280541 936 17888380288830027531720678111816260266999657606196026642687382711545129879670829218860146074051703982995220852354854735099989080158139920196890238565770285264217561683181300921489901552538977884542 937 28944007311010645522617921996282281208897242328924863850001341822302607826860112829667462840379600058843611405599356194241525936749366737355271401757977020369271199944751761936526224220917281165083 938 46832387599840673054338600108098541475896899935120890492688724533847737706530942048527608914431304041838832257954210929341515016907506657552161640323747305633488761627933062858016125773456259049625 939 75776394910851318576956522104380822684794142264045754342690066356150345533391054878195071754810904100682443663553567123583040953656873394907433042081724326002759961572684824794542349994373540214708 940 122608782510691991631295122212479364160691042199166644835378790889998083239921996926722680669242208142521275921507778052924555970564380052459594682405471631636248723200617887652558475767829799264333 941 198385177421543310208251644316860186845485184463212399178068857246148428773313051804917752424053112243203719585061345176507596924221253447367027724487195957639008684773302712447100825762203339479041 942 320993959932235301839546766529339551006176226662379044013447648136146512013235048731640433093295320385724995506569123229432152894785633499826622406892667589275257407973920600099659301530033138743374 943 519379137353778612047798410846199737851661411125591443191516505382294940786548100536558185517348432628928715091630468405939749819006886947193650131379863546914266092747223312546760127292236478222415 944 840373097286013913887345177375539288857837637787970487204964153518441452799783149268198618610643753014653710598199591635371902713792520447020272538272531136189523500721143912646419428822269616965789 945 1359752234639792525935143588221739026709499048913561930396480658900736393586331249804756804127992185643582425689830060041311652532799407394213922669652394683103789593468367225193179556114506095188204 946 2200125331925806439822488765597278315567336686701532417601444812419177846386114399072955422738635938658236136288029651676683555246591927841234195207924925819293313094189511137839598984936775712153993 947 3559877566565598965757632353819017342276835735615094347997925471319914239972445648877712226866628124301818561977859711717995207779391335235448117877577320502397102687657878363032778541051281807342197 948 5760002898491405405580121119416295657844172422316626765599370283739092086358560047950667649605264062960054698265889363394678763025983263076682313085502246321690415781847389500872377525988057519496190 949 9319880465057004371337753473235313000121008157931721113597295755059006326331005696828379876471892187261873260243749075112673970805374598312130430963079566824087518469505267863905156067039339326838387 950 15079883363548409776917874592651608657965180580248347879196666038798098412689565744779047526077156250221927958509638438507352733831357861388812744048581813145777934251352657364777533593027396846334577 951 24399763828605414148255628065886921658086188738180068992793961793857104739020571441607427402549048437483801218753387513620026704636732459700943175011661379969865452720857925228682689660066736173172964 952 39479647192153823925173502658538530316051369318428416871990627832655203151710137186386474928626204687705729177263025952127379438468090321089755919060243193115643386972210582593460223253094133019507541 953 63879411020759238073429130724425451974137558056608485864784589626512307890730708627993902331175253125189530396016413465747406143104822780790699094071904573085508839693068507822142912913160869192680505 954 103359058212913061998602633382963982290188927375036902736775217459167511042440845814380377259801457812895259573279439417874785581572913101880455013132147766201152226665279090415603136166255002212188046 955 167238469233672300072031764107389434264326485431645388601559807085679818933171554442374279590976710938084789969295852883622191724677735882671154107204052339286661066358347598237746049079415871404868551 956 270597527446585362070634397490353416554515412806682291338335024544847329975612400256754656850778168750980049542575292301496977306250648984551609120336200105487813293023626688653349185245670873617056597 957 437835996680257662142666161597742850818841898238327679939894831630527148908783954699128936441754879689064839511871145185119169030928384867222763227540252444774474359381974286891095234325086745021925148 958 708433524126843024213300559088096267373357311045009971278229856175374478884396354955883593292533048440044889054446437486616146337179033851774372347876452550262287652405600975544444419570757618638981745 959 1146269520807100686355966720685839118192199209283337651218124687805901627793180309655012529734287928129109728566317582671735315368107418718997135575416704995036762011787575262435539653895844363660906893 960 1854703044933943710569267279773935385565556520328347622496354543981276106677576664610896123026820976569154617620764020158351461705286452570771507923293157545299049664193176237979984073466601982299888638 961 3000972565741044396925234000459774503757755729611685273714479231787177734470756974265908652761108904698264346187081602830086777073393871289768643498709862540335811675980751500415523727362446345960795531 962 4855675610674988107494501280233709889323312249940032896210833775768453841148333638876804775787929881267418963807845622988438238778680323860540151422003020085634861340173927738395507800829048328260684169 963 7856648176416032504419735280693484393081067979551718169925313007555631575619090613142713428549038785965683309994927225818525015852074195150308794920712882625970673016154679238811031528191494674221479700 964 12712323787091020611914236560927194282404380229491751066136146783324085416767424252019518204336968667233102273802772848806963254630754519010848946342715902711605534356328606977206539329020543002482163869 965 20568971963507053116333971841620678675485448209043469236061459790879716992386514865162231632886007453198785583797700074625488270482828714161157741263428785337576207372483286216017570857212037676703643569 966 33281295750598073728248208402547872957889828438535220302197606574203802409153939117181749837222976120431887857600472923432451525113583233172006687606144688049181741728811893193224110186232580679185807438 967 53850267714105126844582180244168551633375276647578689538259066365083519401540453982343981470108983573630673441398172998057939795596411947333164428869573473386757949101295179409241681043444618355889451007 968 87131563464703200572830388646716424591265105086113909840456672939287321810694393099525731307331959694062561298998645921490391320709995180505171116475718161435939690830107072602465791229677199035075258445 969 140981831178808327417412568890884976224640381733692599378715739304370841212234847081869712777440943267693234740396818919548331116306407127838335545345291634822697639931402252011707472273121817390964709452 970 228113394643511527990242957537601400815905486819806509219172412243658163022929240181395444084772902961755796039395464841038722437016402308343506661821009796258637330761509324614173263502799016426039967897 971 369095225822319855407655526428486377040545868553499108597888151548029004235164087263265156862213846229449030779792283760587053553322809436181842207166301431081334970692911576625880735775920833817004677349 972 597208620465831383397898483966087777856451355373305617817060563791687167258093327444660600946986749191204826819187748601625775990339211744525348868987311227339972301454420901240053999278719850243044645246 973 966303846288151238805554010394574154896997223926804726414948715339716171493257414707925757809200595420653857598980032362212829543662021180707191076153612658421307272147332477865934735054640684060049322595 974 1563512466753982622203452494360661932753448579300110344232009279131403338751350742152586358756187344611858684418167780963838605534001232925232539945140923885761279573601753379105988734333360534303093967841 975 2529816313042133861009006504755236087650445803226915070646957994471119510244608156860512116565387940032512542017147813326051435077663254105939731021294536544182586845749085856971923469388001218363143290436 976 4093328779796116483212458999115898020403894382527025414878967273602522848995958899013098475321575284644371226435315594289890040611664487031172270966435460429943866419350839236077912203721361752666237258277 977 6623145092838250344221465503871134108054340185753940485525925268073642359240567055873610591886963224676883768452463407615941475689327741137112001987729996974126453265099925093049835673109362971029380548713 978 10716473872634366827433924502987032128458234568280965900404892541676165208236525954886709067208538509321254994887779001905831516300992228168284272954165457404070319684450764329127747876830724723695617806990 979 17339618965472617171655390006858166236512574754034906385930817809749807567477093010760319659095501733998138763340242409521772991990319969305396274941895454378196772949550689422177583549940087694724998355703 980 28056092838106983999089314509845198364970809322315872286335710351425972775713618965647028726304040243319393758228021411427604508291312197473680547896060911782267092634001453751305331426770812418420616162693 981 45395711803579601170744704516703364601483384076350778672266528161175780343190711976407348385399541977317532521568263820949377500281632166779076822837956366160463865583552143173482914976710900113145614518396 982 73451804641686585169834019026548562966454193398666650958602238512601753118904330942054377111703582220636926279796285232376982008572944364252757370734017277942730958217553596924788246403481712531566230681089 983 118847516445266186340578723543251927567937577475017429630868766673777533462095042918461725497103124197954458801364549053326359508854576531031834193571973644103194823801105740098271161380192612644711845199485 984 192299321086952771510412742569800490534391770873684080589471005186379286580999373860516102608806706418591385081160834285703341517427520895284591564305990922045925782018659337023059407783674325176278075880574 985 311146837532218957850991466113052418102329348348701510220339771860156820043094416778977828105909830616545843882525383339029701026282097426316425757877964566149120605819765077121330569163866937820989921080059 986 503446158619171729361404208682852908636721119222385590809810777046536106624093790639493930714716537035137228963686217624733042543709618321601017322183955488195046387838424414144389976947541262997267996960633 987 814592996151390687212395674795905326739050467571087101030150548906692926667188207418471758820626367651683072846211600963762743569991715747917443080061920054344166993658189491265720546111408200818257918040692 988 1318039154770562416573799883478758235375771586793472691839961325953229033291281998057965689535342904686820301809897818588495786113701334069518460402245875542539213381496613905410110523058949463815525915001325 989 2132632150921953103786195558274663562114822054364559792870111874859921959958470205476437448355969272338503374656109419552258529683693049817435903482307795596883380375154803396675831069170357664633783833042017 990 3450671305692515520359995441753421797490593641158032484710073200813150993249752203534403137891312177025323676466007238140754315797394383886954363884553671139422593756651417302085941592229307128449309748043342 991 5583303456614468624146191000028085359605415695522592277580185075673072953208222409010840586247281449363827051122116657693012845481087433704390267366861466736305974131806220698761772661399664793083093581085359 992 9033974762306984144506186441781507157096009336680624762290258276486223946457974612545243724138593626389150727588123895833767161278481817591344631251415137875728567888457638000847714253628971921532403329128701 993 14617278218921452768652377441809592516701425032203217039870443352159296899666197021556084310385875075752977778710240553526780006759569251295734898618276604612034542020263858699609486915028636714615496910214060 994 23651252981228436913158563883591099673797434368883841802160701628645520846124171634101328034524468702142128506298364449360547168038051068887079529869691742487763109908721496700457201168657608636147900239342761 995 38268531200149889681810941325400692190498859401087058842031144980804817745790368655657412344910343777895106285008605002887327174797620320182814428487968347099797651928985355400066688083686245350763397149556821 996 61919784181378326594969505208991791864296293769970900644191846609450338591914540289758740379434812480037234791306969452247874342835671389069893958357660089587560761837706852100523889252343853986911297388899582 997 100188315381528216276780446534392484054795153171057959486222991590255156337704908945416152724345156257932341076315574455135201517633291709252708386845628436687358413766692207500590577336030099337674694538456403 998 162108099562906542871749951743384275919091446941028860130414838199705494929619449235174893103779968737969575867622543907383075860468963098322602345203288526274919175604399059601114466588373953324585991927355985 999 262296414944434759148530398277776759973886600112086819616637829789960651267324358180591045828125124995901916943938118362518277378102254807575310732048916962962277589371091267101705043924404052662260686465812388 1000 424404514507341302020280350021161035892978047053115679747052667989666146196943807415765938931905093733871492811560662269901353238571217905897913077252205489237196764975490326702819510512778005986846678393168373