0 101 192 373 734 1455 2896 5777 11538 23059 460910 921711 1843312 3686513 7372914 14745715 29491316 58982517 117964918 235929719 471859320 943718521 1887436922 3774873723 7549747324 15099494525 30198988926 60397977727 120795955328 241591910529 483183820930 966367641731 1932735283332 3865470566533 7730941132934 15461882265735 30923764531336 61847529062537 123695058124938 247390116249739 494780232499340 989560464998541 1979120929996942 3958241859993743 7916483719987344 15832967439974545 31665934879948946 63331869759897747 126663739519795348 253327479039590549 506654958079180950 1013309916158361751 2026619832316723352 4053239664633446553 8106479329266892954 16212958658533785755 32425917317067571356 64851834634135142557 129703669268270284958 259407338536540569759 518814677073081139360 1037629354146162278561 2075258708292324556962 4150517416584649113763 8301034833169298227364 16602069666338596454565 33204139332677192908966 66408278665354385817767 132816557330708771635368 265633114661417543270569 531266229322835086540970 1062532458645670173081771 2125064917291340346163372 4250129834582680692326573 850025669165361384652974 17000519338330722769305775 34001038676661445538611376 68002077353322891077222577 136004154706645782154444978 272008309413291564308889779 544016618826583128617779380 1088033237653166257235558581 2176066475306332514471116982 4352132950612665028942233783 8704265901225330057884467384 17408531802450660115768934585 34817063604901320231537868986 69634127209802640463075737787 139268254419605280926151475388 278536508839210561852302950589 557073017678421123704605900990 1114146035356842247409211801791 2228292070713684494818423603392 4456584141427368989636847206593 8913168282854737979273694412994 17826336565709475958547388825795 35652673131418951917094777651396 71305346262837903834189555302597 142610692525675807668379110604998 285221385051351615336758221209799 5704427701027032306735164424193100 11408855402054064613470328848385101 22817710804108129226940657696769102 45635421608216258453881315393537103 91270843216432516907762630787073104 182541686432865033815525261574145105 365083372865730067631050523148289106 730166745731460135262101046296577107 1460333491462920270524202092593153108 2920666982925840541048404185186305109 5841333965851681082096808370372609110 11682667931703362164193616740745217111 23365335863406724328387233481490433112 46730671726813448656774466962980865113 93461343453626897313548933925961729114 186922686907253794627097867851923457115 373845373814507589254195735703846913116 747690747629015178508391471407693825117 1495381495258030357016782942815387649118 2990762990516060714033565885630775297119 5981525981032121428067131771261550593120 11963051962064242856134263542523101185121 23926103924128485712268527085046202369122 47852207848256971424537054170092404737123 95704415696513942849074108340184809473124 191408831393027885698148216680369618945125 382817662786055771396296433360739237889126 765635325572111542792592866721478475777127 1531270651144223085585185733442956951553128 3062541302288446171170371466885913903105129 6125082604576892342340742933771827806209130 12250165209153784684681485867543655612417131 24500330418307569369362971735087311224833132 49000660836615138738725943470174622449665133 98001321673230277477451886940349244899329134 196002643346460554954903773880698489798657135 392005286692921109909807547761396979597313136 784010573385842219819615095522793959194625137 1568021146771684439639230191045587918389249138 3136042293543368879278460382091175836778497139 6272084587086737758556920764182351673556993140 12544169174173475517113841528364703347113985141 25088338348346951034227683056729406694227969142 50176676696693902068455366113458813388455937143 100353353393387804136910732226917626776911873144 200706706786775608273821464453835253553823745145 401413413573551216547642928907670507107647489146 802826827147102433095285857815341014215294977147 1605653654294204866190571715630682028430589953148 3211307308588409732381143431261364056861179905149 6422614617176819464762286862522728113722359809150 12845229234353638929524573725045456227444719617151 25690458468707277859049147450090912454889439233152 5138091693741455518098294900181824909778878465153 102761833874829111436196589800363649819557756929154 205523667749658222872393179600727299639115513857155 411047335499316445744786359201454599278231027713156 822094670998632891489572718402909198556462055425157 1644189341997265782979145436805818397112924110849158 3288378683994531565958290873611636794225848221697159 6576757367989063131916581747223273588451696443393160 13153514735978126263833163494446547176903392886785161 26307029471956252527666326988893094353806785773569162 52614058943912505055332653977786188707613571547137163 105228117887825010110665307955572377415227143094273164 210456235775650020221330615911144754830454286188545165 420912471551300040442661231822289509660908572377089166 841824943102600080885322463644579019321817144754177167 1683649886205200161770644927289158038643634289508353168 3367299772410400323541289854578316077287268579016705169 6734599544820800647082579709156632154574537158033409170 13469199089641601294165159418313264309149074316066817171 26938398179283202588330318836626528618298148632133633172 53876796358566405176660637673253057236596297264267265173 107753592717132810353321275346506114473192594528534529174 215507185434265620706642550693012228946385189057069057175 431014370868531241413285101386024457892770378114138113176 862028741737062482826570202772048915785540756228276225177 1724057483474124965653140405544097831571081512456552449178 3448114966948249931306280811088195663142163024913104897179 6896229933896499862612561622176391326284326049826209793180 13792459867792999725225123244352782652568652099652419585181 27584919735585999450450246488705565305137304199304839169182 55169839471171998900900492977411130610274608398609678337183 110339678942343997801800985954822261220549216797219356673184 220679357884687995603601971909644522441098433594438713345185 441358715769375991207203943819289044882196867188877426689186 882717431538751982414407887638578089764393734377754853377187 176543486030775039664828815775277156179528787468755509706753188 3530869726155007929657631550554312359057574937511019413505189 7061739452310015859315263101108624718115149875022038827009190 14123478904620031718630526202217249436230299750044077654017191 28246957809240063437261052404434498872460599500088155308033192 56493915618480126874522104808868997744921199000176310616065193 112987831236960253749044209617737995489842398000352621232129194 225975662473920507498088419235475990979684796000705242464257195 451951324947841014996176838470951981959369592001410484928513196 903902649895682029992353676941903963918739184002820969857025197 1807805299791364059984707353883807927837478368005641939714049198 361561059958272811996-94147077676158556774956736011283879428097199 7231221199165456239938829415535231711349913472022567758856193200 14462442398330912479877658831070463422699826944045135517712385201 28924884796661824959755317662140926845399653888090271035424769202 57849769593323649919510635324281853690799307776180542070849537203 115699539186647299839021270648563707381598615552361084141699073204 231399078373294599678042541297127414763197231104722168283398145205 462798156746589199356085082594254829526394462209444336566796289206 925596313493178398712170165188509659052788924418888673133592577207 1851192626986356797424340330377019318105577848837777346267185153208 3702385253972713594848680660754038636211155697675554692534370305209 7404770507945427189697361321508077272422311395351109385068740609210 14809541015890854379394722643016154544844622790702218770137481217211 29619082031781708758789445286032309089689245581404437540274962433212 59238164063563417517578890572064618179378491162808875080549924865213 118476328127126835035157781144129236358756982325617750161099849729214 236952656254253670070315562288258472717513964651235500322199699457215 473905312508507340140631124576516945435027929302471000644399398913216 947810625017014680281262249153033890870055858604942001288798797825217 1895621250034029360562524498306067781740111717209884002577597595649218 3791242500068058721125048996612135563480223434419768005155195191297219 7582485000136117442250097993224271126960446868839536010310390382593220 15164970000272234884500195986448542253920893737679072020620780765185221 30329940000544469769000391972897084507841787475358144041241561530369222 60659880001088939538000783945794169015683574950716288082483123060737223 121319760002177879076001567891588338031367149901432576164966246121473224 242639520004355758152003135783176676062734299802865152329932492242945225 485279040008711516304006271566353352125468599605730304659864984485889226 970558080017423032608012543132706704250937199211460609319729968971777227 1941116160034846065216025086265413408501874398422921218639459937943553228 388822323200696921304320501725308268170037487968458424372789198758887105229 7764464640139384260864100345061653634007497593691684874557839751774209230 15528929280278768521728200690123307268014995187383369749115679503548417231 31057858560557537043456401380246614536029990374766739498231359007096833232 62115717121115074086912802760493229072059980749533478996462718014193665233 124231434242230148173825605520986458144119961499066957992925436028387329234 248462868484460296347651211041972916288239922998133915985850872056774657235 496925736968920592695302422083945832576479845996267831971701744113549313236 993851473937841185390604844167891665152959691992535663943403488227098625237 1987702947875682370781209688335783330305919383985071327886806976454197249238 3975405895751364741562419376671566660611838767970142655773613952908394497239 7950811791502729483124838753343133321223677535940285311547227905816788993240 15901623583005458966249677506686266642447355071880570623094455811633577985241 31803247166010917932499355013372533284894710143761141246188911623267155969242 63606494332021835864998710026745066569789420287522282492377823246534311937243 127212988664043671729997420053490133139578840575044564984755646493068623873244 254425977328087343459994840106980266279157681150089129969511292986137247745245 508851954656174686919989680213960532558315362300178259939022585972274495489246 1017703909312349373839979360427921065116630724600356519878045171944548990977247 2035407818624698747679958720855842130233261449200713039756090343889097981953248 4070815637249397495359917441711684260466522898401426079512180687778195963905249 8141631274498794990719834883423368520933045796802852159024361375556391927809250 16283262548997589981439669766846737041866091593605704318048722751112783855617251 32566525097995179962879339533693474083732183187211408636097445502225567711233252 65133050195990359925758679067386948167464366374422817272194891004451135422465253 130266100391980719851517358134773896334928732748845634544389782008902270844929254 260532200783961439703034716269547792669857465497691269088779564017804541689857255 521064401567922879406069432539095585339714930995382538177559128035609083379713256 1042128803135845758812138865078191170679429861990765076355118256071218166759425257 2084257606271691517624277730156382341358859723981530152710236512142436333518849258 4168515212543383035248555460312764682717719447963060305420473024284872667037697259 8337030425086766070497110920625529365435438895926120610840946048569745334075393260 16674060850173532140994221841251058730870877791852241221681892097139490668150785261 33348121700347064281988443682502117461741755583704482443363784194278981336301569262 66696243400694128563976887365004234923483511167408964886727568388557962672603137263 13339248680138182571279537747300084698469670223334817929773455136777115925345206273264 266784973602776514255907549460016939693934044669635859546910273554231850690412545265 533569947205553028511815098920033879387868089339271719093820547108463701380825089266 1067139894411106057023630197840067758775736178678543438187641094216927402761650177267 2134279788822212114047260395680135517551472357357086876375282188433854805523300353268 4268559577644424228094520791360271035102944714714173752750564376867709611046600705269 8537119155288848456189041582720542070205889429428347505501128753735419222093201409270 17074238310577696912378083165441084140411778858856695011002257507470838444186402817271 34148476621155393824756166330882168280823557717713390022004515014941676888372805633272 68296953242310787649512332661764336561647115435426780044009030029883353776745611265273 136593906484621575299024665323528673123294230870853560088018060059766707553491222529274 2731878129692431505980493306470573462465884617417071201760361120119533415106982440507275 546375625938486301196098661294114692493176923483414240352072240239066830213964890113276 1092751251876972602392197322588229384986353846966828480704144480478133660427929780225277 2185502503753945204784394645176458769972707693933656961408288960956267320855859560449278 4371005007507890409568789290352917539945415387867313922816577921912534641711719120897279 8742010015015780819137578580705835079890830775734627845633155843825069283423438241793280 17484020030031561638275157161411670159781661551469255691266311687650138566846876483585281 34968040060063123276550314322823340319563323102938511382532623375300277133693752967169282 69936080120126246553100628645646680639126646205877022765065246750600554267387505934337283 139872160240252493106201257291293361278253292411754045530130493501201108534775011868673284 279744320480504986212402514582586722556506584823508091060260987002402217069550023737345285 559488640961009972424805029165173445113013169647016182120521974004804434139100047474689286 1118977281922019944849610058330346890226026339294032364241043948009608868278200094949377287 2237954563844039889699220116660693780452052678588064728482087896019217736556400189898753288 4475909127688079779398440233321387560904105357176129456964175792038435473112800379797505289 8951818255376159558796880466642775121808210714352258913928351584076870946225600759595009290 17903636510752319117593760933285550243616421428704517827856703168153741892451201519190017291 35807273021504638235187521866571100487232842857409035655713406336307483784902403038380033292 71614546043009276470375043733142200974465685714818071311426812672614967569804806076760065293 143229092086018552940750087466284401948931371429636142622853625345229935139609612153520129294 286458184172037105881500174932568803897862742859272285245707250690459870279219224307040257295 572916368344074211763000349865137607795725485718544570491414501380919740558438448614080513296 1145832736688148423526000699730275215591450971437089140982829002761839481116876897228161025297 2291665473376296847052001399460550431182901942874178281965658005523678962233753794456322049298 4583330946752593694104002798921100862365803885748356563931316011047357924467507588912644097299 9166661893505187388208005597842201724731607771496713127862632022094715848935015177825288193300 18333323787010374776416011195684403449463215542993426255725264044189431697870030355650576385301 3666664757402074955283202239136880689899264310859868525140528088378863395740060711301152769302 73333295148041499105664044782737613797852862171973705022901056176757726791480121422602305537303 146666590296082998211328089565475227595705724343947410045802112353515453582960242845204611073304 293333180592165996422656179130950455191411448687894820091604224707030907165920485690409222145305 586666361184331992845312358261900910382822897375789640183208449414061814331840971380818444289306 1173332722368663985690624716523801820765645794751579280366416898828123628663681942761636888577307 2346665444737327971381249433047603641531291589503158560732833797656247257327363885523273777153308 4693330889474655942762498866095207283062583179006317121465667595312494514654727771046547554305309 9386661778949311885524997732190414566125166358012634242931335190624989029309455542093095108609310 18773323557898623771049995464380829132250332716025268485862670381249978058618911084186190217217311 37546647115797247542099990928761658264500665432050536971725340762499956117237822168372380434433312 750932942315944950841999818757523316529001330864101073943450681524999912234475644336744760868865313 150186588463188990168399963715046633058002661728202147886901363049999824468951288673489521737729314 300373176926377980336799927430093266116005323456404295773802726099999648937902577346979043475457315 600746353852755960673599854860186532232010646912808591547605452199999297875805154693958086950913316 1201492707705511921347199709720373064464021293825617183095210904399998595751610309387916173901825317 2402985415411023842694399419440746128928042587651234366190421808799997191503220618775832347803649318 4805970830822047685388798838881492257856085175302468732380843617599994383006441237551664695607297319 9611941661644095370777597677762984515712170350604937464761687235199988766012882475103329391214593320 19223883323288190741555195355525969031424340701209874929523374470399977532025764950206658782429185321 38447766646576381483110390711051938062848681402419749859046748940799955064051529900413317564858369322 76895533293152762966220781422103876125697362804839499718093497881599910128103059800826635129716737323 153791066586305525932441562844207752251394725609678999436186995763199820256206119601653270259433473324 307582133172611051864883125688415504502789451219357998872373991526399640512412239203306540518866945325 615164266345222103729766251376831009005578902438715997744747983052799281024824478406613081037733889326 1230328532690444207459532502753662018011157804877431995489495966105598562049648956813226162075467777327 2460657065380888414919065005507324036022315609754863990978991932211197124099297913626452324150935553328 4921314130761776829838130011014648072044631219509727981957983864422394248198595827252904648301871105329 9842628261523553659676260022029296144089262439019455963915967728844788496397191654505809296603742209330 19685256523047107319352520044058592288178524878038911927831935457689576992794383309011618593207484417331 39370513046094214638705040088117184576357049756077823855663870915379153985588766618023237186414968833332 78741026092188429277410080176234369152714099512155647711327741830758307971177533236046474372829937665333 157482052184376858554820160352468738305428199024311295422655483661516615942355066472092948745659875329334 314964104368753717109640320704937476610856398048622590845310967323033231884710132944185897491319750657335 629928208737507434219280641409874953221712796097245181690621934646066463769420265888371794982639501313336 1259856417475014868438561282819749906443425592194490363381243869292132927538840531776743589965279002625337 2519712834950029736877122565639499812886851184388980726762487738584265855077681063553487179930558005249338 5039425669900059473754245131278999625773702368777961453524975477168531710155362127106974359861116010497339 10078851339800118947508490262557999251547404737555922907049950954337063420310724254213948719722232020993340 20157702679600237895016980525115998503094809475111845814099901908674126840621448508427897439444464041985341 40315405359200475790033961050231997006189618950223691628199803817348253681242897016855794878888928083969342 80630810718400951580067922100463994012379237900447383256399607634696507362485794033711589757777856167937343 161261621436801903160135844200927988024758475800894766512799215269393014724971588067423179515555712335873344 322523242873603806320271688401855976049516951601789533025598430538786029449943176134846359031111424671745345 645046485747207612640543376803711952099033903203579066051196861077572058899886352269692718062222849343489346 1290092971494415225281086753607423904198067806407158132102393722155144117799772704539385436124445698686977347 2580185942988830450562173507214847808396135612814316264204787444310288235599545409078770872248891397373953348 5160371885977660901124347014429695616792271225628632528409574888620576471199090818157541744497782794747905349 10320743771955321802248694028859391233584542451257265056819149777241152942398181636315083488995565589495809350 2064148754391064360449738805777187824671690849025143514530113638299554482305884796363272630166977991131178996117351 41282975087821287208994776115437564934338169805029060227276599108964611769592726545260333955982262357983233352 82565950175642574417989552230875129868676339610058120454553198217929223539185453090520667911964524715966465353 165131900351285148835979104461750259737352679220116240909106396435858447078370906181041335823929049431932929354 330263800702570297671958208923500519474705358440232481818212792871716894156741812362082671647858098863865857355 660527601405140595343916417847001038949410716880464963636425585743433788313483624724165343295716197727731713356 1321055202810281190687832835694002077898821433760929927272851171486867576626967249448330686591432395455463425357 2642110405620562381375665671388004155797642867521859854545702342973735153253934498896661373182864790910926849358 5284220811241124762751331342776008311595285735043719709091404685947470306507868997793322746365729581821853697359 10568441622482249525502662685552016623190571470087439418182809371894940613015737995586645492731459163643707393360 21136883244964499051005325371104033246381142940174878836365618743789881226031475991173290985462918327287414785361 42273766489928998102010650742208066492762285880349757672731237487579762452062951982346581970925836654574829569362 84547532979857996204021301484416132985524571760699515345462474975159524904125903964693163941851673309149659137363 169095065959715992408042602968832265971049143521399030690924949950319049808251807929386327883703346618299318273364 338190131919431984816085205937664531942098287042798061381849899900638099616503615858772655767406693236598636545365 676380263838863969632170411875329063884196574085596122763699799801276199233007231717545311534813386473197273089366 1352760527677727939264340823750658127768393148171192245527399599602552398466014463435090623069626772946394546177367 2705521055355455878528681647501316255536786296342384491054799199205104796932028926870181246139253545892789092353368 5411042110710911757057363295002632511073572592684768982109598398410209593864057853740362492278507091785578184705369 10822084221421823514114726590005265022147145185369537964219196796820419187728115707480724984557014183571156369409370 21644168442843647028229453180010530044294290370739075928438393593640838375456231414961449969114028367142312738817371 43288336885687294056458906360021060088588580741478151856876787187281676750912462829922899938228056734284625477633372 86576673771374588112917812720042120177177161482956303713753574374563353501824925659845799876456113468569250955265373 173153347542749176225835625440084240354354322965912607427507148749126707003649851319691599752912226937138501910529374 346306695085498352451671250880168480708708645931825214855014297498253414007299702639383199505824453874277003821057375 692613390170996704903342501760336961417417291863650429710028594996506828014599405278766399011648907748554007642113376 1385226780341993409806685003520673922834834583727300859420057189993013656029198810557532798023297815497108015284225377 2770453560683986819613370007041347845669669167454601718840114379986027312058397621115065596046595630994216030568449378 5540907121367973639226740014082695691339338334909203437680228759972054624116795242230131192093191261988432061136897379 11081814242735947278453480028165391382678676669818406875360457519944109248233590484460262384186382523976864122273793380 22163628485471894556906960056330782765357353336813750720915039888218496467180968920524768372765047953728244547585381 44327256970943789113813920112661565530714706679273627501441830079776436992934361937841049536745530095907456489095169382 88654513941887578227627840225323131061429413358547255002883660159552873985868723875682099073491060191814912978190337383 177309027883775156455255680450646262122858826717094510005767320319105747971737447751364198146982120383629825956380673384 354618055767550312910511360901292524245717653434189020011534640638211495943474895502728396293964240767259651912761345385 709236111535100625821022721802585048491435306868378040023069281276422991886949791005456792587928481534519303825522689386 1418472223070201251642045443605170096982870613736756080046138562552845983773899582010913585175856963069038607651045377387 2836944446140402503284090887210340193965741227473512160092277125105691967547799164021827170351713926138077215302090753388 56738888892280805006568181774420680887931482454947024320184554250211383935095598328043654340703427852276154430604181505389 11347777784561610013136363548841360775862964909894048640369108500422767870191196656087308681406855704552308861208363009390 22695555569123220026272727097682721551725929819788097280738217000845535740382393312174617362813711409104617722416726017391 45391111138246440052545454195365443103451859639576194561476434001691071480764786624349234725627422818209235444833452033392 90782222276492880105090908390730886206903719279152389122952868003382142961529573248698469451254845636418470889666904065393 181564444552985760210181816781461772413807438558304778245905736006764285923059146497396938902509691272836941779333808129394 363128889105971520420363633562923544827614877116609556491811472013528571846118292994793877805019382545673883558667616257395 726257778211943040840727267125847089655229754233219112983622944027057143692236585989587755610038765091347767117335232513396 1452515556423886081681454534251694179310459508466438225967245888054114287384473171979175511220077530182695534234670465025397 2905031112847772163362909068503388358620919016932876451934491776108228574768946343958351022440155060365391068469340930049398 5810062225695544326725818137006776717241838033865752903868983552216457149537892687916702044880310120730782136938681860097399 11620124451391088653451636274013553434483676067731505807737967104432914299075785375833404089760620241461564273877363720193400 23240248902782177306903272548027106868967352135463011615475934208865828598151570751666808179521240482923128547754727440385401 46480497805564354613806545096054213737934704270926023230951868417731657196303141503333616359042480965846257095509454880769402 92960995611128709227613090192108427475869408541852046461903736835463314392606283006667232718084961931692514191018909761537403 185921991222257418455226180384216854951738817083704092923807473670926628785212566013334465436169923863385028382037819523073404 371843982444514836910452360768433709903477634167408185847614947341853257570425132026668930872339847726770056764075639046145405 743687964889029673820904721536867419806955268334816371695229894683706515140850264053337861744679695453540113528151278092289406 1487375929778059347641809443073734839613910536669632743390459789367413030281700528106675723489359390907080227056302556184577407 2974751859556118695283618886147469679227821073339265486780919578734826060563401056213351446978718781814160454112605112369153408 5949503719112237390567237772294939358455642146678530973561839157469652121126802112426702893957437563628320908225210224738305409 11899007438224474781134475544589878716911284293357061947123678314939304242253604224853405787914875127256641816450420449476609410 23798014876448949562268951089179757433822568586714123894247356629878608484507208449706811575829750254513283632900840898953217411 47596029752897899124537902178359514867645137173428247788494713259757216969014416899413623151659500509026567265801681797906433412 95192059505795798249075804356719029735290274346856495576989426519514433938028833798827246303319001018053134531603363595812865413 190384119011591596498151608713438059470580548693712991153978853039028867876057667597654492606638002036106269063206727191625729414 380768238023183192996303217426876118941161097387425982307957706078057735752115335195308985213276004072212538126413454383251457415 761536476046366385992606434853752237882322194774851964615915412156115471504230670390617970426552008144425076252826908766502913416 1523072952092732771985212869707504475764644389549703929231830824312230943008461340781235940853104016288850152505653817533005825417 3046145904185465543970425739415008951529288779099407858463661648624461886016922681562471881706208032577700305011307635066011649418 6092291808370931087940851478830017903058577558198815716927323297248923772033845363124943763412416065155400610022615270132023297419 12184583616741862175881702957660035806117155116397631433854646594497847544067690726249887526824832130310801220045230540264046593420 24369167233483724351763405915320071612234310232795262867709293188995695088135381452499775053649664260621602440090461080528093185421 48738334466967448703526811830640143224468620465590525735418586377991390176270762904999550107299328521243204880180922161056186369422 97476668933934897407053623661280286448937240931181051470837172755982780352541525809999100214598657042486409760361844322112372737423 194953337867869794814107247322560572897874481862362102941674345511965560705083051619998200429197314084972819520723688644224745473424 389906675735739589628214494645121145795748963724724205883348691023931121410166103239996400858394628169945639041447377288449490945425 779813351471479179256428989290242291591497927449448411766697382047862242820332206479992801716789256339891278082894754576898981889426 1559626702942958358512585797858048458318299554898896823394764095724485640664412959985603433578512679782556165789509153797963777427 3119253405885916717025715957160969166365991709797793647066789528191448971281328825919971206867157025359565112331579018307595927553428 6238506811771833434051431914321938332731983419595587294133579056382897942562657651839942413734314050719130224663158036615191855105429 12477013623543666868102863828643876665463966839191174588267158112765795885125315303679884827468628101438260449326316073230383710209430 24954027247087333736205727657287753330927933678382349176534316225531591770250630607359769654937256202876520898652632146460767420417431 49908054494174667472411455314575506661855867356764698353068632451063183540501261214719539309874512405753041797305264292921534840833432 99816108988349334944822910629151013323711734713529396706137264902126367081002522429439078619749024811506083594610528585843069681665433 199632217976698669889645821258302026647423469427058793412274529804252734162005044858878157239498049623012167189221057171686139363329434 399264435953397339779291642516604053294846938854117586824549059608505468324010089717756314478996099246024334378442114343372278726657435 798528871906794679558583285033208106589693877708235173649098119217010936648020179435512628957992198492048668756884228686744557453313436 1597057743813589359117166570066416213179387755416470347298196238434021873296040358871025257915984396984097337513768457373489114906625437 3194115487627178718234333140132832426358775510832940694596392476868043746592080717742050515831968793968194675027536914746978229813249438 6388230975254357436468666280265664852717551021665881389192784953736087493184161435484101031663937587936389350055073829493956459626497439 12776461950508714872937332560531329705435102043331762778385569907472174986368322870968202063327875175872778700110147658987912919252993440 25552923901017429745874665121062659410870204086663525556771139814944349972736645741936404126655750351745557400220295317975825838505985441 51105847802034859491749330242125318821740408173327051113542279629888699945473291483872808253311500703491114800440590635951651677011969442 102211695604069718983498660484250637643480816346654102227084559259777399890946582967745616506623001406982229600881181271903303354023937443 204423391208139437966997320968501275286961632693308204454169118519554799781893165935491233013246002813964459201762362543806606708047873444 408846782416278875933994641937002550573923265386616408908338237039109599563786331870982466026492005627928918403524725087613213416095745445 817693564832557751867989283874005101147846530773232817816676474078219199127572663741964932052984011255857836807049450175226426832191489446 1635387129665115503735978567748010202295693061546465635633352948156438398255145327483929864105968022511715673614098900350452853664382977447 3270774259330231007471957135496020404591386123092931271266705896312876796510290654967859728211936045023431347228197800700905707328765953448 6541548518660462014943914270992040809182772246185862542533411792625753593020581309935719456423872090046862694456395601401811414657531905449 13083097037320924029887828541984081618365544492371725085066823585251507186041162619871438912847744180093725388912791202803622829315063809450 26166194074641848059775657083968163236731088984743450170133647170503014372082325239742877825695488360187450777825582405607245658630127617451 52332388149283696119551314167936326473462177969486900340267294341006028744164650479485755651390976720374901555651164811214491317260255233452 104664776298567392239102628335872652946924355938973800680534588682012057488329300958971511302781953440749803111302329622428982634520510465453 209329552597134784478205256671745305893848711877947601361069173640241149765661917943022605563906881499606222604659244857965269041020929454 418659105194269568956410513343490611787697423755895202722138354728048229953317203835886045211127813762999212445209318489715930538082041857455 837318210388539137912821026686981223575394847511790405444276709456096459906634407671772090422255627525998424890418636979431861076164083713456 16746364207770782752564205337396244715078969502358081088855341889121929198132688153453454180844511255199684978083273958863722152328167425457 3349272841554156551651284106747924894301579390047161621777106837824385839626537630687088361689022510103993699561674547917727444304656334849458 6698545683108313103302568213495849788603158780094323243554213675648771679253075261374176723378045020207987399123349095835454888609312669697459 13397091366216626206605136426991699577206317560188646487108427351297543358506150522748353446756090040415974798246698191670909777218625339393460 26794182732433252413210272853983399154412635120377292974216854702595086717012301045496706893512180080831949596493396383341819554437250678785461 53588365464866504826420545707966798308825270240754585948433709405190173434024602090993413787024360161663899192986792766683639108874501357569462 107176730929733009652841091415933596617650540481509171896867418810380346868049204181986827574048720323327798385973585533367278217749002715137463 214353461859466019305682182831867193235301080963018343793734837620760693736098408363973655148097440646655596771947171066734556435498005430273464 4287069237189320386113643656637343864706021619260366875874696752415213874721968167279473102961948812931119354389434213346911870996010860545465 857413847437864077222728731327468772941204323852073375174939350483042774944393633455894620592389762586622387087788684266938225741992021721089466 1714827694875728154445457462654937545882408647704146750349878700966085549888787266911789241184779525173244774175577368533876451483984043442177467 3429655389751456308890914925309875091764817295408293500699757401932171099777574533823578482369559050346489548351154737067752902967968086884353468 6859310779502912617781829850619750183529634590816587001399514803864342199555149067647156964739118100692979096702309474135505805935936173768705469 13718621559005825235563659701239500367059269181633174002799029607728684399110298135294313929478236201385958193404618948271011611871872347537409470 27437243118011650471127319402479000734118538363266348005598059215457368798220596270588627858956472402771916386809237896542023223743744695074817471 54874486236023300942254638804958001468237076726532696011196118430914737596441192541177255717912944805543832773618475793084046447487489390149633472 109748972472046601884509277609916002936474153453065392022392236861829475192882385082354511435825889611087665547236951586168092894974978780299265473 219497944944093203769018555219832005872948306906130784044784473723658950385764770164709022871651779222175331094473903172336185789949957560598529474 438995889888186407538037110439664011745896613812261568089568947447317900771529540329418045743303558444350662188947806344672371579899915121197057475 877991779776372815076074220879328023491793227624523136179137894894635801543059080658836091486607116888701324377895612689344743159799830242394113476 1755983559552745630152148441758656046983586455249046272358275789789271603086118161317672182973214233777402648755791225378689486319599660484788225477 3511967119105491260304296883517312093967172910498092544716551579578543206172236322635344365946428467554805297511582450757378972639199320969576449478 7023934238210982520608593767034624187934345820996185089433103159157086412344472645270688731892856935109610595023164901514757945278398641939152897479 14047868476421965041217187534069248375868691641992370178866206318314172824688945290541377463785713870219221190046329803029515890556797283878305793480 28095736952843930082434375068138496751737383283984740357732412636628345649377890581082754927571427740438442380092659606059031781113594567756611585481 56191473905687860164868750136276993503474766567969480715464825273256691298755781162165509855142855480876884760185319212118063562227189135513223169482 112382947811375720329737500272553987006949533135938961430929650546513382597511562324331019710285710961753769520370638424236127124454378271026446337483 224765895622751440659475000545107974013899066271877922861859301093026765195023124648662039420571421923507539040741276848472254248908756542052892673484 449531791245502881318950001090215948027798132543755845723718602186053530390046249297324078841142843847015078081482553696944508497817513084105785345485 899063582491005762637900002180431896055596265087511691447437204372107060780092498594648157682285687694030156162965107393889016995635026168211570689486 1798127164982011525275800004360863792111192530175023382894874408744214121560184997189296315364571375388060312325930214787778033991270052336423141377487 3596254329964023050551600008721727584222385060350046765789748817488428243120369994378592630729142750776120624651860429575556067982540104672846282753488 7192508659928046101103200017443455168444770120700093531579497634976856486240739988757185261458285501552241249303720859151112135965080209345692565505489 14385017319856092202206400034886910336889540241400187063158995269953712972481479977514370522916571003104482498607441718302224271930160418691385131009490 28770034639712184404412800069773820673779080482800374126317990539907425944962959955028741045833142006208964997214883436604448543860320837382770262017491 57540069279424368808825600139547641347558160965600748252653981798148518899259910057482091666284012417929994429768773208897087720641674765540524033492 115080138558848737617651200279095282695116321931201496505271962159629703779851839820114964183332568024835859988859533746417794175441283349531081048065493 230160277117697475235302400558190565390232643862402993010543924319259407559703679640229928366665136049671719977719067492835588350882566699062162096129494 460320554235394950470604801116381130780465287724805986021087848638518815119407359280459856733330272099343439955438134985671176701765133398124324192257495 920641108470789900941209602232762261560930575449611972042175697277037630238814718560919713466660544198686879910876269971342353403530266796248648384513496 1841282216941579801882419204465524523121861150899223944084351394554075260477629437121839426933321088397373759821752539942684706807060533592497296769025497 3682564433883159603764838408931049046243722301798447888168702789108150520955258874243678853866642176794747519643505079885369413614121067184994593538049498 7365128867766319207529676817862098092487444603596895776337405578216301041910517748487357707733284353589495039287010159770738827228242134369989187076097499 14730257735532638415059353635724196184974889207193791552674811156432602083821035496974715415466568707178990078574020319541477654456484268739978374152193500 29460515471065276830118707271448392369949778414387583105349622312865204167642070993949430830933137414357980157148040639082955308912968537479956748304385501 58921030942130553660237414542896784739899556828775166210699244625730408335284141987898861661866274828715960314296081278165910617825937074959913496608769502 117842061884261107732047482908579356947979911365755033242139848925146081667068283975797723323732549657431920628592162556331821235651874149919826993217537503 235684123768522214640949658171587138959598227315100664842796978502921633341136567951595446647465099314863841257184325112663642471303748299839653986435073504 471368247537044429281899316343174277919196454630201329685593957005843266682273135903190893294930198629727682514368650225327284942607496599679307972870145505 942736495074088858563798632686348555838392909260402659371187914011686533364546271806381786589860397259455365028737300450654569885214993199358615945740289506 1885472990148177717127597265372697111676785818520805318742375828023373066729092543612763573179720794518910730057474600901309139770429986398717231891480577507 3770945980296355434255194530745394223353571637041610637484751656046746133458185087225527146359441589037821460114949201802618279540859972797434463782961153508 7541891960592710868510389061490788446707143274083221274969503312093492266916370174451054292718883178075642920229898403605236559081719945594868927565922305509 15083783921185421737020778122981576893414286548166442549939006624186984533832740348902108585437766356151285840459796807210473118163439891189737855131844609510 30167567842370843474041556245963153786828573096332885099878013248373969067665480697804217170875532712302571680919593614420946236326879782379475710263689217511 60335135684741686948083112491926307573657146192665770199756026496747938135330961395608434341751065424605143361839187228841892472653759564758951420527378433512 120670271369483373896166224983852615147314292385331540399512052993495876270661922791216868683502130849210286723678374457683784945307519129517902841054756865513 241340542738966747792332449967705230294628584770663080799024105986991752541323845582433737367004261698420573447356748915367569890615038259035805682109513729514 482681085477933495584664899935410460589257169541326161598048211973983505082647691164867474734008523396841146894713497830735139781230076518071611364219027457515 965362170955866991169329799870820921178514339082652323196096423947967010165295382329734949468017046793682293789426995661470279562460153036143222728438054913516 1930724341911733982338659599741641842357028678165304646392192847895934020330590764659469898936034093587364587578853991322940559124920306072286445456876109825517 3861448683823467964677319199483283684714057356330609292784385695791868040661181529318939797872068187174729175157707982645881118249840612144572890913752219649518 7722897367646935929354638398966567369428114712661218585568771391583736081322363058637879595744136374349458350315415965291762236499681224289145781827504439297519 15445794735293871858709276797933134738856229425322437171137542783167472162644726117275759191488272748698916700630831930583524472999362448578291563655008878593520 30891589470587743717418553595866269477712458850644874342275085566334944325289452234551518382976545497397833401261663861167048945998724897156583127310017757185521 61783178941175487434837107191732538955424917701289748684550171132669888650578904469103036765953090994795666802523327722334097891997449794313166254620035514369522 123566357882350974869674214383465077910849835402579497369100342265339777301157808938206073531906181989591333605046655444668195783994899588626332509240071028737523 247132715764701949739348428766930155821699670805158994738200684530679554602315617876412147063812363979182667210093310889336391567989799177252665018480142057473524 494265431529403899478696857533860311643399341610317989476401369061359109204631235752824294127624727958365334420186621778672783135979598354505330036960284114945525 988530863058807798957393715067720623286798683220635978952802738122718218409262471505648588255249455916730668840373243557345566271959196709010660073920568229889526 1977061726117615597914787430135441246573597366441271957905605476245436436818524943011297176510498911833461337680746487114691132543918393418021320147841136459777527 3954123452235231195829574860270882493147194732882543915811210952490872873637049886022594353020997823666922675361492974229382265087836786836042640295682272919553528 7908246904470462391659149720541764986294389465765087831622421904981745747274099772045188706041995647333845350722985948458764530175673573672085280591364545839105529 15816493808940924783318294410835299725887789315301756632444380996349454819954409037741208391294667690701445971896917529060351347147344170561182729091678209530 31632987617881849566636598882167059945177557863060351326489687619926982989096399088180754824167982589335381402891943793835058120702694294688341122365458183356417531 63265975235763699133273197764334119890355115726120702652979375239853965978192798176361509648335965178670762805783887587670116241405388589376682244730916366712833532 1265319504715273982665463955286682397807102314522414053059587504797079319563863527230192966671930357341525611567775175340324828107771787533648489461832733425665533 253063900943054796533092791057336479561420462904482810611917500959415863912771192705446038593343860714683051223135550350680464965621554357506728978923665466851329534 506127801886109593066185582114672959122840925808965621223835001918831727825542385410892077186687721429366102446271100701360929931243108715013457957847330933702657535 1012255603772219186132371164229345918245681851617931242447670003837663455651084770821784154373375442858732204892542201402721859862486217430026915915694661867405313536 2024511207544438372264742328458691836491363703235862484895340007675326911302169541643568308746750885717464409785084402805443719724972434860053831831389323734810625537 4049022415088876744529484656917383672982727406471724969790680015350653822604339083287136617493501771434928819570168805610887439449944869720107663662778647469621249538 8098044830177753489058969313834767345965454812943449939581360030701307645208678166574273234987003542869857639140337611221774878899889739440215327325557294939242497539 16196089660355506978117938627669534691930909625886899879162720061402615290417356333148546469974007085739715278280675222443549757799779478880430654651114589878484993540 323921793207110139562358772553390693838618192517737997583254401228052305808347126662970929399480141714794305565613504448870995515599558957760861309302229179756699985541 64784358641422027912471754510678138767723638503547599516650880245610461161669425332594185879896028342958861113122700889774199031199117915521722618604458359513939969542 129568717282844055824943509021356277535447277007095199033301760491220922323338850665188371759792056685917722226245401779548398062398235831043445237208916719027879937543 259137434565688111649887018042712555070894554014190398066603520982441844646677701330376743519584113371835444452490803559096796124796471662086890474417833438055759873544 518274869131376223299774036085425110141789108028380796133207041964883689293355402660753487039168226743670888904981607118193592249592943324173780948835666876111519745545 1036549738262752446599548072170850220283578216056761592266414083929767378586710805321506974078336453487341777809963214236387184499185886648347561897671333752223039489546 2073099476525504893199096144341700440567156432113523184532828167859534757173421610643013948156672906974683555619926428472774368998371773296695123795342667504446078977547 4146198953051009786398192288683400881134312864227046369065656335719069514346843221286027896313345813949367111239852856945548737996743546593390247590685335008892157953548 8292397906102019572796384577366801762268625728454092738131312671438139028693686442572055792626691627898734222479705713891097475993487093186780495181370670017784315905549 16584795812204039145592769154733603524537251456908185476262625342876278057387372885144111585253383255797468444959411427782194951986974186373560990362741340035568631809550 33169591624408078291185538309467207049074502913816370952525250685752556114774745770288223170506766511594936889918822855564389903973948372747121980725482680071137263617551 66339183248816156582371076618934414098149005827632741905050501371505112229549491540576446341013533023189873779837645711128779807947896745494243961450965360142274527233552 132678366497632313164742153237868828196298011655265483810101002743010224459098983081152892682027066046379747559675291422257559615895793490988487922901930720284549054465553 265356732995264626329484306475737656392596023310530967620202005486020448918197966162305785364054132092759495119350582844515119231791586981976975845803861440569098108929554 530713465990529252658968612951475312785192046621061935240404010972040897836395932324611570728108264185518990238701165689030238463583173963953951691607722881138196217857555 1061426931981058505317937225902950625570384093242123870480808021944081795672791864649223141456216528371037980477402331378060476927166347927907903383215445762276392435713556 2122853863962117010635874451805901251140768186484247740961616043888163591345583729298446282912433056742075960954804662756120953854332695855815806766430891524552784871425557 4245707727924234021271748903611802502281536372968495481923232087776327182691167458596892565824866113484151921909609325512241907708665391711631613532861783049105569742849558 8491415455848468042543497807223605004563072745936990963846464175552654365382334917193785131649732226968303843819218651024483815417330783423263227065723566098211139485697559 16982830911696936085086995614447210009126145491873981927692928351105308730764669834387570263299464453936607687638437302048967630834661566846526454131447132196422278971393560 33965661823393872170173991228894420018252290983747963855385856702210617461529339668775140526598928907873215375276874604097935261669323133693052908262894264392844557942785561 67931323646787744340347982457788840036504581967495927710771713404421234923058679337550281053197857815746430750553749208195870523338646267386105816525788528785689115885569562 135862647293575488680695964915577680073009163934991855421543426808842469846117358675100562106395715631492861501107498416391741046677292534772211633051577057571378231771137563 271725294587150977361391929831155360146018327869983710843086853617684939692234717350201124212791431262985723002214996832783482093354585069544423266103154115142756463542273564 543450589174301954722783859662310720292036655739967421686173707235369879384469434700402248425582862525971446004429993665566964186709170139088846532206308230285512927084545565 1086901178348603909445567719324621440584073311479934843372347414470739758768938869400804496851165725051942892008859987331133928373418340278177693064412616460571025854169089566 2173802356697207818891135438649242881168146622959869686744694828941479517537877738801608993702331450103885784017719974662267856746836680556355386128825232921142051708338177567 43476047139441563778227078772984857623362932459197393734893896578829590350754776032179870404662900207771568035439949324535713493673363361112710772257650465842284103416676353568 8695209426788831275564541754596971524672586491839478746978779315765918070151510955206435974809325800415543136070879898649071426987346722225421544515300931684568206833352705569 17390418853577662551129083509193943049345172983678957493957558631531836140303021910412871949618651600831086272141759797298142853974693444450843089030601863369136413666705409570 3478083770715532510225816701838788609869034596735791498791511726306367228060604382082574389237303201662172544283519594596285707949386888901686178061203726738272827333410817571 69561675414310650204516334036775772197380691934715829975830234526127344561212087641651487798474606403324345088567039189192571415898773777803372356122407453476545654666821633572 139123350828621300409032668073551544394761383869431659951660469052254689122424175283302975596949212806648690177134078378385142831797547555606744712244814906953091309333643265573 278246701657242600818065336147103088789522767738863319903320938104509378244848350566605951193898425613297380354268156756770285663595095111213489424489629813906182618667286529574 556493403314485201636130672294206177579045535477726639806641876209018756489696701133211902387796851226594760708536313513540571327190190222426978848979259627812365237334573057575 1112986806628970403272261344588412355158091070955453279613283752418037512979393402266423804775593702453189521417072627027081142654380380444853957697958519255624730474669146113576 2225973613257940806544522689176824710316182141910906559226567504836075025958786804532847609551187404906379042834145254054162285308760760889707915395917038511249460949338292225577 4451947226515881613089045378353649420632364283821813118453135009672150051917573609065695219102374809812758085668290508108324570617521521779415830791834077022498921898676584449578 890389440530317632261780907567072988412647285676436262369062700193444300103835147218131390438204749619625516171336581016216649141235043043558831661583668154044997843797353168897579 17807788906063526452356181513414597682529457135287252473812540038688600207670294436262780876409499239251032342673162032433298282470086087117663323167336308089995687594706337793580 35615577812127052904712363026829195365058914270574504947625080077377200415340588872525561752818998478502064685346324064866596564940172174235326646334672616179991375189412675585581 71231155624254105809424726053658390730117828541149009895250160154754400830681177745051123505637996957004129370692648129733193129880344348470653292669345232359982750378825351169582 142462311248508211618849452107316781460235657082298019790500320309508801661362355490102247011275993914008258741385296259466386259760688696941306585338690464719965500757650702337583 284924622497016423237698904214633562920471314164596039581000640619017603322724710980204494022551987828016517482770592518932772519521377393882613170677380929439931001515301404673584 569849244994032846475397808429267125840942628329192079162001281238035206645449421960408988045103975656033034965541185037865545039042754787765226341354761858879862003030602809345585 1139698489988065692950795616858534251681885256658384158324002562476070413290898843920817976090207951312066069931082370075731090078085509575530452682709523717759724006061205618689586 2279396979976131385901591233717068503363770513316768316648005124952140826581797687841635952180415902624132139862164740151462180156171019151060905365419047435519448012122411237377587 4558793959952262771803182467434137006727541026633536633296010249904281653163595375683271904360831805248264279724329480302924360312342038302121810730838094871038896024244822474753588 9117587919904525543606364934868274013455082053267073266592020499808563306327190751366543808721663610496528559448658960605848720624684076604243621461676189742077792048489644949505589 18235175839809051087212729869736548026910164106534146533184040999617126612654381502733087617443327220993057118897317921211697441249368153208487242923352379484155584096979289899009590 36470351679618102174425459739473096053820328213068293066368081999234253225308763005466175234886654441986114237794635842423394882498736306416974485846704758968311168193958579798017591 72940703359236204348850919478946192107640656426136586132736163998468506450617526010932350469773308883972228475589271684846789764997472612833948971693409517936622336387917159596033592 145881406718472408697701838957892384215281312852273172265472327996937012901235052021864700939546617767944456951178543369693579529994945225667897943386819035873244672775834319192065593 291762813436944817395403677915784768430562625704546344530944655993874025802470104043729401879093235535888913902357086739387159059989890451335795886773638071746489345551668638384129594 583525626873889634790807355831569536861125251409092689061889311987748051604940208087458803758186471071777827804714173478774318119979780902671591773547276143492978691103337276768257595 1167051253747779269581614711663139073722250502818185378123778623975496103209880416174917607516372942143555655609428346957548636239959561805343183547094552286985957382206674553536513596 2334102507495558539163229423326278147444501005636370756247557247950992206419760832349835215032745884287111311218856693915097272479919123610686367094189104573971914764413349107073025597 4668205014991117078326458846652556294889002011272741512495114495901984412839521664699670430065491768574222622437713387830194544959838247221372734188378209147943829528826698214146049598 9336410029982234156652917693305112589778004022545483024990228991803968825679043329399340860130983537148445244875426775660389089919676494442745468376756418295887659057653396428292097599 18672820059964468313305835386610225179556008045090966049980457983607937651358086658798681720261967074296890489750853551320778179839352988885490936753512836591775318115306792856584193600 37345640119928936626611670773220450359112016090181932099960915967215875302716173317597363440523934148593780979501707102641556359678705977770981873507025673183550636230613585713168385601 74691280239857873253223341546440900718224032180363864199921831934431750605432346635194726881047868297187561959003414205283112719357411955541963747014051346367101272461227171426336769602 149382560479715746506446683092881801436448064360727728399843663868863501210864693270389453762095736594375123918006828410566225438714823911083927494028102692734202544922454342852673537603 298765120959431493012893366185763602872896128721455456799687327737727002421729386540778907524191473188750247836013656821132450877429647822167854988056205385468405089844908685705347073604 597530241918862986025786732371527205745792257442910913599374655475454004843458773081557815048382946377500495672027313642264901754859295644335709976112410770936810179689817371410694145605 1195060488377259720515734647443054411491584514885821827187749310950908009686917546163115630096765892755000991344054627284529803509718591288671419952224821541873620359379634742821388289606 2390120967675451944103146929486108822983169029771643654397498621901816019373835092326231260193531785510001982688109254569059607019437182577342839904449643083747240718759269485642776577607 4780241935350903888206293858972217645966338059543287308794997243803632038747670184652462520387063571020003965376218509138119214038874365154685679808899286167494481437518538971285553153608 95604838707018077764125877179444352919326761190865746175899944876007264077495340369304925040774127142040007930752437018276238428077748730309371359617798572334988962875037077942571106305609 19120967741403615552825175435888870583865352238173149235179988975214528154990680738609850081548254284080015861504874036552476856155497460618742719235597144669977925750074155885142212609610 38241935482807231105650350871777741167730704476346298470359977950429056309981361477219700163096508568160031723009748073104953712310994921237485438471194289339955851500148311770284425217611 76483870965614462211300701743555482335461408952692596940719955900858112619962722954439400326193017136320063446019496146209907424621989842474970876942388578679911703000296623540568850433612 152967741931228924422601403487110964670922817905385193881439911801716225239925445908878800652386034272640126892038992292419814849243979684949941753884777157359823406000593247081137700865613 305935483862457848845202806974221929341845635810770387762879823603432450479850891817757601304772068545280253784077984584839629698487959369899883507769554314719646812001186494162275401729614 611870967724915697690405613948443858683691271621540775525759647206864900959701783635515202609544137090560507568155969169679259396975918739799767015539108629439293624002372988324550803457615 1223741935449831395380811227896887717367382543243081551051519294413729801919403567271030405219088274181121015136311938339358518793951837479599534031078217258878587248004745976649101606913616 2447483870899662790761622455793775434765086486163102103038588827459603838807134542060810438176548362242030272623876678717037587903674959199068068062156434517757174496009491953298203213825617 4894967741799325581523244911587550869469530172972326204206077177654919207677614269084121620876353096724484060545247753357434075175807349918398136124312869035514348992018983906596406427649618 9789935483598651163046489823175101738939060345944652408412154355309838415355228538168243241752706193448968121090495506714868150351614699836796272248625738071028697984037967813192812855297619 19579870967197302326092979646350203477878120691889304816824308710619676830710457076336486483505412386897936242180991013429736300703229399673592544497251476142057395968075935626385625710593620 39159741934394604652185959292700406955756241383778609633648617421239353661420914152672972967010824773795872484361982026859472601406458799347185088994502952284114791936151871252771251421185621 78319483868789209304371918585400813911512482767557219267297234842478707322841828305345945934021649547591744968723964053718945202812917598694370177989005904568229583872303742505542502842369622 156638967737578418608743837170801627823024965535114438534594469684957414645683656610691891868043299095183489937447928107437890405625835197388740355978011809136459167744607485011085005684737623 313277935475156837217487674341603255646049931070228877069188939369914829291367313221383783736086598190366979874895856214875780811251670394777480711956023618272918335489214970022170011369473624 626555870950313674434975348683206511292099862140457754138377878739829658582734626442767567472173196380733959749791712429751561622503340789554961423912047236545836670978429940044340022738945625 1253111741900627348869950697366413022584199724280915508276755757479659317165469252885535134944346392761467919499583424859503123245006681579109922847824094473091673341956859880088680045477889626 2506223483801254697739901394732826045168399448561831016553511514959318634330938505771070269888692785522935838999166849719006246490013363158219845695648188946183346683913719760177360090955777627 5012446967602509395479802789465652090336798897123662033107023029918637268661877011542140539777385571045871677998333699438012492980026726316439691391296377892366693367827439520354720181911553628 10024893935205018790959605578931304180673597794247324066214046059837274537323754023084281079554771142091743355996667398876024985960053452632879382782592755784733386735654879040709440363823105629 20049787870410037581919211157862608361347195588494648132428092119674549074647508046168562159109542284183486711993334797752049971920106905265758765565185511569466773471309758081418880727646209630 40099575740820075163838422315725216722694391176989296264856184239349098149295016092337124318219084568366973423986669595504099943840213810531517531130371023138933546942619516162837761455292417631 80199151481640150327676844631450433445388782353978592529712368478698196298590032184674248636438169136733946847973339191008199887680427621063035062260742046277867093885239032325675522910584833632 160398302963280300655353689262900866890777564707957185059424736957396392597180064369348497272876338273467893695946678382016399775360855242126070124521484092555734187770478064651351045821169665633 320796605926560601310707378525801733781555129415914370118849473914792785194360128738696994545752676546935787391893356764032799550721710484252140249042968185111468375540956129302702091642339329634 641593211853121202621414757051603467563110258831828740237698947829585570388720257477393989091505353093871574783786713528065599101443420968504280498085936370222936751081912258605404183284678657635 1283186423706242405242829514103206935126220517663657480475397895659171140777440514954787978183010706187743149567573427056131198202886841937008560996171872740445873502163824517210808366569357313636 2566372847412484810485659028206413870252441035327314960950795791318342281554881029909575956366021412375486299135146854112262396405773683874017121992343745480891747004327649034421616733138714625637 5132745694824969620971318056412827740504882070654629921901591582636684563109762059819151912732042824750972598270293708224524792811547367748034243984687490961783494008655298068843233466277429249638 10265491389649939241942636112825655481009764141309259843803183165273369126219524119638303825464085649501945196540587416449049585623094735496068487969374981923566988017310596137686466932554858497639 20530982779299878483885272225651310962019528282618519687606366330546738252439048239276607650928171299003890393081174832898099171246189470992136975938749963847133976034621192275372933865109716993640 41061965558599756967770544451302621924039056565237039375212732661093476504878096478553215301856342598007780786162349665796198342492378941984273951877499927694267952069242384550745867730219433985641 82123931117199513935541088902605243848078113130474078750425465322186953009756192957106430603712685196015561572324699331592396684984757883968547903754999855388535904138484769101491735460438867969642 164247862234399027871082177805210487696156226260948157500850930644373906019512385914212861207425370392031123144649398663184793369969515767937095807509999710777071808276969538202983470920877735937643 3284957244687980557421643556104209753923124525218963150017018612887478120390247718284257224148507440622462892987732636958673993903153587419161501999942155414361655393907640596694181451471873644 656991448937596111484328711220841950784624905043792630003403722577495624078049543656851444829701481568124492578597594652739173479878063071748383230039998843108287233107878152811933883683510943745645 1313982897875192222968657422441683901569249810087585260006807445154991248156099087313702889659402963136248985157195189305478346959756126143496766460079997686216574466215756305623867767367021887489646 2627965795750384445937314844883367803138499620175170520013614890309982499631219817462740577931880592627249797031439037861095669391951225228699353292001599953724331489324315126112477355334734043774977647 5255931591500768891874629689766735606276999240350341040027229780619964992624396349254811558637611852544995940628780757221913387839024504573987065840319990744866297864863025222495471069468087549953648 10511863183001537783749259379533471212553998480700682080054459561239929985248792698509623117275223705089991881257561514443826775678049009147974131680639981489732595729726050444990942138936175099905649 21023726366003075567498518759066942425107996961401364160108919122479859970497585397019246234550447410179983762515123028887653551356098018295948263361279962979465191459452100889981884277872350199809650 42047452732006151134997037518133884850215993922802728320217838244959719940995170794038492469100894820359967525030246057775307102712196036591896526722559925958930382918904201779963768555744700399617651 84094905464012302269994075036267769700431987845605456640435676489919439881990341588076984938201789640719935050060492115550614205424392073183793053445119851917860765837808403559927537111489400799233652 168189810928024604539988150072535539400863975691210913280871352979838879763980683176153969876403579281439870100120984231101228410848784146367586106890239703835721531675616807119855074222978801598465653 336379621856049209079976300145071078801727951382421826561742705959677759527961366352307939752807158562879740200241968462202456821697568292735172213780479407671443063351233614239710148445957603196929654 6727592437120984181599526020942157603455902764853123485411919355519055922732704615879505614317125759480400483936924049136433951365855470344427560958815342886126702467228479420296891915206393857655 1345518487424196836319905200580284315206911805529687306246970823838711038111845465409231759011228634251518960800967873848809827286790273170940688855121917630685772253404934456958840593783830412787713656 2691036974848393672639810401160568630413823611059374612493941647677422076223690930818463518022457268503037921601935747697619654573580546341881377710243835261371544506809868913917681187567660825575425657 5382073949696787345279620802321137260827647222118749224987883295354844152447381861636927036044914537006075843203871495395239309147161092683762755420487670522743089013619737827835362375135321651150849658 10764147899393574690559241604642274521655294444237498449975766590709688304894763723273854072089829074012151686407742990790478618294322185367525510840975341045486178027239475655670724750270643302301697659 21528295798787149381118483209284549043310588888474996899951533181419376609789527446547708144179658148024303372815485981580957236588644370735051021681950682090972356054478951311341449500541286604603393660 43056591597574298762236966418569098086621177776949993799903066362838753219579054893095416288359316296048606745630971963161914473177288741470102043363901364181944712108957902622682899001082573209206785661 86113183195148597524473932837138196173242355553899987599806132725677506439158109786190832576718632592097213491261943926323828946354577482940204086727802728363889424217915805245365798002165146418413569662 172226366390297195048947865674276392346484711107799975199612265451355012878316219572381665153437265184194426982523887852647657892709154965880408173455605456727778848435831610490731596004330292836827137663 344452732780594390097895731348552784692969422215599950399224530902710025756632439144763330306874530368388853965047775705295315785418309931760816346911210913455557696871663220981463192008660585673654273664 688905465561188780195791462697105569385938844431199900798449061805420051513264878289526660613749060736777707930095551410590631570836619863521632693822421826911115393743326441962926384017321171347308545665 1377810931122377560391582925394211138771877688862399801596898123610840103026529756579053321227498121473555415860191102821181263141673239727043265387644843653822230787486652883925852768034642342694617089666 2755621862244755120783165850788422277543755377724799603193796247221680206053059513158106642454996242947110831720382205642362526283346479454086530775289687307644461574973305767851705536069284685389234177667 5511243724489510241566331701576844555087510755449599206387592494443360412106119026316213284909992485894221663440764411284725052566692958908173061550579374615288923149946611535703411072138569370778468353668 11022487448979020483132663403153689110175021510899198412775184988886720824212238052632426569819984971788443326881528822569450105133385917816346123101158749230577846299893223071406822144277138741556936705669 22044974897958040966265326806307378220350043021798396825550369977773441648424476105264853139639969943576886653763057645138900210266771835632692246202317498461155692599786446142813644288554277483113873409670 44089949795916081932530653612614756440700086043596793651100739955546883296848952210529706279279939887153773307526115290277800420533543671265384492404634996922311385199572892285627288577108554966227746817671 88179899591832163865061307225229512881400172087193587302201479911093766593697904421059412558559879774307546615052230580555600841067087342530768984809269993844622770399145784571254577154217109932455493633672 176359799183664327730122614450459025762800344174387174604402959822187533187395808842118825117119759548615093230104461161111201682134174685061537969618539987689245540798291569142509154308434219864910987265673 352719598367328655460245228900918051525600688348774349208805919644375066374791617684237650234239519097230186460208922322222403364268349370123075939237079975378491081596583138285018308616868439729821974529674 705439196734657310920490457801836103051201376697548698417611839288750132749583235368475300468479038194460372920417844644444806728536698740246151878474159950756982163193166276570036617233736879459643949057675 1410878393469314621840980915603672206102402753395097396835223678577500265499166470736950600936958076388920745840835689288889613457073397480492303756948319901513964326386332553140073234467473758919287898113676 2821756786938629243681961831207344412204805506790194793670447357155000530998332941473901201873916152777841491681671378577779226914146794960984607513896639803027928652772665106280146468934947517838575796225677 5643513573877258487363923662414688824409611013580389587340894714310001061996665882947802403747832305555682983363342757155558453828293589921969215027793279606055857305545330212560292937869895035677151592449678 11287027147754516974727847324829377648819222027160779174681789428620002123993331765895604807495664611111365966726685514311116907656587179843938430055586559212111714611090660425120585875739790071354303184897679 22574054295509033949455694649658755297638444054321558349363578857240004247986663531791209614991329222222731933453371028622233815313174359687876860111173118424223429222181320850241171751479580142708606369793680 45148108591018067898911389299317510595276888108643116698727157714480008495973327063582419229982658444445463866906742057244467630626348719375753720222346236848446858444362641700482343502959160285417212739585681 9029621718203613579782277859863502119055377621728623339745431542896001699194665412716483845996531688889092773338134841144889352612526973875150740444692473696893716888725283400964687005918320570834424549169682 180592434364072271595645557197270042381107552434572466794908630857920033983893308254329676919930633777781855467626968228977870522505394877503014880889384947393787433777450566801929374011836641141668850958337683 361184868728144543191291114394540084762215104869144933589817261715840067967786616508659353839861267555563710935253936457955741045010789755006029761778769894787574867554901133603858748023673282283337701916673684 7223697374562898638258222878908016952443020973828986717963452343168013593557323301731870767972253511112742187050787291591148209002157951001205952355753978957575149735109802267207717496047346564566675403833345685 1444739474912578172765164457578160339048860419476579734359269046863360271871146466034637415359445070222254843741015745831822964180043159020024119047115079579150299470219604534415434992094693129133350807666689686 2889478949825156345530328915156320678097720838953159468718538093726720543742292932069274830718890140444509687482031491663645928360086318040048238094230159158300598940439209068830869984189386258266701615333377687 5778957899650312691060657830312641356195441677906318937437076187453441087484585864138549661437780280889019374964062983327291856720172636080096476188460318316601197880878418137661739968378772516533403230666753688 11557915799300625382121315660625282712390883355812637874874152374906882174969171728277099322875560561778038749928125966654583713440345272160192952376920636633202395761756836275323479936757545033066806461333505689 23115831598601250764242631321250565424781766711625275749748304749813764349938343456554198645751121123556077499856251933309167426880690544320385904753841273266404791523513672550646959873515090066133612922667009690 46231663197202501528485262642501130849563533423250551499496609499627528699876686913108397291502242247112154999712503866618334853761381088640771809507682546532809583047027345101293919747030180132267225845334017691 92463326394405003056970525285002261699127066846501102998993218999255057399753373826216794583004484494224309999425007733236669707522762177281543619015365093065619166094054690202587839494060360264534451690668033692 1849266527888100611394105057000453259413369300220599798643799851011479950674765243358916600896898844861999850005466473339415045524354563087238030730186131238332188109380405175678988120720529068903381336065693 369853305577620012227882101140009046796508267386004411995972875997020229599013495304867178332017937976897239997700030932946678830091048709126174476061460372262476664376218760810351357976241441058137806762672129694 739706611155240024455764202280018093593016534772008823991945751994040459198026990609734356664035875953794479995400061865893357660182097418252348952122920744524953328752437521620702715952482882116275613525344257695 1479413222310480048911528404560036187186033069544017647983891503988080918396053981219468713328071751907588959990800123731786715320364194836504697904245841489049906657504875043241405431904965764232551227050688513696 2958826444620960097823056809120072374372066139088035295967783007976161836792107962438937426656143503815177919981600247463573430640728389673009395808491682978099813315009750086482810863809931528465102454101377025697 5917652889241920195646113618240144748744132278176070591935566015952323673584215924877874853312287007630355839963200494927146861281456779346018791616983365956199626630019500172965621727619863056930204908202754049698 11835305778483840391292227236480289497488264556352141183871132031904647347168431849755749706624574015260711679926400989854293722562913558692037583233966731912399253260039000345931243455239726113860409816405508097699 23670611556967680782584454472960578994976529112704282367742264063809294694336863699511499413249148030521423359852801979708587445125827117384075166467933463824798506520078000691862486910479452227720819632811016193700 47341223113935361565168908945921157989953058225408564735484528127618589388673727399022998826498296061042846719705603959417174890251654234768150332935866927649597013040156001383724973820958904455441639265622032385701 94682446227870723130337817891842315979906116450817129470969056255237178777347454798045997652996592122085693439411207918834349780503308469536300665871733855299194026080312002767449947641917808910883278531244064769702 189364892455741446260675635783684631959812232901634258941938112510474357554694909596091995305993184244171386878822415837668699561006616939072601331743467710598388052160624005534899895283835617821766557062488129537703 378729784911482892521351271567369263919624465803268517883876225020948715109389819192183990611986368488342773757644831675337399122013233878145202663486935421196776104321248011069799790567671235643533114124976259073704 757459569822965785042702543134738527839248931606537035767752450041897430218779638384367981223972736976685547515289663350674798244026467756290405326973870842393552208642496022139599581135342471287066228249952518145705 1514919139645931570085405086269477055678497863213074071535504900083794860437559276768735962447945473953371095030579326701349596488052935512580810653947741684787104417284992044279199162270684942574132456499905036289706 3029838279291863140170810172538954111356995726426148143071009800167589720875118553537471924895890947906742190061158653402699192976105871025161621307895483369574208834569984088558398324541369885148264912999810072577707 6059676558583726280341620345077908222713991452852296286142019600335179441750237107074943849791781895813484380122317306805398385952211742050323242615790966739148417669139968177116796649082739770296529825999620145153708 12119353117167452560683240690155816445427982905704592572284039200670358883500474214149887699583563791626968760244634613610796771904423484100646485231581933478296835338279936354233593298165479540593059651999240290305709 24238706234334905121366481380311632890855965811409185144568078401340717767000948428299775399167127583253937520489269227221593543808846968201292970463163866956593670676559872708467186596330959081186119303998480580609710 48477412468669810242732962760623265781711931622818370289136156802681435534001896856599550798334255166507875040978538454443187087617693936402585940926327733913187341353119745416934373192661918162372238607996961161217711 96954824937339620485465925521246531563423863245636740578272313605362871068003793713199101596668510333015750081957076908886374175235387872805171881852655467826374682706239490833868746385323836324744477215993922322433712 193909649874679240970931851042493063126847726491273481156544627210725742136007587426398203193337020666031500163914153817772748350470775745610343763705310935652749365412478981667737492770647672649488954431987844644865713 387819299749358481941863702084986126253695452982546962313089254421451484272015174852796406386674041332063000327828307635545496700941551491220687527410621871305498730824957963335474985541295345298977908863975689289729714 775638599498716963883727404169972252507390905965093924626178508842902968544030349705592812773348082664126000655656615271090993401883102982441375054821243742610997461649915926670949971082590690597955817727951378579457715 1551277198997433927767454808339944505014781811930187849252357017685805937088060699411185625546696165328252001311313230542181986803766205964882750109642487485221994923299831853341899942165181381195911635455902757158913716 3102554397994867855534909616679889010029563623860375698504714035371611874176121398822371251093392330656504002622626461084363973607532411929765500219284974970443989846599663706683799884330362762391823270911805514317825717 6205108795989735711069819233359778020059127247720751397009428070743223748352242797644742502186784661313008005245252922168727947215064823859531000438569949940887979693199327413367599768660725524783646541823611028635649718 12410217591979471422139638466719556040118254495441502794018856141486447496704485595289485004373569322626016010490505844337455894430129647719062000877139899881775959386398654826735199537321451049567293083647222057271297719 2482043518395894284427927693343911208023650899088300558803771228297289340897119057897000887471386452520320209810116886749117888602592954381240017542797997635519187727973096534703907464290902099134586167294444114542593720 49640870367917885688558553866878224160473017981766011176075424565945789986817942381157940017494277290504064041962023377349823577720518590876248003508559599527103837545594619306940798149285804198269172334588888229085185721 99281740735835771377117107733756448320946035963532022352150849131891579973635884762315880034988554581008128083924046754699647155441037181752496007017119199054207675091189238613881596298571608396538344669177776458170369722 1985634814716715427542342154675128966418920719270640447043016982637831599472717695246317600699771091620561678480935093992934310882074363504992014034238398108415350182378477227763192597143216793076689338355552916340737723 397126962943343085508468430935025793283784143854128089408603396527566319894543539049263520139954218324032512335696187018798588621764148727009984028068476796216830700364756954455526385194286433586153378676711105832681473724 794253925886686171016936861870051586567568287708256178817206793055132639789087078098527040279908436648065024671392374037597177243528297454019968056136953592433661400729513908911052770388572867172306757353422211665362945725 1588507851773372342033873723740103173135136575416512357634413586110265279578174156197054080559816873296130049342784748075194354487056594908039936112273907184867322801459027817822105540777145734344613514706844423330725889726 3177015703546744684067747447480206346270273150833024715268827172220530559156348312394108161119633746592260098685569496150388708974113189816079872224547814369734645602918055635644211081554291468689227029413688846661451777727 6354031407093489368135494894960412692540546301666049430537654344441061118312696624788216322239267493184520197371138992300777417948226379632159744449095628739469291205836111271288422163108582937378454058827377693322903553728 12708062814186978736270989789920825385081092603332098861075308688882122236625393249576432644478534986369040394742277984601554835896452759264319488898191257478938582411672222542576844326217165874756908117654755386645807105729 25416125628373957472541979579841650770162185206664197722150617377764244473250786499152865288957069972738080789484555969203109671792905518528638977796382514957877164823344445085153688652434331749513816235309510773291614209730 50832251256747914945083959159683301540324370413328395444301234755528488965015729983057305779141399454761615789691113840621934385811037057277955592765029915754329646688890170307377304868663499027632470619021546583228417731 101664502513495829890167918319366603080648740826656790888602469511056977893003145996611461155828279890952323157938223876812438687171622074114555911185530059831508659293377780340614754609737326998055264941238043093166456833732 203329005026991659780335836638733206161297481653313581777204939022113955786006291993222922311656559781904646315876447753624877374343244148229111822371060119663017318586755560681229509219474653996110529882476086186332913665733 406658010053983319560671673277466412322594963306627163554409878044227911572012583986445844623313119563809292631752895507249754748686488296458223644742120239326034637173511121362459018438949307992221059764952172372665827329734 813316020107966639121343346554932824645189926613254327108819756088455823144025167972891689246626239127618585263505791014499509497372976592916447289484240478652069274347022242724918036877898615984442119529904344745331654657735 1626632040215933278242686693109865649290379853226508654217639512176911646288050335945783378493252478255237170527011582028999018994745953185832894578968480957304138548694044485449836073755797231968884239059808689490663309313736 3253264080431866556485373386219731298580759706453017308435279024353823292576100671891566756986504956510474341054023164057998037989491906371665789157936961914608277097388088970899672147511594463937768478119617378981326618625737 6506528160863733112970746772439462597161519412906034616870558048707646585152201343783133513973009913020948682108046328115996075978983812743331578315873923829216554194776177941799344295023188927875536956239234757962653237249738 13013056321727466225941493544878925194323038825812069233741116097415293170304402687566267027946019826041897364216092656231992151957967625486663156631747847658433108389552355883598688590046377855751073912478469515925306474497739 26026112643454932451882987089757850388646077651624138467482232194830586340608805375132534055892039652083794728432185312463984303915935250973326313263495695316866216779104711767197377180092755711502147824956939031850612948993740 52052225286909864903765974179515700777292155303248276934964464389661172681217610750265068111784079304167589456864370624927968607831870501946652626526991390633732433558209423534394754360185511423004295649913878063701225897985741 104104450573819729807531948359031401554584310606496553869928928779322345362435221500530136223568158608335178913728741249855937215663741003893305253053982781267464867116418847068789508720371022846008591299827756127402451795969742 208208901147639459615063896718062803109168621212993107739857857558644690724870443001060272447136317216670357827457482499711874431327482007786610506107965562534929734232837694137579017440742045692017182599655512254804903591937743 416417802295278919230127793436125606218337242425986215479715715117289381449740886002120544894272634433340715654914964999423748862654964015573221012215931125069859468465675388275158034881484091384034365199311024509609807183873744 832835604590557838460255586872251212436674484851972430959431430234578762899481772004241089788545268866681431309829929998847497725309928031146442024431862250139718936931350776550316069762968182768068730398622049019219614367745745 1665671209181115676920511173744502424873348969703944861918862860469157525798963544008482179577090537733362862619659859997694995450619856062292884048863724500279437873862701553100632139525936365536137460797244098038439228735489746 3331342418362231353841022347489004849746697939407889723837725720938315051597927088016964359154181075466725725239319719995389990901239712124585768097727449000558875747725403106201264279051872731072274921594488196076878457470977747 6662684836724462707682044694978009699493395878815779447675451441876630103195854176033928718308362150933451450478639439990779981802479424249171536195454898001117751495450806212402528558103745462144549843188976392153756914941953748 13325369673448925415364089389956019398986791757631558895350902883753260206391708352067857436616724301866902900957278879981559963604958848498343072390909796002235502990901612424805057116207490924289099686377952784307513829883905749 26650739346897850830728178779912038797973583515263117790701805767506520412783416704135714873233448603733805801914557759963119927209917696996686144781819592004471005981803224849610114232414981848578199372755905568615027659767809750 53301478693795701661456357559824077595947167030526235581403611535013040825566833408271429746466897207467611603829115519926239854419835393993372289563639184008942011963606449699220228464829963697156398745511811137230055319535617751 106602957387591403322912715119648155191894334061052471162807223070026081651133666816542859492933794414935223207658231039852479708839670787986744579127278368017884023927212899398440456929659927394312797491023622274460110639071233752 213205914775182806645825430239296310383788668122104942325614446140052163302267333633085718985867588829870446415316462079704959417679341575973489158254556736035768047854425798796880913859319854788625594982047244548920221278142465753 426411829550365613291650860478592620767577336244209884651228892280104326604534667266171437971735177659740892830632924159409918835358683151946978316509113472071536095708851597593761827718639709577251189964094489097840442556284929754 852823659100731226583301720957185241535154672488419769302457784560208653209069334532342875943470355319481785661265848318819837670717366303893956633018226944143072191417703195187523655437279419154502379928188978195680885112569857755 1705647318201462453166603441914370483070309344976839538604915569120417306418138669064685751886940710638963571322531696637639675341434732607787913266036453888286144382835406390375047310874558838309004759856377956391361770225139713756 3411294636402924906333206883828740966140618689953679077209831138240834612836277338129371503773881421277927142645063393275279350682869465215575826532072907776572288765670812780750094621749117676618009519712755912782723540450279425757 68225892728058498126664137676574819322812373799073581544196622764816692256725546762587430075477628425558548812678655055870136573893043115165306414581555314457553313416255615001892434982353532360190394251825565447080900558849758 13645178545611699625332827535314963864562474759814716308839324552963338451345109352517486015095525685111708570580253573101117402731477860862303306128291631106289155062683251123000378486996470706472038078851023651130894161801117697759 27290357091223399250665655070629927729124949519629432617678649105926676902690218705034972030191051370223417141160507146202234805462955721724606612256583262212578310125366502246000756973992941412944076157702047302261788323602235393760 5458071418244679850133131014125985545824989903925886523535729821853538053804374100699440603821027404468342823210142924044696109259114434499213224513166524425156620250733004492001513947985882825888152315404094604523576647204470785761 109161428364893597002662620282519710916499798078517730470714596423706707610760874820139888120764205480893668564642028584808939221851822886898426449026333048850313240501466008984003027895971765651776304630808189209047153294408941569762 218322856729787194005325240565039421832999596157035460941429192847413415221521749640279776241528410961787337129284057169617878443703645773796852898052666097700626481002932017968006055791943531303552609261616378418094306588817883137763 436645713459574388010650481130078843665999192314070921882858385694826830443043499280559552483056821923574674258568114339235756887407291547593705796105332195401252962005864035936012111583887062607105218523232756836188613177635766273764 873291426919148776021300962260157687331998384628141843765716771389653660886086998561119104966113643847149348517136228678471513774814583095187411592210664390802505924011728071872024223167774125214210437046465513672377226355271532545765 1746582853838297552042601924520315374663996769256283687531433542779307321772173997122238209932227287694298697034272457356943027549629166190374823184421328781605011848023456143744048446335548250428420874092931027344754452710543065089766 3493165707676595104085203849040630749327993538512567375062867085558614643544347994244476419864454575388597394068544914713886055099258332380749646368842657563210023696046912287488096892671096500856841748185862054689508905421086130177767 6986331415353190208170407698081261498655987077025134750125734171117229287088695988488952839728909150777194788137089829427772110198516664761499292737685315126420047392093824574976193785342193001713683496371724109379017810842172260353768 1397266283070638041634081539616252299731197415405026950025146834223445574177391976977905679457818301554389576274179658855544220397033329522998585547537063025284009478418764914992387570684386003427366992743448218758035621684344520705769 27945325661412760832681630792325045994623948308100539000502936684468917148354783953955811358915636603108779152548359317711088440794066659045997170950741260505680189568375298299904775141368772006854733985486896437516071243368689041409770 55890651322825521665363261584650091989247896616201078001005873368937834296709567907911622717831273206217558305096718635422176881588133318091994341901482521011360379136750596599809550282737544013709467970973792875032142486737378082817771 111781302645651043330726523169300183978495793232402156002011746737875668593419135815823245435662546412435116610193437270844353763176266636183988683802965042022720758273501193199619100565475088027418935941947585750064284973474756165633772 223562605291302086661453046338600367956991586464804312004023493475751337186838271631646490871325092824870233220386874541688707526352533272367977367605930084045441516547002386399238201130950176054837871883895171500128569946949512331265773 447125210582604173322906092677200735913983172929608624008046986951502674373676543263292981742650185649740466440773749083377415052705066544735954735211860168090883033094004772798476402261900352109675743767790343000257139893899024662529774 894250421165208346645812185354401471827966345859217248016093973903005348747353086526585963485300371299480932881547498166754830105410133089471909470423720336181766066188009545596952804523800704219351487535580686000514279787798049325057775 1788500842330416693291624370708802943655932691718434496032187947806010697494706173053171926970600742598961865763094996333509660210820266178943818940847440672363532132376019091193905609047601408438702975071161372001028559575596098650113776 3577001684660833386583248741417605887311865383436868992064375895612021394989412346106343853941201485197923731526189992667019320421640532357887637881694881344727064264752038182387811218095202816877405950142322744002057119151192197300225777 7154003369321666773166497482835211774623730766873737984128751791224042789978824692212687707882402970395847463052379985334038640843281064715775275763389762689454128529504076364775622436190405633754811900284645488004114238302384394600449778 14308006738643333546332994965670423549247461533747475968257503582448085579957649384425375415764805940791694926104759970668077281686562129431550551526779525378908257059008152729551244872380811267509623800569290976008228476604768789200897779 28616013477286667092665989931340847098494923067494951936515007164896171159915298768850750831529611881583389852209519941336154563373124258863101103053559050757816514118016305459102489744761622535019247601138581952016456953209537578401793780 57232026954573334185331979862681694196989846134989903873030014329792342319830597537701501663059223763166779704419039882672309126746248517726202206107118101515633028236032610918204979489523245070038495202277163904032913906419075156803585781 114464053909146668370663959725363388393979692269979807746060028659584684639661195075403003326118447526333559408838079765344618253492497035452404412214236203031266056472065221836409958979046490140076990404554327808065827812838150313607169782 228928107818293336741327919450726776787959384539959615492120057319169369279322390150806006652236895052667118817676159530689236506984994070904808824428472406062532112944130443672819917958092980280153980809108655616131655625676300627214337783 457856215636586673482655838901453553575918769079919230984240114638338738558644780301612013304473790105334237635352319061378473013969988141809617648856944812125064225888260887345639835916185960560307961618217311232263311251352601254428673784 915712431273173346965311677802907107151837538159838461968480229276677477117289560603224026608947580210668475270704638122756946027939976283619235297713889624250128451776521774691279671832371921120615923236434622464526622502705202508857345785 1831424862546346693930623355605814214303675076319676923936960458553354954234579121206448053217895160421336950541409276245513892055879952567238470595427779248500256903553043549382559343664743842241231846472869244929053245005410405017714689786 3662849725092693387861246711211628428607350152639353847873920917106709908469158242412896106435790320842673901082818552491027784111759905134476941190855558497000513807106087098765118687329487684482463692945738489858106490010820810035429377787 7325699450185386775722493422423256857214700305278707695747841834213419816938316484825792212871580641685347802165637104982055568223519810268953882381711116994001027614212174197530237374658975368964927385891476979716212980021641620070858753788 14651398900370773551444986844846513714429400610557415391495683668426839633876632969651584425743161283370695604331274209964111136447039620537907764763422233988002055228424348395060474749317950737929854771782953959432425960043283240141717505789 29302797800741547102889973689693027428858801221114830782991367336853679267753265939303168851486322566741391208662548419928222272894079241075815529526844467976004110456848696790120949498635901475859709543565907918864851920086566480283435009790 58605595601483094205779947379386054857717602442229661565982734673707358535506531878606337702972645133482782417325096839856444545788158482151631059053688935952008220913697393580241898997271802951719419087131815837729703840173132960566870017791 117211191202966188411559894758772109715435204884459323131965469347414717071013063757212675405945290266965564834650193679712889091576316964303262118107377871904016441827394787160483797994543605903438838174263631675459407680346265921133740033792 234422382405932376823119789517544219430870409768918646263930938694829434142026127514425350811890580533931129669300387359425778183152633928606524236214755743808032883654789574320967595989087211806877676348527263350918815360692531842267480065793 468844764811864753646239579035088438861740819537837292527861877389658868284052255028850701623781161067862259338600774718851556366305267857213048472429511487616065767309579148641935191978174423613755352697054526701837630721385063684534960129794 937689529623729507292479158070176877723481639075674585055723754779317736568104510057701403247562322135724518677201549437703112732610535714426096944859022975232131534619158297283870383956348847227510705394109053403675261442770127369069920257795 187537905924745901458495831614035544696327815134917011144750955863547313620902011 54028064951246442714490373544030988754062254652210714288521938897180459504642630692383165945677407679126976944550214110788218106807350522885540254738139840513796 3750758118494918029169916632280707510893926556302698340222895019117270946272418040230805612990249288542898074708806197750812450930442142857704387779436091900928526138476633189135481535825395388910042821576436213614701045771080509476279681025797 7501516236989836058339833264561415021787853112605396680445790038234541892544836080461611225980498577085796149417612395501624901860884285715408775558872183801857052276953266378270963071650790777820085643152872427229402091542161018952559362049798 1500303247397967211667966652912283004357570622521079336089158007646908378508967216092322245196099715417159229883522479100324980372176857143081755111774436760714104553906532756541926143301581555640171286305744854458804183084322037905118724097799 30006064947959344233359333058245660087151412450421586721783160152938167570179344321846444903921994308343184597670449582006499607443537142861635102235488735207428209107813065513083852286603163111280342572611489708917608366168644075810237448193800 60012129895918688466718666116491320174302824900843173443566320305876335140358688643692889807843988616686369195340899164012999214887074285723270204470977470414856418215626131026167704573206326222560685145222979417835216732337288151620474896385801 120024259791837376933437332232982640348605649801686346887132640611752670280717377287385779615687977233372738390681798328025998429774148571446540408941954940829712836431252262052335409146412652445121370290445958835670433464674576303240949792769802 240048519583674753866874664465965280697211299603372693774265281223505340561434754574771559231375954466745476781363596656051996859548297142893080817883909881659425672862504524104670818292825304890242740580891917671340866929349152606481899585537803 480097039167349507733749328931930561394422599206745387548530562447010681122869509149543118462751908933490953562727193312103993719096594285786161635767819763318851345725009048209341636585650609780485481161783835342681733858698305212963799171073804 960194078334699015467498657863861122788845198413490775097061124894021362245739018299086236925503817866981907125454386624207987438193188571572323271535639526637702691450018096418683273171301219560970962323567670685363467717396610425927598342145805 1920388156669398030934997315727722245577690396826981550194122249788042724491478036598172473851007635733963814250908773248415974876386377143144646543071279053275405382900036192837366546342602439121941924647135341370726935434793220851855196684289806 3840776313338796061869994631455444491155380793653963100388244499576448982956073196344947702015271467927628501817546496831949752772754286289293008614255810655081076580007238567473309268520487824388838492942706827414538708686441703710393368577807 7681552626677592123739989262910888982310761587307926200776488999152170897965912146392689895404030542935855257003635092993663899505545508572578586172285116213101621531600144771349466185370409756487767698588541365482907741739172883407420786737153808 15363105253355184247479978525821777964621523174615852401552977998304341795931824292785379790808061085871710514007270185987327799011091017145157172344570232426203243063200289542698932370740819512975535397177082730965815483478345766814841573474305809 30726210506710368494959957051643555929243046349231704803105955996608683591863648585570759581616122171743421028014540371974655598022182034290314344689140464852406486126400579085397864741481639025951070794354165461931630966956691533629683146948609810 61452421013420736989919914103287111858486092698463409606211911993217367183727297171141519163232244343486842056029080743949311196044364068580628689378280929704812972252801158170795729482963278051902141588708330923863261933913383067259366293897217811 122904842026841473979839828206574223716972185396926819212423823986434734367454594342283038326464488686973684112058161487898622392088728137161257378756561859409625944505602316341591458965926556103804283177416661847726523867826766134518732587794433812 245809684053682947959679656413148447433944370793853638424847647972869468734909188684566076652928977373947368224116322975797244784177456274322514757513123718819251889011204632683182917931853112207608566354833323695453047735653532269037465175588865813 491619368107365895919359312826296894867888741587707276849695295945738937469818377369132153305857954747894736448232645951594489568354912548645029515026247437638503778022409265366365835863706224415217132709666647390906095471307064538074930351177729814 983238736214731791838718625652593789735777483175414553699390591891477874939636754738264306611715909495789472896465291903188979136709825097290059030052494875277007556044818530732731671727412448830434265419333294781812190942614129076149860702355457815 1966477472429463583677437251305187579471554966350829107398781183782955749879273509476528613223431818991578945792930583806377958273419650194580118060104989750554015112089637061465463343454824897660868530838666589563624381885228258152299721404710913816 3932954944858927167354874502610375158943109932701658214797562367565911499758547018953057226446863637983157891585861167612755916546839300389160236120209979501108030224179274122930926686909649795321737061677333179127248763770456516304599442809421825817 7865909889717854334709749005220750317886219865403316429595124735131822999517094037906114452893727275966315783171722335225511833093678600778320472240419959002216060448358548245861853373819299590643474123354666358254497527540913032609198885618843649818 15731819779435708669419498010441500635772439730806632859190249470263645999034188075812228905787454551932631566343444670451023666187357201556640944480839918004432120896717096491723706747638599181286948246709332716508995055081826065218397771237687297819 31463639558871417338838996020883001271544879461613265718380498940527291998068376151624457811574909103865263132686889340902047332374714403113281888961679836008864241793434192983447413495277198362573896493418665433017990110163652130436795542475374593820 62927279117742834677677992041766002543089758923226531436760997881054583996136752303248915623149818207730526265373778681804094664749428806226563777923359672017728483586868385966894826990554396725147792986837330866035980220327304260873591084950749185821 125854558235485669355355984083532005086179517846453062873521995762109167992273504606497831246299636415461052530747557363608189329498857612453127555846719344035456967173736771933789653981108793450295585973674661732071960440654608521747182169901498369822 251709116470971338710711968167064010172359035692906125747043991524218335984547009212995662492599272830922105061495114727216378658997715224906255111693438688070913934347473543867579307962217586900591171947349323464143920881309217043494364339802996737823 503418232941942677421423936334128020344718071385812251494087983048436671969094018425991324985198545661844210122990229454432757317995430449812510223386877376141827868694947087735158615924435173801182343894698646928287841762618434086988728679605993473824 1006836465883885354842847872668256040689436142771624502988175966096873343938188036851982649970397091323688420245980458908865514635990860899625020446773754752283655737389894175470317231848870347602364687789397293856575683525236868173977457359211986945825 2013672931767770709685695745336512081378872285543249005976351932193746687876376073703965299940794182647376840491960917817731029271981721799250040893547509504567311474779788350940634463697740695204729375578794587713151367050473736347954914718423973889826 4027345863535541419371391490673024162757744571086498011952703864387493375752752147407930599881588365294753680983921835635462058543963443598500081787095019009134622949559576701881268927395481390409458751157589175426302734100947472695909829436847947777827 8054691727071082838742782981346048325515489142172996023905407728774986751505504294815861199763176730589507361967843671270924117087926887197000163574190038018269245899119153403762537854790962780818917502315178350852605468201894945391819658873695895553828 16109383454142165677485565962692096651030978284345992047810815457549973503011008589631722399526353461179014723935687342541848234175853774394000327148380076036538491798238306807525075709581925561637835004630356701705210936403789890783639317747391791105829 32218766908284331354971131925384193302061956568691984095621630915099947006022017179263444799052706922358029447871374685083696468351707548788000654296760152073076983596476613615050151419163851123275670009260713403410421872807579781567278635494783582209830 64437533816568662709942263850768386604123913137383968191243261830199894012044034358526889598105413844716058895742749370167392936703415097576001308593520304146153967192953227230100302838327702246551340018521426806820843745615159563134557270989567164417831 128875067633137325419884527701536773208247826274767936382486523660399788024088068717053779196210827689432117791485498740334785873406830195152002617187040608292307934385906454460200605676655404493102680037042853613641687491230319126269114541979134328833832 257750135266274650839769055403073546416495652549535872764973047320799576048176137434107558392421655378864235582970997480669571746813660390304005234374081216584615868771812908920401211353310808986205360074085707227283374982460638252538229083958268657665833 51550027053254930167953811080614709283293913050990717455299460946415991520963522748682116784843310728471165941994961339143493627320780608010468748162433169231737543625817840802422706621617972410720148171414454566749964921276505076458167916537315329834 1031000541065098603359076221612294185665982610198143491059892189283198304192704549736430233569686621515456942331883989922678286987254641561216020937496324866338463475087251635681604845413243235944821440296342828909133499929842553010152916335833074630657835 2062001082130197206718152443224588371331965220396286982119784378566396608385409099472860467139373243030913884663767979845356573974509283122432041874992649732676926950174503271363209690826486471889642880592685657818266999859685106020305832671666149261313836 4124002164260394434363048886449176742669304407925739642395687571327932167708181989457209342787746486061827769327535959690713147949018566244864083749985299465535385390034900654272641938165297294377928576118537131563653399719370212040611665343332298522625837 8248004328520788826872609772898353485327860881585147928479137514265586433541636397891441868557492972123655538655071919381426295898037132489728167499970598930707707800698013085452838763305945887558571522370742631273067999438740424081223330686664597045249838 16496008657041577653745219545796706970655721763170295856958275028531172867083272795782883737114985944247311077310143838762852591796074264979456334999941197861415415601396026170905677526611891775117143044741485262546135998877480848162446661373329194090497839 32992017314083155307490439091593413941311443526340591713916550057062345734166545591565767474229971888494622154620287677525705183592148529958912669999882395722830831202792052341811355053223783550234286089482970525092271997754961696324893322746658388180993840 65984034628166310614980878183186827882622887052681183427833100114124691468333091183131534948459943776989244309240575355051410367184297059917825339999764791445661662405584104683622710106447567100468572178965941050184543995509923392649786645493316776361985841 131968069256332621229961756366373655765245774105362366855666200228249382936666182366263069896919887553978488618481150710102820734368594119835650679999529582891323324811168209367245420212895134200937144357931882100369087991019846785299573290986633552723969842 263936138512665242459923512732747311530491548210724733711332400456498765873332364732526139793839775107956977236962301420205641468737188239671301359999059165782646649622336418734490840425790268401874288715863764200738175982039693570599146581973267105447937843 527872277025330484919847025465494623060983096421449467422664800912997531746664729465052279587679550215913954473924602840411282937474376479342602719998118331565293299244672837468981680851580536803748577431727528401476351964079387141198293163946534210895873844 1055744554050660969839694050930989246121966192842898934845329601825995063493329458930104559175359100431827908947849205680822565874948752958685205439996236663130586598489345674937963361703161073607497154866345505680295270392228158774296586327893068421791745845 2111489108101321939679388101861978492243932385685797869690659203651990126986658917860209118350718200863655817895698411361645131749897505917370410879992473326261173196978691349875926723406322147214994309726910113605905407856317548564793172655786136843583489846 4222978216202643879358776203723956984487864771371595739381318407303980253973317835720418236701436401727311635791396822723290263499795011834740821759984946652522346393957382699751853446812644294429988619453820227211810815712635097129586345311572273687166977847 8445956432405287758717552407447913968975729542743191478762636814607960507946635671440836473402872803454623271582793645446580526999590023669481643519969893305044692787914765399503706893625288588859977238907640454423621631425270194259172690623144547374333953848 16891912864810575517435104814895827937951459085486382957525273629215921015893271342881672946805745606909246543165587290893161053999180047338963287039939786610089385575829530799007413787250577177719954477815280908847243262850540388518345381246289094748667905849 33783825729621151034870209629791655875902918170972765915050547258431842031786542685763345893611491213818493086331174581786322107998360094677926574079879573220178771151659061598014827574501154355439908955630561817694486525701080777036690762492578189497335809850 67567651459242302069740419259583311751805836341945531830101094516863684063573085371526691787222982427636986172662349163572644215996720189355853148159759146440357542303318123196029655149002308710879817911261123635388973051402161554073381524985156378994671617851 135135302918484604139480838519166623503611672683891063660202189033727368127146170743053383574445964855273972345324698327145288431993440378711706296319518292880715084606636246392059310298004617421759635822522247270777946102804323108146763049970312757989343233852 270270605836969208278961677038333247007223345367782127320404378067454736254292341486106767148891929710547944690649396654290576863986880757423412592639036585761430169213272492784118620596009234843519271645044494541555892205608646216293526099940625515978686465853 540541211673938416557923354076666494014446690735564254640808756134909472508584682972213534297783859421095889381298793308581153727973761514846825185278073171522860338426544985568237241192018469687038543290088989083111784411217292432587052199881251031957372929854 1081082423347876833115846708153332988028893381471128509281617512269818945017169365944427068595567718842191778762597586617162307455947523029693650370556146343045720676853089971136474482384036939374077086580177978166223568822434584865174104399762502063914745857855 2162164846695753666231693416306665976057786762942257018563235024539637890034338731888854137191135437684383557525195173234324614911895046059387300741112292686091441353706179942272948964768073878748154173160355956332447137644869169730348208799525004127829491713856 4324329693391507332463386832613331952115573525884514037126470049079275780068677463777708274382270875368767115050390346468649229823790092118774601482224585372182882707412359884545897929536147757496308346320711912664894275289738339460696417599050008255658983425857 8648659386783014664926773665226663904231147051769028074252940098158551560137354927555416548764541750737534230100780692937298459647580184237549202964449170744365765414824719769091795859072295514992616692641423825329788550579476678921392835198100016511317966849858 17297318773566029329853547330453327808462294103538056148505880196317103120274709855110833097529083501475068460201561385874596919295160368475098405928898341488731530829649439538183591718144591029985233385282847650659577101158953357842785670396200033022635933697859 34594637547132058659707094660906655616924588207076112297011760392634206240549419710221666195058167002950136920403122771749193838590320736950196811857796682977463061659298879076367183436289182059970466770565695301319154202317906715685571340792400066045271867393860 69189275094264117319414189321813311233849176414152224594023520785268412481098839420443332390116334005900273840806245543498387677180641473900393623715593365954926123318597758152734366872578364119940933541131390602638308404635813431371142681584800132090543734785861 138378550188528234638828378643626622467698352828304449188047041570536824962197678840886664780232668011800547681612491086996775354361282947800787247431186731909852246637195516305468733745156728239881867082262781205276616809271626862742285363169600264181087469569862 276757100377056469277656757287253244935396705656608898376094083141073649924395357681773329560465336023601095363224982173993550708722565895601574494862373463819704493274391032610937467490313456479763734164525562410553233618543253725484570726339200528362174939137863 553514200754112938555313514574506489870793411313217796752188166282147299848790715363546659120930672047202190726449964347987101417445131791203148989724746927639408986548782065221874934980626912959527468329051124821106467237086507450969141452678401056724349878273864 1107028401508225877110627029149012979741586822626435593504376332564294599697581430727093318241861344094404381452899928695974202834890263582406297979449493855278817973097564130443749869961253825919054936658102249642212934474173014901938282905356802113448699756545865 2214056803016451754221254058298025959483173645252871187008752665128589199395162861454186636483722688188808762905799857391948405669780527164812595958898987710557635946195128260887499739922507651838109873316204499284425868948346029803876565810713604226897399513089866 4428113606032903508442508116596051918966347290505742374017505330257178398790325722908373272967445376377617525811599714783896811339561054329625191917797975421115271892390256521774999479845015303676219746632408998568851737896692059607753131621427208453794799026177867 8856227212065807016885016233192103837932694581011484748035010660514356797580651445816746545934890752755235051623199429567793622679122108659250383835595950842230543784780513043549998959690030607352439493264817997137703475793384119215506263242854416907589598052353868 17712454424131614033770032466384207675865389162022969496070021321028713595161302891633493091869781505510470103246398859135587245358244217318500767671191901684461087569561026087099997919380061214704878986529635994275406951586768238431012526485708833815179196104705869 35424908848263228067540064932768415351730778324045938992140042642057427190322605783266986183739563011020940206492797718271174490716488434637001535342383803368922175139122052174199995838760122429409757973059271988550813903173536476862025052971417667630358392209409870 70849817696526456135080129865536830703461556648091877984280085284114854380645211566533972367479126022041880412985595436542348981432976869274003070684767606737844350278244104348399991677520244858819515946118543977101627806347072953724050105942835335260716784418817871 1416996353930529122701602597310736614069231132961837559685601705682297087612904231330679447349582520440837608259711908730846979628659537385480064141369535213475688700564882086967999833550404897176390318922370879542032556126941459074481002118856780670521433568837633872 283399270786105824540320519462147322813846226592367511937120341136459417522580846266135889469916504088167521651942381746169395925731907477096012282739070426951377401112976417393599966710080979435278063784474175908406511225388291814896200423771341341042867137675265873 566798541572211649080641038924294645627692453184735023874240682272918835045161692532271778939833008176335043303884763492338791851463814954192024565478140853902754802225952834787199933420161958870556127568948351816813022450776583629792400847542682682085734275350529874 113359708314442329816128207784858291255384906369470047748481364545837670090385064543557879666016352670086607769526984677583702927629908384491309562817078055096044519056695743998668403239177411122551378967036333626044901553167259584801695085365364171468550701057875 2267194166288846596322564155697178582510769812738940095496962729091675340180646770129087115759332032705340173215539053969355167405855259816768098261912563415611019208903811339148799733680647835482224510275793407267252089803106334519169603390170730728342937101402113876 4534388332577693192645128311394357165021539625477880190993925458183350680361293540258174231518664065410680346431078107938710334811710519633536196523825126831222038417807622678297599467361295670964449020551586814534504179606212669038339206780341461456685874202804225877 9068776665155386385290256622788714330043079250955760381987850916366701360722587080516348463037328130821360692862156215877420669623421039267072393047650253662444076835615245356595198934722591341928898041103173629069008359212425338076678413560682922913371748405608449878 18137553330310772770580513245577428660086158501911520763975701832733402721445174161032696926074656261642721385724312431754841339246842078534144786095300507324888153671230490713190397869445182683857796082206347258138016718424850676153356827121365845826743496811216897879 36275106660621545541161026491154857320172317003823041527951403665466805442890348322065393852149312523285442771448624863509682678493684157068289572190601014649776307342460981426380795738890365367715592164412694516276033436849701352306713654242731691653486993622433793880 72550213321243091082322052982309714640344634007646083055902807330933610885780696644130787704298625046570885542897249727019365356987368314136579144381202029299552614684921962852761591477780730735431184328825389032552066873699402704613427308485463383306973987244867585881 145100426642486182164644105964619429280689268015292166111805614661867221771561393288261575408597250093141771085794499454038730713974736628273158288762404058599105229369843925705523182955561461470862368657650778065104133747398805409226854616970926766613947974489735169882 290200853284972364329211929383885856378536030584332223611229323734443543122786523150817194500186283542171588998908080774614279494732565463165775248081171982104587396878514110463659111229229417247373153015561302082674947976108184537092339418535332278959489470337883 580401706569944728658576423858477717122757072061168664447222458647468887086245573153046301634389000372567084343177997816154922855898946513092633155049616234396420917479375702822092731822245845883449474630603112260416534989595221636907418467883707066455791897958940673884 1160803413139889457317152847716955434245514144122337328894444917294937774172491146306092603268778000745134168686355995632309845711797893026185266310099232468792841834958751405644185463644491691766898949261206224520833069979190443273814836935767414132911583795917881345885 2321606826279778914634305695433910868491028288244674657788889834589875548344982292612185206537556001490268337372711991264619691423595786052370532620198464937585683669917502811288370927288983383533797898522412449041666139958380886547629673871534828265823167591835762689886 4643213652559557829268611390867821736982056576489349315577779669179751096689964585224370413075112002980536674745423982529239382847191572104741065240396929875171367339835005622576741854577966767067595797044824898083332279916761773095259347743069656531646335183671525377887 9286427305119115658537222781735643473964113152978698631155559338359502193379929170448740826150224005961073349490847965058478765694383144209482130480793859750342734679670011245153483709155933534135191594089649796166664559833523546190518695486139313063292670367343050753888 18572854610238231317074445563471286947928226305957397262311118676719004386759858340897481652300448011922146698981695930116957531388766288418964260961587719500685469359340022490306967418311867068270383188179299592333329119667047092381037390972278626126585340734686101505889 37145709220476462634148891126942573895856452611914794524622237353438008773519716681794963304600896023844293397963391860233915062777532576837928521923175439001370938718680044980613934836623734136540766376358599184666658239334094184762074781944557252253170681469372203009890 74291418440952925268297782253885147791712905223829589049244474706876017547039433363589926609201792047688586795926783720467830125555065153675857043846350878002741877437360089961227869673247468273081532752717198369333316478668188369524149563889114504506341362938744406017891 148582836881905850536595564507770295583425810447659178098488949413752035094078866727179853218403584095377173591853567440935660251110130307351714087692701756005483754874720179922455739346494936546163065505434396738666632957336376739048299127778229009012682725877488812033892 297165673763811701073191129015540591166851620895318356196977898827504070188157733454359706436807168190754347183707134881871320502220260614703428175385403512010967509749440359844911478692989873092326131010868793477333265914672753478096598255556458018025365451754977624065893 594331347527623402146382258031081182333703241790636712393955797655008140376315466908719412873614336381508694367414269763742641004440521229406856350770807024021935019498880719689822957385979746184652262021737586954666531829345506956193196511112916036050730903509955248129894 1188662695055246804292764516062162364667406483581273424787911595310016280752630933817438825747228672763017388734828539527485282008881042458813712701541614048043870038997761439379645914771959492369304524043475173909333063658691013912386393022225832072101461807019910496257895 2377325390110493608585529032124324729334812967162546849575823190620032561505261867634877651494457345526034777469657079054970564017762084917627425403083228096087740077995522878759291829543918984738609048086950347818666127317382027824772786044451664144202923614039820992513896 4754650780220987217171058064248649458669625934325093699151646381240065123010523735269755302988914691052069554939314158109941128035524169835254850806166456192175480155991045757518583659087837969477218096173900695637332254634764055649545572088903328288405847228079641985025897 9509301560441974434342116128497298917339251868650187398303292762480130246021047470539510605977829382104139109878628316219882256071048339670509701612332912384350960311982091515037167318175675938954436192347801391274664509269528111299091144177806656576811694456159283970049898 19018603120883948868684232256994597834678503737300374796606585524960260492042094941079021211955658764208278219757256632439764512142096679341019403224665824768701920623964183030074334636351351877908872384695602782549329018539056222598182288355613313153623388912318567940097899 38037206241767897737368464513989195669357007474600749593213171049920520984084189882158042423911317528416556439514513264879529024284193358682038806449331649537403841247928366060148669272702703755817744769391205565098658037078112445196364576711226626307246777824637135880193900 76074412483535795474736929027978391338714014949201499186426342099841041968168379764316084847822635056833112879029026529759058048568386717364077612898663299074807682495856732120297338545405407511635489538782411130197316074156224890392729153422453252614493555649274271760385901 152148824967071590949473858055956782677428029898402998372852684199682083936336759528632169695645270113666225758058053059518116097136773434728155225797326598149615364991713464240594677090810815023270979077564822260394632148312449780785458306844906505228987111298548543520769902 304297649934143181898947716111913565354856059796805996745705368399364167872673519057264339391290540227332451516116106119036232194273546869456310451594653196299230729983426928481189354181621630046541958155129644520789264296624899561570916613689813010457974222597097087041537903 608595299868286363797895432223827130709712119593611993491410736798728335745347038114528678782581080454664903032232212238072464388547093738912620903189306392598461459966853856962378708363243260093083916310259289041578528593249799123141833227379626020915948445194194174083073904 1217190599736572727595790864447654261419424239187223986982821473597456671490694076229057357565162160909329806064464424476144928777094187477825241806378612785196922919933707713924757416726486520186167832620518578083157057186499598246283666454759252041831896890388388348166145905 2434381199473145455191581728895308522838848478374447973965642947194913342981388152458114715130324321818659612128928848952289857554188374955650483612757225570393845839867415427849514833452973040372335665241037156166314114372999196492567332909518504083663793780776776696332289906 4868762398946290910383163457790617045677696956748895947931285894389826685962776304916229430260648643637319224257857697904579715108376749911300967225514451140787691679734830855699029666905946080744671330482074312332628228745998392985134665819037008167327587561553553392664577907 9737524797892581820766326915581234091355393913497791895862571788779653371925552609832458860521297287274638448515715395809159430216753499822601934451028902281575383359469661711398059333811892161489342660964148624665256457491996785970269331638074016334655175123107106785329153908 19475049595785163641532653831162468182710787826995583791725143577559306743851105219664917721042594574549276897031430791618318860433506999645203868902057804563150766718939323422796118667623784322978685321928297249330512914983993571940538663276148032669310350246214213570658305909 38950009919157032728306530766232493636542175653991167583450287155118613487702210439329835442085189149098553794062861583236637720867013929040773780411560912630153343787864684559223733524756865957370643856594498661025829967714388107326552296065338620700492428427141316609910 77900198383140654566130615324649872730843151307982335166900574310237226975404420878659670884170378298197107588125723166473275441734027998580815475608231218252603066875757293691184474670495137291914741287713188997322051659935974287762154653104592130677241400984856854282633217911 155800396766281309132261230649299745461686302615964670333801148620474453950808841757319341768340756596394215176251446332946550883468055997161630951216462436505206133751514587382368949340990274583829482575426377994644103319871948575524309306209184261354482801969713708565266433912 3116007935325618264522461298599490923372605231929340667602297240948907901617683514638683536681513192788430352502892893101766936111994323261902432924873010412267503029174764737898681980549167658965150852755989288206639743897151048618612418368522789656039327417130532865913 623201587065125236529044922597198981846745210463858681335204594481897815803235367029277367073363026385576860705005785331786203533872223988646523804865849746020824535006058349529475797363961098335317930301705511978576413279487794302097237224836737045417931207878854834261065729914 1246403174130250473058089845194397963693490420927717362670409188963795631606470734058554734146726052771153721410011570663572407067744447977293047609731699492041649070012116699058951594727922196670635860603411023957152826558975588604194474449673474090835862415757709668522131457915 2492806348260500946116179690388795927386980841855434725340818377927591263212941468117109468293452105542307442820023141327144814135488895954586095219463398984083298140024233398117903189455844393341271721206822047914305653117951177208388948899346948181671724831515419337044262913916 4985612696521001892232359380777591854773961683710869450681636755855182526425882936234218936586904211084614885640046282654289628270977791909172190438926797968166596280048466796235806378911688786682543442413644095828611306235902354416777897798693896363343449663030838674088525825917 9971225393042003784464718761555183709547923367421738901363273511710365052851765872468437873173808422169229771280092565308579256541955583818344380877853595936333192560096933592471612757823377573365086884827288191657222612471804708833555795597387792726686899326061677348177051649918 19942450786084007568929437523110367419095846734843477802726547023420730105703531744936875746347616844338459542560185130617158513083911167636688761755707191872666385120193867184943225515646755146730173769654576383314445224943609417667111591194775585453373798652123354696354103297919 39884901572168015137858875046220734838191693469686955605453094046841460211407063489873751492695233688676919085120370261234317026167822335273377523511414383745332770240387734369886451031293510293460347539309152766628890449887218835334223182389551170906747597304246709392708206593920 7976980314433603027571775009244146967638338693937391121090618809368920422814126979747502985390467353838170240740522468634052335644670467550470228287674906655404807754687397729020625870205869206950786183055332577808997744376706844636470234181349519460849341885416413185921 159539606288672060551435500184882939352766773878747822421812376187365840845628253959495005970780934754707676340481481044937268104671289341093510094045657534981331080961550937479545804125174041173841390157236611066515561799548875341336892729558204683626990389216986837570832826369922 319079212577344121102871000369765878705533547757495644843624752374731681691256507918990011941561869509415352680962962089874536209342578682187020188091315069962662161923101874959091608250348082347682780314473222133031123599097750682673785459116409367253980778433973675141665652737923 638158425154688242205742000739531757411067095514991289687249504749463363382513015837980023883123739018830705361925924179749072418685157364374040376182630139925324323846203749918183216500696164695365560628946444266062247198195501365347570918232818734507961556867947350283331305473924 1276316850309376484411484001479063514822134191029982579374499009498926726765026031675960047766247478037661410723851848359498144837370314728748080752365260279850648647692407499836366433001392329390731121257892888532124494396391002730695141836465637469015923113735894700566662610945925 2552633700618752968822968002958127029644268382059965158748998018997853453530052063351920095532494956075322821447703696718996289674740629457496161504730520559701297295384814999672732866002784658781462242515785777064248988792782005461390283672931274938031846227471789401133325221889926 5105267401237505937645936005916254059288536764119930317497996037995706907060104126703840191064989912150645642895407393437992579349481258914992323009461041119402594590769629999345465732005569317562924485031571554128497977585564010922780567345862549876063692454943578802266650443777927 10210534802475011875291872011832508118577073528239860634995992075991413814120208253407680382129979824301291285790814786875985158698962517829984646018922082238805189181539259998690931464011138635125848970063143108256995955171128021845561134691725099752127384909887157604533300887553928 20421069604950023750583744023665016237154147056479721269991984151982827628240416506815360764259959648602582571581629573751970317397925035659969292037844164477610378363078519997381862928022277270251697940126286216513991910342256043691122269383450199504254769819774315209066601775105929 40842139209900047501167488047330032474308294112959442539983968303965655256480833013630721528519919297205165143163259147503940634795850071319938584075688328955220756726157039994763725856044554540503395880252572433027983820684512087382244538766900399008509539639548630418133203550209930 81684278419800095002334976094660064948616588225918885079967936607931310512961666027261443057039838594410330286326518295007881269591700142639877168151376657910441513452314079989527451712089109081006791760505144866055967641369024174764489077533800798017019079279097260836266407100417931 163368556839600190004669952189320129897233176451837770159935873215862621025923332054522886114079677188820660572653036590015762539183400285279754336302753315820883026904628159979054903424178218162013583521010289732111935282738048349528978155067601596034038158558194521672532814200833932 326737113679200380009339904378640259794466352903675540319871746431725242051846664109045772228159354377641321145306073180031525078366800570559508672605506631641766053809256319958109806848356436324027167042020579464223870565476096699057956310135203192068076317116389043345065628401665933 653474227358400760018679808757280519588932705807351080639743492863450484103693328218091544456318708755282642290612146360063050156733601141119017345211013263283532107618512639916219613696712872648054334084041158928447741130952193398115912620270406384136152634232778086690131256803329934 1306948454716801520037359617514561039177865411614702161279486985726900968207386656436183088912637417510565284581224292720126100313467202282238034690422026526567064215237025279832439227393425745296108668168082317856895482261904386796231825240540812768272305268465556173380262513606657935 2613896909433603040074719235029122078355730823229404322558973971453801936414773312872366177825274835021130569162448585440252200626934404564476069380844053053134128430474050559664878454786851490592217336336164635713790964523808773592463650481081625536544610536931112346760525027213313936 5227793818867206080149438470058244156711461646458808645117947942907603872829546625744732355650549670042261138324897170880504401253868809128952138761688106106268256860948101119329756909573702981184434672672329271427581929047617547184927300962163251073089221073862224693521050054426625937 10455587637734412160298876940116488313422923292917617290235895885815207745659093251489464711301099340084522276649794341761008802507737618257904277523376212212536513721896202238659513819147405962368869345344658542855163858095235094369854601924326502146178442147724449387042100108853249938 20911175275468824320597753880232976626845846585835234580471791771630415491318186502978929422602198680169044553299588683522017605015475236515808555046752424425073027443792404477319027638294811924737738690689317085710327716190470188739709203848653004292356884295448898774084200217706497939 41822350550937648641195507760465953253691693171670469160943583543260830982636373005957858845204397360338089106599177367044035210030950473031617110093504848850146054887584808954638055276589623849475477381378634171420655432380940377479418407697306008584713768590897797548168400435412993940 83644701101875297282391015520931906507383386343340938321887167086521661965272746011915717690408794720676178213198354734088070420061900946063234220187009697700292109775169617909276110553179247698950954762757268342841310864761880754958836815394612017169427537181795595096336800870825985941 167289402203750594564782031041863813014766772686681876643774334173043323930545492023831435380817589441352356426396709468176140840123801892126468440374019395400584219550339235818552221106358495397901909525514536685682621729523761509917673630789224034338855074363591190192673601741651969942 334578804407501189129564062083727626029533545373363753287548668346086647861090984047662870761635178882704712852793418936352281680247603784252936880748038790801168439100678471637104442212716990795803819051029073371365243459047523019835347261578448068677710148727182380385347203483303937943 669157608815002378259128124167455252059067090746727506575097336692173295722181968095325741523270357765409425705586837872704563360495207568505873761496077581602336878201356943274208884425433981591607638102058146742730486918095046039670694523156896137355420297454364760770694406966607873944 1338315217630004756518256248334910504118134181493455013150194673384346591444363936190651483046540715530818851411173675745409126720990415137011747522992155163204673756402713886548417768850867963183215276204116293485460973836190092079341389046313792274710840594908729521541388813933215745945 2676630435260009513036512496669821008236268362986910026300389346768693182888727872381302966093081431061637702822347351490818253441980830274023495045984310326409347512805427773096835537701735926366430552408232586970921947672380184158682778092627584549421681189817459043082777627866431489946 5353260870520019026073024993339642016472536725973820052600778693537386365777455744762605932186162862123275405644694702981636506883961660548046990091968620652818695025610855546193671075403471852732861104816465173941843895344760368317365556185255169098843362379634918086165555255732862977947 10706521741040038051214604998667928403294507345194764010520155738707477273155491148952521186437232572424650581128938940596327301376792332109609398018393724130563739005122171109238734215080694370546572220963293034788368779068952036634731112370510338197686724759269836172331110511465725953948 21413043482080076104292099973358568065890146903895280210403114774149545463109822979050423728744651448493101622578778811926546027535846642192187960367874482611274780102443422184774684301613887410931444419265860695767375581379041473269462224741020676395373449518539672344662221022931451905949 42826086964160152208584199946717136131780293807790560420806229548299090926219645958100847457489302896986203245157557623853092055071693284384375920735748965222549560204886844369549368603227774821862888838531721391534751162758082946538924449482041352790746899037079344689324442045862903809950 85652173928320304417168399893434272263560587615581120841612459096598181852439216201694914978605793972406490315115247706184110143386568768751841471497930445099120409773688739098737206455549643725777767344278306950232551616589307784889896408278149379807415868937864884091725807617951 171304347856640608834336799786868544527121175231162241683224918193196363704878583832403389829957211587944812980630230495412368220286773137537503682942995860890198240819547377478197474412911099287451555354126885566139004651032331786155697797928165411162987596148317378757297768183451615233952 342608695713281217668673599573737089054242350462324483366449836386392727409757167664806779659914423175889625961260460990824736440573546275075007365885991721780396481639094754956394948825822198574903110708253771132278009302064663572311395595856330822325975192296634757514595536366903230465953 685217391426562435337347199147474178108484700924648966732899672772785454819514335329613559319828846351779251922520921981649472881147092550150014731771983443560792963278189509912789897651644397149806221416507542264556018604129327144622791191712661644651950384593269515029191072733806460929954 1370434782853124870674694398294948356216969401849297933465799345545570909639028670659227118639657692703558503845041843963298945762294185100300029463543966887121585926556379019825579795303288794299612442833015084529112037208258654289245582383425323289303900769186539030058382145467612921857955 2740869565706249741349388796589896712433938803698595866931598691091141819278057341318454237279315385407117007690083687926597891524588370200600058927087933774243171853112758039651159590606577588599224885666030169058224074416517308578491164766850646578607801538373078060116764290935225843713956 5481739131412499482698777593179793424867877607397191733863197382182283638556114682636908474558630770814234015380167375853195783049176740401200117854175867548486343706225516079302319181213155177198449771332060338116448148833034617156982329533701293157215603076746156120233528581870451687425957 10963478262824998965397555186359586849735755214794383467726394764364567277112229365273816949117261541628468030760334751706391566098353480802400235708351735096972687412451032158604638362426310354396899542664120676232896297666069234313964659067402586314431206153492312240467057163740903374849958 2192695652564999793079511037271917369947151042958876693545278958287291345542587305476338982345230832569360615206695034127831321967069616048004714167034701939453748249020643172092767248526200708793799085328241352465792595332138468627929318134805172628862412306984624480934114327406749697959 43853913051299995861590220745438347398943020859177533870905579057458269108448917461095267796469046166513872123041339006825566264393413923209600942833406940387890749649804128634418553449705241417587598170656482704931585190664276937255858636269610345257724824613969248961868228654963613499393960 87707826102599991723180441490876694797886041718355067741811158114916538216897834922190535592938092333027744246082678013651132528786827846419201885666813880775781499299608257268837106899410482835175196341312965409863170381328553874511717272539220690515449649227938497923736457309927226998785961 175415652205199983446360882981753389595772083436710135483622316229833076433795669844381071185876184666055488492165356027302265057573655692838403771333627761551562998599216514537674213798820965670350392682625930819726340762657107749023434545078441381030899298455876995847472914619854453997569962 350831304410399966892721765963506779191544166873420270967244632459666152867591339688762142371752369332110976984330712054604530115147311385676807542667255523103125997198433029075348427597641931340700785365251861639452681525314215498046869090156882762061798596911753991694945829239708907995137963 701662608820799933785443531927013558383088333746840541934489264919332305735182679377524284743504738664221953968661424109209060230294622771353615085334511046206251994396866058150696855195283862681401570730503723278905363050628430996093738180313765524123597193823507983389891658479417815990273964 1403325217641599867570887063854027116766176667493681083868978529838664611470365358755048569487009477328443907937322848218418120460589245542707230170669022092412503988793732116301393710390567725362803141461007446557810726101256861992187476360627531048247194387647015966779783316958835631980545965 2806650435283199735141774127708054233532353334987362167737957059677329222940730717510097138974018954656887815874645696436836240921178491085414460341338044184825007977587464232602787420781135450725606282922014893115621452202513723984374952721255062096494388775294031933559566633917671263961089966 5613300870566399470283548255416108467064706669974724335475914119354658445881461435020194277948037909313775631749291392873672481842356982170828920682676088369650015955174928465205574841562270901451212565844029786231242904405027447968749905442510124192988777550588063867119133267835342527922177967 11226601741132798940567096510832216934129413339949448670951828238709316891762922870040388555896075818627551263498582785747344963684713964341657841365352176739300031910349856930411149683124541802902425131688059572462485808810054895937499810885020248385977555101176127734238266535670685055844353968 22453203482265597881134193021664433868258826679898897341903656477418633783525845740080777111792151637255102526997165571494689927369427928683315682730704353478600063820699713860822299366249083605804850263376119144924971617620109791874999621770040496771955110202352255468476533071341370111688705969 44906406964531195762268386043328867736517653359797794683807312954837267567051691480161554223584303274510205053994331142989379854738855857366631365461408706957200127641399427721644598732498167211609700526752238289849943235240219583749999243540080993543910220404704510936953066142682740223377409970 89812813929062391524536772086657735473035306719595589367614625909674535134103382960323108447168606549020410107988662285978759709477711714733262730922817413914400255282798855443289197464996334423219401053504476579699886470480439167499998487080161987087820440809409021873906132285365480446754817971 179625627858124783049073544173315470946070613439191178735229251819349070268206765920646216894337213098040820215977324571957519418955423429466525461845634827828800510565597710886578394929992668846438802107008953159399772940960878334999996974160323974175640881618818043747812264570730960893509633972 359251255716249566098147088346630941892141226878382357470458503638698140536413531841292433788674426196081640431954649143915038837910846858933050923691269655657601021131195421773156789859985337692877604214017906318799545881921756669999993948320647948351281763237636087495624529141461921787019265973 718502511432499132196294176693261883784282453756764714940917007277396281072827063682584867577348852392163280863909298287830077675821693717866101847382539311315202042262390843546313579719970675385755208428035812637599091763843513339999987896641295896702563526475272174991249058282923843574038529974 1437005022864998264392588353386523767568564907513529429881834014554792562145654127365169735154697704784326561727818596575660155351643387435732203694765078622630404084524781687092627159439941350771510416856071625275198183527687026679999975793282591793405127052950544349982498116565847687148077057975 2874010045729996528785176706773047535137129815027058859763668029109585124291308254730339470309395409568653123455637193151320310703286774871464407389530157245260808169049563374185254318879882701543020833712143250550396367055374053359999951586565183586810254105901088699964996233131695374296154113976 5748020091459993057570353413546095070274259630054117719527336058219170248582616509460678940618790819137306246911274386302640621406573549742928814779060314490521616338099126748370508637759765403086041667424286501100792734110748106719999903173130367173620508211802177399929992466263390748592308225977 11496040182919986115140706827092190140548519260108235439054672116438340497165233018921357881237581638274612493822548772605281242813147099485857629558120628981043232676198253496741017275519530806172083334848573002201585468221496213439999806346260734347241016423604354799859984932526781497184616449978 22992080365839972230281413654184380281097038520216470878109344232876680994330466037842715762475163276549224987645097545210562485626294198971715259116241257962086465352396506993482034551039061612344166669697146004403170936442992426879999612692521468694482032847208709599719969865053562994369232897979 45984160731679944460562827308368760562194077040432941756218688465753361988660932075685431524950326553098449975290195090421124971252588397943430518232482515924172930704793013986964069102078123224688333339394292008806341872885984853759999225385042937388964065694417419199439939730107125988738465793980 91968321463359888921125654616737521124388154080865883512437376931506723977321864151370863049900653106196899950580390180842249942505176795886861036464965031848345861409586027973928138204156246449376666678788584017612683745771969707519998450770085874777928131388834838398879879460214251977476931585981 183936642926719777842251309233475042248776308161731767024874753863013447954643728302741726099801306212393799901160780361684499885010353591773722072929930063696691722819172055947856276408312492898753333357577168035225367491543939415039996901540171749555856262777669676797759758920428503954953863169982 367873285853439555684502618466950084497552616323463534049749507726026895909287456605483452199602612424787599802321560723368999770020707183547444145859860127393383445638344111895712552816624985797506666715154336070450734983087878830079993803080343499111712525555339353595519517840857007909907726337983 735746571706879111369005236933900168995105232646927068099499015452053791818574913210966904399205224849575199604643121446737999540041414367094888291719720254786766891276688223791425105633249971595013333430308672140901469966175757660159987606160686998223425051110678707191039035681714015819815452673984 1471493143413758222738010473867800337990210465293854136198998030904107583637149826421933808798410449699150399209286242893475999080082828734189776583439440509573533782553376447582850211266499943190026666860617344281802939932351515320319975212321373996446850102221357414382078071363428031639630905345985 2942986286827516445476020947735600675980420930587708272397996061808215167274299652843867617596820899398300798418572248578695199816016565746837955316687888101914706756510675289561567700422532999886380053333721234685636058798647030306406399504424642747992893700204442714764156142726063279261810689986 5885972573655032890952041895471201351960841861175416544795992123616430334548599305687735235193641798796601596837144971573903996320331314936759106333757762038294135130213505790331400845065999772760106667442469377127211759729406061281279900849285495985787400408885429657528312285453712126558523621377987 11771945147310065781904083790942402703921683722350833089591984247232860669097198611375470470387283597593203193674289943147807992640662629873518212667515524076588270260427011580662801690131999545520213334884938754254423519458812122562559801698570991971574800817770859315056624570907424253117047242753988 2354389029462013156380816758188480540784336744470166617918396849446572133819439722275094077456719518640638757988629561598528132525974703642533503104815317654052085402316132560338026399090910404266697698775085088470389176242451251196033971419839431496016355417186301132491418148506234094485505989 47087780589240263127616335163769610815686734889403332358367936988931442676388794445501881881549134390372812774697159772591231970562650519494072850670062096306353081041708046322651206760527998182080853339539755017017694077835248490250239206794283967886299203271083437260226498283629697012468188971009990 94175561178480526255232670327539221631373469778806664716735873977862885352777588891003763763098268780745625549394319545182463941125301038988145701340124192612706162083416092645302413521055996364161706679079510034035388155670496980500478413588567935772598406542166874520452996567259394024936377942017991 188351122356961052510465340655078443262746939557613329433471747955725770705555177782007527526196537561491251098788639090364927882250602077976291402680248385225412324166832185290604827042111992728323413358159020068070776311340993961000956827177135871545196813084333749040905993134518788049872755884033992 376702244713922105020930681310156886525493879115226658866943495911451541411110355564015055052393075122982502197577278180729855764501204155952582805360496770450824648333664370581209654084223985456646826716318040136141552622681987922001913654354271743090393626168667498081811986269037576099745511768065993 753404489427844210041861362620313773050987758230453317733886991822903082822220711128030110104786150245965004395154556361459711529002408311905165610720993540901649296667328741162419308168447970913293653432636080272283105245363975844003827308708543486180787252337334996163623972538075152199491023536129994 1506808978855688420083722725240627546101975516460906635467773983645806165644441422256060220209572300491930008790309112722919423058004816623810331221441987081803298593334657482324838616336895941826587306865272160544566210490727951688007654617417086972361574504674669992327247945076150304398982047072257995 3013617957711376840167445450481255092203951032921813270935547967291612331288882844512120440419144600983860017580618225445838846116009633247620662442883974163606597186669314964649677232673791883653174613730544321089132420981455903376015309234834173944723149009349339984654495890152300608797964094144513996 6027235915422753680334890900962510184407902065843626541871095934583224662577765689024240880838289201967720035161236450891677692232019266495241324885767948327213194373338629929299354465347583767306349227461088642178264841962911806752030618469668347889446298018698679969308991780304601217595928188289025997 12054471830845507360669781801925020368815804131687253083742191869166449325155531378048481761676578403935440070322472901783355384464038532990482649771535896654426388746677259858598708930695167534612698454922177284356529683925823613504061236939336695778892596037397359938617983560609202435191856376578049998 24108943661691014721339563603850040737631608263374506167484383738332898650311062756096963523353156807870880140644945803566710768928077065980965299543071793308852777493354519717197417861390335069225396909844354568713059367851647227008122473878673391557785192074794719877235967121218404870383712753156097999 482178873233820294426791272077000814752632165267490123349687674766657973006221255121939270467063136157417602812898916071334215378561541319619305990861435866177055549867090394343948357227806701384507938196887091374261187357032944540162449477573467831155703841495894397544719342424368097407674255063121931000 96435774646764058885358254415400162950526433053498024669937534953331594601244251024387854093412627231483520562579783214266843075712308263923861198172287173235411109973418078868789671445561340276901587639377418274852237471406588908032489895514693566231140768299178879508943868484873619481534851012624385