#使用我为这个序列贡献的Mathematica程序进行计算0 11 382 193 7044 3525 1766 887 448 229 1110 40811 20412 10213 5114 188815 94416 47217 23618 11819 5920 218421 109222 54623 27324 1010225 505126 18688827 9344428 4672229 2336130 86435831 43217932 1599062433 799531234 399765635 199882836 99941437 49970738 1848916039 924458040 462229041 231114542 8551236643 4275618344 158197877245 79098938646 39549469347 1463330364248 731665182149 27071611737850 13535805868951 500824817149452 250412408574753 9265259117264054 4632629558632055 2316314779316056 1158157389658057 579078694829058 289539347414559 10712955854336660 5356477927168361 198189683305227262 99094841652613663 49547420826306864 24773710413153465 12386855206576766 458313642643338067 229156821321669068 114578410660834569 4239401194450876670 2119700597225438371 78428922097341217272 39214461048670608673 19607230524335304374 725467529400406259275 362733764700203129676 181366882350101564877 90683441175050782478 45341720587525391279 22670860293762695680 11335430146881347881 5667715073440673982 209705457717304934483 104852728858652467284 52426364429326233685 26213182214663116886 13106591107331558487 6553295553665779288 3276647776832889689 1638323888416444890 819161944208222491 409580972104111292 204790486052055693 102395243026027894 51197621513013995 1894311995981514496 947155997990757297 473577998995378698 236788999497689399 87611929814145042100 43805964907072521101 1620820701561683278102 810410350780841639103 29985182978891140644104 14992591489445570322105 7496295744722785161106 277362942554743050958107 138681471277371525479108 5131214437262746442724109 2565607218631373221362110 1282803609315686610681111 47463733544680404595198112 23731866772340202297599113 878079070576587485011164114 439039535288293742505582115 219519767644146871252791116 8122231402833434236353268117 4061115701416717118176634118 2030557850708358559088317119 75130640476209266686267730120 37565320238104633343133865121 1389916848809871433695953006122 694958424404935716847976503123 25713461702982621523375130612124 12856730851491310761687565306125 6428365425745655380843782653126 237849520752589249091219958162127 118924760376294624545609979081128 4400216133922901108187569225998129 2200108066961450554093784612999130 81403998477573670501470030680964131 40701999238786835250735015340482132 20350999619393417625367507670241133 752986985917556452138597783798918134 376493492958778226069298891899459135 13930259239474794364564059000279984136 6965129619737397182282029500139992137 3482564809868698591141014750069996138 1741282404934349295570507375034998139 870641202467174647785253687517499140 32213724491285461968054386438147464141 16106862245642730984027193219073732142 8053431122821365492013596609536866143 4026715561410682746006798304768433144 148988475772195261602251537276432022145 74494237886097630801125768638216011146 2756286801785612339641653439613992408147 1378143400892806169820826719806996204148 689071700446403084910413359903498102149 344535850223201542455206679951749051150 12747826458258457070842647158214714888151 6373913229129228535421323579107357444152 3186956614564614267710661789553678722153 1593478307282307133855330894776839361154 58958697369445363952647243106743056358155 29479348684722681976323621553371528179156 1090735901334739233123973997474746542624157 545367950667369616561986998737373271312158 272683975333684808280993499368686635656159 136341987666842404140496749684343317828160 68170993833421202070248374842171658914161 34085496916710601035124187421085829457162 1261163385918292238299594934580175689910163 630581692959146119149797467290087844955164 23331522639488406408542506289733250263336165 11665761319744203204271253144866625131668166 5832880659872101602135626572433312565834167 2916440329936050801067813286216656282917168 107908292207633879639509091590016282467930169 53954146103816939819754545795008141233965170 1996303405841226773330918194415301225656706171 998151702920613386665459097207650612828353172 36931613008062695306621986596683072674649062173 18465806504031347653310993298341536337324531174 683234840649159863172506752038636844481007648175 341617420324579931586253376019318422240503824176 170808710162289965793126688009659211120251912177 85404355081144982896563344004829605560125956178 42702177540572491448281672002414802780062978179 21351088770286245724140836001207401390031489180 789990284500591091793210932044673851431165094181 394995142250295545896605466022336925715582547182 14614820263260935198174402242826466251476554240183 7307410131630467599087201121413233125738277120184 3653705065815233799543600560706616562869138560185 1826852532907616899771800280353308281434569280186 913426266453808449885900140176654140717284640187 456713133226904224942950070088327070358642320188 228356566613452112471475035044163535179321160189 114178283306726056235737517522081767589660580190 57089141653363028117868758761040883794830290191 28544570826681514058934379380520441897415145192 1056149120587216020180572037079256350204360366193 528074560293608010090286018539628175102180183194 19538758730863496373340582685966242478780666772195 9769379365431748186670291342983121239390333386196 4884689682715874093335145671491560619695166693197 180733518260487341453400389845187742928721167642198 90366759130243670726700194922593871464360583821199 3343570087819015816887907212135973244181341601378200 1671785043909507908443953606067986622090670800689201 61856046624651792612426283424515505017354819625494202 30928023312325896306213141712257752508677409812747203 1144336862556058163329886243353536842821064163071640204 572168431278029081664943121676768421410532081535820205 286084215639014540832471560838384210705266040767910206 143042107819507270416235780419192105352633020383955207 5292557989321769005400723875510107898047421754206336208 2646278994660884502700361937755053949023710877103168209 1323139497330442251350180968877526974511855438551584210 661569748665221125675090484438763487255927719275792211 330784874332610562837545242219381743627963859637896212 165392437166305281418772621109690871813981929818948213 82696218583152640709386310554845435906990964909474214 41348109291576320354693155277422717953495482454737215 1529880043788323853123646745264640564279332850825270216 764940021894161926561823372632320282139666425412635217 28302780810083991282787464787395850439167657740267496218 14151390405041995641393732393697925219583828870133748219 7075695202520997820696866196848962609791914435066874220 3537847601260498910348433098424481304895957217533437221 130900361246638459682892024641705808281150417048737170222 65450180623319229841446012320852904140575208524368585223 2421656683062811504133502455871557453201282715401637646224 1210828341531405752066751227935778726600641357700818823225 44800648636662012826469795433623812884223730234930296452226 22400324318331006413234897716811906442111865117465148226227 11200162159165503206617448858405953221055932558732574113228 414405999889123618644845607761020269179069504673105242182229 207202999944561809322422803880510134589534752336552621091230 7666510997948786944929643743578874979812785836452446980368231 3833255498974393472464821871789437489906392918226223490184232 1916627749487196736232410935894718744953196459113111745092233 958313874743598368116205467947359372476598229556555872546234 479156937371799184058102733973679686238299114778277936273235 17728806682756569810149801157026148390817067246796283642102236 8864403341378284905074900578513074195408533623398141821051237 327982923630996541487771321404983745230115744065731247378888238 163991461815498270743885660702491872615057872032865623689444239 81995730907749135371942830351245936307528936016432811844722240 40997865453874567685971415175622968153764468008216405922361241 1516921021793359004380942361498049821689285316304007019127358242 758460510896679502190471180749024910844642658152003509563679243 28063038903177141581047433687713921701251778351624129853856124244 14031519451588570790523716843856960850625889175812064926928062245 7015759725794285395261858421928480425312944587906032463464031246 259583109854388559624688761611353775736578949752523201148169148247 129791554927194279812344380805676887868289474876261600574084574248 64895777463597139906172190402838443934144737438130800287042287249 2401143766153094176528371044905022425563355285210839610620564620250 1200571883076547088264185522452511212781677642605419805310282310251 600285941538273544132092761226255606390838821302709902655141155252 22210579836916121132887432165371457436461036388200266398240222736253 11105289918458060566443716082685728718230518194100133199120111368254 5552644959229030283221858041342864359115259097050066599560055684255 2776322479614515141610929020671432179557629548525033299780027842256 1388161239807257570805464510335716089778814774262516649890013921257 51361965872868530119802186882421495321816146647713116045930515078258 25680982936434265059901093441210747660908073323856558022965257539259 950196368648067807216340457324797663453598712982692646849714528944260 475098184324033903608170228662398831726799356491346323424857264472261 237549092162016951804085114331199415863399678245673161712428632236262 118774546081008475902042557165599707931699839122836580856214316118263 59387273040504237951021278582799853965849919561418290428107158059264 2197329102498656804187787307563594596736447023772476745839964848184265 1098664551249328402093893653781797298368223511886238372919982424092266 549332275624664201046946826890898649184111755943119186459991212046267 274666137812332100523473413445449324592055877971559593229995606023268 10162647099056287719368516297481625009906067484947704949509837422852269 5081323549528143859684258148740812504953033742473852474754918711426270 2540661774764071929842129074370406252476516871236926237377459355713271 94004485666270661404158775751705031341631124235766270782965996161382272 47002242833135330702079387875852515670815562117883135391482998080691273 1739082984826007235976937351406543079820175798361676009484870928985568274 869541492413003617988468675703271539910087899180838004742435464492784275 434770746206501808994234337851635769955043949590419002371217732246392276 217385373103250904497117168925817884977521974795209501185608866123196277 108692686551625452248558584462908942488760987397604750592804433061598278 54346343275812726124279292231454471244380493698802375296402216530799279 2010814701205070866598333812563815436042078266855687885966882011639564280 1005407350602535433299166906281907718021039133427843942983441005819782281 502703675301267716649583453140953859010519566713921971491720502909891282 18600035986146905516034587766215292783389223968415112945193658607665968283 9300017993073452758017293883107646391694611984207556472596829303832984284 4650008996536726379008646941553823195847305992103778236298414651916492285 2325004498268363189504323470776911597923652996051889118149207325958246286 1162502249134181594752161735388455798961826498025944559074603662979123287 43012583217964719005829984209372864561587580426959948685760335530227552288 21506291608982359502914992104686432280793790213479974342880167765113776289 10753145804491179751457496052343216140396895106739987171440083882556888290 5376572902245589875728748026171608070198447553369993585720041941278444291 2688286451122794937864374013085804035099223776684996792860020970639222292 1344143225561397468932187006542902017549611888342498396430010485319611293 49733299345771706350490919242087374649335639868672440667910387956825608294 24866649672885853175245459621043687324667819934336220333955193978412804295 12433324836442926587622729810521843662333909967168110166977596989206402296 6216662418221463293811364905260921831166954983584055083488798494603201297 230016509474194141871020501494654107753177334392610038089085544300318438298 115008254737097070935510250747327053876588667196305019044542772150159219299 4255305425272591624613879277651100993433780686263285704648082569555891104300 2127652712636295812306939638825550496716890343131642852324041284777945552301 1063826356318147906153469819412775248358445171565821426162020642388972776302 531913178159073953076734909706387624179222585782910713081010321194486388303 265956589079536976538367454853193812089611292891455356540505160597243194304 132978294539768488269183727426596906044805646445727678270252580298621597305 4920196897971434065959797914784085523657808918491924095999345471048999090306 2460098448985717032979898957392042761828904459245962047999672735524499545307 91023642612471530220256261423505582187669464992100595775987891214406483166308 45511821306235765110128130711752791093834732496050297887993945607203241583309 1683937388330723309074740836334853270471885102353861021855775987466519938572310 841968694165361654537370418167426635235942551176930510927887993733259969286311 420984347082680827268685209083713317617971275588465255463943996866629984643312 15576420842059190608941352736097392751864937196773214452165927884065309431792313 7788210421029595304470676368048696375932468598386607226082963942032654715896314 3894105210514797652235338184024348187966234299193303613041481971016327357948315 1947052605257398826117669092012174093983117149596651806520740985508163678974316 973526302628699413058834546006087046991558574798325903260370492754081839487317 36020473197261878283176878202225220738687667267538058420633708231901028061020318 18010236598630939141588439101112610369343833633769029210316854115950514030510319 9005118299315469570794219550556305184671916816884514605158427057975257015255320 333189377074672374119386123370583291832860922224727040390861801145084509564436321 166594688537336187059693061685291645916430461112363520195430900572542254782218322 83297344268668093529846530842645822958215230556181760097715450286271127391109323 3082001737940719460604321641177895449453963530578725123615471660592031713471034324 1541000868970359730302160820588947724726981765289362561807735830296015856735517325 57017032151903310021179950361791065814898325315706414786886225720952586699214130326 28508516075951655010589975180895532907449162657853207393443112860476293349607065327 1054815094810211235391829081693134717575619018340568673557395175837622853935461406328 527407547405105617695914540846567358787809509170284336778697587918811426967730703329 19514079253988907854748838011322992275148951839300520460811810752996022797806036012330 9757039626994453927374419005661496137574475919650260230405905376498011398903018006331 4878519813497226963687209502830748068787237959825130115202952688249005699451509003332 180505233099397397656426751604737678545127804513529814262509249465213210879705833112333 90252616549698698828213375802368839272563902256764907131254624732606605439852916556334 45126308274849349414106687901184419636281951128382453565627312366303302719926458278335 22563154137424674707053343950592209818140975564191226782813656183151651359963229139336 834836703084712964160973726171911763271216095875075390964105278776611100318639478144337 417418351542356482080486863085955881635608047937537695482052639388305550159319739072338 208709175771178241040243431542977940817804023968768847741026319694152775079659869536339 104354587885589120520121715771488970408902011984384423870513159847076387539829934768340 52177293942794560260060857885744485204451005992192211935256579923538193769914967384341 26088646971397280130030428942872242602225502996096105967628289961769096884957483692342 13044323485698640065015214471436121301112751498048052983814144980884548442478741846343 6522161742849320032507607235718060650556375749024026491907072490442274221239370923344 241319984485424841202781467721568244070585902713888980200561682146364146185856724152345 120659992242712420601390733860784122035292951356944490100280841073182073092928362076346 60329996121356210300695366930392061017646475678472245050140420536591036546464181038347 30164998060678105150347683465196030508823237839236122525070210268295518273232090519348 1116104928245089890562864288212253128826459800051736533427597779926934176109587349204349 558052464122544945281432144106126564413229900025868266713798889963467088054793674602350 279026232061272472640716072053063282206614950012934133356899444981733544027396837301351 10323970586267081487706494665963341441644753150478562934205279464324141129013682980138352 5161985293133540743853247332981670720822376575239281467102639732162070564506841490069353 190993455845941007522570151320321816670427933283853414282797670089996610886753135132554354 95496727922970503761285075660160908335213966641926707141398835044998305443376567566277355 3533378933149908639167547799425953608402916765751288164231756896664937301404932999952250356 1766689466574954319583773899712976804201458382875644082115878448332468650702466499976125357 65367510263273309824599634289380141755453960166398831038287502588301340075991260499116626358 32683755131636654912299817144690070877726980083199415519143751294150670037995630249558313359 1209298939870556231755093234353532622475898263078378374208318797883574791405838319233657582360 604649469935278115877546617176766311237949131539189187104159398941787395702919159616828791361 22372030387605290287469224835540353515804117866949999922853897760846133641008008905822665268362 11186015193802645143734612417770176757902058933474999961426948880423066820504004452911332634363 5593007596901322571867306208885088378951029466737499980713474440211533410252002226455666317364 206941281085348935159090329728748270021188090269287499286398554287826736179324082378859653730365 103470640542674467579545164864374135010594045134643749643199277143913368089662041189429826865366 3828413700078955300443171099981842995391979669981818736798373254324794619317495524008903594006367 1914206850039477650221585549990921497695989834990909368399186627162397309658747762004451797003368 70825653451460673058198665349664095414751623894663646630769905205008700457373667194164716489112369 35412826725730336529099332674832047707375811947331823315384952602504350228686833597082358244556370 17706413362865168264549666337416023853687905973665911657692476301252175114343416798541179122278371 8853206681432584132274833168708011926843952986832955828846238150626087557171708399270589561139372 327568647213005612894168827242196441293226260512819365667310811573165239615353210773011813762144373 163784323606502806447084413621098220646613130256409682833655405786582619807676605386505906881072374 81892161803251403223542206810549110323306565128204841416827702893291309903838302693252953440536375 40946080901625701611771103405274555161653282564102420708413851446645654951919151346626476720268376 20473040450812850805885551702637277580826641282051210354206925723322827475959575673313238360134377 10236520225406425402942775851318638790413320641025605177103462861661413737979787836656619180067378 378751248340037739908882706498789635245292863717947391552828125881472308305252149956294909662480379 189375624170018869954441353249394817622646431858973695776414062940736154152626074978147454831240380 94687812085009434977220676624697408811323215929486847888207031470368077076313037489073727415620381 47343906042504717488610338312348704405661607964743423944103515735184038538156518744536863707810382 23671953021252358744305169156174352202830803982371711972051757867592019269078259372268431853905383 875862261786337273539291258778451031504739747347753342965915041100904712955895596773931978594486384 437931130893168636769645629389225515752369873673876671482957520550452356477947798386965989297243385 16203451843047239560476888287401344082837685325933436844869428260366737189684068540317741603997992386 8101725921523619780238444143700672041418842662966718422434714130183368594842034270158870801998996387 4050862960761809890119222071850336020709421331483359211217357065091684297421017135079435400999498388 2025431480380904945059611035925168010354710665741679605608678532545842148710508567539717700499749389 74940964774093482967205608329231216383124294632442145407521105704196159502288816998969554918490714390 37470482387046741483602804164615608191562147316221072703760552852098079751144408499484777459245357391 1386407848320729434893303754090777503087799450700179690039140455527628950792343114480936765992078210392 693203924160364717446651877045388751543899725350089845019570227763814475396171557240468382996039105393 25648545193933494545526119450679383807124289837953324265724098427261135589658347617897330170853446886394 12824272596966747272763059725339691903562144918976662132862049213630567794829173808948665085426723443395 474498086087769649092233209837568600431799362002136498915895820904331008408679430931100608160788767392396 237249043043884824546116604918784300215899681001068249457947910452165504204339715465550304080394383696397 118624521521942412273058302459392150107949840500534124728973955226082752102169857732775152040197191848398 59312260760971206136529151229696075053974920250267062364486977613041376051084928866387576020098595924399 29656130380485603068264575614848037526987460125133531182243488806520688025542464433193788010049297962400 14828065190242801534132287807424018763493730062566765591121744403260344012771232216596894005024648981401 548638412038983656762894648874688694249268012314970326871504542920632728472535592014085078185912012298402 274319206019491828381447324437344347124634006157485163435752271460316364236267796007042539092956006149403 10149810622721197650113551004181740843611458227826951047122834044031705476741908452260573946439372227514404 5074905311360598825056775502090870421805729113913475523561417022015852738370954226130286973219686113757405 187771496520342156527100693577362205606811977214798594371772429814586551319725306366820618009128386209010406 93885748260171078263550346788681102803405988607399297185886214907293275659862653183410309004564193104505407 3473772685626329895751362831181200803726021578473773995877789951569851199414918167786181433168875144866686408 1736886342813164947875681415590600401863010789236886997938894975784925599707459083893090716584437572433343409 64264794684087103071400212376852214868931399201764818923739114104042247189175986104044356513624190180033692410 32132397342043551535700106188426107434465699600882409461869557052021123594587993052022178256812095090016846411 16066198671021775767850053094213053717232849800441204730934778526010561797293996526011089128406047545008423412 594449350827805703410451964485882987537615442616324575044586805462390786499877871462410297751023759165311652413 297224675413902851705225982242941493768807721308162287522293402731195393249938935731205148875511879582655826414 148612337706951425852612991121470746884403860654081143761146701365597696624969467865602574437755939791327913415 5498656495157202756546680671494417634722942844201002319162427950527114775123870311027295254196969772279132782416 2749328247578601378273340335747208817361471422100501159581213975263557387561935155513647627098484886139566391417 101725145160408250996113592422646726242374442617718542904504917084751623339791600754004962202643940787163956468418 50862572580204125498056796211323363121187221308859271452252458542375811669895800377002481101321970393581978234419 25431286290102062749028398105661681560593610654429635726126229271187905834947900188501240550660985196790989117420 940957592733776321714050729909482217741963594213896521866670483033952515893072306974545900374456452281266597330421 470478796366888160857025364954741108870981797106948260933335241516976257946536153487272950187228226140633298665422 17407715465574861951709938503325421028226326492957085654533403936128121544021837679029099156927444367203432050606423 8703857732787430975854969251662710514113163246478542827266701968064060772010918839514549578463722183601716025303424 322042736113134946106633862311520289022187040119706084608867972818370248564403997062038334403157720793263492936212425 161021368056567473053316931155760144511093520059853042304433986409185124282201998531019167201578860396631746468106426 80510684028283736526658465577880072255546760029926521152216993204592562141100999265509583600789430198315873234053427 2978895309046498251486363226381562673455230121107281282632028748569924799220736972823854593229208917337687309659962428 1489447654523249125743181613190781336727615060553640641316014374284962399610368486411927296614604458668843654829981429 55109563217360217652497719688058909458921757240484703728692531848543608785583633997241309974740364970747215228709298430 27554781608680108826248859844029454729460878620242351864346265924271804392791816998620654987370182485373607614354649431 1019526919521164026571207814229089824990052508948967018980811839198056762533297228948964234532696751958823481731122014432 509763459760582013285603907114544912495026254474483509490405919599028381266648614474482117266348375979411740865561007433 18861248011141534491567344563238161762315971415555889851145019025164050106865998735555838338854889911238234412025757260434 9430624005570767245783672281619080881157985707777944925572509512582025053432999367777919169427444955619117206012878630435 4715312002785383622891836140809540440578992853888972462786254756291012526716499683888959584713722477809558603006439315436 174466544103059194046997937209952996301422735593891981123091425982767463488510488303891504634407731678953668311238254656437 87233272051529597023498968604976498150711367796945990561545712991383731744255244151945752317203865839476834155619127328438 43616636025764798511749484302488249075355683898472995280772856495691865872127622075972876158601932919738417077809563664439 21808318012882399255874742151244124537677841949236497640386428247845932936063811037986438079300966459869208538904781832440 10904159006441199627937371075622062268838920974618248820193214123922966468031905518993219039650483229934604269452390916441 5452079503220599813968685537811031134419460487309124410096607061961483234015952759496609519825241614967302134726195458442 2726039751610299906984342768905515567209730243654562205048303530980741617007976379748304759912620807483651067363097729443 100863470809581096558420682449504075986760019015218801586787230646287439829295126050687276116766969876895089492434615974444 50431735404790548279210341224752037993380009507609400793393615323143719914647563025343638058383484938447544746217307987445 1865974209977250286330782625315825405755060351781547829355563766956317636841959831937714608160188942722559155610040395520446 932987104988625143165391312657912702877530175890773914677781883478158818420979915968857304080094471361279577805020197760447 466493552494312571582695656328956351438765087945386957338890941739079409210489957984428652040047235680639788902510098880448 233246776247156285791347828164478175719382543972693478669445470869539704605244978992214326020023617840319894451255049440449 116623388123578142895673914082239087859691271986346739334722735434769852302622489496107163010011808920159947225627524720450 58311694061789071447836957041119543929845635993173369667361367717384926151311244748053581505005904460079973612813762360451 29155847030894535723918478520559771964922817996586684833680683858692463075655622374026790752502952230039986806406881180452 14577923515447267861959239260279885982461408998293342416840341929346231537827811187013395376251476115019993403203440590453 7288961757723633930979619630139942991230704499146671208420170964673115768913905593506697688125738057509996701601720295454 269691585035774455446245926315177890675536066468426834711546325692905283449814506959747814460652308127869877959263650916455 134845792517887227723122963157588945337768033234213417355773162846452641724907253479873907230326154063934938979631825458456 67422896258943613861561481578794472668884016617106708677886581423226320862453626739936953615163077031967469489815912729457 2494647161580913712877774818415395488748708614832948221081803512659373871910784189377667283761033850182796371123188770974458 1247323580790456856438887409207697744374354307416474110540901756329686935955392094688833641880516925091398185561594385487459 46150972489246903688238834140684816541851109374409542090013364984198416630349507503486844749579126228381732865778992263020460 23075486244623451844119417070342408270925554687204771045006682492099208315174753751743422374789563114190866432889496131510461 11537743122311725922059708535171204135462777343602385522503341246049604157587376875871711187394781557095433216444748065755462 426896495525533859116209215801334553012122761713288264332623626103835353830732944407253313933606917612531029008455678432936463 213448247762766929558104607900667276506061380856644132166311813051917676915366472203626656966803458806265514504227839216468464 106724123881383464779052303950333638253030690428322066083155906525958838457683236101813328483401729403132757252113919608234465 53362061940691732389526151975166819126515345214161033041577953262979419228841618050906664241700864701566378626056959804117466 1974396291805594098412467623081172307681067772923958222538384270730238511467139867883546576942931993957956009164107512752330467 987198145902797049206233811540586153840533886461979111269192135365119255733569933941773288471465996978978004582053756376165468 36526331398403490820630651027001687692099753799093227116960109008509412462142087555845611673444241888222186169535988985918106469 18263165699201745410315325513500843846049876899546613558480054504254706231071043777922805836722120944111093084767994492959053470 675737130870464580181667043999531222303845445283224701663762016657424130549628619783143815958718474932110444136415796239484962471 337868565435232290090833521999765611151922722641612350831881008328712065274814309891571907979359237466055222068207898119742481472 12501136921103594733360840313991327612621140737739656980779597308162346415168129465988160595236291786244043216523692230430471798473 6250568460551797366680420156995663806310570368869828490389798654081173207584064732994080297618145893122021608261846115215235899474 231271033040416502567175545808839560833491103648183654144422550201003408680610395120780971011871398045514799505688306262963728264475 115635516520208251283587772904419780416745551824091827072211275100501704340305197560390485505935699022757399752844153131481864132476 57817758260104125641793886452209890208372775912045913536105637550250852170152598780195242752967849511378699876422076565740932066477 28908879130052062820896943226104945104186387956022956768052818775125426085076299390097621376483924755689349938211038282870466033478 1069628527811926324373186899365882968854896354372849400417954294679640765147823077433611990929905215960505947713808416466207243222479 534814263905963162186593449682941484427448177186424700208977147339820382573911538716805995464952607980252973856904208233103621611480 19788127764520637000903957638268834923815582555897713907732154451573354155234726932521821832203246495269360032705455704624833999608481 9894063882260318500451978819134417461907791277948856953866077225786677077617363466260910916101623247634680016352727852312416999804482 4947031941130159250225989409567208730953895638974428476933038612893338538808681733130455458050811623817340008176363926156208499902483 2473515970565079625112994704783604365476947819487214238466519306446669269404340866565227729025405811908670004088181963078104249951484 91520090910907946129180804076993361522647069321026926823261214338526762967960612062913425973940015040620790151262732633889857248188485 45760045455453973064590402038496680761323534660513463411630607169263381483980306031456712986970007520310395075631366316944928624094486 22880022727726986532295201019248340380661767330256731705815303584631690741990153015728356493485003760155197537815683158472464312047487 846560840925898501694922437712188594084485391219499073115166232631372557453635661581949190258945139125742308899180276863481179545740488 423280420462949250847461218856094297042242695609749536557583116315686278726817830790974595129472569562871154449590138431740589772870489 211640210231474625423730609428047148521121347804874768278791558157843139363408915395487297564736284781435577224795069215870294886435490 7830687778564561140678032548837744495281489868780366426315287651840196156446129869633030009895242536913116357317417560987200910798096491 3915343889282280570339016274418872247640744934390183213157643825920098078223064934816515004947621268456558178658708780493600455399048492 1957671944641140285169508137209436123820372467195091606578821912960049039111532467408257502473810634228279089329354390246800227699524493 978835972320570142584754068604718061910186233597545803289410956480024519555766233704128751236905317114139544664677195123400113849762494 489417986160285071292377034302359030955093116798772901644705478240012259777883116852064375618452658557069772332338597561700056924881495 18108465487930547637817950269187284145338445321554597360854102694880453611781675323526381897882748366611581576296528109782902106220598496 9054232743965273818908975134593642072669222660777298680427051347440226805890837661763190948941374183305790788148264054891451053110299497 335006611526715131299632079979964756688761238448760051175800899855288391817960993485238065110830844782314259161485770030983688965081064498 167503305763357565649816039989982378344380619224380025587900449927644195908980496742619032555415422391157129580742885015491844482540532499 83751652881678782824908019994991189172190309612190012793950224963822097954490248371309516277707711195578564790371442507745922241270266500 41875826440839391412454009997495594586095154806095006396975112481911048977245124185654758138853855597789282395185721253872961120635133501 1549405578311057482260798369907336999685520727825515236688079161830708812158069594869226051137592657118203448621871686393299561463499922502 774702789155528741130399184953668499842760363912757618344039580915354406079034797434613025568796328559101724310935843196649780731749961503 28664003198754563421824769843285734494182133464772031878729464493868113024924287505080681946045464156686763799504626198276041887074748558504 14332001599377281710912384921642867247091066732386015939364732246934056512462143752540340973022732078343381899752313099138020943537374279505 530284059176959423303758242100786088142369469098282589756495093136560090961099318843992616001841086898705130290835584668106774910882848324506 265142029588479711651879121050393044071184734549141294878247546568280045480549659421996308000920543449352565145417792334053387455441424162507 132571014794239855825939560525196522035592367274570647439123773284140022740274829710998154000460271724676282572708896167026693727720712081508 4905127547386874665559763739432271315316917589159113955247579611513180841390168699306931698017030053813022455190229158179987667925666346998509 2452563773693437332779881869716135657658458794579556977623789805756590420695084349653465849008515026906511227595114579089993833962833173499510 90744859626657181312855629179497019333362975399443608172080222812993845565718120937178236413315055995540915421019239426329771856624827419464511 45372429813328590656427814589748509666681487699721804086040111406496922782859060468589118206657527997770457710509619713164885928312413709732512 22686214906664295328213907294874254833340743849860902043020055703248461391429530234294559103328763998885228855254809856582442964156206854866513 11343107453332147664106953647437127416670371924930451021510027851624230695714765117147279551664381999442614427627404928291221482078103427433514 419694975773289463571957284955173714416803761222426687795871030510096535741446309334449343411582133979376733822213982346775194836889826815022515 209847487886644731785978642477586857208401880611213343897935515255048267870723154667224671705791066989688366911106991173387597418444913407511516 7764357051805855076081209771670713716710869582614893724223614064436785911216756722687312853114269478618469575710958673415341104482461796077908517 3882178525902927538040604885835356858355434791307446862111807032218392955608378361343656426557134739309234787855479336707670552241230898038954518 1941089262951463769020302442917678429177717395653723431055903516109196477804189180671828213278567369654617393927739668353835276120615449019477519 71820302729204159453751190387954101879575543639187766949068430096040269678754999684857643891306992677220843575326367729091905216462771613720650520 35910151364602079726875595193977050939787771819593883474534215048020134839377499842428821945653496338610421787663183864545952608231385806860325521 1328675600490276949894397022177150884772147557324973688557765956776744989056967494169866411989179364528585606143537802988200246504561274853832026522 664337800245138474947198511088575442386073778662486844278882978388372494528483747084933205994589682264292803071768901494100123252280637426916013523 24580498609070123573046344910277291368284729810512013238318670200369782297553898642142528621799818243778833713655449355281704560334383584795892482524 12290249304535061786523172455138645684142364905256006619159335100184891148776949321071264310899909121889416856827724677640852280167191792397946241525 454739224267797286101357380840129890313267501494472244908895398706840972504747124879636779503296637509908423702625813072711534366186096318724010918526 227369612133898643050678690420064945156633750747236122454447699353420486252373562439818389751648318754954211851312906536355767183093048159362005459527 8412675648954249792875111545542402970795448777647736530814564876076557991337821810273280420810987793933305838498577541845163385774442781896394201984528 4206337824477124896437555772771201485397724388823868265407282438038278995668910905136640210405493896966652919249288770922581692887221390948197100992529 2103168912238562448218777886385600742698862194411934132703641219019139497834455452568320105202746948483326459624644385461290846443610695474098550496530 1051584456119281224109388943192800371349431097205967066351820609509569748917227726284160052601373474241663229812322192730645423221805347737049275248531 525792228059640612054694471596400185674715548602983533175910304754784874458613863142080026300686737120831614906161096365322711610902673868524637624532 262896114029820306027347235798200092837357774301491766587955152377392437229306931571040013150343368560415807453080548182661355805451336934262318812533 131448057014910153013673617899100046418678887150745883293977576188696218614653465785520006575171684280207903726540274091330677902725668467131159406534 65724028507455076506836808949550023209339443575372941646988788094348109307326732892760003287585842140103951863270137045665338951362834233565579703535 2431789054775837830752961931133350858745559412288798840938585159490880044371089117032120121640676159183846218940995070689617541200424866641926449012536 1215894527387918915376480965566675429372779706144399420469292579745440022185544558516060060820338079591923109470497535344808770600212433320963224506537 607947263693959457688240482783337714686389853072199710234646289872720011092772279258030030410169039795961554735248767672404385300106216660481612253538 22494048756676499934464897862983495443396424563671389278681912725290640410432574332547111125176254472450577525204204403878962256103930016437819653362539 11247024378338249967232448931491747721698212281835694639340956362645320205216287166273555562588127236225288762602102201939481128051965008218909826681540 416139901998515248787600610465194665702833854427920701655615385417876847593002625152121555815760707740335684216277781471760801737922705304099663587198541 208069950999257624393800305232597332851416927213960350827807692708938423796501312576060777907880353870167842108138890735880400868961352652049831793599542 7698588186972532102570611293606101315502426306916532980628884630230721680470548565314248782591573093196210158001138957227574832151570048125843776363164543 3849294093486266051285305646803050657751213153458266490314442315115360840235274282657124391295786546598105079000569478613787416075785024062921888181582544 1924647046743133025642652823401525328875606576729133245157221157557680420117637141328562195647893273299052539500284739306893708037892512031460944090791545 71211940729495921948778154465856437168397443338977930070817182829634175544352574229156801238972051112064943961510535354355067197402022945164054931359268546 35605970364747960974389077232928218584198721669488965035408591414817087772176287114578400619486025556032471980755267677177533598701011472582027465679634547 17802985182373980487194538616464109292099360834744482517704295707408543886088143557289200309743012778016235990377633838588766799350505736291013732839817548 658710451747837278026197928809172043807676350885545853155058941174116123785261311619700411460491472786600731643972452027784371575968712242767508115073230549 329355225873918639013098964404586021903838175442772926577529470587058061892630655809850205730245736393300365821986226013892185787984356121383754057536615550 12186143357334989643484661682969682810442012491382598283368590411721148290027334264964457612019092246552113535413490362514010874155421176491198900128854756551 6093071678667494821742330841484841405221006245691299141684295205860574145013667132482228806009546123276056767706745181257005437077710588245599450064427378552 3046535839333747410871165420742420702610503122845649570842147602930287072506833566241114403004773061638028383853372590628502718538855294122799725032213689553 112721826055348654202233120567469565996588615545289034121159461308420621682752841950921232911176603280607050202574785853254600585937645882543589826191906494554 56360913027674327101116560283734782998294307772644517060579730654210310841376420975460616455588301640303525101287392926627300292968822941271794913095953247555 2085353782023950102741312730498186970936889387587847131241450034205781501130927576092042808856767160691230428747633538285210110839846448827056411784550270140556 1042676891011975051370656365249093485468444693793923565620725017102890750565463788046021404428383580345615214373816769142605055419923224413528205892275135070557 521338445505987525685328182624546742734222346896961782810362508551445375282731894023010702214191790172807607186908384571302527709961612206764102946137567535558 19289522483721538450357142757108229481166226835187585963983412816403478885461080078851395981925096236393881465915610229138193525268579651650271809007089998796559 9644761241860769225178571378554114740583113417593792981991706408201739442730540039425697990962548118196940732957805114569096762634289825825135904503544999398560 4822380620930384612589285689277057370291556708796896490995853204100869721365270019712848995481274059098470366478902557284548381317144912912567952251772499699561 178428082974424230665803570503251122700787598225485170166846568551732179690514990729375412832807140186643403559719394619528290108734361777765014233315582488864562 89214041487212115332901785251625561350393799112742585083423284275866089845257495364687706416403570093321701779859697309764145054367180888882507116657791244432563 44607020743606057666450892625812780675196899556371292541711642137933044922628747682343853208201785046660850889929848654882072527183590444441253558328895622216564 22303510371803028833225446312906390337598449778185646270855821068966522461314373841171926604100892523330425444964924327441036263591795222220626779164447811108565 11151755185901514416612723156453195168799224889092823135427910534483261230657186920585963302050446261665212722482462163720518131795897611110313389582223905554566 5575877592950757208306361578226597584399612444546411567713955267241630615328593460292981651025223130832606361241231081860259065897948805555156694791111952777567 206307470939178016707335378394384110622785660448217228005416344887940332767157958030840321087933255840806435365925550028829585438224105805540797707271142252750568 103153735469589008353667689197192055311392830224108614002708172443970166383578979015420160543966627920403217682962775014414792719112052902770398853635571126375569 3816688212374793309085704500296106046521534718292018718100202380426896156192422223570545940126765233054919054269622675533347330607145957402504757584516131675876570 1908344106187396654542852250148053023260767359146009359050101190213448078096211111785272970063382616527459527134811337766673665303572978701252378792258065837938571 954172053093698327271426125074026511630383679573004679525050595106724039048105555892636485031691308263729763567405668883336832651786489350626189396129032918969572 35304365964466838109042766627738980930324196144201173142426872018948789444779905568027549946172578405758001251994009748683462808116100105973169007656774218001854573 17652182982233419054521383313869490465162098072100586571213436009474394722389952784013774973086289202879000625997004874341731404058050052986584503828387109000927574 653130770342636505017291182613171147210997628667721703134897132350552604728428253008509674004192700506523023161889180350644061950147851960503626641650323033034300575 326565385171318252508645591306585573605498814333860851567448566175276302364214126504254837002096350253261511580944590175322030975073925980251813320825161516517150576 163282692585659126254322795653292786802749407166930425783724283087638151182107063252127418501048175126630755790472295087661015487536962990125906660412580758258575577 6041459625669387671409943439171833111701728065176425753997798474242611593737961340328714484538782479685337964247474918243457573038867630634658546435265488055567276578 3020729812834693835704971719585916555850864032588212876998899237121305796868980670164357242269391239842668982123737459121728786519433815317329273217632744027783638579 1510364906417346917852485859792958277925432016294106438499449618560652898434490335082178621134695619921334491061868729560864393259716907658664636608816372013891819580 55883501537441835960541976812339456283240984602881938224479635886744157242076142398040608981983737937089376169289142993751982550609525583370591554526205764513997304581 27941750768720917980270988406169728141620492301440969112239817943372078621038071199020304490991868968544688084644571496875991275304762791685295777263102882256998652582 13970875384360458990135494203084864070810246150720484556119908971686039310519035599510152245495934484272344042322285748437995637652381395842647888631551441128499326583 6985437692180229495067747101542432035405123075360242278059954485843019655259517799755076122747967242136172021161142874218997818826190697921323944315775720564249663584 258461194610668491317506642757069985309989553788328964288218315976191727244602158590937816541674787959038364782962286346102919296569055823088985939683701660877237532585 129230597305334245658753321378534992654994776894164482144109157988095863622301079295468908270837393979519182391481143173051459648284527911544492969841850830438618766586 64615298652667122829376660689267496327497388447082241072054578994047931811150539647734454135418696989759591195740571586525729824142263955772246484920925415219309383587 2390766050148683544686936445502897364117403372542042919666019422779773477012569966966174803010491788621104874242401148701452003493263766363573119942074240363114447172588 1195383025074341772343468222751448682058701686271021459833009711389886738506284983483087401505245894310552437121200574350726001746631883181786559971037120181557223586589 597691512537170886171734111375724341029350843135510729916504855694943369253142491741543700752622947155276218560600287175363000873315941590893279985518560090778611793590 22114585963875322788354162120901800618085981196013897006910679660712904662366272194437116927847049044745220086742210625488431032312689838863051359464186723358808636342591 11057292981937661394177081060450900309042990598006948503455339830356452331183136097218558463923524522372610043371105312744215516156344919431525679732093361679404318171592 409119840331693471584551999236683311434590652126257094627847573723188736253776035597086663165170407327786571604730896571535974097784762018966450150087454382137959772328593 204559920165846735792275999618341655717295326063128547313923786861594368126888017798543331582585203663893285802365448285767987048892381009483225075043727191068979886164594 102279960082923367896137999809170827858647663031564273656961893430797184063444008899271665791292601831946642901182724142883993524446190504741612537521863595534489943082595 51139980041461683948068999904585413929323831515782136828480946715398592031722004449635832895646300915973321450591362071441996762223095252370806268760931797767244971541596 1892179261534082306078552996469660315384981766083939062653795028469747905173714164636525817138913133891012893671880396643353880202254524337719831944154476517388063947018597 946089630767041153039276498234830157692490883041969531326897514234873952586857082318262908569456566945506446835940198321676940101127262168859915972077238258694031973509598 35005316338380522662453230434688715834622162672552872659095208026690336245713712045775727617069892976983738532929787337902046783741708700247816890966857815571679183019834599 17502658169190261331226615217344357917311081336276436329547604013345168122856856022887863808534946488491869266464893668951023391870854350123908445483428907785839591509917600 647598352260039669255384763041741242940510009442228144193261348493771220545703672846850960915793020074199162859201065751187865499221610954584612482886869588076064885866930601 323799176130019834627692381520870621470255004721114072096630674246885610272851836423425480457896510037099581429600532875593932749610805477292306241443434794038032442933465602 11980569516810733881224618116272212994399435174681220667575334947134767580095517947666742776942170871372684512895219716396975511735599802659815330933407087379407200388538206603 5990284758405366940612309058136106497199717587340610333787667473567383790047758973833371388471085435686342256447609858198487755867799901329907665466703543689703600194269103604 221640536060998576802655435151035940396389550731602582350143696521993200231767082031834741373430161120394663488561564753344046967108596349206583622268031116519033207187956812605 110820268030499288401327717575517970198194775365801291175071848260996600115883541015917370686715080560197331744280782376672023483554298174603291811134015558259516603593978406606 55410134015249644200663858787758985099097387682900645587535924130498300057941770507958685343357540280098665872140391188336011741777149087301645905567007779129758301796989203607 2050174958564236835424562775147082448666603344267323886738829192828437102143845508794471357704228990363650637269194473968432434445754516230160898505979287827801057166488600512608 1025087479282118417712281387573541224333301672133661943369414596414218551071922754397235678852114495181825318634597236984216217222877258115080449252989643913900528583244300256609 512543739641059208856140693786770612166650836066830971684707298207109275535961377198617839426057247590912659317298618492108108611438629057540224626494821956950264291622150128610 256271869820529604428070346893385306083325418033415485842353649103554637767980688599308919713028623795456329658649309246054054305719314528770112313247410978475132145811075064611 128135934910264802214035173446692653041662709016707742921176824551777318883990344299654459856514311897728164829324654623027027152859657264385056156623705489237566072905537532612 64067967455132401107017586723346326520831354508353871460588412275888659441995172149827229928257155948864082414662327311513513576429828632192528078311852744618783036452768766613 32033983727566200553508793361673163260415677254176935730294206137944329720997586074913614964128577974432041207331163655756756788214914316096264039155926372309391518226384383614 1185257397919949420479825354381907040635380058404546622020885627103940199676910684771803753672757385053985524671253055263000001163951829695561769448769275775447486174376222172615 592628698959974710239912677190953520317690029202273311010442813551970099838455342385901876836378692526992762335626527631500000581975914847780884724384637887723743087188111086616 296314349479987355119956338595476760158845014601136655505221406775985049919227671192950938418189346263496381167813263815750000290987957423890442362192318943861871543594055543617 10963630930759532139438384528032640125877265540242056253693192050711446847011423834139184721473005811749366103209090761182750010766554424683946367401115800922889247112980055092618 5481815465379766069719192264016320062938632770121028126846596025355723423505711917069592360736502905874683051604545380591375005383277212341973183700557900461444623556490027546619 2740907732689883034859596132008160031469316385060514063423298012677861711752855958534796180368251452937341525802272690295687502691638606170986591850278950230722311778245013773620 101413586109525672289805056884301921164364706247239020346662026469080883334855670465787458673625303758681636454684089540940437599590628428326503898460321158536725535795065509602621 50706793054762836144902528442150960582182353123619510173331013234540441667427835232893729336812651879340818227342044770470218799795314214163251949230160579268362767897532754801622 1876151343026224937361393552359585541540747065573921876413247489677996341694829903617067985462068119535610274411655656507398095592426625924040322121515941432929422412208711927638623 938075671513112468680696776179792770770373532786960938206623744838998170847414951808533992731034059767805137205827828253699047796213312962020161060757970716464711206104355963819624 34708799845985161341185780718652332518503820713117554713645078559042932321354353216915757731048260211408790076615629645386864768459892579594745959248044916509194314625861170661304625 17354399922992580670592890359326166259251910356558777356822539279521466160677176608457878865524130105704395038307814822693432384229946289797372979624022458254597157312930585330652626 8677199961496290335296445179663083129625955178279388678411269639760733080338588304228939432762065052852197519153907411346716192114973144898686489812011229127298578656465292665326627 4338599980748145167648222589831541564812977589139694339205634819880366540169294152114469716381032526426098759576953705673358096057486572449343244906005614563649289328232646332663628 160528199287681371202984235823767037898080170798168690550608488335573561986263883628235379506098203477765654104347287109914249554127003180625700061522207738855023705144607914308532629 80264099643840685601492117911883518949040085399084345275304244167786780993131941814117689753049101738882827052173643554957124777063501590312850030761103869427511852572303957154266630 40132049821920342800746058955941759474520042699542172637652122083893390496565970907058844876524550869441413526086821777478562388531750795156425015380551934713755926286151978577133631 1484885843411052683627604181369845100557241579883060387593128517104055448372940923561177260431408382169332300465212405766706808375674779420787725569080421584408969272587623207353922632 742442921705526341813802090684922550278620789941530193796564258552027724186470461780588630215704191084666150232606202883353404187837389710393862784540210792204484636293811603676961633 27470388103104474647110677355342134360308969227836617170472877566425025794899407085881779317981055070132647558606429506684075954949983419284572923027987799311565931542871029336047558634 13735194051552237323555338677671067180154484613918308585236438783212512897449703542940889658990527535066323779303214753342037977474991709642286461513993899655782965771435514668023779635 508202179907432780971547531073829485665715930714977417653748234978862977205639031088812917382649518797453979834218945873655405166574693256764599076017774287263969733543114042716879824636 254101089953716390485773765536914742832857965357488708826874117489431488602819515544406458691324759398726989917109472936827702583287346628382299538008887143631984866771557021358439912637 127050544976858195242886882768457371416428982678744354413437058744715744301409757772203229345662379699363494958554736468413851291643673314191149769004443571815992433385778510679219956638 63525272488429097621443441384228685708214491339372177206718529372357872150704878886101614672831189849681747479277368234206925645821836657095574884502221785907996216692889255339609978639 31762636244214548810721720692114342854107245669686088603359264686178936075352439443050807336415594924840873739638684117103462822910918328547787442251110892953998108346444627669804989640 1175217541035938305996703665608230685601968089778385278324292793388620634788040259392879871447377012219112328366631312332828124447703978156268135363291103039297930008818451223782784594641 587608770517969152998351832804115342800984044889192639162146396694310317394020129696439935723688506109556164183315656166414062223851989078134067681645551519648965004409225611891392297642 21741524509164858660939017813752267683636409660900127648999416677689481743578744798768277621776474726053578074782679278157320302282523595890960504220885406227011705163141347639981514990643 10870762254582429330469508906876133841818204830450063824499708338844740871789372399384138810888237363026789037391339639078660151141261797945480252110442703113505852581570673819990757495644 402218203419549885227371829554416952147273578726652361506489208537255412256206778777213136002864782431991194383479566645910425592226686523982769328086380015199716545518114931339658027316645 201109101709774942613685914777208476073636789363326180753244604268627706128103389388606568001432391215995597191739783322955212796113343261991384664043190007599858272759057465669829013658646 100554550854887471306842957388604238036818394681663090376622302134313853064051694694303284000716195607997798595869891661477606398056671630995692332021595003799929136379528732834914506829647 3720518381630836438353189423378356807362280603221534343935025178969612563369912703689221508026499237495918548047185991474671436728096850346840616284799015140597378046042563114891836752674648 1860259190815418219176594711689178403681140301610767171967512589484806281684956351844610754013249618747959274023592995737335718364048425173420308142399507570298689023021281557445918376337649 68829590060170474109534004332499600936202191159598385362797965810937832422343385018250597898490235893674493138872940842281421579469791731416551401268781780101051493851787417625498979924470650 34414795030085237054767002166249800468101095579799192681398982905468916211171692509125298949245117946837246569436470421140710789734895865708275700634390890050525746925893708812749489962235651 1273347416113153771026379080151242617319740536452570129211762367502349899813352622837636061122069364032978123069149405582206299220191147031206200923472462931869452636258067226071731128602696652 636673708056576885513189540075621308659870268226285064605881183751174949906676311418818030561034682016489061534574702791103149610095573515603100461736231465934726318129033613035865564301348653 318336854028288442756594770037810654329935134113142532302940591875587474953338155709409015280517341008244530767287351395551574805047786757801550230868115732967363159064516806517932782150674654 159168427014144221378297385018905327164967567056571266151470295937793737476669077854704507640258670504122265383643675697775787402523893378900775115434057866483681579532258403258966391075337655 5889231799523336190997003245699497105103799981093136847604400949698368286636755880624066782689570808652523819194816000817704133893384055019328679271060141059896218442693560920581756469787470656 2944615899761668095498501622849748552551899990546568423802200474849184143318377940312033391344785404326261909597408000408852066946692027509664339635530070529948109221346780460290878234893735657 108950788291181719533444560045440696444420299650223031680681417569419813302779983791545235479757059960071690655104096015127526477027605017857580566514612609608080041189830877030762494691068196658 54475394145590859766722280022720348222210149825111515840340708784709906651389991895772617739878529980035845327552048007563763238513802508928790283257306304804040020594915438515381247345534098659 27237697072795429883361140011360174111105074912555757920170354392354953325694995947886308869939264990017922663776024003781881619256901254464395141628653152402020010297457719257690623672767049660 1007794791693430905684362180420326442110887771764563043046303112517133273050714850071793428187752804630663138559712888139929619912505346415182620240260166638874740381005935612534553075892380814661 503897395846715452842181090210163221055443885882281521523151556258566636525357425035896714093876402315331569279856444069964809956252673207591310120130083319437370190502967806267276537946190407662 18644203646328471755160700337776039179051423777644416296356607581566965551438224726328178421473426885667268063354688430588697968381348908680878474444813082819182697048609808831889231904009045060663 9322101823164235877580350168888019589525711888822208148178303790783482775719112363164089210736713442833634031677344215294348984190674454340439237222406541409591348524304904415944615952004522530664 4661050911582117938790175084444009794762855944411104074089151895391741387859556181582044605368356721416817015838672107647174492095337227170219618611203270704795674262152452207972307976002261265665 172458883728538363735236478124428362406225669943210850741298620129494431350803578718535650398629198692422229586030867982945456207527477405298125888614521016077439947699640731694975395112083666806666 86229441864269181867618239062214181203112834971605425370649310064747215675401789359267825199314599346211114793015433991472728103763738702649062944307260508038719973849820365847487697556041833403667 3190489348977959729101874845301924704515174893949400738714024472395646979989866206292909532374640175809811247341571057684490939839258331998015328939368638797432639032443353536357044809573547835912668 1595244674488979864550937422650962352257587446974700369357012236197823489994933103146454766187320087904905623670785528842245469919629165999007664469684319398716319516221676768178522404786773917956669 797622337244489932275468711325481176128793723487350184678506118098911744997466551573227383093660043952452811835392764421122734959814582999503832234842159699358159758110838384089261202393386958978670 398811168622244966137734355662740588064396861743675092339253059049455872498733275786613691546830021976226405917696382210561367479907291499751916117421079849679079879055419192044630601196693479489671 14756013239023063747096171159521401758382683884515978416552363184829867282453131204104706587232710813120377018954766141790770596756569785490820896344579954438125955525050510105651332244277658741094672 7378006619511531873548085579760700879191341942257989208276181592414933641226565602052353293616355406560188509477383070895385298378284892745410448172289977219062977762525255052825666122138829370547673 272986244921926679321279166451145932530079651863545600706218718919352544725382927275937071863805150042726974850663173623129256039996541031580186582374729157105330177213434436954549646519136686710240674 136493122460963339660639583225572966265039825931772800353109359459676272362691463637968535931902575021363487425331586811564628019998270515790093291187364578552665088606717218477274823259568343355120675 68246561230481669830319791612786483132519912965886400176554679729838136181345731818984267965951287510681743712665793405782314009999135257895046645593682289276332544303358609238637411629784171677560676 34123280615240834915159895806393241566259956482943200088277339864919068090672865909492133982975643755340871856332896702891157004999567628947523322796841144638166272151679304619318705814892085838780677 17061640307620417457579947903196620783129978241471600044138669932459534045336432954746066991487821877670435928166448351445578502499783814473761661398420572319083136075839652309659352907446042919390678 8530820153810208728789973951598310391564989120735800022069334966229767022668216477373033495743910938835217964083224175722789251249891907236880830699210286159541568037919826154829676453723021459695679 315640345690977722965229036209137484487904597467224600816565393750501379838724009662802239342524704736903064671079294501743202296246000567764590735870780587903038017403033567728698028787751794008716680 157820172845488861482614518104568742243952298733612300408282696875250689919362004831401119671262352368451532335539647250871601148123000283882295367935390293951519008701516783864349014393875897004358681 78910086422744430741307259052284371121976149366806150204141348437625344959681002415700559835631176184225766167769823625435800574061500141941147683967695146975759504350758391932174507196937948502179682 2919673197641543937428368584934521731513117526571827557553229892192137763508197089380920713918353518816353348207483474141124621240275505251822464306804720438103101660978060501490456766286704094580624683 1459836598820771968714184292467260865756558763285913778776614946096068881754098544690460356959176759408176674103741737070562310620137752625911232153402360219051550830489030250745228383143352047290312684 729918299410385984357092146233630432878279381642956889388307473048034440877049272345230178479588379704088337051870868535281155310068876312955616076701180109525775415244515125372614191571676023645156685 364959149705192992178546073116815216439139690821478444694153736524017220438524636172615089239794189852044168525935434267640577655034438156477808038350590054762887707622257562686307095785838011822578686 182479574852596496089273036558407608219569845410739222347076868262008610219262318086307544619897094926022084262967717133820288827517219078238904019175295027381443853811128781343153547892919005911289687 6751744269546070355303102352661081504124084280197351226841844125694318578112705769193379150936192512262817117729805533951350686618137105894839448709485916013113422591011764909696681272038003218717694688 3375872134773035177651551176330540752062042140098675613420922062847159289056352884596689575468096256131408558864902766975675343309068552947419724354742958006556711295505882454848340636019001609358847689 124907268986602301573107393524230007826295559183650997696574116325344893695085056730077514292319561476862116678001402378099987702435536459054529801125489446242598317933717650829388603532703059546277340690 62453634493301150786553696762115003913147779591825498848287058162672446847542528365038757146159780738431058339000701189049993851217768229527264900562744723121299158966858825414694301766351529773138670691 31226817246650575393276848381057501956573889795912749424143529081336223423771264182519378573079890369215529169500350594524996925608884114763632450281372361560649579483429412707347150883175764886569335692 1155392238126071289551243390099127572393233922448771728693310576009440266679536774753217007203955943660974579271512971997424886247528712246254400660410777377744034440886888270171844582677503300803065396693 577696119063035644775621695049563786196616961224385864346655288004720133339768387376608503601977971830487289635756485998712443123764356123127200330205388688872017220443444135085922291338751650401532698694 288848059531517822387810847524781893098308480612192932173327644002360066669884193688304251800988985915243644817878242999356221561882178061563600165102694344436008610221722067542961145669375825200766349695 10687378202666159428349001358416930044637413782651138490413122828087322466785715166467257316636592478864014858261494990976180197789640588277853206108799690744132318578203716499089562389766905532428354914696 5343689101333079714174500679208465022318706891325569245206561414043661233392857583233628658318296239432007429130747495488090098894820294138926603054399845372066159289101858249544781194883452766214177457697 197716496749323949424456525130713205825792154979046062072642772319615465635535730579644260357776960858984274877837657333059333659108350883140284313012794278766447893696768755233156904210687752349924565910698 98858248374661974712228262565356602912896077489523031036321386159807732817767865289822130178888480429492137438918828666529666829554175441570142156506397139383223946848384377616578452105343876174962282955699 3657755189862493064352445714918194307777154867112352148343891287912886114257411015723418816618873775891209085239996660661597672693504491338095259790736694157179286033390221971813402727897723418473604469336700 1828877594931246532176222857459097153888577433556176074171945643956443057128705507861709408309436887945604542619998330330798836346752245669047629895368347078589643016695110985906701363948861709236802234668701 914438797465623266088111428729548576944288716778088037085972821978221528564352753930854704154718443972802271309999165165399418173376122834523814947684173539294821508347555492953350681974430854618401117334702 457219398732811633044055714364774288472144358389044018542986410989110764282176376965427352077359221986401135654999582582699709086688061417261907473842086769647410754173777746476675340987215427309200558667703 16917117753114030422630061431496648673469341260394628686090497206597098278440525947720812026862291213496842019234984555559889236207458272438690576532157210476954197904429776619636987616526970810440420670680704 8458558876557015211315030715748324336734670630197314343045248603298549139220262973860406013431145606748421009617492277779944618103729136219345288266078605238477098952214888309818493808263485405220210335340705 4229279438278507605657515357874162168367335315098657171522624301649274569610131486930203006715572803374210504808746138889972309051864568109672644133039302619238549476107444154909246904131742702610105167670706 2114639719139253802828757678937081084183667657549328585761312150824637284805065743465101503357786401687105252404373069444986154525932284054836322066519651309619274738053722077454623452065871351305052583835707 78241669608152390704664034120672000114795703329325157673168549580511579537787432508208755624238096862422894338961803569464487717459494510028943916461227098455913165307987716865821067726437239998286945601896708 39120834804076195352332017060336000057397851664662578836584274790255789768893716254104377812119048431211447169480901784732243858729747255014471958230613549227956582653993858432910533863218619999143472800948709 19560417402038097676166008530168000028698925832331289418292137395127894884446858127052188906059524215605723584740450892366121929364873627507235979115306774613978291326996929216455266931609309999571736400474710 9780208701019048838083004265084000014349462916165644709146068697563947442223429063526094453029762107802861792370225446183060964682436813753617989557653387306989145663498464608227633465804654999785868200237711 361867721937704807009071157808108000530930127898128854238404541809866055362266875350465494762101197988705886317698341508773255693250162108883865613633175330358598389549443190504422438234772234992077123408770712 180933860968852403504535578904054000265465063949064427119202270904933027681133437675232747381050598994352943158849170754386627846625081054441932806816587665179299194774721595252211219117386117496038561704385713 6694552855847538929667816419449998009822207366115383803410484023482522024201937193983611653098872162791058896877419317912305230325127999014351513852213743611634070206664699024331815107343286347353426783062246714 3347276427923769464833908209724999004911103683057691901705242011741261012100968596991805826549436081395529448438709658956152615162563999507175756926106871805817035103332349512165907553671643173676713391531123715 123849227833179470198854603759824963181710836273134600363093954434426657447735838088696815582329135011634589592232257381377646761014867981765503006265954256815230298823296931950138579485850797426038395486651552716 61924613916589735099427301879912481590855418136567300181546977217213328723867919044348407791164567505817294796116128690688823380507433990882751503132977128407615149411648465975069289742925398713019197743325776717 30962306958294867549713650939956240795427709068283650090773488608606664361933959522174203895582283752908647398058064345344411690253716995441375751566488564203807574705824232987534644871462699356509598871662888718 15481153479147433774856825469978120397713854534141825045386744304303332180966979761087101947791141876454323699029032172672205845126858497720687875783244282101903787352912116493767322435731349678254799435831444719 7740576739573716887428412734989060198856927267070912522693372152151666090483489880543550973895570938227161849514516086336102922563429248860343937891622141050951893676456058246883661217865674839127399717915722720 3870288369786858443714206367494530099428463633535456261346686076075833045241744940271775486947785469113580924757258043168051461281714624430171968945811070525475946838228029123441830608932837419563699858957861721 143200669682113762417425635597297613678853154440811881669827384814805822673944562790055693017068062357202494216018547597217904067423441103916362850995009609442610033014437077567347732530514984523856894781440858722 71600334841056881208712817798648806839426577220405940834913692407402911336972281395027846508534031178601247108009273798608952033711720551958181425497504804721305016507218538783673866265257492261928447390720429723 2649212389119104604722374258550005853058783357155019810891806619073907719467974411616030320815759153608246142996343130548531225247333660422452712743407677774688285610767085934995933051814527213691352553456655874724 1324606194559552302361187129275002926529391678577509905445903309536953859733987205808015160407879576804123071498171565274265612623666830211226356371703838887344142805383542967497966525907263606845676276728327937725 49010429198703435187363923783175108281587492107367866501498422452867292810157526614896560935091544341752553645432347915147827667075672717815375185753042038831733283799191089797424761458568753453290022238948133670726 24505214599351717593681961891587554140793746053683933250749211226433646405078763307448280467545772170876276822716173957573913833537836358907687592876521019415866641899595544898712380729284376726645011119474066835727 906692940176013550966232589988739503209368603986305530277720815378044916987914242375586377299193570322422242440498436430234811840899945279584440936431277718387065750285035161252358086983521938885865411420540472896728 453346470088006775483116294994369751604684301993152765138860407689022458493957121187793188649596785161211121220249218215117405920449972639792220468215638859193532875142517580626179043491760969442932705710270236448729 226673235044003387741558147497184875802342150996576382569430203844511229246978560593896594324798392580605560610124609107558702960224986319896110234107819429596766437571258790313089521745880484721466352855135118224730 113336617522001693870779073748592437901171075498288191284715101922255614623489280296948297162399196290302780305062304553779351480112493159948055117053909714798383218785629395156544760872940242360733176427567559112731 56668308761000846935389536874296218950585537749144095642357550961127807311744640148474148581199598145151390152531152276889675740056246579974027558526954857399191609392814697578272380436470121180366588213783779556732 28334154380500423467694768437148109475292768874572047821178775480563903655872320074237074290599799072575695076265576138444837870028123289987013779263477428699595804696407348789136190218235060590183294106891889778733 14167077190250211733847384218574054737646384437286023910589387740281951827936160037118537145299899536287847538132788069222418935014061644993506889631738714349797902348203674394568095109117530295091647053445944889734 524181856039257834152353216087240025292916224179582884691807346390432217633637921373385874376096282842650358910913158561229500595520280864759754916374332430942522386883535952599019519037348620918390940977499960894735 262090928019628917076176608043620012646458112089791442345903673195216108816818960686692937188048141421325179455456579280614750297760140432379877458187166215471261193441767976299509759518674310459195470488749980447736 9697364336726269931818534497613940467918950147322283366798435908222996026222301545407638675957781232589031639851893433382745761017125195998055465952925149972436664157345415123081861102190949486990232408083749276540737 4848682168363134965909267248806970233959475073661141683399217954111498013111150772703819337978890616294515819925946716691372880508562597999027732976462574986218332078672707561540930551095474743495116204041874638270738 2424341084181567482954633624403485116979737536830570841699608977055749006555575386351909668989445308147257909962973358345686440254281298999513866488231287493109166039336353780770465275547737371747558102020937319135739 89700620114717996869321444102928949328250288862731121142885532151062713242556289295020657752609476401448542668630014258790398289408408062982013060064557637245039143455445089888507215195266282754659649774774680807996740 44850310057358998434660722051464474664125144431365560571442766075531356621278144647510328876304738200724271334315007129395199144704204031491006530032278818622519571727722544944253607597633141377329824887387340403998741 22425155028679499217330361025732237332062572215682780285721383037765678310639072323755164438152369100362135667157503564697599572352102015745503265016139409311259785863861272472126803798816570688664912443693670201999742 829730736061141471041223357952092781286315171980262870571691172397330097493645675978941084211637656713399019684827631893811184177027774582583620805597158144516612076962867081468691740556213115480601760416665797473964743 414865368030570735520611678976046390643157585990131435285845586198665048746822837989470542105818828356699509842413815946905592088513887291291810402798579072258306038481433540734345870278106557740300880208332898736982744 207432684015285367760305839488023195321578792995065717642922793099332524373411418994735271052909414178349754921206907973452796044256943645645905201399289536129153019240716770367172935139053278870150440104166449368491745 7675009308565558607131316061056858226898415340817431552788143344675303401816222502805205028957648324598940932084655595017753453637506914888898492451773712836778661711906520503585398600144971318195566283854158626634168746 3837504654282779303565658030528429113449207670408715776394071672337651700908111251402602514478824162299470466042327797508876726818753457444449246225886856418389330855953260251792699300072485659097783141927079313317084747 1918752327141389651782829015264214556724603835204357888197035836168825850454055625701301257239412081149735233021163898754438363409376728722224623112943428209194665427976630125896349650036242829548891570963539656658542748 959376163570694825891414507632107278362301917602178944098517918084412925227027812850650628619706040574867616510581949377219181704688364361112311556471714104597332713988315062948174825018121414774445785481769828329271749 35496918052115708557982336782387969299405170951280620931645162969123278233400029075474073258929123501270101810891532126957109723073469481361155527589453421870101310417567657329082468525670492346654494062825483648183028750 17748459026057854278991168391193984649702585475640310465822581484561639116700014537737036629464561750635050905445766063478554861536734740680577763794726710935050655208783828664541234262835246173327247031412741824091514751 8874229513028927139495584195596992324851292737820155232911290742280819558350007268868518314732280875317525452722883031739277430768367370340288881897363355467525327604391914332270617131417623086663623515706370912045757752 328346491982070304161336615237088716019497831299345743617717757464390323658950268948135177645094392386748441750746672174353264938429592702590688630202444152298437121362500830294012833862452054206554070081135723745693010753 164173245991035152080668307618544358009748915649672871808858878732195161829475134474067588822547196193374220875373336087176632469214796351295344315101222076149218560681250415147006416931226027103277035040567861872846505754 6074410101668300626984727381886141246360709879037896256927778513091220987690579975540500786434246259154846172388813435225535401360947464997927739658745216817521086745206265360439237426455363002821250296501010889295320686755 3037205050834150313492363690943070623180354939518948128463889256545610493845289987770250393217123129577423086194406717612767700680473732498963869829372608408760543372603132680219618713227681501410625148250505444647660343756 112376586880863561599217456564893613057673132762201080753163902492187588272275729547499264549033555794364654189193048551672404925177528102461663183686786511124140104786315909168125892389424215552193130485268701451963432692757 56188293440431780799608728282446806528836566381100540376581951246093794136137864773749632274516777897182327094596524275836202462588764051230831591843393255562070052393157954584062946194712107776096565242634350725981716346758 28094146720215890399804364141223403264418283190550270188290975623046897068068932386874816137258388948591163547298262137918101231294382025615415795921696627781035026196578977292031473097356053888048282621317175362990858173759 1039483428647987944792761473225265920783476478050359996966766098052735191518550498314368197078560391097873051250035699102969745557892134947770384449102775227898295969273422159805164504602173993857786456988735488430661752402760 519741714323993972396380736612632960391738239025179998483383049026367595759275249157184098539280195548936525625017849551484872778946067473885192224551387613949147984636711079902582252301086996928893228494367744215330876201761 19230443429987776978666087254667419534494314843931659943885172813975601043093184218815811645953367235310651448125660433404940292821004496533752112308401341716118475431558309956395543335140218886369049454291606535967242419438762 9615221714993888489333043627333709767247157421965829971942586406987800521546592109407905822976683617655325724062830216702470146410502248266876056154200670858059237715779154978197771667570109443184524727145803267983621209719763 355763203454773874105322614211347261388144824612735708961875697058548619297223908048092515450137293853247051790324718017991395417188583185874414077705424821748191795483828734193317551700094049397827414904394720915393984759604764 177881601727386937052661307105673630694072412306367854480937848529274309648611954024046257725068646926623525895162359008995697708594291592937207038852712410874095897741914367096658775850047024698913707452197360457696992379802765 88940800863693468526330653552836815347036206153183927240468924264637154824305977012023128862534323463311762947581179504497848854297145796468603519426356205437047948870957183548329387925023512349456853726098680228848496189901766 3290809631956658335474234181454962167840339627667805307897350197791574728499321149444855767913769968142535229060503641666420407608994394469338330218775179601170774108225415791288187353225869956929903587865651168467394359026338767 1645404815978329167737117090727481083920169813833902653948675098895787364249660574722427883956884984071267614530251820833210203804497197234669165109387589800585387054112707895644093676612934978464951793932825584233697179513169768 60879978191198179206273332356916800105046283111854398196100978659144132477237441264729831706404744410636901737619317370828777540766396297682759109047340822621659321002170192138831466034678594203203216375514546616646795641987254769 30439989095599089603136666178458400052523141555927199098050489329572066238618720632364915853202372205318450868809658685414388770383198148841379554523670411310829660501085096069415733017339297101601608187757273308323397820993627770 1126279596537166315316056648602960801943356237569306366627868105194166450828892663397501886568487771596782682145957371360332384504178331507131043517375805218500697438540148554568382121641553992759259502947019112407965719376764200771 563139798268583157658028324301480400971678118784653183313934052597083225414446331698750943284243885798391341072978685680166192252089165753565521758687902609250348719270074277284191060820776996379629751473509556203982859688382100772 281569899134291578829014162150740200485839059392326591656967026298541612707223165849375471642121942899195670536489342840083096126044582876782760879343951304625174359635037138642095530410388498189814875736754778101991429844191050773 140784949567145789414507081075370100242919529696163295828483513149270806353611582924687735821060971449597835268244671420041548063022291438391380439671975652312587179817518569321047765205194249094907437868377389050995714922095525774 5209043133984394208336761999788693708988022598758041945653889986523019835083628568213446225379255943635119904925052842541537278331824783220481076267863099135565725653248187064878767312592187216511575201129963394886841452117534426775 2604521566992197104168380999894346854494011299379020972826944993261509917541814284106723112689627971817559952462526421270768639165912391610240538133931549567782862826624093532439383656296093608255787600564981697443420726058767213776 96367297978711292854230096996090833616278418077023775994596964750675866949047128511948755169516234957249718241113477587018439649138758489578899910955467334007965924585091460700257195282955463505464141220904322805406566864174386882777 48183648989355646427115048498045416808139209038511887997298482375337933474523564255974377584758117478624859120556738793509219824569379244789449955477733667003982962292545730350128597641477731752732070610452161402703283432087193441778 1782795012606158917803256794427680421901150734424939855900043847887503538557371877471051970636050346709119787460599335359841133509067032057209648352676145679147369604824192022954758112734676074851086612586729971900021486987226157318779 891397506303079458901628397213840210950575367212469927950021923943751769278685938735525985318025173354559893730299667679920566754533516028604824176338072839573684802412096011477379056367338037425543306293364985950010743493613078659780 32981707733213939979360250696912087805171288586861387334150811185918815463311379733214461456766931414118716068021087704157060969917740093058378494524508695064226337689247552424663025085591507384745102332854504480150397509263683910384781 16490853866606969989680125348456043902585644293430693667075405592959407731655689866607230728383465707059358034010543852078530484958870046529189247262254347532113168844623776212331512542795753692372551166427252240075198754631841955192782 8245426933303484994840062674228021951292822146715346833537702796479703865827844933303615364191732853529679017005271926039265242479435023264594623631127173766056584422311888106165756271397876846186275583213626120037599377315920977596783 4122713466651742497420031337114010975646411073357673416768851398239851932913922466651807682095866426764839508502635963019632621239717511632297311815563586883028292211155944053082878135698938423093137791606813060018799688657960488798784 2061356733325871248710015668557005487823205536678836708384425699119925966456961233325903841047933213382419754251317981509816310619858755816148655907781793441514146105577972026541439067849469211546568895803406530009399844328980244399785 76270199133057236202270579736609203049458604857116958210223750867437260758907565633058442118773528895149530907298765315863203492934773965197500268587926357336023405906384964982033245510430360827223049144726041610347794240172269042764786 38135099566528618101135289868304601524729302428558479105111875433718630379453782816529221059386764447574765453649382657931601746467386982598750134293963178668011702953192482491016622755215180413611524572363020805173897120086134521382787 19067549783264309050567644934152300762364651214279239552555937716859315189726891408264610529693382223787382726824691328965800873233693491299375067146981589334005851476596241245508311377607590206805762286181510402586948560043067260691788 705499341980779434871002862563635128207492094928331863444569695523794662019894982105790589598655142280133160892513579171734632309646659178076877484438318805358216504634060926083807520971480837651813204588715884895717096721593488645568789 352749670990389717435501431281817564103746047464165931722284847761897331009947491052895294799327571140066580446256789585867316154823329589038438742219159402679108252317030463041903760485740418825906602294357942447858548360796744322784790 176374835495194858717750715640908782051873023732082965861142423880948665504973745526447647399663785570033290223128394792933658077411664794519219371109579701339554126158515231520951880242870209412953301147178971223929274180398372161392791 88187417747597429358875357820454391025936511866041482930571211940474332752486872763223823699831892785016645111564197396466829038705832397259609685554789850669777063079257615760475940121435104706476650573589485611964637090199186080696792 44093708873798714679437678910227195512968255933020741465285605970237166376243436381611911849915946392508322555782098698233414519352916198629804842777394925334888531539628807880237970060717552353238325286794742805982318545099593040348793 22046854436899357339718839455113597756484127966510370732642802985118583188121718190805955924957973196254161277891049349116707259676458099314902421388697462667444265769814403940118985030358776176619162643397371402991159272549796520174794 11023427218449678669859419727556798878242063983255185366321401492559291594060859095402977962478986598127080638945524674558353629838229049657451210694348731333722132884907201970059492515179388088309581321698685701495579636274898260087795 407866807082638110784798529919601558494956367380441858553891855224693788980251786529910184611722504130701983640984412958659084304014474837325694795690903059347718916741566472892201223061637359267454508902851370955336446542171235623220796 203933403541319055392399264959800779247478183690220929276945927612346894490125893264955092305861252065350991820492206479329542152007237418662847397845451529673859458370783236446100611530818679633727254451425685477668223271085617811610797 101966701770659527696199632479900389623739091845110464638472963806173447245062946632477546152930626032675495910246103239664771076003618709331423698922725764836929729185391618223050305765409339816863627225712842738834111635542808905805798 3772767965514402524759386401756314416078346398269087191623499660828417548067329025401669207658433163208993348679105819867596529812133892245262676860140853298966399979859489874252861313320145573223954207351375181336862130515083929514786799 1886383982757201262379693200878157208039173199134543595811749830414208774033664512700834603829216581604496674339552909933798264906066946122631338430070426649483199989929744937126430656660072786611977103675687590668431065257541964757393800 69796207362016446708048648432491816697449408367978113045034743725325724639245586969930880341681013519366376950563457667550535801524477006537359521912605786030878399627400562673677934296422693104643152836000440854731949414529052696023542801 34898103681008223354024324216245908348724704183989056522517371862662862319622793484965440170840506759683188475281728833775267900762238503268679760956302893015439199813700281336838967148211346552321576418000220427365974707264526348011771802 1291229836197304264098899996001098608902814054807595091333142758918525905826043358943721286321098750108277973585423966849684912328202824620941151155383207041571250393106910409463041784483819822435898327466008155812541064168787474876435528803 645614918098652132049449998000549304451407027403797545666571379459262952913021679471860643160549375054138986792711983424842456164101412310470575577691603520785625196553455204731520892241909911217949163733004077906270532084393737438217764804 322807459049326066024724999000274652225703513701898772833285689729631476456510839735930321580274687527069493396355991712421228082050706155235287788845801760392812598276727602365760446120954955608974581866502038953135266042196868719108882805 161403729524663033012362499500137326112851756850949386416642844864815738228255419867965160790137343763534746698177995856210614041025353077617643894422900880196406299138363801182880223060477477804487290933251019476567633021098434359554441806 5971937992412532221457412481505081066175515003485127297415785259998182314445450535114710949235081719250785627832585846679792719517938063871852824093647332567267033068119460643766568253237666678766029764530287720633002421780642071303514318807 2985968996206266110728706240752540533087757501742563648707892629999091157222725267557355474617540859625392813916292923339896359758969031935926412046823666283633516534059730321883284126618833339383014882265143860316501210890321035651757159808 110480852859631846096962130907843999724247027564474855002192027309966372817240834899622152560849011806139534114902838163576165311081854181629277245732475652494440111760210021909681512684896833557171550643810322831710544802941878319115014884809 55240426429815923048481065453921999862123513782237427501096013654983186408620417449811076280424505903069767057451419081788082655540927090814638622866237826247220055880105010954840756342448416778585775321905161415855272401470939159557507442810 27620213214907961524240532726960999931061756891118713750548006827491593204310208724905538140212252951534883528725709540894041327770463545407319311433118913123610027940052505477420378171224208389292887660952580707927636200735469579778753721811 1021947888951594576396899710897556997449285004971392408770276252617188948559477722821504911187853359206790690562851253013079529127507151180070814523025399785573571033781942702664553992335295710403836843455245486193322539427212374451813887678812 510973944475797288198449855448778498724642502485696204385138126308594474279738861410752455593926679603395345281425626506539764563753575590035407261512699892786785516890971351332276996167647855201918421727622743096661269713606187225906943839813 18906035945604499663342644651604804452811772591970759562250110673417995548350337872197840856975287145325627775412748180741971288858882296831310068675969896033111064124965939999294248858202970642470981603922041494576466979403428927358556922044814 9453017972802249831671322325802402226405886295985379781125055336708997774175168936098920428487643572662813887706374090370985644429441148415655034337984948016555532062482969999647124429101485321235490801961020747288233489701714463679278461022815 4726508986401124915835661162901201113202943147992689890562527668354498887087584468049460214243821786331406943853187045185492822214720574207827517168992474008277766031241484999823562214550742660617745400980510373644116744850857231839639230511816 174880832496841621885919463027344441188508896475729525950813523729116458822240625317830027927021406094262056922567920671863234421944661245689618135252721538306277343155934944993471801938377478442856579836278883824832319559481717578066651528908817 87440416248420810942959731513672220594254448237864762975406761864558229411120312658915013963510703047131028461283960335931617210972330622844809067626360769153138671577967472496735900969188739221428289918139441912416159779740858789033325764454818 43720208124210405471479865756836110297127224118932381487703380932279114705560156329457506981755351523565514230641980167965808605486165311422404533813180384576569335788983736248367950484594369610714144959069720956208079889870429394516662882227819 1617647700595785002444755033002936080993707292400498115045025094494327244105725784189927758324948006371924026533753266214734918402988116522628967751087674229333065424192398241189614167929991675596423363485579675379698955925205887597116526642400820 808823850297892501222377516501468040496853646200249057522512547247163622052862892094963879162474003185962013266876633107367459201494058261314483875543837114666532712096199120594807083964995837798211681742789837689849477962602943798558263321200821 404411925148946250611188758250734020248426823100124528761256273623581811026431446047481939581237001592981006633438316553683729600747029130657241937771918557333266356048099560297403541982497918899105840871394918844924738981301471899279131660600822 202205962574473125305594379125367010124213411550062264380628136811790905513215723023740969790618500796490503316719158276841864800373514565328620968885959278666633178024049780148701770991248959449552920435697459422462369490650735949639565830300823 101102981287236562652797189562683505062106705775031132190314068405895452756607861511870484895309250398245251658359579138420932400186757282664310484442979639333316589012024890074350885495624479724776460217848729711231184745325367974819782915150824 50551490643618281326398594781341752531053352887515566095157034202947726378303930755935242447654625199122625829179789569210466200093378641332155242221489819666658294506012445037175442747812239862388230108924364855615592372662683987409891457575825 1870405153813876409076748006909644843648974056838075945520810265509065875997245437969603970563221132367537155679652214060787249403455009729289743962195123327666356896722460466375491381669052874908364514030201499657776917788519307534165983930276826 935202576906938204538374003454822421824487028419037972760405132754532937998622718984801985281610566183768577839826107030393624701727504864644871981097561663833178448361230233187745690834526437454182257015100749828888458894259653767082991965138827 467601288453469102269187001727411210912243514209518986380202566377266468999311359492400992640805283091884288919913053515196812350863752432322435990548780831916589224180615116593872845417263218727091128507550374914444229447129826883541495982569828 17301247672778356783959919063914214803753010025752202496067494955958859352974520301218836727709795474399718690036782980062282056981958839995930131650304890780913801294682759313973295280438739092902371754779363871834436489543803594691035351355054829 8650623836389178391979959531957107401876505012876101248033747477979429676487260150609418363854897737199859345018391490031141028490979419997965065825152445390456900647341379656986647640219369546451185877389681935917218244771901797345517675677527830 320073081946399600503258502682412973869430685476415746177248656685238898030028625572548479462631216276394795765680485131152218054166238539924707435530640479446905323951631047308505962688116673218693877463418231628937075056560366501784154000068500831 160036540973199800251629251341206486934715342738207873088624328342619449015014312786274239731315608138197397882840242565576109027083119269962353717765320239723452661975815523654252981344058336609346938731709115814468537528280183250892077000034250832 80018270486599900125814625670603243467357671369103936544312164171309724507507156393137119865657804069098698941420121282788054513541559634981176858882660119861726330987907761827126490672029168304673469365854557907234268764140091625446038500017125833 2960676008004196304655141149812320008292233840656845652139550074338459806777764786546073435029338750556651860832544487463158017001037706494303543778658424434883874246552587187603680154865079227272918366536618642567667944273183390141503424500633626834 1480338004002098152327570574906160004146116920328422826069775037169229903388882393273036717514669375278325930416272243731579008500518853247151771889329212217441937123276293593801840077432539613636459183268309321283833972136591695070751712250316813835 54772506148077631636120111271527920153406326052151644564581676375261506425388648551102358548042766885298059425402073018068423314519197570144615559905180852045351673561222862970668082865003965704548989780927444887501856969053892717617813353261722082836 27386253074038815818060055635763960076703163026075822282290838187630753212694324275551179274021383442649029712701036509034211657259598785072307779952590426022675836780611431485334041432501982852274494890463722443750928484526946358808906676630861041837 1013291363739436185268222058523266522838017031964805424444761012942337868869689998195393633138791187378014099369938350834265831318605155047675387858245845762839005960882622964957359533002573365534156310947157730418784353927497015275929547035341858518838 506645681869718092634111029261633261419008515982402712222380506471168934434844999097696816569395593689007049684969175417132915659302577523837693929122922881419502980441311482478679766501286682767078155473578865209392176963748507637964773517670929259839 18745890229179569427462108082680430672503315091348900352228078739433250574089264966614782213067636966493260838343859490433917879394195368381994675377548146612521610276328524851711151360547607262381891752522418012747510547658694782604696620153824382584840 9372945114589784713731054041340215336251657545674450176114039369716625287044632483307391106533818483246630419171929745216958939697097684190997337688774073306260805138164262425855575680273803631190945876261209006373755273829347391302348310076912191292841 4686472557294892356865527020670107668125828772837225088057019684858312643522316241653695553266909241623315209585964872608479469848548842095498668844387036653130402569082131212927787840136901815595472938130604503186877636914673695651174155038456095646842 2343236278647446178432763510335053834062914386418612544028509842429156321761158120826847776633454620811657604792982436304239734924274421047749334422193518326565201284541065606463893920068450907797736469065302251593438818457336847825587077519228047823843 86699742309955508602012249882396991860327832297488664129054864169878783905162850470593367735437820970031331377340350143256870192198153578766725373621160178082912447528019427439164075042532683588516249355416183308957236282921463369546721868211437769452844 43349871154977754301006124941198495930163916148744332064527432084939391952581425235296683867718910485015665688670175071628435096099076789383362686810580089041456223764009713719582037521266341794258124677708091654478618141460731684773360934105718884726845 21674935577488877150503062470599247965081958074372166032263716042469695976290712617648341933859455242507832844335087535814217548049538394691681343405290044520728111882004856859791018760633170897129062338854045827239309070730365842386680467052859442363846 801972616367088454568613311412172174708032448751770143193757493571378751122756366852988651552799843972789815240398238825126049277832920603592209705995731647266940139634179703812267694143427323193775306537599695607854435617023536168307177280955799367432847 400986308183544227284306655706086087354016224375885071596878746785689375561378183426494325776399921986394907620199119412563024638916460301796104852997865823633470069817089851906133847071713661596887653268799847803927217808511768084153588640477899683716848 200493154091772113642153327853043043677008112187942535798439373392844687780689091713247162888199960993197453810099559706281512319458230150898052426498932911816735034908544925953066923535856830798443826634399923901963608904255884042076794320238949841858849 100246577045886056821076663926521521838504056093971267899219686696422343890344545856623581444099980496598726905049779853140756159729115075449026213249466455908367517454272462976533461767928415399221913317199961950981804452127942021038397160119474920929850 3709123350697784102379836565281296308024650075476936912271128407767626723942748196695072513431699278374152895486841854566207977909977257791613969890230258868609598145808081130131738085413351369771210792736398592186326764728733854778420694924420572074374851 1854561675348892051189918282640648154012325037738468456135564203883813361971374098347536256715849639187076447743420927283103988954988628895806984945115129434304799072904040565065869042706675684885605396368199296093163382364366927389210347462210286037187852 68618781987909005894026976457703981698456026396323332877015875543701094392940841638858841498486436649921828566506574309474847591334579269144858442969259789069277565697449500907437154580147000340767399665623373955447045147481576313400782856101780583375920853 34309390993954502947013488228851990849228013198161666438507937771850547196470420819429420749243218324960914283253287154737423795667289634572429221484629894534638782848724750453718577290073500170383699832811686977723522573740788156700391428050890291687960854 17154695496977251473506744114425995424614006599080833219253968885925273598235210409714710374621609162480457141626643577368711897833644817286214610742314947267319391424362375226859288645036750085191849916405843488861761286870394078350195714025445145843980855 8577347748488625736753372057212997712307003299540416609626984442962636799117605204857355187310804581240228570813321788684355948916822408643107305371157473633659695712181187613429644322518375042595924958202921744430880643435197039175097857012722572921990856 4288673874244312868376686028606498856153501649770208304813492221481318399558802602428677593655402290620114285406660894342177974458411204321553652685578736816829847856090593806714822161259187521297962479101460872215440321717598519587548928506361286460995857 158680933347039576129937383058440457677679561041497707278099212194808780783675696289861070965249884752944228560046453090660585054961214559897485149366413262222704370675351970848448419966589938288024611726754052271971291903551145224739310354735367599056816858 79340466673519788064968691529220228838839780520748853639049606097404390391837848144930535482624942376472114280023226545330292527480607279948742574683206631111352185337675985424224209983294969144012305863377026135985645951775572612369655177367683799528408859 39670233336759894032484345764610114419419890260374426819524803048702195195918924072465267741312471188236057140011613272665146263740303639974371287341603315555676092668837992712112104991647484572006152931688513067992822975887786306184827588683841899764204860 19835116668379947016242172882305057209709945130187213409762401524351097597959462036232633870656235594118028570005806636332573131870151819987185643670801657777838046334418996356056052495823742286003076465844256533996411487943893153092413794341920949882102861 9917558334189973508121086441152528604854972565093606704881200762175548798979731018116316935328117797059014285002903318166286565935075909993592821835400828888919023167209498178028026247911871143001538232922128266998205743971946576546206897170960474941051862 366949658365029019800480198322643558379633984908463448080604428200495305562250047670303726607140358491183528545107422772152602939597808669762934407909830668890003857186751432587036971172739232291056914618118745878933612526962023332209655195325537572818888863 183474829182514509900240099161321779189816992454231724040302214100247652781125023835151863303570179245591764272553711386076301469798904334881467203954915334445001928593375716293518485586369616145528457309059372939466806263481011666104827597662768786409444864 91737414591257254950120049580660889594908496227115862020151107050123826390562511917575931651785089622795882136276855693038150734899452167440733601977457667222500964296687858146759242793184808072764228654529686469733403131740505833052413798831384393204722865 45868707295628627475060024790330444797454248113557931010075553525061913195281255958787965825892544811397941068138427846519075367449726083720366800988728833611250482148343929073379621396592404036382114327264843234866701565870252916526206899415692196602361866 1697142169938259216577220917242226457505807180201643447372795480427290788225406470475154735558024158021723819521121830321205788595639865097653571636582966843616267839488725375715045991673918949346138230108799199690067957937199357911469655278380611274287358867 848571084969129608288610458621113228752903590100821723686397740213645394112703235237577367779012079010861909760560915160602894297819932548826785818291483421808133919744362687857522995836959474673069115054399599845033978968599678955734827639190305637143679868 31397130143857795506678586968981189463857432833730403776396716387904879582170019703790362607823446923401890661140753860942307089019337504306591075276784886606900955030541419450728350845967500562903557257012785194266257221838188121362188622650041308574316124869 15698565071928897753339293484490594731928716416865201888198358193952439791085009851895181303911723461700945330570376930471153544509668752153295537638392443303450477515270709725364175422983750281451778628506392597133128610919094060681094311325020654287158062870 7849282535964448876669646742245297365964358208432600944099179096976219895542504925947590651955861730850472665285188465235576772254834376076647768819196221651725238757635354862682087711491875140725889314253196298566564305459547030340547155662510327143579031871 290423453830684608436776929463076002540681253712006234931669626588120136135072682260060854122366884041467488615551973213716340573428871914835967446310260201113833834032508129919237245325199380206857904627368263046962879302003240122600244759512882104312424148872 145211726915342304218388464731538001270340626856003117465834813294060068067536341130030427061183442020733744307775986606858170286714435957417983723155130100556916917016254064959618622662599690103428952313684131523481439651001620061300122379756441052156212074873 72605863457671152109194232365769000635170313428001558732917406647030034033768170565015213530591721010366872153887993303429085143357217978708991861577565050278458458508127032479809311331299845051714476156842065761740719825500810030650061189878220526078106037874 2686416947933832628040186597533453023501301596836057673117944045940111259249422310905562900631893677383574269693855752226876150304217065212232698878369906860302962964800700201752944519258094266913435617803156433184406633543529971134052264025494159464889923370875 1343208473966916314020093298766726511750650798418028836558972022970055629624711155452781450315946838691787134846927876113438075152108532606116349439184953430151481482400350100876472259629047133456717808901578216592203316771764985567026132012747079732444961685876 49698713536775903618743452054368880934774079541467066952681964849892058296114312751752913661690033031596123989336331416197208780628015706426304929249843276915604814848812953732429473606274743937898558929358394013911522720555304465979966884471641950100463582346877 24849356768387951809371726027184440467387039770733533476340982424946029148057156375876456830845016515798061994668165708098604390314007853213152464624921638457802407424406476866214736803137371968949279464679197006955761360277652232989983442235820975050231791173878 919426200430354216946753863005824297293320471517140738624616349723003078478114785907428902741265611084528293802722131199648362441618290568886641191122100622938689074703039644049945261716082762851123340193130289257363170330273132620629387362725376076858576273402879 459713100215177108473376931502912148646660235758570369312308174861501539239057392953714451370632805542264146901361065599824181220809145284443320595561050311469344537351519822024972630858041381425561670096565144628681585165136566310314693681362688038429288136701880 17009384707961553013514946465607749499926428723067103664555402469875556951845123539287434700713413805063773435350359427193494705169938375524402862035758861524365747882006233414923987341747531112745781793572910351261218651110052953481643666210419457421883661057938881 8504692353980776506757473232803874749963214361533551832277701234937778475922561769643717350356706902531886717675179713596747352584969187762201431017879430762182873941003116707461993670873765556372890896786455175630609325555026476740821833105209728710941830528969882 314673617097288730750026509613743365748638931376741417794274945692697803609134785476817541963198155393679808553981649403079652045643859947201452947661538938200766335817115318176093765822329325585796963181098841498332545045535979639410407824892759962304847729571854883 157336808548644365375013254806871682874319465688370708897137472846348901804567392738408770981599077696839904276990824701539826022821929973600726473830769469100383167908557659088046882911164662792898481590549420749166272522767989819705203912446379981152423864785927884 5821461916299841518875490427854252266349820230469716229194086495314909366768993531321124526319165874783076458248660513956973562844411409023226879531738470356714177212616633386257734667713092523337243818850328567719152083342415623329092544760516059302639682997079300885 2910730958149920759437745213927126133174910115234858114597043247657454683384496765660562263159582937391538229124330256978486781422205704511613439765869235178357088606308316693128867333856546261668621909425164283859576041671207811664546272380258029651319841498539650886 1455365479074960379718872606963563066587455057617429057298521623828727341692248382830281131579791468695769114562165128489243390711102852255806719882934617589178544303154158346564433666928273130834310954712582141929788020835603905832273136190129014825659920749269825887 53848522725773534049598286457651833463735837131844875120045300081662911642613190164720401868452284341743457238800109754102005456310805533464848635668580850799606139216703858822884045676346105840869505324365539251402156770917344515794106039034773548549417067722983526888 26924261362886767024799143228825916731867918565922437560022650040831455821306595082360200934226142170871728619400054877051002728155402766732424317834290425399803069608351929411442022838173052920434752662182769625701078385458672257897053019517386774274708533861491763889 996197670426810379917568299466558919079112986939130189720838051510763865388344018047327434566367260322253958917802030450887100941749902369099699759868745739792713575509021388223354845012402958056085848500762476150939900261970873542190961722143310648164215752875195232890 498098835213405189958784149733279459539556493469565094860419025755381932694172009023663717283183630161126979458901015225443550470874951184549849879934372869896356787754510694111677422506201479028042924250381238075469950130985436771095480861071655324082107876437597616891 249049417606702594979392074866639729769778246734782547430209512877690966347086004511831858641591815080563489729450507612721775235437475592274924939967186434948178393877255347055838711253100739514021462125190619037734975065492718385547740430535827662041053938218798808892 124524708803351297489696037433319864884889123367391273715104756438845483173543002255915929320795907540281744864725253806360887617718737796137462469983593217474089196938627673527919355626550369757010731062595309518867487532746359192773870215267913831020526969109399404893 62262354401675648744848018716659932442444561683695636857552378219422741586771501127957964660397953770140872432362626903180443808859368898068731234991796608737044598469313836763959677813275184878505365531297654759433743766373179596386935107633956915510263484554699702894 31131177200837824372424009358329966221222280841847818428776189109711370793385750563978982330198976885070436216181313451590221904429684449034365617495898304368522299234656918381979838906637592439252682765648827379716871883186589798193467553816978457755131742277349851895 1151853556430999501779688346258208750185224391148369281864718997059320719355272770867222346217362144747606139998708597708838210463898324614271527847348237261635325071682305980133254039545590920252349262329006613049524259677903822533158299491228202936939874464261944488896 575926778215499750889844173129104375092612195574184640932359498529660359677636385433611173108681072373803069999354298854419105231949162307135763923674118630817662535841152990066627019772795460126174631164503306524762129838951911266579149745614101468469937232130972244897 287963389107749875444922086564552187546306097787092320466179749264830179838818192716805586554340536186901534999677149427209552615974581153567881961837059315408831267920576495033313509886397730063087315582251653262381064919475955633289574872807050734234968616065486122898 143981694553874937722461043282276093773153048893546160233089874632415089919409096358402793277170268093450767499838574713604776307987290576783940980918529657704415633960288247516656754943198865031543657791125826631190532459737977816644787436403525367117484308032743061899 5327322698493372695731058601444215469606662809061207928624325361399358327018136565260903351255299919457678397494027264403376723395529751341005816293985597335063378456530665158116299932898358006167115338271655585354049701010305179215857135146930438583346919397211493258900 2663661349246686347865529300722107734803331404530603964312162680699679163509068282630451675627649959728839198747013632201688361697764875670502908146992798667531689228265332579058149966449179003083557669135827792677024850505152589607928567573465219291673459698605746629901 98555469922127394871024584126717986187723261967632346679550019185888129049835526457326711998223048509967050353639504391462469382817300399808607601438733550698672501445817305425151548758619623114091633758025628329049919468690645815493357000218213113791918008848412625274902 49277734961063697435512292063358993093861630983816173339775009592944064524917763228663355999111524254983525176819752195731234691408650199904303800719366775349336250722908652712575774379309811557045816879012814164524959734345322907746678500109106556895959004424206312637903 1823276193559356805113954806344282744472880346401198413571675354938930387421957239460544171967126397434390431542330831242055683582120057396459240626616570687925441276747620150365303652034463027610695224523474124087423510170776947586627104504036942605150483163695633567570904 911638096779678402556977403172141372236440173200599206785837677469465193710978619730272085983563198717195215771165415621027841791060028698229620313308285343962720638373810075182651826017231513805347612261737062043711755085388473793313552252018471302575241581847816783785905 33730609580848100894608163917369230772748286408422170651075994066370212167306208930020067181391838352536222983533120377978030146269221061834495951592406557726620663619830972781758117562637566010797861653684271295617334938159373530352601433324683438195283938528369221000046906 16865304790424050447304081958684615386374143204211085325537997033185106083653104465010033590695919176268111491766560188989015073134610530917247975796203278863310331809915486390879058781318783005398930826842135647808667469079686765176300716662341719097641969264184610500023907 624016277245689866550251032471330769295843298555810157044905890227848925095164865205371242855749009521920125195362726992593557705980589643938175104459521317942482276966872996462525174908794971199760440593159018968920696355948410311523126516506643606612752862774830588500852908 312008138622844933275125516235665384647921649277905078522452945113924462547582432602685621427874504760960062597681363496296778852990294821969087552229760658971241138483436498231262587454397485599880220296579509484460348177974205155761563258253321803306376431387415294250426909 156004069311422466637562758117832692323960824638952539261226472556962231273791216301342810713937252380480031298840681748148389426495147410984543776114880329485620569241718249115631293727198742799940110148289754742230174088987102577880781629126660901653188215693707647125213910 5772150564522631265589822050359809615986550511641243952665379484607602557130275003149683996415678338077761158057105224681490408780320454206428119716250572190967961061943575217278357867906353483597784075486720925462516441292522795381588920277686453361167963980667182943632882911 2886075282261315632794911025179904807993275255820621976332689742303801278565137501574841998207839169038880579028552612340745204390160227103214059858125286095483980530971787608639178933953176741798892037743360462731258220646261397690794460138843226680583981990333591471816441912 106784785443668678413411707931656477895751184465363013124309520465240647306910087558269153933690049254438581424056446656607572562435928402818920214750635585532907279645956141519649620556267539446559005396504337121056554163911671714559395025137199387181607333642342884457208318913 53392392721834339206705853965828238947875592232681506562154760232620323653455043779134576966845024627219290712028223328303786281217964201409460107375317792766453639822978070759824810278133769723279502698252168560528277081955835857279697512568599693590803666821171442228604159914 1975518530707870550648116596735644841071396912609215742799726128606951975177836619827979347773265911207113756345044263147240092405064675452150023972886758332358784673450188618113517980290949479761341599835330236739546252032365926719348807965038188662859735672383343362458353884915 987759265353935275324058298367822420535698456304607871399863064303475987588918309913989673886632955603556878172522131573620046202532337726075011986443379166179392336725094309056758990145474739880670799917665118369773126016182963359674403982519094331429867836191671681229176942916 493879632676967637662029149183911210267849228152303935699931532151737993794459154956994836943316477801778439086261065786810023101266168863037505993221689583089696168362547154528379495072737369940335399958832559184886563008091481679837201991259547165714933918095835840614588471917 18273546409047802593495078519804714779910421441635245620897466689614305770394988733408808966902709678665802246191659434111970854746848247932387721749202514574318758229414244717550041317691282687792409798476804689840802831299384822153976473676603245131452554969545926102739773428918 9136773204523901296747539259902357389955210720817622810448733344807152885197494366704404483451354839332901123095829717055985427373424123966193860874601257287159379114707122358775020658845641343896204899238402344920401415649692411076988236838301622565726277484772963051369886714919 4568386602261950648373769629951178694977605360408811405224366672403576442598747183352202241725677419666450561547914858527992713686712061983096930437300628643579689557353561179387510329422820671948102449619201172460200707824846205538494118419150811282863138742386481525684943357920 169030304283692173989829476308193611714171398335126021993301566878932328376153645784031482943850064527658670777272849765535730406408346293374586426180123259812448513622081763637337882188644364862079790635910443381027426189519309604924282381508580017465936133468299816450342904210921 84515152141846086994914738154096805857085699167563010996650783439466164188076822892015741471925032263829335388636424882767865203204173146687293213090061629906224256811040881818668941094322182431039895317955221690513713094759654802462141190754290008732968066734149908225171452105922 3127060629248305218811845311701581816712170869199831406876078987260248074958842447004582434461226193761685409379547720662411012518554406427429848884332280306530297502008512627290750820489920749948476126764343202549007384506107227691099224057908730323119818469163546604331343727886923 1563530314624152609405922655850790908356085434599915703438039493630124037479421223502291217230613096880842704689773860331205506259277203213714924442166140153265148751004256313645375410244960374974238063382171601274503692253053613845549612028954365161559909234581773302165671863943924 57850621641093646548019138266479263609175161080196881027207461264314589386738585269584775037532684584591180073521632832254603731593256518907452204360147185670810503787157483604878890179063533874046808345140349247156636613362983712285335645071311510977716641679525612180129858965892925 28925310820546823274009569133239631804587580540098440513603730632157294693369292634792387518766342292295590036760816416127301865796628259453726102180073592835405251893578741802439445089531766937023404172570174623578318306681491856142667822535655755488858320839762806090064929482946926 14462655410273411637004784566619815902293790270049220256801865316078647346684646317396193759383171146147795018380408208063650932898314129726863051090036796417702625946789370901219722544765883468511702086285087311789159153340745928071333911267827877744429160419881403045032464741473927 535118250180116230569177028964933188384870239991821149501669016694909951827331913743659169097177332407468415680075103698355084517237622799893932890331361467454997160031206723345129734156337688334932977192548230536198888673607599338639354716909631476543878935535611912666201195434502928 267559125090058115284588514482466594192435119995910574750834508347454975913665956871829584548588666203734207840037551849177542258618811399946966445165680733727498580015603361672564867078168844167466488596274115268099444336803799669319677358454815738271939467767805956333100597717251929 9899687628332150265529775035851263985120099439848691265780876808855834108805640404257694628297780649538165690081389418419569063568896021798037758471130187147917447460577324381884900081892247234196260078062142264919679440461740587764828062262828182316061760307408820384324722115538288930 4949843814166075132764887517925631992560049719924345632890438404427917054402820202128847314148890324769082845040694709209784531784448010899018879235565093573958723730288662190942450040946123617098130039031071132459839720230870293882414031131414091158030880153704410192162361057769144931 2474921907083037566382443758962815996280024859962172816445219202213958527201410101064423657074445162384541422520347354604892265892224005449509439617782546786979361865144331095471225020473061808549065019515535566229919860115435146941207015565707045579015440076852205096081180528884572932 1237460953541518783191221879481407998140012429981086408222609601106979263600705050532211828537222581192270711260173677302446132946112002724754719808891273393489680932572165547735612510236530904274532509757767783114959930057717573470603507782853522789507720038426102548040590264442286933 618730476770759391595610939740703999070006214990543204111304800553489631800352525266105914268611290596135355630086838651223066473056001362377359904445636696744840466286082773867806255118265452137266254878883891557479965028858786735301753891426761394753860019213051274020295132221143934 22893027640518097489037604770406047965590229954650098552118277620479116376613043434845918827938617752057008158313213030095253459503072050407962316464488557779559097252585062633108831439375821729078851430518703987626758706067775109206164893982790171605892820710882897138750919892182292935 11446513820259048744518802385203023982795114977325049276059138810239558188306521717422959413969308876028504079156606515047626729751536025203981158232244278889779548626292531316554415719687910864539425715259351993813379353033887554603082446991395085802946410355441448569375459946091146936 5723256910129524372259401192601511991397557488662524638029569405119779094153260858711479706984654438014252039578303257523813364875768012601990579116122139444889774313146265658277207859843955432269712857629675996906689676516943777301541223495697542901473205177720724284687729973045573937 211760505674792401773597844126255943681709627080513411607094067989431826483670651772324749158432214206527325464397220528381094500403416466273651427296519159460921649586411829356256690814226350993979375732298011885547518031126919760157025269340809087354508591575666798533446009002686202938 105880252837396200886798922063127971840854813540256705803547033994715913241835325886162374579216107103263662732198610264190547250201708233136825713648259579730460824793205914678128345407113175496989687866149005942773759015563459880078512634670404543677254295787833399266723004501343101939 3917569354983659432811560116335734958111628100989498114731240257804488789947907057788007859430995962820755521091348579775050248257463204626062551404985604450027050517348618843090748780063187493388618451047513219882629083575848015562904967482804968116058408944149835772868751166549694738940 1958784677491829716405780058167867479055814050494749057365620128902244394973953528894003929715497981410377760545674289887525124128731602313031275702492802225013525258674309421545374390031593746694309225523756609941314541787924007781452483741402484058029204472074917886434375583274847369941 72475033067197699507013862152211096725065119868305715122527944769383042614036280569078145399473425312183977140189948725838429592763069285582157200992233682325500434570949448597178852431168968627689441344378994567828638046153188287913741898431891910147080565466771961798071896581169352654942 36237516533598849753506931076105548362532559934152857561263972384691521307018140284539072699736712656091988570094974362919214796381534642791078600496116841162750217285474724298589426215584484313844720672189497283914319023076594143956870949215945955073540282733385980899035948290584676327943 1340788111743157440879756449815905289413704717563655729766766978233586288359671190527945689890258368275403577093514051428010947466116781783269908218356323123021758039562564799047808769976625919612254664871011399504829803853833983326404225120990000337720990461135281293264330086751633024100944 670394055871578720439878224907952644706852358781827864883383489116793144179835595263972844945129184137701788546757025714005473733058390891634954109178161561510879019781282399523904384988312959806127332435505699752414901926916991663202112560495000168860495230567640646632165043375816512050945 335197027935789360219939112453976322353426179390913932441691744558396572089917797631986422472564592068850894273378512857002736866529195445817477054589080780755439509890641199761952192494156479903063666217752849876207450963458495831601056280247500084430247615283820323316082521687908256025946 12402290033624206328137747160797123927076768637463815500342594548660673167326958512383497631484889906547483088115004975709101264061580231495246651019795988887951261865953724391192231122283789756413355650056855445419675685647964345769239082369157503123919161765501351962695053302452605472926947 6201145016812103164068873580398561963538384318731907750171297274330336583663479256191748815742444953273741544057502487854550632030790115747623325509897994443975630932976862195596115561141894878206677825028427722709837842823982172884619541184578751561959580882750675981347526651226302736463948 229442365622047817070548322474746792650920219793080586756337999150222453595548732479094706182470463271128437130127592050618373385139234282662063043866225794427098344520143901237056275762250110493647079526051825740264000184487340396730923023829413807792504492661775011309858486095373201249132949 114721182811023908535274161237373396325460109896540293378168999575111226797774366239547353091235231635564218565063796025309186692569617141331031521933112897213549172260071950618528137881125055246823539763025912870132000092243670198365461511914706903896252246330887505654929243047686600624566950 57360591405511954267637080618686698162730054948270146689084499787555613398887183119773676545617615817782109282531898012654593346284808570665515760966556448606774586130035975309264068940562527623411769881512956435066000046121835099182730755957353451948126123165443752827464621523843300312283951 2122341882003942307902571982891407832021012033085995427496126492139557695758825775431626032187851785257938043453680226468219953812537917114624083155762588598450659686811331086442770550800813522066235485615979388097442001706507898669761037970422077722080666557121418854616190996382202111554472952 1061170941001971153951285991445703916010506016542997713748063246069778847879412887715813016093925892628969021726840113234109976906268958557312041577881294299225329843405665543221385275400406761033117742807989694048721000853253949334880518985211038861040333278560709427308095498191101055777236953 530585470500985576975642995722851958005253008271498856874031623034889423939706443857906508046962946314484510863420056617054988453134479278656020788940647149612664921702832771610692637700203380516558871403994847024360500426626974667440259492605519430520166639280354713654047749095550527888618954 265292735250492788487821497861425979002626504135749428437015811517444711969853221928953254023481473157242255431710028308527494226567239639328010394470323574806332460851416385805346318850101690258279435701997423512180250213313487333720129746302759715260083319640177356827023874547775263944309955 9815831204268233174049395420872761223097180653022728852169585026145454342884569211371270398868814506817963450973271047415517286382987866655136384595401972267834301051502406274797813797453762539556339120973904669950669257892599031347644800613202109464623082826686562202599883358267684765939434956 4907915602134116587024697710436380611548590326511364426084792513072727171442284605685635199434407253408981725486635523707758643191493933327568192297700986133917150525751203137398906898726881269778169560486952334975334628946299515673822400306601054732311541413343281101299941679133842382969717957 181592877278962313719913815286146082627297842080920483765137322983690905343364530410368502379073068376132323843005514377187069798085275533120023115014936486954934569452794516083759555252894606981792273738017236394087381271013082079931428811344239025095527032293701400748097842127952168169879530958 90796438639481156859956907643073041313648921040460241882568661491845452671682265205184251189536534188066161921502757188593534899042637766560011557507468243477467284726397258041879777626447303490896136869008618197043690635506541039965714405672119512547763516146850700374048921063976084084939765959 3359468229660802803818405582793702528605010078497028949655040475198281748852243812591817294012851764958447991095602015977960791264577597362720427627776325008666289534876698547549551772178550229163157064153318873290616553513742018478731433009868421964267250097433475913839810079367115111142771306960 1679734114830401401909202791396851264302505039248514474827520237599140874426121906295908647006425882479223995547801007988980395632288798681360213813888162504333144767438349273774775886089275114581578532076659436645308276756871009239365716504934210982133625048716737956919905039683557555571385653961 62150162248724851870640503281683496779192686452195035568618248791168212353766510532948619939237757651731287835268637295592274638394685551210327911113862012660326356395218923129666707785303179239518405686836399155876406240004227341856531510682565806338944126802519304406036486468291629556141269162962 31075081124362425935320251640841748389596343226097517784309124395584106176883255266474309969618878825865643917634318647796137319197342775605163955556931006330163178197609461564833353892651589619759202843418199577938203120002113670928265755341282903169472063401259652203018243234145814778070634581963 1149778001601409759606849310711144690415064699365608158019437602636611928544680444859549468875898516557028824952469789968457080810301682697391066355606447234216037593311550077898834094028108815931090505206473384383713515440078205824345832947627467417270466345846607131511674999663395146788613479498964 574889000800704879803424655355572345207532349682804079009718801318305964272340222429774734437949258278514412476234894984228540405150841348695533177803223617108018796655775038949417047014054407965545252603236692191856757720039102912172916473813733708635233172923303565755837499831697573394306739749965 21270893029626080552726712248156176772678696938263750923359595648777320678076588229901665174204122556305033261620691114416455994990581129901734727578719273832996695476263676441128430739520013094725174346319757611098700035641446807750397909531108147219503627398162231932965987493772810215589349370714966 10635446514813040276363356124078088386339348469131875461679797824388660339038294114950832587102061278152516630810345557208227997495290564950867363789359636916498347738131838220564215369760006547362587173159878805549350017820723403875198954765554073609751813699081115966482993746886405107794674685357967 393511521048082490225444176590889270294555893357879392082152519502380432544416882253180805722776267291643115339982785616704435907325750903182092460206306565910438866310878014160875968681120242252415725406915515805325950659366765943382361326325500723560817106866001290759870768634796988988402963358210968 196755760524041245112722088295444635147277946678939696041076259751190216272208441126590402861388133645821557669991392808352217953662875451591046230103153282955219433155439007080437984340560121126207862703457757902662975329683382971691180663162750361780408553433000645379935384317398494494201481679105969 7279963139389526069170717266931451500449284027120768753519821610794038002071712321683844905871360944895397633789681533909032064285526391708868710513816671469343119026751243261976205420600724481669690920027937042398530087198285169952573684537021763385875116477021023879057609219743744296285454822126886970 3639981569694763034585358633465725750224642013560384376759910805397019001035856160841922452935680472447698816894840766954516032142763195854434355256908335734671559513375621630988102710300362240834845460013968521199265043599142584976286842268510881692937558238510511939528804609871872148142727411063443971 134679318078706232279658269438231852758311754501734221940116699799689703038326677951151130758620177480564856225109108377317093189282238246614071144505608422182847701994898000346559800281113402910889282020516835284372806613168275644122613163934902622638689654824888941762565770565259269481280914209347392972 67339659039353116139829134719115926379155877250867110970058349899844851519163338975575565379310088740282428112554554188658546594641119123307035572252804211091423850997449000173279900140556701455444641010258417642186403306584137822061306581967451311319344827412444470881282885282629634740640457104673696973 33669829519676558069914567359557963189577938625433555485029174949922425759581669487787782689655044370141214056277277094329273297320559561653517786126402105545711925498724500086639950070278350727722320505129208821093201653292068911030653290983725655659672413706222235440641442641314817370320228552336848974 16834914759838279034957283679778981594788969312716777742514587474961212879790834743893891344827522185070607028138638547164636648660279780826758893063201052772855962749362250043319975035139175363861160252564604410546600826646034455515326645491862827829836206853111117720320721320657408685160114276168424975 8417457379919139517478641839889490797394484656358388871257293737480606439895417371946945672413761092535303514069319273582318324330139890413379446531600526386427981374681125021659987517569587681930580126282302205273300413323017227757663322745931413914918103426555558860160360660328704342580057138084212976 4208728689959569758739320919944745398697242328179194435628646868740303219947708685973472836206880546267651757034659636791159162165069945206689723265800263193213990687340562510829993758784793840965290063141151102636650206661508613878831661372965706957459051713277779430080180330164352171290028569042106977 2104364344979784879369660459972372699348621164089597217814323434370151609973854342986736418103440273133825878517329818395579581082534972603344861632900131596606995343670281255414996879392396920482645031570575551318325103330754306939415830686482853478729525856638889715040090165082176085645014284521053978 77861480764252040536677437018977789875898983071315097059129967071695609569032610690509247469827290105951557505141203280636444500053793986323759880417304869074458827715800406450354884537518686057857866168111295398778028823237909356758385735399865578712992456695638919456483336108040515168865528527278962979 38930740382126020268338718509488894937949491535657548529564983535847804784516305345254623734913645052975778752570601640318222250026896993161879940208652434537229413857900203225177442268759343028928933084055647699389014411618954678379192867699932789356496228347819459728241668054020257584432764263639481980 1440437394138662749928532584851089112704131186819329295593904390826368777027103297774421078191804866960103813845112260691774223250995188746989557787720140077877488312742307519331565363944095692070370524110058964877393533229901323100030136104897513206190360448869320009944941717998749530624012277754660798981 720218697069331374964266292425544556352065593409664647796952195413184388513551648887210539095902433480051906922556130345887111625497594373494778893860070038938744156371153759665782681972047846035185262055029482438696766614950661550015068052448756603095180224434660004972470858999374765312006138877330399982 26648091791565260873677852819745148585026426956157591968487231230287822375001411008826789946548390038761920556134576822797823130143410991819306819072822591440733533785732689107633959232965770303301854696036090850231780364753174477350557517940603994314521668304082420183981421782976866316544227138461224764983 13324045895782630436838926409872574292513213478078795984243615615143911187500705504413394973274195019380960278067288411398911565071705495909653409536411295720366766892866344553816979616482885151650927348018045425115890182376587238675278758970301997157260834152041210091990710891488433158272113569230612382984 6662022947891315218419463204936287146256606739039397992121807807571955593750352752206697486637097509690480139033644205699455782535852747954826704768205647860183383446433172276908489808241442575825463674009022712557945091188293619337639379485150998578630417076020605045995355445744216579136056784615306191985 246494849071978663081520138582642624411494449344457725708506888880162356968763051831647807005572607858547765144244835610879863953826551674328588076423608970826785187518027374245614122904933375305542155938333840364643968373966863915492657040950586947409325431812762386701828151492536013428034101030766329068986 123247424535989331540760069291321312205747224672228862854253444440081178484381525915823903502786303929273882572122417805439931976913275837164294038211804485413392593759013687122807061452466687652771077969166920182321984186983431957746328520475293473704662715906381193350914075746268006714017050515383164534987 61623712267994665770380034645660656102873612336114431427126722220040589242190762957911951751393151964636941286061208902719965988456637918582147019105902242706696296879506843561403530726233343826385538984583460091160992093491715978873164260237646736852331357953190596675457037873134003357008525257691582267988 2280077353915802633504061281889444275806323656436233962803688722141501801961058229442742214801546622691566827584264729400638741572895602987539439706918382980147762984541753211771930636870633721576264942429588023372956707459193491218307077628792929263536260244268052076991910401305958124209315434534588543880989 1140038676957901316752030640944722137903161828218116981401844361070750900980529114721371107400773311345783413792132364700319370786447801493769719853459191490073881492270876605885965318435316860788132471214794011686478353729596745609153538814396464631768130122134026038495955200652979062104657717267294271940990 570019338478950658376015320472361068951580914109058490700922180535375450490264557360685553700386655672891706896066182350159685393223900746884859926729595745036940746135438302942982659217658430394066235607397005843239176864798372804576769407198232315884065061067013019247977600326489531052328858633647135970991 285009669239475329188007660236180534475790457054529245350461090267687725245132278680342776850193327836445853448033091175079842696611950373442429963364797872518470373067719151471491329608829215197033117803698502921619588432399186402288384703599116157942032530533506509623988800163244765526164429316823567985992 10545357761860587179956283428738679775604246911017582077967060339904445834069894311172682743457153129948496577577224373477954179774642163817369908644497521283183403803505608604445179195526680962290225358736844608099924771998769896884670234033167297843855203629739740856087585606040056324468083884722472015446993 5272678880930293589978141714369339887802123455508791038983530169952222917034947155586341371728576564974248288788612186738977089887321081908684954322248760641591701901752804302222589597763340481145112679368422304049962385999384948442335117016583648921927601814869870428043792803020028162234041942361236007723994 195089118594420862829191243431665575848678567853825268442390616288232247930293044756694630753957332904047186685178650909342152325830880030621343309923204143738892970364853759182235815117243597802369169136631625249848608281977243092366399329613595010111321267150185205837620333711741042002659551867365732285752995 97544559297210431414595621715832787924339283926912634221195308144116123965146522378347315376978666452023593342589325454671076162915440015310671654961602071869446485182426879591117907558621798901184584568315812624924304140988621546183199664806797505055660633575092602918810166855870521001329775933682866142876996 48772279648605215707297810857916393962169641963456317110597654072058061982573261189173657688489333226011796671294662727335538081457720007655335827480801035934723242591213439795558953779310899450592292284157906312462152070494310773091599832403398752527830316787546301459405083427935260500664887966841433071438997 24386139824302607853648905428958196981084820981728158555298827036029030991286630594586828844244666613005898335647331363667769040728860003827667913740400517967361621295606719897779476889655449725296146142078953156231076035247155386545799916201699376263915158393773150729702541713967630250332443983420716535719998 902287173499196490585009500871453288300138376323941866546056600333074146677605331999712667237052664681218238418951260455707454506967820141623712808394819164792379987937448636217840644917251639835957407256921266780549813304144749302194596899462876921764860860569606576998994043416802319262300427386566511821604999 4511435867495982452925047504357266441500691881619709332730283001665370733388026659998563336185263323406091192094756302278537272534839100708118564041974095823961899939687243181089203224586258199179787036284606333902749066520723746510972984497314384608824304302848032884994970217084011596311502136932832559108021000 225571793374799122646252375217863322075034594080985466636514150083268536669401332999928166809263166170304559604737815113926863626741955035405928202098704791198094996984362159054460161229312909958989351814230316695137453326036187325548649224865719230441215215142401644249748510854200579815575106846641627955401