0       0 
1	1 
2	1 
3	64 
4	729 
5	15625 
6	262144 
7	4826809 
8	85766121 
9	1544804416 
10	27680640625
11	496981290961 
12	8916100448256 
13	160005726539569 
14	2871098559212689
15	51520374361000000 
16	924491486192068809 
17	16589354847268067929
18	297683700627089391616 
19	5341718593932745951081 
20	95853241822852445765625
21	1720016697051086543327296 
22	30864446874428284248737761
23	553840029994503291482828449 
24	9938256072794382524454273024
25	178334769418978275879150390625 
26	3200087592518329575431547298849
27	57423241902425675242732595343424 
28	1030418266606491261674390350418361
29	18490105557320470255567531344318121 
30	331791481763064253356952784896000000
31	5953756566192214076820006282978905881 
32	106835826709598240942831720588158501641
33	1917091124207251582213500455542019696704
34	34400804409016300571851301053169033878609
35	617297388238117890921132695874218072640625
36	11076952183876888240205426655572670246027264
37	198767841921547361171188298303168581137345169
38	3566744202403965395168104794959366345807394481
39	64002627801349899784827840294608835008547305536
40	1148480556221893750718594103670200384050382515625
41	20608647384192740903208865301349589621909757454841
42	369807172359247419956641125308395128776867816144896
43	6635920455082260972879071383059770657541423140171209
44	119076761019121449032477863676109642026717920587532569
45	2136745777889103828872881195449708603743388810169000000
46	38342347240984747420910661389872739290316798885858900929
47	688025504559836350088638920953418145233380887433882196289
48	12346116734836069551836519358118089954262139656151526014976
49	221542075722489415598994083531615989928617976947500441835201
50	3975411246269973411120217436723516770399499828341933837890625
51	71335860357137031985317771235897412796889331614073720643674176
52	1280070075182196602319439544148077278094566904800859805612469401
53	22969925492922401809799962016600556314338941627058569020490710089
54	412178588797421035973837460923125849965449939520059929466776059904
55	7396244672860656245720935877427246285244221187260695766845883765625
56	132720225522694391386991619948805772575581858681559481303340765372969
57	2381567814735638388720206280345979821494989481357045251124930727966784
58	42735500439718796605576186414648470419104755749970422727412130859996721
59	766857440100202700511654816207594108727577165150239288728303973589460241
60	13760698421363929812604185371163802500236207832053744732767728697344000000
61	246925714144450533926363854136824284179606511954906802934345037275217035761
62	4430902156178745680861944008321247522730545646739326171094521251324513283281
63	79509313097072971721588636388766528221701080305527907767804125831766682593344
64	1426736733591134745307733455518400406580774978980153873526312475643874141732489 
65	25601751891543352443817613943146850870345315122269326983038724619162218528265625 
66	459404797314189209243409314915165120552730545076215734658073678410513755133968384 
67	8243684599763862413937550072391339471947021894688245765311002107273776559215423529 
68	147926917998435334241632491865704306099123046122387436889517053228120675387979062841 
69	2654440839372072153935447304349397131086993912968320384255698233190907313603051630656 
70	47632008190698863436596418980672091967319055272124060888320574964546880244782751390625 
71	854721706593207469704800094387168611922915259686887970978006142043423513186123229642721
72	15337358710487035591249805279718171799235488520295680367696479584546685130018096767041536 
73	275217735082173433172791694942391841284541288538506988795312766498700567995233629557922849 
74	4938581872768634761519000703670641739874339499241524885962651285880832047823501894838628449 
75	88619255974753252274169220971216160179080521728895205952281571917758538575196583765625000000
76	1590208025672789906173526976777623929796634555609199632530846641231372070602541562560450909049 
77	28535125206135465058849316361030101757266297999287319762679021421472110904752926845450764764649 
78	512042045684765581153114167521736193744941974287219877563883352738198222665021830572035058958336
79	9188221697119644995697205699030413396162966568661018604526802565114118975447048723534706268943321 
80	164875948502468844341396588415024388877565569710323020785473302337586653104509356154362539897015625
81	2958578851347319553149441385771417606806866216746679666934969881627452284752485354380369501644245056 
82	53089543375749283112348548355470430706857706718574514898455589132576886342754617865166411325182721041
83	952653201912139776469124429012696758883743243081152834792983425303168969850506697290355411340850231729 
84	17094668091042766693331891173873068324657529269810424183446809926169618707338478931611014994906300022784
85	306751372436857660703504916700702552992985612017665190516460930436034590773972402911709623781551040140625 
86	5504430035772395125969756609438772749097389679617983801096299027730613181564580746450771836343733550223089
87	98772989271466254606752114053197207866013851444713138949283566604867590820236238501221706537344385742510144 
88	1772409376850620187795568296348110962428826870367399026449557935517009728525581292621564179629103569588575081
89	31804595794039697125713477220212800159789891454049598677277842378065288944294386705014481090442994889450626361 
90	570710314915863928075047021667482291612640392896315291274442473096453197501333987273058315933739597533184000000
91	10240981072691511008225132912794468450931841943884215116153315512665163240744989564479729611026483681594619989641 
92	183766948993531334219977345408632949811012930080993640582140944011500193306272481469630606036038592907933337304921
93	3297564100810872504951367084442598628244269886362978139411903097058665288102991938537743242895063112563607175249984 
94	59172386865602173754904630174558142357921209701025801016702823153237562481556275778914407409520210785649253094762369
95	1061805399480028255083331976057603963818892983009240146302094435789501519985004890301066176948159489054751611966890625
96	19053324803774906417745070938862313206350928771848752701287137657809608285523823557681195206817261638471351626580885504
97	341898041068468287264327944923464033750711835420306978688662543425392434140911589756232053468059392372497083383860501889
98	6135111414428654264340157937683490294304995258936022716343199383218239482112334865607943510676180533323909164923559811201
99	110090107418647308470858514933379361263749256763921642276737205019949412326329497076379737859091655948497306915187144179776
100	1975486822121222898211113110863145012453112715772056409883539979578526738538818493191729770855002062207838544991095947265625
101	35448672690763364859329177480603230862892751948231780093935439728509496494260955830198591091030458558428103326194647914654601
102	636100621611619344569714081539995010519613185015428777901176560537178002311791519409640790884208728096955586508267073445298176
103	11414362516318384837395524290239306958490166767367185987427378894814479435429665910349141782156826989346602939579966147963154489
104	204822424672119307728549723142767530242303236541666991846070467646603372011086805116197608635677169676730058883132282243144500329
105	3675389281581829154276499492279576237402969133395089457524589133795812990644168874918940485519368601888954124189835907483289000000
106	65952184643800805469248441137889604743011134019768714638767018451215183122248035992010749210452298608026233797680385725446881693169
107	1183463934306832669292195440989733309136797492193637923483805603319265647797291861592433297153463747616293616950184319542348782013009
108	21236398632879187241790269496677309959719343389812142090569896334466712172454041711345087682278790587329366196412422137924832194461696
109	381071711457518537682932655499201845965811385825028726279829667104552345425212733889294883133132361492986861191500873189511384580875441
110	6838054407602454491050997529488955917424885585692131856752476578242008816004289207430559317663361244453735378095036714512284950183140625
111	122703907625386662301235022875302004667682129264712752408048906135702402377022757450971921468763665801253211535665804766277382810217039936
112	2201832282849357466931179414225947128100853440438350130572832619636551128419287079713151390002613535888863407152929888310161122589782852681
113	39510277183663047742459994433191746301147679803703021156597220589522717851993601769313030409319379651136913168358045917540587866526613553369
114	708983157023085501897348720383225486292557382991414797058232456810596720713252463389627367438505134401747017634012339029394268060945502961664
115	12722186549231875986409816972464867006964885214280294529742505487927247301503218851800110505944654196512851887871513479523711214865045779515625
116	228290374729150682253479356783984380639075376472418969544980381605578827030222223162497739310870318215629209206206868071016163252418894748249209
117	4096504558575480404576218605139253984496391891300467046429338837968672803928837375906205423168103847658793107643068876976282529936708562558013504
118	73508791679629496600118455535722587340295978666859181559330403864657564518560588962024390917594959468647971434314563656451713928823348258397593441
119	1319061745674755458397555981037867318140831224112691239280337500111522077241373254430573447588302916105080886537349830321191393547986873916484616481
120	23669602630465968754555889203145889139194666055357974863981860327280330671972805818939138159168644946261895659944105431938400635043527331414016000000
121	424733785602712682123608449675588137187363157772355587704668518717585639506531385198927989346475031469187142701333738719854114565108652171951598967521
122	7621538538218362309470396204957440580233342173846873092335628768573565123181609703946435298080691054031139621828955497826486924516493147208051057126561
123	136762959902327808888343523239558342307012795971472521923335332901389807769122057998831758904153772281249304760340310798730467604957240599212991730626624
124	2454111739703682197680713022107092720945996985312650558096194001063976122438762113707876593652349242477106905757738595506596725863047383830237253558568249