0 1 1 3 2 27 3 2187 4 4782969 5 847288609443 6 36472996377170786403 7 1144561273430837494885949696427 8 78551672112789411833022577315290546060373041 9 35370553733215749514562618584237555997034634776827523327290883 10 313487028995334947898311636710352105968826343219733319851858295246737190712070115307 11 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947 12 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889 13 749398862090681353071284597870516265953875039877373353428577266892654567401130296619522906111175584110967066302516280889582519695554369095875240606023638546028382510714562629609763 14 58866533696644692786516090288095287867942417131015591811640130254923299507122028223229044035236659952624600038572013466807057404262154003108410691847149160787393388867519968208829331583472231973611504743162172135096035599283 15 22116757890994160811435630525385877224229890975270906605475087128176471643531309106318636015523106250010962344021083838243515141310299196391860169827653825863879044261020642303506705797746818862806001336045620287531720519271307903427049927113449917818521624218904275755131307 16 119232125192490840047067185574357141202113514034282013578250124140027404119605968060851695329418275708604040583244514130233355978209534327951517046112686027684696226373429154098757320879138525448203450906690816405096405671523318228207516196431056064601148586846792922363679546198447061652061653352928152293308299169884386668949588321 17 27669746574243916018763372598485371145068972147064620825086136159382517107268839399172235972914597656885515086121074594405249840308776850327778636966862023679111844550616664805426688252927715065892886777707747992521458821902005983455416486128047084027494712260005388357820443208332792274213229887174301978101752595706258994034128091230035969405324787372397956911324592645641319095671123883814603523 18 829236496921142476706699495492534678333952425419534289892901481209785342961686496112003849816259353947669184786817089357646445909706263355584372003200075313488935570269211950074115956571513326518146197550677383466919154911284033685809943263099187977900655123287740529620125316135462447582745383623592042654361925760199521859891889158161732532817099423444872173084985440322849485291685258736792319114827459947632739061572907631860285305265724594082011214874384364252979387 19 9627958731641043364656528056761330465276605057762631990558465893390344632386928159145124354366960509076125304496623559173319626167153295801370331946025815816231746160070048221546382545669138089288511445499113768237713424423965416815003850776465375734502170465107588599196326220940951860358027259847363423045758270618048330407130871506692255402101224262155222113174474712347691166910464314203480663189652843011620973049775141301475818301220624269571895171150547271862046590708883207569369850377116155261634939501623842250841440213028735205905593310525067 20 129925342856448988764251542089065045786155911790890516647657119087489042404899060228369392822075223183739765014052360206502536732276242266222695367972367328452765284427361172142362321443004910207800039177476242301577150613859831776093328430566500496443594413224371824361420410550048411417760224137393585174427565041635390932623375118187728586008978789234310569306311929614122033949249592316841971560046372431039697669234018577505272948749285774218193495971402810317470288145379703055809020802321420732619980008200661347545521210303094880943536506460031092224160192777095197322219385161928995729071382072812239062743558406558464517305710105484249 21 6113340945593677669389400007101906140367597415035457767944013370756429978805057406930438434234739697718495888846789367157363955727163105784998797605401065907931967494172358185892493050817816772919167771917460699701006737288924256488554516328444834617509958031510233031052013080122407889013467098475797298812435945836879429408402749775606792879581168540456335018291885770172927372752522484652387793748551830780244521479858994074197897819988575215671288742669861542752695856985499011526933392523781510528975747066643624385521738714312110037156618300122625689206323525755188791415450277471056092577371749456765995917691632564327493375631944721719000191879206507964643897524545145277654407146130199322535554013207950519010963550187699965276049789603 22 3008913565801843989450852570466811865601851198545629782748421452371057343292508435383393981249519756481099928392802696002527587336608818388102804073287755821990486462744258692320651875215593272879499767921313317629011611710098317338315888416215045636993347485807003782317940155956939006142138300811108876029912296868024016447008086899110225639449297372730629053975589171145510938289089923173104821843552726767712762211702387509155615773957959594978586348608623864322614381168824177447235075330942342407267262241579574785099600786104003535556094351676849515685860780936342379486385296743775459615697832246238896658023536404656999800692295579067979447497575145599215190422637016072640854860523975007042372346127137013997611161842176933364120380520254808240917760685899328928134048593200057086167619505285193799402969614585439069801598332406946553768367621123 23 46473824235412263822911762655671902410868744037999395586587428094401082755799775807828334158672764849342402552708193335652089707408253791871786332560412449811261800528243035564465085093830389714005694038435982590600651568189144403821520213046981557878454718338897796400537864679661562305392874567526117396878750592013247367128283824770361245034292664377070732320898488218156605573067656873084114342215338044161849435978615753633480518564981166063985224266198792486592464212191841291165028779998125328658847903523363812744419076140176531519152453203241213262506522540478333318281127366829800308331987301341086441433682655305927708091720960171514245176050742975827947124281603418490133157280449630126479083464467187492221339990937658553409149996059256000887145632661511394777026650133102252272687103649361511661791553734426145530116410477023856467463143256307393495279656254989507857087096012688103480861761311085468190916202213383769125600083575142498948535887607115558699567787