1 25 2 625 3 5625 4 47089 5 444889 6 3892729 7 32936121 8 283215241 9 2427040225 10 20642505625 11 175841842225 12 1499143116025 13 12764120981481 14 108666218127481 15 925439613839521 16 7880177347151769 17 67093251777369801 18 571284105880558225 19 4864375730278746361 20 41417974089115893361 21 352657791780635794489 22 3002764883668519919049 23 25567414861739450282361 24 217696696577829253798225 25 1853607552177574587327025 26 15782782195290684412157929 27 134384459883537936124811641 28 1144233579727523634973868209 29 9742723423865564073198159681 30 82955653247668154801439062025 31 706336432927078731691955013729 32 6014191474798429325761062414889 33 51208597711578149216762938519225 34 436022109033558684224600727816201 35 3712565669145252506697306153761521 36 31611112279160707989116616532501609 37 269156832332388945195844350214845025 38 2291770054081430044382526098527175625 39 19513567389140344103853115534277007441 40 166150749393654680192466546860971827121 41 1414711670695417087210955983290818619001 42 12045742310261429845834813265369069079289 43 102565003737609050339011960481813030461129 44 873302758753698947744748350484411656091025 45 7435847323164106991159105886701149516654321 46 63313467019029988550600631251768036785470025 47 539090561123085668985363735403094029677819769 48 4590155093007472714767349883835040778482811769 49 39083458879563950696960154520353656919922756369 50 332781077552537245945332195139476281393039877225 51 2833506776310456653657651411522236147811516227225 52 24126253543201181807798042196370560363306404042401 53 205426051879303368424609911346711955618253255000241 54 1749126225301782012470473102238715359269612191420049 55 14893157533090520854486881699349127471460693499543641 56 126809682512883507484693548915683145156934397596280089 57 1079737157368210988921705526212571975931007287097030401 58 9193559244840344641182682618239040152423832800898890601 59 78279728553946492107644712700931010858759271120991555881 60 666522696954225588675463734621446595405059216835525863041 61 5675192208273599849536439081557279950560058228247985164809 62 48322145289317301276944083692358506294293113944131647521169 63 411445047087173532470092549242467076020636454726657438567025 64 3503301141929858220098002661041545697140790654537510445214121 65 29829302790092246725049280469670614067058924412890325935379129 66 253985389464078489179353659852646248753648690508083822668570409 67 2162590876332718197563405579209529390302355394246144722486989161 68 18413654849461172820268960575372657466760643032995141163579844529 69 156785404315614853118190283611424818339372862486476681253171451401 70 1334969250123102906995258343165507869741669759692026238072745094529 71 11366765334780268030213802320856710304055103239839864767177721913025 72 96783767988699381417204746182810025883206390506221916578872556933729 73 824077692307832573148293379405868308292210446011118046332210911425321 74 7016714239093232801466044131563407935114341129193519243322102980755249 75 59744705108098422827092388432373902751845810808938395367654689695692769 76 508703884300540903470985572242281127302886148581851017941050557671446329 77 4331423871525317866415594563286639205911479437585285548447814287018337025 78 36880459013234675513866263309724759729248311422082142173256383963169753121 79 314023355222424210226262790498292502152331512008536144388655532662809651841 80 2673791765708828409364727576924193477254422840484083233180308000864276219089 81 22766339788034393817952918683848127681649010163967832298887382914868899280625 82 193846893386192227516804516358763917507635434996240793160220909867689245450129 83 1650534008774981734330442752005032683526999831266758754407366853427409490837369 84 14053681575878489256342754844935121621938224383571059231021100491807256562113361 85 119661857790361107841251539352612123911395088196305969227089407802683771035534225 86 1018876095386808538221072860687430884113589858997186715546373936237885294734665009 87 8675349998070059497926819716995499097136046728833567443820787498379646283466802025 88 73867370065681688111696923997405599707675115109758935056010025982823624910189258561 89 628953109861182453840601262649683988762304479911827441779294026780737555402971529369 90 5355301184437829898644415199740225167276383465068476012343486109991768537933492388889 91 45598392513507216400980937470969598525258541656271102155901859871815440045179531928641 92 388253307929334577980950091468023852543966270925627174122690457190292322098154219858225 93 3305832131547578268220255227536914011408639345418788130835511833315103454484020530356649 94 28147927805837239705617171491721243175904329474529490547339270319095165052737090650874129 95 239669108483048877545964292396915073339528507714949177302368231658636553154116148309788801 96 2040693082534744768980292493113430795066301088334249411956556204927819441621812156686406225 97 17375740592783558220608957321564710245168144496211832372898721176411520463303224468370723561 98 147947951473768913424828242317135478083446873420774496405035639808543191584228636005022550625 99 1259721634793246685415067471093266872259033924482655592074767097933578985722506282432577943521 100 10726059951208761313955794660595819472048743171335001059438365686707987330451434150144431045481 101 91328400576216939128614408681501169551289220271009575762069169374927073495524758832220425593889 102 777627273178719905864230569799014703340807868741893513133646549326850285380724981679801544226929 103 6621206242265497707509176347381920204155846554988941714441496143178518538133990938434463403676721 104 56377102005963057775957712916182194447478925133886840338032226743259503260283478437715466246689321 105 480029999715468305527159052585024194078741242854350453249681894087978041412850174148972286112932729 106 4087276437204236499137600992199280227472869662200788560493624800596175398223660434449572204775445841 107 34801634656223829988131574900031313490286313151665682401777494917833642455094450267119505208700109969 108 296322941047199733896157682406914957730133012958339855459504564201015582666154463871276082914335161089 109 2523079339756214355582620661572527082820627799471122347723174252305110667573080516299124949204889576161 110 21483079683967698302744819444289017612108757046143133785934933659911226992528396964201916349391437946321 111 182920412146967614001476128122053453697062645682991913740581536101289514385085680952343025322988303999401 112 1557499095671408435179783529548793334204994757167615220554098634274027864701663207117168563307126880599441 113 13261523984913398006672309398245916349748822387728156886982766074256263656251930138323427200202299283834449 114 112916931310717680542246144706877083075783914604014197660141533113414926418531876368211959127329893936739209 115 961445561696701028679108732945555347679722133831225530967788173509809145964474894904753539868560680259146921 116 8186350420404546148057953358543169370935169737578489355712310702709683492812913423233636539037842782351900761 117 69703721017122710833234447797821550570599752816775516487471111614466708151281666089849056168868337564808263649 118 593501190899763083561451425118166619980036229568857534207163202951072047774174002307441181274984289786288632449 119 5053441315032642347502959927889275582483627286524596755715927749094951806562098412643862726887920296779177085025 120 43028168293586208674902492547500020847832279101545772715271041450974993832910084251622622195714517284289051469529 121 366368807171795239689735851134831081224614015527423795995385951957039958533003717198890336239836705339652789333449 122 3119493768655075775754656235923799675996949030304708955964615513410969732801763178259542358215666304489583000371001 123 26561326134172601748817902094869132664077191912514172726695210316875854018056823527651284448752035923745949985811961 124 226159786916339385609121405268733858741279663254789766811838599964221941424643010985623538160101100006934379906938121 125 1925666247222461147286796819152779642538009751666839573842652166783998841149027212927192147585199049666628711700443121 126 16396329985328310795481078981918053411375887130470340534954052984595206154266237415646888834402386445283466167622673489 127 139608635388164846047802056725115921647226361442305846506155901327577514331167134515438056441232172480992885958442126649 128 1188715468180136510783369894339924089238378250632950472702296073856213972401354362309052644269066150945126292123074918841 129 10121468921760625420333807410726950618500136013748260105974164170078379104323162325666626576364623741788163576396149681969 130 86180533421511712640085056197380498943256120300976409995903165508136374303001607125586207659749641114489677572229618987689 131 733795104073130818471674228876070727344863209883191896140672777240344544097381453960270296006476220457857476753050311791041 132 6247991668003436699054674185377590489892923539243458223620378514155112038455489078510412266345332407730642640254376064704849 133 53199319083423398545067910677941084789606776353886562250065358922952734233473662520080072669133696868329167847631325523602649 134 452972363172866551875427535571285568207755385611147796510677543683150628226572503645953035459326638746967460890711805409847201 135 3856890752241703989372220750836190292815968255134101983103637126718995169662866297876791973036084673963626295545450421945610601 136 32839986463038677799465783720140181697498941636264515273392428133931285950210390124453463899961384192101840090733481890728762569 137 279620238210205410585125669826353632105911665103287421544637045839051688099392142816583411658470001625052090029538508254803546209 138 2380862053787136221954275168077205718562908879506576756642718612617697405575303316474287481096013721494429178718419419125631217809 139 20272152528895938450006460236945272826122011406772092821724790095248210280883053189894852226564925236613635007555720206818277340641 140 172609818994395368196413847580851226180183513560397721868492471835061065573322252276618947461095775408596962289171184595461443576689 141 1469708239951792647404353695922176837694578249600330441833182903820672030089146599674928947156261725396052860781127606592760481854321 142 12514017586985202587369401814738395496213368391799904007811659577177500902592998247750023608756209709207029364713027252268368136561801 143 106552193088685106335977980130934762611987101780597100271915191296663311521609112612442134465277747213852880276116437167957522049080841 144 907252189242257225696399884980933996026483704060998001422569954033769818080102174875526423252704778651846120830589109833912794169469569 145 7724914063474823953472114263874224166010301474166523855480547261367216535817596333296669498470558368170627572764295660551064556497553025 146 65774762514391359548322273289832176887056754692970248124562073221757443926481213616615096385144010906981324042420852629773127234054594609 147 560047574416448075828417773808500805793183614845618667314334138267446264997854132902635290984829362859572335648628890923542243066334883225 148 4768596246031604632329233377098585759824702128062543158653417848500954301138775662681436052224625598665548301927204213833035166408401713809 149 40602818754032753358265325765699788364308313138070497260563869676828883279772425210061906909033626770982685055650954060856104491554249375625 150 345717860291648517141054250176231479876629624744511180909510097284202260830041920577407508894698697011514780369878436642815828299121084248225 151 2943658657017864139955565380955549826110667892171346926757552137978204462281062964939867876761773192835379181780014795346543217607855233730321 152 25064155730127137942414663478137689364572920573983335081833220346462400468290027962448929729739457455726827105311086793410770122147080125657921 153 213411939243148674124594241506855857063862773803511876232444553058342950671977299460489586767927738216901810407535584154443234588472532994028161 154 1817123078148475731253719357347571514770514603451377812498897252186034637573491141286318125388610038104107673606411911412977428291548882396657881 155 15472125378035971399103546788660260016139008925796271505973630030812913369874184036048464564147529001324378409018240333883996966516200140271906225 156 131739377806804042154777125213330482988196927851180347976913581454966438382498315759036789586428152484782959222909491888519194870630074773590158729 157 1121711674438804684156080560306455898717561158736679766614004457130614503380101364934353328452522962047084411968205774591251373473495640322605679881 158 9550956604770922475715214686329858042916263959393463709658385681804568777542745156723125487903592305037477792492843864799390964758102862620819521081 159 81322833794928006285278280933483507314558221806642519373271504072758818437593493721172304603648888349003099649180934751428814807619798889518290986929 160 692433603261681410581446820107544890116175016982217808122960015374861062385752635348864615992503661353335617156092598551343114235137362054580352239881 161 5895813912916782102003275707097526533019279939841637296723781581111386204187764824448757698462331341391790108678962314997951411183936674429603667240041 162 50200656831217531763344208150936284587349709737462098929237075496822826136688621717510343549662303640489783422290589988227999877029869635716508526654121 163 427439872341377624660497783459489538308121822311242986581540347322388477955118971391365569719178577650881266452628490054292758911967847952458978987899225 164 3639491114259629986192214736638435675346694051149624242403943154962280906682929435565860824934383678082855515246745996863038972928799696576824082779586641 165 30988909617200808761887230889124929585506136297722128732147524121737325564937156894094714218133825257435467225548984338318480770277123430069345447400687481 166 263859009162162516803008947523640810020621293790229508569276417897909919019922078167091778926773453161302032915040906595435876169778544104299063937070258025 167 2246661066041309683181559695722827109477713781094134856611230502787253330010546032437050315152346826386443017458051032791293894262198966408607028432847413761 168 19129481163797553939309128715543158461772728757173720692444912505049612918844149899517156584637365177660332596838798286516352691294114756881008201913227192881 169 162880398439840538470692897780974880515205986711698834039572034278415153642771333732456597349243449903200856211243348820191413883784851840848065558617416470529 170 1386865852176333162948978515307465337233169996856068010563455445975321991251736814758944975605825732203191672962651130543802552200703683863145034019545720659609 171 11808645548243722808316097309480340978523958608822394978098236246566721931725339976712112395343903931857677524603713563741338645172086752889153927512034738992889 172 100546213222594120815307847985152235961911953380927086699026809426518911131592627114364772219692765193901822581448633161927261662891880520841476443075598097093841 173 856113510402294482405518986585355233459808779449952355754318367759625097780746338986649902955136327316046931900139046350907794947089178848356817448950564648804369 174 7289487283531430167951125875826974624129838443653612980723700725221214833917080499862926236886447281849797669138446999497496441959984613426850145204128274749394201 175 62067265860337971302236063575707975735936688384596836127931990876389227275484792995869490764320475125637244592025398637018971723345246252911188957677901835414317049 176 528479622988187252200001750209861292939070269947345724813433007365117831370656968820428584149571807117464116408186620716280227945963147863435773790070887590715675169 177 4499806911781625729090550862782174925822866568252403273100012096356649060636741666282607332468957027031019536015484948233800802775217551708582291714483436422667878721 178 38314177808460719698138151193794642215567931375694274712138732134726445196522769703711549155998280939804437759059791432709389322494979937720277433395984030210931915521 179 326230936108572367238777924751711632083555168958813150135920268486770468129731786183911239159545502347657483569301175838957971965404162372267867758660035280182883310601 180 2777734764564719192515638826050542306231121154600485071857817643641697764174212996582318902274241714108203520341215273891942214503350443389078516404907631557132268497369 181 23651375661391996613728131972175150896894996101967642962043656076240858988545788271274591298272849574070364695843039411139981947961723817050333032678988821889550831232225 182 201382643804705992174904247122562759257574801539453671237663977051203656839646760191794852384762650012882615159392356248987163423626863909300094181321002125415465354491441 183 1714698113394484672625578086182432528462359179026895635053837012017865182628326255228867706379643361749482610938425092285231849884902226637940009259905080558172424877864169 184 14600014998958403089224108558044658246149785864645103333696335316692525653422524854559665619738323490888249437502563576813841806432274368400335895977967848202370219143319649 185 124313683151974458583564723561040064816687478413097125229751359603262557617880784718963425144969101079090528448522292838993168218976065673949678366703096250887334919138069729 186 1058484653605630727454960743516974027044798673332315865727057761906722475618812831578454379949218544009418001455819434868333956930100857203408976090750086767721688595549775225 187 9012602100679027790364787403507025265325149710130278710982475020337161533437483944980027415989388876409370095732005647015305267428352125649269449580269058249894549144902850001 188 76738945953039302987036369759036891489741910021773268335501531134779864196016048336989236728792170170947233808136836700580765407800171272592790137911980782970872756430703591225 189 653403507688396459637633308614534549217875524898104947039183677935348767176334235988777888842543019434298356678886054782787016855917549940889022111319913458433507360320944883609 190 5563487204017183247010819094631398189512466783256132050269969996547909824716310318223618546999710375815458833312766569861832127668424058735608871385340230291234283293650281362321 191 47371018834542149940755612521812445352070941880023170834350757211797764283878433689676128081474882099343330730741399784488418523215229718843076855358869740768403730399289947753609 192 403346560014055584784513948761677738183562680999961345780225720850442539598387099263320248129444550172281065973370994211185198110146439826010335379125545905733599941458546316862769 193 3434345544549328223340908276161138756922231370337589407495521456634979879265135511444286002873302360581670428997882722023255254515276005211282453223596355012329531683294212083494225 194 29242171592971577559114460860876053298618604313687469282155454301759045933196541335999816937164379088223943317416224726286445366376244391066299346073569471209045889524125469995647089 195 248986186270608636962945405896882486959492733811801496896634866728200649622557153904616959614792151849734304143185102580048955914754045092410199481400393645335389239414284791798448809 196 2120024525418031841897461690270073222955889168006659328373516454653317731643488399606856013050789210671924072888328712774287112442665114300884740914674812403913855158907428502896318921 197 18051218245052099293844491594897064048205392264295087824315630196997385549962898673414371787377021025554179931993002030556137009143987998826553010097612897477027227789942889719892760129 198 153699391787107062652925375316535597210917287766012773177446094701054868083170071812923026603105618895145563957422680312772559852304415431626399418559891063799794886428574535441091265625 199 1308693004263128723878721347343015617848287790725038639133699712364198965849108990763277820889930725422061778264953289748081752785985342426120525439811494222723301942829495368949102615689 200 11143032900088026771811361546671952945253871630881698466093678805264376452318403383329532288798584003881175971280978386378975657922926532432837363907499797104943174791790832448075721472929 201 94878769740469133602676959372585511928443888069478865002519224366184402423013922462463352047551709666779321813908009409314189108200374044624207817423671309372920042801974428555073232283681 202 807857342626516720755268570485650506448074920677243672596490489994003637355015455751865385983862144730240264825813716606906627744502713794909503335954332871203593103632385758184127776157441 203 6878604010368044276957401236122122818810994785263835103067091152989382504368193999229974318091131003989274632059369079510422617890943122518234595999441156786155805625178828312040496109389529 204 58568748013875254022775403391269026283550335480240063317470083265127264753542761595627065154444148381903241563317668025454685319626179580483259270370019264457993096226393534949822748720293401 205 498691048175235214119205766921810586455818588642827030207787179456168179225796224431366258230393691978463358780133251079402010689847864865824102693597789486083838245304619928467502752801573681 206 4246168305854823895411526591416934929837969514984801573793754463248380983849078704206012567868239009160610683018770378107005297902239367129297843456655224702555005009160923493844629451437502729 207 36154539664627139623979349053408886084219437685455898215078454259889679661856729244076741974729408943781488958373327223650476253675226640201999247727342913407559761017284966974341457849069322809 208 307842422675223200506719477926140266699839166946610997350544815768368802345800586558305067966054109607399423682487145253448889082864280417848470501618782752358253626518810816147119389740737002601 209 2621163430031687648849500777509605025791875567103761912510687862584855860096268911689786081312365578652537073451052775870498007419337555193128239915693004486941574475390923522698855195802386904225 210 22318229135637764070370209140091670820051192845139903021898200931449495640680018674508244704761003240286612707515646064256614835831150470029378568869042300795730166894091751581116916788602333688649