0 01 02 13 274 4865 72906 984157 12400298 148803489 17218688410 193710244511 2130812689512 23012777046613 244772264950214 2570108781977115 26689591197454516 274521509459532017 2800119396487226418 28351208889433167319 285179807064298329920 2851798070642983299021 28367886071132833869022 280842072104215055303123 2768300425027262687987724 27179676900267670027515625 265888143589575032877870026 2592409399998356570559232527 25198219367984025865835739928 244228895412768250699638709829 2360879322323426423429840861430 22765622036690183368787751163531 219020984421950384823854571538532 2102601450450723694309003886769633 20144278412382739909992714657115234 192629662318409950389305333908664135 1838737685766640435534278187309975536 17522088534952691209209003902600943037 166710156632549890647617094273317543438 1583746488009223961152362395596516662339 15024189656519935415256194617685874282940 142334428324925703934006054272813545838041 1346702667997373967990980359658158933698042 12726340212575183997514764398769601923446143 120124235665038931878980824934727705960332744 1132599936270367072001819206527432656197422645 10667511027662759631645041363804888971161771046 100371581033008692897751071013982364410476663547 943492861710281713238860067531434225458480636948 8860628614322645654764946721164773595610079024849 83139089764176313484071095830503513950298826594450 779428966539152938913166523410970443284051499322551 7301181543703493856349866005012968029946523228347552 68339059249064702495434745806921380760299457417332653 639171201211840452751419093135323502405153748785640254 5973792380556816539176724601226292734017398498265791155 55792966573124984658348654294471979308275702955501256556 520734354682499856811254106748405140210573227584678394057 4857031344584044118984970122944215216873164831835273020458 45274470747729839823395614360301434700139143611035937797359 421767438018325349933738091672281786417085706271229525795960 3926800284998201533865837405224692494228039334249378343617061 36539209431593434611734656533361969141206671093269639163487062 339814647713818941889132305760266313013222041167407644220429163 3158605004159595738543246186329032778336014710523280889721037764 29344459393482695893563061343960046456799104407442093427085769665 272484265796625033297371283908200431384563112354819438965796432066 2528994591924926090291227228772985253787976386543167917901298134567 23461288291242006653009384906924770892833073247469696222992042693968 217550127791516788964268841864211511915361224658355364976835304979869 2016397453112416805176282847726497744767751052430428084337533199887470 18681329345012096871486149912760199694171811221046613134303616410721571 173005354369025071027241301365996631950373730003605591200290012847116572 1601535280444689228937890904073797392912031100604806044254113261784735673 14819840552847335541016821464457533621735273705596585508097921309754525274 137083525113837853754405598546232186001051281776768415949905772115229358175 1267553143175897962797586013954886651379583769853680558440909536681915297576 11716302026112354142615524777637060399238314845674560837480839501222027885077 108258630721278152277767448945366438088962029174032942138322956991291537657478 999967878504437669723588804732200520242780848423304281330298892209034992572379 9233469631385132249006125196942786621982041340635965506829123537150959476868980 85232027366631989990825771048702645741372689298178143139961140342931933632636081 786508201902211654472303634107648465132413803776859067709261662151865564787236082 7255538162547902512507001024643057090846517339841524899617938833350959835162252183 66912185276830656504231231671708193171140104356316285185365435907569962924274102784 616897708161999711185351355412334073626608766992379409757759384708815755740868556685 5685864418601563603093901046872717666558502490953858415237179871111374134238125853086 52391179285685836057079516789041469927574772952360552540399728812383375951194159645587 482615216243435407443450137009640834744600555549391913401564560707013921997470905910988 4444549433311637705758284982693436524624693488315330179233013163720407281651127412574889 40920506851524388532326278978591294899130798668282522684662569472874094627615552384740490 376654665337894939899821431507488055321544851378509583802007741738954734640552243541360591 3466069336086920851437682611288008059644328463808981450942071241395549749108003229891845592 31887837891999671833226680023849674148727821867042629348667055420839057691793629715004978693 293298025446194783784733309669914035851485570359501986426750828431233970198145802983067770294 2697066625298704207411786738921166025329965136131942179532947835356781943343819014387775365195 24795612522907441906850297438468784426420647219277532940867423647634930769451239325823096098596 227908608721191806462964436030181167493908927632508387882015468420814682817083731675650585416097 2094360162248425758338610027940506939180868356033471817063152672961802295782253660556241695454498 19241933990657411654735979631703407503724228021057522319267715182836558592499455506360470576987399 1767480740791314823130902871324508874826627542965180658398714868856430278960516995481152503515019100 16231965986859013681814414124408754972897599884374108087335136550722318888412911182990176052688950101 149038960424796398351205075142298568387514326211071356074622617420268564339064002680182525574689450102 1368177656699630936864062589806300857797381514617635048765035627918065420632607544604075584775649151103 12557432552084731470029564561885553417605669941094531586189980466139075692340863305425525416703235277104 115232910477954006430859533626714490185087324165338054555625703101040929882657333861551880294453217836105 1057233984482199379389924847351895079853471080934412248107439703208579405234089131059869192992798940340106 9698088665346328922480656772824114482502032800109896968216321892894084159551163759914569328030097971965107 88945327473604902403322594973615449968090072252436483622783980789114314720454959055216478694218898542879108 815611870795697784302165682210888843103618398390266623408924804971878433097002077374249219724346880978098109 7477712572435322676639481628494223879295791110475248201534161062405726568861299419664845649996114862051534110 68545698580657124535861914927863718893544751846023108514063143072052493547895244680261085124964386235472395111 628230760386022636801156449659961974079368872423642985372009907605325147287590361794319486604031393112265345112 5756878240628280162686960920520378817018216576391201175045327153328797713326282588078854931789669493246940616113 52745451988459107436510263569092119431599335659368032387577456891309795265340805334019778969640485357046293752114 483186015537134323480888664481147451221615342736710725264772060450748660198568448863431189489742303360084798121115 4425641823725079865510794404760952318711255572853943368575567102358627108898392429855321071875073309537059876595116 40529561964640205084151485601495037023987287877715060322744667147915848260437909620780308763487513466286758869870117 371109815206662051770534907290211078141379253349860508868262039189177288854270598527666653286542188521738757304114118 3397574342667888784313000616743139353328834198771998796707709358783674834165822203761913670606101760431780691870423119 31100872829036828102557467184033352542010097665682142831401339515019792712748680172897517446317393037798607871736949120 284652056401354019921712411514881531740431402363870459812825819290011662116682835480756939339176139667987258487083940121 2604925121185500232728948034787445277859914261968528829715691741233804202059391662508775688574477446205362390692726140122 23835064858847327129469874518305124292418215497012038791898579432289308448843433711955297550456468632779065874838444181123 218061295857388356465480587535237790014107145084234106963898573814415408701402323298632350316986039475094429119389733127124 1994724640793814801766199472863322734883144048475452978456645970302357345170204859026833630768495246345945761452778214506125 18244432690187330503959141520091366477589732150690118705396152167399609864361629808172258818004529692188528305970532449750126 166848279602197038641045697449867819238602873055504795257413198047025464404726517761833399190460779604369283056214385467875127 1525660668682489721333721857481591339117784671219535847833786282942000846516819278414204602197573368702352724266024340718249128 13948897542239906023622599839831692243362602708292899180194617444041150596725204831215584934377813656707224907575079686566848129 127517086980634101523038097748382635390110092475024062584298825610486423959039077236545622904036548468008567855863523748851264130 1165585873182358584234020112231310026612725064029516822059606452845852469000591565365299834357209075840390815557502521766843585131 10652912747922486595441160560625693964158161631711630489986635720195814425982150818338670579125189925704036988699964908241151835132 97351233419476262118339221123256341764768430911333977093108640273789442600513809016818004984620966397972276481350448546080679846133 889537606130634242409557615912502603758990929777608935728633911509358494601641445749092763103750357086815381283789976409607433402134 8127139037829885578378230945382410152525326222059063458247973464244593518860451390707620244720628262474995074456444784469595186991135 74244164894460984794959027057440814551265198193998211291513441797422414476807883005336530807034310818850518913267521903237279339805136 678170580827016756634551112823190723960810467085476198662779498209291308355319767153223236625447734643828620521189901563898730685980137 6193957971553419710595566830451808612175402266047349281120052750311527282978587206666105561179089309746968067426867767616941740265284138 56565410299039318239409514731037840414131247164932410346699305263874388863672097872641934610179624431659811321648307113090012069187373139 516520644409475818375921919186338236190351753308981352873874677993480733346378061596168322608282555941652729659722862762595657653674479140 4716058057651735732997547957788305634781472530212438439283203581679606695771277953704145554249536380336829270806165268701960352490071330141 43055235073093903922114304736930646406745961444889096255038743490297992064271595131298997901745767385952779457935422489084803505826622430142 393032788738671494374729153241409757913009562332630464385282244147148813272422132698572280845936362280340372480296213864645563431760167611143 3587469497210427044399123547671591194567683026397839770665661334875039167954661594206117201763972328048213187107384590381552057706917274577144 32741975129469813024938479702692832310983923959236622132272514718296132124431277648529069672437381247538621764022326965735855399916653435576145 298799143664042699283529482601497525635202942425201341836472949002632534422257463855457593863851626070195114699644312519477561516721907226760146 2726542185934389630962206528738664921421226849629962244257815659649021876603099357681050544007646087890530421634254351740232748840087403444185147 24877346979249637805262063707043128903726090496968552063124759432521765122385520346289861170497350167442563778083575912774675356658176791425219148 226963192988770668195952526423160600683309263986041858548508079206294459883681596583959555336318290568722568167173445998738819007319804699851998149 2070460148285316095583485292064342622559984510240014505534349212351298440163381095367957576231311752739163019810745517580331675434121483690486594150 18885954055305248169173683407343665813891750600162294476157915112663870906895705937477991404812640987823446464489908437388160552946378398528087175151 172255111148723706455751917789127797591133483661882940893279239181947654781686338047198592745908584580215192921085809170540336855396833849662217925152 1570966613676360202876457490236845514031137370996372420946706661339362611608979402990451165842686291371562559440302579635327872121219124708919427476153 14325967066439390724244251417590306442522358674582813401613344852081472292619633363694379174605159094163189697677461272568519734509395594199881136652154 130630199697927602261858766215658978482473612651130127464711157664374477615597446329476378526333884898093295532769482393289265473881725615533126680261155 1191040056069339902975771103731008333222553527113245279825307613998708472377506128298166980681279538776732988681133515938813891085392204141625566790615156 10858572978710085868688198893755426622366656831603872551134622662689523994922198728120950914782574496380085169534489976481134435609679575421053868662490157 98988152380111944080364032495976889144542490987459818804859495628259983256935914856999378339275985570226195771304737656566728758170820903677091073678054158 902315081311020413347933680828712412586791167847229886798142325534523693534377377734955871784938791543984938376893185561781335218710944391210407094680723159 8224285868510001347139446479400557085424829052161694063746125272865626786291044761393132818625779685983709852339707952477127966229142429451096130907567609160 74955516776293683163802550192005077234251606551347085137939369575484193495310787698772856068488118657066722704868224377006735894746614546896066003208211120161 683085181187732999398427014013933062342330678571710228709900292546393687891228499217118669454335119082325038989648158001778366738917260870769809048105018320162 6224613713573216957018166165201965030594488308484709459118966415829012480908819699115993875402628772637686917793168839791205366908383539684889884950856979441163 56717442967775834012084781145039022980634250612093594885264122559137647885051170798777410032395381425214203157779991850768312256239743184582195411322404899627164 516758924817513154332328005988133320490223172243519420065739783316587458508244000611083069184046808540840517659773259084777956112406549015082224858715244641046165 4707895726098202663702497477867349576245284728721633980353518884816763042237683073051891765265702519528516372544560059760093649244930829984031312363141952711370166 42887781797504358412021531902035489432380825516525129064927787889733195031116454336216623764066826610826850369399833715131584829097113780464285247991061447260895167 390668703282721519353141590598541458284050792432347084755069486050115103828897156771718700105408729673168218819442121659653163625048254618411034713518577910503789168 3558379996165511670252711355331293282683643362395836097287138933179361668610195789390594425056493971480905703945761975598768574705258801102635448715904155425793548169 32408957929148163176373496835083216065639650025174052119603223457280293999737172429120324074915732518697350752703616556201958096567057703455739625729881559297197524170 295153009711885057499115774748079289169218241300692260374957927914516963211892106050917237110839706866708015783550793636839261236592846942186200162897135629313763165171 2687813502642550908231592765309432106694833570187960879982605035860601221201786693564269987654333188567240451425353085249086526882345511503103917459755572387656103615172 24474913541709816505544150592347064124491778627358608483606309385365945237766857656691117299346516328835813051802626917444623197728652069451793318986480153271127343506173 222850528563989381866270423814528531238793563291212593034941659140437290849140335505661225936155122362557666208518655616732621747739832000797907588666371921889738443502174 2028976324018647511642903974962509766976457675081621631934410687290260450405545147685264417534993730347472705131047759859321428238142889030520484208439176916740293037931175 18471894279360519253396380118878340364092027966783549539287264927642544562940656691354285882182746389001557864632371224152781788873266186260518859123073431467433303669025176 168157934129350933892987736254616615728286047697615761323166825548194198779873564362673499065387760230910733664239517350908082491811802523199206165810047789910427316159400177 1530717651817463072523025507734881536315198137041725187358884303418704906607649074455650765778072583130518849869334577942837573768321150968321916697916606453298918369382424178 13933009535293044557851629905632273983959928497391157671300753716345257161280987598170184811229956125994836349378829510593328370323014112791202900852627292830595836521310473179 126814002041565507246886868802110697108245450899983926601500080435210221959455768478260834637804854909478425756210702494722327709550145399472473860302726377119151935795656339180 1154149906220989447977284985727074883794143991336932365699045675871014379631001937835857034344066657041320504073378303603652645446467615433401166593766386128837225483084063310181 10503408923094926317067023696924050199445031071999233652087963161976996784463140540416821837689858012962631849919180204303632175599417572854807264699695212312155532468960553810182 95581021200163829485309915642008856814949782755193026234000464773990670738614578917793078722977707917959949834264539859163052797954699912978746108767226432040615345467541039671183 869734485727457608631521718576732525824432553579021625455241798247307374069050892141465196998587209618121753464274569878682585404593319097657430061544872561165157314834475648277184 7913628067937746153262637175621258586622309388609119844801540757678796766254660864759705308954178127074778152400212569885155832033002947394069803197353345941151101721790613590916185 72001042257466378935422354630652434681563634601279696948604182303471019758546504589207154860156866566008227452165868463709204701283879275470635094664444377005555105829406402343580186 655052960538036512705962074194087911179008284361642460282409789000056994977211134143112919760340188214661808450682955479615264510593553843140451893849347212539669821513186508278005187 5959211527489272707481806329019729483860924013949428435974571215605923905657547777096535372738662360893382830391888724714554000926102438475704759661342980317320347619495637261793959188 54209601637160480758382883380114958530605824901088348998220292993576469077271886230362031455235573734578514779693955495790458976166480246778991684661249046757559291248315151865351498189 493104451255668330320905265398799702997649776239311666556003841615366705349943735175646072221153534345016329627055712825345297959674774865085908318763554163286675692050182210283224054190 4485152189612727898131638318255039851733942113666079520270034942352537585895764825267844593075385870904137891820559941124151380377892899038813315027051476697979869326626657338214431555191 40793527057906239454435377085081552937199187795724818493884603523301651376480527696483729394161842921080492254177473750224424459627502081733968722388896764253055001970747216742807448905192 371006393452957798827707008436952228818316823742170980828592604675080281992412378208020444174271918776984687448519340212567397190717492617033147117305334782259363386344479950166164587936193 3374021494386323018658256930130816866269195407540057558634897143039866229428378538991264458275970277045143466482084261514290936755373218197835479281462651920337770691520218185542554393952194 30682507964575624950923523958377115877635495737317398423836095894518783523864317338951811167447104706879273398321453753145583206119175202986566389715800990900571602226011984124777604020001195 279004152734871615486377122004931805001296865383378415719338592201453186965709206890468541963055278552192356549503374801919681485695090576380435305446791393940430890708036435953288575415035196 2536924357857286235659635274312885072279833353279791367674810704347234133028407427601992309396028409103439778109917284281372773921474947302758184942310000097478969542314310685678355912536710197 23066496853748556388843760724906385811036638642897795358397125019526390347996750610965806997739273688925121674814786384773712452116795290091232112321618616270924169223196271003629359143218394198 209716823435611874923059089856036630179935153375734037391141208085694018368011273411944224846792784253390647063877292539116099947306781668074365429373083541810137089570080382288099581598036623199 1906613354178583086229435684934830480468344465461622644505248242037959324350802998379655363962466378669150501986823507297243324901657086129549180121863921946101297093502608957756275891584180669200 17332848674350755329358506226680277095166767867832933131865893109435993857734572712542321490567876169719550018062031884520393862742337146632265273835126563146375428122750990525057053559856187900201 157563433426635760757836873186254378216867754135225005203745731834018657731868552949693766715765266286546060214443294869836143204527074865616924021948462074029111303889731366129789999446129868900202 1432251609848119065288737177263052297991327885089195297302048702371229598782685146312716339446306270544703687349289550366810541729151110528457839359511520252924621752357658118119791094965320508301203 13018525826828425533743894641092520141443562418198805015775338205135504860576944091111108219743291324801858889488318450349068953926164571818370509999142027373598427569937519312461981743789256560527204 118326799099292026138385101787355777127180101979272306975066935369449440217917175006336607383409321150179271886636399380400448511922961157715486417615964169593696599101016264641981180601965718045186205 1075433223340856099632120752697888713298755114048066041226593575155833582276143782693059313410789150355077618871153482053393238938413119881699864238923418191627439533701354720514558020742003693563390206 9773790176833074552538979781871988600273980301201541374676982785975075791862600848592803760115701395874087771505483116308779730352048648336625236759627535918025847526874076724676424364978798273855515207 88822298046048867762829850407939096401514269761651080883040092342788127806048904297211675146807569270797197650315683149674422622662764057810403980893590728855034897280811731405230139472953664313135729208 807161854088366409961249902736223244969100548513644773849762392551938714820017227399904154732154221722972592239761936195099607522449972408840175981712630312702064697619803695099955442200821648515485848209 7334644674107329551387009985733506878197478897363119901504362610580660495538417414199129058218270971308750946874358463685905129225741053628156381746866945015423109643588650968516986409563988023466806184210 66646530932994484865968504197290038460544399596232195258861756413449270848882735157867086154002558345065092738425661040222887953060820150755844045680665990765142678972993030435082232279211237328616652345211 605558671013189123255857365888295612615185716905478176060184092962393135607790976386553093810769656924778043589810192896570642214653097924810276759557821609870841853443606530125460091379053299938004893795212 5501933068062689748438932638642228708903687370741201713918244044629743346379358014026396680909278597202269081758846895460270406407419575431133371701125350626826505982716196473711323115958255696579587320766213 49986756831640645723968880892308779312646297107634519836878075040546056848384973046865414394801360525292653221477296201883120232620963630812714092659039322993490104117852837156893869257307943935275208028002214 454124970083678696530019172634842966774324378440113609461448927019300497594289896642749000586733114960913443889458832475598535698245169589364562936138253472101235568542380020585743359384788207638396465386471215 4125501488788348721998061497879911458724496113998215184544148703203504520398830751191170498287927593659002412798604886574099373596734287114649902729706668866271787911406128356025415025397019632771348171468645216 37476518197217522969926315662983868578319721708469767844644042425362676577828630749138483405008089916229442478880784577103033562018932028742427153768924132130992316354081838897726200043793486757511686193154420217 340426232740306150512865555766546489923062402309960263258557278403410731890694492339848642278980463285563261215135685018987090914525461637832373168887017814194548808555915494731438459002458975057768944815025964218 3092204947391114200491862131546130616801150154315472391265228612164314148007141638753625167367405874843866289370815805589132742473606276543644056284057078478933818344382899077143899335939002356774734582069819173219 28086340789437263083730231618789969795921967530671871351077260804497065371991134423886613847378603591323780904838147248000832421269483737638352234727541482405431133441376470419588136364680984540105999360643380599220 255096122766448536265072745895431835761126127113441767317123744921578850626341496143557318430319427113858193539355649316704808229878797250109804700736385941113548826669382621242130779826001602703715040064559144890221 2316831909508977801969085349707826124789405784605642352482918395657627095414580985522993179716462742143670990638257472561305313101501953107161650912167450396688806466873981888815516534584096747843329747435653603590222 21041046159995171128791966039619257260587421625645788273913049793290631530174240041249728968515875267286611996796538318988581888985458646855040811465957117693564706003700980972060918345904660464504421978983799545331223 191083165805928997536133374848488005981895724898964240116486384321874649235564252320308624614531048241829096278600237132172325118524052055375868364760977082402644185291528818148987615928645491186698529012762378676377224 1735241721913301166814616593218701892159917934217621207544308787355402220085124021070910753256281951601475036475937288551618952427677878124494372177288872964521309358323072510758374025730402298344073128332112411763856225 15757239851454864855603581171604804177685353438523241907072759167689190563553256245150646974636641040327295734815125602318512908816357413462336787708564877816841486325579470108904517498224505175545955537544966967810800226 143081365436871406769186089745732909363446468276590509102616036370892025027979121440341142617905928017971962163455203013910068109519959727599968866960807863747569567795663581256749056211556444317234256979314566127353425227 1299178798166792373464209694891254817020093931951441822651753610247699587254050422678297574970585826403185416444173243366303418434441234326607717312004135402827931675584625317811281430400932514400487053372176260436369099228 11796083601054238718356452627950685329757667028160878849917692071806546694890758705025958512564788122917418028953289802600241657643687667425659450992179140914172193797786067044905971217622626192698227581945600382369156598229 107100124677413154178557924520732874293526659669777847179208649162966047304713011854883262089850345027897791002963569529335233728650397720547507173986260834467440050296198608720489897266608954110797564081012697744770183914230 972356395097566794515854841043495832401755199633509402021762735821665429476999712893019090026272869332229944632169249674227779904852295094444473026980525997138600456636540000225500383078423399163819989682878440051202985535231 8827637316191447012220359015412348626913751353878017671629889640931189641409093463338806498535464171797843034455370611671264429791213631010262268223111412873585809385796360962745918324978350422976339556989975008150441078285232 80139594418294527658765694018178191013025707943031743036361780740279669440270378919354034647574126916147375025838321031172174475669800267606207026303724478608900739119751311696580336793716502970324334760848120943557047701996233 727500993485556816019184676866318902832532076002327121849569931655266090113623309930239872969536554732298897961830992218043505954457018013723879368653291046073008008372807362024800719724777085405931298673153721292810082385652234 6603952983968028683346564351208912109333243758883193614720664983043062007669356425487436088249327518388885685808689955220688032500372758348717629096482029926852391662211777174242372050605088542521083254334748866563181178897341235 59945753481083178820935551943377034812188028111750877661520199309596893331419265407321576509215998718422717705945833713698520123340293493165398221197680228735162267663424500959324535995835889559794382330120145290906129585269855236 544122993135985776990030394562960777526014409014354120312260270656341031777497947543380463699037526828760053023200644478186567273396510168732076161640482076211472891098776239476945788269894997542749008842629011102071022389372530237 4938784444081096435403126942990618461544632912457946121812983648127554982048523923872470336468285296705298694036114785838178502102786196552789440224592120291740730539207190292784363261190153318122058024941819917790287194708645134238 44825746945854697307769058948669087900968659739342883868319538026649249031982789173452675680996047057384533061971855386717704879254949292440995682038458990105545105148227972911627568243514018675497662243327873999605064284177618123239 406836209622504024932536902103743493987272519406441110551710237533006475391539997941336309661698300508160888676377472307298663271212641046584732962298418935514884055585815906046037549754424701143440807955266907059706722680447496129240 3692295011700036528799494573714646836187011100495431927696193752400394902713136115770111045669194660074065208155358572200693750696719767481609341170439432355933401512879673769157315577603182161637950189846119828777170256259523494280241 33508735901160582556343530252665560617948230447592434523736586815717391397425908933495275556721687103349989274012438255662362950883619981872847953969385476067027396993456118850636893254482435600806334568101397107186955170823876397880242 304091778303032286698817537042939962607880191311901343302909525352635326931640123571469625677249310462901152661662877170135943779268851335496095182272173195308273627715614278569529806284428103077317486205520178747721618175226678310761243 2759538253729176809171427192999625303831676258917544555201091833801715601657663693986738885295204323578277265025131586602022029233448040957385726820038351776511180181801030818388222764913046727925698515898226684320610701034110977035827244 25041099194996992863390306263748665980224632498276561335626436640613915129091857322292886744249044192470648239649541174289423042134925198109169653292579423558754345781963073046200566908053928159193528681456635532099426030871519444506926245 227224788991639379686319445726608265376112406002879908415869517664829970615833520146731750086704289894641067359782873618552172049002099019879502409506739213773882026540035292456264403424933792555644982479884285383865162131982306070525810246 2061785585358563879612751036224224178453741257747443103412848820122678503866620547560918420868702040273505422682620008981452905395453472254152534158393117292194159044096877612697415529437718920976221275452720523933924053115609941148131735247 18707548392865663283180185932761021831439456391724759260762297661766180873859173376440496528943365859297969610708017469248040035486094158452984014016766937716520879816438199726638182538530812903388326103393460100837196612555105710907334069248 169736780540146993691293394316758539543792140920039279146428651955537055733551524293557675823583709747776699882521524355128558370751878705963659834493592703184043104675975860934375704983742985367328227084447979451498466826109739620915323748249 1540000506844005720089831970299011688735377278549830058976302060859751181776878404622926119516806046739949734561662899108676515420465425830220897526721219626864131974003489491311481598658170162786164197960517902634850462175351929111219597244250 13971778791931503508879523924083775401833059986843216260873708213445323221766033912909611971422635504697124607918312592719847418129222613379020239657753000646952810248015529659075941923310011557535763892786956777937151370542507421371951991125251 126756017232824363158870861624519070814220411687866769210095208249690703445660524535192021861219813675143793129668546774916206094594031661137376391111903728760909230322357757027520292388583598829210002545404559684176807012271181786663612642375252 1149930588336182622577276456657637010426607574832327330273983729241194061659032278583262022324986149660904491272353056342039821690157055229838278620167190627318968537484429571753664092549230408578593143091910165454851993215324161168612293891626253 10431840436818676619954017895655137341599145210729917653521358372439039356165802782207520417665312600708683373016525535023205872464094082702556814414823478320339806214549984601127861110496404941567556122789957955142223061957343087573427064506902254 94631695391140852195297162339157317313077960125907110142658036664268428445218353810025363788821050020714484883792767353424796128781424893087479673620184410477368242089132003167374168645217387684219973399594618593075880633470183722987516942312611255 858417948310941722483031571416466574045509559244888607815811044049391475422040007881455375080412291689880406356934391605177498480448103279192750399044755818361897690097066985253453427038632034526817545265097429530075676102031903732238543014258665256 7786594302789014679531121025761964514176590647638674615778065533424401414851890465192414110965629606509781323804633221489484080704537125808110617792909911045298473535368670606393530298807118927361368599570017628493284872988509866925502374428551040257 70628990675886239034335227186617348710942957521522566220763394426708394010009500572510015053582357960224016478274967220804614426155272047035921015509806369599119095244344059265051904239768102270536649297276277547862619259695777734112498008051915904258 640627016989874402491118740341115170729724794394435151424267976011003480043914298161594745915696231186094399463103413619954354287236490989130502335991290586754509918583464475052541100174771615125726951829201236195847663753959358978942267088658393473259 5810511971219444483294933010642566003778165353048359291711940280473342848180405560368394368597229240835743366336552751549080155033261713990907396673913223181808414864661695297071880562285574454700659629236840784328875113659452396030795426395574767259260 52699992297106589499651718003502342824964755527647909855061783939176830483496701594038925668672544277347439834215245886142820010766792289684974062856422256765239111563210724787396126030031954356587378032613207113680495216911312429116516658006375796070261 477962478401171346465953226217092676817923593569285483588958032714773647898585915229333731257574542499958054712631708828376386893016197252779938508300138537226048930741243214384530888202876682562253864859491982664229665113994876046311573859679446891770262 4334752015653700134487375797768863584371783975524519885779857850543985622095636877349111301174464504672696511586098343912736616514354588930981134625275871810688551456491736536610476286086089298006902358994931135085590578226153529681548812158169752964591263 39311716555755970185178614993559004230682040881480990688279400506657524779694913749752285248582212576859282156798064291346542418733629547891311669187846699524520311484735403763053629766918671909510873117781616845776218002533737182974046124055125690678877264 356506253956015973893070187880519824626337897459537533875388761846634652200592042249661945613096706422204787803634354031448033537828640480113574526680625030802520076670730226492425283687781543728999368426905044372382801427557860865444021338759460462034396265 3232955953175277938155788585912698789862417815365007674117118619787922606457840383138569354704318041129119463542463628764272091208065808156163023749556238397201560391101488936062487838765623504918872599612808102008110195455230031042144452064415639551148420266 29317032393566724939185446494981064026252379734787228681198416574895025454015416201642935739250520418420878771669158815385103736182233123961569238092566798192805059001124865579293923810624631328696140164670691652300817454241745054223082644856860004111550445267 265844637138644679354198595952601874924847050953561171777055830299897155343392623141690470118562266284774987503098070314605299162437381875017550487307313268140794553885671894290729429875211279557950282323410083171618356009595899491690821115437866376905870639268 2410591220971469799256868471570209482401244687593945662880671664223127589053620327134426368142752579995779209990498291724917223984206635648655382614230224070509761142752784244470824755109058670277353687834831280488509303365207930729166392971564412410138947298269 21857832756449169977531380410754596093233758009981057864547213854247909711980579820196427854957318337714537331037439566539417974778143314252414536738020121628105362271926931295370287386213599403526117146996728577013786604671042697735250327281488548482945286174270 198188558202132399423139008948259957114022507329305860488245259947098584328779137921930297341590610300919125800078276666756662980264508409079728821915630207299612053435755384506529098315294949815553972638813621052774259139368036401106933937664243182140138229115271 1796958711728627963542884917564334704093311878721847560337658695208079729285845046065382881844384752877106869243088910000815988880539539069685719690156959388861538283753930791120537066137562760595301632959354727686678133981110188781783687263803305283419320226065272 16292425653006226869455489919249967983779361033744751213728105503219922878858328417659471462055755092752435614470672784007398299183558487565150525190756431792344613772702305839492869399647235696064068138831482864359215081428732378288172097858483301236335170049656273 147713984610466049513845530374897311203490369224763297904538580152809411488394512628004875949339447464548835072894623728067076092597797800544556606618776948021367955865422750729276679390897631384610388993021968257308455553765296876214165477632079229290315545431752274 1339201051652239993018908374648885181719879597456861369972765215650102973273459074046544206217173078851387600329993169534608123692449152118172340411477588065517255070456369497420574600654241025714886835502912403391627394836710375355676956131767306542021757849392281275 12141108435308769167479114385553079944163743603317699233269574757267417065391249847125263408012832857718623849145542471055513209299676379093320668565593518176392697067324228960131582918019218090272325706482447613165852755387758897455313063831956350518329123359875075276 110067566982872199313934745013554199201834814272413010567305195974643299235152790584887424472641886199171757814881487219349981065329912867400761097507059485949487078522749579331995810103502692468016266623731386390890431548843770442624079016637151732436239205934049950277 997812525412001428689597524795602249491542516295002310342879467508311799975403297920452178946531717434673426299998355046689101075881719194291263331218542903534804679117144368271511107592844408446416555247135804627235803095518253503497559958096070068958343055976678274278 9045387458626186864425264518255785609521157158587303552456102998934043925863982070278881709145733177614322147110854653358029459753101671826509930633002878060304642417214113077591741997091654746133819642131644141946898475887632863281706141359262200407731066398745105223279 81996274038304531467768372582455876048763991426760719206560558232214383746730898839242859103483523498157266828142079547227480048519993855438145977687618147326443888482399414938024780341866949702317765781200571987107083295862260359929112350011217997197879811289707433989280 743275577613407983089123377366146790082321073364881339570261175342374989358855629765798578923663594299842850384597267838177157274353901135626359222204308385836829492718152969941807361372319112409499171829587918732049819804219050744681162309454206305534737857734038610260281 6737433461592504620904634485157653161713942632759085690943335170038947484188336514973851634759660322524381966389413943952509070777207942551967965852884214723230615724316160792053157049858763567324815073681103392377612882741469459975980858353439741027589075420105317725260282 61070021876863488313771294011893299015821380006937712441479230934138745410249993125012983746500063923453147966772616391969528648687691993560338204766500489169854652529694343179396116401934078335251359489295144320908505344278033890782283637503678795457218119343668915666821283 553542155588509981263969700527730365100701262909858909567429185726873254661589795335971777944255027804395615200604462456748716968710147713872531699431589843116084697484453708462355546176961201138381539570230365072434032426605524269830876956305586804375567793481582662645527284 5017211878312877702520236009038577351763802936161699903738826236588255457145473464109020795835162592439841107988457468224999009120649423959780819233145899429094725130391005953297094950455010035850011401211024160018231868377318156147828799646514467631148763404747962006106266285 45474022854673255501641008350473324760686058414327774745901375607239841864233708252436884598293964839604920289718704614830821407754296015748543467607841809313173038725982085760448934798293642197721834784827833817833090962501134524802759261813814874466065647113705026663118630286 412148362070172393173323786951120908218330684360843986605458242299420256896259031837227256887354455975855862062450512952727233463237880086397010160642904285817279583382668622349984359756365616256816911042770578334867521610837747418458811056016758756604411886164354713488969555287 3735365681499141373918229269104369494484028623523017604918942595997903591449252909598449138736970385212756813008104122655769979072082260572503428929616216737775554960973449303614068776318218901022309056924478609961273011651908426603084592834004518836172617199868520087515818809288 33853384078481728815370805124190649404554553119481334377447200030862119262365257138738392194427367966683446361248272328404740509632297969943807299949528789455644190415535596485900931007751130739335052711707162786781886874831281964179004421768320674207550432804402811422520987248289 306803665463870998776235066648152888854517047608958016431150408642064014639066319922852118807336529900152069636260475004114042040256470452347884275849213872383730101988878350034245022826343871264844850533624844628640027043331583236340036588917777259978531971164640113275181490704290 2780408218266330926409630291498885555244060743956182023907300578318705132666538524300847326691487302220128131078610554724783505989824263474402701249883500718477554049274210047185345519363741333337656457960975154447050245080192473079331581587067356418555445988679551026556332259505291 25196848178683462616840213610503741415862266741942009413886575137081967966967696869010100860224931641918739014861180078976498277464878013977372576378702035922812159360031682053904567180670029591734679112110013596874825577387626598597818035212904520623518038215749979718169668469355292 228335575908897033645020970235875284278917368958012416343772136069832454542038301281926017450590070189525676313983383612242198183371377312870810795597341208293621913097114691164348974313106337127857712781465916319265660749567871383155399298412114069650363463555141195514999616336086293 2069144033236293737876014771518911081249158425918483649135832037168894098375790379657865663289367749449413087422591692733617445393643718123849924632268689918454573831055297046736729365167221343663782778710397324171489853596599576760758721477363384198171850355308959905749326420200202294 18749846273778195994588818785750132606113949297877766217854149213523608850350484056762714195423517346038174757945813763606684111341031774505845549921174498370653432729357246526251321576138587929227291892012709999170418330878775616811532798044875049960146287808724342159632594889896351295 169900484153177851077246805038111269860861895514899212656664730928004032415291928910255993818598766394987556253741076936435994251230168468645119232220881546669231617394005083710570849094361607345045938475405273200673927196188222739367302316754755145543305099427177912743428462227559085296 1539506427836958487312195539529008241188217992012556131011411031265995722293665641554156352152201066926009693401245676730154723419310097960784345696042273606553853839243637901377417489752990891044906054756733495940800483165460630536307800584471658869820968656034020270573106882225229260297 13949493835959966225713554837834030605749514212371398434554243005335615476918536474150033658653672718282114950717049809829503646440053870675174766256003380848537123092536420713158769322405914073772996218185588592033083700004326323469663562584043200539089658364674359943192931173518772244298 126393724554204829112715385388752939475068233505338143923900269392939596990187550079967534704422804832542676681834890506630840472135893517401414605062841444039785689642509055245580470684772505222497215733695096634570035416931091890356884036656769810289994809912353491106903518268166713373299 1145203746718401330445512128219306936455921267215033485855944865105725439395941741633645238685527837725159403874807038226746100035413095809182514148902714902057452157670006288437229113174150880652323257708328299810195169383708984097476009907890126462930559035266475570938307635217631736319300 10376007101139877826184170289235331303459689333827484603392789046259928477748465444331685048493037455899095270006640950376558624481930733841586537590729296092466848408419520063021874515336266368326418777894249696266868984349041131084514183729205843791652716091340550474944398037206730496850301 94008706478220498431882666600463252511947486305480454149133998415779753331841447788276036108252971464985448449658830550401663256593813906277116823857142686001647800462904614885372100541959684253499225649884690391929592236125593391665381015794042243583903705322546994102422656464190745538350302 851718880692677715792856959400197067758244225927652914591154025646964565186483516961780887140771921472768162953909004786639069104739953990870678424145712735174929072193915810861471230910154739336702984387955294950882105659297876128488352003094022726870167570222275766567949267565568154577451303 7716403281225688142747910060745306989291468452175114611594940292157051060676214454334805578846794119123716878323288558316161931723009483498685515158290228002731001926487735602057249324558112871000628034637721227013473429012974445855108757184177408558720754033209787426680390872595695539975777304 69907547607395638273371794457613112326826018825003687342131644501131429476854711082980225376572280496432084036730190382625890878126337572358952216798284979521430534009504783467644483946990055678999067227711275752016103648276483721389329667734799304028675440512788007945024998104045771514482536305 633320852086802069506289028997188096822235715097805682356935195233022356151703570702246596233303333210251058352555685149531585678075236422855854241291393626357514243749474028444502008034612880656278678350057597159353810278940421832388481643340013496893445822467336903660374982823780999363876440306 5737386929760042432303684164007421113975122234800515951351972130499156476453261953006536598771438748884971758891244595071743378149405266804424416383277954101936165221335695639263679375418828530682208816368613890055461820750664216205256179097889464376462334852220545502239054943081226553447749065307 51975082252219663083459276541483621435781189294274837946181963923177604408001189430023149581657328731702219573168881364535170340415759843215162827760645859618523359037870580496018183981253190918934239211890098944994232822078967965164337124090060951056280102284214318762906586254863701531725018579308 470833098049519300873689916905204570653547244195195590806589555539373592872481363071974413857366389687184812604000454714024484260236883285596180910302321316544270428931298199787458843124293611853874872860651484560535991447068298037371053947639375674274537397162882652322800840191118237405038403598309 4265103731842713927458409312421413390838810703931071459391288449364814207747135735189449006310540487687494996259691415503915604976282646310237716975735360199705589781296222454752192321591728125620931665881015565351304860632889045087716289994739751629177486975602529824461593278734527095190266450834310 38635192895588220316912214226155010910520395662232757700330177836778674154592560718112216648072753118987373505079672237843910837285157737680400098578901477133696738603300196911553949926106887891176621259116991647175781042745975440891975484043259438459107755395880059124181315739186138297340400642295311 349967329821202034521156270611675972616655622843331678974835494385577698895484069417463088666523093786555528934362467940857949623175263779182653320137039593842126768125039647752231410495706081577357161502486924338009744785262088217011777928275350059051917823149088302552050170724860844965229066012245312 3170026652057855848178731638314793971314738674013146305036574413660329608059739570723343074114828539847251371766741322509448782393148840941757711364338087675834490209339068809316986453780460248610383579028978334003649559216180463591513136847087686986508984669040774043761796385146481460201171668910916313 28713714079893826123213784646729178833419996285193032608643183676145172044708316304590538391580295809484588791855017059514846366564309597855085121907846922774359353439576066996289230997747770161850323286574379314753314496180001176647242786167993614922816108722469004762948490086680508917642124087852252314 260079987146730617385263318627104677510400350967806122282133452143545692943415711143502761200659987043600794633917558365990243050995958088264328700357613473590831835962313991447158226921907687427528889768779474177861752455784241426939449082406249858243199754005440408525937285208202301927104623949584821315 2355676560897703834783455298108120641348194872184442034088972322130837186883653485916390824293517774021112628712959354529017057666369141150892561870651227468466480047773674650967072119244754932450621094231596834805872422403029790560298204947673221559487128762317647150706173174329883469531442839926750695316 21336127831825062758357155629998392050937153555708767977544704726560831081200988897917883771626638692089313108470243325734154496825330692462224350191503474268530793808497868494746347474942939579266135006352424834993315825841454536157605397678925611831787879617934358269453364674503785310023641518317448970317 193244357791101282697120523848842579432773647918847984253762039951993812935448956589713404445875556154066064439573346693077913585532280843157860543163045752660693189636966408938131204273054624189353279914677676362653746194049745370341740316120554827162193081111005473469049045766219998379356981751618037814318 1750206810120670478098604238149960323849994241594123199159072652982931305763464916961265074443341271243471760841958602011357559119599328395942395172571635899097797179560119817661175653890766881107370528847492119461756397491678390031386268306129835175120875310568663497051956863870005175195315448649148177923319 15851242119420961964104393589049009746919033020872958059260875667867494570494977213235936999138273784668793139991366392348919723130503696608046108960420084120851027452735343837555947325931835065171169679246529574052689644159648762713280682356147497753224078916853731545855420051011939615097005214737237914249320 143558419194755881939058658919689144877757280189038110725381515482573535732784699289683957728044743710207937871619922043914744662313995742865323250962295101471858361836093680038242541819760015684569083887515739538590396777294932190610843915678316960783916186416788512113407577820485490853708726473091966015840321 1300126247817083833611098638304018619284767343154015993371872094762241206056473342469896407135803337237588503169623682711190273759953397182250529379404609868815670242459168155581450480618453558974044148435840036134757543227602066140046169505939365829795403957862388750770014082518440699298948309657563290971040322 11774268331793465468140512043140768620897674251438557339974016658190546922348936707742999337123618972857910881829904476553216916738577953231756356692232998124461913633270841608984510915100870043458687319272076327245398000854971211480793122588163381796084627093391258124160940034807628583026100629336307553856481323 106628654331849234005870618409377614893923797660223944508736655530716261380898314671055760352082119483171174247599789138131469087099832118519363641446483880211248544959247154384168140904044327776742691704435906178512062269424926204905500334466638476265476669658842328245906083118958804644413939344176467473709627324 965618496992771324102853177893618400716403086885754727290298408470709994368631942797511171387178448487351379211183183623575664155227051110566659560428406815826089307767592242808181052410538073903669841646382305641432216079636909358709437811505334772640155182376348537779696081909577249512767227104405525320923206325 8744378030042898213624908809098556724753805043779667422056107878566027038787146850410898378660981305961308929389197560677891076328294503091044827288709256768703749923282375573417738632510290607331994696023740693502133845303213498062616426002021994458119052348144951928809941299026357445278155229970235794314861850326 79185201049832911601158896437948041451937234563115877210841421344792355962350274256498690873429997381760741971691066799472013635639555777991128158225533825183261735416390401025949522061065409388617507525103874057824878710245766676900359857684976949815189196263757064688667801763405347976685516804730468581851248975327 717052451352794642591417329898095649209388557905384697327711701592996626452913406575001991509244560906221118839036337202603495783652962014239662060485372453890274730247498308367290595156047691786773306604248311852857286290010127169593104803590422040941851706474575511934613355660621351062724541404066981650425309949328 6493063915317330628619214594660056308178266941523606216292653199701000126653375387145416806549969152745904119057776893932777667341544613085998412277769384919889849704572438669632643671474395049553849083115769989538756776466594771179873758834966030260307810544518242058990731981319491497966757197008606533227164156348329 58794991600167021380249218393848399781394031846640360875971089065182450688136527588188315486833206915231260234036933892767445483175270946017251678148242045100286987691862357494746966089405760678070174725094174125456448975894761827105829357523958457494713844104949586350677545555617780811864122508692611452249642406564330 532381478818585528961402983627224839483964251782078877444006507693877678487089899197924685963093367494624521021614919699754003308019983870948894768598411201060525467819607322437190516114436308578867130894907613270139187373193422641781442658067550666949085722535671559333878994817636612839135499545173951259699505937485331 4820560563527557114820727927737090567850241659753230929804545247477390894264561731643214709677979154305429933505747251627863756396934747573120843512628167075864150056640152624742828411869014477983116057556017568181594647977942875531510388080192198896174244277914181079804332904442977111391442714726666263837826225494735332 43647984738849517148740409236601292777989460846492890964412064240795284824431849861060380462175156706256438307015675114739566376103154623480257819441615040068733576876487200129489609983832167455192578121143577253716984267145737309358039513889740273641723157280022948686228323389320047299507972216979632716204317459934146333 395205469070489434727416938012368805001916659084408441753301983473303530570459981974616194094075361476285636272283922413518067761876599415620340437663203247993941177942091053740424051726722072094296545707151966856162543349352793704368714269267527492762067378755978178890109622954054929778324449348301991693245738451427902334 3578276024174371207200648541160182613963136979541360770814535428676959074984345499444868311586718483728056092272546598719985878590967041696851636613299966757439118014740740082962996082802790809383901856613550639667543991892031620106422756305476468804948116085965272306456835923493641924438684622713842732017761113810217691335 32397904543200387957086953007801653396693267247198806978996469421804899732966371413892726604906775460781048403008192177599872143999296188336359412579878077398435257701031025075475775344295538409286678972041607142935871277941367371233827658441476136477232942940496384396298379307307298505052955367814522033133783057470889905336 293327135744425069407877083519737125364073174118350875163129711172269511354761398669495824111491284411382905301487344745694650788784046926733984621681291335487629399065622215054607019883681760927194362908544371258197828576331421947937409697985101307506444369616949300641935027021848115806227955186440462958672335226922069080337 2655705082724899210489824460642873735012638618211815535432156459658189337131317379595763685164636016775296572475854079443856345798155266653087090619580169016519343186167260233613800272558826211618449261795865904555564221110487172442072130191011379897513569471785693220438772946141090552956087725613354997473591620129118314984338 24043615659670069637827517884748874708060853204167687079716130804405392748671034133125931935329829651876345754379607469250627987851155717734199195430841887345987624917621445329324941753345087308759888852330428814458411787553874936216617321550763743000703209324916901120758176494527373399084579944392338994984124132240410458873339 217676769666627247670658032837889663899981196219334164036243071466590069068828857982692042536175994860162406221401134684521264068053044791712290045280411270897947310455973381898428478603726591629158518956855009830601229566251846974471511715285994599095387215579588917861819574138881353829694520505462985975360720259541520207779340 1970683181005560289562762072437699324064918521985687993937585203218241453700048240908395414676622912047624150998483645368742804876456559356921915794550468902212185710045202806536068474933146066228476532567977307933845451102753407520363390085133560571691967099625864167624757091316499830529187079132298038711845573947328555727230341 17840786674059187400200934514192623084233731398153617856620793476922663779957073897781314240833497690484243420101316541701096366270929736479036458918806457406752796295364977620233611060677950670369305246168502531117910588301918016755148212894616216503016657901922646402478995614307781651604941433206556580550601965912540818663330342 161511592302218172993583754219661452509621838951520105184349418594023409160905510168737897744957370268560297785505447986341101809946828614360218295741430223229367961756274709161997220131666859304108004552078384678767437619980304869330429997910672689400839038300346781255383377943645152716588263915911121043925743679643531293663911343 1462129869316561583669187827789134615534318524467280248399081100292522768562214985017284135890567161346174895201921753471656836619665278394516111081975938707064688850268680431621951374036526670591734340329225728748841876636009387482765505582258787660353050179569414996291403189771356558463659738147852289333134225041230443118887077344 13236123027497294336373700335775323887994883484651168564454839434227048220668472495945940598588292197449583261827923241953946099925390941255619531899992708295532972749800686012577665070225399333777805607190885544463200146389137613001877208428869025135827612151891546282216913086351227792407867103233189145542057195110086116655188276345 119819714286819530362799823739307232280536773235690607558694683508090334475730632944350278596549992049798705620920413021186596618858130823902911505975152650896880117749653440434558746481194941490904042012617200045359289954922076642480550239567458667774765993386656709056220160737960823018735939812067207862705794725413461784881514860346 1084647064794058190551623985826170701516254394930059744005160594314515411504142997060194091714118241985677817742866762058067040323035521469865309388391352775851408972884944225329116094600119325007776705893284770178048921277986472862454748389572867126309945649436188930235667385284912799070766617949933968850191409229469534878258829285347 9818413864787952837949917993435162611116702827149497334864105901577482985876633564692713473690409477452961811046298254803893817185043285653302496289699115127489710789332408161457476995467167107244309137694864745698686322177251463041872983248220475465118725400548458055437649983318210642023200428572880535417819626155459007028412532919348 88876509319410023955084228772944882364212466053850363158365259201562649455969989377507452599995267293013515584384410792039871200646114366087119706298663666414155416740430931681169994074575628265575653812891087813665565205373270468922387813680423494672693202180687198351533872103331317141088623532630814557597141818262709855528867205498349 804498892715466528077577990132045750737727250360645506283646337614144904729688001829253338952694912297854329828678485008061197236972464622131536015804330190797873671416984312422348563078507344040844751084411835223987147867658335858458847616052478953218816564984260778161867124716321807320343995723323886240382197265599918317625855597894350 7282102046131378055874628358953862398919082869643773979291626331852173706604934499316517292244221188902991778621658700504002216369147309079638903591332299140842822025757185586581603372693385441749025764126141611941262976388286660787774051697026749145515149941667877733361728284070154290399665478530086901313804371800688915806096106705075351 65914499609538748649019916865143986585058403396001954156396124877710649682421169293240338470485658268609028735432148524046255018653685814849797411017245653254792191344890972114645515915009755330903072747491350579147420465359878399508820141291998568913129967523578297305701145127156496857800983514832505791548160488591336060262056163556825352 596620385037196444914557418939360427147042919881526259335608353178820966268315040917101120784281615414152580096711561497652959711699647604126166280293240655746233320516041713311991412625002585395145527040150281813540080097885985056125549164608718475190844963184845845327032079322376520130038616499969652421784492651021007539743411217565776353 5400179382516162693713814586810108481612978223543045372960762786464712848531159216506069118893625903620406686516389261760807558416153220621962479408808050037908214413901608328182896632221177247294522334491616653337939699347532121149033816797612246711342776205237194446165187794892279784766759785243315059099741689892574760552036516917967152354 48877759979251404381171060436298311427326558580136768631400540447944815725625776317580500604531511729927885520571636897641854775891659548015830850558131952899930599780370807197700876904138269062160079993438325731632601937844424255627334489537479028472551377812175288367847409984451146006440047374389777779238002909084497690678375974149554961355 442392190180476592061874045591991798896057661936365370474007724450945286808425935792265437482941019765211315122454333960242849883778618288698525687062979007125434182148115379593921534585614078338814321753641503435031623771708032568638339076691913586316718561217847156757145821247369437650356802722876317293669743043980085330644224468577416715356 4004024229769059324763402378747857976449064262271510302256273302657708189079651690052029552811703467027505801277807022623214946405725121460423944354095437115338675479103281571239899990995218946320794030787195980242489611764272701553438526558533590764290300198141192910310438449933818300089670044983321244657960047211616365534983319766446449590357 36239239014783063691450174205399627262903784435713697468026496116730187074684284169400481558264797857913735604241109756868703162821393845781245445661151097046713138913686883629278306115683488660644256960335945590194701753798896310116050664317094160917365449398951134706556165463767206192079182688820876504467677835749079950602539172984767443754358 327985472206828739364754104746622469216505599583903183263992613730631075153462819083731324664969603084826000328272066395030790984861042053671833780674800097428398128033424547903187366024528652990437629006186563740470025423427089638185155169746284793471212016751181337147539227877129040311458220852193438475828252771863864047307250604935170516223359296840633249373573357848883035388570879139941808288847374218525199907283983428114414435829129556523128031598616427744123906018395542304446894592421669545970529735112514284233690531758998670049807312039024926831217215308723555441630525556401526679598797054909278170000090672057498880652449950003241859103561736998517056623175588158740769057685690936026864906472848334572051127961861982392413782442984800712080112336527921790678969014043913027367685333374926802157147792219427363171985095193812275033780138114981613534812316121712930144013714004907570012311813774965854755986581868237508456451017930170459718046404212298708867773641712679827877388369371383799661318303448577902392020114294606191020361243131145209705401182713411554567077417694649463113140706262632260109242055476240464146722634867993448844393259633908570810360732439497421405838667366996291742549477366588342839680529353483445130765167047356777033047526747076335626472604387212694303966082517918571826625362427288473327289027224609504422356448745468434274177172344494014883497255220362220033686414783388070355637456883205063013657764117392339167682195398864060205997620052783984555534071204175899968687256583376462857745166372283993967131644027007277016762450269910879064902517843342476177857883214908011706104083741957706970427488345089304678716307503095952996696068361196569638271601502232586114648933018130340971767083469565015974136319912743864739538194621935389796050718583535177711122459059856446880002462179861335864610672508114399186261569673066517098556534741170455915187030700571165679674038061323072715562294789613200160504151514489243890944722278222771235040881680675529208404619345855018742731703003883824247535434709369344102708971158907425600283430026447730240860634548127364180204831217919135706026133527546580536131660890004522585304115248560464270997861149979183876067908209210477630522005276284174607215675175630256112085831875045889913505233111094425629090532717474617680556538019300372680064800548524845106038378546095948986124367517682842704532385105621342773778712627846614888167350072559471040791830840522263643037746365163077925771587978180246790258399591476912536094673514240419839832374965600613766908452236648177156602549977690431070890521629086695177121748041688209905705103511946519198559213550465995151508789013520834222422424717425347898017053475529844648353698400115542299530465051868977654289797826725031149030985159754167973825993901479063681628406511313327547036614757656249769527475981673821735391602333788293842158129339092099116569689242355719682463393381745984857132596491207349268633137680602017555990365960533774522279350325116485001358110851319479943709080704063974161181846129010331543245835035941529590179395071327875092084638912428385455880253633313321650140555775530378649008556924059540768435391925849995367133546681076681504803198544200526023184954802012494926852621975899676793653609591622222401611890156131460572510165638012696699325367201271198455284294912485608462175681807534135577644224406143161838612508283031929818185655126370102304090749903759551678197042728688847001540623975225098006788358449044960039056785142029253904831562105926460663286386527489368120848799925128181395681305571623548849336148706388851840405460158396049339004089467978304409448141286174157419035134726243570537053598527379585765460314249271919870453045506299735835429298673812024449351757760041409243412507797207330914908109631594305516012436452858270246597433318449343847826006348881871408762948196964189290200463067879157596861251104836910935663884232988839647346479655635033478074927899656048010532239401451767161650711802614412636983030282953046011326496617299666309400564289580499375850234927303702718652973471973370829991850019883738318724455615736242435229929006145666714164362030645466448972791824041293976841309279843894240604007755768254727568146106759472282172693417620773274556264824370989558715611300348805045211338403931018532323638746049996605227098011803930660241040834402013074823120712870739611881351511083935062605409899539753303839193150036142747673958197590349561762515386218711993272750010915416014012597566985602124112107664385958561940129729823612578303258203265429924221353986638267467443655856223986403126877192314538159575050653718954299597360790961138335936745069717265255904145726452408305835447862908738413400637794223093920960433767684009658731253917369266054307489578762157944496113625936803887488743690390724083265688007003467061077811074380959541431065789064838732819315694809527475116783652794152842695336424670109802100544610799932449307227381929242818538327764602284322008385153728102431095125385983213823977357430652271372099210781665584596739751201356339515693333874340248229020414122758395766873577869014135878330128408025866161668375248550383625760084831196795738046898229039893978510408507304716903976002232915967588507856471951972428835403153933736139822699013458250707414222528907614551427188452621379717963870636726607543265965806373733149897205819966189994800323150800530323346012145392220148012273444284453686096563930354722730588181407280321687045676574293273696591758519292259641636677512382308297349773713701553727563974052692369921451736963855038669720955242477059385299754020925681170986534996974543186560237212619389423848774798639969327470109747586252606824924898315127264763985100023746633824069878467758590114241633670953185667695367960726379081207829068444814804841489756919345997741447894907426877945557389976234577225427892305768692873807813652821851826178280428574857474023283232572998942329624559301511507353081123069599244548479666244143926550537140624639682146391604475270631655839306819237269864006385285684335207547657845089235413566313756002454754916844151539312484051914066220275729723020764485093586172414477546907865959230456512799564983014829106089293902464120587586631586899874522610844263102165757037510281956151860628411482193273440716201169566457813029849146554635485227198485554657794634249894923015980739658778571491984996885211382750808291095386332855318816255047043792286106211667771125376543109809910123010930722819412611689841962916293655140829346435711429160214404711722086520450249030157821448708422624881442208130170940141445699876591312753645393821438901999843305291346699049618771051427369645930826022440989559142804451390610686500453528797922503861483584995267521569142483348381271532599698803664887362309689809470777518614788668005889939505003774914057560066793002901180070045310569690080466624991714223926550317011041619933831661438837033853224867968467913807909927289099161786666399800692483398197794983523296379185294582226276104933000950640473314840556382113851046073531124094676182245491456103528563602814938703477037180535157601189336153744826962074775559900854178073396091594988426607868117292172641243784446176547698731328688780478269719829278099400919739843561116522387891373295482684923461415848183157181071470170950667439531254082020808269181371230989539600673921876138826694725727072156644167349489066547097758726582798207112274703236725630850840939804309620578929899326922574597920373978522904679531888650260209163506038806863216357342061337053182801869141309973379402278732206906434009480907463607807365188250836531368869680860951328845472437438681006018288014661781024795351541451634913557232726073660641317168936480625408454841366300738878234881780538813125440509442762611538895860071205834721823354671799263088744628650286332357734857636656591681581982536548060564248966513884793610036345104270421585443519586380296436101016393803639664719967248688657208210385023019018369888520998099297112551464403839988719683304340165462989797066414815085375038601598851153235904548659536290377681848933639040933197161279267978014398785420652228291661723447153019691862314149830351792469523183879973502590626093791569093559639023836984854482452724157316078005275519376455705303814344488986733916967755199672103813292984254556120251558197085332518187919258666949472950525012912657372234121720262282475574504641692385418575442678366059335741584286521556029960406254636163586661813023729041167970948973977159685334166441189459023822613330711312722894004299835882585098793968438854056889522538737731454548026666496129390800906815693955080723447655273556566557450002797172145799386710382297928417556945826969923199457189408685958192025586526418552484045159098445012480571767132240709424695291291115050742697684112620178343713411342207281669450800287981925673169566723266383487723026267864848021298950629003806078565608981831231127256955988675096407704743357531012846850545808845149458255074883513621904100462303347711548170723048013502884649416769955039713832695431116322289410932612253356776618741464272735424557912730741479431528451333387220160905075394716337714121977900026453850751185708007296926237765091639361964810167185814738835945142319900738245525800869106082632068703725860408541103339248545025530952658943090179134785851446937254150664276194705000638119347650140247489657846618652347722694232400113875432036837327773842438588989007809477534845012460999998526309038370059495326282053024323393279530938804417824068210507765219896742309552728928847146022741680151067464962488386112665952302140245397127332947009673135219153875295974234667392690202505737710246189259583307584395106628183007806257225291924174004120033743581729146718711749920241952229820435213018228080412249621333277306231616385220619082164805739938857388203064360179991144071860473924427345005986437538213438719511951968573091629412191702665864235136774291409107047564580907730940528926380875319240625334230971505519282438995675409344661898776044795601871602641410001195416609942034700899912640262367657588420816264341407752519861396694003556487562359385804903603475408885081682635454825218435836803861995913258959726928509350433899597883503357381525112725035053636851033552103524703415584690465684688334838421810055240502253004917591765320935817899628352597630851981403755032320620820338994758315289000968914988115489530260210682155146506104564784643069345184703897167373607402245244572141463673261078121073216063425098415720068453737287691589757223347592630371898036711053871805653475573176335583913652278519332010959418143368213323919952507051912201708192726358825166747992070192785237512312381648627565707043795537520453092351194168378558760851630538369433049537335899260153344085948988636372440600988557500072925246531145924812799564590606223967423901347232407459214017749375505977025690809813494285305030382605144707638680432501710472951133659388163350827375687351395311566677631852522856743216493310904847887931466976098662305932654015996950362391427803265528315928412357706203341889482306254461100786788496837492043883260103265808522911320212861540869122639075601361724835545150006597278779449781591872955428766759950628089728096776343201433937326924012222116899167583472649874769327905837281716893012849040713610329983891477755159282380923087818591572064898404448211888741812604321590821875667497200860646567726111946301634079429541639881305869933667746511511828305418264376885133145808939652804376283032546870058222390770683676481548846719295603744815426803868405702464303238106503762564409785914579168131302267566460502794731180334964506423022578158169424850124900060183055395308763664986473543901336835208526071402071712179489161802422580727765330866557002263862057627039993562079755855322920494519489380848236078191650378137574808094463235056213392491447768502417057047257926145422555129989843197190645476865064944517414727912924763293325777229305248905625826443576893958807443335276020401617619796264547158692117923919909622467701346375876085371784648848907336108897455391120933755753296793416204502818055536830978446812498697157174574975079197674903273649322901153762396406531700030975392266231816983705032125563396508041514863172357258611969762192818563129613663301651882028634484141083895623567671658755327558591604371977510820023066407582187399512683627168028683632195477199355821373716271832240667389815964984491206797514400496126090379619798053921093985359737515608134280733184871625486389641934603598898748462851485665120663460089259475052496755185240609510977394654527821329516290612788879180437088300697631816366741848759651001849428215713404717428262718076266625025504475928432809299259436472658097879593277656281941398668584196535397938088168316818788045657617966728577114234027498628935839952899499872648325280252942363939896230735016861140590667399680027977865371262206375778273333281600268024377970993185961031357240468261370935653010344995050905479537391042031369977508903630607477581813723578165947809568868539586476945124719268122135684693630003475362778750589838372868778005425634450816436642175913818786962933549491909432361425808170711813241056383005786830041089292597266111399300553080964523948952049537339232041973088418179943675895562881577502170856438728712895513888848250468729034998156811340515647404483337589910844599601935876286540290879227620952580485997822400045012993043675469738175318217411868561503351511125508245825615675916216038314460920214107082294664370703007755463921061828188344603865718345860546961671629064831255127379005773354567763015795857455382701395809784633721144272499092349278109408850094810280102295608006098742349708699105738687438466142963039804466491769031508018629339759582312520106835896541365246628153272970032026263613770744790490964865477258597943835525303171044559333687278975264176794305544747362879152100700555670462915284331790707359022011876402766400362454166479423040079185186574186368333038104863976418673931353967325056940563853266971485108698431302390197725477879648596278517557701425897494549954392622673909324525681666662000747660900931226272491933149145013384329286758218946358360765491166190188917029946143555709753989415766955587824389505739751948836360646966907308632744411388062894440431040795326147413775518909460658526525106057485615897753406639606473096996799359913033532883639318103976625931252818898157693447162880884821124095309653788350489747631198396758159936209363808820459209624438040656957804726934784563866195345234719467122233470516857497796288208358253148556340506467847486310012898988400641856282353555368103324990681599137117154383226530577693556638439407622471316537901118969383165299472221317454024330532322258714763019841916345345055511091897023616094398599345599686800333354998175187861854274406803009592673521572626640218615851739684392453616032446688755986404879365063936373694640624033500776897253329300287661200937027887937860171164868982175955295352587530408496239877000085617053751164396884381012857415328300945265891371714113382780396269086837419397685113588452260019169704928079969149765562654976609705783484566685130685318001233995421284756864735509012086768512876369519886220673670757219061214773362845147600016758944421089461106606416070331989784875360043965946862219873647447620950460935447266667873009712530612202808548754321438644387145869011078859716500856474638159223708355594404140878323551173591499700648776833758918975246995181972030559359518484660948955086188433590665040316003698975009990690909261819694004903674654450514530764701599659888173435072963423420785424276475674398553399839211138743697467854267282185390250041011445049285999348920600890736384782769261147640743719684129388218644203545420983808336462259729931768815048989799769675552103820439718628104248030644418146967185658878290603400027213791251923391786435601574508738546793545296070584521141994375205103024112182731995615800