0 1 1 8 2 9 3 17 4 26 5 43 6 69 7 112 8 181 9 293 10 474 11 767 12 1241 13 2008 14 3249 15 5257 16 8506 17 13763 18 22269 19 36032 20 58301 21 94333 22 152634 23 246967 24 399601 25 646568 26 1046169 27 1692737 28 2738906 29 4431643 30 7170549 31 11602192 32 18772741 33 30374933 34 49147674 35 79522607 36 128670281 37 208192888 38 336863169 39 545056057 40 881919226 41 1426975283 42 2308894509 43 3735869792 44 6044764301 45 9780634093 46 15825398394 47 25606032487 48 41431430881 49 67037463368 50 108468894249 51 175506357617 52 283975251866 53 459481609483 54 743456861349 55 1202938470832 56 1946395332181 57 3149333803013 58 5095729135194 59 8245062938207 60 13340792073401 61 21585855011608 62 34926647085009 63 56512502096617 64 91439149181626 65 147951651278243 66 239390800459869 67 387342451738112 68 626733252197981 69 1014075703936093 70 1640808956134074 71 2654884660070167 72 4295693616204241 73 6950578276274408 74 11246271892478649 75 18196850168753057 76 29443122061231706 77 47639972229984763 78 77083094291216469 79 124723066521201232 80 201806160812417701 81 326529227333618933 82 528335388146036634 83 854864615479655567 84 1383200003625692201 85 2238064619105347768 86 3621264622731039969 87 5859329241836387737 88 9480593864567427706 89 15339923106403815443 90 24820516970971243149 91 40160440077375058592 92 64980957048346301741 93 105141397125721360333 94 170122354174067662074 95 275263751299789022407 96 445386105473856684481 97 720649856773645706888 98 1166035962247502391369 99 1886685819021148098257 100 3052721781268650489626 101 4939407600289798587883 102 7992129381558449077509 103 12931536981848247665392 104 20923666363406696742901 105 33855203345254944408293 106 54778869708661641151194 107 88634073053916585559487 108 143412942762578226710681 109 232047015816494812270168 110 375459958579073038980849 111 607506974395567851251017 112 982966932974640890231866 113 1590473907370208741482883 114 2573440840344849631714749 115 4163914747715058373197632 116 6737355588059908004912381 117 10901270335774966378110013 118 17638625923834874383022394 119 28539896259609840761132407 120 46178522183444715144154801 121 74718418443054555905287208 122 120896940626499271049442009 123 195615359069553826954729217 124 316512299696053098004171226 125 512127658765606924958900443 126 828639958461660022963071669 127 1340767617227266947921972112 128 2169407575688926970885043781 129 3510175192916193918807015893 130 5679582768605120889692059674 131 9189757961521314808499075567 132 14869340730126435698191135241 133 24059098691647750506690210808 134 38928439421774186204881346049 135 62987538113421936711571556857 136 101915977535196122916452902906 137 164903515648618059628024459763 138 266819493183814182544477362669 139 431723008832432242172501822432 140 698542502016246424716979185101 141 1130265510848678666889481007533 142 1828808012864925091606460192634 143 2959073523713603758495941200167 144 4787881536578528850102401392801 145 7746955060292132608598342592968 146 12534836596870661458700743985769 147 20281791657162794067299086578737 148 32816628254033455525999830564506 149 53098419911196249593298917143243 150 85915048165229705119298747707749 151 139013468076425954712597664850992 152 224928516241655659831896412558741 153 363941984318081614544494077409733 154 588870500559737274376390489968474 155 952812484877818888920884567378207 156 1541682985437556163297275057346681 157 2494495470315375052218159624724888 158 4036178455752931215515434682071569 159 6530673926068306267733594306796457 160 10566852381821237483249028988868026 161 17097526307889543750982623295664483 162 27664378689710781234231652284532509 163 44761904997600324985214275580196992 164 72426283687311106219445927864729501 165 117188188684911431204660203444926493 166 189614472372222537424106131309655994 167 306802661057133968628766334754582487 168 496417133429356506052872466064238481 169 803219794486490474681638800818820968 170 1299636927915846980734511266883059449 171 2102856722402337455416150067701880417 172 3402493650318184436150661334584939866 173 5505350372720521891566811402286820283 174 8907844023038706327717472736871760149 175 14413194395759228219284284139158580432 176 23321038418797934547001756876030340581 177 37734232814557162766286041015188921013 178 61055271233355097313287797891219261594 179 98789504047912260079573838906408182607 180 159844775281267357392861636797627444201 181 258634279329179617472435475704035626808 182 418479054610446974865297112501663071009 183 677113333939626592337732588205698697817 184 1095592388550073567203029700707361768826 185 1772705722489700159540762288913060466643 186 2868298111039773726743791989620422235469 187 4641003833529473886284554278533482702112 188 7509301944569247613028346268153904937581 189 12150305778098721499312900546687387639693 190 19659607722667969112341246814841292577274 191 31809913500766690611654147361528680216967 192 51469521223434659723995394176369972794241 193 83279434724201350335649541537898653011208 194 134748955947636010059644935714268625805449 195 218028390671837360395294477252167278816657 196 352777346619473370454939412966435904622106 197 570805737291310730850233890218603183438763 198 923583083910784101305173303185039088060869 199 1494388821202094832155407193403642271499632 200 2417971905112878933460580496588681359560501 201 3912360726314973765615987689992323631060133 202 6330332631427852699076568186581004990620634 203 10242693357742826464692555876573328621680767 204 16573025989170679163769124063154333612301401 205 26815719346913505628461679939727662233982168 206 43388745336084184792230804002881995846283569 207 70204464682997690420692483942609658080265737 208 113593210019081875212923287945491653926549306 209 183797674702079565633615771888101312006815043 210 297390884721161440846539059833592965933364349 211 481188559423241006480154831721694277940179392 212 778579444144402447326693891555287243873543741 213 1259768003567643453806848723276981521813723133 214 2038347447712045901133542614832268765687266874 215 3298115451279689354940391338109250287500990007 216 5336462898991735256073933952941519053188256881 217 8634578350271424611014325291050769340689246888 218 13971041249263159867088259243992288393877503769 219 22605619599534584478102584535043057734566750657 220 36576660848797744345190843779035346128444254426 221 59182280448332328823293428314078403863011005083 222 95758941297130073168484272093113749991455259509 223 154941221745462401991777700407192153854466264592 224 250700163042592475160261972500305903845921524101 225 405641384788054877152039672907498057700387788693 226 656341547830647352312301645407803961546309312794 227 1061982932618702229464341318315302019246697101487 228 1718324480449349581776642963723105980793006414281 229 2780307413068051811240984282038408000039703515768 230 4498631893517401393017627245761513980832709930049 231 7278939306585453204258611527799921980872413445817 232 11777571200102854597276238773561435961705123375866 233 19056510506688307801534850301361357942577536821683 234 30834081706791162398811089074922793904282660197549 235 49890592213479470200345939376284151846860197019232 236 80724673920270632599157028451206945751142857216781 237 130615266133750102799502967827491097598003054236013 238 211339940054020735398659996278698043349145911452794 239 341955206187770838198162964106189140947148965688807 240 553295146241791573596822960384887184296294877141601 241 895250352429562411794985924491076325243443842830408 242 1448545498671353985391808884875963509539738719972009 243 2343795851100916397186794809367039834783182562802417 244 3792341349772270382578603694243003344322921282774426 245 6136137200873186779765398503610043179106103845576843 246 9928478550645457162344002197853046523429025128351269 247 16064615751518643942109400701463089702535128973928112 248 25993094302164101104453402899316136225964154102279381 249 42057710053682745046562803600779225928499283076207493 250 68050804355846846151016206500095362154463437178486874 251 110108514409529591197579010100874588082962720254694367 252 178159318765376437348595216600969950237426157433181241 253 288267833174906028546174226701844538320388877687875608 254 466427151940282465894769443302814488557815035121056849 255 754694985115188494440943670004659026878203912808932457 256 1221122137055470960335713113307473515436018947929989306 257 1975817122170659454776656783312132542314222860738921763 258 3196939259226130415112369896619606057750241808668911069 259 5172756381396789869889026679931738600064464669407832832 260 8369695640622920285001396576551344657814706478076743901 261 13542452022019710154890423256483083257879171147484576733 262 21912147662642630439891819833034427915693877625561320634 263 35454599684662340594782243089517511173573048773045897367 264 57366747347304971034674062922551939089266926398607218001 265 92821347031967311629456306012069450262839975171653115368 266 150188094379272282664130368934621389352106901570260333369 267 243009441411239594293586674946690839614946876741913448737 268 393197535790511876957717043881312228967053778312173782106 269 636206977201751471251303718828003068582000655054087230843 270 1029404512992263348209020762709315297549054433366261012949 271 1665611490194014819460324481537318366131055088420348243792 272 2695016003186278167669345244246633663680109521786609256741 273 4360627493380292987129669725783952029811164610206957500533 274 7055643496566571154799014970030585693491274131993566757274 275 11416270989946864141928684695814537723302438742200524257807 276 18471914486513435296727699665845123416793712874194091015081 277 29888185476460299438656384361659661140096151616394615272888 278 48360099962973734735384084027504784556889864490588706287969 279 78248285439434034174040468389164445696986016106983321560857 280 126608385402407768909424552416669230253875880597572027848826 281 204856670841841803083465020805833675950861896704555349409683 282 331465056244249571992889573222502906204737777302127377258509 283 536321727086091375076354594028336582155599674006682726668192 284 867786783330340947069244167250839488360337451308810103926701 285 1404108510416432322145598761279176070515937125315492830594893 286 2271895293746773269214842928530015558876274576624302934521594 287 3676003804163205591360441689809191629392211701939795765116487 288 5947899097909978860575284618339207188268486278564098699638081 289 9623902902073184451935726308148398817660697980503894464754568 290 15571801999983163312511010926487606005929184259067993164392649 291 25195704902056347764446737234636004823589882239571887629147217 292 40767506902039511076957748161123610829519066498639880793539866 293 65963211804095858841404485395759615653108948738211768422687083 294 106730718706135369918362233556883226482628015236851649216226949 295 172693930510231228759766718952642842135736963975063417638914032 296 279424649216366598678128952509526068618364979211915066855140981 297 452118579726597827437895671462168910754101943186978484494055013 298 731543228942964426116024623971694979372466922398893551349195994 299 1183661808669562253553920295433863890126568865585872035843251007 300 1915205037612526679669944919405558869499035787984765587192447001 301 3098866846282088933223865214839422759625604653570637623035698008 302 5014071883894615612893810134244981629124640441555403210228145009 303 8112938730176704546117675349084404388750245095126040833263843017 304 13127010614071320159011485483329386017874885536681444043491988026 305 21239949344248024705129160832413790406625130631807484876755831043 306 34366959958319344864140646315743176424500016168488928920247819069 307 55606909302567369569269807148156966831125146800296413797003650112 308 89973869260886714433410453463900143255625162968785342717251469181 309 145580778563454084002680260612057110086750309769081756514255119293 310 235554647824340798436090714075957253342375472737867099231506588474 311 381135426387794882438770974688014363429125782506948855745761707767 312 616690074212135680874861688763971616771501255244815954977268296241 313 997825500599930563313632663451985980200627037751764810723030004008 314 1614515574812066244188494352215957596972128292996580765700298300249 315 2612341075411996807502127015667943577172755330748345576423328304257 316 4226856650224063051690621367883901174144883623744926342123626604506 317 6839197725636059859192748383551844751317638954493271918546954908763 318 11066054375860122910883369751435745925462522578238198260670581513269 319 17905252101496182770076118134987590676780161532731470179217536422032 320 28971306477356305680959487886423336602242684110969668439888117935301 321 46876558578852488451035606021410927279022845643701138619105654357333 322 75847865056208794131995093907834263881265529754670807058993772292634 323 122724423635061282583030699929245191160288375398371945678099426649967 324 198572288691270076715025793837079455041553905153042752737093198942601 325 321296712326331359298056493766324646201842280551414698415192625592568 326 519869001017601436013082287603404101243396185704457451152285824535169 327 841165713343932795311138781369728747445238466255872149567478450127737 328 1361034714361534231324221068973132848688634651960329600719764274662906 329 2202200427705467026635359850342861596133873118216201750287242724790643 330 3563235142067001257959580919315994444822507770176531351007006999453549 331 5765435569772468284594940769658856040956380888392733101294249724244192 332 9328670711839469542554521688974850485778888658569264452301256723697741 333 15094106281611937827149462458633706526735269546961997553595506447941933 334 24422776993451407369703984147608557012514158205531262005896763171639674 335 39516883275063345196853446606242263539249427752493259559492269619581607 336 63939660268514752566557430753850820551763585958024521565389032791221281 337 103456543543578097763410877360093084091013013710517781124881302410802888 338 167396203812092850329968308113943904642776599668542302690270335202024169 339 270852747355670948093379185474036988733789613379060083815151637612827057 340 438248951167763798423347493587980893376566213047602386505421972814851226 341 709101698523434746516726679062017882110355826426662470320573610427678283 342 1147350649691198544940074172649998775486922039474264856825995583242529509 343 1856452348214633291456800851712016657597277865900927327146569193670207792 344 3003802997905831836396875024362015433084199905375192183972564776912737301 345 4860255346120465127853675876074032090681477771276119511119133970582945093 346 7864058344026296964250550900436047523765677676651311695091698747495682394 347 12724313690146762092104226776510079614447155447927431206210832718078627487 348 20588372034173059056354777676946127138212833124578742901302531465574309881 349 33312685724319821148459004453456206752659988572506174107513364183652937368 350 53901057758492880204813782130402333890872821697084917008815895649227247249 351 87213743482812701353272786583858540643532810269591091116329259832880184617 352 141114801241305581558086568714260874534405631966676008125145155482107431866 353 228328544724118282911359355298119415177938442236267099241474415314987616483 354 369443345965423864469445924012380289712344074202943107366619570797095048349 355 597771890689542147380805279310499704890282516439210206608093986112082664832 356 967215236654966011850251203322879994602626590642153313974713556909177713181 357 1564987127344508159231056482633379699492909107081363520582807543021260378013 358 2532202363999474171081307685956259694095535697723516834557521099930438091194 359 4097189491343982330312364168589639393588444804804880355140328642951698469207 360 6629391855343456501393671854545899087683980502528397189697849742882136560401 361 10726581346687438831706036023135538481272425307333277544838178385833835029608 362 17355973202030895333099707877681437568956405809861674734536028128715971590009 363 28082554548718334164805743900816976050228831117194952279374206514549806619617 364 45438527750749229497905451778498413619185236927056627013910234643265778209626 365 73521082299467563662711195679315389669414068044251579293284441157815584829243 366 118959610050216793160616647457813803288599304971308206307194675801081363038869 367 192480692349684356823327843137129192958013373015559785600479116958896947868112 368 311440302399901149983944490594942996246612677986867991907673792759978310906981 369 503920994749585506807272333732072189204626051002427777508152909718875258775093 370 815361297149486656791216824327015185451238728989295769415826702478853569682074 371 1319282291899072163598489158059087374655864779991723546923979612197728828457167 372 2134643589048558820389705982386102560107103508981019316339806314676582398139241 373 3453925880947630983988195140445189934762968288972742863263785926874311226596408 374 5588569469996189804377901122831292494870071797953762179603592241550893624735649 375 9042495350943820788366096263276482429633040086926505042867378168425204851332057 376 14631064820940010592743997386107774924503111884880267222470970409976098476067706 377 23673560171883831381110093649384257354136151971806772265338348578401303327399763 378 38304624992823841973854091035492032278639263856687039487809318988377401803467469 379 61978185164707673354964184684876289632775415828493811753147667566778705130867232 380 100282810157531515328818275720368321911414679685180851240956986555156106934334701 381 162260995322239188683782460405244611544190095513674662994104654121934812065201933 382 262543805479770704012600736125612933455604775198855514235061640677090918999536634 383 424804800802009892696383196530857544999794870712530177229166294799025731064738567 384 687348606281780596708983932656470478455399645911385691464227935476116650064275201 385 1112153407083790489405367129187328023455194516623915868693394230275142381129013768 386 1799502013365571086114351061843798501910594162535301560157622165751259031193288969 387 2911655420449361575519718191031126525365788679159217428851016396026401412322302737 388 4711157433814932661634069252874925027276382841694518989008638561777660443515591706 389 7622812854264294237153787443906051552642171520853736417859654957804061855837894443 390 12333970288079226898787856696780976579918554362548255406868293519581722299353486149 391 19956783142343521135941644140687028132560725883401991824727948477385784155191380592 392 32290753430422748034729500837468004712479280245950247231596241996967506454544866741 393 52247536572766269170671144978155032845040006129352239056324190474353290609736247333 394 84538290003189017205400645815623037557519286375302486287920432471320797064281114074 395 136785826575955286376071790793778070402559292504654725344244622945674087674017361407 396 221324116579144303581472436609401107960078578879957211632165055416994884738298475481 397 358109943155099589957544227403179178362637871384611936976409678362668972412315836888 398 579434059734243893539016664012580286322716450264569148608574733779663857150614312369 399 937544002889343483496560891415759464685354321649181085584984412142332829562930149257 400 1516978062623587377035577555428339751008070771913750234193559145921996686713544461626 401 2454522065512930860532138446844099215693425093562931319778543558064329516276474610883 402 3971500128136518237567716002272438966701495865476681553972102703986326202990019072509 403 6426022193649449098099854449116538182394920959039612873750646262050655719266493683392 404 10397522321785967335667570451388977149096416824516294427722748966036981922256512755901 405 16823544515435416433767424900505515331491337783555907301473395228087637641523006439293 406 27221066837221383769434995351894492480587754608072201729196144194124619563779519195194 407 44044611352656800203202420252400007812079092391628109030669539422212257205302525634487 408 71265678189878183972637415604294500292666846999700310759865683616336876769082044829681 409 115310289542534984175839835856694508104745939391328419790535223038549133974384570464168 410 186575967732413168148477251460989008397412786391028730550400906654886010743466615293849 411 301886257274948152324317087317683516502158725782357150340936129693435144717851185758017 412 488462225007361320472794338778672524899571512173385880891337036348321155461317801051866 413 790348482282309472797111426096356041401730237955743031232273166041756300179168986809883 414 1278810707289670793269905764875028566301301750129128912123610202390077455640486787861749 415 2069159189571980266067017190971384607703031988084871943355883368431833755819655774671632 416 3347969896861651059336922955846413174004333738214000855479493570821911211460142562533381 417 5417129086433631325403940146817797781707365726298872798835376939253744967279798337205013 418 8765098983295282384740863102664210955711699464512873654314870510075656178739940899738394 419 14182228069728913710144803249482008737419065190811746453150247449329401146019739236943407 420 22947327053024196094885666352146219693130764655324620107465117959405057324759680136681801 421 37129555122753109805030469601628228430549829846136366560615365408734458470779419373625208 422 60076882175777305899916135953774448123680594501460986668080483368139515795539099510307009 423 97206437298530415704946605555402676554230424347597353228695848776873974266318518883932217 424 157283319474307721604862741509177124677911018849058339896776332145013490061857618394239226 425 254489756772838137309809347064579801232141443196655693125472180921887464328176137278171443 426 411773076247145858914672088573756925910052462045714033022248513066900954390033755672410669 427 666262833019983996224481435638336727142193905242369726147720693988788418718209892950582112 428 1078035909267129855139153524212093653052246367288083759169969207055689373108243648622992781 429 1744298742287113851363634959850430380194440272530453485317689901044477791826453541573574893 430 2822334651554243706502788484062524033246686639818537244487659108100167164934697190196567674 431 4566633393841357557866423443912954413441126912348990729805349009144644956761150731770142567 432 7388968045395601264369211927975478446687813552167527974293008117244812121695847921966710241 433 11955601439236958822235635371888432860128940464516518704098357126389457078456998653736852808 434 19344569484632560086604847299863911306816754016684046678391365243634269200152846575703563049 435 31300170923869518908840482671752344166945694481200565382489722370023726278609845229440415857 436 50644740408502078995445329971616255473762448497884612060881087613657995478762691805143978906 437 81944911332371597904285812643368599640708142979085177443370809983681721757372537034584394763 438 132589651740873676899731142614984855114470591476969789504251897597339717236135228839728373669 439 214534563073245274804016955258353454755178734456054966947622707581021438993507765874312768432 440 347124214814118951703748097873338309869649325933024756451874605178361156229642994714041142101 441 561658777887364226507765053131691764624828060389079723399497312759382595223150760588353910533 442 908782992701483178211513151005030074494477386322104479851371917937743751452793755302395052634 443 1470441770588847404719278204136721839119305446711184203250869230697126346675944515890748963167 444 2379224763290330582930791355141751913613782833033288683102241148634870098128738271193144015801 445 3849666533879177987650069559278473752733088279744472886353110379331996444804682787083892978968 446 6228891297169508570580860914420225666346871112777761569455351527966866542933421058277036994769 447 10078557831048686558230930473698699419079959392522234455808461907298862987738103845360929973737 448 16307449128218195128811791388118925085426830505299996025263813435265729530671524903637966968506 449 26386006959266881687042721861817624504506789897822230481072275342564592518409628748998896942243 450 42693456087485076815854513249936549589933620403122226506336088777830322049081153652636863910749 451 69079463046751958502897235111754174094440410300944456987408364120394914567490782401635760852992 452 111772919134237035318751748361690723684374030704066683493744452898225236616571936054272624763741 453 180852382180988993821648983473444897778814441005011140481152817018620151184062718455908385616733 454 292625301315226029140400731835135621463188471709077823974897269916845387800634654510181010380474 455 473477683496215022962049715308580519242002912714088964456050086935465538984697372966089395997207 456 766102984811441052102450447143716140705191384423166788430947356852310926785332027476270406377681 457 1239580668307656075064500162452296659947194297137255752886997443787776465770029400442359802374888 458 2005683653119097127166950609596012800652385681560422541317944800640087392555361427918630208752569 459 3245264321426753202231450772048309460599579978697678294204942244427863858325390828360990011127457 460 5250947974545850329398401381644322261251965660258100835522887045067951250880752256279620219880026 461 8496212295972603531629852153692631721851545638955779129727829289495815109206143084640610231007483 462 13747160270518453861028253535336953983103511299213879965250716334563766360086895340920230450887509 463 22243372566491057392658105689029585704955056938169659094978545624059581469293038425560840681894992 464 35990532837009511253686359224366539688058568237383539060229261958623347829379933766481071132782501 465 58233905403500568646344464913396125393013625175553198155207807582682929298672972192041911814677493 466 94224438240510079900030824137762665081072193412936737215437069541306277128052905958522982947459994 467 152458343644010648546375289051158790474085818588489935370644877123989206426725878150564894762137487 468 246682781884520728446406113188921455555158012001426672586081946665295483554778784109087877709597481 469 399141125528531376992781402240080246029243830589916607956726823789284689981504662259652772471734968 470 645823907413052105439187515429001701584401842591343280542808770454580173536283446368740650181332449 471 1044965032941583482431968917669081947613645673181259888499535594243864863517788108628393422653067417 472 1690788940354635587871156433098083649198047515772603169042344364698445037054071554997134072834399866 473 2735753973296219070303125350767165596811693188953863057541879958942309900571859663625527495487467283 474 4426542913650854658174281783865249246009740704726466226584224323640754937625931218622661568321867149 475 7162296886947073728477407134632414842821433893680329284126104282583064838197790882248189063809334432 476 11588839800597928386651688918497664088831174598406795510710328606223819775823722100870850632131201581 477 18751136687545002115129096053130078931652608492087124794836432888806884614021512983119039695940536013 478 30339976488142930501780784971627743020483783090493920305546761495030704389845235083989890328071737594 479 49091113175687932616909881024757821952136391582581045100383194383837589003866748067108930024012273607 480 79431089663830863118690665996385564972620174673074965405929955878868293393711983151098820352084011201 481 128522202839518795735600547021143386924756566255656010506313150262705882397578731218207750376096284808 482 207953292503349658854291213017528951897376740928730975912243106141574175791290714369306570728180296009 483 336475495342868454589891760038672338822133307184386986418556256404280058188869445587514321104276580817 484 544428787846218113444182973056201290719510048113117962330799362545854233980160159956820891832456876826 485 880904283189086568034074733094873629541643355297504948749355618950134292169029605544335212936733457643 486 1425333071035304681478257706151074920261153403410622911080154981495988526149189765501156104769190334469 487 2306237354224391249512332439245948549802796758708127859829510600446122818318219371045491317705923792112 488 3731570425259695930990590145397023470063950162118750770909665581942111344467409136546647422475114126581 489 6037807779484087180502922584642972019866746920826878630739176182388234162785628507592138740181037918693 490 9769378204743783111493512730039995489930697082945629401648841764330345507253037644138786162656152045274 491 15807185984227870291996435314682967509797444003772508032388017946718579670038666151730924902837189963967 492 25576564188971653403489948044722962999728141086718137434036859711048925177291703795869711065493342009241 493 41383750173199523695486383359405930509525585090490645466424877657767504847330369947600635968330531973208 494 66960314362171177098976331404128893509253726177208782900461737368816430024622073743470347033823873982449 495 108344064535370700794462714763534824018779311267699428366886615026583934871952443691070983002154405955657 496 175304378897541877893439046167663717528033037444908211267348352395400364896574517434541330035978279938106 497 283648443432912578687901760931198541546812348712607639634234967421984299768526961125612313038132685893763 498 458952822330454456581340807098862259074845386157515850901583319817384664665101478560153643074110965831869 499 742601265763367035269242568030060800621657734870123490535818287239368964433628439685765956112243651725632 500 1201554088093821491850583375128923059696503121027639341437401607056753629098729918245919599186354617557501 501 1944155353857188527119825943158983860318160855897762831973219894296122593532358357931685555298598269283133 502 3145709441951010018970409318287906920014663976925402173410621501352876222631088276177605154484952886840634 503 5089864795808198546090235261446890780332824832823165005383841395648998816163446634109290709783551156123767 504 8235574237759208565060644579734797700347488809748567178794462897001875038794534910286895864268504042964401 505 13325439033567407111150879841181688480680313642571732184178304292650873854957981544396186574052055199088168 506 21561013271326615676211524420916486181027802452320299362972767189652748893752516454683082438320559242052569 507 34886452304894022787362404262098174661708116094892031547151071482303622748710497999079269012372614441140737 508 56447465576220638463573928683014660842735918547212330910123838671956371642463014453762351450693173683193306 509 91333917881114661250936332945112835504444034642104362457274910154259994391173512452841620463065788124334043 510 147781383457335299714510261628127496347179953189316693367398748826216366033636526906603971913758961807527349 511 239115301338449960965446594573240331851623987831421055824673658980476360424810039359445592376824749931861392 512 386896684795785260679956856201367828198803941020737749192072407806692726458446566266049564290583711739388741 513 626011986134235221645403450774608160050427928852158805016746066787169086883256605625495156667408461671250133 514 1012908670930020482325360306975975988249231869872896554208818474593861813341703171891544720957992173410638874 515 1638920657064255703970763757750584148299659798725055359225564541381030900224959777517039877625400635081889007 516 2651829327994276186296124064726560136548891668597951913434383015974892713566662949408584598583392808492527881 517 4290749985058531890266887822477144284848551467323007272659947557355923613791622726925624476208793443574416888 518 6942579313052808076563011887203704421397443135920959186094330573330816327358285676334209074792186252066944769 519 11233329298111339966829899709680848706245994603243966458754278130686739941149908403259833551000979695641361657 520 18175908611164148043392911596884553127643437739164925644848608704017556268508194079594042625793165947708306426 521 29409237909275488010222811306565401833889432342408892103602886834704296209658102482853876176794145643349668083 522 47585146520439636053615722903449954961532870081573817748451495538721852478166296562447918802587311591057974509 523 76994384429715124063838534210015356795422302423982709852054382373426148687824399045301794979381457234407642592 524 124579530950154760117454257113465311756955172505556527600505877912148001165990695607749713781968768825465617101 525 201573915379869884181292791323480668552377474929539237452560260285574149853815094653051508761350226059873259693 526 326153446330024644298747048436945980309332647435095765053066138197722151019805790260801222543318994885338876794 527 527727361709894528480039839760426648861710122364635002505626398483296300873620884913852731304669220945212136487 528 853880808039919172778786888197372629171042769799730767558692536681018451893426675174653953847988215830551013281 529 1381608169749813701258826727957799278032752892164365770064318935164314752767047560088506685152657436775763149768 530 2235488977789732874037613616155171907203795661964096537623011471845333204660474235263160639000645652606314163049 531 3617097147539546575296440344112971185236548554128462307687330407009647957427521795351667324153303089382077312817 532 5852586125329279449334053960268143092440344216092558845310341878854981162087996030614827963153948741988391475866 533 9469683272868826024630494304381114277676892770221021152997672285864629119515517825966495287307251831370468788683 534 15322269398198105473964548264649257370117236986313579998308014164719610281603513856581323250461200573358860264549 535 24791952671066931498595042569030371647794129756534601151305686450584239401119031682547818537768452404729329053232 536 40114222069265036972559590833679629017911366742848181149613700615303849682722545539129141788229652978088189317781 537 64906174740331968471154633402710000665705496499382782300919387065888089083841577221676960325998105382817518371013 538 105020396809597005443714224236389629683616863242230963450533087681191938766564122760806102114227758360905707688794 539 169926571549928973914868857639099630349322359741613745751452474747080027850405699982483062440225863743723226059807 540 274946968359525979358583081875489260032939222983844709201985562428271966616969822743289164554453622104628933748601 541 444873539909454953273451939514588890382261582725458454953438037175351994467375522725772226994679485848352159808408 542 719820508268980932632035021390078150415200805709303164155423599603623961084345345469061391549133107952981093557009 543 1164694048178435885905486960904667040797462388434761619108861636778975955551720868194833618543812593801333253365417 544 1884514556447416818537521982294745191212663194144064783264285236382599916636066213663895010092945701754314346922426 545 3049208604625852704443008943199412232010125582578826402373146873161575872187787081858728628636758295555647600287843 546 4933723161073269522980530925494157423222788776722891185637432109544175788823853295522623638729703997309961947210269 547 7982931765699122227423539868693569655232914359301717588010578982705751661011640377381352267366462292865609547498112 548 12916654926772391750404070794187727078455703136024608773648011092249927449835493672903975906096166290175571494708381 549 20899586692471513977827610662881296733688617495326326361658590074955679110847134050285328173462628583041181042206493 550 33816241619243905728231681457069023812144320631350935135306601167205606560682627723189304079558794873216752536914874 551 54715828311715419706059292119950320545832938126677261496965191242161285671529761773474632253021423456257933579121367 552 88532069930959325434290973577019344357977258758028196632271792409366892232212389496663936332580218329474686116036241 553 143247898242674745140350265696969664903810196884705458129236983651528177903742151270138568585601641785732619695157608 554 231779968173634070574641239273989009261787455642733654761508776060895070135954540766802504918181860115207305811193849 555 375027866416308815714991504970958674165597652527439112890745759712423248039696692036941073503783501900939925506351457 556 606807834589942886289632744244947683427385108170172767652254535773318318175651232803743578421965362016147231317545306 557 981835701006251702004624249215906357592982760697611880543000295485741566215347924840684651925748863917087156823896763 558 1588643535596194588294256993460854041020367868867784648195254831259059884390999157644428230347714225933234388141442069 559 2570479236602446290298881242676760398613350629565396528738255126744801450606347082485112882273463089850321544965338832 560 4159122772198640878593138236137614439633718498433181176933509958003861334997346240129541112621177315783555933106780901 561 6729602008801087168892019478814374838247069127998577705671765084748662785603693322614653994894640405633877478072119733 562 10888724780999728047485157714951989277880787626431758882605275042752524120601039562744195107515817721417433411178900634 563 17618326789800815216377177193766364116127856754430336588277040127501186906204732885358849102410458127051310889251020367 564 28507051570800543263862334908718353394008644380862095470882315170253711026805772448103044209926275848468744300429921001 565 46125378360601358480239512102484717510136501135292432059159355297754897933010505333461893312336733975520055189680941368 566 74632429931401901744101847011203070904145145516154527530041670468008608959816277781564937522263009823988799490110862369 567 120757808292003260224341359113687788414281646651446959589201025765763506892826783115026830834599743799508854679791803737 568 195390238223405161968443206124890859318426792167601487119242696233772115852643060896591768356862753623497654169902666106 569 316148046515408422192784565238578647732708438819048446708443721999535622745469844011618599191462497423006508849694469843 570 511538284738813584161227771363469507051135230986649933827686418233307738598112904908210367548325251046504163019597135949 571 827686331254222006354012336602048154783843669805698380536130140232843361343582748919828966739787748469510671869291605792 572 1339224615993035590515240107965517661834978900792348314363816558466151099941695653828039334288112999516014834888888741741 573 2166910947247257596869252444567565816618822570598046694899946698698994461285278402747868301027900747985525506758180347533 574 3506135563240293187384492552533083478453801471390395009263763257165145561226974056575907635316013747501540341647069089274 575 5673046510487550784253744997100649295072624041988441704163709955864140022512252459323775936343914495487065848405249436807 576 9179182073727843971638237549633732773526425513378836713427473213029285583739226515899683571659928242988606190052318526081 577 14852228584215394755891982546734382068599049555367278417591183168893425606251478975223459508003842738475672038457567962888 578 24031410657943238727530220096368114842125475068746115131018656381922711189990705491123143079663770981464278228509886488969 579 38883639242158633483422202643102496910724524624113393548609839550816136796242184466346602587667613719939950266967454451857 580 62915049900101872210952422739470611752849999692859508679628495932738847986232889957469745667331384701404228495477340940826 581 101798689142260505694374625382573108663574524316972902228238335483554984782475074423816348254998998421344178762444795392683 582 164713739042362377905327048122043720416424524009832410907866831416293832768707964381286093922330383122748407257922136333509 583 266512428184622883599701673504616829079999048326805313136105166899848817551183038805102442177329381544092586020366931726192 584 431226167226985261505028721626660549496423572336637724043971998316142650319891003186388536099659764666840993278289068059701 585 697738595411608145104730395131277378576422620663443037180077165215991467871074041991490978276989146210933579298655999785893 586 1128964762638593406609759116757937928072846193000080761224049163532134118190965045177879514376648910877774572576945067845594 587 1826703358050201551714489511889215306649268813663523798404126328748125586062039087169370492653638057088708151875601067631487 588 2955668120688794958324248628647153234722115006663604559628175492280259704253004132347250007030286967966482724452546135477081 589 4782371478738996510038738140536368541371383820327128358032301821028385290315043219516620499683925025055190876328147203108568 590 7738039599427791468362986769183521776093498826990732917660477313308644994568047351863870506714211993021673600780693338585649 591 12520411078166787978401724909719890317464882647317861275692779134337030284883090571380491006398137018076864477108840541694217 592 20258450677594579446764711678903412093558381474308594193353256447645675279451137923244361513112349011098538077889533880279866 593 32778861755761367425166436588623302411023264121626455469046035581982705564334228494624852519510486029175402554998374421974083 594 53037312433355946871931148267526714504581645595935049662399292029628380843785366417869214032622835040273940632887908302253949 595 85816174189117314297097584856150016915604909717561505131445327611611086408119594912494066552133321069449343187886282724228032 596 138853486622473261169028733123676731420186555313496554793844619641239467251904961330363280584756156109723283820774191026481981 597 224669660811590575466126317979826748335791465031058059925289947252850553660024556242857347136889477179172627008660473750710013 598 363523147434063836635155051103503479755978020344554614719134566894090020911929517573220627721645633288895910829434664777191994 599 588192808245654412101281369083330228091769485375612674644424514146940574571954073816077974858535110468068537838095138527902007 600 951715955679718248736436420186833707847747505720167289363559081041030595483883591389298602580180743756964448667529803305094001 601 1539908763925372660837717789270163935939516991095779964007983595187971170055837665205376577438715854225032986505624941832996008 602 2491624719605090909574154209456997643787264496815947253371542676229001765539721256594675180018896597981997435173154745138090009 603 4031533483530463570411871998727161579726781487911727217379526271416972935595558921800051757457612452207030421678779686971086017 604 6523158203135554479986026208184159223514045984727674470751068947645974701135280178394726937476509050189027856851934432109176026 605 10554691686666018050397898206911320803240827472639401688130595219062947636730839100194778694934121502396058278530714119080262043 606 17077849889801572530383924415095480026754873457367076158881664166708922337866119278589505632410630552585086135382648551189438069 607 27632541576467590580781822622006800829995700930006477847012259385771869974596958378784284327344752054981144413913362670269700112 608 44710391466269163111165747037102280856750574387373554005893923552480792312463077657373789959755382607566230549296011221459138181 609 72342933042736753691947569659109081686746275317380031852906182938252662287060036036158074287100134662547374963209373891728838293 610 117053324509005916803113316696211362543496849704753585858800106490733454599523113693531864246855517270113605512505385113187976474 611 189396257551742670495060886355320444230243125022133617711706289428986116886583149729689938533955651932660980475714759004916814767 612 306449582060748587298174203051531806773739974726887203570506395919719571486106263423221802780811169202774585988220144118104791241 613 495845839612491257793235089406852251003983099749020821282212685348705688372689413152911741314766821135435566463934903123021606008 614 802295421673239845091409292458384057777723074475908024852719081268425259858795676576133544095577990338210152452155047241126397249 615 1298141261285731102884644381865236308781706174224928846134931766617130948231485089729045285410344811473645718916089950364148003257 616 2100436682958970947976053674323620366559429248700836870987650847885556208090280766305178829505922801811855871368244997605274400506 617 3398577944244702050860698056188856675341135422925765717122582614502687156321765856034224114916267613285501590284334947969422403763 618 5499014627203672998836751730512477041900564671626602588110233462388243364412046622339402944422190415097357461652579945574696804269 619 8897592571448375049697449786701333717241700094552368305232816076890930520733812478373627059338458028382859051936914893544119208032 620 14396607198652048048534201517213810759142264766178970893343049539279173885145859100713030003760648443480216513589494839118816012301 621 23294199770100423098231651303915144476383964860731339198575865616170104405879671579086657063099106471863075565526409732662935220333 622 37690806968752471146765852821128955235526229626910310091918915155449278291025530679799687066859754915343292079115904571781751232634 623 60985006738852894244997504125044099711910194487641649290494780771619382696905202258886344129958861387206367644642314304444686452967 624 98675813707605365391763356946173054947436424114551959382413695927068660987930732938686031196818616302549659723758218876226437685601 625 159660820446458259636760861071217154659346618602193608672908476698688043684835935197572375326777477689756027368400533180671124138568 626 258336634154063625028524218017390209606783042716745568055322172625756704672766668136258406523596093992305687092158752056897561824169 627 417997454600521884665285079088607364266129661318939176728230649324444748357602603333830781850373571682061714460559285237568685962737 628 676334088754585509693809297105997573872912704035684744783552821950201453030369271470089188373969665674367401552718037294466247786906 629 1094331543355107394359094376194604938139042365354623921511783471274646201387971874803919970224343237356429116013277322532034933749643 630 1770665632109692904052903673300602512011955069390308666295336293224847654418341146274009158598312903030796517565995359826501181536549 631 2864997175464800298411998049495207450150997434744932587807119764499493855806313021077929128822656140387225633579272682358536115286192 632 4635662807574493202464901722795809962162952504135241254102456057724341510224654167351938287420969043418022151145268042185037296822741 633 7500659983039293500876899772291017412313949938880173841909575822223835366030967188429867416243625183805247784724540724543573412108933 634 12136322790613786703341801495086827374476902443015415096012031879948176876255621355781805703664594227223269935869808766728610708931674 635 19636982773653080204218701267377844786790852381895588937921607702172012242286588544211673119908219411028517720594349491272184121040607 636 31773305564266866907560502762464672161267754824911004033933639582120189118542209899993478823572813638251787656464158258000794829972281 637 51410288337919947111779204029842516948058607206806592971855247284292201360828798444205151943481033049280305377058507749272978951012888 638 83183593902186814019339706792307189109326362031717597005788886866412390479371008344198630767053846687532093033522666007273773780985169 639 134593882240106761131118910822149706057384969238524189977644134150704591840199806788403782710534879736812398410581173756546752731998057 640 217777476142293575150458617614456895166711331270241786983433021017116982319570815132602413477588726424344491444103839763820526512983226 641 352371358382400336281577528436606601224096300508765976961077155167821574159770621921006196188123606161156889854685013520367279244981283 642 570148834524693911432036146051063496390807631779007763944510176184938556479341437053608609665712332585501381298788853284187805757964509 643 922520192907094247713613674487670097614903932287773740905587331352760130639112058974614805853835938746658271153473866804555085002945792 644 1492669027431788159145649820538733594005711564066781504850097507537698687118453496028223415519548271332159652452262720088742890760910301 645 2415189220338882406859263495026403691620615496354555245755684838890458817757565555002838221373384210078817923605736586893297975763856093 646 3907858247770670566004913315565137285626327060421336750605782346428157504876019051031061636892932481410977576057999306982040866524766394 647 6323047468109552972864176810591540977246942556775891996361467185318616322633584606033899858266316691489795499663735893875338842288622487 648 10230905715880223538869090126156678262873269617197228746967249531746773827509603657064961495159249172900773075721735200857379708813388881 649 16553953183989776511733266936748219240120212173973120743328716717065390150143188263098861353425565864390568575385471094732718551102011368 650 26784858899870000050602357062904897502993481791170349490295966248812163977652791920163822848584815037291341651107206295590098259915400249 651 43338812083859776562335623999653116743113693965143470233624682965877554127795980183262684202010380901681910226492677390322816811017411617 652 70123670983729776612937981062558014246107175756313819723920649214689718105448772103426507050595195938973251877599883685912915070932811866 653 113462483067589553175273605062211130989220869721457289957545332180567272233244752286689191252605576840655162104092561076235731881950223483 654 183586154051319329788211586124769145235328045477771109681465981395256990338693524390115698303200772779628413981692444762148646952883035349 655 297048637118908882963485191186980276224548915199228399639011313575824262571938276676804889555806349620283576085785005838384378834833258832 656 480634791170228212751696777311749421459876960676999509320477294971081252910631801066920587859007122399911990067477450600533025787716294181 657 777683428289137095715181968498729697684425875876227908959488608546905515482570077743725477414813472020195566153262456438917404622549553013 658 1258318219459365308466878745810479119144302836553227418279965903517986768393201878810646065273820594420107556220739907039450430410265847194 659 2036001647748502404182060714309208816828728712429455327239454512064892283875771956554371542688634066440303122374002363478367835032815400207 660 3294319867207867712648939460119687935973031548982682745519420415582879052268973835365017607962454660860410678594742270517818265443081247401 661 5330321514956370116831000174428896752801760261412138072758874927647771336144745791919389150651088727300713800968744633996186100475896647608 662 8624641382164237829479939634548584688774791810394820818278295343230650388413719627284406758613543388161124479563486904514004365918977895009 663 13954962897120607946310939808977481441576552071806958891037170270878421724558465419203795909264632115461838280532231538510190466394874542617 664 22579604279284845775790879443526066130351343882201779709315465614109072112972185046488202667878175503622962760095718443024194832313852437626 665 36534567176405453722101819252503547571927895954008738600352635884987493837530650465691998577142807619084801040627949981534385298708726980243 666 59114171455690299497892698696029613702279239836210518309668101499096565950502835512180201245020983122707763800723668424558580131022579417869 667 95648738632095753219994517948533161274207135790219256910020737384084059788033485977872199822163790741792564841351618406092965429731306398112 668 154762910087786052717887216644562774976486375626429775219688838883180625738536321490052401067184773864500328642075286830651545560753885815981 669 250411648719881805937881734593095936250693511416649032129709576267264685526569807467924600889348564606292893483426905236744510990485192214093 670 405174558807667858655768951237658711227179887043078807349398415150445311265106128957977001956533338470793222125502192067396056551239078030074 671 655586207527549664593650685830754647477873398459727839479107991417709996791675936425901602845881903077086115608929097304140567541724270244167 672 1060760766335217523249419637068413358705053285502806646828506406568155308056782065383878604802415241547879337734431289371536624092963348274241 673 1716346973862767187843070322899168006182926683962534486307614397985865304848458001809780207648297144624965453343360386675677191634687618518408 674 2777107740197984711092489959967581364887979969465341133136120804554020612905240067193658812450712386172844791077791676047213815727650966792649 675 4493454714060751898935560282866749371070906653427875619443735202539885917753698069003439020099009530797810244421152062722891007362338585311057 676 7270562454258736610028050242834330735958886622893216752579856007093906530658938136197097832549721916970655035498943738770104823089989552103706 677 11764017168319488508963610525701080107029793276321092372023591209633792448412636205200536852648731447768465279920095801492995830452328137414763 678 19034579622578225118991660768535410842988679899214309124603447216727698979071574341397634685198453364739120315419039540263100653542317689518469 679 30798596790897713627955271294236490950018473175535401496627038426361491427484210546598171537847184812507585595339135341756096483994645826933232 680 49833176413475938746946932062771901793007153074749710621230485643089190406555784887995806223045638177246705910758174882019197137536963516451701 681 80631773204373652374902203357008392743025626250285112117857524069450681834039995434593977760892822989754291506097310223775293621531609343384933 682 130464949617849591121849135419780294536032779325034822739088009712539872240595780322589783983938461167000997416855485105794490759068572859836634 683 211096722822223243496751338776788687279058405575319934856945533781990554074635775757183761744831284156755288922952795329569784380600182203221567 684 341561672440072834618600474196568981815091184900354757596033543494530426315231556079773545728769745323756286339808280435364275139668755063058201 685 552658395262296078115351812973357669094149590475674692452979077276520980389867331836957307473601029480511575262761075764934059520268937266279768 686 894220067702368912733952287169926650909240775376029450049012620771051406705098887916730853202370774804267861602569356200298334659937692329337969 687 1446878462964664990849304100143284320003390365851704142501991698047572387094966219753688160675971804284779436865330431965232394180206629595617737 688 2341098530667033903583256387313210970912631141227733592551004318818623793800065107670419013878342579089047298467899788165530728840144321924955706 689 3787976993631698894432560487456495290916021507079437735052996016866196180895031327424107174554314383373826735333230220130763123020350951520573443 690 6129075524298732798015816874769706261828652648307171327604000335684819974695096435094526188432656962462874033801130008296293851860495273445529149 691 9917052517930431692448377362226201552744674155386609062656996352551016155590127762518633362986971345836700769134360228427056974880846224966102592 692 16046128042229164490464194236995907814573326803693780390260996688235836130285224197613159551419628308299574802935490236723350826741341498411631741 693 25963180560159596182912571599222109367318000959080389452917993040786852285875351960131792914406599654136275572069850465150407801622187723377734333 694 42009308602388760673376765836218017181891327762774169843178989729022688416160576157744952465826227962435850375005340701873758628363529221789366074 695 67972489162548356856289337435440126549209328721854559296096982769809540702035928117876745380232827616572125947075191167024166429985716945167100407 696 109981797764937117529666103271658143731100656484628729139275972498832229118196504275621697846059055579007976322080531868897925058349246166956466481 697 177954286927485474385955440707098270280309985206483288435372955268641769820232432393498443226291883195580102269155723035922091488334963112123566888 698 287936084692422591915621543978756414011410641691112017574648927767473998938428936669120141072350938774588078591236254904820016546684209279080033369 699 465890371619908066301576984685854684291720626897595306010021883036115768758661369062618584298642821970168180860391977940742108035019172391203600257 700 753826456312330658217198528664611098303131268588707323584670810803589767697090305731738725370993760744756259451628232845562124581703381670283633626 701 1219716827932238724518775513350465782594851895486302629594692693839705536455751674794357309669636582714924440312020210786304232616722554061487233883 702 1973543284244569382735974042015076880897983164075009953179363504643295304152841980526096035040630343459680699763648443631866357198425935731770867509 703 3193260112176808107254749555365542663492835059561312582774056198483000840608593655320453344710266926174605140075668654418170589815148489793258101392 704 5166803396421377489990723597380619544390818223636322535953419703126296144761435635846549379750897269634285839839317098050036947013574425525028968901 705 8360063508598185597245473152746162207883653283197635118727475901609296985370029291167002724461164195808890979914985752468207536828722915318287070293 706 13526866905019563087236196750126781752274471506833957654680895604735593130131464927013552104212061465443176819754302850518244483842297340843316039194 707 21886930413617748684481669902872943960158124790031592773408371506344890115501494218180554828673225661252067799669288602986452020671020256161603109487 708 35413797318637311771717866652999725712432596296865550428089267111080483245632959145194106932885287126695244619423591453504696504513317597004919148681 709 57300727732255060456199536555872669672590721086897143201497638617425373361134453363374661761558512787947312419092880056491148525184337853166522258168 710 92714525050892372227917403208872395385023317383762693629586905728505856606767412508568768694443799914642557038516471509995845029697655450171441406849 711 150015252783147432684116939764745065057614038470659836831084544345931229967901865871943430456002312702589869457609351566486993554881993303337963665017 712 242729777834039804912034342973617460442637355854422530460671450074437086574669278380512199150446112617232426496125823076482838584579648753509405071866 713 392745030617187237596151282738362525500251394325082367291755994420368316542571144252455629606448425319822295953735174642969832139461642056847368736883 714 635474808451227042508185625711979985942888750179504897752427444494805403117240422632967828756894537937054722449860997719452670724041290810356773808749 715 1028219839068414280104336908450342511443140144504587265044183438915173719659811566885423458363342963256877018403596172362422502863502932867204142545632 716 1663694647519641322612522534162322497386028894684092162796610883409979122777051989518391287120237501193931740853457170081875173587544223677560916354381 717 2691914486588055602716859442612665008829169039188679427840794322325152842436863556403814745483580464450808759257053342444297676451047156544765058900013 718 4355609134107696925329381976774987506215197933872771590637405205735131965213915545922206032603817965644740500110510512526172850038591380222325975254394 719 7047523620695752528046241419387652515044366973061451018478199528060284807650779102326020778087398430095549259367563854970470526489638536767091034154407 720 11403132754803449453375623396162640021259564906934222609115604733795416772864694648248226810691216395740289759478074367496643376528229916989417009408801 721 18450656375499201981421864815550292536303931879995673627593804261855701580515473750574247588778614825835839018845638222467113903017868453756508043563208 722 29853789130302651434797488211712932557563496786929896236709408995651118353380168398822474399469831221576128778323712589963757279546098370745925052972009 723 48304445505801853416219353027263225093867428666925569864303213257506819933895642149396721988248446047411967797169350812430871182563966824502433096535217 724 78158234636104504851016841238976157651430925453855466101012622253157938287275810548219196387718277268988096575493063402394628462110065195248358149507226 725 126462680141906358267236194266239382745298354120781035965315835510664758221171452697615918375966723316400064372662414214825499644674032019750791246042443 726 204620914778010863118253035505215540396729279574636502066328457763822696508447263245835114763685000585388160948155477617220128106784097214999149395549669 727 331083594919917221385489229771454923142027633695417538031644293274487454729618715943451033139651723901788225320817891832045627751458129234749940641592112 728 535704509697928084503742265276670463538756913270054040097972751038310151238065979189286147903336724487176386268973369449265755858242226449749090037141781 729 866788104617845305889231495048125386680784546965471578129617044312797605967684695132737181042988448388964611589791261281311383609700355684499030678733893 730 1402492614315773390392973760324795850219541460235525618227589795351107757205750674322023328946325172876140997858764630730577139467942582134248120715875674 731 2269280718933618696282205255372921236900326007200997196357206839663905363173435369454760509989313621265105609448555892011888523077642937818747151394609567 732 3671773333249392086675179015697717087119867467436522814584796635015013120379186043776783838935638794141246607307320522742465662545585519952995272110485241 733 5941054052183010782957384271070638324020193474637520010942003474678918483552621413231544348924952415406352216755876414754354185623228457771742423505094808 734 9612827385432402869632563286768355411140060942074042825526800109693931603931807457008328187860591209547598824063196937496819848168813977724737695615580049 735 15553881437615413652589947557838993735160254416711562836468803584372850087484428870239872536785543624953951040819073352251174033792042435496480119120674857 736 25166708823047816522222510844607349146300315358785605661995603694066781691416236327248200724646134834501549864882270289747993881960856413221217814736254906 737 40720590260663230174812458402446342881460569775497168498464407278439631778900665197488073261431678459455500905701343641999167915752898848717697933856929763 738 65887299083711046697034969247053692027760885134282774160460010972506413470316901524736273986077813293957050770583613931747161797713755261938915748593184669 739 106607889344374276871847427649500034909221454909779942658924418250946045249217566722224347247509491753412551676284957573746329713466654110656613682450114432 740 172495188428085323568882396896553726936982340044062716819384429223452458719534468246960621233587305047369602446868571505493491511180409372595529431043299101 741 279103077772459600440729824546053761846203794953842659478308847474398503968752034969184968481096796800782154123153529079239821224647063483252143113493413533 742 451598266200544924009612221442607488783186134997905376297693276697850962688286503216145589714684101848151756570022100584733312735827472855847672544536712634 743 730701343973004524450342045988661250629389929951748035776002124172249466657038538185330558195780898648933910693175629663973133960474536339099815658030126167 744 1182299610173549448459954267431268739412576064949653412073695400870100429345325041401476147910465000497085667263197730248706446696302009194947488202566838801 745 1913000954146553972910296313419929990041965994901401447849697525042349896002363579586806706106245899146019577956373359912679580656776545534047303860596964968 746 3095300564320103421370250580851198729454542059851054859923392925912450325347688620988282854016710899643105245219571090161386027353078554728994792063163803769 747 5008301518466657394280546894271128719496508054752456307773090450954800221350052200575089560122956798789124823175944450074065608009855100263042095923760768737 748 8103602082786760815650797475122327448951050114603511167696483376867250546697740821563372414139667698432230068395515540235451635362933654992036887986924572506 749 13111903601253418209931344369393456168447558169355967475469573827822050768047793022138461974262624497221354891571459990309517243372788755255078983910685341243 750 21215505684040179025582141844515783617398608283959478643166057204689301314745533843701834388402292195653584959966975530544968878735722410247115871897609913749 751 34327409285293597235513486213909239785846166453315446118635631032511352082793326865840296362664916692874939851538435520854486122108511165502194855808295254992 752 55542914969333776261095628058425023403244774737274924761801688237200653397538860709542130751067208888528524811505411051399455000844233575749310727705905168741 753 89870324254627373496609114272334263189090941190590370880437319269712005480332187575382427113732125581403464663043846572253941122952744741251505583514200423733 754 145413239223961149757704742330759286592335715927865295642239007506912658877871048284924557864799334469931989474549257623653396123796978317000816311220105592474 755 235283563478588523254313856603093549781426657118455666522676326776624664358203235860306984978531460051335454137593104195907337246749723058252321894734306016207 756 380696802702549673012018598933852836373762373046320962164915334283537323236074284145231542843330794521267443612142361819560733370546701375253138205954411608681 757 615980366181138196266332455536946386155189030164776628687591661060161987594277520005538527821862254572602897749735466015468070617296424433505460100688717624888 758 996677168883687869278351054470799222528951403211097590852506995343699310830351804150770070665193049093870341361877827835028803987843125808758598306643129233569 759 1612657535064826065544683510007745608684140433375874219540098656403861298424629324156308598487055303666473239111613293850496874605139550242264058407331846858457 760 2609334703948513934823034564478544831213091836586971810392605651747560609254981128307078669152248352760343580473491121685525678592982676051022656713974976092026 761 4221992239013340000367718074486290439897232269962846029932704308151421907679610452463387267639303656426816819585104415536022553198122226293286715121306822950483 762 6831326942961853935190752638964835271110324106549817840325309959898982516934591580770465936791552009187160400058595537221548231791104902344309371835281799042509 763 11053319181975193935558470713451125711007556376512663870258014268050404424614202033233853204430855665613977219643699952757570784989227128637596086956588621992992 764 17884646124937047870749223352415960982117880483062481710583324227949386941548793614004319141222407674801137619702295489979119016780332030981905458791870421035501 765 28937965306912241806307694065867086693125436859575145580841338495999791366162995647238172345653263340415114839345995442736689801769559159619501545748459043028493 766 46822611431849289677056917418283047675243317342637627291424662723949178307711789261242491486875671015216252459048290932715808818549891190601407004540329464063994 767 75760576738761531483364611484150134368368754202212772872266001219948969673874784908480663832528934355631367298394286375452498620319450350220908550288788507092487 768 122583188170610821160421528902433182043612071544850400163690663943898147981586574169723155319404605370847619757442577308168307438869341540822315554829117971156481 769 198343764909372352643786140386583316411980825747063173035956665163847117655461359078203819151933539726478987055836863683620806059188791891043224105117906478248968 770 320926953079983173804207669289016498455592897291913573199647329107745265637047933247926974471338145097326606813279440991789113498058133431865539659947024449405449 771 519270717989355526447993809675599814867573723038976746235603994271592383292509292326130793623271684823805593869116304675409919557246925322908763765064930927654417 772 840197671069338700252201478964616313323166620330890319435251323379337648929557225574057768094609829921132200682395745667199033055305058754774303425011955377059866 773 1359468389058694226700195288640216128190740343369867065670855317650930032222066517900188561717881514744937794551512050342608952612551984077683067190076886304714283 774 2199666060128032926952396767604832441513906963700757385106106641030267681151623743474246329812491344666069995233907796009807985667857042832457370615088841681774149 775 3559134449186727153652592056245048569704647307070624450776961958681197713373690261374434891530372859411007789785419846352416938280409026910140437805165727986488432 776 5758800509314760080604988823849881011218554270771381835883068599711465394525314004848681221342864204077077785019327642362224923948266069742597808420254569668262581 777 9317934958501487234257580880094929580923201577842006286660030558392663107899004266223116112873237063488085574804747488714641862228675096652738246225420297654751013 778 15076735467816247314862569703944810592141755848613388122543099158104128502424318271071797334216101267565163359824075131076866786176941166395336054645674867323013594 779 24394670426317734549120150584039740173064957426455394409203129716496791610323322537294913447089338331053248934628822619791508648405616263048074300871095164977764607 780 39471405894133981863982720287984550765206713275068782531746228874600920112747640808366710781305439598618412294452897750868375434582557429443410355516770032300778201 781 63866076320451716413102870872024290938271670701524176940949358591097711723070963345661624228394777929671661229081720370659884082988173692491484656387865197278542808 782 103337482214585698277085591160008841703478383976592959472695587465698631835818604154028335009700217528290073523534618121528259517570731121934895011904635229579321009 783 167203558535037414690188462032033132641750054678117136413644946056796343558889567499689959238094995457961734752616338492188143600558904814426379668292500426857863817 784 270541040749623112967274053192041974345228438654710095886340533522494975394708171653718294247795212986251808276150956613716403118129635936361274680197135656437184826 785 437744599284660527657462515224075106986978493332827232299985479579291318953597739153408253485890208444213543028767295105904546718688540750787654348489636083295048643 786 708285640034283640624736568416117081332206931987537328186326013101786294348305910807126547733685421430465351304918251719620949836818176687148929028686771739732233469 787 1146030239318944168282199083640192188319185425320364560486311492681077613301903649960534801219575629874678894333685546825525496555506717437936583377176407823027282112 788 1854315879353227808906935652056309269651392357307901888672637505782863907650209560767661348953261051305144245638603798545146446392324894125085512405863179562759515581 789 3000346118672171977189134735696501457970577782628266449158948998463941520952113210728196150172836681179823139972289345370671942947831611563022095783039587385786797693 790 4854661998025399786096070387752810727621970139936168337831586504246805428602322771495857499126097732484967385610893143915818389340156505688107608188902766948546313274 791 7855008116697571763285205123449312185592547922564434786990535502710746949554435982224053649298934413664790525583182489286490332287988117251129703971942354334333110967 792 12709670114722971549381275511202122913214518062500603124822122006957552378156758753719911148425032146149757911194075633202308721628144622939237312160845121282879424241 793 20564678231420543312666480634651435098807065985065037911812657509668299327711194735943964797723966559814548436777258122488799053916132740190367016132787475617212535208 794 33274348346143514862047756145853558012021584047565641036634779516625851705867953489663875946148998705964306347971333755691107775544277363129604328293632596900091959449 795 53839026577564058174714236780504993110828650032630678948447437026294151033579148225607840743872965265778854784748591878179906829460410103319971344426420072517304494657 796 87113374923707573036761992926358551122850234080196319985082216542920002739447101715271716690021963971743161132719925633871014605004687466449575672720052669417396454106 797 140952401501271631211476229706863544233678884112826998933529653569214153773026249940879557433894929237522015917468517512050921434465097569769547017146472741934700948763 798 228065776424979204248238222633222095356529118193023318918611870112134156512473351656151274123916893209265177050188443145921936039469785036219122689866525411352097402869 799 369018177926250835459714452340085639590208002305850317852141523681348310285499601597030831557811822446787192967656960657972857473934882605988669707012998153286798351632 800 597083954351230039707952674973307734946737120498873636770753393793482466797972953253182105681728715656052370017845403803894793513404667642207792396879523564638895754501 801 966102132277480875167667127313393374536945122804723954622894917474830777083472554850212937239540538102839562985502364461867650987339550248196462103892521717925694106133 802 1563186086628710914875619802286701109483682243303597591393648311268313243881445508103395042921269253758891933003347768265762444500744217890404254500772045282564589860634 803 2529288218906191790043286929600094484020627366108321546016543228743144020964918062953607980160809791861731495988850132727630095488083768138600716604664567000490283966767 804 4092474305534902704918906731886795593504309609411919137410191540011457264846363571057003023082079045620623428992197900993392539988827986029004971105436612283054873827401 805 6621762524441094494962193661486890077524936975520240683426734768754601285811281634010611003242888837482354924981048033721022635476911754167605687710101179283545157794168 806 10714236829975997199881100393373685671029246584932159820836926308766058550657645205067614026324967883102978353973245934714415175465739740196610658815537791566600031621569 807 17335999354417091694843294054860575748554183560452400504263661077520659836468926839078225029567856720585333278954293968435437810942651494364216346525638970850145189415737 808 28050236184393088894724394448234261419583430145384560325100587386286718387126572044145839055892824603688311632927539903149852986408391234560827005341176762416745221037306 809 45386235538810180589567688503094837168137613705836960829364248463807378223595498883224064085460681324273644911881833871585290797351042728925043351866815733266890410453043 810 73436471723203269484292082951329098587721043851221521154464835850094096610722070927369903141353505927961956544809373774735143783759433963485870357207992495683635631490349 811 118822707262013450073859771454423935755858657557058481983829084313901474834317569810593967226814187252235601456691207646320434581110476692410913709074808228950526041943392 812 192259178985216719558151854405753034343579701408280003138293920163995571445039640737963870368167693180197558001500581421055578364869910655896784066282800724634161673433741 813 311081886247230169632011625860176970099438358965338485122123004477897046279357210548557837594981880432433159458191789067376012945980387348307697775357608953584687715377133 814 503341065232446889190163480265930004443018060373618488260416924641892617724396851286521707963149573612630717459692370488431591310850298004204481841640409678218849388810874 815 814422951479677058822175106126106974542456419338956973382539929119789664003754061835079545558131454045063876917884159555807604256830685352512179616998018631803537104188007 816 1317764016712123948012338586392036978985474479712575461642956853761682281728150913121601253521281027657694594377576530044239195567680983356716661458638428310022386492998881 817 2132186968191801006834513692518143953527930899051532435025496782881471945731904974956680799079412481702758471295460689600046799824511668709228841075636446941825923597186888 818 3449950984903924954846852278910180932513405378764107896668453636643154227460055888078282052600693509360453065673037219644285995392192652065945502534274875251848310090185769 819 5582137953095725961681365971428324886041336277815640331693950419524626173191960863034962851680105991063211536968497909244332795216704320775174343609911322193674233687372657 820 9032088937999650916528218250338505818554741656579748228362404056167780400652016751113244904280799500423664602641535128888618790608896972841119846144186197445522543777558426 821 14614226891095376878209584221766830704596077934395388560056354475692406573843977614148207755960905491486876139610033038132951585825601293616294189754097519639196777464931083 822 23646315829095027794737802472105336523150819590975136788418758531860186974495994365261452660241704991910540742251568167021570376434498266457414035898283717084719321242489509 823 38260542720190404672947386693872167227746897525370525348475113007552593548339971979409660416202610483397416881861601205154521962260099560073708225652381236723916098707420592 824 61906858549285432467685189165977503750897717116345662136893871539412780522835966344671113076444315475307957624113169372176092338694597826531122261550664953808635419949910101 825 100167401269475837140632575859849670978644614641716187485368984546965374071175938324080773492646925958705374505974770577330614300954697386604830487203046190532551518657330693 826 162074259818761269608317765025827174729542331758061849622262856086378154594011904668751886569091241434013332130087939949506706639649295213135952748753711144341186938607240794 827 262241661088237106748950340885676845708186946399778037107631840633343528665187842992832660061738167392718706636062710526837320940603992599740783235956757334873738457264571487 828 424315920906998376357268105911504020437729278157839886729894696719721683259199747661584546630829408826732038766150650476344027580253287812876735984710468479214925395871812281 829 686557581995235483106218446797180866145916224557617923837526537353065211924387590654417206692567576219450745402213361003181348520857280412617519220667225814088663853136383768 830 1110873502902233859463486552708684886583645502715457810567421234072786895183587338316001753323396985046182784168364011479525376101110568225494255205377694293303589249008196049 831 1797431084897469342569704999505865752729561727273075734404947771425852107107974928970418960015964561265633529570577372482706724621967848638111774426044920107392253102144579817 832 2908304587799703202033191552214550639313207229988533544972369005498639002291562267286420713339361546311816313738941383962232100723078416863606029631422614400695842351152775866 833 4705735672697172544602896551720416392042768957261609279377316776924491109399537196256839673355326107577449843309518756444938825345046265501717804057467534508088095453297355683 834 7614040260496875746636088103934967031355976187250142824349685782423130111691099463543260386694687653889266157048460140407170926068124682365323833688890148908783937804450131549 835 12319775933194048291238984655655383423398745144511752103727002559347621221090636659800100060050013761466716000357978896852109751413170947867041637746357683416872033257747487232 836 19933816193690924037875072759590350454754721331761894928076688341770751332781736123343360446744701415355982157406439037259280677481295630232365471435247832325655971062197618781 837 32253592126884972329114057415245733878153466476273647031803690901118372553872372783143460506794715176822698157764417934111390428894466578099407109181605515742528004319945106013 838 52187408320575896366989130174836084332908187808035541959880379242889123886654108906486820953539416592178680315170856971370671106375762208331772580616853348068183975382142724794 839 84441000447460868696103187590081818211061654284309188991684070144007496440526481689630281460334131769001378472935274905482061535270228786431179689798458863810711979702087830807 840 136628408768036765063092317764917902543969842092344730951564449386896620327180590596117102413873548361180058788106131876852732641645990994762952270415312211878895955084230555601 841 221069409215497633759195505354999720755031496376653919943248519530904116767707072285747383874207680130181437261041406782334794176916219781194131960213771075689607934786318386408 842 357697817983534398822287823119917623299001338468998650894812968917800737094887662881864486288081228491361496049147538659187526818562210775957084230629083287568503889870548942009 843 578767227199032032581483328474917344054032834845652570838061488448704853862594735167611870162288908621542933310188945441522320995478430557151216190842854363258111824656867328417 844 936465045182566431403771151594834967353034173314651221732874457366505590957482398049476356450370137112904429359336484100709847814040641333108300421471937650826615714527416270426 845 1515232272381598463985254480069752311407067008160303792570935945815210444820077133217088226612659045734447362669525429542232168809519071890259516612314792014084727539184283598843 846 2451697317564164895389025631664587278760101181474955014303810403181716035777559531266564583063029182847351792028861913642942016623559713223367817033786729664911343253711699869269 847 3966929589945763359374280111734339590167168189635258806874746348996926480597636664483652809675688228581799154698387343185174185433078785113627333646101521678996070792895983468112 848 6418626907509928254763305743398926868927269371110213821178556752178642516375196195750217392738717411429150946727249256828116202056638498336995150679888251343907414046607683337381 849 10385556497455691614137585855133266459094437560745472628053303101175568996972832860233870202414405640010950101425636600013290387489717283450622484325989773022903484839503666805493 850 16804183404965619868900891598532193328021706931855686449231859853354211513348029055984087595153123051440101048152885856841406589546355781787617635005878024366810898886111350142874 851 27189739902421311483038477453665459787116144492601159077285162954529780510320861916217957797567528691451051149578522456854696977036073065238240119331867797389714383725615016948367 852 43993923307386931351939369052197653115137851424456845526517022807883992023668890972202045392720651742891152197731408313696103566582428847025857754337745821756525282611726367091241 853 71183663209808242834977846505863112902253995917058004603802185762413772533989752888420003190288180434342203347309930770550800543618501912264097873669613619146239666337341384039608 854 115177586517195174186917215558060766017391847341514850130319208570297764557658643860622048583008832177233355545041339084246904110200930759289955628007359440902764948949067751130849 855 186361249727003417021895062063923878919645843258572854734121394332711537091648396749042051773297012611575558892351269854797704653819432671554053501676973060049004615286409135170457 856 301538836244198591208812277621984644937037690600087704864440602903009301649307040609664100356305844788808914437392608939044608764020363430844009129684332500951769564235476886301306 857 487900085971202008230707339685908523856683533858660559598561997235720838740955437358706152129602857400384473329743878793842313417839796102398062631361305561000774179521886021471763 858 789438922215400599439519617307893168793721224458748264463002600138730140390262477968370252485908702189193387767136487732886922181860159533242071761045638061952543743757362907773069 859 1277339008186602607670226956993801692650404758317408824061564597374450979131217915327076404615511559589577861096880366526729235599699955635640134392406943622953317923279248929244832 860 2066777930402003207109746574301694861444125982776157088524567197513181119521480393295446657101420261778771248864016854259616157781560115168882206153452581684905861667036611837017901 861 3344116938588605814779973531295496554094530741093565912586131794887632098652698308622523061716931821368349109960897220786345393381260070804522340545859525307859179590315860766262733 862 5410894868990609021889720105597191415538656723869723001110698992400813218174178701917969718818352083147120358824914075045961551162820185973404546699312106992765041257352472603280634 863 8755011807579214836669693636892687969633187464963288913696830787288445316826877010540492780535283904515469468785811295832306944544080256777926887245171632300624220847668333369543367 864 14165906676569823858559413742489879385171844188833011914807529779689258535001055712458462499353635987662589827610725370878268495706900442751331433944483739293389262105020805972824001 865 22920918484149038695229107379382567354805031653796300828504360566977703851827932722998955279888919892178059296396536666710575440250980699529258321189655371594013482952689139342367368 866 37086825160718862553788521121872446739976875842629312743311890346666962386828988435457417779242555879840649124007262037588843935957881142280589755134139110887402745057709945315191369 867 60007743644867901249017628501255014094781907496425613571816250913644666238656921158456373059131475772018708420403798704299419376208861841809848076323794482481416228010399084657558737 868 97094568805586763802806149623127460834758783339054926315128141260311628625485909593913790838374031651859357544411060741888263312166742984090437831457933593368818973068109029972750106 869 157102312450454665051823778124382474929540690835480539886944392173956294864142830752370163897505507423878065964814859446187682688375604825900285907781728075850235201078508114630308843 870 254196881256041428854629927747509935764299474174535466202072533434267923489628740346283954735879539075737423509225920188075946000542347809990723739239661669219054174146617144603058949 871 411299193706496093906453705871892410693840165010016006089016925608224218353771571098654118633385046499615489474040779634263628688917952635891009647021389745069289375225125259233367792 872 665496074962537522761083633619402346458139639184551472291089459042492141843400311444938073369264585575352912983266699822339574689460300445881733386261051414288343549371742403836426741 873 1076795268669033616667537339491294757151979804194567478380106384650716360197171882543592192002649632074968402457307479456603203378378253081772743033282441159357632924596867663069794533 874 1742291343631571139428620973110697103610119443379118950671195843693208502040572193988530265371914217650321315440574179278942778067838553527654476419543492573645976473968610066906221274 875 2819086612300604756096158312601991860762099247573686429051302228343924862237744076532122457374563849725289717897881658735545981446216806609427219452825933733003609398565477729976015807 876 4561377955932175895524779285712688964372218690952805379722498072037133364278316270520652722746478067375611033338455838014488759514055360137081695872369426306649585872534087796882237081 877 7380464568232780651620937598314680825134317938526491808773800300381058226516060347052775180121041917100900751236337496750034740960272166746508915325195360039653195271099565526858252888 878 11941842524164956547145716884027369789506536629479297188496298372418191590794376617573427902867519984476511784574793334764523500474327526883590611197564786346302781143633653323740489969 879 19322307092397737198766654482342050614640854568005788997270098672799249817310436964626203082988561901577412535811130831514558241434599693630099526522760146385955976414733218850598742857 880 31264149616562693745912371366369420404147391197485086185766397045217441408104813582199630985856081886053924320385924166279081741908927220513690137720324932732258757558366872174339232826 881 50586456708960430944679025848711471018788245765490875183036495718016691225415250546825834068844643787631336856197054997793639983343526914143789664243085079118214733973100091024937975683 882 81850606325523124690591397215080891422935636962975961368802892763234132633520064129025465054700725673685261176582979164072721725252454134657479801963410011850473491531466963199277208509 883 132437063034483555635270423063792362441723882728466836551839388481250823858935314675851299123545369461316598032780034161866361708595981048801269466206495090968688225504567054224215184192 884 214287669360006680325861820278873253864659519691442797920642281244484956492455378804876764178246095135001859209363013325939083433848435183458749268169905102819161717036034017423492392701 885 346724732394490235961132243342665616306383402419909634472481669725735780351390693480728063301791464596318457242143047487805445142444416232260018734376400193787849942540601071647707576893 886 561012401754496916286994063621538870171042922111352432393123950970220736843846072285604827480037559731320316451506060813744528576292851415718768002546305296607011659576635089071199969594 887 907737134148987152248126306964204486477426324531262066865605620695956517195236765766332890781829024327638773693649108301549973718737267647978786736922705490394861602117236160718907546487 888 1468749535903484068535120370585743356648469246642614499258729571666177254039082838051937718261866584058959090145155169115294502295030119063697554739469010787001873261693871249790107516081 889 2376486670052471220783246677549947843125895571173876566124335192362133771234319603818270609043695608386597863838804277416844476013767386711676341476391716277396734863811107410509015062568 890 3845236205955955289318367048135691199774364817816491065383064764028311025273402441870208327305562192445556953983959446532138978308797505775373896215860727064398608125504978660299122578649 891 6221722876008426510101613725685639042900260388990367631507399956390444796507722045688478936349257800832154817822763723948983454322564892487050237692252443341795342989316086070808137641217 892 10066959081964381799419980773821330242674625206806858696890464720418755821781124487558687263654819993277711771806723170481122432631362398262424133908113170406193951114821064731107260219866 893 16288681957972808309521594499506969285574885595797226328397864676809200618288846533247166200004077794109866589629486894430105886953927290749474371600365613747989294104137150801915397861083 894 26355641039937190108941575273328299528249510802604085025288329397227956440069971020805853463658897787387578361436210064911228319585289689011898505508478784154183245218958215533022658080949 895 42644322997909998418463169772835268813824396398401311353686194074037157058358817554053019663662975581497444951065696959341334206539216979761372877108844397902172539323095366334938055942032 896 68999964037847188527404745046163568342073907201005396378974523471265113498428788574858873127321873368885023312501907024252562526124506668773271382617323182056355784542053581867960714022981 897 111644287035757186945867914818998837155898303599406707732660717545302270556787606128911892790984848950382468263567603983593896732663723648534644259726167579958528323865148948202898769965013 898 180644251073604375473272659865162405497972210800412104111635241016567384055216394703770765918306722319267491576069511007846459258788230317307915642343490762014884108407202530070859483987994 899 292288538109361562419140574684161242653870514399818811844295958561869654612004000832682658709291571269649959839637114991440355991451953965842559902069658341973412432272351478273758253953007 900 472932789182965937892413234549323648151842725200230915955931199578437038667220395536453424627598293588917451415706625999286815250240184283150475544413149103988296540679554008344617737941001 901 765221327292327500311553809233484890805713239600049727800227158140306693279224396369136083336889864858567411255343740990727171241692138248993035446482807445961708972951905486618375991894008 902 1238154116475293438203967043782808538957555964800280643756158357718743731946444791905589507964488158447484862671050366990013986491932322532143510990895956549950005513631459494962993729835009 903 2003375443767620938515520853016293429763269204400330371556385515859050425225669188274725591301378023306052273926394107980741157733624460781136546437378763995911714486583364981581369721729017 904 3241529560242914376719487896799101968720825169200611015312543873577794157172113980180315099265866181753537136597444474970755144225556783313280057428274720545861720000214824476544363451564026 905 5244905004010535315235008749815395398484094373600941386868929389436844582397783168455040690567244205059589410523838582951496301959181244094416603865653484541773434486798189458125733173293043 906 8486434564253449691954496646614497367204919542801552402181473263014638739569897148635355789833110386813126547121283057922251446184738027407696661293928205087635154487013013934670096624857069 907 13731339568263985007189505396429892765689013916402493789050402652451483321967680317090396480400354591872715957645121640873747748143919271502113265159581689629408588973811203392795829798150112 908 22217774132517434699144002043044390132893933459204046191231875915466122061537577465725752270233464978685842504766404698795999194328657298909809926453509894717043743460824217327465926423007181 909 35949113700781419706333507439474282898582947375606539980282278567917605383505257782816148750633819570558558462411526339669746942472576570411923191613091584346452332434635420720261756221157293 910 58166887833298854405477509482518673031476880834810586171514154483383727445042835248541901020867284549244400967177931038465746136801233869321733118066601479063496075895459638047727682644164474 911 94116001534080274111811016921992955930059828210417126151796433051301332828548093031358049771501104119802959429589457378135493079273810439733656309679693063409948408330095058767989438865321767 912 152282889367379128517288526404511628961536709045227712323310587534685060273590928279899950792368388669047360396767388416601239216075044309055389427746294542473444484225554696815717121509486241 913 246398890901459402629099543326504584891596537255644838475107020585986393102139021311258000563869492788850319826356845794736732295348854748789045737425987605883392892555649755583706560374808008 914 398681780268838531146388069731016213853133246300872550798417608120671453375729949591157951356237881457897680223124234211337971511423899057844435165172282148356837376781204452399423681884294249 915 645080671170297933775487613057520798744729783556517389273524628706657846477868970902415951920107374246748000049481080006074703806772753806633480902598269754240230269336854207983130242259102257 916 1043762451439136464921875682788537012597863029857389940071942236827329299853598920493573903276345255704645680272605314217412675318196652864477916067770551902597067646118058660382553924143396506 917 1688843122609434398697363295846057811342592813413907329345466865533987146331467891395989855196452629951393680322086394223487379124969406671111396970368821656837297915454912868365684166402498763 918 2732605574048570863619238978634594823940455843271297269417409102361316446185066811889563758472797885656039360594691708440900054443166059535589313038139373559434365561572971528748238090545895269 919 4421448696658005262316602274480652635283048656685204598762875967895303592516534703285553613669250515607433040916778102664387433568135466206700710008508195216271663477027884397113922256948394032 920 7154054270706576125935841253115247459223504499956501868180285070256620038701601515175117372142048401263472401511469811105287488011301525742290023046647568775706029038600855925862160347494289301 921 11575502967364581388252443527595900094506553156641706466943161038151923631218136218460670985811298916870905442428247913769674921579436991948990733055155763991977692515628740322976082604442683333 922 18729557238071157514188284780711147553730057656598208335123446108408543669919737733635788357953347318134377843939717724874962409590738517691280756101803332767683721554229596248838242951936972634 923 30305060205435738902440728308307047648236610813239914802066607146560467301137873952096459343764646235005283286367965638644637331170175509640271489156959096759661414069858336571814325556379655967 924 49034617443506896416629013089018195201966668469838123137190053254969010971057611685732247701717993553139661130307683363519599740760914027331552245258762429527345135624087932820652568508316628601 925 79339677648942635319069741397325242850203279283078037939256660401529478272195485637828707045482639788144944416675649002164237071931089536971823734415721526287006549693946269392466894064696284568 926 128374295092449531735698754486343438052169947752916161076446713656498489243253097323560954747200633341284605546983332365683836812692003564303375979674483955814351685318034202213119462573012913169 927 207713972741392167054768495883668680902373227035994199015703374058027967515448582961389661792683273129429549963658981367848073884623093101275199714090205482101358235011980471605586356637709197737 928 336088267833841698790467250370012118954543174788910360092150087714526456758701680284950616539883906470714155510642313733531910697315096665578575693764689437915709920330014673818705819210722110906 929 543802240575233865845235746253680799856916401824904559107853461772554424274150263246340278332567179600143705474301295101379984581938189766853775407854894920017068155341995145424292175848431308643 930 879890508409075564635702996623692918811459576613814919200003549487080881032851943531290894872451086070857860984943608834911895279253286432432351101619584357932778075672009819242997995059153419549 931 1423692748984309430480938742877373718668375978438719478307857011259635305307002206777631173205018265671001566459244903936291879861191476199286126509474479277949846231014004964667290170907584728192 932 2303583257393384995116641739501066637479835555052534397507860560746716186339854150308922068077469351741859427444188512771203775140444762631718477611094063635882624306686014783910288165966738147741 933 3727276006377694425597580482378440356148211533491253875815717572006351491646856357086553241282487617412860993903433416707495655001636238831004604120568542913832470537700019748577578336874322875933 934 6030859263771079420714222221879506993628047088543788273323578132753067677986710507395475309359956969154720421347621929478699430142081001462723081731662606549715094844386034532487866502841061023674 935 9758135270148773846311802704257947349776258622035042149139295704759419169633566864482028550642444586567581415251055346186195085143717240293727685852231149463547565382086054281065444839715383899607 936 15788994533919853267026024926137454343404305710578830422462873837512486847620277371877503860002401555722301836598677275664894515285798241756450767583893756013262660226472088813553311342556444923281 937 25547129804068627113337827630395401693180564332613872571602169542271906017253844236359532410644846142289883251849732621851089600429515482050178453436124905476810225608558143094618756182271828822888 938 41336124337988480380363852556532856036584870043192702994065043379784392864874121608237036270647247698012185088448409897515984115715313723806629221020018661490072885835030231908172067524828273746169 939 66883254142057107493701680186928257729765434375806575565667212922056298882127965844596568681292093840302068340298142519367073716144829205856807674456143566966883111443588375002790823707100102569057 940 108219378480045587874065532743461113766350304418999278559732256301840691747002087452833604951939341538314253428746552416883057831860142929663436895476162228456955997278618606910962891231928376315226 941 175102632622102695367767212930389371496115738794805854125399469223896990629130053297430173633231435378616321769044694936250131548004972135520244569932305795423839108722206981913753714939028478884283 942 283322011102148283241832745673850485262466043213805132685131725525737682376132140750263778585170776916930575197791247353133189379865115065183681465408468023880795106000825588824716606170956855199509 943 458424643724250978609599958604239856758581782008610986810531194749634673005262194047693952218402212295546896966835942289383320927870087200703926035340773819304634214723032570738470321109985334083792 944 741746654826399261851432704278090342021047825222416119495662920275372355381394334797957730803572989212477472164627189642516510307735202265887607500749241843185429320723858159563186927280942189283301 945 1200171298550650240461032662882330198779629607231027106306194115025007028386656528845651683021975201508024369131463131931899831235605289466591533536090015662490063535446890730301657248390927523367093 946 1941917953377049502312465367160420540800677432453443225801857035300379383768050863643609413825548190720501841296090321574416341543340491732479141036839257505675492856170748889864844175671869712650394 947 3142089251927699742773498030042750739580307039684470332108051150325386412154707392489261096847523392228526210427553453506316172778945781199070674572929273168165556391617639620166501424062797236017487 948 5084007205304749245085963397203171280380984472137913557909908185625765795922758256132870510673071582949028051723643775080732514322286272931549815609768530673841049247788388510031345599734666948667881 949 8226096457232448987859461427245922019961291511822383890017959335951152208077465648622131607520594975177554262151197228587048687101232054130620490182697803842006605639406028130197847023797464184685368 950 13310103662537198232945424824449093300342275983960297447927867521576918004000223904755002118193666558126582313874841003667781201423518327062170305792466334515847654887194416640229192623532131133353249 951 21536200119769647220804886251695015320303567495782681337945826857528070212077689553377133725714261533304136576026038232254829888524750381192790795975164138357854260526600444770427039647329595318038617 952 34846303782306845453750311076144108620645843479742978785873694379104988216077913458132135843907928091430718889900879235922611089948268708254961101767630472873701915413794861410656232270861726451391866 953 56382503902076492674555197327839123940949410975525660123819521236633058428155603011509269569622189624734855465926917468177440978473019089447751897742794611231556175940395306181083271918191321769430483 954 91228807684383338128305508403983232561595254455268638909693215615738046644233516469641405413530117716165574355827796704100052068421287797702712999510425084105258091354190167591739504189053048220822349 955 147611311586459830802860705731822356502544665430794299033512736852371105072389119481150674983152307340900429821754714172277493046894306887150464897253219695336814267294585473772822776107244369990252832 956 238840119270843168931166214135805589064139919886062937943205952468109151716622635950792080396682425057066004177582510876377545115315594684853177896763644779442072358648775641364562280296297418211075181 957 386451430857302999734026919867627945566684585316857236976718689320480256789011755431942755379834732397966433999337225048655038162209901572003642794016864474778886625943361115137385056403541788201328013 958 625291550128146168665193134003433534630824505202920174919924641788589408505634391382734835776517157455032438176919735925032583277525496256856820690780509254220958984592136756501947336699839206412403194 959 1011742980985449168399220053871061480197509090519777411896643331109069665294646146814677591156351889852998872176256960973687621439735397828860463484797373728999845610535497871639332393103380994613731207 960 1637034531113595337064413187874495014828333595722697586816567972897659073800280538197412426932869047308031310353176696898720204717260894085717284175577882983220804595127634628141279729803220201026134401 961 2648777512099044505463633241745556495025842686242474998713211304006728739094926685012090018089220937161030182529433657872407826156996291914577747660375256712220650205663132499780612122906601195639865608 962 4285812043212639842528046429620051509854176281965172585529779276904387812895207223209502445022089984469061492882610354771128030874257186000295031835953139695441454800790767127921891852709821396666000009 963 6934589555311684347991679671365608004880018968207647584242990580911116551990133908221592463111310921630091675412044012643535857031253477914872779496328396407662105006453899627702503975616422592305865617 964 11220401598524324190519726100985659514734195250172820169772769857815504364885341131431094908133400906099153168294654367414663887905510663915167811332281536103103559807244666755624395828326243988971865626 965 18154991153836008538511405772351267519614214218380467754015760438726620916875475039652687371244711827729244843706698380058199744936764141830040590828609932510765664813698566383326899803942666581277731243 966 29375392752360332729031131873336927034348409468553287923788530296542125281760816171083782279378112733828398012001352747472863632842274805745208402160891468613869224620943233138951295632268910570249596869 967 47530383906196341267542537645688194553962623686933755677804290735268746198636291210736469650622824561557642855708051127531063377779038947575248992989501401124634889434641799522278195436211577151527328112 968 76905776658556673996573669519025121588311033155487043601592821031810871480397107381820251930000937295386040867709403875003927010621313753320457395150392869738504114055585032661229491068480487721776924981 969 124436160564753015264116207164713316142273656842420799279397111767079617679033398592556721580623761856943683723417455002534990388400352700895706388139894270863139003490226832183507686504692064873304253093 970 201341937223309689260689876683738437730584689997907842880989932798890489159430505974376973510624699152329724591126858877538917399021666454216163783290287140601643117545811864844737177573172552595081178074 971 325778097788062704524806083848451753872858346840328642160387044565970106838463904566933695091248461009273408314544313880073907787422019155111870171430181411464782121036038697028244864077864617468385431167 972 527120035011372393785495960532190191603443036838236485041376977364860595997894410541310668601873160161603132905671172757612825186443685609328033954720468552066425238581850561872982041651037170063466609241 973 852898132799435098310302044380641945476301383678565127201764021930830702836358315108244363693121621170876541220215486637686732973865704764439904126150649963531207359617889258901226905728901787531852040408 974 1380018167810807492095798004912832137079744420516801612243140999295691298834252725649555032294994781332479674125886659395299558160309390373767938080871118515597632598199739820774208947379938957595318649649 975 2232916300610242590406100049293474082556045804195366739444905021226522001670611040757799395988116402503356215346102146032986291134175095138207842207021768479128839957817629079675435853108840745127170690057 976 3612934468421050082501898054206306219635790224712168351688046020522213300504863766407354428283111183835835889471988805428285849294484485511975780287892886994726472556017368900449644800488779702722489339706 977 5845850769031292672907998103499780302191836028907535091132951041748735302175474807165153824271227586339192104818090951461272140428659580650183622494914655473855312513834997980125080653597620447849660029763 978 9458785237452342755409896157706086521827626253619703442820997062270948602680338573572508252554338770175027994290079756889557989723144066162159402782807542468581785069852366880574725454086400150572149369469 979 15304636006483635428317894261205866824019462282527238533953948104019683904855813380737662076825566356514220099108170708350830130151803646812343025277722197942437097583687364860699806107684020598421809399232 980 24763421243935978183727790418911953345847088536146941976774945166290632507536151954310170329379905126689248093398250465240388119874947712974502428060529740411018882653539731741274531561770420748993958768701 981 40068057250419613612045684680117820169866550818674180510728893270310316412391965335047832406205471483203468192506421173591218250026751359786845453338251938353455980237227096601974337669454441347415768167933 982 64831478494355591795773475099029773515713639354821122487503838436600948919928117289358002735585376609892716285904671638831606369901699072761347881398781678764474862890766828343248869231224862096409726936634 983 104899535744775205407819159779147593685580190173495302998232731706911265332320082624405835141790848093096184478411092812422824619928450432548193334737033617117930843127993924945223206900679303443825495104567 984 169731014239130797203592634878177367201293829528316425485736570143512214252248199913763837877376224702988900764315764451254430989830149505309541216135815295882405706018760753288472076131904165540235222041201 985 274630549983906002611411794657324960886874019701811728483969301850423479584568282538169673019167072796085085242726857263677255609758599937857734550872848913000336549146754678233695283032583468984060717145768 986 444361564223036799815004429535502328088167849230128153969705871993935693836816482451933510896543297499073986007042621714931686599588749443167275767008664208882742255165515431522167359164487634524295939186969 987 718992114206942802426416224192827288975041868931939882453675173844359173421384764990103183915710370295159071249769478978608942209347349381025010317881513121883078804312270109755862642197071103508356656332737 988 1163353678429979602241420653728329617063209718162068036423381045838294867258201247442036694812253667794233057256812100693540628808936098824192286084890177330765821059477785541278030001361558738032652595519706 989 1882345792636922404667836877921156906038251587094007918877056219682654040679586012432139878727964038089392128506581579672149571018283448205217296402771690452648899863790055651033892643558629841541009251852443 990 3045699471066902006909257531649486523101461305256075955300437265520948907937787259874176573540217705883625185763393680365690199827219547029409582487661867783414720923267841192311922644920188579573661847372149 991 4928045263703824411577094409570643429139712892350083874177493485203602948617373272306316452268181743973017314269975260037839770845502995234626878890433558236063620787057896843345815288478818421114671099224592 992 7973744734770726418486351941220129952241174197606159829477930750724551856555160532180493025808399449856642500033368940403529970672722542264036461378095426019478341710325738035657737933399007000688332946596741 993 12901789998474550830063446350790773381380887089956243703655424235928154805172533804486809478076581193829659814303344200441369741518225537498663340268528984255541962497383634879003553221877825421803004045821333 994 20875534733245277248549798292010903333622061287562403533133354986652706661727694336667302503884980643686302314336713140844899712190948079762699801646624410275020304207709372914661291155276832422491336992418074 995 33777324731719828078613244642801676715002948377518647236788779222580861466900228141154111981961561837515962128640057341286269453709173617261363141915153394530562266705093007793664844377154657844294341038239407 996 54652859464965105327163042934812580048625009665081050769922134209233568128627922477821414485846542481202264442976770482131169165900121697024062943561777804805582570912802380708326135532431490266785678030657481 997 88430184196684933405776287577614256763627958042599698006710913431814429595528150618975526467808104318718226571616827823417438619609295314285426085476931199336144837617895388501990979909586148111080019068896888 998 143083043661650038732939330512426836812252967707680748776633047641047997724156073096796940953654646799920491014593598305548607785509417011309489029038709004141727408530697769210317115442017638377865697099554369 999 231513227858334972138715618090041093575880925750280446783343961072862427319684223715772467421462751118638717586210426128966046405118712325594915114515640203477872246148593157712308095351603786488945716168451257 1000 374596271519985010871654948602467930388133893457961195559977008713910425043840296812569408375117397918559208600804024434514654190628129336904404143554349207619599654679290926922625210793621424866811413268005626