0 17 1 1419857 2 118587876497 3 9904578032905937 4 827240261886336764177 5 69091933913008732880827217 6 5770627412348402378939569991057 7 481968572106750915091411825223071697 8 40254497110927943179349807054456171205137 9 3362095853201812742282475234995233875224247377 10 280805607755268602048174614102036928492604365174417 11 23453165165327788911665591944416226304630809183732482257 12 1958831807773342257691221904789587637189069813834520650586897 13 163603591417037318704628544709931149045668299921272999257668224337 14 13664335558742373895529280682718159499443262077724642170999707764850577 15 1141258970201721810128501051901303399553000691993639838764066592228085041617 16 95319090450218007303742536355848761234066170796000792973413605849481890760893457 17 7961145753492658188015880378976844387030440651052782229932477774154576998240582422097 18 664922854477460304521274345132525020049169433616579424626190476175164425470051684475963537 19 55535021728811962093921354579813622199526680265090330124204054760625907979684186739116950573777 20 4638340549812103886046405455860613539726667862420609462303646857662236460371202960637786828872428817 21 387398841060856728666481830078934303451511026537231722901062889198807651406663242475428593734254127224657 22 32355938604243814834953228930022671958573652447416130728419673568773613853135920674790271577278638959930577297 23 2702400348165047658830128633464423584652030026060642654568339556137541002627765230679158272405889204572361746422737 24 225707179479092945513151173595582122213722199806610935152202288068163562080473579831553978069612272255088225422973416977 25 18851289337273321902203899169876614429412291850047951914847087301741088868523233861111219802352086591017223675552162759336017 26 1574478536738405118593971862567264713758944027607854991879943578528717483387929015313870189112248624168349538605792185822503475857 27 131502021866928333910087123933480516157860764129835656776804767622297012930043219288029752064844117339164721813894369152081312807052497 28 10983180368347721376504386678048226190020688880888003889655510996581868816930139718155532922207845524284376730618271605950983326957831601937 29 917326207544770037087022879737265899616717956020646972867917933945514265458822199400068265195721466033755428917968662800632078450845053225380177 30 76616002180346738267545237938536185201887900404800455820901373761063296965386288916093101577411852564605287178657660685771591824293029690436977763217 31 6399045118104739926843645817864480724246879329709338870617503637897767625846028236561011936847015338048398190448666478136329120756778132774986819761647057 32 534454647309225983429908142353859294569823608496653691812844521340859449878286124345812277977399568049140265264463072920424344494726866427499674173312523847697 33 44638186597913863362049357957536682141766237605249012993900587266909922113284335391486587268950389323032244095153220313386761676544082610891200286629235304283501137 34 3728225982844363781861724425971421229162457931028002814263570949119583604823620976232351255290005466648976059071292113794375721986638323744243939139560361849062298463377 35 311385162313144107424873085781559072480877648857389823050107709241416742258473647555902209193076546579989129429693388636220054676046019437442998040875220981995532229959710417 36 26007200141556108996232824997561595292675382110218055410968045983552367730169977517516508414014946246907272079097421512285735186598039589434676639371939331637248847378464973738257 37 2172147363022907779474361776621342000439540589227522205979462168592277305191526692240496299246942325487942271318295742127616888519854864549173627596983744917674660981896773071592962897 38 181419919907036280649478169945191105218710869552871882165610659782995592806901500862618491409403869967078426442775378678240690146066798142011530550527679359269105359869000383712515854120337 39 15152373130555577196125066231992306298971950535925412470353967915735574906825220253546759021004820623520357254927042402585340681689645047618945043110622307765514948761618781048053036651984666577 40 1265541356237132362997561656762229414396436280711026374936433754290150951792949220796478860193343623297043758288761508506330239075400844022181908945642285766883574035519162211914437674210411337177617 41 105699279614281532089919347134438162919804754601265633861065883592067697644698911870142710882208252761392391736035649951957207897816553893576655217048989349535882987020595947101305748987727765292411749457 42 8828109532664407841682153792015409805225012909052307005710083663493086174982897818306189355592915478884253950185433519637417960833536397745415820383148639462586482958947194097848157461204010684987521726398097 43 737332536277664007345135166862919042342198303176957733423911897658606050420746608682751241168475893711891774173437592993636785506777793476094874734220957516554685643214228598246375959317220176420842802110495459537 44 61582750762446775557473034271557861335462744479642686853298545604344435937191177503792066413632275118710912870739681204421537962311588088916920032676868592740163899606895586754135566498133546354845211675070691275989777 45 5143452926430317141335705295394784136599183881684236848674347827420451633910144336294217178932981250189854153877048913874491272150226148774430078049204741734251229059067526301292156649490611925103026924313579206061942164817 46 429586331868386517961499441976667765872900436982149145838130204893983540915809165111629313001661526997106808785965002335711385541259038171789174548747629234386396902242378864210222215522105398596529911745594448869499471547680657 47 35879480023979510366662394893333268473470517397186078809546472842950399320829297279288391851211772396325357776612582960080950631791496127146003647485950741285186255672185725117701969662621764996180774758903793964029465363133836153297 48 2996690051082792685334009883886087916172731083530378488252130958316060301674983738063445775805058442313490206860459541408921077717857548035361370641674091862880041259996623947555586208191832434246014488638403775669704976594301129359518737 49 250286549756485927871781839512049948846662672827540741717306229769515672456196316786797054641014286160465015567192441358014497332073180269461417037363261826479603926076178028723790115694390036740661376105568121747709429350132624625236364432977 50 20904182922211461181779091017885923777622113097229030288971133616579718479213972574350076800672154194408198565187479894662728831672084089285687012377616991009402999509808465137039674252911150258616778793713155096490439248752426941324366393806672017 51 1745938261846023449363371460904850239830776507993665838765158050790354667102430203382292764468938990471167152363023508282125774750084135221229864960790948706096347922058712816710690633277392180749931981629716426813977976495051450566352405577127053531857 52 145822509567641724514278147786233996880906284724138964519504765560061212151062073016692473981210253423142351732512086435231426832901777057812339551390220826881873074798265753164493592381961072328415069037695545683930254574843192202752319266207228638034228497 53 12179241821599004473157025181254049653490173806444810455633557524341872500068855400427172119384661576154272359051141971156964000510789321645544411671662633682000921080225953970051669329333770721941554981097369671067538792345478255966076457432893943077256798297937 54 1017222456181770452602547900163519481109152806488077014064970357990557533078250871899077842583126319501980981700310428573000790286661634933157514807228934827754398929541551901532685474055285864467280613576233412297231907475486689416542671801252735019755565050641996177 55 84959436762757649971817403169557310581717551550690680291720389269729355720228591071882880490385293331124953572591627304845599005532266411252248794214567865748875152994239956367911423478571530686171744126500590828477106144260123786759060491512429681585004548594670162699217 56 7095897117862281683296161330124596137095631623065236308644778632197065519109212154914730061437470084308887247336425304128009274541060422934199071541594922715211801653231915395804330000353772814439750241189455846585236382274749798793903491311609639435661164903175446658801303057 57 592656423180975628470578690453336393966364248790031601734320556139731109221520508390633169461318938911562571784785577826075462618943907583887240654225549540097204885879582805772973445959547459234822379894384541762645527883969377945065613497836948695305856153878116480389743632623697 58 49499257120498265465491202805353108960464708423192229408452187169346481973290614381294072946578819096832617558037076245611648713396814105313846226681572123138458649273548635520964515179987363342751599991158891312557917134397006415349825104952839791980640411828054166558631777940363797137 59 4134227453961135629943290749505897013486972912213438192423335124570987520891205403740062266571209549786557051064814645109730512191615310889917750698671585296647204845976055587346477272347724573749956382861581761316149796981972372816432742590766132266015067836290912045143484725357124700679377 60 345294811182288008948493586689482024463445464600978571269389372939293448732354366525773740566293992807723031461984383974209802108755902380836820456103749475561271195940766138710765128263754304124170107052982170286886147193731314550001279093923378132989844480754853264922428987746552412125442246417 61 28839367924755876795387132853892228165211428648938331250990669817262728131574969046599148585837440573293835310736397733909976881925401722749872081314241259948352931556168728671261814277717023234754811511172123844531017899767633122530656831203574465045444800877126099539586191485579804013129061862994257 62 2408692848443535585827528723089932788586623732187978364413991733807600316277272989741007489037728874122074418988014675133895179155291477285792066103446744272146385196502768387352457990289203497589956612224606955619075146006492486026882989198953742895060595214058448959645778299067110810980552375859143338897 63 201176435394852535663901026481194276435543400736072140974221003599344586015794117376158686491920153295549777548297973681858059258229099474386639153025975528353938237997107718480064643806944565322210766209611397540260775269608258925451294140885815560338355972873375715558575049316384162043906714984131510808016337 64 16802457060613478631184677632735827162173020372877481286307912441620859168625140477374149654491663123397612970611395059882466967306552617200246488699882502103649275575756433755173479115399817040276365404592953533960120211292951393712617537940924201415019829210357213139167746693953721598069132742189647914196332482577 65 1403358016159498348755175460563729020411852834563100114513723155036615778622740357810766353292798195729292032918434326796443523576410581141181786982702886458198891145362753103665844149197308119020922314957008072109883200167398593354271529386363930226383871155478244798596429371625708781592332035760421583441591885277313617 66 117209864867657461586381009641743211513818360595544684664300671631813186446349897424713016593367798105506199881380553408365759532625388147492644030582327779875229587351842501971274969185108371408746452667524271190689554761181297915542112405878501816437807302776698483823572377547550823147373163958746171070625195850246510605457 67 9789485123611618849156128306288034768845623295300487607847056395360669145185589782809455858894671865569983320292785201220116601924405043466733122078266598502959050365213237607142856701309436288429912473244294654117582303208623183203992770251378350210702103735212634067428588545148992300091754026998438953989686982608438812278374097 68 817627587009166017900368992269482951928755303246792025494993997196918447675045644250028562790741888884270576894173712791105358709328233635385017089098904573565642845552974818186178534550065428245954719677836733806554591546287416884380680164165371187948050406068694409945703143879388985895963388088936619876172646474439418040302082955537 69 68289073694592554981056718603339485628041571682475316761367393639883825668267487253406635592845553301503162852778282666025910664761803401460992012298629608888776056103430009789727817384156014632530384142212601844257246040537471345600358787991255966988609117965263425813075072279950447491016758136576075428677815606191654634144070270529405777 70 5703571724046064784572838194469517179139660108492020931226166084196737003639368802891775611350053457294845664626894946549150084631570581893423513859193843563999464981814577847647857035742094498123570213941738718634209446551730144255887566331817689618855622141576766587333843111893741324897210656324970395878599837244733186698346893064886499900817 71 476368013964051376872308018840288544318923551921362080196940617518195671280963721786323990835567814806722804755302892830731564218513406570320625301033729008308799314746135356413396667482215474577778707838627959519047807185447053378395985427599745254656440416886633122140709910548477169196739931226917852434176537006517360486232630855672385358216136657 72 39786732894291535047752038041559739510060813980024082300128677315737220661057371007315566038577459460472295375967652912115530975094458230159748945767638080502959227566911971103003303064782118652210655457390045806990391903935723345217011098898558323414160560058788484994314232438919361648480915796003405953154858547321336465170635561696613297503569949729297 73 3323027718064123298723297969269111003619789244425591377789047258087688406832172683902003391108027991598106582096194338872801262570864245841172391699458900121687657645616054738493938875273667331951286154456674015845644522208615549515869983991106489729874104136670073055210119007530984004242774568198000468613446940730825342907516652748462839220795665771340614737 74 277542598040433642032668569691325420133328417483669817464319016042741823427029894732179225228733605886265459843256247376995234251181152676900559327130506797063474854219498507813752268801731969231903370906375870477444076139385779311114976932921205128728815051598821171644204349627995315018360774710465197139063701936779263464978698354204364794560074800888139483448977 75 23180635330935058216210511609189190414955722756653586824437388538905839834448963837926341070329059497226777471568605037174018959892901052727411615561267058197538483299266734871112403242589455802217801441471419078146606683237639673843633988414511973556559361924585143076895591485279796705648510264592763730251739449461740863858485865241502752006452007444978297797142008017 76 1936069843475026997276118140111090372647516920358464225163835128157954648813011908707445932534953378267877681202881461309811237549214988824846145543292585967716611663638056963170179031224313938057032994193134392825882736790690903199094154346368454543417394467303275734925396696442053900652469225809052219514355530558494058690324597950835551350330878113812032410315097651587857 77 161702489396877729839498663180218379013893260705259290549908673738880530223511567627154591731251841106311411811745862530056744371347985081639974921921340072609659122758714155620936522866885924420461452708004777623210552059495294926091542865163039691920764203303636892656704057483536783836394882208797850426058488267775982275874600745451736084330985270943694758941927270958269404497 78 13505553616916624873924767847475019233619379027363961206018922339345040764797909639787578655985885021040235425928826184372869346639355062003652345453792244204431339591930564991616239326365179293521360991625267031868168518561106527522091751641282238108914147024123056911580579585082475722799536956961005265434830998612917815663322528860874449499408220814488329961588707597705618932993937 79 1127997343638493426095070535388961081411124155744465403887906412704437149716686211024698356926597102842301503009001491745006420700665574133607047544646182028198309914057632718664779924777346139774197591381533927768661302838742178285172625188831533809094618473601781836312121587525673454843940126182340120774382519835149508882016360932989094896640074010646879806721850447267970998902586612177 80 94211466138030609440886386186221418480538500611933494998121831495487295181487349030993831468866316626491863832814813592034681263340289417212994217976393769177151042332007542295601084097328726940080757029777095181166360674394585472555902828396398535269391629533694420750624707111731772622020723278875229227197202439151522131334888481484182194862275621443238048337215671206268205799342936435635217 81 7868635863314454531112271860659399092913056109609297435738133488334594380853004878417635798111183630961226959180526046020328613795444312415046490079606383995444832206611601940070898144892992602762484907884012766626195609886110173253341560130495602064234858290283691715512926162678949381163792828974938020284737544920374279931221220862040381097092122178560685035172590074818726816566921394040688959057 82 657196335939886556893028058074133671639191359330678131130284647079193657283223820450319359494044168041512636857716715889663866152809304417217097897938804797683547830728407605636661483959607635175325501991380630281386483533297807780292340443659123180006959599262784215771355106033108531264181140868815798392201564489294580234135527587618474669610231136475566974822649895638934882446485841751672382549399697 83 54889695174035265118262596438409718388976901522657568190132504008701333449952136707831123224302062958995176942993357827820615764948785914230389233533746915507327598370267331630379603801790389297478361251822101621731680491184566203617796566194853627117361272690027000485439349810991257639715673066504364297515066867710372635735233399645482622880516114749575829304162541933659480316812943988941429062908412093137 84 4584442230630599377942410317132418089565739792073882752808056867310744071073452409974763242816932600398236173455748239137405649304287548342436339173972076130087508343483097805100934889129335104514690210113433749548651686304226153892361987005160369790469130856343745107544379935563800829326692730187511010492755899858038032909242428771790354145603586419999322839312959664841173455540533894900377096763173486430895377 85 382897199544498290645128052097216691258620153173802761397281717614660655560125818733502200803313027717861083443197548680995257235543400325108625484149321770461038784356051811779835182874971197264171441038884100196052937491815272599243965516657999245269772278252685935127214156598224209066194703517991107107365465512043194546612836893448702168594957141384763442862257704167199648180200931435974395498757012760194812782417 86 31979957003156041732971740039211635270611213813229180434662366336894072613037268506440837313293507388023475550259302463385404879569820338553397509061635503590676420308201803371663614308900469366700862927008638932474537392253903382761455243916792754964176650451942581987760053573240284165417647832526135256714271045031359651727650750177729053823219415405596827511298625709748681815658561994464017486451684462744230958400250257 87 2670997988860595761579532699814994989436719188894714379083435498823729838713485702926445173243587030555108701433207201044412400946550964496318313354336858895396885300561322819404716730693676101976222772526688532279205837538438264431619503427174447687362998022396696390199707434490601773779847364620415342776032631952064189471945118305594108304369108794090852630571172517903919653925618756339629204485931138012860913876547301714897 88 223084423027625818602884150621248196512744223375675439655427616297256739859189039394119627314477632378993233852402898638430368139456883105697001849667568791802443257188182243199501346064266521713156102184201552904491550757047902283593292545741037045296244957828594479205869764636089550747866631740461709843997021453268353168886328226001525519689212335591262102557934899867853273415521604148242170787869454577972156387883107186529912337 89 18632234095690335995531487144037270620940910280559788395460969940763180169779327759236265392932486333925893884586542497180342777375578333870919291486085013060131863283614169134265551924633604160004510810526697900136038810779397846627995386712837155060187675122802039497753448612170835368012568949595102467880475228798426125018555019763873412929962703480917802067741280771862973248937779900065334346373644715806812473672384995326164808298577 90 1556182823906152552682785337757136879531605767542634086577295670422481570960139233779172121883114191095824583134552615906999409109185678023233050144209306375795273353310739020262993162297323253047736747406000335317262097515106087548216802693642872027781934813931549140891865781537120340771777771239132553219845171584473348387674733805698471321323414957429735746499819511346767388724532315033356789943473180308900784613591267194636610953905449617 91 129973945635465767352618914194813829315359245310928341545022311689356083288161788944470234791799580354514365007980969033168497648208297014178447581094505477812797025741866233711385451908234735417800020880096554006033047646559175538114615577775746314632374977594376915796429521939761827981599651231663589977474688575906798530686981442185742023228252940659488959283411425407193359073661663483900992452868823492579702431711756227363244383481137057461457 92 10855553913419736355058084332465045838248119527614046014181808494606709432310560774431098480045892750789394279831578514619266092076005174921198120420594192012402620386986409705808624328827673336830075543926544287137886172488268900118870807671408107944410590503659954384233590101930847634851184470519774698508663464548311720081507377032795359522046913856821177368309805661434196543191295795838894790656057006923749326798997591865605534152728048176238350097 93 906666718402729800110806261531813093456321191065852737150478827278046978496010346441259776151913008438680999645813269119515723276280028214593388215648447511067879257341491925038842112568016104765384739504288905406043391012392706806828208727523676583625116929456183050125573678903366325310405778162282102594142081222539543172927577637156101222640880292235561554978603278648645529483880216164260331810384537275278467523579077870207239817969999311727603238451537 94 75725710987714395635054649769398561378565402199011086459545142133089761690965280145120457763983926377807075771417970050131072723758184236511054377159173984571900343452418747071169132083793273086109698828137713668418150060746051265213098821131504991940953391065109864529538039235688058856250400997891963490765340765787725185346084211832914730216188962887806336633367924436013523268023159534255187173135126937768532886036848162797578876836672312514801150078710821777 95 6324687107404894037835399403389937244899160957063604952187669816097789986191111163000605752905701515000824775504600276556997324961007305617639772634711370365429688585489466174131117080770497961424968155824889983299952311223570947721863226639724428431900368175149040995371546575003902363732889741744934682712212026099356595205290299456496871182386318369352473041955522416820285476868562307460527487887418936969365635174683595405016585372275708213548706855724006545636817 96 528244191897564154934050393570530948631222822294909349211666370710303517436667795444973593088437096234383886074919719698316973578068291172490891450223728364291053020348665704329605029703032760236174765342650636295195316985703869124677738552176423987060750650356623052974426941490900929321334684120278689634806660631844362188141051100906075178024087696526687900937167187775247063313539192481410716315845117034618387215424748571822390226877839425703801545296924750698132592657 97 44119483151476455784246822921404315360628361340893123755507586948095260079827930943359639468339354714591976548863369908923131950213841747017611744814136016713953039312540908291312941685826999167685552576183523794011008069962972853162209401616327107823300955068435514007477112580261536517847194152409796436988687102632272974315728728998776304943749828501605500174173140690176409975010106895239904437415700019848362318619490425467177854139064026674207208864744452103058732271305297 98 3684903352294465063556078897218609823235041367552734589183749169491864217127308620320340448035171245117436473337617518163168903613810276552657950538621454251966071796422729201398748202541956797484265036715424090799593405011377455668960891432397256372509919068270802565418495919816023791507115502803418608213732135498950071087823979174706795765206929426282592980047114883584223937522819137997332058517396681357755069213418459825444161555548766571856460291592321384099568378031689710737 99 307766812886986016573267265574595511046413890059371945623215914385129991278689943277775154560345537563453411689631152734506029998729048107954544686936202480578458282509022765630024848624506773682683300131508935487672840779955256474927282613325251249488400950501045701066318197718954123090465793909644325576619121689007808887326146564650686289105847952612548448286515082191837967485843377224675170859431488223681061135773923183080921817280988532848023420014082274321380050501584756330464977 100 25704991979133959090215855288055791678107534511648804270396616385360442001587462752503058684034619642837192397729683507538678131523848827024471526797598567380393414213436090408185305381967430244751391910283757800865923334782642976042401571147538309608520735786797837998759962191684767314638793573127403716484805662587621206078367087226189969552409526850152658949338026179744498882385124709182094945350577327930065907120973838174101671101125443251999764062996165633595983197942860433476765344017