0 11 32 63 134 265 526 1047 2098 4189 83610 167211 334412 668813 1337614 2675215 5350516 10701017 21402018 42804019 85608020 171216021 342432022 684864023 1369728024 2739456025 5478912026 10957824027 21915648028 43831296029 87662592030 175325184031 350650368132 701300736233 1402601472434 2805202944835 5610405889636 11220811779237 22441623558438 44883247116839 89766494233640 179532988467241 359065976934442 718131953868843 1436263907737644 2872527815475245 5745055630950446 11490111261900847 22980222523801648 45960445047603249 91920890095206450 183841780190412851 367683560380825652 735367120761651253 1470734241523302454 2941468483046604855 5882936966093209656 11765873932186419257 23531747864372838458 47063495728745676859 94126991457491353660 188253982914982707261 376507965829965414462 753015931659930828863 1506031863319861657764 3012063726639723315465 6024127453279446630866 12048254906558893261667 24096509813117786523268 48193019626235573046469 96386039252471146092870 192772078504942292185671 385544157009884584371272 771088314019769168742473 1542176628039538337484874 3084353256079076674969675 6168706512158153349939276 12337413024316306699878477 24674826048632613399756878 49349652097265226799513679 98699304194530453599027280 197398608389060907198054481 394797216778121814396108882 789594433556243628792217683 1579188867112487257584435284 3158377734224974515168870485 6316755468449949030337740886 12633510936899898060675481687 25267021873799796121350963288 50534043747599592242701926489 101068087495199184485403852890 202136174990398368970807705691 404272349980796737941615411292 808544699961593475883230822493 1617089399923186951766461644894 3234178799846373903532923289695 6468357599692747807065846579296 12936715199385495614131693158497 25873430398770991228263386316898 51746860797541982456526772633699 1034937215950839649130535452672100 2069874431901679298261070905344101 4139748863803358596522141810688102 8279497727606717193044283621376103 16558995455213434386088567242752104 33117990910426868772177134485504105 66235981820853737544354268971008106 132471963641707475088708537942016107 264943927283414950177417075884032108 529887854566829900354834151768064109 1059775709133659800709668303536128110 2119551418267319601419336607072256111 4239102836534639202838673214144512112 8478205673069278405677346428289024113 16956411346138556811354692856578048114 33912822692277113622709385713156096115 67825645384554227245418771426312192116 135651290769108454490837542852624384117 271302581538216908981675085705248768118 542605163076433817963350171410497536119 1085210326152867635926700342820995072120 2170420652305735271853400685641990144121 4340841304611470543706801371283980288122 8681682609222941087413602742567960576123 17363365218445882174827205485135921152124 34726730436891764349654410970271842304125 69453460873783528699308821940543684608126 138906921747567057398617643881087369216127 277813843495134114797235287762174738433128 555627686990268229594470575524349476866129 1111255373980536459188941151048698953732130 2222510747961072918377882302097397907464131 4445021495922145836755764604194795814928132 8890042991844291673511529208389591629856133 17780085983688583347023058416779183259712134 35560171967377166694046116833558366519424135 71120343934754333388092233667116733038848136 142240687869508666776184467334233466077696137 284481375739017333552368934668466932155392138 568962751478034667104737869336933864310784139 1137925502956069334209475738673867728621568140 2275851005912138668418951477347735457243136141 4551702011824277336837902954695470914486272142 9103404023648554673675805909390941828972544143 18206808047297109347351611818781883657945088144 36413616094594218694703223637563767315890176145 72827232189188437389406447275127534631780352146 145654464378376874778812894550255069263560704147 291308928756753749557625789100510138527121408148 582617857513507499115251578201020277054242816149 1165235715027014998230503156402040554108485632150 2330471430054029996461006312804081108216971264151 4660942860108059992922012625608162216433942528152 9321885720216119985844025251216324432867885056153 18643771440432239971688050502432648865735770112154 37287542880864479943376101004865297731471540224155 74575085761728959886752202009730595462943080448156 149150171523457919773504404019461190925886160896157 298300343046915839547008808038922381851772321792158 596600686093831679094017616077844763703544643584159 1193201372187663358188035232155689527407089287168160 2386402744375326716376070464311379054814178574336161 4772805488750653432752140928622758109628357148672162 9545610977501306865504281857245516219256714297344163 19091221955002613731008563714491032438513428594688164 38182443910005227462017127428982064877026857189376165 76364887820010454924034254857964129754053714378752166 152729775640020909848068509715928259508107428757504167 305459551280041819696137019431856519016214857515008168 610919102560083639392274038863713038032429715030016169 1221838205120167278784548077727426076064859430060032170 2443676410240334557569096155454852152129718860120064171 4887352820480669115138192310909704304259437720240128172 9774705640961338230276384621819408608518875440480256173 19549411281922676460552769243638817217037750880960512174 39098822563845352921105538487277634434075501761921024175 78197645127690705842211076974555268868151003523842048176 156395290255381411684422153949110537736302007047684096177 312790580510762823368844307898221075472604014095368192178 625581161021525646737688615796442150945208028190736384179 1251162322043051293475377231592884301890416056381472768180 2502324644086102586950754463185768603780832112762945536181 5004649288172205173901508926371537207561664225525891072182 10009298576344410347803017852743074415123328451051782144183 20018597152688820695606035705486148830246656902103564288184 40037194305377641391212071410972297660493313804207128576185 80074388610755282782424142821944595320986627608414257152186 160148777221510565564848285643889190641973255216828514304187 320297554443021131129696571287778381283946510433657028608188 640595108886042262259393142575556762567893020867314057216189 1281190217772084524518786285151113525135786041734628114432190 2562380435544169049037572570302227050271572083469256228864191 5124760871088338098075145140604454100543144166938512457728192 10249521742176676196150290281208908201086288333877024915456193 20499043484353352392300580562417816402172576667754049830912194 40998086968706704784601161124835632804345153335508099661824195 81996173937413409569202322249671265608690306671016199323648196 163992347874826819138404644499342531217380613342032398647296197 327984695749653638276809288998685062434761226684064797294592198 655969391499307276553618577997370124869522453368129594589184199 1311938782998614553107237155994740249739044906736259189178368200 2623877565997229106214474311989480499478089813472518378356736201 5247755131994458212428948623978960998956179626945036756713472202 10495510263988916424857897247957921997912359253890073513426944203 20991020527977832849715794495915843995824718507780147026853888204 41982041055955665699431588991831687991649437015560294053707776205 83964082111911331398863177983663375983298874031120588107415552206 167928164223822662797726355967326751966597748062241176214831104207 335856328447645325595452711934653503933195496124482352429662208208 671712656895290651190905423869307007866390992248964704859324416209 1343425313790581302381810847738614015732781984497929409718648832210 2686850627581162604763621695477228031465563968995858819437297664211 5373701255162325209527243390954456062931127937991717638874595328212 10747402510324650419054486781908912125862255875983435277749190656213 21494805020649300838108973563817824251724511751966870555498381312214 42989610041298601676217947127635648503449023503933741110996762624215 85979220082597203352435894255271297006898047007867482221993525248216 171958440165194406704871788510542594013796094015734964443987050496217 343916880330388813409743577021085188027592188031469928887974100992218 687833760660777626819487154042170376055184376062939857775948201984219 1375667521321555253638974308084340752110368752125879715551896403968220 2751335042643110507277948616168681504220737504251759431103792807936221 5502670085286221014555897232337363008441475008503518862207585615872222 11005340170572442029111794464674726016882950017007037724415171231744223 22010680341144884058223588929349452033765900034014075448830342463488224 44021360682289768116447177858698904067531800068028150897660684926976225 88042721364579536232894355717397808135063600136056301795321369853952226 176085442729159072465788711434795616270127200272112603590642739707904227 352170885458318144931577422869591232540254400544225207181285479415808228 704341770916636289863154845739182465080508801088450414362570958831616229 1408683541833272579726309691478364930161017602176900828725141917663232230 2817367083666545159452619382956729860322035204353801657450283835326464231 5634734167333090318905238765913459720644070408707603314900567670652928232 11269468334666180637810477531826919441288140817415206629801135341305856233 22538936669332361275620955063653838882576281634830413259602270682611712234 45077873338664722551241910127307677765152563269660826519204541365223424235 90155746677329445102483820254615355530305126539321653038409082730446848236 180311493354658890204967640509230711060610253078643306076818165460893696237 360622986709317780409935281018461422121220506157286612153636330921787392238 721245973418635560819870562036922844242441012314573224307272661843574784239 1442491946837271121639741124073845688484882024629146448614545323687149568240 2884983893674542243279482248147691376969764049258292897229090647374299136241 5769967787349084486558964496295382753939528098516585794458181294748598272242 11539935574698168973117928992590765507879056197033171588916362589497196544243 23079871149396337946235857985181531015758112394066343177832725178994393088244 46159742298792675892471715970363062031516224788132686355665450357988786176245 92319484597585351784943431940726124063032449576265372711330900715977572352246 184638969195170703569886863881452248126064899152530745422661801431955144704247 369277938390341407139773727762904496252129798305061490845323602863910289408248 738555876780682814279547455525808992504259596610122981690647205727820578816249 1477111753561365628559094911051617985008519193220245963381294411455641157632250 2954223507122731257118189822103235970017038386440491926762588822911282315264251 5908447014245462514236379644206471940034076772880983853525177645822564630528252 11816894028490925028472759288412943880068153545761967707050355291645129261056253 23633788056981850056945518576825887760136307091523935414100710583290258522112254 47267576113963700113891037153651775520272614183047870828201421166580517044224255 94535152227927400227782074307303551040545228366095741656402842333161034088449256 189070304455854800455564148614607102081090456732191483312805684666322068176898257 378140608911709600911128297229214204162180913464382966625611369332644136353796258 756281217823419201822256594458428408324361826928765933251222738665288272707592259 1512562435646838403644513188916856816648723653857531866502445477330576545415184260 3025124871293676807289026377833713633297447307715063733004890954661153090830368261 6050249742587353614578052755667427266594894615430127466009781909322306181660736262 12100499485174707229156105511334854533189789230860254932019563818644612363321472263 24200998970349414458312211022669709066379578461720509864039127637289224726642944264 48401997940698828916624422045339418132759156923441019728078255274578449453285888265 96803995881397657833248844090678836265518313846882039456156510549156898906571776266 193607991762795315666497688181357672531036627693764078912313021098313797813143552267 387215983525590631332995376362715345062073255387528157824626042196627595626287104268 774431967051181262665990752725430690124146510775056315649252084393255191252574208269 1548863934102362525331981505450861380248293021550112631298504168786510382505148416270 3097727868204725050663963010901722760496586043100225262597008337573020765010296832271 6195455736409450101327926021803445520993172086200450525194016675146041530020593664272 12390911472818900202655852043606891041986344172400901050388033350292083060041187328273 24781822945637800405311704087213782083972688344801802100776066700584166120082374656274 49563645891275600810623408174427564167945376689603604201552133401168332240164749312275 99127291782551201621246816348855128335890753379207208403104266802336664480329498624276 198254583565102403242493632697710256671781506758414416806208533604673328960658997248277 396509167130204806484987265395420513343563013516828833612417067209346657921317994496278 793018334260409612969974530790841026687126027033657667224834134418693315842635988992279 1586036668520819225939949061581682053374252054067315334449668268837386631685271977984280 3172073337041638451879898123163364106748504108134630668899336537674773263370543955968281 6344146674083276903759796246326728213497008216269261337798673075349546526741087911936282 12688293348166553807519592492653456426994016432538522675597346150699093053482175823872283 25376586696333107615039184985306912853988032865077045351194692301398186106964351647744284 50753173392666215230078369970613825707976065730154090702389384602796372213928703295488285 101506346785332430460156739941227651415952131460308181404778769205592744427857406590976286 203012693570664860920313479882455302831904262920616362809557538411185488855714813181952287 406025387141329721840626959764910605663808525841232725619115076822370977711429626363904288 812050774282659443681253919529821211327617051682465451238230153644741955422859252727808289 1624101548565318887362507839059642422655234103364930902476460307289483910845718505455616290 3248203097130637774725015678119284845310468206729861804952920614578967821691437010911232291 6496406194261275549450031356238569690620936413459723609905841229157935643382874021822464292 12992812388522551098900062712477139381241872826919447219811682458315871286765748043644928293 25985624777045102197800125424954278762483745653838894439623364916631742573531496087289856294 51971249554090204395600250849908557524967491307677788879246729833263485147062992174579712295 103942499108180408791200501699817115049934982615355577758493459666526970294125984349159424296 207884998216360817582401003399634230099869965230711155516986919333053940588251968698318848297 415769996432721635164802006799268460199739930461422311033973838666107881176503937396637696298 831539992865443270329604013598536920399479860922844622067947677332215762353007874793275392299 1663079985730886540659208027197073840798959721845689244135895354664431524706015749586550784300 3326159971461773081318416054394147681597919443691378488271790709328863049412031499173101568301 6652319942923546162636832108788295363195838887382756976543581418657726098824062998346203136302 13304639885847092325273664217576590726391677774765513953087162837315452197648125996692406272303 26609279771694184650547328435153181452783355549531027906174325674630904395296251993384812544304 53218559543388369301094656870306362905566711099062055812348651349261808790592503986769625088305 106437119086776738602189313740612725811133422198124111624697302698523617581185007973539250176306 212874238173553477204378627481225451622266844396248223249394605397047235162370015947078500352307 425748476347106954408757254962450903244533688792496446498789210794094470324740031894157000704308 851496952694213908817514509924901806489067377584992892997578421588188940649480063788314001408309 1702993905388427817635029019849803612978134755169985785995156843176377881298960127576628002816310 3405987810776855635270058039699607225956269510339971571990313686352755762597920255153256005632311 6811975621553711270540116079399214451912539020679943143980627372705511525195840510306512011264312 13623951243107422541080232158798428903825078041359886287961254745411023050391681020613024022528313 27247902486214845082160464317596857807650156082719772575922509490822046100783362041226048045056314 54495804972429690164320928635193715615300312165439545151845018981644092201566724082452096090112315 108991609944859380328641857270387431230600624330879090303690037963288184403133448164904192180224316 217983219889718760657283714540774862461201248661758180607380075926576368806266896329808384360448317 435966439779437521314567429081549724922402497323516361214760151853152737612533792659616768720896318 871932879558875042629134858163099449844804994647032722429520303706305475225067585319233537441792319 1743865759117750085258269716326198899689609989294065444859040607412610950450135170638467074883584320 3487731518235500170516539432652397799379219978588130889718081214825221900900270341276934149767168321 6975463036471000341033078865304795598758439957176261779436162429650443801800540682553868299534336322 13950926072942000682066157730609591197516879914352523558872324859300887603601081365107736599068672323 27901852145884001364132315461219182395033759828705047117744649718601775207202162730215473198137344324 55803704291768002728264630922438364790067519657410094235489299437203550414404325460430946396274688325 111607408583536005456529261844876729580135039314820188470978598874407100828808650920861892792549376326 223214817167072010913058523689753459160270078629640376941957197748814201657617301841723785585098752327 446429634334144021826117047379506918320540157259280753883914395497628403315234603683447571170197504328 892859268668288043652234094759013836641080314518561507767828790995256806630469207366895142340395008329 1785718537336576087304468189518027673282160629037123015535657581990513613260938414733790284680790016330 3571437074673152174608936379036055346564321258074246031071315163981027226521876829467580569361580032331 7142874149346304349217872758072110693128642516148492062142630327962054453043753658935161138723160064332 14285748298692608698435745516144221386257285032296984124285260655924108906087507317870322277446320128333 28571496597385217396871491032288442772514570064593968248570521311848217812175014635740644554892640256334 57142993194770434793742982064576885545029140129187936497141042623696435624350029271481289109785280512335 114285986389540869587485964129153771090058280258375872994282085247392871248700058542962578219570561024336 228571972779081739174971928258307542180116560516751745988564170494785742497400117085925156439141122048337 457143945558163478349943856516615084360233121033503491977128340989571484994800234171850312878282244096338 914287891116326956699887713033230168720466242067006983954256681979142969989600468343700625756564488192339 1828575782232653913399775426066460337440932484134013967908513363958285939979200936687401251513128976384340 3657151564465307826799550852132920674881864968268027935817026727916571879958401873374802503026257952768341 7314303128930615653599101704265841349763729936536055871634053455833143759916803746749605006052515905536342 14628606257861231307198203408531682699527459873072111743268106911666287519833607493499210012105031811072343 29257212515722462614396406817063365399054919746144223486536213823332575039667214986998420024210063622144344 58514425031444925228792813634126730798109839492288446973072427646665150079334429973996840048420127244288345 117028850062889850457585627268253461596219678984576893946144855293330300158668859947993680096840254488576346 234057700125779700915171254536506923192439357969153787892289710586660600317337719895987360193680508977152347 468115400251559401830342509073013846384878715938307575784579421173321200634675439791974720387361017954304348 936230800503118803660685018146027692769757431876615151569158842346642401269350879583949440774722035908608349 1872461601006237607321370036292055385539514863753230303138317684693284802538701759167898881549444071817216350 3744923202012475214642740072584110771079029727506460606276635369386569605077403518335797763098888143634432351 7489846404024950429285480145168221542158059455012921212553270738773139210154807036671595526197776287268864352 14979692808049900858570960290336443084316118910025842425106541477546278420309614073343191052395552574537728353 29959385616099801717141920580672886168632237820051684850213082955092556840619228146686382104791105149075456354 59918771232199603434283841161345772337264475640103369700426165910185113681238456293372764209582210298150912355 119837542464399206868567682322691544674528951280206739400852331820370227362476912586745528419164420596301824356 239675084928798413737135364645383089349057902560413478801704663640740454724953825173491056838328841192603648357 479350169857596827474270729290766178698115805120826957603409327281480909449907650346982113676657682385207296358 958700339715193654948541458581532357396231610241653915206818654562961818899815300693964227353315364770414592359 1917400679430387309897082917163064714792463220483307830413637309125923637799630601387928454706630729540829184360 3834801358860774619794165834326129429584926440966615660827274618251847275599261202775856909413261459081658368361 7669602717721549239588331668652258859169852881933231321654549236503694551198522405551713818826522918163316736362 15339205435443098479176663337304517718339705763866462643309098473007389102397044811103427637653045836326633472363 30678410870886196958353326674609035436679411527732925286618196946014778204794089622206855275306091672653266944364 61356821741772393916706653349218070873358823055465850573236393892029556409588179244413710550612183345306533888365 122713643483544787833413306698436141746717646110931701146472787784059112819176358488827421101224366690613067776366 245427286967089575666826613396872283493435292221863402292945575568118225638352716977654842202448733381226135552367 490854573934179151333653226793744566986870584443726804585891151136236451276705433955309684404897466762452271104368 981709147868358302667306453587489133973741168887453609171782302272472902553410867910619368809794933524904542208369 1963418295736716605334612907174978267947482337774907218343564604544945805106821735821238737619589867049809084416370 3926836591473433210669225814349956535894964675549814436687129209089891610213643471642477475239179734099618168832371 7853673182946866421338451628699913071789929351099628873374258418179783220427286943284954950478359468199236337664372 15707346365893732842676903257399826143579858702199257746748516836359566440854573886569909900956718936398472675328373 31414692731787465685353806514799652287159717404398515493497033672719132881709147773139819801913437872796945350656374 62829385463574931370707613029599304574319434808797030986994067345438265763418295546279639603826875745593890701312375 125658770927149862741415226059198609148638869617594061973988134690876531526836591092559279207653751491187781402624376 251317541854299725482830452118397218297277739235188123947976269381753063053673182185118558415307502982375562805248377 502635083708599450965660904236794436594555478470376247895952538763506126107346364370237116830615005964751125610496378 1005270167417198901931321808473588873189110956940752495791905077527012252214692728740474233661230011929502251220992379 2010540334834397803862643616947177746378221913881504991583810155054024504429385457480948467322460023859004502441984380 4021080669668795607725287233894355492756443827763009983167620310108049008858770914961896934644920047718009004883968381 8042161339337591215450574467788710985512887655526019966335240620216098017717541829923793869289840095436018009767936382 16084322678675182430901148935577421971025775311052039932670481240432196035435083659847587738579680190872036019535872383 32168645357350364861802297871154843942051550622104079865340962480864392070870167319695175477159360381744072039071744384 64337290714700729723604595742309687884103101244208159730681924961728784141740334639390350954318720763488144078143488385 128674581429401459447209191484619375768206202488416319461363849923457568283480669278780701908637441526976288156286976386 257349162858802918894418382969238751536412404976832638922727699846915136566961338557561403817274883053952576312573952387 514698325717605837788836765938477503072824809953665277845455399693830273133922677115122807634549766107905152625147904388 1029396651435211675577673531876955006145649619907330555690910799387660546267845354230245615269099532215810305250295808389 2058793302870423351155347063753910012291299239814661111381821598775321092535690708460491230538199064431620610500591616390 4117586605740846702310694127507820024582598479629322222763643197550642185071381416920982461076398128863241221001183232391 8235173211481693404621388255015640049165196959258644445527286395101284370142762833841964922152796257726482442002366464392 16470346422963386809242776510031280098330393918517288891054572790202568740285525667683929844305592515452964884004732928393 32940692845926773618485553020062560196660787837034577782109145580405137480571051335367859688611185030905929768009465856394 65881385691853547236971106040125120393321575674069155564218291160810274961142102670735719377222370061811859536018931712395 131762771383707094473942212080250240786643151348138311128436582321620549922284205341471438754444740123623719072037863424396 263525542767414188947884424160500481573286302696276622256873164643241099844568410682942877508889480247247438144075726848397 527051085534828377895768848321000963146572605392553244513746329286482199689136821365885755017778960494494876288151453696398 1054102171069656755791537696642001926293145210785106489027492658572964399378273642731771510035557920988989752576302907392399 2108204342139313511583075393284003852586290421570212978054985317145928798756547285463543020071115841977979505152605814784400 4216408684278627023166150786568007705172580843140425956109970634291857597513094570927086040142231683955959010305211629568401 8432817368557254046332301573136015410345161686280851912219941268583715195026189141854172080284463367911918020610423259136402 16865634737114508092664603146272030820690323372561703824439882537167430390052378283708344160568926735823836041220846518272403 33731269474229016185329206292544061641380646745123407648879765074334860780104756567416688321137853471647672082441693036544404 67462538948458032370658412585088123282761293490246815297759530148669721560209513134833376642275706943295344164883386073088405 134925077896916064741316825170176246565522586980493630595519060297339443120419026269666753284551413886590688329766772146176406 269850155793832129482633650340352493131045173960987261191038120594678886240838052539333506569102827773181376659533544292352407 539700311587664258965267300680704986262090347921974522382076241189357772481676105078667013138205655546362753319067088584704408 1079400623175328517930534601361409972524180695843949044764152482378715544963352210157334026276411311092725506638134177169408409 2158801246350657035861069202722819945048361391687898089528304964757431089926704420314668052552822622185451013276268354338816410 4317602492701314071722138405445639890096722783375796179056609929514862179853408840629336105105645244370902026552536708677632411 8635204985402628143444276810891279780193445566751592358113219859029724359706817681258672210211290488741804053105073417355264412 17270409970805256286888553621782559560386891133503184716226439718059448719413635362517344420422580977483608106210146834710528413 34540819941610512573777107243565119120773782267006369432452879436118897438827270725034688840845161954967216212420293669421056414 69081639883221025147554214487130238241547564534012738864905758872237794877654541450069377681690323909934432424840587338842112415 138163279766442050295108428974260476483095129068025477729811517744475589755309082900138755363380647819868864849681174677684224416 276326559532884100590216857948520952966190258136050955459623035488951179510618165800277510726761295639737729699362349355368448417 552653119065768201180433715897041905932380516272101910919246070977902359021236331600555021453522591279475459398724698710736896418 1105306238131536402360867431794083811864761032544203821838492141955804718042472663201110042907045182558950918797449397421473792419 2210612476263072804721734863588167623729522065088407643676984283911609436084945326402220085814090365117901837594898794842947584420 4421224952526145609443469727176335247459044130176815287353968567823218872169890652804440171628180730235803675189797589685895168421 8842449905052291218886939454352670494918088260353630574707937135646437744339781305608880343256361460471607350379595179371790336422 17684899810104582437773878908705340989836176520707261149415874271292875488679562611217760686512722920943214700759190358743580672423 35369799620209164875547757817410681979672353041414522298831748542585750977359125222435521373025445841886429401518380717487161344424 70739599240418329751095515634821363959344706082829044597663497085171501954718250444871042746050891683772858803036761434974322688425 141479198480836659502191031269642727918689412165658089195326994170343003909436500889742085492101783367545717606073522869948645376426 282958396961673319004382062539285455837378824331316178390653988340686007818873001779484170984203566735091435212147045739897290752427 565916793923346638008764125078570911674757648662632356781307976681372015637746003558968341968407133470182870424294091479794581504428 1131833587846693276017528250157141823349515297325264713562615953362744031275492007117936683936814266940365740848588182959589163008429 2263667175693386552035056500314283646699030594650529427125231906725488062550984014235873367873628533880731481697176365919178326016430 4527334351386773104070113000628567293398061189301058854250463813450976125101968028471746735747257067761462963394352731838356652032431 9054668702773546208140226001257134586796122378602117708500927626901952250203936056943493471494514135522925926788705463676713304064432 18109337405547092416280452002514269173592244757204235417001855253803904500407872113886986942989028271045851853577410927353426608128433 36218674811094184832560904005028538347184489514408470834003710507607809000815744227773973885978056542091703707154821854706853216256434 72437349622188369665121808010057076694368979028816941668007421015215618001631488455547947771956113084183407414309643709413706432512435 144874699244376739330243616020114153388737958057633883336014842030431236003262976911095895543912226168366814828619287418827412865024436 289749398488753478660487232040228306777475916115267766672029684060862472006525953822191791087824452336733629657238574837654825730048437 579498796977506957320974464080456613554951832230535533344059368121724944013051907644383582175648904673467259314477149675309651460096438 1158997593955013914641948928160913227109903664461071066688118736243449888026103815288767164351297809346934518628954299350619302920192439 2317995187910027829283897856321826454219807328922142133376237472486899776052207630577534328702595618693869037257908598701238605840384440 4635990375820055658567795712643652908439614657844284266752474944973799552104415261155068657405191237387738074515817197402477211680768441 9271980751640111317135591425287305816879229315688568533504949889947599104208830522310137314810382474775476149031634394804954423361536442 18543961503280222634271182850574611633758458631377137067009899779895198208417661044620274629620764949550952298063268789609908846723072443 37087923006560445268542365701149223267516917262754274134019799559790396416835322089240549259241529899101904596126537579219817693446144444 74175846013120890537084731402298446535033834525508548268039599119580792833670644178481098518483059798203809192253075158439635386892288445 148351692026241781074169462804596893070067669051017096536079198239161585667341288356962197036966119596407618384506150316879270773784576446 296703384052483562148338925609193786140135338102034193072158396478323171334682576713924394073932239192815236769012300633758541547569152447 593406768104967124296677851218387572280270676204068386144316792956646342669365153427848788147864478385630473538024601267517083095138304448 1186813536209934248593355702436775144560541352408136772288633585913292685338730306855697576295728956771260947076049202535034166190276608449 2373627072419868497186711404873550289121082704816273544577267171826585370677460613711395152591457913542521894152098405070068332380553216450 4747254144839736994373422809747100578242165409632547089154534343653170741354921227422790305182915827085043788304196810140136664761106432451 9494508289679473988746845619494201156484330819265094178309068687306341482709842454845580610365831654170087576608393620280273329522212864452 18989016579358947977493691238988402312968661638530188356618137374612682965419684909691161220731663308340175153216787240560546659044425728453 37978033158717895954987382477976804625937323277060376713236274749225365930839369819382322441463326616680350306433574481121093318088851456454 75956066317435791909974764955953609251874646554120753426472549498450731861678739638764644882926653233360700612867148962242186636177702912455 151912132634871583819949529911907218503749293108241506852945098996901463723357479277529289765853306466721401225734297924484373272355405824456 303824265269743167639899059823814437007498586216483013705890197993802927446714958555058579531706612933442802451468595848968746544710811648457 607648530539486335279798119647628874014997172432966027411780395987605854893429917110117159063413225866885604902937191697937493089421623296458 1215297061078972670559596239295257748029994344865932054823560791975211709786859834220234318126826451733771209805874383395874986178843246592459 2430594122157945341119192478590515496059988689731864109647121583950423419573719668440468636253652903467542419611748766791749972357686493184460 4861188244315890682238384957181030992119977379463728219294243167900846839147439336880937272507305806935084839223497533583499944715372986368461 9722376488631781364476769914362061984239954758927456438588486335801693678294878673761874545014611613870169678446995067166999889430745972736462 19444752977263562728953539828724123968479909517854912877176972671603387356589757347523749090029223227740339356893990134333999778861491945472463 38889505954527125457907079657448247936959819035709825754353945343206774713179514695047498180058446455480678713787980268667999557722983890944464 77779011909054250915814159314896495873919638071419651508707890686413549426359029390094996360116892910961357427575960537335999115445967781888465 155558023818108501831628318629792991747839276142839303017415781372827098852718058780189992720233785821922714855151921074671998230891935563776466 311116047636217003663256637259585983495678552285678606034831562745654197705436117560379985440467571643845429710303842149343996461783871127552467 622232095272434007326513274519171966991357104571357212069663125491308395410872235120759970880935143287690859420607684298687992923567742255104468 1244464190544868014653026549038343933982714209142714424139326250982616790821744470241519941761870286575381718841215368597375985847135484510208469 2488928381089736029306053098076687867965428418285428848278652501965233581643488940483039883523740573150763437682430737194751971694270969020416470 4977856762179472058612106196153375735930856836570857696557305003930467163286977880966079767047481146301526875364861474389503943388541938040832471 9955713524358944117224212392306751471861713673141715393114610007860934326573955761932159534094962292603053750729722948779007886777083876081664472 19911427048717888234448424784613502943723427346283430786229220015721868653147911523864319068189924585206107501459445897558015773554167752163328473 39822854097435776468896849569227005887446854692566861572458440031443737306295823047728638136379849170412215002918891795116031547108335504326656474 79645708194871552937793699138454011774893709385133723144916880062887474612591646095457276272759698340824430005837783590232063094216671008653312475 159291416389743105875587398276908023549787418770267446289833760125774949225183292190914552545519396681648860011675567180464126188433342017306624476 318582832779486211751174796553816047099574837540534892579667520251549898450366584381829105091038793363297720023351134360928252376866684034613248477 637165665558972423502349593107632094199149675081069785159335040503099796900733168763658210182077586726595440046702268721856504753733368069226496478 1274331331117944847004699186215264188398299350162139570318670081006199593801466337527316420364155173453190880093404537443713009507466736138452992479 2548662662235889694009398372430528376796598700324279140637340162012399187602932675054632840728310346906381760186809074887426019014933472276905984480 5097325324471779388018796744861056753593197400648558281274680324024798375205865350109265681456620693812763520373618149774852038029866944553811968481 10194650648943558776037593489722113507186394801297116562549360648049596750411730700218531362913241387625527040747236299549704076059733889107623936482 20389301297887117552075186979444227014372789602594233125098721296099193500823461400437062725826482775251054081494472599099408152119467778215247872483 40778602595774235104150373958888454028745579205188466250197442592198387001646922800874125451652965550502108162988945198198816304238935556430495744484 81557205191548470208300747917776908057491158410376932500394885184396774003293845601748250903305931101004216325977890396397632608477871112860991488485 163114410383096940416601495835553816114982316820753865000789770368793548006587691203496501806611862202008432651955780792795265216955742225721982976486 326228820766193880833202991671107632229964633641507730001579540737587096013175382406993003613223724404016865303911561585590530433911484451443965952487 652457641532387761666405983342215264459929267283015460003159081475174192026350764813986007226447448808033730607823123171181060867822968902887931904488 1304915283064775523332811966684430528919858534566030920006318162950348384052701529627972014452894897616067461215646246342362121735645937805775863808489 2609830566129551046665623933368861057839717069132061840012636325900696768105403059255944028905789795232134922431292492684724243471291875611551727616490 5219661132259102093331247866737722115679434138264123680025272651801393536210806118511888057811579590464269844862584985369448486942583751223103455232491 10439322264518204186662495733475444231358868276528247360050545303602787072421612237023776115623159180928539689725169970738896973885167502446206910464492 20878644529036408373324991466950888462717736553056494720101090607205574144843224474047552231246318361857079379450339941477793947770335004892413820928493 41757289058072816746649982933901776925435473106112989440202181214411148289686448948095104462492636723714158758900679882955587895540670009784827641856494 83514578116145633493299965867803553850870946212225978880404362428822296579372897896190208924985273447428317517801359765911175791081340019569655283712495 167029156232291266986599931735607107701741892424451957760808724857644593158745795792380417849970546894856635035602719531822351582162680039139310567424496 334058312464582533973199863471214215403483784848903915521617449715289186317491591584760835699941093789713270071205439063644703164325360078278621134848497 668116624929165067946399726942428430806967569697807831043234899430578372634983183169521671399882187579426540142410878127289406328650720156557242269696498 1336233249858330135892799453884856861613935139395615662086469798861156745269966366339043342799764375158853080284821756254578812657301440313114484539392499 2672466499716660271785598907769713723227870278791231324172939597722313490539932732678086685599528750317706160569643512509157625314602880626228969078784500 5344932999433320543571197815539427446455740557582462648345879195444626981079865465356173371199057500635412321139287025018315250629205761252457938157568501 10689865998866641087142395631078854892911481115164925296691758390889253962159730930712346742398115001270824642278574050036630501258411522504915876315136502 21379731997733282174284791262157709785822962230329850593383516781778507924319461861424693484796230002541649284557148100073261002516823045009831752630272503 42759463995466564348569582524315419571645924460659701186767033563557015848638923722849386969592460005083298569114296200146522005033646090019663505260544504 85518927990933128697139165048630839143291848921319402373534067127114031697277847445698773939184920010166597138228592400293044010067292180039327010521088505 171037855981866257394278330097261678286583697842638804747068134254228063394555694891397547878369840020333194276457184800586088020134584360078654021042176506 342075711963732514788556660194523356573167395685277609494136268508456126789111389782795095756739680040666388552914369601172176040269168720157308042084352507 684151423927465029577113320389046713146334791370555218988272537016912253578222779565590191513479360081332777105828739202344352080538337440314616084168704508 1368302847854930059154226640778093426292669582741110437976545074033824507156445559131180383026958720162665554211657478404688704161076674880629232168337408509 2736605695709860118308453281556186852585339165482220875953090148067649014312891118262360766053917440325331108423314956809377408322153349761258464336674816510 5473211391419720236616906563112373705170678330964441751906180296135298028625782236524721532107834880650662216846629913618754816644306699522516928673349632511 10946422782839440473233813126224747410341356661928883503812360592270596057251564473049443064215669761301324433693259827237509633288613399045033857346699265512 21892845565678880946467626252449494820682713323857767007624721184541192114503128946098886128431339522602648867386519654475019266577226798090067714693398530513 43785691131357761892935252504898989641365426647715534015249442369082384229006257892197772256862679045205297734773039308950038533154453596180135429386797060514 87571382262715523785870505009797979282730853295431068030498884738164768458012515784395544513725358090410595469546078617900077066308907192360270858773594120515 175142764525431047571741010019595958565461706590862136060997769476329536916025031568791089027450716180821190939092157235800154132617814384720541717547188240516 350285529050862095143482020039191917130923413181724272121995538952659073832050063137582178054901432361642381878184314471600308265235628769441083435094376480517 700571058101724190286964040078383834261846826363448544243991077905318147664100126275164356109802864723284763756368628943200616530471257538882166870188752960518 1401142116203448380573928080156767668523693652726897088487982155810636295328200252550328712219605729446569527512737257886401233060942515077764333740377505920519 2802284232406896761147856160313535337047387305453794176975964311621272590656400505100657424439211458893139055025474515772802466121885030155528667480755011840520 5604568464813793522295712320627070674094774610907588353951928623242545181312801010201314848878422917786278110050949031545604932243770060311057334961510023680521 11209136929627587044591424641254141348189549221815176707903857246485090362625602020402629697756845835572556220101898063091209864487540120622114669923020047360522 22418273859255174089182849282508282696379098443630353415807714492970180725251204040805259395513691671145112440203796126182419728975080241244229339846040094720523 44836547718510348178365698565016565392758196887260706831615428985940361450502408081610518791027383342290224880407592252364839457950160482488458679692080189440524 89673095437020696356731397130033130785516393774521413663230857971880722901004816163221037582054766684580449760815184504729678915900320964976917359384160378880525 179346190874041392713462794260066261571032787549042827326461715943761445802009632326442075164109533369160899521630369009459357831800641929953834718768320757760526 358692381748082785426925588520132523142065575098085654652923431887522891604019264652884150328219066738321799043260738018918715663601283859907669437536641515520527 717384763496165570853851177040265046284131150196171309305846863775045783208038529305768300656438133476643598086521476037837431327202567719815338875073283031040528 1434769526992331141707702354080530092568262300392342618611693727550091566416077058611536601312876266953287196173042952075674862654405135439630677750146566062080529 2869539053984662283415404708161060185136524600784685237223387455100183132832154117223073202625752533906574392346085904151349725308810270879261355500293132124160530 5739078107969324566830809416322120370273049201569370474446774910200366265664308234446146405251505067813148784692171808302699450617620541758522711000586264248320531 11478156215938649133661618832644240740546098403138740948893549820400732531328616468892292810503010135626297569384343616605398901235241083517045422001172528496640532 22956312431877298267323237665288481481092196806277481897787099640801465062657232937784585621006020271252595138768687233210797802470482167034090844002345056993280533 45912624863754596534646475330576962962184393612554963795574199281602930125314465875569171242012040542505190277537374466421595604940964334068181688004690113986560534 91825249727509193069292950661153925924368787225109927591148398563205860250628931751138342484024081085010380555074748932843191209881928668136363376009380227973120535 183650499455018386138585901322307851848737574450219855182296797126411720501257863502276684968048162170020761110149497865686382419763857336272726752018760455946240536 367300998910036772277171802644615703697475148900439710364593594252823441002515727004553369936096324340041522220298995731372764839527714672545453504037520911892480537 734601997820073544554343605289231407394950297800879420729187188505646882005031454009106739872192648680083044440597991462745529679055429345090907008075041823784960538 1469203995640147089108687210578462814789900595601758841458374377011293764010062908018213479744385297360166088881195982925491059358110858690181814016150083647569920539 2938407991280294178217374421156925629579801191203517682916748754022587528020125816036426959488770594720332177762391965850982118716221717380363628032300167295139840540 5876815982560588356434748842313851259159602382407035365833497508045175056040251632072853918977541189440664355524783931701964237432443434760727256064600334590279680541 11753631965121176712869497684627702518319204764814070731666995016090350112080503264145707837955082378881328711049567863403928474864886869521454512129200669180559360542 23507263930242353425738995369255405036638409529628141463333990032180700224161006528291415675910164757762657422099135726807856949729773739042909024258401338361118720543 47014527860484706851477990738510810073276819059256282926667980064361400448322013056582831351820329515525314844198271453615713899459547478085818048516802676722237440544 94029055720969413702955981477021620146553638118512565853335960128722800896644026113165662703640659031050629688396542907231427798919094956171636097033605353444474880545 188058111441938827405911962954043240293107276237025131706671920257445601793288052226331325407281318062101259376793085814462855597838189912343272194067210706888949760546 376116222883877654811823925908086480586214552474050263413343840514891203586576104452662650814562636124202518753586171628925711195676379824686544388134421413777899520547 752232445767755309623647851816172961172429104948100526826687681029782407173152208905325301629125272248405037507172343257851422391352759649373088776268842827555799040548 1504464891535510619247295703632345922344858209896201053653375362059564814346304417810650603258250544496810075014344686515702844782705519298746177552537685655111598080549 3008929783071021238494591407264691844689716419792402107306750724119129628692608835621301206516501088993620150028689373031405689565411038597492355105075371310223196160550 6017859566142042476989182814529383689379432839584804214613501448238259257385217671242602413033002177987240300057378746062811379130822077194984710210150742620446392320551 12035719132284084953978365629058767378758865679169608429227002896476518514770435342485204826066004355974480600114757492125622758261644154389969420420301485240892784640552 24071438264568169907956731258117534757517731358339216858454005792953037029540870684970409652132008711948961200229514984251245516523288308779938840840602970481785569280553 48142876529136339815913462516235069515035462716678433716908011585906074059081741369940819304264017423897922400459029968502491033046576617559877681681205940963571138560554 96285753058272679631826925032470139030070925433356867433816023171812148118163482739881638608528034847795844800918059937004982066093153235119755363362411881927142277120555 192571506116545359263653850064940278060141850866713734867632046343624296236326965479763277217056069695591689601836119874009964132186306470239510726724823763854284554240556 385143012233090718527307700129880556120283701733427469735264092687248592472653930959526554434112139391183379203672239748019928264372612940479021453449647527708569108480557 770286024466181437054615400259761112240567403466854939470528185374497184945307861919053108868224278782366758407344479496039856528745225880958042906899295055417138216960558 1540572048932362874109230800519522224481134806933709878941056370748994369890615723838106217736448557564733516814688958992079713057490451761916085813798590110834276433920559 3081144097864725748218461601039044448962269613867419757882112741497988739781231447676212435472897115129467033629377917984159426114980903523832171627597180221668552867840560 6162288195729451496436923202078088897924539227734839515764225482995977479562462895352424870945794230258934067258755835968318852229961807047664343255194360443337105735680561 12324576391458902992873846404156177795849078455469679031528450965991954959124925790704849741891588460517868134517511671936637704459923614095328686510388720886674211471360562 24649152782917805985747692808312355591698156910939358063056901931983909918249851581409699483783176921035736269035023343873275408919847228190657373020777441773348422942720563 49298305565835611971495385616624711183396313821878716126113803863967819836499703162819398967566353842071472538070046687746550817839694456381314746041554883546696845885440564 98596611131671223942990771233249422366792627643757432252227607727935639672999406325638797935132707684142945076140093375493101635679388912762629492083109767093393691770880565 197193222263342447885981542466498844733585255287514864504455215455871279345998812651277595870265415368285890152280186750986203271358777825525258984166219534186787383541760566 394386444526684895771963084932997689467170510575029729008910430911742558691997625302555191740530830736571780304560373501972406542717555651050517968332439068373574767083520567 788772889053369791543926169865995378934341021150059458017820861823485117383995250605110383481061661473143560609120747003944813085435111302101035936664878136747149534167040568 1577545778106739583087852339731990757868682042300118916035641723646970234767990501210220766962123322946287121218241494007889626170870222604202071873329756273494299068334080569 3155091556213479166175704679463981515737364084600237832071283447293940469535981002420441533924246645892574242436482988015779252341740445208404143746659512546988598136668160570 6310183112426958332351409358927963031474728169200475664142566894587880939071962004840883067848493291785148484872965976031558504683480890416808287493319025093977196273336320571 12620366224853916664702818717855926062949456338400951328285133789175761878143924009681766135696986583570296969745931952063117009366961780833616574986638050187954392546672640572 25240732449707833329405637435711852125898912676801902656570267578351523756287848019363532271393973167140593939491863904126234018733923561667233149973276100375908785093345280573 50481464899415666658811274871423704251797825353603805313140535156703047512575696038727064542787946334281187878983727808252468037467847123334466299946552200751817570186690560574 100962929798831333317622549742847408503595650707207610626281070313406095025151392077454129085575892668562375757967455616504936074935694246668932599893104401503635140373381120575 201925859597662666635245099485694817007191301414415221252562140626812190050302784154908258171151785337124751515934911233009872149871388493337865199786208803007270280746762240576 403851719195325333270490198971389634014382602828830442505124281253624380100605568309816516342303570674249503031869822466019744299742776986675730399572417606014540561493524480577 807703438390650666540980397942779268028765205657660885010248562507248760201211136619633032684607141348499006063739644932039488599485553973351460799144835212029081122987048960578 1615406876781301333081960795885558536057530411315321770020497125014497520402422273239266065369214282696998012127479289864078977198971107946702921598289670424058162245974097920579 3230813753562602666163921591771117072115060822630643540040994250028995040804844546478532130738428565393996024254958579728157954397942215893405843196579340848116324491948195840580 6461627507125205332327843183542234144230121645261287080081988500057990081609689092957064261476857130787992048509917159456315908795884431786811686393158681696232648983896391680581 12923255014250410664655686367084468288460243290522574160163977000115980163219378185914128522953714261575984097019834318912631817591768863573623372786317363392465297967792783360582 25846510028500821329311372734168936576920486581045148320327954000231960326438756371828257045907428523151968194039668637825263635183537727147246745572634726784930595935585566720583 51693020057001642658622745468337873153840973162090296640655908000463920652877512743656514091814857046303936388079337275650527270367075454294493491145269453569861191871171133440584 103386040114003285317245490936675746307681946324180593281311816000927841305755025487313028183629714092607872776158674551301054540734150908588986982290538907139722383742342266880585 206772080228006570634490981873351492615363892648361186562623632001855682611510050974626056367259428185215745552317349102602109081468301817177973964581077814279444767484684533760586 413544160456013141268981963746702985230727785296722373125247264003711365223020101949252112734518856370431491104634698205204218162936603634355947929162155628558889534969369067520587 827088320912026282537963927493405970461455570593444746250494528007422730446040203898504225469037712740862982209269396410408436325873207268711895858324311257117779069938738135040588 1654176641824052565075927854986811940922911141186889492500989056014845460892080407797008450938075425481725964418538792820816872651746414537423791716648622514235558139877476270080589 3308353283648105130151855709973623881845822282373778985001978112029690921784160815594016901876150850963451928837077585641633745303492829074847583433297245028471116279754952540160590 6616706567296210260303711419947247763691644564747557970003956224059381843568321631188033803752301701926903857674155171283267490606985658149695166866594490056942232559509905080320591 13233413134592420520607422839894495527383289129495115940007912448118763687136643262376067607504603403853807715348310342566534981213971316299390333733188980113884465119019810160640592 26466826269184841041214845679788991054766578258990231880015824896237527374273286524752135215009206807707615430696620685133069962427942632598780667466377960227768930238039620321280593 52933652538369682082429691359577982109533156517980463760031649792475054748546573049504270430018413615415230861393241370266139924855885265197561334932755920455537860476079240642560594 105867305076739364164859382719155964219066313035960927520063299584950109497093146099008540860036827230830461722786482740532279849711770530395122669865511840911075720952158481285120595 211734610153478728329718765438311928438132626071921855040126599169900218994186292198017081720073654461660923445572965481064559699423541060790245339731023681822151441904316962570240596 423469220306957456659437530876623856876265252143843710080253198339800437988372584396034163440147308923321846891145930962129119398847082121580490679462047363644302883808633925140480597 846938440613914913318875061753247713752530504287687420160506396679600875976745168792068326880294617846643693782291861924258238797694164243160981358924094727288605767617267850280960598 1693876881227829826637750123506495427505061008575374840321012793359201751953490337584136653760589235693287387564583723848516477595388328486321962717848189454577211535234535700561920599 3387753762455659653275500247012990855010122017150749680642025586718403503906980675168273307521178471386574775129167447697032955190776656972643925435696378909154423070469071401123840600 6775507524911319306551000494025981710020244034301499361284051173436807007813961350336546615042356942773149550258334895394065910381553313945287850871392757818308846140938142802247680601 13551015049822638613102000988051963420040488068602998722568102346873614015627922700673093230084713885546299100516669790788131820763106627890575701742785515636617692281876285604495360602 27102030099645277226204001976103926840080976137205997445136204693747228031255845401346186460169427771092598201033339581576263641526213255781151403485571031273235384563752571208990720603 54204060199290554452408003952207853680161952274411994890272409387494456062511690802692372920338855542185196402066679163152527283052426511562302806971142062546470769127505142417981440604 108408120398581108904816007904415707360323904548823989780544818774988912125023381605384745840677711084370392804133358326305054566104853023124605613942284125092941538255010284835962880605 216816240797162217809632015808831414720647809097647979561089637549977824250046763210769491681355422168740785608266716652610109132209706046249211227884568250185883076510020569671925760606 433632481594324435619264031617662829441295618195295959122179275099955648500093526421538983362710844337481571216533433305220218264419412092498422455769136500371766153020041139343851520607 867264963188648871238528063235325658882591236390591918244358550199911297000187052843077966725421688674963142433066866610440436528838824184996844911538273000743532306040082278687703040608 1734529926377297742477056126470651317765182472781183836488717100399822594000374105686155933450843377349926284866133733220880873057677648369993689823076546001487064612080164557375406080609 3469059852754595484954112252941302635530364945562367672977434200799645188000748211372311866901686754699852569732267466441761746115355296739987379646153092002974129224160329114750812160610 6938119705509190969908224505882605271060729891124735345954868401599290376001496422744623733803373509399705139464534932883523492230710593479974759292306184005948258448320658229501624320611 13876239411018381939816449011765210542121459782249470691909736803198580752002992845489247467606747018799410278929069865767046984461421186959949518584612368011896516896641316459003248640612 27752478822036763879632898023530421084242919564498941383819473606397161504005985690978494935213494037598820557858139731534093968922842373919899037169224736023793033793282632918006497280613 55504957644073527759265796047060842168485839128997882767638947212794323008011971381956989870426988075197641115716279463068187937845684747839798074338449472047586067586565265836012994560614 111009915288147055518531592094121684336971678257995765535277894425588646016023942763913979740853976150395282231432558926136375875691369495679596148676898944095172135173130531672025989120615 222019830576294111037063184188243368673943356515991531070555788851177292032047885527827959481707952300790564462865117852272751751382738991359192297353797888190344270346261063344051978240616 444039661152588222074126368376486737347886713031983062141111577702354584064095771055655918963415904601581128925730235704545503502765477982718384594707595776380688540692522126688103956480617 888079322305176444148252736752973474695773426063966124282223155404709168128191542111311837926831809203162257851460471409091007005530955965436769189415191552761377081385044253376207912960618 1776158644610352888296505473505946949391546852127932248564446310809418336256383084222623675853663618406324515702920942818182014011061911930873538378830383105522754162770088506752415825920619 3552317289220705776593010947011893898783093704255864497128892621618836672512766168445247351707327236812649031405841885636364028022123823861747076757660766211045508325540177013504831651840620 7104634578441411553186021894023787797566187408511728994257785243237673345025532336890494703414654473625298062811683771272728056044247647723494153515321532422091016651080354027009663303680621 14209269156882823106372043788047575595132374817023457988515570486475346690051064673780989406829308947250596125623367542545456112088495295446988307030643064844182033302160708054019326607360622 28418538313765646212744087576095151190264749634046915977031140972950693380102129347561978813658617894501192251246735085090912224176990590893976614061286129688364066604321416108038653214720623 56837076627531292425488175152190302380529499268093831954062281945901386760204258695123957627317235789002384502493470170181824448353981181787953228122572259376728133208642832216077306429440624 113674153255062584850976350304380604761058998536187663908124563891802773520408517390247915254634471578004769004986940340363648896707962363575906456245144518753456266417285664432154612858880625 227348306510125169701952700608761209522117997072375327816249127783605547040817034780495830509268943156009538009973880680727297793415924727151812912490289037506912532834571328864309225717760626 454696613020250339403905401217522419044235994144750655632498255567211094081634069560991661018537886312019076019947761361454595586831849454303625824980578075013825065669142657728618451435520627 909393226040500678807810802435044838088471988289501311264996511134422188163268139121983322037075772624038152039895522722909191173663698908607251649961156150027650131338285315457236902871040628 1818786452081001357615621604870089676176943976579002622529993022268844376326536278243966644074151545248076304079791045445818382347327397817214503299922312300055300262676570630914473805742080629 3637572904162002715231243209740179352353887953158005245059986044537688752653072556487933288148303090496152608159582090891636764694654795634429006599844624600110600525353141261828947611484160630 7275145808324005430462486419480358704707775906316010490119972089075377505306145112975866576296606180992305216319164181783273529389309591268858013199689249200221201050706282523657895222968320631 14550291616648010860924972838960717409415551812632020980239944178150755010612290225951733152593212361984610432638328363566547058778619182537716026399378498400442402101412565047315790445936640632 29100583233296021721849945677921434818831103625264041960479888356301510021224580451903466305186424723969220865276656727133094117557238365075432052798756996800884804202825130094631580891873280633 58201166466592043443699891355842869637662207250528083920959776712603020042449160903806932610372849447938441730553313454266188235114476730150864105597513993601769608405650260189263161783746560634 116402332933184086887399782711685739275324414501056167841919553425206040084898321807613865220745698895876883461106626908532376470228953460301728211195027987203539216811300520378526323567493120635 232804665866368173774799565423371478550648829002112335683839106850412080169796643615227730441491397791753766922213253817064752940457906920603456422390055974407078433622601040757052647134986240636 465609331732736347549599130846742957101297658004224671367678213700824160339593287230455460882982795583507533844426507634129505880915813841206912844780111948814156867245202081514105294269972480637 931218663465472695099198261693485914202595316008449342735356427401648320679186574460910921765965591167015067688853015268259011761831627682413825689560223897628313734490404163028210588539944960638 1862437326930945390198396523386971828405190632016898685470712854803296641358373148921821843531931182334030135377706030536518023523663255364827651379120447795256627468980808326056421177079889920639 3724874653861890780396793046773943656810381264033797370941425709606593282716746297843643687063862364668060270755412061073036047047326510729655302758240895590513254937961616652112842354159779840640 7449749307723781560793586093547887313620762528067594741882851419213186565433492595687287374127724729336120541510824122146072094094653021459310605516481791181026509875923233304225684708319559680641 14899498615447563121587172187095774627241525056135189483765702838426373130866985191374574748255449458672241083021648244292144188189306042918621211032963582362053019751846466608451369416639119360642 29798997230895126243174344374191549254483050112270378967531405676852746261733970382749149496510898917344482166043296488584288376378612085837242422065927164724106039503692933216902738833278238720643 59597994461790252486348688748383098508966100224540757935062811353705492523467940765498298993021797834688964332086592977168576752757224171674484844131854329448212079007385866433805477666556477440644 119195988923580504972697377496766197017932200449081515870125622707410985046935881530996597986043595669377928664173185954337153505514448343348969688263708658896424158014771732867610955333112954880645 238391977847161009945394754993532394035864400898163031740251245414821970093871763061993195972087191338755857328346371908674307011028896686697939376527417317792848316029543465735221910666225909760646 476783955694322019890789509987064788071728801796326063480502490829643940187743526123986391944174382677511714656692743817348614022057793373395878753054834635585696632059086931470443821332451819520647 953567911388644039781579019974129576143457603592652126961004981659287880375487052247972783888348765355023429313385487634697228044115586746791757506109669271171393264118173862940887642664903639040648 1907135822777288079563158039948259152286915207185304253922009963318575760750974104495945567776697530710046858626770975269394456088231173493583515012219338542342786528236347725881775285329807278080649 3814271645554576159126316079896518304573830414370608507844019926637151521501948208991891135553395061420093717253541950538788912176462346987167030024438677084685573056472695451763550570659614556160650 7628543291109152318252632159793036609147660828741217015688039853274303043003896417983782271106790122840187434507083901077577824352924693974334060048877354169371146112945390903527101141319229112320651 15257086582218304636505264319586073218295321657482434031376079706548606086007792835967564542213580245680374869014167802155155648705849387948668120097754708338742292225890781807054202282638458224640652 30514173164436609273010528639172146436590643314964868062752159413097212172015585671935129084427160491360749738028335604310311297411698775897336240195509416677484584451781563614108404565276916449280653 61028346328873218546021057278344292873181286629929736125504318826194424344031171343870258168854320982721499476056671208620622594823397551794672480391018833354969168903563127228216809130553832898560654 122056692657746437092042114556688585746362573259859472251008637652388848688062342687740516337708641965442998952113342417241245189646795103589344960782037666709938337807126254456433618261107665797120655 244113385315492874184084229113377171492725146519718944502017275304777697376124685375481032675417283930885997904226684834482490379293590207178689921564075333419876675614252508912867236522215331594240656 488226770630985748368168458226754342985450293039437889004034550609555394752249370750962065350834567861771995808453369668964980758587180414357379843128150666839753351228505017825734473044430663188480657 976453541261971496736336916453508685970900586078875778008069101219110789504498741501924130701669135723543991616906739337929961517174360828714759686256301333679506702457010035651468946088861326376960658 1952907082523942993472673832907017371941801172157751556016138202438221579008997483003848261403338271447087983233813478675859923034348721657429519372512602667359013404914020071302937892177722652753920659 3905814165047885986945347665814034743883602344315503112032276404876443158017994966007696522806676542894175966467626957351719846068697443314859038745025205334718026809828040142605875784355445305507840660 7811628330095771973890695331628069487767204688631006224064552809752886316035989932015393045613353085788351932935253914703439692137394886629718077490050410669436053619656080285211751568710890611015680661 15623256660191543947781390663256138975534409377262012448129105619505772632071979864030786091226706171576703865870507829406879384274789773259436154980100821338872107239312160570423503137421781222031360662 31246513320383087895562781326512277951068818754524024896258211239011545264143959728061572182453412343153407731741015658813758768549579546518872309960201642677744214478624321140847006274843562444062720663 62493026640766175791125562653024555902137637509048049792516422478023090528287919456123144364906824686306815463482031317627517537099159093037744619920403285355488428957248642281694012549687124888125440664 124986053281532351582251125306049111804275275018096099585032844956046181056575838912246288729813649372613630926964062635255035074198318186075489239840806570710976857914497284563388025099374249776250880665 249972106563064703164502250612098223608550550036192199170065689912092362113151677824492577459627298745227261853928125270510070148396636372150978479681613141421953715828994569126776050198748499552501760666 499944213126129406329004501224196447217101100072384398340131379824184724226303355648985154919254597490454523707856250541020140296793272744301956959363226282843907431657989138253552100397496999105003520667 999888426252258812658009002448392894434202200144768796680262759648369448452606711297970309838509194980909047415712501082040280593586545488603913918726452565687814863315978276507104200794993998210007040668 1999776852504517625316018004896785788868404400289537593360525519296738896905213422595940619677018389961818094831425002164080561187173090977207827837452905131375629726631956553014208401589987996420014080669 3999553705009035250632036009793571577736808800579075186721051038593477793810426845191881239354036779923636189662850004328161122374346181954415655674905810262751259453263913106028416803179975992840028160670 7999107410018070501264072019587143155473617601158150373442102077186955587620853690383762478708073559847272379325700008656322244748692363908831311349811620525502518906527826212056833606359951985680056320671 15998214820036141002528144039174286310947235202316300746884204154373911175241707380767524957416147119694544758651400017312644489497384727817662622699623241051005037813055652424113667212719903971360112640672 31996429640072282005056288078348572621894470404632601493768408308747822350483414761535049914832294239389089517302800034625288978994769455635325245399246482102010075626111304848227334425439807942720225280673 63992859280144564010112576156697145243788940809265202987536816617495644700966829523070099829664588478778179034605600069250577957989538911270650490798492964204020151252222609696454668850879615885440450560674 127985718560289128020225152313394290487577881618530405975073633234991289401933659046140199659329176957556358069211200138501155915979077822541300981596985928408040302504445219392909337701759231770880901120675 255971437120578256040450304626788580975155763237060811950147266469982578803867318092280399318658353915112716138422400277002311831958155645082601963193971856816080605008890438785818675403518463541761802240676 511942874241156512080900609253577161950311526474121623900294532939965157607734636184560798637316707830225432276844800554004623663916311290165203926387943713632161210017780877571637350807036927083523604480677 1023885748482313024161801218507154323900623052948243247800589065879930315215469272369121597274633415660450864553689601108009247327832622580330407852775887427264322420035561755143274701614073854167047208960678 2047771496964626048323602437014308647801246105896486495601178131759860630430938544738243194549266831320901729107379202216018494655665245160660815705551774854528644840071123510286549403228147708334094417920679 4095542993929252096647204874028617295602492211792972991202356263519721260861877089476486389098533662641803458214758404432036989311330490321321631411103549709057289680142247020573098806456295416668188835840680 8191085987858504193294409748057234591204984423585945982404712527039442521723754178952972778197067325283606916429516808864073978622660980642643262822207099418114579360284494041146197612912590833336377671680681 16382171975717008386588819496114469182409968847171891964809425054078885043447508357905945556394134650567213832859033617728147957245321961285286525644414198836229158720568988082292395225825181666672755343360682 32764343951434016773177638992228938364819937694343783929618850108157770086895016715811891112788269301134427665718067235456295914490643922570573051288828397672458317441137976164584790451650363333345510686720683 65528687902868033546355277984457876729639875388687567859237700216315540173790033431623782225576538602268855331436134470912591828981287845141146102577656795344916634882275952329169580903300726666691021373440684 131057375805736067092710555968915753459279750777375135718475400432631080347580066863247564451153077204537710662872268941825183657962575690282292205155313590689833269764551904658339161806601453333382042746880685 262114751611472134185421111937831506918559501554750271436950800865262160695160133726495128902306154409075421325744537883650367315925151380564584410310627181379666539529103809316678323613202906666764085493760686 524229503222944268370842223875663013837119003109500542873901601730524321390320267452990257804612308818150842651489075767300734631850302761129168820621254362759333079058207618633356647226405813333528170987520687 1048459006445888536741684447751326027674238006219001085747803203461048642780640534905980515609224617636301685302978151534601469263700605522258337641242508725518666158116415237266713294452811626667056341975040688 2096918012891777073483368895502652055348476012438002171495606406922097285561281069811961031218449235272603370605956303069202938527401211044516675282485017451037332316232830474533426588905623253334112683950080689 4193836025783554146966737791005304110696952024876004342991212813844194571122562139623922062436898470545206741211912606138405877054802422089033350564970034902074664632465660949066853177811246506668225367900160690 8387672051567108293933475582010608221393904049752008685982425627688389142245124279247844124873796941090413482423825212276811754109604844178066701129940069804149329264931321898133706355622493013336450735800320691 16775344103134216587866951164021216442787808099504017371964851255376778284490248558495688249747593882180826964847650424553623508219209688356133402259880139608298658529862643796267412711244986026672901471600640692 33550688206268433175733902328042432885575616199008034743929702510753556568980497116991376499495187764361653929695300849107247016438419376712266804519760279216597317059725287592534825422489972053345802943201280693 67101376412536866351467804656084865771151232398016069487859405021507113137960994233982752998990375528723307859390601698214494032876838753424533609039520558433194634119450575185069650844979944106691605886402560694 134202752825073732702935609312169731542302464796032138975718810043014226275921988467965505997980751057446615718781203396428988065753677506849067218079041116866389268238901150370139301689959888213383211772805120695 268405505650147465405871218624339463084604929592064277951437620086028452551843976935931011995961502114893231437562406792857976131507355013698134436158082233732778536477802300740278603379919776426766423545610240696 536811011300294930811742437248678926169209859184128555902875240172056905103687953871862023991923004229786462875124813585715952263014710027396268872316164467465557072955604601480557206759839552853532847091220480697 1073622022600589861623484874497357852338419718368257111805750480344113810207375907743724047983846008459572925750249627171431904526029420054792537744632328934931114145911209202961114413519679105707065694182440960698 2147244045201179723246969748994715704676839436736514223611500960688227620414751815487448095967692016919145851500499254342863809052058840109585075489264657869862228291822418405922228827039358211414131388364881920699 4294488090402359446493939497989431409353678873473028447223001921376455240829503630974896191935384033838291703000998508685727618104117680219170150978529315739724456583644836811844457654078716422828262776729763840700 8588976180804718892987878995978862818707357746946056894446003842752910481659007261949792383870768067676583406001997017371455236208235360438340301957058631479448913167289673623688915308157432845656525553459527680701 17177952361609437785975757991957725637414715493892113788892007685505820963318014523899584767741536135353166812003994034742910472416470720876680603914117262958897826334579347247377830616314865691313051106919055360702 34355904723218875571951515983915451274829430987784227577784015371011641926636029047799169535483072270706333624007988069485820944832941441753361207828234525917795652669158694494755661232629731382626102213838110720703 68711809446437751143903031967830902549658861975568455155568030742023283853272058095598339070966144541412667248015976138971641889665882883506722415656469051835591305338317388989511322465259462765252204427676221440704 137423618892875502287806063935661805099317723951136910311136061484046567706544116191196678141932289082825334496031952277943283779331765767013444831312938103671182610676634777979022644930518925530504408855352442880705 274847237785751004575612127871323610198635447902273820622272122968093135413088232382393356283864578165650668992063904555886567558663531534026889662625876207342365221353269555958045289861037851061008817710704885760706 549694475571502009151224255742647220397270895804547641244544245936186270826176464764786712567729156331301337984127809111773135117327063068053779325251752414684730442706539111916090579722075702122017635421409771520707 1099388951143004018302448511485294440794541791609095282489088491872372541652352929529573425135458312662602675968255618223546270234654126136107558650503504829369460885413078223832181159444151404244035270842819543040708 2198777902286008036604897022970588881589083583218190564978176983744745083304705859059146850270916625325205351936511236447092540469308252272215117301007009658738921770826156447664362318888302808488070541685639086080709 4397555804572016073209794045941177763178167166436381129956353967489490166609411718118293700541833250650410703873022472894185080938616504544430234602014019317477843541652312895328724637776605616976141083371278172160710 8795111609144032146419588091882355526356334332872762259912707934978980333218823436236587401083666501300821407746044945788370161877233009088860469204028038634955687083304625790657449275553211233952282166742556344320711 17590223218288064292839176183764711052712668665745524519825415869957960666437646872473174802167333002601642815492089891576740323754466018177720938408056077269911374166609251581314898551106422467904564333485112688640712 35180446436576128585678352367529422105425337331491049039650831739915921332875293744946349604334666005203285630984179783153480647508932036355441876816112154539822748333218503162629797102212844935809128666970225377280713 70360892873152257171356704735058844210850674662982098079301663479831842665750587489892699208669332010406571261968359566306961295017864072710883753632224309079645496666437006325259594204425689871618257333940450754560714 140721785746304514342713409470117688421701349325964196158603326959663685331501174979785398417338664020813142523936719132613922590035728145421767507264448618159290993332874012650519188408851379743236514667880901509120715 281443571492609028685426818940235376843402698651928392317206653919327370663002349959570796834677328041626285047873438265227845180071456290843535014528897236318581986665748025301038376817702759486473029335761803018240716 562887142985218057370853637880470753686805397303856784634413307838654741326004699919141593669354656083252570095746876530455690360142912581687070029057794472637163973331496050602076753635405518972946058671523606036480717 1125774285970436114741707275760941507373610794607713569268826615677309482652009399838283187338709312166505140191493753060911380720285825163374140058115588945274327946662992101204153507270811037945892117343047212072960718 2251548571940872229483414551521883014747221589215427138537653231354618965304018799676566374677418624333010280382987506121822761440571650326748280116231177890548655893325984202408307014541622075891784234686094424145920719 4503097143881744458966829103043766029494443178430854277075306462709237930608037599353132749354837248666020560765975012243645522881143300653496560232462355781097311786651968404816614029083244151783568469372188848291840720 9006194287763488917933658206087532058988886356861708554150612925418475861216075198706265498709674497332041121531950024487291045762286601306993120464924711562194623573303936809633228058166488303567136938744377696583680721 18012388575526977835867316412175064117977772713723417108301225850836951722432150397412530997419348994664082243063900048974582091524573202613986240929849423124389247146607873619266456116332976607134273877488755393167360722 36024777151053955671734632824350128235955545427446834216602451701673903444864300794825061994838697989328164486127800097949164183049146405227972481859698846248778494293215747238532912232665953214268547754977510786334720723 72049554302107911343469265648700256471911090854893668433204903403347806889728601589650123989677395978656328972255600195898328366098292810455944963719397692497556988586431494477065824465331906428537095509955021572669440724 144099108604215822686938531297400512943822181709787336866409806806695613779457203179300247979354791957312657944511200391796656732196585620911889927438795384995113977172862988954131648930663812857074191019910043145338880725 288198217208431645373877062594801025887644363419574673732819613613391227558914406358600495958709583914625315889022400783593313464393171241823779854877590769990227954345725977908263297861327625714148382039820086290677760726 576396434416863290747754125189602051775288726839149347465639227226782455117828812717200991917419167829250631778044801567186626928786342483647559709755181539980455908691451955816526595722655251428296764079640172581355520727 1152792868833726581495508250379204103550577453678298694931278454453564910235657625434401983834838335658501263556089603134373253857572684967295119419510363079960911817382903911633053191445310502856593528159280345162711040728 2305585737667453162991016500758408207101154907356597389862556908907129820471315250868803967669676671317002527112179206268746507715145369934590238839020726159921823634765807823266106382890621005713187056318560690325422080729 4611171475334906325982033001516816414202309814713194779725113817814259640942630501737607935339353342634005054224358412537493015430290739869180477678041452319843647269531615646532212765781242011426374112637121380650844160730 9222342950669812651964066003033632828404619629426389559450227635628519281885261003475215870678706685268010108448716825074986030860581479738360955356082904639687294539063231293064425531562484022852748225274242761301688320731 18444685901339625303928132006067265656809239258852779118900455271257038563770522006950431741357413370536020216897433650149972061721162959476721910712165809279374589078126462586128851063124968045705496450548485522603376640732 36889371802679250607856264012134531313618478517705558237800910542514077127541044013900863482714826741072040433794867300299944123442325918953443821424331618558749178156252925172257702126249936091410992901096971045206753280733 73778743605358501215712528024269062627236957035411116475601821085028154255082088027801726965429653482144080867589734600599888246884651837906887642848663237117498356312505850344515404252499872182821985802193942090413506560734 147557487210717002431425056048538125254473914070822232951203642170056308510164176055603453930859306964288161735179469201199776493769303675813775285697326474234996712625011700689030808504999744365643971604387884180827013120735 295114974421434004862850112097076250508947828141644465902407284340112617020328352111206907861718613928576323470358938402399552987538607351627550571394652948469993425250023401378061617009999488731287943208775768361654026240736 590229948842868009725700224194152501017895656283288931804814568680225234040656704222413815723437227857152646940717876804799105975077214703255101142789305896939986850500046802756123234019998977462575886417551536723308052480737 1180459897685736019451400448388305002035791312566577863609629137360450468081313408444827631446874455714305293881435753609598211950154429406510202285578611793879973701000093605512246468039997954925151772835103073446616104960738 2360919795371472038902800896776610004071582625133155727219258274720900936162626816889655262893748911428610587762871507219196423900308858813020404571157223587759947402000187211024492936079995909850303545670206146893232209920739 4721839590742944077805601793553220008143165250266311454438516549441801872325253633779310525787497822857221175525743014438392847800617717626040809142314447175519894804000374422048985872159991819700607091340412293786464419840740 9443679181485888155611203587106440016286330500532622908877033098883603744650507267558621051574995645714442351051486028876785695601235435252081618284628894351039789608000748844097971744319983639401214182680824587572928839680741 18887358362971776311222407174212880032572661001065245817754066197767207489301014535117242103149991291428884702102972057753571391202470870504163236569257788702079579216001497688195943488639967278802428365361649175145857679360742 37774716725943552622444814348425760065145322002130491635508132395534414978602029070234484206299982582857769404205944115507142782404941741008326473138515577404159158432002995376391886977279934557604856730723298350291715358720743 75549433451887105244889628696851520130290644004260983271016264791068829957204058140468968412599965165715538808411888231014285564809883482016652946277031154808318316864005990752783773954559869115209713461446596700583430717440744 151098866903774210489779257393703040260581288008521966542032529582137659914408116280937936825199930331431077616823776462028571129619766964033305892554062309616636633728011981505567547909119738230419426922893193401166861434880745 302197733807548420979558514787406080521162576017043933084065059164275319828816232561875873650399860662862155233647552924057142259239533928066611785108124619233273267456023963011135095818239476460838853845786386802333722869760746 604395467615096841959117029574812161042325152034087866168130118328550639657632465123751747300799721325724310467295105848114284518479067856133223570216249238466546534912047926022270191636478952921677707691572773604667445739520747 1208790935230193683918234059149624322084650304068175732336260236657101279315264930247503494601599442651448620934590211696228569036958135712266447140432498476933093069824095852044540383272957905843355415383145547209334891479040748 2417581870460387367836468118299248644169300608136351464672520473314202558630529860495006989203198885302897241869180423392457138073916271424532894280864996953866186139648191704089080766545915811686710830766291094418669782958080749 4835163740920774735672936236598497288338601216272702929345040946628405117261059720990013978406397770605794483738360846784914276147832542849065788561729993907732372279296383408178161533091831623373421661532582188837339565916160750 9670327481841549471345872473196994576677202432545405858690081893256810234522119441980027956812795541211588967476721693569828552295665085698131577123459987815464744558592766816356323066183663246746843323065164377674679131832320751 19340654963683098942691744946393989153354404865090811717380163786513620469044238883960055913625591082423177934953443387139657104591330171396263154246919975630929489117185533632712646132367326493493686646130328755349358263664640752 38681309927366197885383489892787978306708809730181623434760327573027240938088477767920111827251182164846355869906886774279314209182660342792526308493839951261858978234371067265425292264734652986987373292260657510698716527329280753 77362619854732395770766979785575956613417619460363246869520655146054481876176955535840223654502364329692711739813773548558628418365320685585052616987679902523717956468742134530850584529469305973974746584521315021397433054658560754 154725239709464791541533959571151913226835238920726493739041310292108963752353911071680447309004728659385423479627547097117256836730641371170105233975359805047435912937484269061701169058938611947949493169042630042794866109317120755 309450479418929583083067919142303826453670477841452987478082620584217927504707822143360894618009457318770846959255094194234513673461282742340210467950719610094871825874968538123402338117877223895898986338085260085589732218634240756 618900958837859166166135838284607652907340955682905974956165241168435855009415644286721789236018914637541693918510188388469027346922565484680420935901439220189743651749937076246804676235754447791797972676170520171179464437268480757 1237801917675718332332271676569215305814681911365811949912330482336871710018831288573443578472037829275083387837020376776938054693845130969360841871802878440379487303499874152493609352471508895583595945352341040342358928874536960758 2475603835351436664664543353138430611629363822731623899824660964673743420037662577146887156944075658550166775674040753553876109387690261938721683743605756880758974606999748304987218704943017791167191890704682080684717857749073920759 4951207670702873329329086706276861223258727645463247799649321929347486840075325154293774313888151317100333551348081507107752218775380523877443367487211513761517949213999496609974437409886035582334383781409364161369435715498147840760 9902415341405746658658173412553722446517455290926495599298643858694973680150650308587548627776302634200667102696163014215504437550761047754886734974423027523035898427998993219948874819772071164668767562818728322738871430996295680761 19804830682811493317316346825107444893034910581852991198597287717389947360301300617175097255552605268401334205392326028431008875101522095509773469948846055046071796855997986439897749639544142329337535125637456645477742861992591360762 39609661365622986634632693650214889786069821163705982397194575434779894720602601234350194511105210536802668410784652056862017750203044191019546939897692110092143593711995972879795499279088284658675070251274913290955485723985182720763 79219322731245973269265387300429779572139642327411964794389150869559789441205202468700389022210421073605336821569304113724035500406088382039093879795384220184287187423991945759590998558176569317350140502549826581910971447970365440764 158438645462491946538530774600859559144279284654823929588778301739119578882410404937400778044420842147210673643138608227448071000812176764078187759590768440368574374847983891519181997116353138634700281005099653163821942895940730880765 316877290924983893077061549201719118288558569309647859177556603478239157764820809874801556088841684294421347286277216454896142001624353528156375519181536880737148749695967783038363994232706277269400562010199306327643885791881461760766 633754581849967786154123098403438236577117138619295718355113206956478315529641619749603112177683368588842694572554432909792284003248707056312751038363073761474297499391935566076727988465412554538801124020398612655287771583762923520767 1267509163699935572308246196806876473154234277238591436710226413912956631059283239499206224355366737177685389145108865819584568006497414112625502076726147522948594998783871132153455976930825109077602248040797225310575543167525847040768 2535018327399871144616492393613752946308468554477182873420452827825913262118566478998412448710733474355370778290217731639169136012994828225251004153452295045897189997567742264306911953861650218155204496081594450621151086335051694080769 5070036654799742289232984787227505892616937108954365746840905655651826524237132957996824897421466948710741556580435463278338272025989656450502008306904590091794379995135484528613823907723300436310408992163188901242302172670103388160770 10140073309599484578465969574455011785233874217908731493681811311303653048474265915993649794842933897421483113160870926556676544051979312901004016613809180183588759990270969057227647815446600872620817984326377802484604345340206776320771 20280146619198969156931939148910023570467748435817462987363622622607306096948531831987299589685867794842966226321741853113353088103958625802008033227618360367177519980541938114455295630893201745241635968652755604969208690680413552640772 40560293238397938313863878297820047140935496871634925974727245245214612193897063663974599179371735589685932452643483706226706176207917251604016066455236720734355039961083876228910591261786403490483271937305511209938417381360827105280773 81120586476795876627727756595640094281870993743269851949454490490429224387794127327949198358743471179371864905286967412453412352415834503208032132910473441468710079922167752457821182523572806980966543874611022419876834762721654210560774 162241172953591753255455513191280188563741987486539703898908980980858448775588254655898396717486942358743729810573934824906824704831669006416064265820946882937420159844335504915642365047145613961933087749222044839753669525443308421120775 324482345907183506510911026382560377127483974973079407797817961961716897551176509311796793434973884717487459621147869649813649409663338012832128531641893765874840319688671009831284730094291227923866175498444089679507339050886616842240776 648964691814367013021822052765120754254967949946158815595635923923433795102353018623593586869947769434974919242295739299627298819326676025664257063283787531749680639377342019662569460188582455847732350996888179359014678101773233684480777 1297929383628734026043644105530241508509935899892317631191271847846867590204706037247187173739895538869949838484591478599254597638653352051328514126567575063499361278754684039325138920377164911695464701993776358718029356203546467368960778 2595858767257468052087288211060483017019871799784635262382543695693735180409412074494374347479791077739899676969182957198509195277306704102657028253135150126998722557509368078650277840754329823390929403987552717436058712407092934737920779 5191717534514936104174576422120966034039743599569270524765087391387470360818824148988748694959582155479799353938365914397018390554613408205314056506270300253997445115018736157300555681508659646781858807975105434872117424814185869475840780 10383435069029872208349152844241932068079487199138541049530174782774940721637648297977497389919164310959598707876731828794036781109226816410628113012540600507994890230037472314601111363017319293563717615950210869744234849628371738951680781 20766870138059744416698305688483864136158974398277082099060349565549881443275296595954994779838328621919197415753463657588073562218453632821256226025081201015989780460074944629202222726034638587127435231900421739488469699256743477903360782 41533740276119488833396611376967728272317948796554164198120699131099762886550593191909989559676657243838394831506927315176147124436907265642512452050162402031979560920149889258404445452069277174254870463800843478976939398513486955806720783 83067480552238977666793222753935456544635897593108328396241398262199525773101186383819979119353314487676789663013854630352294248873814531285024904100324804063959121840299778516808890904138554348509740927601686957953878797026973911613440784 166134961104477955333586445507870913089271795186216656792482796524399051546202372767639958238706628975353579326027709260704588497747629062570049808200649608127918243680599557033617781808277108697019481855203373915907757594053947823226880785 332269922208955910667172891015741826178543590372433313584965593048798103092404745535279916477413257950707158652055418521409176995495258125140099616401299216255836487361199114067235563616554217394038963710406747831815515188107895646453760786 664539844417911821334345782031483652357087180744866627169931186097596206184809491070559832954826515901414317304110837042818353990990516250280199232802598432511672974722398228134471127233108434788077927420813495663631030376215791292907520787 1329079688835823642668691564062967304714174361489733254339862372195192412369618982141119665909653031802828634608221674085636707981981032500560398465605196865023345949444796456268942254466216869576155854841626991327262060752431582585815040788 2658159377671647285337383128125934609428348722979466508679724744390384824739237964282239331819306063605657269216443348171273415963962065001120796931210393730046691898889592912537884508932433739152311709683253982654524121504863165171630080789 5316318755343294570674766256251869218856697445958933017359449488780769649478475928564478663638612127211314538432886696342546831927924130002241593862420787460093383797779185825075769017864867478304623419366507965309048243009726330343260160790 10632637510686589141349532512503738437713394891917866034718898977561539298956951857128957327277224254422629076865773392685093663855848260004483187724841574920186767595558371650151538035729734956609246838733015930618096486019452660686520320791 21265275021373178282699065025007476875426789783835732069437797955123078597913903714257914654554448508845258153731546785370187327711696520008966375449683149840373535191116743300303076071459469913218493677466031861236192972038905321373040640792 42530550042746356565398130050014953750853579567671464138875595910246157195827807428515829309108897017690516307463093570740374655423393040017932750899366299680747070382233486600606152142918939826436987354932063722472385944077810642746081280793 85061100085492713130796260100029907501707159135342928277751191820492314391655614857031658618217794035381032614926187141480749310846786080035865501798732599361494140764466973201212304285837879652873974709864127444944771888155621285492162560794 170122200170985426261592520200059815003414318270685856555502383640984628783311229714063317236435588070762065229852374282961498621693572160071731003597465198722988281528933946402424608571675759305747949419728254889889543776311242570984325120795 340244400341970852523185040400119630006828636541371713111004767281969257566622459428126634472871176141524130459704748565922997243387144320143462007194930397445976563057867892804849217143351518611495898839456509779779087552622485141968650240796 680488800683941705046370080800239260013657273082743426222009534563938515133244918856253268945742352283048260919409497131845994486774288640286924014389860794891953126115735785609698434286703037222991797678913019559558175105244970283937300480797 1360977601367883410092740161600478520027314546165486852444019069127877030266489837712506537891484704566096521838818994263691988973548577280573848028779721589783906252231471571219396868573406074445983595357826039119116350210489940567874600960798 2721955202735766820185480323200957040054629092330973704888038138255754060532979675425013075782969409132193043677637988527383977947097154561147696057559443179567812504462943142438793737146812148891967190715652078238232700420979881135749201920799 5443910405471533640370960646401914080109258184661947409776076276511508121065959350850026151565938818264386087355275977054767955894194309122295392115118886359135625008925886284877587474293624297783934381431304156476465400841959762271498403840800 10887820810943067280741921292803828160218516369323894819552152553023016242131918701700052303131877636528772174710551954109535911788388618244590784230237772718271250017851772569755174948587248595567868762862608312952930801683919524542996807680801 21775641621886134561483842585607656320437032738647789639104305106046032484263837403400104606263755273057544349421103908219071823576777236489181568460475545436542500035703545139510349897174497191135737525725216625905861603367839049085993615360802 43551283243772269122967685171215312640874065477295579278208610212092064968527674806800209212527510546115088698842207816438143647153554472978363136920951090873085000071407090279020699794348994382271475051450433251811723206735678098171987230720803 87102566487544538245935370342430625281748130954591158556417220424184129937055349613600418425055021092230177397684415632876287294307108945956726273841902181746170000142814180558041399588697988764542950102900866503623446413471356196343974461440804 174205132975089076491870740684861250563496261909182317112834440848368259874110699227200836850110042184460354795368831265752574588614217891913452547683804363492340000285628361116082799177395977529085900205801733007246892826942712392687948922880805 348410265950178152983741481369722501126992523818364634225668881696736519748221398454401673700220084368920709590737662531505149177228435783826905095367608726984680000571256722232165598354791955058171800411603466014493785653885424785375897845760806 696820531900356305967482962739445002253985047636729268451337763393473039496442796908803347400440168737841419181475325063010298354456871567653810190735217453969360001142513444464331196709583910116343600823206932028987571307770849570751795691520807 1393641063800712611934965925478890004507970095273458536902675526786946078992885593817606694800880337475682838362950650126020596708913743135307620381470434907938720002285026888928662393419167820232687201646413864057975142615541699141503591383040808 2787282127601425223869931850957780009015940190546917073805351053573892157985771187635213389601760674951365676725901300252041193417827486270615240762940869815877440004570053777857324786838335640465374403292827728115950285231083398283007182766080809 5574564255202850447739863701915560018031880381093834147610702107147784315971542375270426779203521349902731353451802600504082386835654972541230481525881739631754880009140107555714649573676671280930748806585655456231900570462166796566014365532160810 11149128510405700895479727403831120036063760762187668295221404214295568631943084750540853558407042699805462706903605201008164773671309945082460963051763479263509760018280215111429299147353342561861497613171310912463801140924333593132028731064320811 22298257020811401790959454807662240072127521524375336590442808428591137263886169501081707116814085399610925413807210402016329547342619890164921926103526958527019520036560430222858598294706685123722995226342621824927602281848667186264057462128640812 44596514041622803581918909615324480144255043048750673180885616857182274527772339002163414233628170799221850827614420804032659094685239780329843852207053917054039040073120860445717196589413370247445990452685243649855204563697334372528114924257280813 89193028083245607163837819230648960288510086097501346361771233714364549055544678004326828467256341598443701655228841608065318189370479560659687704414107834108078080146241720891434393178826740494891980905370487299710409127394668745056229848514560814 178386056166491214327675638461297920577020172195002692723542467428729098111089356008653656934512683196887403310457683216130636378740959121319375408828215668216156160292483441782868786357653480989783961810740974599420818254789337490112459697029120815 356772112332982428655351276922595841154040344390005385447084934857458196222178712017307313869025366393774806620915366432261272757481918242638750817656431336432312320584966883565737572715306961979567923621481949198841636509578674980224919394058240816 713544224665964857310702553845191682308080688780010770894169869714916392444357424034614627738050732787549613241830732864522545514963836485277501635312862672864624641169933767131475145430613923959135847242963898397683273019157349960449838788116480817 1427088449331929714621405107690383364616161377560021541788339739429832784888714848069229255476101465575099226483661465729045091029927672970555003270625725345729249282339867534262950290861227847918271694485927796795366546038314699920899677576232960818 2854176898663859429242810215380766729232322755120043083576679478859665569777429696138458510952202931150198452967322931458090182059855345941110006541251450691458498564679735068525900581722455695836543388971855593590733092076629399841799355152465920819 5708353797327718858485620430761533458464645510240086167153358957719331139554859392276917021904405862300396905934645862916180364119710691882220013082502901382916997129359470137051801163444911391673086777943711187181466184153258799683598710304931840820 11416707594655437716971240861523066916929291020480172334306717915438662279109718784553834043808811724600793811869291725832360728239421383764440026165005802765833994258718940274103602326889822783346173555887422374362932368306517599367197420609863680821 22833415189310875433942481723046133833858582040960344668613435830877324558219437569107668087617623449201587623738583451664721456478842767528880052330011605531667988517437880548207204653779645566692347111774844748725864736613035198734394841219727360822 45666830378621750867884963446092267667717164081920689337226871661754649116438875138215336175235246898403175247477166903329442912957685535057760104660023211063335977034875761096414409307559291133384694223549689497451729473226070397468789682439454720823 91333660757243501735769926892184535335434328163841378674453743323509298232877750276430672350470493796806350494954333806658885825915371070115520209320046422126671954069751522192828818615118582266769388447099378994903458946452140794937579364878909440824 182667321514487003471539853784369070670868656327682757348907486647018596465755500552861344700940987593612700989908667613317771651830742140231040418640092844253343908139503044385657637230237164533538776894198757989806917892904281589875158729757818880825 365334643028974006943079707568738141341737312655365514697814973294037192931511001105722689401881975187225401979817335226635543303661484280462080837280185688506687816279006088771315274460474329067077553788397515979613835785808563179750317459515637760826 730669286057948013886159415137476282683474625310731029395629946588074385863022002211445378803763950374450803959634670453271086607322968560924161674560371377013375632558012177542630548920948658134155107576795031959227671571617126359500634919031275520827 1461338572115896027772318830274952565366949250621462058791259893176148771726044004422890757607527900748901607919269340906542173214645937121848323349120742754026751265116024355085261097841897316268310215153590063918455343143234252719001269838062551040828 2922677144231792055544637660549905130733898501242924117582519786352297543452088008845781515215055801497803215838538681813084346429291874243696646698241485508053502530232048710170522195683794632536620430307180127836910686286468505438002539676125102080829 5845354288463584111089275321099810261467797002485848235165039572704595086904176017691563030430111602995606431677077363626168692858583748487393293396482971016107005060464097420341044391367589265073240860614360255673821372572937010876005079352250204160830 11690708576927168222178550642199620522935594004971696470330079145409190173808352035383126060860223205991212863354154727252337385717167496974786586792965942032214010120928194840682088782735178530146481721228720511347642745145874021752010158704500408320831 23381417153854336444357101284399241045871188009943392940660158290818380347616704070766252121720446411982425726708309454504674771434334993949573173585931884064428020241856389681364177565470357060292963442457441022695285490291748043504020317409000816640832 46762834307708672888714202568798482091742376019886785881320316581636760695233408141532504243440892823964851453416618909009349542868669987899146347171863768128856040483712779362728355130940714120585926884914882045390570980583496087008040634818001633280833 93525668615417345777428405137596964183484752039773571762640633163273521390466816283065008486881785647929702906833237818018699085737339975798292694343727536257712080967425558725456710261881428241171853769829764090781141961166992174016081269636003266560834 187051337230834691554856810275193928366969504079547143525281266326547042780933632566130016973763571295859405813666475636037398171474679951596585388687455072515424161934851117450913420523762856482343707539659528181562283922333984348032162539272006533120835 374102674461669383109713620550387856733939008159094287050562532653094085561867265132260033947527142591718811627332951272074796342949359903193170777374910145030848323869702234901826841047525712964687415079319056363124567844667968696064325078544013066240836 748205348923338766219427241100775713467878016318188574101125065306188171123734530264520067895054285183437623254665902544149592685898719806386341554749820290061696647739404469803653682095051425929374830158638112726249135689335937392128650157088026132480837 1496410697846677532438854482201551426935756032636377148202250130612376342247469060529040135790108570366875246509331805088299185371797439612772683109499640580123393295478808939607307364190102851858749660317276225452498271378671874784257300314176052264960838 2992821395693355064877708964403102853871512065272754296404500261224752684494938121058080271580217140733750493018663610176598370743594879225545366218999281160246786590957617879214614728380205703717499320634552450904996542757343749568514600628352104529920839 5985642791386710129755417928806205707743024130545508592809000522449505368989876242116160543160434281467500986037327220353196741487189758451090732437998562320493573181915235758429229456760411407434998641269104901809993085514687499137029201256704209059840840 11971285582773420259510835857612411415486048261091017185618001044899010737979752484232321086320868562935001972074654440706393482974379516902181464875997124640987146363830471516858458913520822814869997282538209803619986171029374998274058402513408418119680841 23942571165546840519021671715224822830972096522182034371236002089798021475959504968464642172641737125870003944149308881412786965948759033804362929751994249281974292727660943033716917827041645629739994565076419607239972342058749996548116805026816836239360842 47885142331093681038043343430449645661944193044364068742472004179596042951919009936929284345283474251740007888298617762825573931897518067608725859503988498563948585455321886067433835654083291259479989130152839214479944684117499993096233610053633672478720843 95770284662187362076086686860899291323888386088728137484944008359192085903838019873858568690566948503480015776597235525651147863795036135217451719007976997127897170910643772134867671308166582518959978260305678428959889368234999986192467220107267344957440844 191540569324374724152173373721798582647776772177456274969888016718384171807676039747717137381133897006960031553194471051302295727590072270434903438015953994255794341821287544269735342616333165037919956520611356857919778736469999972384934440214534689914880845 383081138648749448304346747443597165295553544354912549939776033436768343615352079495434274762267794013920063106388942102604591455180144540869806876031907988511588683642575088539470685232666330075839913041222713715839557472939999944769868880429069379829760846 766162277297498896608693494887194330591107088709825099879552066873536687230704158990868549524535588027840126212777884205209182910360289081739613752063815977023177367285150177078941370465332660151679826082445427431679114945879999889539737760858138759659520847 1532324554594997793217386989774388661182214177419650199759104133747073374461408317981737099049071176055680252425555768410418365820720578163479227504127631954046354734570300354157882740930665320303359652164890854863358229891759999779079475521716277519319040848 3064649109189995586434773979548777322364428354839300399518208267494146748922816635963474198098142352111360504851111536820836731641441156326958455008255263908092709469140600708315765481861330640606719304329781709726716459783519999558158951043432555038638080849 6129298218379991172869547959097554644728856709678600799036416534988293497845633271926948396196284704222721009702223073641673463282882312653916910016510527816185418938281201416631530963722661281213438608659563419453432919567039999116317902086865110077276160850 12258596436759982345739095918195109289457713419357201598072833069976586995691266543853896792392569408445442019404446147283346926565764625307833820033021055632370837876562402833263061927445322562426877217319126838906865839134079998232635804173730220154552320851 24517192873519964691478191836390218578915426838714403196145666139953173991382533087707793584785138816890884038808892294566693853131529250615667640066042111264741675753124805666526123854890645124853754434638253677813731678268159996465271608347460440309104640852 49034385747039929382956383672780437157830853677428806392291332279906347982765066175415587169570277633781768077617784589133387706263058501231335280132084222529483351506249611333052247709781290249707508869276507355627463356536319992930543216694920880618209280853 98068771494079858765912767345560874315661707354857612784582664559812695965530132350831174339140555267563536155235569178266775412526117002462670560264168445058966703012499222666104495419562580499415017738553014711254926713072639985861086433389841761236418560854 196137542988159717531825534691121748631323414709715225569165329119625391931060264701662348678281110535127072310471138356533550825052234004925341120528336890117933406024998445332208990839125160998830035477106029422509853426145279971722172866779683522472837120855 392275085976319435063651069382243497262646829419430451138330658239250783862120529403324697356562221070254144620942276713067101650104468009850682241056673780235866812049996890664417981678250321997660070954212058845019706852290559943444345733559367044945674240856 784550171952638870127302138764486994525293658838860902276661316478501567724241058806649394713124442140508289241884553426134203300208936019701364482113347560471733624099993781328835963356500643995320141908424117690039413704581119886888691467118734089891348480857 1569100343905277740254604277528973989050587317677721804553322632957003135448482117613298789426248884281016578483769106852268406600417872039402728964226695120943467248199987562657671926713001287990640283816848235380078827409162239773777382934237468179782696960858 3138200687810555480509208555057947978101174635355443609106645265914006270896964235226597578852497768562033156967538213704536813200835744078805457928453390241886934496399975125315343853426002575981280567633696470760157654818324479547554765868474936359565393920859 6276401375621110961018417110115895956202349270710887218213290531828012541793928470453195157704995537124066313935076427409073626401671488157610915856906780483773868992799950250630687706852005151962561135267392941520315309636648959095109531736949872719130787840860 12552802751242221922036834220231791912404698541421774436426581063656025083587856940906390315409991074248132627870152854818147252803342976315221831713813560967547737985599900501261375413704010303925122270534785883040630619273297918190219063473899745438261575680861 25105605502484443844073668440463583824809397082843548872853162127312050167175713881812780630819982148496265255740305709636294505606685952630443663427627121935095475971199801002522750827408020607850244541069571766081261238546595836380438126947799490876523151360862 50211211004968887688147336880927167649618794165687097745706324254624100334351427763625561261639964296992530511480611419272589011213371905260887326855254243870190951942399602005045501654816041215700489082139143532162522477093191672760876253895598981753046302720863 100422422009937775376294673761854335299237588331374195491412648509248200668702855527251122523279928593985061022961222838545178022426743810521774653710508487740381903884799204010091003309632082431400978164278287064325044954186383345521752507791197963506092605440864 200844844019875550752589347523708670598475176662748390982825297018496401337405711054502245046559857187970122045922445677090356044853487621043549307421016975480763807769598408020182006619264164862801956328556574128650089908372766691043505015582395927012185210880865 401689688039751101505178695047417341196950353325496781965650594036992802674811422109004490093119714375940244091844891354180712089706975242087098614842033950961527615539196816040364013238528329725603912657113148257300179816745533382087010031164791854024370421760866 803379376079502203010357390094834682393900706650993563931301188073985605349622844218008980186239428751880488183689782708361424179413950484174197229684067901923055231078393632080728026477056659451207825314226296514600359633491066764174020062329583708048740843520867 1606758752159004406020714780189669364787801413301987127862602376147971210699245688436017960372478857503760976367379565416722848358827900968348394459368135803846110462156787264161456052954113318902415650628452593029200719266982133528348040124659167416097481687040868 3213517504318008812041429560379338729575602826603974255725204752295942421398491376872035920744957715007521952734759130833445696717655801936696788918736271607692220924313574528322912105908226637804831301256905186058401438533964267056696080249318334832194963374080869 6427035008636017624082859120758677459151205653207948511450409504591884842796982753744071841489915430015043905469518261666891393435311603873393577837472543215384441848627149056645824211816453275609662602513810372116802877067928534113392160498636669664389926748160870 12854070017272035248165718241517354918302411306415897022900819009183769685593965507488143682979830860030087810939036523333782786870623207746787155674945086430768883697254298113291648423632906551219325205027620744233605754135857068226784320997273339328779853496320871 25708140034544070496331436483034709836604822612831794045801638018367539371187931014976287365959661720060175621878073046667565573741246415493574311349890172861537767394508596226583296847265813102438650410055241488467211508271714136453568641994546678657559706992640872 51416280069088140992662872966069419673209645225663588091603276036735078742375862029952574731919323440120351243756146093335131147482492830987148622699780345723075534789017192453166593694531626204877300820110482976934423016543428272907137283989093357315119413985280873 102832560138176281985325745932138839346419290451327176183206552073470157484751724059905149463838646880240702487512292186670262294964985661974297245399560691446151069578034384906333187389063252409754601640220965953868846033086856545814274567978186714630238827970560874 205665120276352563970651491864277678692838580902654352366413104146940314969503448119810298927677293760481404975024584373340524589929971323948594490799121382892302139156068769812666374778126504819509203280441931907737692066173713091628549135956373429260477655941120875 411330240552705127941302983728555357385677161805308704732826208293880629939006896239620597855354587520962809950049168746681049179859942647897188981598242765784604278312137539625332749556253009639018406560883863815475384132347426183257098271912746858520955311882240876 822660481105410255882605967457110714771354323610617409465652416587761259878013792479241195710709175041925619900098337493362098359719885295794377963196485531569208556624275079250665499112506019278036813121767727630950768264694852366514196543825493717041910623764480877 1645320962210820511765211934914221429542708647221234818931304833175522519756027584958482391421418350083851239800196674986724196719439770591588755926392971063138417113248550158501330998225012038556073626243535455261901536529389704733028393087650987434083821247528960878 3290641924421641023530423869828442859085417294442469637862609666351045039512055169916964782842836700167702479600393349973448393438879541183177511852785942126276834226497100317002661996450024077112147252487070910523803073058779409466056786175301974868167642495057920879 6581283848843282047060847739656885718170834588884939275725219332702090079024110339833929565685673400335404959200786699946896786877759082366355023705571884252553668452994200634005323992900048154224294504974141821047606146117558818932113572350603949736335284990115840880 13162567697686564094121695479313771436341669177769878551450438665404180158048220679667859131371346800670809918401573399893793573755518164732710047411143768505107336905988401268010647985800096308448589009948283642095212292235117637864227144701207899472670569980231680881 26325135395373128188243390958627542872683338355539757102900877330808360316096441359335718262742693601341619836803146799787587147511036329465420094822287537010214673811976802536021295971600192616897178019896567284190424584470235275728454289402415798945341139960463360882 52650270790746256376486781917255085745366676711079514205801754661616720632192882718671436525485387202683239673606293599575174295022072658930840189644575074020429347623953605072042591943200385233794356039793134568380849168940470551456908578804831597890682279920926720883 105300541581492512752973563834510171490733353422159028411603509323233441264385765437342873050970774405366479347212587199150348590044145317861680379289150148040858695247907210144085183886400770467588712079586269136761698337880941102913817157609663195781364559841853440884 210601083162985025505947127669020342981466706844318056823207018646466882528771530874685746101941548810732958694425174398300697180088290635723360758578300296081717390495814420288170367772801540935177424159172538273523396675761882205827634315219326391562729119683706880885 421202166325970051011894255338040685962933413688636113646414037292933765057543061749371492203883097621465917388850348796601394360176581271446721517156600592163434780991628840576340735545603081870354848318345076547046793351523764411655268630438652783125458239367413760886 842404332651940102023788510676081371925866827377272227292828074585867530115086123498742984407766195242931834777700697593202788720353162542893443034313201184326869561983257681152681471091206163740709696636690153094093586703047528823310537260877305566250916478734827520887 1684808665303880204047577021352162743851733654754544454585656149171735060230172246997485968815532390485863669555401395186405577440706325085786886068626402368653739123966515362305362942182412327481419393273380306188187173406095057646621074521754611132501832957469655040888 3369617330607760408095154042704325487703467309509088909171312298343470120460344493994971937631064780971727339110802790372811154881412650171573772137252804737307478247933030724610725884364824654962838786546760612376374346812190115293242149043509222265003665914939310080889 6739234661215520816190308085408650975406934619018177818342624596686940240920688987989943875262129561943454678221605580745622309762825300343147544274505609474614956495866061449221451768729649309925677573093521224752748693624380230586484298087018444530007331829878620160890 13478469322431041632380616170817301950813869238036355636685249193373880481841377975979887750524259123886909356443211161491244619525650600686295088549011218949229912991732122898442903537459298619851355146187042449505497387248760461172968596174036889060014663659757240320891 26956938644862083264761232341634603901627738476072711273370498386747760963682755951959775501048518247773818712886422322982489239051301201372590177098022437898459825983464245796885807074918597239702710292374084899010994774497520922345937192348073778120029327319514480640892 53913877289724166529522464683269207803255476952145422546740996773495521927365511903919551002097036495547637425772844645964978478102602402745180354196044875796919651966928491593771614149837194479405420584748169798021989548995041844691874384696147556240058654639028961280893 107827754579448333059044929366538415606510953904290845093481993546991043854731023807839102004194072991095274851545689291929956956205204805490360708392089751593839303933856983187543228299674388958810841169496339596043979097990083689383748769392295112480117309278057922560894 215655509158896666118089858733076831213021907808581690186963987093982087709462047615678204008388145982190549703091378583859913912410409610980721416784179503187678607867713966375086456599348777917621682338992679192087958195980167378767497538784590224960234618556115845120895 431311018317793332236179717466153662426043815617163380373927974187964175418924095231356408016776291964381099406182757167719827824820819221961442833568359006375357215735427932750172913198697555835243364677985358384175916391960334757534995077569180449920469237112231690240896 862622036635586664472359434932307324852087631234326760747855948375928350837848190462712816033552583928762198812365514335439655649641638443922885667136718012750714431470855865500345826397395111670486729355970716768351832783920669515069990155138360899840938474224463380480897 1725244073271173328944718869864614649704175262468653521495711896751856701675696380925425632067105167857524397624731028670879311299283276887845771334273436025501428862941711731000691652794790223340973458711941433536703665567841339030139980310276721799681876948448926760960898 3450488146542346657889437739729229299408350524937307042991423793503713403351392761850851264134210335715048795249462057341758622598566553775691542668546872051002857725883423462001383305589580446681946917423882867073407331135682678060279960620553443599363753896897853521920899 6900976293084693315778875479458458598816701049874614085982847587007426806702785523701702528268420671430097590498924114683517245197133107551383085337093744102005715451766846924002766611179160893363893834847765734146814662271365356120559921241106887198727507793795707043840900 13801952586169386631557750958916917197633402099749228171965695174014853613405571047403405056536841342860195180997848229367034490394266215102766170674187488204011430903533693848005533222358321786727787669695531468293629324542730712241119842482213774397455015587591414087680901 27603905172338773263115501917833834395266804199498456343931390348029707226811142094806810113073682685720390361995696458734068980788532430205532341348374976408022861807067387696011066444716643573455575339391062936587258649085461424482239684964427548794910031175182828175360902 55207810344677546526231003835667668790533608398996912687862780696059414453622284189613620226147365371440780723991392917468137961577064860411064682696749952816045723614134775392022132889433287146911150678782125873174517298170922848964479369928855097589820062350365656350720903 110415620689355093052462007671335337581067216797993825375725561392118828907244568379227240452294730742881561447982785834936275923154129720822129365393499905632091447228269550784044265778866574293822301357564251746349034596341845697928958739857710195179640124700731312701440904 220831241378710186104924015342670675162134433595987650751451122784237657814489136758454480904589461485763122895965571669872551846308259441644258730786999811264182894456539101568088531557733148587644602715128503492698069192683691395857917479715420390359280249401462625402880905 441662482757420372209848030685341350324268867191975301502902245568475315628978273516908961809178922971526245791931143339745103692616518883288517461573999622528365788913078203136177063115466297175289205430257006985396138385367382791715834959430840780718560498802925250805760906 883324965514840744419696061370682700648537734383950603005804491136950631257956547033817923618357845943052491583862286679490207385233037766577034923147999245056731577826156406272354126230932594350578410860514013970792276770734765583431669918861681561437120997605850501611520907 1766649931029681488839392122741365401297075468767901206011608982273901262515913094067635847236715691886104983167724573358980414770466075533154069846295998490113463155652312812544708252461865188701156821721028027941584553541469531166863339837723363122874241995211701003223040908 3533299862059362977678784245482730802594150937535802412023217964547802525031826188135271694473431383772209966335449146717960829540932151066308139692591996980226926311304625625089416504923730377402313643442056055883169107082939062333726679675446726245748483990423402006446080909 7066599724118725955357568490965461605188301875071604824046435929095605050063652376270543388946862767544419932670898293435921659081864302132616279385183993960453852622609251250178833009847460754804627286884112111766338214165878124667453359350893452491496967980846804012892160910 14133199448237451910715136981930923210376603750143209648092871858191210100127304752541086777893725535088839865341796586871843318163728604265232558770367987920907705245218502500357666019694921509609254573768224223532676428331756249334906718701786904982993935961693608025784320911 28266398896474903821430273963861846420753207500286419296185743716382420200254609505082173555787451070177679730683593173743686636327457208530465117540735975841815410490437005000715332039389843019218509147536448447065352856663512498669813437403573809965987871923387216051568640912 56532797792949807642860547927723692841506415000572838592371487432764840400509219010164347111574902140355359461367186347487373272654914417060930235081471951683630820980874010001430664078779686038437018295072896894130705713327024997339626874807147619931975743846774432103137280913 113065595585899615285721095855447385683012830001145677184742974865529680801018438020328694223149804280710718922734372694974746545309828834121860470162943903367261641961748020002861328157559372076874036590145793788261411426654049994679253749614295239863951487693548864206274560914 226131191171799230571442191710894771366025660002291354369485949731059361602036876040657388446299608561421437845468745389949493090619657668243720940325887806734523283923496040005722656315118744153748073180291587576522822853308099989358507499228590479727902975387097728412549120915 452262382343598461142884383421789542732051320004582708738971899462118723204073752081314776892599217122842875690937490779898986181239315336487441880651775613469046567846992080011445312630237488307496146360583175153045645706616199978717014998457180959455805950774195456825098240916 904524764687196922285768766843579085464102640009165417477943798924237446408147504162629553785198434245685751381874981559797972362478630672974883761303551226938093135693984160022890625260474976614992292721166350306091291413232399957434029996914361918911611901548390913650196480917 1809049529374393844571537533687158170928205280018330834955887597848474892816295008325259107570396868491371502763749963119595944724957261345949767522607102453876186271387968320045781250520949953229984585442332700612182582826464799914868059993828723837823223803096781827300392960918 3618099058748787689143075067374316341856410560036661669911775195696949785632590016650518215140793736982743005527499926239191889449914522691899535045214204907752372542775936640091562501041899906459969170884665401224365165652929599829736119987657447675646447606193563654600785920919 7236198117497575378286150134748632683712821120073323339823550391393899571265180033301036430281587473965486011054999852478383778899829045383799070090428409815504745085551873280183125002083799812919938341769330802448730331305859199659472239975314895351292895212387127309201571840920 14472396234995150756572300269497265367425642240146646679647100782787799142530360066602072860563174947930972022109999704956767557799658090767598140180856819631009490171103746560366250004167599625839876683538661604897460662611718399318944479950629790702585790424774254618403143680921 28944792469990301513144600538994530734851284480293293359294201565575598285060720133204145721126349895861944044219999409913535115599316181535196280361713639262018980342207493120732500008335199251679753367077323209794921325223436798637888959901259581405171580849548509236806287360922 57889584939980603026289201077989061469702568960586586718588403131151196570121440266408291442252699791723888088439998819827070231198632363070392560723427278524037960684414986241465000016670398503359506734154646419589842650446873597275777919802519162810343161699097018473612574720923 115779169879961206052578402155978122939405137921173173437176806262302393140242880532816582884505399583447776176879997639654140462397264726140785121446854557048075921368829972482930000033340797006719013468309292839179685300893747194551555839605038325620686323398194036947225149440924 231558339759922412105156804311956245878810275842346346874353612524604786280485761065633165769010799166895552353759995279308280924794529452281570242893709114096151842737659944965860000066681594013438026936618585678359370601787494389103111679210076651241372646796388073894450298880925 463116679519844824210313608623912491757620551684692693748707225049209572560971522131266331538021598333791104707519990558616561849589058904563140485787418228192303685475319889931720000133363188026876053873237171356718741203574988778206223358420153302482745293592776147788900597760926 926233359039689648420627217247824983515241103369385387497414450098419145121943044262532663076043196667582209415039981117233123699178117809126280971574836456384607370950639779863440000266726376053752107746474342713437482407149977556412446716840306604965490587185552295577801195520927 1852466718079379296841254434495649967030482206738770774994828900196838290243886088525065326152086393335164418830079962234466247398356235618252561943149672912769214741901279559726880000533452752107504215492948685426874964814299955112824893433680613209930981174371104591155602391040928 3704933436158758593682508868991299934060964413477541549989657800393676580487772177050130652304172786670328837660159924468932494796712471236505123886299345825538429483802559119453760001066905504215008430985897370853749929628599910225649786867361226419861962348742209182311204782080929 7409866872317517187365017737982599868121928826955083099979315600787353160975544354100261304608345573340657675320319848937864989593424942473010247772598691651076858967605118238907520002133811008430016861971794741707499859257199820451299573734722452839723924697484418364622409564160930 14819733744635034374730035475965199736243857653910166199958631201574706321951088708200522609216691146681315350640639697875729979186849884946020495545197383302153717935210236477815040004267622016860033723943589483414999718514399640902599147469444905679447849394968836729244819128320931 29639467489270068749460070951930399472487715307820332399917262403149412643902177416401045218433382293362630701281279395751459958373699769892040991090394766604307435870420472955630080008535244033720067447887178966829999437028799281805198294938889811358895698789937673458489638256640932 59278934978540137498920141903860798944975430615640664799834524806298825287804354832802090436866764586725261402562558791502919916747399539784081982180789533208614871740840945911260160017070488067440134895774357933659998874057598563610396589877779622717791397579875346916979276513280933 118557869957080274997840283807721597889950861231281329599669049612597650575608709665604180873733529173450522805125117583005839833494799079568163964361579066417229743481681891822520320034140976134880269791548715867319997748115197127220793179755559245435582795159750693833958553026560934 237115739914160549995680567615443195779901722462562659199338099225195301151217419331208361747467058346901045610250235166011679666989598159136327928723158132834459486963363783645040640068281952269760539583097431734639995496230394254441586359511118490871165590319501387667917106053120935 474231479828321099991361135230886391559803444925125318398676198450390602302434838662416723494934116693802091220500470332023359333979196318272655857446316265668918973926727567290081280136563904539521079166194863469279990992460788508883172719022236981742331180639002775335834212106240936 948462959656642199982722270461772783119606889850250636797352396900781204604869677324833446989868233387604182441000940664046718667958392636545311714892632531337837947853455134580162560273127809079042158332389726938559981984921577017766345438044473963484662361278005550671668424212480937 1896925919313284399965444540923545566239213779700501273594704793801562409209739354649666893979736466775208364882001881328093437335916785273090623429785265062675675895706910269160325120546255618158084316664779453877119963969843154035532690876088947926969324722556011101343336848424960938 3793851838626568799930889081847091132478427559401002547189409587603124818419478709299333787959472933550416729764003762656186874671833570546181246859570530125351351791413820538320650241092511236316168633329558907754239927939686308071065381752177895853938649445112022202686673696849920939 7587703677253137599861778163694182264956855118802005094378819175206249636838957418598667575918945867100833459528007525312373749343667141092362493719141060250702703582827641076641300482185022472632337266659117815508479855879372616142130763504355791707877298890224044405373347393699840940 15175407354506275199723556327388364529913710237604010188757638350412499273677914837197335151837891734201666919056015050624747498687334282184724987438282120501405407165655282153282600964370044945264674533318235631016959711758745232284261527008711583415754597780448088810746694787399680941 30350814709012550399447112654776729059827420475208020377515276700824998547355829674394670303675783468403333838112030101249494997374668564369449974876564241002810814331310564306565201928740089890529349066636471262033919423517490464568523054017423166831509195560896177621493389574799360942 60701629418025100798894225309553458119654840950416040755030553401649997094711659348789340607351566936806667676224060202498989994749337128738899949753128482005621628662621128613130403857480179781058698133272942524067838847034980929137046108034846333663018391121792355242986779149598720943 121403258836050201597788450619106916239309681900832081510061106803299994189423318697578681214703133873613335352448120404997979989498674257477799899506256964011243257325242257226260807714960359562117396266545885048135677694069961858274092216069692667326036782243584710485973558299197440944 242806517672100403195576901238213832478619363801664163020122213606599988378846637395157362429406267747226670704896240809995959978997348514955599799012513928022486514650484514452521615429920719124234792533091770096271355388139923716548184432139385334652073564487169420971947116598394880945 485613035344200806391153802476427664957238727603328326040244427213199976757693274790314724858812535494453341409792481619991919957994697029911199598025027856044973029300969028905043230859841438248469585066183540192542710776279847433096368864278770669304147128974338841943894233196789760946 971226070688401612782307604952855329914477455206656652080488854426399953515386549580629449717625070988906682819584963239983839915989394059822399196050055712089946058601938057810086461719682876496939170132367080385085421552559694866192737728557541338608294257948677683887788466393579520947 1942452141376803225564615209905710659828954910413313304160977708852799907030773099161258899435250141977813365639169926479967679831978788119644798392100111424179892117203876115620172923439365752993878340264734160770170843105119389732385475457115082677216588515897355367775576932787159040948 3884904282753606451129230419811421319657909820826626608321955417705599814061546198322517798870500283955626731278339852959935359663957576239289596784200222848359784234407752231240345846878731505987756680529468321540341686210238779464770950914230165354433177031794710735551153865574318080949 7769808565507212902258460839622842639315819641653253216643910835411199628123092396645035597741000567911253462556679705919870719327915152478579193568400445696719568468815504462480691693757463011975513361058936643080683372420477558929541901828460330708866354063589421471102307731148636160950 15539617131014425804516921679245685278631639283306506433287821670822399256246184793290071195482001135822506925113359411839741438655830304957158387136800891393439136937631008924961383387514926023951026722117873286161366744840955117859083803656920661417732708127178842942204615462297272320951 31079234262028851609033843358491370557263278566613012866575643341644798512492369586580142390964002271645013850226718823679482877311660609914316774273601782786878273875262017849922766775029852047902053444235746572322733489681910235718167607313841322835465416254357685884409230924594544640952 62158468524057703218067686716982741114526557133226025733151286683289597024984739173160284781928004543290027700453437647358965754623321219828633548547203565573756547750524035699845533550059704095804106888471493144645466979363820471436335214627682645670930832508715371768818461849189089280953 124316937048115406436135373433965482229053114266452051466302573366579194049969478346320569563856009086580055400906875294717931509246642439657267097094407131147513095501048071399691067100119408191608213776942986289290933958727640942872670429255365291341861665017430743537636923698378178560954 248633874096230812872270746867930964458106228532904102932605146733158388099938956692641139127712018173160110801813750589435863018493284879314534194188814262295026191002096142799382134200238816383216427553885972578581867917455281885745340858510730582683723330034861487075273847396756357120955 497267748192461625744541493735861928916212457065808205865210293466316776199877913385282278255424036346320221603627501178871726036986569758629068388377628524590052382004192285598764268400477632766432855107771945157163735834910563771490681717021461165367446660069722974150547694793512714240956 994535496384923251489082987471723857832424914131616411730420586932633552399755826770564556510848072692640443207255002357743452073973139517258136776755257049180104764008384571197528536800955265532865710215543890314327471669821127542981363434042922330734893320139445948301095389587025428480957 1989070992769846502978165974943447715664849828263232823460841173865267104799511653541129113021696145385280886414510004715486904147946279034516273553510514098360209528016769142395057073601910531065731420431087780628654943339642255085962726868085844661469786640278891896602190779174050856960958 3978141985539693005956331949886895431329699656526465646921682347730534209599023307082258226043392290770561772829020009430973808295892558069032547107021028196720419056033538284790114147203821062131462840862175561257309886679284510171925453736171689322939573280557783793204381558348101713920959 7956283971079386011912663899773790862659399313052931293843364695461068419198046614164516452086784581541123545658040018861947616591785116138065094214042056393440838112067076569580228294407642124262925681724351122514619773358569020343850907472343378645879146561115567586408763116696203427840960 15912567942158772023825327799547581725318798626105862587686729390922136838396093228329032904173569163082247091316080037723895233183570232276130188428084112786881676224134153139160456588815284248525851363448702245029239546717138040687701814944686757291758293122231135172817526233392406855680961 31825135884317544047650655599095163450637597252211725175373458781844273676792186456658065808347138326164494182632160075447790466367140464552260376856168225573763352448268306278320913177630568497051702726897404490058479093434276081375403629889373514583516586244462270345635052466784813711360962 63650271768635088095301311198190326901275194504423450350746917563688547353584372913316131616694276652328988365264320150895580932734280929104520753712336451147526704896536612556641826355261136994103405453794808980116958186868552162750807259778747029167033172488924540691270104933569627422720963 127300543537270176190602622396380653802550389008846900701493835127377094707168745826632263233388553304657976730528640301791161865468561858209041507424672902295053409793073225113283652710522273988206810907589617960233916373737104325501614519557494058334066344977849081382540209867139254845440964 254601087074540352381205244792761307605100778017693801402987670254754189414337491653264526466777106609315953461057280603582323730937123716418083014849345804590106819586146450226567305421044547976413621815179235920467832747474208651003229039114988116668132689955698162765080419734278509690880965 509202174149080704762410489585522615210201556035387602805975340509508378828674983306529052933554213218631906922114561207164647461874247432836166029698691609180213639172292900453134610842089095952827243630358471840935665494948417302006458078229976233336265379911396325530160839468557019381760966 1018404348298161409524820979171045230420403112070775205611950681019016757657349966613058105867108426437263813844229122414329294923748494865672332059397383218360427278344585800906269221684178191905654487260716943681871330989896834604012916156459952466672530759822792651060321678937114038763520967 2036808696596322819049641958342090460840806224141550411223901362038033515314699933226116211734216852874527627688458244828658589847496989731344664118794766436720854556689171601812538443368356383811308974521433887363742661979793669208025832312919904933345061519645585302120643357874228077527040968 4073617393192645638099283916684180921681612448283100822447802724076067030629399866452232423468433705749055255376916489657317179694993979462689328237589532873441709113378343203625076886736712767622617949042867774727485323959587338416051664625839809866690123039291170604241286715748456155054080969 8147234786385291276198567833368361843363224896566201644895605448152134061258799732904464846936867411498110510753832979314634359389987958925378656475179065746883418226756686407250153773473425535245235898085735549454970647919174676832103329251679619733380246078582341208482573431496912310108160970 16294469572770582552397135666736723686726449793132403289791210896304268122517599465808929693873734822996221021507665958629268718779975917850757312950358131493766836453513372814500307546946851070490471796171471098909941295838349353664206658503359239466760492157164682416965146862993824620216320971 32588939145541165104794271333473447373452899586264806579582421792608536245035198931617859387747469645992442043015331917258537437559951835701514625900716262987533672907026745629000615093893702140980943592342942197819882591676698707328413317006718478933520984314329364833930293725987649240432640972 65177878291082330209588542666946894746905799172529613159164843585217072490070397863235718775494939291984884086030663834517074875119903671403029251801432525975067345814053491258001230187787404281961887184685884395639765183353397414656826634013436957867041968628658729667860587451975298480865280973 130355756582164660419177085333893789493811598345059226318329687170434144980140795726471437550989878583969768172061327669034149750239807342806058503602865051950134691628106982516002460375574808563923774369371768791279530366706794829313653268026873915734083937257317459335721174903950596961730560974 260711513164329320838354170667787578987623196690118452636659374340868289960281591452942875101979757167939536344122655338068299500479614685612117007205730103900269383256213965032004920751149617127847548738743537582559060733413589658627306536053747831468167874514634918671442349807901193923461120975 521423026328658641676708341335575157975246393380236905273318748681736579920563182905885750203959514335879072688245310676136599000959229371224234014411460207800538766512427930064009841502299234255695097477487075165118121466827179317254613072107495662936335749029269837342884699615802387846922240976 1042846052657317283353416682671150315950492786760473810546637497363473159841126365811771500407919028671758145376490621352273198001918458742448468028822920415601077533024855860128019683004598468511390194954974150330236242933654358634509226144214991325872671498058539674685769399231604775693844480977 2085692105314634566706833365342300631900985573520947621093274994726946319682252731623543000815838057343516290752981242704546396003836917484896936057645840831202155066049711720256039366009196937022780389909948300660472485867308717269018452288429982651745342996117079349371538798463209551387688960978 4171384210629269133413666730684601263801971147041895242186549989453892639364505463247086001631676114687032581505962485409092792007673834969793872115291681662404310132099423440512078732018393874045560779819896601320944971734617434538036904576859965303490685992234158698743077596926419102775377920979 8342768421258538266827333461369202527603942294083790484373099978907785278729010926494172003263352229374065163011924970818185584015347669939587744230583363324808620264198846881024157464036787748091121559639793202641889943469234869076073809153719930606981371984468317397486155193852838205550755840980 16685536842517076533654666922738405055207884588167580968746199957815570557458021852988344006526704458748130326023849941636371168030695339879175488461166726649617240528397693762048314928073575496182243119279586405283779886938469738152147618307439861213962743968936634794972310387705676411101511680981 33371073685034153067309333845476810110415769176335161937492399915631141114916043705976688013053408917496260652047699883272742336061390679758350976922333453299234481056795387524096629856147150992364486238559172810567559773876939476304295236614879722427925487937873269589944620775411352822203023360982 66742147370068306134618667690953620220831538352670323874984799831262282229832087411953376026106817834992521304095399766545484672122781359516701953844666906598468962113590775048193259712294301984728972477118345621135119547753878952608590473229759444855850975875746539179889241550822705644406046720983 133484294740136612269237335381907240441663076705340647749969599662524564459664174823906752052213635669985042608190799533090969344245562719033403907689333813196937924227181550096386519424588603969457944954236691242270239095507757905217180946459518889711701951751493078359778483101645411288812093440984 266968589480273224538474670763814480883326153410681295499939199325049128919328349647813504104427271339970085216381599066181938688491125438066807815378667626393875848454363100192773038849177207938915889908473382484540478191015515810434361892919037779423403903502986156719556966203290822577624186880985 533937178960546449076949341527628961766652306821362590999878398650098257838656699295627008208854542679940170432763198132363877376982250876133615630757335252787751696908726200385546077698354415877831779816946764969080956382031031620868723785838075558846807807005972313439113932406581645155248373760986 1067874357921092898153898683055257923533304613642725181999756797300196515677313398591254016417709085359880340865526396264727754753964501752267231261514670505575503393817452400771092155396708831755663559633893529938161912764062063241737447571676151117693615614011944626878227864813163290310496747520987 2135748715842185796307797366110515847066609227285450363999513594600393031354626797182508032835418170719760681731052792529455509507929003504534462523029341011151006787634904801542184310793417663511327119267787059876323825528124126483474895143352302235387231228023889253756455729626326580620993495040988 4271497431684371592615594732221031694133218454570900727999027189200786062709253594365016065670836341439521363462105585058911019015858007009068925046058682022302013575269809603084368621586835327022654238535574119752647651056248252966949790286704604470774462456047778507512911459252653161241986990080989 8542994863368743185231189464442063388266436909141801455998054378401572125418507188730032131341672682879042726924211170117822038031716014018137850092117364044604027150539619206168737243173670654045308477071148239505295302112496505933899580573409208941548924912095557015025822918505306322483973980160990 17085989726737486370462378928884126776532873818283602911996108756803144250837014377460064262683345365758085453848422340235644076063432028036275700184234728089208054301079238412337474486347341308090616954142296479010590604224993011867799161146818417883097849824191114030051645837010612644967947960320991 34171979453474972740924757857768253553065747636567205823992217513606288501674028754920128525366690731516170907696844680471288152126864056072551400368469456178416108602158476824674948972694682616181233908284592958021181208449986023735598322293636835766195699648382228060103291674021225289935895920640992 68343958906949945481849515715536507106131495273134411647984435027212577003348057509840257050733381463032341815393689360942576304253728112145102800736938912356832217204316953649349897945389365232362467816569185916042362416899972047471196644587273671532391399296764456120206583348042450579871791841280993 136687917813899890963699031431073014212262990546268823295968870054425154006696115019680514101466762926064683630787378721885152608507456224290205601473877824713664434408633907298699795890778730464724935633138371832084724833799944094942393289174547343064782798593528912240413166696084901159743583682560994 273375835627799781927398062862146028424525981092537646591937740108850308013392230039361028202933525852129367261574757443770305217014912448580411202947755649427328868817267814597399591781557460929449871266276743664169449667599888189884786578349094686129565597187057824480826333392169802319487167365120995 546751671255599563854796125724292056849051962185075293183875480217700616026784460078722056405867051704258734523149514887540610434029824897160822405895511298854657737634535629194799183563114921858899742532553487328338899335199776379769573156698189372259131194374115648961652666784339604638974334730240996 1093503342511199127709592251448584113698103924370150586367750960435401232053568920157444112811734103408517469046299029775081220868059649794321644811791022597709315475269071258389598367126229843717799485065106974656677798670399552759539146313396378744518262388748231297923305333568679209277948669460480997 2187006685022398255419184502897168227396207848740301172735501920870802464107137840314888225623468206817034938092598059550162441736119299588643289623582045195418630950538142516779196734252459687435598970130213949313355597340799105519078292626792757489036524777496462595846610667137358418555897338920960998 4374013370044796510838369005794336454792415697480602345471003841741604928214275680629776451246936413634069876185196119100324883472238599177286579247164090390837261901076285033558393468504919374871197940260427898626711194681598211038156585253585514978073049554992925191693221334274716837111794677841920999 87480267400895930216767380115886729095848313949612046909420076834832098564285513612595529024938728272681397523703922382006497669444771983545731584943281807816745238021525700671167869370098387497423958805208557972534223893631964220763131705071710299561460991099858503833864426685494336742235893556838401000 17496053480179186043353476023177345819169662789922409381884015366966419712857102722519105804987745654536279504740784476401299533888954396709146316988656361563349047604305140134233573874019677499484791761041711594506844778726392844152626341014342059912292198219971700766772885337098867348447178711367680