0 1 1 2 2 6 3 12 4 38 5 76 6 188 7 376 8 1094 9 2188 10 5236 11 10472 12 26076 13 52152 14 118840 15 237680 16 612678 17 1225356 18 2804420 19 5608840 20 13279604 21 26559208 22 59074504 23 118149008 24 277925148 25 555850296 26 1228260104 27 2456520208 28 5552652792 29 11105305584 30 24138099568 31 48276199136 32 112345992262 33 224691984524 34 492251610596 35 984503221192 36 2208428521988 37 4416857043976 38 9548605234472 39 19097210468944 40 42870358542132 41 85740717084264 42 185000213701400 43 370000427402800 44 812227954182280 45 1624455908364560 46 3471349723101968 47 6942699446203936 48 15376183648618780 49 30752367297237560 50 65823585057910376 51 131647170115820752 52 286263320341861896 53 572526640683723792 54 1216167501021021136 55 2432335002042042272 56 5290497549906813048 57 10580995099813626096 58 22444858368239899280 59 44889716736479798560 60 96409183411482189040 61 192818366822964378080 62 406604998204106736352 63 813209996408213472704 64 1769866270124422809158 65 3539732540248845618316 66 7496299479569182754340 67 14992598959138365508680 68 32189675319361807879076 69 64379350638723615758152 70 135628238507724951175912 71 271256477015449902351824 72 583611006723903368152260 73 1167222013447806736304520 74 2458745457198421247207288 75 4917490914396842494414576 76 10474541446237969280247784 77 20949082892475938560495568 78 43929991677836713966760144 79 87859983355673427933520288 80 188206581395010451774714164 81 376413162790020903549428328 82 790477081766326654063514616 83 1580954163532653308127029232 84 3355665936916770579017994008 85 6711331873833541158035988016 86 14038912494682148213579290224 87 28077824989364296427158580448 88 59656444284600812379114761736 89 119312888569201624758229523472 90 249484403939113920304323795824 91 498968807878227840608647591648 92 1052681590054971433746780399504 93 2105363180109942867493560799008 94 4387537078575897161217222149152 95 8775074157151794322434444298304 96 18613690926942120003993219590940 97 37227381853884240007986439181880 98 77705192761590462769445091573288 99 155410385523180925538890183146576 100 327350304367270135741216462658792 101 654700608734540271482432925317584 102 1362516315631105464137622792280336 103 2725032631262210928275245584560672 104 5746673511396526937856862753615752 105 11493347022793053875713725507231504 106 23916500150475028780473692982183408 107 47833000300950057560947385964366816 108 100310354443154960685337349764497232 109 200620708886309921370674699528994464 110 416363479892084417410785097622650528 111 832726959784168834821570195245301056 112 1751422803380786548612755670975672440 113 3502845606761573097225511341951344880 114 7274643410711571749551457007243329616 115 14549286821423143499102914014486659232 116 30441841270333320284438760968648887440 117 60883682540666640568877521937297774880 118 126145750197624674475012455455797260448 119 252291500395249348950024910911594520896 120 528247841945860375922518599927914920432 121 1056495683891720751845037199855829840864 122 2188483719029043969160270429871917266720 123 4376967438058087938320540859743834533440 124 9125610239075808244344822950408874040800 125 18251220478151616488689645900817748081600 126 37727312935873520428187182274151031944640 127 75454625871747040856374364548302063889280 128 158057545447358656089316935590174389307974 129 316115090894717312178633871180348778615948 130 654489491566269505819502546904719221513892 131 1308978983132539011639005093809438443027784 132 2729297469615130670161767243072188099180772 133 5458594939230261340323534486144376198361544 134 11280171863773169483229889540904733951535720 135 22560343727546338966459779081809467903071440 136 47100541058746424795277819831704016869081188 137 94201082117492849590555639663408033738162376 138 194702614793967592456183550159390194421310264 139 389405229587935184912367100318780388842620528 140 809865227608074441309531926717067760758272424 141 1619730455216148882619063853434135521516544848 142 3341770990203329117351346873577841316168927824 143 6683541980406658234702693747155682632337855648 144 13937295473980065542160940115252681691307776708 145 27874590947960131084321880230505363382615553416 146 57555325852242248103337403963593649741448257368 147 115110651704484496206674807927187299482896514736 148 239143525010206336559450566995756091713333879160 149 478287050020412673118901133991512183426667758320 150 985939951041860017537234739128911619850339419696 151 1971879902083720035074469478257823239700678839392 152 4100037303162547438729998517754502750888432559976 153 8200074606325094877459997035509005501776865119952 154 16903826210149203643455767693759681329933713367216 155 33807652420298407286911535387519362659867426734432 156 70072489722740982573929811821339409079606377439056 157 140144979445481965147859623642678818159212754878112 158 288454279554710516016756234795953070250720735239072 159 576908559109421032033512469591906140501441470478144 160 1199038493276727592920182382312169090336228378149684 161 2398076986553455185840364764624338180672456756299368 162 4940198223191739822824945323869545686686007152406712 163 9880396446383479645649890647739091373372014304813424 164 20468615340588687519549472207691401812048233623677304 165 40937230681177375039098944415382803624096467247354608 166 84215358464793878103970389949578191676161501823189168 167 168430716929587756207940779899156383352323003646378336 168 349234641575908440212467952038281308973223216316756888 169 698469283151816880424935904076562617946446432633513776 170 1437009423140785126533900650071124073817747614943599056 171 2874018846281570253067801300142248147635495229887198112 172 5942672057903355302594222330412406437998873155938041072 173 11885344115806710605188444660824812875997746311876082144 174 24419941868665575681089467344210920934782909239146565088 175 48839883737331151362178934688421841869565818478293130176 176 101163415126058580265595226086484438144049321917870130696 177 202326830252117160531190452172968876288098643835740261392 178 415903760075108285631061413928552356477138971695552611504 179 831807520150216571262122827857104712954277943391105223008 180 1718314675700692339253496353651135166229014793573210176880 181 3436629351401384678506992707302270332458029587146420353760 182 7055701605176212813245853297445423016485375418179291916128 183 14111403210352425626491706594890846032970750836358583832256 184 29168522814645267099539859682617091949129108976538868298384 185 58337045629290534199079719365234183898258217953077736596768 186 119770113332743470719473467656727682224166330770649385747424 187 239540226665486941438946935313455364448332661541298771494848 188 493984428790735346279597948330468668896610012688640753379616 189 987968857581470692559195896660937337793220025377281506759232 190 2026031867001490261379612323282152897316964681107493734596672 191 4052063734002980522759224646564305794633929362214987469193344 192 8374194695676929181206365709194288927754607555534821126436636 193 16748389391353858362412731418388577855509215111069642252873272 194 34370031643959318257860492321738696102795263225057376074494376 195 68740063287918636515720984643477392205590526450114752148988752 196 141717079590017275727611488965449623287381769144020550857959336 197 283434159180034551455222977930899246574763538288041101715918672 198 581034306003752500206143289795988490430811926042543724169322896 199 1162068612007505000412286579591976980861623852085087448338645792 200 2397544892101012405616796361965576206878046218138269375746243688 201 4795089784202024811233592723931152413756092436276538751492487376 202 9830865717009131742954386819023982179367767408472162051324853552 203 19661731434018263485908773638047964358735534816944324102649707104 204 40480067602437091704750542062183804100246255045856708550309314704 205 80960135204874183409501084124367608200492510091713417100618629408 206 165814919821572987664218188175082040641972641471340247364486550304 207 331629839643145975328436376350164081283945282942680494728973100608 208 683735511233910855602243194635452178828510308850008827087336776584 209 1367471022467821711204486389270904357657020617700017654174673553168 210 2801860350543961728911163540472043449814943309396386863078059264176 211 5603720701087923457822327080944086899629886618792773726156118528352 212 11529494955581400546594081595292135250055069403844579659386452620784 213 23058989911162801093188163190584270500110138807689159318772905241568 214 47201767033043717684765781062749158972399601223176720393738740608608 215 94403534066087435369531562125498317944799202446353440787477481217216 216 194338116214675408842118059082543809059741916026534232481625051838032 217 388676232429350817684236118165087618119483832053068464963250103676064 218 795642531607863472554883202359666365069465765423018417763154982245984 219 1591285063215726945109766404719332730138931530846036835526309964491968 220 3269844623693195687332891321517976201967218361165672727227497716632480 221 6539689247386391374665782643035952403934436722331345454454995433264960 222 13375020717502296423926619172615425989978197643457821456655106619316544 223 26750041435004592847853238345230851979956395286915642913310213238633088 224 55046949142738513044652224242301260032697125021749652198208813433955448 225 110093898285477026089304448484602520065394250043499304396417626867910896 226 225265066131408158131625938352199829717959388834365071120479523556732368 227 450530132262816316263251876704399659435918777668730142240959047113464736 228 925396237166979227198951760023460314135652917141611705242060930799091024 229 1850792474333958454397903520046920628271305834283223410484121861598182048 230 3783788265297323922298713742899662034787708219479687541123193456387902752 231 7567576530594647844597427485799324069575416438959375082246386912775805504 232 15552488644765714371509747660517821005301810461405628150583198794580539280 233 31104977289531428743019495321035642010603620922811256301166397589161078560 234 63595287770761120215008278112374949006831808261577331571502636188680913632 235 127190575541522240430016556224749898013663616523154663143005272377361827264 236 260968517478843310876688711374768542991293632079320076968124503566945030048 237 521937034957686621753377422749537085982587264158640153936249007133890060096 238 1066259967160057585153008949783724806066180570403403484162075862125682036544 239 2132519934320115170306017899567449612132361140806806968324151724251364073088 240 4379948546427152728828717863263003038695158169085067070651238931228718397936 241 8759897092854305457657435726526006077390316338170134141302477862457436795872 242 17900367249603172284502422347697923206252926317344600564373552680096380128928 243 35800734499206344569004844695395846412505852634689201128747105360192760257856 244 73412709941046727333132993233281784383963901051831462641443730610730785389344 245 146825419882093454666265986466563568767927802103662925282887461221461570778688 246 299804792760060524589753697382490441584722800853992140168291532973855520376128 247 599609585520121049179507394764980883169445601707984280336583065947711040752256 248 1230068680435239319192604678564340013286948930374101919042154622394076871317472 249 2460137360870478638385209357128680026573897860748203838084309244788153742634944 250 5023441645129870298803048828067930259580195892001733780508217225455907654547008 251 10046883290259740597606097656135860519160391784003467561016434450911815309094016 252 20581281051346862257753540698357047307197483250226797246492460468205363206540224 253 41162562102693724515507081396714094614394966500453594492984920936410726413080448 254 83990774659798669292662122291764898258620067990695513599630976268491567921113984 255 167981549319597338585324244583529796517240135981391027199261952536983135842227968 256 344619444465333082935038566012561153989409858050194682738477341293860921309844038 257 689238888930666165870077132025122307978819716100389365476954682587721842619688076 258 1407071512165691299296901973234212957788994948365405132642374320776587381586636708 259 2814143024331382598593803946468425915577989896730810265284748641553174763173273416 260 5764506686573111901059085223021131503807058168635864518964127636832215808716405604 261 11529013373146223802118170446042263007614116337271729037928255273664431617432811208 262 23520794515879395711093910435620620914417953336813257273830990980421969791704951144 263 47041589031758791422187820871241241828835906673626514547661981960843939583409902288 264 96415256600805509996233013318143948828661924946101916943097773302758054822260490660 265 192830513201611019992466026636287897657323849892203833886195546605516109644520981320 266 393446672854488223172961669478113485411297599630581630901647242462069764587817244344 267 786893345708976446345923338956226970822595199261163261803294484924139529175634488688 268 1610612131180207869662258010977245124762087196339132481325763843811103071552520134952 269 3221224262360415739324516021954490249524174392678264962651527687622206143105040269904 270 6568210094722928639401541670330093933362611962226714349053195385100799349328779400528 271 13136420189445857278803083340660187866725223924453428698106390770201598698657558801056 272 26915230394163606579818514185876398605169907755393170421590834812737368567670313234020 273 53830460788327213159637028371752797210339815510786340843181669625474737135340626468040 274 109797633601129345386873297624288513462472725583469706004394432260750341470731039824152 275 219595267202258690773746595248577026924945451166939412008788864521500682941462079648304 276 449317991591953565765183751936453383605737968598354422221705568596220891302313649850680 277 898635983183907131530367503872906767211475937196708844443411137192441782604627299701360 278 1831815385216599949738602782529042423276899740867479841128390950424811921902708131521456 279 3663630770433199899477205565058084846553799481734959682256781900849623843805416263042912 280 7499581537503769148414889304120775680876470441744878392062945955623293647588317976409384 281 14999163075007538296829778608241551361752940883489756784125891911246587295176635952818768 282 30576851614600019350080842103179471075894155627434448737358256801046280572291510255678768 283 61153703229200038700161684206358942151788311254868897474716513602092561144583020511357536 284 125031222399086981777922339485339668730726583954551552080780251521557512036189038209076432 285 250062444798173963555844678970679337461453167909103104161560503043115024072378076418152864 286 509463211785224681062833272213557350908390655679818489824615876355560421512895635173279392 287 1018926423570449362125666544427114701816781311359636979649231752711120843025791270346558784 288 2085520150120304139957018592416521336209780166116777342647152649634211296827890078907845828 289 4171040300240608279914037184833042672419560332233554685294305299268422593655780157815691656 290 8500926518394695222037453686985680717459346629284256247325662193622451260690139926515514904 291 17001853036789390444074907373971361434918693258568512494651324387244902521380279853031029808 292 34755113766606922072084030196021369255291502442679746954220835975827553946491262529235979992 293 69510227533213844144168060392042738510583004885359493908441671951655107892982525058471959984 294 141588362070658620770180310174381308192368814825316380484767397730205298340155829048153268848 295 283176724141317241540360620348762616384737629650632760969534795460410596680311658096306537696 296 579138409172904729831937165389298667361008378620463572686607112491265203025999145230088701944 297 1158276818345809459663874330778597334722016757240927145373214224982530406051998290460177403888 298 2359552179356592203471720544140528918184347321085645913956369263541505791929495810289842940176 299 4719104358713184406943441088281057836368694642171291827912738527083011583858991620579685880352 300 9640309863006501271088607544190292184659867642585492428791925233881359478103720765932121558704 301 19280619726013002542177215088380584369319735285170984857583850467762718956207441531864243117408 302 39255247694238992765835786681414319924935793559375671526499527518518536282668864959008977095008 303 78510495388477985531671573362828639849871587118751343052999055037037072565337729918017954190016 304 160512712889139345725295582233311782846711732550846361553746147964772720189680270293679092772712 305 321025425778278691450591164466623565693423465101692723107492295929545440379360540587358185545424 306 653763723810672986503027727226277410983009167718439461386640245115626595585179423109524480413424 307 1307527447621345973006055454452554821966018335436878922773280490231253191170358846219048960826848 308 2670179175159425226027969588479424612300618578020044882869758111217294616154720605552346716041904 309 5340358350318850452055939176958849224601237156040089765739516222434589232309441211104693432083808 310 10869889616432508748237138861598622543068514252722272213295193626137572065441365471453095605964768 311 21739779232865017496474277723197245086137028505444544426590387252275144130882730942906191211929536 312 44412533898365529818994178820012122220836116896510880281376180663816439803653380443689032327167568 313 88825067796731059637988357640024244441672233793021760562752361327632879607306760887378064654335136 314 180805241811856542240609386889795661133999418634540393625832275959680225231449259850921449836339296 315 361610483623713084481218773779591322267998837269080787251664551919360450462898519701842899672678592 316 737982579084274237646238586489700902977205915651992016702642075412603035084246607399621834000235680 317 1475965158168548475292477172979401805954411831303984033405284150825206070168493214799243668000471360 318 3002821592452931154030050920584059917103089557806750282262320611816631838296964983916573819513282368 319 6005643184905862308060101841168119834206179115613500564524641223633263676593929967833147639026564736 320 12268321173235803099392797630363668077267091825754956676054117158968543923319601622730593357152796468 321 24536642346471606198785595260727336154534183651509913352108234317937087846639203245461186714305592936 322 49935572925519039658993101933065923671894357487061108108257970013155004499984472915651989013039531576 323 99871145851038079317986203866131847343788714974122216216515940026310008999968945831303978026079063152 324 203797557350450447704531566781999975343247770601855835788906671805447793488570772139277560429276579128 325 407595114700900895409063133563999950686495541203711671577813343610895586977141544278555120858553158256 326 829120841053790178465584652583840380156066357790034441732035721042444633452213613045209384318791847728 327 1658241682107580356931169305167680760312132715580068883464071442084889266904427226090418768637583695456 328 3385242205699762022797337715768781936061262981684361412694576814279690627401573306552341472169590602744 329 6770484411399524045594675431537563872122525963368722825389153628559381254803146613104682944339181205488 330 13773575525513162997945168826046079066564771106831505518588697618366184249674940471230106598015585906192 331 27547151051026325995890337652092158133129542213663011037177395236732368499349880942460213196031171812384 332 56181947803490217503732807717627382748660741114389908780942842009031980542317979566172139890070785803056 333 112363895606980435007465615435254765497321482228779817561885684018063961084635959132344279780141571606112 334 228480171250352254956076836316413246563353126475622711237672248892012798863079793288477748751508504720480 335 456960342500704509912153672632826493126706252951245422475344497784025597726159586576955497503017009440960 336 932634794671798845156461369541822799401034287222979590436535312738127793653750557200207980398551791615896 337 1865269589343597690312922739083645598802068574445959180873070625476255587307501114400415960797103583231792 338 3793671804993777958499940742308009430198224376346832831086135929616736792967567409458718890941041595747344 339 7587343609987555916999881484616018860396448752693665662172271859233473585935134818917437781882083191494688 340 15470332881212793774267120658544232971482918909393495605198583016103591519391946411244666840417485933662672 341 30940665762425587548534241317088465942965837818786991210397166032207183038783892822489333680834971867325344 342 62900444465521577858909202383634063325527876869883941104748069506740284529885971049816781371696426723549984 343 125800888931043155717818404767268126651055753739767882209496139013480569059771942099633562743392853447099968 344 256591541746461269873890396829717560649950335398195171484192828438628748011918789870014153807627191993881072 345 513183083492922539747780793659435121299900670796390342968385656877257496023837579740028307615254383987762144 346 1043325119260539972613092700052411031520807571808727356474648729011871450456277715133640593167728986655907104 347 2086650238521079945226185400104822063041615143617454712949297458023742900912555430267281186335457973311814208 348 4252291577150909657709234703617362966466715207677155438256199006298302640622327548141089567124054604543096032 349 8504583154301819315418469407234725932933430415354310876512398012596605281244655096282179134248109209086192064 350 17282595787785158563875894028030927617282636405893969692162494133365293686915733333475341923752418980730396608 351 34565191575570317127751788056061855234565272811787939384324988266730587373831466666950683847504837961460793216 352 70491832713948416404566580874831785646821574929360970058107977334044386353732962244787251301970936373889483272 353 140983665427896832809133161749663571293643149858721940116215954668088772707465924489574502603941872747778966544 354 286569654311618185277899360309805996775721668082801779329846223420399555271237861954349658562928871712508704048 355 573139308623236370555798720619611993551443336165603558659692446840799110542475723908699317125857743425017408096 356 1167787092623846348170645287020771524680771390247498166062395492823034078818184957917734762805408005884971724720 357 2335574185247692696341290574041543049361542780494996332124790985646068157636369915835469525610816011769943449440 358 4745434153677550696099794993732973387410494359954689711634916803918325191743595935813185001782483242137460440288 359 9490868307355101392199589987465946774820988719909379423269833607836650383487191871626370003564966484274920880576 360 19344606177146693653260968187853188072477100855622677639766684734060785873862175373408603634204520356162255983216 361 38689212354293387306521936375706376144954201711245355279533369468121571747724350746817207268409040712324511966432 362 78614088256917738058459379321878830296791222852443848420067679123872728337898132212662259010280459542483147313440 363 157228176513835476116918758643757660593582445704887696840135358247745456675796264425324518020560919084966294626880 364 320201473480402451256310614415340896988332253526516160711209219364103926357595525802858516889000845597274567735392 365 640402946960804902512621228830681793976664507053032321422418438728207852715191051605717033778001691194549135470784 366 1300726290351555857956452711004068440954147963670591694243829684582621129321141103550077230643525953531345647046848 367 2601452580703111715912905422008136881908295927341183388487659369165242258642282207100154461287051907062691294093696 368 5301030812281582283730561291853838840788589781115726552384005654921666215374129041120061268741014151561391969096336 369 10602061624563164567461122583707677681577179562231453104768011309843332430748258082240122537482028303122783938192672 370 21537568585462244176392995387807253405401166844535172860012834072660874503403903681644766021660666979547801775963232 371 43075137170924488352785990775614506810802333689070345720025668145321749006807807363289532043321333959095603551926464 372 87702185420718639617239726966566155450121856201466940160574061050845523486632992096866993358150615292958494010429408 373 175404370841437279234479453933132310900243712402933880321148122101691046973265984193733986716301230585916988020858816 374 356187150077497189779324509300283959728481070571697719032461990132868372285180001576614800192425122717916297139882176 375 712374300154994379558649018600567919456962141143395438064923980265736744570360003153229600384850245435832594279764352 376 1450827432760326115429014405959802248910300463219801350658604296810082315482235850878825066396706466580898071316430624 377 2901654865520652230858028811919604497820600926439602701317208593620164630964471701757650132793412933161796142632861248 378 5892511473779768860806412985029235577990309474523835056304638523258397280184904568083800478886349133220542181561891776 379 11785022947559537721612825970058471155980618949047670112609277046516794560369809136167600957772698266441084363123783552 380 23983224342860917972467404013336781958383381544284134293986420545843080199658032464142272887798485739189161624898419264 381 47966448685721835944934808026673563916766763088568268587972841091686160399316064928284545775596971478378323249796838528 382 97370230641084967136137581303465820789032081443504767378142939082547567998789027458143607712621348496130815139153010816 383 194740461282169934272275162606931641578064162887009534756285878165095135997578054916287215425242696992261630278306021632 384 396590688247988467012924853130226626254211044629857166103033998801717810953742829896149444733335420026092800819208335132 385 793181376495976934025849706260453252508422089259714332206067997603435621907485659792298889466670840052185601638416670264 386 1610514799989504084754212271832547875161796213463205895330688472018509618038407541774575192660432599423858631129237235880 387 3221029599979008169508424543665095750323592426926411790661376944037019236076815083549150385320865198847717262258474471760 388 6554430068577258888172675447262730800716971124105076259134323917070541610640846207385163805055634945102725653057769546024 389 13108860137154517776345350894525461601433942248210152518268647834141083221281692414770327610111269890205451306115539092048 390 26607409451577670172071412266073032624267900365605747113901562583697134575265996803715422914529334343311804851809447742096 391 53214818903155340344142824532146065248535800731211494227803125167394269150531993607430845829058668686623609703618895484192 392 108321684719233615471647830958593308216380024649398775665792800497982559043051794205369952181272058731637256904486379754280 393 216643369438467230943295661917186616432760049298797551331585600995965118086103588410739904362544117463274513808972759508560 394 439758117036489649311560683236748148864866282871690172724143959415784029631859846772507010904994256964007414860054329031088 395 879516234072979298623121366473496297729732565743380345448287918831568059263719693545014021809988513928014829720108658062176 396 1789000502831294708647060939271455391296462071371053358677399559177161338601127335364188064615478177457180427503002282705168 397 3578001005662589417294121878542910782592924142742106717354799118354322677202254670728376129230956354914360855006004565410336 398 7260294013322044383417627967175729679112439321566987802227304364179931522804042582473830125930851305054757103421633621157920 399 14520588026644088766835255934351459358224878643133975604454608728359863045608085164947660251861702610109514206843267242315840 400 29552118876855653563098859547062731205433857680257539490266080992186816205710320079725783935660072584422273437351369722304616 401 59104237753711307126197719094125462410867715360515078980532161984373632411420640159451567871320145168844546874702739444609232 402 119951617456647572394261265656100142097366643883081516622832083445700234628620342700997430756267565368363978147156431760114160 403 239903234913295144788522531312200284194733287766163033245664166891400469257240685401994861512535130736727956294312863520228320 404 487890189331677211488804530435170822620467967628129854868345760919063744188810598862838661177134264036802001110725213888811312 405 975780378663354422977609060870341645240935935256259709736691521838127488377621197725677322354268528073604002221450427777622624 406 1979669158691930120854035906679793061662369388341302296538495628613494647241133997854824640010268374676049471282870390669938400 407 3959338317383860241708071813359586123324738776682604593076991257226989294482267995709649280020536749352098942565740781339876800 408 8054308128879047304776204720848623677565170442997541266820703354648732367045552394379778337015613758442339588641803340494848912 409 16108616257758094609552409441697247355130340885995082533641406709297464734091104788759556674031227516884679177283606680989697824 410 32682824606273802999834887114489176012963553140158758434686893944209315200117481104188287825520249622933383775077142033754885088 411 65365649212547605999669774228978352025927106280317516869373787888418630400234962208376575651040499245866767550154284067509770176 412 132880842851124816025970677453784150942809890317078395710019004734686648606411780653546705477116938297621972743500846711193508896 413 265761685702249632051941354907568301885619780634156791420038009469373297212823561307093410954233876595243945487001693422387017792 414 539023703382256488259565393173990816998938574762979278174321512666288875151926687428258995621515858747415985937893118119468132928 415 1078047406764512976519130786347981633997877149525958556348643025332577750303853374856517991243031717494831971875786236238936265856 416 2192811344510250847344646849640700678412102895166424059863853138904586139014712318295868047244206508953887982744419630771881179016 417 4385622689020501694689293699281401356824205790332848119727706277809172278029424636591736094488413017907775965488839261543762358032 418 8896687450838645416864578618960986271216470927626554515589046195982805947770064903536064648492803688653145287299972494352103627824 419 17793374901677290833729157237921972542432941855253109031178092391965611895540129807072129296985607377306290574599944988704207255648 420 36167617892359297676747637231103404280321848178294397780516436252308462451000943301560188918257037699479762202543076759492560953264 421 72335235784718595353495274462206808560643696356588795561032872504616924902001886603120377836514075398959524405086153518985121906528 422 146693178428389059690184946812879528829721162286781470536332840232136547995224375760450039074526927000724158717750570076183639122144 423 293386356856778119380369893625759057659442324573562941072665680464273095990448751520900078149053854001448317435501140152367278244288 424 596517987962893016424298895921297743234403641614608397013301342145245723098311581453473692015680318969260967520675474873533221450480 425 1193035975925786032848597791842595486468807283229216794026602684290491446196623162906947384031360637938521935041350949747066442900960 426 2419571104558982658019027519807511925659071543168007755959125849340205485852767451336304088782817652892312324271150794587877915464736 427 4839142209117965316038055039615023851318143086336015511918251698680410971705534902672608177565635305784624648542301589175755830929472 428 9832739639971130242845448299943405826283643672280229836239464269978761657770079341421021417930378631246541835777582231462642266333024 429 19665479279942260485690896599886811652567287344560459672478928539957523315540158682842042835860757262493083671555164462925284532666048 430 39870571988137973811921157858560887092506582619630440999742697025717005501369447690349957980976276687241792172570580691932371016263360 431 79741143976275947623842315717121774185013165239260881999485394051434011002738895380699915961952553374483584345141161383864742032526720 432 162101545234369784830863201217366954580822580948478425030255163846881856307687238147155514654211199206362618153558964522675370369082960 433 324203090468739569661726402434733909161645161896956850060510327693763712615374476294311029308422398412725236307117929045350740738165920 434 657392087117046731549498530480167110964457267196379850416002124845010530389616923925317075119655810246896433915906330566364739317054176 435 1314784174234093463098997060960334221928914534392759700832004249690021060779233847850634150239311620493792867831812661132729478634108352 436 2671042019802410953128259541513956218743701692689419039402931477940454288147191509950079906026494678081935147521811047653339498878978656 437 5342084039604821906256519083027912437487403385378838078805862955880908576294383019900159812052989356163870295043622095306678997757957312 438 10828984573981239088466831946384833815994923731112733052282774883050473600171100943384242231069378375487453856551875429805604222401401280 439 21657969147962478176933663892769667631989847462225466104565549766100947200342201886768484462138756750974907713103750859611208444802802560 440 44009559547460684679619380693034264117723404782180501596854375138941225744871024814642832341668421032844413685465763316119365780234025376 441 88019119094921369359238761386068528235446809564361003193708750277882451489742049629285664683336842065688827370931526632238731560468050752 442 178431111725367417956700505142090457834643141707304116842325036416353138844832469668749047790113304597375115338874914181608689595567441600 443 356862223450734835913401010284180915669286283414608233684650072832706277689664939337498095580226609194750230677749828363217379191134883200 444 724723886046906890005256717632396921383059526136818414210238467431429859507349885758742116380108146868860999247821831321529886662229674816 445 1449447772093813780010513435264793842766119052273636828420476934862859719014699771517484232760216293737721998495643662643059773324459349632 446 2937425715650368391553218310500683849893779372051653029130998361836628225767109358561997697495864315815027112860985480246905351467532526208 447 5874851431300736783106436621001367699787558744103306058261996723673256451534218717123995394991728631630054225721970960493810702935065052416 448 11937001741954972761203995500169691369844563925926216419113939573377060317953842227111470485379078203944931429364526122772380738163754146936 449 23874003483909945522407991000339382739689127851852432838227879146754120635907684454222940970758156407889862858729052245544761476327508293872 450 48390906136186120485795791995708936118138964176301530424484261289607895091579450271388062224438107390745760062681036457155168169074179289296 451 96781812272372240971591583991417872236277928352603060848968522579215790183158900542776124448876214781491520125362072914310336338148358578592 452 196528388124718063655184795376805223920172842676665260622018082200633091416608656509356327104072603489688438106654716862896671312230336100560 453 393056776249436127310369590753610447840345685353330521244036164401266182833217313018712654208145206979376876213309433725793342624460672201120 454 796475800458938299113904674259291928689682621823492265731831575347961151288899416131700031459953059262054036317946174661386810939187147375136 455 1592951600917876598227809348518583857379365243646984531463663150695922302577798832263400062919906118524108072635892349322773621878374294750272 456 3235529947942942792211412811300111242832626400524411864361792571040404609930927060599965303396530208625252681971146903439118814322566498886736 457 6471059895885885584422825622600222485665252801048823728723585142080809219861854121199930606793060417250505363942293806878237628645132997773472 458 13113428161413461298373604399080682288122318658686045053584598722686169524965159308218942778205174820333515094729528108511945959596305366856544 459 26226856322826922596747208798161364576244637317372090107169197445372339049930318616437885556410349640667030189459056217023891919192610733713088 460 53240608879394681902476020413889247680150079740905045318103088124525923187051479821460473156194520604796413517568748390400185824508663435027488 461 106481217758789363804952040827778495360300159481810090636206176249051846374102959642920946312389041209592827035137496780800371649017326870054976 462 215720982077478017237875922778455399455175909013240842354488477255870945936426003346880145720206206338941921247063617053417318731762192134515776 463 431441964154956034475751845556910798910351818026481684708976954511741891872852006693760291440412412677883842494127234106834637463524384269031552 464 876192235165195290167212212840981751048964244316301700038794799994842173408953858577189470567478283377968307599987662154010483306352552907284368 465 1752384470330390580334424425681963502097928488632603400077589599989684346817907717154378941134956566755936615199975324308020966612705105814568736 466 3550614455340557824364188665984867731330355644729462118396960044124607616677054391120911032827817935247869380787578116777217510162121618893376608 467 7101228910681115648728377331969735462660711289458924236793920088249215233354108782241822065655635870495738761575156233554435020324243237786753216 468 14413281393994927149956949581998274269084820217696207816516151392088248240653859809042964095598367777038889994429381686087561930466508490943054560 469 28826562787989854299913899163996548538169640435392415633032302784176496481307719618085928191196735554077779988858763372175123860933016981886109120 470 58391715312649858002656277487251881969417415852708268854966281331770019989243358062602521282769382242302719800727412640877349262574819468314874560 471 116783430625299716005312554974503763938834831705416537709932562663540039978486716125205042565538764484605439601454825281754698525149638936629749120 472 237085966527244778678893524660731452818927418628681617449692956453052702082467402360758500210838162092725957292210091036706394948828661978390212000 473 474171933054489557357787049321462905637854837257363234899385912906105404164934804721517000421676324185451914584420182073412789897657323956780424000 474 960529599754761155738801680785965945694084572722813463555569847339846623375384399135520055463579537129527656529053180535787784866525054159831759552 475 1921059199509522311477603361571931891388169145445626927111139694679693246750768798271040110927159074259055313058106361071575569733050108319663519104 476 3897945381078853675761645749395785570985310307306809451306721212997686946370736313057212205168048794885579626343148859994830085959555858311189887296 477 7795890762157707351523291498791571141970620614613618902613442425995373892741472626114424410336097589771159252686297719989660171919111716622379774592 478 15787940497327170074026463870619425378681541911190954539492843102311635830259483646225962718589707387148694868816799025672315325892071013632616322688 479 31575880994654340148052927741238850757363083822381909078985686204623271660518967292451925437179414774297389737633598051344630651784142027265232645376 480 64097038382904224014473009373593359322214405622936707185580531790685099220717822846610249571526741162142927400274329955558379605889127536935078404592 481 128194076765808448028946018747186718644428811245873414371161063581370198441435645693220499143053482324285854800548659911116759211778255073870156809184 482 259649277470299391770090270369882474903851711858749673976259270810727151403664111427130008263258623758371011413787250616777897935353387754929502708128 483 519298554940598783540180540739764949807703423717499347952518541621454302807328222854260016526517247516742022827574501233555795870706775509859005416256 484 1053571676386019788071654219130729033329238441307334070976114619722948786632942367353274418088987025354233083905853426969564686746342640139592888453280 485 2107143352772039576143308438261458066658476882614668141952229239445897573265884734706548836177974050708466167811706853939129373492685280279185776906560 486 4266822016261295236040050753508561931797682683615375074951411138239304567517554735424682330908634615087418414633600934313844554052705311313941496727104 487 8533644032522590472080101507017123863595365367230750149902822276478609135035109470849364661817269230174836829267201868627689108105410622627882993454208 488 17317191663207988943206447137786948003365045440893096685588688140825761511450403407749079276847768133153507787710450316911253503713302712512604707582240 489 34634383326415977886412894275573896006730090881786193371177376281651523022900806815498158553695536266307015575420900633822507007426605425025209415164480 490 70135318732924050786087863870796954454246154394520435245120637924143086770606044132932922095964571546696997217469838243243714153559530599052303729533376 491 140270637465848101572175727741593908908492308789040870490241275848286173541212088265865844191929143093393994434939676486487428307119061198104607459066752 492 284506022818006338303852621700527521170016737079231716005682912739044900182362654251052981796409814598994488722739397737752855812930405505481842593047360 493 569012045636012676607705243401055042340033474158463432011365825478089800364725308502105963592819629197988977445478795475505711625860811010963685186094720 494 1151972385746739529521358737370593089414355087641994811837282770947161025985942337843176015411194820389954241923094966634203440331466689851523802639754880 495 2303944771493479059042717474741186178828710175283989623674565541894322051971884675686352030822389640779908483846189933268406880662933379703047605279509760 496 4674652839087996581388227784734810726647889542318542808801933475231908850123058053985413695419872654092049527702369421190758641410560095962354451178936288 497 9349305678175993162776455569469621453295779084637085617603866950463817700246116107970827390839745308184099055404738842381517282821120191924708902357872576 498 18929736074711823508375287948304956691785377173572925078502212582107436388553451878785956573440310959770133932249050860869343462838214202762903847419729216 499 37859472149423647016750575896609913383570754347145850157004425164214872777106903757571913146880621919540267864498101721738686925676428405525807694839458432 500 76777294234384580068553519301167367029661054530255767592747011408784871442694325269860725310846797057794212632040726392926214197341895473812691953220845120 501 153554588468769160137107038602334734059322109060511535185494022817569742885388650539721450621693594115588425264081452785852428394683790947625383906441690240 502 310830929988571108734187439106661759383029459944111895272297098695042922189214929473578550222296086918447676954844348836834328135594094218415317931155856000 503 621661859977142217468374878213323518766058919888223790544594197390085844378429858947157100444592173836895353909688697673668656271188188436830635862311712000 504 1260942014838306731545964049980560626163192734965629173310355744880685377476537488069846238501615250927261514590507965270665761459019215846921988377449414592 505 2521884029676613463091928099961121252326385469931258346620711489761370754953074976139692477003230501854523029181015930541331522918038431693843976754898829184 506 5105045966146751909954990529834549578106987840203243519731990738279587706641385806964641506699820191415797426172534452527248706073214273805524847479512599680 507 10210091932293503819909981059669099156213975680406487039463981476559175413282771613929283013399640382831594852345068905054497412146428547611049694959025199360 508 20699824008442128811060560923958120591540529546483261598262417407544022696803769738742667473864432408585376315980395952272544007259629741074854381879424833408 509 41399648016884257622121121847916241183081059092966523196524834815088045393607539477485334947728864817170752631960791904545088014519259482149708763758849666816 510 83785339595990913627345480977157735777867418196383952747938866633900081096830548237783852834483419537364647295309811700572008564220452268936415532316678117120 511 167570679191981827254690961954315471555734836392767905495877733267800162193661096475567705668966839074729294590619623401144017128440904537872831064633356234240 512 339880572298478625857935857030795637375878034523495905967672870982759561809203325171658043570642672775893312133108928124067887768174177293852011888686594875974 513 679761144596957251715871714061591274751756069046991811935345741965519123618406650343316087141285345551786624266217856248135775536348354587704023777373189751948 514 1375916337226750965319106732935524598799638239640566282723982137927303384490589874619766214944926386288607437035479688829276341880567178270977949833171131945380 515 2751832674453501930638213465871049197599276479281132565447964275854606768981179749239532429889852772577214874070959377658552683761134356541955899666342263890760 516 5578746151419371711446111315116675286239366918629356877571600325317756594462355566457626101313829282605165913264860906164439169995013333435919167860959416983652 517 11157492302838743422892222630233350572478733837258713755143200650635513188924711132915252202627658565210331826529721812328878339990026666871838335721918833967304 518 22579056346765952249079163318274518895980956068131757475357849897394940081274659873487014840852043993705252015305395797652090057042129058557058519501109594040168 519 45158112693531904498158326636549037791961912136263514950715699794789880162549319746974029681704087987410504030610791595304180114084258117114117039002219188080336 520 91568551075192876211671369718746733347310061597111962097996267185828229110628335999330196947250711180831186249580266100682706734977473064357630345188882902690852 521 183137102150385752423342739437493466694620123194223924195992534371656458221256671998660393894501422361662372499160532201365413469954946128715260690377765805381704 522 370627758958071352151289155692404887533478574894030889256025409198947837801305706438932617806453888316808478744233303273995221743371320480613197381666848929934776 523 741255517916142704302578311384809775066957149788061778512050818397895675602611412877865235612907776633616957488466606547990443486742640961226394763333697859869552 524 1502382121558456691550461770015242118620144392138272838392233706364436279756581985503019725287541380793964552657750018130068225954722039541462089386987991427248168 525 3004764243116913383100923540030484237240288784276545676784467412728872559513163971006039450575082761587929105315500036260136451909444079082924178773975982854496336 526 6079595701172112436032170466505294246047318356005731029569109372968689362098051136408918414124777503439190781696111983096955475001031848774483642747356323072363344 527 12159191402344224872064340933010588492094636712011462059138218745937378724196102272817836828249555006878381563392223966193910950002063697548967285494712646144726688 528 24653072110752056095211263543365649661567092095647976550299654319320966710056138748730788086678724424594136943281187513021362274116520942745008835351870108059787172 529 49306144221504112190422527086731299323134184191295953100599308638641933420112277497461576173357448849188273886562375026042724548233041885490017670703740216119574344 530 99773228021624925175165527300235352385053258145352126889086192100045889887655414491109480087252144761636636279709395170709174113848714383088757712807659664891938968 531 199546456043249850350331054600470704770106516290704253778172384200091779775310828982218960174504289523273272559418790341418348227697428766177515425615319329783877936 532 404398730800468796922040658093534588222352745415625552292495514270242723959875409216926849255204176410534670814784889327672217328787956667929339227877065837326455992 533 808797461600937593844081316187069176444705490831251104584991028540485447919750818433853698510408352821069341629569778655344434657575913335858678455754131674652911984 534 1636288062778359682982417420027683413413997890854581512568422123638493276441941647016106105214667868612854316525527692753592759463674238811647270398938081388740933296 535 3272576125556719365964834840055366826827995781709163025136844247276986552883883294032212210429335737225708633051055385507185518927348477623294540797876162777481866592 536 6633450514436435681094147344525426935589334692553575972695615204972066656294340730126949899124872550184971785723552821840999578231619861043513436224693728955285400744 537 13266901028872871362188294689050853871178669385107151945391230409944133312588681460253899798249745100369943571447105643681999156463239722087026872449387457910570801488 538 26841487300947135660385183297943968695666941109068006658722555680550841434886075573645626570764250016145324290904019273537336471036978649232924922978967232697258206768 539 53682974601894271320770366595887937391333882218136013317445111361101682869772151147291253141528500032290648581808038547074672942073957298465849845957934465394516413536 540 108767546811923434422817903845439847678624559119470478131818550731553381081565655675900633188733161854989943587115630735901558126027635480836725312686077017743383674832 541 217535093623846868845635807690879695357249118238940956263637101463106762163131311351801266377466323709979887174231261471803116252055270961673450625372154035486767349664 542 440020875287603577438193341117620271911218005767673426751912758885926799612192348194588831103865988202820072414802489841586280077638424594231831043884941526825717828768 543 880041750575207154876386682235240543822436011535346853503825517771853599224384696389177662207731976405640144829604979683172560155276849188463662087769883053651435657536 544 1783735316650269369895348967167833817444350051448756019430285835517139851075365425459301561457772718818093116283785437567228841836767303590897814904981306782880434069604 545 3567470633300538739790697934335667634888700102897512038860571671034279702150730850918603122915545437636186232567570875134457683673534607181795629809962613565760868139208 546 7217036872184795286829823431514199641415225336597635921436974622735169979815192673851069413890470129309407318728192968555897146929325946199149739111629390599590003235800 547 14434073744369590573659646863028399282830450673195271842873949245470339959630385347702138827780940258618814637456385937111794293858651892398299478223258781199180006471600 548 29243054065890132874014642316831774141616305856364933796762318789355523441984424883239036818875951672974104503602455298845378720752556383662569322616433348202489154210968 549 58486108131780265748029284633663548283232611712729867593524637578711046883968849766478073637751903345948209007204910597690757441505112767325138645232866696404978308421936 550 118294139540822455032526566959759279504993203759623930081787185454744505972253674019459579811488463220755242355055052527917427033492580963849611488194427057828774882264048 551 236588279081644910065053133919518559009986407519247860163574370909489011944507348038919159622976926441510484710110105055834854066985161927699222976388854115657549764528096 552 479417282138172462774402710384032512969417560263744688322341490036156849731014434328063627900919967613300774829279081110029125073605337362960069506844209064515736658445240 553 958834564276344925548805420768065025938835120527489376644682980072313699462028868656127255801839935226601549658558162220058250147210674725920139013688418129031473316890480 554 1939430330844986067822526499047225124262862384049916378276803007558713524211409383985955848137355633221284605799986890140154644891000217909461071323626759107986792213438864 555 3878860661689972135645052998094450248525724768099832756553606015117427048422818767971911696274711266442569211599973780280309289782000435818922142647253518215973584426877728 556 7856781164592713028287067654201079298189169324142628388070921961361616979489668333094440650149679593356149562272667308404941218199863653848075402160847209129728202638606384 557 15713562329185426056574135308402158596378338648285256776141843922723233958979336666188881300299359186712299124545334616809882436399727307696150804321694418259456405277212768 558 31777264098499908173717001986421358357375660178530433122207102606518542456639925268336743760696186092675037824935441545596209663405886792647940534097124088919723812270201952 559 63554528196999816347434003972842716714751320357060866244414205213037084913279850536673487521392372185350075649870883091192419326811773585295881068194248177839447624540403904 560 128772274315791742142789039309830710927375415397055366353699475029808046278990363634041063487116417502542083821668620805247333413231174495132651167010169104024521642968309032 561 257544548631583484285578078619661421854750830794110732707398950059616092557980727268082126974232835005084167643337241610494666826462348990265302334020338208049043285936618064 562 520878322766442367907847664343961812721444489218330576693030639658399659815518892850260620432229269622517552370843594975029345779992281796730214259851406337243342701733287280 563 1041756645532884735815695328687923625442888978436661153386061279316799319631037785700521240864458539245035104741687189950058691559984563593460428519702812674486685403466574560 564 2109892888606305799065214433521774812302420349947747427812891830953826417021682019293647030031857649292718054010899092896091099674454400714692163327427029437741786123149895472 565 4219785777212611598130428867043549624604840699895494855625783661907652834043364038587294060063715298585436108021798185792182199348908801429384326654854058875483572246299790944 566 8532757709595490438611234221245266892351986928558699392875960090748669753165855773521606993128966809096097301078120412534970509793818097733943869197032992941101283940496565472 567 17065515419190980877222468442490533784703973857117398785751920181497339506331711547043213986257933618192194602156240825069941019587636195467887738394065985882202567880993130944 568 34569202132245385197775167233924223520101931048358278061810342064556016669666900151335224920933407085383534245368621535191315783523353361524255563642394660638097537589763371984 569 69138404264490770395550334467848447040203862096716556123620684129112033339333800302670449841866814170767068490737243070382631567046706723048511127284789321276195075179526743968 570 139808457918002600945776886289737828338183672686457338530723539592385646609443277494826146909671496156290689704434663048857188694852783147845831587917994666555989215026286919008 571 279616915836005201891553772579475656676367345372914677061447079184771293218886554989652293819342992312581379408869326097714377389705566295691663175835989333111978430052573838016 572 566191608284509053160612366708746728953333147161021029607784847924699900477070800399002231223071371213588480612758050345191876418821573033796754216611181760822957264024756141984 573 1132383216569018106321224733417493457906666294322042059215569695849399800954141600798004462446142742427176961225516100690383752837643146067593508433222363521645914528049512283968 574 2289404439630445302619993185628948573938272510413101676160714808650515079658666337796795816829773657958197542603714724969655618350467927891748302290032005135201898866460851492160 575 4578808879260890605239986371257897147876545020826203352321429617301030159317332675593591633659547315916395085207429449939311236700935855783496604580064010270403797732921702984320 576 9274873797062116486596739859426463160527726035162497280233948754503782426947528692938567582955196415724012006312283093632766011319070826522897157181395540899945813343893725014212 577 18549747594124232973193479718852926321055452070324994560467897509007564853895057385877135165910392831448024012624566187265532022638141653045794314362791081799891626687787450028424 578 37507622441240596511524350092699861785675957844327598556855713556141031491934753794893621466712110506606694185135063239171023730335921783214367858196411612954100409256468189226904 579 75015244882481193023048700185399723571351915688655197113711427112282062983869507589787242933424221013213388370270126478342047460671843566428735716392823225908200818512936378453808 580 151889625690479178017774853772055175251625733088176640292156824434231782986305671510853963818340008394023302271687275516190030640725461536558147767023449771098307972995806085485720 581 303779251380958356035549707544110350503251466176353280584313648868463565972611343021707927636680016788046604543374551032380061281450923073116295534046899542196615945991612170971440 582 614128903312251945145158938094013359699626342560092414455832738610332808950471847489526290767678155529868833524486066250672158072580071545240263425171931190406594489179048445013232 583 1228257806624503890290317876188026719399252685120184828911665477220665617900943694979052581535356311059737667048972132501344316145160143090480526850343862380813188978358096890026464 584 2487426832040534702092767786405476997150013950587657218793934384658114670168055217130980402165461204919533810565752634010677551441074579445022700944704025478556781670965933058388824 585 4974853664081069404185535572810953994300027901175314437587868769316229340336110434261960804330922409839067621131505268021355102882149158890045401889408050957113563341931866116777648 586 10057769199416427171366491523642314642894135089927604209887055088044493988747895674627395959573211531962428767058772005157131428881265637924818127923614871676168801518340211031867216 587 20115538398832854342732983047284629285788270179855208419774110176088987977495791349254791919146423063924857534117544010314262857762531275849636255847229743352337603036680422063734432 588 40721849880411948209686163463751621635588358836188479588455636765925627277509481971170019820146759214287758536494266827320575913486861226985611984681855198282980983555223627871135472 589 81443699760823896419372326927503243271176717672376959176911273531851254555018963942340039640293518428575517072988533654641151826973722453971223969363710396565961967110447255742270944 590 164625812144369725943841484451328419696232891338204575785233508138865457175956869992857252386059713029163695847209987121798232366105132934032097804229974144455675280760485215730099168 591 329251624288739451887682968902656839392465782676409151570467016277730914351913739985714504772119426058327391694419974243596464732210265868064195608459948288911350561520970431460198336 592 666732926437752276089861810659828771839205610297448260916673127622681831416554269836121804624858657380417815004648581006687845926069534513429096435139961916022525610658343447369851896 593 1333465852875504552179723621319657543678411220594896521833346255245363662833108539672243609249717314760835630009297162013375691852139069026858192870279923832045051221316686894739703792 594 2695647409897298058122156314204829222880875777038904772817864193766583819364556129519799281033150235892908951599843417692371010661270008851527214274042811363124384503100850881377790032 595 5391294819794596116244312628409658445761751554077809545635728387533167638729112259039598562066300471785817903199686835384742021322540017703054428548085622726248769006201701762755580064 596 10913147542482203362360761248880233977192142275534971319055640488648175304340137108170113693347666428843062057185332825683946356127794265451102643237907331366245145661459283189936607504 597 21826295084964406724721522497760467954384284551069942638111280977296350608680274216340227386695332857686124114370665651367892712255588530902205286475814662732490291322918566379873215008 598 44114731067779278700365803065076060884972283038522660881348166457527390487872362127070648401678221540666558997160209143910486916488970426632771433870810383734346843780804698344382468000 599 88229462135558557400731606130152121769944566077045321762696332915054780975744724254141296803356443081333117994320418287820973832977940853265542867741620767468693687561609396688764936000 600 178625371122259695698592206096129467639794688245901117308443638912630145100834654334412093928063973205674383372886991408007912990608075853052255540647914157269032524839483817923213612976 601 357250742244519391397184412192258935279589376491802234616887277825260290201669308668824187856127946411348766745773982816015825981216151706104511081295828314538065049678967635846427225952 602 722091585418295940335624927846424375614057791522233236394072872829532776160060073696171874672711656317808876817154446612236415045295441430379682486991016601449595717044125421513842525600 603 1444183170836591880671249855692848751228115583044466472788145745659065552320120147392343749345423312635617753634308893224472830090590882860759364973982033202899191434088250843027685051200 604 2922774458409551379758374438825579397364216571433282755200272180884350728207084443293506886118844347095557883544559990739156726327975704758085725622715727815549639391177668551233507380320 605 5845548916819102759516748877651158794728433142866565510400544361768701456414168886587013772237688694191115767089119981478313452655951409516171451245431455631099278782355337102467014760640 606 11813173205952793846561109943999088144379852784275202669614069270223092304099092947708713308819875197002916458687184253362386529119827229818951027070450989971664211160965277476385861682880 607 23626346411905587693122219887998176288759705568550405339228138540446184608198185895417426617639750394005832917374368506724773058239654459637902054140901979943328422321930554952771723365760 608 47830411720199604002871965841357396258733632641463946340483150426970199401139211975363946456945763353012932361879598340195514107524485413608137584790277639447925386909500815102229027642216 609 95660823440399208005743931682714792517467265282927892680966300853940398802278423950727892913891526706025864723759196680391028215048970827216275169580555278895850773819001630204458055284432 610 193339131234607271265840303001450226937312321311359268410359904846551186240470325877684834880808694955440027807902551795849062406310424489633768735993180234288285813063489462536785009545584 611 386678262469214542531680606002900453874624642622718536820719809693102372480940651755369669761617389910880055615805103591698124812620848979267537471986360468576571626126978925073570019091168 612 782521100295409556591512902293800383671738360430889870055292110362194328201443873607808615169045912775938042511800894557201069838623127715524578054564221653170179267659600005517971711413744 613 1565042200590819113183025804587600767343476720861779740110584220724388656402887747215617230338091825551876085023601789114402139677246255431049156109128443306340358535319200011035943422827488 614 3162553041885828034245549774463801290720934622232769161158309733424295273027334166480094450163353322980713500291436347010785069974106556381965645322981670622999216450099030337377314794765152 615 6325106083771656068491099548927602581441869244465538322316619466848590546054668332960188900326706645961427000582872694021570139948213112763931290645963341245998432900198060674754629589530304 616 12802293854464609569393541937784979036632769871091069682900330345544534239310949245676588531076822529985383718342457877497623608941885140565430170199387073160791554356384088944702185058681776 617 25604587708929219138787083875569958073265539742182139365800660691089068478621898491353177062153645059970767436684915754995247217883770281130860340398774146321583108712768177889404370117363552 618 51742420384993325722571709536705824466677294391048519331084367887419827259886150878525507902168751880666206160190114583480190895405471538632957548026020605904831960985400176851855500708742816 619 103484840769986651445143419073411648933354588782097038662168735774839654519772301757051015804337503761332412320380229166960381790810943077265915096052041211809663921970800353703711001417485632 620 209385123228600471328294130655814441175639773899045450477501997684859382142882101527604350211412830335232164685943394934161605354469682029820090263335618497825118384254293955863722228535430368 621 418770246457200942656588261311628882351279547798090900955003995369718764285764203055208700422825660670464329371886789868323210708939364059640180526671236995650236768508587911727444457070860736 622 846116731151898369254268599628952684790495639384406914681607164031693761303100496179448570360986059741747762585619954690385443655829364074125880020423423489763827927019632986362202258839198144 623 1692233462303796738508537199257905369580991278768813829363214328063387522606200992358897140721972119483495525171239909380770887311658728148251760040846846979527655854039265972724404517678396288 624 3424854762342170468281940286257306476852927473740394176903553194928208968509330906635912863881655191637583456347925055680227935269515272762456614361187437451780727248893318942139781231268093520 625 6849709524684340936563880572514612953705854947480788353807106389856417937018661813271825727763310383275166912695850111360455870539030545524913228722374874903561454497786637884279562462536187040 626 13840811331815779311988996914769609854813830119962541083772757183157865190806723062396138375116310883030975188913623247527848943650627734110126304870891712665067357399771458386599480556056895200 627 27681622663631558623977993829539219709627660239925082167545514366315730381613446124792276750232621766061950377827246495055697887301255468220252609741783425330134714799542916773198961112113790400 628 56004257591265483395159538744774619776179716023479858380640416526033825809673320619510821987470335347560018504307279432249452920285400948808529835081051719046980478548446178465782616557665164384 629 112008515182530966790319077489549239552359432046959716761280833052067651619346641239021643974940670695120037008614558864498905840570801897617059670162103438093960957096892356931565233115330328768 630 226291853135929757075094891509504437916933421887291714497775856873252065946662568845693126087828286684218409914116535613957335719989592083300196462978681869844332538039845978529110086063192948160 631 452583706271859514150189783019008875833866843774583428995551713746504131893325137691386252175656573368436819828233071227914671439979184166600392925957363739688665076079691957058220172126385896320 632 915785099112345166490096549459265021706053123838843964607642554774519432605462275297636996441820421990201125716495539868856031239214810689169323270326005855766297211111218397148367759107037428384 633 1831570198224690332980193098918530043412106247677687929215285109549038865210924550595273992883640843980402251432991079737712062478429621378338646540652011711532594422222436794296735518214074856768 634 3700451628518487830838998139855990686264273981647041991834860523886714236590672586653890219430513164515542462850492992308480450909966970204516398163156352815407149938473433211128244280922541391040 635 7400903257036975661677996279711981372528547963294083983669721047773428473181345173307780438861026329031084925700985984616960901819933940409032796326312705630814299876946866422256488561845082782080 636 14970497351249803911054877498018993092857811483113536509231269074661722316848031246530861645406504406865974562908140837636311143921763036253588308783221746966525127948212376452064755201364148285760 637 29940994702499607822109754996037986185715622966227073018462538149323444633696062493061723290813008813731949125816281675272622287843526072507176617566443493933050255896424752904129510402728296571520 638 60481936193191889027766950076329148104062709261825544703977938395166771522081897592338446376736863151735437139962227757321395113104975965610051428243051724532926437410440378139953349198212168539776 639 120963872386383778055533900152658296208125418523651089407955876790333543044163795184676892753473726303470874279924455514642790226209951931220102856486103449065852874820880756279906698396424337079552 640 244759108649337823071428777246392969243787558705926202390853229627300149209617437465141808226078360845835677683693794378656622118485145163516082243017906134656551957507002279202442131441314381043508 641 489518217298675646142857554492785938487575117411852404781706459254600298419234874930283616452156721691671355367387588757313244236970290327032164486035812269313103915014004558404884262882628762087016 642 988946657015037504782990843025456874509185307717292925120180603784730604489029156910345996051803560694557720713516020056598418377586760966843220253756324420439790269176566906126360527319503164105016 643 1977893314030075009565981686050913749018370615434585850240361207569461208978058313820691992103607121389115441427032040113196836755173521933686440507512648840879580538353133812252721054639006328210032 644 4000708499058077459265390946592472345278992871800882798406019792920825553612324013107834298526800569843465478259637848621113312786600125944883870764596925852570542414172353218484852700499849827436728 645 8001416998116154918530781893184944690557985743601765596812039585841651107224648026215668597053601139686930956519275697242226625573200251889767741529193851705141084828344706436969705400999699654873456 646 16162303676964800059457170565884576341265233368603796650145294318448259946766928656255051744355174337308888314819149718452027846391879284680121636421252970155969746413917449094048007479942101643211824 647 32324607353929600118914341131769152682530466737207593300290588636896519893533857312510103488710348674617776629638299436904055692783758569360243272842505940311939492827834898188096014959884203286423648 648 65394113200215798193291583196955021173473686858627337654914480171907158386257147209461917972181685844684429364724068109996365593327946363399981706509845888384353198485973361517550976700412724183249848 649 130788226400431596386583166393910042346947373717254675309828960343814316772514294418923835944363371689368858729448136219992731186655892726799963413019691776768706396971946723035101953400825448366499696 650 264193891637305076716101687058963222300514763004616216207282654001769444611671859239327268481537870280036013948520469669321794562646425153186718482084385117285091970487502262313359633156560026911252624 651 528387783274610153432203374117926444601029526009232432414565308003538889223343718478654536963075740560072027897040939338643589125292850306373436964168770234570183940975004524626719266313120053822505248 652 1068608363511583402168366812610211840845789913733790780704786467534745347837755329659805786638090889870574234280942023365082661497049028263704168107464494570768423614388864927443509695231315280287443376 653 2137216727023166804336733625220423681691579827467581561409572935069490695675510659319611573276181779741148468561884046730165322994098056527408336214928989141536847228777729854887019390462630560574886752 654 4316524571697554627423673835068709412940818384142728475543626325198751075030941593053092143578316554340423338540090177510625239664707864020589368041052671021337529455497762541325340673805896206279771488 655 8633049143395109254847347670137418825881636768285456951087252650397502150061883186106184287156633108680846677080180355021250479329415728041178736082105342042675058910995525082650681347611792412559542976 656 17463842664236269279370019729010461298735454349460677775787427651774075507503463269597255300532290549440334713851049115161994471694527416728989423520821648292884160103685186268468949209924424405974159352 657 34927685328472538558740039458020922597470908698921355551574855303548151015006926539194510601064581098880669427702098230323988943389054833457978847041643296585768320207370372536937898419848848811948318704 658 70548970890525365862171528505385779168264107053835278218146972471730449575435972901976443328192354350650817146233813909479206656969726994952557413961211041819692162287425199048609501330665498289903008336 659 141097941781050731724343057010771558336528214107670556436293944943460899150871945803952886656384708701301634292467627818958413313939453989905114827922422083639384324574850398097219002661330996579806016672 660 285334775468276002177465211029174743956573553167784433699661078669278362344517087307052033148989296060315341443663615755496457068489278455116269391918875385927488892139166354503239131531206533748824136208 661 570669550936552004354930422058349487913147106335568867399322157338556724689034174614104066297978592120630682887327231510992914136978556910232538783837750771854977784278332709006478263062413067497648272416 662 1152497055136427772400184871645222694022779015793778606536577653745033009459093726703770418888038784726150928192531674032903897990795255789541261075563688442027278666905241856894544145029303755274344613280 663 2304994110272855544800369743290445388045558031587557213073155307490066018918187453407540837776077569452301856385063348065807795981590511579082522151127376884054557333810483713789088290058607510548689226560 664 4661949614709169837010130990921309904091320381436610243887936442560149808299507961514737924332617991449570986393272895937466762979654267245356268372760635439011373879738570877914978412302814202474161165360 665 9323899229418339674020261981842619808182640762873220487775872885120299616599015923029475848665235982899141972786545791874933525959308534490712536745521270878022747759477141755829956824605628404948322330720 666 18830721622410292741284198666441230788534960727707450600149933992572956385195609258881211237269010549470307014484898064801911053915844182114057900541098494025094575599179379314673418998313487024494514546848 667 37661443244820585482568397332882461577069921455414901200299867985145912770391218517762422474538021098940614028969796129603822107831688364228115801082196988050189151198358758629346837996626974048989029093696 668 76148539066340039318302589783280445705110534448794497989105881359933882293462966068625244778217222124590327524735185099611091002582408443554993109775135996862261516243032604012745952723973284599707922188128 669 152297078132680078636605179566560891410221068897588995978211762719867764586925932137250489556434444249180655049470370199222182005164816887109986219550271993724523032486065208025491905447946569199415844376256 670 307535179243204221409991545281787668971002437935160962829209057944828311097717348325214434579152584973670625997494574202525592790449150254471320681263731516730545721869422673648391271969906986774475813516480 671 615070358486408442819983090563575337942004875870321925658418115889656622195434696650428869158305169947341251994989148405051185580898300508942641362527463033461091443738845347296782543939813973548951627032960 672 1243956660226838412043059169997023314197432978393134643840569366458807363220153047949261911994720441512123161849991076096215036988336808781068107733309828807777198379864484229175008267853999535316953829694360 673 2487913320453676824086118339994046628394865956786269287681138732917614726440306095898523823989440883024246323699982152192430073976673617562136215466619657615554396759728968458350016535707999070633907659388720 674 5024316990011072929989108979657981368622371414994463073062144774758723675509598956841195364671586524750840871029103653619885157468737764311286629647085012663708852512292487492038889358986331328086083313547920 675 10048633980022145859978217959315962737244742829988926146124289549517447351019197913682390729343173049501681742058207307239770314937475528622573259294170025327417705024584974984077778717972662656172166627095840 676 20316558650177101564032801032498081097829640579901490312531780228864426984694973814387062208949927264953983008454579331039203870338023861431548739423929576766366300308139331270261011012876539304173433125355792 677 40633117300354203128065602064996162195659281159802980625063560457728853969389947628774124417899854529907966016909158662078407740676047722863097478847859153532732600616278662540522022025753078608346866250711584 678 82046310119732280528350930390683370321849136160429808083425176015236778792288685133302396931249600014452940238874653086658951924121267181189344944717283123284320578556561711420988387967162462798806516062201504 679 164092620239464561056701860781366740643698272320859616166850352030473557584577370266604793862499200028905880477749306173317903848242534362378689889434566246568641157113123422841976775934324925597613032124403008 680 331815882617691188796173843679233610692634003547005278530544272142885916206967383490897498196420052534807612668998586797903952160725669820183626603747505956438846615092127498092556813961262064156160100611623120 681 663631765235382377592347687358467221385268007094010557061088544285771832413934766981794996392840105069615225337997173595807904321451339640367253207495011912877693230184254996185113627922524128312320201223246240 682 1340052677019387180316146345807111211062319452170641518646049745588965783136741566540306357481758850545477355455083519998410392206400350038356982457944475323242792818899242407607366149317181425141191066064866400 683 2680105354038774360632292691614222422124638904341283037292099491177931566273483133080612714963517701090954710910167039996820784412800700076713964915888950646485585637798484815214732298634362850282382132129732800 684 5417900426277868242695036526703965695796126789172806452859528747297817890176315031631719984822974180261890572727777837652694153773740586588705196511955423733375378718420945852768638451319393859222749340451149344 685 10835800852555736485390073053407931391592253578345612905719057494595635780352630063263439969645948360523781145455555675305388307547481173177410393023910847466750757436841891705537276902638787718445498680902298688 686 21877222642536351802225451233229971993389042473212180932779635962466932160988930210121670668522359847739444907072109305914529458652990323689804088606189936860341710480968267233537691508495158329205333595439645760 687 43754445285072703604450902466459943986778084946424361865559271924933864321977860420243341337044719695478889814144218611829058917305980647379608177212379873720683420961936534467075383016990316658410667190879291520 688 88470715885616391693319093935721986570777980898692825946978062355468494009630386388050511783842687985093817315257552392647080996026282135646563273209736679330065424488205945084430253318208866759945774103463240176 689 176941431771232783386638187871443973141555961797385651893956124710936988019260772776101023567685375970187634630515104785294161992052564271293126546419473358660130848976411890168860506636417733519891548206926480352 690 357265905666379752390358472296056963837249633882509594268846089608203840213471956681101995148529406545840701488169323736790131141633290857436321335685552878836318311177522262155607905734374237880028649781332282016 691 714531811332759504780716944592113927674499267765019188537692179216407680426943913362203990297058813091681402976338647473580262283266581714872642671371105757672636622355044524311215811468748475760057299562664564032 692 1444336750063657577321407931396800267332082496065203919970261994982987724222109836399293768681129704109276124178486641025101346161993817611493706921800617196966402718052614902289307325743150043779933125543114627360 693 2888673500127315154642815862793600534664164992130407839940523989965975448444219672798587537362259408218552248356973282050202692323987635222987413843601234393932805436105229804578614651486300087559866251086229254720 694 5831756507995645448444963763111723335164446151919777144739870689541256123395724009379608536013221206835354452626748517154151744483389898185992119420835518470443586946510216918119039285381262608345644840291481712960 695 11663513015991290896889927526223446670328892303839554289479741379082512246791448018759217072026442413670708905253497034308303488966779796371984238841671036940887173893020433836238078570762525216691289680582963425920 696 23579486618585318239202844952864508315417130025952628350418822078425910528932796172776123985224458303584278785115035162034447346960876973484248856814428677098751842938457729187155324779488133411350599845624194637536 697 47158973237170636478405689905729016630834260051905256700837644156851821057865592345552247970448916607168557570230070324068894693921753946968497713628857354197503685876915458374310649558976266822701199691248389275072 698 95208964794794366617995751574789970550839984930204677321696543900000258345248917955438359232068565027621651464537571794729426317178566914172170669777797116091464259077088052910524842606120342311794387024794808283200 699 190417929589588733235991503149579941101679969860409354643393087800000516690497835910876718464137130055243302929075143589458852634357133828344341339555594232182928518154176105821049685212240684623588774049589616566400 700 384848515878293690467325188063485396313439706496542040245188316149187083522190640427190227804496137567981064926143025383563653001210942121633263880220691700537532019777277351102615966705039871008582168595713161549248 701 769697031756587380934650376126970792626879412993084080490376632298374167044381280854380455608992275135962129852286050767127306002421884243266527760441383401075064039554554702205231933410079742017164337191426323098496 702 1553716893324161670333301285575511146827691600974384574323716010398017835547398022824592442305997256091699268782003474673312138835953970565632621397028616837790738101624574870768745354908371879128457109897566577610624 703 3107433786648323340666602571151022293655383201948769148647432020796035671094796045649184884611994512183398537564006949346624277671907941131265242794057233675581476203249149741537490709816743758256914219795133155221248 704 6281932320027296190473410605933152504087127356420118526768485905461683595904385827166984856602443706522494440265424732905671835653345228797971950208601821859335330359431079149338435157268970619484079833242043695704584 705 12563864640054592380946821211866305008174254712840237053536971810923367191808771654333969713204887413044988880530849465811343671306690457595943900417203643718670660718862158298676870314537941238968159666484087391409168 706 25363662000850541058620581048056387057315327804769582850594841243963224202595070250949223192593943675849271278620760385768729225806184599729292471559711524284565523162599919247817938364897121797730688115002674873921072 707 50727324001701082117241162096112774114630655609539165701189682487926448405190140501898446385187887351698542557241520771537458451612369199458584943119423048569131046325199838495635876729794243595461376230005349747842144 708 102519368158893738773171769262499019129543492415985913764367521398120423200333706893894923550952175919882678026923322785583522601806750809142099495529672916532758446685543702262075316619095756261096329134636236100446768 709 205038736317787477546343538524998038259086984831971827528735042796240846400667413787789847101904351839765356053846645571167045203613501618284198991059345833065516893371087404524150633238191512522192658269272472200893536 710 413872318729554776122025295736476871053978129243620121702121863397635291154989838089093956603553235588711319607758665794995598393225113175323642728686435588082977990555122082184785115804935028655415238908282427304594400 711 827744637459109552244050591472953742107956258487240243404243726795270582309979676178187913207106471177422639215517331589991196786450226350647285457372871176165955981110244164369570231609870057310830477816564854609188800 712 1673099431381857325989490511685454343237294047177896128574261530596793605667897653539980292924458952681970558681198956955663300736142765773799127650924427412440063290056916387955410465085798700262387224148363816375154864 713 3346198862763714651978981023370908686474588094355792257148523061193587211335795307079960585848917905363941117362397913911326601472285531547598255301848854824880126580113832775910820930171597400524774448296727632750309728 714 6754565669485853983478558312802950053379734829466656140913335019579610748579195606586699822784541893101895069218410023894505265150009708718473599400464975139589686619025217759941066057710057792621966655943046113439408800 715 13509131338971707966957116625605900106759469658933312281826670039159221497158391213173399645569083786203790138436820047789010530300019417436947198800929950279179373238050435519882132115420115585243933311886092226878817600 716 27298138623271483602895262243225623268112015724785273129804665377543492787845062904350056949506877228449736786365626024348628685048817904710129883183732228156811404546296231763576543200013284922655164172536899022844720608 717 54596277246542967205790524486451246536224031449570546259609330755086985575690125808700113899013754456899473572731252048697257370097635809420259766367464456313622809092592463527153086400026569845310328345073798045689441216 718 110191926203234824744690158433173873045979688104173627829415234290094748070066622022593868350052983774673195904700796119665598088948504502087307011859142778585694214867396949206398320435459719990432467459245754489573763008 719 220383852406469649489380316866347746091959376208347255658830468580189496140133244045187736700105967549346391809401592239331196177897009004174614023718285557171388429734793898412796640870919439980864934918491508979147526016 720 445428628294344800152506194016309445146209771607113105164878037388308262910684465746846339521351999490450791959767883425938891184971464994096626347064476926397412715743978988071224066481737116049717546294277532125194742384 721 890857256588689600305012388032618890292419543214226210329756074776616525821368931493692679042703998980901583919535766851877782369942929988193252694128953852794825431487957976142448132963474232099435092588555064250389484768 722 1798143429188203034350745857375683460207899080718634420759789109729017000430426862063526506578213834951487281210234496662667484023310771765333579685825691555922889643551031254978674095803027066212726146164133091133569785760 723 3596286858376406068701491714751366920415798161437268841519578219458034000860853724127053013156427669902974562420468993325334968046621543530667159371651383111845779287102062509957348191606054132425452292328266182267139571520 724 7266601269109706269547220683224315723001205163914005979262370744178006071059266088315542148561085570132784504878330461384511279582524462940206040963528153971342035344569570683844752959473879550325171921660524614364627153184 725 14533202538219412539094441366448631446002410327828011958524741488356012142118532176631084297122171140265569009756660922769022559165048925880412081927056307942684070689139141367689505918947759100650343843321049228729254306368 726 29330591688410633712999083121607044711994544074908474159023545658054971195257485080757722450599752122122367962525140528460716171136940337491488775106212258205704932913150510127867651471896673903971122584054227502505939899712 727 58661183376821267425998166243214089423989088149816948318047091316109942390514970161515444901199504244244735925050281056921432342273880674982977550212424516411409865826301020255735302943793347807942245168108455005011879799424 728 118544949949553758957856045849263761304803752475069283058726589291189546740518051287267898283503704130647938574670374442588748511251688722359439341013598020365685171428768298051679116452930753128794800607654413295530475772512 729 237089899899107517915712091698527522609607504950138566117453178582379093481036102574535796567007408261295877149340748885177497022503377444718878682027196040731370342857536596103358232905861506257589601215308826591060951545024 730 478503275155045082298416290459037979478387550719091568059238533708126044939950835662279539261663651933229818282151431796467660813420681977874798054932524835683737333664864300074058062422067213126583749155419948864566712309056 731 957006550310090164596832580918075958956775101438183136118477067416252089879901671324559078523327303866459636564302863592935321626841363955749596109865049671367474667329728600148116124844134426253167498310839897729133424618112 732 1933448481259987053395364583608022140229479923294374458227245145360884399430259261703739675339757014551767863361992734226223263174213557344074069664574291025359136735758859560440249658038536775597248605273297836433944570488512 733 3866896962519974106790729167216044280458959846588748916454490290721768798860518523407479350679514029103535726723985468452446526348427114688148139329148582050718273471517719120880499316077073551194497210546595672867889140977024 734 7803283290764151781757535846326755418009312662542359180365084772827027479448062857804373807872840214750353812718348370330607759205824579923631886123061737284674427478088143302696280716438614432520783446332796187697128739547520 735 15606566581528303563515071692653510836018625325084718360730169545654054958896125715608747615745680429500707625436696740661215518411649159847263772246123474569348854956176286605392561432877228865041566892665592375394257479095040 736 31537103346698175330184591859295052064205297198144401450289225139464621974207023619096307521541161471541044303119271292072833620454031202984759434390373781148223439005747855187851869650045417526587798874664689250242185521441424 737 63074206693396350660369183718590104128410594396288802900578450278929243948414047238192615043082322943082088606238542584145667240908062405969518868780747562296446878011495710375703739300090835053175597749329378500484371042882848 738 127291170823821725827361234598709656316297125646387950041723327257851403467055221186770286706722701107386813270047871862028300133927635550636554178314080444962958290014166681973082760225959702553167147530345662706419506509867360 739 254582341647643451654722469197419312632594251292775900083446654515702806934110442373540573413445402214773626540095743724056600267855271101273108356628160889925916580028333363946165520451919405106334295060691325412839013019734720 740 514309973305133864557088513089315738089466942284169927268944939302608110290728614139797796013081482009398542800452447682188144982710327990610804989962315545560042352364013412153528349318680782938692097448789343757133555450679904 741 1028619946610267729114177026178631476178933884568339854537889878605216220581457228279595592026162964018797085600904895364376289965420655981221609979924631091120084704728026824307056698637361565877384194897578687514267110901359808 742 2075616010592697581133443363477824130520466971704734285065902908138187170125526470517390909771294534922531986455138576469359744773080589645805053817398920495512425400889130202582697132808058645172266100573412894066794214379923392 743 4151232021185395162266886726955648261040933943409468570131805816276374340251052941034781819542589069845063972910277152938719489546161179291610107634797840991024850801778260405165394265616117290344532201146825788133588428759846784 744 8387440920803860965048562620702331498674363584383363255656413087934996280727418503463709891605349947102057049915606213098022950115841372810831241595631420933310594059609299455683024741665700117605424408115639290469597289222777312 745 16774881841607721930097125241404662997348727168766726511312826175869992561454837006927419783210699894204114099831212426196045900231682745621662483191262841866621188119218598911366049483331400235210848816231278580939194578445554624 746 33850483105773104453459603850426619479534940903887300335915905453216568991298088381537117150257967515029427766754540399787161821747918125476376555574505248870536374175378195424723374314234231918447346822970141529395466365347375168 747 67700966211546208906919207700853238959069881807774600671831810906433137982596176763074234300515935030058855533509080799574323643495836250952753111149010497741072748350756390849446748628468463836894693645940283058790932730694750336 748 136752830266218239281340187317603607180917533115767491840716692399504089027537849777194172986885343382966281590088128984051448867864913654274981505791350114919159958516037235615619712005716809145486905935758333668688116581511477952 749 273505660532436478562680374635207214361835066231534983681433384799008178055075699554388345973770686765932563180176257968102897735729827308549963011582700229838319917032074471231239424011433618290973811871516667337376233163022955904 750 551844551720803363874874974947489847490870206678201296313724410530285014698040302299966935439634330738227826912913523336017740111011431525151928741732538543522843519583971250737793397750831728686884557815265899218182218525779301760 751 1103689103441606727749749949894979694981740413356402592627448821060570029396080604599933870879268661476455653825827046672035480222022863050303857483465077087045687039167942501475586795501663457373769115630531798436364437051558603520 752 2229827692044986350088136089722954401690592242034167354740938719956059446707091181791509125204822675368206352633010813543167956828296341456842095345499067921446634348941311325976852758929969338235499502193253233110157132165995724576 753 4459655384089972700176272179445908803381184484068334709481877439912118893414182363583018250409645350736412705266021627086335913656592682913684190690998135842893268697882622651953705517859938676470999004386506466220314264331991449152 754 8998652629830857522745381806245944603403100389814266669174258856206761739208138094843933849307051545243830429342655322779319925860039559469238175713630960975981627394760105239420424894552404731775984395167012510531092892273571120320 755 17997305259661715045490763612491889206806200779628533338348517712413523478416276189687867698614103090487660858685310645558639851720079118938476351427261921951963254789520210478840849789104809463551968790334025021062185784547142240640 756 36351288022160008435918789398361856514493439390129146351152342050067252459906456408262555688959720961017691164649512697531249211786047800330263734545265245881880649619503316372221547616164137637622265265375503070980312396312572703680 757 72702576044320016871837578796723713028986878780258292702304684100134504919812912816525111377919441922035382329299025395062498423572095600660527469090530491763761299239006632744443095232328275275244530530751006141960624792625145407360 758 146680721046681559178645601821612641526717853914322591549697003068348939774038487500831009041302784989983478111756648995083502358646140780728970706874109264019749383821689941095161617910688258142540425956555473322093214314766227765632 759 293361442093363118357291203643225283053435707828645183099394006136697879548076975001662018082605569979966956223513297990167004717292281561457941413748218528039498767643379882190323235821376516285080851913110946644186428629532455531264 760 592605392321933305163860748537172511995843208937178745954589774960786757532797906243219002019155002865509502175469880902519453095536737707294154837578205740788035469628650841864603049432487412292857679402876134675575537811584734684736 761 1185210784643866610327721497074345023991686417874357491909179549921573515065595812486438004038310005731019004350939761805038906191073475414588309675156411481576070939257301683729206098864974824585715358805752269351151075623169469369472 762 2391275381564737268913303352666508085494489643012987375727200022092091956220502350368924713280090540499793255487078388257251948417505014382563070479380773353594531664156994330840892607980029333742310926730118577122152158257418759227264 763 4782550763129474537826606705333016170988979286025974751454400044184183912441004700737849426560181080999586510974156776514503896835010028765126140958761546707189063328313988661681785215960058667484621853460237154244304316514837518454528 764 9658640433806054255145500700168457030011351345671220519650771276337009384306387761577697806079973645643593053099801660863695337650114833789592757117090699265453779132665154439567717307606493723144346477238426243248538402898272081876096 765 19317280867612108510291001400336914060022702691342441039301542552674018768612775523155395612159947291287186106199603321727390675300229667579185514234181398530907558265330308879135434615212987446288692954476852486497076805796544163752192 766 38969672465251763495197727561000776798148346193364126495466721412558347918795161445957070988301387324182622428512655682190708144892102629619377459241916399648012453536090282409634984097039034048841744931495544561584027719824628011385088 767 77939344930503526990395455122001553596296692386728252990933442825116695837590322891914141976602774648365244857025311364381416289784205259238754918483832799296024907072180564819269968194078068097683489862991089123168055439649256022770176 768 157437770560967403000236836383096463130149853690770652324283980411429745883772958761054165802198899304895584498752218863276906304707714331294394694067694586172412335915896494893837934640742091235639727012949726298167000054076919852441372 769 314875541121934806000473672766192926260299707381541304648567960822859491767545917522108331604397798609791168997504437726553812609415428662588789388135389172344824671831792989787675869281484182471279454025899452596334000108153839704882744 770 635260541463971314399573494122887653414482504951226829756123555090597765342324930076043334820135556329716706491048705922400173487579796336969765194099509744227413115588625399308445374542746007042457717961964440354819930201933296970487464 771 1270521082927942628799146988245775306828965009902453659512247110181195530684649860152086669640271112659433412982097411844800346975159592673939530388199019488454826231177250798616890749085492014084915435923928880709639860403866593940974928 772 2565805895516154920075241861330278448894296027790751675846873597698435617941351272596765185177803843309088471432535228719148826868209614384421179512213633168503542350360796416080188513356172163024665647653711007618393945933911359402845224 773 5131611791032309840150483722660556897788592055581503351693747195396871235882702545193530370355607686618176942865070457438297653736419228768842359024427266337007084700721592832160377026712344326049331295307422015236787891867822718805690448 774 10351810190497321176005129245798281068870759068310218031304588945446359819733777558311047485404869353053335466052038223619546409132818977887624369129852490771980250731624015998460500293728640077218027158322028871028911361883660153152289936 775 20703620380994642352010258491596562137741518136620436062609177890892719639467555116622094970809738706106670932104076447239092818265637955775248738259704981543960501463248031996921000587457280154436054316644057742057822723767320306304579872 776 41816014512583585229399806567068442491160086030230923290409449523073818565044349612607971349688009519991763244057735138286689668030168755577535206185611046654711709549060893509821807859457040632149852547700384183357959689697597692739789992 777 83632029025167170458799613134136884982320172060461846580818899046147637130088699225215942699376019039983526488115470276573379336060337511155070412371222093309423419098121787019643615718914081264299705095400768366715919379395195385479579984 778 168713138906768035925320991974212203922292651729067318641397359389965895658731098844651540543273732602067021264531895817759610056697985873830012843051175488450757317798669017984533731104467149447346048445457660591936947414298520185202363056 779 337426277813536071850641983948424407844585303458134637282794718779931791317462197689303081086547465204134042529063791635519220113395971747660025686102350976901514635597338035969067462208934298894692096890915321183873894828597040370404726112 780 681351687527182204452175453847862099558860690211056716371232491401606469844646480781468067701494445713682429929444895117835638793419770603894743029104748295993403296141320281053120026193816682077021464359106085102759999194115746264403106320 781 1362703375054364408904350907695724199117721380422113432742464982803212939689292961562936135402988891427364859858889790235671277586839541207789486058209496591986806592282640562106240052387633364154042928718212170205519998388231492528806212640 782 2748694532157252417699114504947245551738433547174818135374003679734369533791389687976346417445559479101174327182208119649783560016449724413928240545621419906202558378480206018861518196736499958929251849377849557441713624038880799643984953888 783 5497389064314504835398229009894491103476867094349636270748007359468739067582779375952692834891118958202348654364416239299567120032899448827856481091242839812405116756960412037723036393472999917858503698755699114883427248077761599287969907776 784 11102750881274555985488859268018055671507952290825062917014357953091219133983845627343304149910829183839107854603076985978011617417574815319447185164993257824897161857810417108984317095359639786033985797978532143250208740075411415854159068968 785 22205501762549111970977718536036111343015904581650125834028715906182438267967691254686608299821658367678215709206153971956023234835149630638894370329986515649794323715620834217968634190719279572067971595957064286500417480150822831708318137936 786 44793183361756752229100641244825410664918771883921081002873461822178809101763758571649457796218051303160735158416505831699564356998928590111339762657481975146544656652315173274720018669073269841936181182139297317004755919200244594598172811888 787 89586366723513504458201282489650821329837543767842162005746923644357618203527517143298915592436102606321470316833011663399128713997857180222679525314963950293089313304630346549440037338146539683872362364278594634009511838400489189196345623776 788 180888348707519278418078741798147992816808607959964717163203395218088644293943652890294158043509882200287612782482053150740296064445043281894288811791315027771839981600253475873679271708807488879031690636685269156165521474379637092599411619248 789 361776697415038556836157483596295985633617215919929434326406790436177288587887305780588316087019764400575225564964106301480592128890086563788577623582630055543679963200506951747358543417614977758063381273370538312331042948759274185198823238496 790 729697207532180041883495187464640688393273906230068153696210075698391174193443976068062757878018591027763150689993240513683890156532403206153426647201006673296208639101619842909376516711135554666591566730278722693004857361683459014510900173792 791 1459394415064360083766990374929281376786547812460136307392420151396782348386887952136125515756037182055526301379986481027367780313064806412306853294402013346592417278203239685818753033422271109333183133460557445386009714723366918029021800347584 792 2947072224634835070671917275319064709812478180371535294130223770678969590854554775050401785841698921622744533676975191704198144361673834982981430847510293869715512471072195022309832395774563775491158157273121847053419703349297664318242053962768 793 5894144449269670141343834550638129419624956360743070588260447541357939181709109550100803571683397843245489067353950383408396288723347669965962861695020587739431024942144390044619664791549127550982316314546243694106839406698595328636484107925536 794 11888699142327599540365520869039891891452978314005310889864531406748758454208447889987600705568348532043244992325159379007485955232367300478211566555163710589075376460782038424880907910194242933127588323607983089689443254593022573984120514263776 795 23777398284655199080731041738079783782905956628010621779729062813497516908416895779975201411136697064086489984650318758014971910464734600956423133110327421178150752921564076849761815820388485866255176647215966179378886509186045147968241028527552 796 48004576145459784364470803879812739994045227604445969944988759887144556780070711531281295967310433858171079063431315112504894218924066901679284893493942821792570781950700617807512760476766205212914694543406904933250478019548823524315233575160096 797 96009152290919568728941607759625479988090455208891939889977519774289113560141423062562591934620867716342158126862630225009788437848133803358569786987885643585141563901401235615025520953532410425829389086813809866500956039097647048630467150320192 798 193631734939133223255232074871093993163368326512730056165482641682241248827331211320936547649250039034930128950351049392006308490036201241740474052216065455601903916112440425057648558261986782180259183475219916820800622996536733830715021144106048 799 387263469878266446510464149742187986326736653025460112330965283364482497654662422641873095298500078069860257900702098784012616980072402483480948104432130911203807832224880850115297116523973564360518366950439833641601245993073467661430042288212096 800 782007486362908194053010312247004280449272325996653045776819285153805664703186680796014474105676236735358184133242022325333005932121724041024829746883707726377184992346074072422635267343607152749415829268826715215400303239202187486157181147688040 801 1564014972725816388106020624494008560898544651993306091553638570307611329406373361592028948211352473470716368266484044650666011864243448082049659493767415452754369984692148144845270534687214305498831658537653430430800606478404374972314362295376080 802 3154520736291087422435160219501123310317082440478104112042688154766279820067394926039350538225696764755494243479255978931196910016677363070244138025234941692145712965338392172669052601351874091144731704246217947769883918618241051007288868791857520 803 6309041472582174844870320439002246620634164880956208224085376309532559640134789852078701076451393529510988486958511957862393820033354726140488276050469883384291425930676784345338105202703748182289463408492435895539767837236482102014577737583715040 804 12736935606444608900771440620415644682743402513562171266182603026902346858328805415503113840414136498942361573887410543449942184197184788921630203353911066162537448175541886819914356741011391462817704475560915784970098335346970101831629982936950000 805 25473871212889217801542881240831289365486805027124342532365206053804693716657610831006227680828272997884723147774821086899884368394369577843260406707822132325074896351083773639828713482022782925635408951121831569940196670693940203663259965873900000 806 51373608157169711262795872075014711540357151829607414082397153615271583185128371308019996873795623852538823441365536216335952155771579145428299019073471555865557678437993019853935585820326074770606309161781271988252183414889175594225294305909095776 807 102747216314339422525591744150029423080714303659214828164794307230543166370256742616039993747591247705077646882731072432671904311543158290856598038146943111731115356875986039707871171640652149541212618323562543976504366829778351188450588611818191552 808 207454108134911537698674999577417317719866786726015791603072096131409636879871409297029894189022355501380121843413102067628349576317213666533109096672927568050839709533951078322466442926179103933265154132279475208549891085519291288036373227418880560 809 414908216269823075397349999154834635439733573452031583206144192262819273759742818594059788378044711002760243686826204135256699152634427333066218193345855136101679419067902156644932885852358207866530308264558950417099782171038582576072746454837761120 810 836776948311049623979939777307910169065836287470503934336228853706250229752408245344544105819557732891598573761281679398456111926688652957948526767525615575620201114223902005661833842860949101373439722223473968339974189234264724533279702932223489440 811 1673553896622099247959879554615820338131672574941007868672457707412500459504816490689088211639115465783197147522563358796912223853377305915897053535051231151240402228447804011323667685721898202746879444446947936679948378468529449066559405864446978880 812 3378271420003562574465488543287591621818407929189089582084136516753691586952693883378499386877854744773776526898765100885071613842326312318261244378597781158113372392577321154295745694066042794102694417674801471260139979300299309869913827530781621216 813 6756542840007125148930977086575183243636815858378179164168273033507383173905387766756998773755709489547553053797530201770143227684652624636522488757195562316226744785154642308591491388132085588205388835349602942520279958600598619739827655061563242432 814 13624929673630189035215595745224284943809537099185948941828830600936020421964562738634351571055633876468374394880635372840207103084670228677146690087283132413773637455441635621482835988864728483045978603815463090780870381473697100005613721618605387712 815 27249859347260378070431191490448569887619074198371897883657661201872040843929125477268703142111267752936748789761270745680414206169340457354293380174566264827547274910883271242965671977729456966091957207630926181561740762947394200011227443237210775424 816 55016574156303049616185429782662541067400907850316227589666586686082455680688613903339947942273253350155903496875557967791500159485225279262110214439783096921820788133372633612603762062835810674808784646880987057463891288072138863750014726994180084624 817 110033148312606099232370859565325082134801815700632455179333173372164911361377227806679895884546506700311806993751115935583000318970450558524220428879566193843641576266745267225207524125671621349617569293761974114927782576144277727500029453988360169248 818 221899726412709251522772439681222188451255164904038483058434260108172225522700843849259126436195837056829941533967145166137927770917592296160135292876611672587175859147162413982608144550066839648219559579479153047338327477881776805497219660114921760352 819 443799452825418503045544879362444376902510329808076966116868520216344451045401687698518252872391674113659883067934290332275855541835184592320270585753223345174351718294324827965216289100133679296439119158958306094676654955763553610994439320229843520704 820 895813609422442360622428904312544766492433675937333684057047835118614201962986135845817856453337643566253199637542224059680622621836143552988000386853557080136809701141617600428047893216946981743236365894910591421931053861704277704370095366594652299232 821 1791627218844884721244857808625089532984867351874667368114095670237228403925972271691635712906675287132506399275084448119361245243672287105976000773707114160273619402283235200856095786433893963486472731789821182843862107723408555408740190733189304598464 822 3612722786003373289735750541611065303695221819201245114222394794681288109833865425401873919278750493176475416339373370055496289236856168766690154709974783871195697885164302927867786531752763285659813134988888082111255477970086264006277748104492732809408 823 7225445572006746579471501083222130607390443638402490228444789589362576219667730850803747838557500986352950832678746740110992578473712337533380309419949567742391395770328605855735573063505526571319626269977776164222510955940172528012555496208985465618816 824 14586170444660664150182288708364545257270223484273544201044750683931941978774614963670912990023815422815374931350076597459986237218138832837729465059479895306611100872279242017040768663698290000879974296486420603931059368682824897786610686980634501669408 825 29172340889321328300364577416729090514540446968547088402089501367863883957549229927341825980047630845630749862700153194919972474436277665675458930118959790613222201744558484034081537327396580001759948592972841207862118737365649795573221373961269003338816 826 58825908650147168923333009929439957302728593396717583671837836828973364999763395186789109780128073693605732741082577973952795357874477835892644607283089906613554284795353460181543887416267258360260453771359725609917545615140505888490386985185518397377984 827 117651817300294337846666019858879914605457186793435167343675673657946729999526790373578219560256147387211465482165155947905590715748955671785289214566179813227108569590706920363087774832534516720520907542719451219835091230281011776980773970371036794755968 828 237455377255905810716479979824050776156006966639037926190631107394024883546433572642749285609549860377306742490777346720771893265847204696096388782473783415074037733049553027461046213761124302021485249403103634085782359243292054795343048627401838608884800 829 474910754511811621432959959648101552312013933278075852381262214788049767092867145285498571219099720754613484981554693441543786531694409392192777564947566830148075466099106054922092427522248604042970498806207268171564718486584109590686097254803677217769600 830 957552895084328620298713523721772288503203827690073793932915528491659406691595503933813878912959238458749848048293716854932867817999616421331864849904309300980495036273693599418276874885728211456609474646057695028093416236835602206780259026405373236012160 831 1915105790168657240597427047443544577006407655380147587865831056983318813383191007867627757825918476917499696096587433709865735635999232842663729699808618601960990072547387198836553749771456422913218949292115390056186832473671204413560518052810746472024320 832 3865969880035791352538555877542093058367505220696683953387949370501322039096903380400015690205293172274170718217151814486637128555471233804782084817621155464474858753350655548705247391211467888913827163677723525485694001483057838945807457523035049464729480 833 7731939760071582705077111755084186116735010441393367906775898741002644078193806760800031380410586344548341436434303628973274257110942467609564169635242310928949717506701311097410494782422935777827654327355447050971388002966115677891614915046070098929458960 834 15590741663905362124812536415800931273822751506147965941974233466473260005505985752257851499481942021511582856850030652040338040343980291152287425765122422399600061415054392317944301089936404217799782566474608932414000444282734001655132421882652448218487600 835 31181483327810724249625072831601862547645503012295931883948466932946520011011971504515702998963884043023165713700061304080676080687960582304574851530244844799200122830108784635888602179872808435599565132949217864828000888565468003310264843765304896436975200 836 62931196458453325104041847335847952224095362121862826173705914267223617723521398532473083299425222273935603095720738895820545792559242455962167144352385464097804339802800289350499248282503525477043837618328944519570047957380102727848466004516517869549795632 837 125862392916906650208083694671695904448190724243725652347411828534447235447042797064946166598850444547871206191441477791641091585118484911924334288704770928195608679605600578700998496565007050954087675236657889039140095914760205455696932009033035739099591264 838 253763969591254633019091620211377224991456559355239563623418804604036311640789038226947234433361227998400254923971337639156693411097672193514093586694865228232714989360935293359547410445740965695159908972640175958286948035505377449168452466260418224421145056 839 507527939182509266038183240422754449982913118710479127246837609208072623281578076453894468866722455996800509847942675278313386822195344387028187173389730456465429978721870586719094820891481931390319817945280351916573896071010754898336904932520836448842290112 840 1024418269138096160272446442024238940485009127527291279145875813656425266700366699426128554555175496841693593034475764192835891791357107286699652551264098436560448111954633945574645200225361566647877576488646232355597367818888917279557311676991190901768816816 841 2048836538276192320544892884048477880970018255054582558291751627312850533400733398852257109110350993683387186068951528385671783582714214573399305102528196873120896223909267891149290400450723133295755152977292464711194735637777834559114623353982381803537633632 842 4130984083989240944296907919986682436530339239772761700529892745911343387151181941872732160790147810397095162434343616848748491922380451911569556571509883444530899909667591275969538673133790036119519701177119512412904508718950396305430982288696433565070609056 843 8261968167978481888593815839973364873060678479545523401059785491822686774302363883745464321580295620794190324868687233697496983844760903823139113143019766889061799819335182551939077346267580072239039402354239024825809017437900792610861964577392867130141218112 844 16672843020749242088901375444978827248659733675275027492723218638304763017907418235179049302078910869546785389694326232466442770577465174365623875743961958104377749116918026544597954272820008068185372427113232935471630244849068281812002045231889503447694862816 845 33345686041498484177802750889957654497319467350550054985446437276609526035814836470358098604157821739093570779388652464932885541154930348731247751487923916208755498233836053089195908545640016136370744854226465870943260489698136563624004090463779006895389725632 846 67226566647723684079647470115974883043320054402339234251450722634818374653413455515297026119579791672865297783387968498242286065433765223831326941796475677967084140096138775243688868666680326990431747049995889360717753607422797541598233569212131309974245679040 847 134453133295447368159294940231949766086640108804678468502901445269636749306826911030594052239159583345730595566775936996484572130867530447662653883592951355934168280192277550487377737333360653980863494099991778721435507214845595083196467138424262619948491358080 848 271373983004626776529041435671794059846280572952462260753544327187462735863647788728171223553599206942302902734275377103872031007160305708454167747821516782618177854111275794182032928834291369028185523572274721793633164755180995572591647549895315203265125591792 849 542747966009253553058082871343588119692561145904924521507088654374925471727295577456342447107198413884605805468550754207744062014320611416908335495643033565236355708222551588364065857668582738056371047144549443587266329510361991145183295099790630406530251183584 850 1094264210302467693470829056925161129405625789732111557731737471659277506193920836377344448739255551422016359592015631773413356893937918972002597789300846599989118332287083096302437211574156147752114179004222668604628253467955012034905376019316378519242742383264 851 2188528420604935386941658113850322258811251579464223115463474943318555012387841672754688897478511102844032719184031263546826713787875837944005195578601693199978236664574166192604874423148312295504228358008445337209256506935910024069810752038632757038485484766528 852 4416283565402820331965256574738684790614005442299359439036110642014059647687721172534869482228784854498189154955828773832490278422560869626751584127875214176097326569981652384382144734027984350722190287990901869011899147206199870192954872159554307975960303600672 853 8832567130805640663930513149477369581228010884598718878072221284028119295375442345069738964457569708996378309911657547664980556845121739253503168255750428352194653139963304768764289468055968701444380575981803738023798294412399740385909744319108615951920607201344 854 17806049841374877090650733771457465930705970279831500377014432721257456079600574853624667887039632200155912066697434123441529424540405774862046612235444457358491157691551610907601619023612280493178801756699776051176585448411913200997107289461945292934505753080640 855 35612099682749754181301467542914931861411940559663000754028865442514912159201149707249335774079264400311824133394868246883058849080811549724093224470888914716982315383103221815203238047224560986357603513399552102353170896823826401994214578923890585869011506161280 856 71869773767682520968499461060625449229808786220464784336540978668898104988691370141942808487794702215376349494471470102127995098844593774373443819685235026360530477875453899963909474994544130489669607694929584949700075989113719811614477143510835283936113332474208 857 143739547535365041936998922121250898459617572440929568673081957337796209977382740283885616975589404430752698988942940204255990197689187548746887639370470052721060955750907799927818949989088260979339215389859169899400151978227439623228954287021670567872226664948416 858 289779185583911316423524994963011236637280647001925522642848812391894384632248485149964242702121913461818846524882830520552149050826685858009149485560598226781231609242881942272345949043594168850666708376462637192597217624781620898681137829681285205147294577706816 859 579558371167822632847049989926022473274561294003851045285697624783788769264496970299928485404243826923637693049765661041104298101653371716018298971121196453562463218485763884544691898087188337701333416752925274385194435249563241797362275659362570410294589155413632 860 1169386519510204251328528396096907501960787695292058023095217983467536991177105941722326777320815938460619693659563029030577663230183550133723407077947741658815800364331001055556010008878984346866271533353324088191632214641435028344926728012613993825053630989831360 861 2338773039020408502657056792193815003921575390584116046190435966935073982354211883444653554641631876921239387319126058061155326460367100267446814155895483317631600728662002111112020017757968693732543066706648176383264429282870056689853456025227987650107261979662720 862 4714495785604921400513657047068125228362055034580026138030044204490677173601013051100390624235148573384745533684602140667227505538890471575007467902845523110024091650292825608303520903118070343194910580945786696426234449892872681484253936717268229593874318280422784 863 9428991571209842801027314094136250456724110069160052276060088408981354347202026102200781248470297146769491067369204281334455011077780943150014935805691046220048183300585651216607041806236140686389821161891573392852468899785745362968507873434536459187748636560845568 864 19028315954266785418411426563349447378168129340840958499979883406767744717086228956122509201703459044437520629523039401566731941008251379381086458199576135505109061882520456283433765081137761782737834996807059974066170957713356540267200539048605093621091340000575056 865 38056631908533570836822853126698894756336258681681916999959766813535489434172457912245018403406918088875041259046078803133463882016502758762172916399152271010218123765040912566867530162275523565475669993614119948132341915426713080534401078097210187242182680001150112 866 76718822378135508935139292301301940859756898876283196987874353037663688273201598214618600986193679258088975717261543970173164940040281547570764644418617629773803640072055626710744106422796679120741327990228310834818510284055482752724857747778871118484669120070987744 867 153437644756271017870278584602603881719513797752566393975748706075327376546403196429237201972387358516177951434523087940346329880080563095141529288837235259547607280144111253421488212845593358241482655980456621669637020568110965505449715495557742236969338240141975488 868 309582781560504220837986597526640826816047929999014718346230856220840044542391588447722523140595871995248942616545279010769641534557702107017556973052547476054002771880111015449170188373437926086448461894620013538811253416749631112297833142411600401437311415267911904 869 619165563121008441675973195053281653632095859998029436692461712441680089084783176895445046281191743990497885233090558021539283069115404214035113946105094952108005543760222030898340376746875852172896923789240027077622506833499262224595666284823200802874622830535823808 870 1248063124700295489414284219895614567257777630870649749629326222759644862752487372043874275743620441053805507435630803725907321592738463199718568752622502192469467397703034230140864419250094393121780773728384115521440446347147570193777968494533605931008140023243970752 871 2496126249400590978828568439791229134515555261741299499258652445519289725504974744087748551487240882107611014871261607451814643185476926399437137505245004384938934795406068460281728838500188786243561547456768231042880892694295140387555936989067211862016280046487941504 872 5036813385238239343849951720976028561537829645306503045715255170109510423371887999718479808623524758845029370832887364240721028460905189697882787312840444165562938974946342236775956860283730503625222789130981258437915903523323143017301878184138292495954847986694151264 873 10073626770476478687699903441952057123075659290613006091430510340219020846743775999436959617247049517690058741665774728481442056921810379395765574625680888331125877949892684473551913720567461007250445578261962516875831807046646286034603756368276584991909695973388302528 874 20306104276551128600365468702577463079502826798836894914617121240117762221985422592101052410008474319656262408544438628914281513419709191989175297261067776269381747320282752039838151729588573442023019630149235767834345695083792388122423425744210422933151755671694713664 875 40612208553102257200730937405154926159005653597673789829234242480235524443970845184202104820016948639312524817088877257828563026839418383978350594522135552538763494640565504079676303459177146884046039260298471535668691390167584776244846851488420845866303511343389427328 876 81933294325346720538599990887723464633181273284166446734783349516122461440134283175815782818066191834342099116980605098809276343086049186817456166688041114423579999038346123739426539807273238873518260645476946474930521279161394230955417568847783080538716737648839015360 877 163866588650693441077199981775446929266362546568332893469566699032244922880268566351631565636132383668684198233961210197618552686172098373634912333376082228847159998076692247478853079614546477747036521290953892949861042558322788461910835137695566161077433475297678030720 878 330284997742096103535530186867215347168452957595547835789898627909917993057315099694908186833627059387876452015595049249740038591124880579074980433243767941911933055296677931903409638330798007351263616508664219164455022630712332786730268578396068751925709387787402557312 879 660569995484192207071060373734430694336905915191095671579797255819835986114630199389816373667254118775752904031190098499480077182249761158149960866487535883823866110593355863806819276661596014702527233017328438328910045261424665573460537156792137503851418775574805114624 880 1332869029883240280307993333257009166123283424588046660888744916263195789096274476805927405816812272151945775203465036428088087260636411546614126620136155778559456402315091628242137972627525341465968721045708545303719751803855476564145085556365003741254184653307073984928 881 2665738059766480560615986666514018332246566849176093321777489832526391578192548953611854811633624544303891550406930072856176174521272823093228253240272311557118912804630183256484275945255050682931937442091417090607439503607710953128290171112730007482508369306614147969856 882 5373239447384803016593362481390698168904712238570908148002339576942046800230166637940949798577809206657968965862682885048032788214166895721807276303306785529906139957896949382269407606274599057269752698037172306121361697153367581124990289501845849605844157702822988356544 883 10746478894769606033186724962781396337809424477141816296004679153884093600460333275881899597155618413315937931725365770096065576428333791443614552606613571059812279915793898764538815212549198114539505396074344612242723394306735162249980579003691699211688315405645976713088 884 21679450034773749389996040394331539952587319394978880016736355145433041174767974288342005459507736169964671893069077945667481331696960831954568457661812395060830809810387319116070879864824047046557320011821028864495488169439409411802468423061991721491726799181254291553984 885 43358900069547498779992080788663079905174638789957760033472710290866082349535948576684010919015472339929343786138155891334962663393921663909136915323624790121661619620774638232141759729648094093114640023642057728990976338878818823604936846123983442983453598362508583107968 886 87388865282848469048798231442129714219620796564618873540262423051695151481051433250983086184611074420380852907894567229924080323880113163475240144448244710061584950073193515981434512659269866921088744151277584474772653773225276000336959337646249208452347583967597253400448 887 174777730565696938097596462884259428439241593129237747080524846103390302962102866501966172369222148840761705815789134459848160647760226326950480288896489420123169900146387031962869025318539733842177488302555168949545307546450552000673918675292498416904695167935194506800896 888 352621457146564401765078594600649027429231677700576124442299200736705950011208028671233532105905925577198934538599040254863440724688997558159835754648313380181402054356134415302730019812405640925260230448556169249129375016171257358624920991253650293749131650038669508749120 889 705242914293128803530157189201298054858463355401152248884598401473411900022416057342467064211811851154397869077198080509726881449377995116319671509296626760362804108712268830605460039624811281850520460897112338498258750032342514717249841982507300587498263300077339017498240 890 1421430924469436338858522751137615103326795581986745017169392425706189077711536706349322691268502879992320887019279012381245190579035705126327401067685257350183744216459332066089363325624859606758541830958312901948549252483462622692073552823007881465868623210136386487514496 891 2842861848938872677717045502275230206653591163973490034338784851412378155423073412698645382537005759984641774038558024762490381158071410252654802135370514700367488432918664132178726651249719213517083661916625803897098504966925245384147105646015762931737246420272772975028992 892 5734507319473881386103597154871286351965832233615305977959118067514751892915815087346650219863855872143039397903440354063101892787178736874374717574202018527226883181826877638220060344755696711289756829690709037926515390265507663733263286798846866191862947289718422613157504 893 11469014638947762772207194309742572703931664467230611955918236135029503785831630174693300439727711744286078795806880708126203785574357473748749435148404037054453766363653755276440120689511393422579513659381418075853030780531015327466526573597693732383725894579436845226315008 894 23113831066359896416516944641868293294841317900547512833157659289415436412937815782536152564868792821178303323431748260043844480968427659588263611409049492609691056350894438084923594174978405353231337717612660848648411025603895911714066445516597554468985694168977797176952064 895 46227662132719792833033889283736586589682635801095025666315318578830872825875631565072305129737585642356606646863496520087688961936855319176527222818098985219382112701788876169847188349956810706462675435225321697296822051207791823428132891033195108937971388337955594353904128 896 93264135613002554664164321385727851528033909911136554236843512976741780641158126346199749481907526303293409669887863695893994474697572587914794006576326009093652585727658354525281481034225288511783733521653455127991185537830048118511033246921107601180623004649573476792159352 897 186528271226005109328328642771455703056067819822273108473687025953483561282316252692399498963815052606586819339775727391787988949395145175829588013152652018187305171455316709050562962068450577023567467043306910255982371075660096237022066493842215202361246009299146953584318704 898 375936626952028065526470463865565783869557943058375177631608276035186560919584207498962326409056357210134792002516045178416670906263793114062560889609805596298292991528223517163500165244090682486292566859035767770622053383245890150251487372818999785709532345189194217915504336 899 751873253904056131052940927731131567739115886116750355263216552070373121839168414997924652818112714420269584005032090356833341812527586228125121779219611192596585983056447034327000330488181364972585133718071535541244106766491780300502974745637999571419064690378388435831008672 900 1516604266414047222535503439299416748652055239801034092762887800867602120449922259136573033367522450062180709168916748037305200262143346745274962920296683850369260206897112104685931821890705399062009711037604921700357274140143505512064529503515091560250440147225249169123194832 901 3033208532828094445071006878598833497304110479602068185525775601735204240899844518273146066735044900124361418337833496074610400524286693490549925840593367700738520413794224209371863643781410798124019422075209843400714548280287011024129059007030183120500880294450498338246389664 902 6112698942279988223001839020696159794534086995765579175466641338393638476759502146417063967406616890178738751936517036024317927336920283180052041020071714385943483539745155634642049718350137680935149436122591593871216474091642287676856252566692523069070595233994361765157313568 903 12225397884559976446003678041392319589068173991531158350933282676787276953519004292834127934813233780357477503873034072048635854673840566360104082040143428771886967079490311269284099436700275361870298872245183187742432948183284575353712505133385046138141190467988723530314627136 904 24662300563993916207710302694521648164930018733330400375474537797455517665790288505312162991507008491793515458488654784709108536579057256367427076356549740521625142584145407518894921407893128287635761069895684901943290985450594738580907173502088396346182208830872331109976135632 905 49324601127987832415420605389043296329860037466660800750949075594911035331580577010624325983014016983587030916977309569418217073158114512734854152713099481043250285168290815037789842815786256575271522139791369803886581970901189477161814347004176792692364417661744662219952271264 906 99404326021235885505417555951506128539955105632590495913852382183882812006852601903614297075466551311451674615265290531415899989852144943109443028677148707355373694825606557389391348794757310464953128228064908294249808823143706033305206298995650990479265360612691072261241598048 907 198808652042471771010835111903012257079910211265180991827704764367765624013705203807228594150933102622903349230530581062831799979704289886218886057354297414710747389651213114778782697589514620929906256456129816588499617646287412066610412597991301980958530721225382144522483196096 908 400982318379365740602237334631964309125401563454537114995857317995680693654864501996619283724469107197698016473110630323516024983687012599653574878748744659724983627884920091051884565631845785843051174656731740713266649772783737605585988100438630152863501027655858158303282874656 909 801964636758731481204474669263928618250803126909074229991714635991361387309729003993238567448938214395396032946221260647032049967374025199307149757497489319449967255769840182103769131263691571686102349313463481426533299545567475211171976200877260305727002055311716316606565749312 910 1616058727158327460661960196628511990752321080303348639717918419733491552574812171420838468007466900889548898085617131120672188167621989766451707950202824783662573295120381646460624014536109722809562905257279413472519071433127669102270210094043385248864047131979098651502621212224 911 3232117454316654921323920393257023981504642160606697279435836839466983105149624342841676936014933801779097796171234262241344376335243979532903415900405649567325146590240763292921248029072219445619125810514558826945038142866255338204540420188086770497728094263958197303005242424448 912 6519886535728438154496238701768805583322660312990779571356197007391519522543332099598436394546871091682329091586783551965095957813333403808437289706895297713897936126739083636215750834755618958147348615978554944572192394644417999403113800487438804122906854708999463103824204340304 913 13039773071456876308992477403537611166645320625981559142712394014783039045086664199196872789093742183364658183173567103930191915626666807616874579413790595427795872253478167272431501669511237916294697231957109889144384789288835998806227600974877608245813709417998926207648408680608 914 26277984723306131729915456152920017803423455223879644155670330946109408470709977980276608835173305468318096229332961610812689510760735373703599674890534885486471969228717425405413494381462264161361101595808273336263245256532990418277075098855253961592801718113878664767506285547744 915 52555969446612263459830912305840035606846910447759288311340661892218816941419955960553217670346610936636192458665923221625379021521470747407199349781069770972943938457434850810826988762924528322722203191616546672526490513065980836554150197710507923185603436227757329535012571095488 916 105996891059049499998022246749291251987156782544268273361679002448797801391580962924251773356553855971933613420717877191222696089879404077482661458494594517746284082353179340158550766428899997992171158001305077471850802875111351247725276979492783690708334275454942268418327514340192 917 211993782118098999996044493498582503974313565088536546723358004897595602783161925848503546713107711943867226841435754382445392179758808154965322916989189035492568164706358680317101532857799995984342316002610154943701605750222702495450553958985567381416668550909884536836655028680384 918 427175884915574289045495722688532529327066452173709355455135654811441272752110518171866361408204647401013100707289993938739704425641100443726967048036157079487765138059936420573414139109630774040679723842976834156196912176588065674483343387528046225494417394735908930415256456800192 919 854351769831148578090991445377065058654132904347418710910271309622882545504221036343732722816409294802026201414579987877479408851282200887453934096072314158975530276119872841146828278219261548081359447685953668312393824353176131348966686775056092450988834789471817860830512913600384 920 1723245883565702291472388219638578595591316246761741436727914526634565422853433580047784589933247268480069913001577385987267858284099553992757328665128133552756840289534657384378988618863414599236369657554481845886697894734132742641461266379805860212937560829335648719811543301585440 921 3446491767131404582944776439277157191182632493523482873455829053269130845706867160095569179866494536960139826003154771974535716568199107985514657330256267105513680579069314768757977237726829198472739315108963691773395789468265485282922532759611720425875121658671297439623086603170880 922 6944967069742276557785086886290201500864854802152663693592285929368193769228469226650401367519361907779491679414678765080425778550812164320574580657127300746199041346772026547598227812279444559652170208130542659465335655772300189598528237584238851627141047481788807830115342493286848 923 13889934139484553115570173772580403001729709604305327387184571858736387538456938453300802735038723815558983358829357530160851557101624328641149161314254601492398082693544053095196455624558889119304340416261085318930671311544600379197056475168477703254282094963577615660230684986573696 924 28011276097135806901832545975920251217634386200421934426707902076294165458122060719816588392339708441139579420144432913391283819901977676879913461556528918307483181514121780136073069616429274377236969115625344849360557349177543911948604105082323175026111261843481792516477321494556224 925 56022552194271613803665091951840502435268772400843868853415804152588330916244121439633176784679416882279158840288865826782567639803955353759826923113057836614966363028243560272146139232858548754473938231250689698721114698355087823897208210164646350052222523686963585032954642989112448 926 112880011682253839759426513950019398545115068769934351043136279275354620148026057731805274971864911010894091604504691027948343990688281320323581125430338505845636054636168107957688897890989178675638622269890151348147366265722986494455317950137715337927740280829181535586921668617314432 927 225760023364507679518853027900038797090230137539868702086272558550709240296052115463610549943729822021788183209009382055896687981376562640647162250860677011691272109272336215915377795781978357351277244539780302696294732531445972988910635900275430675855480561658363071173843337234628864 928 455350276329264302835049616073749529608740014028658357398623462275690500366756970807544380903173075033536283991036767792288328827343413205701022365840796615767880994689877695344452869056103605325503132705878908502832481451646785466118469179389885562585083508735539597913071024827598736 929 910700552658528605670099232147499059217480028057316714797246924551381000733513941615088761806346150067072567982073535584576657654686826411402044731681593231535761989379755390688905738112207210651006265411757817005664962903293570932236938358779771125170167017471079195826142049655197472 930 1835064927963703013949139281067966382389060610839332875763344874431268163958107019668002423896953000547386843016414780202110228183726060892219916616634922164774738839221175993375352934602903612714298566199037155481568924922747393325842743950873342842693203457607779707909494052487797600 931 3670129855927406027898278562135932764778121221678665751526689748862536327916214039336004847793906001094773686032829560404220456367452121784439833233269844329549477678442351986750705869205807225428597132398074310963137849845494786651685487901746685685386406915215559415818988104975595200 932 7401163706160892570465706218494135398648958850535111776805434090812426460748717515668526063068837562758000757621041433473557545157465107819246306787674011450570996566681083122265308167405922374228161632687978504442243214877712875774035839585537795097592722645595153210926985249596828256 933 14802327412321785140931412436988270797297917701070223553610868181624852921497435031337052126137675125516001515242082866947115090314930215638492613575348022901141993133362166244530616334811844748456323265375957008884486429755425751548071679171075590195185445291190306421853970499193656512 934 29824194047870927818048037314201335495841671676929634092951783071597696159330765939317087922410120742483325554478891847411689815323218172705873568978411153011494237468063417169831133902792723691803820130933597466328976985524334580906823721375346206046386080764085894478696986404075597760 935 59648388095741855636096074628402670991683343353859268185903566143195392318661531878634175844820241484966651108957783694823379630646436345411747137956822306022988474936126834339662267805585447383607640261867194932657953971048669161813647442750692412092772161528171788957393972808151195520 936 120297694966630796446196128411034039587692964679571915508656104620001028716589214581318470535238464913239252813805051796657278362281309840144115331010959103207321172981950674814765334895496748979435213371062051855253273694805652835081759140934209585427378259622151991303431217463900474592 937 240595389933261592892392256822068079175385929359143831017312209240002057433178429162636941070476929826478505627610103593314556724562619680288230662021918206414642345963901349629530669790993497958870426742124103710506547389611305670163518281868419170854756519244303982606862434927800949184 938 484770342393188881683068088122502964656778536363833128446931427553117879934451386476079288037570855538045194628308838877045031031790390624735257755963333255841210043977358235105971044264546190303017077159652480017614240030560819113615955573708690395979441173160802112310422227949408926272 939 969540684786377763366136176245005929313557072727666256893862855106235759868902772952158576075141711076090389256617677754090062063580781249470515511926666511682420087954716470211942088529092380606034154319304960035228480061121638227231911147417380791958882346321604224620844455898817852544 940 1955008640061548165311103733927323335692593542601610356601125103033174648779591808375613565744796648185983136613104521001441205165007736649530013772442264995178131997992730103416105779488447097438463266386735813958355601123997210829868625934396278956255693942174533152317970256089848054976 941 3910017280123096330622207467854646671385187085203220713202250206066349297559183616751227131489593296371966273226209042002882410330015473299060027544884529990356263995985460206832211558976894194876926532773471627916711202247994421659737251868792557912511387884349066304635940512179696109952 942 7877525573404627323465956278254620373905181310074938725625032774564213822518744583719666214841561736721474168053641060018823551750352501250780065515635996712002785944994495235379146744547115264484627300710097571970074622818058296157487498292137586929774412261980781240481632804245360859520 943 15755051146809254646931912556509240747810362620149877451250065549128427645037489167439332429683123473442948336107282120037647103500705002501560131031271993424005571889988990470758293489094230528969254601420195143940149245636116592314974996584275173859548824523961562480963265608490721719040 944 31773156836163230041696426151710172116192789003013416381583753404026599950351431307077263757198033524126196466491291141519256664618615036008156078847686161022517864945420456807699737285803240908123591874487872913295666168052572132255017360196550174667749710689895480357504807211183750221216 945 63546313672326460083392852303420344232385578006026832763167506808053199900702862614154527514396067048252392932982582283038513329237230072016312157695372322045035729890840913615399474571606481816247183748975745826591332336105144264510034720393100349335499421379790960715009614422367500442432 946 128032344750974480047259154345411277814850126081155388626218228829824251900933597525852915248530334751427667656275160031776863247076768206653173866809334205074779060541488593531293768529928753841558169555519780753749207601866222178957241248807446672386608388229751737238235686865270891006912 947 256064689501948960094518308690822555629700252162310777252436457659648503801867195051705830497060669502855335312550320063553726494153536413306347733618668410149558121082977187062587537059857507683116339111039561507498415203732444357914482497614893344773216776459503474476471373730541782013824 948 516313292957578603687665410041852564055666416428482709668166868872341734906362958836828060551335808876581469465197094592043100281148104081229811344763364844118299030167388350255080739701818033668023741864614416274288633797579272357181110584906531650612632538746618381292141146617599490990784 949 1032626585915157207375330820083705128111332832856965419336333737744683469812725917673656121102671617753162938930394189184086200562296208162459622689526729688236598060334776700510161479403636067336047483729228832548577267595158544714362221169813063301225265077493236762584282293235198981981568 950 2080349433360296403835497098812717578727761023319369854095796907228810108925630776884306184264784473529705066589357118204735913880384368946351257118977799403769304058072759347109976152486570582446134709961633914021267395844276756552984162005831120523087867836600382733984398586421955863564160 951 4160698866720592807670994197625435157455522046638739708191593814457620217851261553768612368529568947059410133178714236409471827760768737892702514237955598807538608116145518694219952304973141164892269419923267828042534791688553513105968324011662241046175735673200765467968797172843911727128320 952 8390090425436788205838710167522034130913933740159332755527733865994863713038081188508796046279776268936503934227168672926207910035341814654547095501291205251123431843122870702664277754919345990335167181267514290020465902303713108747746522127112376931950929081987448529718438627662648851313984 953 16780180850873576411677420335044068261827867480318665511055467731989727426076162377017592092559552537873007868454337345852415820070683629309094191002582410502246863686245741405328555509838691980670334362535028580040931804607426217495493044254224753863901858163974897059436877255325297702627968 954 33806337180510945875409532181356750946429760423402968457307287590494711429971813803658068229071183616461514125673660368703942474249844239415751883733655467226776099260851156043521464626901421625139349586241350061815457312352591104771215679203757925919654555657155166621151626434884762094807424 955 67612674361021891750819064362713501892859520846805936914614575180989422859943627607316136458142367232923028251347320737407884948499688478831503767467310934453552198521702312087042929253802843250278699172482700123630914624705182209542431358407515851839309111314310333242303252869769524189614848 956 136318623082436427673219844480463570650156243424573552748345430289812023473308267600483579972654269664183042195604902166795104362624440337228848345052868403639168366841776009272449802469471770741242969752419869327276681966967223547959070638839594235860782649974116465646108696844945854654274176 957 272637246164872855346439688960927141300312486849147105496690860579624046946616535200967159945308539328366084391209804333590208725248880674457696690105736807278336733683552018544899604938943541482485939504839738654553363933934447095918141277679188471721565299948232931292217393689891709308548352 958 549224619563559604793577282409564411696832277439438363010311069426489197174914520957501182654578406229096610979074317292036055225394250705282939958013159794003718574907911122834218089876459990254131829889280944063635229139319532749539922967010241305184238329969673129748873279519404631022210304 959 1098449239127119209587154564819128823393664554878876726020622138852978394349829041915002365309156812458193221958148634584072110450788501410565879916026319588007437149815822245668436179752919980508263659778561888127270458278639065499079845934020482610368476659939346259497746559038809262044420608 960 2214981132631214779148378875212131640449423157200426544078982720944548615493594626102121137767135391124379507339690420667240770094372584411245566334364592397278909204115558596669041072226007295354069896551377846544120745867400755464566144541723993976938677723367381086534164757954177965045879280 961 4429962265262429558296757750424263280898846314400853088157965441889097230987189252204242275534270782248759014679380841334481540188745168822491132668729184794557818408231117193338082144452014590708139793102755693088241491734801510929132289083447987953877355446734762173068329515908355930091758560 962 8924535891837016383435465549117321413153326322442040677467170232331336109648438486629739214602328064736501639649964805560296248215917089923982750515667622765648997966092851885804803328395817348747170409538239904991784461469881102889423278719054534581386067661013346075139260575399649768081020832 963 17849071783674032766870931098234642826306652644884081354934340464662672219296876973259478429204656129473003279299929611120592496431834179847965501031335245531297995932185703771609606656791634697494340819076479809983568922939762205778846557438109069162772135322026692150278521150799299536162041664 964 35985715249435035364132449568902177999028028752130836185135787334000932330011821030394566400580149334861549316890941599370377708621005881519328161270988392182703779843493788000710796202530415021307657192462950300548522118151806459947914119871934569330424561611614486498462033884312769272485304224 965 71971430498870070728264899137804355998056057504261672370271574668001864660023642060789132801160298669723098633781883198740755417242011763038656322541976784365407559686987576001421592405060830042615314384925900601097044236303612919895828239743869138660849123223228972996924067768625538544970608448 966 144980873830410300725751092899154512796884507615309626586220209464269122267574805348537740848635510902527547766681006049538668573329918150136087066821881416113690590345034208795789779376572269408865634586400267901741354672022171430031279111812571568654062456360180169115201760446420829421581074496 967 289961747660820601451502185798309025593769015230619253172440418928538244535149610697075481697271021805055095533362012099077337146659836300272174133643762832227381180690068417591579558753144538817731269172800535803482709344044342860062558223625143137308124912720360338230403520892841658843162148992 968 584646575576519450308598419345282604774563113711659899111455975520163154220086534174605284686762570907603262821395443420079089093997389062188757682749456852877999316744555452124276107251805829239102841291119756080446697648364585689753974162820450371978433249930103068355058719565712656322941220512 969 1169293151153038900617196838690565209549126227423319798222911951040326308440173068349210569373525141815206525642790886840158178187994778124377515365498913705755998633489110904248552214503611658478205682582239512160893395296729171379507948325640900743956866499860206136710117439131425312645882441024 970 2355502994655617190744671063128958241644567171962332319020510631637484505011869003596986424927350319911197357977687609496865471344676767415478216619113889991529362344586225982226271738943861178223376221118480907987387237095123103241367018007502996069823325319924512820881411921295808572750891535040 971 4711005989311234381489342126257916483289134343924664638041021263274969010023738007193972849854700639822394715955375218993730942689353534830956433238227779983058724689172451964452543477887722356446752442236961815974774474190246206482734036015005992139646650639849025641762823842591617145501783070080 972 9497178341320657029086402329528851987880832911166920009581747367082373131629211329142203674985027713356904206741585478411585059785211873314295939660443020376158548510034737742515291991384138079354726189928177598211764629410471011265855085126665579792210591474075589271181545282784212183702856553536 973 18994356682641314058172804659057703975761665822333840019163494734164746263258422658284407349970055426713808413483170956823170119570423746628591879320886040752317097020069475485030583982768276158709452379856355196423529258820942022531710170253331159584421182948151178542363090565568424367405713107072 974 38260385170608100336215107348017563511873813046076923540239518385803205224674230939902086685910808669061008994535812805254468621352207246214783494702181735080544547961451193693866348412349417466941192828749196099841704982243012960895255292886810581986120700189863003501303553997911654140708912263296 975 76520770341216200672430214696035127023747626092153847080479036771606410449348461879804173371821617338122017989071625610508937242704414492429566989404363470161089095922902387387732696824698834933882385657498392199683409964486025921790510585773621163972241400379726007002607107995823308281417824526592 976 154282115869373275117511226483793761725420678801552576133600161049615284981441540596362054574771898918245221190736827983674087439695347879038049185926492332157132911959784251984532425933186563400291675956389327671739838279514733106930166869639552630424509478218276813021918376319755160062375767523616 977 308564231738746550235022452967587523450841357603105152267200322099230569962883081192724109149543797836490442381473655967348174879390695758076098371852984664314265823919568503969064851866373126800583351912778655343479676559029466213860333739279105260849018956436553626043836752639510320124751535047232 978 621566824555577880842160834679880883542179401867369922110959770995513944110924064065757568983237862277911915087494679212248973488104631436603723419634133439232530360252491688379015469522218196967630784691727983946186735345980923899247774831787178855485294998277101442566560213703220055265199562933440 979 1243133649111155761684321669359761767084358803734739844221919541991027888221848128131515137966475724555823830174989358424497946976209262873207446839268266878465060720504983376758030939044436393935261569383455967892373470691961847798495549663574357710970589996554202885133120427406440110530399125866880 980 2506001388133630572441134277999335681754384351297749722126339045442349064804703541954379389553951359642600422415051295383804360905436081301104923387635771035313592534952597244186656645561097798889325492441051344980813407012134379927853529582927106520027573019249966194237908544317819140148004757545408 981 5012002776267261144882268555998671363508768702595499444252678090884698129609407083908758779107902719285200844830102590767608721810872162602209846775271542070627185069905194488373313291122195597778650984882102689961626814024268759855707059165854213040055146038499932388475817088635638280296009515090816 982 10095299663540615279905001287804144111677101736129829810454596678276156755406105173534899187539772501587047187493494198102527008230002093563510269597310836735926568107209297495956366422003488457159007713447396734336886178695174631916190943538766063313504776484220213173450968533508493755891802494369152 983 20190599327081230559810002575608288223354203472259659620909193356552313510812210347069798375079545003174094374986988396205054016460004187127020539194621673471853136214418594991912732844006976914318015426894793468673772357390349263832381887077532126627009552968440426346901937067016987511783604988738304 984 40705015583506165287659478043356956409089241189254212767546189792384798549155205909881537583448973806118067588371999409764332482533449145087197331935738982667835015806077495277710167502286418407257040329119746524053792885647221792984531744229276277728817967452986136238266822013223732690944984276672320 985 81410031167012330575318956086713912818178482378508425535092379584769597098310411819763075166897947612236135176743998819528664965066898290174394663871477965335670031612154990555420335004572836814514080658239493048107585771294443585969063488458552555457635934905972272476533644026447465381889968553344640 986 163981224417367700201538793781631792558387198585666913895077211668548974658120264916444145896344566999691054498301720259693348425147342830025867697312088108472896697611294490571294088028411165093519420954608191452310480919331342893704611432369668649114496957944636728962961939884886288051888091570089344 987 327962448834735400403077587563263585116774397171333827790154423337097949316240529832888291792689133999382108996603440519386696850294685660051735394624176216945793395222588981142588176056822330187038841909216382904620961838662685787409222864739337298228993915889273457925923879769772576103776183140178688 988 661079176433747491474830044592083540365951208685825108158126812219368873890018188220081110677272918759648157986868250621332126135630401910722238541142207807849213918701977691787361296673818622418134871369047876064871115704597229303455234252803275747855222282581407096895974669229422242642393177454344832 989 1322158352867494982949660089184167080731902417371650216316253624438737747780036376440162221354545837519296315973736501242664252271260803821444477082284415615698427837403955383574722593347637244836269742738095752129742231409194458606910468505606551495710444565162814193791949338458844485284786354908689664 990 2662962274329976164958464498887294935488565600260846342106437663020267986277037488555277401607749023839130750449945621698692415951159423548832661872457459133539814660867531007491281987004594625201432837062640970203114535357156179848942849110869094240228877668701593047696012444913703533224377843408977152 991 5325924548659952329916928997774589870977131200521692684212875326040535972554074977110554803215498047678261500899891243397384831902318847097665323744914918267079629321735062014982563974009189250402865674125281940406229070714312359697885698221738188480457755337403186095392024889827407066448755686817954304 992 10736971467458114319197876011043073684061659725530822799651031912751177185659372050725461760849251014406159615776536152866121938716559691908235408225492542904563452713519783426199380499113268320378514343331587761931620177169753469045040330671971167575721949720836429215978279199931360559073585115566090208 993 21473942934916228638395752022086147368123319451061645599302063825502354371318744101450923521698502028812319231553072305732243877433119383816470816450985085809126905427039566852398760998226536640757028686663175523863240354339506938090080661343942335151443899441672858431956558399862721118147170231132180416 994 43252578337763895675692068375750419715341039268372788078247183553560999006378069122571807621023448712778403906837809817775876213495729053425202125410402461313134359328102251657305966469803856359324102707878460854173026622058308420261517494457556966885956176892837610101191247988994329318751540467225254720 995 86505156675527791351384136751500839430682078536745576156494367107121998012756138245143615242046897425556807813675619635551752426991458106850404250820804922626268718656204503314611932939607712718648205415756921708346053244116616840523034988915113933771912353785675220202382495977988658637503080934450509440 996 174364332251580118945811028945197804036739652935655263216880782421988555553947740524375755904431776463340046808238371864281653000995019425765020030152058850660771115856667377228018728240024948683881748386600277082497315649587482645013976291575328858637904095408127263013490023601251612375135097916799011136 997 348728664503160237891622057890395608073479305871310526433761564843977111107895481048751511808863552926680093616476743728563306001990038851530040060304117701321542231713334754456037456480049897367763496773200554164994631299174965290027952583150657717275808190816254526026980047202503224750270195833598022272 998 702351653416904272577563649337285542614706506298066637047313794307817629866237728211976375315461555604462656941802696241301198655251889457243179640852294429785548317257361920896338156444993875407174840955827251965066595853954284145617204232875154570199373927328917206611111001778156049550251527329213955200 999 1404703306833808545155127298674571085229413012596133274094627588615635259732475456423952750630923111208925313883605392482602397310503778914486359281704588859571096634514723841792676312889987750814349681911654503930133191707908568291234408465750309140398747854657834413222222003556312099100503054658427910400 1000 2831625340577227696606743799911582399194159258522783065305417422243536793458215752599102572765690588893474775786260665404350486859492100494892223725592184807322436808266723255331482909395206838820162160557552561720661455286469510268904193398934068218358854345712821191397597152523249761650261747670245698112