1 3722 18563 90524 456485 2355386 12156167 62333568 318684489 16301467810 83476382411 427607756612 2190066117213 11214914891114 57427820048015 294079004338816 1505969263937617 7712025298920618 39492799021179219 202239523548186620 1035653244513100821 5303507545917221922 27158899364156417623 139078843419384205424 712213005123546402425 3647192746140676377126 18677018402607842714027 95643704452543057476528 48978471895930069882929 2508153261960886779353730 12844077247575246938253631 65773620345447116588076832 336822105233049373683142033 1724842421935995704431609634 8832797295096857654695745235 45232136599889370038287142436 231630605001821578496633296637 1186164112698200694743713580838 6074263382761634990153672217239 31105877549500544961534858550440 159291021338287907570516129471441 815718168970797603194881516547242 4177235638261503652923746153133443 21391331272660671294231415260008844 109543509929292093135131012156740345 560964645662955602984192822119206446 2872660679640692051272867924987637247 14710694237425395246975220859595545648 75332435355398881372390835861533639049 385772127744850368849263050709986323250 1975512059880907863455634088300160035851 10116458961275945466370836053709989848052 51805678129522360745571809199262963812353 265293251001452473770254724058019002553654 1358548166302492620660323629129760206812255 6957030053334304443754938238115063874360056 35626463870416770205780837616016692348679157 182440627420000670714612893428239054107007258 934265681109095298098775913246424235124164159 4784309148909188564536500235215509027287101760 24500112222000069196138837926370679776266380961 125463359538012721510180133622700861472349658462 642489081026732742361368589262727208835916748863 3290141605952360242768861390035216325680784579664 16848584834966817541782637727699924188318533849665 86280423440590417274196503879601522615161170460466 4418360083060498503063514690439999192455477342715267 2262611267435938623420078452676771918574623022063468 11586673904545065408721591303935215305082686083398469 59334545930376723095678528002999196836344057124081270 303848055944939959352418613207018297025098774971315271 1555984623356722265447780680700314960185912812436644672 7968088328200468700251955361594389368772770094882248073 40804022516047744042269286413490490101875977181333214274 208954542784953047169026226117237305554819780078205540475 1070041585564193335641480883313955109772674467437340224776 5479608050517982284425511632920627978177458232381045353677 28060689222157500017744796430149488368212544687708822017278 143696825094647722779638538871744073318996235314183207022479 735861381693252599970228322204863918295559866721387377405480 3768294621059597440836900433409676225057099199609000206209681 19297172951829197504163416471019515585718438651447720641725082 98819471771583381212489336273843924241861365032960900146964883 506047597002497908458406890797049369846759552995171685275034784 2591434317964471565534910971425600086453699011158839590492584085 13270553726768980758393176027259013014895622066734780552231103886 67957576618569929087789540786010823496424950567021838336372941687 348005992436701160546249510135373082860678896450587805706118518788 1782114324817750618838371634195851433357083613067877819343827996489 9126082698987712410892009028985631025164539663996790312221920248590 46734030622463066533282539333429185747210245653455675449195569902991 239321699162728168554047781362548633979107684207704127154538310220992 1225549667496596385005326238766112741434387284860253119514765115136893 6275954051620465259401390867565966869801962200899130821947080913779294 32138721344935391083816756635155969583358808396849698143309781966180495 164580142109343408982135200304767999336565009201456813860588653036249696 842803386171433391833960600953848881898686222078483129692967765473537297 4315937139427884334150064509717834045660171446969059754569800592081497698 22101611950220611474225695214035369212528421065104862855552984380352753499 1131808075552479093720211646606411693913363882704706596522055789773101696100 5795909921733196397308653639888448084239610266583593247025755427257388124101 29680448961673541023630308420798035289893721748742604615881146938585643456102 151991501328073928545131806926895790984680089813237897587256615718684674098103 778337838008880256593112502096548161198258946339308423418253925423290663744104 3985813580252072145227261241542771157197805232083572672744430184692817270105 20411072314257174787056237293224620459656076082470022007804792722724006970864106 104523672427120446163017783038746597176049316874750443917477487839664015174275107 535258409232164952168685543766846345147078779684714766305541800331922471424108 2741020842465252481033717341773298768993728036913583777524577069244885280586276109 14036575846807707973330465591875557408640525062741493582120224860305001434471296110 718803222692689856976709123270303160846325003456142256452262964035920420884891254111 368094098298840505371062190002637250208362048508794937249195851984909972267089664112 1884984108653112289019856980785697017401920746266296205280703682410860282795605310113 9652871660523334960392721620003421106675411991123868967070569011130271849980941216114 49431680016185095779348798945074507685870054112706805127795488607678162013278658971115 253136172856776378391653867846097194680221039296401746864352163344129716045476339968116 1296292620190030965777425538045943427668975409869038597911271339835587491101168861554117 6638223759943966305437341439115606110286963802950601397393097573696672414214584483424118 33993879160266082134637032029398408875258118146933262506230797068069541755060617809359119 174080275409777237524867340991119182379114424809245142912293583918188086353687239694256120 891452903738176783896669055574393917778454439095743301766809479140429855928012898396305121 4565067913137006273973257665841975659825204051626627377227973307863653237251576150236177122 23377393201776821775444162341519449859486148454307779249427534631539819325280147730494721123 119713994032333598345767006516776094511941487019902859920405537444477814313590653358310152124 613046982761291330353804367839607008138314942944220778688707816000417894648291379377576128125 3139370681853751190411023465836165287906000531406867453761881411585476731918976732367665492126 16076497487502497017641223046269549068301640059590597397119793677214784299561933267959866048127 82326618184846216627482884951182559260058974781088369837031181439470802757783452372446735452128 421588848380827954236225081723629504509967594083628702238936240212945940709144766905962625744129 2158926978878243937455059664954538152043450455714621782706479365648049695919237774936258242850130 11055713921346459878742646899589639195294987388092945408945680030368059148879462665432679195648131 56615537026714418448761331246950678266315876045723459974056102147592928668377347276819915945420132 289924201695777959085654756740175661832987145196760441117476429382376798457925513926143723901280133 1484681540497827217831294458770000528037043494346357379227552167984984810801940708087171916265478134 7602950232516243669100390367848895334351189528953325121248848761967407137722608659727949254993520135 38934175889825040331538932425730831757831156994866969224594972345779849283230335662191696337150430136 199379189112243714994690857183372787316988974691604646304797718526115933795485426309550582022318820137 1021006869736892169980934851112221136530819527966094225422711248759551509720294524273914488348696479138 5228504703482670421949608522789738770306619880519939760450367392489852428346156683888308095205721248139 26774806560689516814829329858940476641200164722357566292309030975051489866250966929647611109979436956140 137111910004561495144953736711737554616420120541664332065638248269806581249804504599368930805862782352141 702140492499409973239806088260877383298174610284673222426756355937883188593702459560690848821025540982142 3595612308156983771892791096257933266348098000320621704953086794627940976539329095342558746488283185028143 18412878916224670691621442095146658564749877029152115664530755513403252238422384672019701396431360783674144 94291063920996244589434027506481216228922556320192337084364599918573710451616570074732208397116200607072145 482857937414620625432874202367415477068654722219691820347200871578064915033278163519993594318758695982427146 2472681694626468831136514976404689762836816793997151124296915091109324867560288715348062645846858344738704147 12662429856031798170919028279631595628213701105901853982708623988222742655893311950994611600360773744161974148 6484341684874506350168841390171882751021943780393341555625018051005207312766545366226546703411904788200092856149 332058598264787602032756579719471137700799358953740282564315988149246847454574291298462645952049016955004555150 1700448835674049757837051422355997147373158736579842910400899366924726311212704095017515773699656211302536436151 8707879446143698284878372986659652159651072414697169231554931336516667216459963290018883731039341169837847805152 44592441041317398716906020234959986096834145256314570996118246038127310175666547624641934198971426650263776541153 228354768841451200563052488377365558395826900195597192785750779243616219109632471489860527849436039043189777793154 1169388785070467647106376926205782825497234890839462536320950195123044946934456143989079422193698710580535785608155 5988358104305810952887244828888674017949912271433830792733276343227092597947890239245425567835574191822159238720156 30665962632131902632522422610224044138632287223997584025675105152740703429189746230767882409279808046597153559708157 157038247842782348343585780992725518792131672941808285739744916386418680640957215491062395522376594166321127155264158 804181873608990875814825004287072501212924573331118400054261541959083791021663216342482277217589254820111948665100159 4118159077326908760221934989493803750414784200708171398551502243316623960907699192260914554036972584966424621736448160 21088804339820187741075639737505389847033825843880129257787518626594423907294161085793879425450528951803453478281782161 107994290684831285556584721857888029488566504194111423276696915751309095619741290642628621962569625576856189154312256162 553031202366367972366909684962345502138998038827120268387478751636730558965172210746899621192666224535034732151558076163 2832034071906256434440786615986523494307197512932941039029546239380897482091616784014946152970797497180129439000559840164 14502648223317832647519139856326478301897105899432286918374626607978158094300177678475102406651689865028231357967955242165 74267046281590762447789552511517292215026349770980224431245932105180050483730488441089436264054104710470776278811826528166 380316344881329425890953080201576552860996344509810503549091967247250376498716479978547646443132852690436565863958960038167 1947573377773442539177247388165024296048275361800392124349542322526473048478790916906183883942436446741976472284008399240168 9973386926074407550926844837814225550155096003537971332159807867913007738401022214753381456507543525758417155156743105499169 51073016253132873202630849358043675543629142978868027412463136481666121918386666108419938398760105808745395002577388592000170 261541340823069755616072933749700988004646225073871725589989551119138409052188940626097790116534279708207853597450996450356171 1339334896934605225398050162234595954183377258367685350046573206019603114747819985925803118196827139420102573402967650088320172 6858640245942344145312811790901126657377475540145919891824498209386263390824403427707742732650151382335647861742217057496550173 35122616554623301641839825381275982026425150978645732695502270173849370462611370063447849826267426040479668774121198752466112174 179860460588075115176942459743551822183067233876843390378306361587181599368521747032843618039036031430229413328616780974900630175 921052827389541875042813780835077451946247739111959005726499051037556861678718967607758615754908568502416835489456653318516624176 4716647049988232335595361092639473592625195606541596613925927371859254457019187677180090960845674253188462896851108676710251275177 24153619350167684236494253997189196670222493368796332945596950584608426739697566097576438231227680162169348894433924539402358080178 123688993797882399427819013999509406053197753585864324131181173960779157459377680550278062777922019291636666587441648842943880842179 633402678287483197726873639682930847789652533350878765724081899565826309251042735702078453462819413416692607168448922020186011280180 32436107736258875666690056866407493571446144618911608080883490803764538186319765371577721088933372575791573841079444865155603755159181 16610303700052789505816903862674740099862750398882340932837709418324551822073647957424799938138159384634949389246301640997634609192182 85060202429765843649344352844592712822427792239197404454385089289014310241288555993833417225010262622621339965740093984807567429305183 43558734193220974588232699986547558289235380017316549791118627204467271868606612705394718825797193949360260143092293357899392618745184 2230612284378619751511797549150668260953114659109668009271890810616657661732946638715744075935437753653352938178616931697372902018689185 11422809352424110483578748016553519091315614489038352926255855123694896644100595184535319523109830769199983796767472863951408746340744186 584954070304403514286134985766235881814913996672075739276782655440598651518858755443215107932734096224632234017265312817671914300544187 299550884382986402010472868551105670741128307691747516637724395530308901973912743576308319978457295383820816967397746794886842298741892188 1533979108615047734614758809689211781230259312716893902577487614530851872217385217668857564652120276118736484162452186362504123422797312189 7855399627727038105633613389663845090249511953638163495937258629805299995949655618626808186098271836557180377071841919209261767721187612190 40226951569768441346792472239579828334987506148239347214211913660746161426021951376020097083307495063351186321860891409252050617661808976191 205999402867391033092924377040195869467457217087983443998739426734855716707490596978387838713237662101664226233978726032110598540678190954192 1054908520923400067208687971966918104016084848151916378471124567082089670470840070922031161827015761965502413319180287189586109141580503616193 5402112685895328443155196048576032355281637134320460152604262490684371819094634594007557867279516107502905185351871009930736855393510361644194 27663840885052712412744055024690551219996435069504820496234642454917074168886702085437928237638646113784040858399967053838286334853462174528195 141664592542033894972659264925931795834237010739427093324826250688709108555394085510671921198696211272230663924074243054204614765818328878814196 725454461059456928761452896625684803091916099205290376835795755853544779008559222159131203315749083536681152268257434093642950207166003214864197 3715001509039113822065487214409958459048403194462276533252964931133494297954277470076505137871372116843192254444617952278517020060599316551054198 19024262656001185810499252977305149630103096977687393563792453098176358648557772184731751498526915305404605627153853914263322134468258256113820199 97421917251961673197835628564381864088210545140310960972190531444358246992264386724535414950360939366000730525800707447099439483811329023544375200 498890818144488295927146102264262602215611748090170931956564879511509025152670762390272893465621045229549419289652529226267290295057306952752672201 2554784954448894703337823383460318812488081034797155306616212698237535115552633416653947959893946005012179584506838078687521738019226337374999468202 13082874901875060534461629842427333088008181088777852599690439028801297097057720767267906468360788011691688902878657835665394441865651434631534672203 66996486494901287444441373508931079908831261047448127924436231319733855556633292823662169274099880061571161607506251155054538257338635145902050246204 343084317195312074188573310517437850295253519901156929494308146046538511476139230544659645395415973748179686683112587734502157515137841001732758800205 1756910770452589199466894576521550950734909950520901441199410238995143737841872082457474904428875092371914982760043348361437279163304745547366483090206 8997017061479626054359689947232933283111463112467090433431072608910087659511249975932480586922006342683085007926955989700838249965074670882862218416207 46073094528132069188538627266123218750335168458639816215954817028693667198906757703107816708406868447638088875697513543384803405874862942450418628971208 235937091693043265957827617120429502567401931325285279623497904620488962635369845058904981036064257959125589531421627345621936448844085768750481831184209 1208217329586617026213536262422922424227141261799160119751925309300190832995111302268790260193621086849236917159874008581089546257461696621669230388526210 6187196362548274278064044598741448256384693106212725331820706447269862215103570865023852790981803454068549651656827871260370415237032707077253707466088