1 25 2 625 3 11047 4 193260 5 3345883 6 58023139 7 1009600274 8 17573182050 9 306058145014 10 5330310582515 11 92834551981258 12 1616822219788212 13 28158656967348234 14 490411967797286692 15 8541018731669475765 16 148750455352630457014 17 2590639113943744423425 18 45118592809284321773560 19 785785807516331137408869 20 13685252557548900057130183 21 238342479904681180154910241 22 4150974743424682438887006281 23 72293412943019701188278906318 24 1259062720820946493429291550619 25 21927847508792007593363101918007 26 381895586623437765769595328461650 27 6651096922448342301266991050235045 28 115835562968742991086234385240687129 29 2017393191639893127098421507729020698 30 35134937711435755586140236695040504637 31 611910386682284867627542019932051476699 32 10657036719544355167021446097082031318807 33 185603045990927154685163985280590910674577 34 3232464294500721066719925864217041433768214 35 56296626811463083275779537506237743304927243 36 980462551664059946099394484678273612049273226 37 17075744492383308058349926797294996057680050028 38 297391317469781865813763321881377864169792884488 39 5179369821670864578892632505951743580306659404589 40 90203950733567326227055594001364364542838612692032 41 1570992805707572574824844358223462345201556397693387 42 27360424632338576471980886359467186052484205039607652 43 476509397969339869926414236922046270399427448205134512 44 8298891899679377544073051132410182072476600610539869345 45 144533574901276985949704496294239030771682409075795488661 46 2517198021888936149498816368638004947311621342695722263475 47 43839543066235958672558964416752103784427818735801273125978 48 763509870714953099252563574787351224371513993721737291082199 49 13297294677510788274567305661465879519410951078192618665690827 50 231585801994915601888640108134164773646493628555813882563033575 51 4033300380740903740830470304929239207742446813915238731844554987 52 70243995189488635041169598349381161372971424256153489056340191520 53 1223370042990575142685455089573419475223552132150959617144460570504 54 21306223514899379812942311840138921030025273312058594856838106249495 55 371069377632576669830921498713970245022393798921351319642685856064115 56 6462547570682333269579152087175843447131106004401811573224810568619642 57 112551785786770794320881644136938342423998916807873978597797044229286084 58 1960202899125991043060948226535444341847466064787850004615407063823263482 59 34138911069979405808183727952911204660635033455432961770978463695223630937 60 594563577864116164126182443636053409602550445368233196360767444540019119702 61 10354924543373614289735171322164177361073437511568606290436143092056025285799 62 180341457652265984309576383923501162590941011665240835780420898370188615076331 63 3140828425346313696261128125501462956999493933795487400316338642671966059107186 64 54700695701842983907500758235257388697133949673946963069287988085857549980120127 65 952667801309682042320178776238006993172923512180545132095413643781310204479969976 66 16591670873788276868472614956852126089339482722696432221894087080696713151148864603 67 288960687036622440790220021490632199016755687741879089155715247944683708113350579821 68 5032541887302529301002890163798372391963614834809349623597232608487617181183650636877 69 87646794126858730784412164335783260863018462520744601856718989589469714250197889430417 70 1526457343573851913228332829683008113759113715834188764555889727177043763912232463523183 71 26584794628974418368540996209088200827175246480439248822155086364169041670077823354222092 72 463001018954155643411429469284427758517255303813023667097435286085945903386296143310113085 73 8063629850988106129610698128525166760318274743357788678882549013668210120482600899177637589 74 140436248975479417120598375185765180538539512576307526583440242855608399935682086742125931825 75 2445838957239101838132996290664104853296192856321574709547001322964898238375745238087316162756 76 42596752963638000907354290175343465513579444586640214404428581201384021487637022658090242883371 77 741865427269756839572397329362998842063382494218181906445792120520245687583187881462235762817144 78 12920334858573564971677384468495501643337633006283175026690605872770618782469671901998857046794496 79 225020666446247965318778388460992378522831551430079577211676810553700207112937526141485839147408977 80 3918961921820014614809810080134299015009588943731453455221926631754222768649063054436687245240786474 81 68252675575218521212957094534009169218488567928764241876790822706783863719493159625689340203664490183 82 1188689202933770577114307160100028159311202687869697731102536500135192889539022325030676945742824793514 83 20702221696996073176988618158370950665350454238496365248459720409398082552091616951514929165073389901475 84 360550076617002800675428892144711458141812010102751706796426058361335191114129718654398964212106247993380 85 6279343330932895844452138910463324587972570822873487639372726299842444746429555484756424697605167523838983 86 109361099123039239225960960449800720178500129360278930243265455320118223565056962365542072506047179931507892 87 1904633871902396653088902056593725545011859311164769527522811583895151117093348119923781638058939504742106366 88 33171120399188432485720903432429988373503025442397477363247607536421102922882174740894939126310184527398805737 89 577708526961365117585920407250264033793281615126541242411778502620791267623279231135171672493650083561180904269 90 10061376827417496985209849100203440697947823721411178207012183290780683590881812120557217484586839140297967281184 91 175229028028633771243019062461898692311714832595979680000736034959112300177627522080657102466651561324962535163317 92 3051790305695267103077227709023662173349351516487821539539218060400839454198146952557574749101843404230909552455000 93 53150007020604638016959064336456710500097256390136887111950327401109493106196931039965335450230770620261900339370399 94 925660993489112179585834394083565246730924307772905261111642520928771382382516373744302755612168214155645562788519770 95 16121320069347803031190897685929314607568163268517347811956542003450902125935670860947097054046859687051033083435964159 96 280769053256442760288382096869638506504382710525179854798221979431405127539085649627243161586230986752511861680190477947 97 4889876320761389950479717136999065175293228766461512374467975540952770479857006345377180655849395120266839934206933671816 98 85162129355131372883132724501711595229408810680533751627815135857905865989887355355463698541425620056069830980322677794677 99 1483184399880863859595862765740479624716994360107404081989809162903350049233135482601652951663159640802477475759110035254833 100 25831152657967317416280480121289285457526066011694801412117933511798348837547526874772266535672256568464958066695168256068581 101 449875583705443805942196025966064684026319923752807065325489634140278861080273075115997587978241665972487076525962071831303032 102 7835037154328827384508172457528402337743877508492473200145457192080689540073604180390410327699163782699782879073664913468154383 103 136455076543800290509797063050988236663472688319532049601391219586158046168020237788601015933944880198732074799314742012329487204 104 2376502822872629996065763947787638002713004439478846659230547953333224490319601764025873038844488436228985882151430287342048892397 105 41389194232790014593727021499323804595500970116946898671452468983612356218348501147107967428784664875976996845989082916325795816001 106 720834573707312994530123674074318186596767872342017126185045882807290440364124003278632654862926090096750108738866174847637595019644 107 12554061326474333635942115806101059955492986600937426277524168193461946713833092358301393686494834320200713253445948167021179536744558 108 218641643363893465593701374390554448182445222823375562130701797492347702055142973656830017966682271463595760306859196029075693390824762 109 3807864799262474238908299551371490049701301422312462514450555509088917952637148600704962481281434804736911023783605603940569772531577973 110 66317807103789585835955196249930573157152315203223388076648396313053798934898877542012805382041409819258508272047048091707487230667072995 111 1154991516481173504946166584152634817874270109051698905073707096835956301771085269551883052314383460135402042005414785332406566635494256337 112 20115342490980104665070189045517224405323794795751503699120173663480149698125451507916959204947627804287460824464468229255693973500516334009 113 350328983161864764222741481272166180185150588382411042027859528643223503396690418073422308071691511865480175570015365596420930839738543930896 114 6101332676699862686454169350215868976862815078735298624667653605740647288197929967599114552894411666399452473975780452395358835507395378774898 115 106260863990706762151281069857525703145869204162678294111474206799657810851129443936498857948282358937933388786308603935726533922660618957706831 116 1850640149351575374936411009622200265057811061459485592382771499225573619699825247947615368299108570747341735674505398939562570748152859961451284 117 32230765248544839397679450583748353429338712835213330705178286023980264497789979615179871042785320513063183610152790975900046749259619800499492793 118 561331293320739159561189034981810332322421104113901000228128603228415792327429070927506607908655087526889497758039533086739654433375277590350094698 119 9776150781134790861546712039760048148124739202179168566713037617435807266955970557209544602326642740035363427030741340786675259184426110871733489252 120 170261528677812091833719551529285452653820640084197456999933430993565653221701395485456785114186238229856074813858516952631957170998456832051257538694 121 2965276292960414111492199034048770875386646294332976955465792291967925888031044122805495537204856804548424552280338465535723292979199439339936534205607 122 51643278207796991134514536551517403821802261613277222301449441971105576895734725436981312609489021883539141216530512721899213247576993600286250728286730 123 899419791126871541140192397662588829926246912846518892616031341919735474889150454301137584699256247188069787621428477691816388221174767901935690112132173 124 15664303056357309226540328052030276533500610881722606424087796792675490655306450358516693594560286776618710874770408542799031055591666040830397647292524755 125 272809640906370893471810688978092713361656959658331879999391135181391258426677239718536975403201466869476966351322717481500549273646273634589073898053063183 126 4751255124705841099557556399860437372228354238949426767023576638519790069317321985551083762312412104654969619108250949028463266033042090930129031462096145989 127 82747901375637709707580186175500602890661225799766349196664837471703133361374112385913439405723862123790033132119841089140473949569567650286518913442013377720 128 1441138183985897577787883776962224670203578805083762519739394537323499256493761694155587400281715512928046070089797859810853527710385278003148910913775435648867 129 25098875389166508408523866322745544929428939360033581309980772608091596639835902766926189299302492182127283974311053048555131117963658329618889456305542828448038 130 437122236299772299454355449112731753609273213215539616273000112553309210142773939954895514078427336950421275914020283009650049586401893958056670359060612575062219 131 7612924742842801950189784258013623803524196312784556797312984681159980328419437073909485858262872975885392678623684263249289422245788964510891623778276283991091032 132 132586764816151569184803603019542893550234806446100600590138812946955472658279255419265097752596516311849103126641120325771966221004639268370170058787424736241738927 133 2309132271528154096112532485574581550592590692391686750658564029025493338726952181475346817725301683229384700151723673264544077283025331417499923500591446318969399123 134 40215868113279609941194845468026305532297452385610035161232654852232410920856694319135335106684132851338066075189287275688426673551453822175721596321132493058324228863 135 700399915607424556001320555366197485504100502449409343388745570488111159569021336932201574222999247541767704052493488085465202389395809624482269334524596293435390133574 136 12198171139836727419057455085746298326586762971095135531915288793536903655030875894703318748555271522611319128202082875406944177288030181331168385647303883150658178765681 137 212443456718155474730464491089175484066975708382977820117702964287443063083536299300130445541949710565452914929017387288532965101968854307300000229406861720637862822221355 138 3699917125688309823816181391977225036959088248094009598121198144375078343014957410924838127740690097941161469913959275009343492928261836114918531081696658264585674151369141 139 64437789463777566071130542623910342326816577225230985561761435600751651281011142637502557329671522593068229112302222604984245980101605875869330395848734247133784692622307932 140 1122249112594830895562763346400453791441051738190343787993832255330989831448642072506863245287519003622722884769809832049555038394724867085960381701032731724062611565747100959 141 19545100494607384760208221487999380185645980489917298572526291058743106733850491747830556026254636683175584002503029790201565395547758483428243482506785275377770319007305796586 142 340397643497376009740124490253274925154960724964166544084806542237948557013479619316570820768442665877187797630477911124422468276686706447115020514885930319606446846332167107535 143 5928368377053681647999153002606504209793643001891934764021433936262054658309739688726083976047414128104655337209021826965854584029932291180126753455491643508203924132027597134583 144 103248516214598960344281690052362559882090733232860572665213519213087862931770608218682914366984780260492506370545562049596321176717206928014018539760896849836341350035183230186022 145 1798177073775956301157834254953852348636102934047989928482422266595006291856812356836720921722897953865319708245318524683761825629372632896669916168849153125752762037327942709209236 146 31317067859191804623826547217852592462569192191887191071616473360874251432578739440369423263048163548850152338023957589303191783041531759959182684894549852113907307361859301044453385 147 545418331487092411413882447579016001706329795489248604084467476513660670890504090254059545603236861090583081619629805115193241476689640002945928791283931493911056551946849217772552030 148 9499010496758583763250581244503287889018167996850252122720291763928224719669668851877647921718758842330274040303555986808549485616596738500625994441024040505625204483687115434020185415 149 165434851028040888775803730341431868196431124836418517481999430276735793359521120650749731822123213796084996378847419469824363610724703530010197461188783379156064281888496238308045387810 150 2881214832219555716100254522368359878721537450393439370574852749984814995682090467079550264817291922014862301182950457483393087144040541682003753027969722433308813640266069909525725684449 151 50179263062260632501336897132109822624683251539997867374121294371938357332299922419019657567683933010592584644474034641223051714613435285182859308399504680681400863402945100607391760314803 152 873922490372519237173076629281396217979991559468541330387263078325598475871895246367391276434964136879946236086889136365581602712710945501836344774606247636777564251852058729237651205953711 153 15220241840365094540761175488215728931902843456729264872129046122243804683596653318732049641363034045688462191407277147890438122694577384441637555467438120188871581324403939357205100841592034 154 265075866831684787405688219885946747485772165812059522087078058755164515934324811529046660755450653334942467528119657056824774249935679141973611525732349689947344946636639019230208823531348678 155 4616563646854878426053561488815779825321544180693400489139043704732486166096853446112554462245647063147433548273290273403794495979715180569293055809654646745384097306655701179397166124698133556 156 80402113403235283784492803251654570135381923328857681091448968391988321158976268079846392876058550781561623534938837794280788334801547833405365451363666970049376519970705533838487390557839375366 157 1400283919861208895811538092979193575630327960373874232057179170606975299618474238082715477539775218679991765189335965743478974529556621967644143331102805608620782001837618286550848059181458154801 158 24387357162964480930858141538622279127190746312480559319595638783362129155001961674775196565501409998998416421696746348903497587187451905697885292844352413744146984135023999930666040997525754797039 159 424730428564047055029614569304132353462984560043554124565464651864400622899295891810893477089868944455050886446246906230044942509231327935431343097216781750435290656842361177631245404457418752612339 160 7397108909453905344876148611296054032708295118158184327516534306096500909639259528326437341369126568429444081124074909607919732431533130831811714737103824828177296767585513610114667838316973410461854 161 128828114348466755762521154657211140528010094237665499096798705446340860846778144908573569199645822151558528228523784085142534929644745432940527649478472188346412540331961522426379390105264026315821654 162 2243671581659446332688245611428036937899526309991247089289202018399918745676089326910664960700355505678245925889226849170316894543164138913778248302595408307730136349512277494479204085710048114326035580 163 39075804158163666428606713770513282047352194422220725498557331978504229998127052439881397947959463844015353195111169635815194793166616410498582576546458991137514931723911876563464294519009160461356211291 164 680544551657526331508789208278735985577295045796602164625130474886095231854169505096803077978867413718550208942903911072758661612388938244623198587930381431460488944656607738047416075447839805740869898664 165 11852369945251266976306567524160886579689830030905084556731470152199753758361207286451300689106903077027048848033463252571084927489529397583627330637238783095802879353641793379583346286732198259306042849331 166 206420980047444816855659090847395040487466513130098875176453720738002483821573765061728963002999737953534007711793362036264146044930485008606244639890904656146692427307269920812246039640595407977021900746921 167 3595029618597034009706226510809208049587266928042282699587597974816193345003776397763454866287163652359526507059779814553948457034724020477199305956323510243562290824218925247659228373525308263517559045628967 168 62611067710362411705415806032819932325357168766272712342458511837004548912536327102698675862133153912626281195703818815094770795431862346378475852939818979189715813394714022675909446037402531985857615234461414 169 1090434910341970897472696722806148271958790711905035052930120007605928246256114369531359586067183289107263652130254596927722781931334389777712757774469658119360755158765532051799042485879198613759159546233496143 170 18991024066112664289431108085726855305683353388549595647962741919518399830085328930481252048893981157538363517325283794339210475418336470875432794567755025802927594976348686901596994606366979968902319769462311912 171 330747843506371467820036797690196489756394438655594858279219920593054480542655442981175777534445166526580562802682503739092151707324548475378709512526503289085475533366184593466493133484605901253744618341567453251 172 5760307374856981016663474756666475853588458702948247504310943483044394762904581032629543943690148982285273128794516273953334216292986433943023556968556040068402513589343142868024597094372715458163728525419190834222 173 100321564310343049590902547069899359341150822270837799714926321795420747982460342504366472704027444812069496839873752449544541773939979450217464433463801653962813962802817061891784921571057622314478752950134139924076 174 1747201253461613976154353812418773862061364838430367708729344726152986140759738709784185850708801031131169551915227248817038991652444152388285400001047659095343795878444120949589574539607437132238411740773641378267811 175 30429272520654899413238753627046195610359106423077466644976176466858866185407645878967372323162857303563441841237556479525545917737564489855884352328769536555188944948492934795910022870793102192804948766638647662187605 176 529956480000102230876820850597767984109491134267796997719280478923510849657733026678884529364897441470563161350689572275884092813981246222693714199675290022238320154156753438415546970981554895518781797551800997085422080 177 9229726754179209447482006490465536508578601670990860396090790369622622746172048607099972226044002557818801904732918906358295937779140921655864298063633458020791150790719486533450309502506257335073561905418233484787914563 178 160745002979857991126783432063698699150818412210684075307391950106864101118509331853253864383188593452919551196029668996283895978527261976595860003268861618025578944653145264850934430874217302297185079583562719849182942632 179 2799536397033065522535965427090361401259742965080081241801037373060635402482913554402943483386686832522078117261944525071753918955970297641955416395338283821609624251539116930164423353144842293161401999450722520767467111343 180 48756750710906620108743912786600201096020707427839829937540423618830516648581204219962459008855702167255697111584619122555624251346739853729461798190891242426026369148579185845247527416228028622707447054896918929713948035849 181 849148002649602873851917125096208621035002369400513520267038908540167322148400215815751518338845763505366727854508872477136928502895134441421727229319587543597655552385517022445579264100749003010183969597316903991379752772651 182 14788769142536696612927666386453128652150722193363556976864551416379646302961711311520864025959279283099858575316445778147091068411629614448251892671575870014060833208169414851558549018865928461967512670610513888696305947559307 183 257561334500947218498076356706455925647919614821462574565912995092624356758010076771215466593635449694832265001801662746512574144655283063103891110564625270801701048936160140212639181412502483510758175228199216157056712032511104 184 4485690485160280763603036180886133571519481755598765403207379839945515280584247357996458394462424192790830068173986394638907169135531305424788197544201912406049485174116810556283271855355783469754008782133935597013474144771798535 185 78122825258864605052991189392152542232852780662884573086170681281802349471030116391180844372153486905328824506722497412784400844214324090297220757046826062883575976548727835020206480926801809846611979184321223659018527656011067047 186 1360587817331096461328396833095190761680102943749809748807202548362588747520021778025475063138212398856755674836919687820259924238540119582580914823854374280790737024014146337799905166863405479545378603568335724446559821309257688247 187 23696009489361642700254996344076584471490993277794786293820865386506921675608915279804643993125773553461014552779230582936493408874333428024861855966926991739698327500825007468053942184600341187517361171839952882295464869732834989103 188 412689911351217728536042565287521246587160813979364051524037582541150107950170594187665548808914513407662168853188966234072333144109835097078025473585969381006934394638664323810051454921398393917642395285090591972939562105491678146512 189 7187411154926241707995402214342919452464087372338165566275506392397907535371415416105189954977477134812862344612068972413723754195716581377503327931602525135105296603325699450306969346764545117900713506955247067625179604016074742211177 190 125176016396470946287783874365072235232570655547305964220985529689140372297190827485801329511676772931833818449445295345606834714031321733076024739761316949733817234980035426396220487349881093803742531092097012799370731920582484727315995 191 2180066611348653419147285299021237462156747332621671832109174516448587281382550096333640063441847201075740171204227622427039390548152369461948980113634176052777430881149324476821282444453245767961076542769620865734432503399450064414300998 192 37968059431320838853530363955793440861345833665608198722789772044365970225379485213802638690274663369560521007439187743891037773899730229539033723005460110619288004376690643953024358072153211513480806054211782298828535419684569862727964432 193 661252059673769073450980046146204364339801087806923969729328993008111673549519514802885381292894888743826855775243294655686687905939397762016705591780725595726995690916257188488121648792334440380717646230321655784740825372480173961807626227 194 11516371733818437726676412111718150376659764735645895362075934635887782366640758779731561326086987713012056347261376760439289012940861717998206771208352497217823808877907490508216549974364255083763563685303504351301424902032244259839721047218 195 200569232218231843322927696016277409194789067727171525507130979249038321506383053702527526667310490805069839597464518096247956561947252756486958154418167392843111878619395508527581421635586852255622214867313906583289175728710304615070879390780 196 3493115526522932614989382967073534362136448649546993704303307747738007710450390357123188117841771122936613591518483560672163045843091292862284848452685461579106948809373027453338872652658222427395833654101814522763485288401670073795621834715192 197 60836130979248121890298021625905204028252789316015973007671378295810127159194381823111027675545914805177587392371678662520491479478872143252093937594645845502499136351919941325225926985247827536238273226541806558237444372444175044623298398149823 198 1059522596496619312798702610335809024021073192264011720512619116386793293968182628020330440214584712390808504259866829002609164087794957754715748701956843583243693074248505344296229885576054485244735845496399602997900340276517146010913794026194809 199 18452654934119088363464397231832509804721617571675794985888424460572977300453472844665372301885516043455299368704823373787493638199742649810849674013443421711458120061687884044966150601141883988972822006533950934654680674222171834362459558064534315 200 321371601930488883323072775180056817954372306561515093521619759729848215036754860773733973693472820828395016210157453220360427657509437636190075520067636938279009948894311520649038662329298366469378624435326001363463638957997365701360433250063431569 201 5597010668443363376963913794624902973500122450577697955383221976659909660850695249234281712495918712465379634209386923195560466955033391505489710627726841171176224443472333000419762411607074689365345439306494802158583121020944777298663131491307197412 202 97477587423684689098088863842139336173061966429053656910215690289581834650723966845786108041217348465610714138515190461452816681867442092882305426425944820686449904168578999158029725928301367337902439524553468912947915606648533891265227641836318416759 203 1697670526789391948686756013718107793138341980044151877693897740104892786625118448727908725771472336072946683482403545922512757493499629017218090870524791110978463913305701383606736466273257674269712026929225468690741884068448473620578822164120359728861 204 29566644945801097790636131022556223584020642821170751899476260168772228830973691870995797546295328256794827480527288312333451413360218953714960146210964542494861695842588005110556066941755813567877925129771686886608908281423068508372647177276246032320510 205 514932950508549781858321322800376357662179511752034672043087825905515469289993283923990763419090326130155961136334800113859884042452241973953493289182855650377276659352786217011915601671794721657622043644919201482453886983139536862459959442240348514025992 206 8968076831358461476971962337441635301838237474060563737347509316463360888171654247235233516080704898531402799847273535202845048153829111550858683377367320111158336926363937800871599405885918284990061295297360499263138602397304484356986885080317394728977464 207 156188105604271382633580585335790006125219684305801614860773959248877819207845379595904509480118345675794027106564820232056563572641794727949538795165519789283597963601384822651043910575099691727065647277803473565952932272125137444229635663986839296696243382 208 2720173431939228699238247890707664421372966429028143711708641737631909543719816322263994556261779505890133157619975667328551359968665504537389943164188501374365448840095755809265783419365258229677471614552289144654398904505743224149784274532097987678375254485 209 47374564607214794056293333624562663865479760677763872107833115930562639181515060897658251770489588520879965430711399416528120509776616070712062865243127260110405574734906828356602168234332725395359012159238063244378980769410495221327329467318079898624539812293 210 825075837213496299635110251663046694309108253830332935358924153273684304131814256338564659905567997682178432127145284850593234070815236167143982737168357373723382173974431346841755261609410615558462366026164888592365578995621618989486592571495240169092872026417