1 1 2 25 3 125 4 846 5 5321 6 34017 7 216805 8 1382759 9 8818011 10 56235794 11 358634504 12 2287139522 13 14585896741 14 93019435778 15 593217934737 16 3783161234432 17 24126561478176 18 153863643025597 19 981243045206416 20 6257735063392694 21 39907796867489698 22 254506180705384594 23 1623076218232731798 24 10350932943544714289 25 66011572098880940919 26 420979217499865309653 27 2684733841838333530904 28 17121500306638243677707 29 109189882506002758415734 30 696342623493821134969315 31 4440823986302953058792083 32 28320710253777320984838996 33 180611218042473280111770251 34 1151821821927471856491324501 35 7345576447839081563903563993 36 46845347365233219056470609791 37 298749401813786308683168715987 38 1905230937626345640434883746948 39 12150333703265865090987079359898 40 77486989207012206675856020633108 41 494162024105869594542267007722367 42 3151446566287691658069208807107326 43 20097892949456444581407394617205769 44 128171394472863552996520401023604660 45 817394460326384459638615454730329192 46 5212814501395774100282123744900323599 47 33243967686191264998051269889595860774 48 212008577559131046736984550922282351244 49 1352053923975995164007288526014855391436 50 8622527608955005735872545392234492961070 51 54988918007467968614702078624460501667242 52 350683841300972955689767078599905558284169 53 2236435285613445910058311888308532898425479 54 14262541348303117729102041088307499069493663 55 90957286812910725385899292913374426102919962 56 580066891469549258672531091941552952777404285 57 3699292386230074866291764791483390971946649192 58 23591700129877497337476010490387681353601326839 59 150452642535038200445380612846992775633809897595 60 959489885051091737817695426616676222850319925720 61 6119007443162443803329078875254129404489555099099 62 39023081611208054452588354368347401557718524882991 63 248864037604109478496441731222564916401337300989775 64 1587094269736795404326183924379929664163463774779141 65 10121463290884813455504671896481654612752221928680485 66 64548162703478357957537570139008779461349654852749160 67 411646536538540775196039076800044366534053099332066318 68 2625216023926343986416134530650641264976209275947670060 69 16741934063702235387715251172954525554815209983377636903 70 106769253897109932733118878623937916087426357771615927040 71 680905415967493807684672284285458418271069153928391200411 72 4342375436477743601694693106680293623340709117664444287558 73 27692868920028481577706018938087676991280815725079958661266 74 176607251086501046469311308149451018107349540394017543967163 75 1126287103961720793244137099332236841702445619360329992680382 76 7182732491143108190770190965391690335208025880734682805248224 77 45806833673091874486357202015864529080361266986747672210357892 78 292126431513582863915913142331737500283644059060359571288946352 79 1862993906059691116266828270485612565938799298123114445542516544 80 11880973166422181712065694897295605661087008674570904108789690143 81 75769181489056988745152365145307138662687205444130100744559297665 82 483206954775951481920904549805713272140942149223667384498425318347 83 3081582202093211332683032686853216383543451842051270935223369967534 84 19652343109715223205269831659890323697531491729664937400818468019765 85 125329965054844003954496670023143520904881526741470752679684814918600 86 799273656731715477627748482458858135759994360945282740309327124986609 87 5097251707249215729507305961433767347003350791537534829036051740198461 88 32506982743929173176246567983872426048378117451524351126643437177294922 89 207308563085335680104065035155342831140813069172770183655320084614561469 90 1322080264017512476369020689073332203218189294598106233264835084368159859 91 8431374944146028254953121663795288003805426558982907127933964780701026359 92 53769869639194460817134772713487252316931508303600120873331528112779241033 93 342909537313762685697824777427789175403430108309803223728854778092231841157 94 2186855790608541294691023367423138816795265917092982070034947477316883763250 95 13946355316860908152444378714164310212641014485276433658083930099178045507780 96 88940856301279170305552370977491796791718572012225999235756332455716646217746 97 567207398627020411779073228704767941951085475832820806313828762610206719829705 98 3617282837568143765631212622156428238574314552509205788862852719252478810748372 99 23068696139433108383931541401398247672666149152207412793188007237953613659354927 100 147117260515703556622599762814095501881664663524844401112377431450785924189800542 101 938218970453579227710965705849300382299461636136465856273228045922138553725032778 102 5983355273428397027207258264093444077410346386366791544439023110974040115664308525 103 38157979592712499554199319945156377342902387182105633800783414246317068263016260144 104 243346975076673581414906468883428959935378327315685323455253639705724818953215673458 105 1551910004435264650503424002305313015011271953177692927999363198903670435483937333502 106 9897080746976281586298415053536531798092372506819198494360897667773237131430298272940 107 63117195605561614648756953518244138254162820704167231347960716038333043382412360089080 108 402520751619394012509631303669636812803331585225037330739164312612760210112143631899379 109 2567017655486029302414704967212168366198598077719409911374342725745747444955915042606473 110 16370782418213827727824149447652359451534623868369934225211247867549860358775300561279069 111 104402288161807134066069577042421998454620571500035400538250475312469017967932917274237188 112 665810435626708804994557737117648850388135305221158340091047391329394871144807663114773003 113 4246109390843780723204271091726517889940169631631221868921750220257850284897584800301277490 114 27078946189903329762807052630220363208411894222324755599882192577480719853458646334159720109 115 172692048004435853368571609844092976056461018422114831403446481554153349646440001729364425777 116 1101318464715071761916349363598598866529524680639235395451078484610543674604789514179992947010 117 7023498619294893969111684133555910585923916611992870535049099630276811866534927639111635031885 118 44791342772954960224334894801675326594568338372696127105242418752682987638506372438571232452445 119 285650285726938504710572219172871104110732863581547895907171191331208031237440683003739657025081 120 1821693226512275345195084714935759888297212916919443024171174059041703402992185079117449332083547 121 11617584078641598170163725726750950423720991290464910129925442396179301803701682380462761157084503 122 74089455820566656650097767353202465766630321008494509872465883040038200742169218319900018603964038 123 472494748187743365022552674336617567686074783555775058638815750160868656399828854726295284023725964 124 3013266659775171288793171811466284432407509870436200832095448336377711478981124625299131988117244918 125 19216670656633024558113203713003713953734396854222274140029089493680209318242109040418189701573773305 126 122551527236243280626944757943497643619230269569789159250419484402526950909697956955934297019711909390 127 781554572917219037044197458276929448774629218891262261349834475423158401497038081805649976142852870853 128 4984250822679026128158395740058718112687371467343703486929609918775405551220428726993804691756260719524 129 31786336008052315833497490532224712301979440301673998752079473843862224832987876801321693944792751913500 130 202712743150781183595527341314002711638894290685388748967975743870113906115450953431663853227174576549585 131 1292771089606074212129515984990192077509179957294140376505895261316629968046886864510025883332140588043972 132 8244459939443308366909805089178998378058363136327850901312635570501860417792156002868998492730140082236746 133 52577846333025075155176518121254412032842694778172494142342140913972405375434432020798219164695276591854150 134 335307581736622674094135912203928728353235981455491171549195291073224370924021201880033914019619533886763054 135 2138375422567315892945907325590822006171084450090305251072481260827594790260450759535619781559975243615028554 136 13637178808058299426284324258056261117480175288024912721081808639406505632291544956000745291317270489002878821 137 86969128002639104291830740864590898901114050906501072031799429428423910220482502920756398832166725474644779059 138 554632987657977067198640945222532319413351166822234024412621412230845931208010138259337863514262891930462453129 139 3537091357166177275773111605271345101328500663903794492319221788441823223415828088127505358689167100005404621468 140 22557286615369475976771295666788760232214708959172098477601112791960379471888130927417950338756788197335646987743 141 143855820522427445143704337820364966722622538986809742934330951327576182351756586488178355023635116980442677344810 142 917419610392350941433333858964498610583339715655773918197157639472379153293586741338192216436974298843479991617615 143 5850710374289210699880371499078028507182551274965966686431074101706907715486636398988958127780003342914995772769831 144 37312056005840092800613651462525991036027595642902409387122943979400717027598504978172847939388913031067025578563384 145 237952220212589421048604141947107112140401605025009270858564466929195214906901944836354018407406222687705622042681607 146 1517505738500131836234109065046842343551583161385674185956794411636812217066491741889482555096941082867604137833804137 147 9677672535786636935989702442202220429112917417286634273987414959767581277315575509942959248321829560480725637128070925 148 61717951592385901810671884106920050714967097971721485019239183061851422320969695421671212228905555019066183124387223347 149 393597276067625418754163705262733838041047346672627298605898171220671610634849430079279507957298170583446677602022710295 150 2510109485664892956596211516163625565592923286753452061338380577161840426574961239395641007271767770891153403352538066752 151 16007858827108181771626497936960968315890409405945733904936999348736792671386169262225698853068603958447559210205301763502 152 102087795648781382419821842555932972547383155832471377048124425860505383595760078844904714262866103675449468603869800560776 153 651050095642932746406820944123829323186920372343155086647443643139842403547835462220529800773131351655883391892795426167419 154 4151977465503552083004273026985549459232785096201642585582394479468694392991044795984084153032326433264334127462899140663538 155 26478633502119862940517786011333926635602637464239151418084934910208671510183747204841934862661353337616893772087851436512525 156 168863640991498676061322126761687684401480472560314487667838894266713946975932681692001458075318425290423274498173712815941672 157 1076903354798232486601131058665534810813897686064126202913396483223712366416111770955475376603829995266062866675945395112095740 158 6867794800386147952149518573610620542357723174255796276445929375739049164891049128392429341700656271603931493056520519981374299 159 43798364272946384168378403381768470714823033195255935858908673822921384123376596471442078730825624375745082200280226997646371354 160 279317709503762151652624501249527585933612344797610849276874013721190492589751619522878987371919057391584733320004684156635853232 161 1781308141012446155198319433108217193688210700949008602318519203134827559090479797200218862720482405428303520507167590162990739912 162 11360034058973545267630618007735549154491414301900351049343076388316663862191016432465093934639518860251084656890467906411361711938 163 72446967961248023035129390870746147361274526424173527605025258328202008026581145444449011709335310001120201551543333504095747248606 164 462020020321342255516839464966349871764586854209602985534004675668434159143869971778036057262061639766111775411325977877612212911581 165 2946465603528292280505698519938257829781941015779571000830712720636027579174382387922997706218572329965461760708603717941893880017899 166 18790656618596552795477964091181153210954600534294712306688040536811302002714636731786622771017826762199519392250107191420576677536507 167 119834684557387889725356901225191437989025205778020781524494339491363784361491301591320214876655421439024265619047148260544675869437070 168 764228303164065463493285225514734372323294850614263380605725633121275059602542169214729591908506385080210352621399467796147127409797809 169 4873755052756301394557445386457573827969458994126643932615475084842235058703867108441144588340066638710725205817499943891654921388481444 170 31081665277147096670471903881287155877975970496344659686653276565193846282534181988914357349110036740423669285922195721180338925951808171 171 198218807868536751579954194147926550493887155497159487327947921036995575608630309531420553513372678979642499945794122510382184692750097535 172 1264111669773128565575201362835637536566854990522215016361342139866665689547261037770705423584899872170686491086523414006382041778006856172 173 8061688650233549089197086110658021847900054780445708784339045020385151144802422705703822997096272179047221936132482620063353209949054560463 174 51412248970827389999703907513064951776048029785770847952063491154035005881620361782944427259171057002558666866967273830045692935669756547803 175 327874153780643378262205773019746920438231289854968070133296152358486975854401720146008732367101037778530609247187297263418340244743403952675 176 2090969814963201268033917343359679553430328716215940365315871188753163056385249475927067602449860612913631972865141892138377186072832329622249 177 13334856427909633910464966833229958569521670305420996873725958240037097866697551039038865953947610556925208862763296077662285605426896005329185 178 85041110914407096101875778646629158181038904817341568571175509014668377089899829982961044917598003992670975517647834282221620113630438496244860 179 542337338587317156932624239132826270236562726108901611711284093921044962009487830126961265429859114033366463091948533920671225569408044918041666 180 3458677640300496005172230184861493994240953366818852093467885243108344293930304302151140067279853818438056294986307299537452356742405072051948320 181 22057214520162774974295303015858506805001823065470147246938042922395235068379506530786705746928698340341642945132867940350048578996007579981188907 182 140666683335718381389788603803846574428691098322344912437704951529103767841479595353960010453056297032932329869125143645617645169732895311333463548 183 897081350983081837630001464508597264663840383905310576130338768383587226841957774545905453895165225506909569399294737166857175932846632148621511151 184 5721006077615296898637356374237088747280863467262726309678567373359829797994026017597904035532554759811901525988689067586466381956502463709030272314 185 36484885684273266920207215631551515554569632989483759012319156889739658349901043937102041814344827364236137465892954864409645892351359581346059433998 186 232677061575392362264508843775484926849340643199085419008752022058708141261853574331807394520262995417107929904429224580409253686330206793288135769007 187 1483864180138990123405930539260121390637364730733809557545984784416404882260865221107953357377623342955220302198960796586312741033093189702461910280642 188 9463128381420227485223802762353384757454864708282384303523419936195697791457348654780276693015831111021970375453711209374668484619080018760945608789908 189 60349727395436554298902106759630173459214123913965614638796805251479525505143935041280132785387339640348675317644819776418180877551769519201058010063064 190 384871624890383246807102687644689463109023863619566309919874666776804571924963505001267810111734884435226267280682976768672983988720809944227835626403004 191 2454462912072154237758281357835063567446536265331382629092709258233518379909595769418445628957066400251779912615042220266627310885181062133241325955633140 192 15652980882790588906651316108079167824984466416250504728211940918468559681683719625270444621254290855507684884383463369263910335936443776706538353928168771 193 99824613080079360001747383872071731427142757891808570412094915078262617965650991206592408555603767416532172822312872322592820849874405347436856130432027645 194 636616977379903052336359746363139874778489495577424334084623055477758422627037489874452844655353040198651342266236756458025937854115282683485712787058292575 195 4059932349181330764932560620997237855003882015787214200312694546683327440022721506592778545749224037100508788959754883915745816057494776360558295900217563618 196 25891629135885784175664674809117002027206872562320594807543911832295604637175278810852946966071819427062005616430366991090182679451223038010715955802576322889 197 165120105867140468419434135270987141479986364238187008591942664277192527919833065375862227157572383235864111419133260034921727041124607292133588020978400199788 198 1053029503029103976541786343370784676230167030969847712365221583550207851805558002336761374900528986206512065007184035062103999484422324199233097679812461827085 199 6715542776734564163453817736647130407451219292399181899739016448349482089461619455923313181615473224144141548752128085369888211835447985988445377774165845723121 200 42827399096058691036203292911261630808495345109584707314145115930628365397056301830761318451062514665342029899650898535099139473595989295851059245477538316895998 201 273125520052894763501709292340306671432127578890384114398322942876465885459854032033978191493009036890084456181065127097750175658927436194461634678975409994540537 202 1741818351771664412357552332204603268509351398631959895922550460150584304439772036984807228891257043270275434646555907535258496290105458363173418304718997332192551 203 11108193661218447816484382518422234786784652654553802890215867449417003828632968959345717879765158738933212609330770147154368938953155665166409987139222061281318587 204 70840892386756297658962393451761682972196651716753034066371534447758126831281231446693948504634246604579509623698221756066264360993889639108905412909196085899883805 205 451777506515088886088719875752549949176346781047941645991936953936823753130918772924769875375084506395804043697280376571252993129459234236086979157204744632896941241 206 2881145458737165961689999188358149256488585544347595505843573802511330263202551510642160378311538816954168782321208436030674222398265877657158690200164566869083561118 207 18374086878370404183197479281293317945628967301041095786623026819808981518609206477010115216905022725355512273422614196853455634007759281696510909737075330176752758360 208 117178071516694586264670208497998573908819515982598199613871247017731762528301842582712046562565228428858217660590667756474906838645256743527256302617670141695662989174 209 747286139184151145290360976595081341729611188927485847511743946831786156807285557305320689412852488454770448917389228736931000971179840025066694338281705971549622981445 210 4765708861637930097218895923059182853182360520065823925839221945200497465552685726370368976439199224764650948273868033166730305712250337447606130717636319519411449352936