0       0 
1	1 
2	1 
3	128 
4	2187 
5	78125 
6	2097152 
7	62748517 
8	1801088541 
9	52523350144
10	1522435234375 
11	44231334895529 
12	1283918464548864 
13	37281334283719577
14	1082404156823183753 
15	31427428360210000000 
16	912473096871571914483
17	26493199691087104482613 
18	769214682420398987935744 
19	22333725441232810821469661
20	648447180931596795604453125 
21	18827302765921193303260582016
22	546640218592999342329394485071 
23	15871393739552480824023414862993
24	460817057583329928893895731576832 
25	13379566075658845147833258056640625
26	388468233118577582150361821249176657 
27	11278958327990646279827050912164655232
28	327478259728475594363999671656809727771
29	9508148490635348099050236075657363043709
30	276063784486139981363118995144867840000000
31	8015357898611025852986393038579728641507989
32	232721442843958234629938822442670957551105069
33	6756937200376146367134895008593380698569590912
34	196183900253721743319303350709203992108878844183
35	5696090044558644504348569711534991667658824765625
36	165382795192450666090927572277882728353113653116928
37	4801797150625669508006472582949357103265636458536073
38	139417500163336405636482663635082059857831876922995289
39	4047909301887386542892624599683066254426892766267578496
40	117528787254897489479567970387072354982471372163258671875
41	3412382739693915209929791269047472539887954328648373912581
42	99076628238378431607499857611646463816083882047517245833216
43	2876634601652668509125285318282306618540039028327290329064333
44	83521480076165764338994374211606786383043768827695834818525077
45	2424999556810459843846970395749263869964645827203326335730000000
46	70408508627579501130466798609825834814024510434959838154420457887
47	2044271749756615993796668847991251523989124395493667072520221464097
48	59354289251569443308266297156098922048709842572427825660562899992576
49	1723318660045270472077331799669599721778501165738834352349556747066849
50	50035595430564413131955983275098096616347261564952898972442144775390625
51	1452755586146413251316488616628049477936600551073069615160807002287825024
52	42179947593676548701113965491920170722791591090188599270767171479417750699
53	1224671235802766325585796939761415520089078726800905041421200102446652744397
54	35557645785873899990665099087529274174920031395094859438986396703831661477888
55	1032396399026145866055141233371470125974666603433751544274409631055458619453125 
56	29975053217544104015586793548902161878161002528725892201774367641297156886995773 
57	870308939707805162318105062211965535894097374718786609010074724236275967138683008 
58	25268934304743893811240268641713199617441715634137033405462779068522681136752726759 
59	733669403777280725688289943095764919752023265971704190468101751994219356933136135881 
60	21301681643845884938771603731800341350927237592236077682349024559099567648276480000000 
61	618482437075307943950065295965533633998439900058101411284620574557734058747638030707321
62	17957292356827776259490659666043149503864407607649313021110939196063841822851485983467561 
63	521379960785080819469179256836597485673822102556407016430799597288042282389294773700331648 
64	15137976155124171540865688428927494327115949842632096746068263228498229760167990849416662547 
65	439522688459386055504574151225957948564680434311146559145927297613169972784874537971485703125
66	12761295941477319781173515990470243955276835054831917768250659095396729897348518425397236334592 
67	370517104991301659709536538801019361188871689481582629572066392866363765046121125260997074418237 
68	10757757340689225451357733130948800640475063099502089658992658816954755916829772368803462492428581
69	312345479984978839749083797450225936121035400403204352259513170291859219723186016546334967102632064 
70	9068776676905075578174787857924223037025777494952125801836662103770953179019949468696072813640859375
71	263306869110232170606817931691262660730426618431086342311358993279756302458986277092010876774527481009 
72	7644967980873638023175894806749168472382134595368829363561526182319186245238433390278218058576905109504
73	221967378314445734842707767329140260356742782202708102957259179471970915879748909357421275598868000280657 
74	6444698939099799948461701147332707113939850579852885572646469825590340890981057307226330719832113435562993
75	187118236612208644240232041040189575330268134675086171342030069388078416905020167615968671830094531250000000 
76	5432873560693150482915190891310480065664624708070083238293463136221243247542737122376573315189056436869091643
77	157740451496713572648780767889070176994668041922744604641663392044174717268984023427919532234864845946176555293 
78	4579905966965386757297557459674056541919310519625168199072413523241968061945296510142927062015775967829928443904
79	132975013493492929534277947098439915739078737297574109088816767844803258448530378499692877815751881643744825469941 
80	3860855297278260343251358023314396059593546258776695482534158327421794127062560660748272010108779831008173252578125
81	112097778634563042883823660623216319936996565073106631930937087264008910141853754607376419971993188436784494617028736 
82	3254696435699606503974137516096583301455621183801362665518534619615781869783899507993471448035031163893649086105186231 
83	94498294413923151658133811627424180556988655785496478736369724498152362975846595226395081149286351939615790947046564313
84	2743705234439471004589854674711397281638124672421599336815865252134256351909241305345759208313738338523737632566507732992
85	79661950093158582284763919378257951312533464432859660102448991542082867314588800559867161415501692207859778127365013515625
86	2312940257936038357262743516644191919198113128213484530982054420117000239920517705922839501269916464811550372727384093659897
87	67154929430238270942904325902059824341639235158031298166021683902851684442844474886049188920300405825661541795913137647745152
88	1949805893734845895701488194676379089691193306516628005952448881395877747747240685317425427378804108403209615668830230692581411
89	56611525847740769246286061971517053515610795433255075237219260969387541979418788205692854533476290736212584842521889534834136229
90	1643684055478217154037997285368670930041798664844456167329163416012381064916825948441387139754375757842370059413312862126080000000
91	47723449134716038236348207337662974035824658182522632827667014157847231490975944659771547708931432185700553501097462424457461529069
92	1385623708962243326008136010077594917845890533189372712628391812234894117034965641521442109199047790625947906847643761297064272477109
93	40230811009039772492472292499587915592931476887235840498905002004147863168490300211560110960911355621150801397558201786216222384472192
94	1168079142971115645607704618498127147097722559478083517886938472383805286053011856557255389239308850754419589401967509375183946125602623
95	33914525957171393495115906228945275181594748297152616890653259426605573284700907413766053748632586809955218209172560290846921520957890625
96	984689331900941527003968985257911107411483798466708478771773000886214919516480855940135786199478107385927996385346555125852154918273548288
97	28589905151084475676610216478708367390135270638239249900629146494387344932673513718636091723508499631060924870965281763627976711486379503553
98	830091938713350736148700246867800565421105367604211694709514124575295913828502888866287755515434926176864309267693219261514834588725492694849
99	24101256127838255823988917375644924764604730188629911817638427699778285698176668362774077272174898260910404480231388912643186106495191810818176
100	699766519646022769631827304140570618738930120041003593512555636174779272482421817347991923255563263400616742822463543525087439579907147216796875
101	20317330325862498575146980737452192868193890519400752326933264859386006900004457527895920866208215269730892643072087502643329854363110892383598701
102	589902345969658481448894268690254163796358291633612752777916925468331686228456630323412551866475530734757864588254611891466179210742450004978302976
103	17127485363445958460593080772754822942962622759241744352353039038414032761823268442836082276565841324420230002139642372807917557634911819083760380453
104	497286977885902453838648236678580119509711992321271837438587724443681938088680847647294204422846400212236259925337888143519561455330661325085260627037
105	14438449844054617119781391944451578288724615124359568580697575133393890045782512203997264536360170275953635188953826597216360016581592025924485970000000
106	419212332455469798927499014625774350492523498205642509259247879327895002029152724478126320220852796529419843549602155997949094686721374881471874229761927
107	12171596091052678786017252816091907742571906644136444546252136513642524052302577379563282451513567312694279869131636742989871401641075828510702253803594217
108	353395498972983154593427830681291098885077809734236453798467031569694194890042243489097953966633179962301928473714073425289783061186574920635430079159074816
109	10260641066307564161995424342573533775409828460401228942984095229730710224883317190090766224627285632543035785039853858110427713004022897792154937800682394969 
110	297911986421892343852460733765313770585770102368819360998679833563899727279659794036077616604519461201225936193374559104528764830987177614169721069364511015625 
111	8649708247301185535883356703536672880762742805945682596061212914188984935189348047708349724383724760306011350151811558921368325137990201570013917753331250456704 
112	251139451158156272884469805136328827312705311377316345252250546848246818811936268992666087052912388216425026836889422906950709108971902770965349572877580694649139 
113	7291693791833833099185507705657072664949216773829159178149239967623726977009374805572530340504150938087625916564712103042004204541824078906015135957073223270325877 
114	211710259414339316149264193269191436110839991740434020926568644443225348796239600922298573699936666910046881316486486446608383251472680717917642791019506834266390528 
115	6146889216807674001427847112512208719879308977379374832967005058529090006228772087000240867982035646962612389355280775739134362305981581034507665095648284194183828125