1 1 2 9 3 216 4 10000 5 759375 6 85766121 7 13492928512 8 2821109907456 9 756680642578125 10 253295162119140625 11 103510234140112521216 12 50714860157241037295616 13 29345269354638035222576971 14 19799315994393973883056640625 15 15407021574586368000000000000000 16 13696907849916094763278545543233536 17 13796036156758195415808856807283698713 18 15628956667407860570807337279307469632761 19 19784196556603135891239790000000000000000000 20 27821842944695154863719640100000000000000000000 21 43236604257134316980236244764745710476030343773831 22 73901195811806385847921389688491952547783449519363609 23 138327614509933458221246768131257480819518250788717592576 24 282429536481000000000000000000000000000000000000000000000000 25 626735109576054642313524184960016327750054188072681427001953125 26 1506555128238523256501884344778688887772140128515131444129952321601 27 3910916967873164663003856619849057789930005951796046989801926911066112 28 10932737991879927803971534833769781955600657247950102269349684013397180416 29 32823769309751445160340182967213942637543663199521716521494090557098388671875 30 105581684509571740599657799470192421177335723302743005931609310209751129150390625 31 363021185911759688731834221676706278730752175655314623140178988171148597937460740096 32 1331329394979411276726477316023539198867026296376653191939762115337082025251872299810816 33 5197259735704567222625471030504245704831381108349611879898382429650615822751585782851295281 34 21556429831656442504355872746305964841291837626682926016754331737688230932690203189849853515625 35 94824209493913951300227277922961144977273113368171725826758060700000000000000000000000000000000000 36 441643914039720970223065522616513909729739907340003911284740158294850832497522866014824802173967138816 37 2174437983196835910793981991286588205815331917080760093472094593269748420767782984500103979269813640611263 38 11300350217016590191795658290650770253436778734645579564694770914562484325447551819380540313377389306805854921 39 61899836932850326064910702353041763810861969268971513850220975415825006592000000000000000000000000000000000000000 40 356906202445765670853360004178968707383161063681226140971229602439895984373760000000000000000000000000000000000000000 41 2163362063031204618453484980999831477640023780161105413071983504312761891865655625855904028168027603384954689015899467261 42 13768464627401040155376522320292700902484834302727658092101706288199430045539919554828063242635804595265556791595780983802609 43 91900709711460364226568894406384595369160120589252895143195166194967812427968817578941259105035134992172784568717215507033358336 44 642611602084718408663917444039836723521970498129609760189087344019579326140548186545560100000000000000000000000000000000000000000000 45 4702358551336084001998987433499173827284673215103725293598388512822267500899776916993996949382325231960265909947338514029979705810546875 46 35973436037126654875560721017344441781774123557925682097884296208052962258226915953516640944265438285615712877003537955908531848833216233681 47 287427080368395621505948841568084823400632886776020476749074407190223803619415370039322255223493798914552361196648775803736054276779298795814912 48 2396356588790317652717903109288477042354305788066680812462564401849657322702140233295131138808852453753008044963165267217101959184604715240994635776 49 20828996467744369733976449103204561330767685296457974958511655870017524292440765196607128969015147583495784649500193186355545549304224550724029541015625 50 188585908586795216057148119816162326073356991785571202520032298610250527919458862428067718530570885763742277667028880705490934133194969035685062408447265625 51 1777132165398812618997162039107774769238287081675253108154701588619209436563079930047426706517491942411363191496934495667337782609571864337089345261879559192576 52 17416437022728538437433195240023167102047746369981311073132756799911465669098531593108918313091985253753132459553455823694570601323869409691412740225241744582639616 53 177378341243307377075478425382132985636837172126519939269417890623288335617513026016747600881611331756357807316899393170070064844679881312907660556593447237519834879991 54 1875981266772794531443084535789019379149688197644611647697710724564595085229657151190801396099498115862038940030951077554755286650876533460774453487829305231571197509765625 55 20589208235389867669873382079878931059575540379688387151592557018653987378441137227212498378743383151784079300873148170240000000000000000000000000000000000000000000000000000000 56 234337435481466090446827750439494612108069093331290470310195358445511670177065204676151666091328308027153323380475905003887738557658052556398724803123018526995253487531905773469696 57 2764093015644962965444018915802347862974278608367829362864908014056837462753413353022232273186101196055207378449061422989125187922694739295256440680005366148942721334858847004729854613 58 33767627891337275865473351254605770550349017966567924878612058461479734313087102282058063494949533481343085872436020305139550598386393957844369499103108866400965402482829809813391372552481 59 426994927014514082268206361288888898542820069808596571604564105058746907831016478660816765046150228894177471720079799690529046720091300000000000000000000000000000000000000000000000000000000000 60 5585542797718997885726096208997411223475706746014513940068452142098134956720765791198353264784950093348049592798620512640405917867048801000000000000000000000000000000000000000000000000000000000000 61 75541092169789327508654795826317593752553332744441741865988086757086731771671915890432785412807450789457515410408352311091296108658200690251287956954541578866675604919501613867461589230733471801218291 62 1055696505169275080724017095512452668217289051257619039301392980292339785542471064254876683062096473487500674829776905797987471048074794637505064741215123327935418683811082248418907897916609250935414179009 63 15237132696482009698755516752377002491204998452096068545047145949886338978862708635406443643802048844458209689885014962468748085456285336831978930668682586532527801652223452398204557556820115141464167857258496 64 227014416381567536669522444107874316065986288764710435939604527113852326630422885927584093594291871377968597616138985607473781286207587158624001064960000000000000000000000000000000000000000000000000000000000000000 65 3489588956684608007935362770644499015756011065747435379544317395076368707368205174666833288172450041515623558682256721946508553774000487040979758124374373444495026241223470235032488862003674512379802763462066650390625 66 55316795078791668365786516224172814344106989569193011534026037908793152858817152822117080810154363119398249080543873390200927690077014028742342611285910517750021029303693489664125180354374089262772196466152899930279900361 67 903855953117842568130277404404949535513661172506557619003005515439292230008585327245024948112942960729159585017689855345230598435819656797362656561729163885175000438024974449955131649294828743340569952877947714897644630310912 68 15216141175724855512748175193726234524367241359406011740760869143047006433206850422202402412670340181241838575544777599241377485881550687106375795813997801991256054173823432394937648161778544013769942668182607976978902038175809536 69 263804573823221936760510934107803203790858056726153326556835429205540726014666779134286162052465305152813178658472673033556311621801927609850510441527569758331721649656196078243497675204246532242036149540354017517529428005218505859375 70 4708119905643839745495753211123973965539331486966263129478181088308144358902276818369240625826250954142429083299449913937390413126384311975780210209155028220191032007553653356457894967303731229035269889582338009859086014330387115478515625 71 86461011804654363643954021927191873292342504421639139722161211836711474994043044957774467013493506407822242503755779595909475759099285610543654725617910286418610207422125689415277144545619241048668827039132826838444987162116358305283001286656 72 1633149656611077181545408056290500125324910802983786986235653238776867929477818249419724034589004209466950235174307904241380972958636086764612677550596931894231451330301640054267576548250721776928517479592104101833914919873953000068040205602390016 73 31717185754429132465844532751767833276498503568981748085656288845422141235501457044336920810840246785509765558993331657199738133784063727390997955659649517178729242050976090357855138917817114549343322428083199807768469619294639801339246234366026317101 74 633083612614845682463680370586719538557237451325388506598270365936335820928089714334268862279623599371242714985228142178156032503255675047966253693614029139216878739785708261228911992733254083822442032522830298647310842685698162313201464712619781494140625 75 12982684424240829882536481122614662231603001479896247343191116163178216445292172041592331339175226749101569641368722447424191304309787371645064542324821132979195681400597095489501953125000000000000000000000000000000000000000000000000000000000000000000000000000 76 273431443997221869679613218360587654137755257680963568043648887620243239419065103050504375252040853532986013517880629957060624829528942774440852219511576229654624409372489557638958470364556246536573210982485314667003728302729588237123742994895395086399370665394176 77 5912356041176476586024266036694869856129798967652773681991886871090193181110453617212956924315466147480866154097184232323372248115323196892112528074992603240877352476575804945268157599753047960346833414237429550481758295683366930255700640182853227446969422912993502763 78 131205629340440376289772078200448060298406273901202133811034196485399891028695419650458282261323759978613157838827126068544200178428149661376622092774909479931676522198239303281726588228845865996679774077896815374867636237362418313272559627420856798457351673460256936411441 79 2987304732272548426258839399797632396540830798655094211940938657897842193204519818226888688791515204905270642873759948846339671720041480592159528870873451836409617498598584481545598392048419193487360000000000000000000000000000000000000000000000000000000000000000000000000000000 80 69759091589139241964191868644104884697834125082394097064098981703413533190281801728075004656683813573716616353193955215399419890348489457605335974438486872638680826480192552915267837907952639323773337600000000000000000000000000000000000000000000000000000000000000000000000000000000 81 1670240166248350410143268192063370251768677087307083695059453135208649278695602390251981701310453635155167626930802488653150846153822596377885635709071411119436253077866090771841079234324697668015174959886707483266867987608031357518664496217754370675600749788058536275387936746704204921 82 40990180039660187253127900309232574290570277747155275331912254493714740713452022699274083868798935972003139304123410949726426627170394473820313473624652602907920487841869915486526610955671020393764000640679665910316521266573235021358255920065504759590224550016048875238961293820062209914809 83 1030796108316463488859155870016631768413435280897968944327277852980498168013133192103399297067495984679059782674668729526968693489238964460462560694838209270618047287221830711930919804770033345504994415134391425770705857617221089747483572341807813006351035920330732479307581103285119875920429056 84 26554012381714634113816448013234507748950876068396000338160889476287766837354152278935359399070836549638430747828940564623272086123359772068170162799857452630638768098392678480727378240567566055077723199861397799601000000000000000000000000000000000000000000000000000000000000000000000000000000000000 85 700531083022673129647953484503165846745372867608570770703692962950634927681243897514170357780233329823918598685523915526244603608919197683244718201580843261933261821502113120890489313501525319414896543249968664911200125934052662739944415300799570031115045043771348554084710258393897674977779388427734375 86 18920948561684631474860860398981446875937171565303593587697269520753521647251288673648529650690333804858026224631604146123797305464656537459532990187447996019101587609162637224560768554414342897185682084622339892173487759097532990884139877164534405770357787802781319253077831529313378931425771955429618759641 87 523067614992676240581864849111908502596403750510557035841503224705410646580003434692836389142399022565483119500707482097550476363790167542085913217510421015897249765654872895933633696261928812607914065842736625164668844529398602017309518138794626918021713630274221619217158275290856092809905585427684009927770112 88 14796401778120595615146465872454358565132096839172402154808959856827109955374218870464451769014123556156910709415676912121175726849441573942213855143452812378046436263664231935892094497386438473578347469176149300449733836011821747112944363118286147332696773968482845605565872757471665110492919061042805187432411037696 89 428177968587790179117068748768739814598789849907828507359558442235885244939239147374996766412113780426154827942358779792744920940277786451915708756299300913467755641573338087928269960960057325365932048898392682340456851965073792958780455593032405201646685596396096919137202847717611764455369893767056055366992950439453125 90 12672186288670225939372912020924982908998983293620919366780559925535767243415392953691589223518415838315843935471781290939358656871851409587411198854357236985841732422976548140861669987206786872761532521583690090116728642123242426399924878928343293702534853629181722767477664932795331821646644954171279096044600009918212890625 91 383468225917927245770406384840011739838639729321520838857915899083017622863685378815337341066814241208951640676318931544926408533599846007532183053131499267097661835903716663091331486231884694688836699729218749963679756999169995241812359074540759660460086952022361544471729697506032391583903356063348765929698656330003187379470336 92 11861832351535752026797083839839704770140257973253759032457769313084879791221664414339607990782020032803575999825885899873308714833280448841637137679178210709517118322880455838641376436764746018979023337611455878886978271881731316743005612308933773799091254205504880665323986522189445696052226487041679498385565281193748802644545110016 93 374985956632395250959188675582860976595020611729139728234337380429319286152429101085380628789204758113272156746716482980335155226781774112851031913443709746347546996643151672877912335299466223869766754989093925724826145406678388161669168909965785609078990178052944373289999405253748716221012700227290010952948146548943956315422368691392611 94 12112046880042484463442652123862825924139657150951787148963520255644924169700182472441371336632032406449724251980315316169723594340179815538400878197694652739077008568106754134415107193284206614061591743763292309431046620635914451314761090236884108853328333440744141919311606940176398264379296524796540170110237255585161619819700717926025390625 95 399631812855182226353116097640462216733620095070198629252021344387852105700268839437522990838080176042263598713990767471164708692899450917051843461798201559695333870073399532138796920383720432180305382249498259622351171754005278158385044702292740774297600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 96 13466206737667293819573296106554954575253430506660908069145080537018395722490665287063097562633295526500534983162476975429982565515912821270445871622389520313208460121414406109608318218063357077913763004727080300169768223244855995353130848880070894553855976689640214559856996660591174545599346186991682201722287615910899345531324526786132358751905120256 97 463316734348024292233417227624606450143084659667364226490676411251838373017643895797095413565139466339325524068387777289266634788257771285234055214327881030623632503223570419650673105976573473490520625081139052788599115432996476661722515943760855605522235094487031270326873396742625344775815625142975929831973307528262987203624485047011940287252994797549713 98 16272898416054312219593476379339681837964540292393196348307407665259844037971004791342906215056745816170170585675381816573016848541998228615102578070826569027972122583921952375312750039984558128489575638727231603417800657994956644640609430646691843531381226728898079974308971538204804560435502922065706341751981284343459516895605201583588298678675015557628917801 99 583330513286800299224537662046460452324094384895376659012971060414673285862194886454277561741368749189463423949891695942670432698289239433162969705839904134049216899235465920710022303437424310288777734774972348541742712098117328023416661153532913886010646820068359375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100 21337218859317764881589363314511869278736272792541317855994309752649837679893832376371982115012048516937428526835202359742103614192278042114687588189725256518898245399035895970466753744324685223873479984306782676721796938817092429210853232746103458339348435401916503906250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000