1 15625 2 7540985 3 5127809545 4 3843057179285 5 3010781803380625 6 2410480042269361205 7 1952463524081506924645 8 1591754706579747811787945 9 1302463364554005567144837065 10 1067991482533134242042535939665 11 876786959920413074384116149253645 12 720313647388407058402109112056773985 13 592001115111511392255339516301128008125 14 486657192738074500619229635968381890573525 15 400111627462503765774789504067529391410978265 16 328982076732257126715491383671177166530724543905 17 270509374322993864927703600303102039309295698498825 18 222435114359646652584796489135087892880838092552618485 19 182907146790625246000717508661476998377822511480100535425 20 150404776583253762803039567653783310114203673317499227083845 21 123678631096555827203093355612176837206994813177664534512343925 22 101701863785686884829178276365890657308441244891685776582876803465 23 83630336728711350542653803553325374002552525735572885812953927450105 24 68770024167192171151724035647371492071196503359989471191147238884569585 25 56550277128336107539129070058805437255426245230157592362037079770373213005 26 46501871314325116529611753633398072340268943679764752803703459916908626520145 27 38238971113562877877463560282897708450751353047900077169262507685711127880316205 28 31444305735471891096438757372234030756573519743899831860666152161854615188642966405 29 25856982853521674770140200890883441299522373760393690203377608681175288270550879998745 30 21262469274635626132860096144265690734042644880060144106360574844166463432312204734797425 31 17484352713751795953992589316817616426495388039273284423715907901352923638237160656554966025 32 14377567781262184916601663346505712025586240068259261899486368344084796327712652153916220945525 33 11822825814732074462588881340452283578171138258352674018356356309725717882682780986812850381096945 34 9722034552935743374443816077713263654805638465619676343104487019169303320540570940126647067383335445 35 7994531724355180921259031517625872680834778679440372135710420646591396072316936331120694940951420747525 36 6573987905632697529848212318497973571520986471921745279983018701040305410581646773670533128392635314836905 37 5405859718071623255138944924535529495294346911283468712976416320740154577439392759114609926703607117346362345 38 4445295568334999984987989886338117203363348015378661910153120927728840994186002186677958574566903920364131718225 39 3655413518845832712233496920946822985436822155999214154024534057595057268030770427309019414901209953173425719539565 40 3005885163344068224098816592537504945144302639248711421836729842036798877354040800945394410632411705985720058725761505 41 2471771133230426814540060180322335461303072333998906245227833043380017266062258688677213546822080708960849649231074514045 42 2032563522334727596245947037147747332774127004950200280145838937756369582770384508664450778058578435446481796659266856875925 43 1671398462782091647704423738694951663529525259849254348167619528242343013356641163143733104244030107513330430235791183402896185 44 1374408617853295871564183293640155081632508420183548780558268003810808710547251540062574534538624098597151793883949492175140188385 45 1130190730043497181860901568682216433278806365111078090226005022656855923929849107513068758830380944980550150793070938877391754127945 46 929367780214813443604470997337242659735119216774207572420743185567955381763801014043814019247272239895832741420191919792041417498141365 47 764228946445677365366308930905522265916817613955701207656233993781165677619920480182621162945380470491127511220005161897454327185667381025 48 628433538390376829235265602745014635211809541446483799634460501294485794739111638924464589399997788316316587326195302686209073379644474401605 49 516767539375434275127658523093597365970288380756286277107225620010370320061580408944319924446171784513306252742144753127113316553552791661003125 50 424943408393322609378234164628592378900592899009610080661238599309518623410162663078580862734388006211232161357333053731468210767727016338802600265 51 349435455166620392488385048072129491779933407252339294234632782731841026596178174480093253883018771561193095037688121209591191488859277063870271917305 52 287344467323765507724635834212181638424846512799885942418647762862125387759849926752602245145037012862718274652489462931275785030278539028572885010631665 53 236286391895226442627699446334708228644723371141564212998390897349719160073529981446978762336296102288125607175120216575518896824958939206645143399047598765 54 194300796931509687860141301613010135917045144342950322298073700594668076719771153882088780506255854309570257753262865580220257437833401137852028858125643765265 55 159775598524358895422262397625008912118432994593904534177236335061249631816804703695593411447171896233014599495747504484588845698246790472066143667236352010689485 56 131385163040871209909611534698046867230660338674038235536429564174782064751464624819520266597312848914145873918576297122157046131665835618914365529970908644885982085 57 108039407936530315379372459161774845893107211179086462400330676549632748984651611828174344240292789440099274619517853753437995853112315228296050972191022878809247292505 58 88841946815904977246392927158952272811514979867754068808730501959405397331909736154552693849338875142595007518207166808656334414246832168821239474210528510887901928523505 59 73055671673774239809521667738387261133032646495113310531851599671968019501205416314214967665882495662338222048546448989895026782102149276615399257978569512166530987716334985 60 60074450808307009796041081487003260413051628260186535359936343559343768259752165353178360773381411649608482331538851760057835147626414675656546255235010191356284455122476640565 61 49399855715997090877080605409488174634047778994808550623016365087371066474781479982370600793817998261814319420915055497650920919581322959307828511244309068080922312581606096566865 62 40622023371437706384307337562474557904196722478603826446842975878793171274267488745166877617483172078389005010990154844731069879066113525292089580824063257429705475550273687900133685 63 33403919077748771207810040286079599248908203886407193497897231916527524619935646683109346431094363903924893536220224776997687252275431062462542560865203066512725605251634788101317204805 64 27468395642186276676535063790685232476951273831325885890324329788440561946612287006223176159054206714888722435959788651978756359012283098398125808792021347366946478207000172916553028182505 65 22587551999498134437581567913606674343385748994857888344734105222191523057521461618077386201794564153230037021891382020673080885340304448397215964204883399830698293954831489088254365039524105 66 18573982695460561858075584447766606735470905858282503452197363798392046263090712737125026050885497519224261939256113264973152546695147627532627550938944049845921001893657855893219871901205128945 67 15273582244721946814571156826999588702400498363077713897458060328400158880758326218452078970303396731373887123171037764422068344238564987836857665694426807427369664436482970632064687527060126701645 68 12559628078220357356508998940528565435051750084965993303549942996323852200081654926283286106549690264340609334015505246121589097216421068652733292386825363953440345222161648257015597136422157319077825 69 10327914888318519603231945581191924990325398307202321404792513017897824528187436361715800731653120538637382405959913097186663876381906088049659754279738188887651117329725796169273179997919483529730265885 70 8492753549392157361314232913858749949003448239632736415396684057025853667237350086013656985337233692220688849338575972073911660912441343701826158749442481076257612878440686526839938367477876124010220664725 71 6983680987949738039957764091805129257054633125610744983584894168350812632185125499891124915887638578666712507038820904451463431164745981222800933410246183191798023093219552877624845957417519092745102292210585 72 5742754674064611287979576072423849951391734860866223284449136069946869324426496043301811353798183494214287815451971865900668633010144433956561771570529173982963457064902347048568283674164462121822974644573339265 73 4722327853090115022742008916155378101294057520062086799353863065008763524668367162319043976780767347223793110312606028576754884297309552951148640568660788129169333032110293201389280705456226625046309637472590769385 74 3883220095189424966468629740222515654297245505716061636416171719015440690466237001507953517349073589119669173240415323703949998112366252733998343867306544638304701215020761886892932958043543502192608874085876141765525 75 3193212918881854315600459725383462677141896862085149874184829080961259629131065780789032907636734158818553089347461495616238713980752088565226452528943906342999541409119972824169336651289277858979838944220419699860849345 76 2625812726387989456724100814783496475248275543151775989971860722363726590263940176617678609792432829131671696043948771032851230453824194211994140798617721643366921861493444341250582250051109669031345096309239158717528656965 77 2159233552291735078384617595993025831357815851517714948564512174998344443857086644776245165408350009075565853491522652769903784748023005814134343232693321461623262003063151467471381185165323216684165735433315819022826376581685 78 1775560567015656341924957023036006839393123958270325927223070501446206993861862003647746058760374425298056639760765591964205594015119135302411029152827384837412166939890666002469292062731008825433320004117206807401419254952352105 79 1460062216889360234702889793519229042622814873812005652124516873301337500154879874044909188000951662580150619834021605429463584411329987397084065305649185635155733606265348727145609392258962815860686171255225388083023809990720213465 80 1200624589658999685347689962799245355236833939621269824894890787858063630993803848901567614185175121778413270472871857668038872803743594632652901315440556275945801969798827939846038854398205816698839447443009225299163123512181256755985 81 987286287268588703785420493423714514804330374305391899525963537188676063282200811690604826425855604471732332156669736157506312127066640939844270420373414242954928634492449986910859255989700262390554726643602773399985881586763881846279405 82 811855946833004137110275981182277986519416970987513376121280486511814032298949216489046662534993747799343945187386797776809972995498994424347614375228952638403195671524379639843672499411909783528882074809026996644641374190975734266188689745 83 667597724092367984895570362008759240659225702445802825968881147666060060722546516908061839998853967637232361132293394789241289156821979703177318417745477126854016755456595599803579229495226157036589175599348198229834033074539780070617080431725 84 548972663133039355030370356884073614613223564615128372252011145678679778313317889587396265095786559455392518861401315063619411421701625961975150938202611633517439966286372158329644927353704006352097377420981118450019478608703989224868512384311845 85 451426021976198641247353825341881952101922388902898193535087674230722959373275007033801776023577617108884666905884653347950396425340743339751076949681078290846753012801011464498299875075589141886551845696623130617623474483634312555045365602866665145 86 371212388161975784758993742686523275773287317316218015281515775478047244363352792754893928284594630307636975107596314555439468899793939747338268840174533789902974238648081739006921323940101570005716825314123028489578721428428621426463276579429574338545 87 305251869446247360986335749489476600498628469558862050495970938764208758125008796754167835762318816619694634665219987401933859330228856324731797678621854734247019981830428099349008559825232254495682213271693995163296168755395398626032135992354039526857545 88 251011837890956924982209403133993187966191075925655125032166982751585956746921161567134913201784802707938119816686367043375286852492300111772927840542586582950133302019524960426354530436971150155937470415063026788875744292552750719237386879846175482457692885 89 206409686779956327283153996250041760305919039206732429552805391360684247289473664930901643767302613024516216290462312554634977752929268540637509631745481681381612459717226851994528980067884716837422693075161678336206315090250636119407170203196010097067494475185 90 169732866603318810528792825240841712934416977883672046954339219370657417129462780104222861061105938191945719083857769404172436182407637601211244764241794242419226619654907148093456497653025134319973154437678934554520981843173723578081092732471742082749910426835605 91 139573129802247130503101405510411541652069567338359360181866376183820386343072814693593074713248685941576722580470426201957908784602350372850095544122564357919056522120657872800481444531757902894308736313766961912010969802534595881806504033949896225111007247635073765 92 114772459527965210644023152280875964182289758120373901180392639571588171980585071091411008571896380489800309679047066988434760907898691740834487215292974333475488855581784055930497240983931631153852952739525777075565022011886422566738243511640377235326832508949176111945 93 94378606288775299913428738231523605316497013730491812476831760223770552143828286799725771819479950709124617305303152063404489091139760920626802926437217344180980799618479086974824404778487812420717339384818814389576566868993645136398805218781369121740482477501613604164105 94 77608525265081714422125391636419386357625543972211848822039658160395713455521624655251743256680220358895517807419934941950292361406248092325473391274363148083987800518985120098977788210967451205024594448101770683948435543254431501623992251901527634761387053838504302077009105 95 63818310427171122428302099956436609205629136181069481902171393197454812681976867571844510432062469961383709160138805081228372626897288609200451666210399032362905536916234721781198891078814202988133760590014184951511905227600278906328067155137964772807531904307472113913691456365 96 52478471042552288380925129687732742964630162056168141172442107227136711911828488120335447565074181022053879124821200730929437786624004669257534180800626682921470452007976325868967792075625693218008763573737037239097391430480138927169258883457231720274639656602812814873334453907905 97 43153601286684444745063317525103498514458417893853037125745379305439241753308513363936702849478032774380338995577238813042434390636259897554918065787226776602877934572555376923180920677005231092613535945813514412788141007508694558766707478189050063969011692129682446934634554377689725 98 35485662349044758323719121135255422445392878104189521763036965301222015070535539207369129571128777973797882925878443323107500329973181674946817085804164132471691731149969272209775565417912610538317973451612835931237886130561357993716982850058515553787680409543630093003520303516505656245 99 29180235132286949793518683983759878094152099151222954022502552656300452064770860562045726620948342078328135075451243295752370335538135652992379962457507923247351369369119497164088491934605312288362043986202072348857148235944917326081773051995181781167970274424687005016371429629338260847705 100 23995215701489500657028119104036915093145080457070206234224675565566627448860241540368693256604158758121280710455691840319859007425346823225074203173473561234708215122316743707348149464943724676247765104460828206222556637246284632781336923543468361403248719880229830945801093405974205900445185 101 19731519432615458668216421738076327749653376172453339283554991435469424145307223464346401178931371817573358076942375100949706145238357321859758219089317778497066943432802081498871963866823980821297426440442353107767037216934114533714506947561247168756273356832458438600137908158973379961669673545 102 16225436935560186399628988630136365932956754780283091621817549207866494973509820835441171015367873315856751900115064046869139142722940904118077730558583584542277801112926814055018605326550656581978860957469731137829598290403473393596896267480158502218484094224115869770840912033219103933556935562965 103 13342348248897341609410097660349740895475420596869275692075980614163125283616870151288687467155351389279497391757857612446707967466948605850895219975065776972159556188265122457539329408977377241982052922181400825975679266687314804824665634438676225335929606273732169824015623116586850959698083526261825 104 10971553955795387811312192557713475208833377926515884280247820828529184019221819226906079084191977346713973653440367307033027095164507962538149463046059442773057628524364955449873554063066707207920732893921976274421709475233463088037556292836400045999234868535790977892855367730406944568819572290275659525 105 9022024756015316411553334396412023041789125938391167050105206134392812756544808301891620545161772456094078520440069369174374209777161931119815502242113079955911728516065854950528860736592778216260249906920591889956580765959401458879698970175961907854019864530459973920478947075575089198470675736840894673205 106 7418906294049421368849345638438320199558869131211961956635724022358194821410723746752484835642980159034776010765817798841480891742279446206078544752149570946370262345694479575672815614641147969883053475392404928735941226406190869287359712584687590280568163221191223056381125349016691996067772072305059274088265 107 6100645042365773736147989298904265034003685492531625807951741732977290248184113940850699181976246045966623611644072119875039460766037562516751563150888050224744603305932828391016890558958032855582134456359222870642499054518612924081005562868763464649178591534091416722621453865414943245784020548628163942278106425 108 5016624884828901810519612638860338097080659923857409106376680524419121459270314597216795871976028637304581942521397332056127198709924863000523310469584707069138357011061255166970149605717489437408465818238751240168602059195330245315828989708607163026697777950163810852705795465192494905385712630596895924067004899985 109 4125223654272015566695648004710976544991079716643088172234641932079162539720896027247828327488533706629469293862353215608693277983836833237283828693575239859973593332032553935110994374731072526944464837495648862263292674003699855965752816810530152296586042470786322130489847061623121707467599574079158287301962585368205 110 3392215002805768616156053330933012031945734014741933441183956596002162605174418798114765660107360783518122792518126887541629362366407687973237567149386618211657754002767984586984911706238887321815738212514370805069114320787343231887703130611449729326720727080140200316380292326194907222274536733237545762363621489181697585