0 289 1 1419857 2 6975757441 3 34271896307633 4 168377826559400929 5 827240261886336764177 6 4064231406647572522401601 7 19967568900859523802559065713 8 98100666009922840441972689847969 9 481968572106750915091411825223071697 10 2367911594760467245844106297320951247361 11 11633549665058175578832094238737833478284593 12 57155629504430816618802078994918975878812205409 13 280805607755268602048174614102036928492604365174417 14 1379597950901634641862681879083307429684165246101910721 15 6777964732779730995471356071936289402038303854098687372273 16 33300140732146818380750772381422989832214186835186851059977249 17 163603591417037318704628544709931149045668299921272999257668224337 18 803784444631904346795840040159891735261368357513214245352923986167681 19 3948992976476546055807962117305548095339102740462421587418915544041816753 20 19401402493429270772184517882322157792401011763891877258989132067877445707489 21 95319090450218007303742536355848761234066170796000792973413605849481890760893457 22 468302691381921069883287081116284963942967097120751895878381045538504529308269554241 23 2300771122759378216336589429524308027851797348154254064450486076730672752491528319986033 24 11303688526116825176861663867252925340835880371481850218645238094977795232990878636091380129 25 55535021728811962093921354579813622199526680265090330124204054760625907979684186739116950573777 26 272843561753653169767435615050624325866274580142388791900214521038955085904188409449281578168966401 27 1340480418895698023067411176743717312981007012239556134605753941864386337047277655624320393544131928113 28 6585780298034564387330191111341883158675687451132939289318069116379730073913275122082286093482320162819169 29 32355938604243814834953228930022671958573652447416130728419673568773613853135920674790271577278638959930577297 30 158964726362649862284125213733201387332472354474155450268725856243384764860456778275244604259169953210138926260161 31 780993700619698773401907175071218415964436677531525727170250131723749349759424151666276740725301980121412544716170993 32 3837022051144580073723569951124896077633277396712385897587438897158780555368050857136417627183408628336499832190548088609 33 18851289337273321902203899169876614429412291850047951914847087301741088868523233861111219802352086591017223675552162759336017 34 92616384514023830505527756621603806691702589859285587757643739913453969611054647959639422888955801421667619917987775636617851521 35 455024297117399079273657868281939502276334823978670092653303694194799352699111485425708484653439852384653016657073941702703504522673 36 2235534371737781676471481106869168774683632990207206165205681049579049219810734727896505785102349994765800270836204275585382317719892449 37 10983180368347721376504386678048226190020688880888003889655510996581868816930139718155532922207845524284376730618271605950983326957831601937 38 53960365149692355122766051749250935271571644471802763109877525526206721497577776435298133246807145060809142877527568400037181085343826660316481 39 265107273980438540718149612244069844989231489289966975158828282910253622717599615626619728641563503683755318957292943549382670672294220382134871153 40 1302472037065894550548269044955115148432094306881607748955323353938076048411566911573582726816001493598289882037180231658117061012981504737428621974689 41 6399045118104739926843645817864480724246879329709338870617503637897767625846028236561011936847015338048398190448666478136329120756778132774986819761647057 42 31438508665248587260582831903168193798224918146861981871343795372991732345781536726224251645729386355831780309674298407083784970278050966323510245488971991041 43 154457393072366309211243453140265336130679022855532916933912066667508381014824689935939748335468475166201536661429828074002635558976064397547405836087319391984433 44 758849172164535677154839085278123596410026039289233220896309983537468675925833701655271983572156618491548149617604745327574948501249404385150404872697000172819519329 45 3728225982844363781861724425971421229162457931028002814263570949119583604823620976232351255290005466648976059071292113794375721986638323744243939139560361849062298463377 46 18316774253714359260286652104797592498875155815140577826476924073024514250498449856229541717239796857646419378217258155071767922120354084555470472992660057764443072350571201 47 89990311908498647045788321790870571946973640519785658861481127970769438512698884143655738456799121961616858405181389315867595801377299617421026433812938863796708814458356310513 48 442122402406453852935958024958547119975481495873706941986456781720390251412889617797780643038254086197423625344656165708857498172166673020389502869322968637833230405433904553550369 49 2172147363022907779474361776621342000439540589227522205979462168592277305191526692240496299246942325487942271318295742127616888519854864549173627596983744917674660981896773071592962897 50 10671759994531545920557539408540653248159462914874816597977097634293858400405970638977558318200227645122260378986786981072981773298046949530090032383981138780535609404058846100736226712961 51 52430356853133485107699191114160229408207441300779973945861480677285726321194533749296744017317718420485665241962084438011559452213304663041332329102499334828771449002141110892917081840777393 52 257590343219444812334126125943869207082523159110732011996017454567504773416028744310294903357081950599846073333759720843950791588723965809522065732880579232013754128947519277816901623083739331809 53 1265541356237132362997561656762229414396436280711026374936433754290150951792949220796478860193343623297043758288761508506330239075400844022181908945642285766883574035519162211914437674210411337177617 54 6217604683193031299407020419672833112929691447133272580062699034827511626158759521773100640129897221258375984472685291291600464577444346680979718649940549972698999236505643947135632293395750899553632321 55 30547091808527362773986691321852629083823574079765768185848040358107564619317985530471243444958185048042401211714302836115633082468984075243653357727157922015870183248952228712277361457453324169506995593073 56 150077862055294933308596614464261966688825219453889219097071422279382464974709262911205219045079563141032317153152369833836105334170118761672068946513526870863970210302102299663418676840468181644787869348767649 57 737332536277664007345135166862919042342198303176957733423911897658606050420746608682751241168475893711891774173437592993636785506777793476094874734220957516554685643214228598246375959317220176420842802110495459537 58 3622514750732163268086649074797521255027220263508393344311679153196731525717128088458356847860722065806524286514098894377737527194799299348054119569227564278833170565111505103184445088125502726755600686768864192705281 59 17797414970347118136109706904480221925948733154616736500603279679655541985848250298595907193539727509307453819643767868077824471108048957696989889443615023301907366986392824571945178717960594896550266174095429778761045553 60 87438699749315391402706990021711330322186125988632026427463913066147677776472453717001692041860681253227520615909831535866351626553844529165311326836480609482270894004147947121966663041340402726751457713330846503053016801889 61 429586331868386517961499441976667765872900436982149145838130204893983540915809165111629313001661526997106808785965002335711385541259038171789174548747629234386396902242378864210222215522105398596529911745594448869499471547680657 62 2110557648469382962744846758431368733733559846893298753502733696644141136519370428193434814777163082136785751565446056475350037164205654538000214557997102428540367980716807359864821744860103823304751456406105527295850903713755067841 63 10369169726930078495965432124173314588832979527786776775958930651612665403719666913714345245000202222538028397441036475463394732587742380745195054123439764231418827889261674559015869232497690083896243905323196455604515489945678648302833 64 50943730868407475650678168026063494574936428420016434300286226291373025128474723547078578188685993519329333516627812203951658321203578316601143300908459561668960701419942607108444965539261151382182246306852864186384984602103119199111818529 65 250286549756485927871781839512049948846662672827540741717306229769515672456196316786797054641014286160465015567192441358014497332073180269461417037363261826479603926076178028723790115694390036740661376105568121747709429350132624625236364432977 66 1229657818953615363634064177522701398683653711601707664057125506857630498777292504373533929451303187906364621481616464391925225392475534663863941904565705353494294088812262655119980838406538250506869340806656182146496426397201584783786258459216001 67 6041308864519112281534157304169031971732790685099189753512657615191538640492838073987172195394252562183969385339181689557528632353232301803563546577131310401717466858334646424604465859091322424740249071383101822885736942889451386042741887810128212913 68 29680950451382398639177314835382454077123200635892319259007686863436029340741313457498976995971962838009841590171399640796138170751430298760907704333446128003637914674998117884081740765715667072748843687705179255837625600415874659627990894811159910041569 69 145822509567641724514278147786233996880906284724138964519504765560061212151062073016692473981210253423142351732512086435231426832901777057812339551390220826881873074798265753164493592381961072328415069037695545683930254574843192202752319266207228638034228497 70 716425989505823792538648540073767626675892576849694732684326913196580735298167964731010124669685975067898374061831880656292000030046430685032024215980154922470642416483879645297157019372574748349503234182198215945149340726204603292122144554876114298662164605761 71 3519800886442112292742380277382420349858660230062550221678098124534801152519899210723452742502167195508584711765780029664362596147618113955562334973110501134098266192185300697344932436177459738641109389537139834938518710987843215974196096198106349549327214708103793 72 17292781755090097694243314302779831178855597710297309239104496085839478062330264822284323323913147431533676688905277285741013434873247793863677751722891892071824781802206382326055653058939859695943770430795968009052942427083273720081225420621296495335844605860913935009 73 84959436762757649971817403169557310581717551550690680291720389269729355720228591071882880490385293331124953572591627304845599005532266411252248794214567865748875152994239956367911423478571530686171744126500590828477106144260123786759060491512429681585004548594670162699217 74 417405712815428334311538901772035066887978330768543312273222272482180324653483067936160591849262946135816896902142664948706427914180024878482298325976171924424223626660700905635548823550221930261161778893497402740308022486749988164347264194800567025627127347245614509341253121 75 2050714267062199406472590624406008283620637539065853293198341024704951935022562312770356987755428854365268414480226912892994680342366462227983531675520932664696210677784023549387451370102240343373087819703752739663133314477402691851438108989055185796906076657017704084393576583473 76 10075159194076585683999837737706718697428192229430537229483449454375428856765848642640763880842421961496563720341354823043282864522046428926083091121834342181652483059952907698140548581312306806991980458204537209964973974027479425066115429463228127820199554615927980166625641754602849 77 49499257120498265465491202805353108960464708423192229408452187169346481973290614381294072946578819096832617558037076245611648713396814105313846226681572123138458649273548635520964515179987363342751599991158891312557917134397006415349825104952839791980640411828054166558631777940363797137 78 243189850233007978231958279382699824322763112483143423083725595562999265934776788455297780386541738222738650062636155594690030128918547699406926511686563840979247343880944446314498663079277916102938610756563633018597046881292492518613690740633301898000886343311230120302557925021007335334081 79 1194791734194768197053611026607204236897735171629683637610343851001015393537558361680877995039079559888314987757731432436712118023376824847186229951916088150731042200487080064743131931708492401813737394646997129020367291327790015743949062608731412224878354604688073581046467085628209038496339953 80 5870011790098896152124390973721194415878572898216635711579619339967988628450024230938153589626997877731291534853734527561566635848850340474225947753763741084541610330993024358083007180483823170110891819900696894877064502293432347350021744596697428260827356172832505503681292791691391006132518189089 81 28839367924755876795387132853892228165211428648938331250990669817262728131574969046599148585837440573293835310736397733909976881925401722749872081314241259948352931556168728671261814277717023234754811511172123844531017899767633122530656831203574465045444800877126099539586191485579804013129061862994257 82 141687814614325622695736983711172516975683748952234021436117160812211783310427822925941617002219345536592612881647922066699716420899498663870121535496867310126257952735456963961909293546423735152350388954388644448180890941558381530993117011703161346768270306709320527037986958768653577116503080932890784641 83 696112233200181784304155800972990575901534258602325747315643611070396491404131894035151164331903644621279507087536241113695706775879236935593907103896109094650305321789300063944860359193579810803497460932911410173912717195876328461769183878497631696672512016862891749337629928430395024373379636623292424941233 84 3419999401712493106286317450180302699404237812513226396561757061188857962268499995394697670362642606024346218321065552591587007389894691064572865601441583982016950045950831214161098944718057610477583025563393758184433179583340401732672000395058864525752051538847387164495775838378530754746414154730235683736277729 85 16802457060613478631184677632735827162173020372877481286307912441620859168625140477374149654491663123397612970611395059882466967306552617200246488699882502103649275575756433755173479115399817040276365404592953533960120211292951393712617537940924201415019829210357213139167746693953721598069132742189647914196332482577 86 82550471538794020515010321209631118847756049091947065559630773825683281095455315165339197252517540925252472524613783929202560210377093008304810998982522732835228890903691359039167302893959301118877783232765180712346070598082270197310089963903760601551992420910484988152731139507394634211313649162377740202446581486900801 87 405570466670095022790245708102917686899025469188735933094465991805581960021971963407311476101618678565765397513427520444172178313582657949801536438001134186419479541009835646959428959118022046397046549022575332839756244848378193479384471992659175835424938763933212746794368088399829837880183958334761837614620054845143635313 88 1992567702750176846968477163909634595734912130124259639293111417740824169587948256220121282087252567793605397983469407942217912054631598507374948519899572257878902984981322533511674476146842313948689695347912610241722430940082064564215910899934530879442724147203874225000730418308363993505343787298684908200628329454190680292769 89 9789485123611618849156128306288034768845623295300487607847056395360669145185589782809455858894671865569983320292785201220116601924405043466733122078266598502959050365213237607142856701309436288429912473244294654117582303208623183203992770251378350210702103735212634067428588545148992300091754026998438953989686982608438812278374097 90 48095740412303883405904058368793114819338547249811295617352588070406967510296802602942856634749522875545328052598453693594432865254601978552059828770523798445037814444292636363892854973533260485056159981049219635679681855663965699081216480245021834585179435651099671173276655522316999170350787534643330580951332145555259884723651938561 91 236294372645648979173206638765880573107410282638322895368053265189909431378088191188258254646524405887554196722416202996629448666995859520626269938749583421760470782364809722455805596484968908763080913986894816070094276956877063479586016567443792273316986567353852684474308208581143416923933419157702683144213894831112991813647301974150193 92 1160914252808073434677964216256771255676706718602080384943245691878025036360547283307912805078374406125553768497230805322440481300950657824836864209076703351109192953758310166425372895530652248753016530417614231352373182689137012875206099395851351438806355005409478238822276228759157607347284888321793282287522865305258128780449194598999898209 93 5703571724046064784572838194469517179139660108492020931226166084196737003639368802891775611350053457294845664626894946549150084631570581893423513859193843563999464981814577847647857035742094498123570213941738718634209446551730144255887566331817689618855622141576766587333843111893741324897210656324970395878599837244733186698346893064886499900817 94 28021647880238316286606354049428737901113150113021298835114153971658568898880218928607293578562812635689576750311934872395974365794906268842389723590219353429929371455655020965493921616600910269281100461095762324649871010908650198729175613388220309097437671581566654243571171208733951129219995954524579554951561000383374146248978285627787374012713921 95 137670356035610847916097017444843389308168906505273641176915838462758549000198515596247633351479098479142890574282536028081422059150374498822660711998747683401243001961633118003471636902360272152978046565363480301004816276594198426356439788576326378595711280480236972298665164148509901897857840124579259353477019194883517180521230317289319368524463493873 96 676374459202956095811784646706515571671033837660409399102187514367532751237975307124364622655816810828029021391450099505964026576605789912715732078049847368550306868637503508751056152101296017087581142775630778718836662366907296868689188681275491498040729520999404244903341951461629148024175568532057901203632595304462719907900804548842426057560689145398049 97 3323027718064123298723297969269111003619789244425591377789047258087688406832172683902003391108027991598106582096194338872801262570864245841172391699458900121687657645616054738493938875273667331951286154456674015845644522208615549515869983991106489729874104136670073055210119007530984004242774568198000468613446940730825342907516652748462839220795665771340614737 98 16326035178849037766627562923019142360784024557862930439077589178984813142766464396010542660513741522721497637838602786882072603010656039817679960419441576297851462012911676930220721694219527601876668876845639439849651537610928194771469231348306184042871473623460068920247314683999724412844751453556776302297864819810544909704629314953197929091769105934596440202881 99 80209810833685322547441216640793046418531912652780577247188195636352386970411639577599796091104012101130717894701055491951622698591353123624261645540716464351344232869435068758174405683700539108020074191942626567981338004282490220912228333614228282202627549912059318605175057042490646040306263891324441973189409859729207141378843824365061425627861617456672310716754353 100 394070800625895989675578697356216237054247286863110976015435605161399277185632385244747798195594011452855217016666285631958322318179317896365997464541539989358154216087534492808910855124020748637702624505014124328492313615039874455341777803046703550461509152717947432307225055249756543996024674498076983414279570640849594685594259709105546784109684126564631062551414136289