0 12167 1 3404825447 2 952809757913927 3 266635235464391245607 4 74615470927590710561908487 5 20880467999847912034355032910567 6 5843211045545439551605946764725979847 7 1635170022196481349560959748587682926364327 8 457587614181485537342488537004525777796719632007 9 128051775540161094255459334683883498184411818540470887 10 35834136918934220777541995677272642015423987712183913488967 11 10027860709531471276608129612323653414238264145365258534666014247 12 2806206568815996453517295598842263495093850076703159313599472092894727 13 785291652424037263548733517675617858730558099314688805476989869947753298407 14 219756801305995011868741136319862577205018109070321830013486322196049230779513287 15 61496963034270950116360388328886663467629472660347931232804025889664612790569777747367 16 17209371632473416951512407430343972791444899258744425424119111408989634907925837174600928647 17 4815887767002993473128183607714887689930732053466298755110916255803068422268874200777498473505127 18 1347682848605884696513664028966541886037905988574062509928993915940186470356144025219775950324148244807 19 377136916036719379357080255530026047930733649748554226841039586430617722050933700161527321714659968975035687 20 105538371720631587838664695787778019278984435279285163393423358906330493956455337586901967235952160377942961685767 21 29533963480673264172359767133947588693050283352990439409178986179706431759268418125656233413276088512323936341106723047 22 8264813874395086919257329594531027167451884343784197554704056671515227569945433396701766014604593885377242669631646484195527 23 2312833779424595518571890371063157173566902766648913627905937923013492798401100027166418903292964157477852965912389583783760471207 24 647225717667958234512676373328684966608135637121798638546825574314018838197362232702277832316406382792759851833889013515631314023038087 25 181120292057919100304261868988672529740587284827801252809582215541609345699988044561638130873255478567108709697047335431227782547521001304167 26 50684883649780138948244945679659109395135686373496730387486296779379500910030354378173376181702686377698268430331423394410213895880824525959397447 27 14183708525438123863415813843941484832244165610445698528364552777038338914163804399542415764063861458621461135812375854115148666837185816169003740965927 28 3969183177467130020062144761902429056940039548592734721876064813679185800078513186972349169831395054442088305706871071391437318076384915982550175875645977607 29 1110740189565579131944210652315537649723157607317739477304519853524797033479771208755529164034787423430128433557316507489251210527813631273472823767216646019520487 30 310830645388221229862399853154632371436178147989403533068374140330232726646012654829356036792658947360110570975113008772299548005313894389199908475841673438748632602567 31 86983158636085217185923837306645477455071529111502674097386887804152656457346827340101822692094472488200702292246599487849077813355045519768091587788009736772856096134951847 32 24341454095880723262526112555728977056504671778092019822086844070001883535680393509681434163978409275570572730164580647279173784367089293297422518018184432748252822798501059816327 33 6811736855645357478508569863707752668469323855053048919032604531393397090508337000142762217881882030084944643381986412915251270991070634925644014864726749844703818184755335080060764007 34 1906203253420652482143316699229841214497124056921900262551003084669659635204943534456950721814283749181000993948658459776616830925412197548227146763759998403291761184640117724139284260482887 35 533433824640488811255467888429177995306089693213081491372535254217042221975386603625967546943230978654560499147586532042348230582998274774093432977517361713175569741670875184040861446737791580967 36 149276654921219029430541389365909599384451445838441937627181638075351312439814162545294384304140700297670864641959762713262771194576820211057080377861436019176764612078919382377178708116550333809386247 37 41773728389808854414872132941545508201344277054875430267528136780644386624470035060837725798055037712000512432270661957442167153861571944682424430021122117042444985808776878883812066858043561963552456746727 38 11690001926332499628312232554495036560572383835313395281495341324832305797378319081459890025053519808363935399559054312832573498503776154571874334921540834355274847273713930563724852601621768423442483048460830407 39 3271341829066813028486523470282445526147136464857935848968937811682397286644146190074817084501002036692372046148005317957380200394795222871547885758778908626814468535923380042883326476890437297384567898764327241925287 40 915455568787886024704697214447309838482540815462309625911316526159013739091784513976726887743844910950030085766103956182511232658679889963596831898622448569036387689561334594580512964619496863737394865358108099707614239367 41 256182001825170813039387173188149632510792704339788188024648727996864563761184070175761228993125303725167369230872297202070125858437639087302901035342404630007711767434533434282005328532084621845136316516678328730278476358700647 42 71690227572757625491755145932144981311452741175150666325005724691370576387493511382055198082665178119754561772936534521324506090351047359829931128631253854065988068710647270782910653141747092661764791950343780190209859102695147757127 43 20061864974188066675238251792797383715178246543195337615055927003357833466852571718665708686651106110210236321100332756981971108829927444222167756967298709775680167136056242903160500085839648157560921144176153792208517181157312843502176807 44 5614132356241762766465347619948212656239195690894326473534865668546659475197490522323130584581132184987342742333038219046591777066075725918575647277485838242336113651521115070263337504521452980060005733907399053365423656492243583438492659847687 45 1571064412703051134330429343313927777934632761335559214680470343551765734198740945257427185919768611779042980357219748256217289485947697216780127709778914459573580380355320362377562630602787923392972064582380458492833521456445936633011224424436577767 46 439648236315234532482161677862312863305005566564904226195397501409869674823909864861783681134973968088859166666144731571768102507037089536840967718432241201281530307219013205528099504110514775270212695524797929885093025477893287353318494054158756358895047 47 123031602098691546804340606094667493980136062753089363562746232192039339672397760492786407112492250203954438059020607827775157573671766173079113247293796810007824722702475874448188893329790565226391590928354977496974317342759135426240000694609840538229548847527 48 34429286562899941149273479550137846182895255936887280588762468362852480853263461694061840952766943789324813900874385915132427870573880717640632130235943393109399678225783551181455628098301921563518649196981785257730789939515059216814428034380312386058695179040803207 49 9634725981048482431153839790790125013667591316634473487239877909129001094458100383927959634063254316948445246834589028876573747729265353905272135957356635071127515354381494746169724422656908032256622309932579768308641987463833686292566355569020998427051317597957410250087 50 2696191353262588372016521680894499373949752421638307695142694673968568795274249269538784151955895151309169866319438228429849274138305345902205259798442638114939395024285471871262881852160731800654725443833843054943258682413866682605798061508790405220824467767929999641794596167 51 754504884488355992613475443703197599305472667423685663716426820258038260238341189837002895867489655037509404560697913282037450724137506302619022107255986292722755242991070733926076120390511347827019022927906474338376452945378866327089135330681415787400739884645299029759441585969447 52 211141401380106029328947581641346519387242776724511619820068597807829684783357636905176727382454172555351669281670264750758642248093363901231209765516622460141828549953864225252607067606201086087260830395168275685325604968687767331838950720073218075362010450059025125786911892859276017927 53 59086020903610251353442020194096051331845405881364056202067816479140866819459584469181560567433358102062166483451888558117049205348695047484442971991937145868549443247639318658914814405986918131745158038614285436057202620042553497909143808456009419427380366354967650225335211009632660132709607 54 16534691175687196348998568373136033100754950227246798851642859831339259311624389577440237090751118364639178730895659945992033166673984170783094005725195682837000744747862634572829380578185785156905696770683860250711683638395328213408392712502138131941977549101140502206708030784146613244197589132487 55 4627084513295480713500108372106760638948366026542971437442589538061809665024280803740453387712883714278992415232572374946356553395214404336111809656144485080789125410986627521495146690380088304093647090004942136419408261052187042568418025059310836980774939318012259278027382042666372396869497540424294567 56 1294847957285120618346583826958728003963949697233811670025371698920754878470059764399532216470961091487547516471098285977363364258670194123821864925985128849493109644135908832242723344982654291105870295314073012397743627181105074179388668550622603931537039793691868648622460618201800317912357061209875015923847 57 362351547214625438958726364719957403357275647223607091551570041597682965945939994529329494989450222802966784556788615446191341217510525793804434502752604442371001295924636863523635943583290959477357849310985505862396974373987625063434304395874780106805256752906526214499158001858210002764911912366032634331145268327 58 101400819324087997463648944629597599712903374394701432106882912010737198873277794009082095207342739799405027957156282935077631117649363048664026755684791579757543373652846304525317806088291725391103297909035494946039031705791070985376519176445994339868489854990115202391658874398003345383735714468422938423862023033896007 59 28376106680472109298224984314091221901258593193987643462222220979996708469896931153295542604917999648205302428558571372835059369594115404901189911337587760470930695226386162704669460173553644725171737990162401941194508671580279095618750502855823502063138069510288828352484211070411654175529986072557943511471972387828492494887 60 7940798069569995538124577835439601628070105977998696134111728541263258894924427110869377938102857939553420036910259171545535849046586849022953885978621896477945716682847130157437406404427425493536784330905036721625812501163696882397046759469676504640850620509828736014987534110155067716134486832530687470193828224982313168261672967 61 2222160872586537121384319986047253559200766526989133124865960226715651632414546607132797591576641868662568616549003836824474297533045910417432438406143530132284807302244623750387441245621375177536827263944796381216488996138150099266871962216753742735200278494090983315170126532919904304750790929702220112346511084307275499319514824758247 62 621851720745489134585309489215449483260301705679166002795615175804334668466519137086649210824399037168401864223689782700797711895945100617124710996013611615748712760267437754932171945615931251057083278369575764116003497168296061928940716778698584120761181134064914861900523379098838940545766084558798978459160008343632283005072348075172598727 63 174019607385138424911487592771540598845046089618963493388327746412260817958339181841465001806310650960242746086221572480773932494673172901796796249835445088162735527546000048777973929433107817227065241702220451405986534651073138266256699124067790478937929689737859839869104362930398187961267726869018864930989795894890401708422450957704375200362407 64 48697820950264521965655599448780692721396542765060362953283024883753479558279594985697407570479778875365290307514331064592258043241835378011717259350200788916548072764000199650077002386490324680639164303191073341902677843290958085567540939578254555416469182305932435448810034026805559317269121954753108181153115473022024904486647098454950060444616337287 65 13627646912542974091391028605346237831848329923917257029209674966494457473068520140392548231930631800261098204945117919446562083078838454018176969573819538971195729230350579870277198424837838948954744377769293155071387270344385001623306224072518333042300152445674438668430448732095294524903908356940064546522068987085956471296447810678731679864881880442731367 66 3813574339652938412708956835948696541102268494238929124311064652298775473720967744607591089771699933616865982770046743695845379890865231810900661342507233605238384063550536621478241484405045689314444621419336765808332085120443043239267637050677602836890316960549980591412245203638279315143634618514464602763282307415121144884069251788146952025068410304974388472647 67 1067194456782817938350887189928719188758599917696316165076332643363941627341549334618732898152802281123277393484352650802589066954039617335194251970748566759323514634728045718691092575237392390743443497302608619880569459032189901663119894819898671055478223188557267118681394110031339721829109855279706288901879684189354916305502823489646831201647169008154337844574009127 68 298644763980560554686050622116842706501395359568054811951126003251608788936886507349040832951978343151819069070054730153247327085485400554698094665746249670495851658896931041964234037347007124018035971728659298795998437985027054271309134486295264006836081455309054187758920009145280139096379931011328287592590912703233269133848215628166258890300145422410918056763435288108807 69 83573049397084046183899092143799379830056978816884026631215051875933455104887257103062935734114571525948200107633185740814885258929319976627269509357096254041229624077376079714313217245223820592331204364519746834370998884167955894337419503779352974937015870535141032956643934279224339404870056274141119328198233601785501267685218509601674054120482995152893719922736494459656659687 70 23387165716329396568148505844612962251022975009095642896505851332013094010006754914978234998770355810392870266320178330895378305744039831579351726767999172827151739231436999523333125027120679178378556560571570473877214698744444945427277811357117915859349458226424401803620195212632418363398241417811924973922321889357256460250299232945442068979130081846580931476898503346084779303469767 71 6544687841223334665027246024062335969288520349520333803801093942601876240854300302162424260290895140336151208197305024296093560457717850508997366570483656523122969858264561383609065040714477981956633646466908852980273638511344217973314850007987234691996211739540831025126879048498268587231727276601906896627396479839624005092903987646685454025188741234029054445426754074871710725062283067047 72 1831471990175779195995889554619628159981668823130119731989501929991651649116908250857434967424064386966808890253142035304043118052048221004288332058450716925087255008106613122150544370058580232948726316260946240326852755274653077301870400941085155743442911889404845694902530959810803979719513792811554227859107258314800221209203344807036104139862842535671924625062668287066174401012154355765499527 73 512520953202780225986685728854311363917430185133555835919674209590793789140524721828195458718917602113178766657329520301518730198803226214061051131568907075033342528723562722715730487061563150968604521068779456839306801888814191805232714869754211068400807906042941424107219166324415196488688459294178146678320434274072008703404673214145790418603357718024967059002162156120885310553642287071773153135207 74 143424376065219221220340121048319346390017580437959398679597550486097324746873578681124045363360620692954059240153750290697302977563293626969058609709374524784405606580530515887492735229794893730205257780408311981368454747367652248968128161866888179592350485234962771063588318723390673000591067137342106744607868647690584987569467156919772136532382227169824806758224059931024666190641811256452070946509462087 75 40136020822467012085521199814282734213128909727338996085897258125579961454489849131704433978528199455336956891823865635099023962544289651864648330399681076390192849351102240096471854519441032856354369542527242433178129744958111173003489952944991855065302952138637216817205618699872369323158404818780952493517810570238380993506427258659585954459358374833430943748028179155157873611455395103816803985742154379888167 76 11231704202979991129024338077228694624936207227008272003673574611120421993385893870865300508985309863780949353564882383191745964702356560467455053427377152098107957155261801970836780240574898075555063127150366049743001005958822788764469631922079465713329443429428377391343637542590983703761971162892480526738517627786078775603832110490557193081861306971762148729391953682958534509303289221247198244174070223822284541447 77 3143091335866123697537299791869755132536773166613221845780016792750550011051101926716816559734958097590324648050950250994761382508272162237773089606170649620286628838285617925320935419302720052361404420564885585726131144508522928030637946266706639764683824778734666557570994873556203470644453772194994643083033511477284070643751981631788015469221150004284891462581773710592799255617941758963037203847915985504651928363069927 78 879565822520111921642535511056624146044223139718210614544925679300106665642551414274360662892790408987774039835225969188625020042497390152780659168480400760390630500734685605839735888673092482172867774455298147195186265610409564703021753521221452778388886209905887824137224776410841535428614588064819495914999180885314651613018198291821190036922315838349088311780346136945999536491380439769975294162004657299607300285049851441607 79 246138579339850640264368779949596757653161447641883776584866547021021149420077230321951362264581360841547675081529470443714014233712512157744292442366723829188474429956095154623797530822166873303737490871345088809248119754682622996058310527132132566957124305866273554594385118655586306115878934938647152556349285778127337422038625628181533641122377786519447222256923843309105456291284393645669656293589545303379406519068635477270744487 80 68879666181043143022221223749875106258418352669552397923285639384909579474863832210525191167482712599259542942490288538439373457176343114735320541364346363083931872953343624165078124822805999992191203182928080997468803080270139901839953676223183109669848622877923857791247325989697927489773677032165957818521340481436932231520711034415948555665327322157388630123599825235463379994009316002197842286854391947242996499702686020594922407986567 81 19275354663769294186481409475388799610462050229400212587250176611112481629825369669625580021499529776489389756569424834885412707629685033570646835615940050591770579259136633129979627528538853843814778489913777114412667322785876220270794476707971784593120108474781090288160442952283057726665755554358353801892830441665792552600987296581993459765940863159845791642418298693717307720903560999371046383395619896908427383473299358689303681573368895847 82 5394034524463863054439144109002277071791310598245584890628676673030327971771961273717691938796449912182567318868144415219168777515798689479443381125600279697651670670456054551726628947213841398506971427395961301474355236275722387356799397156435532172323324275691215087329106516209843157287871700087196086275491563626197053712412886062801631774360657087514406179005979124748545109925373413624992990975813667570751227418551565834973431555173125182720327 83 1509472015360491901017304526607306218047152149123642721378419508857480009948637414798432629844737339875081821079380401299347409868798621062616915217569107870870541172091092761809731571217268590799589391213913206565885043674634428600314100099654075758635131388633705321253264496602678718978595304424101039979419834656718609707935334448700471437368860640027118939539212204248757612106626421442231663587662672546666594232034888734824800059831202524257639028007 84 422412158250495414072583516030315179364533104562909302793258293778186063464036642794608185568381141927982771892674890880010678525094474916783780171399756715692283112139143489557597092621011659717947894826692685638603836506953373133940498085987296214372213802926644730804834789993790215397689088585344859128880825950170792459278331927458788627504739330365828991159592682449176578929530444402815550970035109948131726396486875298442106873543223545590781963236506887 85 118208240776976887169485843709439430108550308513989102202968194189181366185839478156285949257641347138268626869218034138753068289140962955187689826944679319076044198384130053261287527996156523867130256836196507841792536211942338891175042924880770959926134682824795188113155772466652247667104712238811490723485139214721744732596907684911994868309553758948903950715091575849260023024218729092128306599005595202995130446519283670391337629599209220221670015374067323764967 86 33079512307269989082396087989493239561006826884863224349580822430094702694811505406733216326207612224520230811708843891422797383101496214342678308862026005329559284520013338234691963121972437795501598203298066950955065126086156057645315187141559826196689455776373510236773624522840431639410249777621246375550804842986947767714651243453457555942613833458020230472061941677232774103120393367870277446972324767201360299284402861605982313604672307396052358772294373949712130247 87 9257003803578741014806803659067777651991711442287009565211046929660131696818746484525629989942264412521965910579414583419647042484505802117869440630258219357429199739365052584934433652015888965130962742809134353622216379949075997327522647284881243322707773993916139478168967860096189230404203708019307206980512778066310450265035718619259015912536997768725839315532285820898496737791314000458186311038182335178395867512046581194679696621445103174018688131197629900461392240450727 88 2590489201397278464324550742757185965911012521721039043738224583843020914169454834976136822015433215464559462382453956438737448015906588170466702135412090363202344684263655680420636847613778383891213744910450966651994653981329376168131265138848452012669866182231486387710282134937177690425542769855830948108633676326854382712617860534132062271980265992598007599897870396406056225600259101202219315467235982858657477960438627328100360982241819117320563705322475948975016465959971894407 89 724925088608215802735046604403913677886503655090937287038748505767214815642094410474557104409620846448817784512568297623772726190219315540211572392275854779328907338789025669264591436073087356726501145589485508958860835964789193956266021367720489659677548022301841382223233062922954742066374314259225588349668156616983257312681694709732050438253229615634619044763019949600667180228202107139530255459666784679149567289927105910122933117631532903610103867861146992037117582850704494902749287 90 202863761721211718453178176822995607533437069344302981342210420602403161224099341921610534655092707291083617635781624975334183469797163480088346629826867477302180758594059732312672532062128838993700807082907214312556575197222572825915439685564269546853824716108969594242731763561422577974596254476615947869359486615853211709638158129266126726691222028868807428105528265716200304382240305864033286218088612691397894059980491244994711726571125799279155076486131235398659021502523996558080263223367 91 56769597943825608503655834180323913807764562922379090601785506311797103040113183942685413628415798301044130642814765714722493236371508025431403009237380421715719565665720269550110594044798196432836227554887837760440144559765962002177002557047990754261121162380650160222480299446792055642988990448990683467709428094066978618036851809051962169323998263780675939488479135406287209378630509433296938848556135464173478071639000650490565124275390414796078035758955451045196139236287817720809738940690244647 92 15886461058198102109271552292856024363878643052761487093094257871799613111848313507705028835189505412362490563215926852373657229759439177344749249507997774593348678975460825951172498748090372087961322755187367406719330493749466572651214572566866780663186407201763521486819109477489735643189682076236001852287274067271797363450050647096910145425796998134648135582395489731230818959725340390323248664318797504429770277045529581033930234942349529066949273604821852375938732800022019198809118154901698752261127 93 4445683148987215092360660465185122714012163350527827309618590217102275532832743900309682974268266384100931721700908186295096612833111218827331974731567605239977287673171932995002063222164357815467184521134388082463744164701344475157288537201684566767566747377748705616392946415290205112125843821895958994345923062259407045985225623134246432006100457754998068909513136241877363608508498980168448229471636612437131344098698043486116070876502034563624151674846951990735070925490961874613942433585846280531506040807 94 1244084418095731258661299585237869925411877804175057722150975904944117887383447885806561993202205933193188833932503847761006131231830676587859407140856610217960484159748106901254372374153696055438152383578768295384736630794188939272490781539056610848802646152936575528397018517801226288782408260963187060936757455665734727155551523603510655779019158198616414601707065559063203309568626863109318720983572261261019272463923759187198207390151205854319146228840845892039292982860316261953840264557096808990217181965471687 95 348145827644327531155036737232550757797185296598152328024451248215466893723271439811994114739698510550715156476505809261287716770046728367023164353704454660004279847748069983353924819555544457849868001173066098548760083498076626954953092796671141036539781302083924232442150059040012965879157910156199230319603143150954871781936693916730025423856500249459016078556306933113805877352994109999374860198763845163544894225576888694704733554267303597478524199825051155274167787616613763061424613473922528124631366418399562361767 96 97425476553816260645956635583894236612722130585323545626690461751864471006414002988428245062871970891022680103541862169488015948646646512956129335905008296510257676873667652211745675429243116629164911316271990083983570526185261363701028441313248778806328939356467441130843714671816268384589428736020948811868063182506362274328946362351647044637426886308860518439275488469500550524339224736335060252882273194411566744979662109214867342559716506021987690603242140343078387854420812068872125259155954192924966209891351930879239047 97 27263642784296496195425150858432547067940773745127526331718685507103505430905901010284748526639155206114677822855258251371695871085226206832156189488993426703727018554004029462587121557794823000622137947656869977092046359618209725279459500045540851509941896718453205193496435957475736361011890326916838336461970669055762925210486678986847260618382177291557836340565291968793503559281612989440739596226828212997327249481853624304797692009253626761699057326101883795747399135568974470165244404647461377302315469142205815689177134151527 98 7629485060400315791823969641374622404039614065610232096194488670993352063290138244619094312443227832034337556625638324322106744260360786946117420222789409522197672599171041608839842683854861063317099705410246151259415345321919427731929225952244197427393650319588663394553236134775967539001928400974734956913854333999233752753827802734358324258708686875446836479380131869839142829532925860578086009347711833953385054822251400079078890929561544166620625901193677263285747921496757384705512159440950239285657263200224017668275018398097467207 99 2135042728787484771499811488411915708168849639734432960031161904179450634743175576512451971488425319744321056183675254316622673420563622979788444992565611150101318897824623454859350416492628174819720498661708693214586049650231254575930806519701968452279266499084011152995172153191841532081838645657170805077729910680679572604383926144985567818881297643911918167226215482587655568559323505750032166941873027325349227126513654049529515916619432081131282572815939839035146984099574083293375228210114955911937614191213889328307749423541993320674087 100 597472492266618525941278746728678903689679052032923453968080378427481645077164996506821072153292429902570548683495866843218005552683944818286978235164553189855503181686140452231295479901713561069725404065991222417862974720170364511783052827279918553654282216370168765065321970521358126179313808439348335263757015934792052277183402276338906284003561213969955091834751366862812121961209649172594751629180689839753053068310707462874389263622698493015859246459385420495434567177408911042901417237546779377352533892883486003522968906433414952850757180167