0 31 12 33 74 115 216 397 718 1319 24110 44311 81512 149913 275714 507115 932716 1715517 3155318 58035个19 10674320 19633121 36110922 66418323 122162324 224691525 413272126 760125927 1398089528 2571487529 4729702930 8699279931 16000470332 29429453133 54129203334 99559126735 183117783136 336806113137 619483022938 1139406919139 2095696055140 3854585997141 7089688971342 13039971023543 23984245991944 44113905986745 81138123002146 149236274980747 274488303969548 504862701952349 928587280902550 1707938286824351 3141388269679152 5777913837405953 10627240393909354 19546542500994355 35951696732309556 66125479627213157 121623718860516958 223700895220039559 411450093707769560 756774707788325961 1391925696716134962 2560150498212230363 4708850902716691164 8660927097645056365 15929928498573977766 29299706498935725167 53890562095154759168 99120197092664461969 182310465686754946170 335321224874574167171 616751887653993575172 1134383578215322688373 2086456690743890430574 3837592156613206693975 7058432425572419812776 12982481272929516937177 23878505855115143443778 43919419553617080193579 80780406681661740574380 148578332090393964211581 273278158325672784979382 502636897097728489765183 924493387513795238955984 1700408442937196513700385 3127538727548720242421386 5752440557999711995077587 10580387728485628751199188 19460367014034060988697989 35793195300519401734974590 65833950043039091474871591 121087512357592554198543992 222714657701151047408389993 409636120101782693081805394 7533483290160526294688739195 1385789067963460035178934396 2548863478225769022949478797 4688090836349755352817152198 8622743382538984410945565199 158596976971145087867121959100 291705319160032485504749131101 536529729956567417481326741102 986832026087744990853197831103 1815067075204344893839273703104 3338428831248657302173798275105 6140327932540747186866269809106 11293823838993749382879341787107 20772580602783153871919409871108 38206732374317650441665021467109 70273136816094553696463773125110 129252449793195358010048204463111 237732318983607562148176999055112 437257905592897473854688976643113 804242674369700394012914180161114 1479232898946205430015780155859115 2720733478908803297883383312663116 5004209052224709121912077648683117 9204175430079717849811241117205118 16929117961213230269606702078551119 31137502443517657241330020844439120 57270795834810605360747964040195121 105337416239541492871684686963185122 193745714517869755473762671847819123 356353926592221853706195322851199124 655437057349633102051642681662203125 1205536698459724711231600676361221126 2217327682401579666989438680874623127 4078301438210937480272682038898047128 7501165819072241858493721396133891129 13796794939684759005755842115906561130 25376262196967938344522245550938499131 46674222955724939208771809062978951132 858472080092377636559049896729824011133 157897765245070514112343951343741461134 290419268293173089880165657136544423135 534164313630621240551559505210109895136 982481347168864844544069113690395779137 1807064929092659174975794276037050097138 3323710589892145260071422894937555771139 6113256866153669279591286284665001647140 11244032385138473714638503455639607515141 20680999841184288254301212635242164933142 38038289092476431248531002375546774095143 69963321318799193217470718466428546543144 128682610252459912720302933477217485571145 236684220663735537186304654319192806209146 435330152234994643124078306262838838323147 800696983151190093030685894059249130103148 1472711356049920273341068854641280774635149 2708738491436105009495833054963368743061150 4982146830637215375867587803663898647799151 9163596678123240658704489713268548165495152 16854482000196561044067910571895815556355153 31000225508957017078639988088828262369649154 57018304187276818781412388373992626091499155 1048730116964303969044120287034716704017503156 192891541392664232764172663497537592478651157 354782857276371448449705338906246922587653158 652547410365466078117998289438501219083807159 1200221809034501759331876291842285734150111160 2207552076676339285899579920187033875821571161 40603212960763071233494545014678208209055489162 7468095181787148168580910713497140439027171163 13735968554539794577829945135151995143904231164 25264385032403249869760310350116956411986891165 46468448768730192616171166198766091994918293166 85468802355673237063761421684035043550809415167 157201636156806679549692898232918091957714599168 289138887281210109229625486115719227503442307169 531809325793690025843079806032672363011966321170 97814984923170681462239819038130682473123227171 1799098062306606949695103482529701272988531855172 3309057237332003790160581478943683318473621403173 6086305148870317554478083151854694273935276485174 11194460448508928294333768113328078865397429743175 20589822834711249638972432744126456457806327631176 37870588432090495487784284009309229597139033859177 69654871715310673421090484866763764920342791233178 128115282982112418547847201620199450975288152723179 235640743129513587456721970496272445492769977815180 433410897826936679425659656983235661388400921771181 797166923938562685430228829099707557856459052309182 1466218564895012952312610456579215664737629951895183 2696796386660512317168498942662158883982489925975184 4960181875494087954911338228341082106576578930179185 9123196827049613224392447627582456655296698808049186 16780175089204213496472284798585697645855767664203187 30863553791747914675776070654509236407729045402431188 56766925708001741396640803080677390708881511874683189 104410654588953869568889158533772324762466324941317190 192041134088703525641306032268958951879076882218431191 353218714385659136606835993883408667350424719034431192 649670503063316531817031184686139943991967926194179193 119493035153767919406517321083856321469527447041194 2197819568986654862489040389408056174563862172675651195 4042420423587650588371244784932703681777299626316871196 7435170344111984644925458385179267419562631326439563197 13675410336686290095785743559520027275903793125432085198 25153001104385925329082446729631998377243724078188519199 46263581785184200069793648674331293072710148530060167200 85091993226256415494661838963483318725857665733680771201 156508576115826540893537934367446610175811538341929457202 287864151127267156457993422005261221974379352605670395203 529464720469350112846193195336191150876048556681280623204 973837447712443810197724551708898983026239447628880475205 1791166319309061079501911169050351355876667356915831493206 3294468487490855002545828916095441489778955361225992591207 6059472254512359892245464636854691828681862165770704559208 11145107061312275974293204722000484674337484883912528643209 20499047803315490869084498274950617992798302410909225793210 37703627119140126735623167633805794495817649460592458995211 69347781983767893579000870630756897162953436755414213431212 127550456906223511183708536539513309651569388626915898219213 234601866009131531498332574804076001310340474842922570645214 431500104899122936261041981974346208124863300225252682295215 793652427814477978943083093317935519086773163695091151159216 1459754398722732446702457650096357728521976938763266404099217 2684906931436333361906582725388639455733613402683610237553218 4938313757973543787552123468802932703342363505141967792811219 9082975088132609596161163844287929887597953846588844434463220 16706195777542486745619870038479502046673930754414422464827221 30727484623648640129333157351570364637614248106145234692101222 56516655489323736471114191234337796571886132707148501591391223 103950335890514863346067218624387663256174311567708158748319224 191194476003487239946514567210295824465674692381001895031811225 351661467383325839763695977069021284293735136655858555371521226 646806279277327943056277762903704772015584140604568609151651227 1189662222664141022766488307183021880774993969641429059554983228 2188129969324794805586462047155747937084313246901856224078155229 4024598471266263771409228117242474589874891357147853892784789230 7402390663255199599762178471581244407734198573691139176417927231 1361511910384625821767578635979466934693403177740849293280871232 25042108238367721547929275224803185932302493108579842362483587233 46059618005469179324449322332363897274730094860011830832182385234 84716845347683159049136466193146550141725991146332522487946843235 155818571591520059921515063750313633348758579114924195682612815236 286595034944672398295100852275824080765214665121268549002742043237 527130451883875617265752219284264255699235382525267173301701238 969544058420068075482368298245421978369672479618718011858656559239 1783269545248616091043221532740530323390586380122511828034700303240 3279944055552559783791342213205236566015958095123755107066658563241 6032757659221243950316932044191188867776216954864984946960015425242 11095971260022419825151495790136955757182761430111251882061374291243 20408672974796223559259770047533381190974936480099991936088048279244 37537401894039887334728197881861525815933914865076228765109437995245 69042046128858530719139463719531862764091612775287472583258860565246 12698812099769464161312743164892676977100046412044636932844563446839247 233567569020593059666995093250320158351025991760827394632824645399248 429597736147146231999261988618778790886118068656578560500539852803249 790153426165433933279384513518025719008144524537869648417820845041250 1453318731333173224945641595387124668245288584955275603551185343243251 2673069893645753390224288097523929178139551178149723812469546041087252 4916542051144360548449314206429079565392984287642869064438552229371253 9042930676123287163619243899340133411777824050747868480459283613701254 16632542620913401102292846203293142155310359516540461357367381884159255 30592015348181048814361404309062355132481167854931198902265217727231256 56267488645217737080273494411695630699569351422219528740091883225091257 103492046614312186996927744924051127987360878793691188999724482836481258 190351550607710972891562643644809113819411398070841916642081583788803259 350111085867240896968763882980555872506341628286752634381897949850375260 643954683089264056857254271549416114313113905151285740023704016475659261 1184417319564215926717580798174781100638866931508880291047683550114837262 2178483088520720880543598952704753087458322464946918665453285516440871263 4006855091174200864118434022428950302410303301607084696524673083031367264 7369755499259137671379613773308484490507492698062883653025642149587075265 13555093678954059416041646748442187880376118464616887015003600749059313266 24931704269387397951539694544179622673293914464286855364553915981677755267 45856553447600595038960955065930295044177525626966626032583158880324143268 84343351395942052406542296358552105597847558555870368412140675611061211269 15513160911293004539704294596866202331531899686471238498092777500473063109270 285331513956472692842546197393144423957344082829960844254001584964448463271 524806474465344790646131439720358552870510640032955062475420011048572783272 965269597534747528885720583082165000143173721510039756538699346486084355273 1775407585956565012374398220195667976971028444372955663268120942499105601274 3265483657956657331906250242998191529984712805915950482282240300033762739275 60061608414479698731663690462760240507098914971798945902089060589018952695276 11047052085361192217447017509469884014054656222087852047639421831551821035277 20318696584765819422519636798744100051138283999802748432010722720604536469278 37371909511574981513133023354490008572291855193689546381739205141175310199279 68737658181701993153099677662703992637484795415580146861389349693331667703280 126428264278042794088752337815938101260914934609072441675139277555111514371281 232537831971319768754985038833132102470691585218342134918267832389618492273282 427703754431064555996837054311774196369091315242994723454796459638061674347283 786669850680427118840574430960844400100697835070409300048203569582791680991284 14469111437082811443592396524105750698940480735531746158421267861610471847611285 2661285042194303118429808009378369295410269885845150181924267890831325202949286 4894866329957541680862778964444964394451448456447305640393739322024588731551287 9003062809234656242884983497929084388802199077824201980739275074466385782111288 16559214181386501042177570471752418078663917420116657803057282287322299716611289 30457143320578698965925332934126466861917564954388165424190296683813274230273290 56019420311199856250987886903807969329383681452329025207986854045601959728995291 103035777813165056259090790309686854269965163826833848435234433016737533675879292 189512341444943611476004010147621290461266410233551039067411583746152767635147293 348567539569308523986082687361116114060615255512713912710632870808492261040021294 641115658827417191721177487818424258791846829573098800213278887571382562351047295 1179195539841669327183264185327161663313728495319363751991323342126027591026215296 2168878738238395042890524360506702036166190580405176464915235100505902414417283297 3989189936907481561794966033652287958271765905297639017119837330203312567794545298 7337264214987545931868754579486151657751684981022179234026395772835242573238043299 13495332890133422536554244973645141652189641466724994716061468203544457555449871300 24821787042028450030217965586783581268213092353044812967207701306583012696482459301 45654384147149418498640965139914874578154418800791986917295565282962712825170373302 83971504079311291065413175700343597498557152620561794600564734793090183077102703303 154447675268489159594272106427042053344924663774398594485068001382635908598755535304 284073563494949869158326247267300525421636235195752376002928301458688804501028611305 522492742842750319818011529394686176265118051590712765088561037634414896176886849306 961013981606189348570609883089028755031678950560863735576557340475739609276670995307 176758028794388953754647659751015456718433237347328876668046679568843309954586455308 3251087012392829205935569072234730388015230239498905377333165057678997815408144299309 5979681281942908092053126615074774599765342427407097989577769077723580734639401749310 10998348582279626835535643347060520444499005904253332243578980814971421860002132503311 20229116876615364133524339034370025432279578571159335610489914950374000410049678551312 37207146740837899061113108996505320476543926902819765843646664843069003004691212803313 684346612199732890030173091377935866635332251137822324397715560608414425274743023857314 125870875817186153224810539408811212262146016852211535151852140401857428689483915211315 231512634757756942316096739783252399092012455133263734693214365853340856968918151871316 425818122774675985571080370569999477707480983363707703542782066863612710933145090939317 783201633349619081111987649762063089061639455349182973387848573118810996591547158021318 1440532390882052008999164760115314965861132893846154411623845005835764564493610400831319 2649552147006347075682232780447377532630253332559045088554475645818188272018302649791320 4873286171238018165793385190324755587553025681754382473566169224772763833103460208643321 8963370709126417250474782730887448086044411908159581973744489876426716669615373259265322 16486209027370782491950400701659581206227690922473009535865134747017668774737136117699323 30322865907735217908218568622871784879825128512386973983175793848217149277455969585607324 55772445644232417650643752055418814172097231343019565492785418471661534721808478962571325 102581520579338418050812721379950180258150050777879549011826347066896352774001584665877326 188676832131306053609675042058240779310072410633286088487787559386775036773266033214055327 347030798354876889311131515493609773740319692754185202992399324925332924269076096842503328 638289151065521360971619278931800733308542154165350840492013231379004313816343714722435329 1173996781551704303892425836483651286358934257552822131972200115691112274858685844778993330 2159316730972102554175176630909061793407796104472358175456612671995449512944105656343931331 3971602663589328219039221746324513813075272516190531147920826019065566101619135215845359332 7304916176113135077106824213717226892842002878215711455349638806752127889421926716968283333 13435835570674565850321222590950802499325071498878600778727077497813143503985167589157573334 24712354410377029146467268550992543205242346893284843381997542323630837495026229521971215335 45453106157164730073895315355660572597409421270379155616074258628196108888433323828097071336 83601296138216325070683806497603918301976839662542599776798878449640089887444720939225859337 153766756705758084291046390404257034104628607826206598774870679401467036270904274289294145338 282821159001139139435625512257521525004014868759128354167743816479303235046782319056617075339 520189211845113548797355709159382477410620316247877552719413374330410361205131314285137079340 956777127552010772524027611821161036519263792833212505662027870211180632522817907631048299341 1759787498398263460757008833238065038933898977840218412549185061020894228774731540972802453342 3236753837795387782078392154218608552863783086921308470930626305562485222502680762888987831343 5953318463745662015359428599277834628316945857594739389141839236794560083800230211492838583344 10949859799939313258194829586734508220114627922356266272621650603377939535077642515354628867345 2013993210148036305563265034023095140129535686687231413269411614573484841380553489736455281346 37043110365165338329186908526243294249726930646823319794457605985907484460258426216583922731347 68132902266585014643014388453208753871136915436051900199773372735020408836716622221675006879348 125315944733230716027833947319682999522159202949747534126925094866662878138355601927995384891349 230491957364981069000035244299135047643023049032622754121156073587590771435330650366254314501350 423940804364796799670883580072026801036319167418422188447854541189274058410402874515924706271351 779748706463008584698752771690844848201501419400792476695935709643527707984089126810174405663352 1434181468192786453369671596062006696880843635851837419264946324420392537829822651692353426435353 2637870979020591837739307947824878346118664222671052084408736575253194304224314653018452538369354 4851801153676386875807732315577729891201009277923681980369618609317114550038226431520980370467355 8923853600889765166916711859464614934200517136446571484043301508990701392092363736231786335271356 16413525733586743880463752122867223171520190637041305548821656693561010246354904820771219244107357 30189180488152895923188196297909567996921717051411559013234576811868826188485494988523985949845358 55526559822629404970568660280241406102642424824899436046099535014420537826932763545526991529223359 102129266044369044774220608701018197271084332513352300608155768519850374261773163354822196723175360 18784500635515134566797746527691713706484743896633295667489880346139738277191421888873174202243361 345500832222149795412766734260428774744375231727915032321745183880410650365897348789222362454641362 635475104621670185854964808240616143386108038630930628597390832746400762904861934032917733380059363 1168820943198971326935709007780214089501131744748508956586625896972951151547950704711013270036943364 2149796880042791308203440550281259007631615015107354617505761913599762564818709987533153365871643365 3954092927863432820994114366302089240518854798486794202689778643319114479271522626277084369288645366 7272710751105195456133263924363562337651601558342657776782166453891828195638183318521251005197231367 13376600559011419585330818840946910585802071371936806596977707010810705239728415932331488740357519368 24603404237980047862458197131612562163972527728766258576449652108021647914638121877129824114843395369 45252715548096662903922279896923035087426200659045722950209525572724181350004721127982563860398145370 83232720345088130351711295869482507837200799759748788123636884691556534504371258937443876715599059371 153088840131164841118091772898018105088599528147560769650296062372302363769014101942556264690840599372 281574276024349634373725348664423648013226528566355280724142472636583079623390082007982705266837803373 517895836500602605843528417431924260939026856473664838498075419700441977896775442887982846673277461374 952558952656117081335345538994366014040852913187580888872513954709327421289179626838521816630955863375 1752029065181069321552599305090713922993106298227601008094731847046352478809345151734487368571071127376 3222483854337789008731473261517004197972986067888846735465321221456121877995300221460992031875304451377 5927071872174975411619418105602084135006945279304028632432567023211801778093825000034001217077331441378 10901584791693833741903490672209802255973037645420476375992620091714276134898470373229480617523707019379 20051140518206598162254382039328890588952968992613351743890508336382199790987595594724473866476342911380 36879797182075407315777290817140776979932951917337856752315695451308277703979890967987955701077381371381 67832522491975839219935163528679469824858958555371684872198823879404753629865956935941910185077431301382 124763460192257844697966836385149137393744879465322893368405027667095231124833443498654339752631155583383 2294757796866309091233679290730969384198536789938032434992919546997808262458679291402584205638785968255384 422071762550542775151581290644797991417140627958727013233523398544308247213378691837180455576494555139385 776311002609109711083227417760916513009422297362082341594847973209211740796891426738419000967911678977386 1427858545025961577468487999136683888625099715258841789821290918751328250468949409978183662183192202371387 2626241310185614063703296707542398393051662640579651144649662290504848238479219528553783118727598436487388 4830410857820685352255012124439998794686184653200575276065801182465388229745060365270385781878702317835389 8884510713032260993426796831119081076362947009039068210536754391721564718693229303802352562789492956693390 16341162881038560409385105663101478264100794302819294631252217864691801186917509197626521463395793711015391 30056084451891506755066914618660558135149925965058938117854773438878754135355798866699259808063988985543392 55281758045962328157878817112881117475613667276917300959643745695292120040966537368128133834249275653251393 101679005378892395322330837394643153874864387544795533708750736998862675363239845432453915105709058349809394 187016847876746230235276569126184829485627980786771772786249256133033549539562181667281308748022322988603395 343977611301600953715486223633709100836106035608484607454643738827188344943768564467863357687980656991663396 632673464557239579273093630154537084196598403940051913949643731959084569846570591567598581541712038330075397 1163667923735586763223856422914431014518332420335308294190536726919306464329901337702743247977715018310341398 21403189959442729621243627670267771995551036859883844815594824197705579379120240493738205187207407713632079399 3936660387887253638709386329771645298265967684159205023735004656583970413296712423008547016726834770272495400 7240647311217267698145679029388753512335336964378358133520365581208856256746854254449495451911957502214915401 13317626698698948633067501635863076010152341508421407972850194435498406049163807171196247655846199986119489402 24494934397803469969922566995023474820753646156958971130105564673291232719207373848654290124484992258606899403 45053208407719686301135747660275304343241324629758737236476124689998495025118035274300033232243149746941303404 82865769504222104904125816291161855174147312295139116339431883798788133793489216294150571012574341991667691405 152413912309745261175184130946460634338142283081856824706013573162077861537814625417104894369302483997215893406 280332890221687052380445694897897793855530920006754678281921581650864490356421876985555498614119975735824887407 515612572035654418459755642135520283367820515383750619327367038611730485687725718696810963995996801724708471408 948359374567086732015385467979878711561493718472362122315302193424672837581962221099471356979419261457749251409 1744304836824428202855586805013296788784845153862867419924590813687267813626109816781837819589536038918282609410 3208276783427169353330727915128695783714159387718980161567260045723671136895797756578120140564952102100740331411 5900940994818684288201700188121871284060498260054209703807153052835611788103869794459429317133907402476772191412 10853522615070281844388014908263863856559502801636057285299003912246550738625777367819387277288395543495795131413 19962740393316135485920443011514430924334160449409247150673417010805833663625444918856936734987255048073307653414 36717204003205101618510158107900166064954161511099514139779573975887996190355092081135753329409557994045874975415 67533467011591518948818616027678460845847824762144818575751994898940380592606314367812077341685208585614977759416 124213411408112756053249217147093057835136146722653579866204985885634210446586851367804767406082021627734160387417 228464082422909376620577991282671684745938132995897912581736554760462587229548257816752598077176788207395013121418 420210960842613651622645824457443203426922104480696311023693535545037178268741423552369442824944018420744151267419 772888454673635784296473032887207946007996384199247803471635076191133975944876532736926808308202828255873324775420 1421563497939158812539696848627322834180856621675842027077065166496633741443166214106048849210323634884012489163421 2614662913455408248458815705971973983615775110355786141572393778232804895656784170395345100343470481560629965205422 4809114866068202845294985587486504763804628116230875972121094020920572613044826917238320757861996944700515779143423 8845341277462769906293498142085801581601259848262504140770552965650011250144777301739714707415791061145158233511424 16269119056986381000047299435544280329021663074849166254464040764803388758846388389373380565621258487406303977859425 29923575200517353751635783165116586674427551039342546367355687751373972622035992608351416030899046493251977990513426 55038035534966504657976580742746668585050473962454216762590281481827372631027158299464511303936096041803440201883427 101230729792470239409659663343407535588996880766549384410009998004734011909539297189307900456401022461722170255428 186192340527954097819272027251270790847977713078442692514355979231206079264972690205005235235291543557517140362651429 342461105855390841886908271337424995021527875117542838661356270711038185907909387801659054439684040621782302734789430 629884176175815179115839961932103321458005276272631460560122259940248999184791617303853597575431985201761165267695431 1158537622559160118822020260520799107327510864468616991735834509882493264357673695310517887250407569381060608365135432 2130882904590366139824768493790327423807044015858791290957313040533780449450374700416030539265523595204604076367619433 3919304703325341437762628716243229852592560156600039743253269810356522712992840013030402024091363149787425850000449434 7208725230474867696409417470554356383727115036927448025946417360772796426800888408756950450607294314373090534733203435 13258912838390575273996814680587913660126719209386279060157000211663099589244103122203383013964181059365120461101271436 24386942772190784408168860867385499896446394402913766829356687382792418729378315439907354886628385235255636845834923437 44854580841056227378575093018527769940300228649227493915460104955228314745082823074951068953234313897263847841669397438 82500436451637587060740768566501183496873342261527539804973792549683833063364757741145187455861333480154605148605591439 151741960064884598847484722452414453333619965313668800549790584887704566537485412360086991897758485900944089836109911440 279096977357578413286800584037443406770793536224423834270224482392616714345932993176183248306854133278362542826384899441 513339373874100599195026075056359043601286843799620174624988859830005113946783163277415427660473952659461237811100401442 944178311296563611329311381546216903705700345337712809445003927110326394830201568813685667865086571838767870473595211443 1736614662528242623811138040640019354077780725361756818340217269332948223122917725267284343832414657776591651111080511444 3194132347698906834335475497242595301384767914499089802410210056273279731899902457358385439357975182274820759395776123445 5874925321523713069475924919428831559168248985198559430195431252716554349853021751439355451055476411890180280980451845446 10805672331750862527622538457311446214630797625059406050945858578322782304875841934065025234245866251941592691487308479447 19874730000973482431433938873982873075183814524757055283551499887312616386628766142862766124659317846106593731863536447448 36555327654248058028532402250723150848982861135015020764692789718351953041357629828367146809960660509938366704331296771449 67235729986972402987588879582017470138797473284831482099190148183987351732862237905294938168865844607986553127682141697450 123665787642193943447555220706723494062964148944603558147434437789651921160848633876524851103485822964031513563876974915451 227456845283414404463676502539464115050744483364450061011317375691991225935068501610186936082312328081956433395890413383452 418358362912580750898820602828205079252506105593885101257941961665630498828779373392006725354663995653974500087449529995453 769480995838189098810052326074392688366214737902938720416693775147273645924696508878718512540462146699962447047216918293454 1415296204034184254172549431442061882669465326861273882685953112504895370688544383880912173977438470435893380530556861671455 2603135562784954103881422360344659650288186170358097704360588849317799515442020266151637411872564612789830327665223309959456 4787912762657327456864024117861114221323866235122310307463235736969968532055261158911268098390465229925686155242997089923457 8806344529476465814917995909647835754281517732341681894509777698792663418185825808943817684240468313151409863438777261553458 16197392854918747375663442387853609625893570137822089906333602285080431465683107234006723194503498155866926346346997661435459 29791650147052540647445462415362559601498954105286082108306615720843063415924194201861808977134431698944022365028772012911460 54795387531447753838026900712864004981674041975449853909149995704716158299793127244812349855878398167962358574814546935899461 100784430533419041861135805516080174209066566218558025923790213710639653181400428680680882027516328022773307286190316610245462 185371468211919336346608168644306738792239562299293961941246825136198874897117750127355040860529157889679688226033635559055463 340951286276786132045770874873250917982980170493301841774187034551554686378311306052848272743923884080415354087038499105199464 627107185022124510253514849033637830984286299011153829639224073398393214456829484860884195631969369992868349599262451274499465 11534299395108299786458938925511954877595060318037496335465973308614677573225854104107509236422411962963391912334585938753466 2121488410809740620945179616458084236726772501308205304768069041036094676567399331954819977612315666036247095598635536318451467 3902025535342695109844588358042917555470564832123108767761951047520634666756487357856791682480707447992078837110232573531703468 7176943885663265709435661867052197279956843365235063705884678021642876119056145230852699169329445525991289324621202695788907469 13200457831815701440225429841553199072154180698666377778414698110199605462380031920664310829422468640019615257330070805639061470 24279427252821662259505680066648313907581588896024550252061327179363116248192664509373801681232621614002983419061506074959671471 44656828970300629409166771775253710259692612959925991736360703311205597829628841660890811679984535780013888001012779576387639472 82136714054937993108897881683455223239428382554616919766836728600768319540201538090928924190639626034036486677404356456986371473 151072970278060284777570333525357247406702584410567461755258759091337033618023044261193537551856783428053358097478642108333681474 27786651330329890729563498698406618090582357992511037325845619100331095098785342401327342248094524210373277589577814707691475 511076197636297185182103202192878651551954546890294754780551678695416304146078006365135735164977354704193577550778776707027743476 940015681217656377255308522702302079864480711225972589794266628790064288751954474639342546139315083374350668424153196957069115477 1728958392157252469733046711879246912322258838041377717833274498488791543885885905017491554726773383320647978750827751805804549478 3180050271011206032170458436774427643738694096157645062408092805974272136783918386021969836031065821399192224725759725469901407479 5849024344386114879158813671355976635925433645424995370035633933253127969421758765678803936897154288094190871900740674232775071480 10758033007554573381062318820009651191986386579624018150277001237716191650091563056718265327654993492814031075377328151508481027481 19787107622951894292391590928140055471650514321206658582720727976943591756297240208419039100583213602307414172003828551211157505482 36394164974892582552612723419505683299562334546255672103033363147912911375810562030816108365135361383215636119281897376952413603483 66939305605399050226066633167655389963199235447086348836031092362572694782199365295953412793373568478337081366663054079672052135484 123120578203243527071070947515301128734412084314548679521785183487429197914307167535188560259092143463860131657948780007835623243485 226454048783535159849750304102462201997173654307890700460849638997914804072317094861958081417601073325412849143893731464460088981486 416513932592177737146887884785418720694784974069525728818665914847916696768823627693100054470066785267610062168505565551967764359487 766088559578956424067709136403182051426370712691965108801300737333260698755447890090246696146760002056883042970348077024263476583488 1409056540954669321064347325291062974118329341069381538080816291179092199596588612645304832034427860649905954282747374040691329923489 2591659033125803482278944346479663746239485027830872375700782943360269595120860130428651582651254647974399059421601016616922570865490 4766804133659429227411000808173908771784185081592219022582899971872622493472896633164203110832442510681188056674696467681877377371491 8767519707739902030754292479944635492141999450492472936364499206411984288190345376238159525518125019305493070379044858339491278159492 16125982874525134740444237634598208010165669559915564334648182121644876376784102139831014219001822177961080186475342342638291226395493 29660306715924465998609530922716752274091854092000256293595581299929483158447344149233376855352389707947761313529083668659659881925494 54553809298189502769808061037259595776399523102408293564608262627986343823421791665302550599872336905214334570383470869637442386479495 100340098888639103508861829594574556060657046754324114192852026049560703358653237954366941674226548791123176070387896880935393494799496 184554214902753072277279421554550904111148423948732664051055869977476530340522373768902869129451275404285271954300451419232495763203497 3394481230895817855594931218638505594820499380546507180851615865502357752740338857236140355016110062278255071819169805331644481498 624342436880973854342090563335510516120010464508521850052424054682060811221773015111842172207227985296031230619760167469973220902483499 1148344774873308605175319297076446476179363882262719585911996083314560919084892792269317402740229421800939285169132438059011048310167500 2112135334843864138073359172598342048247579340576706507772936296651645307829263210769731936351007568197593298383964424698789600857131501 3884822546598146597590769033010299040546953687347947943737356434648267038135929018150891511298464975294563814172857030227773870069781502 7145302656315319340839447502685087564973896910187374037422288814614473265050085021189940850389701965293096397725953892985574519237079503 13142260537757330076503575708293728653768429938112028488932581545914385611015277250110564298039174508785253510282775347912137990163991504 24172385740670796014933792243989115259289280535647350470092226795177125914201291289451396659727341449372913722181586271125486379470851505 44459948934743445432276815454967931478031607383946752996447097155705984790266653560751901808156217923451263630190315512023198888871921506 81774595213171571523714183407250775391089317857706131955471905496797496315483222100313862765922733881609430862654677131060823258506763507 150406929888585812970924791106207822128410205777300235422011229447680607019951166950517161233806293254433608215026578914209508526849535508 276641474036500829926915789968426528997531131018953120373930232100184088125701042611582925807885245059494302707871571557293530674228219509 508822999138258214421554764481885126517030654653959487751413367044662191461135431662413949807614272195537341785552827602563862459584517510 935871403063344857319395345556519477642971991450212843547354828592526886606787641224514036849305810509465252708450978074066901660662271511 1721335876238103901667865900006831133157533777123125451672698427737373166193624115498510912464805327764496897201875377233924294794475007512 316603027843970697340881601004523573317536423227782974666233745622442615471883854388912121725410469491695695879182910555058914721795513 5823237557741155732396077255608586348118042191800636078191519879704462297061958945108463848435836548743461641606205538218546255369859073514 10710603712418966607472759165660653218593112392151059312835684930816397707517130248992413660022367286977458030503960098363025609079055875515 19699871548599829313277652431314475304028691007178993173998671433895422248840636382486316407579929246190419163806044819492126923363636743516 36233712818759951653146488852583714870739845591130688565025876244416282253419725576587193916038133081911338835916210456073698787812551691517 66644188079778747573896900449558843393361648990460741051860232609128102209777492208065923983640429615079216030226215373928851320255244309518 122577772447138528540321041733457033568130185588770422790884780287439806712037854167139434307258491943180974029948470649494677031431432743519 225455673345677227767364431035599591832231680170361852407770889140984191175235071951792552206937054640171528896090896479497227139499228743520 414677633872594503881582373218615468793723514749593016250515902037552100097050418326997910497835976198431718956265582502920755491185905795521 762711079665410260189267845987672094194085380508725291449171571465976097984323344445929897012031522781784221882304949631912659662116567281522 1402844386883681991838214650241887154820040575428680160107458362644512389256608834724720359716804553620387469734661428614330642292801701819523 2580233100421686755909064869448174717807849470686998467807145836148040587337982597497648167226672052600603410573231960749164057446104174895524 4745788566970779007936547365677733966821975426624403919363775770258529074578914776668298423955508129002775102190198338995407359401022443995525 8728866054276147755683826885367795839449865472740082547278379969051082051173506208890666950898984735223765982498091728358902059139928320709526 16054887721668613519529439120493704524079690370051484934449301575457651713090403583056613542081164916827144495261522028103473475987054939599527 29529542342915540283149813371539234330351531269415971401091457314767262838842824568615578916935657781053685579949812095457782894528005704303528 54313296118860301558363079377400734693881087112207538882819138859275996603106734360562859409915807433104596057709425851920158429654988964611529 99897726183444455361042331869433673548312308751674995218359897749500911155039962512235051868932630130985426132920759975481414800170049608513530 183740564645220297202555224618373642572544927133298505502270493923544170596989521441413490195784095345143707770579997922859356124353044277427531 337951586947525054121960635865208050814738322997181039603449530532321078355136218314211401474632532909233729961210183750260929354178082850551532 621589877776189806685558192353015366935595558882154540324079922205366160107165702267859943539349258385362863864710941648601700278701176736491533 1143282029368935158010074052836597060322878809012634085429799946661231409059291442023484835209765886639740301596501123321721985757232303864469534 2102823494092650018817592881054820478073212690891969665357329399398918647521593362605556180223747677934336895422422248720584615390111563451511535 3867695401237774983513225126244432090533168705878675829111120926826551668805050689690095897286282295944006088363431369090831426045044052471536 7113800924699360160340892060135850443727778558691362041898338614325666273268935311525941974406376387533517257902557685733214902573388911368451537 13084319820029785162671710067435103827132678308370089998366877281990101137478579181028399113602986888427294214208614248144707819389545518872433538 24065816145966920306525827253815387176192143925848210331376425164581283627435564999451242046982226098920251532994806247568831023388979474293355539 44263936890696065629538429381386341447052600792909662371641641060897051038183079492005583134991589374881063005105978181446753745351913904534239540 81414072856692771098735966702636832450377423027127962701384943507468435803097223672485224295576802362228608752309398677160292588130438897700027541 14974382589335575703480022337838561073622167745885404403009732946770468715868163942049477550617836029923290410183106175877356871332276527621542 275421835640744593763074619421861734971052191565923460477429594301312257309996171328432856908119009573139595047825559964782923690353685078761887543 506579734390793121896610809462337128495051782338937258583217547541727463581809263164860130681246429771398127090545141748119093635355456252989535544 931745395924893472694485652222037424539726141650746554465050151575986491360521302657235037066916057180567645428780884819077894682580473608279043545 1713746965956431188354171081106236288005830115555607273525697293419026212252326737150528024656281496525105367567151586531979912008289614940030465546 3152072096272117782945267542790610841040608039545291086573964992536740167194657302972623192404443983477071140086477613099176900326225544801299043547 5797564458153442443993924276118884553586164296751644914564712437531752870807505342780386254127641537182744153082410084450234707017095633349608551548 10663383520381991415293362900015731682632602451852543274664374723487519250254489382903537471188367017184920660736039284081391519351610793090938059549 19613020074807551642232554718925227077259374788149479275803052153556012288256652028656546917720452537844735953904926981630803126694931971241845653550 360739680533429855015198418950598433134781415367536674650321393145752484409318646754340470643036092212400767723376350162429353063638397682392263551 66350371648532528559045759514000802073370118776755690015499566191618815947829788165900555031945280647242057382364342615874623999110181162015175975552 122037359776683065702798156127985872464107635101658836756334757659750112645405086948897572592702194277299194103992645947667856478868751530939413891553 224461699478558579763363757537046517850955895415168194236866463165944213002553521869138598267683936016753652254080364913704909831042571090636982129554 412849430903774174025207673179033192388433649293582721008700787017313141595788396983936725892331410941294903740437353477247390309021503783591571995555 759348490159015819491369586844065582703497179810409752001902007843007467243747005801972896752717541235347750098510364338620156618932826405167968015556 1396659620541348573279941017560145292942886724519160667247469258026264821842088924655048220912732888193396306093028082729572456758996901279396522139557 2568857541604138566796518277583244068034817553623153140258072052886585430681624327440957843557781840370038959931975800545440003686951231468156062149558 4724865652304502959567828881987454943681201457952723559507443318755857719767460257897978961223232269798783016123514247613632617064880959152720552303559 8690382814449990099644288177130844304658905736095037367012984629668707972291173509993985025693746998362218282148518130888645077510829091900273136591560 15984106008358631626008635336701543316374924747670914066778500001311151122740258095332921830474761108531040258204008179047717698262661282521149751043561 29399354475113124685220752395819842564715031941718674993298927949735716814798891863224885817391740376692041556476040557549995392838371333574143439937562 54073843297921746410873675909652230185748862425484626427090412580715575909830323468551792673560248483585300096828566867486358168611861707995566327571563 99457303781393502722103063642173616066838819114874215487167840531762443847369473427109600321426749968808381911508615604084071259712894324090859518551564 182930501554428373818197491947645688817302713482077516907557181062213736571998688758886278812378738829085723564813223029120424821163127365660569286059565 336461648633743622951174231499471535069890395022436358821815434174691756329198485654547671807365737281479405573150405500690854249487883397746995132181566 618849453969565499491474787089290839954031927619388091216540455768667936748566647840543550941171226079373511049472244133895350330363905087498423936791567 1138241604157737496260846510536408063841225036123901966945913071005573429649763822253977501560915702189938640187435872663706629401014915850905988355031568 2093552706761046618703495529125170438865147358765726416984268960948933122727528955749068724309452665550791556810058522298292833980866704336151407424003569 3850643764888349614455816826750869342660404322509016475146722487723174489125859425843589776811539593820103708046966639095894813712245525274555819715825570 7082438075807133729420158866412447845366776717398644859076904519677681041503152203846636002681907961560833905044461034057894277094127145461613215494859571 13026634547456529962579471222288487626892328398673387751207895968349788653356540585439294503802900220931729169901486195452081924787239375072320442634687572 23959716388152013306455446915451804814919509438581049085431522975750644183985552215129520283296347776312666782992913868605871015593612045808489477845371573 440687890114156769984550770041527402871786145546553081695716323463778113878845245004415450789781155958805229857938861098115847217474978566342423135974917574 81055139947024220267489995141893032728990452391907518532355742407878546716187337804984265576880403956049625810833261162173800157855829987223233056454975575 149083645346591910572400519061497577831088576385141649313503588847407304779018135024529236649957907691167522451765036128895518390924420599374145670275263576 274207574305031807838345591207543350847257643331702249541575654719063965374050717833928953016619467606022378120537158389185165766255229152939801862705155577 504346359598647938678236105410933961407336672108751417387434985974349816869256190663442455243457779253239526383135455680254484315035479739537180589435393578 927637579250271657088982215679974890085682891825595316242514229540821087022325043521900644910035154550429426955437650198335168472215129491851128122415811579 1706191513153951403605563912298452202340277207266048983171248702342348692656319520192720531701124014096913310264267774818553505838384328110574556359580 3138175452002870999372782233389361053833296771200395716801474085749405773157213186204615153323605335213360284797683370146364471340756447615716419286407563581 5772004544407094060067328361367788146259256870292040016215513185524461729445170181745787851403752891173481043212231284612474458366477415491895657983379733582 10616371509563916463045674507055601402432830848758484716188512141508102371868015319969675057897470627796532659469024919026613748260739701491940187844343655583 19526551505973881522485785101812750602525384490250920449205499412781969874470398687920078062624828854183373987478939573785452677967973564599552265114130951584 35914927559944892045598787970236140151217472209301445181609524739814533975783584189635540971926052373153387690160195777424540884595190681583388110941854339585 66057850575482690031130247579104492156175687548310850347003536294104606222121998197525294092448351855133294337108160270236607310823903947674880563900328945586 121499329641401463599214820651153382909918544247863215977818560446701110072375981075080913126999233082470056014747295621446600873387068193857820939956314235587 223472107776829045675943856200494015217311704005475511506431621480620250270281563462241748191373637310756738042015651669107749068806162823116089614798497519588 41102928799371319930628892430751890283405935801649577831253718221425966564779542734847955410821222248360088393871107560790957253017134964648791118655140699589 756000725411943708581447601282399288410636184054988305315503900148747326907437087272170616729194092641586882450634054851345307195210365981622701673409952453590 1390502121182485953563680381913645193911353823862113394653189239850793543742498193469260320331388952200703708886520814081244013517033663769387582406863590671591 2557532134588142861451416907626796372605395943718751277799946858220966837214714823476278892471404267090650679731025976493380277965261164715659075198928683823592 4704034981182572523596544890822840854927385951635852977768639998220507707864650104217709829531987311932941271068180845425969598677505194466669359279202226947593 8652069236953201338611642180363282421444135719216717650221776096292268088821863121163249042334780531224295659685727636000593890159800022951716016884994501441594 15913636352723916723659603978812919648976917614571321905790362952733742633901228048857237764338172110247887610484934457919943766802566382134044451363125412211595 29269740570859690585867791049999042925348439285423892533780779047246518430587741274238196636204939953405124541238842939346507255639871599552429827527322140599596 53835446160536808648139037209175244995769492619211932089792918096272529153310832444258683442877892594877307811409505033267044912602238004638190295775442054251597 99018823084120415957666432237987207570094849519207146529364060096252790217799801767354117843421004658530319963133282430533495935044675986324664574665889607061598 182124009815516915191673260497161495491212781423842971152937757239771837801698375485850997922503837206812752315781630403147048103286785590515284697968653801911599 334978279060174139797478729944323948057077123562262049772094735432297157172809009697463799208802734460220380090324417866947588950933699581478139568409985463223600 616121111959811470946818422679472651118384754505312167454396552768321785192307186950668914974727576325563452369239330700628132989265161158318088841044528872195601 1133223400835502525935970413120958094666674659491417188379429045440390780166814572133983712106034147992596584775345378970722770043485646330311513107423168137329602 2084322791855488136680267565744754693842136537558991405605920333641009722531930768782116426289564458778380417234909127538298491983684507070107741516877682472747603 3833667304650802133563056401545185439627195951555720761439745931849722287891052527866769053370326183096540454379493837209649395016435314558737343465345379482271604 7051213497341792796179294380410898228136007148606129355425095310931122790589797868782869191765924789867517456389748343718670657043605467959156598089646230092347605 12969203593848083066422618347700838361605339637720841522470761576421854801012781165431754671425815431742438328004151308466618544043725289588001683071869292047365606 23854084395840677996164969129656922029368542737882691639335602819202699879493631562081392916562066404706496238773393489394938596103766072105895624626860901621983607 43874501487030553858766881857768658619109889524209662517231459706555677471096210596296016779753806626316452023167293141580227797191096829653053905788376423761695608 80697789476719314921354469335126419010083771899813195679037824102180232151602623323809164367741688462765386589944837939441784937338588191346951213487106617431043609 148426375359590546776286320322551999658562204161905549835604886627938609502192465482186574064057561493788334851885524570416951330633451093105900743902343942814721610 272998666323340415556407671515447077287755865585928408031874170436674519124891299402291755211553056582870173464997655651438964065163136114105905863177826984007459611 5021228311596502772540484617312549595640184164764715354651688116679336077863888287493643352306539423894906828018161297700333135175398558757820567277544253223612 923547872842581239586742453011124572902719911395481111413995938231406489405770153092765822918962924616082403223711198383153615728931762605770564427647448471075403613 1698669370325571932397198585699697146146877618629056672992386989834874369309347840703345071773868287738376471595536872195890280127230074118435228111392552999336085614 3124340074327803449237989499883947215005999371672184937952899809233074219493804382004398388336183518893882769726076088740341596189297012122764550359607279014664711615 5746557317495956621221930538594768934055596901696722722359282737299355078208922375800509283029014731248341644545324159319385492045458848846970342898647280485076199616 10569566762149332002857118624178413295208473891997964333304569536367303667012074598508252743139066537880600885866937120255617368361985935088170121369647112499076995617 194404641539730920733170386626571294442700701653668719936175208289973296471480135631316041450426788022825300138337368315344456596741796057905014627901671998817905618 35756588233618380697396087825430311673534140959061559049280604356566391709935798330621922440672346057151767830550598647890347317004186579993045478896196064982971099619 65766619149740804773570245112265854413012685016426395376201925975833428341662674285443335598315677383055194016555873136461309141962914311139120614893744849480865999620 120963671537332277544283371600353295530816896140854826419099282415299553016313273972378418453492288228229787147244809152667000915563842687190071108417842586462655003621 222486878920691463015249704538049461617363722116342780844581812747699373067911746588443676492480311668436748994351280937018657374530943578322237202207783500926492101622 409217169607764545333103321250668611561193303273624002639883021138832354425887694846265430544288277279721730158151963226146967432057700576651428925519370936870013103623 752667720065788285892636397389071368709373921530821609903564116301831280510112715407087525490260877176388266299748053315832625722152486842163737236144997024259160207624 1384371768594244294240989423177789441887930946920788393388028950188363008003912156841796632527029466124546745452251297478998250528741130997137403363872151462055665411625 2546256658267797125466729141817529422158498171725234005931476087629026642939912567095149588561578620580656741910151314020977843682951318415952569525536519423184838721626 4683296146927829756003549623842327558030401768440092230691541192209314539374934403374657886896388159175366215066481580871993384493625553253710125553667909499664339627 8613924573789871125308073527379709096802232158822866408542574191936610582397762163280979967667477050586795241024553276315784814145537385668343683014962338794740168471628 15843477378985497956375157631581628751716533370724944423697119433684858156791612169720163302807924635049043736596855255152571377762333640339549962666052526127424671531629 29140698099703198787283586121345728081274568569724654841462762779740689670643311772345177017054270649517430731283559196284164911841715962263147355806568532831664504341630 53598100052478567868966817280307065929793334099272465673702456405362158409832686105346320287529672335153269708904967727752521103749586988271041001487583397753829344343631 98582275531167264612625561033234422762784436039722064938862338618787706237267610047411660607391867619719744176785382179189257393353636590873738319960204456712918520215632 181321073683349031268875964434887216773852338708719185454027557803890554317743607925103157911975810604390444616973909103225943408944939541407926677254356387298412368899633 333501449266994863750468342748428705466430108847713716066592352828040418964843904077861138806897350559263458502664259010167721906048163120552705998702144241765160233457634 613404798481511159631969868216550345003066883596154966459482249250718679519855122050375957326265028783373647296423550292582922708346739252834370995916705085776491122571635 1128227321431855054651314175399866267243349331152587867980102159882649652802442634053340254045138189947027550416061718405976588023339841914795003671873205714840063724927636 2075133569180361078033752386364845317712846323596456550506176761961408751287141660181577350178300569289664656215149527708727232637734744288182080666492055042381715080955637 3816765689093727292317036429981261929959262538345199384945761171094777083609439416285293561549703788020065853927634796407286743369421325455811455334281965842998269928453638 7020126579705943425002102991745973514915458193094243803432040092938835487699023710520211165773142547256758060558846042521990564030495911658788539672647226600220048734335639 12912025837980031795352891808092080762587567055035899738883978025995021322595604786987082077501146904566488570701630366638004540037651981402782075673421247485600033743743640 23748918106779702512672031229819316207462287786475342927261779290028633893904067913792586804823993239843312485188111205567281847437569218517382070680350439928818352406531641 43681070524465677733027026029657370484965313034605486469577797408962490704198696411299880048098282691666559116448587614727276951505717111578952686026418914014638434884609642 80342014469225412041051949067568767455015167876116729135723554724986145920698369112079548930423422836076360172338329186932563338980938311499116832380190601429056821034883643 147772003100470792286751006327045454147442768697197558532563131423977270518801133437172015783345698767586231773975028007227122137924224641595451589086959955372513608326023644 271795088094161882060829981424271592087423249607919774137864483557925907143698198960551444761867404295329151062761944808886962428410880064673521107493569470816208864245515645 499909105663858086388632936818885813689881186181234061806151169706889323583197701509803009475636525898991743009075302003046647905316043017768089528960720027617779293606421646 919476196858490760736213924570202859924747204486351394476578784688792501245697033907526470020849628961907125845812274819160732471651147724037062225541249453806501766177959647 1691180390616510729185676842813360265702051640275505230420594437953607731972592934377880924258353559156228019917649521631094342805378070806478672861995538952240489924029895648 3110565693138859576310523704202448939316680030943090686703324392349289556801487669795210403754839714017126888772537098453301723182345261548283824616497508433664770983814275649 572122228061386106623241447158601206494347887570494731160049761499168979001977763806177980304290213526203453598894903556798459374480078799559704034296839711762674022129650 10522968364369231371728615018601821269962210546923543228724416445294587078793858242253709126047236175308616943226185514987952864447097812433562057182527344225617023581866299651 19354756338121952014271553194390282274222369453571581227028238452635566425615123550129537327836118791461005866534721508344811386088817554060645441503059149498993557239702703652 35598946983105044452232582684578115609128058876200071767353152512921843294428759430463864251917397868904884844296905918236321048995289846573007058389620790564322343495591131653 65476671685596227838232750897570219153312638876695196223105807410851996798837741222847110705800752835674507654057812941569085299531205213067214557075207284288932924317160133654 120430375006823224304736886776538617036663067206466849217487198376409406518881624203440512285554269496040398364889440368150217734615312613700867056967887224352248825052453967655 221505993675524496595202220358686951799103764959362117207946158300183246612148124856751487243272420200619790863244159227955624083141807673341088672432715299205504092865205231656 407413040367943948738171858032795787989079471042524162648539164087444649929867490283039110234627442532334696882191412537674927117288325500109170286475809807846685842234819331657 749349409050291669638110965168021356824846303208353129073972520764037303060897239343231109763454132228994886110325012133780768935045445787151126015876412331404438760152478529658 1378268443093760114971485043559504096613029539210239408930457843151665199602912854483021707241353994961949373855760583899411320135475578960601384974784937438456628695252503091659 2535030892511995733347767866760321241426955313461116700652969528003147152593677584109291927239435569723278956848277008570867016187809350247861681277137159577707753297639800951660 4662648744656047517957363875487846694864831155879709238657399891918849655257487677935544744244243696914223216814362604604059105258330374995614192267798509347568820753044782571661 8575948080261803366276616785807672032904816008551065348240827263073662007454078116527858378725033261599451547518400197074337441581615304204077258519720606363733202745937086613662 15773627717429846617581748528055839969196602477891891287551196682995658815305243378572695050208712528236953721181039810249263563027755029447553132064656275289009776796621670135663 29012224542347697501815729189351358696966249642322665874449423837988170478016809173036098173177989486750628485513802611927660109867700708647244582852175391000311800295603539319664 53361800340039347485674094503214870699067668128765622510241447784057491300776130668136651602111735276587033754213242619251261114477071042298874973436552272653054779838162296067665 98147652599816891605071572220622069365230520248980179672242068305041320594098183219745444825498437291574615960908085041428184787372526780393672688353383938942376356930387505521666 180521677482203936592561395913188298761264438020068468056932939927086982372891123060918194600788162054912278200635130272607106011717298531339792244642111602595742937064153340907667 332031130422060175683307062637025238825562626397814270239416456016185794267765436948800291028398334623073927915756457933286551913566896354032339906432047814191174073832703142495668 610700460504081003880940030770835606952057584666862917968591464248314097234754743229463930454684933969560822077299673247321842712656721665765804839427543355729293367827243988923669 1123253268408345116156808489321049144538884649084745656264940860191586873875411303239182416083871430647547028193691261453215500637940916551137936990501702772516210378724100472325670 2065984859334486295721055582728909990316504860149422844472948780456086765377931483417446637566954699240181778186747392633823895264164534570936081736361293942436677820384047603743671 3799938588246912415758804102820794741807447093901031418706481104895987736488097529886092984105511063857289628457738327334361238614762172787839823566290540070682181566935392064991672 6989176715989743827636668174870753876662836603135199919444370745543661375741440316542722037756337193745018434838176981421400634516867623909913842293153536785635069766043540141059673 12855100163571142539116527860420458608786788557185654182623800630895735877607469329846261659428802956842489841482662701389585768395794331268689747595805370798753929153362979809793674 23644215467807798782512000138112007227257072254221885520774652481335384989837007176275076681290651214444797904778578010145347641527424127966443413455249447655071180486341912015843675 43488492347368685149265196173403219712706697414542739622842823857774782243185916822664060378475791365032306181099417692956334044440086083145047003344208355239460179405748431966695676 79987807978747626470893724171935685548750558225950279326241276970005903110630393328785398719195245536319593927360658404491267454363304542380180164395263173693285289045453323792331677 147120515793924110402670920483450912488714327894714904469858753309116070343653317327724535778961688115796698013238654107592949140330814753491670581194720976587816648937543667774869678 270596816120040422022829840828789817750171583535207923418942854136896755697469627479173994876632725017148598121698730205040550639134205379016897748934192505520562117388745423533895679 497705139892712158896394485484176415787636469655873107215042884416018729151753338135683929374789658669264890062298042717124767233828324674888748494524176655801664055371742415101095680 915422471806676691321895246796417146026522381085795935103844491862031555192876282942582460030384071802210186197235427029758267013293344807397316824653090137910042821698031506409859681 1683724427819429272241119573109383379564330434276876965737830230414947040042099248557440384281806455488623674381232199951923584886255874861302963068111459299232268994458519345044849682 3096852039518818122459409305389976941378489285018546008056717606692997324386728869635706773686980185960098750640765669698806619133377544343589028387288726092943975871528293266555803683 5695998939144924086022424125295777466969342100381218908898392328969975919621704401135729617999170713250932611219233296680488471032926764012289308280053275530086287687684844118010511684 10476575406483171480722953003795137787912161819676641882692940166077920284050532519328876775967957354699655036241231166331218675052560183217181299735453460922262532553671656729611163685 19269426385146913689204786434480892196259993205076406799648050101740893528058965790100313167654108253910686398101230132710513765218864491573059636402795462545292796112884794114177477686 35442000730775009255950163563571807451141497125134267591239382596788789731731202710564919561621236321861274045561694595722220911304351438802530244418302198997641616354241294961799151687 65188002522405094425877903001847837453136521498873162735803728646076038407010199941095052433019304716154799041558947639533515757761135927711805565511122465196945020797745805587791688 119899429638327017371032852999900537082715142480097990664467805563137286803630869520659342234518646506243575923567080623196688028098992043968361061377648784008131357487923834881564419689 220529432891507121052860919565320181969170291755119574529287561024533680079202773251218371301383184758576465449032931113682862290979119596363662486352502105470969918862962875648951361690 405616865052239232849771675567068556487199086385104881467335739452278570426674343791871823041145133195291656852504167631643503670653887753924794728286702011944298221371684456336103571691 746045727582073371273665448132289275539084520620322446661091106039949537309507986563749536577046964460111698225104179368523053989731999394256818276016852901423399497722571166866619351692 1372192025525819725176298043264678013995453898760546902657714406516761787815385103606839730919575282413979820526641278113849419951365006744545275490656057018838667637957218498851674283693 2523854618160132329297351669640358460217375057659742307861412520089898955156743396246109053776738006383175604249625114015977611750893892726888494959611932206365357051474122054397205694 4642092371268025425749698658361003135556275925146843580104946764565701220676460524133050358034389626943474694355995082596388451552847900031528982261632521852468432492731263787772690839695 8538139014953977480225731868589716995573467329673364713548802423091452904043413061702351179491732289426837690486885985824253849115963800668801146247248190803513465487739956408678762327696 15704086004382135235275165693914755977151480760586182524439890439666144020271441019797862628063889296439695560447130693534658278280562594593057017003840324588188263337522694318505850371697 28884317390604138141250596220865476108281224015406390818093639627323298144991314605633264165590011212810007945290011761955300578949374295293387145512721037244170161317993914514957303537698 53126542409940250856751493783369949081006172105665938056082332490080895069306168687133477973145632798676541196224028441314212706345900690555245308763809552635871890143256565242141916235699 97714945804926524233277255698150181166438876881658511398615862557070337234568924312564604766799533307926244701961170896804171563575837580441689471280370914468230314798773174075605070143700 179725805605470913231279345702385606355726273002730840272791834674474530448866407605331346905535177319412793843475211100073684848871112566290321925556901504348272366260023653832704289915701 330567293820337688321308095183905736603171321990055289727490029721625762752741500605029429645480343426015579741660410438192069118792850837287256705601081971452374571202053393150451276293702 60800804523073512578586469658444152412533647187444464113987726953170630436176832522925381317815054053354618287096924350699255331239800984019268102438354390268877252260850221058760636351703 1118301144656543727338452137470732867084234066867230771399179591349270923637784740733286157868830574798782991872232413973335679498903764387596846733596337866069524189722927268041916202559704 2056876483707616541445624929239080127812741860731730702525567348024067316826703073861240968832125972278153189900989616846597674148936416208903371541635774227790776013185830882251128115203705 3783185673594895394569941763294254519022312399473406115323644666326508870900664647117452508018771601130290800060318823255003279179079981580519486377670466484129177455169608371351804954113706 6958363301959055663354018830004067513919288327072367589248391605699847111365152461711979634719728148207226981833540854074936632826920162177019704652902578577989477658078366521644849271875707 12798425459261567599369585522537402160754342587277504407097603620050423299092520182690673111570625721615670971794849294176537586154936559966442562572208819289909431126433805775247782341191708 23539974434815518657293546115835724193695943313823278111669639892076779281358337291520105254309125470953188753688708971506477498160936703723981753602781864352028086239681780668244436567179709 43296763196036141920017150468377193868369574228173150108015635117827049691816009935922758000599479340776086707317099119757951717142793425867444020827893262219926995024193952965137068180245710 79635163090113228176680282106750320222819860129273932626782878629954252272266867410133536366479230533344946432800657385440966801458666689557868337002883945861864512390309539408629287088615711 146471900720964888753990978690963238284885377671270360846468153639858081245441214637576399621387835345074221893806465476705396016762396819149294111433559072433819593654185273042010791836039712 269403827007114258850688411266090752376074812028717443581266667387639383209524091983632693988466545219195255033924221981904314535363856934574606469264336280515611101068688765415777147104899713 495510890818192375781359672063804310883780049829261737054517699657451716727232174031342629976333611097614423360531344844050677353584920443281768917700779298811295207113183577866417226029553714 911386618546271523386039062020858301544740239529249541482252520684949181182197480652551723586187991661883900288262032302660387905711174197005669498398674651760725901836057616324205164970491715 1676301336371578158018087145350753364804595101387228722118036887730040281118953746667527047550988147978693578682717599128615379794659951574862044885363790231087632210017929959606399538104943716 3083198845736042057185485879435415977233115390745740000654807108072441179028383401351421401113509750738191902331510976275326445053956046215149483301463244181659653318967171153797021929104987717 5670886800653891738589612086807027643582450731662218264255096516487430641329534628671500172250685890378769381302490607706602212754327171987017197685225709064508011430821158729727626632180421718 10430386982761511953793185111593196985620161223795186987027940512289912101476871776690448620915183789095654862316719183110544037602943169777028725872052743477255296959806259843131048099390351719 19184472629151445749568283077835640606435727346203145251937844136849783921834789806713370194279379430212616145950720767092472695411226387979195406858741696723422961709594589726655696660675759720 35285746412566849441951080276235865235638339301660550503220881165627126664641196212075318987445249109687040389569930557909618945768496729743241330416020149265186270100222008299514371392246531721 64900606024479807145312548465664702827694227871658882742186665814766822687952857795479137802639812328995311397837370508112635678782666287499465463146814589465864528769622857869301116152312641722 119370825066198102336831911819736208669768294519522578497345391117243733274428843814267826984364440868894967933358021833114727319962389405221902200421576435454473760579439455895471184205234931723 219557177503244758924095540561636776733100861692842011742752938097637682627022897821822283774449502307577319720765322899136981944513552422464608993984411174185524559449284322064286671749794103724 403828608593922668406240000847037688230563384084023472982284995029648238589404599431569248561453755505467599051960715240364344943258608115185976657552802199105862848798346635829058972107341675725 74275661116365529661716745322841067363343254029638806322238332424459654490856341067659359320267698681939886706845997261605420773454994287248785195878980874586116882707041378881682806237070709726 1366142397260532956997502994637085138597096786073253547947421257371815575707283838321050891656170956494984805478810098112117381095506710480523073503496003182037248577074701371682162471919506487727 2512727617017821155070910448712533500461092710453665084152089576645993468787544778820279499537892410682392291236854873325097780246499868538581538013007595189888972594700118421300038272089218871728 4621626625441719641735580896578029312691622036823306695321894158262338698985684958208989750514331065859316983421749031409831215549741128961977099368462388180672082340601890206771017572071096067729 8500496639720073753803994339927647951749811533350225327421404992280147743480513575350320141708394433036694080137414002847046376891747707981081710884965986552598303512376709999753218316079821425730 15634850882179614550610485685218210764902526280627197106895388727188479911253743312379589391760617909578403354796017907581975372687988705481640348266435969923159358447678718627824274160240136363731 2875697414734140794615006092172388802934395985080072912963868787773096635371994184593889928398334340847441441835518094188388529651294775424246991585186344656429744300657318834348510048391053855732 52892321669241096250564540946869746745996297664778151563955481597199594008454198733668808817452355751089511853288612852267874714709213955887421217671266301132187406260712747461926002524711011643733 97284146698762118747325087553811845540242783796206077800489558202119040273427883891987297493196317069142329626439811701688703052526680203793760724457566615711776509009048784924098786733342201861734 178933442515344622944039689422405480315583041311784958494083727677049600635602024471595005594632016228706255898083605495795430732365371702105881100648697261500393659570418851220373299306444267359735 329109910883347837941929317923087072601822122772769187858528767476368234917484107097251111905280689048938097377812030049752008499601265861787063042777530178344357574840180383606398088564497480863736 605327500097454579633294094899304398457647947880760224153102053355536875826514015460833414993109022346786682902335447247236142284493317767686704867883794055556527743419648019750870174604283950083737 1113370853496147040519263102244796951375053111965314370505714548508954711379600147029679532493021727624431036178231082792783581516459955331579649011310021495401278977830247254577641562475225698305738 2047808264476949458094486515067188422434523182618843782517345369340859822123598269587764059391411439020155816458378560089771732300554538961053416921971345729302164296090075657934909825644007129251739 3766506618070551078247043712211289772267224242464918377176161971205351409329712432078277006877542188991373535538945090129791456101507812060319770801165161280259971017339970932263421562723516777639740 6927685736043647576860793329523721460768005370490765301992218890551659428329108486957205987619753556359603881755554733012346769918522306352952836734446528504963414291260293844772955970842749605195741 12742000618591148113202323556801753340778547962132838689892729229601377174286221550361761665030928983647489740172878383231909958320584657374326024457583035514525549604690340434974304339210273512085742 23436192972705346768310160598536318259122572741646833597268113089861894526448844831135759270670446528274823663887378206374048184340614775787598631993194725299748934913290605212013698852776539894919743 43105879327340142458373277484861346745977921240828748817360064208518437643567977230193241534463350867558273792235811322618304912579721739514877493185224289319237898809241239491763976142829563012199744 79284072918636637339885761640199418345879041944608421104520906527981709344303043611690762470164726379480587196296067912224263055240921172676802149636002050133512383327222185138751979334816376419203745 145826145218682126566569199723597083350979535927084003519149083826362041514319865673019763275298523775313684652419257441216616152161257687979278274814421064752499217049754029842529654330422479326321746 268216097464658906364828238848657848442836499112521173441030054562862188502190886514903767279926601022352545640951136676059184119981900600170957917635647404205249499186217454473045609808068418757723747 493326315601977670271283200212454350139695076984213598064700044917205939360813795799614293025389851177146817489666462029500063327384079460827038342086070519091261099563193669454327243473307274503247748 907368558285318703202680638784709281933511112023818775024879183306430169377324547987537823580614975974813047783036856146775863599527237748977274534536138988049009815799165153769902507611798172587291749 1668910971351955279838792077845821480516042688120553546530609282786498297240329230302055883885931428174312410913654454852335111046893217809975270794257856911345520414548576277697275360893173865848261750 3069605845239251653312755916842985112589248877128585919620188511010134405978467574089208000491936255326272276186357773028611037973804535019779583670880066418485791329910935100921505111978279312938799751 5645885374876525636354228633473515875038802677272958241175676977103062872596121352378801707958482659475397734883049084027722012620224990578732128999674062317880321560258676532388682980483251351374351752 10384402191467732569505776628162322468144094242522097707326474770899695575814918156770065592336350342975982421983061311908668161640922743408486983464811985647711633304718187911007463453354704530161411753 19099893411583509859172761178478823455772145796923641868122340259012892854389507083238075300786769257777652433052468168965001212234952269006998696135366114384077746194887799544317651545816235194474561754 35130180977927768065032766440114661798955042716718697816624492007015651302800546592386942601081602260229032589918578564901391386496100002994217808599852162349669701059864663987713797979654191076010323755 64614476580979010493711304246755807722871282756164437392073307036928239733004971832395083494204721860982667444954108045775060760371975015409703488200030262381459080559470651443038912978825130800646295756 118844550970490288417916831865349292977598471269806777076820139302956783890195025508020101396073093378989352467925154779641453359103027287410919992935248539115206527814223114975070362504295557071131179757 218589208529397066976660902552219762499424796742689912285517938346900674926000543932802127491359417500201052502797841390317905505971102305814841289735130963846335309433558430405823073462774878947787797758 402048236080866365888289038664324863199894550768661126754411384686785698549200541273217312381637232740173072415677104215734419625446104608635464770870409765343000917807252196823932348945895566819565271759 739481995580753721282866773081893918676917818781157816116749462336643157365396110714039541269069743619363477386400100385693778490520234201861226053540789268304542755055033742204825784912966002838484247760 1360119440191017154147816714298438544376237166292508855156678785370329530840597195920058981142066393859737602304875045991746103621937441116311532114146329997493878982295844369434581207321636448605837315761 2501649671852637241318972526044657326253049535842327798027839632393758386755193847907315834792773370219274152106952250593174301737903779926808222938557529031141422655158130308463339341180498018263886833762 4601251107624408116749656013424989789306204520915994469301267880100731074961187154541414357203909507698375231798227396970614183850361455244980981106244648296939844392509008420102746333415100469708208395763 84630202196680625122164452537680856599354912230508311248578629786481899255978198368789173138749271777386210054693555534589210202676288100773615894850732557514602299629830980006668819172349365779332543764 15565920999145107870285073793237732775494745279809153389814893810359308454273359200817519365135432149695036370115234341119323074798467911459889940203750684653656413077630121826566752556512833424550027771765 28630192326437578499251175060430808224736441023775978981601947988324858521791524553727722895478090929170798588123516431645471847859032042992971657468943840276171403500102113344670165771845168830836168709766 52659133545250748881752694107436626660166677526635963493902628096548985968621861952914031433752272350643221944448805466320329511867702630740962333831643032255402962607695218269237585210275237191964129023767 96855246870833435251288942961105167660397863830221095865319469895233152944686745707459273694365795429509056902687556239085124434525202585193823931504337557185230779185427453440474503538633239447350325503768 178144572742521762632292812128972602545300982380633038340824045980106997435100132214101028023596158709323077435259878137050925794251937258927757922804924429716805145293224785054382254520753645470150623235769 32765895315860594676533444919751439686586552337490977000461439718891363484087398744474333151714226489475356282396239842456379740644842474862544188140905019157438887086347456764094343269662122109465077761770 602658772771961144648916204287592167071564369948344231906189659847229286728195617796034634869676180628307490620343674218592429969421982318984126042450167006059474811564999695258951101329049007026966026499771 1108462298673088854046543465614079166482730876066467367947059849799225420511704489884609996044986565827105924337999792198099735504318762052774428153395996454933718843944571937077427699119464774606581727495772 2038780024603655945460794119099185730420160769752301697553295653618343843588308847555118964066376972944888771240739706259148545214385586846621098383987068480150632542595919089100473143718175903743012831755773 3749901096048705944156253789000857063974456015767113297406545163264798550828208955235763594981039719400302186199083172675840710688126331218379652579833231941143826198105490721436851944166689685376560585749774 6897143419325450743663591373714121960877347661585882362906900666682367814928222292675492555092403258172296881777822671133088991406830680117775179117216296876228177584645981747614752787004330363726155144999775 12685824539977812633280639281814164755271964447105297357866741483565510209344740095466375114139819950517487839217645550068078247309342598182775930081036597297522636325347391558152077874889195952845728562503776 23332869055351969321100484444529143780123768124458293018180187313512676575101171343377631264213262928090086907194551393877007949404299609518930761778086126114894640108098864027203682606060216001948444293251777 42915837014655232698044715100057430496273080233149472738953829463760554599374133731519498933445486136779871628190019615078175188120472887819481870976339020288645454018092237332970513267953742318520328000753778 78934530609985014652425838826400 7390316688128047130631150007582608387413838200451703635053117985690153874463746021655902326138483411509552118856283546174370106273045153849291326273748903154273314500856507779 145183236679992216671571038370987313308065661162320828872134775038111972558295350245260635509457318080257404909986787567978444522358887592859601195589886890104602824577729594278500469622917112593783273150511780 267033604304632464022041592297445482836007554200183364726089362762711268541489529147143639754701373232424722912779023742079881095313475576200271629401687654094311009047360324529797256639774009185618102007771781 491151371594609695346038469494833535175742028167217256713224896061661982483604924562767780575957260328069574197368027869081587002506478264581061387827036287899976564076628411726624000011594276052715876014789782 903368212579234376039651100163266331319815243529721450311449033862485223583389803955172055840115951640751702020133839179139912620178841433640934212818610832098890397701718330534921726274285397832117251173071783 1661553188478476535407731161955545349331564825897122071750763292686858474608484257665083476170774585201245999130280890790301380717998795274422267230047334774093177970825707066791342982925653683070451229195631784 3056072772652320606793420731613645215827122097594060778775437222611005680675478986183023312586847797170067275347782757838522880340684114972644262830692981894092044932604053809052888709211533356955284356383491785 5620994173710031518240802993732456896478502167020904300837649549160349378867353047803278844597738334012064976498197487807964173678861751680707464273558927500284113301131479206379153418411472437857852836752193786 10338620134840828660441954887301647461637189090512087151363850064458213534151316291651385633355360716383378250976261136436788434737544661927773994334299244168469336204561240082223385110548659477883588422331315787 19015687081203180785476178612647749573942813355127052230976936836229568593694148325637687790539946847565510502822241382083275488757090528581125721438551153562845494438296773097655427238171665272696725615466999788 34975301389754040964158936493681853932058504612660043683178436449848131506712817665092352268493045897960953730296700006328028097173496942189607180046409325231598943943989492386257965767131797188438166874550507789 64329608605798050410077069993631250967638507058299183065519223350535913634558282282381425692388353461909842484095202524848092020668132132698506895819259722962913774586847505566136778115852121939018480912348821790 118320597076755272159712185099960854473639825026086278979674596636613613734965248273111465751421346207436306717214143913259395606598719603469239797304220201757358212969133771050050171121155584400153373402366327791 217625507072307363533948191587273959373336836697045505728372256436997658876236348220585243712302745567307102931606046444435515724440348678357353873169889249951870931499970769002444915004139503527610021189265655792 400275712754860686103737446680866064814615168781430967773566076424147186245759878776078135156112445236653252132915392882543003351707200414525100566293369174672142919055952045618631864241147209866781875503980803793 736221816903923321797397823368100878661591830504562752481612929497758458856961475269774844619836537011396661781735583240237914682746268696351694236767478626381372063525056585671126950366442297794545270095612785794 1354123036731091371435083461636240902849543835983039225983551262358903303978957702266438223488251727815357016846257022567216433758893817789234148676230737051005385914080979400292203729611729011188937166788859243795 2490620566389875379336218731685207846325750835269032946238730268280808949081679056312291203264200710063406930760907998689997351793347286900110943479291584852058900896661988031581962544219318518850264312388452831796 4580965420024890072568700016689549627836886501756634924703894460137470711917598233848504271372288974890160609388900604497451700234987373385696786392289800529445658874268024017545293224197489827833746749272924859797 8425709023145856823340002210010998377012181173008707096926175990777182964978234992427233698124741412768924556996065625754665485787228478075041878547812122432509945685010991449419459498028537357872948228450236933798 15497295009560622275244920958385755851174818510034374967868800719195462625977512282588029172761231097722492097145874228942114537815563138360849608419393507814014505455941003498546715266445345704556959290111614623799 28503969452731369171153623185086303856023886184799716989498871170110116302873345508863767142258261485381577263530840459194231723837778989821588273359495430775970110015220018965511467988671372890263654267834776415800 52426973485437848269738546353483058084210885867842799054293847880082761893829092783879030013144233995872993917672780313891011747440570606257479760326701061022494561156172013913477642753145255952693561786396627971801 964282379477298397161370904969551177914095905626768910116615197693883408226799505753082632816372657897706327839495002027358009093912734439176421055899996124791766273330363775358260082619745475141755343019009802 177359180885899057157029260035524479731644362615319407055454238819581219019382388868073623483566222060231634459553115775112601480372262330518985675791786491410943847798725069256524936750078603390471391398574423395803 326214392319066745142904896885962655607264839045839097121409606469052321735891432227283479824874182635081691655575391091030971236906745671216383078224077552045917585582230119547538405511485833890679128529314070375804 600001811152695642016071247418442253130318792223835395188525365058021881577953771670687929636604131274290389393478001868170930726372920736175286396121454043069340610008288225181599168269826411828664695272231512779805 1103575384357661444316005404339929388469227993884993899365389210346655422333227592766045032945044535969603715508606508734314503443651928737910655150137318086526202043389243413985662510531390849109815215200120006549806 2029791587829423831474981548644334297206811625154668391675324181873729625647072796664016442406522849878975796557659901693516405406931595145302324624482849681641460238979761758714800084312703094829159039001665589703807 3733368783397809178070582004027059388063584112634976862292387572784069295582541100749404988171517122869901459744412296001839576956444619388266170741621811237002892377293397882061763113920355767638949474017109031808 6866735755526866193598045153386969624482398030303159977269952149498791977538554550530810880339738902971449413526010822723832748427539968502601245945361789579404665174746298570582524357958014299706613203675802705283809 12629896126696070942880084902434009860495568066721326055174515088650928532743881508295576727734433269973295111543415136713350993411428008267291836740586261072283128306103353727179386205384637750303411192151485404017810 23230000665562718054285188256223685423784324508287983718673705995428127439840690219927137013062343690067614426529170371733185581415924421389281348856689672462924796373226945695643972326456572405777663345301305218331811 42726632547785655190763318312044664908762290605312469751118173233577847950123126278753524621136515863012358951598596331170369323254892398159174431542637723114612589854076597993405882889799224455787687741128593327631812 78586529340044444187928591470702360193042183180321779524966394317656903922707698006976238361933292823053268489671181839616905898082244827815747617139913656649820514533406897416229241421640434611868762278581383949979813 144543162553392817432977098038970710525588798293922232994758273546662879312671514505656899996132152376133241867798948542520460802753061647364203397539241052227357900760710441105279096637896231473434113365011282495941814 265856324441222916811669007821717735627393272079556482270842841097897631185502338791386662979201961062198869309068726713307736024090198873339125446221792431991791005148193936514914220949335890541090563384721259773551815 488986016334660178432574697331390806346024253553800494790567508962217414420881551304019801337267406261385379666538857095445102724925505348519076460900947140868969420442311275036422559008872556626393439028313926219471816 8993853503329275912677220803192079252499006323927279210056168623606777924919055404601063364312601519699717490843406532351273299551768765869222405304661980625088118326351215652656615876596104678640918115778046468488963817 1654227844105159007921464508345187794472423849560636187117578973666892970525439294696469828629070887023301739819014116160026138300784470091080607211784720197948878751941720864207952656554313125808402118191081654481985818 3042599363769095099031260008868657853317454427041715891964315106235888309865376250601552994278939812984404610328959505606744540577478741308822088977347647963905966498735247791900991092159290361075713672997442049190419819 5596212711203530019629945320405924900288884600529631289138062703509559205309870949899086187220612219707423840991380154118043978430031977269125101493794348786942963577028184308765559625309708165525033906966570172161367820 10293039919077784126582669837619770548078762877131983368219956783412340485700686495197109010128622919715130191139353775884814657308295188669027797682926716948797808827705152964874503374023311652409149698155093875833771821 18931851994050409245243875166894353301685101904703330549322334593157788000875933695697748191628174952406958642459693435609603176315805907246974988154068713699646738903468585065541054091492310179009897278119106097185557822 34821104624331723391456490324920048750052749382364945206680354080079687691886491140793943388977410091829512674590427365612461812054133073185127887330789779435387511308201922339181117090825329996944080883240770145180695823 64045996537459916763283035329434172599816614164200259124222645456649816178463111331688800590734207963951601508189474577106879645678234169101130673167785210083832059039375660369596674556340951828363127859514970118200023824 117798953155842049399983400821248574651554465451268534880225334129887291871225536168180492171339793008188072825239595378328944634048173149533233548652643703218866309251046167774318845738658592004317106020874846360566275825 216666054317633689554722926475602796001423828997833739211128333666616795741575138640663236151051411063969187008019497321048286091780540391819492109151218692738085879598623750483096637385824873829624314763630586623946993826 398511004010935655717989362626285543252794908613302533215576313253153903791263786140532528913125412036108861341448567276484110371506947710453856330971647606040784247889045578627012157680824417662304548644020403102713291827 732976011484411394672695689923136913905773203062404807306929981049657991404064460949376257235516616108266121174707659975861341097335661251806581988775510001997736436738715496884427640805307883496245969428525836087226559828 1348153069812980739945407979025025253159991940673541079733634627969428690936903385730572022299693439208344169524175724573393737560623149354079930428898376300776606564226384825994536435871957174988174832836176825813886843829 2479640085308327790336093031574447710318560052349248420256140922272240586132231632820480808448335467352719152040331951825739189029465758316340368748645533908815127248854145901505976234358089476146725350908723065003826693830 4560769166605719924954196700522609877384325196085194307296705531291327268473199479500429087983545522669329442739215336374994267687424568922226881166319420211589470249819246224384940311035354534631146153173425726904940095831 8388562321727028455235697711122082840862877189107983807286481081532996545542334498051481918731574429230392764303723012774127194277513476592647180343863330421181204062899776951885452981265401185766046336918325617722653631832 15428971573641076170525987443219140428565762437542426534839327535096564400147765610372391815163455419252441359083270300974860650994403803831214430258828284541585801561573169077776369526658845196543917841000474409631420419833 28378303061973824550715881854863833146812964822735604649422514147920888214163299587924302821878575371152163566126208650123982112959341849346088491769011035174356475874292192254046762818959600916941110331092225754259014145834 52195836957341929176477567009205056416241604449386014991548322764550449159853399696348176555773605219634997689513201963872969958231259129769950102371702650137123481498765138283708585326883847299251074509011025781613088195835 96003111592956829897719436307288029991620331709664046175810164447567901774164464894644871192815636010039602614722680914971812722185004782947253024399541969853065758934630499615531717672502293412736102681103725945503522759836 176577251612272583624912885171356919554674900981785665816781001360039239148181164178917350570467816600826763870362091528968764793375605762063291618540255655164545716307687830153287065818345741628928287521206977481375625099837 324776200162571342699109888487850005962536837140835726984139488572157590082199028769910398319057057830501364174597974407813547473791869674780494745311500275154734956741083468052527368817731882340915464711321729208492236053838 597356563367800756221742209966494955508832069832285438976730654379764731004544657843472620082340510441367730659682746851754124989352480219791039388251297900172346431983401797821346152308579917382579854913632432635371383911839 109871001514264448825457649836257018810260438079549068317776511443119615602349248507923003689718653848726958587046428127885364372565199555656634825752103053830491627105032173096027160586944541352423607146161139325239245063840 2020842778673016781466617082080046842497412714928027997738521287263883881321668537405683387373262953144564953538923534048104109719664305551206359885665852005818708493756658361901034108070969341075918926771115301169102865027841 3716909357183462220234124275672243679032288592715220268492903085955610172561138046041456376427468848458628542903249093688394671965536741427632225026020203736482682030772233255749540847324206799810922388830908873129713494001842 6836462150999123684246506341377992402555745115598155098009075517531455614117731434239440132772597186475889355146815440525035218941721002635473410663789109572793017629561064713677735542339833682239264922748185313624055604091843 12574214286855602685947247699130282924085446423241403364240499890750949668000538017686579896573328988079082851588988068261534000626922049614311995575475165315094408154089956331328310497735009823126106238350209487922871963119844 23127585795038188590427878316180519005673480131554778730742478494238015454679407497967476405773395023013600749639052602474963891534179793677417631265284478624370107814423254300755586887399050305176293549929303674676641061211845 4253826223289294194606216323566887943323146716709343371920539025204207367976964989349643511932119756857295637485611126153311110282284592720303750454875351225753358078074275345766329274738938105541664711027698476223568628421846 78240062314786706236996758371999596262073598225190519287975032287509385859477622465547552737466045208661256557602896781998031003263924689218932664345308397451722049566587485977845530312607953938844064499307211638823081652751847 143905910342717809788046269044868909600061750027139635211709564684267822050954706913408525578358761429243430263616805495734528005900927328823553333115141629588349690979085015624362750127480898054562022760264213789723291342383848 264684234890397430985664659773557300194450019922724491692676650874297628647230006328849574750944127835473259777594558388994092120267674863969689034964998780552329274143746776947969913367562745803947751970599123904769941623555849 486830207547901947010707687190425806056585368175054646192361247846074836557662335707805653066768934473377946598814260666726651129432526882012175032425448807592401014689419278550178193807651597797353839230170549333316314618689850 895420352781017187784418616008852015851097138124918773096747463404640287255847048950063753396071823738094636640025624551455271255601129074805417400505589217733079979812251071122510857302695241655863613961033887027809547584627851 1646934795219316565780790962972835122102132526222697910981785362125012752460739390986718981213784886046945843016434443607176014505301330820787281467896036805877810268645417126620658964477909585257165205161803560265895803826871852 3029185355548235700575917266172112944009815032522671330270894073375727876274248775644588387676625644258418426255274328825357936890334986777604873900827074831203291263147087476293348015588256424710382658353007996627021666030187853 5571540503548569454141126845153800081963044696870288014349426898905380915990835215581371122286482354043458905911734396983989222651237446673197572769228700854814181511604755674036517837368861251623411477475845443920727017441685854 10247660654316121720497835074298774814807499225561565725560210633440612154472338221267849117689288434882317518344316941652317404687376427158972813795181249189528304339726027695052481743502726159095934095700081364487298743855 18848386513412926875214879185624661174047851985008616600222427306687230336990907373438638001140000882650700507350451895225870333588446197722392174808007588177912755818149103427280390670392144937924753476819510441361393170770615856 34667587671277618049853841105077209404085888937494561870173960539998732797707565971232687614603376121042982588445629461626382730286557408667179475715188101524622220373151119378267433325196033451139124295286012886095764675511043857 63763634839006666645566555365000618726208733178118835725998494181092084679424296726884004106920269888042506270979524526268776237921877370661161378661147502194430259234697483082498348813023205650654837113096180328270802333580401858 117279609023697211570635275655702489304342474100622014196394882027778047814122770071555329722663646891736189366775605883121029301796880977050733029184343191896965235425997705888046172808611384039718714885201703655727960179862059859 215710831533981496266055672125780317434637096216235411792567336748868865291254632769672021444187292900821678226200759871016188270005315756379073883560678795616017715033846308348811954946830623141512676293583896870094527188953503860 396754075396685374482257503146483425465188303494976261714960712957738997784801699568111355273771209680600373863955890280405993809724074104090968291406169489707413209694541497319356476568465212831886228291881780854093289702395963861 729744515954364082318948450927966232204167873811833687703922931734385910890179102409338706440622149473158241456932256034543211381526270837520775204151191477220396160154385511556214604323907220013117619470667381379915777071211525862 1342209422885030953067261626200229975103993273523045361211450981440993773966235434747122083158580652054580293547088906185965393461255660697990817379118039762543827084882773317224383035839203055986516524056133059104103593962560991863 2468708014236080409868467580274679632773349450829855310630334626133118682641216236724572144872974011208338908867977052500914598652506005639602560874675400729471636454731700326099954116731575488831520371818682221338112660736168479864 4540661953075475445254677657402875840081510598164734359545708539308498367497630773881032934472176812736077443871998214721423203495287937175114153457944631969235859699768859154880551756894685764831154515345482661822132031769940995865 8351579390196586808190406863877785447958853322517635031387494146882610824105082445352727162503731475998996646287064173408303195609049603512707531711738072461251323239383332798204888909465464309649191411220297942264348286468670465866 15360949357508142663313552101555340920813713371512224701563537312324227874243929455958332241848882299943412999027039440630640997756843546327424246044358105159958819393883892279185394783091725563311866298384462825424592978974779939867 28253190700780204916758636622836002208854077292194594092496739998515337065846642675192092338824790588678487089186101828760367396861181087015245931214040809590446002333036084232270835449451875637792212224950243429511073297213391399868 51965719448484934388262595588269128577626643986224453825447771457722175764195654576503151743177404364620896734500205442799311590227074236855377708970136987211656144966303309309661119142009065510753269934555004197200014562656841803869 95579859506773281968334784312660471707294434649931272619508048768561740704286226707653576323851077253242796822713346712190319984845098870198047886228535901962060966693223285821117349374552666711857348457889710452135680838845013141870 175798769656038421273356016523765602493775155928350320537452560224799253534328523959348820405853272206542180646399653983749998971933354194068671526412713698764163113992562679363049303966013607860402830617394958078846768698715246343871 323344348611296637629953396424695202778696234564506046982408380451083170002810405243505548472881753824405874203613206138739630547005527301122097121611386587937880225652089274493827772482575340083013449009839672728182464100217101287872 594722977774108340871644197261121276979765825142787640139368989444444164241425155910507945202586103284190851672726206834679949503783980365388816534252636188664104306337875239677994425823141614655273628085124341259164913637777360771873 1093866096041443399774953610209582082252237215635644007659229930120326587778564085113362314081321129315138906522739066957169579022722861860579585182276736475366147645982527193534871502271730562598689907712358972066194146436709708401874 2011933422426848378276551203895398562010699275342937694781007300015853922022799646267375807756788986423735632399078479930589159073512369527090498838140759251968132177972491707706693700577447517336976984807322986053541524174704170459875 3700522496242400118923149011366101921242702316121369342579606219580624674042788887291246067040696219023065390594543753722438687600019211753058900554670131915998384130292894140919559628672319694590940520604806299378900584249191239631876 6806322014710691896974653825471082565505638807099951045019843449716805183844152618671984188878806334761939929516361300610197425696254443140728984575087627643332663954247913042161124831521497774526607413124488257498636254860605118491877 12518777933333799403941743540407325830487590403985425808238045696931328377909741152230606063676291540208740952509983534263225272369786024420878383967898518811299180262513298890787378160771264986454524918536617542931078363284500528581878 23025622444333032410072156877569767535507381521785578469979906638610713637796682658193836319595794093993746272620888588595861385666059679314666269097656278370630228347054106073868062620965082455572072852265912099808615202394296886703879 42350722392423664701221164743773433149772060727449787597380207057640802601550576429096426572150891968964427154647233423469284083732100146876273637640642424825262072563815318006816565613257845216553205183927017900238329820539402533775880 77895122770136637505467675662075783734038482647799624149740570665564800019257000239520868955422977603166914379778105546328370741767945850611818290706197222007191481173382722971472006394994192658579802954729547542978023386218199949059881 143271467606893334616760997283418984419317924897034990217100684361816316258604259326811131847169663666125087807046227558393516211166105676802758197444495925203083782084252147052156634629217120330705080990922477543024968409151899369537882 263517312769453636823449837689268201303128468272284401964221462085021918879411835995428427374743533238256429341471566528191171036666151674290850125791335572035537335821450188030445206637469158205838089129579042986241321615909501852371883 48468390314648360894567851063476296945648487581711901633106271711240303515727309556176042817733617450754843152829589963913057989600203201705426613942028719245812599079085058054073847661680471195122973075231068072244313411279601170967884 891472683522830580385889345607450155178931268986438408512384863559241270295289190883999987399249371411929948676813693719497745237432460552799034937177860216484433716984787393136675688928366749731666143195732588601510603436341002392875885 1639673899438767826155017693931481325938544613075841826807669042756666224331974122441188842951329079157734809546581159880601974263698815428795311676911224507765783651885322639221194743227516379132627205400542699659996238463530105416213886 3015830486108082015486585550173694450573960757879399251651116623428310529784536408886949258527914625077213189751690753233012777490731479183299773228031113443496029967949195090411944279817563600059416321671506356333751155311150708980055887 5546977069069680422027492589712625931691436639941679486971170529744218024411799722212138088878493075646877947975085606833112496991862755164894119842120198167746247336819305122769814711973446728923709670267781644595257997211021816789143888 10202481454616530263669095833817801708203942010896920565429956195929194778528310253540276190357736779881825947273357519946727248746293049776989204747062536119008060956653822852402953735018526708115753197339830700589005390985702631185411889 18765289009794292701183173973704122090469339408717999304052243349101723332724646384639363537764144480605917085000133880012852523228887284125183097817213847730250338261422323065584712726809537037098879189279118701518014543507875156954609890 34514747533480503386879762397234549730364718059556599356453370074775136135664756360391777817000374336134620980248577006792692268967043089067066422406396582017004646554895451040757481173801510474138342056886731046702277931704599604929163891 63482517997891326351732032204756473529037999479171519225935569619806054246917712998571417545122255596622364012522068406752272040942223422969238724970672965866263045772971596958745147635629574219352974443505680448809297866198177393069183892 11676255454116612243979496857569514534897205694744611788644118304368291370711574360255889986774413362902077770779293557816833138153796161488245194283395613518030589289371065087341536240621730590195689671530197029590341410652154952955893 214759820072537952178406763177686168609274774486174236468830122738264104097889585102565754262009404346119887070541424707102781143047420308197793392571352943496785722917156419064589970345671706424081512190063941692541166139313429152951301894 395004892611595400969933763958137787488184830912791873581206875401753072060114413844739730707018434356105153160834272407412870017127797527328520362736309304976566799279417387088422459517541902374024682323241152338380054346922258700973439895 726527267225299475588135495711519101447331662346412227936478181183700089873311114690908043868914613115587942309146476408073467993313371631687802000501945644086870552785863177218099771399454230528696390202976624227950810827646340008877695896 1336291979909432828736476022847343057544791267745378337986515179323717266031315113638213528837942451817812982540522173522589119153488589467214115755809607892560223074982436983371112201262667839326802584716281718258872031313882027862802435897 2457824139746327705294545282516999946480307761004582439504200235909170427964740642173861303413875499289506078010502922338075457163929758626230438119047862841623660427047717547677634432179663972229523657242499494825202896488450626572653569898 4520643386881060009619156801075862105472430691096373005427193596416587783869366870502982876120732564222907002860171572268738044310731719725132355875359416378270754054816017708266846404841786042085022632161757837312025738629978994444333699899 8314759506536820543650178106440205109497529719846333782917909011649475477865422626315057708372550515330226063411196668129402620628150067818576909750216887112454637556846172239315593038284117853641348874120539050396100666432311648879789703900 15293227033164208258563880190033067161450268171947289227849302843975233689699530138991901887907158578842639144281871162736216122102811546169939703744624166332349052038709907495260073875305567867955895163524796382533329301550741269896776971901 28128629926582088811833215097549134376420228582889996016194405452041296951434319635809942472400441658395772210553239403134356787041693333713648969370200469823074443650372097442842513318431471763682266669807093270241455706613031913220900373902 51736616466283117614047273394022406647368026474683619026961617307666006118999272401116902068680150752568637418246307233999975529772654947702165582865041523267878133245928177177418180232021157485279510707452428703170885674596084831997467047903 95158473426029414684444368681604608185238523229520904271005325603682536760133122175918746428987750989807048773081417799870548438917159827585754255979866159423301628935010182115520767425758197116917672540784318355945670682759858015115144391904 175023719818894621110324857173176149209026778287094519314161348363389839830566714212845590970068343400771458401880964437004880755731508109001568808215108152514254205831310456735781460976210826365879449918043840329358012063968974760333511811905 321918809711207153408816499248803164041633327991299042612128291274738382709699108789881239467736245143147144593208689470875404724421322884289488647060015835205433968012248816028720408633990180968076633166280587388474568421324917607446123249906 592101002956131189203585725103583921435898629507914466197294965241810759300398945178645576866792339533725651768171071707750833919069990820876811711254990147142989802778569454880022637035959204450873755625108746073778251168053750382894779451907 1089043532486232963722727081525563234686558735786308028123584604879938981840664768181372407304596928077644254763260725615631119399222821814167869166530114134862677976622128727644524506646160211784829838709433173791610831653347642750674414511908 2003063345153571306335129305877950320164090693285521536933007861396488123850762822149899223639125512754517051124640486794257358042714135519334169524845120117211101747412946998553267552316109597203780227500822507253863651242726310741015317211909 3684207880595935459261442112507097476286548058579744031253887431518237864991826535509917207810514780365886957656072284117639311361006948154378850402630224399216769526813645181077814695998229013439483821835364427119252734064127703874584511173910 6776314758235739729319298499910611031137197487651573596310479897794664970683254125841188838754237221198048263543973496527527788802943905487880889094005458651290549250848720907275606754960498822428093888045620108164727216960201657366274242895911 12463585983985246494915869918295658827587836239516839164497375190709390959525843483501005270203877514318452272324686267439424458206664989161593909021480803167718420525075313086906689003274837433071357937381807042537843602267055671981874071279912 22924108622816921683496610530713367335011581785748156792061742520022293795200924144852111316768629515882387493524732048084591558370615842803853648518116486218225739302737679175260110454233565268938935647262791577821823553291385033222732825347913 42164009365037907907731778948919637193736615512916569552869597608526349725410021754194305425726744251398888029393391812051543805380224737453328446633602748037234709078661713169442406212468901524438387472690218728524394372518642362570881139521914 77551703971840076086144259397928663356336033538181565509428715319258034480136789382547422012699251281599727795242810127575559821957505569418776004173200037423178868906474705431609205669977304226448681057334817348884061528077083067775488036147915 142639821959694905677372648877566167850842308368462985436005544780667800074773528159383875519462504881003318160933987711169518570834614967595809932491927167863931728740977763111722336679771019826004177287827655230279453887110463569102001015916 262355535296572889671248687224409968435156879887944426916658368375591062206294546418335566193620620581879619142797135927338798813046076456548062550131722057139052895273010516377363334219125976770713072707312863732638735354482835893915471176683917 482547061228107871434765595499900299676577144262972284280447139142655774687179071082476826961514496912360350256200880042626053820711928175642796653629841366240871081467359319585284262225783052016987757941935508736753076336447029425260061213845918 887542418484375666783386931601871935996818254987763003051465562966053514894221352782406231910329742543120972717158949957676547819466350781866817303086482695058563294028243933738959318781588799807526834826536200124622091144816975782744634391543919 1632445015009056427889401214326182204108552279138679714248571070484300351787694970283218625065464860037360942116156965927641400453224355414057676506848046118438487270768613769701606915226497828595227665475784572594013902835746841101920166782071920 3002534494721539966107553741427954439781947678389415001580483772593009641369095394148101683937309099492842265089516795927944002093402634371567290463564370179737921646264217023025850496233869680419742258244256281455389070317010846309924862387459921 552252192821497206078034188735600857988731821251585771888052040604336350805101171721372654091310370207332417992228327118132619503660933405674674917842734988999323497221106107726466416730241956308822496758546577054174025064297574663194589663561073922 10157501437945568454777296843110145223777818170043952434709575249120673501207802081645046849915877661603527387128506473668847352912720330353116751243911315291411381128093905519193874141702323817837466682266617908223428037450332350606434692730603923 18682557860882080481665192471894108243447084060949225155170579427757046650627909193006875074766290463169693832140855981410053305372216305292175825980974584464384274985419197268686141368178149807079705699057451243852842172064917860110949218679135924 34362581227042620997222831202360262047112220443509035308760675082921083659886722991865648465595271826846545399192195166892162608651029976212784361498384798749030628324574177514346432240122429933739669139870646206250295273812824873911973574970811925 63202640525870269933665320517364515514337122674502212898640829759798803811722434266517570390277439951619766618461557621971063266935966611858076938723270698504826284438087280302226447750002903558656841521194715358326565483328075084629357486380549926 116247779613794971412553344191618885804896427178960473362572084270476934122237066451390093930639002241636005849794608770273279180959212893363037126202630081718241187748080655085259021358303483299476216360122812808429702929205817818652280280030495927 213813001366707862343441495911343663366345770296971721569973589113196821593846223709773312786511714020102317867448361559136505056546209481433898426424285578972098100510742112901831901348428816791872727021188174373006563686346717777193611341381855928 393263421506373103689660160620327064685579320150434407831186503143472559527805724427680977107428156213358090335704527951380847504441388986655012491350186359195165572696910048289317370456735203650005784902505702539762832098880610680475249107792899929 723324202486875937445655000723289613856821517626366602763732176527146315243889014588844383824578872475096414052947498280790631741946811361451948043977102019885504860955732816276408293163467503741354728283816689721199098714433146276321140729205249930 133040062359956903478756675759603419087466080737727321648922687838156963655409627262986737185187427085568222561003877913079843029344082954085896157515739580527685341633849774675575664968631524183233240207510566633968494494474733990001178380003931 2446988249353205944614071818598577020451147445850573742759810948454434571137235701742824034650525771397011326644752414023479463549322610177647819497078862337133438967816027842033283228588834231574593753393832958894930425312974231690786391015378151932 4500713077200038785538483476576826976216715571550713077688435393765396582746665679057967092193623386580664562953800300095578079594203831368640626502807538315071712362935145635777249086720933259499181721885160215250098018527067852701097532922963403933 8278101951913201633631311952430364338576609625475059552613138611003646850249442343527089800562667900686232711854653101910365527446460851375829304961637974610257919864914558455278089880278399015257008715486503740778996938339702559125873925116721557934 15225803278466446363783867247605768335244472642876346373061384953223478004133343724327880927406817058663908601453205816029423070589987292922117750961524375262463071195665731933088622195588166506330784190765496914924025382179744643517757849055063111935 28004618307579686782953662676612959650037797839902119003362958957992521437129451746912937820163108345930805876261659218035366677630651975666587682425969888187792703423515436024143961162587498781086974628137160870953120339046515055344729307094748071936 51508523537959334780368841876649092323858880108253524929037482522219646291512237814767908548132593305280947189569518135975155275667100119964534738349132238060513694484095726412510673238454064302674767534389161526656142659565962257988361081266532739937 94738945124005467927106371800867820309141150591031990305461826433435645732775033286008727295702518709875661667284383170039945023887739388553240171736626501510769469103276894369743256596629729590092526353291819312533288380792221956850848237416343921938 174252086969544489490428876354129872283037828539187634237862267913647813461416722847689573663998220361087414733115560524050466977185491484184362592511728627759075867010888056806397890997671292673854268515818141710142551379404699270183938625777624731939 320499555631509292197904090031646784916037859238473149472361576869303105485703993948466209507833332376244023589969461830065567276740330992702137502597487367330359030598260677588651820832755086566621562403499122549331982419762883485023147944460501391940 589490587725059249615439338186644477508216838368692774015685671216386564679895750082164510467534071447207099990369405524155979277813561865439740266845842496600204366712425628764792968427056108830568357272609083572007822179959804712057934807654470043941 1084242230326113031303772304572421134707292526146353557725909515999337483627016466878320293639365624184538538313454427878272013531739384342326240361955058491689639264321574363159842680257482488071044188191926347831482355979127387467265021377892596165942 1994232373682681573117115732790712397131547223753519481213956764085027153792616210908951013614733028007989661893793295232493560086293277200468118131398388355620202661632260669513287469517293683468234107868034553952822160578850075664346104130007567599943 3667965191733853854036327375549778009347056588268565812955551951300751202099528427869435817721632723639735300197617128634921552895846223408234098760199289343910046292666260661437923118201832280369846653332569985356312338737937267843669060315554633807944 6746439795742648458457215412912911541185896338168438851895418231385115839519161105656707124975731375832263500404864851745687126513878884951028457253552736191219888218620095694111053267976608451909124949392530887140616855295914730975280185823454797571945 12408637361159183885610658521253401947664500150190524146064926946770894195411305744435093956312097127479988462496275275613102239496018385559730674145150413890750137172918617025062263855695734415747205710593135426449751354612702074483295350269016998977946 22823042348635686198104201309716091498197453076627528810915897129456761237029995277961236899009461226951987263098757255993710918905743493918993230158902439425880071684204973380611240241874175148026177313318236298946680548646554073302244596408026430355947 41978119505537518542172075243882404987047849564986491808876242307612771271960462128053037980297289730264239225999897383352500284915640764429752361557605589507850097075743686099784557365546518015682507973303902612537048758555170878760820132500498226903948 77209799215332388625886935074851898432909802791804544765857066383840426704401763150449368835618848084696214951594929914959313443317402643908476265861658442824480305932867276505458061463116427579455890997215274337933480661814427026546360079177541656235949 142010961069505593366163211628450394918155105433418565385649205820909959213392220556463643714925599041912441440693584554305524647138786902257221857578166471758210474692815935985853859070537120743164576283837413249417209969016151978609424808086066313493950 261198879790375500534222221947184698338112757790209601960382514512363157189754445834966050530841736856872895618288411852617338375371830310595450484997430504090540877701426898591096477899200066338302975254356590199887739389385749883916605019764106196631951 480419640075213482526272368650486991689177666015432712111888786717113543107548429541879063081386183983481552010576926321882176465828019856761148608437255418673231658327110111082408398432853614660923442535409277787238430020216328889072389907027714166359952 883629480935094576426657802226122084945445529239060879457920507050386659510695095933308757327153519882266889069558922728805039488338637069613820951012852394521983010721352945659358735402590801742390994073603281236543379378618230751598419734877886676483953 1625248000800683559487152392823774972735953044703193530191808279863359807997971310153870993814407226213366984242609033045543295384872369704200044444753831728575554674988995553328636117346448741617411863369149223669548788220309524587414661669707039473954 2989297121810991618440082563700402851607359148299196785100001102047363562426241496785341691347921144588369777778560109953991770283705144163345389603897646130480970215798353012074630745570088899144931848472381708247451358187054869165258224303575307882315955 5498174603546769754353892758750318711525540630582960858088113417377613581744934564028804319614456105193258003546543293586101364101582268469929630599358036842288708773269595913066853092707324183628940254409354138707664286353893409441444058700122901598271956 10112719726158444932281127715274515338105635731926860836718306327704840503979174032124299881901758690504249118023527664443397688714825899870245440247703221290055434535817838880474347450012057565515489514745104996178785193329168588131289697665367916520059957 18600191451516206305075103037725236901238535510809018479906420847129817648150350092938445892864135940285876899348631067983490823100113312503520460450958904262825113524885787805615831288289470648289361617626840843133900837870116866737991980669066126000645958 34211085781221420991710123511750070950869711873318840174712840592212271733874458689091550094380350735983384020918702026012989875916521480843695531298020162395169256833973222599157031831008852397433791386781299978020350317553178864310725737034556944118975959 62923996958896072229066354264749823190213883116054719491337567767069298860039828141542958691462453667735100382908607584398783873146069321746143199668228794804980489467684928524721056931038061123864251915324581733303634875231918000741536890986639679960 115735274191633699525851580814225131042322130500182578145956829206389019268028791596184291856390732043042770958558193852436359086748095486564677423745661354606044175253535859690020073688608703656961795523561386638487287504175760050228725133072614056759299961 212870356931751192746628058590725025183405725489556137812007237565648220887907233099430137819917328145799665017767756636889227350396077660625834387040363804949263236982185931574424316088927936665634229429495932433840674170481403233719458285476161987517953962 391529628082280964501545993669699979415941739105793435449301634539084170041940007509768725545454305555615946014616811247765464824875633840407973242782707447503357217130398640549691600346847020933834667472210564889660998023409627603128190833917767030916931963 720135259205665856774025633074650135641669595095532151407265701311121410197876032205383155221762365744458381990942761737091051262019806987598485053568732607058664629366120431814135990124383661256430692425267883961988959698066790887076374252466543075194183964 1324535244219698014022199685335075140241017059690881724668574573415853801127723272814582018587133999445873993023327329621745743437291518488632292683391803859511285083478705003938251906560158618855899589326974381285490631891957821723924023371860472093629067965 2436200131507644835297771312079425255298628393892207311525141909266059381367539312529733899354350670745948321028886902606602259524186959316638750979743243914073306929975224076302079497031389301046164949224452830137140589613434240214128588458244782199740181966 4480870634933008706093996630489150531181315048678621187600982183993034592693138617549699073163247035936280696043156993965439054223498284792869528716703780380643256642820049512054467393715931581158495230976695095384620181203458852825128986082571797368563431967 8241606010660351555413967627903650926720960502261710223794698666674947775188401202894014991104731706128103010095371226193787057184976762598140572379838828154227848656273978592294798797307479501060559769528122306807251402708850914763181597912677051661932679968 15158676777101005096805735570472226713209039448325387229208227599340417492791329734479636224128103320271674151227658283709326620067076488520762858524844412229069252180651345688054800383265219949729270232329012173525744007802439172453493631230236291969 27881153422694365358313699828865028171103179495772870134316503610602024117130618953417162027890308154874715733305943342925054482341137054098658953172828460983815517528163280285000611879078211465484274950234087634520883757438053775390749756448742480260732401970 51281436210455722010533403027240905811025043942867119081032025037211013641568099289284624982617369273813150770568729691884669910458775823404448377628953141586987778413506511057946756364440491349810054669491480173657147333672648697956370526814913163152901371971 94321266410251092465652838426578160695329127383472527938269351407747079507947797375675234974130006841498198531042088157575552763732574884210756182878067455019747708170739043523598713931573503198559549569454838040507043264636446481149559455717149274643870063972 173483856043401179834499941282684094677457350822112517153617880055560117266646515618377021984637684270186065034916761192385277156532487761713863513679849057590551004112408834866546082175092206013853879189180405848685074355747148954496679738980804918057503835973 319086558664107994310686182736503161183811522148452164172919256500518210416162412283336881941385060385497414336527579041845499830723838469329068074186869654197286490696654389448091552471106200562223483428126724062849264954056244133602609721512867355854275269974 586891681117760266610838962445765416556598000354037209264806487963825407190756725277389138900152751497181677902486428391806329750988901115253687770744786166807585202979802267838236348577771909774636912186761967952041382574439839569248848916210821548555649167975 1079462095825269440756025086464952672417866873324601890591343624519903734873565653179103042826175496152865157273930768626037106738245227346296619358611504878595422697788865492152873983223970316350714274804069097863575721884243232657348138376704493822467428271976 1985440335607137701677550231647221250158276395827091264029069368984247352480484790739829063667713308035544249512944776059688936319957966930879375203543160699600294391465322149439201884272848426687574670418957789878466369412739316360199597014428182726877352707977 3651794112550167409044414280557939339132741269505730363885219481467976494544807169196321245394041555685591084689361973077532372809192095392429682332899451745003302292233989909430312216074590652812925857409788855694083473871422388586796584307343498097900430145978 6716696543982574551477989598670113261708884538657423518505632474972127581898857613115253351887930359874000491476237517763258415867395289669605676895054117323199019381488177551022388083571409395851214802632815743436125565168404937604344319698476174647245211123979 12353930992139879662199954110875273850999902203990245146419921325424351428924149573051403660949685223595135825678544266900479724996545351992914734431496729767802616065187489609891902183918848475351715330461562389008675408452566642551340501020247855472022993975980 22722421648672621622722357990103326451841528012153399028810773281864455505367814355362978258231657139154727401844143757741270513673132737054950093659450298836004937738909657070344602483564848524015855990504166988138884447492393968742481405026067528217168635243981 41793049184795075836400301699648713564550314754801067693736327082260934516190821541529635271069272722623863718998925542405008654537073378717470504986001145927006573185585324231258892751055106395218786123598545120583685421113365548898166225744791558336436840341982 76869401825607577121322613800627313867391744970944711868967021689549741450482785469944017190250615085373726946521613567046758893206751467765335333076948174530814126989682470911495397418538803394586357444564274497731245277058326160191988131791106942025628469559983 141384872659075274580445273490379353883783587737899178591514122053675131472041421366836630719551544947152318067364682867193038061416957583537755931722399619293825637914177452213098892653158758313820999558666986606453815145664085677832635762561966028579233945143984 260047323669477927538168188990655381315725647463644958154217470825485807438715028378310283180871432755149908732885221976644805609160782430020561769785348939751646338089445247355853182822752668103626143126829806224768745843835777386922790120097864528941299255043985 478301598154160779239936076281662049066900980172488848614698614568710680361239235215090931090673592787675953746771518410884602563784491481323653034584696733576286102993305170480447472894450229812033500130061067328953806266558189224947414014450937499546161669745986 879733794482713981358549538762696784266410215374032985360430207447871619271995684960237844991096570489978180547021423254722446234362231494881970736092445292621758078996927870049399548370361656229480642815557860160176367256058052289702839897110768057066694869931987 1618082716306352688136653804035014214649036843010166792129346292842068107071949948553639059262641596032804043026678163642251854407307505406226185540462490965949690520079678287885700204087564554145140286072448733713898919366452018901573044031659570085554155794719988 2976118108943227448735139419079373047982348038556688626104475114858650406705184868728967835344411759310458177320471105307858903205454228382431809311139632992147734702069911328415547225352376440186654429018067661203029092889068260416223297943221275642167012334395989 5473934619732294118230342761877084046897795096940888403594251615148590133049130502242844739598149925833240400894170692204833203847123965283539965587694569250719183301146517486350646977810302650561275357906074255077104379511578331607499181871991613784787862999045990 10068135444981874255102135984991471309529179978507743821828073022849308646826265319525451634205203281176502621241319961154943961459885699072197960439296693208816608523296107102651894407250243644893070072996590649994032391767098610925295523846872459512509031128159991 18518188173657395822067618165947928404409323114005320851526799752856549186580690497264209147764966320201199455961758667636068512463892731697353381308954516852656125535917418088610412922735640999859920732566274165864167702949018003662085348939463906461599992 34060258238371564195400096912816483760836298189453953076949124390854447966455976512265560582951118173329944221591452412027413233819473557093907661365122157911219318350955160506420629995473469031095345290823397471345302635446422145481812709380949422236760800588803993 62646581857010834272569851063755883474774801281967017750303997166560305799862822522288276426304086420826648042288734131849993263791823148904275357142549746571719453400763803526490613013136635411629415223740720687613500891381265959356126236889907230688733738178561994 115225028269039794290037566142520295640020422585426291678779921310271302952899379725051101218402969560476793463336148302545042566123760598736352753845802799934622298278231499950329331619023027178365760374484850725232969390995433307786956949932942001864958445228963995 211931868364422192758007514119092662875631522056847262506033042867686056719218178759604938227658174154633385727216334846422449063735057304734535772353474704417561070029950463983240574627633131621090520889048968884191772917823121412624895896203798654790452983996327996 389803478490472821320614931325368841990426745924240571935116961344517665471980381006944315872365230135936827232841217280817484893650641052375163883341827250923902821708945767460060519259792794211085696487274540297038243200199820679767979083026647887344145167403851997 7169603751239348808368660011586981800506078690566514126119929925247502514409793949160035531842637385104700642339370042978497652350945895558456052409541104755276086190017127733139363030425506448953010541977750080835990646298550901837540017983192916383854399556596629141998 1318695721978829822447282457031443305372136958547601960561079929734678747335296499258149609418449778141617219383451252557024910480895157312955752065236406710617550081756023962836931519393874878842718195127131869087693001627041317492572706908393835086134154748029319999 24254595755932374521365573999437939478686423950383566586161268166016714379513748197566942806092413821286010530396861702676273718980552573211769683581193387168175390934820974616906224641601166260643458693652147692911942303362595135725205179205838715174778565120623111000 4461115672696002082952499868562219053746858044152472745297136671858825210430769258506444245346117534121265278846531123254437258902459873589978772832896850182711175365255249155921184409060440457917606042243154998285350217472319206465273056758141095147611567856720771