1 12 13 24 65 206 737 2818 11259 463610 1954011 8384812 36510713 160928514 716652315 3219596516 14574602417 66416584318 304437024019 1402728978020 6493295732021 30183373988122 140833839573723 659374776805324 3096798568029125 14585946729844626 68880592490762827 326070075525852728 1547027417852081329 7355086199351648230 35036219495998152431 167197508204090563732 799234741901771484033 3826525646722828412534 18347571783368847676235 88096360160376061980436 423552994581102768229737 2038900008316968580698138 9826368699964406192982539 47410229658052820225444440 228985486807208597677564141 1107076567139020355188391742 5357470310950476549811639743 25949826142566795862789446144 125800753975553162784595897145 610364073580785406128240023046 2963709137452766745850910794447 14401512866058533081953443021548 70031360428482812782781005942849 340781325704190058672890771302150 1659378550988975542026673941779451 8085186467833552560144859005311752 39418364804962036157734992028245653 192291863687356951366110813563285154 938571326857404882713748000776565355 4583619906706060986905354518704432256 22396297333705202280714793813740169457 109486860790690420143780493429835314358 535498435043153642825428503567874852259 2620339146097463998671808470471043159560 12827822743410518443959115197909167380461 62825787502524705071652326224698629094962 307826641597573998100934605735075569565363 1508869819765717752727964729132087711226564 7398930755563668321572523800790845383702965 36295464944035249206250386837791685019103166 178113490262250046607342428875945614558797067 874374307228839047428970920850166001078892468 4293874849884782169994317266267200274933153469 21093483309363854735434369283506374451468854170 103654904246907192802556744191510797982573561471 509530193171635903299770379209544934527437087472 2505443276748103087455055847630130762291460801673 12323385533809113237122531985075897164018009838874 60632111239365537995110850990230494753188729258475 298400174721364228874730830211058619899597761192076 1468979902611164184909376063575640485905406928204177 7233522526909809568614321767058210157533977958348078 35628534180763202191834364566388355926602608513536679 175532384740390605581163918203158773889454993320562380 865017499970836762137691027373554722098383695749751381 4263812960819760617877385007108049223489349230515745582 21022016794146467326379461813478704890580808090583657283 103669513595674363864148223947298511644200755192008659784 511358820319332359866610274751267349255324167390294757885 2522877115995974967656544108181866645307439852869706436386 12449727047410812603776295654204046328119082135868861531487 61448991436443818902363305175072162506494692284075565483088 303360318675102586818335284574747408953097319339859046191589 1497924164903334314678727161162627691700367610665568092956690 7397857351389286062234509647618945625596857483641264266893491 36543088005686901101457446332534620068720624658035437085877592 180545162993739099047502540582100611318262703836619958337583093 892166706892044736931265297325000113295654509470926361068568194 4409445554310484502216359856044386706910018599946685858609994395 21797069295850615004583699527817913967402572581404123565336241396 107767239431663982715560727143406415409237355214620006128062238297 532903262946893147172502818466968712576436922210837302958887184898 2635611857641820101293479020974203877060660751838652385474837711199 130372054291669760298271900804652264953919976649808783115737583068100 644994665874049035285633819958220680686409188275854311532276454777101 3191500478205792940502049085765550359899633518262606232224954637214102 15794269386053837268972190125854311104409410913412016478210054199362103 78175146548264022636428790039346961072928979689664436668951054966010104 386991245395089546183396483520880163823079987465036802754151651468992105 1916000527638134871161675686555580939526530209652436710021720020913146106 9487482006534080085345799709244007113273834309632648413119752220603720107 46985733002097879808814122484707140548688967339937209803676172913892664108 232723170012737645467361132773749976332799626337764366632677960634894440109 1152844481878492469464749131492085074007525858469622742847734059938495221110 5711606085137187075113094084304807913333653027162790428409226352554828779111 28300959391379424300124496546706109654210570714988561575611748965594535680112 140248573201899682818504471093837111435162786318711929470181953044948906433113 695102979676424017182990040656231889532984973529951737961112930667427608734114 3445500376318829473574874651607201918776090294989586644801656222581324708416115 17080751700958531521661320296196384748007327078075136403102773759925181522780116 84686128899052569654904465500019516818116396020336303914653025019274550551745117 419920742761771095955874993144248567260319575552591729554873460070573177112151118 2082434084050307825807094287195098047845590601294351116182461398208650757742121119 10328167041525476813797973986342036281402899495515401505870992732962874395975210120 51229779243823611694385803555351729577213832948547306678045936489093481813226841121 254137155138451574614216683953774451172392973975535536895851066584029555757030964122 1260838666915947810648248263082643350064269659705158307592454113333067628453216253123 6255986399011541871866757230141540949599747669816563759361377777603502215598663371124 31043898791104657149717491526394419760557644368970503082646337856030990462885252321125 154063652832647613325254419894956687259991143577253125962876141806049134562236803765126 764657391969578201331121748232173721934014409674721982123422475681525612406265111696127 3795558390926042039565993356744226202685111651435578934606923895155493368197102827940128 18841951471777529526455409926518299077336644812237489710341651107774257316107028308315129 93544197053998992480744004940459830999880165290818755745670708755113733267845775892009130 464459609452791559906085423388339154837997826722745628392611705004957962163357547506124131 2306314677463075168094969639052054355779825609693882001132732478609767225680242920228146132 11453232449805064088012065407224042138546194597940634271114699219137020709403141298374684133 56882135949356315373514252962177997255176065203815865853893967246540716747149170641857118134 282527967930713291299290561691064354059273011468880004625162957720906400131458879900520599135 1403408678825829961975042719012742964100482812914227243285290510763849114447034484166920559136 6971776853591058653050230422282397800302374581216460016816074010197411271407773566855786261137 34636887955812540344925625615543727540708386395364993415569707109906399045371086811202956557138 172095608350567093937774269522764763618384691910186645118703419834409362440660201491789342460139 855137061737488949971375251759094526764500025528267215134800762889609484115967754363319929858140 4249483837660333387594006887111666092315871760582571731471073461286734159848695229598429410149141 21118868670969237339116129266315718028873742072751725481839321794725387045726619531979224748029142 104963582916028944884196611892182788895407153498391528718459250669821761694696842169697662311404143 521722658579515344632751055636548160547784405319749756062260844888650134992314330909242733025171144 2593422890743143594834230773942769078227087630487084333488662326751806838270165541037727371525331145 12892558623142215340227315271024921742560560514401864119090749924834611217047522767487720876672717146 64096833903071225879636105933566889165203115690819857605842683226524432004833533327575913113545317147 318687692824178104841999354388048114314650630346580510434052260046071814057171749627328306312394902148 1584618893723147993754018168738887727399367723288841313799736926671012268893016289771991793981482822149 7879792330463983558877780549168344163293650238689403956432731159792556791640028540659755358892851007150 39186340507636879773733631549034187813236791269846598354472503730620329847754548697045108846978861283151 194887612604587183817916461060418086798075481526789874677180949763637042125553600604232014800059160697152 969310596103009643743653577824941594769186382414182717087869140937344947463450768603066506030795523053153 4821370384797333383706509299232250610777125571780035522172980353053474915419297165163468739477941755180154 23983163241834562036414605305773050045894600486552363183217139576976758849576368232491960760494315802519155 119308254411645131595709656558836268476182436491543245253599540294602702394382350120947483321414044471200156 593556706147439254723988671960179764623912343049117946824156650675742133486531017008745534919815730371259157 2953121257410671457334402036198779621844103976861369309588430886452895438084327663635995209501355333961496158 14693570206014662885645973024597969634965821294466953169399148225775193932232754355474043786121994414108097159 73113913438662354537590936852016374651950110888514427446155991630422070995415127309707605718461457018367456160 363830443891412560385116128451794257347644349823807715987212613742547180143752557904791247654843373098599821161 1810606269271248913120971519134591133826570848708453986780147176388567223906320166474332488209159525586306569162 9011034577657267070938240282394865292071445029014039341666135262166356630357573510959884293419642624624399330163 44848779312832301726933184388820742494522810306005281612157465116739534428749188678427437968834490252540062887164 223229516980009137658012319244430179230275782921038207997848580595252181119646030087871099125615750844246539700165 1111161862367201177171793215256345703576834643422407353806276141793967598002468306688125933808706848704337832620166 5531302983418228807691822741266292028478419595744863021097424250508856997944181512935541495952380700413019168160167 27536052882348766400752150277914832997266847438194918733547251196764663012863128475779640121883604479191015552295168 137088098766263677302039516101665724456578448841089951269438797709645524320260075738470764750976255981015194167959169 682529397608226493444546699005824854166003000388897238490216289529970684716322072661814215916826822502709171202009170 3398335343967783932482574210537781485635726448320809218516330698522760569274039673762132577273817816696441084247535171 16921314200012111068874431929928486775036694784998006378797734063408483497394888581831935888682734313681839077186940172 84260622531338243499430236743426619557653230943286007541625803133600122277878550831977875577246756458979452435812047173 419602133877437636718232838030114543536103932234161146919828100264557728268436197030234327202804096264610502230408211174 2089646879424684011360402804354515571512003084776703377197843947033151963890546206126599767512737103320683887309613722175 10407107744130250513276552412847392352902108579311501597694735740216818855606689383995082017384050788878428029378835689176 51833302504734936053401002644391644063860521982807827174825738971183844603944857374260697929513437229183928974855686231177 258172002651181028717110679548893123087459453759956255830947177177092898253916483751035515049899577581491048415318261361178 1285969289175976694979365817700645801464998986525827273958323391310134098864430487081394740932788157041751730897071817900179 6405794489306339572472891705887939425360992949244125837620353683907848196596329191802385193632190458392543424369230309679180 31910684596775082595516083325495725715833710532486364501047247522437246238008419008335152156433353800092386409148451649560181 158971665965426144255144066914268594530658127816798249317947184510486351757057401568280962586835647452657885291324971193920182 791997090511221763225828974254847219607506997715995733011442280163934990172645745946394933343884282795390737190015961185300183 3945912763736716940703446752994663266198171626920807057926123739960239630354705425291446129068265116075959324968050624909442184 19660347320883445330343610603728802113114287623489755615980308397946037843816846030973822187316782623121294223073308629492254185 97961288374283800288775510841541300713149059964309415344517317695789404943376764841878652705498768811570338930328152993018687186 488131881736606132601183739967628207898690235184938450835299673726351361613354980153417297869772831631465276217712831438524838187 2432422620357470023214952420825132475826674142844246938757776767032719718303388571574899847982072328258492711235486198058750698188 12121597543052989816346035839768486059392742146365697295063646412687010885821487754393974493102617462857829032550610014161757900189 60408694824778358433337002033858523905708216225094638983608247518196800205489823367057448368543822291430232020186380727249429380190 301063155847486577742784544993842779177697222603290083528640203030177584017371443205070245476550973794722549909568528267624762514191 1500493559660700140519252598533546414421912846587312875575780629373187214676590419875929769399479193980259528802998319943937899538192 7478746922567259747422752864460312000091808183141468463629708109478824093757640782512205117001802054423041852756872997742052710819193 37277048930608903481500972160766990562813193142146581451052258373522073468377559558443062353815951314115834762659067564240119086250194 185811251395231060508847727271558978445034065275002043094958676884931913906739549808191147716465058998703833410206887879148060102952195 926232692998830901961782771273246616468191005629279140635981692802475058199595421957513799913482818025515321451333559615072042599954196 4617273877814906112446135235988004673340665832771429838306583714622804992559599976161564513555640700953648549737097788658362583002366197 23018044152357457388123614875206226086396544856906699453005537831688561611327108570834034047776150877014163099295624629651349692680489198 114754117842720063404168046413300174454090881232142092280164386617678884636794778065867030439664932534309279350752218534932830793659016199 572117249950206601172467855293136605283313492563761882542026860896775694655397538789293304463891917604254172187652347528639770353292870200 2852453274588906413463362309278858839006911795490826745841525147545452037183281768355847867564509532900502394612049949440181939092106171201 14222259565934058647301193421269494543828686265720797684274060343916461652319787634800902444981236536549055488572293152672576818776744602202 70914502624113900136373069101090671476591766712237281996997230651065104033882552299757298737771802158606892549282842976117245126739305850203 353604479362801158952389040797880784374248464676260829950848590940225196048279891928851586637115284496428233451004217391064826513994174333204 1763260707704202958705649126980748948393625791662150707645807793033281759000586036235631257075215926840854236947767161405813403821008496718205 8792881467918380466855147245809684570778385547036416350797351502578004503470054746706637595853938218895562532549414841093469106307622128279206 43849199400799372763907184180145657133344251515810100995651018500989991673883529443230808979315782336361629202716671623332084450684372439713207 218679325276031972028835417557399310854435854106775142469602699365495904835764447833135578271042305660652324095471222059198477789252371916680208 1090609402614389650785986944982912246388144786181038566955229831605211123694972723216461072912268099311362734428386803130745194443520867585505209 5439338119657977782443101285415054727702057217207405731860004504862766549752252554247755309974599721218189927952076991834690956522882413236610210 27129265382832105869228584217385115706745816056855780958203217522441011103916150540338256440128065008672131267659325652243520541256991662633385211 135314714516662307867447029525719093303826705811168170417488285277369786977033923551897804971925024360261948052402992880043942762645711497886163212 674942674868229552719225037104221919298471492658326674043729940705649689097900567017792746773507766852176844926665546254261707814263764018511170213 3366692729202024267237532701054553921730785169535395004238312793757225831008412219375488162254889221282380776175313359548987746236100850759698828214 16794019955985426745691546055686581880462936919982028920038348433412812887205522146893952722851822391500902761179749928874356897890084307448454364215 83776131614928978918043393030651285604890787696900752965908752342508562434494358077972821448969656003109186973350036111952866542375658657154705514216 417926836653340856160249855226341997770663814042843736326840875179382377200635803292379709764358795015639114271246793472093707612592343026760266600217 2084944037171882733299280631544739433088072350708304379242646732664344858831457411549051520292496393479353723866692222287406743961651403236785401753218 10401658697926242681767788315340550307292639894364242527526529475438373590728274840410112970370179204553533481208991427659915180805187292942861518191219 51894905023111910074096574175413741070468091481146392164149211477028824886689854800835487162057410927766269126603566667653835656762821191289733049202220 258917044245436326274997368465242031863643181455850804573300033952210297067820793737684373630545473114628232303416274188215700763528539277550427202931221 1291844470802532164706468904813703606861066521604341856749214736502304777214543336705231208160043933865828764322696621131338447797420685703264160865295222 6445748671072838742403233148600534964394963294521923944427333249427508498833635641316444105177107675137665964332834123287738122879921957997257640902277223 32162509608699759557116455203777575688253797559711011174650850827222433098883511129364406190977788560834067571030993435075654518402305802389414745285790224 160486975843459250824975307752725197293916566000735846648017430698182379028397071215138012321325154098266775924048297145727399585693107487541187441313421225 800834624571166342546290158496354578330382530041583834057975119630536347891177943544095408098921468826078729210795264063250052518411530466172319882947266226 3996308037519077700237842393394599777961229379626473050053636981420122038848253816789319315582913068228097326481538073514687945854126349760548474038608150227 19942886664930689336289260558430142564271339749300612333694980932154295568367719158627085795629713202856769516328769072966713205233876206581500767778948950228 99524480951996202198084471193975437878404651593001286130217810191561024206611124824227949463303830159541472737475015904247239208139276473418202821202966055229 496689002085895140177399210551604351567985598450644641209403872774881375814757648201579130982041907922908036353766089498558294822478319037078760423689387651230 2478858729333868996680570174735728410894254591264893573902976145023398850395103828036310668985132389527411465838060605706999393038406818385874840704460578320231 12371760688701021398395879285239563170054384237942876369486337919150262628570828839293562903152728959881954415631031937961133378355368456676073527265042878175232 61748105332166968099982296455739278028500837259415050060766796403513758106364731567545960441686594529235626604651510754828482921695868296943168415929413029759233 308196744193606962165541239458047502132931293191573810843051834689043382047659245889588549012982384626426656016588321530019316767343271455375689034244250962181234 1538312734736894314523347032147513378563573787254409535108817618637504036184921107575949422757891596315049075681682471172747736959178560223763884426647730922070235 7678445360807064661247867703356064069867184057226688657516941676072956353745291989899081877220457647438390716690051575540737960037967184443754969129165739467959236 38327803560322685251069664421984255638037124950905174712996253979142046013095026872405438872738781794724962811671917239281861860661590218329902541719781552036041237 191322670752306763769870811798815567043913027859339126599538416679226190210959360162936717030343707564930580287810433657886229981207707215964035463792024347190502238 955060109126988253359772212941699520846228871985698888269598891522552442563247970841211772133465727006271016376857215733649153196946269226929813159324825896370453239 4767675033248516816442766222576225072335806942216776667376649791957436971184413949743873671455126805263104129512344645899991302817803468200551518748742639911506122240 23800942612550568510242242264835386425325804625137235846998080130183172831015366418899086161277266687634178052839094494975344121326156533006360700616535742752914304241 118820983416868779674152006867269246128323395967646928906169743819825075768424208038925475193246098873449019385724026884467028596318197904658214105450597820689965249242 593203228833562655515524035778792320937409583494061019035304602025256947238018153034797886053160127814572027154833073709252409595860684305896402852970738761647964505243 2961591493990896884949326369064209530114744484384831443505163124528544906440959768042938597281590479798070665335043184579883978221949999415958940187675975395462155640244 14786248225009928455900309761525868212717160806531434411767669823387416450965298748701382283746492604727382601818698019395031894659106324602507471385099174256921344299245 73824740645570324996095523333966112435551106152573727614644769420518550667973734015162961111315755942315397123058487074672629244662467643003914942217577116316445483438246 368601310397532566422538762350933937259586837360775186849491898943041963920294966394129396132862992514234145646792266863879335590921300387427065667345823842348772807135247 1840444550944620018081175696006847580333255782883947637889203422621899573694811246355627675242046954567112445778585165446375585536310094651071400035279808679949345364145248 9189659695558659093044038023377668611959059173085957279340796465998084413306695392292394037936242067186936172316374538419320526981672716510376638791181955090701877338784249 45886703829621152417230023269731883165556453135632204952233048952229126845409741994692531929308468408968935059434525033623769327187687183620384831792632483245584802326912250 229131580028239209179004264503059724875449595263672449024732131293094598506200324942150937130504313843281716131994438820861774850582110410407469851882433954185549446127420251 1144178035900446590463994930629532731428203557801045547064934795538805022199750151059369360382878303910001178423315774979375011128958887368943389742250401789048767164728838252 5713638349882122866258484377881991904600936989189448860555738704284853762859816867587099067188662491761747619472988829251845068159769134768614026897694976002888245003803152253 28532661884997467462735724100758701081642986618896347461176598247164763776873804050542967347329757839411022573674268995328326859046035575543963208875632214280372399669612994254 142489266393213533929107797597644025167888071339943402386450105215037651292979141635024875470692239523257233406765904705116446412517240355327381814461416478523960145623729843255 711593951254665134134980715329351635583205242845262627080308301335723180226664906735090516163840149918985601935488823315255159419133191380740811201907628314043563806396190363256 3553796057735656970383333809238450278785449035121991706056715991573320057355908330345751540854195262695224444305333638798905217476555074712283076154931137327558553261658313382257 17748548072146131134130802445062816349098884418489743646119256902483624838224007986742469755606584533064930311624102274199820859061884543042493181904590025374292469478993520926258 88642737340825660922876754752446938471661277306263386407222095646192432753681540364058387563008790943092558774748733183745482664795043712729257441451234071385253864046826259652259 442724347417426215546823828070796510232028759953068671084528988500130567227636451983454721866868947867208709015460265847911709360166073031675316121526320985898270730806200202541260 2211227857443207220919275588468554574950360825920674579762372818548894928811710001769283432655424803795140338867522403439493953654318155874685100861997134765288714337428083506444261 11044431211671650220889843954946973199437153825403057144021315711005710771099069968490190358440808490098230711473631455627691244901299364697633614566578061433658908662549920494814262 55164908733021620525032169341478467536307976431534852811399526052755616926638917505369434176783164623644399750334092720142748249891364862273743821602841441963243261400761004688732263 275544705697254222607017529957965904864004290685428467957345556189195126937695422747259243311598923990920949139819569955544701057321775007515225474553718432302003920926309523655586264 1376356004812975135613218596812503557272605869597256245840437139680631444765332421699431278026248871816277825879815121144317169073372460923514919028570114536772144698721656928179696265 6875099129728960276185419200295269809709323652201822096121993247958766185787489260264721962953434435118361823545596892634035831402053562656662947428519616454771890809099185962951974266 34342866904426535306125409587956993008401269624775776355469709371641952449013205146961923603308977466951861442598894948893563359914195261988380193351337999107101116070347915670127600267 171555030667252277292604606093352114013092401233282541604797553649892999544329326686761810753760913538763415448660415409197348577662666976619413771431382157657985332539846989355753072268 856997642930136264499308808844869269654083287442613651494669615489615727589983141341853362958825678468136054676865109269457001602189490169880171071499951063537099038464105244614673158269 4281194771273800021331048765672005298139188113656734030547923868628874914555300378825500251408500231075868606478006433977270822773404596820838869825559595104950628293289162650355201021270 21387472585800419293781682959454991104239146655944113937764877900759219311248999675090923278452418175270036338734466197987926596685886683841119144065038254496105869107052275074915723665271 106847163722366742429446560960010971062451568114591475244913495455583047784772828163989786035853707215564093223631732724349513601362704529160002660582276575245133665828314659034602541267272 533796247340586722242378787872396341204159187227094057972841533504127405671058319237023159595159835433008006276818154552972314447176197208686877499878374462378272962638603565282651780480273 2666839958908121908753786427563583187635255073410182570691332515897024771122711793171826224727973657492957674798255976778518398361791423669483970388065148652891862216395741941926602777241274 13323773619184489762096575019149964285235613323536160178256203329146517447559628216222667095679981789169976407915003355349365417509295467825547830452754798838085400078361278916175453009551275 66568125121982037423214232226295961564400696195941641738813445223532145928100338507529071360394504312956072055693458748623887034056952290017178098152158253449787521718437670766347038292904276 332593785559360414522068034954478888628663853941499025767055522183082919716363294005979266063024051785935515667939267758737419110315287291140258306815152535593322372571710471137696334720903277 1661768783711747979718813749668524449794163642940591020634261418199953378701868171705103428154658652180345480922172294798832078735683395097165197621227007557565176336259182277732848522817685278 8303011916536043108755167370483004838112105772112438731359123054237807796946033108210171699611420541252387895071989817434854155206833381655712658204432516820209054210656639805072956511482265279 41486735485826521666495229150011929653844881162107002990879166988114445786766976954429174529666323975677620805921714499102802660706281611487245873208259118239604823229952331034510752042704741280 207296198771850451044688837029028006939376025489357927626145526250014895510890952472323729312641445832135525358408905814799369556293812370470108235034348103574275751770549902189027908408876409281 1035814124221533905636263385598829406620347625303192850331901522535791867448252586043595697603423590837308269446466307490444450385507956810900921157140771041540154575742066148775055513248045772282 5175837979480359280106167395891254793148887465109294866683168154399228493760825775483438474398661036603612810909906246744260620383629990021849740006282143943782946557667643856622317473386484232283 25863530740927329053265852090390222514995733818648163374474855774539710348763088414113694438025553113353729485950097456444259095007587743940839877111218803686716596407723591622816191284160294194284 129241856153961668350854769306468471148230415333944758799012294672468418718800215442784265538799561217617294984603034801048177224803510003206087855448722788685224765887035923802130323678120471820285 645842675902094750347610550238437819399812501677007323662744136751375862662401678493438989106012396972577813765022414156439245715513302955710568005800047692808097170287932718959273131427527832688286 3227441737364755643254024768162041703262338632018113019411977219439281195122730883945674736359365238302168106002364362733504990506684460781807849022891709125684455318633958848262406791812701160019287 16128654770682285756805030620559021758583238412745800809986139845030048652395928066477506317953485026699953556048500436063240246676569711492422847025316723418170645665374390889334469600670306557964288 80602012883632825924929977827265187399923036714162023426270033929474628363270209726221687957659107428740813949011647410475226571869061059846872080503102038009697277804753691121146021078998956063584289 402811239393130918565773292055540359241234196627717393831437246681531162995225909889134455494298686486462278128273941791842379579674825941160276049171131712040859001219484992350035352264437460308718290 2013099160103617999705504279848420426727172285987033455209204951448675385096219029740929835098973137309982394733295415640232187085688962469697347690852356571794878834790579766544888508421988088271747291 10060894529249954304497374786640199913493583238424464051969800661476757728807913197738973714463077597486857123674754109604926252548030214973724978181690715000982575819570621861345650456917404219677747292 50282378341433265510129732062170351990273242308799883423817350550225177103580311551147875287238674855936589483985290249541803585761429822128282638140307095989858886959815092442166758405239952718607296293 251305943499172152631295574552460442586922362794311219276886721129507826238191554277430418321816164230662809959887113608609829159226626062419815408057834226656022929840877495925960963640564764149721830294 1256022411406864198061013843473057668149043658039117388807021963125596040621809518896685365574312362863257205626638341601615000009916258521316604814855375783666388329438892271848559594743479399587186915295 6277686808312544947731002921758916856755383563153107431918276309778580585359921138469745778682081264894942148111080285747061973425908549666238093978976419338883154118379060333839072839990814955760636626296 31376859815643464319902220975916001257172439079470418576622153283921497819364580364806484951324333007963438916869190329702812644576119559951235792437824413736480518050667502637169761183047139901745619121297 156829166447010869411199460167762048971917247616243997504224604094495516940108478659755459736798509652487187255638900012846212921150102705332623301272224149047741426483416337012792994606006543340529089185298 783883755411334964952781440151684920242785448612647648664220369918470732810577416711582153136083993161512525505270625068252701414135996613533823652115190683552784434207343294305696002930269582879310987161299 3918175802597146802416166760046219520181959983130548298102057726098761726854832133154666383214847062385842314062526548591904000999972127827427831827504153822773578599006540504828574307099073986763854187018300 19584998622178436299490745518121116984629478951506865025149513997902504895072470822958483337409841688630493534331260212064074912572796641677809889401586017018363497743549547033553186553308725257731008924418301 97897250942547811919772040142315552244246265816256534831913853434096916439590161861925300582123725135505390909614405832956840513027886290675768804833910047452084582074551797817900420615113190097542832728135302 489355780733551033253401862710720553300475927692646513008279559719326103169862694695762714013072385054857940943039751456466457372590199831712521286341290833496230994836708061824222644253617200534390838867608303 2446167412878896729716703180902140715300132931982043016478721971908911699961561894628068061405069910196236617172199520152661827813759695225297120380530887044328422344720509631048220910634670914892991471013442304 12227982505135956531406151910920096309651502944255645403020109162778010802776255235755561874126275383555204814036673437843207944979594090084933701033427681536732093179183759931557824975115027092674952994346655305 61126646822296403735455395419942470783191922330413852365825915292292365319287382632675449967470667812888942422814714122182597225811281305738323966251208988186591729072178621006714103085018687632712545541440773306 305571904764571378261553511450508523023991330977807191206589324812688899626508094013625393956053178573542207151415515176551171735989529488191091107189842746375726419588526516993950644898354631104103373283488969307 1527577694454112416793750047692450593521396976642851971225835969030719340204926392690469225303411395659633846125771472117962072912677537611267486014479590883401979652407809502730520054435482858354654862671981478308 7636602534523545012089179644029321808724254074618035085456863859980991069062700542926053384200560057737123830248337539445342105785052362387407238862363001957047725070807617565685690267424265975164289452749958539309 38177194712906842056608785526373952720792530796880986256989707728627840112250807755788074901533470548376602895571921074980865245550155776602421420733007996146433566344256152927479425095590926713972831322524666575310 190859921183738136658043902054129704724863536673912852106723839222543325358726146741768621541813629593672980485231289185520210253494815665715059564856854806853754223191047528308574840370494517138492980914321389729311 954184426711601668192347024766940945835934548085119798791904224261396275860602700444768331653815614457152529291957288734724580222206431020560417735644169501730132872510929138629356116666447653973362377647933182408312 4770421137626387547817705308384886955208167295182641779261593659818110440450656938506718229951281963264602065233760510075583114680233351066165643866623345221288539334843571683447077369918234956630068725456298668342313 23849972684270734459629257666325426920032045694122962130321131340435244576669431034998128331055074271925939852127282114693859930494983639907861512305055903447903425323508867744386069595255340826310090953224776670174314 119241045864832325811878072750569205273148122917772806787070955520959385729870918338568586509130086938268865139650260829562390014505228206743777259001068378276632463394123618717433412684850099642697051312600467337112315 596170317794427486573476208933938568090158295794973267048511627227848951011843819224509543901285378028598316038391725493422521614273519166411943939347898018507789797478403679382182072150227800208735106400967149058927316 2980722612298532216916728822905011093891094907845512847590294282292038929766947028605269341146058214048647930998724497652434451278946579708703709498071153556719674091841511309561979103491357389570097771445417726565314317 14903194606222893048685311195616990089422435326539917121641063182778830162866767403515585436808601243632470608497148081966304827547048918991445880029004169174736786055232420795542418797631742947479367408607093920524331318 74515005632708660426367995991228797565568015019605665662322102451524417086388079205059212568843059047169345965358199377556611765230233508091396576393785306312473657726845809685430490752461700413505357067857227542488838319 372575779845327903103429078903117211654572783873933668590244747485591622050953544623094260369426394356068166791844874013287421750492803746461782393730968222433471008062684007714739228370550648890219971137612382542908673320 1862910425361090328639158869908216790724992823261282007731075616672133975172689450076480953970722377897318277535583983595172191208031272066586460578128710532251683688656870225278782333799380752479143922662279381234922461321 9314847732331196767636347614967126452186311279765696544383943060020007273121997860326355098853104587822092687326408556676086903702648653684531695471666068731192197994904407634926638262791575613749149402564423986444281095322 46576402315741574332883539389715471915712118186518488254769219245188426813192129346977823338402471424819285944882732084161565344864054970704493491206906101312679958230370746173144902167588500137200604427966266630786815900323 232896237091996113631954838690728504773569408442632732359857533637095658074582447387255759842284041223320955409068057553761837942557022631425840877353567740135497388409824042198496099750042628485872325305297894893107458592324 1164569246513956479365414427868196397143350334460165047086133548421219718064522454674535714223547615501027901199581886991054430813982134586431000535294372051078986017437367163300782546124900481742683268915870849918280353872325 5823370700109088184108949473550173966406362844627970371046332100200882113125476127281912713499196845007726846074731692141697525644822447618564645082378078068868773458781175568791874535027960241713286833339700458004121439291326 29119894165408453096147508168324205082784390411421834623963284125672587271427479932533302665928626743236515672454966068676807880334976861387091179666378656805266348656017636328216532072139685596438269935609865899396577006469327 145616753571318985627311892897553555342313425403140261897095063147579155275555216564251822739387237108469855815829185115318440918580750991394187099037167193910852564546913557056900962990740378886739840213664208271056801265421328 728180518607566957700949455559535419301292333122437793223764236193646869587645532044183794499292692159436164874578490578721534250604363122278714548735937643941548806964268937865009165686330183391329547338993611407393045343456329 3641437736556647345748599195418946818983605961808561446667383063491629936654159358153895189668004818311597237884262428297295046447618198977168286603760711837680518992775674764406974982025661449788132696286398285196284951422253330 18210119896727595593373619293312717019468713534494849647064369367673962682180310641918706623704226120753198176130586384825165926803731982794572426767328087134690275534187226128423034138061268957000072571712642859703960485720282331 91066525893128816130804874535152556779985349538997535714233341023492296574314043949047671184867979834850155106662665708174944561111026049394791869602785604590981431145828272668837625552429441910123739351040756053660085743191040332 455418578094602981559566036099473500260161460161702255537916659385085145473462937416731726233197737994664212997151259984498471052222123883461216260631929609520721460067706591332334452778273775903028771631143296579305166733959361333 2277554043856128282824247020565458921888439878032049387976271627726170409867187392298695621972052511207872717069987036825818178170440377130472743077138480619619419779395034030054906786657577099599186237432588040998261891631736016334 11390232188406883069130219861231884865032437551409130847687295580411154246975198111839334817480976011028520724773894881088048870430904731263995362356713686420473565641800711859248548140945970777103367725381322975811944921431172702335 56964247624549587513080842278240357871274939933494240654027751918706553581118240818149792129442796493736441417663604086905704938768354258869022816165444636379419012611744060110312710111453374089454543588536578866310376553069633398336 284890535197226449184625178433604466214830351385152529692305821311861636039702730312814128693568221895588304044823876527409265949729631188650754412564906415157299701729966019853277178934555751456389131446850445839193365465583720249337 1424818378770887709488137244409949814729518806936981749658496539659501477369060948903779485831166373976170337114909979935279685509930390322437848835278636930139810646971294344341880494841771009124745487306608426002008337305790608101338 7126015998802911834558621171724578871224301207754394434781073256609476943657203383861967364042407317965535168222461504380654443206381151263336759144595781175038592305811219719536302369617857729209655334623968470688042800110773230747339 35640176035307607429616132185334903430633540052562854002741902286479298320057079955224092758335214954290939882039926975081043085414942098488612279549080924268623976176666949722844228696720098059638156524636293654989768242750319699317340 178253725977865221029990399543728496353282427021711406892223418792020062176225493812421456430956848058654834252148176995794450122821476806490718866849971868454966876908827520431345884229719898833814679469104694814163839095580022096674341 891544627940515237122901764197253027834148536337442461866942992418583586767013641880082615499929410451145051571668709434207550041676250293895285818628790132995141531319103737112416235750005212370322024293247734602146910299544014592331342 4459161685506645959110385770969445584106857308679708615556337013614581596973614355338411337292371619585218871989677309587846645337045293148078870307741654738914933619628114637401230014601443120326727975625077990037545547565969887864075343 22303292510426944749957115993028563639462458740124298659228630668845706975126370724693015311401983470419251739724067453497722247163117185399449499567112159606462877025704215219787144134957243194902612393783529806408422854016802092932575344 111555332737374486870876785721285042015264672241926920619322428121960164865112003656686265480354227743247851376127814628101473023923729324963472118929077536656623183337206076402409722705794931234587870257598575571648493613155100010107407345 557978229068875647609419812320055397220574238009241673477571924264479829492926916185011926279873258437127877271846208197701514794920104326878513631833930576771535721004211863202314297684073828805105903776065699162091976242689813098862903346 2790934875474737590801816943147783672210153297651526652290249908967641896425136283137494894667886671144733847828791782780009560245114889708519640604524861086326678417463974895606383463514630837130577973738437696829051246268989752861376534347 13960071713280483390794490011959939934203182534612629582778627197191552901044262770269817719834990370571194143873739510454660372971360629082716530788557818876238643994036592548695378907618053402972112773281325354425754277839071938665658977348 69828234589174910830697530869229691292708981495978413588954524935956109638904961671701583195450346088608621102853919492431114427246932078622808084438895871481458238103113557222534881639139484316053952499779267290552507294939067522251982270349 349284979711648498791597206138203610384514960870876813582661874603753243768700413312254880899923684754915439602459432874097123945556195767975430135768952917618531510713415729777422511615854563535744631707724122687026649794201877175550231484350 1747165967054823978591298530130186206171256849443515536500716754178409480274278674894869846905876752386111739696628702528516209627169438896258418686595868794616577475494405557585551729775636266535378823247951263613058786391777722112763374332351 8739644866661750254753349724830970828158889440651052666780883664825235738222495635097247058019624922100557326505987387661022926192061152962756903149536049312814995186904437358340963107128058398597284568859382075290560380849974775219439994597352 43717845554627642118987524083894859291328380110307347880218016596882437863856560991714193227944825197015875144336147316761214152613715863712956543839094950630259991981551225439553307502540720309247747030694166532733680364131837080754583949263353 218690052508105919984386965990547543069570076438669117387834569220769290257177085337246446555773844488181771807467891893147059220881187176980315918188083244042517232779809662843096594712132359018583168512292475919967124978962038667533321151924354 1093967921911036726234399217027656786723312947137096395626172301953182848098664428052181849876973841611264157196928253508549172351108106786805373464923574956626540637008434034083706157656317113627580522400671595186423057805889382932369473054395355 5472495302691355417157301553483707134958866916279306107982674179041517897452054597089869366012835756184527886104516966530311482492887463387926742182989819934531136756507538867599864332833554243845931468276158623128592963008137308219613559302757356 27376090574415275027856961875410804622121258156103853759540904797825737132534247990876062950803339528926616121198936151849268667336775281177170599516595482158075117258079310774915564823607253337171391359954607075876401135730241677127231480514832357 136950194345009235984018462848191303438761468908055053375858068487040300953939348668568123809479550059808563425763696242980762073061791064335207163896896746624383850518644025598948237989888023286419001822179987295015540012619834415342567672734806358 685108001493054009878448716426005597077553245111746943152769528336544363597215704162163957920533245557450860457696732629553529208802576127633442059044203340665868359458127580998528786586400513384882315677256862675317760963119180315234666045298570359 3427366604113438518517028351616376530377176017579999232992025253171140870050152734480672621775860393979308781262853582215768782200932614394696818776820508381813043876339961625973985342386979491443977484326065946899534927169636843014502731531537711360 17146172436494512700948956344131623052284802418766910316472121243301006277803919370423251904295261153407152946636258562216945109290443025050878769979827368325775948391536105170807463351868368844543750801143694435615437489777921004320775802703578718361 85778587466221762914298078871111865841919503029538707605047920388874162629601970914649739430692962595667862338823534838505949522289887862319223367134458650088847970583187801343279528349473791752353823174442520837212050600940922512138542731065327739362 429136685331200255288534062316865653407502772889579035612646100824876795472564539296274196632250220020246445745162103714047149639567460527536787744680925407392528680486107988797267261994225208021487849940076212566624534544713938041741468127743136222363 2146927679130077279965857299979151503031218435657940787764668978380344356503440611799716074183926292531575289734938637252713420362244297303843722521295727120972006187108134260928549306217725439564001224069970112354975369060180028276152342106961028728364 10740986751920740395798173573634498902399388631866772559241917312599875371604328358913178206918772998293078097506330924578362211097581061498257904438615210333241239514645763159656326608895247927553307360692222456665802037783915352344292536561328581942365 53737308711025078743114949346435106201254134558300983589859941633504649250135499400506208283604185602035681207224237225462720265066494274944855153916214352654256107631218384450370148331348543143937577276805331307195009542018904670569877504817730492740366 268851572877148743612717801622162756364645152203303397277727939675085591911594721708655069616987554046609809438581284376047748903168021230193592356697398548478121634426819864274949741672711629733669128087637722878739155504804338601744869330620497202222367 1345098728437978436732168752279098714122421850080536373893849306176457325276644235766736663177450646113973601294009823850609787646187857142438566552033625568990241570806284600085551372140447108074029824118760874516638487430724702164659267870989233299799368 6729776277904521528329896913674770937513230916774232430943238156547932871496241508395323851628132197952154267898764812334001287691251733787300058251724122053596255032675628172156090096958535218891111478412670777125229445185420690116195810094103538916626369 33670684812018011315193852829817894327208432105438227503238482796226875277321492126869965189492402891107383770350630240911387436985419269154873335575423399306852214774041379710808642114286618236364899710796557514732001222517611074362917024658615972388329370 168464385851009978213821731567446028839599826960603113023025679786498213472133792674004173091707276977105238789266773253129404549131928236344873627967974307444301052430366186709457859246331450935391276312189159409646177718682732825189669639872818140690706371 842886429515719860523495295124375035766472159554108754020629159755127635961608368866283823630618437870442201751868777829963380379470233547406227185829748940883039638444164584734349978619587387143516442404272378446221903245246514360324114119269191450534399372 4217302948040358445935413473118528192994988089617565417297405424724916558272644193163188813994054742254279871319111553479104512109412797208856547755514748001086350347815512334774571472409892286808799538558655559632268070273358777075508863152269209225759728373 21101109466541784335749259813940035778859406105911737899937443173008042341462773852569067382704332045533301726070889502977941240271167186770407625981679374621975467911774568582197372626264126796415893427886597349234935734290951304050472307336881481951843522374 105579720800297052607642226166453242457210587934631467567316873986398201868701580886075287466588572129542495444310233904300447752387314869040669106318460690668443537372182005106567474045684222277471414154876933964452657703477755041206605299071059765305344277375 528275451965505197415715680163725581442079330945153889895486778171122642514657623693573242820263387652803288494690176593331270732296759987122775078877976955231090449527978337448083779867255675564035167107392252402693610266239886869380978025790671316153911225376 2643291311827993075545352123533805499828553080329416370625882794964088809976548412925802313033535719268868864596249109414667541007074728703302198075691740399112475005150222909518428336473316643933653891301139342856465071988441941809141282557763480258500498859377 13226175434264379097898705603841392769929798303731211441934549152409091114132138436519536394289657736759601054783612468004695044871656108336042665186281541164272498262159757815087724066303146012710872672524984401351441569209484902809100696670511222420303348907378 66180212437949924637094588970527589096701563189537219740664794092233318272851082248540975035363208443875589022605399110076126772931546965958049094871790169446844305178625877289996479755006705883054490693110013888976131282017699264361942598905226100853996635535379 331151432273630298562001382347302543694997458512383621124407178050418832632597092285882299925255091230730302394113582633127721238239883210288209109610291791811894052688006436625141523893991181462949414041324198441545436352494268801082842410118148752452527457167380 1657027428100020658195542272131560336279184783324075302622651373464983664061048828258950985675731186913774750993158873627087774764058358070555890878374186959727802435778574208080683403487290738188908912620825878352565344908358580368098940533182645042613391316650381 8291580298850542510818456223580522283207099976803653425522321880676174800137394578245184510315749998073044186140817412331993670096464544745390510958128655821993915107923824391141399455802253444975454451854995287910365335938614020282808619291965624077655225154568382 41490575151454213108803120640444369184953745910972740445729104908160901852490093817125353320767071610769156998149774344103842359936498161662956860662108340044738074956010249711605410570592282300044768516555915191627055237019936198338356073684993990815508353552844383 207618527210648985184328899228834869711005049847160315723391259974140670640835471161681587929832915306568597908793634681225780391934822771436380140789669472029872850528512497473468160688092586921624426169846819291034975285355480296446433805774305025861708237206959384 1038932279000541432461225660241587056028011099493295464721472915629379465099040493016302638721348404723215135330859986048235019451427546417606995412397884835383448943602555995044900364720465946737745852363028503002339127177535260868721753431552128659870859869773617385 5198916390535164256190149620196751481838261090303609127509104656883544455378521213510395985026104291542297448281589379891199797122684437309929275102980631791662890356750160691155318942500094476870967454350476328293991028236797702611743569657666721825547689502134111386 26016140111979290476371627569831640320857169543492323478868358865163208169087644246359756620965004629095302107485726408536085637704201970574892993702474697643417071559177622244647571387083526378820434468398886126297916331159823641754056663618177098513220289268745651387 130189903730454593757551786717780829252676722078804164614809474401708048680047039078016310669885569140863313021539185972457261282108626437036291276671556529558079461514596879160500940995879319238135074562550578303967748732949752009910918676964567546688241075155547734388 651502579087515246282945887271737493207996662074536860181912883177333479284312914523900869732873958584470872442488525329479097170719620021030516750482104303705217979245534823005412927769418525807108121958318916156269316964909807486967517871902507952902728055356219924389 3260313335980201202806124251388065590424353960979484593947452179349339989077488961707819029419327511172831614598232105297011247888694621424037478515992184185268285392615293511230885959784942343109422467100989336075478354950581433898107938489606018655847589422935726768390 16315744161071256372535549987228531011560237810730589596766722771066453001433208290418487913296259201641214486417889190082913961026672376977603265982089243287859587485218555237549818873782002860740211793293494789489382358600689274854690265242214360995403628699174915229391 81650482582847770761663368955238073947404661237623475373254985050752505140105263718230832928712344505108868401368750950654055721926200595772774278388692842017782292034129317534742334914744371534450256851106018812075423242501221197955298158168370433481071810036075872289392 408615583785153271217672886539101496169596939980268118844166979696630262615174273394141825191507099354872681101845609067941150569080232395536491917183397014697496160446732813231380079104192087230018429228238542369733965570147832641216900631482397613987740746946366864000393 2044915534953224736618162779234098152302124487320596796563359379941198104889845578967610233337525866988140905348085995753534653693273290254761381849533635948268366602292555529081984440573312766559794707892428817426200476522216321911472008087353560355355296054783749043417394 10233874327628130109316472332980047745338538413563932548724796523715137276790674734307613123781493810421302817124864576662751174716004915972996738647798524240969274313588709624751184740001062676750982108319711560887461130628963181874559226746166563389977264274718587980811395 51216396615470860918257902445375712498657104857926612913366997436724877822411823127542475318680771310018354399680839393910478948847362717020011565167217927620670248012347042905725526046836844330808441719193215073682501454989288856957409315584366049841407250253894742383152396 256319810912511240828582070440251684113783987473102741846067844038793613268798378163997464138173554263186639592372527047815416122058723542600016632531947341912420484937838438398137751652955850896695506114745191529979155365193490501281859685296480248517168714085378894454781397 1282801681072367475491866010178628056100847983680394951311120379751943479072551705159806617186499208690801099959621415124597608171943058155983211890952502728985268938093199856004831834939430755978418596839016030708426766724265846474949307504880596278997474669781137268961326398 6420088840873334804949953136826063942625113030159251321958199855761415594566818563194593908338941643435026288877784864914369374611303447535084696644268528064795323439522376004112716887834576947172498413698910309242537728534057797616887088408032839361708626401252922904025219399 32131182244687512186496391407786964989663663779096826323202236793016451019415677183322812315305575734344837166633238778622174900306508636186902756504857362466533824424477382749247699299078102655439363856497023705300812821093504505829761273176960068539116047921075946740871908400 160811277560155374168036073857506992460152470984537557611716207033231822401019452248664194732868334923919092841317818375368369867866002578766385681534846395902794177093992992179395875284174756293292521688379459142153231180583476144334778650800730943945678434519610863031253723401 804841584669666447631301499100743147297022237791032909848391452930678889015722659726587932953168557094869423962317602094292275945241459339765759372674021286209618439653941048547289805857971107406881279051628087384199735760911640967781384860055910306744003528816951364975002846402 4028175658162273825122509874137196401464284961690874620109909522269299229858811390909294715645565189094338943382555158007821313626004741936286035756137291675842123703075124705332327597220882906902923622569982159737045729446953206440741823263415110228027091725025232449131924495403 20160925349807442222926952860418623938480480416037166732280182713265058073991900126369677084839938138858022807672953016649398454886476513384123412329040424922903086462019541554824703017925970176713115137940254629162191486547920107005898767127092666913488055950086083300887065220404 100905902180334152681714775623792707169490894996858730742229967739306457452935826288205697116038504477328714129285573377331317719322815610873267909281280942006400555634720880099402612815752622203912329731994060658729595361939405437294420640500477435216088937027052179190162453066405 505041080039510866474144232227390025895621577098566148442736199703770267636171441421995877875680197056809338313276519068712836116663633003730130138380302900456393738235906711075068458163912595896309568019515851796657709999022873116185398122025818007904687952036641906319492773183406 2527789163486344423814838883863142634728524665962734857153816767016699828882973055269999821130502342358797594855487976045780409047193460971487170916440994346981537938445748501814509031896236116059948844083777800681824675752291263939309042335866930667818959768177053416994441638586407 12651994016244540321327782652963394401501625609601029641269143868724744514234491445600481665912595211925523811023181688974204208660930502398794615746104552482030257114502054370804993997954957588565198151397824693194502992971304888593785799036223307875734028670459616482928777103288408 63325856988210830968662088884477655920185012554546899872398707061055633429176471004827680835226801159881658907913595736285988391990636900649532906079018407865102326574519066623405141851127642595193617560656708940423732560488224101427038050681543605359008967334653602280221013688344409 316961944190619013585739931260048420909267731163827718979876321231724396264789264381847966486941274711170777244306432586062468979498386090318503930434523789159461702474734152367612100920882868722300328275859969736226647225931291319759139415224669143322411269070667362651906037312652410 1586489117239615632450878560207310015036794778207671676166340072715589195737753353757532050514845822291272952064098433236340816569986451834871758719951776882524055864710581564915145182803417547972783551669275910690049942064283839568734331703654027480181561468602163315049500957828192411 7940922953693077140754453045834518282240805130443005652937404986825347210989010546888492477308076797677801336161074515712512437786823695360022812050391187634954271612538947471420630362193107402347938234991348426804232050953459169601484564627929467470048728387926733303965132231798152412 39747402983121518263494562137891549649515103848854193035714367366093019254416026802932603392041807166766157509723568695508366950577784461942081222148913800802036790057558035609808267694052509117036690755567293410471126211923071499070254401395580920042604789638375798812539357866494727413 198952960195874682058594877672059399440032295369985985298487631991444238062396184434420378114565188510324804425690622743314557546634473200477331720233569968681325907096385141704941855823759449732764838277351174267687870119604441100406019029613881286963143352549313815900917507506303715414 995854535450353830120279529323079105254430747951078909222623152113156471793558694820696073074513314283973274018644594952587297526464809550464408824888686402623146436929308339836747640727463928736811229365176005612491704866956611568315327704815469802080450129753086303604664980948275829415 4984771327253541863019331524688642863888409819036003222898054594812716969200779872087157531333445939645338760950304430593564879849736985541919385198444820841765885762122263960514861956990424491281532345922570472745944891688712305131796692557282968912611277564158106384054636464399191166416 24951599471524032558410566638751993281579707639680896116502442603040400690509611177096205171886864283358971293507994902002448210587471538998475639254506483198774125564031765560452403966758289684609780758984538709757349094159568278754995378734221092795407621151039001903533148957806830322417 124897957997285137362101709513213653898964933149509431083253838200834649955164760020119911386360517807642754127859995886248588710948826034591344955636694244096299921690794267786361416335482851563732628643769406697834732676866145671189854248028428213427438952929563908538152661274412935939418 625195818445249169273297971773459802008441001095012731924069653997383388298804584744779496174214212955631332911092103590766632535526229926546538409911149750971678715887280166558929043242969938362541350873322839179898650140993467254336327323930478534671376480173298272839357690233527074713419 3129540326817479623367958736064967129347333680153990851021794592398117510142223238939493372866011103500493205942676934243320564132709692125012384252758143000839028485609117065564963615456646312383156841772354945518934351660621366461997742181801866542678162142664053094113405070498389145537420 15665663104824162490397736418218879437240299160548936320200709426293615544587240164702373903557774196323861874137892597329530820207695329391057103916777599793377644338034713414050183051527432180981890301391869151635976721721061419309125508104247216548364060236877501085246146824472868941463421 78418898579488919219348248727899015263783438780190011946368613746546859348430937123809752073212418275715097597670928915421435458728621975311278363708112916429593875835338354224885207918913881520063162160008662818788456063183586240906143107028318189625616501914401787876379506138268668793467422 392551282901653235932819726567317994047355182484717920483461082341355122512144425569200704874933005483475258694587314892234143820971555706153487300354221172815012672844422965501164674271453279608670260860657447947858740610663983270404278348387760570912078475605270166760224437606333241041796423 1965059720028752523917635874300156249063816348667804406029946291775008498644757632594301922706397623024967992950680038867148552637488227999331509050998989037230783266092671616890013676305767343121311059482826271615859394780105623180906242458601247437686191444425281322260479443752089103617492424 9836911818359719765083423245904798972684584121047112103366273394946127278910621443859879332187397818110456874491749841434221073227146752093337031403416166715067808479658628958004435765783966608920549533800010999493899085943301134024232472396632361131195707834660851050349637451057285259441420425 49243108220366785206756362597223473296704337263608922896281568545753503017744600961931408097182679666523553273647928912944550647368972393254080252158102860866430661219214858088655477165169109856363001397764123056332066290937255556478909816631596191887655675637606006946353801680177833351650508426 246510699947545254915760796061801348953400600387188742653893343910920072617731603878935760936293970804517273882086883700945916214304044746568113234366152267005040204315569962782143723734464818171907000802254551207821431105866959479022206475536055371155266161301405254195757446005435865594502719427 1234041350520113719653321023723097352936792555258275207292955280868366003652366116750049642180324676180045990296959862967067024343377279025072814946400042083859647294760847723269171396008037831577383486311607223009604069087772325957945036822425679860836327719452303749712429723803095427676790191428 6177706244269664197312172926620816469732895075682023512385843495826982435479236963860218197645901476567420934537417503297093150358177179622515209203412866678439404151480035794241613406794262645341521049514787164899718037984047401704683922492843579953864734834118380843296991665229939699196134841429 30926329654769039415259455821985718868748373394256012763749508089368406881407140042353045135680622613279512919486595889100981156341769007476706852901127980038418010445221532520028899537976721843648993590392464948321243091756189597438830285396786839557006133498405061229461847486091778156570449971430 154822144304009822564129087652057605789344482890668890573607104976019140148237399619910327659308562788749400135616007055310149081952039087366277710387774963582520569282072965945127111395192680619636710535985551051436019953449167022428364039880726934311735926735530328080783293349585947879118444945431 775070716203283953452918836696899900751585772204273940073483148228329363075587371247407217770991510621649494761407882971538956965098308090918379622698163938297510639954444459345053104266478279892570107902585320438282116845375316739468915883428824366299199187232884691054585888833914966443866927880432 3880191104561276822702692547500201845569086438634208145438053831423263438549790431797174966433646416311940763705194410868826749080498857319921893343076946080829552270172904928136158307463365434124951405661772530373366800113798774697491518662293767744491009268713633772224554863285656625455020023627433 19425330785352080398945354822896301106884353819153478502432612683459954649707172886712095640935230961657906199516876396197321293891677971068425643355092286589719990674100800671146217864439409656272175934425077438547300439237692738905630983751884329297751846994260986218906225741604087026274649210073434 97249467968412399668098658476126484083205559370478817597847084950316068673773715949850750901399929278337617346223138199113276502940116631996739966843995468619795565688617942303737069931544517843638671233274159631549219814402481881959309116129694772417429211220927036034087723397831728121524274500560435 486866096387189417181565571066586741839808208260180257029314776904901059101954168908855358925134826999019947365354971560294742544938658706622494354492809995196256516125952663296963802054941288296438467797904432114808731029556889237619417295832530146723825348681624176429623921781332340683654314811674436 2437447685640805299187638598431759919533405325647732321562101951297003386749447976245898109453246745719503542655935663783532228265532285529268452077260618215376677908863071284201518575257406688631305028759568626258147259188488800574737950345016570551389776927936513060580436990450236159901288260880595437 12202941502231597778726052805529403175076080971097664166111914973390532714138513234471372990245132882131336928710365317675246724802292550219701788947372154598632220970138982419689382752234038572974261159113776236494269780766420485365184557505144679674598904441931246031685895884553649274765217111228836438 61093807932337731325960962766260081029336268086182638621647839447420964833669469205637859683455291227560151354580200876026841943175485367805592582873879521667831368651321268692522648479774809718453187114283665769870265385690575939314934981144373921590799879277790649542999276945670484524389187070443763439 305867465992015892520264140844196165972805438224890273238226343959400122633323761093780166481388780326304354521303550692745639458552642371886086406791670392683697616229172068769915977663003773156666793331450578446076258698411224441290935467767834182092472549375137695656693361515383404562559643628993458440 1531344078083701049808231519200165193819032451847163665663188549374840197083069369060362837602025507815542372804464796184795812847012872775613942275292951184418598336141085356266699991463449713209911934354452723065581381875953627474011517208809761689678969895763436872513543906537125281751313669110917521441 7666827192643784531234538110820528793798610074040824249427481858971117759583114440803234463743838202223916293323283699156403619321406389721134677852829203035320625702948016022615586929075881058495708788996556909309533864812029467457657905356696796426228150003105858482817319795323805957516458900334334545442 38385035191005734068247016837506780223642751218551606720670208023139408496835130668350955296877573965676690555643572894062011321952579796808849155218578322350963054844173820677852545304815746256131474500499434540785694259177512864121297595244861865571013534257296378958767557000197543594837229722149381463443 192181497781828644224122313573109258668560528567028215370972101432856742950013590356770331108037916916698225401122498153200024795890728569433933922958953556989921105352862100363616887961397010872083548857320560067679366504796273828871490635369524833679573861701073665652363118521291784088514215013758994263444 962198224810035501614134128793866314264401916206685999862143402552842672500860268402624200392468083815067293291600799679122628759910714985815170019256597049098732390661951436075488857068566408110962659891094999677821061848608823869322790818489608870580037209198491793034662426555638166976690069583301408142445 4817490430538529343950487228333115532569922975381703155516724351865997873798928785859403154878329100613063519837198946452276393500984413521898948591051495349299787151142505525316993714430389491719736222498002861835555206448946955068970000653086494332251289851751590915617220454652302999099121453602231395390446 24120176793299557229323082537324313058259898256766067816295683478279012473412531798800123109170334220392085009689980487419491732051404966382799342189704492621149865691929584150886097504921056940734216556420639790213486573438217629795466724384630395351773314403913416093968488445047940226549923152318887615406447 120765647613786754096517048696466803207617511340141717648422667777054567996984179012012942115729709023629713935827501609853769332797512207619981230105918167898454338251243647862060454106455141761330245491758137213481107788635576053577184633740130409492090471379757911232152807057404838490401546711123772271866448 604657758228356016774077764639155450468495513299127984492828516656356342462878018483049533008062420639984536879188324368401467100565914004486753053633447969388468609472956749047745347584575680390067162098169333196562450024662422122630245678089801236344695207891331260898204391713338748262096057841971283242817449 3027464900978041042597744329868126267171569917166167275894397522162018256145451878746744266308312718109215280775331145490902230000428631612577306561065275121099473605917962120778440931819415219795021665427532104400535383558139949360440417018029877463096575808477211211536604583887511184980389339550281182051165450 15158347600932471041757587728191416842038005895178782822967513403565724747900957660200851062854707175591884598958944008682218332774429786297217645054964515903147204143456893986001519955462994019709492021243292349172266449652390497701431020723380886579837176461336862213845624382424858923891789888351745120036036451 75897566250053039951532402806420309586166690093443722691198398457435481046190948449443505343817942043083693351587719278863101206714769813573375999143338282075217532745468409682897915297391106192094488012973063336253455265263369475689015431724955325426701509540226874154231360028295072415166132936861791691393207452 380020536569389838727829948803469759864222850687946218969196704980434395195969451362936966918521342603449624274704336011667303830100415468277023343229544106384601535993068378621678135679296724957494481285373836001347963387075462390145108986698211935405260426346744325084442538438630818736755944574186656580595541453 1902784031790175544651895944506860806676543387361672810493301419315754096811922063488276485978057613022792223601260045035063072828862512151707344833734396193398437264368533218930699876464347554508368795816359721881583132244424045652799850847422570026190565668403009195648064942458733454787658836967448351313095574454 9527416027595313248656860030243806775255033664186581818447963327281838858483977293373032898497664648175658670099670024053390789159128510295908184239544771385531482054791728853875936770667511377468417423549171465572142610467076028849046445870355831321263804131557916512092407139247093976150396400970314850224633464455 47705005175474558253627701805392438992646049097270467634679555542496080527977987461915038474818594507983763777846658503505640445167489580435909973205588964701772528609405005345440658293073893144914325619199311015870575558247551291943916557595602873100119704896332497740524948298897489651302183178022701717484509172456 238866879977336420136105491955187238865057184298714173232619073587240831761741056649800024397284418368985490962624344247168896552944742900496327159352147607092313677084474875415034506167069620758262533240230457081933125663753672301160971884405645976293979754949929689186145380223336213229830925842138283167730973200457 1196054817491542619680914512511327822457756255713611251574514888357164135035055077814326288233951767949338706610459741961982967265501832967116734794888541641682646401324998493055945696702466010909505121935333909265604840304367515133705422560247994832003502459219882372346889723536894012180586282061941226219923545625458 5988931925394733238484203773599084119170978413035983019803906387196953464670165099056323731605268291103819594631821153314796028619460682897636902092982774867490195155149444173618423674208080593714322533180637382101473832164021367395422899099114009278774076223344513081499185710704942766408742031608596437366721452859459 29988227646472211617599709792344936159294441146695315672842689852123154024828211393335413011641763348261159734583599102839441038255429947514838876578493958885799709343488157100761784840330697036493959664892293692321666341346059659761687602101449068924854935089146700927056323357802838238807320594633625392426527550777460 150160372921445113772413324493866340130875726378501966318488666240615837469007165296439669313957964252825887519434982725504381229524214720689339812024409904474858367381775013381242071991530309303710552873564548948499977130130326335847236352786427342099850112215018054240837896915969857742728181571036158263086472203056461 751905013428187230134810707726044916999180041337179796145599592060470323466275102660222414034139270424304228378418330332121888407356618266778947216993969962797139617675501501538664524475097363836410696161810026926301206893614927384761548169977496688696360112952751552826980840665964034823064818674723341215417102576076462 3765075701229266044229338929014859547416567479504565631598454869437664031813930620595304106131807305405696269405115506483344242834489482885720054650145421587107993931924590198727374371287455366527766269834448485427861197599309785593181861165332402755779615905274649142435685321297410960633768410137152651562057998584385463 18853306197090052872961414043790061862325226362132792673826920816028702298880984657728667495607597723500077040636686606668886406191604751362066935023055901433059105399475581031300298321413770688875527160270123711242450237184613039803861951181231957192902142149503968279531489046742084595359853792243773533806138065881274464 94407042420711107617695415484647595458848127766881751936155247977199037533701696879083427418294890574528236626665431414573898656709165076109197863172742086420833759248038542112199674032720643319163242542655682488352719896564113718738275511355080004471727383400984309754782884680118301993594439351648753411818031217089592465 472742136197455054626296398027271966348381006301728399620286960516854933099201276821410941707089468412387994518875893820615147113992167676097350689520248282146517735832271775219105932233901427830163687364168814976077338755067291101350668358401644515315610716057492565326784632876916919349237916996318922280682387104018808466 2367267146738750136187920532061575323314132709023083872145591462587615422667874530392983078995142346250190926154874963901892234919620958824361667961818403437934607764864930525324579504421248633888645182003036853262516696202043432449878859375727972487942436713852555950511600412941299012352349847362135073562703989332240008467 11854227345409040439439099905055097158598680554522670313495783855565857888821475439456847881345244734951594635717915013446978231940366835796127892676678745321261556739611639584898447299020295016840994821837943409953431934759975745002185309920162766851508958605343921603353278583979747303088773389392936116396924748708663868468 59361141498443826519605700848569292534892042636049401355887091799361944221311972131841636705071618727820459961047309139600133172357440898584470055372148962814998512530419406468264443614625683984002392549043160635477297980642535754918273604845496763856974969259351871805665532934594086448088563164998832420310030748256823492469 297258466479468410986204351402152502086287911022983670751348424937498172753262067193354511001615313992655970294718518817526930990523034162527466129687364346800117582493444095965604372070205903679302533324643386322235520850997216020872777099147581380573990585183946498666894802374886197549579041739819623368247143217311884301470 1488569811193148479007599945780295611134687821773126933657553665329382669279259931691461298529287428008550527991869784126360354074342754817614749143344330279833799624128423651558455575359343301728967714969342328445729953074422425481634358633424938255510671982701228695706513711962880999265823805975265452881140399448189057536471 7454304912160145729520794824364910385099366203019698349929593263561051975421137745932409891165528260493325557299419589426951143348483413329776936398130979812413373077112935326815966318198498897596931458552052879345919320958636149670633477926923419390634245796723833309223495450876651214788353679990459609824447472792508218572472 37329146376761385870187603339224305123890301879261345454031425011720793604496117271982732250109188178651438364266446758776410876288892846662824678470103586587325726170085650771510794358395649596438433716620863396824858944690308725563909163117081678218081616462633870809771597382520212372712266737888624550627899271543536837866473 186935554804452200983214208023919980088724786354726607480963667981314185426593458537519909729870208514631818640074350001272734379306602042497867419302551958404528402930586574781695584184852547521645268470056706898615328094204613677948454650180521500582155067614804266464056542296288465218318950378522652042559630029941869431786474 936135463889515909850892505136458362982486287961991868708610542963928113528005147178477500081853100417119227838043615845600443696380162477200339296914688615887843576668495013229335562046699617740870670530753527237850365823682725433094784500010308437681855273695850575374238994334928502545984310857819731450271448960334968925551475 4688008676547960336028449758307614841821674992061438330299589845558552755814845135983205352185207768228879794683246259595808787129495187124755669183420463293485992059427710318721014960124782263468938650046872705405452192211788473215231970663912229734717397932380326124753447176026569043584067493421607424304065891637810189855655476 23476914869973231999075701740235597921771048867813444603097723863822237428709522496556492589861852031959847606240098802876572418361400586840947491575402423971069754837870842296891122442245740284409220574710122478945233585436721412763822248559008521880004076663535275843875296743081082310871842709674121540649644885160653573361992477 117570006137538843420309907272582599714334808697069487063695503877934019911592327333073533712226464474248937496428851402765910365144657254627246036494451513355587840065330920554180715622847953157321065336188093551442319906165052736386326368993638592861624212433630438546560689297176363192569635295901477866625060567875034271410625478 588782565738488947703026838676559480369464336051971494134485715493558681454559379003103893911179725110072874005111178851905983344957118453509221908576116022485619211573095843466169439062516421212078944137463300938225500974702516450671840782767979044997182161431704598351547438348221075367453722132575076935480376373241822070996040479 2948602406982482361974871579439776513343820494113628665538097089933617518153904281944975837121727847581822575103895900287434612025827701605113160924426390500605515043533391285833007085117099099122757547141029457364763050301202938051661251831824043734288885031795347355113417762555799851120165560505194166694399968305493395522642365480 14766594557390092665641252692935291087703704976305555915881249899584349847127862445159462672449357474511899582303084635769698630237753027795142444972383024819818948176934434686727124489063065521767296039074435259647742842102871560804521524854153129065145748326510209067565520936640822056108548291417199693433829165587495869099027662481 73951559151005543450327925016689818310045903516792103121102058311714901050787382700674495828953273224856342586269103167075829831757286880453423945313360966295790293391973744478518689444517507268169658152924935217717206740246611239382162426012024142569320699753411691716984927238424063268608488089070490572764940689708995366055600379482 370354099402283602782514020882923866343456490620862065367440044820917093899932537972550234691439357102032225544976581591608136324659565807708039405932971287038356539989208161408772889324054883574762662750042666465762713240076728542829873720081099531821823947643045860180021721670367021949532360771542735394803711386170333335246173230483 1854768890153553874803331175356810380654107485515640563284353322032268227590015506965218374860704797564615738894356998872223592816625706954614830895278073885911918047514984573343225562293769373360336667695360247474685796094165117259929328406489645836431738149033812433182634042317722635431129272709328014313985108754096572516077787950484 9288920871989865241591309230035422335674396515914751059052265567629500830665236297139171537781357500929891314154944836708695051146462481773817408463458240673922692734264250667820375861944739755898188427449197528056775992378651441529800112459406719215246050359398608860730596885804213793774967130737510185041557715911420019965355901630485 46520409159109255814201241331330202770590916708882673413633517975653019134145049143161245981254924619955966509407773897246809989658100268620776685341927031627543260004247364659237186157880235156970884264179583296869067389093749725074182934392690069841359058655171270067214261412885115646714065435857151184296324638397171302157744184027486 232983185386692860247380838343963206182982977484108101418610841468535759835170481100693742475698798997094197422604476593355511476134544788169085629196236270822407826743734600065086515054725447968140151564319920026644591369469484120885053644864644166838897518455067329966532042626952964852488713990503109942851954796256845092588942700490487 1166832213778290985514533650775231586258290988646720191691693003816879480011542794623707425125894897586006178741304789231368850008027935991696179145736784044768559084742456153080349099730687221878321642286115457670443092737714322510643740303224879678267469059726004745041008062479906371633278643385171328520304056059018255091795488834049488 5843795503425635240103345340151562365594878038983617417173682457981737742493977072349766719681257861409359227066092690124165997533334203986992324796106280279967260405784383725670010850036531061445440423905147263888841949871844366666124545607316667465466250605839189787051113960231923224280287160216068856640195146384419662797748875860103489 29267414977154108135824679062917714802937734465887878702064466803452666177507864860099950429866377161382466032698912410733509056889526328417895298649824542519248795623363106967633013515870880207634292648763812677191469924127146623177135027199265164708397244557951411186319593537554836844763329342565427633965902375759338561663464357355896490 146580590083951784582713076921127796078875778647107849641180952938270005803129906458253781112558860204255050071761680102714544960910191808488226120826471394179337230796331743854545145335943196958135769757920122004658619870067000229311365828947727633243611825059927234766129531711773606959491409068018780773423991363197314031597379751940590491 734127173367796674546734607340736425808086465133577999567261962355563168311839441392405391136778065312366977988005476900728574651902278339257467590505633760587428917724373757659818780978562118511506470304919059371954822349991076116083743570128566096901786137857254446234781368619277536691796391687039669919096756910770652194867504392902042492 3676790254497872868693966565666373988027920990512464540578536665274041935234756767194566618816611114734655251510081270089749212397916937710550912940342745914115362679339859278282071444872533452276276143346890570653710107622825061796027848508878104663205730580044372862671459442456887516434803703217192880606596525242736339810961968956549150493 18414889770017349246579534067388647121033154693740157967164889451829617835510942244530116031198725081760507505346193279802337748634449254979315304029790289007353067038695470203065785869979522452487963495742567281052362178792920124422737576062247065366342882665343339204988599197492371309900699871172609795438977076474084085251014905736935346494 92229975126877582175168040185517433621738021323011323321308694706011653012731593746093516242826881904147252876309967224774741248619376715139359288735058622981514962453300301945984672768473115126144411247869818825571353742476485495614294487219837354932197072807458315461086434179722746488395390769049145871053112018101812523363358093782323492495 461931681027481487336998218321505125464119584634252626132842473520079449399510035890273655358737794317456585257011953389882125652271673888055496210479570871705661163265552985638773883848846110464509073947671225428407623220739978386407959804068335189628768804221775274084505170504640248677784110489872725699185880015469360506988088371460345968496 2313588327955649811818400455716353979351004180037497396561692888631184953375590997482528389017301418039590077818821062564818203281247235007585052164719407019579619449514110192661392139486021743134937572303111785623008357334402643424305551192482702050531492086347280295890106841238772008439402518510002932266125562353980783166225904429242433042497 11587695864608745856545339346422095462757605889963872501901629454076602293708078996425838235751395981569412698033281018736078059272296832474650525600978690649174017210095891195709132124687801315932989680389517691185100756085892930306287941916795098547035400658996159877579119053316344446983588979843905463055508439652491974264469525703921051374498 58037774170417151268966570065537599195677470457314304915108694631198547352143568686771702634737564704474755190175909598243109797075098893855630275974200861856607867794818715691792344152962946061864057567988810749641333440823838214461440927093748536429608203445698323302098402797898995919047856164326579809766832959637691416220416503410193668765499 2906879671131591163423637454675792754539506446430961558602842665634031822771233537644478293889511713080201591462248032568119248870387110181284001184742747810290222149953852225477532194198150791536524068263978305636531670837194422191109250122895842801564551923628887018605568664220624558808504194729265879699803627359153214562226872049557995763385001455948444333830272261571613627726373493363528897874701170382554658723726696758362179525787102033828618665927853662298557782594937135422744069395757122025279262644375544910499208405842267339384733662908447719663895136862975264188906688820162637592455712735714742484614210045521332884209201251486926906698725865215207797716597379979854574047796647