1 1
2 2
3 9
4 128
5 625
6 15552
7 117649
8 8388608
9 129140163
10 2000000000
11 25937424601
12 2972033482752
13 23298085122481
14 1587429546508288
15 29192926025390625
16 9223372036854775808
17 48661191875666868481
18 13115469358432179191808
19 104127350297911241532841
20 20971520000000000000000000
21 834655288340854645911589203
22 31038897942201777945149702144
23 907846434775996175406740561329
24 444578592283428041483027157614592
25 17763568394002504646778106689453125
26 473547660015935177753590329876938752
27 147808829414345923316083210206383297601
28 4735074730464767837510389750480657973248
29 88540901833145211536614766025207452637361
30 13726075472976600000000000000000000000000000
31 550618520345910837374536871905139185678862401
32 730750818665451459101842416358141509827966271488
33 3912425457204879631503516058626198046646581314561
34 691566994433448000671414735371197385565761288798208
35 31500214267261391312908183811814524233341217041015625
36 35462452974572174935904491917485464580055951876619763712
37 285273917723723876056171083405292782327767461712708093041
38 56626936946315472740022592255585462058709861517390319190016
39 8661165189390091733829957614529927686937854247630501308457843
40 2417851639229258349412352000000000000000000000000000000000000000
41 32460430015431999968619493682032835511850959272235390105491169601
42 21447276792185224622395996023464922544863995795534111033699076145152
43 403343566675122500462878634623535631588559593930513766350645748813849
44 186433983960055459422291419015670548680561803320055231572265178744487936
45 16537576296756076366309945493027512649635372099510277621448040008544921875
46 1333928100034533662202627549897408604338616115003428403481854771928919703552
47 82509026882222311120566982684134696912730742581791615268985651657159497554529
48 166900692754486439724845675083190296082236651792466741007085913694940559050801152
49 9429960669459935834824045974053110235735286294182581343830598633795018832760723207
50 1776356839400250464677810668945312500000000000000000000000000000000000000000000000000
51 23906104021463695675944970232802506562109352795956288572339180887929402783866828065001
52 13128965790317859382636762668577044213181412484305843282642541979841541681168556377505792
53 459563172924956832688256726794428783368555719409163034801983601501447558663211760401059441
54 1180706015003546413442827112511106904213269546012270824403703247754184127903519322750794596352
55 47704048406250174867829332508851640843501248826275933823393149424418879789300262928009033203125
56 11309189266694709515406058002580464953131749330378098603337486131212024346300615738507513150046208
57 639901565087966530572962115386954541068707679420284309315280831584615083474899019881808826571352003
58 65527806239365326888409791202048100135635232203982667276759788356033351641903272849592962814517968896
59 5121729941278512807029401717515246177106490009021741095849803062098908784137906101639906158615246651321
60 3258245198712617165954850151584973591044056678400000000000000000000000000000000000000000000000000000000000
61 131761976435179406132196092433364887532027760376902021502793108974253317853960174265517563410623294238695601
62 43343407908137098276871831591063528162428740443981017428738919441009714467817355327645628359251597081364660224
63 32610433763852434997128644619595074628688432103212990547136399010466816759286305084377543241035264395939876906121
64 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408
65 106280802534783397713931364530281324342005826527068525942909496888153648140075413497385170558118261396884918212890625
66 37272266773795073495680623631059165268139695572630948554130880777854779159703432606751783036675967960374743320286461952
67 3318462988691948907650286963263936624986304603548631220018837549610370323146990243798546901044939902470099862517164959369
68 2399701056133810783204375848409623200706503141938481649803878802057154782149732983575678380323425086191062386326211005513728
69 110087540755989815568441196785623815016119986113615091420949481211530985946132997442605704167990901887392810624794350611619441
70 41001029031390981224458021816191734782879252496927447611214000000000000000000000000000000000000000000000000000000000000000000000
71 3873329203992417009259634882073981105565962676306417757940196926401533887296928442325923504906385876532346735107685898869931408401
72 17816339849120666511341766713352512848313533797702203856756513548093606283473011033232287953763062847060166170459113120780547440771072
73 144293221189140913977721362472630969667936700167295864603630115326503858757762265588581306363043032189947455021651994654634591644685121
74 56878159664471134827527088766022400246418555678952034149421625715041835115854488609644447868625148785503152556291178971431132585628008448
75 28412110517417255546573694943464050493052754374008151272820013278605869559522270105926412303817591049892588017655725707300007343292236328125
76 4603407409301741987860848733503788318379162486406309566386651290774629073910901050642719742232086823629342634538698764372263547563095573397504
77 236208277763716862068536882020219865555940302379052579629588801817267776465852392559035282076942541416393174953641154095950695333411247305597361
78 294737677870266250933748192308185712934425695222547347101992995320822091165033736846688467861177669683471892922339897354410587151828500556680265728
79 10349351102165202017838939611629072128716353171366929978189013592011416608818649908774907058320461062890047170791983211117391437545402355969004300961
80 35336941295567686591665950014858370316549677937512379162432124025852395520000000000000000000000000000000000000000000000000000000000000000000000000000000
81 12887398992905211091134919596691438986738071032059439873952311419935843645773953828397502847624490212500386993360598011990073223412802359596045310457260827
82 208906541244582905703195337769728692343372650615888143701118578462665782962888896444526398968943625502149547579383700121195030905844374854526855442977521664
83 23142143105843883106347907739738915438152122155459116954694441241711724821229283088607729568518977236757089752447093463199880535078982378781019924611412200489
84 62281919546760788908611411629559256624133652344629716380971578180994173428705195671045485332678899081876912674469942052421999296105078978317157363083863599874048
85 1178120627393575288170670553645246457367627767155208355984745177731630679919471336891900177712461652124930326557533311255566987885146090775378979742527008056640625
86 541250550860716507095424722215392505560513292572045125804324025805220777732093362494922893607196105742041237729663934444152063511393824125258099437391971276608765952
87 62900735718572483826331505312797263605132849050114430546601946509693979546830611141270877723275853763806882783413222575239223627204793911206258030266291519458828213809
88 118326621358452005016604391583392305867156825087278893446846498611132030996937928709555165541744621209973175849683431021585341132424863560011420401363262828291286825435136
89 3518200489958025864337678024309846756733315123540625296695839298897910812464401317101546874929195737292738257938201464303754762366997367842546881847289905457525799287554881
90 5078489869724426155952648514707704116694986760159679781600104382997142489535535867973400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 205932697769718720751022241537826273778798891204240902265410628405420007132080336454496428436199543177121610044893712595361216205973603618680995736875408745245417017286034468601
92 202652646537552018430694183217526129657928432078366940406199017878341684351647981974011174671696763393317756676309942795586267232170458864941476260365734715110202644293477866668032
93 37805285460175619690889760895201574990585359616445474517203720721261667798763116207465654711269636012210257028904851906683959519461320788780870678531520633848871527894677709268918803
94 6337535140537692886628142380606115604217052727959667549720498894046583440370351864852179126300642465275881209137808968163197947820625732687597292962687962686509984419126133208035360768
95 805413485829668342074830637083409893574825774425555821512063784925874830985460824803081355302437647140145611494017090899097747865128208252482309471853572091504247509874403476715087890625
96 6620901350660932526858708546492537458236107631050480411328497219615860902032439458882306772518518174990486537859855692630844264240719559050690411115854491525762623771466299777496159545720832
97 53713875667199602763383619055819546624065871917875393452989999103263589851344312332588371332285807008773270534412491338997594694198130247342481322561769642258629032948301084725234139984389121
98 197268334465926678665273114750329960982372015098104234010389934749100211381513290458715428777648089472933711439649241599503216189692329043998920395765080038621489858074655490486371769713155899392
99 11203928413628084019914785019054710321080871644901245528189696134047047589553864346103353030609946446301241784531767470912709999902105889680352168793746788315699123050535130344999993333307854560603
100 20000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000