0 6859 1 893871739 2 116490258898219 3 15181127029874798299 4 1978419655660313589123979 5 257829627945307727248226067259 6 33600614943460448322716069311260139 7 4378865740046709085864680868712732574619 8 570658162108627174778971075491512021856922699 9 74368742344158402044370289529129338200416023056379 10 9691808871033067112824380501725664483616416540730367659 11 1263046223881900339210386091365390321169375020004522243688539 12 164601446942513134106236725812829032045114121982009343319734091019 13 21451025166995254149858876344653692285151317490817439630771066475687099 14 2795519050787988516063758624111613832293204846720819550121716154178018428779 15 364314838217741451401945087652849626238282748829503924591412170928633539656908059 16 47477874031374283688152885768007016140999246110209780956677425527590451521627915156939 17 6187364021642728024523772226172442350511162752328648864055158772181115232750071531167447419 18 806343466664501958883962520287018859560965241046221848612532346349415118247222072013272915091499 19 105083486919184559783716879606324584796844551178384677533033827908602127625096227646841739567639241179 20 13694585098795051015573767467175826215309578754118269560782501486876937874230165483164062342194313549688459 21 1784692024660069843400588950089820848205359612815447007430736376271289420707549395931423768497105136108949665339 22 232582849345724962061808152564655542758970670101721869455380995292050708596028544827179076934311238442854429336643819 23 30310429509584222780856900250378474987891816698326495749294706687455340394943035990422804485156374905111232085580759135899 24 3950085484118525497024052097529573238897049443942607252543835470215867415609371393307890303310063934009000876624970111349493579 25 514779090375810361297671493402151514066302380584044519758765182314002057469628889347277572217670841943987003242642729881177352708859 26 67086525836865982094673846691661787464634592540093265859482037324343062131499506488626560488979081792982330249584443200844913782371213739 27 8742783133586211652559990374704055804178644734417494500073558586145712200039147185104301989484242918343250260456094222377310009032398945680219 28 1139368240752088688773270505621807256456365160434022300744086228505095359621301700309977739571576021361410717192898655154433417687111262999991820299 29 148483608503052950009621385563139543468649964072922220255270061385012532361207658886096608998707358679840406075295745638380917426402026905421934013185979 30 19350532343726363498203868587973908444377931967947296665887049669756218229844943313694996181320541690515481560138616867339439539926138548341491862532409969259 31 2521780725566763417449426358253347722379776471994859648795066200012300115931622857584045597345874313649668072398824688768543100282714301758411561017086199603802139 32 328640985936586175325426692433934528528254849606842104290621822251802963408325022423210406291711686429138392863087232265005305371943610519457953043307690618567098556619 33 42828821928241846954584931984682781692330700255613269873258126497677213994336325247215203358342158687131744496310391196007756401377063266506279898556901549102282850997144699 34 5581494902510405736968462921175844792926229188011776943152872303303792204955904242542332516862508462265696074503666491054926821983860261954364902659833966780558603424798894318379 35 727385997190058586047467056350557269258939114010882783008625471438853503942058396792359315930038965310927778125392320780769118367758653198154788479532222384809177756923216706465469659 36 94793670539805624992291954250660973887094204277012255164467080063382827487232992328377058411318607998285418973079252636470612274804675443436730189441118753410716854459990524403286471430539 37 12353605938418008854620479769900388777940003795584514105288514340940113460963690793226426629221452312944554085990661282837486662264820108464118115018156037063238031190080425130760696243299273019 38 1609934279500573331942995544093188565929919234644369462715304477425656526346249147864061144746768886875247233040388969040664099313013621355152336867281112906118243462722471083465864695123004559109099 39 209808245238794217192143122301768427100553004578088872750521194802588984169969535198792312444543668106469094657056530834348386086571248148624807692880941915038235606305455154068354952933125077147656890779 40 27342420327764901178697283841488763188171168109621119985720672627868199006014599796641812950085375371303158884802264154863116023188051629976933563343937231309697902449333221133342085821197793178959793663210059 41 3563291559534649686509008727506657107445654799213933977659103777536411562662828660098157705468076203763598969026315866925916143257890076470223958908545243921511140345099554711318273966304317604875219269983198098939 42 464371719330115081795540526377395060899425179088359089902512063392322691257782493812652010334305158950675981242478510093652317705511492655676056548920524733095253320913719069533708781562744974584943450483480359451829419 43 60517386834819927574676636938028501731473988763974044955185274613350885447405472376158622638776982619611044551501041913914863695699963234380359365511871703741706508034796782860702462122038487832884415410457643924121861713499 44 7886686369700567781459434002400812374147421689709861512604700172886500742391328565533367860908055151970330936996167283263298951687314908667682812872872632303322933833602751539189605566206177772869329900706250613835485140364903179 45 1027800854385747693847574898626876269411266142024678862184157131230741663249180329988874033001398655459925498040277516522156382682842566212481091856405634314401348060128944183338728586993555293538103941989939286245654258977494547190459 46 133944035144405025209909808363953142305945614894798173998701541499121484296296429784480052854775274178192950830107006230683941947610726071376748371818638669487098080544064134916886448185587119409179243824070877722819908684206066884407807339 47 17455720604054007290380656135798737458453138478704992833684783589707010954977647025943224968087168506176283545130375158988961998554577432347889224563776810046228108954582982126503558813993898988523648234396740855715613319634418842442909860225819 48 2274846964840922284089697488273427264323071459683313371078634682194207374663641938067947021066087886893399447884935621094600516613631085561009271634375957662034493387070208813708070288198498910083390361554817665057714443428077097966002455894488957899 49 296460331305033832984853466369281314513846995697389081832338750418231299273540481010952923732353639507834709447812695076669433925605016701396289288663509178473997212696376682811249428028316576460977515308185392927986403981990435484027406054625695482355579 50 38635006836003314148419088590711110188759054326279442533472218293254321152627069025828395973724058654300527169948398235086637298618771381542665816387917179647909790755804505680644836710078244560971050772478028591768116153336975542713935584444875260956061410859 51 5034952725874787903136124044230062590909268718855063230404632960195196386931512262514982391691693047887099001314845206394725659393296905214021751857489754768895251841087198984807315764894106909430308307720109164107812665219027989702022799300440588883054879124555739 52 656160074188728234324602821568105986909886808709910695249562172005598188341301609563215020267653129693694628950351942142567042657793845984396528723819922331237198115182324858899074197796764906543867208970392346375694254344008946645957313227632717983828594902391228462219 53 85511437028349252225416564309577140320083358797884271715618191817941561502826767059887744656300823514811977739438815451961479566206351802532540019816936098129162895568675757936586248531072199385703318540230500972026850920365589935847803017138323440370526316274527284424842299 54 11143935984971502899268512077388402503653583401899076174251078375905962236609887110011630771353779621273811750981405868515071978547577973257843147922562929244290637713405393450053856494817860096144242175481379117175511238792964046029621536996483449072527360063212670233529873247979 55 1452288881497471229335571762437334002678638642518889506104574785026440904637237098063825733753595914024024421199647794190752695316298909052935376880416323502045200197448704279804468632261158345589613784550908807929429800150737867442626308322918719566580838090797938397503846611549871259 56 189263739325631948078241047652595804563082866531704199325054290559430805133229375856775833448502373111524886595159300186733082006315390126687591250432735695110032534931712590448398156624906416755584058016458986758171220985444309622990503126951090452636381400830878129901098794263790772344139 57 24665039772655681105504451571133937846465522249278222960240400199995581955767585491030883390842277766267034745967755159635241980145027956700053579347644548522434549984835716499825696169514429138004470024762951613311631690044087874377745358007393058878025860537680868766841095967251477242660538619 58 3214372648212261017350445633201745914089233325048187294401489194463624236057587508776635754377956480777686235129263820158824370094480188345107682514164385207992192988573775409973784550507289919693880538097132617198385153478235575876782152800881470826043208171131108498563498467548179765740764053366699 59 418900257887670068042127425364484729270022976153604816393696473311693974067260861731279948146289666531428847848280790306918150735082752625322778292928416844690750582463922985203193576406660529624426205605356419805910751586437138483838126935163674159520776932069977190641293683789346335251102112198801580379 60 54591500508179050937318088200925014403198664275313933277242918098453270394419502761682134122372615632042338880435800873587880321946719404884689789912724211616943306657280907354665390070892406881184847540695653985526095057496074324352268540317465180142907170564291497461564034165111403756258878363860020756571659 61 7114418937726402097202230572432748802039253127023187098623574329508528651071144019405177400961721641783389645237274005646846151436418419563977658111216131982131668666883505127367348299428769357162890516350998323047746233987945902023911988442712379741403805375109032240688486496431483248919413287256601765017175172539 62 927158190383442447709491890430008256630557506766788765879722830195880962336242559752902124070732526078853121956966785689902637301345484855997132382711797536043381192336925271703640197729856651394825054981378452457905336959543097897658234245842720040279485320289584190638764248701447328482426859008567598618803285660455019 63 120828182528960603227948692652729106012350884839354678758211358953957402892621466629557957711021933531122217706553868477893801595748644931918402289247384166694709480366540438333690094208352648666424995990228221302766681417904616061120718745152469118369262806425458901308234395655021317295158350692855538019601062990556158531099 64 15746449575356674773269501575196309824635579663149541090448862510238682702369322152630622606858089399709378533735806693907598117759559156172538104737008351987821234190847916464084826767326725526857171902442532028397856689062747469701313187587014927975000698196172229477390414676158033091222331420643626570252430129992269135931352779 65 2052093055110057213127254714781158292656333377281311344448386211196815368455472432252975368748353068659525919894984064156732094304543508791561338347431665439404851060985491321515998709144786197385553499498213216472837081575346312998944835919527372428630065989623361117722996231011591030481185453069698058261866946970722506063709825512059 66 267430819034997766071956961684995329857266022060677775719858139429380175632485622843640003030654120260778077406634218224969483261862414609225065174775642071728679595118690214511286467774457682029482717608106644583956601307980706856335489961868726702271498829833706044222778591821661554683338569429496120650744762396171527712728728170557040939 67 34851851767459943872263503203750276382328765260969588409587632588576253868601158854606008834957875606504859825709977953296248028169171734288819718641936450429753253515462827445325363766835099579764217241406066028825808239057353698224497387320694332566723999002758405389156728864790755467887365706621363939325708180231469663050520583915164132211419 68 4541928174187147345377252001015939768421467017574817731125869866575845980409971623091109677380545306915319837346350036851520339279034629584253274553135800156455873751388631135502246731457717012334452555117279930942608155522193391306314724013020206114428038274038478148720294062388396043330549386252602769936865615755945357958406893016408104873924335499 69 591908621588243229196908858024398286560454003197367821538054486882030824013007911892856504265910044942511396522813683152526982135183071962049470993039210612189485923154717798209788296290301138764438191435439037880371637435807764948430241148100806281038376375910968510819377442504518160762880526565825445580942263910930554994497544704791320635274693326565179 70 77138123474001445872170359286597609102844926150684171870660798784953139016199204085788952492437662966953027706249602002120468838839193121166249109283862966191145994991445978180497820560848334704920349546057850855607912162271903735844377456661645175351202247685093327298492087684631311228779353102584937893553976775136380857437914523473109696509633309011300692459 71 10052717389255342427507113392588687015891853620883311962356385958453878029730096475664102077766968675516285523706154382518341619546362486743506750170982305616996337213280231322460656473310315827079924873191805181353678720899436766758975114529602260896944028120569047506866787359148837110645754075681971691225847807312548289722166458613539128758831922463661717541949339 72 1310080182885145480495154524435550280598042255727134098246246574491667838712455902805021446876669124761957845734909745284172798200901505634900543189032585050312579661971893026174395212258273668900882889399229243039192764586335498880796395900612296242350642688700678840142386595431635601096465316896950232772243712096778605664882455052975032798979734967386858691784379807819 73 170730959513775044163609032778965348117817464808615842817549099834328644408845965709453199978414397008103108414019172915178683234339685115845873688937915516341785694127839071064073358456710482804831959029396954182110640273655828549644267110163695058599378105834161167126195963503246183170492456563327451285111572804164284668853146424958759249395838040684822811572032160934779899 74 22249829374794677530445692760787543132062089831323625251825816239509543268005215097221650474386942632493005191623392633479001177782382103982150105016078088005177853444434115580141104147436966829608505732670040465966840751103101232418190534063642903731729554130413717461052984159706545836961747431789396778927025279411493742329610895247050464140515009300086793626878803245181451217579 75 2899620013952617170445213126278593408513463608907926166443192198149123188229707636685022711472580750809120929577552151387616912489777818173057783835800312506922783038732098376519568833598132954201410075587292343565264653524507255709971008589708006857222727223829646073241885948677116760018691887058225977626548861438185275994137221479490863537256056526996611032248472517715291904126112859 76 377881379838319022269590619829752571590883090976489845937043250454991883013283728920428844781818196026195448663476173920985623652580335042131063447265332526214684008390605792526406729963342284724481962460611525505768854911967310071379131810419337161640123034536703305910955818717550533282395945413315067630269474171485743352831956840428728827038746542654725346333653186981174556237619153897739 77 49245879301909573301195319166833184882295475299147133212361413442544997186174148836639207480811329124329817065272878461556767460027921843025562319511065400148823834657472137487833851455552729887579213829829354615437302940982491815812199836665658438242102473983857711529621673251089903047895122002208632928644348143502193559484413447401512369468516488185306461859548016980573649343442765755107244219 78 6417772236504157502185075189140867487045628636460153547368151761245906578299401250539658158106813222811786089763426793988539492158298802504934307041001554012794870956396426429551995355539087311679210725517191322838404756571779315928461694914105273330149036512050320824251826079755287255104740194449831251893860094409349366865568244878812493501506537256797323415998157120925338556086804675971331173864299 79 836370495633458309842261183724026991779273369532123670446564905677327791190556270371578790822638006010054775004059543219380455157561658241245543827890363520501440377908538688725645586729209397545346420960125890383623746281190852231113056542901113325658352587286909860137322226539788790372504846880896458578059741363520818839287719240851722965609833441843083984896295834156111045967788472177259849909169309979 80 108996639361447920396953319724098921595666684790795888856266785072775035075744483711094519598797007581236348333304043731892880296588592863657360517194500064355268211489418670453414858508137297897507090925944566160684230239111073053610884641727415989713122167527817379882955969884891814950135204150365307378351323554235396631954814859187037388601239103974432547995670169403058547621568161482612680900012853645773259 81 14204551038223254434051353579764295561268878028621311031637543697469115346106096861713548888634824824994302151144516283184012053131722010584690879961304442886842908589512530552159477775638960799301021596560021806626529568991194151419624097394558579195403793994392688763726704951368986216116569940079757222854122836911511124472983427264113899519902081269052024087343732146775992984590384372575567187570575099970816886139 82 1851151295852292741100006449868462761840121453567957874954036332197872581019892649115371404715779006018082450639304506540823634776179144141407500167437156301456254690293862494087975303199045010325708435485298601861375959960501413007156831996556268599324217837143249592377627915967357652670527511161134041039572142229145041252443673224486587499333159133064128831086722517099994181744803481818420491451384917603296827418520619 83 241243888026766642312893940553307935585766467950429838221884968848358952631093429925364316833965035843282523049764802596906676907666442243652366829320577646362080567493786454092039029488202744790656649020879599093176376478012504644505685502623209480132531392754345430128244847636782016653675815782030149362318081147444410921059711938288316569500596631380050333396052765150988341759164534554058376866435933846979245846009025588699 84 31439144731536255592858651226847643473472671869767966946914271025286987065836726881303403134119157436132421686368398839231475041283998419635020097563886999451552701636357744483728618361932069903863165157050050233421838558991067617776625440387359282660351623635139050799742996788873069192323685988529951095046654653216103075643422719509671703653887253598079539498506992407241951686396081307619441731610797334872182297897742223744842379 85 4097180780558536365116932286534011745106432070740031220488814714286425441406908083898340799841542716234213326589216105127485058855171958045255454134623317655525799629951777618863997273545349281941351546431919596469767422846274923016267604016721049075579683943754956239273307084522727250212815081711211756657575081061775768920926492229219926091878240776155323666984929757504178385722823712090273265905250719477877669244331664340651603673659 86 533948696503169017638403732513398944634015333890911608685322822380521249949589668401715671376149688322358914934433232036318980355064864744415736038278245380185777733574945611067974988685703463771878874882554193731536560312749394242403010423063103836578619991234089652058336652562086337974984274263686827339371842139051679981544061393804169988219664216189337935605143030927702031405784108983316502286038179013076495733590546828538057642354914539 87 69584728076989489547654412824878663863649512327997491755479955535451909814680475175779988009411203531858136153170273232205125838852408238357003136244459216191190740017220486979989568500509561102215026853569345081287576076517813807064202721344006755086762335877617797545894490898543653651237925606317931025694277839403353986874803624901953237034774860318010709105997844933529056434833190866814789894418781527163142000497253653241908210009334817637019 88 9068351347721347267339870733751012353374668096096961123065903285335628338958974205382823817374477455475284161617303177894204204445084694030923005718514169513252168429784191083719220556554906512401764514584010620338478201867878013150413962848272304329661954373907028993978515948389107487482977702940959089199503982308884494923511283200847447803608894571503473621402745149582440163643896266954170233830550027401427828646802593344138719836626522769273953099 89 1181796615986393697226999293893165680904140120951452070519071582048224420761472477419694982704059276474994507226128567446350586127487882410803917028242485085136535841937905566221372542150791971602710353305102848053130817745623730551775098052349694972545875555961937925524274176910016876876269137224968729463568558478476136262926913938017640245214114749452904185814827150638733184566236205405734419043031110120981476057079960767201502107829005073814550841814779 90 154012916791962813016319774979451244701108444702514185282115927644106654738055854729812069840975708969497759176216301038175854734720348323658377271037588898780078487457189791295535491065633360531236815953074308261132061299427430189237882553280264598517151048328515712392248935009090309411392270232295149792421718109473488553920898351316396894396548648263451926399574089098390347345856468524680715224106857302076426941234717567142466956194383770224586080256143814059 91 20071117329245385755099809395097065660693153622076351140150629806507623352118177044243838753745795368613917473603684567596115564883490513887483384338889622877918608563908430791425480731164405177791313091820596926898991360602682129691670092226037362743353641769220496154670273459319658212802052048942936216098190725744694501835525394041904159674652616390341318500318894865391328456459360834604915488720829750463902035408649628067573436198208287319438282565060917991982939 92 2615688081464587916990362260178444693967192473182612156935570227013879982871392950582901310226905798233134339077505776533693376531181367260330722130428434543073230986657110609169360074366076447174941713439152012110403453105102137823548138088989415150076589949006584279372784707491997177950576225070292390618132313569774332173707504876934991992960403620605670968280058697752663315774240363326547191405587253910206177156490628179394237778786702211756516422161303893633208593419 93 340879086464546561930101000108715090962498490297631198904000447554675853247782800712914281650080590531540300202919630303647454522920086962733560038759564018087846535412141311697560174251461448672285579037103729370239888412110015703302616903895189571773131278744487069872140675865064564227697044227385574637745621236726560743209735743067045091514592760240951646257225529549824835975014778389078956531167536516831979213211015154966836461569261818938320976652483284722173377102957499 94 44423703427146172497292692435167859369323765754077595472368242325772911871104302371707702098920152638660863462744689140801639920881468653070400277811185142401226248341445667881737739468624707452420928945694395115259032497754589356470100337532525000183046241377260299432807245019411079074717706500757115472365647105191442122615835971772240383371273243107361059491887888236462722449099900934443158694098284526410060363044872706010433094508167769505860927998328274148278356677434524227179 95 5789341454329116346019680970843510600869642476837146319554501708137051647954183789383319445233373212022922387328350633518410516129193876336787634604631458942870205910105540884015943945290640499906947881131839265815672374139875839524539946087576190548854769222525939482382872978174671236096286228885168045474163496395653928861418359677330139001327700314994400634042321482864058452289148189677566884173582537766285476572370855919985651309398931889773301997670139015277783720559944631810194459 96 754472767669624771329630843801297145015932677223893745510662217106128707813037185616223573422258430364039268439017982910752776872472675158086501329310176360893788104410864193545841830894221560588373354816982424960364239470282759282677570314079016728517302379848802959283618389388701330159304117634543984854238461013778015663148902051509341044792027232750385285029029377968326961560774081226970193912385449904240089592387942314348450064292178202807146489638370186610016052247092544362136352091339 97 98323645555473169824448821195028845235621362428495056808695010795487799330902819066691872311962140903471961502241262550912212634797511499276990939737031493528039359554928232567087653243965847997437403973103966603259628052006719472477823640901091539077103363444275850456800432123524946047690671914251406650189210477776564779237228064254748834298341780999262960730268137566210337957561639039579982640855984216970472715769589030348204360828620955568030137676162041089203901944893347473817971540895389819 98 12813635812434818964691994826957354139951411573043904298365942501878765496602586283590351491567218164681369494933583576897430462779446496097276736257469681268067617376557802196375430058406873276874039923178882031703397987365567688372782454705871150464067187427421473107380689114769894493881096054537157566059308098674319698594974798561743122834594199241604948305329273955766097452967390361277102917738992719139808974791808612024008340507546711550581255572095113356786141705360445936135431869181028096601899 99 1669885832712318042297625457843909348872607907610654652067347992787342598282745647063778196732531438439440753949239545324850035339880246817893201545809706332535839964130389340033842420641642132315501756828595085253618529111468146716429382279723834199627699932728993796826958786125927420337078318923336911166415090727336017440595710723364925510927150639365198468098816311189393586168163279271993329342663270151019045403843290127580790943283994995983299807411007267769726773184278674843105616623540762577256079579 100 217621191604901999590268847291676110254427135127728124912068857768039274750805695470998638376380229588866358495418846786279781455528533645554659918651466738962403199965436469182550378100439444325488504451659340105336820332335640348231793528075889796729681482933175200596286095966716987345748383600408189600118381038677157128875873617179640457509537198472712029561105840490512961543021206718005442673265220029350953016074261412716456256519713511871539614201609878143018562808148381184228367063996455719830589546814859