0 11 12 13 24 55 116 287 798 2159 62910 180911 542612 1647013 5031714 15532215 48392416 152173217 482206818 1536050419 4914411920 15804937421 51082476622 165754140623 539648695524 1762615584625 5775412948626 18980775389427 62550651360828 206642036901729 684217103352430 2270425108941631 7549402069828932 25151326013327533 83947481873683034 280683908578926335 940068287785487636 3153562872495026937 10595250985833690138 35649888271951394939 120119903912439658440 405281715177498267141 1369184385216952635442 4631377850441120751343 15685032754194270271444 53183105041353447463445 180535368287652517849746 613533903105467552855547 2087321509559076394919248 7108880952865368630587049 24236012248691397274565650 82709793283714496030039151 282538538189999126421890552 966082123423454082664297653 3306419403522080086544590454 11326671222382650709705941155 38836536658648025171871319256 133280298157466441008845834057 457795869120271512428625750558 1573805865815777890333821108259 5414977095345653607980312778560 18646665142707463406505054818661 64262568711189119095808425949362 221646666965667586743860934028763 765076862312994639709122803112964 2642924923945122239597684957202365 9136841622146316338948567285259666 31610743666287368468079180245286167 109445141494331269241905671857081968 379207612019230924240005582855843669 1314836609771195040841675788078475070 4562217047122164905864100165867168171 15841077601849467588608126620602583472 55041906963149741633064403996350257073 191380552882138078055891288033691014374 665876429012984531580388970405837219775 2318340265065739945227775198984282896476 8076901357649268813060858968088662920877 28157418999554421971230400082439165638178 98224014675981647321434535358401864136479 342858903603449904886965180655578679434980 1197518009846983249186573252970101684055781 4185172512067712219669956013120667462118282 14635417988219868136039349388628514342317483 51209810141480914421531648674508364501837784 179288904244859686138255449786931219805770185 628061235101987051293379438654389217610989486 2201380841937505333095162295114939423477202387 7720215320267455093455550374470377593303673388 27089510861360136656220305267511866227432052489 95105779559124702097375633052136816690346106590 334074302585467810417699342702981076764142750191 1174102416057109761866943066515992045808628754292 4128496371715073873118959707050340511901470136393 14524362263132683865924420276763593578860097819094 51123162392051053020472467560932783033223041769795 180032165716960490658867826673434426170124434150796 634294022747703549520953034642388296781986344204497 2235814102868070185772441750785070748119607247594698 7884639263366621803347171541873885429377080316390399 278179785475872580222543288654854910720323362786782100 981891375061404540370058988166579971950174546452438101 3467304366012399312100674325066316800380423767808173102 12249196357706439867972535345706103712143161813175344103 43291911818223453675646170069731777849729332306762213104 153068521804975369874374675649752726231574531736198592105 541428856346294767005620051236922384673866760509352424106 1915886500633935089589570119026837504388305915234832464107 6782152955232135585653373060440615617905903668308548773108 24017701840887087397912077515847869103465634570846725619109 85086001692538185430268082829781449164301066064571786536110 301539625432480500344331845401003863675569127559978402328111 1069023241605223900047074215829980516779470466334931480028112 3791257690997287342357461510754844788161324030497606683030113 13450233225081561269713301633564123634270860228970326930425114 47733541746686631909663742169935219401259095462676120067691115 169457910197030262023693039344233289467230885611455080813685116 601785083949193352318898458233847674438854031361387248170021117 2137762552841615180427987882643469254324761575655698147006834118 7596492706620646520855702124558175586842147988030561096653328119 27002227742533020656349609892114891013824292689212517760513519120 96009925206825199811658097505850366385094164379327140360164967121 341475884266021903620080559192715082056365468229312878638194708122 1214866813640447176886399121777358157855974812583704452737374563123 4323340207448281919737125341081706491141738990812474929730153800124 15389683537655592347985533332837765125565039278225799087807606737125 54797021402453653942511025551186373791747952264977502239687988415126 195163538183469128415619803867997063436220289388987962444915528515127 695268256784235277076593424463799155752776090274310120462921640576128 2477511468348455340677296037327820198169887405278785280699793644999129 8830516727362123975668807163083989338957787801555032028188190658300130 31481934709497266611168476971867690799307336003553167199876848391596131 112263688892829635333553721153721292872236040166388553315111114645777132 400421709915170446729201026100723071813802373276843997316412383895451133 1428545957182131909695320010381572173741446370775407175208450871425818134 5097615276862391030285426554539525607391964872953176521836514059739789135 18194249205280325958503894756588471761060652089581217892045050785290720136 64952149530047895852608787771776187121439591562212947800034512043320592137 231922742941341413699547911415053037466473644995709908516342686342755491138 828288700714067164776333944099339800470624009010021922738138424316029388139 2958740923410571691888174875935914891613435027876750663045249283074452363140 10571027658867869671043138146437931464733163539074997287827739887882028148141 37775555690260862296267271274021810595054330581631011273093927365390640476142 135016316833571500504388393511530940192315830433524111970536061059744989218143 482660545432227441737645938355783051924259891787507767170739609318775553089144 1725742278241209475173481007073366898700925062590395533994015167089457527988145 6171449282873082855333423181135542637533114261582135941511223024571738228996146 22073642436207242865097795202236082146587425728137660779489590263614551711699147 78965069110207360110000421806231365728281398563469147337874954226358154538266148 282532760985121168802940986404908464848735796537797847475180284894685178236202149 1011053227447691212875517846720698912703964109229791964720176966504093687953093150 3618672757459194194808370914206684065453999837131014234326221747268702803915140151 12953686949432510217776850294529065592904260828870431061911634680085656756113727152 46377253953738764420750979161041317179966419290891522257802869124019768448438313153 166066870916313084382313134473147596417687980057146507790758471057793888685811275154 594738636286041116255692030528902035434963376344602311524342742816415154981677355155 2130263680573619112645730856367398194667290101330853615246009453015716432434168606156 7631388481828287315699554517813217598295582072082993308837728284130384455467309942157 27342342843286247037443979094426362795736213949913640106784288440183155590171085290158 97978067606853257547685228430516517351207400716845910730190715565199405491404897405159 351141420640083596095981802603552255551543332991188949230289059435030145891935341562160 1258619362776698678110490925323402279016017269606299192408683037627813863489563580800161 4511958127337671468060559898908909900721289032639936987672787828638046203022984825696162 16176822086786536774881196409643959913557162480664281447539032555940677995252282500746163 58006690250273265380162085039736769820824291251465271493089233112266821865161674354703164 208026643704845293813112933382746936630095057588146012774621523165985657476207201577764165 746131104607857076740793584816350547651577954357240255713160268606409137953888167483300166 2676492178265158341729400237778933028766290900778554922399250573849264080867641573947812167 9602202047350950375249699767630858959255291373635509358209334306173581678733334308611544168 34453166267075036357357688977034486612308351384594482289451994809838197985457979114815794169 123634683087180402365350969274073714213627021860233437217384428074918747663210489669503283170 443714735427634160107826694449089491260867393062641116642623256117714434732566379992611483171 1592645928832976537051733178146776274075581766494236723061424211100253220139839434809887536172 5717234457468839589512160177269967741055518559349980301874281581520625614376390248905793961173 20525970968401988289473632728332753829860468051143779240296965086757769238863975861217296666174 73700756654825319182164281323390403127832967917475601802566033559125532897468924323563159841175 264661230913427371687814669336425851279747505427648075105791278678286916826999591096298314034176 950513962717194043363434542537949621869186629489212478045071417369361463719590038911252123018177 3414099245587663715974491404307025622940200702201207110256293773003579528557908628781085550975178 12264305420589822748546449538441377818132565841500018248395996082818571692808960051469469017905179 44061439962387877473726682025921753884024312666574759608044222767919866255942480373175133245266180 158315376355850658904152806519744585432564429732624405954661925699779521124767788927000873551626181 568900078082377060993231615172696119891942849432990468001057715860609724474841367875040249188880182 2044547508559080363869335513894830244973116562618200699990687477406284047433687499065715382740146183 7348633749042781043453426710327066124053063732235919854223456957675285203719830437238927799088879184 26415819029291618629981207985740928737935386280415741815724356707640757644912507982983855476922936185 94966311493720192145397531294955791828385777935795357163432501670296125055948156361219200360715484186 341446790781971814497953657271898452230535828228314770952934490950630093238918967064121591123202860187 1227791073251435177140714061394065444819025840562335057365265996958383307742095529549606561083053135188 4415439189202585134146619585297446946758613372776132232261768098366282651909008312395722124829152012189 15880764510431982268103290363101731975370850392029075650302679737792824614525020934209886577688412743190 57123795936537793578936464685433252358648137907664076435709718278854839396163677200273472521197266260191 205499606099407276880474689162566632410145256517217873660507247796483475123585393197361569421526610802192 739355602673063493296396133429931001160773485085847076970033835503141379829532541275538049412987760395193 2660384278282467677140624568436486193328714525490303008968079744896838801334770927135846476687946224882194 9573797325131058642059696414595990974032271060487671597978186632182976689278927620045871521312568470957195 34456661169543469273046665145381848654377663187445587033444569115078504957398144631612421130047781212703196 124025660203634443688811713111583446513105189961247140440343036162316082086042013310060240631654006008953197 446477536562867592891482012624618287571820920840599501754489924793932882613238864249472460210278556136792198 1607450989203119990277985563246567340431122851898538042342010467554674735151089726046471894821200642725766199 5787970538915805533419082934547938130420482433785281106617808677337548405594309998915311899855708040870927200 20843264744605650522989320916179174704346980456873344726774636512234881864849227210717994025412041627451079201 75068284223063223670739972387715497653809823759791589642236790044446616757725334517106961770469044528176210202 270395233215599057600416094134925482271919242871008026187027109663255534199746995027217334953421865518727158203 974078346725510255180106530626213221692949473957528846610762572555841102878951010183217776708424203977732940204 3509470689732584244583226758875900811327317662564828107404919359783708178751622726102222062988715479280227083205 12645698244489720050168354368536009101727588091147475283732064209631103373356583694813961422540440461544331649206 45572001492874736089325675554579140156463649210737760391137028214169949894201156754068935783939426937210078242207 164251049549210465370956174972401949920725541734074624903471675679566238583799251834668126237385775007652199725208 592070840850543784088638310846684438842932658376436527942194663043835351225578327842002987181122097768326820516209 2134496314575712517585596403361724721924355447498949540817762808947600888869349851981253893369975090208163874481210 7696161138638747546309405416541980243970822067165460995296963901105558018092949786611775963966879910686283739076211 27753051019350235952161676728470324113957467901446090999030714452527687620650982799095769351316962033163607932713212 100093535971322439369467766978695353214166669195624875272378804608204702898986182227870598847643369310939923596992213 361044694486527253263687364278655518600823870932735660484445106109785006455213847922599214782493047783763855093815214 1302496336751512380015913514114643388205550911871747331233490448423487417636183567333023705421318868525785847478487215 4699521902973009926546527888454726361717281902768438548119641302546726005561410641047065710575225513991003802397353216 16958738216964803208130413874869175995157890703584291676546954252776098772452484361363151601376221467404739560320311217 61206451460682400858630188679314344619359056773373065951763524043389391848282962457357678007321163212336926918869022218 220935670939582464451574866812040899078010136749398566478780234231399249471355109490650895969363080131366446774718235219 797628513198859193267030944349835918402215032399937242877194772036460836195007850286148662389353430923736333885082535220 2880069459088921272514995988380336281252894536933198229940137167087141284926419468896745343756515682352681772721423074221 10400974571180514193337442462104191949700417083331449861078128792206912226391957184458266802096402486824190823877457719222 37567756490158091798897932009693330876106651842681876725651447229133082708001730267323628687719205699738306369590993462223 135715065395247160459197317408067974371173735301353570900232350387282274750367870322459222573905685236428559975332420863224 490358723586538223314714563692009095508386801456618159593526727681306234565937610684348614044449588683957886907996318730225 1772043244799204088898035642964683424098135553908293980612638686417429451392265197189442594844774186615175470798529936314226 6404877931644353197199150512674117021338053526134998414507362193370555370286822691260935694073327898893207434698936028425227 23153952601367595403628864835195246766367142419634911599192369699918167181722653797201140742810899393890253693454736603870228 83717995149141951587543109756249496666200407502522407357894824982428052243673459046163176780673106135174396778092809249141229 302756581173067238737392791303228161815483867898983028410197024339736503573130859976890186268566211725673149924455813121806230 1095093485712505852145367321078272828367646403556783413175099260361424669546007644348599007602401327810543644108962702073202231 3961807811695995664219105515229127125647984204793651368757117928590139897505625753209751879471159004838346143889371882241663232 14335803176622886285843767941351142429665644082646500130268132721232869600789628952526884924436868727400716968452930414098727233 51884653412917426231911348654445529355762248742264892528329719279803363647602444721385532349860799058249037447577622651335068234 187821781816301393507752845827575058509225557868903675951945390023679287444909452999487516328617974537164655731401545246804648235 680056589307822316299561598773814661043522431357627520956720442115888914620509661305795757713027588690512484554664928600892539236 2462851107105826002942227148805918778517138317927092686995818091021121335104406586547606258434387980840356806299908589021990499237 8921281590077845761534839119283025250620402282911092122479059026166502523057399340319807283426522287761417693423295794700425830238 32323198932149297132224209286100642468600602128465748565579731399881845184543643882386314522376942767878664489152214656878081426239 117138986517291694852085999749890620290910132755153917686937136241592366189778520197591058683649793503244600202713540900545631493240 424610474891836978714316137639688494830950624949198279709194277838448153836625946585556958563862714725529491849354595394375369903241 1539515859060377346036145473195252981785392759912921220543078753219338863104921395468315611543179640596754003061890366535676587768242 5583210377798687840167669178876892857029192281489227777007019072993135546098131746148795020371156177993993460452177598472976882735243 20253139502137797653353200195462429495894288496265591745242114859287018001347987099769919650323828685935169383654807204693297861191244 73487159242897236418248148539390213826246478287676889788160094111229451576230104819906614456080714289504482039173676038732791551974245 266712610442080625830485373165519775486557956984765973827068160186946680253490315235779096556866063649155753690442898446444510258094246 968257571009697707345431084681095939102421644709759573618802523962628451808587990532064256297058471839604206792767300615733366031092247 3516056315920994984617455378827618038241831372650368587078961943311671128558051757054065073166681102706396138274340472174482542999063248 12771463131366451064238520903864301777333920409551389793966276243683207759288875402177963710528175421776867320153965003209944492866806249 46403182628433924456975606851366901801540506654892276001422676198428178804701631688579428795838681959838085835690050262892883570404529250 168647367620351243643999193926530325357317095666031564253452210470945476193461106895625436998167364470452456524998671236103379004697262251 613110110604670761047666579383942434378086445634354734664508142993323293973105711422395429628354319143928690816045461129689261365945582252 2229599996200287577781190156403976535854651804222505844974916726428637261268590212071198227523307143940425690027493548635537387361809602253 8110497077442914311809138507439232482740523962830040699041893291791309899246487498403115714669004020706937786706317337945746026139171908254 29512263657026134709545427650766268380636862846040043805329837190046720107658653625187940896820157285973498162156137188601759611642033415255 107422340929333608590443987712355421031165011435964664881409251626582004197163963829901966153728588281663770099492679029904704018547416371256 391134622393637209327587718931974259127425031525802038655672782850233318913781164507249198925230035071611808916224739886076416992701299396257 1424623132762970503274790665443026401349060614393483611166833651183677501777665497733805942429580314253657385401644879655191945859082009215258 5190609238259598459965874239622866817448141913537744362098095114924929818876504288281366245082302944772892275992409987933126892160234485633259 18918374492048173480184991206518375299510756982363493520044385282056849857462617533635058831048523941674111282299162717369602817905172934726260 68976152210291470769634325945832136703952774716519186993397333457167473678638666598393114829151975911142734994233080381857711197184841700741261 251574308821090380121629533738815111696666228016755755312609348554603269385220420217204073901138952848856376986373749875293158457311994985785262 917885048029197148311803342740637952461558275116037142339269426865913082912554653677427565166689211478853278294398899855803300195506952023208263 3350174861945941154362997623946021898652642001537347621292395987172275312554816415422371552352769657670930398379914510995083323377815696141125264 12232248661008725752101733732000140186186422036068725088015182626450677477486356617710617288135860037575706318922327303855085721164956709904428265 44679388800075965633768859072088875297079784924995258957145258330547239665862767647964658164227545539799554421241506885746842606495311994060286266 163257323192029288384813437349226179035660594454875585310221939866926956772128275865495456447689220634957581979714578586330313131715610577817992267 596767339463103631208793734862181092531868071621645510562438671903519971530129524739466578776893098606521707423684964889118506530956703154355337268 2182261148419232052394874999342279454054190381150068168923001716603391171474769138238071519629193794655009126165826649537236223098315238459599189269 7983255569592305324493332373779930828747542628093375728521572679527031105268788795063630539730906560543472920385888098837366511272697741324722164270 29216439095617837441881376955435295976795945567277599820354166798935393167713994303297902658781501120049889996981519297609995536751084883651306568271 106967225276973722550005302973108330481515090538154157306483426474197958492293800975166926764744842716941001956431732954054514309269047922895769984272 391789313548593863263288731067391792485701084401074407104011008439194426237563580269242689901103217016945109569135002890666254555559946152455647878273 1435605147713682893056092174585495618168204089861894919033996493000443494934694438875729284728317728474819518383392165125935190890014359923624542545274 5262596702708975492151550582250062220892550302463152679470716741676066405151834710705377901687860162405735573456855116036159848378501703615583940008275 19299668971043281614474139952249483505892111736622380668878521570171600697228598555042801169356728491476374388343502201279293816384433313911217022098276 70808642434172274887157851985926706143498438258911468813399498128487606050022896805771288179868014666949124068072363481541416404813320743715319020747277 259902929204601845697217708826391030926024219256830011602773446402450766192433606108927499443307346418094046541103669583843509578481750695764727717513278 954391012243090473662608669948090058186249144398800527150232624305021248883690064448386224118683514837610538296369605646601180027035576626632750796598279 3506173640822800714213029004652025324406905949898678972334518194065068572003671099897535225551484041110500960039312645188772317831348044625798303174479280 12886469321136280537814364673901195978176362504226313914021114022599804096699976078106992288554009489881370981241290591047425173616683329547641056116017281 47383737101715505943227157598234792986203742799242066111984514473327253595965939248714870945610124388326919852829968294056370329493355412440797680467109282 174309385291967497853149608521190315364014865425013399715935730852268507024557088692850590851384139690817358658966691625144699817459863464613138027829962283 641518854973335813185085226956871101898906980696465296557111269563362715226969603561266510922740005445238275149026448895594690908563334716155630254102558284 2362088704369969140128456403391589252900140122526414700191684356647629975889973865342762485765901697594519127784657646787973284748512373824570542926651791285 8701254246286553588965773325514409405910376610618618837875465276857647567709810845580710730381601364882346773903737799204547441653695809145979665631002531286 32067637370504043198344589278036763094099470644240075961137736338847376287520044716068755414524632717890736915821010029603528284339597193714247895028103898287 118236590629543301472841126357728062306185874478051470153142721823240970043413230933116851337012222033223494482233842230158022434605583645342640731356246076288 436150973975273815335212732337631661331761385998218250795432820817844964389199665501955672819635708627879746400618617704811077224180350691130362845957281553289 1609614201436070523051656488463258378257089694202892710237886687489263574252315607017264029837754369491309066434452039497293030963660237703443653994567430621290 5943010954108023330082442886381981659456292664168520311601683154496504187534238335711376049308754488054356619589688973163449863373837347431333464537543795440291 21952836489753979323460446593952299914833942166726906694085101814386868217120837716369637422899822492484996511274092792037567141767855280918261058041716191466292 81128514815168960751691866683110589561049604618170937443545822587084396224993946936411396435560974504094189518337699979224336537338434848434788959841644809802293 299953811725672676286472459731005679029759456157408933636150832807603743103985480056335637103259796468089731736016592121074850065758593389197123322864633507278294 1109512617219849521247945098763890511157267385244695418486190093680231360948726642469309757172363254756292026650261772479619593193268293291584428584078913465983295 4105877208316656263756939457801932504375097785222152425582700629935656398856422155864977300062737280864751273638769035986007755048834419219309010082174077675628296 15201071753884845063114657230554045258096569401646202171156209374610449978071615361681266716743431126973344656027336360658355975949767888883423176892137698204891297 56303518922024182223591218129184204756580030687750577394959530136668098952336790378786808933206046430218512378250879216719092732393472822061626386904423671612612298 208635566327892261114215709303649563488249623552729715778378898109597035075378725478649961706534927585613077567041417243276175938335002937728493802944679106524729299 773447608248265402333996618377882453117384017188240103344042106479271563798795612166680495532021945969756995064361459192340277499242493542570788961074359472721070300 2868543009654274195447365548846540877155078617646934226370174804245106770680952866362223899492674456636932633817445640569466234683724956921960562267168653439909248301 10643336668553252367045050590983818417699469467336625675582562847016408541806888860599995186794461993731235512643255790435065017334027202110408508515005648081052800302 39507375013739469406304723289123431671693048230652193606043952360782591615002573487690944304371513348700743566302423839319626290305317887236139504645171875653143451303 146710226221548821991886961659529734011934874544126142082885048650064006133150139324058971256163109494441734397610315926121126142568056842921128901384890213463635176304 545032333392362247364193996023558190430237879513289732694534341545972002008066382733743861460954704266129050405975457954446474655261098714344943010537616593972148747305 2025636866423814498696630992936246645689802078723414409282180290066988566088250505929171613035228922457535703482792196640309146120878396458449776695708018937425729568306 7531406603930364088378033142472390441605855363909755250330578608328204443854310334009836667838828968781796566153075724466247268870721222466852069278378561334583915832307 28013248161227009909865585147914174861093129133401555725716609602729573064716391138727779814579547256755717470826390675364834873877029365389844118662827633477879580323308 104236874034885889301996404588709336076308286505591332112893760911255051297770713071566927594911652218695175015344524740277940128162567440035154517481580031769149414993309 388014064096848326245277626052850888530244023084809589657865559158856160644622178878559901635219411241210892952853626965844386270463366645935597828269407757308093698802310 1444905216605239164607588857363445743158276982791598097847090155063999081776231508944443377066469778300799253806506868812461205386558024439710459961749396539536899434622311 5382631710112716234211341844293650933856522886310493741239772834183358751291271399180732388743065822895229385529612512096521536232826479913642248211682774472347007014791312 20059079118086822338412202999012692275815889185500327914931187671822426366862999603704436675303546020071749230334331480128558495824921084989010181647540845039559765811971313 74780081946495829671346075171512101998900088644458594689709351115079965124106264721403157951505034688787417262117961120552650364996730751439455370483388206024967337054633314 278879828176309205204908397193281506886848291163879467494294938400885715679655530236881773427916789098012396781867536868141498979624707662076352113871772012724494873817851315 1040404188104721756797927351356861729955181674053856301251861044305675873650010479484127523793523206373317648120384774453966281232575191597392509855214400845454183172781298316 3882741848566786687294250169884483720675138077809649995824025920980760428945403363194016235048723985109167391141183946906627499156915611980810370857947926227896888090859192317 14495192871822641858640191751938836689208225770038359082478744320920927710082145809242841859478807072272897263060013829895181356754789875191320199647949030018652893585428082318 54132261690044255870206346238137042459599526051764748448554960137463662947913904872836473000707128875689261907525597541928596269730903418235369357109113403567075227895668718319 202223997825498115392348940266966898283260671991534042008989565689145794206485406584765881200992356229456575906116518948108485659756528176213985599970811916989313443609599423320 755703143157951800339872748466703862007041613303077558429121124972480203134556118079818739711919808649937205676799655617549988143124847525021346721243502900819644192979094229321 2824941627288597113360190034638050111837314893382701472909919179326337477809622148402896264796984381517291246609578244284779243420360374068862568223826057478084212542271433637322 10563434936175131434635702226576499296633228937130610832134468652579058944763473810055344873561933417974789381509974118973498569408940733008114906700296489524000539639067525809323 39512638094432514740041567062003505238643579219248329616212383960596090043914324453014520071254528143011419200781394773473482330803525507787521559805769417514903344828636867681324 147842687849476674656521278717074564975581533405632840566490457916098258346446801840107916782366098988871536055937930856954897018687838444142756674229280118329292635588433237931325 553343019810682164284574753250685468130003388455097986819182946547701654138484416341980496469628946602475286052228264280334083915668993232838527977228240370657129806360408401988326 2071655891879308158854299007563659391082273345069541713565172449038776876452162684167811385718784294246168318326138967413648903196753664461520276711943429540308822304141277502254327 7758312377416605193827270765256648022990932702106418951580992070132585331920569395079080665163611219864061242379013232591530867995913939554042404745348331254874428996244279902235328 29063054049769571395491360695597625699569713976118465631851381062837503212500327743707451465577157960253686676462081660502277967441329256109418290765272437517312868162530767352207329 108902410041960030924101797644326354978826925964760041107166664782537484594384920062444536673437222851690897552609050637641424644399024110522279236156770876684629354121621871935842330 408182058615850889903650199245887900571411870047616114609632295324848739683307141472227336706741678479190259420238506670554109696360001018794667765589489233950585855538302328124460331 1530341831462845297402672619567609403926417778862162899087876356626883849472838388626536062249957615857586169888241101628805457664877780849850057372816786828157274069971343992147664332 5739037324011204212266409698566968265433110030115435405307953563669075445206339022660627529882467246151717426310087559630211191996434526415217614085829402639530594743090288644111693333 21527998453811337839121014664284613045330003569123984601728723806247818473398050687822019965620690352032564065310401526466769820481509836988959238768367992578150374217958213722949151334 80775601101822415709457628590493186118487197699880278833173691625046661322386157030160010133809002376437168124057035609330798481620853830742540767641682183166838383721220783921679133335 303156304864510513909499876537246012883114913205145293331141379351729072569980507741355408982444367190438869036495315001655168321276460178789681486268728155142074406458015644716458785336 1138048500260552751040213206869916665604040540525986888794730104950463197129775547150584250821052936981382607606727545786795474385915511556423057145799923307228116218777774589220749511337 4273272277841768795217503849673755086801502100077902781585106613565083452885310444366334347201799206571045959803389581560254468674475953290919095260573006796903611118372236946043267943338 16049585554036890099504340026410689400790690529640677081129028878584955509771655471178289237291393982409333963144447900587128675918826191483780264106296642202707127741641256148895295481339 60293199908710127116098670941226563952680079984721521525890293574123403038535932837767336801950904513330544142401333646116691233332774861142295236290549563334193747927342171046252344639340 226554058654704073041060070141186299125926871618779559370709371388191910926661635009587388145087256161500709397664289411269001520587063357360153774523007440425967693390510608116849841708341 851475313697637791290357124399888160524865336404239338644286201249973924663541376786107155033114627993050352058408633640462012278349394154708261103633605972282184682981104264695878360418342 3200859611151996642583955017108591479700723113023705765455606242228263001675594275582276027248630441643065976205595374412426594728032725073722629529348661359666935189852250692725214106050343 12035195335480326879276973598958259689418460843807907353331159186196353770413047427689335074234830627569723114317050058742338083778394124109229927419396666188154705602490088919992984349044344 45261523247636101052253001645495896821906758508795069724280945511374532468867054932519244691304703814269449694930799871686683867212918543090792962025197510881935176592287273715196827549893345 170251992922372030245914272135811120236528187842175654169389374634659759022086825057219382682169046632954006171790850318857469946441838083495967120887976220916674956420290659254566634787615346 640530379390057843727667349303206279035252116019090702808826490591488563319873836620967743798584306092943728716514355819067259311612260350120852771510305946750565646212988848724351024082264347 2410289414155965805524564719817711833717432699915579312475196858387627356938961836682784819397820154690963742245964814447214223935142628318725807841229089680645279329421333623393259225499972348 9071477099553533809369454900198012767536886259894539292258783611437827749675200559995199845462554032804392431116417691942871883077648348312634715255368251127353761151242966614490412216928671349 34147867532266841647789646580092929407139477507216468352506137380196671951386560972884629547502880496620641243827720935639503827472996079847267928843888011654944837279630434454665085123722825350 128565173738962274671758447960698042567900084621099893683680680896908634413939038794855162139310216042113155498779144434664344579122204906710793916500721140486964256157908599964099591164014324351 484121854076863790135940510073426282048749717508875855584700368838013312305113284027879225079588646228520032297491134951088832223286602169647117723610656819907097972273474757008539597224500932352 1823287152178187530398128603700101464546458718868393179894290207152357093911533091279029507479028796492227249926701172890463639212593708631336220857028743227822058628742823346901457133261398039353 6867868499761387637855073016847822094163288543307648407083595125145246903919031652231583592853120990411267823478433066147590967314211746945043099170741374171341405824714594986739322984991483202354 25873364782973521295355472591482646187136339700850951060803378036558809171517706414163104408599189916555315132912742253442120544239225545151125826892949948401479276251893726978291307462610770895355 97486724317358087303671458225722123150800098992590092998756393893419726859759848304230840990987314624941444819242321851598442669051356810891342974041641061890695258629460643301803436446693711717356 367364616296024597009229525127483305868844695082352902049487074142556669081030799972362816055775754360614768182464452303087329236139172072147287969764606780544920337892755800467431030854292737560357 1384542155003106124865216542520155150758137393629485774117443196882081188599828750330605801045316362734580429356611961657392774200615358291269151255604926488787040883773512558005169709235552670112358 5218790679588218844400157189951143863144797388990477410029889631120773368681323886656829404559433886704780749073048071234789774116824303864364083740683060444061829094566687832411265564081084702018359 19673712755976748911484075479090959547078604920258530854822480688337531809158256568778304557820286108998860066105724812658614786537506075060991633315941104261430316782889300422810699791023664178125360 74174315521361844541389712891655485619672224452657164162566553996748536260618505304140373277440080573688602054767876085379663508713875291664917985214257260798836086927936198983503794496554287125630361 279685317402213567526065179720432837203655680921588066017672032645767576149654937905422769069190741302386532957779848197352637199813332903983138286532583629113409975173088303382711521247310242739276362 1054709661259169192296956926334769377752010153933768202953140467980210485391269183644822517759840372239514223012868554961664106506533468367872597193152694827759046186717343058101754406472074319846844363 3977788287654509220484750048665072383339621027735676010473530002902866241662183607616119596697139428703597410336156300998318828403171931189095080497856907205684680651225606171695974254979578892019515364 15003561061508364464709117986065799087309233301393129610678774737610657220223390645588364659213166765955720914909839466747179641526413865083871526204065948134916015850289940188818691156359233494761970365 56596497220144975330626238202347788352821122131897472631297124374065703573004448432645607489411461228642687274436635807237727330232889564698731897934211243100519106406455619201298131804384535527764718366 213513803766149565849707078921813117076852743633795293629539704007774855873089204583735191695859949959961151369956506486895792952464410096194016036029082578294072995376400511821382082368357484842995025367 805568273856382229721493846672667124015431833304029935853897745860382954249889783213303790078048403602342288866110714508538534619954437826768008184757062116961081795140863875285589016165159237443113124368 3039608409843145616131740202385585662082068820726305310629497151356381662612827605666776603448211084811033148220825535217266783738873998256913454113171642868048222975924779098014308795975363113490091549369 11470195082199776493769738171149355434190293040852786330802699253798898893838363221102682655371530132234972375000975161764564330304804765916427185357395391684495738913308781087412598726076499369579270994370 43287344704857411591825215450687529958651543973220629442811881650500976730319859791025299597400866565645578422088644660593703846954368212068250737307680068559276207890818337341136322985510065499105560424371 163375619408590393556427070368052283634319080767130177196967749441098941118729678170103287617111368090339992279460889677551663540463027689082648014550625658186509182850880429595532806155893059554062842841372 616664539467060917527415075569853422913836871885609550709935610229712545304242452407432804837722159446268286181798660003125285828944018393384613193099358450905178258783458494268024000392058481464190622459373 2327799025885532648892582351206530030007262447267571915201555025133492418391062064518350185832317069111622508194992878340857384650076372259291152750961674334832863141758172555887632084923222757307995058852374 8787719634654390026120770022241115121148593106939691229134544441341762842688671433277512935960599374750435534791031312333717839233228354603034092314885459757302466318094623417670762224567219267066072668729375 33177266648527859250664274828042710519704820431617741229453549158499802678247011651833081713656065868466475049777991998468423259374091609991264825536526808431966611778472797947860287132889104717960496090464376 125267460953979312967619292754982789726206209054325086712544159354323064838080976048862268134835928813429186829028085491008493545607935574655206785910706100689234484072560222858158808900187978131562887447038377 473008371741026693955034112621838611767649766394983336913281317365521114863517987654449944488311968997360327235360310338201759772904565237816228943369540584408859284599115320783015040965782804811059562892790378 1786207607340492578778954073991689257572302483884568208661459428333630478420471234698470528894417490408545699307189611035354481750527997684732647625763311587345336203279492857771471471184503500868178442414219379 6745704589081412942530585583272133015064509103791194725940396564060138456444041173653621780693103500033808398832443313837507977093232106336726737917905697481704822796372082343283532835549940868222317445621517380 25477378699318054667854833169503664060058239103225003031997224228624523453514253211981780704654241697501322492196442884562479598676296219595337435754374958243997136931712584645620883607098845188466339036765217381 96230780191293637334071634978423786882642327338131536888118675897157577533259297871014105581899939656230942078168892577765918580901445229585828603812530835179435557024513138915892820700937285996611055074249604382 363500440183021283989167969985253122371374048054093722607803143690009502731166401553863317827189756473938019402489328901326635808560703977127131898123476633365098432639200779641157370775989718910948264364838790383 1373179775167306462714841120153410210700494504669471470682886869791053814543461435941406446371107982161911262531180844459875236116229939284690665481646166466140024971835540565084592593800269819491502019757178461384 5187776385488060615213885414918841886773010644541295033359268073960795591804232352072413370371925069638299107244520892550643255955914532957187303177854002062874089583427112627654358601378908908360646395628487001385 19600464739171092811225817514434596862790060006878604017114442163835333139532716016003219791123407984701371281637844393948823970607623954681439954904885296103837263243214791461780277386250929198485502161462916902386 74059818279619427012192694928779738275819176177493097746759322557735135367329844861749345722286942843358754773218347669570949661082663534291846576076843987742243690110012143688046213465508236236578408945809350755387 279852984725376198872894309540211152306025847532090243307391236847620168071942398322520878090431670280478539202689665644531049266329724704405173370229830432369149211487441865437874059272446520051856847018051534607388 1057567593929272624258917547690551289783924845802960139067818554166302760006125615743579751219240271291755713140491591192365841526452617660013010114757480180025316989253258977868342240415704252061694823818228499746389 3996842718705482277524076790483913771134376613297556251588022297781221586853113625156369589823308800467362588907190556888918596880923923772681829069132322039429014569663534414204464095282145776790178872678567449404390 15106245156052024362137361989481009545714027772004101743508374299880942635382467433660996270516900951641650231522106348075263108459987973362248298927047675203735286034462023332596621321710539472735952053172471297796391 57098713471477565500174267986068514640997337492948892019924043022659961629112433591110912629780373801084152821325790311319187465225098322525168666561025614346310054012820870535695878487026350610829609325056971892867392 215837140208429403840023845364456586988108596219814531773980240930498045149621174508842433668847648899168578533056057026721012024031244007575859483061879822946304203075495686255963503230416780295837895249472348699419393 815935410291982187534256069172731379520418514122301528194124573410901818640508292410032175570682942917875347158288357867976590834779790406998977371915536023287266283333171184928957717680677094250856447831770107131846394 3084713014273470628212341529261811645696012771021071684498121664997209191014741436502558982507018940203310590257744724018535153647864172443451804552386262861491403111748950784754952738940668313046292533923458871876946395 11662796717850996641678498778704674041042698630199486315315298000519798842380790806276530632357199026797855305249898754037969317505719175227171324340253122089292685132169212520270367647486185748038211394894324418288337396 44098022382708746720866731980411594462489279447567583124557501179509741773249248954417536303997361732250296577207638977524903374581089876834709830891728637871244644407982161104474293098452389869122850552614455261160727397 166749075599066104715231916519714964557973479828607316295696066623365857169839293922140395936595070891916605253954136929083544310463284699501559759115340941097413872361975060798154545354742803657936963818916566142863354398 630572534049435507362738637133329953046345544367032813312642008004923217637200139464941162648023112043204019340269264168277004272461302545209891727286435609743950806324018700677380300404471447421187135912450206190540151399 2384697367936441646817514747330157725128904036810229146109184011855115625095938750736943742624593587991555630974453600194975971906716443287612533129420540358084815878714414085506632201918902149361957463122083251545750203400 9018978456126365972506896093115177364840025117956082483602860243416882509916349671348201258739053346893759204192046024409292720539942718868573161807863475069864421069593904805836180015774040579745538599752225180704652752401 34111943764636479455800521800410939883549723829957349983350847603709478461222375743206463876002763342690421318361419210399487018756422097909100744655960990855497815441917245654041643773553407939050105340657368894798834282402 129026748108634650418557664989095755108255852410578994735831045559711300477623824421616111366938264755900744227649113310805252536045665048251880886599444354805762255927515555190506266475503613778519363907858846573507773055403 488063440691943110840297699770522540749968688951384454172021979297993348578118611128579348046509886467948618147949554162099835362274394086013726414451050434562718245556563733065072257108746834037054703472601630292921117051404 1846269392718745630476116087428455997334609252604309117667028859701175266814660061593781865812277932219793908900308333087267362287633732257230236200073072424876181490845213567387268382463000913243232634509487164054816626050405 6984496717184733791282757083521985266068532124203446523478033836062206598120773157974102835749629160861385477771274805998400544785386234524659427818579964246928960739126083401989353647565288929959279981777519807604459444017406 26423806236058261415453817047104498167994467004857365366275090153458174109084766428021132813327017010118228893590593063751555517626503152785512046987247314588213608521808529365371910245164635118736566656020881006500641808508407 99971171152793310645273960085155168962919723194400469198834101848162077560783910178584723004861533555547728162770478400413643143366596374362457825056331265496462151832200790929715346720419327245562544495032324078481557026260408 378244177104198606767511108600997400135267284267991875943849538773805914547469944320844649882702732845293768295895537561441012288132225495992443337358455049051431639252391460216821947714986468422488449475097860226020075272387409 1431155120941463144446249749826109327582308224221613278518746156488742797478551065183473489281223443795666914570569772215534948723597550407042592762183696601061497321433920334699786135659859712585719646137082625577791716148441410 5415232162955361155407265927787599461423776278346015770209089195734653692639835306903417689731889106524941550609517477716792876915876363114489008614299434470128193634844668988319307839503542501427001101302235453638363589965602411 20490960215170002369692656574948170039722699577108885380348370176905860686212823312041278792572303039407475797211429489233407241647501484945436501032863071004343843260224430527887565112001812366634537720664384931124755338785123412 77539209426414054114552775563401508895510026949185895076022649596252875004416363936347415458227094131304899314805913945572206154220862159141595216935952338344035925939476023110818423928882428184222217367693695664518049467455485413 293422398883485950581674563482243740362060247693049597337551241091217795978376971787257769840183121357328993823486311594789473872464847416727868278142786110636856240644619236833269475807178085106936039372359466308652474932089244414 1110393843861799126542897398303001139170019560561109179511815810833590176648802496186473250119515097234287089573743750278420852844481680951753584220793080982818697951325469832853930545141847925618471400048722411770394699891648755415 4202152583624642235899019050446632366083259633684858236952341517718199733794436049559964017861399810802558628768535774409955556438278145823150989234121296182975618443723479640805853168834233669321655193550425311403845563918476594416 15902915200274854402598226958256725624471361111164611428938976064110934904174886664772470753012759276747080298657905433379165210665162122245960354794141728138676484743347293732872714604697147102042642983498188794693824096074622078417 60185385608355505618611814701621023749878360561953759599019459819800001846421336843936349470608566096723905950524161082363155729897375425782152349836683857505852886097848537583243610809715405686755630627788609006397143896669074639418 227779180642177611962814654833596478029000885497729560489139338309464276171614124402617253647168166576828367167505607623089147878808353775031892057967233783053808977672299114328767258508905572940643646558493675091502502577281352893419 862074995840380035986515065180124056177851887549639229808239694794423994859032517853957838141910149990702727178011137261184958712075463196175660062796064016981189936643444733634264474207113336521070514056888323486996985005460240337420 3262748198839446410261448473953491683523030698438316920508586450643446428304235192108961368492445685578136267626882401807458651242994000751917945351547891589892582313390410662241196783003515097952928683303676843915348970216262368379421 12348922850007374153601185627074126490489322691563387191571428535829268233602401839514300197567114138025447883608972295014731048725635946978432648268207582695233223129063003486228650129721948627811452852456625964735446513571821209551422 46739192431983029842846494862161072571100340892439974630575809662124184221744119337557329208585862690462722985466167193244882542234414433789728304155337770927848697567187505581091611862395204181033805732773497363428716179896985712884423 176904799711445922501954449869754329197163549777265674227908118885872113649520272795791663607940251547675072117454663310771001800095542975606368551412644815574305482810805503876517410963884966492164819779576516434790768668091158797890424 669582456361180668696748969925895031281069068356078794167555071050762144558514012645566087092802368256097671012740411922001991744565988949434305229302858734817366043276626169958373348303770154468319997344441396259864506870971102835773425 2534395462251507991569678857676914027548850441358885403022410121965158741853740736586245903311825676505770251528394866046254707635474046624115273116585911439838932957088686560217657275006066884093054570969683953991930335070661438135387426 9592912082024123439802297672891003359619473947689513532591359513808754403887043157316793535316275857252684005197418675028173473739552230383406937141673478975452668868765194723953505308197774675177150102014251053390211317890922479080134427 36310504296953893593574079255310703932607611621852804907095725227197286336391252155372696095408435008883627804836759628173783530693986468030938781760640100030685151226098465085362654623934136854879665779652052580367043497689890801436519428 137442126336009702276966272570888329581557649090298186853958329795166622464076406375358025036291853100059388058937027340335471934899059780003403656459547702468792164005938820036252322025321210875869674533555659096418669420761226247754486429 520251467017319498238012175027620097125406743012153761736499221518096572198888406971730580765605091663193480855481647566743599846283363035861759481412020442588377096733527260126303989129396817611747319362995295468887705385407185649585737430 1969304061444054774803666735739648502946397208848995597380828448676057569729252646861506451616205980857373043091841799327844179717790948120507582687224362076301235907907935089465236079047637418450551983554785935180217332491279222658937833431 7454498953595211611901461930073604046370930132081522330955283212843853966383972567728892199104390736589155360676178462447174358844804739661093280681405370599271306053202305083064720608139633845951938647678531117711968702110751592796749426432 28218284551211319658898294024059559131122266686772663612821786148550189144022545305887822439110325139954401779317382296216220078716598466511956067737123427558219453872957254972736764564683560456475940265155350961058321736305699364210627440433 106819248917621664436147134148650412378244978866236689834807748853137051489072355286888219985911646764711714938836552102985685435416548806803424482017046254218681529282596909021527723530271172338280352299602755024572302463010176924784337597434 404366827532582436917490157574119894348151592991329429684166614628509285582837626005105817401385233323415990987116045374325484775874066767998809312228600527409036219975858961086014185313275436581234646525409286579051405514909738045187026980435 1530766573076757322893714432380858779792617115437945002047532800471398781576840239644142490617227843597599561375884983093455832540284686970636270955112617131963137749748092663640573889585513471168857975712488274469327741979613007074682505482436 5794957457665617038226746568709612168685958224331953504297730333678774350437542283990331507880847484833791361676758830355387888983277160512119203655543361338652831890230105630189937687320704071101146178335562347983129308807484779399456972360437 21938138299085081901217545348401258534844761700374722477045146427972882783516145787150504940200041536247830683841113812590151129880438924444351790337607044731308423734599045654319763132764235702275148453803625523682104716881776747639860940115438 83053500277791233041468568733512735785380237479451863551301761124816705317475486638894878891250985718110349917163361769656249840113891874301095337008730924609978480442735104632623968385322054196191067407273189346115519904943495175711368225726439 314430877152850088044948752761296942884177374978865245243060376094899726942176567966973131512481433356069016410084800940351190308997920961870279708980138763536519422729375627025451020035027283070702238779916262367648022631737409504001420541060440 1190424715525270614577704015109941335323874090351117005377766898502745647261949778477973874180621506178092700633304005527855034114515288636890463014292739386006611546250618876389542011287145136956092129233346264983706713016703833246690195397239441 4507010850052272960780385171351628403456271631898451369476509317428771032816801622805412588477437681909875950360589695095263486144453880587800873267717163043815963068340496564328180559923899780095144771643654897906902123557972768731242717768910442 17064186963259886380554353996768357136479963949817153034693484458123332208040898666234136486618120613365940982880852355031458032006585466748021332984483177588795181333557337846926279278093336867902748987778096934220556353373744415347240544329375443 64609044321101189128060424004190894945597332387239467146736823703893492307480939140932378065666822263523722278747348513862613521090603427186887558736345518122137830538949129100644132875615769609754771899089832194403973203411752876433433871248377444 244631353947595412590791932963694459278513932336510284874225938685639544990844961207139557808714001274923569933250141269473210708293475413762846134646581255232942219048473475372554020940958230317761927324190221636494319044981223082453164719269178445 926280119061657670556721496184563935041428498580277596306615542137556505862587480244993130672780190434556320251045522176556713243690276702617523009086948049879396478364477835381784510016329040424323324318337632808560670955544354331382643187301148446 3507391854541887173157287340869105823588237942128834963695406198133714804120170097864755367378868833154530048435834991726525419106850552035422822141003416169207987832050952234461985583890183291252592764748522386697730228835138051451413531643221881447 13281227520792102920130765987795315664091480070222435592067741787363435997446237094299624069343139388227511725345717081331802684656073610097507794810902574157325440623808345650576027191717123440147545686287057350184887316668558123963097807260330041448 50292628903529497710656620515275264628629683575775005880632207736008609283218668240223027806884256399342527147881515341041842424152977949598234334242270417686081557071550514230497673524939420777952204569789052709396381262039280614526215330200544357449 190450804974098702586584301955057337343612008961750937373835428272467178565562379990317593553234331133935868196117750886036889514655703629091631557211299052513123442887888603086870943268299057533687204014754486837942659013758704121429922707461296373450 721229937991496285162668155667337864256513359424996668640956398736700018200554579801539739567021701989416869173589822644613575238402908008122774664427647047792654447648015611226339075842155781843906863743369108029785991807208811285657552984891680500451 2731348913296012168022474311331689474788830861273162949634745961073781376733385189612040771980482143473830648455779189144259337485259314138816769305426676145356968197477220485481759202301467741686397143014284369466611843276826764827133563213381294547452 10344109374669324285304186627352109506567725991319196674146742915746232383212500503954904364127917865381624736644746437000635160940175677231899320472004145825104979791777195967585934688438776013447934276161831084206340791432673299082923981137735244010453 39176120679281809288793900927896353053098607313149532272530527219976369138908361370438121879095604702057746420840819879470693329630848926990031848130613449739999625898879584716470993226659402447026492526334801924788292327096951584145547053961196187410454 148375436124943624064000584644420456802034388373439500740859373269395449085840199026178435233912862802623713497617115142728498128875016795879073547579665068919774523600406075492679493899144236372713452861805131304429224365247995629175252760598272452608455 561971936469586605532861854189382753151174099435309686953162540961185252174186850972255995544924694691603813881400055813145943384068873800487684692199405231028035359897542013231241949340139504014127397852071263954325890595242895302399214298907932565012456 2128526241268662231736059803803118517992866769981063698221349647326069369155239352793819911819866578678596440081341246110529605224108530266428534190705460993740619847711833845535101471714721183348291961495703684780395991616520449070587421710600504207713457 8062222973133739818184885330604828137646034026576724235694654528249084642822552647580802697407426139634458710500707834293390693249473690010568361802670349180710287238209705345803123947611712902612246747109304692594789079242743379021319056416805690952760458 30538071822822639620447026087663452825263288486819234187886302819217156110378353701854062515808968139221100453171583721091504198044816032276053077099354098600266856556075588750724394425451131863642329127997493264519335588232614216034106207826152585625339459 115674855815596889768886901035546985303100008229855938119445302224838202392537294738046029559150644952929456057181033839396025188385836478192659360974738930656128721232161497352130412013178895841023248138929666404541313663119027735431215256982189308468542460 438173746036449850030658421822946389574666867639589893316404247556749779562166975822856245624485528273693535340680009185865599833410721836757542338261043445297546523766368035158449600843830857458974047580616865271645151898725235933929500543456200175540658461 1659828450921292036181555982229146826365243102193740627330865924701232206182179602228507939831314165868056404264046369578715645823765140650409060799385525922473320406951019292343819455222494357836130649364192803752818525680015323084462473795580968108464609462 6287658072176296336232296188670539215479283374940783052926498096508020143905569087329195896519973090538325360082387959699811049476115040955829263727902526117152510763395628263904165968237167248065894667841201972145792831361235753170979271892132896357782271463 23818962812431619089439564705351053471171559138287746909142421084598411445945961444079214186751508588938820088310971992955517261741157789980732498557278783729456989191866464989100251498668088223805842324639019159166998959433601843756051331805233662806064846464 90232777267437549019100191856980140961523895549189968564695731766423006325851905871313014067865781288073319168705870288224949412941389111693325915035225867121138792173508793177346159862130743020088554460748212986440047129679632216135711602904997489887551983465 341831956944315920571256737980511232366239792841928903281594578494288776931679506789263403001183462842873536927471131702186792428409899230289229828221826085526904613168472400954908684621678448724052281692820442348221812450091161525975437280950203568296616088466 1294992203651349763824068174524097390544338565367327634463853786596803208151383925987646587989143786961594235498417473851782471940588351292493449893098669005456516643850351183796109032621521211691750958608907902559892352716756623449288462508238994179151814054467 4905994935623048353533149283172079194118368797327773091403957919595821251789067384386535154507962300020459776089076333460157215140507964856924324302603968182218874118475843063269802175110844358960102571718845256837845348085317811302317187303297857536167035403468 18586250395906055205202501632659604101136628463967718149900974374621970351563000516513156041068955220934298217931392448966631659265153516836982090893497364933214449572161894879799171945944149636324814288261317026780028593868160434045418098616310083875648742341469 70414245031602380618341394231139554859169977945949988470383221134330994348984231066088520567675010688792747918505969083246045858275078924940242598052096285108695397612498100200099015185565204054463303820171915730247496143590618695147705441830921598978783108569470 266767337616274021834096365487326467052221663874010480994846078552281644232655099039654498098369259289668741294227521081243907432620364209187240753016750219660272439579377883699611659435247759811352163888420294295237044583786910209058260998890612158253657619789471 1010665685500347150599572894441383200092098812660208573088070973567692809783381199243008016602779029815459668795156244245553740586190989071282753642553522695593409476502119629077673141682479819632123250041118062305381073002182213186544322423502151403236819941149472 3828992488476517999441130045097234289712073279098234993185624358947472208098325354348371599186871701934150530385130819276741958407378501100119322200647175514537684490631524387221150844480651919113391883312043553394413247487843538662507298250199186302464870263654473 14506514091294424618719989402311676526514052729617102166809184437248319143803733574461851621881157080825211056434310489740913179385850361151054788603129411694170792057991656203735871987956690500525388280746515516442463380624515270531399475134604417807398246111119474 54959483666599868284237533231954366026080733027062006472630784308997275466636043710349665093938143116927195530076912020458748416152386053215890911000138418379795610637160589570176643432110993055156158448773060402669873934736954458741716335397175705886918517926010475 208220160848077201477003392710235460081351919052077568705542904646785318144033204720930348307798441523449705312476713788893004316491250672294383561986676376414912851378863060615698299056007195626357273939439026010524610919828944374253192337917362670549230839396121476 788865645858733761298960580608419128633987023007233215307666392146471967248117133985110830797135753638721814124193498960081158149684270354001221118928487047856303206814714247517356157317999425159540749884731390007110631250481975279696569103120713558634032325211497477 2988705186885498936916953040477827287719279476975350008962441931426057748443013115529237983447578215638393209701079803598561128328321665202354135957014874564944453914401093998999812789714609181035561634153974266664604322701067956065936601049272988326181774966208042478 11323027834499541552328721266770041305058359098375516858160996780772781812107866344455572245515704400412741068527227034274863064686079071357968028211253236748408014872436359094044562337187685310073377512848276895941034046499623367225038142184666084911732869950955362479 42898419699640945195210530553603891543588016296219863845979803913360421178378781657299691520734714643841449040343673340404855131594989800164041303970825610391774237877549202650106684374742813025506665741100214519771495753904259925443816112705786821429773312600866837480 162524580709663816271826221557763211442702475058343732244662580275675563348266675350876665476801115391395154947961923998367605877693671434886831376726230165668102409840274633429330490639100682608497883014336245362185644442464334877003585495042230292760944101139241659481 615737691574520136554606823176307307560238593697974655750255069303689552999023364488806077205601147992503500202330041841105753237921953989062693280666982327166148422002207173207740368686537268004584123509301270223636614315555027286235014966818848089857212868107907566482 2332766627387495874201146488718223428871640774970392522623740168540890571200380725756932512301537713992533162990360822185278071433037350165434591979593021049035617424606529241490161623030603211891741943430492334057930578036340372348701553921156425919786431702093293188483 8837831637728116447783137091222044926663008177383572440413180906229839563936129184636254321035105892933722617951352397636491966137573802888094422205340220564981237952894318361990632517100912616030442801697191701647780516519432617606381761757253303729992935239012524580484 33482593886117537155552964148147112760849495987324893252194302190688717492772864805511966976060597293508463339574676796778473334788521670524501135554324613108532564989552246914925248851637935896812314442944777102220938395578004212608360952821813787206266830115149838666485 126850309098108929671529358476599858099009441212829025327409639291533470787254124643493914066438684542092424708282362956870316073815934301154279099722697655200129202379722032609777963824664348740666096417869877838699570718729658328999779158514906192281052415327219637231486 480577244945384562115011700603288104856828495067321083838336457313588410626684413162114122714628701343740552623099522701274638688662050103378195195386365340532281799945966359949128340670951672705335521012983081327729894267275567908226212547803987055319641471343749547174487 1820683021122739411143120872597432288816802945718302579865967173304505439085300423122701065600423284960239213268311834289241758491398278717900606006890052765607214779821578307982220566051696741526810022887725416248705371386000457174713852953156254690728712726583533714371488 6897714570049836504353901587696483377921539892967128026511341082780077874146479747467008593126357973725658268600755525896887370898938844500297394908395122796309641824228927118017363790105015801865836470281281096916975365862289563003275007968969219447681139937945170461914489 26132210594779489337135603259866882777941402568727415898155949462850903079352730084020961141602341861994857047133597772943146150493554523154400621288970787645182389863914617498978208511139251255349002207336733789378101476218123689022820207400647257074544675953867584890212490 99002801982235665464021038951920080685536531258848920289815052941404508203539741034317093747695598068114723323692440553745921432423348332931214434402303992453621637123221168263569509112640372542157284328150433563526893418233841991084556866912469560163154562701704657994551491 375076293488427917549928553611855468674899729734509653800947783134180524803863013360963465936818902088426697882175736292924818791472903035805797316666842732001951837937712001009660881735313508418307354935906301452244057181338701026702044900815217197196256531855203278062889492 1420996316319893382555664025350023765493435107200149998057087636774888573852229560513661291069721369103630290346360553883616872692257549200907551962389532492833261218115948351730814017976554772252731112803939980690766884752388305435734053697120755507788852665022537153884423493 5383539856892724159454576016719976479305103531307633880994227862903794871372786658059067439734838899350359203440286645210333263018716508458864139329343575241702577753939894270648926294232979515229755101704554497150597385136490724268561523183347457289031126197644404897200204494 20396000410145310395724504876928833636067113049287693267280225085060670786130716620329265864135353545794723625760685105743187767235462203652456373650365603454484507350465510991596497347260779481816204780768329937895322958159447467404654683444670226570142618478122250092517895495 77272445455053397783179166170230993699994247700205558174014315912066749080941682779198718885761098626198575762057375852279274816530409633613431041416346191932010283852013706853821267127547339891740494675816586777496250271864572952321877549609924894781253270860966679046820745496 292757034592382496888082756254378554537024554770946077757942860364150565934444247286161558983242736205509968575862642233526659469817738156037538564114681455650922821826981351471768191652556375554389096234274587586187185830656997291601827132916624190476714668325684760736957032497 1109158301040007147484465445368596438695211213072395061035351992819541662805553173121389304878938736731401004188149471076611056942444430633051107926842579740135613317552073047348815262891246316069385563876561161832054835341501263754802617520075711348428522828034778527677759774498 4202267634662160837320285543768664568650143440880300511524683547709924246394766177042419201985217703874067442775648521399795037639464506836255897456030071027347373216911126347840136062840469355141167148525194483274539034800449536916096358285802825699935688475747275936523320049499 15921292485123174115299714516204656269002935063752126521722277614329994307763624003910683421652729274479421829841870635051952463701320658432428917559270587802277802493279205267700749554338704697210862526652478613486875120338254356871975948424848482898748730783716929393055259526500 60322288909221051958163267477135161189537870935410984536675820499918210688622720335561771081659576824771312467023781156686481332812175815602660325236271525955058155984659099105154136098843748852389343305190189893195899929692593469810259762703232631128320432472589699888650889680501 228550724802762879159977132254677788908865810229541015750999613632741923175861380293676128649389338173093405276742483322983442496070474460618729182707530666913835914630706415106061854687265380542778051837453794958666387732881715763680147895719838233366320174458945925326654619112502 865950535342576132968413568912533521425519095153420067741608431542146370023421181048991168955967538837226475391177372816102932684360244172699177935123388663236374040411817739911193432590022416193060874971378819909689037998668728535324184096214420271144102409667375148299293914276503 3281025602213712803591681467934735556702779872966957403438212923933891053974737119298681507701610372697691370117862436123434924732590636954348943327380308779676647537406845223519643656690306820335141066234409282455591493650631098448890394147626532234737118635545757209116765213262504 12431757476733835791667320530415135798020203255274111734293530755655317856504884733082444859524273009166063068186017483851414520605032460365007086020655232269570088750735705829554231077763695067633408682308755118696255247646834077371422766969504898971897283007076344808498439195803505 47104467342951876217922580035309146388101479436561740872418504850411400157192312897747048201364110187167033762200425569494478920527115049262217510881376913575057984507424160866338044592351977467287085175587175919014124665968622008541908542749521319023678577175349644414396749421469506 178483699991784584682117155179175400702308115299976210554291903769022127915250579946000278664090167723177289483395324175398160961648229164974640556399052132252642816574758893330749777715777696915191604995484149737086292970794057103511754560102704975761640831663317556496005264136700507 676304235242454507361992674447449594063649808506860204202642829982087386259161595881424564671938626920297576954869963471779702175825131652460111534275250854110813145188929407153602501390875003391461349865343496282953776209545997998396330814943246418957121852185607678106766301496627508 2562671117221956199578809776598907842557188272688006516783575059004705934193913877332979616156229836114214328915097315709575085164300164149548572141068410929955999817263771020663129125334937639658983203489004481946124600748156235196612037128887971513247368279145598781113161533136140509 9710709095519122672941376274462537463306010297225125613808860781767607094967874489284816583273435665205549928059968284074656125082806510016086355616166482687099335480282223233747179567369570610670610920071603531680316081794020479652091221356858618739519317589357084710151570866486015510 36797333073905841011531176224870334462630775630734198179551473067573191010650120569370248048420661664814840902869757696134814021839574667866876191020415384910693605202791044309331182882712874516117543446792454727334349243347421245731577447746963234678184263153088180631765507962005539511 139440535993472171938529572583427134733330407934086889907418271373298642996603800170869850258047889789622267602278881360849941848099678392163563557935720733273474878400718479493893086085415852671020800749783376982878701712779936742852117123340329618047642147193798039566122237076775255512 528407479138523218358836974746593554150835289403568621694755024786831900119866459793430072335174599431467276119361572801542148285411451408424014171379784911981257586389730157431922029591599327866500034384389800373084658884981488116677884842518390235935217496523764963536800590011711100513 2002423520817271270191241230801943351660586170310592197581916504889387308829522458414342287792698132535913542563569784892084006476403096401132767933668472962107405730202445851351547517592685992951782748055456217343295007361112725375198460615331078362895018451852867647355854487312004390514 7588392569826021868972923799810960658701625793588527845167662369673719573497018687903486831256497498546939547384509108227608274515677157346931966168847996904067122350835693648677569410829741731166936146592260819333318418015421783520770296293836226094398715541919484739470003943057454743515 28757442500317445283140679904128308408573191792691241729731868383046778500697275727419806684644146955185415819070418510347122634549113089526687640422729586017529802568362002829823945069790180212181770298661616247207626294086517280475759192288072763693812882621195436400458363558803046629516 108982569848303499819168588064543651505699703320692608183015643619053182172604548179979264328799406508218446145551819125820871139996843552934380098074099595231555764315278775586316665403594833279568311244021930229620244533709983449581087788767391521977791333608307438939954105812362012260517 413018773347749609161046390244042223381973921443960293337376695045816584742499298242152188363488313489861670788552714364981847940813362351128073197851444704222281937558469374869062889658966323652715448552653706165584020325240862176918588142822279586830393365670274122410128650097472485357518 1565265848859547408242219629697903111359796495166273609342554419641395150288213611281262684541158516934233237869022643806659954170747389651948137557003655720525299566458195008009271127533719385597121422941064149633042356972969539863997907535522949255495855860955158006266169412424497758027519 5932142342502838099031762983523661297075112191107554508369745369096854812185510535112424980360109139859040970995677463671310691253604815383081859142544820158884104615971784383879666238912144579868734143017123850672495076868572949633892242776060681416490957875231123962553189878793291589852520 22482245528361198004570676962532167394395403171287995068234933135296569476056444640229215927302303009214617577097945396883342898480110901918480175445215099145257599597192649415993782957673025836215149845208877773501389696252852561639884802800732093837410348767215101620199703762927318439922521 85206354354560668556846249291564043572917793885819708039156990633072866097591090289516705719872401134472084106188288384419826536725765661472386938055139555004092191591884072757436593089478444996454033404841661972785695284672498826250993282833297389769564051007519752118973297378389597638993522 322929662683014391845084709264003722291725312054912928454439991158472105354099789244379314369151378432824395006224080048601441542233599198758146188331854278239221358098275528584927789591353299884125715075639934643674314015517083959414159841292816016571866801146634858260585605661915386217452523 1223903053902787940356472716066044606857591726182247470023437830547167913686094227955870510629126635142772195085843993240407262119651528277718736859133226163645367398147108963884518133269511423606756833640200822313652608229909027812555017121436817181713975206452252150826441620502994243748230524 4638618759061571794432541496015895629097761878292561590849374326890803193809968822567396899474752502991591490036167809389599740256848751572639164776109614261626003203793216628554792219488601876846070851998245213746487843931024757581619750422594003673596532421033016304901130773856268533930086525 17580546778522120265241527462849904433023091479037303967152399391643995781891246940862537240881273715088018027033853762904104429457568306616983173760483562834050821530664288911978394325353617437916045330573211393115604718742927877406071708753171204391662234495777737452687794395367127467093700526 66631190164413303343744521337528759334657403769149244943552025671291304021261484755179632657347740912355949674778184574837505175061010439212397088843037323258384338694516693548462875293059026832011601003504277969513351010234267407078735080280317215460939559383900602480620511244480064504669542527 252536249058215375438667365231296729768509157927311237578647716326631805475949822806579549665698160864989717573356507450112634754098247928760625683686213634095903440267357749071621902932559661846406474311875787961265876383622080295965839252175467260739603119331616982381212725909562650682451517528 957128672347475937116521037992978093917453149300828926082669805563716470076368320453535699801648521210889109446254960178237273608370485708766254072032629906041402760855755973788898351841716746425554956786831353058846372172010477625625607654403456881412132090810381547575013038155377568056371389529 3627578997265018607912091100766506061176121338196779955520131012552968918238927956373744501683305096534051546372818656781507655162951689122401167492844598472274196518220561424660428987655105497389468102710602448850611549544468567650086805635503104404768182009772990547092516991587738275467852309530 13748740515879835632243045391733656333267396358527360736543990400509390740872284463022489661385504896983086245167437184847807298864923258389340439552850050598488987534827711806668832109297089806487020346281011429050305767018718630579001908806984791989016859125122913697780838894835166349733998607531 52108431606412227366828111712228278904559832117912686917593277219202048306305499566730594200002472167534856951397702638317919044496339787475846866548656496789579060383152380222101040173307035335985501128795460683912404340975397756690080418118635830958823679060710467061439103074239389317978323465532 197493014809529096211206475859922095655651569606833224701127428957971505631464528773695413231329545683244526113134578275241400701410492936318225588416498348835411335690314060184034919589888170391516817142323846337640246146951175273058959213423527872430944238001252724351481905937525741787665833011533 748503390842203248012500749807341764397608903153809883800014018131606178775425983983596129375399472137566108770449316273132223380729698048223202996944916156579152796144396668366889955607245403512294698788887841489383665678241321410109551003435114998486815043669745644500649907283150698997862416701534 2836833108106259893731590784457105868870496164162465698275143083758568741893335756669549897156319189155167668904107328116899561955407277069309546294343426938441584411463625825687771509303496309687783553646859107722264499829970665062423562793295843542404977548370460640178797344008528943544279149434535 10751560880755198397113672089507896217092389828222336623525657005076889016225356663478107695606533988826477286957766704326887188368496653391674482052086895060905157255056721842167374160849570040968589770412830603895196313362420716685754460234554682563012666248986000528523674315935761270893437591543536 40748042556632494419239776299201469018814951963715853526853272399113403892272757627571553406384605436509420055572877336210442078680016433894515162092560916978372664890710164958908474333022221844291746853247476782930759341292095733545227625628247577787622242820229869423287439728850289551296926220954537 154432719691833185692051713274627438452253268814324532847125625900596199660819244154923546683208149832188492276083881005566501536312803719457170094224026669191799592231844378069830651223325534089370488225260485863864357744916863298795066141686448497141162570749750126278359319776173102990084473663259538 585287315189129995374777624043441516326635592678725156115389442372571977537337269957394925272791596165508130906981094228911196526557874348407308533123752966533979546875952649812751345423856548588364750513595709474574531979792287271370724584569642851512955564052442491351696101509894449691743664086645539 2218176329690167245967608333552710584849398991022705562981754716343974432127199509886836090815174871173814597343791193518909607150543869227873327505593423133941037080006225294445139071537881487056516816917002148366853999942679416483092316293952503510110987223558412371419140391033397278092987210320133540 8406595975692854102293862635487797886342213056003202308364918606328200988520919092247341498330295305088260548892643520065172751358396384532173741967906180171947030083988746053102110466284398140436254492139415661886996685912157648909786887227973653560786127220635531600021797747131472160932990666867368541 31859685281072240083566730600944364250694405310844900696247948281168621849212256654284334836318071255697450265228059971169734252874296164135823338642406189192494528936888924885125652699890088600929631553821916183329500209071712650003710654271351377899361827149297135712814439436160177054092100191189466542 120742475771478166520763094462991448203071586349271689344557499641761016819016866891744053495500477578869976087735973251469675432288025475007631304884288000827860698006436974741678946457137926208213101505617154136804536529698604887821308174295278978477116065450123460896431003207984871356526649910002543543 457589553912055980331583133447399573954422195547782048719720520628671231961082182470841144719298589104740380532642178281813604781891696977907086104846166945270831861974018766095699319569182205717158579219038077520098532594377992535549609365955117350891035242002802981113075914045500592176277102132576450544 1734162306396242345878620367303905009163684351505812622461594764075116510775970266620280567805413510239403435855502489003185453883976121662068336945285456419340201936447758815275387499828931239422543970219933314643376987279384448779897337365937322831739256315326578760710786696334029877907703025340600252545 6572055569998600728819196682999338305861094399825348727465745158965188030181253686508855639279875702538561182509774284243233766679532969296848010689421227117021924436622088156009884044345896200046279759966198760205083582679033695030782975039448963243052345586394364453156098923193903738113696428696882067546 24906392266501055007742412983271292069774370561142925206907357523080322834118769311241959043203437317694568968752910891060073819872358631078125525987910944887805528073400233065862502570419255575412536704052224739542522688401652823858285949629802702426281850220743401380545000969625991826388079057856324549547 94388446103451750720920657899223034685023223426026901725004110779811939783881337115260346241911929022565719443845732569683683543284820379596496989823225170044901365089810446408527604650099883052732074774587376537117764209194681477463606680352510160193200834907828159530129886629126011078023486036855219267548 357705485754262990328977429658931381477753951836727167981635746966117731452230622655895066224350574519825919963391385088670289351422729888656045855303608260468959302025616958677657293183710453544606898928818941615082645388928133980836740671898230023504238543278849066431647422164758383827312266250492599291549 1355599747341735301530856398287820857385037589521708749562242278192876178074293435416775965542925938681554585213917739358067888869054617932334482344893182624941638816853110903691795172596813200080950827639223911996317202477545434242968106760842636346153707514059613954790227183102600330146894749729827024786550 5137322844852968576186216115722908116266537229205460070490752322628370484986799498447805836580714060283685754041692655266446460352013836894531880809198788278441844352753141549033363495030715510750002781791036548159979983292131263356290249213588593058883968449314734218190384532352989922843896825992483086252551 19468932734785455289376406342716722573414342588328160562245348676347815593118583364131261309843099729733010061896691407959996527661752850724057588691096793746369843921861275982530496807949899541820446380317702148119870401665256866050426707267888752442382554553865476154141779225108913071805106841515800432389552 73781546638730861175962573052209866135529419560890558942337892333657350578591472229132140021418741682335535776905689666024258401989426322209525488054068250937372152381018380637245634627216920269400961039029084106672622163660474333328422355540167060830156240058731073467073607151563074102292154754916033161372553 279610912578045272362454627340490178647013301578565278933661925556198603324951546463114705159873597242168181514144572811913207613415332785263228126229636769193797050898260063919016884261549951642689232721951567954153777210943641420389865975994376732153997701728247782397584222245388539947756160956828668082328554 1059648095660442919590938859902947618385096172985279203180418142431875216330432063892287540555332811502182859777262988847021714127485446226980501066109709246903103133358629239260724816028598796330920845378490387428269644173681269412481380295143927702188335663694127781621527619364386761870764443367708061926541555 4015788389618691310993833411289294605077532507537371976361900203195535188870224590869338111080208444493867130339339914831356138633169089282550876032351787057720454892041863418951824692292955643062224101708632641155339566393398153041358038798727313022679726836416625479575298966752018034491710447603878340132377556 15218856209838646704877782839602009049925700390975652750936285940173574445682128179411771434703241528758786181231315191281153800142216997028200486579272960733880763918083572810645997455743443077791463270608965888005318234407710147609364820326375288305906064497400094323356030578118477007831352693490024885241011557 57676069465040254196323026211222811781840108916945809644080194380247521558154827917999191601014042408051313327717967261610967343572390885202243070956775047556642010668354308685268877041552714279286281023080259187819546603688576757616121638770514960934465167729858257679458995142317240964621835072720692657898874558 218580866487929210369539362827426891706287749106846375366311738353073951228966146857412202222845921042732528340879117371541470564779155393910546774525208490905343569853585988443182482053626056649396540520831358726270947034427192226429632630834301567230742697007968673007651531555767031760850115454375484128155543559 828384282610584543806090213334467227753168902623254153890784026768582568748443489267211788607622818936407516385798826042693411804873900845002826933208143144265273284179548651599884598477459449639891157083523316976795929015282947809359046573414165908570170933697367745563811351904356121794290066804962854173324781560 3139461251875314968658484299240255176269711582949322298150349717010333462533300200090925234356200994310145956837000821093613449192069065746060078748912270405281030035611627850386422655338533445791450102959382594452519499876500420387882498056832288236258122462344696353610372110482000345888695001879003390340974546561 11898228227396066224279231996686630409364915999445339860010399242856618434108997242414729940997148779331059707876291051958668291651271356682921628913479416368186704267974942504548521521353505298637134012783180310429759246323570608002843855692155570446318406604393910218960061022927354249884454700264664463456563837562 45093468471462588531366029803182402553755275578909590546986801314741722563299331199494135737813381553525323530265826250596769616843028608136103422203283650080036382383893414361358453674830714232080425599219070931427100999711853979961765614337107320575537624030420379869072858379334543254102086750817676293322517573563 170902893886879235995328008417214793552172959936884071456477652377459608352642431179198381214615532843054192619007475136609119809067383770209818589748760024445093300192377041337183349930907421126234717200347092254438296046783146771415679369692773460282988545613720342143989648246604604056663141003643826423733156341564 647723765239942436147913146243049549404717499334937971801898413129294030974589313248969971474525945860419331010229109781998171291557834915451285488126923341591386983104262741486514814107987992341150972388539293455456279879363316886692102553164226814741588126216339384660882342889112243899936940304262833310728356245565 2454907060801955329570170835864986932778890589462392607929753242133393775389265418552158747910555386897730103652934099479984428312911778835140492738486496678547349563330952879835778542143677582180082012970022457525448868838623809082468925082818704183986714553885571255145044029425821359047662671834022118173433989086566 9304332242241863007256599044893009852855218106301239095750347677173775068334637492404196481150277248113216613925891991839721214646317061709822497871291116453619380445600051602840196847420274968402395917739600789911049751125845147741853402786643933240206365174894095072183942551954425828889795745689777446045081841453567 35264714628632603469090021980805887555502073019185069266753782180156123093867372997551233068197598569563584860314534360879164223471322816946415113701323254370290685581967053971926510960647323490220851137228036729722879865265874619783577426994573237631513627071193189212126488483436405158724135672039027808079307520524568 133659729035687646397275060060757779074405853589074975214617856447053431559590508409402909513801208755834808175067995140425095756673656267950845871765627953304461355415481304872446100656281183834202430932838743404331575813871512571254712067594329179751076958964313639961598104194802598161981537734736290607002538768102569 506600716403593991807028240498205421717417698115765987706410702376218438114326915133663815103225098321142187637227145248510608093984441301825568641201366482310972085243777378517181304526667311596637593169567231348303213951475699160144273355191489774547419789544062947338953533421706315324016281441924129428268081394868570 1920153629794233671983613396475079561743847011547104720079754398756920668889374921911284561821496972903174761517886719645163002379105588165263981433094504261174888483639983632601394051014847010269483803052264042530616088044969489605234043435314255422378525113865306094126111011177884424945761742360141106642865207525297571 7277982337929880053600205127960933614935203825630893073161544132238896707661694483331944326187202971806488278353487599010636980739772821285895101227853385662736862545412576372139418603873650845446459731873068734325422871155294250351102290482927073069863333069246438860493050859699018618837420151550879285071771763809698572 27586125000996681180368684930625890407229716540798845314655728091260721320067790742552556136215691287589597699639159950293806392261781703734390031627753506535346565436933713259800261350465774554175660442511914959646425883529819440496148871734175125785504214685545744844548180982089477759688749890495141704900137176634816573 104562240894287886652919160429203332157103518024069612656556894907186999188574487053976917013694810831467746593926023030134078621970883120647914022015893057786629624640501907469173040841116457058759079571507507859019258982769787038072189500414845892936281086753290431465246483700581980128277633753535068495228789809658805574 396335797225151120542987639083122765678134626662868833451334421179958085953295780804274797333707261999238131462561566280225339556956122322232007719168047718975371469260280138796091177276879044907477988547229115786825566763921553494779563364825300240122816128325390489056039482426833431659405518783040402818461915983490460575 1502296548897135445677400112601058755588135248648537993985821635544068418683698287328157070052579875935917976712344414747408510209145060392938320655910274870685006454799625999117531104152176319212140681337241992752478172138148439572535606703418191618396901488303221934860283168280970367324696306893855848583653555507841211576 5694448546541386565563788533412553810783559666757611168750888231423314426737081193976343545833580793915023756669941432279200587531199769687339177507800509943026361398866832318004832426634065168461574715355697808223533609574012852524653105614081573420021357011009496716856866066352133654117823300388056882300598609261172442577 21584945713951184611824422123809765953357690160945709323651058600077394382008287101029400494266767428954627811379189900117422625232193908800229994000309731599232562088423370105523971588474942718648754802846903137725123689651965096862911380700878885032971626933507186107717956571247830312461006626962013469412878513021317729578 81818809420153687974723140443859838277884017992793166611128793211147369528827896309813087282691898771240545810206211647596102888677354680607538099903865727753718359883277094728499442563562843495360383343690323471122092198253430761990634673187401491464180136714034074570552229623117093681301308866761179633492346786661576206579 310140054222290520380043544376676815363819627541463157429963652271117701905412319213793045197125026025495134213620689871012288254820972345557820052662490124670845935894140146870224894681153313426614060251836502023660977135523574345245328017151754381824135548541317060818066464254956752926043511698285347234058976915725021930580 1175613738013367150596502085459436018527429344540690206210291462160598773415485124267948255221303362563401496232369566147934628251178996259836002727062356068570101502820699044597206384411107014800624645944780609282174749104063881506850432427962342277514265127095287102643507686236751669891653130301083746492475680442400883092581 4456286540701443615578388715154095662760657662798214728882421186675307240124171580333496871489766675723455207440318329081546254473382698968486449888145877649959324169216981797620325550003433967368697230215388287656923094505971349780106033782130617889448417096325779365756984955313519523457722453807143996502186029883958708749582 16892066762723822796200567117358476918518375348063016616248368145340213494321318026126779350769906720316761889939915003994484929130115657339682954166426332695515115981942059195633642439202059050291209060941185866739941670832962224354306234439309253890868553830154389487016032196263881423130399284457435661338382986877038975334583 64031438166332470001197349026963495689036489035472099443637490116069946503210895224706466324280094512895655412914899509219270295318824907605249255828622845572350849159303781311784631280899476329226501980831016729923478864338404912094011498192834901910578755417959563416879430800059426021723596932648797315965482600482523410988584 242719167533740183670694978054183616190368130840991426886786665534439426411285895233729625079835109703727481213607641259233150378649642479339371235861509600616733225977622736624604962352660961926690365398073897190086231968412507326031301504967873229890921131896676125973876008510347885022407967613711577341667122368998152812679585 920057170865311524664645568642288688857516134457385457532225950463075018416406021606141573344744821346148371094212987361317486755939194683737331671728917294963552179541946253953394614872532675905112682037111598573322554367187280752163367010143265092115228905349535346323191005811385942171763662557144596775933208346853886286695586 3487587110510636513083772614801931291061120986231753522706605220527228374634454740237586887718998605801520681780141157961826230434011079662661367365268441581592758298414859202147704417188263342050857810127866025409441462001095211779075164617064433916128417308352531056210229899725749024323148101695092102530842018438893697155107587 13220090426803261438110742446590148978389585372084587398470552692682439388644886472659725073310979621055122511579971929931013255506920431397997195945659079178957271196107506419419641229195103136245051696919926287414921075197587012631783667834649401408010506569522055691722811614149418189486784353924675714189109369244927145393501588 50112091183731590153060885740132976983251315116184272105809370711390028774246661115993592330758557506144018221553257706025243331764504382587418969028895561387274724302658561314585860655574178435582691946777210234104967831915684941708384787468715642345126945409687879129359090279921620554294116374017297887955510187850624042396176589 189954251471912468190726979595867276544330909932228914999135262081686678394204456694344124857512449868682959485696487991675829369561757747745218099881667674932953178237559686036917617839678044833572472727032569605449690242415885698380179059635133637461233439192946626839700196750311303766391333276573232070389072656367200588338902590 720034962102003534776932840609501667924423905060351608983846135096315014251524717442569253423752156567981919565503346675228518841188387903576013241119426633852174401707423370151146944494495844752041245993020976561549794182206703832331053872857426969219919584243591610526027509744348174303682910849561848482884202856874830150170331591 2729329330378130366263592834731118338381652353913385815471993948937901976909458770544586492421950206973431409560904081044036438083044873399262444221255853479706337416826845411470955189744405070162908673516180357535730552469312336744585752538941536279179101618350578238350547539343832160017948570157396191788332977994084424230056205592 10345603854201757756534132828000184088461543434993796416641940672636425932060962674837951299969105367457583017451494931965990286778101291291989421280920340872728481126073339244986634329718548470700476739768766241088354910789164560972056088418449830705556407695479060893889729073339507369407745060783177807522216060658097417857452719593 39215078093111548754994335545675194878547641256509559391215646765032111977251720425578814803839392167441195341876427233650790316109943857884227790550320243541998877451204562509372352953510582267177418213306598373955610187974232414167124958110073316454604432283148767753620315885312980618975924500281984403393578548282346368831929942594 148644037782762419161941018188636432234506243885871793905090432669128701952934224604011687029348550772831652685666128419210330473010604571154187054443189821871542122291457916329769916186528253822956972940975382306375172486095198971094786684316330722887463499681791099018450946901175343258524957539588004008478989823650723508630882886595 563428679826403666123808574583283265921345460264222131555286816892668833416264108398961009919722844175803373334258576038700700056520553613347885338492344521659524970302546738952623636971919712949160651503372458660206608074222398556594655625055073629086857314820105725810633299986553640494026840617689660973364062914615112375824388693596 2135636675015868553073624356201782693550695221232294915711765340246975169555677540079414492254857556999278964414109071444308276610814094017260560236437044850794250466005367760692067484837291177224860720603749473569883613212243861583358096932507563840534012773424721758740069740203197967230008081493287107333178842046816372771214219400597 8094922924540149927041911749993611843668675079562572204521316076671232550290147643800101979483681484385880361645401550720387627107639166235264328319792074223212213895088208849148832388868863888084626127833289796424911885661423273904961761024001695941059316314838201235874710933562894139218638191744021454895171019518453098533083638052598 30682800665778093826287525581106126581390176421603507168551424083489892358669898278675613378560071023084725257869961348161924182092253147346330001632773171431605897561861225578627455036134616501533940374779645144296624073227426819898167734543483326301235881163647073271505246186608273549738703984195324090366554768436095310792997916841599 116298539537664805156969073599223593958758158644515397167801012723441530895231813792694381201288462975946155736496607867142380555701157210127197943629465059630257799201050231562061738276148950308298865561474334759286996099417194095616453410765823431895867284181296505453084083201753599899732119857167651079671676003235250024042667662843600 440809144591411687899011248854303705831295665120579397201315136294588989740270285648330270734544006140006352039178007160715178720057097163467643129083640756649778476095093212241315254103419236548187160103960342727829142489560364089342820523437631298505662150986236687947732964986837558164683894080506849775144685252087104074640877542010