1 1
2 4
3 75
4 3456
5 300125
6 42467328
7 8931928887
8 2621440000000
9 1025271882697689
10 515978035200000000
11 325063112540091870659
12 250738401558910243700736
13 232526248038920243408203125
14 255326682647558617373989666816
15 327696095670976278474202880859375
16 486146690661928563361690196851556352
17 825641351206034965597648359455874986033
18 1591732221989280176878387200000000000000000
19 3457470803479821944366372878862572945463182779
20 8405641386529486443856739172352000000000000000000
21 22736484765720766295756665741614975229122808903731981
22 68059647022831132971813445029498206003847348390539034624
23 224369978927231192569988647977652362897060811519622802734375
24 811025148194787986609913662736263400745353033720989372462923776
25 3201478128991535415343626578244971057074508280493319034576416015625
26 13750267112761085774399008952521806323853335704101348299600992946618368
27 64038632508074890393454570266890668722117392614274130539355971356016439347
28 322390838891585986886893524649530784957043727925248000000000000000000000000000
29 1749336551632959948917351722428673132461675407358859452519144901125393588262143269
30 10203390389955062150159800451804155527109838640556560875520000000000000000000000000000
31 63812728937759546359305861344180006085263082446649640568247865074530046511359351948506079
32 426919289427653140006212974531504853685284971303480651333437138930988707767456420758516924416
33 3048663950689964658929349264451350972459892320943154754711350546813233392708934843540191650390625
34 23190380298034645437316541193516397922951945841386879294733747044961021360318010362306350762044686336
35 187544391801281417693945642207531944158939448993966204177617389545209339649737326311878859996795654296875
36 1609573850089110855126381728388938676569804323056188367878991470268368925354013775627002569958403845769920512
37 14634779901970907901553457116786343353114749951604066590705163533798495035223687305225397851844551095382172758973
38 140743762664659456077418856084925143792900347365380705827140220208397428394557440000000000000000000000000000000000000
39 1429476484196387561079547266529724167373423182306522805291534978094937045296977007980340111145073724984495663320819067159
40 15310944984466138458288909932240871141035947662933869841885199875221496013132651089100800000000000000000000000000000000000000
41 172706481001365861256230851250852879268436170036043614034569301120602624088709651091926991018674811552891652000850524873054511161
42 2048949958934479676114529492557973107986340787984795805363233200213351664078463190780720948866613770053100360074285386241890681094144
43 25534788047451660196448925559431258896007389038372189670306813048010148633091631535132965558682855032918333336056093685328960418701171875
44 333886742252891260186150606228330986518968078468116306357322895197022981439037301102720767788938285205127308721668539236795398986623401066496
45 4575555646885131872718360870277413209150295568497549789403649386855905311492756453236877995702124434837155911219552990587544627487659454345703125
46 65644791896783817357719053199952448872009473296127484757525489968663573038581072000120065415585715352125862493585294663923056676849590368365610795008
47 984970647203443533964220244547769272224288803023104671343651561089931243314602371727864602446363365762619241022872462689864911735829892443478767560525007
48 15441415993493323696251177028048386197441197042326242369344634880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
49 252687764946225723842532896911507887162092480103908495376447817554511661739801797339156216793952683557072330029438693009389006383801504464738256883428796062242449
50 4312449736664764082193220086802757463421035379742145673732315206909952000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 76688829437437971263857848213977416321074985181698133180994681291264605935264128780156388870297428823185047697063520959130722931582268341387617562245201293644249184710299
52 1419871142653493516079555618642015874313067871900861282820388933939641376961793115443530812084828760541159957399268235206314760904065237617501159971053054830181239598083997696
53 27348228719091920172233615167357241460904949547931860073541323670929039117618168586153085625980213425270091108480313700351636471550710035289448729400874071870930492877960205078125
54 547571633939069034790153887277865081648683385231558052187572287643966690579342378519220272619337644048644237652802419072100539866711753223995006656558581508907592649103831026689376256
55 11388453411750600114545316025519264262624596680975722176904022527020443127994680192093070380029227359163448129475111164334403530989159600208744158516205313702585044666193425655364990234375
56 245862959099592113720232590326475327588459382621610088503795266318146960525307600608311726548776195274724172568141293294741370608815378209602049282363644450010090979193789532814277287264387072
57 5505917680746473772503681500480081810920108470657230245276592172639946600700614561179832933403199189465395621095025610159791403363480825488321202182073707744969364812066022022542352482665698532713
58 127817085764836419106439505751593323425074970615562284582545136479171238713744826341727904833582860050376764692676131605806342929083933514530816000000000000000000000000000000000000000000000000000000000
59 3073937932805069750753039000177813996686149602228385862899202330587555175936862212799825845757205097079644452246128499967998908879584962783009889905739799175471016371641509473323955518819869932750438757139
60 76538897585268265528850925012862188603145361617391382208748662839636101727606722624264043204832642903834775975890746261770944413323017241712303726919680000000000000000000000000000000000000000000000000000000000
61 1971937894425744605712414835706245421979780409821837034489696058347766714846197525646800889208612424379976149606525523888181924702825510018073408478462615365520641199070115415637262354964851428892900604321313745541
62 52538755692797981340096254399466751815069141592804253315828383771072646930663789888662732756646015704021034377292310824032680763958454391259601698768624620015511128015833003819441394687111735903040241124758680516952064
63 1446777108389273544057611436411391034863866005824571403128989919563137243821425841703429558710416537665797016095907412752295405798392623039616308327110926745763222373068359969842402133755054904895587242208421230316162109375
64 41155352530283905694794856620720888878535639473820073948387400372331326328335697176555828006057696330952303667533755721365926594065467193049832004346976856283475805962009827684498942549812870482458683241266085104436296198127616
65 1208728720188344750856638507906760389671836136179021315456880715428183179053576064487673415671583127865626474187450854108904305290336153534668745655283618387446792011241461603407847900681069443218351722180159413255751132965087890625
66 36634578623706183074795188220972832043867109747388101587898164282461347203297669067280166849293492711146239367242872733213887455547877049781478790780996734877213784158116018262490505521366193567147287602202088715307142380669223198261248
67 1145254914823703460770601596756730354581995698385783920317626715465932075151389948502947091541156158688557653744566779432107248681617898886097565941739671416438974610241969314552475466479125589317876102658376761451987262337269696432928313867
68 36911094188626190951412014874972799241522466840325093356517088380447400222158396856959631043471580620285792190928547856535686599220442758366342839323920918781138175526902767288320000000000000000000000000000000000000000000000000000000000000000000
69 1225904932038101474476351626692761400323310456670986118878985781369196293515267067767537150998481590244101986899164384818842915826463874311809841704982846629042439194496455384916583302517012688129016228255444596448658036808132854257264163992404499229
70 41938121611995497927641524839988395738819880023302544230857823258194619250004021083257009380892583694768813979998435028486979105574478262468304368982140927316565623443907341250209198899200000000000000000000000000000000000000000000000000000000000000000000
71 1477155684336931156972571677319698548597348491301616089606711256148356523719818460689043094223918385648111011705882070369808212470362256393517760890821388650942687179166412957952500423303660385831880964637550987290777693614104622605107292672681431122537795319
72 53545977490093812036073993012171756427025419426251602774174820623000878733421791747911676818631462116303452851005894710106610512479887745078486911154363013384652260033505837854092503831103642757899187377411500728663549298184448692808433654415707188370106352664576
73 1996797539039271819833455575821866952181226962833587945731293558275367068279192396453822640106826640570728425723716629524716794955193016046466949690450220670063226125537207337900579108277570541152444025324803844448715855696926436968485774059445247985422611236572265625
74 76573069606197214327781197011602455862365552638231122544742868389786720946430507223834627332327344515112589374416349307793999847061168512691536778580182437016864108049492067393971505064022353664404180503539730758758781450122670056190952478426211669166611667039334827032576
75 3018463234025531595808734897747023050702056484353248590182138813156450561646427845385047337677867635631887294619291546963569599288431442245372841160793164884256560388330872101339787055525265424149545680409425142393145182721308546829291734325817486706000636331737041473388671875
76 122264684233268392105653726132582707839626657332057751647703058227515745881111073468255874109256079047854516706008678645558921806933893005160919007375673976664318110768256639312580110216546673928180892538246126306020665341103467442173288557279776853359978149417296257272698772652032
77 5087018605107130446922677092009697403873958658967538894345157006711254379804872879667744890371274897636881255266936934040875238424309958250342001587361536922689109637892935116827166411002967763462776431121526715715019652829748457626054760355258874998453827934278904338117838426285619253
78 217329561057974796404482733939275435236191321005828699754658242435951518955786472015199841603276877738791466948201962164990299216465159249122580129349031205921638141695997634638036166402662294894864088443273399500800000000000000000000000000000000000000000000000000000000000000000000000000000
79 9530539856390902764221008585716732019572327812554221612950578744316254067100979935850587467700902148456986457578856162653780623955432298069494943288447552011412958894064766845503227887408062529861843931889441964433773167615711913980464132510547242688684393899576997322538520633033388973874156719
80 428857810189010204698781523384515889092190797149598487467874381619043793806129135978262271369898581315011943119038414621349087145743947680632415994776376858814727686589643728653306495294196967262703427719799965216367706112000000000000000000000000000000000000000000000000000000000000000000000000000000
81 19795381752167460266381954248528314436406151189191302561030989918429567530620281408243706225699015447532084408539749685918292936039438438030678935944514391040789568066599236219950334490107927398979360264371742287001143033757432671029575980927887973100759388275897877468886093284699885118167200710897403121
82 936980088054793433948891422384705524555564180977858939335937644342461716166688388738205252498437386111280186472575980887454298064516380431830725168577301976704964506196288477648533058408516865286995102705369620938558135841089175052061682242883997032010682789645025554413160957291124027532550547992311584784384
83 45465020477906697079475895942819819411396375961251514301869279812801087478202248373863148306474599456913970613846563462457772984826224960836578396772185011640003054201354342748299571180455080375759027645221878600529823700617721022974045561712923707069179606719001313430770887247245326534539344720542430877685546875
84 2260856043978291566515069180637563991041982288562977117569508232075162141884024964358942142951205132462390002795078819363863721808085437912720839815575481141118290042228269982381410916802473159853736406710469462076496019921545186252000421166330024779741656487030137532814591635774287568242301400283268602070262807003136
85 115182912076787026613212387695277801221345520714595390152141165435777307905410548493388055603298309687062611339505494688437648501934640433682244447575314498506977808303623442651825822039407699058014345375565329473531921092829074998106947157534910589006228831325904939536336489658394262314278222447683219797909259796142578125
86 6010312277748937201934428580095475052595453410064400669736777668392016075590130926533943987572932173437213220899294672418262150978766697763892352573359178533609211470284513612974287735450366660278639493232909727924404684855352681032316161151873146129829469879025559290619333224418668535586768358340508456580720384910642630361088
87 321127164113148970630965488069717283605112173651449293180133647827414591460130170448752709245647130461697305986568606812928298159102727562288041392966450323574259449860901481590798242417315220712544170865839078114069221682675178793520589327965933801714455597173365989075549424865290483225031621249728208794014709029802142418001053927
88 17563381146172851911976551459937813479679625992591638342216664310559530788292207544652841142371335261806603987417706163860848416311741311151928209758595321608096895446177527108288072132173359781629151994457995027791519832934176600440120965363291652096000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
89 983044329433972262909849804325869458047884313966350548874535902687645932767838428842490809271272830385785528717649509417391358658893523337903772261792093688575208457619871096353404596150974568311867697297853879613137375349001173193173876206379828052843103700093064227203652075253577363231664387010338006916390309541446164241835437930231217609
90 56293397992467155632220740054679157565438863314900900905393681725118396932743372553808112211934995774712808839467175617868157068012030673731196377527898891702243046790251939464025995511787692965364381343109103666459473079356236154990660569911952306626227077120000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 3297230332485996356319256871802047485565638040518167516056356997859593011318135286095177809848705241868011761590326560349829475246785945565324151877758632397288778558734718773530170653921112637845178456727612453346105686766487770975510373834958588245134487181933733570765513605483954413660299460464149137824931869541345078058883027903721455175030513139
92 197487284717580152107802106613634512786457094637566804603657104845597894238911578306025532647761228930369602929743929137118602223361056645285529214011813705883749885048297362502772172151354834180507416058600905541589851367317132253159378397541346415234897629420314095512049921438612192782828826940528072176201083472770880252361635367878840565013701046829056
93 12092608840542786595055054989540879201538023115044161309421815841491211926294243639841131625062200392520111272669599144853769044251470514097585419056636066271020147644015972324869079363908762297967084326805337367341186165293563443018835328293090150225859975139493084981697753002530516904187948273076488259973578264907319475274238840256657567806541919708251953125
94 756810595859088107232224174163946701933440925824317845919320561323217907044138898199256404938367738683896348060089219410028180440636673988293571856281081909259387080052876214536983269380290606006843689929192492690560812278029072387130001447137700938659406822332794442586628544958941708449578839209214488464860855572543839113919058286009389577191510232491505060151296
95 48399214457088268705205556560975494955483592543493924026874742232415131001916923794548314878755918662889594337515933267972887159778304416952841310001025250316044148280834302368892769075023265993083735155329701863795586841824788785867234017657092001606662200575259461290530583185168797329776183445634315571109282041952571849305494121329385137642020708881318569183349609375
96 3162081770777375142277842705504693083487623592958535504165690150841243778972595635671306715200431489577390071224540442966817926715535286789146104904369929024843387699125378194349340220222656672239402914330435834998710145535613280522978253182818684701383053236539922328645415915045039403958627461651780437355107032029034742297156770478174155472419765682096662035157583126331392
97 211005335311469300417568979149969573408575961821153451316456271465715275892795868881616429362433244719112588560678723950560226403642400495562693846254310557199777484063004421670843363332430807886389451553774234147018662043670797114379157190476144340002101664388309483817934784619120673933494813181202119594752978672627978250362886022625093933782281244220353366144593643372178210593
98 14378158488770166083474716818537169167811371362835585569270403407368820071538869566961765945892717891613244274026912653025015757266204740816247842256930031969496345340718330210376951145273753600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
99 1000249877034898931915679572758571438528256390180221110317422175673925814696675236679649961791044189199310763790194944993521576019982625939799005204771810721456083725092412111274061416212844204868769925682305982446101984637777221956492805965241407301933437948952772751960721231787394269451522130942817054325544584835458342835957120177562767118088502008085521387081733342926491392974497969899
100 71025942335807212109369884235606599349503899087056634971164291143932669189880481819695027747631504017509513895914562815337168147107556276858109018859823856314398132022083330454881845911998784476282880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000