2 13 44 125 276 577 1198 2459 49710 100511 202312 406313 814914 1632715 3269216 6543517 13093818 26196519 52405020 104825921 209673022 419374223 838785924 1677621825 3355310226 6710709127 13421536428 26843230529 53686671130 107373622331 214747618032 429495734033 858992131734 1717985148535 3435971477036 6871944527237 13743891152038 27487785100939 54975573930940 109951152833741 219902312296742 439804633432543 879609278650344 1759218573014345 3518437166980246 7036874361895847 14073748761038848 28147497571740349 56294995209697550 112589990507684251 225179981133087252 450359962423132853 900719925055543654 1801439850390124355 3602879701152298056 7205759402800661957 14411518806262745058 28823037613407384959 57646075227990629560 115292150457549071961 230584300917188561062 461168601837164344863 922337203678044986764 1844674407361045036265 3689348814728696822766 7378697629466202645867 14757395258944150625468 29514790517903961695869 59029581035828803984970 118059162071685448760771 236118324143408018575972 472236648286865531891173 944473296573797056767974 1888946593147682104183375 3777893186295481529230176 7555786372591119486278177 15111572745182447542979978 30223145490365173179858079 60446290980730717151580380 120892581961461928692313081 241785163922924516570162482 483570327845849912054373483 967140655691700995994144984 1934281311383403554502153885 3868562622766809192356126186 7737125245533621162514677087 15474250491067246028765920488 30948500982134496995847262489 61897001964269000576115087090 123794003928538009931457590191 247588007857076031568551735292 495176015714152078744618876893 990352031428304178299258295594 1980704062856608384345210646995 3961408125713216805686013368296 7922816251426433660699482835597 15845632502852867387168907136498 31691265005705734862031069560199 633825300114114698409864795031100 1267650600228229398378720795167101 2535301200456458798836096530473102 5070602400912917600443732981133103 10141204801825835204582852522514104 20282409603651670414092887125357105 40564819207303340834755350357821106 81129638414606681678270135525116107 162259276829213363368219517462865108 324518553658426726752011363475906109 649037107316853453524785831685379110 1298074214633706907077255803015514111 2596148429267413814191423792224035112 5192296858534827628432063832705412113 10384593717069655256929749329753948114 20769187434139310513946994211965392115 41538374868278621028010649160540779116 83076749736557242056176845969894884117 166153499473114484112561088804874204118 332306998946228968225398706763194320119 664613997892457936451166119064316523120 1329227995784915872902823845512536890121 2658455991569831745806303167536945572122 5316911983139663491613480303756386864123 10633823966279326983228125899089434689124 21267647932558653966457805520281083991125 42535295865117307932917682670031787465126 85070591730234615865838127512689734242127 170141183460469231731679937922214347566128 340282366920938463463364786373541867240129 680564733841876926926736120119234630625130 1361129467683753853853480970068003789442131 2722258935367507707706973579908720283139132 5444517870735015415413962679514390838618133 10889035741470030830827946051958048707022134 21778071482940061661655919694488453453758135 43556142965880123323311876176406714960467136 87112285931760246646623801402719840658202137 174224571863520493293247668205314895632760138 348449143727040986586495423610463410353995139 696898287454081973172990963487371646159290140 1393796574908163946345982081996669726253646141 2787593149816327892691964370689241364420713142 5575186299632655785383929016973018611392652143 11150372599265311570767858401405418399520273144 22300745198530623141535717292756678368020503145 44601490397061246283071435238774478828014282146 89202980794122492566142871348563787111992932147 178405961588244985132285743858480680165271685148 356811923176489970264571489265432168252257800149 713623846352979940529142980595492080400134837150 1427247692705959881058285963943821152661095325151 2854495385411919762116571931558091627803291516152 5708990770823839524233143868010115685581384188153 11417981541647679048466287742545474611129169915154 22835963083295358096932575493791273542213541881155 45671926166590716193865150999182979511034019832156 91343852333181432387730302013833202257543954421157 182687704666362864775460604048289395495722461853158 365375409332725729550921208124076112298957661052159 730750818665451459101842416284815319674598971900160 1461501637330902918203684832618514766118109476859161 2923003274661805836407369665302208367928100997796162 5846006549323611672814739330691321850112044721030163 11692013098647223345629478661498517185898546409310164 23384026197294446691258957323151532352696368774952165 46768052394588893382517914646509062013258438825014166 93536104789177786765035829293292787103671146016841167 187072209578355573530071658586951791643547983189431168 374144419156711147060143317174391873202036887919861169 748288838313422294120286634349434799623995004561052170 1496577676626844588240573268699737670207884980750545171 2993155353253689176481146537400632768362296590339009172 5986310706507378352962293074802808773986628685795245173 11972621413014756705924586149607675197655971378413458174 23945242826029513411849172299218093928222228099257539175 47890485652059026823698344598439845900324836655089242176 95780971304118053647396689196884569192490180585610702177 191561942608236107294793378393775641574101037538464360178 383123885216472214589586756787559954067029643566585995179 766247770432944429179173513575131469359162711786048357180 1532495540865888858358347027150278353685129989775931869181 3064991081731777716716694054300577260659332734490310609182 6129982163463555433433388108601181925704095808898550381183 12259964326927110866866776217202400390588765404354339644184 24519928653854221733733552434404849500084962524118331132185 49039857307708443467467104868809763958713167335449531387186 98079714615416886934934209737619614528817324387182888271187 196159429230833773869868419475239344539489301729410877204188 392318858461667547739736838950478843054784807398881888625189 784637716923335095479473677900957891410644553384510622871190 1569275433846670190958947355801916056556055691551350373237191 3138550867693340381917894711603832478091800162812472916466192 6277101735386680763835789423207665442823185365237975392920193 12554203470773361527671578846415331534499150783293323532491194 25108406941546723055343157692830663934135341637009810727184195 50216813883093446110686315385661329021786736701250506337302196 100433627766186892221372630771322659581594877972142192518515197 200867255532373784442745261542645321213884962037139291495577198 401734511064747568885490523085290645162030198864751791602551199 803469022129495137770981046170581293969740764116801194686965200 1606938044258990275541962092341162592800388683416665871349746201 3213876088517980551083924184682325192081986907077416385333912202 6427752177035961102167848369364650392805586534480278960847052203 12855504354071922204335696738729300797133323362727819508599739204 25711008708143844408671393477458601609629513783811987799740324205 51422017416287688817342786954917203239742850312099107309535110206 102844034832575377634685573909834406506797464283498390232476169207 205688069665150755269371147819668813050010613446063681282826935208 411376139330301510538742295639337626148575473397549896989486665209 822752278660603021077484591278675252361889942135663173210750392210 1645504557321206042154969182557350504810098544725410852063870197211 3291009114642412084309938365114701009735288636722934378317566279212 6582018229284824168619876730229402019624032669808685655554900405213 13164036458569648337239753460458804039452672534767793843002824605214 26328072917139296674479506920917608079178154663069484395196347601215 52656145834278593348959013841835216158720055450850831069313626392216 105312291668557186697918027683670432317925105734650811843855161035217 210624583337114373395836055367340864636496871246567156628014199737218 421249166674228746791672110734681729273855955529488357176433569698219 842498333348457493583344221469363458548861528440782106246740699694220 1684996666696914987166688442938726917099255880057304735018646146452221 3369993333393829974333376885877453834200555524348930166737511955653222 6739986666787659948666753771754907668403836067676954595741983461640223 13479973333575319897333507543509815336811305493992701541173246323723224 26959946667150639794667015087019630673627455466170459548598865181369225 53919893334301279589334030174039261347261370236587661052200893741303226 107839786668602559178668060348078522694531352878837644711072671987360227 215679573337205118357336120696157045389074188965225052897706523314389228 431359146674410236714672241392314090778163688873849790429494619081672229 862718293348820473429344482784628181556347792338899160371098001433867230 1725436586697640946858688965569256363112722804132731093425007687228431231 3450873173395281893717377931138512726225481900872039217093764286937791232 6901746346790563787434755862277025452451012191886181141179193790516821233 13803492693581127574869511724554050904902088903961832558347274536555292234 27606985387162255149739023449108101809804263834842958818013065013806118235 55213970774324510299478046898216203619608642372244975904450817948539614236 110427941548649020598956093796432407239217437681235362833467886458315731237 220855883097298041197912187592864814478435079278131273699690773664946799238 441711766194596082395824375185729628956870430443809944776388214994314047239 883423532389192164791648750371459257913741223404349752722118653541188692240 1766847064778384329583297500742918515827482930164339323003360271819124849241 3533694129556768659166595001485837031654966504802865069418884496620579650242 7067388259113537318333190002971674063309933868904645370053987597217599235243 14134776518227074636666380005943348126619868883541177715062933333070451716244 28269553036454149273332760011886696253239739294724871396732477517654574427245 56539106072908298546665520023773392506479480626306430748940436170660710181246 113078212145816597093331040047546785012958963968421778771848180521790168796247 226156424291633194186662080095093570025917931557922113908986105284205335505248 452312848583266388373324160190187140051835867943948969638358536222577334892249 904625697166532776746648320380374280103671742325370928370565506650710221627250 1809251394333065553493296640760748560207343493234039175532928925575494512378251 3618502788666131106986593281521497120414686997912474776121588400849754450254252 7237005577332262213973186563042994240829374011084144785650817534631196134504253 14474011154664524427946373126085988481658748042513883215845156046504641914337254 28948022309329048855892746252171976963317496112155224624415006729332283355778255 57896044618658097711785492504343953926634992260480393505796272973761899414360256 115792089237316195423570985008687907853269984569187379354214225300986909099126257 231584178474632390847141970017375815706539969202676881831924023073257965225459258 463168356949264781694283940034751631413079938491089927828508809441561459820527259 926336713898529563388567880069503262826159877096494741209898636609850292133866260 1852673427797059126777135760139006525652319754345409329823638630188670414258147261 3705346855594118253554271520278013051304639508894045122852399069669300601836847262 7410693711188236507108543040556026102609279018059058863311627218394547568101098263 14821387422376473014217086081112052205218558036479409216765693208863690288772068264 29642774844752946028434172162224104410437116073440540420387971447160174114303963265 59285549689505892056868344324448208820874232147523376823251389600230739610954362266 118571099379011784113736688648896417641748464295903148289803374808342001065037304267 237142198758023568227473377297792835283496928592948156104007543760524697920912715268 474284397516047136454946754595585670566993857187418791573882813046170323562942906269 948568795032094272909893509191171341133987714376867555635589260125835217420709113270 1897137590064188545819787018382342682267975428756441741254943365629663195234515959271 3794275180128377091639574036764685364535950857516492322488239858429983404326495561272 7588550360256754183279148073529370729071901715037796431614283886420842827129609314273 15177100720513508366558296147058741458143803430082008578745639998922853678894709550274 30354201441027016733116592294117482916287606860172571444847376299287264723970073662275 60708402882054033466233184588234965832575213720356548606169547667163272602847686740276 121416805764108066932466369176469931665150427440728304834305488759111536078905426032277 242833611528216133864932738352939863330300854881476886497899502084603059988757588801278 485667223056432267729865476705879726660601709762980808768183703591046103752110826583279 971334446112864535459730953411759453321203419525997665232880339744545519203682518474280 1942668892225729070919461906823518906642406839052043394061111256239028787339979524024281 3885337784451458141838923813647037813284813678104150872916023281477974573256778364150282 7770675568902916283677847627294075626569627356208387192223780921622505144615982483101283 15541351137805832567355695254588151253139254712416888312969874321467084953368532639272284 31082702275611665134711390509176302506278509424833928530636165280563602792252488842635285 62165404551223330269422781018352605012557018849668059600867552744633116098525542437391286 124330809102446660538845562036705210025114037699336389254528735067274112882411837877610287 248661618204893321077691124073410420050228075398673138579448976238558733345304679758989288 497323236409786642155382248146820840100456150797346757252753293949131476797917364856338289 994646472819573284310764496293641680200912301594694154630647043194281633738912070163822290 1989292945639146568621528992587283360401824603189389162761481360116588174335260594262505291 3978585891278293137243057985174566720803649206378779463523212418537209557813769793771490292 7957171782556586274486115970349133441607298412757560444380091101479796727818537727871619293 15914343565113172548972231940698266883214596825515122911871737222166763605225072976181423294 31828687130226345097944463881396533766429193651030248521225547803276420743234142646280425295 63657374260452690195888927762793067532858387302060500639093860085143366196846947551117624296 127314748520905380391777855525586135065716774604121006073711406141740765340865444780310944297 254629497041810760783555711051172270131433549208242018541454393578753574611292955798056150298 509258994083621521567111422102344540262867098416484045608284228884536541128668666579357982299 1018517988167243043134222844204689080525734196832968102583735713405112271465447673136376872300 2037035976334486086268445688409378161051468393665936220323694434324943461875042466242968289301 4074071952668972172536891376818756322102936787331872460855686212002845482342281092446222637302 8148143905337944345073782753637512644205873574663744948655768881809635709474157064839493351303 16296287810675888690147565507275025288411747149327489933237399707357864412001107302941717471304 32592575621351777380295131014550050576823494298654979914375948673033852814739272170233742634305 65185151242703554760590262029100101153646988597309959892620096357158537617127954426267895523306 130370302485407109521180524058200202307293977194619919870397791395771517884455122300269671385307 260740604970814219042361048116400404614587954389239839854339047700148959302509195864184516557308 521481209941628438084722096232800809229175908778479679860069381945105816649816993413229264829309 1042962419883256876169444192465601618458351817556959359921993812616622164026032122406272171943310 2085924839766513752338888384931203236916703635113918720113127690201791702353928425585629200265311 4171849679533027504677776769862406473833407270227837440585108800361646570443675758868704875704312 8343699359066055009355553539724812947666814540455674881648688827334044028535110061334005051637313 16687398718132110018711107079449625895333629080911349763935339290149089240600564847463470503581314 33374797436264220037422214158899251790667258161822699528721294094272846725908255994654221540903315 66749594872528440074844428317798503581334516323645399058576742207178584444759347055611483793460316 133499189745056880149688856635597007162669032647290798118665689772534356880109140866293688535793317 266998379490113760299377713271194014325338065294581596239347653355971631081005544072681671670082318 533996758980227520598755426542388028650676130589163192481383671793147151923060771265489069471491319 1067993517960455041197510853084776057301352261178326384966351830361232823527521120024479107118084320 2135987035920910082395021706169552114602704522356652769937482976422383673296908343373626171802972321 4271974071841820164790043412339104229205409044713305539881338373777991381582971491180142953695014322 8543948143683640329580086824678208458410818089426611079771173308800281476484816054937473387508787323 17087896287367280659160173649356416916821636178853222159553675365926294570728129539977863415175919324 34175792574734561318320347298712833833643272357706444319122455729620231298467588986759615683896297325 68351585149469122636640694597425667667286544715412888638265051456263985472950284515924416505851874326 136703170298938245273281389194851335334573089430825777276556956241892668113920711088389079862449454327 273406340597876490546562778389702670669146178861651554553149716922938265785201611585498488859226515328 546812681195752981093125556779405341338292357723303109106347173098080437646883475715957416564223173329 1093625362391505962186251113558810682676584715446606218212757998532432750062407288158528751589473202330 2187250724783011924372502227117621365353169430893212436425600866846561333149668358619209394460315544331 4374501449566023848745004454235242730706338861786424872851314893402050443665808426974621310629123276332 8749002899132047697490008908470485461412677723572849745702780666416004590486912466930845983536236133333 17498005798264095394980017816940970922825355447145699491405762505647880785180885751170496450109791709334 34996011596528190789960035633881941845650710894291398982811793241716923709304519258752732210936009340335 69992023193056381579920071267763883691301421788582797965623944123995396937199368859387783502827253243336 139984046386112763159840142535527767382602843577165595931248365102072859899185844841285325780261485904337 279968092772225526319680285071055534765205687154331191862497366009588474498087832512583663259998944363338 559936185544451052639360570142111069530411374308662383724995579759767288595797188798518008785965852132339 1119872371088902105278721140284222139060822748617324767449992289840321696657756409294836927259888988806340 2239744742177804210557442280568444278121645497234649534899986086775026219270395527520075067437054357001341 4479489484355608421114884561136888556243290994469299069799974183009229539813968000280685085430477219852342 8958978968711216842229769122273777112486581988938598139599951045297361881325505260882083438269445780838343 17917957937422433684459538244547554224973163977877196279199905662966594164914436202191784566416880016521344 35835915874844867368919076489095108449946327955754392558399816089095682199513439978287059386004411306167345 71671831749689734737838152978190216899892655911508785116799638529074689558606303388445439109569690976500346 143343663499379469475676305956380433799785311823017570233599285525993812663318504686052638669220539771889347 286687326998758938951352611912760867599570623646035140467198582342446870054778206584320957938549289968962348 573374653997517877902705223825521735199141247292070280934397179738839399747078009451596156677242860504835349 1146749307995035755805410447651043470398282494584140561868794379549606345677518147280464634421344761765551350 2293498615990071511610820895302086940796564989168281123737588785861782752932852465730625696931834911205610351 4586997231980143023221641790604173881593129978336562247475177607406992254636126493020846631315863672643896352 9173994463960286046443283581208347763186259956673124494950355262391886840966148401454486912567985812264694353 18347988927920572092886567162416695526372519913346248989900710588220976790857490690126032025050982913831923354 36695977855841144185773134324833391052745039826692497979801421261024891060281906563208141649988647546733892355 73391955711682288371546268649666782105490079653384995959602842634827032091986380037024386766492870718894513356 146783911423364576743092537299333564210980159306769991919205685420023730812536182621526244821673175605024663357 293567822846729153486185074598667128421960318613539983838411371040540350463156928639689118028262930099696842358 587135645693458306972370149197334256843920637227079967676822742348404552710426608474893740569747965385590371359 1174271291386916613944740298394668513687841274454159935353645485053240907799670218543808153823792071019442991360 2348542582773833227889480596789337027375682548908319870707290970581724218771096439212977204559978995703235647361 4697085165547666455778961193578674054751365097816639741414581941797104975104534214593102271669817796292270847362 9394170331095332911557922387157348109502730195633279482829163884439085333625523544075735026739448665765607765363 18788340662190665823115844774314696219005460391266558965658327770004671178472987241337510698011981429105970290364 37576681324381331646231689548629392438010920782533117931316655541511343038575228020256408922068074988311613592365 75153362648762663292463379097258784876021841565066235862633311085025353652656127423954667878861632816756124534366 150306725297525326584926758194517569752043683130132471725266622172720930739319816692498469137357242753689445534367 300613450595050653169853516389035139504087366260264943450533244349002159390649715844449116114226455000948486355368 601226901190101306339707032778070279008174732520529886901066488702751382663979541634834469347802202659989766425369 1202453802380202612679414065556140558016349465041059773802132977411832183838199229864250588188070128864103257805370 2404907604760405225358828131112281116032698930082119547604265954832103592356718655187943375699427889120371482215371 4809815209520810450717656262224562232065397860164239095208531909675459484287197570988476350496572620096962919903372 9619630419041620901435312524449124464130795720328478190417063819365922034672742156127072166456767696002219113770373 19239260838083241802870625048898248928261591440656956380834127638751848157476613664454303620198365333082162592825374 38478521676166483605741250097796497856523182881313912761668255277530368432461399798508819623443170587601291006028375 76957043352332967211482500195592995713046365762627825523336510555096299688267029556484589090948261070451869772561376 153914086704665934422965000391185991426092731525255651046673021110240016474326365725591777973979082001236123225794377 307828173409331868845930000782371982852185463050511302093346042220543255745709140268013689004068243816248758025816378 615656346818663737691860001564743965704370926101022604186692084441170808554160158958467555416283260717532864817270379 1231312693637327475383720003129487931408741852202045208373384168882454013191976155813522014043428885548446194655389380 2462625387274654950767440006258975862817483704404090416746768337765057887828826762155826565701340923248066342671912381 4925250774549309901534880012517951725634967408808180833493536675530315590917486125016696514888659382697697956492000382 9850501549098619803069760025035903451269934817616361666987073351060897602181415717640117541091955480330816274514902383 19701003098197239606139520050071806902539869635232723333974146702122150431491422725422534430603426580575526364404339384 39402006196394479212279040100143613805079739270465446667948293404244774499154300504368134659099540654369577815974725385 78804012392788958424558080200287227610159478540930893335896586808490180513203874413433690382055997966363855748170844386 157608024785577916849116160400574455220318957081861786671793173616981203046268113366463942182587884809560644984636881387 315216049571155833698232320801148910440637914163723573343586347233963528785683379452389966256476954788231867953667351388 630432099142311667396464641602297820881275828327447146687172694467928554495562962530729375034688823135277839886526153389 1260864198284623334792929283204595641762551656654894293374345388935859104890054196562724673431690864348974485078640909390 2521728396569246669585858566409191283525103313309788586748690777871720870978679421793803911346466019469174043898066620391 5043456793138493339171717132818382567050206626619577173497381555743445290222120215145413908670377759966648186117179644392 10086913586276986678343434265636765134100413253239154346994763111486895311463922259034569265310683147971029836662421157393 20173827172553973356686868531273530268200826506478308693989526222973796930954086956394127127914603133325704292562258141394 40347654345107946713373737062547060536401653012956617387979052445947602272609830497221572385553522049829601410774404050395 80695308690215893426747474125094121072803306025913234775958104891895215759488536440354235610739465143896793255748658456396 161390617380431786853494948250188242145606612051826469551916209783790446471335573475256592340988825013443707090430450721397 322781234760863573706989896500376484291213224103652939103832419567580912879149147743244012841324176327754241619438413186398 645562469521727147413979793000752968582426448207305878207664839135161852340268963210129129895110387723330919823646842030399 1291124939043454294827959586001505937164852896414611756415329678270323740123165483385113065406836822203758421760320371603400 2582249878086908589655919172003011874329705792829223512830659356540647527503167709390032538302495040083645619671342993263401 5164499756173817179311838344006023748659411585658447025661318713081295118015451075606473619923418607735462940876955653268402 10328999512347634358623676688012047497318823171316894051322637426162590320043056360314825297604741918895154817132937528859403 20657999024695268717247353376024094994637646342633788102645274852325180752102318332765488005553356775689281548104576687482404 41315998049390537434494706752048189989275292685267576205290549704650361653559577481712092558231877468577192314660755547982405 82631996098781074868989413504096379978550585370535152410581099409300723506259076051665673845963973493419223587256980659988406 165263992197562149737978827008192759957101170741070304821162198818601447278038046887653332664594905061858232451761254072005407 330527984395124299475957654016385519914202341482140609642324397637202894910102620154402645292745754223742845273185565146717408 661055968790248598951915308032771039828404682964281219284648795274405790292240608814266597203566100580854197705921872963708409 1322111937580497197903830616065542079656809365928562438569297590548811581213861708969148269897898324006199738291244736154449410 2644223875160994395807661232131084159313618731857124877138595181097623163266897406392449973783484811805054600421690792611607411 5288447750321988791615322464262168318627237463714249754277190362195246327652693464057104526217220508666982699295650012293492412 10576895500643977583230644928524336637254474927428499508554380724390492656797251796477148490634775530743130063194324594014022413 21153791001287955166461289857048673274508949854856999017108761448780985315583656750771549565536663746031813012526015280597428414 42307582002575910332922579714097346549017899709713998034217522897561970633819517711966102576762811071457696539901852017954032415 84615164005151820665845159428194693098035799419427996068435045795123941271175307704496209747778266915440820432936799311586966416 169230328010303641331690318856389386196071598838855992136870091590247882547065645116411092287893393527582210670051058990745800417 338460656020607282663380637712778772392143197677711984273740183180495765100417996509380414965569266650765181079005398471587425418 676921312041214565326761275425557544784286395355423968547480366360991530209218268054171803784181839428998041809881837596635949419 1353842624082429130653522550851115089568572790710847937094960732721983060429612902822224906039088087027952989822258396064553361420 2707685248164858261307045101702230179137145581421695874189921465443966120874127627929624876705808718282515187914509753290815341421 5415370496329716522614090203404460358274291162843391748379842930887932241768124352239483172915127495533842653522343454797242173422 10830740992659433045228180406808920716548582325686783496759685861775864483562740832985944238501601736359435010635785507215299665423 21661481985318866090456360813617841433097164651373566993519371723551728967160804503981192333898332466441202959393035811258353090424 43322963970637732180912721627235682866194329302747133987038743447103457934368706125308123143656836924512183169614691351620377860425 86645927941275464361825443254471365732388658605494267974077486894206915868800208407077230921793903171197402673667542342045651291426 173291855882550928723650886508942731464777317210988535948154973788413831737684145022769108022894778771958853793252630869164496676427 346583711765101857447301773017885462929554634421977071896309947576827663475479927657024410951532187450003105514395323318426585478428 693167423530203714894603546035770925859109268843954143792619895153655326951108705462697081777387881441453408265977395410316627123429 1386334847060407429789207092071541851718218537687908287585239790307310653902415877790258510053873771604836412848203789185251195801430 2772669694120814859578414184143083703436437075375816575170479580614621307805096378067002815439878221505578954118072909523326313677431 5545339388241629719156828368286167406872874150751633150340959161229242615610545586115986691322597347405699412798366260583751190119432 11090678776483259438313656736572334813745748301503266300681918322458485231221561612207948129902315900670787498346359776550300463925433 22181357552966518876627313473144669627491496603006532601363836644916970462443750477717195922814126742487426560358889226944331706098434 44362715105933037753254626946289339254982993206013065202727673289833940924888337293169458062974246739835988538939338019013637783192435 88725430211866075506509253892578678509965986412026130405455346579667881849777789703319004415743151152820157635507422124860574727713436 177450860423732151013018507785157357019931972824052260810910693159335763699557066229278126551212512536504556014519839032165548337196437 354901720847464302026037015570314714039863945648104521621821386318671527399116114888743076728726638714161433020379671107590295183419438 709803441694928604052074031140629428079727891296209043243642772637343054798234873017735251625855428949859294029212666272859521712207439 1419606883389857208104148062281258856159455782592418086487285545274686109596473270355802634142913726595100492043029764622624285218240440 2839213766779714416208296124562517712318911565184836172974571090549372219192951239805381442807431278117376856065532105347788892828245441 5678427533559428832416592249125035424637823130369672345949142181098744438385908745069131118310334322804321541437027645498964882178845442 11356855067118857664833184498250070849275646260739344691898284362197488876771825844082753213547964334368066855282006537402445893054162443 22713710134237715329666368996500141698551292521478689383796568724394977753543662826758161062998989587082032073774614736677579957703619444 45427420268475430659332737993000283397102585042957378767593137448789955507087340504973194973868727065291928631830031689185410810867631445 90854840536950861318665475986000566794205170085914757535186274897579911014174700811888887078231784652087676576034466332811156149015785446 181709681073901722637330951972001133588410340171829515070372549795159822028349428026367770330456009999513778901901469938209425001072269447 363419362147803445274661903944002267176820680343659030140745099590319644056698891256188868892901940926145458803579656239868333606198802448 726838724295606890549323807888004534353641360687318060281490199180639288113397829450315508761790443088448118940194934297669312017803288449 1453677448591213781098647615776009068707282721374636120562980398361278576226795721484548045491562967825105839657770697685915483776147489450 2907354897182427562197295231552018137414565442749272241125960796722557152453591526414318794940435377847824481685382500825933447206349527451 5814709794364855124394590463104036274829130885498544482251921593445114304907183164088934528490616678625799366530553142257336867284771785452 11629419588729710248789180926208072549658261770997088964503843186890228609814366476524931641794227921158465937274157138655300365065640546453 23258839177459420497578361852416145099316523541994177929007686373780457219628733150845946730005781927526088146832382082831436237459410393454 46517678354918840995156723704832290198633047083988355858015372747560914439257466565420004721901331968664384656710187906357319818022993186455 93035356709837681990313447409664580397266094167976711716030745495121828878514933482477491126322354755478380464147607466973902760184882904456 186070713419675363980626894819329160794532188335953423432061490990243657757029867433804957829337630601822909129264857139626823019221627852457 372141426839350727961253789638658321589064376671906846864122981980487315514059735492743216427599155991467349193155903886825669370245738427458 744282853678701455922507579277316643178128753343813693728245963960974631028119471818997500547096838366696739632480060583747369849561453818459 1488565707357402911845015158554633286356257506687627387456491927921949262056238944749343091350058378578409534259851124914289447844549543587460 2977131414714805823690030317109266572712515013375254774912983855843898524112477890980483636374603026283507141846223588157638506549667935108461 5954262829429611647380060634218533145425030026750509549825967711687797048224955783936697210981854411402598381461142294087356494246761000795462 11908525658859223294760121268437066290850060053501019099651935423375594096449911570507701006273906634585975559947211411870818963356755509029463 23817051317718446589520242536874132581700120107002038199303870846751188192899823144527810791628077018212989515927658588669779226531155694642464 47634102635436893179040485073748265163400240214004076398607741693502376385799646293738833288696505701814030226566298197243746852819170958062465 95268205270873786358080970147496530326800480428008152797215483387004752771599292593721948851313480290812128712747237754359744905314154674493466 190536410541747572716161940294993060653600960856016305594430966774009505543198585195769607401187585764536348438313997321882491410196059693480467 381072821083495145432323880589986121307201921712032611188861933548019011086397170402640161067122671772955484893720690394648984953149119846283468 762145642166990290864647761179972242614403843424065222377723867096038022172794340820081583820575343871088020476898308457143306083307573638329469 1524291284333980581729295522359944485228807686848130444755447734192076044345588681659898183222924021509078775206405853804747060402627592537677470 3048582568667961163458591044719888970457615373696260889510895468384152088691177363346109720554879154707361196082957356796774718453271778756711471 6097165137335922326917182089439777940915230747392521779021790936768304177382354726727303913255133125000327253059442245843256900437232349088564472 12194330274671844653834364178879555881830461494785043558043581873536608354764709453501387122704099337448127653976921201352790418915383086943985473 24388660549343689307668728357759111763660922989570087116087163747073216709529418907065146640333309458159552838431224682260616328551990692243778474 48777321098687378615337456715518223527321845979140174232174327494146433419058837814213456473900099960670169050832292403927946644732280742295299475 97554642197374757230674913431036447054643691958280348464348654988292866838117675628537797205444841313808422600291042193731511939635627295000921476 195109284394749514461349826862072894109287383916560696928697309976585733676235351257223440087749204484240957865417360901963848746166009003882274477 390218568789499028922699653724145788218574767833121393857394619953171467352470702514644007744644438110647399283948423823262130648191690559605124478 780437137578998057845399307448291576437149535666242787714789239906342934704941405029550852248150248410848776638715117005636838837529611188331014479 1560874275157996115690798614896583152874299071332485575429578479812685869409882810059452153508115659741102857371854593156757114396587529135489715480 3121748550315992231381597229793166305748598142664971150859156959625371738819765620119371572365318203374746120202941665174158811088546133949416345481 6243497100631984462763194459586332611497196285329942301718313919250743477639531240239366165196085585272879447684859968829177065237587035470081912482 12486994201263968925526388919172665222994392570659884603436627838501486955279062480479563024346103408576941838408355455632833387889167094368496117483 24973988402527937851052777838345330445988785141319769206873255677002973910558124960960233640630783134528794267534891601898305785663658219974768626484 49947976805055875702105555676690660891977570282639538413746511354005947821116249921921944070513001358890802656027357457973463584507748481599905774485 99895953610111751404211111353381321783955140565279076827493022708011895642232499843845857193361249504225890806664813921516063186589406352066969576486 199791907220223502808422222706762643567910281130558153654986045416023791284464999687694339789836161390377495606143093183790974396610691889290149857487 399583814440447005616844445413525287135820562261116307309972090832047582568929999375392180117157205956655943202704140155260412824463889358788580653488 799167628880894011233688890827050574271641124522232614619944181664095165137859998750789027617627589481179822392632218694092111023917786157854869223489 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501584278413006082386183559434896355232945935881155582236080015668490 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003176854396346702670799005069301934258907490206737844365987067633491 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006364772219806122539507191737949500241835805006044595257076850327492 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012744295675762534676226625608359842782366042802181065880957320735493 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025508259666392122148736240726667475296324662657817965584319468245494 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051042743752606981359183134133265336901439428053577042931845372188495 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102120453398310945467313805173104522214598993091075568214632658640496 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204287527987417867933224326221640842311491502160713112897187869633497 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408637217562563705197910940277190748466041025626175527751605809068498 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817357317242098036171104930999593582056159412992016791446185044540499 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441634825143973490240042587262592803277611088641636921230816334657616500 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883269797633932706037019011059310428039887203704144359325531288739947501 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766539791729179712816616470830787284725994442636116074469594070046181502 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533079845406778493290004206611129807646948932242668623363896796847410503 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160040078115743455703433154999932887177927112585879294071802701549504 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132320545842309829412333559553653622565395937728169935343181217412072505 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264641712599390782159236043432178920852178653460337439693079250836107506 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529284253085143062097897319297520075999539677592671638061780923021497507 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058569610018768121235028281839256464392655849414672287691058407842039508 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117140691835512238522368088004134678643413691135116590805445564749472509 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234283346068325805114484875109098357097630038677929202175329461586133510 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468569308666386714321968015685968713942996952566119765103243365955186511 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937142106039086900767933718662300094216309738745921344543265988954265512 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874288863686591764367864353711750410206373922310085108202237653967053513 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748583929517740812511724595939701116111087104377826775225416209345468514 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497176128561558003391443709901002626486626555099195628878753620572753515 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994363283157884511273546777164139111992522905323114028994735510321260516 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988741267695460361867972697477790036010738870812525086305775379543526517 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977502137230509176163784252488262488055735155180112877033289904288392518 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955030410247136288898020315020101530823813528433642693295565335511905519 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910095668209096493223309710098305134597418014298507972229778040270636520 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820237800037958207016311526940746366461223971838646058644419239537041521 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640537551568936708125545862873674195944298534666132269535322691068439522 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281157705128567141708322137736923675917731190650718075399290998129353523 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562425546244725917359618158126614397207641209726040865903442817582008524 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477124997940472907346643201493123584854911520857351554685280033396928416525 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250191678257088709185023222074311123818026298569073308524263809542699526 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908500644419595876106234873425251477466296032042292765201000790306666554527 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817001636923300683796289516158640095224138703344791688513937930863441316528 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634003737958746609704338724728129710837006259036524921177124328727026907529 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268008094733686875557690372670725448858984321202305234553246613454246180530 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536017014555631959314064642960738933964597713243617658705157168242082182531 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072035129228941529559707816080528582924700854272578236875199591595617460532 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144071725281453207028187005706458119176742278925613699703579523339839045533 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288145406327666611268069176140117509456605318358503700678066166877816925534 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576293420341680152151731905249836713717371650726709136384008494019818962535 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152590317598489543790921881125809020506957986799687252805185201725218072536 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305185271083818073565121189753132165110202220727733145659928021697876342537 449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610376723350088128441278949508283162348786104293277811385932867725672947538 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220761688276778898630606659019258100868747759036970982859968167891239578539 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441534365322361319591944998042105236632396252007829112504072912369004068540 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883083382336460668958198902755662519791326815927507754053661260186708016541 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766186300261905377615476347739927768284699381070814880168009767638349206542 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532398647975789474829724085117992508172126427762695589750269198296609310543 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064832025887550575791143356420167645147889743020145618719537947286433149544 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129710358356396653091213627752578795367295336033297156397741962163819005545 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259482458821187308194329808721482264163278472057268871407038681115574951546 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519047240453566619071196355064730759564807344102103820962817037948399157547 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038204244655389241719108360291816494113948554854295746123953643519797319548 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076554840975119821540504254133439621540342265242042297845666710536926644549 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153304817502694760550725219666621420830611404528685669821679319070295963550 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056306869815741996344394406054532899078661125307783506105150486502135848826551 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614086539132801786512752929332006473322120613868525230977143489598706852552 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225228635621797349036657426952352290701310734558805734489522514292966759302553 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450457887968303692024824082029622285075510126892369714349135998337625979400554 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900916598236219375984993801559134841714871797484417089191726623010841906528555 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801834292871921407883781786451456712181545653235071059041392747802470410028556 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603670047609819690319289150680496129365494050825124625626704831312656282683557 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207342044374275213374212405064435865400858427456892594645302110235599848868558 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414686687621398203729270281733463206361543955989309647146460817284916075739559 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829376840406593443433001192273048380136190713412651904767397096988120655482560 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658758301031582934831949889620926050156518495404013956834094810533959316302561 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317522762354360600285163119341624486825219748912974776733923776478209306387562 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635053738430314174732010692149612155666683175299212037555493093503472844485563 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270118428489418981679600655587708554021691253896107387227846907736351331249564 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540251459150558806313307006226729431627815712189125857278174776445243518872565 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080522387863412069898754939188541961368209030240799824986324167520541512907566 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161070735143216749493697780690528053553188201631663797212614487881155659364567 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322176082841623645248979431132314948195403258130079790745183846215741496795568 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644398315756834152180070688599641684509508989415829176583640853036056564346569 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288858164945117453269623812312632419843954609705884479958312586878211223032570 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577798374465500438418557538109730240787824727244070462304666348164553238518571 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155706141698021586009528294198747683042203464931209594460054262206614200307572 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311558140418737450915607545703211634706478943786510748721070612249905364976573 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623310756867733940359949701147378294242387239471810243843424008282046682432574 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761246880815109146598758212215282696621590680281475338816221891728273741301505575 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494107365383198154900841514549313287322568299659635403823841738827013185196576 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044988675710986269586314239141077186633500080248264547836154427854026733813307577 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089977966062265703541311886431459120012140085361789465043651181543217077550501578 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179956751644922292907534983728657902351133403877259422582425464199985634999516579 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359914595983699100248284915278302021138071118626092835158348396551373243197051580 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719830648892537553074189760984585664190547985080950990308026750637949117324794581 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439663240351927576251872762539813490933636967266922407271160111322835075890510582 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879329070792991779308403179173816531937328597340538716749129036041585940102248583 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758661595038165727689683230473219130634730078423335969774003156611059597966134584 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517327794679241014143202290447219683616224001836349987915666425925969486281117585 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034661728829028106638185686895481263694799796992270706988213002123739359694034586 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069331643618784317745412848459018389339401985077302388852266204609879235563801587 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138674201851872774782880996475444594611873824944952744205652676369625826028578588 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277362956522817735288502392360766277134507456277036110412799042272408125258456589 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554745316804398384873991983934702004816694654403579716827589670589024881451979590 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109516505287147322143966900153629943696962297939836094991168122570327937484048591 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219067506145428714149244376686227799478688581389907738430321286997026774408213592 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438181006385702854780236188544412815070395810126796208124622629802548081403250593 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876423338231199611536135623984768584958149816716233391267885334016422206255598594 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785752928443742124425706488910497461109672777228715988082560624100581279137109993595 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571505965910523882454925268037698820805687524584476671231821052777893804573685047596 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012077185100609714533589697669506393164342671679602552575178324762604213323509597 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024348188938345835311250891701499162047743346994218557061120341491868514584903598 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572048954802859526878947930445219646825054230698835121716669925605605950479753653599 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098254172362834035663099106194824984720120070799156236736764441374852226952433600 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288196967766917375108349182500063691748922451705770196211336079856300306143831703601 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576394548096757026266062344050359439203821185497102904073155561010668081207565856602 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152789912944077087264609993501028286015610747108289157013622323752092787641668310603 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305580914888904887505867060869135782175179329035356112516992916478527742252052083604 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611163281778810725647263553561043844542302437829082623020316858256178373795724783605 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222328499558956052141899682885784062673863248669325776689075083577853933313610388606 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444659580453024905413629466789829956800070994686865594242738656576370780923435206607 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889322602686200212333699068270675688869934652504683242971595299046958780908489651608 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778649794412600960009318316129372411432926189183969225258014579286207187232471620609 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557305707545469300474530205042772867789928223934075436269127800162133875018932998610 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114619573384628441556918507130916462145290908623000186875720455777227084109852340611 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229250024494176670590981143655660559711161098252466126201394052158399946982353136612 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458514552621579724484821126503091299983094571180219922336058958455394265648237547613 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917048443420794626706787371928542840713885641927490071249812389095581026874516794614 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834122671078436157063101569086899335758033283277713777936550741104218714519755854615 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668279721139334852325572238480216877289749232452405736455669432759179643400474728616 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336605280921953088916969944035658028944408686100782380354762799586015572615566817617 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673271680034950690188373844171615090375364333796192637300757511262239526317290113618 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346624850991294063515992963143628890732791283051889110056490905311423560749455533619 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693358356544445037884312959354456061441666053383116667386282987672106465652078141620 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541386861585838032623571728629465176496184776756472017931136967544743225390175045713621 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082773916335341588644214260873272038823438146379218415324093137182018467392177944002622 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548090222237208484522926565666325421634416580136003263945210487412956933459691438623 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331096523846546458563838392890162314542946331589204236682235669139327276732391120787624 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662193505562522305920733505458764180685462661083651446903598335831323037285411225456625 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324387621617617130232209303822114430170351986040960191859366001732870719664994429419626 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648776057225330951652074998183676952073272857246796781121624443559374299455551496847627 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297553199770790824887691850419951359789970894713428758780438807243592412411853177706628 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595107846635086878553439506243365993771175363053304446277130841320309909491373267427629 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190217622728180728810953419691349686463995490941871464175932651751453265206302417540630 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380437818067037419894006048988856304823517334997426357180759928984017792044012678662631 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760879066281642789484144377452588518841069807479763952800046025276183932929902482099632 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521762706093376178563131794205011583274186464939409556851460273629898997648974463898633 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043531510226873156586054307476469227337768729851994648704744844696506171016841594061634 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087071151173907379118496240374866535728065193001556677411922085975289909658873409810635 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174153143308029512832175981312303846192834030399869861493754034060283242818000448537636 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348320741229678698457929963374702058701272919995415065214054550933504383636339068962637 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696660755277516960640630594416196605823352318918397253396837745617592631273129033774638 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393347207645913339580955412388116529541113276406884004085313682902630414546859262013639 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786728678079665903561503122850530816274771404240554004559478288028521031761186783314640 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573503039876450772989129309800125308806269277050156004304091139021389000412331245678641 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147066991375726833799756038399002185954840512192376002188361695328573916677939396756642 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294215198248554051361508635196339796366083635174170662483629280371542387826914667376643 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588538683826575281072346014923793492007370751400899535776466413695610848281877166571644 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177221750759106799943797022555738849715012810871876685965209964661256460067818108900645 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906354636012326155250286400702055680187030387365837190191146789445682559271474387918812646 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812709528705729566034437876946703630357527923723798962807915404913178513678067111438971647 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625419399652895472780695854616863620693012046103764035516659911188774887536292003679738648 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250839255627706066510485176865002388023299023749082884234425290860773588646127715095203649 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501679119684632294286428310571704971562964622886905519403657873032512262056980373838041650 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003359050608224803593467230265676870481084679625464040053725467812977970466927339206264651 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006719182868396560547748606027709644102376604386465415102663897956560536071143467119435652 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013439807939389058909916072717227159058362868953647276865611745687260532325338652514746653 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026881538815572701572390626316864812588205284814916482611602091073373678228079596063992654 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053765641546871514814859227143610284471716632173328870397042315078550841226028913507318655 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107534701648044511856489086967061448003841347737985614359202140732839662145217455520414656 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215073961368491000015339017507244068088226806664408393471894295566663297214647749048531657 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504111786204800430154000166851301767159159778649698950512428246733006615108609934638558328245948773999658 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860316103573528339182959819242848148266436609717354306125310578271026401855092498450580659 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720643011466824325897441638066427963686755557066559669444078967744385183974985798104603660 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441300428693338848503579275573831483578687564308920748479435017091880208303039331147130661 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882620065066264625952086550402297042097610395518910043080572809654573537076835642211492662 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765265740371978490497410433144106184115534480239244814323415986603564568114680590979291663 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530565627729889299119137309407561834791487212747055932863192462933019128177373590700324664 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061176784774355022404029876307589624996865428518866938014865578833891578952097059722972665 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569052617268428910122414275301478610362400095938467190545585527737407305747705361624920921367327290542373666 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820244909491606648641463920649641318301826977283074379184452709661859358860685498809213319667 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276210469073715640489926904551552510580001909635148497968362869614844466181817908531407078638789922598069668 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280979997704220778658029551299740312855022603477184470395398833930146399966967969584091378669 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104841876294862561960187268598455498551832573440646855493043938308649408177932011070914346856458820043075670 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123920630350739441907093971778827988571583203855203576972862882889845981244273610509233242671 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419367505179450247841601786202258360841685733584903623962562348522191487735124269964165889294811510662606672 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838735010358900495683658352035682783888361035075042555653330881197766364816059860291269646253077010920040673 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677470020717800991367923076912920317383374827357065521610936674600043915426534814399789782724092674633185674 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982736654650947913634242286664323438256960906565472769411912289753889246885738770219657175675 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709880082871203965474387298058591267785289341459286132240524085975780931903539674564716865198320266502089676 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930950211924334201201304866700001785088905996111991884674579026238177731188691013635921165677 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839520331484815861902340286291093956922117422781187277045256144037533096853981661753192321774524742398311678 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679040662969631723807235822745776652927413542599197353068197514813417857302535570703357902739046112204597679 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691358081325939263447617878645709671624632398681247491771439975331944637932731167471002680151064754394286492680 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895240299958376834340968226157227112963284724400313012156297130048133312762911725015076048681 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765432325303757053790486656806030323470874357374097065153775813782524339367040653571103895473533071665489516682 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580981389464429519993665921494384582610493447540913098806676498441990817544012305511428923683 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061729301215028215161973546732017537389888118650356434958242655049645424376813251950359003883952827263457700684 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323961450534913071316517938182829229566159656723049817771573510655887832829143276181048539685 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246917204860112860647942043830996804682024810875146938665218442277778260900409696985335432406603381234274597686 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295909611343554492096034867762945183374302389664461355610502961535417220477629200964785884687 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987668819440451442591853254262523494501383396876092108140425452807462489633917346490496248507821653257887356688 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183751883958933002748518342219119871469945136919644683818383257540541573752394308286862160689 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950675277761805770367564268496380690491372082394153949858682582245582307037497934493815249820456618935174251690 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735209204430780960975191362062860175609088242366221866609304428204606636061803907685615077691 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802701111047223081470525965445588028606978987158456719073807255232520069931020268698514787351462041791585586692 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941195339669877532756086325027228595288455537798475255478589087116098261673396385476978413693 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210804444188892325882581891044690366235010451001544066764699112041530665112576240524288105974089173479033149694 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765418731029294466767137969932537301779782272675834869099016569438031655451240216991501394695 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843217776755569303531177393978473912597098697104340161226743276808701123363185256728670568906562927360916249696 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686435553511138607062808030516794463944627737194367732676391528893444093613240003927484148485235845892383777697 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403372871107022277214126220384446717779556495931702985345649989691488277316408972661815158977866618346678835928698 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428253246533444274028002645806491637198362921561245073471727935528910572196928098899883096352699 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613491484428089108856507567419622999347858163537097496406143099360181505395335857998194816715449347408466758699700 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713016567309558600418186822973013955491509207037284822059845031916887863193022894295200938724701 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426035044579534003133000973811119861221982425163798725811921151727773366068878054561425105884702 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852072635772957075994838384775695656095916865113236227213483753980876918381532463750881183014703 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815863750849425741704148667031099578294792019089332557061103083273990821879822775328860751754766733672470327688704 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408301861375779724996404370895920107281231970611339467030119240480530723498469208905884604256705 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263455003397702966816609759169666874535235852081513538774498346640489365087536734058140406982186073226361140353706 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633227566896810315127041184549258176498375900504725971544804472245719427278035687005511523159707 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053820013590811867266465865203589384996175009613491151595924077307781598249250283330690338974289428081408702922708 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532946038953803776315140206580282034657411189680002736711355685113715990506202928256664947982709 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215280054363247469065911155969774227727333996298297044602239759445924860373184861497212397755904619305126618813710 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131847749355770688917406103446904722921036025673075570013667711354132017836474255665982201426711 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861120217452989876263729415266504355785129688027556957464147393721118939050399407187873665439168534072936354585712 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527504052606292682170682684233443930424395243942194943464884127015226837233297098467168644813713 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444480869811959505055068401310297325141929779371327881510257763217665974081882004216426349606540904029398537148714 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110217197417543931351278773281909123902471893546366731033249008680816266066344084185545404326715 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777923479247838020220541587897686904125783165949489395647552276574113172559144684358917287937037869873421915358716 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441226099878839196815867157746540321751915872456732625775151591380880916946542008416618639656717 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111693916991352080882642765202298911717468749956496017446246837324806959092786146312490288656372375059603691233718 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161765539617664091847549250079197545866815713797864736194908882910692618516997129227754362598359719 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323531418018340842393917583597441163509529054426682968758782179978808754286906771092355598817908720 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647063287747365229719593945113610422720254944627970599342850245500848864911030225700507029130736721 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787102671861633294127177775641852681532927452191639708772336955414081119415005059339538271682696088741833588033722 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588255158592498896352859237871011005108561270843458672150449362195534821142861718427787367611479723 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279148410687446533176511387906618047358776319697525644471811337597091357516391193826877301751718538522646335803509724 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353024203442063100921629764669056134616541069741081399320105680234831482791430545934721472381084725 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116593642749786132706050310389228876782029029703452063463639998878027711023309083911098804633519050388681345794257726 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187285499572265412103158785261320149084059894023852568023810283875305224081799077445394667915378803013892964631727 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374570999144530824209701579594062411536120437540672657039370604843788018115106495221169870333794973562721097418728 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749141998289061648423915171283354307562908407738635342067741259145146129498890777549513786671639770505355752376729 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865498283996578123296853846358693681261113373525686990721454149250900385716689351937908592968015345972183929581473730 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593715714072223326050210155998320274825999854145280896043634131052896606462260113852598816598572731 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461993135986312493187442123284227936804398190592568940829455115815201958234275498341899106959492790249505576444646732 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986271972624986374898506754830919880766885979709069895517441663257471331227311665272739298948997224755077219294733 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972543945249972749816027091495234790827778352179724106511163370319682479356376639178179104515883417168720211923734 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499657405625434996287380898561374893966990700132379018047915091023199958884522285457882194788293735 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391890175780999890999348613174129361515728919598770382272605898120410906881433299039524718669698595747157395395847736 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998742295579271214952747335832234890330044460048358974810337420736549171873602557936172131884042737 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853567560703123999563997544683466559085800547333844061948373199138506767497683969271683097989792812271128154051891214738 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995169490010473712794498217260913453697211901560267726118997783646195507646434082597387821279933739 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414270242812495998255990445810790754813846867833952212983328841969182845759906074554332390386040614218982881932556541740 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981034062607919478704230867144940734570241493115438596702921091384779933078223176349905585108647741 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657080971249983993023962258046584385425422455333277234493023893059230539962593538159729558747485772670545333463544714742 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047924769321660166141530235465204273017892332882460630284104004288739116003410647098218029984859320743 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323884999935972095849876281308859337307570661941618078244061450253994380097245869851563351406763205939210713411830744 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256647769999871944191700202746602421413611274299260665546433983814284967176046808129534235162260818424549289085081246745 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513295539999743888383401005738517779812550725899024570279462448846939238906563371445509948270451359532659735047839273746 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766802811804119475605539021532053459474384205985037550552419749806275200468809015976734345932580919747 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053182159998975553533606690711017505851661469376112677502714156358287198090563508832890806174826427835355192981031668748 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067214804225739751224100840501566366410689305234190525495425696626235485999264050179892387449889777749 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728639995902214134431505523085821809238883335587414695059933825202556743249631866409470198009693038694110216881473750 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457279991804428268865540474980069433194036447781071888361632126167121156363581884736937995328176315934000856565506751 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914559983608856537734453521704706619343099264370467107712283553350252539212921305364539456401406283262375610201092752 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701829119967217713075473403805735503575959567020485365323409926174721852047073519325249963533796217435050583083162288753 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403658239934435426150952803294572460934950292029963305457466997773472166719010607603194439895583641361468941983338048754 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301913600833280193580608794711916710662463522778982283604505973809981563561822224711428251722694060755 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614632959737741704603837860658740749442161870293153554321633081867348500764324959091420038817851038740843660453412069756 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207689933307055315258916115078733952638874212147208912935733933478115959894644196572336863584189405757 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531838950966818415398815933542385683955396147370363938559155511100374414246554016599762801211218598873117404865831758 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830822897626327111589408346947944006091532619311110813552198024113689982951652871136678755125047690759 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017834127355803867273661679482931644010140813433433492383135617649674101713402669269668033909035612987525267537337183416760 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323403882768607736230955852917123927541305180750710208536369501256939742247635635386415110790484214761 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336509423215469094646867654744308427061017020567766736776036870038096126047446951741708716730484151220670269735791603762 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293815161764740793587507794113558649143309084791759864061171169120523076441252143038460603678014106763 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285346037692861876378587736793230980173128980592197817532408265295870943210744045359090520343522882740206414626297936078764 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175615546063958460863247856356568710312060093458451064983694745980339607899603419252153811185082643765 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141384150771447505514351420371597247741200211275327715614618159522538988321294861529026411110270990756956740367155779269766 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703093115820269908365376634141535487895038159240758231026352440807131413171026738516724394025710514767 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565536603085790022057406522728474905718017358712931209987335035137365225246634877391953341749847447109837773667670290328768 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114813494119395632637750191352059938656730015366575395539379318131025455397702085730081313841499073057769 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229627586455385693544454347939049902222873290855610717806904720724875939992747093474036983024542802647770 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459255970532897291447513982858006504324964261874501337918004220733518585581951416299906439837811814004771 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048585649372640352918513004561962455373168348355888608488885430633375878908268147178726111959179138402256178060591906288772 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837027427118815407383857206898278016763046737112582695246215901973037478312060017874436753967808183617773 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674056744897484810284408427378557099906461308686273307065337947433521962482389023842106038397782195287774 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388685194981122823348116010674774947924408872866448954986746396654023836227884086183639932775803365141855450745118827978775 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370389962245646696235382522623665656273769878677583538591165683350635252045760789407875966307153560568733422976905827776 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392475246609345691055822238618394731830646827867105220899128306141653099152214871490281242756272811482777 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931109481559848982586784956468637489195102677409051508883332579651068082375658305658367089327930563828806087520059637622734778 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569920904500042140860065393855976992893540629247993996463343378179222828695973105379541752848731245161779 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437926239395930347139852431966835949259744888715899620758256361311760319788996171618504554505073474448905789336737156578780 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279719027889340788572308578770393421478079526377883742061071563583754305160983300484241290192507201496781 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897751704957583721388559456941052906763881708892658912416238248124428251620766248754296502205189748403083722195743724920779782 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118939062471447110079540098808658930185948344419815423724638344764995870203205875654430545299063865274783 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591006819830334885554237911698763738996580576615605096657317832816257380423705464471092647020171357177291509295680279762169784 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475868162621937695056481788527231710563580469071760282419179317602167746695974922559882864803428899831785 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364027279321339542216951796012036488325973401653477181282364380720219519811516025802426833768529630602422251427530683633653786 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054558642679084433903671606463127233094054075517986379711721149873705285268941161150331903909502214581150452293135045959787 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807449322779788574384442509120804512734055245660298120187068397362882963619325775477831034228627130122788 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615040125364289293030664162354718029882261085871112973239718228142058134972413346043035574647063644515789 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824436469141432675471230268890468194778410367183526914732316722964476248256966878367505839213589842418869235824213873134724790 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942460789300589211146619452845477134361369713652597859594583679283307309018706372473449357881654074063708791 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297745876565730701884921913960715517746303863662185341918387784270056203296700588631008792159448328461179897407609918519760792 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595491753131461403769844275067480496096694337952678781430973377826593052070112150681209816481610768274734703674288864229313793 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190983506262922807539689146329693606332170823409768359654210501368493631442505599254675942513507018352635952494003098045015794 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079379087585697364849384510158751115031439330357397299288052929032360297760728012442827298515240022205215795 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763934025051691230158759235073141599278826171436454757693569764208674647113494832095398479166407992535728455066791812564010796 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317519883348612357997728544364846218894727666409189358943508296231700803192751941938222054181999315999459797 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635041650966996928582225357385608042466239516807498804175708101851273399532085159698797633761886219827503798 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310111472200413529841270085814293690140613475072979103557834857945600491056736338216219709189926278687160733301387622556759786799 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620222944400827059682540174978400308659158982623568723746206221107181640044652572449128968234335368531338983981260378602992611800 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080354423217855155560675217284802999794449169004157330878339587177336274647818605367991133834268525282607801 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480891777603308238730160714801658694094111630394766080009431574277529484317187605426247205623931745934322679829419885476295061802 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321437543614699898876967403127458698653383141087194841616445855017788680711636833427623074508235520229916803 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923567110413232954920642885674292482078625543624381982303693745730212024626221205046733413938554133619898264036574423797312891804 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847134220826465909841285785464669073865079899006266717815903464057807562509760161209063943313282747177187218589892784603763194805 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694268441652931819682571589750783627340598213689203773243161558245459809362610657238924040541464800937562024535444151886376270806 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143204596827894161780981613967996634795956664045864516008427572242952969462010652707498878433080677885715807 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777073766611727278730286442654003307631008035542016593467555700225593390086399672603679068454300566342192930833592530562615663808 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460572929921803307671944167502807320532396449647855661578643101819615686929103192733423105769486886734356970809 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108295066446909114921145919328668871890459130230646819194506298224603165031744545788908107218875798865562537008709540947548131810 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590132893818229842291917970754085843012654094669875895297128354395452562766881110718525585310815596080174643733438533541850811 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433180265787636459684583941692729961102151166367174735132306965915709735124570814931973466034033921678767150122552685918344483812 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168024387088974759136810304796114720230877440644576914524366811328818552617564006343368025219783638370010813 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732721063150545838738336236776350019591386257370187755381284349026922629382892382885833485751301422211098826423925449678981411814 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476672724222262799280256030421169545350332156914689892837576298122568103030691236686747106679165409227618010815 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930884252602183354953345782670609278690490081750064470151015592310505964437541306046337714765500329726226818466750164948109604816 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861768505204366709906692010975996797554284191377096112902499555929180167224934225160944107803157801256097110411392791886717317817 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691723537010408733419813384616131697915339640419923481789272290273602584652249670601079579786635858458250385518793308866427432114818 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626770024503001590987376889406016329834302096197468394899077403169415001311107390818359434880648776393527534819 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766894148041634933679253541105325477529052215178224102994721566257718002243664469741019170573341402080726836732820005610838606142820 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507083619076920854207712222330966436180415269200091759150692728278795240975053893573830616384955299079280382821 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576592166539734717014169116055129436553133599172280134677207543418966547397056451544862607673107429974537433763169368027984894822 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028340735978642510623212737691689952442917760196310466921674229739421382976881050384909802184017095881868627823 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270306368666158938868056684810448463204602352861179552815670505751537124096680096895011770989461317021350932850578272004864935705824 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540612737332317877736113374072218497320345942236754002845720571811266919077142525037400779610266040603476683362770194427198136013825 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081225474664635755472226754079532422522213533159367868643947224033457399332661491737971209395656623287986456941025256077687291495826 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453516072525415553122597899882221224569221948146213569824905693501952358145969350683700836030335119762608948827 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324901898658543021888907042696331591784505904574626421031371475737934313678985707677083282805402235734315117610700434192042585841828 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803797317086043777814099461037531140026087515735480172386993931391142743752610407605736396284867512560523139587220320774995607829 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299607594634172087555628217679907525708071212853447811157632711136812306001880147553130367173210263083694763503422909890469756447830 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256460370258335986834476136198090065743719972331306022926864090152593520607896912154483305843778779499199871831 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198430378536688350222512954087774384734591686178132803798791836876271537404742486825494332606798954817328908343684836223744649045832 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445025952638559053150413684230581105820656202994688308621336651844574192634375457625351072330032710667150963826833 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793721514146753400890051964561131817875801117626916209272075778312236928991808874613929088496454312571626485516949472293850815299834 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587443028293506801780104008167615251184900567474837748718502719721620940315798510460899114629846488237818758843077679200433480793835 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174886056587013603560208121729032656280865577911015937669473656906104657074504702565852812775610127268391901431727004551176095181836 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416383983134851109817079770485795648904937096026349406219647323778403572443122260456314524216203969431035154837 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380699544226348054414240832955333029086950415391472243485044420038570475412488719617570320511173183401485809311262782001094967196697838 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666160488404020208539092186182828417653629645514443212479665704325961050763012258147532144696793064741228577839 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798176905392217656963332654073269168827355930027960134607058662630447044071679905493565173707387636898333610448237307295891570733840 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045596353810784435313926665752275153175535082187596712906243119196380118298338987243100348016222590756972718615774932909480328626236841 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091192707621568870627853332096721792801577324811914482661858240887585868876938811062351652924188935491513505758054476878812051232166842 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706664983005567537164196872790374456212485101605914127558737559571248370702876286451102884781768504092627770590843 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364770830486275482511413331018760444319674456744195961089086307971790730086692295698966420104505759644134327594460623336809955949523844 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826663441186634299810330819878871747054399635019995948817685504364738026478195383244817622117361778452845776837845 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459083321945101930045653328753927596146902551415073676252617844191958039598212829817305339809578625559791185155162877030016270057394846 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306660003260962356847622530568596183247748279806809463862271379378497961320230843984436858229958690846644786413847 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836333287780407720182613323333729618131085271328365517270511576420801259284306691751780753712191101320504962446998856889445429134994848 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672666575560815440365226651103736160818690577679702134413044592656519372377389582160926517810449722151058043201382966455893711019545849 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345333151121630880730453308122508221046074535390032401988784438399594549833147429198339716135656136982180244145946269814457892371831850 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906624131730974637073577487568981527829214247930173104119211565328339624321197537779365282799655499143078520650851 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381332604486523522921813258779081326000713163918476866456005545094181777458670894022188555719320959840117233220142132158589215410616852 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762665208973047045843626531578988487636847673094738937445807245652792129917918415899752946732880006032979136646341359197582508646987853 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525330417946094091687253081852411422787590473199858147603342698591489026503272335606673673858077460536284500234092178235703787728314854 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506188630735442260374449080223325488989673564184408563125342956237721572578185699670636390063636258792602702414855 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101321671784376366749012410496021013434340235067789358021051715636643957868358248236329274953720724235476787342632978900765241732542856 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024865304775532086802252678702325432866589284321436726193246237796992318860585585800927435273566312437198568701857 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405286687137505466996049789693195737797766882081569463386750722583354234771688825495778574519613353991398325203890610639416683942226858 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768810573374275010933992099658164584373761083599795358676801524837186323617969114095018469935548416285075858610852239191964889750290883859 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537621146748550021867984199421366759278409566980433677020307080863732134100505876782072823586442418672942466502297089011511188010457008860 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968398982783639264669000335324633596219536646610250687101951686860158793345618816272598712050992193130920700747669861 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150484586994200087471936798152300772806471155836592306599912906518748478022324167537339666413972279593062085034044403279739900974606877862 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873596553579537982453185227775332409790924004867591575475353959505131264319281800146686881345365084117214713362471863 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938347976800349887747193439129732457587535195004957099535329299562697192053399765444660443804860418990062847032808201084313112256565864 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203876695953600699775494387320887006905416623375948970572341966985562079772243721992801851441164783262909044473188387112635137805221959865 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407753391907201399550988775231944069797821984066483349642379011819706406728670007268153743620402983092389980651873801839225624384722356866 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977551250781547578295617885747243948351460770855809702916765579707541558237188273542483577743640497058380468482630867 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513631013567628805598203955103550754305800126768775201880781494171050302281066602532550615155539716005998768330187481996752259603202349149868 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910208500430225791634248222013618742710008112058777680897066956163740977087517933114477750956947848709662758543485869 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524054270515222392815820418866089270505109444006173713725048904239389842758716803052238721817715710446999378669904501489673267322213884870 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640840219150299572673484761876062436269659165809402046663831624359096786818987001692654897129810702351790384596988871 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096217082060889571263281683754262943895286431856456971520768452580991759465634630608560397775488062146977173204020698368710588422752933872 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192434164121779142526563371929809014123825480156520405239175750827814126094345217696910401153442908485410164287722832689430520383584477873 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384868328243558285053126749754662196691987782237849426741869962543402395072791710700206943110174862559428085748354246648206832151273767874 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253507369383284643091327042110341835097872937170313991051788475595407291401785903666514393919934988874719481353952875 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539473312974233140212507025218845090965003670839436001472006343008161326442728066384766176010872986187080152650788458901030845867783125876 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078946625948466280425014064411128210835102030685825760013093482194750250832955452014299500592505191547156470452175036366436900942333213877 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157893251896932560850028147453507126876996980047589862784961359294070632262576663021621865946022675324974494438480897485374080827022375878 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056319748681860696384518329764182581621911794234771987374338033940884906728406957497726922469561307415200243852682879 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832631573007587730243400112672619587197315956447638974307845509414529927553924376692055477973833034222325060437905616144397053118607449273880 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225389402139029196162776583876539267372950315132454448257405427750886358838322530207521225468317837069861374557089881 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330526292030350920973600450837688230904477992061575656976636551395637301371029186839277895024308036482233863903003251341064757888295325570882 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901753888398937070206134361852484075510117950651358235269716452314384069886080698992953409588955983673330652266329883 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322105168121403683894401803612459380711626041617004423009220896671469367538039734150099994548744856316373006103356626277106223400053352908884 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210336242807367788803607364495538539899589031716470073201628590362821504838394589793810138296491506046039135429850374397615785105132817885 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288420672485614735577607214915093446568662519127043105552749704177291091581355357565712714997668688176492114175815164509042123550208168300886 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430078323385789142826338899764980628004350002781258282139646258889623438316572184276224904280698413436407080206822887 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682689942458942310428860487495428447376036790884268461427470027233026643992845312295725417677886769968616280840496970599125223045573939888 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307365379884917884620857721416122399386872585732548188256416888490769338791223778650962045729757445040737317669723574706227920324604694938889 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614730759769835769241715443420420188763239187666135911624249708229943058253431674670418217985383785415874748816837257099162067153894119288890 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430887625074230845803730266991203397053991457758624068175505832161938005259431277616315603527991113932436314034544459891 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458923039079343076966861776295793599450707933780274913658847416246013924884767220319424545389841343149721721833527284782009275303064163429892 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723553985780715913549831888939836470680743599356752100756052178983316618779327092095564502349639636211087506121759538893 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835692156317372307867447109830486121176611616215733018478676035341818707309807586411478934356354175241060623451759372702012224212234762648894 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671384312634744615734894222139538494819239169015270497673771468207777685430675815560974270204435711891280572832932203310144514024457850060895 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342768625269489231469788447583831992926499586808946942969435466447742398609432488105970409064507905661440246905082350495115782182233466469896 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685537250538978462939576899574003990237027505322435149434727639605067500882972785523969976336531120494719295462455292823333903208890621405897 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005371074501077956925879153805023127986319426119584258650197264221489578606651422650130645496949749319885223659794631374757470924877012827431898 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307617879749313766013717754368435498273699351748686483481405704898386268414744964827411415557134996012674366334434357899 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021484298004311827703516615246204156415701576073623205051134874407200286003874477618667939962362050963522161611932840117300119781549080574706900 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230506334523215629216998065701009120851492396290182292308313680070844491063891834332276001314697677698806853376757400901 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085937192017247310814066461031237326943559853797223789894043173222120204597309087395819062915338077070055343288183475346125343272047040992118902 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922087232361236854933995904096955821640094010574838250802482916687465817419855292924891274745293277280755214465287326903 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343748768068989243256265844207474998940023503193750216801957005054381370534678441887538123778489860664162167535759883387923353791922774978771904 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688458963699835131853323423130790998976597243035546925999670682579352786415933092758742466957177671763959170675829700905 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374995072275956973025063376976612335610376835894743191164777908512459797063944153868840267766648424672543415712863501557776936418774852822278906 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990144551913946050126754031471252474237844120015621773262424115551228754677847107647347614730973086897362396299786052131750838127707195059907 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980289103827892100253508167271279953121251347403562804800324351944637011741746708583778004707444496208766086696616019700672343692749790789908 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960578207655784200507016473647593245769920171303551287301283531678846693331563408219666376408886755636253898855957259984238910635280115805909 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999921156415311568401014033132768564277576396977935670144870080167077123613127220137842146575476437195564136764995548147412336785603600943911910 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028066512834965603201536136309430383430177805780154194873231370888044914497759303517112153035941131416485523651256170889911 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999684625661246273604056133355400380603801395179869647558447045573728184347904850868714425513722031823552675803465008711622053650561251385869912 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369251322492547208112267150441360404133887569407010839009677763680203306687552573346631940412747935796620270120852688296217438800821497191913 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998738502644985094416224534887070186403642571418370975974173471015658852761212239594583638431450408256514932091162819063328581727839401294986914 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449070555723660267784871209484557676552429349048967052873991786354442930400699692925452916887123042305359255995813657443915 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994954010579940377664898142153558370482902713582625922990712175121739616146347333702291773950801243625711690813189559305474979579080975404847916 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796285696598140895582722050127589498234105475001475013493800910694065354935612904571094932266202905435640580947748262975917 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979816042319761510659592573245838148364201837280089503685547884592032606988053113162868820647648726680005807605715184870185523058943226463658918 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959632084639523021319185148961865452159118865466624773623202000706771423257526908114378561212334121187829772199674075152790035313950092844259919 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703919264169279046042638370301217316444892524652141843902249212310110484458890281391946945015647383799479417087050339757522138722889318372244442920 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838528338558092085276740606826080277217431865895146944502169031816891067614199551518140555591721675097177564302001657999688982127194326563449921 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815677056677116184170553481219507423737678040480605572742342663945761678335006581459868615143579382118378812982205766173273260012719132095892983922 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962446821865053013649959631517289136429067693884936384072728847008997020015927670236435880549489578362756724588782140746923 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262708226708464736682213924904053086876237391917156863650874326370281807561262691869840389607188367443223953500386455169865849155164277018087865924 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849821985316112754906498172166065217277053755665373851445622542608031907849003625881172273385260677196499282019974584226925 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050832906833858946728855699662476155372549976548155583815059386525100731082804307088900987820523850163489061239880737082615057250501994533713112926 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399349626341607820171165392836542951882940320662612410501969556337983325236535294521006873429580244333503587928513485771927 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203331627335435786915422798732151391032600633089561231636347912400800259153890187661451825756353854681677573383229466380507625677287776288384271928 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597508167725821148320524156541339954686828479096879872620286022517898978884844806521925769075721040529581391444925318848929 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813326509341743147661691195074822043316892713508358520102921189692796298522534900522870190979652670331548210730618342055448096798537412982038101930 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390227626208866580190296777623436524800766710070062122680980173922201565208185676643966676938262052243778080856805943410931 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253306037366972590646764780559228580710220064966969357847292830041576770813649201872925898059476906401460251273940882058979221130836421401043097932 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612074733945181293529561257092045389853042431824196993576631427362382546503523629289200994082466176396453668664438164458087027905786520961228933 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013224149467890362587059122699030602738923301527495702385807891313669886318613873769828275155003136850760842165039108390915700410788831333755836934 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118245644523221423469558606787815969821953905933267604703516221323047865790546365478930767025192864497435961547340389956176935 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052896597871561450348236491617662464107769724615970846870585469516657861832708057351534759139293456282900856783313020505882918776387584409838358936 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792105793195743122900696472983673479623229980259101801980315759687973037492496484147914921069488870063968392373898976220714283233357165706992911389937 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584211586391486245801392945967931165506479214931363417676064304374532370676767725673445644207258117663140238961574419347698589661120185464883469010938 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423172782972491602785891936641272692984102413606586972705655413846468942568461183712357838890072039885083541517461237090543581448176330963799662939 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336846345565944983205571783874321134292669101561719509439514039714068574670514268816519474910278593031242974574193085863105572841840093196856748180940 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567750027053794272732102780799537831717943304665054864999565165295463888451331116359136597056244777126588938507106952361499941 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347385382263779932822287135501900487867124836178017306620734953906832684394845281706499051785551923020406598257475291847642227718221441831556543183942 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694770764527559865644574271006262816105688834985975556634898598507296507836510940181222718048137206518378369827325489506068421490235453819982179946943 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389541529055119731289148542015808086039963220145205704461035451272767867735449049386744922065652227006843637404484186759848797718861001182456484664944 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779083058110239462578297084035992777184707173854750863843721908223102204887467657472555825423808205973803138475412650516646868422242127088235802358945 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558166116220478925156594168077821027842455325795287667582978490682959702330361393210532959237621414561094095172751003695892767490511087140902048755946 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336163422686982298622371623255026669880348259794734624224108294329661916165940171947974736277608584242509057951567711356228947 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232664464881915700626376672337219549027781205784643736534290292672973442901117031799559874239396780970988906121784915506233428388830272849965724081948 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465328929763831401252753344688271331473141026291150441709847961314552023711392175043081368366212827396171159139986311397886781271946371985988796993949 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930657859527662802505506689394985640836386872211451508274719090587244231301661832011444896582318008731266780808527929976333461869607179020054059095950 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378814561918859580170595103849689469071785342041108493639923266006297825822714432844988462936193413456173500271437543405002951 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722631438110651210022026757661911353968235576086475476898979331051822186890547247713700296773238052431398067805468640707822288926048427405000525753952 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515367539396268571465367974657158013578745161846679174452583624972449924647532839306048994305843638413290827367516552672503953 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890525752442604840088107030793367710313276681662647585462767046345680323889122181375549116771114018625736172682064644257935273833295418641840839669954 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477781051504885209680176214061664453977661398364560892865787853944498502821819275397695497129370581001998215759476230665276748477335445082095329005554955 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955562103009770419360352428123432532698035923397435915991392134358073195209026592175316859453178965956992089404435263166234667527562695823939521112728956 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911124206019540838720704856247003231719689349019290672329206170674914643171903906190534872498941670517978389322847595446710895818981132527544193027617957 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822248412039081677441409712494190685204202034337806465120308210628186956682275441500937949787994992507949059330997949712410539323103252894641920458114958 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424988626999428168517074579757523144246960850807149174388495033505962805520311887826242399577850139408893061156242021886786733959 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288993648156326709765638849977581504216022965347781951422992261527670806011180117647610487108031754351761929258670726934036591448595179754361168067474960 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577987296312653419531277699955599682244960505627060484681589546529967200972802022838612274459291127007505560882503548846416881113820849202478862126958961 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155974592625306839062555399911781596240473777829449745143985791026101853879526429068412949242885745086986724918556557663958693183149017996633092243262962 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799824339501481684577759337857995713846007093643670949369325077098918176144936607587375179061956083960973641128782166675138985963 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623898370501227356250221599649714081631018518319260206268417377287373868557760753567822465079558496223394024801112719416390021423739714616200671147916964 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199300808268152236187039299732906154334938996512070004193692535953150058600913693183003231566171742842149422705301557770122427965 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495593482004909425000886398603456676158071241279638559638068110363658057412651969460926603621372679783259877207804635462102750034769778695324110680314966 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991186964009818850001772797209366872120940972160662577710482141374869492522162048356326137004419330174351102684064608415694921050772048180259648607907967 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982373928019637700003545594422005103981613263789839100000092176946476821973468242625282847024403954492477336392736333486709070076520750746667866878853968 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964747856039275400007091188848372020949534953537696792772354879488604093185795346467406458069561634509988180818282155847177110786343707341533826641756969 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929495712078550800014182377702559792547481141686085042574270459771408785356735841223933934833461569720021039013643630192699515750423689147331777128913970 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755412873919292843929519758694521288520601751702693665213500029227926040873706768314530059685049859423737829077580349052718359971 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717982848314203200056729510836086950849530053902968868206240509282082248027588468402940266864238726435838277730482602985666037124967087541612103384095972 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435965696628406400113459021685959384717516367623873041964032309335602952908854325343056281744686758234745420354782849819261660449012751591109537364693973 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871931393256812800226918043390299413459641081671659824663466339699790514955945168735680227510985923620249327234655891435762769163463605192732848858055974 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086805106352285426625241871303640801640771027175429539028204117340384121723441509969836098705267844802680844679732817396554335975 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267487725573027251200907672173642889405059045866348478146366761896703982544882609644051910527917776615151035026827913307064115291166912651928770391559637976 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347329347744102348553849937011513735280290536015129928071628722185368264121326090169863447809499464830074123027141721581053895977 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950902292109004803630688694716787400183706202570514981401085876424499930746134521290645876780142764017540494670390546160575323801976351995684226020617978 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139901804584218009607261377389511030683006091198301884573966992173973570395473973546625560428285104889855561195932107661870011532475593100941023203925005979 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279803609168436019214522754779125335876197087454151575296153744909446568169590219765310145756203302262138429333985984083138504244780040064481586077028370980 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559607218336872038429045509558388371099307381651700225456600503900892372844036803093365658045250727834179934590800993178808316729331885279095891712961219981 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119214436673744076858091019116960341327832372294596550732258359911117061027882090937058471467626953414897303745374019707658377778359510758368742837795076982 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234165481494621556577454567889926522634677209175508828207886483438087903825177853575777417215372414649646675116973431558087004983 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076468657361441185529139257757680399449019278534510677184860799020879954470310866701931594004830819041423196888367594790959503141984 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953715493389952614864728152937749920818294279590980344561527436371789223900900407648299447098280490835748063569906903528403699011598494246720152376778461985 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907430986779905229729456305876080105551152854265247128057359590521221320974528865865534101314389715290182340082105665545828219576803278508814398697253159986 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611752933896321724768641542841360458804745966472846028465822981812119217742071946297420600475743684201225081610371460922652767967987 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629723947119620918917825223506899372936008284097817129715237107763298053554684577101848436892353232799334751183053144356738751878796625214698012316551466988 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447015174186262094897281942855422900213221749584259539348144876623989930130472592377488575879205971302995771123058430913981123641989 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518895788478483675671300894032182293044294233345630505502368423370370471385972288211326248253491814110415255140444545735267671642446076288908347092941559990 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788066809813448727718400254070546827509309902679927802698984749830205159032441137843831946141234968764152763926140545386360142154991 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075583153913934702685203576136879930044307772412498887149775902045354342730082894718962772007885270509352132398635015489182089462690217031395695619296355992 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152278106930951085325640985435707712981991440662626135785103876359479193481854806191110260341670690260468263587063197955103942105993 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302332615655738810740814304562009956385463692369954419959640867850523961473564897762353806242950884824414950637841097597815296327038044793604662028350072994 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609131748038748651439523886904644901607524571437908854232264175728865320331135233325832109414204210293174757250476820993150654624995 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049209330462622955242963257218273800245467601618759744562257296377480507562433341046847642279569865410919004551072788453753193520377089382139790878426581888996 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098418660925245910485926514436561339381562268223802116795137916971536168040354192203454338988258697153369392968023669741299417619457611939194446946353527297997 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196837321850491820971853028873140997283960623095981070484440266231839206634691731219920750548676016082113964423884796594322876010519801444942047478707539287998 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746306419262369361723131256827766442182034240674694591523857597860230194531394833498219536004277806383179039645288299738749058165999 53575430359313366047421252453000090528070240585276680372187519418517552556246806124659918940784792906379733645877657341259357264284615702179922887873492874019672838874121154926454047840028774878213348007140973218762512231373551597366580709646055523455398637056624293983519158773282977822058526100891161000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985334231247024627031054431128336478587496195611272273135501932609268166424098910217100112086587022697780321938505220205369475281