0 28561 1 10604499373 2 3937376385699289 3 1461920290375446110677 4 542800770374370512771595361 5 201538126434611150798503956371773 6 74829695578286078013428929473144712489 7 27783742160348572763840067510872319734178277 8 10315908977942302627204470186314316211062255002161 9 3830224792147131369362629348887201408953937846517364173 10 1422135653750684847524758738836375672734734444846971695885689 11 528029013288053029092010246418774432656697756230566661880485125877 12 196053476430761073330659760423566015424403280004115787589590963842248961 13 72793283424406571200160654426947096564972967042568163121501997737880143476573 14 27027636582498189040621249864144468324898507852136260989871841246090732111847218889 15 10035172269625500103459385725807792077756541675943228751712485551784766198004089442953477 16 3725989217506060809913745704292352543926459628485989232909583897978821195955532381542525335761 17 1383433714535477836295304383783820453092086974839448400254698134232250458309917484540068859490708973 18 513659254171021172271592450568246047489920249149063314875767634353494969417264192587335787046883806712089 19 190718085458920964116236375748835779710674959067303165370168392262012207679844273858329666379998629245551661077 20 70812290104299141529609752660912483156115637576976194179785932868139298626072419973680796819228831048468612896262561 21 26292107629695541155953393894728178608483643422868222065595258372410044604770307029287864093401930366479056688092015061373 22 9762075518152546562417403479355309620079717417407010775401060266867242691438981607825378922831482931561108394891748548182365289 23 3624590305361413470799644990060270974768258519061301251830985869665939140632453798114308416394869792108118619264541993700274955248677 24 1345785008248555291813612587294448191034631010317827725696082236505875541342845668063255914848500389721199686502589590466956188959147029361 25 499680553067630839963351658374317552193821251713937209756875461838976047371809196632210478391844255200753395200605996813247564267208577972533773 26 185527891590139857462512727292775486906700474012622888422259560852578933556821152045163325153543029046253330364218602374781127879464674541155982178489 27 68885207452177798096828738054716488860049539097568790110966019127636589977112796006304826486234451883670537790921817531539609313750077404409428090997716277 28 25576595330541451188765832638549849298314373520153608786670906139957572402372141367568937940553448343243684988004734396737936160930207489715389784190815069636161 29 9496410810062727036230432297865089195519038687418393867229400753423266929993959484788773674761911495707977530251241848368018531000259529478896219141560299650419126173 30 3525950858900620109463105899171222562671850431367637714145205893940785048238247198985678144023374404975902101139574339606106704430679361478807813893727348338103068614151689 31 1309160872253787942302884978620980738962119362213784309798115931978955902915523517252989395128870752946717618838415975275370176608180232161550989644043708346499302654954223063877 32 486082267741725686461465072367119801511462184354442617737871858732262474061213473291414191485583808473845624851371982707918018983381062939958751597905920603096765580665918344056082961 33 180478943436628555303336751114405012462595328815514062867747656044277930781610134138789049399256868999679563587940457575571005022396505002166104757041282978485607382742190819719615210838573 34 67010568345416126184241812331520780292274407421898662944354630455648085753696371534793402518598280661498024203257176314606485167780665531769259533556129080930856621960496256026155090477886284889 35 24880554952674589739325695226007345077059441554899020260598263805768944703747186876268046801337911421649585900499966765379185697400786647287203679992655834846060547737578536388719202008805832375291477 36 9237975890043406448083455357549945175696631233243121929618311163235368785888404256850191901009157145478539697754334160217933995145030276631207715955513162887498358951128747511376718671455543920119098369761 37 3429995782141886510328250390070791794119929300484538470613771606731149782618863281738678301501392984016163439998299993349797366859383726501231006480270348787987928190041446049741596005680743268732780391003670973 38 1273533423938807468079307072080554497614170909764805742369599101178028796237905604466599082599356705214313372127288799430826313733321161963821564089079018612538401821465058628146706405737220210477600229716926006578089 39 472854045574511641245570160714005321082658359599304018501635559073693845841560685599216973175562949149138054877257440207069794504986014189033199995326416057705220827497226013220475061505389703608859622092286607760398399077 40 175567397143497150812991481681985177680743470310704386941527771635149009104050591638190067621274294078430915809541546746803565211139772166288703925864730997313544556703927538126669847011520659222044315665511371455181602788496561 41 65186945587600487616808046208149322576616285322072363940680670913729381037270256321118504777305796471262850023672109516260936137939719426937831746746093566185537899092271367413665627506448540124530500096394713641708742844149253623373 42 24203456588056947848707509900762386427439590426088214224627148345571323073471185280237052994280201089204597373839288558621071761464052245186028362744597318469726923167666712821122151833751797808457302972290682412170964256832708825583031289 43 8986574006949428337590157473583768743803327848073571324104487790672213257918336796255056117405278703014042572724910966796093597529272350271856028888529772166580318483692476803492907120809206263695537392490724344862193831812186957977200436386677 44 3336652022762274095748862338839338248192969006694780517640727585262058077172273024091928550999758145478192908954750367594621980107436118749488240534108884697046106190765630789799291963606612621266307165070058514176918534395042332188228681627318463361 45 1238875539487473035832882344374674416186312041402725142736378667314705329647524767934164427486353201109034679744536128235309978860030278838853737292630890125820339905887943352836948511043390019987830986240357235904290613391138452645163991887451954216695773 46 459985815682922325893498384289905988009064356788542026422018244523278885960818413660579712774690539099376813346388052660872947980877222320914520680592801087486211464676852151304889123510833410691341730374140959190611774717835969497980874039867698436979623644489 47 170789513462359279147974695598152064005849532225088134616310420063781787405050151263277623295253174333824915157820459236613499474663846507199315127059342894176017913354262465814446197335707869555820345095805919160759817670309470622813812664884597355761475401833254277 48 63412950821979763832688968652724674300923890368449648766093744796741731190983285812996138586164436857928854223692631771339936060446363561197555311471244601207296219103044173719643171947366982010989203391657067142955994982262214275956408945782996806012745486372874480270161 49 23544784749545332452730585237976102495212934026572775439309244786816627599093757139364775284072752254290978071277508328276118879691311665727723904262092821716060635079426580392887472241853728851806214294898527430709560244949084325162682946706606233094890309871843684402948888173 50 8742013764012935122371697184763861023755095913528285511187447424631506111150318369546165509549224402752460121018839899730625007197226182303043791585185230053421301380545533313816368231094596546573684724195758945330444752027880366342628039331535948104501107823246457113024101536417689 51 3245848516481654720390754562822528251093100827021657712305320916633705798527335158383904430537060176171169175713448122890682950797279700905844038509038179622224955253486892700686820809627806035566983122300815926088576823314687784860453392607523976779564529827016646800866057731761133001877 52 1205160833230023026098044433894064981933110685367352356974979519099678527052609852961835027727396683991121916758173293892450344850374371988433550590136312826474770310932908851516111758869136986363771864428436847645205954458980371704192321501425399910414852973062491840633961173398786355665916961 53 447467781252474939429021211993829069336890465702100358678311070585076939344944670135758612949988296989115629838892436809209565890530051698701458299263481998280296893057212526205971683285798479077963946859227602472731454448938199151164679627228741008937662004927291782984505345954755582354265306200573 54 166141654904575177685419572864824776641302071681929948474746152330744972040202541408716222678040004753979709549771889540201847348192574485365960556308436021587486274313891610492593844202233974692294467721203194204907879916709610777433387392832640935431491338795468947979665943415579064439062228335129350889 55 61687233474484431448352489467699385793478970100998816359033923137339292903722922207266472466797507485119388297863454183050164507452465558394983592833428135763282541248827757734626646195380059165426089803608697585922861457914861514385574705247009750839164713655386052102214107128600597572772731945235182079629477 56 22904037978441748005753140871930508049418187245710153522394782423432118080101994955102590361614646946672433039278615493987244730465548294573148643133902032811956464587901004652562731345821248307708549161451284152770056999293582676260763189035277991418325984027249253443187382478099501674587505962142206459891867403761 57 8504108973129571942300100933761694125192626997021460031790525950343381418315310012864906083134987108770847680452874982609006057708744822936948079155115887468849751606235527720463974209584008747914030343802731646934452773438712192616887546746475471267684509587429457058681372802440998275262618851201666263112631123944632973 58 3157516132960198155172431375999180696825146055605088959583599751680845116950546400606649574325438768576854347818389310917845686184852991542728263153740443205971630823134007793914230376199075360039244068441547641385233773608379766133302027894139117153392384618245445399688982951936725572617083541119220271829878147902774610444089 59 1172363637555190853628437562888863798466298954423780295070673502600836026007919224720444740400015136701205981364533222418619678360632621788874205011141750379274824723213895155825796339070083287655051047903867548412847603504376148506932109842898595225234518662062206158786721547173442648033714799232778652388530947169264893435617137077 60 435290412078779477616263468037694906323947537684868657097675576801172210604558352704128088997342820151200872438781633751476556237554368041856470201201853923572087495956256774092027400122348434123306868729370693652851425247950333307584343859899348116963000137593062711314398203414669041116382068951536084181294820967317870078390593676730561 61 161620282971966268582575311838119854853737453109627938299767257937237633591998284450573830548090407722399825530412549140486984995110273973365014390414839948844851082636086446422951129473627117150944977211134232958448164234587223104772913784773608660391543210087341033272056852140442712283224847527222687303925497961418353935015878698014320185373 62 60008479725510271760830135258311035268208740177433086095135484501290772689273819028506909265692131754472998420663466608018834119789478954392616288060297169126451293025200444951716793715651433208325813423653662757841094243152593828240449477889947480342757253102959114266681804801781395971775403312925093237136409914588904887593850649421830984587697289 63 22280728462723885332893903410464079217839027766699662835521139446937754864118544088551415861986628675513543002603400507291136976838995009413297679442771916816467479941205748807457783489065367590218916243508639406347093404822856020268881207994192269818903368776356998413419087350267819854548404822265896643296089046417458262429383589175779891760519889524677 64 8272678513110139556906176078981439365029106136581217913189150428671859816763166590270520849644601320817449922065624384553648121541480974030091535293345113310536660029810106091967422805005547528675152068801053251100831351556892680333693710359787630437870088503079919011913613199542989637254840871673571562379334790311477330632193120975842843351438711341285897361 65 3071587623168203046502364834893255566159751904769650142641739230112860846945446412801312497827092958210273433913511874614077671991501095290554776413671987156409088112448283721204860315538924758564383237081349464760980975013613353959138138800616628668168098770574052369690441185697915251385261631766295406110510352299119352522418880466483616836485733450040064688857773 66 1140458983368991613745002546642021538926152763977637710411879283966294442444915634948237721255714825732767054098049564461084741066740416173715954598961513127264599552535260607697316201137393990381645545245645486819498909155729543031550276969697349908090137896822751626499472979161336047432587947043403120220989720236196921756106473385042101546069297429865725738520069110489 67 423444437312023003242223230550356103252508038195549038411957894981697362418700060846836028238198124790796277817227116937449536764893249342387517930912217093561454961659474516813759624268906426870772319430891449737672208477158289220813396986909838139424511570125009919657868820851749945059387876621586274716211936195658263669590040822552437009344707650627134906632332020240792277 68 157221955462892956942814789940733368644933467025739989119091082701439358784526401692004289432645296347949122379591707929056450854047509228083088695122189821319713297079431271771331252173675073952129666798453979047449527302109532679663468607460714532301345174406425308099529088100508792350935302874458632698206478425894543692673095027127961994510624537724300800888238452791264486904161 69 58375411509683914662168531801464714644283281772388077779994685369465523841183161263429348636315170016919073495685744012103156806951861843822654250878003225327260309212513275189792894613320339232908080374598373242464677340582154717230288249669911080841763353840884871920198453708102211038355821410166369110415177994185662811283671471907422392827833316485268817264196719852226965136106650173 70 21674381665665069726660540678161238294419872539115286563167566714884962743564419494982473143223368421091933555433646951485817400323577639578444764771246451541434461988441691485043773219663548714804139886525753796314437443816769971424585415084690294938980840937643666749866244472642394243064247998844901686113382682995177302189948231818922582500224715577764914968475392704092906566280446462683689 71 8047546191789780734020972130016520650050037734665732093898175348269782471946264007550527400766834131172487285597625077558023600018342112531999492046210408732173825695074480956556357690048537992965773510887806704294976421827059973000148592523039913678779013374260529958558087508980812485690053832235120081742096196517328366062012448836743222424255935321015068573390133983280767557713965808469214939877 72 2987997568188203058076848805070224001719028660617243666339735219585132343356344202155457970212920145065426321731399007921751256521610297988343687400313601289395016263801289257802679715811191817022240944178066414657794680589434578555144171363657058669534896212769314949902907985472012810249317157532074440510268123093508401020262788165940901283569258993145647855819743017054266028806291506923960222671750961 73 1109422581085302478042527423380938680270263308486558252606279308885422543161807107850906456134265759421777335274616331848290789287678252370986092725924637963543343773635572092397330359722684843317638906886706813297536560340092932975475144818126320284587620219527757255694300414649860052355899715371556515240378982227758014740016431406496695060280280879342027029330879844031129596633574392480317962956462429562573 74 411920838398905212979844134609378865413586874597899673284943263433995192318176846495286610817459936612989972146118121700947432026989921357580539326486736603397898739744472468902481981252514823529936102654686032829682242098354125363263092944956575837425391274169119574738503883856590488419379073019451333213146033448290956566864920866212377399016646328533539241801350369929850201322869736907194697419993804859576416889 75 152943323851644713242925268271520107076006911430077963392986439110198376941392835865774451590247152244846885728048635760709874879597168870620151188149239893685416016775944416396209242265189986372900565362966341187431208715424198268502043568811761912405185802360074914263383322548765052216696514158611143862708630197116294136580977063178592241613087665260203385706148782902363870799772273225483040789161759787726706555967477 76 56786785542848720514105451632337515116571834165607937262072113936542885969700570207110993454297635898445934742624362117501251573670271621479167795101495727846139169116790730196997718188369185610353369615311861718504895777575996847706929262794825515742658652115679295141594383979098622532693898831493207438216675431777900198853560716718769049165248158497456695688993100050167388680859846642709274663730237276864412057284832437761 77 21084535964560929985843755452925493000177306022851067849846541399840817760348033813908862092626532125641686448393227283693392200542756161153864648146619653279176550518880580587033873779314160032824933664577987073048838267943524597575648886770879150216638958919986912531008003610751464856031515778841607469357784071091111898532935119192661916571712484512996188912453315096926800245482495039511454717720390989238818145985457290313594973 78 7828540611889721377233885493383065072514832485142441535173071895971096748692902518867663132957582992525878686483266537844370670316121563343301866804302850924985298971806727407901568097142892421067668095122154554313522307019555078407655402115820032321386528974278700714375554684646743640790509588073436962120259721107632210141989079210401020989660843512283893969871528722283242443545932030705326556506557131567448505877378393692405618310089 79 2906682329410370319317301046494678379969249697905992544919015383470796425112433854937931247625219862043911075140431482635849919293683723618424580031370018428490566611139035239461996923492475955695477690042190130934730637940211663727213597217789167260704568502446861624342642825526543386620030676484550629976517592629216086200249551187267426286314143570206423843755509513882711936591499741476672813144989117051072658092729455929234359239207875077 80 1079230802133764626970278657456148619733922628084609689980615978775022417069270903301469306724510758237869874822116226482312624084309710793455717593587468252369547948749645811165563223714291875018040997968834900285148942752735009260268318151784593279728781352979002593087052882618226873648311049963978257055871146520079528293549256608974084508124437308612653728219514393938053763072867713512098278811042444237243920441223797880333212945003209560964561 81 400710842216651869641675673562865789466867334349418985621972848607314398300900801499512443301663772958413419432328000079297301134135605449634553752475871849827046566535102242165095466022550573151073496258842616631573806401491239793272804651530556992610338414891632809795071125945969310597502354674275378997045565604879888298696784134115814759275046701626718040711808157868441795852614271953047506234588382248179006952383307586382559633989076687519214747373 82 148781130739147322634866685864177127568521573172598823428539164877955584888336361291158473610804647253048193741287360133442532829996611354211162366418023886737833600828517716800204790865910869956981531646434451656986933300228886896563639457480735097457270381080359020847241343565856783239678441774075728293950039190132668366088025071508263209415509914987089021490009386359447359707504710876262867732359024210073128028371255423670739714182706250539071801196363289 83 55241392375530226863067556394567918226299080467973734947252592145030762979945072592878103142376489892526022998783807806026278342047931819539125108514447342978550451152422828623898437414976644638937543829599586859077649425841884102485803385086394576540202291602469741927434780176597662619409927681621899385445591901021928835649921092875517571813512922865301244056090055089558288527878546615380268948950779176030681925038048540020979960698039551881403586281601314662677 84 20510742299287744522668942216408306061997264484195371969770256695304907079112745838227489550042394061665664657287436351722914964454002749072140378915654697316534932659736529308253122523118923317925037461123519403667517688269110674064261396258882701507341329455955797889463041836109475946948570278692439888520250153706135023174966152337029545791354653669426294809317844824367365622381609208464386198862781652605959983993152156570009712547457199336701981761254596925049331361 85 7615495040529444527055319562356889182677150322130352244771907919169844864125008740512999277503890618338029627598224105340256265897020042711242217708730179530748204752031555176449226620976394395482340934052934889945923645030502909505341806601149334890765284237690196065772401192454595652770375504486552083528349240320011991159702707599672711145509443424882297278636050558373832284030934827838367344934358788141024700336769443669348616200883025913322088914081503056092341389019773 86 2827580000083299046783950766266176455303747174554744876018096007032329209135566870291293040742252059354582034519827422744099769733702262718385256739727554548510093186996052216129362699782188404281824812427316354092691827934310516778966875398360539999596914680464705967848832155950044183704071032187325382749491374486138212233659497412805279939349637777554822803476615119970295310234697885032590926602712877525245484062140137048323455755074461340435098359176063514205693711353318576489 87 1049860660970928352977553431859267454619094199681954889251386920739054609047572029971065066976312993873940827342970283272925035803735514231497417130663662910979958029679325215483319464890228079191011580080575571060137826869213954706412948067283479978070337242453782072920496437679159755100035645753928603337206900907081715234872135772892710804520945059341662823171242857739130856622971681827405782911101072434980971513884197905083160857668861974474168975073558150379974635169507714220330277 88 389805914393878900962094746375322991027887342682512076694815203961965802957100161724046661912836180434437111606653465387254155318676370285555370498695503393206481556713725697232448134077487454207068262602857145505631754151751056884808182726745885131497669725762392107200869883835208262950357535018913412918881561858493091294701379907524653272742995253918144014603720274378535113148113024660742975354411450487601389856304605492772042044326444769088437621261986626329031922215992027736009089538161 89 144732207373046478774919044665932799307717375126617956492248021524650168877350590347006457241602683942043458479769185124029757090737305552434710178572149541373814156636909355302527365046032549334904996426602638126222530894266105163931084589161659928129164285487495852658932581778825981575627100249777417822890291747125475346083559450004551087596564936813029445614259111834829437766102329265361241548265490685892982843916905887227809806764098657649153269711226800449585249495342327954186022881892412173 90 53738055472160546243776016851148186853360307362887360919876244655951935152978132741711068528606385328893141829328940052256380599491126390480140846332589119665307579660187985258341292950036563340204880838222573317799542163324744984631464190363600199694861795051508797621293055086405635177159312933040606795714405093665459117673403038870539786966991385084120141950455108410489326436489432139923771458180138833237263279066439737586475186582862482894527064970890532419327856040874138973093590993886479392949689 91 19952563830424905696490328624713363741344708601688536898023610507042361858754709840068127767191850627920721309237030138822428321926858790900542935257366012007891047174770177610525313683297925712274690821066173914885745408447334539578770233632672208945304320470059855995202762302196807501833012776847446019001188610442329312178310834511359329122335132342038219865210328567055813480583470727528716876022078287809163194674415609487695131451910759861357637534236858453569497652984281681736838680893092593246468877877 92 7408247282289954510766983586055698963615100890846741930477880415991279661622612480648415363063963795192568377070544631333795878933189181049835288060513198696445890578661943555544775293412736731487606779026122911379673069938636183203820336356175762475928877060289934112026819223469559247778084812954018774733008322736963777306621564678226139387819178292672396768413538524647854154646278596836319875048865513715527630040247794893514788442174301761203061312999405885801179492069492898457116044344839028224261169073584961 93 2750630358183284080166205636617378635297541655065159351592923653294650199402844655777392085398108309408434290427653727801819073276740610599536493609852127083599484050623129008568886253017095259244227983804946254134892953156726044370296064146693567376975060550346230506256773789939683061785268444456136492926942859173975491767507440614072617971721546165821212213334567959432075712641080719055147715366518423183979400340533724509397786345060223023822368244087488409556777337148958226746837987452928317306470602248838580924573 94 1021289797580946095977150989436576365635530133734108211130991402002730556486880400777555239563719828525185792995754835556720809174140851531333703321882825821250903231608013438978567483541476350090567140790889909536506809256420283192380336545218294712099201156919702963359596310788074743059437676547452286868323395011282882264833140147920864544574408040546255346325631741361413687573644783420142960681580724899249263490637788174267832285416445387184078572451975834049564527842048146883513716875360113717671389320778023227227482889 95 379197752813222218813644322320874748525912889944538240035459190623799836509683284645900817563332226292601808638772800158361539400694279187623484707491840047649711613573434133798669256666565378454176945405671887181538222729244056207348472296883736298539448695156187272374674593021436635574767793238333201948200398303924255204756691104941981559348665684598540786303282786145303372300281292570415140300346152090016956789229376284588426252749128257143738085401411463351764962236057582600820458479803082702575363155079634578106973804305477 96 140793471235279717289974441367484548004431774646177436757485749264282512697189835806030452255542312296859003334915869289198531048701981002410286507498767766812004374138521079840509304315499059062386720590508132007294871331809213361395036324526853101493607524370626240921810053666708272732462258254840449550953170487458948487739726110427223159115244128031646004168904775516248125011488341962347148687536423847958665937143342808833690548661982077979669944942946266462266868123512528016606430490341525985887314311938982761409072624721993471761 97 52275630315360712071746480258657440282209486903703159025997156301583246986877705705928464709317071759637669925230917855994390188665704632327922508228739980442929540087013907297222221127214592136450752648211535857384534661401438256592447222042548868612866018546142928870581620256073114707654109254214475035122055529800095360858346126718854968417376338029253939825885160815754315079890540952225759877641461419780116951799763181520287464884353311679305592867701348113574452266183337064869851396050376207878058592822760726431858802050903122110556973 98 19409575606681224867254965894677696974702407020936657024239562154683748523498783984671297447316463524851149379548763183505725116320255470050931331847773553558596637727527654682107530148986887558119209303012405783095876028035724214604979506413844097073876862624053046489144861529738154979149017187325055079215573363826066806819177908427823817788592912675895783079772379014763866908957798621774759062249131134934418963384589470956212093699306194153344411492627436645133399105268009768826721734393732333351668009104941298399064150189885972917795030176089 99 7206639555731492024637698051932566142828180810024634196500979751098993040535434002020560043106471691532557806580798928693391195613896614241620446995755386021432021411766925489883751191607788442116755579743385180423017098077468150813326655874915416334850961954272527790094063071961068776673176038533481675527187880975071822904313023153891988778180028326171372987037925921528720436227667923674615616499666646483205220171954378439744856905896494745777706576332118834281515153992275151096979992928252059247140870104600969506483725516453332542566870139170613077 100 2675774820566212868303804822796198280869103737496476504721438274724798422999522896912219800085131193764197985678804576631355297193070515591613980626395004542055559526039177065915407631185630594038856529469660713794803287396477382119932494039764969677215818216887709660767394960177641109297313550875212011751516169890877342341611095305878018189416797257309147590476272629182163196928279506384919056097010728172688715813305457034028187155161027223644042007846081398336886606071253817676250992514309491834048675083747607770970861898180507199727280914583074441198561