0 11 02 23 14 55 56 147 198 429 6610 13111 22112 41713 72814 134115 238016 433417 775318 1404119 2521320 4554221 8192722 14779823 26611024 47977925 86420126 155764927 280627228 505736929 911226430 1642073031 2958788932 5331708533 9607213334 17311841435 31194559536 56211029037 101288306638 182515805139 328881389340 592624692941 1067871666442 1924239662943 3467358302844 6247965962245 11258442904946 20287016526547 36555936374148 65871526522249 118696382743950 213883499414251 385404738379852 694475354464353 1251401331809754 2254947302358555 4063274611513656 7321767884420957 13193369805089658 23773630962417859 42838602688176160 77192494807922161 139096069221856562 250642456149524663 451642099785315564 813830942862508265 1466472686283614666 2642492472223315567 4761606901928036568 8580119160091052969 15460840491723810470 27859471909977879771 50201033733334447672 90459137061566396673 163001732618257412174 293718973008055757775 529263301183004185376 953699514580858288677 1718507143938810901578 3096642871917523293479 5579957645214286807880 10054736245110522493181 18118008663621572815382 32647523508628330993783 58828804590760954131284 106005842944396043303385 191015928617289620572086 344198809915320753047487 620224824205503950888188 1117606515418855836410989 2013857353914542985139790 3628845560546750707073491 6538953752956980840941992 11782787520135939269949093 21231849465503150244759494 38258470752818047943715595 68939382163688409163285396 124224474203821354805956997 223844767778380125188812098 403354334022334425637440599 7268193953752733212091076100 13096832956415620472951766101 23599677523697742640759513102 42525149482776250374571969103 76627671573756115183139229104 138078293015610873291523654105 248808486680346853283230143106 448337401137812484683138222107 807876081482895317958074854108 1455742397078173434041121155109 2623157158906151585274132641110 4726765871579603135398300097111 8517337792313732871905444224112 15347712376566787557427911777113 27655622089614650165840500128114 49833709050434492408790879458115 89797240853097005183043967937116 161809036864351339834785226725117 291569809520110857792082283141118 525390642395716532278608768654119 946721224571586908027988108211120 1705932699842909114793123362378121 3073984506590366398570490810146122 5539128681704597720128749426691123 9981164995042421402476607684605124 17985437851861250444163615727841125 32408639160241495528988081670360126 58398349868921575014838705441437127 105230190337543315628651253054316128 189618250915144970129340582266830129 341680281721310026371804382934025130 615686593214056651001834294413369131 1109428905741531733616102478014589132 1999121810448335009247966683907302133 3602293028717341825478337345523111134 6491107743872480110358168235323126135 11696571990858828752066876242462046136 21076494449886447147304875367585187137 37978530687731624541080459617186153138 68434947596645690083623334109894481139 123315514522222492018479377976681600140 222206879027782247644645586579284409141 400402960475581541597981008422753128142 721501204008923544868792803604640346143 1300100245932304380420109233870862193144 2342699693474569928559713832657389757145 4221398981330255144531139496794473797146 7606698122347090621230457928238391118147 13706796391533030981733023089169948955148 24698793654896957079662799448852257394149 44505688315615928421898387698953764186150 80196479233876811599490963507488330019151 144509062210211711363624939456543600997152 260396332362349406140708478772566496849153 469217977548896017268467394178165368824154 845501580063383118186259412266754761525155 1523541202798825746582485721850519002324156 2745326385376695965686537152205863156550157 4946907210910964340665249183640146399673158 8914018778865530525455837766201353710449159 16062506815310763241099798981275783353245160 28943637162130859951346225330038344374470161 52154632013886855908089985526388557370511162 93979399522837812569682637205189462766206163 169345026388480664434516382927928233132758164 305149193420269433665791671811918601294659165 549859846674392949965141800462585604793969166 990813207126451152862208761158494574250529167 1785383707054967619126700690271747182543808168 3217150274633476974885976412126150726250897169 5797104481616961060277169031511150517087984170 10446021323828947390922421165491704787045970171 18823080012429392536590782816387855094971041172 33918018178470326258158456115860114151974997173 61118156879500163940417600583144119554871109174 110131113224011423920143729998476492763850062175 198449408804541425542820475048904617721617283176 357593478373064109442690334462713483694446298177 644361182758135536608187554562046226373830802178 1161098730699722329950747748438568576041106115179 2092227617842929293724432523099947545094321421180 3770063896484238417017740465415038470802702849181 6793420401470374674515857763176364984950239576182 12241320576595922214826906170906494381461323853183 22058097483052433146840881231844185880559100156184 39747318234773902901978835810480809658531508286185 71622192624282846980833692103262687038188384745186 129058731610778219637950482492380120474692301161187 232555798624570010697639030888424684892537562365188 419051069221843602992706303769922238803733779942189 755103934860205404750033883054391488114116603511190 1360650274679322600037807459705811280829046601030191 2451807075177889806545168922044672018253546028110192 4418003689676329601870749958401903091797522626659193 7960967565352786614923280342785435847475568081849194 14345167869527556012119611337544570012817067307057195 25849099310556799640095422064713538615970680844096196 46578467484259125049411364397017242794129247376361197 83931498235845168317482597188899750013253541757496198 151239333893806618776209903918220696985541355666122199 272523862881237830361763733899002954217919191804753200 491071032433005899596700944546544598175748361379501201 884879424301674941544018508426329809626045389322885202 1594497626286448910375656663620416051759622920277134203 2873185442456792893866992735926531072835965337543403204 5177301270728015773074287554741033366729165788774786205 9329174529355152650432616362973679460641473543584458206 16810591628354391302714198736529215121263839783590627207 30291639416336680830505143907735540675817621081984757208 54583648143690310785500925017820291457703827105581553209 98356335348009281143797014096762157688075229485960440210 177231992219053221884293720224667199927665262615138789211 319361014771381473386386823400371223846111894481478116212 575468663861478636011177249752943466013367190225795254213 1036958701185188360899657176329018713777925716573612697214 1868535014136764159535624852434534421958548202543725089215 3366983752645662245323761955339628383501032445465155229216 6067095079734002203495354483879678513640203133978992710217 10932527570888562534607253542124400858683719822365578079218 19699733977710904696274200554544129502463093644858408270219 35497694039754027561993353154913252706190330155610571718220 63964634424287274419934500721877110852432797622961810179221 115260288526084424847647006477159486762350364289324545345222 207691863334904946125522654766000455761025629379637593985223 374247805962786521400882166998442318433293560335324874496224 674371244106511988804280470053283743192994454805275517121225 1215174992697180085480522149284167924298555946096287672128226 2189669674947417541688200922392293092251251295371513831874227 3945648416235265723844964750907345197655368732758813659009228 7109812773432920721740844446407763457859315377405553650629229 12811439930956034627742573025830160760918801547551667136773230 23085417061586610347379297167738342478982063569603960779022231 41598484150065758881123598772990900542960351287301741401939232 74957878342282944948139620082637424740005676878957995823210233 135069429580827852363007520460880883346944315883957517848066234 243386702115327983378163161853164832283995318354571768092547235 438567682934700743156038582692289174237878273243528807965469236 790271657584528857549357385937737955458924594068714826302497237 1424020321338602360483271389469151471650685822201200674140888238 2565995953572959332425947578652338208330656737095101518780413239 4623764938665635195843132971652903196173103787428788040759692240 8331736524472951500211756739488428141183731439417790404179630241 15013270448231262559472075104141896325199282277180264966918601242 27052978558511530364052455611465849411393641368587057734518169243 48747782930501103982784849080261213920608474483529797264175741244 87840469599292902151417685199051016418196474943523647766293478245 158283056901783579752934927748107594848019782541996184560126791246 285216213169868280072985449065948413763804257945513682828538006247 513941857374142537427437619363112587041647348085982404182498110248 926091226812095517820473589746901819721236081435013585279447331249 1668758728390512312602363379407178580040726519661464710815905545250 3006999324640560810815872939537869632441551334445509477192302097251 5418425554609489918200126108605324972801768292333425313544665856252 9763665475500099227229508608273885657644144441562979557113364505253 17593517260078518252813887885946665970806129691784320707010394120254 31702422656469226789072778993889112313292650282576854507692457274255 57125791701126164067471046157508558597260765224582516364599881009256 102937119753986099392802716259340117253039936097951904672974401437257 185486280499769200738672029580468122134268816264540082894481706181258 334234728306615235456806415941639798043087923235861375875830628046259 602270169552167537541347758843235925058585619666989636991819638971260 1085253345665628807716288561146047399010492649874172305848999188882261 1955558956463348647342177662890879451084575965972290203956807838778262 3523795478242438725233407026339738324046975646053645178662986577571263 6349660045503507212201473790975449827205634928124053280727603066245264 11441692045525036015326110180764047024215010254259053434096768382609265 20617216658289611714495650736375208354579304464453514816888987937528266 37150940703836176532946397306927852575803690044847568404354921636501267 66943681974890363946611588598914222260747288719495544604036129128948268 120628346724273105298008732476394719057775364344737166595856984464422269 217364769970217656658285512367295311003466251738880687399574321085817270 391677781443873503307691388721170526858269691708859475987252160885713271 705778974660035711326253680979366429807426830841883684190543818592925272 1271769767577565061283350946054412172520499962520721948765473819278534273 2291649935453762980628166919291974505277083932495629841159309295578671274 4129410495948857391868615130421432420510657026695190054499713115542814275 7440940599278818291841598022950969258544324929165727788052857887421622276 13408111655722770094950661364501859594288555050060478055892974822928579277 24160582358331549286765242279982365690866547881696743577498977482229009278 43535865070498271184824966986035115620899333052651971901232069240664545279 78448918131438599663404790181497987408343873765984981000337049382193984280 141360065914103592746289481873585852959275991989592181225302210381294065281 254722037106482520888274095250546712155064406468910171324744239905017488282 458993250803251106717448268816220430665272516682109552775011611285411634283 827077259102112555747706977443728002016125337630337714199197880714152545284 1490341723602132248294329419825622151191605964525646648424476863379958325285 2685502991003106253072295105896857724558584123104212524047861013522851781286 4839109179105258193913246968104374024925670714525168106697616859568615886287 8719773437509338451763507760072467322851232996207946506368862023234361123288 15712488804716748586517706590384357648143990302154070195716234728848741114289 28312926500630167296131475142424918268920785580044795101756341915748847474290 51018130672554326017403380563121166242357533188144988986819949350211968579291 91931494869097912023148624257586645132055114046080508994616398452860922413292 165654829713576396761823910241404059347849394842325691866499955237536012097293 298499688779217894790717778193456183369602089746341720868912802793045888344294 537877853337272776291216974418677656933245765384912595607296314815256990125295 969222401182132169110828620564185964324600550035270345478621965163812754716296 1746478419077459826902544791208085094821489991058753815824301792001280846622297 3147045368104451388832985057917779366537445325744381911174249407513649365929298 5670779805077238873527246019769763591855824757826619197344231026352398304457299 10218392122208681824290671344397237230109225418256629203868428049378416189693300 18412906364258708182512178326018985047283429608165485687382640694569563432678301 33178910803598832957566274995043695915646055686852124897775265766973997507607302 59786331409907567498299960302684428780103689484926467068672119106734708183270303 107731246652846525230920331966752835564112371250465231176840009946113139765806304 194124998669062827269953977577077997208673694533466040416408982392608558624739305 349801160564848310233494681207899239556794747549470035701416883178100129973081306 630319911250127439542482304395302398410029765365936885357394838017204107456753307 1135797233710761232739517689234022880314945565931410916343819621980795808778176308 2046635895646167801590987616816728437578210349113814651357192414837103893718601309 3687910451817562827527540690889471799798071715610699598687436820781491403818200310 6645385009399137197969998235288905794639546847906917985058002028474903382477226311 11974570017388095051434092000251120956657479930014502531075683255200782296395025312 21577429584368806619846547779939460746138501910217638902504250491369097657531277313 38881184609745859524744733545152796864813914922339725979597614973295758867844101314 70061473761095377713003737104780597400433438812760501253530432700833171886511630315 126246413396218290142646656415146730383922766747222314310221412156055591964668555316 227488176308663186043909397079555128319975729450403590837684662584426176869847714317 409919529340004388616198972805067991687387824132087718204597054195704188912673194318 738649468561112470561371110549031517943416516285672585569744967208500950687700067319 1331000350932458061749859659079612372998216435099444431141254413015483151643198741320 2398379758714678614256402907372607417197661643538701884076147293236780864105925681321 4321730992018482267194751114982800645250677997451918160788911152059246216704623096322 7787490158515381433957697270648403106647784849429877497799951325517324793273275717323 14032572383837667354090796593241396979951479200795011935301626336399036362576596228324 25285821708849947954811440019555402547996370902202848770112617835374439732418524566325 45563476318009901229035335935389793401251544454362995142915919182655187664298441305326 82102547351872129784567419381259201517292807057973680747839528517005030766558894209327 147943678279041984287826651232483385771799525064496822263558749046940966362737252253328 266585296664776342627926154059611995405133594726081188616321886898295840231556599366329 480370105870988181419012037143319565431439837797101152395599856475172742190472209663330 865597020921498882387037694030060170469907502184766707364684881224823456290848156142331 1559751935998698902597135614257087305927653583052887823539562707276873100440235976102332 2810575871970708485952198965173888081436028749625320085873332613251347270831460078723333 5064482723046607408759432499658002522821428413546329025587773146580270015421083874785334 9125882530989325478066694815748691379765832329744081373794875665806091456643768056129335 16444272105111831809633360849890808343972660407211419339097089345715284216654475726976336 29631554444043875357007317981730188580682896653153253061099067530747197114520927964449337 53394216123278213498207344865763113888862385137832010365498370556371674091186111362272338 96213052906254132402588619979332682706255518036927097148599416272150784103573491564194339 173369930708766684041995991729128721903297391659437864818497089854146935171424786324289340 312401820397996735348965886822030973426946042595460048750197551842076829287385658090405341 562928628909275971030369250300955734527285307877408681238592315278219915526661739174789342 1014362338996502757686305032215888959477880001408890913920490329108226638930008269031310343 1827817776417057964398077645995769455105504574568248227647477407822589640695946089290483344 3293613825500787508740318460126591639533979269508621374249865750760823003029300888178314345 5934887039338400679850168719902241590267108417236226915624330237297775645491184797727970346 10694296913922917732932727994159655414229562381685221436476584330996832010853840484794115347 19270457167098931583892746973837546955229799946649053893475379054831560298806909192071741348 34724163955606366369908034242254616193421816292783269850804217479527448675023405363932001349 62570781375881311804760800195770054689651853804396156201278391258193737261783383263281368350 112748652119995112960684121706441740121265686443313642009411447162417074313023284799073629351 203166050916151370200297687855727233307147577759322684561164012199277100161566645961704364352 366092573780260284316905131072840658860027096841553812378708515265917511525829832296570254353 659676023492567911756816385077853385353056565916885539491625092502054637535939839420905353354 1188695120136937110190328959367807469765963181840670479687878110834612560426032858052341497355 2141954593341812649387056598450673581612049216832887746292419780572804323972082704597581949356 3859668810123118958010898132108435135790919014597343166176550909739974807288208581281359590357 6954882876669807146594682369641974829249054266422448179073512360050970894806341132424181991358 12532265903574232413229422035408171519218843078784246765134194398958116185410675590389319222359 22582362846790727748407888642583686041926032597031799957104668209320083167735149273956323614360 40692011777269385428272050343758054251114664488177845308299544647185344643750159322310780067361 73324471567276608511858405593517254815747886603457198457374686666867394793809782279834108073362 132126132275024651619994617638449677276051182982781089116869107751918000913574951650499344593363 238083063632308483215439378481726132656432291701517640723318936438467445857444356887856780672364 429010856615081177943570208165108232392786771063622620499682465275436052890784477909021361785365 773050851604673492754454347490110820429600171483876812829451230400452943692098240034235578536366 1392989501202527365426155385338601152558741421909604413105497224512857603616222838964421521434367 2510080347796793172991493872153714561025154993813735418264717220038327438109634841123871316721368 4523008498597174411089350295340806045713037666149067431646260438663589701649982279018478781053369 8150179692988233391646182654309634015204606231866933855070197654227386974253029122301799893061370 14686116342385789040833389372837531545605526570351333300098001311516238939443358839214886138446371 26463467229765081413036404386115993530301701367936133578592136181307423186299434804800007143515372 47685520221548426103057000477481422606308148276771866323717941150112514090933123360927979527346373 85926338338692799888296419876875878121306024442292800180804212201211121524088634131313107675930374 154833911552024570681374016445722729803620619627900399249647958320128726519655446048369059587107375 279001068007861744354909855721993063439924520235714133287538441572438455476899590950067295411621376 502742552773218085829361468736562644925859735049222131606030146011484786992121848915492306909905377 905910777236917003857807163734826042002088155892749998931459070836232971426265584767257838146040378 1632394814775491431161620245485958268413883105755480128855980921286764089933609691648175156554229379 2941473816476107353047873104219047707492199682491757995112868916947745245794019012267198525936404380 5300352668790173211513306431456138202317877738109968253893371688685040454234972810796291000898822381 9550905486966896486447432394408275348888393997338004115263128601293766855889401143682512896217401382 17210137008071135556426172153101504046031949791066182627937003061716102518565327753007896372078641383 31011595313214755317807730510461916541490860047632222604569888575618595776109157229576631163614621384 55880963842390129944212642422256649284666365632426583745180766097757033957350411591909911011554502385 100694017460748505023401931290078978321616135936624846326383540187278122991003398298055276966705103386 181444349832314009594019485624130360349458007153845791212175183807173595129595064252298467826199486387 326951420911420889696610705782031667708023913394668900119761498083972807154251449256499110748055190388 589146103115300403861247745740213410085323791765735636217728325511041874422438179463040769433749059389 1061604595105828173660449671680146385151913611401227645245076137871813893601346013723740523103659953390 1912945380425008091686334457378541537614537281538030017560771290809924835291970923393322951223102881391 3447008467521364035145986054998620897833040712574749671833195241042510748072224771377763227996673728392 6211294633265552044858205298075557587910201664249582061709661684790546525054820604440668607339219537393 11192366187883272023463842950694257845961745807861051387815280876065643185907299223802872112109464112394 20167946986893012078034267491846752123949108423785465839401409004604225487944715661306446098791229458395 36341384729394004080103748095159710227962398375257986553322309071944965334704493504471521715670938145396 65484912515296756212708440128158956629898869414967866844309846205087773124686625603281541801143932949397 117999734987191752294881668826631624961874557741698374111553055344373478306150896950918139133694579781398 212628175288391260640194800987789827993709898196376121246850438682604059220819654653009701020311507534399 383142732747478009017249698512894121287560144264805002625646703166263242708434822951564437486556734147400 690399348337068778002757631661842152313105382915858871007794525187097882843923235306665700393485169434401 1244056638543633535397062227699840566894515773249092755012237492837020309039973226556784874346287130194402 2241712602470293082385327792510630750233166394816005494402179840044952832019384874218551837646700734915403 4039426531220491375176694616248469731709092558398332133418860300531895567255408092025455885945789825869404 7278795097617444004550287973569890665280909574781250367210982487784780922254204613905774686892904165505405 13115935557588133672518349413556199378465928296761909139646523248803619224745635923738134621137783082328406 23634099221602530306442230744447510977318654887926077740649627923841285501998637059524228108977801587469407 42587175239161353646928641597990019068969601906668645652731691933663743029235704293094722664360463586620408 76739438124778280587294753673328841645140983385758891994384424532542694808487342488405044261178283679230409 138279689381498457574709806124861368805761532311170105559198180476028895364960114015070261480921409265001410 249171390391893665102370671873529033027073897176019243895235337607450541952699094698785627338917513036841411 448991331030112299664495530449922928993455978412600563019247274026965637874131980240521106039582047887613412 809054422432401172294527068072119626241842240453468945250519768765837826414570055623022099236495664696294413 1457865694100732106521147457098436451201680300102650827393778979212318560210134921405278683976742247434679414 2626983207935422151445706062792752774691908802596988154875571242717028575165143052410801776410151528939654415 4733660173704485192193473908917506050853427162348820864412609432375827869170842839598337045127140359112718416 8529760895474597388563738577404575149035564467440146346769972938597566459290994023014661913970701169557347417 15370098034948145621504980332446834476050509989540799920719620560632193622467536649800534227814830358843129418 27695959652192855206438983578338478723268211762072271749846957005451498671878681856231521010629092338845105419 49906394826614549060885205665827572526333667273713725244516225188118319457522761132817927552288051886974016420 89928216096052113852258192490057695496819580808317468823490518638389123178812588195480435345731406205821097421 162045046097088356767589620243374361826218703593672647562676012009174263421979428604884769439678417640924024422 291995083462578035411220799557662180293524197936593859965140824097834190322081843863027712578853178165592202423 526156959560702635094141847554353208449142024315621686267002329477793593987228112877316816112478607241619153424 948102080388770349148993826426303207209971716595136758634607965664287711209412371998487471830506545931879533425 1708420916047597583926056721977347443814731567289786271203471800522040708861786753890093391476610582249525637426 3078468117264435647129902527275600649785532976164438102205685402372822537293383385009751519025145066871665550427 5547207868970860465833022144803992330205024394148873885978021037752616243807544520791450830147859685438837291428 9995723187452134176166770477377846185961358779187963819185920041976220609532524536920860476721539236932642754429 18011670808129419460702912239710230196585874591321273488936276715108630559854230193494010617992113540938651786430 32455909314062827347203431049661930238303567755548327241330095761308455535111734746544280741287332329365100003431 58483527742869532092442485051704544445513958159002910400016729149549496045287670596611441500550020174309760821432 105383675562865767326146434911318174725535219078778291393740643957057776555656909896205992365132571292101309041433 189894821734542004163827973965065333378259567641235784952444006494848313111120516342884594624945279311355730680434 342178645117404006723678358735997138383816047639789457339908565259414370177146665538685137854660401721248587941435 616584613023622247725187871754809630414799963843482735851055934292053219843730788328248334739418389051858740260436 1111047081523888257008716615261738573804172491481825865578429058316033647086903603062734015823793913183000185462437 2002037662453728745735414000035360696249956371529001879940632361640725716597218514180545547447970289565469078041438 3607547212477883012027659358804028213443501390649170875246434543980739790927294931977765244356139726879610708705439 6500575455861452246489770743613011032139241642225348769549270208946157577034828357276122323428286392827548679325440 11713632218363489524809675461185706762776288051994688640101506935266911442292199707051107264692595557021301018694441 21107235917608511005761557589607700613611269945796215303953612809178486805434561489625586667193028615796787668639442 38033924898474037808891137768366103107024604407560243814607356470766152112984132546451678873149933337011841026702443 68534764515327570295604577486395797571470856247157985782413075153856214281561055818651744942843395011584115345286444 123495378394667134907625295433520303171908795116482258107674175286210031702094759421929516021950233069811009730051445 222530982526848237689943312637945795207825903203237985857892969123156308152232738512781327034487089755967399393921446 400986974800854937209589326018590603980172637189044516290828244541720157274861201537988614135544160884005303508737447 722553561459884277681850655860961891223915648479038229898940007501822741877231919141621752182568107326129092566528448 1301996528534745914411085995260197303976435019653889276622703527462106748274721583704817653419169339338172300190081449 2346116676653659532565197980963530482444093679422921220129755297924032074754324220450072543648761393106425181814400450 4227556172263267083705519315622963199173048070251661543476222345346422829426535468718086098304531964456640689628034451 7617792997035840234424829282289826860084800409443614707113029413732380230660462325913413532182885411331318753066753452 13726788664908714869270669932572222775986802870524016573935718806501193814759209042899513185143187947138174950508421453 24734818486717128254414809181528913296983355619159584444685555288619531446653598226008254151204426805344171767013893454 44570602819498717758531319764383531988872160950764002885443963487889538845511553985893866989307917288289202914963982455 80313451128024259398090268194869135806852069318559155200879355258627407924059541395010862106573582951839371498483347456 144719838280304566660738098542107286487613035600927576527081726945786954168429051140790341933984990723073605561397418457 260776137716854367698387315167462026112445013287281884043396473975152231171036579944918199157824239338463145643400130458 469902363149439241621773244056807463280819015170577881896680572608098731583835140831488020919220637832770985267711619459 846734800302843410357809775849624229018096006144214073456391793612616239757479249580534077300884125786623670993114461460 1525763388884867525902968948795777129467289023198087953206356464853661471754112951298591919981501162113702495885137569461 2749330626341115104996815256438218124222662020315938218222459479470795219685236309628172053664048775854178852603654872462 4954122603808006746444943378180148154139144060567900051178780615565501923435982962644821816326166974294960173380815549463 8927020467605369430535604942260807273117179078001688534417343109653430891052342630602574003672763363889615382702987724464 16085935048880267818428676442182885457172805178821550418552444861313639518239072246264045582661048536625356876860963950465 28985853380282999933054942948524351849268019274257027436208350465054999376907774544824371773680408290109627468886123849466 52230703010438166139376690890629315490496450553898439738895897078028847522333576406749888935329741999470725839905064025467 94116474722123898187057900345495133731859683923590944192760153146825206757910053250134586900029510043064623900816347773468 169592027362717230532756339178229412863584565757130796234343596837827902425669431518809992997008585751896448111740351974469 305594273796526860767495448978590364836807483050414244880968006053449468419155961612329277861737863838554970073467983495470 550661853799837423645950226989554056832116930641084893156895046582280066512584771399814676955725525299283242396132339670471 992258374030173914648184785768505373642147330984782586684487461851351100925227263105663239682192667224496734431327954686472 1787987807833321901172589790769023122469573709216538128117309548962461765531240844292963315731905853984508249150124650531473 3221842702093832306823009135316479812921751440545018408329389426082883900869110599104475118140565663134218475616648220233474 5805559943730302194520003931086020684218751527993312077879521062156456331006365024584738509922184703878738239485569566609475 10461257540084644906993432410949957187592680699866810766420990365359762367213345378500725430471410176162666941568741356544476 18850534725451416989210431137805518743108432315308416513850643063589791128356964828565727332175213920785924944923232269529477 33967489861890404608677292028619412434075042187048725968813102732152859531777290560982439683195849569232520588575145416008478 61207301772708593680104721893280492732699226117798748230093398493972679421277874839613168917074867234641703536852868598522479 110291746771037985908248874812713798857740878176587783653868960894688607356475491133012320951291352452320819769079927161009480 198738860454564768659781026570655371889064288225136554145242655150481106667253950251256219102245237352371706254210518942045481 358115052223932146796174054302802476871846818460513373222887178445885641958927057677667692087753075022371642255517504665541482 645301026362023698207487232631399421792234516734198697859503527852159247936959467047167809340952197274794234994858615388622483 1162792270355323223140054314666349003646863865430088890160035229593449425187559632151246974414213109967165813251683105777659484 2095279270855438472758854725626345370359486080437972912656155106851882279102551508567914901008364429494382640985882831889362485 3775562785204061220831476122327643955860979294563951995116722038186621881540711305823241040495838452153920032494390428056058486 6803329056559614943209131258913985692933087590009808930268997022296937014558254690807823868098354201175519501214472986057123487 12259175356112298912113228777942928234295560098699740007846285991818298498537125793886391048081666675988976925217371010279877488 22090270684027467577700015173443255664300755984155405873267557998225550646112923869678797743782536626186095895151926554338065489 39805292339692450458717341470415126439958788591545076958691132959565210628628920766643755971847515776988530244372195588840696490 71726658351635086702004143039358709534264740461156148697379962964198013422317642712114960411330922353371745109458677687236949491 129246972346992520041738810806745706749881561660090896741494670885102884033462560375723674611243417281162709703051142310580276492 232894996710570242987029755415047999378452253990858117177563463853933700249468925033309839462057746210917669677596302096213478493 419662283052920196368503233989180703343950636849883761963172842659941454894076403072642228273213658419871343974239909030137081494 756205304127068162300823934012530995350973583171509099576805099482705971359551692763538232586085733560543973626381370911983761495 1362634873522338312050800646575844402660422602880418506325587320948655180898235573875512849670455304189368991897264886876044445496 2455383198723554440283945280611725690018419132373552943516024677254125668723262556329947086569413112890585595175787719669874886497 4424447641641162902084722639750883499988290754962880856590394219668730059160182011317434553324237987708779605343936122509980015498 7972579165565933470601812554398490477364706416829568237296856253228326215708471550101815876792608909300581803798246674973685342499 14366091250124704834487312553288531787322868794381777006961620015311660665305573016406737896871671771827555419310331200323770486500 25886801939615408873606215022334629242063990873078032624964938302099583037562334105292935097132651602719939421562888427761161155501 46646405274298885071979027574513202339345022045012018401591322079494578152465008588004595014083386237074468456385304153435016785502 84053917903404997984704145065893929036150134996786306644559578668382083562284103782183727311477017670686791880200749808633568609503 151459926512387359255055985192585704472776188213732310822777284525271656829651786852899982242511138542115789371408469687742441024504 272921357044898470152485247749860360205731436162292905710305119782541245801754985829262841851381787646414904675424665151574561457505 491787292166268190677893073069137840115133677592971220711300110164702475898774455752879079024927047059959691538040854718425874896506 886170079743677771727807583376272856053820361703824721309133065204513310672632640558504780485179483810673711517481715333832556786507 1596823307031315682931108481764688176078356280727474257021428165751377016668426566235000096683651790284178189918138759619109745121508 2877376174352403035708830575448096048070863326542152478928394185995701162114917391599130578629083710845565921415061335568348983797509 5184852708671356629843239955601199544173755526293276271662117452293941884779137883510625991511207807603248589733857139472735917253510 9342781750344847018329792624732703464237125898650106972497477658533967192340546100473887052085723439010202242645841050990324139726511 16835110993335157242307441960487006504513773624694507036893318377126149799783904475896008456479055343371133500698493994367446990435512 30335821785353494649123787254351213888814269895701444710226156241900142299685858793333156569139294413788289396256318956875359352634513 54663262021678962115408878550592523433604691246440351811515315337618474706913121644651286430011681661520354155007465894619929193778514 98499794599050794171349011098807944706719457413148734195074309444292609506500934755421591111811215145725799446821609814003200908611515 177490496857055223753042980945641777685114570010327993107878783877629416620641319251391007402695284054978218360580222646367699943533516 319826824033477849980332124592665143664948793590185109686512087428596160926730067117582903196306032684909463099215976379754172566977517 576308023148537503315069075385140754328458476197692361707195345739562384661511770864943326889885385649140100373554811858486371545432518 1038471174358437979522690343624829263973241493367734587972340736719125289894330585848718125879802166963980808211406541971627016735853519 1871260396622035136172496369802445628965209652172934201700219340769653898290624060461021876463266905577351545859300189308845587259740520 3371894722190373591902807981666963402583234162710711015937705468468342093417773461293514801332985853856173061908558461393613249186014521 6075944341076005884725110377647025396540411973688844831365803413288524600104690996366840428379717498046895345415752298039677406969641522 10948473388834717932358229971178506572741670646937332661540995009455554888649613858492848154582422300181889923373569031518058318081929523 19728467348796356109905642744805593963239260431604311308334896367564261995441222389933014210008871442419507552296515166203799882835197524 35549469785389786089896992309515581712182189751790131800051082973186847172635759110551870090793998544736392053627900931200239112029414525 64057931094147780377350047827948263065919039968061421755179880698859816274868590031925050356229319129393517234847362232089780559617879526 115428403316130996447238389702173832527044159040037374046947150277669248624698885863095776327808444776446793789806648928286458900841510527 207994795719036771112041493048554776946700049224370085757255828702202034001800306816394006949473084490497436205873472461265780908047854528 374793671257150983629168224624954178934869327336383412095970248558680714976329488510660509248860654913997506550639408085748918150112995529 675354859379093529406012821019889900301225266745086209563534755685415534355231216280352746819998379118545585172579704079994021065367193530 1216947406174358725552307777221243481224263872193482947998219424100574930306089886485279758368246604456043162067985047790226076457545329531 2192863453675394800735165194636069102891845078347271955029318686912725284040222830535324742759382707779136825862505047864465200438166720532 3951403406645018722433767928058666165039147555989151641462222779428459610297171387225531512675877537572677564825895439364923332287890185533 7120182907821449598351790540109560889598573840490212603522640729153335248071527161810901239826396348674908054482920487303627656706678296534 12830126267436092242484161201590824116785023874121243931417767601097529184625647105726639522418768716041126358272206318169009120844291946535 23119088676433972716753974353751279730943023999112517497000826279975740070471530042122910489395683875818264902412151853411341101969758353536 41659158303484707603370506216823367074914497906864792756313720753017463191651297091765288294406824959225609564473644002445731686951663949537 75067209388916560794394293722735102420015522030968583818897605711871414147968710070284469750779423994821013011025741391099404770046888709538 135266437319452003284381331802630556838901493845585651834524220937930600460799774211692135850197390037453967237560877542579527041980458254539 243741697793800417269799413031277394604018040000658026716005711608655965565085897260495787057349413067870383695138716322332604895122571723540 439207363043787863044167782913803405861805505660860746566156547772645752338716735613595589006964769147957305159234730016392254209036599522541 791424321311936694299385277173727638230940091816591148163643750052027083008088755922895027271466205246244105311951285118477936957301284714542 1426097349605712003117921429970057055350533063137654614579951133988662622120436329889590418228046330474288331935282028828929840480251912035543 2569738629185797528672524201403708925950607741109976164341082086320071035797897106121784883764013971818819237399949869049493460185817881941544 4630509007085284840608981784170095398420733775568694245337340604245369197030681009978070692948640427521151795958562641588875204189020421297545 8343888915851167894836108757007456194971416194650991959439553642896848646506038892332050042248622040684501938823180350858932284080404273144546 15035168300835940047381548123943938065862276004678404285773152765067516004769503806166406544381888923907986293340355764987189232272627233797547 27092437125452990996444783853788755057384374618411693959314919446615844100750900580852435935930492577755838375028153825116178596244415358788548 48818884811273703196371771344669174994137510433117510571421671333854027463783869300853198982445648384887309022885685004231624776709265553238549 87968590761343745141879790928302747043043983665262494204278357462018199660516166656391664309924744616490999479601636889476792736925469037017550 158513923258438160538178549763852341973934629913085821387806780683110410487333004677245626338885548808509779150344853072823863694099584784705551 285632219969851947625566360275788661065885086810493299224941824273292782344581468689175755976289389656604469086662441847545824391241257305501552 514691475725384523560043668875190597970710362971402447796277028177495403658731311387275344344135742657133027907750511103716759042514957837894553 927441992406650258272997839662915578128545906679303224858353896040970557860561244088381229957828973161832186930730541725984544130897887664191554 1671192723887567357767518817137508113004081545811614821225966128122668582833442398173756162669811068819493773659569122085872237824686546034478555 3011385232975483350753470827588148671290462996198818823146396892027114294895833574963243278241333272486025119613279694434124567043967363524966556 5426328688343967808015510622200249319170080181142745240739975252231480902702157127222374373623126436963180480001687396879884498562442567929731557 9777906430407367151754933460239038548746924627728768065806802908163040909660381878975104767435981913115736945568677663662261394825690748945185558 17619178574119819417032483877051388515796621993815439724140356520598888420168862558456610236440901514556072785958772762987905824906608521279681559 31748662746590585912526840175329216294120391068130230615013987084693489336787469189184445397689738903824366197094440693432544115995547451240320560 57209113464422857594836874469192954776966710428032341997487897217728225267464812427122561103135560019820774823443308555746094370983073744854497561 103087260383484210002858070942799998849410870570477363503375514866516315520870888247034841662074136312913434431673417179623276778067560126055456562 185756824565739339280004979705856692109223900358411816883337322217279276719013043912095518470655517448730617881465593597682921404038160164524130563 334722231868284901690884247122263735031078931071334201892600454732583682493290007979042640691668230054736711921369119401183380589190206671780545564 603148620616279370248036135591177120400115861217680472155899584300625920410445207556198835970905128639284513252626889416925946619198966874773349565 1086836259787109834349799650129847898353049823001937059057763171548514008678012179602188598883586071300027319213899534621609786393541220053810309566 1958411269151383673154987674189938404122202614365963801476961885417182167005612586735543630133728098523859633797784194054278299042748947131576462567 3528935168109323971606550838858457080428186399152157447436588644213584263951191738383721991929995112484629758972956373880571925210632420364423731568 6358921446624981483566726537108485990319541804882147991332749243499434589284404732252620653313865238232321707354625227367518736902589094573766346569 11458380513692245753624840540635461747053711988820499084728964646509420950181175622284521007040127364677721591502753781074384288281104988171037346570 20647288238832884749151742775993976647264609199432637619957874489294705864798793348406040321737862728657735247239047861928849836875650756954146307571 37205127819592394772834697320156414151052491372191487798083054538814113175876739860722461682504252219780856722889930196710099676535271638722454653572 67041323783565918517513342331508905698527997782236263953269838870894103955293150935250021318939850312418605625865272139493415062005468164459709921573 120804291183917823314030994195827757353368371327186601929478073459227624442247837308288904362210492023322583824406084670984764578200360684950472920574 217681810931457265576222981538689154599371875519467642037934696662201719176957399318066485317585940428378938353246698753261495025676025375147438109575 392249069515726993686771627598835763607580620391604581943621004709762864106159922999394272723067074162605500376193595955737609120071278580588674028576 706808400194723701525186596480386315452956000103353264090012324574938678017826884327238338996028462996040793258280908791275834593222968645933077326577 1273624728294720423322506870139368688068745365367094785939319637332262687053189331007960399124576670892872855657421401949489557807689500431962987273578 2294992459168440832686108435501305555367076745182196732175723281772377178982683176663042804393566522722348941797789623576303617874064159143240467897579 4135433515563157977805935579299656616051611475813033039964350231861963875071234954351725263646691401512053859854351518684006898896220191361233365117580 7451793705605319219855645580162899038717019600810331718376477158074455545983411976669850473309247776063878887792509363887124576836659009215751313638581 13427668277563194342781408303260906715453165807254201066129454340026006117143198708710258196209064056365637665703422777678834756755035232794977575975582 24195822173210674804686763884287048176835593533061831462918058424312953334038787707698233879180868206981341581434089986769077011532133059865246838134583 43599365022731744270393934910645962569024905546759901876800489946290510022341773148448899798289748543648738025048426178239621948205544516239450676446584 78563341091589899536986054375959152207242926805629363736507152454890410573276149855135109360442420901245783522213183374098941214514775403174966776739585 141566248963842713273087160312964029168457144366087336027190073923158477283920908444334675077841049781561917990875945743809108099393731375788621291497586 255093566124290768076665334154236371013918092430586161623403888886648788408131435006155994000436143040404747010253886313767368580217737665899104168529587 459662722960386295085853600404205277143589454357131469941276884278075332402697102039690234795675821702282799469792594427286643564490425014301379974784588 828283606245125117966097108399713990002968494852216457160894588128214431935039063607667547718707058001530375499424421311012272625532168970310967020345589 1492515486041606940061138975053888173276229311135893235420044467797716308332301832680892023309622558365691227428755723851818191174295281333014622801384590 2689419975571470880907479591449110876138576846483194679800556759776069839799682857856536883951360852666469178957811972046556092860869194259335176867290591 4846167341409559643063660433157173232688066973902764693479751107243288024529247459610653382851898911396321258315898998439180202583927587955053455449713592 8732491806510894464817480641001506811688991355733260817660820158997711395796311342642835127444998058363568388802767218680474197131370695140709186382909593 15735406513758542870037321915866742400926548457055595524819765613708217605055123404007605009197435028489741726476753243512278509438356676791480920415045594 28354222785370772156608622764712582791616464194619352466661654824460352372118498629682621881235532233820557245766388682434046701117170479117845837731150595 51092544006376963431865785955444560781780569752997282698640365892879076186432434095054996772185404232436472309917127950778129522862513137560098492178331596 92065583063359964875045709569002983964086949685180392107143909928091563325614307950412635525459033671587845074973152072133944415658497419004309247225586597 165896448290743119582168658715179522736031624996555605037762986889389363326360677510840007188594309902640232449041019291256156760266353215006660393851098598 298935070411086085900394291897740929882424954613919106553410440852693413791156859316610281467326973013379450289070195484745916068720834915455180396123939599 538662383929212360189685899759096991390401254921849924521792504703380577118263906387877660319056559147072070112179081995124285173595043926464191936600549600 970636076460641412408305824839399328419219539153132532590850399519378041374216947510258216065116195271190738241278453673359960550770360542367892334997329601 1749025773907980046887283332459852381317597094382913275081024968073445781819587900969403255235902340551955428176566422178862614829239613479841095812074488602 3151635542900050511514209082379554046765634917767328415740933262408821287449757889602042027047078171947264834546944247530458250757185290638112688545468597603 5679051014255369192880469922459859480981609567380022433312132799036334809714716744030590321453766657779984952658798638214823519864894157055426987834620244604 10233296326147490169021604754759115193195282308531765989712974355780531602794644622265271120312020661122559193576120711096877406550025124851811269113482950605 18439762811758178043268335517299280108392866525524482440596306691444379934774320220724409736172475804735264264346773739996066195522628148324552556237254841606 33227304449797789188431075104357651013801821575207991986710122603969108330648892721224361655342750469200397698840216523974997488757784240972748106629600497607 59873533747166655105946141384197096037392272317725190878189761631077336597402888540407910007375681417548367033957643292870252473253015412770041949990627229608 107888379835004055439539956075613117956603048942616692411013700147571173323926353762132223581888706551213898167291302600824181255245955746390985607012573382609 194408142879539576463001163739649659017585772002859082180683100805756738188083238121723681941297318917110234536366372662589688712994202330958321400364227343610 350311368802381032236134934506678798893399597570367276124520739469821748238533057105580219097699050601989663836991334571367798750233098410970250664398746878611 631239274726456129722597305910364998971968092633468748074873240933764051290773179586895359398404981884996234742432777295722994920975547326495907858114628182612 1137453869451678617731866011184072937741181515771344218143231619067650809579756055676332115652505764171865327880049073775868903708447541817478087786547894595613 2049621050102209844940925688498124136791718103467914438168457361465357163922769357744542615351616677339868133527923293795947094800165538059499652838378404081614 3693289514279110950682060404955905013302113042377134126380047358666894731791508289510311487258223223798602554545588664051961907296085074367959920553359565089615 6655077745031852022832045770768080349144367733541618784573730462529958250057290949323064602308950814306473493721386177867987193187968608669481138443568478656616 11992035723487864079255240892181766238956875714827972599165367818398390549717538170599144961473780584563810469284640212175963912979973219345901326711909204753617 21608901699272457174237272028762021923943498139534076041932781384791412318040611779734962678833458989378154902181823903859976392059825362316903683045686596976618 38937895401216333309915708042357474052712881835648402455689786559058235167418397171610187999472069344199302347029718150343917024831803192339225198025936527826619 70163663076273383579135011207699751661643002399888581940389981510242669253782082560480968395665206738391801682108725745887905895971480697627131237405400517025620 126430552179433593024729155263652677843125267931651310809836773243567727270578265123966381715775886437412251473986338142715763553575261719988677950411586975701621 227819982930764026873083469636694707113698390895780072234926949704994830610724033073318130507634230569996552491174071484147658320686419922903715227196451481925622 410517424213357829343406768956300311138305924359194111914210514681887615898098480760769925543520796706429253757038022023691279531865462665253939890614224916302623 739726837895452290064844552966037047522577438219102945574227640848309549848968281783439804843013371409010107265399826849270832619663040791072692394595540904451624 1332941703391403921878574621241942962685490896041711097167721720507089951034441210231661525422420734251872062288301799412505733362707546198676856948627539255130625 2401877954968950672664856958217716746592339848120722876401966487521821434834279293037771209564926680363463023062063431087356119070168165115568301847204396147730626 4328034523856306226357161647735565624440744201985042125163182287687691787054193431717654455566754777458197040373267203063096753175920216721849323349863933753539627 7798848730402803649808300942929056154939933002184776780799393542224244705688310807561535349274187403933251024209092265825303257953549000754309070095645186793869628 14053039823146465429857767280182470657229081558034138154723791630077806844962418377959073050842770278486182081893563240864140645235221269082439414948168658153217629 25322702760095766503117207518305017342668203360418649591159396426838604469284846561364489293824390308894487089938480569451650407966399053869208231789595097987416630 45629933675985893713024441135740902502186433474302149119807586144769973453521372509721100046235743461933600229516514785354628440483292591279777991590287227499981631 82222299373030961289401088892168466530293758637105310147402587368369375547128647254491005583041753801236392327499912683393788611180869429935755040221308765321596632 148159463964906982212332763645345254191998422225290958795858363231070717984886545712568716381688850416209105696594461684651395084181055558626102791612288122334142633 266974129034983011078110500293941284750399506025199429970855951823039495625622467711829627501536614556748290122077772266084343866059501827217834880464618425477353634 481070757591766014213374938692463326604102591838676037415170090916811556048266911882476054681872561587930109187766782951993345423240743514534285423467885904824041635 866859551696825054157263175635000641912903181663783938561023631331819829314625301593566593303256940285217583735327865799510638071178691610343852392784834633444605636 1562026937845374071505902552725986010370708859315936583420507861342403445785536657646689075165465448904329511988783659437412985051600676812194588359255988017615334637 2814675283647258165607053965303523967592412630804828423127385033089231548366520348951346207090106767886834570271672608084440915770717316518348007721357771379680503638 5071869607641181254461595895120495346420927167772917651407377124442218610622968362651157764117780725410276010513912061159756247802739978532393332047084912781466566639 9139193237090323514169801273001557271235043570066637914241639329278278261570472402907161103132528812279615639068473617891225094292573934756894759130544467523212238640 16468257168725427857485939097939023996484485274807644793929008545073483934449888779258130424277983495213333089824625132126296674127336575303333415503356521706464867641 29674774035264893631363945748821643192533645247168002971004910079187821846967865222421294866425260394362288357447660306748990614909744466284729601717360543971422777642 53472095135625425832166022671698133914267572226716654644621287840056511454297170378030394611848698572509338898028436953110358868871843682134501673593529119861140273643 96353386037429785237407975071402396302850377446245015792702099453358671213783012043614853920421235866020582523099132434482043424563996039400627461524893686097520960644 173622802273415743270376074665977020938851876652510322110939765054283872275409487577254348277693372616676971961708346033953770547397938937384901206994591381848378729645 312857479212649887913026002137083679630285059318283699051722676120944703248678341286453661506687145776208798109878173949807498527654087334051654456450849634182280376646 563749697722051589216370176397635325205138435177059327480900106776153776585714304397347504141652655143542159510195733583232996197885969169420829408915138711781516874647 1015841853873935621772046106005825663526856677161116403473405693963759310807661499393000478877333574079282783768243735448894222705796204900139237114822246598297698897648 1830483770105388912291760456664012634306848488196951359383483231395122160730411766901241825653951738590158304678757028665552716573914055904929241476201674387678452269649 3298417780131208566619482492278028636155423407342124838849394512546487005760020461289895279266966231605181712705048765980108165787620496535786886296931028872492333189650 5943543466468050769430957299600228241242263706574911154142955281372972016413182495699378451697536134706215538294319087862319376229652403445506132134512131049551538830651 10709895256625078990378161827492272879246262033062209472458261075070823867202811651377927184577516859326420659025659591156982991230979340612150663252172514406857752939652 19298564409429971962620593934414700725575366038869906941894777125270280894269156181486788808705622897133670022909249000901513577902663650967376041224265747633468497410653 34774811456212079173945960289799018242825626398419414732668343994038956612261596988543264726163120481080295802666249095353160184134969928746171235594098645397632464458654 62662045018446944108808986331136146814730096443097019143999637169508694533597097700138915158996849416021215189459087505999204348709317890068772654790457626257711706339655 112913103521441130494080312976319482574805983201065941667441548032316326863851135495738655802617467481048136771882336695804011139076594096593739084754389169419508137845656 203462382102122939537752325348792757961440549688840565222772478377294759318783733907473221394448045832010271348134262612449259652360259947985113158741205776537299086065657 366626544126558256417103964970295576296322419647875429413655937272418718512888907198811617840686131378085329702439848498058077581804130251103818673459526489118603655416658 660638204809363004998528302691561609644397535824490618191759345994691910286605239518019404826964755561057735626826037027152585747448056050480305906187548872773693689701659 1190428910960356578294983907283360004275601825431400911796298742162234587993599320008169419113888972485218123683571471410819481258696056604702830094365396074473601914468660 2145078776452524331874936547696187647268074477432506718766161496879199690053920891845396610927132352229248265234783696967066575171788038454559623233280967330902385638454661 3865298393563874483466376059571346046174880592470817924166999635208976955754514292343716044327945541638626776975100602761552951941732095613484977515824210607075895777689662 6965027035508566568921265247680361336435427721904430449903023886805141747868756756026339847068321273611905183761096525284866621026612115917901393888020749194407065140129663 12550545046183791203979080819126865781517114429413559579470861660343895969323864448868375324797080004659910472476514033840905949738288268690311725686388203077656471057053664 22615300723637049858355235254916242408213089280751602555109909798745202509306863668577338974605777010245094063023606481649086239849780404912629535946605490859394705559622665 40751363780496065697392131645489612634811890417674291264148609232627852700085835810287749777131615745953009824215538024046031518299744826375351593431361147820300582533599666 73431420181586374210123521336195231669720954549763936794897567169774361749375698698574052401546089761783287477786236953503298048261017367510298939638183926461433522595790667 132318847018941455746552549372258214531131646104360916768084875836284864640240506650572212981203544243444213063193706519946274845010726615348372590554300731242639982103366668 238430323601618138469407460399159065235761664786214499093731400943205735438906068237432568007164108021057778194550642402906839423233016523993618876399307436345206444761347669 429636597457914675752389037807480262628304002445172395835003585446001102970011382840002941568025106746162916843151818489296091064993452387180065117869724972369052886372289670 774178397642209496944651409233540178568695685913240477254381511496127709207583012664295864601149778544834260169059396775163495066448758819818930280114039113816825793791617671 1395021268956420709980022024449341638589542026017370769830657281444924179708699710106869179730035884016102315660812391350848837773202647070185441639454181622209725121774848672 2513741466782925028116935805108941733098629395398679328504416718991178495153854352595457967364310334359607919155779366411879736841106712322643237081812534877474323822985793673 4529605607053556951132328444774084831709017761520180390911349770384899145363670760144900462223232323846978290308344752338413917321063247643195190080606859008076948272743872674 8162067271662986297386178030542626659316734526300168278089525926922331955962679755228947217221817108550091812959091093811324553230074025218296222604777747140815870796940610675 14707537018987175171533899114981854589636140653941849731407808748700951751536166922923290174303971421884440474420001232076272651031093808182043365684178930279495443519442561676 26502065955259590815173926731293023076560591945022005896675510832160716518097855673236284146524373315137645810029838667360507840170178610975440620813127565553050236840579909677 47755072721570954860855546930714105596516138726605537081401602402640288065207509763853917277910499050356434945910750037701728589002292202121231129576707678971225253082524421678 86051667613102961319669501278318297160001181962707699143344815318260769349867054187403195396655274258747286091550426140346471618311555615890069005518783879797830283244241678679 155059747100985280226206668408453485276472867470896767409472509291380628962184218041874745805951899044322510173342087548389420956145961409157090643859071672187230552568710611680 279408009605620248004690124034375973999959092669706628614760537525261879596710816652827219321351948511460647410532189791380635603766780438815997525319931752811665865974669546681 503475836194487847137433959572964647392903645648792464290360740789762368171212198549173515536600472341358381665665938747813005897747147641240109807519291217388296687867849090682 907232108304743062920607539233263110116348963517308954110409306548905498402449613812953208373352470319957166313388230782184856149134747109715014214300083050824397867248477571683 1634775771088098509190785334344816430902197162145187254076370250603168355148163194258473020125201466491213282234187918486430232340862261953379236304018733732789325377009506205684 2945764151503096787894566453238378003741991443531012698006828122911216983781850223335205921335305934789769233195298441302986938741384608531569154925099608617049824423638612257685 5308083585374550743355529582694747755430036804304078252049159317568648195675726998039198753212356397452238631350286047493662547273974385328612613318836993031804077310409147096686 9564836117292645809953877154826687332011822529220916393986445312787913808091264250451137575757766800540563815506695011613206192415881340438371686865017476533114400780676865405687 17235239136538650508770369866977804839129904694298060200077935825013993215660868023194329160847173660655271845011968665297544348222445502564027758577591853979672730977856547340688 31056827785749391385322594593936431747723512948435814736001667133021172636167669526057405559150350864284160844675072641030294185780233798112158518988789814014097455228801131054689 55962469941534046592909457173065354093971499807811018742171093470261245259398141321994926305086931385054140719192314960012176689809243462801842349278956045440328516403837360329690 100840886376494178854784276493960412750288621010384588014096491911289597316072612350915408262540459452967190563530491576775220713147265556462131628678943819488850695883583075097691 181708998473812880655280596246154689190508107677570810762437011718790915198701225468847855313563971358791311157240048855769279906985518683953657808248066096355410273462456664701692 327428301285267191771939692061010160597113849890528968048458902071108864571448308848683745533557958879671551565108717049307544643470806334076078716326997689892783148825785454566693 590005411856398774227716608059359126227841444235286001559236433597401097652778147435464047898145442144286983316058323184070883744294578145521262704144186063114752999867115708871694 1063153015953120277116315395935224758231561036338773126893717226020827911596973539663983683651697388544838775289035708426916693124250672129719762328550115346544909024056229953302695 1915735538380650633799808919992932850090130074918816161963731191144521242331081525686228033914430313953741190356043637745750915969369022086686209020511489782881631874964675916478696 3452036158430492413804723103804023240325410703361076414191929209588775967872250457578731353319679648899131757618056731415513418473575788200604470973467534412856696923210020114211697 6220354219238673404288025547854664182274109816859935611225674365856990540937439969287203737496842888261775363041108298480098557288063160244257126685940398632075051649083141993865698 11208690997719007598097662835469777812834801148663272277645801593890021234350859358758438410221771872106297687921178123565374478265845714558779859612363977674906813620538506305809699 20197363277765861992868990827375082937057610079022067085905221116015226348353488839754114531895777999730716656385337989110058174368396246846689642010777240526200219995494770179328700 36394391053965203784776290950459974380453102559488676029971149937938278276117767587983787614842478855681536669186585937760708573612024515719992234549564797243938795587488640797081701 65580426611777920172416609769740362441733521568869537924135790576078709738473885908733578268412262983036672294036083792415450444082971294854591658958755300621432421957939674849928702 118171845441942465749100200843285228265582116608824822898172869335940039942355932244947038966201442694669028976023917678826809416938624079447886486047107654583109793137422186264762703 212938307611533102309157129432305978768596057187075222716473300550159181143185936474430407888183489805060836894909499325897001731492542153437077569415053458582035841465812895167537704 383701571883640113634940921349136072858026768835855330588683248645960551289423915055590907552174112211362222552921250891135170121286819017478258882550513467126823005782717592847133705 691406341664763852504154979370462802129636766601180953123456980410338873633439855759504684362339649126814867366716331864102364167333279244904527535333512729707784895576921196917445706 1245871177820510977464879692636428969077094247085816391584350177152100795069101749396256091578504383744478475577649334320475702678414375126423967731019486205379395065676543487444174707 2244982289266398568838248730028218500478341011452322967242580889326817991046557545859674552751009569786745987758160747157545260891794114598754763919135998197668141851047668288431931708 4045318303242656671263853135930613636502892739022774797287824263220680707551321188892682051545678688148888071546743083934394302081289585606698171845841457878719147086823834066402834709 7289411703954942831475470903350621668382480514841604340188635864722215894575334531215775065469193443977901571485415243929009121186463439677783731953093968068676035723242627155822522710 13135066021173857605164928445183630440909924981434830967521703501836759318631419363141464615809541250488931726820740664640252464457248496292425311725640885628446188045842627000196259711 23668571125841086596852017115954260141171993272095264850611150968060510400230767236680332695202249450295846798244828068563876404748885790041294603785987363887079112405504047245438469712 42649291464233858975706403102970899354609362720123322445465922107011813142918271431747486861352138507295808680400894153915372212476919342948361495284175167075295452773946674090008465713 76851367694742174564245508889695789196043424282879021179166520541296074624748386541966687635947096157398570550069809626402872557517442426738525391130509009221007489539112141580689144714 138481379497368805918806297979683327764090156451030401219487213787259190510354162168781328663449123721694341112626769865669740577722395322593953777912871979484519282681501442515267605715 249534823422619296071590912656104006801567642296665121132354332762839526616932663820967217073991177529195673532365494964560113480280360833122643064889714830851238808985779051586637428716 449646214722614733344957999725774873133704530915846902392162239796061833012892601616563186764942328815185785207549225069496722078207709051572025229584949780599269884809669795036483494717 810234482070484519569333527058299558972749659058146743437383691534481695736403767089716292249475560151882791159653445132947208461046035395223357581451507462817228220099726455694490745718 1459992088093094690187658613853745298438591078593175427089353838363765835145256306501875448705369040253058688042386400307380539137181092665244764975731692193164529180733286994180820305719 2630814837511448995981367668244569543250385865793622011571958981636667393605171239064744846439377831741638485154144065503778233981065454404119454909049757338199715736123070110533318301720 4740564531627153856787351368893760581154818363921826122313282966829717368159280084978779451600640352095873070079263420985592103794381604339385627279061634261711545877489917643200468166721 8542202118556957158562428091529154369216999016915894718367847091739286320224366256606393695774026975326091352345165151685768032619331420482379772121429456744946448169002770870086284463722 15392516344299815876155763161072105988276249878965924951422454043762053662937755187499207752535929847776199007349547928153174006227029174757031571770502967930169824187859536045953902494723 27736356049786576336493267975236654145555429548875888265844865260410908935227207615733215692483343446332508641960614810539117967671310411382405488734300247158351174648375160142926003254724 49979186619829250930242366205851711752890930289891843450321926256195729940878351734125237501781176166558815304314545515159697947506037340414088860153876726273744374855091461364747523779725 90059382375102587727073138995252914055725539508677695030589202733255494148395011778092461134211933211447633580886227208084759876621628988421868265851974252660276899963982245604645627793726 162281399564974513251064603431719683415951970539585493665388189985236045094924507630609720445290942098232755547554703427865037803962393257867640497425427458049414475025790008191214672097727 292420977695350437774968515216373799774512119267049040276244669195551303450836179452669405211933632354569207405012612328874859609699613894297288168975499237096223900098663038035758403904728 526924394450196876550024583084560252550690520837542332576431846432767899492290182935796384968303583339587084919235791976520175341002771421610700897974379900534775950186260808813542120305729 949484950275923238848897010085588168683762788832054919463532994838634461299038034210525474946879905950492744181706313206404856756439605952337636738499950916677809275357796876693844256016730 1710912761480966554173977661038334874010631711240090544340152018508618956832782220629448839671553440275097706615165284830570347828745534901261750365473211480651137275631655456285170092722731 3082958267582616155321747098124950958827466768066658050690786161753119979938568106114703404597009668836496110059342119266859886000621975384326322944498733413471979876160988400859316484449732 5555298840268626024820805410116032538164967401714784219907557203931723432305094513163075608993236643436198779107966375721595724901673439234512186936945205458096445152066502436735812413877733 10010302613952891781290321945327599581809269226608009776948977508929344435349448504763033578515702540834093292611485329424745149074171855101903082460469460804389267628756823782169275290053734 18037942026907527675610185667434713699311737261970920166073305755039671320021069424974481391905166158869994740768075961601076712876896758186601133389861138307110178056728840254781583633358735 32503248414544685213370024147973880324765308313472155500063703568966636758414871921337472939943334597101982546883080244728971286123567029155895111373854854457792268162175985382384321799587736 58568829854406848783300073537515708141579513610805986055261337570116634963107562266523402145237964374007878735807746838506379562803188690427194295693107670267623356646876842109778213776250737 105537384656588691534429936166028755091798392975779376889315438953010237159916236684223866633219467409341849088805831366363245422173425990552383385050956240876097714914499972619765273742066738 190171795950857703887660059093086291050192111883919193499774410524276870327716489295933197983752061560255624013538244798647033261656236342250876865063316726953552160046077671456937379494979739 342677735409628238173219857887628093092209384224671961223143950860180709684441400397857529104953032004931443455342160692867144543199899632928449339472121538438124233228200774586689713202861740 617483942654754954414110039907771920100795215016730971333377332955724213179958142305500058439237687716100842393612818923797965644338946326877819684547798751469130838405856144880799198450753741 1112667617523153726872889696589941815235021871582155700279890824151808762221124453805281918665391690165708105290758895510885221469082509250483841498428725101391827144816180022597241245361496742 2004957767423035397527889918517857562344402917390945681723501539203076478896599338018424506438914033592978346622642372665614008214560502271311031528052201065891964588399691537772149929060141743 3612809059814587896859559271789969272713651445538526110949905854550969790158890103323488285330459726208293714810547344763586485508386574445400894840361852517206488039626195438085833221332380744 6510056977137504965042449412235742582167435408738261774117018108805313985730964325555055379542896103228542302765073194583929280468425069737539116398037529547598590071609398491032891834091166745 11730717329343645361233678037297823565250335382424368314293328278704177087152145194183607443764901522052151385763525511445488243270637716357029874550709033516119601562462097829432408347695785746 21138022223804067394459017589979339456871554754362365751577458641763835268455183741970229917520234002300942276483124555849760318699101281386707212506422240094110293666054699373412358794545737747 38089399905353853151883924252339244005204790110472840606047097090366875457028509804782389425507140943176702745245102384156807524771951644363227845209802777578750906719369496541244283655846141748 68634727023618342579568281395000099353697564236773203794908686095190368906786732094539241816782707425726435912447825984410839918899516490779612395671938224250851892489016797458636592897241830749 123675504610521981488877112309699247907235589703356519255425421634160284552388567962133790750276755309778899126454906196874694649744318498119360873585121539314243412261701091167712801414388375750 222855558752404813496129750847360202609425928066430086239195696734174146908933522346429884958335029218055068206105455781539566962771399835315357819719195210237196290520365189543741703553025894751 401571840949830433894315694071758599070199543236369920955137853907304347106923926176158224642105832411886430546567442190878116343360520340774467171217500064614831222554750574420530713484560814752 723607453844118079397698083456779756381815809665873574178103825741492356372402402906884203808499135538217667832323447557082555619159001513285821937070768945774980391333779862340301319176224227753 1303895576991374133690199720752936751912788968072183329849183836821926903677316732912770768134375771143935460719352876157299221343108642359519398459786573864767446545922915821637621042592319961754 2349538643729779858591280193594737665606221044167560557250253634397607269315197612550380951109268209808484365837432329080586216238066125045316575162710611691702576106035724971897692967460207601755 4233722343868410046573981551643831413049983170646053642770517482299968720297428675469038283569520616558137619443814633838102103305124408251069550145212990475462488806547776752832633733468623296756 7628904054336595630066342218080369992349636290908991427421840914273256355250507167657029417653681265031170890399326415841975314438148015982183302010847639994100194472696310874990398625796718537757 13746810098343635864623025127773295152843381588033538155712622244475586526530166906044725033683454288338961763449523354437593304810330707439005827138563009253322595979756139408757973125273757528758 24770895863148417078181728012290203724492670999205467367785786590722130516733752565889745585421296201843165924804361552283441830381502331152302881015045298766060496118600984405906136643398571306759 44635612005499093177361436049756424037829797884363552251789190165400047214543579210322166235134523513489918561304081845316653125564015730048131233281323677278605493605416952348431684268149367825760 80430593633452291469101866946563536333971758294740948831648141102368721721480917436056932372293661628837288647463281595445943481516689684913731168172851265557403889862862781751485984429672752909761 144930921781302060745643011033786180685138683064262585967440734842446685633834323290811519257141412453973959845267083733795807902263218813857690753720453321348554380955095702042443216322572917253762 261156497042707550506485308877156829315252401769380931378947826881784081862252578952603217766594212198158618578889565079371041739732582453637021856784832175184756667075404313196983500913769055246763 470587746971859380528669463998165654351558009603165154482181155464308731408440308098169323908583375477269249621960450951516714062742330396438672196052887552324461539122732935530383949129242136843764 847969819275972420795997070718693132296924130077664431272636074385430209499111142712564240184630387419612526934472497376462989639944276489855025155902098581345420492318445859881907734634207330082765 1527988816176983631346850689837867611684787747514613808858050558432263590453739179956299670235202926175992407599503834200125376025696354829095347691223041510809586903488507417745692131978922548522766 2753340707757069092410175367277088221927077998066777516921141551738815278043521157283258826695880325537948211846488378001534641242842577412366725806974351121175966349002666201979123652118095071843767 4961348520835063934307879676234130312999729363018340703364606594217912249451888374483293926981655790470320500111023549025322403654291010580702396033518335561449719663661235177588600181441732838805768 8940041120172218487781379720950439145169097611637281928348839139263279215085191509093511910138213515370224516204496470828266310114279810576340499956243996292992065458178060163801155353699000433969769 16109397454085277263986963706141611549241478339607185818156910775960288435945447100776840937405644770772917304580055190877376476180019254325378566216306316294715538436497864316999232064464371039736770 29028131173594650305241843471808359526579944199863408971489982460268934616663941744480570830700416011043045836878024583508586692754287864897357170095275973319249949689192749467012942590420639068869771 52306884961592986345434391163141143479893803267440498679454964872926232273469644436940740795373492037218655929833638494435073335000046562971773802571644609615688961104010417937210251365650380714372772 94253749854697009691931114400616250983812213327560130804278019017503813070852080825125041519368679288531830299009632470574870244328603038441109576545890239959473322045898052554236904482027287812374773 169839388604288332077558053255090178417019875662577719191697966303087343001127427954525952279415247351926096321798884875936430221574408299487300011593903485871601294564726138961644464622907410172249774 306040003352089365115985890893181536904750499050257482120799039465168736869361945167835294522779113891771100989984511322651097375231567813397745362114039356174858977552511826132908022221311605082625775 551465030705969019579170883002745642754978037047852789699916953053839609800764720251762157562240929307091463334572648603949087574051781373931235808755956087958588244636066051501960046985099137614749776 993705648805859417733584611534018538147459159485790034749817065681089740538361182632906794328383909738707568992742786373314852102940508701239426521390131314436704905176363564806131626804814937607750777 1790595706865708091775940486646328286752664734531238132028851932323600223270528677968595814930086654461119394671903572258561929875812503635704152776788004134179022416895983841677143698553701607754623778 3226541973771457907663938826711619720292605016454965411828569110631940094546486322982647246024613544631443069322816496401242546507641739664251770010812310675093843982612644919787446905178232345355374779 5814027738697014673482235188470257755650475326031651641136455909598050800549182496286932081556402943814974289673880854545051554156326238234420649042998187629015183911228249038335602675480820623256870780 10476515979374222397034172355247168909483020624410344332764742198538330766371626464283630758675543378616741033647610275088974717295797213927220036287834804845023849459557555036233352787283583706212995781 18878029482996793836334703905476064700491366260018682203209084907102492272923505133874847675763735721615246543672555487777835279100807950731809564363018869427960373299401408193117111233066992607371361782 34017033703048223956920813427500144763806932182807719227602113394581103005117575566155177111558419535033754321293895183410733159536076140351828987895690291488992888307288269227248214132153339396540481783 61296576689667589232556048883205105255306644078434739301255541010247756784592959369621241704410347599647506374991395883877429000441894827888228080333893225499889785446533530577249083811003740905070208784 110452614612767243310062971832729330082429142184031495553250682892307470521904605368056748251763450948099768473906630762921060040413239157860076491762254939049915188761708660838628400842243427090779809785 199028734289054197818254256171639395829235498158093254928159651518221881085972948541144054549025726612361026902595527347265184881760952673284703664534351098560701871347487452765878354332097569504379744786 358637386824921095205824150953892950738787138447721506733405476292589065345189199907636309348142280908913057475417392989229875962145536161116628567724967751160642463424371243865886072205580682780869154787 646242240790262247532269691464442412314828992579876521036474096436725356995230491621867670194430283185535342806701816920839185685254202349825959405031415009232131017357637488559014380027532394698848833788 1164488280151050240125663737200588917963167771317226279575125397503681606599635942895996234341689118391000430854941075552033752727784321998774512875946999412992714072858892523524908170106596190756207397789 2098335374906653639984378969175580791854038618029257814914668114084543255244907726232095265382407403853158058992927316404482248136147190537309803118284861680296333644149796256777050857956080297373035909790 3781069694418491872703436752112316215465545168083833853028444812655181111448949120402220063871355357449623577896107650587710567906461632185032869465147445497049630772509943815267852818141740284186601870791 6813252164080748912546530953262888881210454632825123203282655643320586015339128629970414360294481046764939265027021207844641311450971691260877962825770169444649583987950643805297046363947304688176466291792 12277056178011079017969025488311940520287506350963533094424877154546404982992119144542759222654784357811028361826309192615580199127747765093633898637780198758452511888820735179055701142274704959176634122793 22122490811754084970358650642725402067242870448529945647961743628532395902221427284081367879372391093891283313984243957717152254123229515430356954824173092150702049092212078974381941052027574051342964834794 39863351003695494093750170666086394226607428517631888633528842294304619852866536943196471964387478762748400772609841135103671340927753354356746789273963320222957488881902905527196296972629679281519766787795 71831276449192585016498446463225257840805663063728246835027452396823006674317272366816448500477476592719939038752019857922395650046464620123826800284529305765909075177506328296904477934410122425029062333796 129435487644829488233640137152672644226777649650462078454123393356899850477828918969128024549880043024325457269987458170412586077778741813406963424008282854061122003849100060376915130827641906936725631073797 233234689539519164172886859413036765681781547260286683490649455856241243973596926759564449586447517447016934574881656751153706036943917699297870235303378145369982665322209811443527789723832472505263988952798 420274388379985555623668687255156796294531183497482593563868790173217938254937492331004050185730126902947910076104553234056482542454936705987970283035414547726317597842903603900453573444706163953686188765799 757308279814194395735802268928557683431316628367593882091044308528800575724302426881004924808745118772656321955880408565951308538564030291176747329633887984405160924638223166410594022064729202027488535596800 1364622367034646342810252784025834510338597448102272385728132433018995208260580484783448575593757855131535207533207858282910567586529986003854817660401338934487813455001820562767973379230309057429596924174801 2458964538283049578658188634627793080906699521339977556346352259903378421454247846214454375025517965773899941368864122180756702121203109880220342036633700355571817706435363291688707849915061297530887806601802 4430900992538147868542891933750904418152577789176928445711572817412568262251106388900346601404288557264314034479399430180626528755699051596753230027802490240142283691800781250814060586310950210362593119353803 7984207702069600683049016418980656069627379383754611172676144904200329896899021596545806775861566633680578709683919816259229365411575285353339096440668552016798105649669687271423502906910763747994771808381804 14387045148862846841476611651854671825025835440768490507752938279122087999946986528132045603644625782435306837273854554439725720801770278666625214459639832141510855326835886481362916229617602871189070240486805 25924559560463900339031752556065079546128016419100784407393655270110179531493923332323312553963470492532150222162294756777557922869221797776550177313174445934964782934374479773395861457128180156816020737895806 46714442156119993338935959440793767126552307916883154250223386924154025634488874792041596985391155423722185187026084049397779999061187069756461509791785558201188387938376565464698191009452622151199389410486807 84176516128184947175522852901069254393782505314316232557257759185252296697529734928556176489673470626351178794076819008513170123997860386642936649958494617929607098480289638530126997694091379593642360645790808 151680840879961033514363019226591709100759104728981756650310877763450168435013561180316057906492310981263398945966692350531172199251012728379309492228891288397019091422668289686127518255868443739225118728867809 273319430980210934526472765587936450761771807440731067514603009209800736195584156245386813900448096810243571347094246318159732448185546431908721282354094966055044900444871001281683322634598580775310450609961810 492504596611948054379675951140050614569507511584378348257967005551448776368081543677462753223759248146419190444950812010708906722689711502024403616853382924919475984809917942123811361452244088660118327421905811 887462617692408889918258463089331806992292021736858726636862146207600080324236294987920323118163130785642934193172612296497199419809791637462536689332681568632546694276991655001050488465572806471514109912960812 1599152379936094064151137599781496585369535237464884355638193148100696896864815226097459015665233530268237743735979989999755280417003668209602622640685352452416453763451956537966989888735462403016440314146809813 2881573018708963789607978574820109584784611769354223460653950434964448281145206272395836908677800543693104421677374402582040772533933539982503292402497332664762071167196021905845279504214363927299350206550824814 5192415160888743027991995311293770948531390222547133445293474584958241994550600429602834616890104473443936974956161770285054133948131084764246000994535356000962431999822943326778208793219715926860716724931482815 9356408818370576543056814861152493532731078523790696010963182306786441659976197748297049418580472030561908074574930585449380398598994496519649963158844668878070120570763030600501777912912981378442976823886321816 16859666121439098809432826908919925845009247199530739440896181041738477367932192335106881743682880433756677602809879723437447893961323126065638672745418048215232913403212895348212915995138049304865060067198461817 30380068597291508867554461319931141961940014024564998017529071070353118693333987402098145963953720021436556777003579124051154557211181034340692598068572029970410722544916013222438263027744296134890296990039621818 54742992021799129943363300276618500119227429899835780888358250847043631769222174324014860032739008858388003908048407985476669946534832789952319980400563457522806428780578773318362317105107413366177440300550222819 98643463094943048869039396007560858198098210749435037482520211946011391787957956793104270216963568467504439859245686510141531166995871732568066503792289469248394960467197904415025927165457956331092974213431003820 177749378541249799888211535240866716474613056524541601241707642569745536633068318039035844318487866162843890898338923357043716502854356278132013866524844354323597095483439437829312298347928486928557557824491826821 320293312709336767682927026979369932751582048123575895318389815614724688439762057301229524719675994239464766708781888391850108890311266953315826893708859835297580587637256473341001835573736986224566065950803610822 577148606696893318590310701453542507502709950423224060319284888808204369917940736586196943139688158097648108646214048595796010729024107777011788122966259074696379818136937444584600505104136003750588207386356259823 1039985853574317054067953220171415656531260990145834249714356877467908210164396533149620148260552280413733751165438902022452512006792285405511428043859134390967943897928010953437291877903681489271162781463471653824 1873989754258766923565647596099130738785098842868706475034536839469592261560515949020784509820252602369565201749085110822194424574529234006219177396082792705063122946564629369265491052538216510547773130285380561825 3376812854710507713111243334988419544344910872737150914143965705597204311971368278733827863201669005099384595433748866271303437859089697040230245360834802412302630924283713831555474303241443485339510485825967608826 6084806509653724506174585307015265365383847568328729614498682507068480624928003643625776734581621929424781247766480185893239775001355879647157172109141253431460932919484961616649164530414195017163893964933257077827 10964442464815973008831424380892973715288570470934324967752077078793296987310224252072647951164707337253985236884892807613652226145006039721398485434728065551003071821487759910494622084358865477295141806299811732828 19757242629412914308069351659935084901711354734854633282605476387333053925194863260590373557126282191004163136984104313128828338288628101975482584292175770001622306736173969312237476841945812026283419250340358278829 35601321049391135819557615114705766966904648108394553603610948037851167274887308121109892724874074936087352362987409742462893015577284301771122383052490647672167517459664527516577556480249347963709808898006724665830 64151363843400991426864894053682963055038787107169495201069823733723978137966810390217991887961931980841693400070725561106897466009534466000689066202114122124409059110524706230557888079782106538981505592387629489831 115596763312770348757910772623159412087136728589103969125686243422093258762546563371847403780583799662012234989061440732903855158875474967567451248014919647467121787293679791951475524198334990440117704138060720541832 208298169950181195792082945615819571230309654695048405924214942851690047763592876031173494831633588687608269426215482112654757075317259597797706997366657244043772388055064676896013743877649855554370906424829254854833 375340332732320901881039596808455432349544324766086848974517605962152587150719192384650310504839256030791046004267638017355569927058675066931920427194382416853606903531899554568406904194537729895624809108563066447834 676339909319912944707294715416935162723026905567079691697261248243439423915358381075149896387522633743995349867637161509761228918817719294959883173912777257474029892348349116408958867751502450564248917820160855614835 1218722404834373552677290963418026456191805900404204983722081517316054550453203889813277022565567557117969172449956955431817611697617809831026017030934884847137471311357083548649758932262928054801127629612457733654836 2196061890741878540210840797443441349288315386772277518142086407840780811133201459578926504835773568575168826180963640433984499608194573354013862951566056945231924192521882226899269763571395226034000656144216378435837 3957166791090712700858128008862559098948900282013607793888988194229450488124250858130330653579386049067111821213240389787858494084612473721106013839523049382032836922887700207789828760345748885072006997548970990129838 7130568167740096228602518640331415341333725155153957846451079492594957559937449887474906640685365629099480301125210715224009881603383810598107722711720278425359213996574381112938609355225611282338880680224946013345839 12848839859179643090107933860613092189943210332408895916086969473213077725052750144156641443008364158658535117370727854365742370164414184686305887439200320244192963649827899301618997112345713826448894019178671615168840 23152809403569122846454843132413363773661760360703203815100140264173542356803399060976124070799709367790383898407908895025903639286569332161415319023117827712878554720088961319706387062451187506054648382079592651729841 41719920954188312798068192213308132812214455870367037800822999718004740246971449461814500316131072056007973832024153888533378498012013890935919371189798189775905268023170378810005771931917003876613555740211989868720842 75176699902146915400869944617521768169594766259364549514936310773138747235525497439610107014722126632930206511469243824219443406420738370572444121796833524957469413813520402147799548944473665062273958485192503557010843 135463732406954418150551485911724670020361917639395421301482169944974685372664997302262983576184561377155770277109642706260296763158196820282867545153312076796401395139772198448104705745856485309446421583536890642721844 244097211257059936154223182933460073547336994287757482530531791773247439596744542719668697289497742587008209468023976466165805077987659670491836417557180936935434954743642623933698031702886811557380782813709907888021845 439847976168821857054456210139387645418466063307183775618559820890058063106549039884584557427144738708389543510774018054466955197883314940485127386066971565570768331209666618682107894250126117113999667495591185616453846 792578666275987311212351090094583122492778134243303319378141234491578256927373128021658968429955662505250192169712328280538268590700437461185932676028021362645236845557179668101399251910043254919314811539474110749774847 1428177407356571089167040327439898339782373266569913388084729084498446943543726665071159385994747397335021069723236387923306373908479407671664351030604783556851338553232870281531917008707408677589933363716946574094659848 2573486763739723854537286297489676939349463471749336251222451732591545394291923881229892765427513983637131910551887026429915955891996967653551088996593854716571043913137562999052607618277369070314563319300303609977754849 4637262912176878721659015862274890496421431870645859708013768667096861024452004083350552568987053115801923857828647473995990435118255345535693858381775400467628484174046123894015042383782143170575115235194722647417298850 8356059032299755341566548129814346035337985547574618822373943047781504869492125180739178713847333685741166609209185138932515972993769873171131685344358326343919233447088379610588340611629472633614308510078383293278147851 15057098092913788930347293556874450088831385817117001987179028649383681524104209466210391086393925933707882414314593060494580887338283596588968313111315272562605157882043064399565817760916389904449975661167524978134989852 27131953245336420891821373954228251663085925041620379923913146077849830238636455744338195945101540189388291774904315864363622398207567997395537825418256524782815140602173699726727456600393192001103477446129568917273985853 48890090398864243410949412938162805805410711128279765075897260328835688417352749496019799404042058371062889994324316846420268199890365317402342766296528743564106222919171448915270751510596499176389120258386235580265816854 88096898796623296264244867289744859042751175394403522936544523835151667370521451518485800207851212816131591129818355514652932108967217715604450104021726520567131346241475783969159846950466493274146099489477848436678797855 158745126349015362194322319211842218990486672609342673164425898414973213966590494766187203070833789368869079343562673343129846110540380353013597811196527482912528651477644982072973893371266299625820862560120750679936444856 286048833543397711311862640853169131270578312269869953961617685756440860290280648307139004082494156630069371608875067526015442128584450466820155252943451780482685121041425101096022835761602786997723941280690211973028222857 515442187444805139436262411987108710208800482094151777353924958751235620852940186321027610016310522551675939166182058697622202240697993457242900771314780225740611077755239281272810775553668892975219566911453864896222313858 928794728182585199865665374481604753759470434024549012112734431849144127466910988169118415110465046442945603040369520406523240387326514037869613466005156303793452668360444501391882553705608167344846586912713538162342313859 1673630269528797767426327557602653042906493085942982612858966663595174508882510712504034631060591934916228109763858570275752202740138050485535259755691264974791989702829497962841481269051343166297561779454931055981758717860 3015777538449163027721395894578753840216633471897928859730510568542227142963392502521243851265211505250443376678415552391176481274093085104031585916386797356638283961795147684352435600908890608012035386368904267410221030861 5434243349324173362708385635302455172270149209759345073335709463883432033261502939360194698275930328639953993165763172536157646367042672037232491961764171002428810699093699108643515585305968773262312358366052841211396151862 9792168156693701650724849866857309809796923067612220179937763937372711810305777231898647769745761404224612636758735707042758406175090791759760404038846500740913388919854496514506905518072406822988821351648930320050079494863 17644877316892885348420225242883466314120588015232981466878672296597348733865390608097793315032410556254077246411846499723897217635083050730193802045988045389132726356246747047441501087775453761501410682012131735062650766864 31794970280956115287161539341295630761444284940698076753418490707459340321215442132534894156248003036063348526763554741273256383618221962212482118161916875868530693496862040967811796538614298634216741026943939533951413603865 57292556758048184333277139960205253579888537903551819507238071363281325978640446116831833016567062744346890382828512033678292412713297271913109318215046465905882757289501038548187893196092799334230741039319272684026635641866 103237620003067529559179993399913048788656519769714991547196380481602657887205939773803828014030658260219510189943775016500907962314658145607879752492892172253811417926978373436369985185545942841162812411195020016866812081867 186027763238207782938572733979027925186989310636120553808254032500705969523271389874932599890916780712849942428837244342584236404123030727221616270761068228197046239009118409564933975039117242875407553462889625850968669760868 335210446486294657723655580818648769184413812271998717395408722100629959319042823305708422902411034488942072425896282341907759916039049746524266457531806106798786317573574117889486052214116329223502437245960393200675658281869 604028352959642694041621055376791570769735913774524833464720406620439240478379663281769794670213937654422447093626996010575324761970453055359619246561050390939067377664832563582984017106804872133154731760544624885746185720870 1088421482694024226550359483035061183951574227682401714447283818320993189593193920018254040584119225919456649516582316351806608189925521821186535890863594376339593773802862389797022146495920287704752052789575785436128832522871 1961267742127014956909946012969995556306632242959452663981315909461241711230910423276085207022136066739359471277940026031049497797827378185381507926453889051418942211558953399073504128495413702747559079064704642006945545681872 3534082354555420715969043923663326353440044784549731259411163139482788849938918600030823493520160580923850323217477662724087389415707968772394960461620027413159062381499845615084564404380449406023908452883311587993457025005873 6368196356115426403238576466568256282101735042786234872926511140084279082807545526564739866980313488483112616256775398434379776821437203321971440423664211139657353030814890023434550514875356523814274558223145086571219283845874 11475093323099252878266718300924913432675192368926244727767521509588615071454472303350301646998498583591453791413790697851505057855025762681379853420450376914556535582255627854530175195140841633114532384925063620551187788174875 20677403680774684968774827310398099643438617669948983214209380650274384387130644756448957887438964979633828700709863831996177222082192200552927773806158771780712179262385562286314711820511105274719173048488042205700169330859876 37259393970857764322069687445679670226687267365015237796817912529367335447232043836584821314455648658333623667280669829264807560970806522593716040223395314470167897396081927971940511695917432017133963260115024360231325623362877 67139108009307881381352623765550956080889310335986959497469152320327489150038861046132435442335080034009827277286606795405656947280165161018191734415262481117035720338597424690039760141798800933457776972166045151080476496906878 120980492270248725056717171346512196890825227396068451876895596728787775657372303962853120183807412371043245911138082621939094847139586005652696041055894338276659335868375718347606071713122559693006530443908051665842958412771879 217999314318006723497352731431934438825916580703027133075015988840075418510217982218533169754021923780729276798430626383485601180729109805095363469663023986040562879149488639755745080300802729542788121128125117607772585783221880 392821190849196292229434450359407876526677725159177077331338029977323480674923729098106974679301668488805941343420184831958133927728116655382563817359550181476845830547642651760917463585249047995343405043775175788378026111857881 707839327214961014167422741876764557287685659169162891604474410928686542037987389572320194003538103679221249029143354976990241442046750259920594715629703815281312252978244212924801552473731947387913116856117359338080239265528882 1275482394595346875128938911163645871515124528784489913192134482043258084877616865550000973608119516876103854917553098257420908116773873765590358880685780192194441034924040876690891399343427313835811805815542593307063705706021883 2298339858176072611234349944557767109563818121963638619069745273923307688278667915596534386935894055745740411632419623379443257073139257630048984494585637641280219710332886650779577040705642160616294634484002136194846158125220884 4141465320151805347324805025008294295306381520363455553849539827081137315995914257124216140148594985818726872438382464917294831864640254901309107540327494210387789527202724191236558286918764840900005129258969963470893330271734885 7462662641908603694664566002960182642918893235506242878796895892884494607675633222767283940412263580434103840785668613418760437894144896395816717648812989300753787912944456616104820968986621848296782592411431642553521940816153886 13447253424036141778079826108419004123967838154269515367426230273123461551388793821419181833773559496325817174030013919873906844550286148568385948234882340080249147257017018347798360502118509369480498216445369433300462443234401887 24231113387701543820084153089331075114499243104918545571170482231811313450744146009829533574449491671375297983162968681794132888473935686458710275992180824471368933555703207388771444153172988225174058272009262754936612994594973888 43662957593865223681579239303208900719516026177951333427226046885173741945846100429900613301584347083592828490437327908123186139680363087199665454813132515331113440156792787468263344188423385115838272112488569978984015940247622889 78677930945232169543667719373452046824546674233518909202140781075672907295945598628140498616709770930017607282733251351837545072077948311548700058562611824193602160011182183898007871992650852196705890440061726055556779486203167890 141772732745261073086742044890538773149079483484503030485422392614209077736893653478112191645428973425827966280444938486289784462964738799489320692196696030384460106769064551445763116216324634203208376393029603258588198372103438891 255465637041860188492498244334233966078656805773589515462477907880381150382938750304492575577264168202270352355474113281841688467440272335387055354508787163440550986634636131773515516013202953480781885160664485390717741404262150892 460333171587150165122314614741859465552269098509076667231181912033126398560780458632576460251412344123908677633630738902583712321291801622816996680339567400015869040161583050767033876453201369690492747506661965852337358662265859893 829491712925609469020569058519788624560503226571752667670715335179679621589764305763449419760511707102621416064134026979977304793207607494101786697160445696512510906661790762868301792263282642448848141434961333375184643098686721894 1494692419058049610772700043669273589586384617816316486670601251365551268328386472724109764686072227148168418975921391503303040968350938404348724703330793333103698000350320732628854029156482428349051751287620779689141619018956289895 2693342673322118383691523545966991373155121972450745154780850009691784112947134625618432143955683297229502573470558706560673938233474351769735301417312117326112850773512319207598423737229846343556255286650881480587173546554063872896 4853235798512608136216354574785749927767387981511625460451337177243207028014143265303202253567316044423217995358267462587302715376968621084330964126813258295807735867551169909987830003279528557805510647791161706590272141493289729897 8745228726098795292826701623050459084491247308596799283342435945261223985580026043815956776792610411734054723323463484205347550875566386219452842258106699614929739414225487592555823448582738816568969469805303888075477615582461184898 15758357649801893181567887226654967566870901299169305049464260290055853928661177948803929139971559203350988140569439702819279043396029276618379469094421098880432360375815508204933059717911949588623735478736745820668848352014976770899 28395579303486875631004935897970135808086007934851278155697795003335094871807086771132640439989463982395879591858099208642671429770193427972954189483821239814484103336715313480056876611797898663956163770556191890229531441686609409900 51167065876991866701314008728229611857336563224593088971283879638185578743549416624924541943139971977363801149673515130075881965686685594990260285414556737960419084674120842297367172599039059024634665258224379643491750530134101765901 92199866834163724781755993297514915906637677795126340233215209354799914558502412218385893683147340738804572192820273844541945781831043174317789195287778118708954930971735961052547866104722906763923257320600017603281965061492343813902 166138419284660582553379074856004003813224796309461240020085173627835977173794158697102337129437820711136294900309204896051038283434220936325355576633070354815308996983262332167225334691003126149236424066492585000035934680073937934903 299371087075996165415577052722804223769163588675120831515231712699250227547249566508949582552592530211381638136276237455059047881409621689970673681794069854272799774252613411974953894301409880652448273449468240563108114272924523795904 539448058811153605740579209137297315488975503498916971322186850600122267336335471684768363128320830894849655744074373402619178666447020388303595639772432445194462837247402115256856697578693226186997864261853392959898018571580055850905 972051813678485354018354239726901759214077884539697394332565102370786745257040446005565191104068070606476637116317643416686236145832042831919587426727501798924753388769366607039539151490509861342657987094297289086078312437355165506906 1751576844224796400083935605278692166422865302862410505461707090871781052382461822866152334808117202184794310468190152766865545597316461918556105024478296835040879289011557425578298652346486433064205442168535834442766235307590753411907 3156232412770613502380064875595198369362045568442888322804650445013232275560207243192514353887932512502897928956751066197618839222533527194091684238160867987695923229302888524400520257748812929562523552095277019655024841610721028573908 5687334287541720948529581846425680942993698289628011939395499524386007635068090442919253832400098846266009912776813728314663694271334408199284306860389959858852928418556636768517578410951275934348276449338051399454478999788547369889909 10248222268858151553205775992337385515294924123651378079543093323540691133806043106438130205367846669087011460222125707943035827119085000668911570312233398999203895588150856391740320274102415360409118111360069604321762447702398673624910 18466658431170979947884874809593549031920275134464513635529441927299474128382016749084123516280111849116133356819002098374744376439220289873388499794852450729213829195961241404374956838256154299543147457940895383575695605668772384829911 33275768681345562105766844947842639119516425092139257855220129049994848760926012519041130094615706341024146364486439785946152336406055883011927333558929288868768691953706317419338018975509709086013107231322983192764741501285022362188912 59960863274829370448330818574692351668062051237416907046735919581053105883884002910771246921808083370169401617902318274752605262165411462089792762836400791327992454757477943836347612377919602324690284035844704355594370264920168458222913 108045742206349514711979633660784080875174626287230909121646735753743329277354011199769383594759384203101560990056195748270165558538302938240258930159406918336316009468929337270648693490682866197173351040549775357548157661821440797769914 194691700074662693502874425862326145091782303669925465359898445865854692284196004502270747343759844602416217861374392511829223746463069979407917122273279212123532227030178907524005899271012361760540811880916200875972156690376755352025915 350822321212532352478502874609201955174069505006970376556455997792288244955020023991038267611470529638449938223584465733616949601374264393798642219755692257468171791210559638228955673874458491830197229926171047235474101749099468489341916 632159979155508224772272092673070164482459486059590398154606153770254300246058021795810378704230834640180812956277055009005231535762101414374217534142843763378920235801988116006318778925800349154105502647453673629870257468031538395622917 1139112921505910236226403416029147929738816192403605685907619703488976097871902065275616166583412049314664471542071593964409906992047560222563584851380949066191731591192928484940224227403704971053959150618879567224846304275853720022279918 2052610558604394333292444726766086303529665659515816105660376013237196453408998084876198656380403188956576159231041238248803420462197498657513377699910944335481400271586345078723906111380847177531972925987615867249112717462817328324182919 3698676422460706580972979466151311998524838558263437079321009266444894348906744193631620610842996452945724289358907371168618002910530517688266329868529998704485943218170213932598035787262456770485785724577921328068935068546493229973118920 6664784618163585011331465503654336675845353684891463604734141589430311157852838298108401757020390781544212136278918253701814936842877954780729500416970938309257012170149975605105623782620446154495772425934273495342314199196274166599203921 12009526904480603839984979709190874369365365141902521657715784109082903402257328600495444322325980498479084555765691757790247522201741491499748782454119991382747498334904058391577789245764512517935370949102500284231071618826443298221257922 21640419718347067281674931250348235722531233953422011787863058021498631369056261003080627225523765608621784538964620894025259392976966883372941453419531869296775579457033795669191001023742948056441130076393125946846764948672498401446545923 38994688909144689950313425165075647785416610552335591498560484650234127015718079905963114113155335824035741514217086155903939500537571911591709517910800913753013563956691936847240955732651526937816099548663853019966593987129110831289856924 70266001441358220673678307956581244861113713317277093416570816584148486351573273311628924241876886542800226036380636186164210764289764186837843642295744660963817224535855469794045168534372910532762988752347604629429052265647664335961689925 126614959541300533292630227036384304709415700468526264625828727863118109013953172120474525242663792582249924525850187603946830372387941126648321224697814619173068772992205547819336078975933016351954057773282184722515475291233387597094856926 228152273514872284689673417784471146646226516550744859960409876381180954701381638837769259613262229843814635084394373820371312400429897588732298991378503027347689658107224550560185460312027310479663935729313540961406985835399605437728378927 411116191156115130601255563900658511203944204170520295795496515523268686377714709767089385856712928465514258099714112842100762380916015655191097798478387604730009979555780176404812449729520432650809062523530305777008884152218716295956401928 740805778644559166687972172433216499786981536803483751090487540422512486766524815322153379840573595570893603742652672878896556809387869706007374556537579040252320522778023729705847291377642037258182876208875202977307380531784539574318301929 1334885887441917143200809882450062375548643428593779482721070695087868904820572596018562891940737222658107484857686524742726769170790003427657271162115851222364650823782359531955286730524655592080137065526622273569918163000822366728502725930 2405381253574920345975498663415836863918662298030226689106549260409625191975907516895780265765171485334380434243277757658419120408649727184480922476712621698139281889782626814962168863550419233945693755420842373747524039912172729581182926931 4334347249814195465689146255882745115228967618414301903458203110162850514850527893610752669806072335079701800215998134264976101940841864333788090244406745102616263014569322149166895033222088380847785010265211717910052985382032923463870075932 7810223869522119014439333700264356467517648785880975798950230935894231993981770331383750309395678083090355183844867124839087573587351315275092664035716137276530175970352216247135946029798271256659035455580274191835182902205556015897733202933 14073537115575589599842127548614009834056921724679352916760087895810307831706918601709475383242651267915378350033585635710620657060385316758187922047817005783623420109708233730507567232692028784408911720689855253907764833057449133244290426934 25359637604805632163031648693259977653863251678027002611202346657435921304819931370866223332227935099016386917507321751123819702294246082974585159874842535234067509035843344075612564259066482916879197621585191919668077652086528241575886755935 45696487966434692348276570090223640854459446341504732645772291513162304974251998242901423789317559551756788433729625897705973442827665401215868339934760409524784173284907595289491752694652269229037985607384628235648424415995870492166734405936 82342226060470367074497739928129586328129027972879384951416896932223839752184942382924395070530778481874183918710683764242992190355772250406850737636628474209295771246886049710209313980093206278387469129865156821076814887111477842074217489937 148375564388534119608019231415316890383184668977861847631759133301112528395869007497861019316937962486371373868662613808531119373716856969864002257631306758024796608780857896213580255110331261819584242723049221372705586067016690584831799544938 267363528543040161408738141181352422184983278582115884888820635652397902925986894020808385668681959898362953272354355439311130311600736069461835392969803296918603977989722400344507130375865405147321195375394906779210791425243775776813500117939 481772431259638033550278864083856616623223588564960195200922005322399119965539966633606029232027106389231517090968899292130376868678677758782989170595788338758901424304552143061458326616434722508102211691628192703545148672165679104402881716940 868123923957184236759735915031244570610005476751330117346804143326082397421644747177361781252453063699586049767014996362221518118163292927842657698904088174571312771503139047536892332257834270983160359719368784889261145455636540073198082406941 1564305257933420142451555502017605381671469375299134622859827518318482734426737786423765454047825316579686130676598439507171141543919912375946800647125861555170511642122520933315301855114838310852043587727230263517140651374724122505190345721942 2818780674588150582420748467996237906268256740236834662352513799648248409304487314144882987320704337589626713119659532939483800911567820472849126874338249565554235760824246885327628193014072130310262095474339640592117793613831523547183628817943 5079267266497806630564123557000204099001190014083773790725364692959131480736318139815052114163901907049412924705841415591604565881244352296900070469685884501323946273566149704421339570985914481031188911209431382737137950907643228484366237853944 9152523357740687652954064990975074529866234119258308492570564773937145564918554981681052634757485265648980220268562041963401026160460080866651523571236522077261906153092122541761294101899220430799669514430880400404232886760582153073543149766945 16492277216148150331661563636979244821600357407189021411668780360207160117086703947166273875764584742158179356560585340207126357011380964987602537636270041514355562939400175065276345050856977262551785241375403525286390994962037086495091996655946 29718056665131719007005570061929189782331635631621864606084545215122319766187495770713327031115653366406726872391868008542323843451056774424005514309057201167555428972018270444377593683669503643119935359027732943357718817575558164157812058334947 53550087739687332017374632344912604895666116326741598936851541161599494435442348683364822147887337585074105365244476646993175531313358623532559066010360762119004648697726498033168989683484237737423836327347659593526267920739050184074452901878948 96493923853802619699724208831791739638729030182796306737351851231636973850730636277625202334354059575729379753467627323870696861204091207392967556992205122939759943702362863856647831999966267761111921804027721954955314560928129425894985021891949 173876042668045564727467903459687759647729627204657640004970388339713642955427837873641519599013081379470863611564712609314724080379751680034080174703869446010213812125797589478608217683265239592839659099695308198650131584830671629886078767313950 313313802635963472109541688778358634029521571243508654542822549641388096221446761745527102119833862945855517753255490610062942271474575471287456222677918929770729050832796819158734891999713537377639666380403092515034492785947880297601595909217951 564571964118251981864753286865942413686251795470027627815411475089178408281571801215184938983505966129067865222917288504821693571029987623962649015093452698851396731382029134259303495366277748802207062775765986957379441394681094131478768421952952 1017323526722133361356368760962971922097565310752387296896086186032240957769037486832597623624160610641308037117863557115632854033599386886503481285745421112382641020921825183098165061682439583964646736436876863788798295381746183096795881473073953 1833153652322673852976333645916498115440547330448933897984086586569209678110734327517440399471338679953588249810442643515213298904184786663141323093254407580314705432853086632458037160415281544191421195608005745188522685385160491062151822407760954 3303228741648688593824317880976499545949426156483680863960847483544513185367237499967450707736153935107136458823252469241657313400353572812185636649651797106228590743314707864395063788413882963318507605705993485808739834753971763124264816931954955 5952212519571902938420616411846523854732955506629161363032934470650691583819668668169733883054670684373004921326274199156451057175123759251964801550415191154475360588099055946212973047562006467736703260485128112396986910142546562151772580274401956 10725516350546606273092918527883024831191260489147589192970542851170508276443409340587194899055639874633689589162336494124552385071646118213194751756464377786617836641875385042545063463974490850182297276289109338825943894265329597338150391730549957 19326712648041723556109833470599572994707745345922231055075564308927378258715509176959211957428827308272562972991632423195797186021540063904938718207642962989339967074758789070575945770684620822337196191553372077811177879796450958517430735347397958 34825532829563033163875054114519098802357310817588248077983715540617703227782659189963867872485436373166937229990031212288450898989708541079363420170156527408100279770410503209453099651071596054965087483646462643066078758184563591041958938534094959 62753441775099874003001802527835219960581541020285120995164301307301951468770268203295096888287451115078373586810959564555492885961142550676046104828978075600162377278052696308059927728466346849457182590464097459862490623512135910738670017498339960 113077794786184216774642077286273844570588417309539386096056168079609979665620077406263620675829496553139685073799389565936597497919019568929834226961648167427022969744114913656390181259924918137050161366203650668183470260084812134305157159219130961 203759145506820931616770628227425185689394188532521380008401055153596179375377954622889946579918962410129495017431277482759132370851596129202563016449447791219247444529809803063056937065786015780999439063485382944842372748924520364740538255681714962 367161293304089491163052980272137654869989482131315031205349090005514187237847841232122091043290504401330491578219097050076834480728492716386185365543766050473131006739986934067777371857169505205642579205428586821346822645582008722612182556621635963 661601789531547137621952159440714181678189441886818405126095032233096566322983673071638363527298932668449796539282262449658501724512665405861477171481013465484602926055491626537501064728816618630591295966195702042848097883346237317788101908765933964 1192165230632905188331287491757564305728774217616927087528392157090528761423301400912992599033960979060981284678289179067053038315118054709431284886119097775211617495005655691609998871377369613260877015313567492740699370425585734398271928766327489965 2148207516391909972412138830366855014215163619259248866575233131551207706831420905824147235045268339996550386178634606916293207283414892804768053863537358655707692340376652010617223628977833345316417028040530310005048743546696200311235950027237720966 3870936188126173211452761654441269443994522612606284636505922413499168663355040034578494069585891365450063158995930702600740782189138336817769146464294540740646324404332471767299720307003755953207579762701469593443599386514521431789991705651126765967 6975185990277087967945751823417415166696075633507855282127996519511055315594580445313795940642467066382182646674910737366274158440850067717873969305250160276850091590080120096924168693582053030579536803468962720712997503182328098014191676939274716968 12568850850137524418439136301933099040469957239461175688564608214958184935473239608646636844768981457285758578488137535651462515535711848548644208370301883102435048058368411620906385678611731591678279300831371597595147532664674761282939138214290526969 22648286642565527142877878294326659929867585893870601616314678840481126903307360464695734656468024224600060712842028307783270050228273647166623000516507662915488906834196180047455002758772081699629773145067827445577543152514809525521330786441713193970 40810802352563488011810399074775442844111424739285097711315898750886441458659259236675212405363520072789395223143392641719920922858847276546037447951861268843508911360852883192343605422413491852406794943261607920054840714661830950073017385931019529971 73538524787557017879127019361495663663376639287565125255380648216890510329800740557420044873530587064703758070339311721634998507779682722330639240614574711572051676970876831666347225261345923659988061932565891213614779487026775239832739820600155389972 132511842850118466759869939216719889421731902872264719061697766878182266343811898566074735027789602985682487803784068697291570303269103628256091136001789586343580592858386418003579433347400825665171878674021279608146917763835627614457443806020481254973 238778090072669014506313578864935773904373756708109871861143164561076845544754120444239612369487257042300608721319299498841646395969621796371332169279077740644175035439287198143930278447679181132741207595891454115321636023227347144049906061289772503974 430263250985348930146926437936879889084460923165074184729158050100550867902577177018969037551535875948961826258548125171789788494728146330552875200668082201759284544185183202484741919881134908803096903011368122118000692063871827133132053852730579622975 775307588280568492399683656450031547471476533709029209389746612344522292648273519341373527262720787047880555897402655472181510983398286295039448403224448096704054022205371180769023043429092445403407439529129750740497046346490893806774422169289643374976 1397056000178597338187222953458855551736024623331067706986919547984547182908673752935071989996305281903503599693179606316919441576884957159773866635281534759578448075136450387594576604743683081876860037955974540861176794451007200928988623813461030115977 2517407925754385392839663828422038757594516767584051941037254722573040900302643614598850006970210980050302885229436792089492675048953383419299888241062348751227271575362009546647880771720733063880578014002865920224170195080117161409405414299309737241978 4536212337831011576814426078889718313595089480537158145621347206197612973471717601127620459700100756809429528718393349251150047219325011443808173108400970173680113703429539141068010937779006782230890650385685251206026737635640669460608239756942154097979 8173972189161185024306530782274940277048098392374194320708937103359147591168331077390248483644217435006531699484087327113215955740346821122634082955244132916556208779017107846769195876476789828115186640435442550793190333344867791350430444542100598464980 14728988939068822785095719111632338146643760585864458670914376793181332637809122665046639396074207968575087871691437233526023375130043460590950540930983724512689164610514176582257336980314070328696389927203947132981073613536031968862241509756675169417981 26540720979560181256894354597292500387144867890075689166710903793702014846674067218699515903662542081778721741941218538501305239391412091392410533733071020172121468465118853134727717795488643202695872557689146983361427542590126882102494159083934212248982 47824726668536641802779262038282236403384290669430412187830720276705532531123981471402546212166740583922365785840005678440136033911152191451677532639794336280943588907130098452473195879639994031973465771661598698530384436317323028476546734055183952618983 86177179688588181531472252121234899031030265863717331850338151070928229586662993243754938623417616778904721398031005521916723137563932913645548059174952652112497361226853628139671294490303210108668820959835945532272165907961544823819293542466377207697984 155285912046101283880136421600506871450653979312502467059288687830637279802236888967860515144088555864970731227769798340295689965994825205156492590721470304502263070575994971909889968454094554969919879945469995945971507238006063998669892851492810900685985 279815544754741005140301663804694433109330220370506718572134269695788206444438893983967846178757048838857808237991803705689000207211538840995911176431581272446314204122572129736759361555060981155284056093480288311985454617611830617831933202370381363461986 504210189158355391369102254884473276979607913131794320840373494286134536462249678675933937843516543789894549295500394864363657001637256337663348298699569229338342984047708445416868003972946880986454995024584334671656303185662413791352425362889625957134987 908555366621736117769569160893355271747614374560305290925353345847073669548890577676009115056942085602639434543714203935445967450065508814498678060841261469728708321716857732980496758628974288327103227266074915349655705182880011028346398916137577783371988 1637160200183705895367472006857607392597499980453387214033966064723554536028951041043909144565218124343570724896723189958484281246128482648829463481808818655959080085689702494077473405019807069144729161221763296380982856936593007993219316439546448334178989 2950060744268822739537508073759844659113120816442203475044299262131567338664482517719993436835585751758955044688651202965012559144622243940163471304791772366078153745075709514621598918304808764812480620729328792408637964116690616258559688908931977943786990 5315825778014498412502882926581704172560506402788672612186878045731602741173494022131802610909079914843457059938383378946535154186813700423323720207568148208267605594738256769796048969715448614774835715906780469820947972806996621216651922871887296828771991 9578787066368437996210427067243786098189248055219692348241510505271182882473508016527880340015033294017796424418962594918075991229929705654821199335342874284464832999199973304961773401305259075255067796143674758257241044103784845740551984250204804382165992 17260377878128612081678684846647349784197140044354834097570967334602821026156013543071492124997607371945755499607078149846133740458934862561305168445687398334921890443600777329932272422431347539992258607227906905490499025601087471915296141085047420095921993 31102126232850989661596656054553217808015129752005546181867110299413584049929535553995450194118594045137891288506619960735750568731980573447623846908804998695583950847262467170059770255326417075727558483608475952184033141001660542179748186713569732031480994 56044094922739775828743598680604131278220161785495522028767534463348043219768054623610554104098775495011605863301813665509942058419920592915412984464836921080962898735264048524962541698883853080457007901920615004907790148100050640269788484633459767841157995 100987969510313143070258225943063217110053281245151780294930787727572390293471112188529962367338356213341632940707975437135309455424946877249355509836759520137208909986188205535149809787105339691919866261909660003785357404502284252713988716975551811808196996 181974033122941705066148767249718261858478475064137278170598746354854892683077685881755620381417313158226953378804982807419443003532807489632557631857628363603550756609453835415015122929546628777106323582142414061416904559700724991073817499528901615459030997 327905877220828215377921620455240564800364875768945316731692787346651630050251855635204991011995250089898613396919120016180119855962780651215855667066310482797005677846566197960352200804873455080489048204041119064079829220605242856232006448846545471234265998 590865973956398482439960929011613871407268544652068092777959492328789025122936115210186269407491520193010887213821110193883696407603448753231615420944807689866898281079285663255232636876861372942781829106416287183128280935504408585665652730928796890344129999 10647036952751132081296554026723767391495198211258214480707463206672373925403621405988406310500647072145811606288543674188244931159962025660307691232198002918573588801629642237609219155570616543266536019323561112498710348170141693070558481290929862173536291000 1918529765967081957631655640240363917163692034661012316894972517978163812735982515384008178853052497510704321659577467790411766075240319421278144298043105188794149764474969352311034988505910945131728211941147566552047767467417743622155147142104034526807622