1 25 2 156 3 1024 4 5778 5 28900 6 155496 7 863041 8 4712418 9 25553025 10 138835035 11 755645121 12 4112506265 13 22371783184 14 121697641615 15 662076769761 16 3601973220144 17 19595814544656 18 106606560821538 19 579971141108100 20 3155219196876540 21 17165337160001809 22 93384533396318710 23 508039674446222361 24 2763887427995887115 25 15036372037330788769 26 81802347060232442553 27 445029158789441635984 28 2421091329705307526035 29 13171458794186147075721 30 71656663442404641530184 31 389833616400858891602496 32 2120811118020929580914898 33 11537844889027320170425924 34 62769316676476172192900288 35 341483799952449593027977441 36 1857773699078824453101594474 37 10106842894113707164748768689 38 54984239112040660191261120299 39 299130656566105751967408541729 40 1627359969742310633868665863305 41 8853323499241960944065512967056 42 48164719815888543306684208938359 43 262030438076903263065877623140625 44 1425523718215914165819985839269808 45 7755274105215760271217294052574224 46 42191003684107541531858537175528034 47 229531641012558131105929051421063716 48 1248720571342156676802975631975908980 49 6793412265142871242174996019345400625 50 36958188455716661257888999401971266110 51 201063565792520319984286934199685770441 52 1093845753225764485667046364389802634235 53 5950847072336914166467940321795679324609 54 32374382561625978368668239738526130009033 55 176126294879717050185339798963659477740816 56 958179563394245164940505365732709116110715 57 5212782545237751978210973217108144045468281 58 28359091450122007120826300232216808254396456 59 154281913910088550324109521570518982073508096 60 839339617125060242440580516792539257512465554 61 4566257800549464141448442791197834709460177956 62 24841804051258202205000015599993028790954805208 63 135146821637370122959567984292201371378172625025 64 735239009252150264033086851615287360591766553458 65 3999919451872673710077437726983980565060798324449 66 21760754557546076134752316992957299357958449106363 67 118384993650826108122647563465701484478426377050625 68 644049666781710476676073036986265460041691992187961 69 3503822237006453253499464204507826197631896328254736 70 19061837777026450597093227006876509456005731271489503 71 103702081572525701134761883679282815608534488330188225 72 564170246765805951345773892923869907779609602632630640 73 3069254372808231001184140720280202337153772500733070736 74 16697659011629763984301776945369822933445208337255597090 75 90840244112305451237215425696577110177663660500075466564 76 494198015700035490864219030345133198474768031826528025260 77 2688584570731776349190538403803348413125640895245596975441 78 14626701776084146645629713266419120887617671037391464182534 79 79573619210450589397103697271480611235670659424081724460921 80 432904216629552456160110736443617974642509497967821283871403 81 2355128026538649700416088956962303877272787498070243472381025 82 12812598741985066922453741051192282846324963070438775265313945 83 69704357756036099279066844141252713162385659691206757407927184 84 379212491394131315503435118850884285447866533884309094707823075 85 2063029030877075529409027645530589137721628021820381490223729641 86 11223493104339950015936868874618448985374281275765550969685325640 87 61059149230494794587868110072153121764882231500834202914524820544 88 332179979093156707201847984549213788710077511063240763456340967378 89 1807158139295218198800493154104891388644534441606896169200388168324 90 9831479155777437861472638233175916507372306175573074624830726332080 91 53486178264500043887077145574188807684681024749695969026520930713121 92 290980758847538589708396485335267145498568735546229533984008912486394 93 1583022095928783571077858205808855852733417614845023649339326690289681 94 8612112244548010245703292656544215646397673696300751893410935289165323 95 46852458663363111908353837012786849992512109634527507567185035436782689 96 254891346102904560531412704720058820758583442857272938951018800994758313 97 1386684929065515626011649660273871201232360982006947478424934722629351056 98 7543979510866266158715829166610939054651428935011999820363603327359340999 99 41041498084732677558645682393619719015249535318314660465898698153689314289 100 223277987779913505557138561428013668669441969849214257915937442001350523504 101 1214698832974432857514159743345640147068044698282579589080173632398721260944 102 6608323863451564092244620252517268645650754400666975003490331476569751923810 103 35951252358849164296278797724656913257997399056960101665465338398979390322916 104 195585533166436185641600164276473071308109264258421478799798647857319595588004 105 1064043622240692607040269978783644993874098940985542497566585385212607297927025 106 5788714593055521004150176200799594595840928295460280773302180290423047501424718 107 31492333527914304141444271461146887848450101230356342796887821895908437624414249 108 171327685117379411375715515281713064425088756395755376112903892667052599519578139 109 932073695385631618370595881673140772683516710389257870580760192609429011267788161 110 5070758838740070014465075742368553411947824782592909319425146428302342009024501545 111 27586440136605657370000172752460695824596460007577063054464386881583954425605200400 112 150078460367012033342243097366995356072450160685060950237277295315657677859267459275 113 816471576419362746514426898990203787393755433618516834633929258060166605270705171161 114 4441848840070102842922948270610945515800878899557794667688206697215165001032709415080 115 24164982208637505287207240612374684516404931852527371151464991574805310423669134823424 116 131464708991436798480924085826820676913779787536191747525885135709193589984756077228178 117 715207218485994054542462052605583912977556774353728791425833500324328841606435262331236 118 3890940536808181301183492424141780949261550308186877094137512572196088034486365726531400 119 21167876763080536769600429897381258760965111799750257965447188160434340347622544286436801 120 115159561658203439224171956310719047614086298893424585032804995471987115542337383603867906 121 626502354947553847723091813854017754391900532809006606863077476591141456748984261903775041 122 3408359628180909093574202598892139031007298390636320693076141934387372550629125341578706459 123 18542492718939559744378720292990010485348258982216605945405844120655542731733406080917977921 124 100876689592591629090983220910620791424073038851621585674430669166213452085721690868089267673 125 548799271888944451205396372678578919116964768306243522223859289785213806427174654865055504400 126 2985631685994127252564134992952951885787114598684832662981964714130295894040217778066042706223 127 16242726659841450732596231066373804946048746502047977500054073194883736930839104061629707807649 128 88365276461914920113029982725722677124484795175425179789863483130692513229214612513394633424048 129 480733453669217564661820320380951281321255087379313746906745554055987948863250935764578647568400 130 2615333338275005905779823463703710925906070274097280452152360016203544179731139002970141352001826 131 14228193228672458642297484351355343231981930891813738700732659797245873286690634557218908009770756 132 77405613880930768767486969116283541178270125918955160824733886757306802759138340454347561628887388 133 421109621157624842593550529274277672467254609971275569874348886152924632392281716715312617667918225 134 2290961910130980808402611771191203853562718231234079067828245248385144091142637246245246409057320470 135 12463515934978917160828007836400002494909197083412789237104396646808290905940525293426125596162794201 136 67805243192625671394835330227724651378075222990570868846432324957008018434893221818490284026400176715 137 368880741870603385591857823494594662954990349203261567194954766055464338674916679829612831068476129569 138 2006821232635969440305701636206200157918962191050844629126495733591246863233826197034575527272141974905 139 10917705921257515685479139939203212282773193141083045632550207418240946516092824340510501394301611159696 140 59395575771588033611748502597650461241210748788434961080029233219635670370716045937834024155549106958899 141 323129643414329559015045447869763857163570203964945175126309447907874862753714620390316641134780336133961 142 1757921614475160689882161061108381440697453604372668918606184526988395501216775375069693650826166102263368 143 9563617778875415503274895865126248316335165541486180415260730656735690795319990994445429107815284521640000 144 52028932500342892060592330430503299890855634374258341187335950049054661902371504250333454868509964911959250 145 283052907353178827804759701983032922171511564208596046355936775660025760146341662219331181395500327987161284 146 1539892219786735392089427110469794107988765166797262215663554091261195952747232709666509163907810132210343840 147 8377472857401084155820709396749619885331609634203234008339084282873676992597050090406604796336323077595489121 148 45575950429966860216542271966777750450502170427284287032753232289134433843539706788681637596426275565087857290 149 247946760670161000731950137489054419384587446779877006710535839388012374502688657592096955226093765971150035569 150 1348904313499596731627822884014771486070478956242009829725936260052197559099571031283240520748647893335665665003 151 7338441696354011281756093643465142014996538709380676196204088853109391167283938039658424256717962859111627606689 152 39923311084291553439816952771784734323696867818108516106995880283944398652503699242814821639514553366392064148425 153 217194717064387974968291397186560216049986084805279474333794740968138603498172858445976832532460035172136517124496 154 1181604026306342830105551770456033073785782339081831750565403227208827512283468005489265465692636154231004093869079 155 6428278246608810010972291334928704929611662116490393241464703716721735302947486881980820419433262211198321602706641 156 34971750515270072199921507976303514771853236224128034575174469789422263400265424845644654757980223047653330198643248 157 190256751058884134325436532633120472926237594342060338510487675635261877425347857580689818009099987248459001304441104 158 1035053458581573379478345309954895962925153402533154387049998419095898685548771077816042913290265693990179714275031138 159 5630999458148532720806128779827034226967048339575409210901457416009629888453171834706886516849123396563492208556517796 160 30634316164811041406862248486017738160384467841932874958393746617620519456137967583379267223693092335383349953755680724 161 166659814809175681670582808406680271719837233895943134128921783304064612781763172956562358915173807523595319930788051889 162 906679088992814756403225380403940641064861313048954660281927518050002287459859068873515875593429132182241972770323107934 163 4932604607524023788111324267887520838881641219253785387909832385974592371979407105146794331596481447662854943962653129609 164 26834839922463507497776838661011042931117274940664955131406267383020461778003715739359862629028304344087832212853265549115 165 145989531081776260846184422389764193155056399669782830845266215760561417725896706118911291323078728222238763186263741832001 166 794226581826404045981750523226738388499610433193643217073529426556120965079256449578658422658359734793023755862746442234249 167 4320829436230687024833143804446760549970387955535882716804302926433883181987960803966018640435722245475603933990789422499600 168 23506600564872868258699084433172145970505900015034701767723854821656063764360549755091440979593523066735252691966502566552603 169 127882916525978906879689601052368421194727547302420111465422038128110688066169108599636437521874987424857258771946937953141049 170 695721199416183522354836343862008685565453134539960949761504629285259865735871480534868235399117039617184740924861087281621544 171 3784930782515932338637715645705390070336063814700548120713365979079056541647776175484701265082940378976685873862799572278374656 172 20591152088592559472332343603096636950425131797906492953098199585787434296400084841485427907601223404404309778860566163932568210 173 112022007454971193153824194011392945791916721978571587637296831096519745424259544867457724555746396903149894200782424239585960100 174 609433124492033337891007457896759128520695166358064167003728807581806496849825647572078623213985711610757010503930087870739994040 175 3315497924614635390591393116400134183855699969174672687088072412840744651926213693302295961247465342402074366742204375142006567681 176 18037297361029235543067212236005005989184249340121918496406307434741666294708634615116942935792485743600772889552672167892564373650 177 98128276200929122740663171698524179545017450896654880928434579909176144604583998759903199134102674481370701535681294874653575056289 178 533847083486590502877460366415737476638561986290871403242685700453101604075962067744100483293608433327570131479663688357902983148923 179 2904287322479637026308074272521513294518664730038477333124230634712598285315626124335562701841335217848075655178830085738332508503681 180 15800189066178183482358935394364756786922704149300240508624355554622228546679325558780356236534682704279908301897639363122019654808185 181 85957739991728030198540939656885312984096425531851332875210900402793578774999203938311139985506846632278991450320438475070852298177296 182 467635737366068007843781070174174639717260136275665837431853594216335677973664741005511499590434979560769604862388796441924115831240831 183 2544077855966788675591290073921473967944992156937910120178413297403934718664341570701222164949218551374007379078026576767745340047320961 184 13840542157183322050191971640117783483465275011945345478069455734869164096596009445190619268047758337825993542997788448232644881819342064 185 75296676458029540793172252814914255082635524687626193542240561028604685199414236193744834888774844356910896203059946607385191994012347536 186 409636372711211322325152368673970110873605700446970306827588203946389934854449881543327163429378799332375004787672459759381720415455995938 187 2228544017364849454974935407815578713229708527118058366726843814715245151383917218368238656517871880280685845589340901234870075060036296900 188 12123943985887015411596650950456878896856153699252892087118237465159840424997068787143300557288251150803399372384765255323858090343306744588 189 65957870532319504748118108787306505417765817106666273151563179935247200315722322598309422507273894880249482854487297070692334287216715895249 190 358830483728924412333247167670438965722121617012258999829927204085331354511812821403014339194185718736378558224965137121678286935997923633958 191 1952144831450274509367610692834630171697352671168367510409305625492398689781767049718418123839882590980640912505898127016095866217953378119225 192 10620249994805099060921626330047061615937628384588957983427491698060224434231741656911311385770156720756070743523047509922473942504783922554091 193 57777326833053018051490957234651645955328801796071070092869606399273325493547004115352940679978921315116866079290841449813635818806811509573601 194 314325886641681705812819966804758082927382489618250349636990651567629042851486835849196320472185665036363732790442399186895418824235342812618073 195 1710026552432290780972823217870026453659708268574120041049443391307354242480735583797221898622553207370503988076524337541055085992436989736064400 196 9303054359493211897968110787264749261549882346368511289592183442451491256716473663470322566452578520383099044976012460052403006633315533673862275 197 50611389801277669197580241362156745763471062524276704163417285214572847586187732479249789071990170203029749899867218761567005858965049642330601641 198 275341052372009662956874289155959984614460410541530433827063866708586386838258500702979828895575223903736259407512081233393290065292656570239917640 199 1497937429084626708487851472579786206897056401748766191730459961435318037179968530229054464711980107089160436285653322129990165806228790040211893824 200 8149226285447148453085436678636301220957316327710860781887329179044443263156824830970666588388268974154767264711444700515347029002575019325501956050 201 44334221017499436474444286613681133211173921294766313569766397750163712105029957543317882451568680537781171718671723430813801901825861312159188310276 202 241191382393996243637031922141811286720249950087372012057084980535169582690207354643334654069398610785196047472132438560634870932741372533655341438864 203 1312153041285308303393010725575089865570552769090706631978876931871855121816410475834739638072445485546423015449879605757065341295688596201259525386401 204 7138503816615389301039375209914723723140098815564322271446571577023616366853802461493638019805547705091127007477552131743032311408068794037919355148058 205 38835589398868270794420473219489180894553318699296579909877592079373332124711088437638404412320712175210775639309325395056927592734769823149995535523025 206 211277186747037510898447135827010578264931437627263249831639716563796987684050141147210721115755788576212574512318575800393115349945682148622749129674955 207 1149410896826594441163587466763312067375365350857861969635938576978732205242615513850433582288168245233763068255857371482386951880446623993510178425680609 208 6253138022542516575886123726525420077252400472231879039848511672865264038293755245934189634910704247982291901133236096415193128816722659113464196853910505 209 34018935471138139955501420235510402681366189064604692853240400229918286141619517710158143983805199794137913794833645101043719065820886705617754884143148176 210 185073153098083893053422435827944888501819031168474397830329817658646761381090577078766158651595751002846728240444115433898609294732152982016961315136371815