0 0 1 7 2 8 3 16 4 25 5 42 6 68 7 111 8 180 9 292 10 473 11 766 12 1240 13 2007 14 3248 15 5256 16 8505 17 13762 18 22268 19 36031 20 58300 21 94332 22 152633 23 246966 24 399600 25 646567 26 1046168 27 1692736 28 2738905 29 4431642 30 7170548 31 11602191 32 18772740 33 30374932 34 49147673 35 79522606 36 128670280 37 208192887 38 336863168 39 545056056 40 881919225 41 1426975282 42 2308894508 43 3735869791 44 6044764300 45 9780634092 46 15825398393 47 25606032486 48 41431430880 49 67037463367 50 108468894248 51 175506357616 52 283975251865 53 459481609482 54 743456861348 55 1202938470831 56 1946395332180 57 3149333803012 58 5095729135193 59 8245062938206 60 13340792073400 61 21585855011607 62 34926647085008 63 56512502096616 64 91439149181625 65 147951651278242 66 239390800459868 67 387342451738111 68 626733252197980 69 1014075703936092 70 1640808956134073 71 2654884660070166 72 4295693616204240 73 6950578276274407 74 11246271892478648 75 18196850168753056 76 29443122061231705 77 47639972229984762 78 77083094291216468 79 124723066521201231 80 201806160812417700 81 326529227333618932 82 528335388146036633 83 854864615479655566 84 1383200003625692200 85 2238064619105347767 86 3621264622731039968 87 5859329241836387736 88 9480593864567427705 89 15339923106403815442 90 24820516970971243148 91 40160440077375058591 92 64980957048346301740 93 105141397125721360332 94 170122354174067662073 95 275263751299789022406 96 445386105473856684480 97 720649856773645706887 98 1166035962247502391368 99 1886685819021148098256 100 3052721781268650489625 101 4939407600289798587882 102 7992129381558449077508 103 12931536981848247665391 104 20923666363406696742900 105 33855203345254944408292 106 54778869708661641151193 107 88634073053916585559486 108 143412942762578226710680 109 232047015816494812270167 110 375459958579073038980848 111 607506974395567851251016 112 982966932974640890231865 113 1590473907370208741482882 114 2573440840344849631714748 115 4163914747715058373197631 116 6737355588059908004912380 117 10901270335774966378110012 118 17638625923834874383022393 119 28539896259609840761132406 120 46178522183444715144154800 121 74718418443054555905287207 122 120896940626499271049442008 123 195615359069553826954729216 124 316512299696053098004171225 125 512127658765606924958900442 126 828639958461660022963071668 127 1340767617227266947921972111 128 2169407575688926970885043780 129 3510175192916193918807015892 130 5679582768605120889692059673 131 9189757961521314808499075566 132 14869340730126435698191135240 133 24059098691647750506690210807 134 38928439421774186204881346048 135 62987538113421936711571556856 136 101915977535196122916452902905 137 164903515648618059628024459762 138 266819493183814182544477362668 139 431723008832432242172501822431 140 698542502016246424716979185100 141 1130265510848678666889481007532 142 1828808012864925091606460192633 143 2959073523713603758495941200166 144 4787881536578528850102401392800 145 7746955060292132608598342592967 146 12534836596870661458700743985768 147 20281791657162794067299086578736 148 32816628254033455525999830564505 149 53098419911196249593298917143242 150 85915048165229705119298747707748 151 139013468076425954712597664850991 152 224928516241655659831896412558740 153 363941984318081614544494077409732 154 588870500559737274376390489968473 155 952812484877818888920884567378206 156 1541682985437556163297275057346680 157 2494495470315375052218159624724887 158 4036178455752931215515434682071568 159 6530673926068306267733594306796456 160 10566852381821237483249028988868025 161 17097526307889543750982623295664482 162 27664378689710781234231652284532508 163 44761904997600324985214275580196991 164 72426283687311106219445927864729500 165 117188188684911431204660203444926492 166 189614472372222537424106131309655993 167 306802661057133968628766334754582486 168 496417133429356506052872466064238480 169 803219794486490474681638800818820967 170 1299636927915846980734511266883059448 171 2102856722402337455416150067701880416 172 3402493650318184436150661334584939865 173 5505350372720521891566811402286820282 174 8907844023038706327717472736871760148 175 14413194395759228219284284139158580431 176 23321038418797934547001756876030340580 177 37734232814557162766286041015188921012 178 61055271233355097313287797891219261593 179 98789504047912260079573838906408182606 180 159844775281267357392861636797627444200 181 258634279329179617472435475704035626807 182 418479054610446974865297112501663071008 183 677113333939626592337732588205698697816 184 1095592388550073567203029700707361768825 185 1772705722489700159540762288913060466642 186 2868298111039773726743791989620422235468 187 4641003833529473886284554278533482702111 188 7509301944569247613028346268153904937580 189 12150305778098721499312900546687387639692 190 19659607722667969112341246814841292577273 191 31809913500766690611654147361528680216966 192 51469521223434659723995394176369972794240 193 83279434724201350335649541537898653011207 194 134748955947636010059644935714268625805448 195 218028390671837360395294477252167278816656 196 352777346619473370454939412966435904622105 197 570805737291310730850233890218603183438762 198 923583083910784101305173303185039088060868 199 1494388821202094832155407193403642271499631 200 2417971905112878933460580496588681359560500 201 3912360726314973765615987689992323631060132 202 6330332631427852699076568186581004990620633 203 10242693357742826464692555876573328621680766 204 16573025989170679163769124063154333612301400 205 26815719346913505628461679939727662233982167 206 43388745336084184792230804002881995846283568 207 70204464682997690420692483942609658080265736 208 113593210019081875212923287945491653926549305 209 183797674702079565633615771888101312006815042 210 297390884721161440846539059833592965933364348 211 481188559423241006480154831721694277940179391 212 778579444144402447326693891555287243873543740 213 1259768003567643453806848723276981521813723132 214 2038347447712045901133542614832268765687266873 215 3298115451279689354940391338109250287500990006 216 5336462898991735256073933952941519053188256880 217 8634578350271424611014325291050769340689246887 218 13971041249263159867088259243992288393877503768 219 22605619599534584478102584535043057734566750656 220 36576660848797744345190843779035346128444254425 221 59182280448332328823293428314078403863011005082 222 95758941297130073168484272093113749991455259508 223 154941221745462401991777700407192153854466264591 224 250700163042592475160261972500305903845921524100 225 405641384788054877152039672907498057700387788692 226 656341547830647352312301645407803961546309312793 227 1061982932618702229464341318315302019246697101486 228 1718324480449349581776642963723105980793006414280 229 2780307413068051811240984282038408000039703515767 230 4498631893517401393017627245761513980832709930048 231 7278939306585453204258611527799921980872413445816 232 11777571200102854597276238773561435961705123375865 233 19056510506688307801534850301361357942577536821682 234 30834081706791162398811089074922793904282660197548 235 49890592213479470200345939376284151846860197019231 236 80724673920270632599157028451206945751142857216780 237 130615266133750102799502967827491097598003054236012 238 211339940054020735398659996278698043349145911452793 239 341955206187770838198162964106189140947148965688806 240 553295146241791573596822960384887184296294877141600 241 895250352429562411794985924491076325243443842830407 242 1448545498671353985391808884875963509539738719972008 243 2343795851100916397186794809367039834783182562802416 244 3792341349772270382578603694243003344322921282774425 245 6136137200873186779765398503610043179106103845576842 246 9928478550645457162344002197853046523429025128351268 247 16064615751518643942109400701463089702535128973928111 248 25993094302164101104453402899316136225964154102279380 249 42057710053682745046562803600779225928499283076207492 250 68050804355846846151016206500095362154463437178486873 251 110108514409529591197579010100874588082962720254694366 252 178159318765376437348595216600969950237426157433181240 253 288267833174906028546174226701844538320388877687875607 254 466427151940282465894769443302814488557815035121056848 255 754694985115188494440943670004659026878203912808932456 256 1221122137055470960335713113307473515436018947929989305 257 1975817122170659454776656783312132542314222860738921762 258 3196939259226130415112369896619606057750241808668911068 259 5172756381396789869889026679931738600064464669407832831 260 8369695640622920285001396576551344657814706478076743900 261 13542452022019710154890423256483083257879171147484576732 262 21912147662642630439891819833034427915693877625561320633 263 35454599684662340594782243089517511173573048773045897366 264 57366747347304971034674062922551939089266926398607218000 265 92821347031967311629456306012069450262839975171653115367 266 150188094379272282664130368934621389352106901570260333368 267 243009441411239594293586674946690839614946876741913448736 268 393197535790511876957717043881312228967053778312173782105 269 636206977201751471251303718828003068582000655054087230842 270 1029404512992263348209020762709315297549054433366261012948 271 1665611490194014819460324481537318366131055088420348243791 272 2695016003186278167669345244246633663680109521786609256740 273 4360627493380292987129669725783952029811164610206957500532 274 7055643496566571154799014970030585693491274131993566757273 275 11416270989946864141928684695814537723302438742200524257806 276 18471914486513435296727699665845123416793712874194091015080 277 29888185476460299438656384361659661140096151616394615272887 278 48360099962973734735384084027504784556889864490588706287968 279 78248285439434034174040468389164445696986016106983321560856 280 126608385402407768909424552416669230253875880597572027848825 281 204856670841841803083465020805833675950861896704555349409682 282 331465056244249571992889573222502906204737777302127377258508 283 536321727086091375076354594028336582155599674006682726668191 284 867786783330340947069244167250839488360337451308810103926700 285 1404108510416432322145598761279176070515937125315492830594892 286 2271895293746773269214842928530015558876274576624302934521593 287 3676003804163205591360441689809191629392211701939795765116486 288 5947899097909978860575284618339207188268486278564098699638080 289 9623902902073184451935726308148398817660697980503894464754567 290 15571801999983163312511010926487606005929184259067993164392648 291 25195704902056347764446737234636004823589882239571887629147216 292 40767506902039511076957748161123610829519066498639880793539865 293 65963211804095858841404485395759615653108948738211768422687082 294 106730718706135369918362233556883226482628015236851649216226948 295 172693930510231228759766718952642842135736963975063417638914031 296 279424649216366598678128952509526068618364979211915066855140980 297 452118579726597827437895671462168910754101943186978484494055012 298 731543228942964426116024623971694979372466922398893551349195993 299 1183661808669562253553920295433863890126568865585872035843251006 300 1915205037612526679669944919405558869499035787984765587192447000 301 3098866846282088933223865214839422759625604653570637623035698007 302 5014071883894615612893810134244981629124640441555403210228145008 303 8112938730176704546117675349084404388750245095126040833263843016 304 13127010614071320159011485483329386017874885536681444043491988025 305 21239949344248024705129160832413790406625130631807484876755831042 306 34366959958319344864140646315743176424500016168488928920247819068 307 55606909302567369569269807148156966831125146800296413797003650111 308 89973869260886714433410453463900143255625162968785342717251469180 309 145580778563454084002680260612057110086750309769081756514255119292 310 235554647824340798436090714075957253342375472737867099231506588473 311 381135426387794882438770974688014363429125782506948855745761707766 312 616690074212135680874861688763971616771501255244815954977268296240 313 997825500599930563313632663451985980200627037751764810723030004007 314 1614515574812066244188494352215957596972128292996580765700298300248 315 2612341075411996807502127015667943577172755330748345576423328304256 316 4226856650224063051690621367883901174144883623744926342123626604505 317 6839197725636059859192748383551844751317638954493271918546954908762 318 11066054375860122910883369751435745925462522578238198260670581513268 319 17905252101496182770076118134987590676780161532731470179217536422031 320 28971306477356305680959487886423336602242684110969668439888117935300 321 46876558578852488451035606021410927279022845643701138619105654357332 322 75847865056208794131995093907834263881265529754670807058993772292633 323 122724423635061282583030699929245191160288375398371945678099426649966 324 198572288691270076715025793837079455041553905153042752737093198942600 325 321296712326331359298056493766324646201842280551414698415192625592567 326 519869001017601436013082287603404101243396185704457451152285824535168 327 841165713343932795311138781369728747445238466255872149567478450127736 328 1361034714361534231324221068973132848688634651960329600719764274662905 329 2202200427705467026635359850342861596133873118216201750287242724790642 330 3563235142067001257959580919315994444822507770176531351007006999453548 331 5765435569772468284594940769658856040956380888392733101294249724244191 332 9328670711839469542554521688974850485778888658569264452301256723697740 333 15094106281611937827149462458633706526735269546961997553595506447941932 334 24422776993451407369703984147608557012514158205531262005896763171639673 335 39516883275063345196853446606242263539249427752493259559492269619581606 336 63939660268514752566557430753850820551763585958024521565389032791221280 337 103456543543578097763410877360093084091013013710517781124881302410802887 338 167396203812092850329968308113943904642776599668542302690270335202024168 339 270852747355670948093379185474036988733789613379060083815151637612827056 340 438248951167763798423347493587980893376566213047602386505421972814851225 341 709101698523434746516726679062017882110355826426662470320573610427678282 342 1147350649691198544940074172649998775486922039474264856825995583242529508 343 1856452348214633291456800851712016657597277865900927327146569193670207791 344 3003802997905831836396875024362015433084199905375192183972564776912737300 345 4860255346120465127853675876074032090681477771276119511119133970582945092 346 7864058344026296964250550900436047523765677676651311695091698747495682393 347 12724313690146762092104226776510079614447155447927431206210832718078627486 348 20588372034173059056354777676946127138212833124578742901302531465574309880 349 33312685724319821148459004453456206752659988572506174107513364183652937367 350 53901057758492880204813782130402333890872821697084917008815895649227247248 351 87213743482812701353272786583858540643532810269591091116329259832880184616 352 141114801241305581558086568714260874534405631966676008125145155482107431865 353 228328544724118282911359355298119415177938442236267099241474415314987616482 354 369443345965423864469445924012380289712344074202943107366619570797095048348 355 597771890689542147380805279310499704890282516439210206608093986112082664831 356 967215236654966011850251203322879994602626590642153313974713556909177713180 357 1564987127344508159231056482633379699492909107081363520582807543021260378012 358 2532202363999474171081307685956259694095535697723516834557521099930438091193 359 4097189491343982330312364168589639393588444804804880355140328642951698469206 360 6629391855343456501393671854545899087683980502528397189697849742882136560400 361 10726581346687438831706036023135538481272425307333277544838178385833835029607 362 17355973202030895333099707877681437568956405809861674734536028128715971590008 363 28082554548718334164805743900816976050228831117194952279374206514549806619616 364 45438527750749229497905451778498413619185236927056627013910234643265778209625 365 73521082299467563662711195679315389669414068044251579293284441157815584829242 366 118959610050216793160616647457813803288599304971308206307194675801081363038868 367 192480692349684356823327843137129192958013373015559785600479116958896947868111 368 311440302399901149983944490594942996246612677986867991907673792759978310906980 369 503920994749585506807272333732072189204626051002427777508152909718875258775092 370 815361297149486656791216824327015185451238728989295769415826702478853569682073 371 1319282291899072163598489158059087374655864779991723546923979612197728828457166 372 2134643589048558820389705982386102560107103508981019316339806314676582398139240 373 3453925880947630983988195140445189934762968288972742863263785926874311226596407 374 5588569469996189804377901122831292494870071797953762179603592241550893624735648 375 9042495350943820788366096263276482429633040086926505042867378168425204851332056 376 14631064820940010592743997386107774924503111884880267222470970409976098476067705 377 23673560171883831381110093649384257354136151971806772265338348578401303327399762 378 38304624992823841973854091035492032278639263856687039487809318988377401803467468 379 61978185164707673354964184684876289632775415828493811753147667566778705130867231 380 100282810157531515328818275720368321911414679685180851240956986555156106934334700 381 162260995322239188683782460405244611544190095513674662994104654121934812065201932 382 262543805479770704012600736125612933455604775198855514235061640677090918999536633 383 424804800802009892696383196530857544999794870712530177229166294799025731064738566 384 687348606281780596708983932656470478455399645911385691464227935476116650064275200 385 1112153407083790489405367129187328023455194516623915868693394230275142381129013767 386 1799502013365571086114351061843798501910594162535301560157622165751259031193288968 387 2911655420449361575519718191031126525365788679159217428851016396026401412322302736 388 4711157433814932661634069252874925027276382841694518989008638561777660443515591705 389 7622812854264294237153787443906051552642171520853736417859654957804061855837894442 390 12333970288079226898787856696780976579918554362548255406868293519581722299353486148 391 19956783142343521135941644140687028132560725883401991824727948477385784155191380591 392 32290753430422748034729500837468004712479280245950247231596241996967506454544866740 393 52247536572766269170671144978155032845040006129352239056324190474353290609736247332 394 84538290003189017205400645815623037557519286375302486287920432471320797064281114073 395 136785826575955286376071790793778070402559292504654725344244622945674087674017361406 396 221324116579144303581472436609401107960078578879957211632165055416994884738298475480 397 358109943155099589957544227403179178362637871384611936976409678362668972412315836887 398 579434059734243893539016664012580286322716450264569148608574733779663857150614312368 399 937544002889343483496560891415759464685354321649181085584984412142332829562930149256 400 1516978062623587377035577555428339751008070771913750234193559145921996686713544461625 401 2454522065512930860532138446844099215693425093562931319778543558064329516276474610882 402 3971500128136518237567716002272438966701495865476681553972102703986326202990019072508 403 6426022193649449098099854449116538182394920959039612873750646262050655719266493683391 404 10397522321785967335667570451388977149096416824516294427722748966036981922256512755900 405 16823544515435416433767424900505515331491337783555907301473395228087637641523006439292 406 27221066837221383769434995351894492480587754608072201729196144194124619563779519195193 407 44044611352656800203202420252400007812079092391628109030669539422212257205302525634486 408 71265678189878183972637415604294500292666846999700310759865683616336876769082044829680 409 115310289542534984175839835856694508104745939391328419790535223038549133974384570464167 410 186575967732413168148477251460989008397412786391028730550400906654886010743466615293848 411 301886257274948152324317087317683516502158725782357150340936129693435144717851185758016 412 488462225007361320472794338778672524899571512173385880891337036348321155461317801051865 413 790348482282309472797111426096356041401730237955743031232273166041756300179168986809882 414 1278810707289670793269905764875028566301301750129128912123610202390077455640486787861748 415 2069159189571980266067017190971384607703031988084871943355883368431833755819655774671631 416 3347969896861651059336922955846413174004333738214000855479493570821911211460142562533380 417 5417129086433631325403940146817797781707365726298872798835376939253744967279798337205012 418 8765098983295282384740863102664210955711699464512873654314870510075656178739940899738393 419 14182228069728913710144803249482008737419065190811746453150247449329401146019739236943406 420 22947327053024196094885666352146219693130764655324620107465117959405057324759680136681800 421 37129555122753109805030469601628228430549829846136366560615365408734458470779419373625207 422 60076882175777305899916135953774448123680594501460986668080483368139515795539099510307008 423 97206437298530415704946605555402676554230424347597353228695848776873974266318518883932216 424 157283319474307721604862741509177124677911018849058339896776332145013490061857618394239225 425 254489756772838137309809347064579801232141443196655693125472180921887464328176137278171442 426 411773076247145858914672088573756925910052462045714033022248513066900954390033755672410668 427 666262833019983996224481435638336727142193905242369726147720693988788418718209892950582111 428 1078035909267129855139153524212093653052246367288083759169969207055689373108243648622992780 429 1744298742287113851363634959850430380194440272530453485317689901044477791826453541573574892 430 2822334651554243706502788484062524033246686639818537244487659108100167164934697190196567673 431 4566633393841357557866423443912954413441126912348990729805349009144644956761150731770142566 432 7388968045395601264369211927975478446687813552167527974293008117244812121695847921966710240 433 11955601439236958822235635371888432860128940464516518704098357126389457078456998653736852807 434 19344569484632560086604847299863911306816754016684046678391365243634269200152846575703563048 435 31300170923869518908840482671752344166945694481200565382489722370023726278609845229440415856 436 50644740408502078995445329971616255473762448497884612060881087613657995478762691805143978905 437 81944911332371597904285812643368599640708142979085177443370809983681721757372537034584394762 438 132589651740873676899731142614984855114470591476969789504251897597339717236135228839728373668 439 214534563073245274804016955258353454755178734456054966947622707581021438993507765874312768431 440 347124214814118951703748097873338309869649325933024756451874605178361156229642994714041142100 441 561658777887364226507765053131691764624828060389079723399497312759382595223150760588353910532 442 908782992701483178211513151005030074494477386322104479851371917937743751452793755302395052633 443 1470441770588847404719278204136721839119305446711184203250869230697126346675944515890748963166 444 2379224763290330582930791355141751913613782833033288683102241148634870098128738271193144015800 445 3849666533879177987650069559278473752733088279744472886353110379331996444804682787083892978967 446 6228891297169508570580860914420225666346871112777761569455351527966866542933421058277036994768 447 10078557831048686558230930473698699419079959392522234455808461907298862987738103845360929973736 448 16307449128218195128811791388118925085426830505299996025263813435265729530671524903637966968505 449 26386006959266881687042721861817624504506789897822230481072275342564592518409628748998896942242 450 42693456087485076815854513249936549589933620403122226506336088777830322049081153652636863910748 451 69079463046751958502897235111754174094440410300944456987408364120394914567490782401635760852991 452 111772919134237035318751748361690723684374030704066683493744452898225236616571936054272624763740 453 180852382180988993821648983473444897778814441005011140481152817018620151184062718455908385616732 454 292625301315226029140400731835135621463188471709077823974897269916845387800634654510181010380473 455 473477683496215022962049715308580519242002912714088964456050086935465538984697372966089395997206 456 766102984811441052102450447143716140705191384423166788430947356852310926785332027476270406377680 457 1239580668307656075064500162452296659947194297137255752886997443787776465770029400442359802374887 458 2005683653119097127166950609596012800652385681560422541317944800640087392555361427918630208752568 459 3245264321426753202231450772048309460599579978697678294204942244427863858325390828360990011127456 460 5250947974545850329398401381644322261251965660258100835522887045067951250880752256279620219880025 461 8496212295972603531629852153692631721851545638955779129727829289495815109206143084640610231007482 462 13747160270518453861028253535336953983103511299213879965250716334563766360086895340920230450887508 463 22243372566491057392658105689029585704955056938169659094978545624059581469293038425560840681894991 464 35990532837009511253686359224366539688058568237383539060229261958623347829379933766481071132782500 465 58233905403500568646344464913396125393013625175553198155207807582682929298672972192041911814677492 466 94224438240510079900030824137762665081072193412936737215437069541306277128052905958522982947459993 467 152458343644010648546375289051158790474085818588489935370644877123989206426725878150564894762137486 468 246682781884520728446406113188921455555158012001426672586081946665295483554778784109087877709597480 469 399141125528531376992781402240080246029243830589916607956726823789284689981504662259652772471734967 470 645823907413052105439187515429001701584401842591343280542808770454580173536283446368740650181332448 471 1044965032941583482431968917669081947613645673181259888499535594243864863517788108628393422653067416 472 1690788940354635587871156433098083649198047515772603169042344364698445037054071554997134072834399865 473 2735753973296219070303125350767165596811693188953863057541879958942309900571859663625527495487467282 474 4426542913650854658174281783865249246009740704726466226584224323640754937625931218622661568321867148 475 7162296886947073728477407134632414842821433893680329284126104282583064838197790882248189063809334431 476 11588839800597928386651688918497664088831174598406795510710328606223819775823722100870850632131201580 477 18751136687545002115129096053130078931652608492087124794836432888806884614021512983119039695940536012 478 30339976488142930501780784971627743020483783090493920305546761495030704389845235083989890328071737593 479 49091113175687932616909881024757821952136391582581045100383194383837589003866748067108930024012273606 480 79431089663830863118690665996385564972620174673074965405929955878868293393711983151098820352084011200 481 128522202839518795735600547021143386924756566255656010506313150262705882397578731218207750376096284807 482 207953292503349658854291213017528951897376740928730975912243106141574175791290714369306570728180296008 483 336475495342868454589891760038672338822133307184386986418556256404280058188869445587514321104276580816 484 544428787846218113444182973056201290719510048113117962330799362545854233980160159956820891832456876825 485 880904283189086568034074733094873629541643355297504948749355618950134292169029605544335212936733457642 486 1425333071035304681478257706151074920261153403410622911080154981495988526149189765501156104769190334468 487 2306237354224391249512332439245948549802796758708127859829510600446122818318219371045491317705923792111 488 3731570425259695930990590145397023470063950162118750770909665581942111344467409136546647422475114126580 489 6037807779484087180502922584642972019866746920826878630739176182388234162785628507592138740181037918692 490 9769378204743783111493512730039995489930697082945629401648841764330345507253037644138786162656152045273 491 15807185984227870291996435314682967509797444003772508032388017946718579670038666151730924902837189963966 492 25576564188971653403489948044722962999728141086718137434036859711048925177291703795869711065493342009240 493 41383750173199523695486383359405930509525585090490645466424877657767504847330369947600635968330531973207 494 66960314362171177098976331404128893509253726177208782900461737368816430024622073743470347033823873982448 495 108344064535370700794462714763534824018779311267699428366886615026583934871952443691070983002154405955656 496 175304378897541877893439046167663717528033037444908211267348352395400364896574517434541330035978279938105 497 283648443432912578687901760931198541546812348712607639634234967421984299768526961125612313038132685893762 498 458952822330454456581340807098862259074845386157515850901583319817384664665101478560153643074110965831868 499 742601265763367035269242568030060800621657734870123490535818287239368964433628439685765956112243651725631 500 1201554088093821491850583375128923059696503121027639341437401607056753629098729918245919599186354617557500 501 1944155353857188527119825943158983860318160855897762831973219894296122593532358357931685555298598269283132 502 3145709441951010018970409318287906920014663976925402173410621501352876222631088276177605154484952886840633 503 5089864795808198546090235261446890780332824832823165005383841395648998816163446634109290709783551156123766 504 8235574237759208565060644579734797700347488809748567178794462897001875038794534910286895864268504042964400 505 13325439033567407111150879841181688480680313642571732184178304292650873854957981544396186574052055199088167 506 21561013271326615676211524420916486181027802452320299362972767189652748893752516454683082438320559242052568 507 34886452304894022787362404262098174661708116094892031547151071482303622748710497999079269012372614441140736 508 56447465576220638463573928683014660842735918547212330910123838671956371642463014453762351450693173683193305 509 91333917881114661250936332945112835504444034642104362457274910154259994391173512452841620463065788124334042 510 147781383457335299714510261628127496347179953189316693367398748826216366033636526906603971913758961807527348 511 239115301338449960965446594573240331851623987831421055824673658980476360424810039359445592376824749931861391 512 386896684795785260679956856201367828198803941020737749192072407806692726458446566266049564290583711739388740 513 626011986134235221645403450774608160050427928852158805016746066787169086883256605625495156667408461671250132 514 1012908670930020482325360306975975988249231869872896554208818474593861813341703171891544720957992173410638873 515 1638920657064255703970763757750584148299659798725055359225564541381030900224959777517039877625400635081889006 516 2651829327994276186296124064726560136548891668597951913434383015974892713566662949408584598583392808492527880 517 4290749985058531890266887822477144284848551467323007272659947557355923613791622726925624476208793443574416887 518 6942579313052808076563011887203704421397443135920959186094330573330816327358285676334209074792186252066944768 519 11233329298111339966829899709680848706245994603243966458754278130686739941149908403259833551000979695641361656 520 18175908611164148043392911596884553127643437739164925644848608704017556268508194079594042625793165947708306425 521 29409237909275488010222811306565401833889432342408892103602886834704296209658102482853876176794145643349668082 522 47585146520439636053615722903449954961532870081573817748451495538721852478166296562447918802587311591057974508 523 76994384429715124063838534210015356795422302423982709852054382373426148687824399045301794979381457234407642591 524 124579530950154760117454257113465311756955172505556527600505877912148001165990695607749713781968768825465617100 525 201573915379869884181292791323480668552377474929539237452560260285574149853815094653051508761350226059873259692 526 326153446330024644298747048436945980309332647435095765053066138197722151019805790260801222543318994885338876793 527 527727361709894528480039839760426648861710122364635002505626398483296300873620884913852731304669220945212136486 528 853880808039919172778786888197372629171042769799730767558692536681018451893426675174653953847988215830551013280 529 1381608169749813701258826727957799278032752892164365770064318935164314752767047560088506685152657436775763149767 530 2235488977789732874037613616155171907203795661964096537623011471845333204660474235263160639000645652606314163048 531 3617097147539546575296440344112971185236548554128462307687330407009647957427521795351667324153303089382077312816 532 5852586125329279449334053960268143092440344216092558845310341878854981162087996030614827963153948741988391475865 533 9469683272868826024630494304381114277676892770221021152997672285864629119515517825966495287307251831370468788682 534 15322269398198105473964548264649257370117236986313579998308014164719610281603513856581323250461200573358860264548 535 24791952671066931498595042569030371647794129756534601151305686450584239401119031682547818537768452404729329053231 536 40114222069265036972559590833679629017911366742848181149613700615303849682722545539129141788229652978088189317780 537 64906174740331968471154633402710000665705496499382782300919387065888089083841577221676960325998105382817518371012 538 105020396809597005443714224236389629683616863242230963450533087681191938766564122760806102114227758360905707688793 539 169926571549928973914868857639099630349322359741613745751452474747080027850405699982483062440225863743723226059806 540 274946968359525979358583081875489260032939222983844709201985562428271966616969822743289164554453622104628933748600 541 444873539909454953273451939514588890382261582725458454953438037175351994467375522725772226994679485848352159808407 542 719820508268980932632035021390078150415200805709303164155423599603623961084345345469061391549133107952981093557008 543 1164694048178435885905486960904667040797462388434761619108861636778975955551720868194833618543812593801333253365416 544 1884514556447416818537521982294745191212663194144064783264285236382599916636066213663895010092945701754314346922425 545 3049208604625852704443008943199412232010125582578826402373146873161575872187787081858728628636758295555647600287842 546 4933723161073269522980530925494157423222788776722891185637432109544175788823853295522623638729703997309961947210268 547 7982931765699122227423539868693569655232914359301717588010578982705751661011640377381352267366462292865609547498111 548 12916654926772391750404070794187727078455703136024608773648011092249927449835493672903975906096166290175571494708380 549 20899586692471513977827610662881296733688617495326326361658590074955679110847134050285328173462628583041181042206492 550 33816241619243905728231681457069023812144320631350935135306601167205606560682627723189304079558794873216752536914873 551 54715828311715419706059292119950320545832938126677261496965191242161285671529761773474632253021423456257933579121366 552 88532069930959325434290973577019344357977258758028196632271792409366892232212389496663936332580218329474686116036240 553 143247898242674745140350265696969664903810196884705458129236983651528177903742151270138568585601641785732619695157607 554 231779968173634070574641239273989009261787455642733654761508776060895070135954540766802504918181860115207305811193848 555 375027866416308815714991504970958674165597652527439112890745759712423248039696692036941073503783501900939925506351456 556 606807834589942886289632744244947683427385108170172767652254535773318318175651232803743578421965362016147231317545305 557 981835701006251702004624249215906357592982760697611880543000295485741566215347924840684651925748863917087156823896762 558 1588643535596194588294256993460854041020367868867784648195254831259059884390999157644428230347714225933234388141442068 559 2570479236602446290298881242676760398613350629565396528738255126744801450606347082485112882273463089850321544965338831 560 4159122772198640878593138236137614439633718498433181176933509958003861334997346240129541112621177315783555933106780900 561 6729602008801087168892019478814374838247069127998577705671765084748662785603693322614653994894640405633877478072119732 562 10888724780999728047485157714951989277880787626431758882605275042752524120601039562744195107515817721417433411178900633 563 17618326789800815216377177193766364116127856754430336588277040127501186906204732885358849102410458127051310889251020366 564 28507051570800543263862334908718353394008644380862095470882315170253711026805772448103044209926275848468744300429921000 565 46125378360601358480239512102484717510136501135292432059159355297754897933010505333461893312336733975520055189680941367 566 74632429931401901744101847011203070904145145516154527530041670468008608959816277781564937522263009823988799490110862368 567 120757808292003260224341359113687788414281646651446959589201025765763506892826783115026830834599743799508854679791803736 568 195390238223405161968443206124890859318426792167601487119242696233772115852643060896591768356862753623497654169902666105 569 316148046515408422192784565238578647732708438819048446708443721999535622745469844011618599191462497423006508849694469842 570 511538284738813584161227771363469507051135230986649933827686418233307738598112904908210367548325251046504163019597135948 571 827686331254222006354012336602048154783843669805698380536130140232843361343582748919828966739787748469510671869291605791 572 1339224615993035590515240107965517661834978900792348314363816558466151099941695653828039334288112999516014834888888741740 573 2166910947247257596869252444567565816618822570598046694899946698698994461285278402747868301027900747985525506758180347532 574 3506135563240293187384492552533083478453801471390395009263763257165145561226974056575907635316013747501540341647069089273 575 5673046510487550784253744997100649295072624041988441704163709955864140022512252459323775936343914495487065848405249436806 576 9179182073727843971638237549633732773526425513378836713427473213029285583739226515899683571659928242988606190052318526080 577 14852228584215394755891982546734382068599049555367278417591183168893425606251478975223459508003842738475672038457567962887 578 24031410657943238727530220096368114842125475068746115131018656381922711189990705491123143079663770981464278228509886488968 579 38883639242158633483422202643102496910724524624113393548609839550816136796242184466346602587667613719939950266967454451856 580 62915049900101872210952422739470611752849999692859508679628495932738847986232889957469745667331384701404228495477340940825 581 101798689142260505694374625382573108663574524316972902228238335483554984782475074423816348254998998421344178762444795392682 582 164713739042362377905327048122043720416424524009832410907866831416293832768707964381286093922330383122748407257922136333508 583 266512428184622883599701673504616829079999048326805313136105166899848817551183038805102442177329381544092586020366931726191 584 431226167226985261505028721626660549496423572336637724043971998316142650319891003186388536099659764666840993278289068059700 585 697738595411608145104730395131277378576422620663443037180077165215991467871074041991490978276989146210933579298655999785892 586 1128964762638593406609759116757937928072846193000080761224049163532134118190965045177879514376648910877774572576945067845593 587 1826703358050201551714489511889215306649268813663523798404126328748125586062039087169370492653638057088708151875601067631486 588 2955668120688794958324248628647153234722115006663604559628175492280259704253004132347250007030286967966482724452546135477080 589 4782371478738996510038738140536368541371383820327128358032301821028385290315043219516620499683925025055190876328147203108567 590 7738039599427791468362986769183521776093498826990732917660477313308644994568047351863870506714211993021673600780693338585648 591 12520411078166787978401724909719890317464882647317861275692779134337030284883090571380491006398137018076864477108840541694216 592 20258450677594579446764711678903412093558381474308594193353256447645675279451137923244361513112349011098538077889533880279865 593 32778861755761367425166436588623302411023264121626455469046035581982705564334228494624852519510486029175402554998374421974082 594 53037312433355946871931148267526714504581645595935049662399292029628380843785366417869214032622835040273940632887908302253948 595 85816174189117314297097584856150016915604909717561505131445327611611086408119594912494066552133321069449343187886282724228031 596 138853486622473261169028733123676731420186555313496554793844619641239467251904961330363280584756156109723283820774191026481980 597 224669660811590575466126317979826748335791465031058059925289947252850553660024556242857347136889477179172627008660473750710012 598 363523147434063836635155051103503479755978020344554614719134566894090020911929517573220627721645633288895910829434664777191993 599 588192808245654412101281369083330228091769485375612674644424514146940574571954073816077974858535110468068537838095138527902006 600 951715955679718248736436420186833707847747505720167289363559081041030595483883591389298602580180743756964448667529803305094000 601 1539908763925372660837717789270163935939516991095779964007983595187971170055837665205376577438715854225032986505624941832996007 602 2491624719605090909574154209456997643787264496815947253371542676229001765539721256594675180018896597981997435173154745138090008 603 4031533483530463570411871998727161579726781487911727217379526271416972935595558921800051757457612452207030421678779686971086016 604 6523158203135554479986026208184159223514045984727674470751068947645974701135280178394726937476509050189027856851934432109176025 605 10554691686666018050397898206911320803240827472639401688130595219062947636730839100194778694934121502396058278530714119080262042 606 17077849889801572530383924415095480026754873457367076158881664166708922337866119278589505632410630552585086135382648551189438068 607 27632541576467590580781822622006800829995700930006477847012259385771869974596958378784284327344752054981144413913362670269700111 608 44710391466269163111165747037102280856750574387373554005893923552480792312463077657373789959755382607566230549296011221459138180 609 72342933042736753691947569659109081686746275317380031852906182938252662287060036036158074287100134662547374963209373891728838292 610 117053324509005916803113316696211362543496849704753585858800106490733454599523113693531864246855517270113605512505385113187976473 611 189396257551742670495060886355320444230243125022133617711706289428986116886583149729689938533955651932660980475714759004916814766 612 306449582060748587298174203051531806773739974726887203570506395919719571486106263423221802780811169202774585988220144118104791240 613 495845839612491257793235089406852251003983099749020821282212685348705688372689413152911741314766821135435566463934903123021606007 614 802295421673239845091409292458384057777723074475908024852719081268425259858795676576133544095577990338210152452155047241126397248 615 1298141261285731102884644381865236308781706174224928846134931766617130948231485089729045285410344811473645718916089950364148003256 616 2100436682958970947976053674323620366559429248700836870987650847885556208090280766305178829505922801811855871368244997605274400505 617 3398577944244702050860698056188856675341135422925765717122582614502687156321765856034224114916267613285501590284334947969422403762 618 5499014627203672998836751730512477041900564671626602588110233462388243364412046622339402944422190415097357461652579945574696804268 619 8897592571448375049697449786701333717241700094552368305232816076890930520733812478373627059338458028382859051936914893544119208031 620 14396607198652048048534201517213810759142264766178970893343049539279173885145859100713030003760648443480216513589494839118816012300 621 23294199770100423098231651303915144476383964860731339198575865616170104405879671579086657063099106471863075565526409732662935220332 622 37690806968752471146765852821128955235526229626910310091918915155449278291025530679799687066859754915343292079115904571781751232633 623 60985006738852894244997504125044099711910194487641649290494780771619382696905202258886344129958861387206367644642314304444686452966 624 98675813707605365391763356946173054947436424114551959382413695927068660987930732938686031196818616302549659723758218876226437685600 625 159660820446458259636760861071217154659346618602193608672908476698688043684835935197572375326777477689756027368400533180671124138567 626 258336634154063625028524218017390209606783042716745568055322172625756704672766668136258406523596093992305687092158752056897561824168 627 417997454600521884665285079088607364266129661318939176728230649324444748357602603333830781850373571682061714460559285237568685962736 628 676334088754585509693809297105997573872912704035684744783552821950201453030369271470089188373969665674367401552718037294466247786905 629 1094331543355107394359094376194604938139042365354623921511783471274646201387971874803919970224343237356429116013277322532034933749642 630 1770665632109692904052903673300602512011955069390308666295336293224847654418341146274009158598312903030796517565995359826501181536548 631 2864997175464800298411998049495207450150997434744932587807119764499493855806313021077929128822656140387225633579272682358536115286191 632 4635662807574493202464901722795809962162952504135241254102456057724341510224654167351938287420969043418022151145268042185037296822740 633 7500659983039293500876899772291017412313949938880173841909575822223835366030967188429867416243625183805247784724540724543573412108932 634 12136322790613786703341801495086827374476902443015415096012031879948176876255621355781805703664594227223269935869808766728610708931673 635 19636982773653080204218701267377844786790852381895588937921607702172012242286588544211673119908219411028517720594349491272184121040606 636 31773305564266866907560502762464672161267754824911004033933639582120189118542209899993478823572813638251787656464158258000794829972280 637 51410288337919947111779204029842516948058607206806592971855247284292201360828798444205151943481033049280305377058507749272978951012887 638 83183593902186814019339706792307189109326362031717597005788886866412390479371008344198630767053846687532093033522666007273773780985168 639 134593882240106761131118910822149706057384969238524189977644134150704591840199806788403782710534879736812398410581173756546752731998056 640 217777476142293575150458617614456895166711331270241786983433021017116982319570815132602413477588726424344491444103839763820526512983225 641 352371358382400336281577528436606601224096300508765976961077155167821574159770621921006196188123606161156889854685013520367279244981282 642 570148834524693911432036146051063496390807631779007763944510176184938556479341437053608609665712332585501381298788853284187805757964508 643 922520192907094247713613674487670097614903932287773740905587331352760130639112058974614805853835938746658271153473866804555085002945791 644 1492669027431788159145649820538733594005711564066781504850097507537698687118453496028223415519548271332159652452262720088742890760910300 645 2415189220338882406859263495026403691620615496354555245755684838890458817757565555002838221373384210078817923605736586893297975763856092 646 3907858247770670566004913315565137285626327060421336750605782346428157504876019051031061636892932481410977576057999306982040866524766393 647 6323047468109552972864176810591540977246942556775891996361467185318616322633584606033899858266316691489795499663735893875338842288622486 648 10230905715880223538869090126156678262873269617197228746967249531746773827509603657064961495159249172900773075721735200857379708813388880 649 16553953183989776511733266936748219240120212173973120743328716717065390150143188263098861353425565864390568575385471094732718551102011367 650 26784858899870000050602357062904897502993481791170349490295966248812163977652791920163822848584815037291341651107206295590098259915400248 651 43338812083859776562335623999653116743113693965143470233624682965877554127795980183262684202010380901681910226492677390322816811017411616 652 70123670983729776612937981062558014246107175756313819723920649214689718105448772103426507050595195938973251877599883685912915070932811865 653 113462483067589553175273605062211130989220869721457289957545332180567272233244752286689191252605576840655162104092561076235731881950223482 654 183586154051319329788211586124769145235328045477771109681465981395256990338693524390115698303200772779628413981692444762148646952883035348 655 297048637118908882963485191186980276224548915199228399639011313575824262571938276676804889555806349620283576085785005838384378834833258831 656 480634791170228212751696777311749421459876960676999509320477294971081252910631801066920587859007122399911990067477450600533025787716294180 657 777683428289137095715181968498729697684425875876227908959488608546905515482570077743725477414813472020195566153262456438917404622549553012 658 1258318219459365308466878745810479119144302836553227418279965903517986768393201878810646065273820594420107556220739907039450430410265847193 659 2036001647748502404182060714309208816828728712429455327239454512064892283875771956554371542688634066440303122374002363478367835032815400206 660 3294319867207867712648939460119687935973031548982682745519420415582879052268973835365017607962454660860410678594742270517818265443081247400 661 5330321514956370116831000174428896752801760261412138072758874927647771336144745791919389150651088727300713800968744633996186100475896647607 662 8624641382164237829479939634548584688774791810394820818278295343230650388413719627284406758613543388161124479563486904514004365918977895008 663 13954962897120607946310939808977481441576552071806958891037170270878421724558465419203795909264632115461838280532231538510190466394874542616 664 22579604279284845775790879443526066130351343882201779709315465614109072112972185046488202667878175503622962760095718443024194832313852437625 665 36534567176405453722101819252503547571927895954008738600352635884987493837530650465691998577142807619084801040627949981534385298708726980242 666 59114171455690299497892698696029613702279239836210518309668101499096565950502835512180201245020983122707763800723668424558580131022579417868 667 95648738632095753219994517948533161274207135790219256910020737384084059788033485977872199822163790741792564841351618406092965429731306398111 668 154762910087786052717887216644562774976486375626429775219688838883180625738536321490052401067184773864500328642075286830651545560753885815980 669 250411648719881805937881734593095936250693511416649032129709576267264685526569807467924600889348564606292893483426905236744510990485192214092 670 405174558807667858655768951237658711227179887043078807349398415150445311265106128957977001956533338470793222125502192067396056551239078030073 671 655586207527549664593650685830754647477873398459727839479107991417709996791675936425901602845881903077086115608929097304140567541724270244166 672 1060760766335217523249419637068413358705053285502806646828506406568155308056782065383878604802415241547879337734431289371536624092963348274240 673 1716346973862767187843070322899168006182926683962534486307614397985865304848458001809780207648297144624965453343360386675677191634687618518407 674 2777107740197984711092489959967581364887979969465341133136120804554020612905240067193658812450712386172844791077791676047213815727650966792648 675 4493454714060751898935560282866749371070906653427875619443735202539885917753698069003439020099009530797810244421152062722891007362338585311056 676 7270562454258736610028050242834330735958886622893216752579856007093906530658938136197097832549721916970655035498943738770104823089989552103705 677 11764017168319488508963610525701080107029793276321092372023591209633792448412636205200536852648731447768465279920095801492995830452328137414762 678 19034579622578225118991660768535410842988679899214309124603447216727698979071574341397634685198453364739120315419039540263100653542317689518468 679 30798596790897713627955271294236490950018473175535401496627038426361491427484210546598171537847184812507585595339135341756096483994645826933231 680 49833176413475938746946932062771901793007153074749710621230485643089190406555784887995806223045638177246705910758174882019197137536963516451700 681 80631773204373652374902203357008392743025626250285112117857524069450681834039995434593977760892822989754291506097310223775293621531609343384932 682 130464949617849591121849135419780294536032779325034822739088009712539872240595780322589783983938461167000997416855485105794490759068572859836633 683 211096722822223243496751338776788687279058405575319934856945533781990554074635775757183761744831284156755288922952795329569784380600182203221566 684 341561672440072834618600474196568981815091184900354757596033543494530426315231556079773545728769745323756286339808280435364275139668755063058200 685 552658395262296078115351812973357669094149590475674692452979077276520980389867331836957307473601029480511575262761075764934059520268937266279767 686 894220067702368912733952287169926650909240775376029450049012620771051406705098887916730853202370774804267861602569356200298334659937692329337968 687 1446878462964664990849304100143284320003390365851704142501991698047572387094966219753688160675971804284779436865330431965232394180206629595617736 688 2341098530667033903583256387313210970912631141227733592551004318818623793800065107670419013878342579089047298467899788165530728840144321924955705 689 3787976993631698894432560487456495290916021507079437735052996016866196180895031327424107174554314383373826735333230220130763123020350951520573442 690 6129075524298732798015816874769706261828652648307171327604000335684819974695096435094526188432656962462874033801130008296293851860495273445529148 691 9917052517930431692448377362226201552744674155386609062656996352551016155590127762518633362986971345836700769134360228427056974880846224966102591 692 16046128042229164490464194236995907814573326803693780390260996688235836130285224197613159551419628308299574802935490236723350826741341498411631740 693 25963180560159596182912571599222109367318000959080389452917993040786852285875351960131792914406599654136275572069850465150407801622187723377734332 694 42009308602388760673376765836218017181891327762774169843178989729022688416160576157744952465826227962435850375005340701873758628363529221789366073 695 67972489162548356856289337435440126549209328721854559296096982769809540702035928117876745380232827616572125947075191167024166429985716945167100406 696 109981797764937117529666103271658143731100656484628729139275972498832229118196504275621697846059055579007976322080531868897925058349246166956466480 697 177954286927485474385955440707098270280309985206483288435372955268641769820232432393498443226291883195580102269155723035922091488334963112123566887 698 287936084692422591915621543978756414011410641691112017574648927767473998938428936669120141072350938774588078591236254904820016546684209279080033368 699 465890371619908066301576984685854684291720626897595306010021883036115768758661369062618584298642821970168180860391977940742108035019172391203600256 700 753826456312330658217198528664611098303131268588707323584670810803589767697090305731738725370993760744756259451628232845562124581703381670283633625 701 1219716827932238724518775513350465782594851895486302629594692693839705536455751674794357309669636582714924440312020210786304232616722554061487233882 702 1973543284244569382735974042015076880897983164075009953179363504643295304152841980526096035040630343459680699763648443631866357198425935731770867508 703 3193260112176808107254749555365542663492835059561312582774056198483000840608593655320453344710266926174605140075668654418170589815148489793258101391 704 5166803396421377489990723597380619544390818223636322535953419703126296144761435635846549379750897269634285839839317098050036947013574425525028968900 705 8360063508598185597245473152746162207883653283197635118727475901609296985370029291167002724461164195808890979914985752468207536828722915318287070292 706 13526866905019563087236196750126781752274471506833957654680895604735593130131464927013552104212061465443176819754302850518244483842297340843316039193 707 21886930413617748684481669902872943960158124790031592773408371506344890115501494218180554828673225661252067799669288602986452020671020256161603109486 708 35413797318637311771717866652999725712432596296865550428089267111080483245632959145194106932885287126695244619423591453504696504513317597004919148680 709 57300727732255060456199536555872669672590721086897143201497638617425373361134453363374661761558512787947312419092880056491148525184337853166522258167 710 92714525050892372227917403208872395385023317383762693629586905728505856606767412508568768694443799914642557038516471509995845029697655450171441406848 711 150015252783147432684116939764745065057614038470659836831084544345931229967901865871943430456002312702589869457609351566486993554881993303337963665016 712 242729777834039804912034342973617460442637355854422530460671450074437086574669278380512199150446112617232426496125823076482838584579648753509405071865 713 392745030617187237596151282738362525500251394325082367291755994420368316542571144252455629606448425319822295953735174642969832139461642056847368736882 714 635474808451227042508185625711979985942888750179504897752427444494805403117240422632967828756894537937054722449860997719452670724041290810356773808748 715 1028219839068414280104336908450342511443140144504587265044183438915173719659811566885423458363342963256877018403596172362422502863502932867204142545631 716 1663694647519641322612522534162322497386028894684092162796610883409979122777051989518391287120237501193931740853457170081875173587544223677560916354380 717 2691914486588055602716859442612665008829169039188679427840794322325152842436863556403814745483580464450808759257053342444297676451047156544765058900012 718 4355609134107696925329381976774987506215197933872771590637405205735131965213915545922206032603817965644740500110510512526172850038591380222325975254393 719 7047523620695752528046241419387652515044366973061451018478199528060284807650779102326020778087398430095549259367563854970470526489638536767091034154406 720 11403132754803449453375623396162640021259564906934222609115604733795416772864694648248226810691216395740289759478074367496643376528229916989417009408800 721 18450656375499201981421864815550292536303931879995673627593804261855701580515473750574247588778614825835839018845638222467113903017868453756508043563207 722 29853789130302651434797488211712932557563496786929896236709408995651118353380168398822474399469831221576128778323712589963757279546098370745925052972008 723 48304445505801853416219353027263225093867428666925569864303213257506819933895642149396721988248446047411967797169350812430871182563966824502433096535216 724 78158234636104504851016841238976157651430925453855466101012622253157938287275810548219196387718277268988096575493063402394628462110065195248358149507225 725 126462680141906358267236194266239382745298354120781035965315835510664758221171452697615918375966723316400064372662414214825499644674032019750791246042442 726 204620914778010863118253035505215540396729279574636502066328457763822696508447263245835114763685000585388160948155477617220128106784097214999149395549668 727 331083594919917221385489229771454923142027633695417538031644293274487454729618715943451033139651723901788225320817891832045627751458129234749940641592111 728 535704509697928084503742265276670463538756913270054040097972751038310151238065979189286147903336724487176386268973369449265755858242226449749090037141780 729 866788104617845305889231495048125386680784546965471578129617044312797605967684695132737181042988448388964611589791261281311383609700355684499030678733892 730 1402492614315773390392973760324795850219541460235525618227589795351107757205750674322023328946325172876140997858764630730577139467942582134248120715875673 731 2269280718933618696282205255372921236900326007200997196357206839663905363173435369454760509989313621265105609448555892011888523077642937818747151394609566 732 3671773333249392086675179015697717087119867467436522814584796635015013120379186043776783838935638794141246607307320522742465662545585519952995272110485240 733 5941054052183010782957384271070638324020193474637520010942003474678918483552621413231544348924952415406352216755876414754354185623228457771742423505094807 734 9612827385432402869632563286768355411140060942074042825526800109693931603931807457008328187860591209547598824063196937496819848168813977724737695615580048 735 15553881437615413652589947557838993735160254416711562836468803584372850087484428870239872536785543624953951040819073352251174033792042435496480119120674856 736 25166708823047816522222510844607349146300315358785605661995603694066781691416236327248200724646134834501549864882270289747993881960856413221217814736254905 737 40720590260663230174812458402446342881460569775497168498464407278439631778900665197488073261431678459455500905701343641999167915752898848717697933856929762 738 65887299083711046697034969247053692027760885134282774160460010972506413470316901524736273986077813293957050770583613931747161797713755261938915748593184668 739 106607889344374276871847427649500034909221454909779942658924418250946045249217566722224347247509491753412551676284957573746329713466654110656613682450114431 740 172495188428085323568882396896553726936982340044062716819384429223452458719534468246960621233587305047369602446868571505493491511180409372595529431043299100 741 279103077772459600440729824546053761846203794953842659478308847474398503968752034969184968481096796800782154123153529079239821224647063483252143113493413532 742 451598266200544924009612221442607488783186134997905376297693276697850962688286503216145589714684101848151756570022100584733312735827472855847672544536712633 743 730701343973004524450342045988661250629389929951748035776002124172249466657038538185330558195780898648933910693175629663973133960474536339099815658030126166 744 1182299610173549448459954267431268739412576064949653412073695400870100429345325041401476147910465000497085667263197730248706446696302009194947488202566838800 745 1913000954146553972910296313419929990041965994901401447849697525042349896002363579586806706106245899146019577956373359912679580656776545534047303860596964967 746 3095300564320103421370250580851198729454542059851054859923392925912450325347688620988282854016710899643105245219571090161386027353078554728994792063163803768 747 5008301518466657394280546894271128719496508054752456307773090450954800221350052200575089560122956798789124823175944450074065608009855100263042095923760768736 748 8103602082786760815650797475122327448951050114603511167696483376867250546697740821563372414139667698432230068395515540235451635362933654992036887986924572505 749 13111903601253418209931344369393456168447558169355967475469573827822050768047793022138461974262624497221354891571459990309517243372788755255078983910685341242 750 21215505684040179025582141844515783617398608283959478643166057204689301314745533843701834388402292195653584959966975530544968878735722410247115871897609913748 751 34327409285293597235513486213909239785846166453315446118635631032511352082793326865840296362664916692874939851538435520854486122108511165502194855808295254991 752 55542914969333776261095628058425023403244774737274924761801688237200653397538860709542130751067208888528524811505411051399455000844233575749310727705905168740 753 89870324254627373496609114272334263189090941190590370880437319269712005480332187575382427113732125581403464663043846572253941122952744741251505583514200423732 754 145413239223961149757704742330759286592335715927865295642239007506912658877871048284924557864799334469931989474549257623653396123796978317000816311220105592473 755 235283563478588523254313856603093549781426657118455666522676326776624664358203235860306984978531460051335454137593104195907337246749723058252321894734306016206 756 380696802702549673012018598933852836373762373046320962164915334283537323236074284145231542843330794521267443612142361819560733370546701375253138205954411608680 757 615980366181138196266332455536946386155189030164776628687591661060161987594277520005538527821862254572602897749735466015468070617296424433505460100688717624887 758 996677168883687869278351054470799222528951403211097590852506995343699310830351804150770070665193049093870341361877827835028803987843125808758598306643129233568 759 1612657535064826065544683510007745608684140433375874219540098656403861298424629324156308598487055303666473239111613293850496874605139550242264058407331846858456 760 2609334703948513934823034564478544831213091836586971810392605651747560609254981128307078669152248352760343580473491121685525678592982676051022656713974976092025 761 4221992239013340000367718074486290439897232269962846029932704308151421907679610452463387267639303656426816819585104415536022553198122226293286715121306822950482 762 6831326942961853935190752638964835271110324106549817840325309959898982516934591580770465936791552009187160400058595537221548231791104902344309371835281799042508 763 11053319181975193935558470713451125711007556376512663870258014268050404424614202033233853204430855665613977219643699952757570784989227128637596086956588621992991 764 17884646124937047870749223352415960982117880483062481710583324227949386941548793614004319141222407674801137619702295489979119016780332030981905458791870421035500 765 28937965306912241806307694065867086693125436859575145580841338495999791366162995647238172345653263340415114839345995442736689801769559159619501545748459043028492 766 46822611431849289677056917418283047675243317342637627291424662723949178307711789261242491486875671015216252459048290932715808818549891190601407004540329464063993 767 75760576738761531483364611484150134368368754202212772872266001219948969673874784908480663832528934355631367298394286375452498620319450350220908550288788507092486 768 122583188170610821160421528902433182043612071544850400163690663943898147981586574169723155319404605370847619757442577308168307438869341540822315554829117971156480 769 198343764909372352643786140386583316411980825747063173035956665163847117655461359078203819151933539726478987055836863683620806059188791891043224105117906478248967 770 320926953079983173804207669289016498455592897291913573199647329107745265637047933247926974471338145097326606813279440991789113498058133431865539659947024449405448 771 519270717989355526447993809675599814867573723038976746235603994271592383292509292326130793623271684823805593869116304675409919557246925322908763765064930927654416 772 840197671069338700252201478964616313323166620330890319435251323379337648929557225574057768094609829921132200682395745667199033055305058754774303425011955377059865 773 1359468389058694226700195288640216128190740343369867065670855317650930032222066517900188561717881514744937794551512050342608952612551984077683067190076886304714282 774 2199666060128032926952396767604832441513906963700757385106106641030267681151623743474246329812491344666069995233907796009807985667857042832457370615088841681774148 775 3559134449186727153652592056245048569704647307070624450776961958681197713373690261374434891530372859411007789785419846352416938280409026910140437805165727986488431 776 5758800509314760080604988823849881011218554270771381835883068599711465394525314004848681221342864204077077785019327642362224923948266069742597808420254569668262580 777 9317934958501487234257580880094929580923201577842006286660030558392663107899004266223116112873237063488085574804747488714641862228675096652738246225420297654751012 778 15076735467816247314862569703944810592141755848613388122543099158104128502424318271071797334216101267565163359824075131076866786176941166395336054645674867323013593 779 24394670426317734549120150584039740173064957426455394409203129716496791610323322537294913447089338331053248934628822619791508648405616263048074300871095164977764606 780 39471405894133981863982720287984550765206713275068782531746228874600920112747640808366710781305439598618412294452897750868375434582557429443410355516770032300778200 781 63866076320451716413102870872024290938271670701524176940949358591097711723070963345661624228394777929671661229081720370659884082988173692491484656387865197278542807 782 103337482214585698277085591160008841703478383976592959472695587465698631835818604154028335009700217528290073523534618121528259517570731121934895011904635229579321008 783 167203558535037414690188462032033132641750054678117136413644946056796343558889567499689959238094995457961734752616338492188143600558904814426379668292500426857863816 784 270541040749623112967274053192041974345228438654710095886340533522494975394708171653718294247795212986251808276150956613716403118129635936361274680197135656437184825 785 437744599284660527657462515224075106986978493332827232299985479579291318953597739153408253485890208444213543028767295105904546718688540750787654348489636083295048642 786 708285640034283640624736568416117081332206931987537328186326013101786294348305910807126547733685421430465351304918251719620949836818176687148929028686771739732233468 787 1146030239318944168282199083640192188319185425320364560486311492681077613301903649960534801219575629874678894333685546825525496555506717437936583377176407823027282111 788 1854315879353227808906935652056309269651392357307901888672637505782863907650209560767661348953261051305144245638603798545146446392324894125085512405863179562759515580 789 3000346118672171977189134735696501457970577782628266449158948998463941520952113210728196150172836681179823139972289345370671942947831611563022095783039587385786797692 790 4854661998025399786096070387752810727621970139936168337831586504246805428602322771495857499126097732484967385610893143915818389340156505688107608188902766948546313273 791 7855008116697571763285205123449312185592547922564434786990535502710746949554435982224053649298934413664790525583182489286490332287988117251129703971942354334333110966 792 12709670114722971549381275511202122913214518062500603124822122006957552378156758753719911148425032146149757911194075633202308721628144622939237312160845121282879424240 793 20564678231420543312666480634651435098807065985065037911812657509668299327711194735943964797723966559814548436777258122488799053916132740190367016132787475617212535207 794 33274348346143514862047756145853558012021584047565641036634779516625851705867953489663875946148998705964306347971333755691107775544277363129604328293632596900091959448 795 53839026577564058174714236780504993110828650032630678948447437026294151033579148225607840743872965265778854784748591878179906829460410103319971344426420072517304494656 796 87113374923707573036761992926358551122850234080196319985082216542920002739447101715271716690021963971743161132719925633871014605004687466449575672720052669417396454105 797 140952401501271631211476229706863544233678884112826998933529653569214153773026249940879557433894929237522015917468517512050921434465097569769547017146472741934700948762 798 228065776424979204248238222633222095356529118193023318918611870112134156512473351656151274123916893209265177050188443145921936039469785036219122689866525411352097402868 799 369018177926250835459714452340085639590208002305850317852141523681348310285499601597030831557811822446787192967656960657972857473934882605988669707012998153286798351631 800 597083954351230039707952674973307734946737120498873636770753393793482466797972953253182105681728715656052370017845403803894793513404667642207792396879523564638895754500 801 966102132277480875167667127313393374536945122804723954622894917474830777083472554850212937239540538102839562985502364461867650987339550248196462103892521717925694106132 802 1563186086628710914875619802286701109483682243303597591393648311268313243881445508103395042921269253758891933003347768265762444500744217890404254500772045282564589860633 803 2529288218906191790043286929600094484020627366108321546016543228743144020964918062953607980160809791861731495988850132727630095488083768138600716604664567000490283966766 804 4092474305534902704918906731886795593504309609411919137410191540011457264846363571057003023082079045620623428992197900993392539988827986029004971105436612283054873827400 805 6621762524441094494962193661486890077524936975520240683426734768754601285811281634010611003242888837482354924981048033721022635476911754167605687710101179283545157794167 806 10714236829975997199881100393373685671029246584932159820836926308766058550657645205067614026324967883102978353973245934714415175465739740196610658815537791566600031621568 807 17335999354417091694843294054860575748554183560452400504263661077520659836468926839078225029567856720585333278954293968435437810942651494364216346525638970850145189415736 808 28050236184393088894724394448234261419583430145384560325100587386286718387126572044145839055892824603688311632927539903149852986408391234560827005341176762416745221037305 809 45386235538810180589567688503094837168137613705836960829364248463807378223595498883224064085460681324273644911881833871585290797351042728925043351866815733266890410453042 810 73436471723203269484292082951329098587721043851221521154464835850094096610722070927369903141353505927961956544809373774735143783759433963485870357207992495683635631490348 811 118822707262013450073859771454423935755858657557058481983829084313901474834317569810593967226814187252235601456691207646320434581110476692410913709074808228950526041943391 812 192259178985216719558151854405753034343579701408280003138293920163995571445039640737963870368167693180197558001500581421055578364869910655896784066282800724634161673433740 813 311081886247230169632011625860176970099438358965338485122123004477897046279357210548557837594981880432433159458191789067376012945980387348307697775357608953584687715377132 814 503341065232446889190163480265930004443018060373618488260416924641892617724396851286521707963149573612630717459692370488431591310850298004204481841640409678218849388810873 815 814422951479677058822175106126106974542456419338956973382539929119789664003754061835079545558131454045063876917884159555807604256830685352512179616998018631803537104188006 816 1317764016712123948012338586392036978985474479712575461642956853761682281728150913121601253521281027657694594377576530044239195567680983356716661458638428310022386492998880 817 2132186968191801006834513692518143953527930899051532435025496782881471945731904974956680799079412481702758471295460689600046799824511668709228841075636446941825923597186887 818 3449950984903924954846852278910180932513405378764107896668453636643154227460055888078282052600693509360453065673037219644285995392192652065945502534274875251848310090185768 819 5582137953095725961681365971428324886041336277815640331693950419524626173191960863034962851680105991063211536968497909244332795216704320775174343609911322193674233687372656 820 9032088937999650916528218250338505818554741656579748228362404056167780400652016751113244904280799500423664602641535128888618790608896972841119846144186197445522543777558425 821 14614226891095376878209584221766830704596077934395388560056354475692406573843977614148207755960905491486876139610033038132951585825601293616294189754097519639196777464931082 822 23646315829095027794737802472105336523150819590975136788418758531860186974495994365261452660241704991910540742251568167021570376434498266457414035898283717084719321242489508 823 38260542720190404672947386693872167227746897525370525348475113007552593548339971979409660416202610483397416881861601205154521962260099560073708225652381236723916098707420591 824 61906858549285432467685189165977503750897717116345662136893871539412780522835966344671113076444315475307957624113169372176092338694597826531122261550664953808635419949910100 825 100167401269475837140632575859849670978644614641716187485368984546965374071175938324080773492646925958705374505974770577330614300954697386604830487203046190532551518657330692 826 162074259818761269608317765025827174729542331758061849622262856086378154594011904668751886569091241434013332130087939949506706639649295213135952748753711144341186938607240793 827 262241661088237106748950340885676845708186946399778037107631840633343528665187842992832660061738167392718706636062710526837320940603992599740783235956757334873738457264571486 828 424315920906998376357268105911504020437729278157839886729894696719721683259199747661584546630829408826732038766150650476344027580253287812876735984710468479214925395871812280 829 686557581995235483106218446797180866145916224557617923837526537353065211924387590654417206692567576219450745402213361003181348520857280412617519220667225814088663853136383767 830 1110873502902233859463486552708684886583645502715457810567421234072786895183587338316001753323396985046182784168364011479525376101110568225494255205377694293303589249008196048 831 1797431084897469342569704999505865752729561727273075734404947771425852107107974928970418960015964561265633529570577372482706724621967848638111774426044920107392253102144579816 832 2908304587799703202033191552214550639313207229988533544972369005498639002291562267286420713339361546311816313738941383962232100723078416863606029631422614400695842351152775865 833 4705735672697172544602896551720416392042768957261609279377316776924491109399537196256839673355326107577449843309518756444938825345046265501717804057467534508088095453297355682 834 7614040260496875746636088103934967031355976187250142824349685782423130111691099463543260386694687653889266157048460140407170926068124682365323833688890148908783937804450131548 835 12319775933194048291238984655655383423398745144511752103727002559347621221090636659800100060050013761466716000357978896852109751413170947867041637746357683416872033257747487231 836 19933816193690924037875072759590350454754721331761894928076688341770751332781736123343360446744701415355982157406439037259280677481295630232365471435247832325655971062197618780 837 32253592126884972329114057415245733878153466476273647031803690901118372553872372783143460506794715176822698157764417934111390428894466578099407109181605515742528004319945106012 838 52187408320575896366989130174836084332908187808035541959880379242889123886654108906486820953539416592178680315170856971370671106375762208331772580616853348068183975382142724793 839 84441000447460868696103187590081818211061654284309188991684070144007496440526481689630281460334131769001378472935274905482061535270228786431179689798458863810711979702087830806 840 136628408768036765063092317764917902543969842092344730951564449386896620327180590596117102413873548361180058788106131876852732641645990994762952270415312211878895955084230555600 841 221069409215497633759195505354999720755031496376653919943248519530904116767707072285747383874207680130181437261041406782334794176916219781194131960213771075689607934786318386407 842 357697817983534398822287823119917623299001338468998650894812968917800737094887662881864486288081228491361496049147538659187526818562210775957084230629083287568503889870548942008 843 578767227199032032581483328474917344054032834845652570838061488448704853862594735167611870162288908621542933310188945441522320995478430557151216190842854363258111824656867328416 844 936465045182566431403771151594834967353034173314651221732874457366505590957482398049476356450370137112904429359336484100709847814040641333108300421471937650826615714527416270425 845 1515232272381598463985254480069752311407067008160303792570935945815210444820077133217088226612659045734447362669525429542232168809519071890259516612314792014084727539184283598842 846 2451697317564164895389025631664587278760101181474955014303810403181716035777559531266564583063029182847351792028861913642942016623559713223367817033786729664911343253711699869268 847 3966929589945763359374280111734339590167168189635258806874746348996926480597636664483652809675688228581799154698387343185174185433078785113627333646101521678996070792895983468111 848 6418626907509928254763305743398926868927269371110213821178556752178642516375196195750217392738717411429150946727249256828116202056638498336995150679888251343907414046607683337380 849 10385556497455691614137585855133266459094437560745472628053303101175568996972832860233870202414405640010950101425636600013290387489717283450622484325989773022903484839503666805492 850 16804183404965619868900891598532193328021706931855686449231859853354211513348029055984087595153123051440101048152885856841406589546355781787617635005878024366810898886111350142873 851 27189739902421311483038477453665459787116144492601159077285162954529780510320861916217957797567528691451051149578522456854696977036073065238240119331867797389714383725615016948366 852 43993923307386931351939369052197653115137851424456845526517022807883992023668890972202045392720651742891152197731408313696103566582428847025857754337745821756525282611726367091240 853 71183663209808242834977846505863112902253995917058004603802185762413772533989752888420003190288180434342203347309930770550800543618501912264097873669613619146239666337341384039607 854 115177586517195174186917215558060766017391847341514850130319208570297764557658643860622048583008832177233355545041339084246904110200930759289955628007359440902764948949067751130848 855 186361249727003417021895062063923878919645843258572854734121394332711537091648396749042051773297012611575558892351269854797704653819432671554053501676973060049004615286409135170456 856 301538836244198591208812277621984644937037690600087704864440602903009301649307040609664100356305844788808914437392608939044608764020363430844009129684332500951769564235476886301305 857 487900085971202008230707339685908523856683533858660559598561997235720838740955437358706152129602857400384473329743878793842313417839796102398062631361305561000774179521886021471762 858 789438922215400599439519617307893168793721224458748264463002600138730140390262477968370252485908702189193387767136487732886922181860159533242071761045638061952543743757362907773068 859 1277339008186602607670226956993801692650404758317408824061564597374450979131217915327076404615511559589577861096880366526729235599699955635640134392406943622953317923279248929244831 860 2066777930402003207109746574301694861444125982776157088524567197513181119521480393295446657101420261778771248864016854259616157781560115168882206153452581684905861667036611837017900 861 3344116938588605814779973531295496554094530741093565912586131794887632098652698308622523061716931821368349109960897220786345393381260070804522340545859525307859179590315860766262732 862 5410894868990609021889720105597191415538656723869723001110698992400813218174178701917969718818352083147120358824914075045961551162820185973404546699312106992765041257352472603280633 863 8755011807579214836669693636892687969633187464963288913696830787288445316826877010540492780535283904515469468785811295832306944544080256777926887245171632300624220847668333369543366 864 14165906676569823858559413742489879385171844188833011914807529779689258535001055712458462499353635987662589827610725370878268495706900442751331433944483739293389262105020805972824000 865 22920918484149038695229107379382567354805031653796300828504360566977703851827932722998955279888919892178059296396536666710575440250980699529258321189655371594013482952689139342367367 866 37086825160718862553788521121872446739976875842629312743311890346666962386828988435457417779242555879840649124007262037588843935957881142280589755134139110887402745057709945315191368 867 60007743644867901249017628501255014094781907496425613571816250913644666238656921158456373059131475772018708420403798704299419376208861841809848076323794482481416228010399084657558736 868 97094568805586763802806149623127460834758783339054926315128141260311628625485909593913790838374031651859357544411060741888263312166742984090437831457933593368818973068109029972750105 869 157102312450454665051823778124382474929540690835480539886944392173956294864142830752370163897505507423878065964814859446187682688375604825900285907781728075850235201078508114630308842 870 254196881256041428854629927747509935764299474174535466202072533434267923489628740346283954735879539075737423509225920188075946000542347809990723739239661669219054174146617144603058948 871 411299193706496093906453705871892410693840165010016006089016925608224218353771571098654118633385046499615489474040779634263628688917952635891009647021389745069289375225125259233367791 872 665496074962537522761083633619402346458139639184551472291089459042492141843400311444938073369264585575352912983266699822339574689460300445881733386261051414288343549371742403836426740 873 1076795268669033616667537339491294757151979804194567478380106384650716360197171882543592192002649632074968402457307479456603203378378253081772743033282441159357632924596867663069794532 874 1742291343631571139428620973110697103610119443379118950671195843693208502040572193988530265371914217650321315440574179278942778067838553527654476419543492573645976473968610066906221273 875 2819086612300604756096158312601991860762099247573686429051302228343924862237744076532122457374563849725289717897881658735545981446216806609427219452825933733003609398565477729976015806 876 4561377955932175895524779285712688964372218690952805379722498072037133364278316270520652722746478067375611033338455838014488759514055360137081695872369426306649585872534087796882237080 877 7380464568232780651620937598314680825134317938526491808773800300381058226516060347052775180121041917100900751236337496750034740960272166746508915325195360039653195271099565526858252887 878 11941842524164956547145716884027369789506536629479297188496298372418191590794376617573427902867519984476511784574793334764523500474327526883590611197564786346302781143633653323740489968 879 19322307092397737198766654482342050614640854568005788997270098672799249817310436964626203082988561901577412535811130831514558241434599693630099526522760146385955976414733218850598742856 880 31264149616562693745912371366369420404147391197485086185766397045217441408104813582199630985856081886053924320385924166279081741908927220513690137720324932732258757558366872174339232825 881 50586456708960430944679025848711471018788245765490875183036495718016691225415250546825834068844643787631336856197054997793639983343526914143789664243085079118214733973100091024937975682 882 81850606325523124690591397215080891422935636962975961368802892763234132633520064129025465054700725673685261176582979164072721725252454134657479801963410011850473491531466963199277208508 883 132437063034483555635270423063792362441723882728466836551839388481250823858935314675851299123545369461316598032780034161866361708595981048801269466206495090968688225504567054224215184191 884 214287669360006680325861820278873253864659519691442797920642281244484956492455378804876764178246095135001859209363013325939083433848435183458749268169905102819161717036034017423492392700 885 346724732394490235961132243342665616306383402419909634472481669725735780351390693480728063301791464596318457242143047487805445142444416232260018734376400193787849942540601071647707576892 886 561012401754496916286994063621538870171042922111352432393123950970220736843846072285604827480037559731320316451506060813744528576292851415718768002546305296607011659576635089071199969593 887 907737134148987152248126306964204486477426324531262066865605620695956517195236765766332890781829024327638773693649108301549973718737267647978786736922705490394861602117236160718907546486 888 1468749535903484068535120370585743356648469246642614499258729571666177254039082838051937718261866584058959090145155169115294502295030119063697554739469010787001873261693871249790107516080 889 2376486670052471220783246677549947843125895571173876566124335192362133771234319603818270609043695608386597863838804277416844476013767386711676341476391716277396734863811107410509015062567 890 3845236205955955289318367048135691199774364817816491065383064764028311025273402441870208327305562192445556953983959446532138978308797505775373896215860727064398608125504978660299122578648 891 6221722876008426510101613725685639042900260388990367631507399956390444796507722045688478936349257800832154817822763723948983454322564892487050237692252443341795342989316086070808137641216 892 10066959081964381799419980773821330242674625206806858696890464720418755821781124487558687263654819993277711771806723170481122432631362398262424133908113170406193951114821064731107260219865 893 16288681957972808309521594499506969285574885595797226328397864676809200618288846533247166200004077794109866589629486894430105886953927290749474371600365613747989294104137150801915397861082 894 26355641039937190108941575273328299528249510802604085025288329397227956440069971020805853463658897787387578361436210064911228319585289689011898505508478784154183245218958215533022658080948 895 42644322997909998418463169772835268813824396398401311353686194074037157058358817554053019663662975581497444951065696959341334206539216979761372877108844397902172539323095366334938055942031 896 68999964037847188527404745046163568342073907201005396378974523471265113498428788574858873127321873368885023312501907024252562526124506668773271382617323182056355784542053581867960714022980 897 111644287035757186945867914818998837155898303599406707732660717545302270556787606128911892790984848950382468263567603983593896732663723648534644259726167579958528323865148948202898769965012 898 180644251073604375473272659865162405497972210800412104111635241016567384055216394703770765918306722319267491576069511007846459258788230317307915642343490762014884108407202530070859483987993 899 292288538109361562419140574684161242653870514399818811844295958561869654612004000832682658709291571269649959839637114991440355991451953965842559902069658341973412432272351478273758253953006 900 472932789182965937892413234549323648151842725200230915955931199578437038667220395536453424627598293588917451415706625999286815250240184283150475544413149103988296540679554008344617737941000 901 765221327292327500311553809233484890805713239600049727800227158140306693279224396369136083336889864858567411255343740990727171241692138248993035446482807445961708972951905486618375991894007 902 1238154116475293438203967043782808538957555964800280643756158357718743731946444791905589507964488158447484862671050366990013986491932322532143510990895956549950005513631459494962993729835008 903 2003375443767620938515520853016293429763269204400330371556385515859050425225669188274725591301378023306052273926394107980741157733624460781136546437378763995911714486583364981581369721729016 904 3241529560242914376719487896799101968720825169200611015312543873577794157172113980180315099265866181753537136597444474970755144225556783313280057428274720545861720000214824476544363451564025 905 5244905004010535315235008749815395398484094373600941386868929389436844582397783168455040690567244205059589410523838582951496301959181244094416603865653484541773434486798189458125733173293042 906 8486434564253449691954496646614497367204919542801552402181473263014638739569897148635355789833110386813126547121283057922251446184738027407696661293928205087635154487013013934670096624857068 907 13731339568263985007189505396429892765689013916402493789050402652451483321967680317090396480400354591872715957645121640873747748143919271502113265159581689629408588973811203392795829798150111 908 22217774132517434699144002043044390132893933459204046191231875915466122061537577465725752270233464978685842504766404698795999194328657298909809926453509894717043743460824217327465926423007180 909 35949113700781419706333507439474282898582947375606539980282278567917605383505257782816148750633819570558558462411526339669746942472576570411923191613091584346452332434635420720261756221157292 910 58166887833298854405477509482518673031476880834810586171514154483383727445042835248541901020867284549244400967177931038465746136801233869321733118066601479063496075895459638047727682644164473 911 94116001534080274111811016921992955930059828210417126151796433051301332828548093031358049771501104119802959429589457378135493079273810439733656309679693063409948408330095058767989438865321766 912 152282889367379128517288526404511628961536709045227712323310587534685060273590928279899950792368388669047360396767388416601239216075044309055389427746294542473444484225554696815717121509486240 913 246398890901459402629099543326504584891596537255644838475107020585986393102139021311258000563869492788850319826356845794736732295348854748789045737425987605883392892555649755583706560374808007 914 398681780268838531146388069731016213853133246300872550798417608120671453375729949591157951356237881457897680223124234211337971511423899057844435165172282148356837376781204452399423681884294248 915 645080671170297933775487613057520798744729783556517389273524628706657846477868970902415951920107374246748000049481080006074703806772753806633480902598269754240230269336854207983130242259102256 916 1043762451439136464921875682788537012597863029857389940071942236827329299853598920493573903276345255704645680272605314217412675318196652864477916067770551902597067646118058660382553924143396505 917 1688843122609434398697363295846057811342592813413907329345466865533987146331467891395989855196452629951393680322086394223487379124969406671111396970368821656837297915454912868365684166402498762 918 2732605574048570863619238978634594823940455843271297269417409102361316446185066811889563758472797885656039360594691708440900054443166059535589313038139373559434365561572971528748238090545895268 919 4421448696658005262316602274480652635283048656685204598762875967895303592516534703285553613669250515607433040916778102664387433568135466206700710008508195216271663477027884397113922256948394031 920 7154054270706576125935841253115247459223504499956501868180285070256620038701601515175117372142048401263472401511469811105287488011301525742290023046647568775706029038600855925862160347494289300 921 11575502967364581388252443527595900094506553156641706466943161038151923631218136218460670985811298916870905442428247913769674921579436991948990733055155763991977692515628740322976082604442683332 922 18729557238071157514188284780711147553730057656598208335123446108408543669919737733635788357953347318134377843939717724874962409590738517691280756101803332767683721554229596248838242951936972633 923 30305060205435738902440728308307047648236610813239914802066607146560467301137873952096459343764646235005283286367965638644637331170175509640271489156959096759661414069858336571814325556379655966 924 49034617443506896416629013089018195201966668469838123137190053254969010971057611685732247701717993553139661130307683363519599740760914027331552245258762429527345135624087932820652568508316628600 925 79339677648942635319069741397325242850203279283078037939256660401529478272195485637828707045482639788144944416675649002164237071931089536971823734415721526287006549693946269392466894064696284567 926 128374295092449531735698754486343438052169947752916161076446713656498489243253097323560954747200633341284605546983332365683836812692003564303375979674483955814351685318034202213119462573012913168 927 207713972741392167054768495883668680902373227035994199015703374058027967515448582961389661792683273129429549963658981367848073884623093101275199714090205482101358235011980471605586356637709197736 928 336088267833841698790467250370012118954543174788910360092150087714526456758701680284950616539883906470714155510642313733531910697315096665578575693764689437915709920330014673818705819210722110905 929 543802240575233865845235746253680799856916401824904559107853461772554424274150263246340278332567179600143705474301295101379984581938189766853775407854894920017068155341995145424292175848431308642 930 879890508409075564635702996623692918811459576613814919200003549487080881032851943531290894872451086070857860984943608834911895279253286432432351101619584357932778075672009819242997995059153419548 931 1423692748984309430480938742877373718668375978438719478307857011259635305307002206777631173205018265671001566459244903936291879861191476199286126509474479277949846231014004964667290170907584728191 932 2303583257393384995116641739501066637479835555052534397507860560746716186339854150308922068077469351741859427444188512771203775140444762631718477611094063635882624306686014783910288165966738147740 933 3727276006377694425597580482378440356148211533491253875815717572006351491646856357086553241282487617412860993903433416707495655001636238831004604120568542913832470537700019748577578336874322875932 934 6030859263771079420714222221879506993628047088543788273323578132753067677986710507395475309359956969154720421347621929478699430142081001462723081731662606549715094844386034532487866502841061023673 935 9758135270148773846311802704257947349776258622035042149139295704759419169633566864482028550642444586567581415251055346186195085143717240293727685852231149463547565382086054281065444839715383899606 936 15788994533919853267026024926137454343404305710578830422462873837512486847620277371877503860002401555722301836598677275664894515285798241756450767583893756013262660226472088813553311342556444923280 937 25547129804068627113337827630395401693180564332613872571602169542271906017253844236359532410644846142289883251849732621851089600429515482050178453436124905476810225608558143094618756182271828822887 938 41336124337988480380363852556532856036584870043192702994065043379784392864874121608237036270647247698012185088448409897515984115715313723806629221020018661490072885835030231908172067524828273746168 939 66883254142057107493701680186928257729765434375806575565667212922056298882127965844596568681292093840302068340298142519367073716144829205856807674456143566966883111443588375002790823707100102569056 940 108219378480045587874065532743461113766350304418999278559732256301840691747002087452833604951939341538314253428746552416883057831860142929663436895476162228456955997278618606910962891231928376315225 941 175102632622102695367767212930389371496115738794805854125399469223896990629130053297430173633231435378616321769044694936250131548004972135520244569932305795423839108722206981913753714939028478884282 942 283322011102148283241832745673850485262466043213805132685131725525737682376132140750263778585170776916930575197791247353133189379865115065183681465408468023880795106000825588824716606170956855199508 943 458424643724250978609599958604239856758581782008610986810531194749634673005262194047693952218402212295546896966835942289383320927870087200703926035340773819304634214723032570738470321109985334083791 944 741746654826399261851432704278090342021047825222416119495662920275372355381394334797957730803572989212477472164627189642516510307735202265887607500749241843185429320723858159563186927280942189283300 945 1200171298550650240461032662882330198779629607231027106306194115025007028386656528845651683021975201508024369131463131931899831235605289466591533536090015662490063535446890730301657248390927523367092 946 1941917953377049502312465367160420540800677432453443225801857035300379383768050863643609413825548190720501841296090321574416341543340491732479141036839257505675492856170748889864844175671869712650393 947 3142089251927699742773498030042750739580307039684470332108051150325386412154707392489261096847523392228526210427553453506316172778945781199070674572929273168165556391617639620166501424062797236017486 948 5084007205304749245085963397203171280380984472137913557909908185625765795922758256132870510673071582949028051723643775080732514322286272931549815609768530673841049247788388510031345599734666948667880 949 8226096457232448987859461427245922019961291511822383890017959335951152208077465648622131607520594975177554262151197228587048687101232054130620490182697803842006605639406028130197847023797464184685367 950 13310103662537198232945424824449093300342275983960297447927867521576918004000223904755002118193666558126582313874841003667781201423518327062170305792466334515847654887194416640229192623532131133353248 951 21536200119769647220804886251695015320303567495782681337945826857528070212077689553377133725714261533304136576026038232254829888524750381192790795975164138357854260526600444770427039647329595318038616 952 34846303782306845453750311076144108620645843479742978785873694379104988216077913458132135843907928091430718889900879235922611089948268708254961101767630472873701915413794861410656232270861726451391865 953 56382503902076492674555197327839123940949410975525660123819521236633058428155603011509269569622189624734855465926917468177440978473019089447751897742794611231556175940395306181083271918191321769430482 954 91228807684383338128305508403983232561595254455268638909693215615738046644233516469641405413530117716165574355827796704100052068421287797702712999510425084105258091354190167591739504189053048220822348 955 147611311586459830802860705731822356502544665430794299033512736852371105072389119481150674983152307340900429821754714172277493046894306887150464897253219695336814267294585473772822776107244369990252831 956 238840119270843168931166214135805589064139919886062937943205952468109151716622635950792080396682425057066004177582510876377545115315594684853177896763644779442072358648775641364562280296297418211075180 957 386451430857302999734026919867627945566684585316857236976718689320480256789011755431942755379834732397966433999337225048655038162209901572003642794016864474778886625943361115137385056403541788201328012 958 625291550128146168665193134003433534630824505202920174919924641788589408505634391382734835776517157455032438176919735925032583277525496256856820690780509254220958984592136756501947336699839206412403193 959 1011742980985449168399220053871061480197509090519777411896643331109069665294646146814677591156351889852998872176256960973687621439735397828860463484797373728999845610535497871639332393103380994613731206 960 1637034531113595337064413187874495014828333595722697586816567972897659073800280538197412426932869047308031310353176696898720204717260894085717284175577882983220804595127634628141279729803220201026134400 961 2648777512099044505463633241745556495025842686242474998713211304006728739094926685012090018089220937161030182529433657872407826156996291914577747660375256712220650205663132499780612122906601195639865607 962 4285812043212639842528046429620051509854176281965172585529779276904387812895207223209502445022089984469061492882610354771128030874257186000295031835953139695441454800790767127921891852709821396666000008 963 6934589555311684347991679671365608004880018968207647584242990580911116551990133908221592463111310921630091675412044012643535857031253477914872779496328396407662105006453899627702503975616422592305865616 964 11220401598524324190519726100985659514734195250172820169772769857815504364885341131431094908133400906099153168294654367414663887905510663915167811332281536103103559807244666755624395828326243988971865625 965 18154991153836008538511405772351267519614214218380467754015760438726620916875475039652687371244711827729244843706698380058199744936764141830040590828609932510765664813698566383326899803942666581277731242 966 29375392752360332729031131873336927034348409468553287923788530296542125281760816171083782279378112733828398012001352747472863632842274805745208402160891468613869224620943233138951295632268910570249596868 967 47530383906196341267542537645688194553962623686933755677804290735268746198636291210736469650622824561557642855708051127531063377779038947575248992989501401124634889434641799522278195436211577151527328111 968 76905776658556673996573669519025121588311033155487043601592821031810871480397107381820251930000937295386040867709403875003927010621313753320457395150392869738504114055585032661229491068480487721776924980 969 124436160564753015264116207164713316142273656842420799279397111767079617679033398592556721580623761856943683723417455002534990388400352700895706388139894270863139003490226832183507686504692064873304253092 970 201341937223309689260689876683738437730584689997907842880989932798890489159430505974376973510624699152329724591126858877538917399021666454216163783290287140601643117545811864844737177573172552595081178073 971 325778097788062704524806083848451753872858346840328642160387044565970106838463904566933695091248461009273408314544313880073907787422019155111870171430181411464782121036038697028244864077864617468385431166 972 527120035011372393785495960532190191603443036838236485041376977364860595997894410541310668601873160161603132905671172757612825186443685609328033954720468552066425238581850561872982041651037170063466609240 973 852898132799435098310302044380641945476301383678565127201764021930830702836358315108244363693121621170876541220215486637686732973865704764439904126150649963531207359617889258901226905728901787531852040407 974 1380018167810807492095798004912832137079744420516801612243140999295691298834252725649555032294994781332479674125886659395299558160309390373767938080871118515597632598199739820774208947379938957595318649648 975 2232916300610242590406100049293474082556045804195366739444905021226522001670611040757799395988116402503356215346102146032986291134175095138207842207021768479128839957817629079675435853108840745127170690056 976 3612934468421050082501898054206306219635790224712168351688046020522213300504863766407354428283111183835835889471988805428285849294484485511975780287892886994726472556017368900449644800488779702722489339705 977 5845850769031292672907998103499780302191836028907535091132951041748735302175474807165153824271227586339192104818090951461272140428659580650183622494914655473855312513834997980125080653597620447849660029762 978 9458785237452342755409896157706086521827626253619703442820997062270948602680338573572508252554338770175027994290079756889557989723144066162159402782807542468581785069852366880574725454086400150572149369468 979 15304636006483635428317894261205866824019462282527238533953948104019683904855813380737662076825566356514220099108170708350830130151803646812343025277722197942437097583687364860699806107684020598421809399231 980 24763421243935978183727790418911953345847088536146941976774945166290632507536151954310170329379905126689248093398250465240388119874947712974502428060529740411018882653539731741274531561770420748993958768700 981 40068057250419613612045684680117820169866550818674180510728893270310316412391965335047832406205471483203468192506421173591218250026751359786845453338251938353455980237227096601974337669454441347415768167932 982 64831478494355591795773475099029773515713639354821122487503838436600948919928117289358002735585376609892716285904671638831606369901699072761347881398781678764474862890766828343248869231224862096409726936633 983 104899535744775205407819159779147593685580190173495302998232731706911265332320082624405835141790848093096184478411092812422824619928450432548193334737033617117930843127993924945223206900679303443825495104566 984 169731014239130797203592634878177367201293829528316425485736570143512214252248199913763837877376224702988900764315764451254430989830149505309541216135815295882405706018760753288472076131904165540235222041200 985 274630549983906002611411794657324960886874019701811728483969301850423479584568282538169673019167072796085085242726857263677255609758599937857734550872848913000336549146754678233695283032583468984060717145767 986 444361564223036799815004429535502328088167849230128153969705871993935693836816482451933510896543297499073986007042621714931686599588749443167275767008664208882742255165515431522167359164487634524295939186968 987 718992114206942802426416224192827288975041868931939882453675173844359173421384764990103183915710370295159071249769478978608942209347349381025010317881513121883078804312270109755862642197071103508356656332736 988 1163353678429979602241420653728329617063209718162068036423381045838294867258201247442036694812253667794233057256812100693540628808936098824192286084890177330765821059477785541278030001361558738032652595519705 989 1882345792636922404667836877921156906038251587094007918877056219682654040679586012432139878727964038089392128506581579672149571018283448205217296402771690452648899863790055651033892643558629841541009251852442 990 3045699471066902006909257531649486523101461305256075955300437265520948907937787259874176573540217705883625185763393680365690199827219547029409582487661867783414720923267841192311922644920188579573661847372148 991 4928045263703824411577094409570643429139712892350083874177493485203602948617373272306316452268181743973017314269975260037839770845502995234626878890433558236063620787057896843345815288478818421114671099224591 992 7973744734770726418486351941220129952241174197606159829477930750724551856555160532180493025808399449856642500033368940403529970672722542264036461378095426019478341710325738035657737933399007000688332946596740 993 12901789998474550830063446350790773381380887089956243703655424235928154805172533804486809478076581193829659814303344200441369741518225537498663340268528984255541962497383634879003553221877825421803004045821332 994 20875534733245277248549798292010903333622061287562403533133354986652706661727694336667302503884980643686302314336713140844899712190948079762699801646624410275020304207709372914661291155276832422491336992418073 995 33777324731719828078613244642801676715002948377518647236788779222580861466900228141154111981961561837515962128640057341286269453709173617261363141915153394530562266705093007793664844377154657844294341038239406 996 54652859464965105327163042934812580048625009665081050769922134209233568128627922477821414485846542481202264442976770482131169165900121697024062943561777804805582570912802380708326135532431490266785678030657480 997 88430184196684933405776287577614256763627958042599698006710913431814429595528150618975526467808104318718226571616827823417438619609295314285426085476931199336144837617895388501990979909586148111080019068896887 998 143083043661650038732939330512426836812252967707680748776633047641047997724156073096796940953654646799920491014593598305548607785509417011309489029038709004141727408530697769210317115442017638377865697099554368 999 231513227858334972138715618090041093575880925750280446783343961072862427319684223715772467421462751118638717586210426128966046405118712325594915114515640203477872246148593157712308095351603786488945716168451256 1000 374596271519985010871654948602467930388133893457961195559977008713910425043840296812569408375117397918559208600804024434514654190628129336904404143554349207619599654679290926922625210793621424866811413268005625