0 1
1 4
2 9
3 36
4 81
5 324
6 729
7 2916
8 6561
9 26244
10 59049
11 236196
12 531441
13 2125764
14 4782969
15 19131876
16 43046721
17 172186884
18 387420489
19 1549681956
20 3486784401
21 13947137604
22 31381059609
23 125524238436
24 282429536481
25 1129718145924
26 2541865828329
27 10167463313316
28 22876792454961
29 91507169819844
30 205891132094649
31 823564528378596
32 1853020188851841
33 7412080755407364
34 16677181699666569
35 66708726798666276
36 150094635296999121
37 600378541187996484
38 1350851717672992089
39 5403406870691968356
40 12157665459056928801
41 48630661836227715204
42 109418989131512359209
43 437675956526049436836
44 984770902183611232881
45 3939083608734444931524
46 8862938119652501095929
47 35451752478610004383716
48 79766443076872509863361
49 319065772307490039453444
50 717897987691852588770249
51 2871591950767410355080996
52 6461081889226673298932241
53 25844327556906693195728964
54 58149737003040059690390169
55 232598948012160238761560676
56 523347633027360537213511521
57 2093390532109442148854046084
58 4710128697246244834921603689
59 18840514788984979339686414756
60 42391158275216203514294433201
61 169564633100864814057177732804
62 381520424476945831628649898809
63 1526081697907783326514599595236
64 3433683820292512484657849089281
65 13734735281170049938631396357124
66 30903154382632612361920641803529
67 123612617530530449447682567214116
68 278128389443693511257285776231761
69 1112513557774774045029143104927044
70 2503155504993241601315571986085849
71 10012622019972966405262287944343396
72 22528399544939174411840147874772641
73 90113598179756697647360591499090564
74 202755595904452569706561330872953769
75 811022383617810278826245323491815076
76 1824800363140073127359051977856583921
77 7299201452560292509436207911426335684
78 16423203268260658146231467800709255289
79 65692813073042632584925871202837021156
80 147808829414345923316083210206383297601
81 591235317657383693264332840825533190404
82 1330279464729113309844748891857449678409
83 5321117858916453239378995567429798713636
84 11972515182562019788602740026717047105681
85 47890060730248079154410960106868188422724
86 107752636643058178097424660240453423951129
87 431010546572232712389698640961813695804516
88 969773729787523602876821942164080815560161
89 3879094919150094411507287768656323262240644
90 8727963568087712425891397479476727340041449
91 34911854272350849703565589917906909360165796
92 78551672112789411833022577315290546060373041
93 314206688451157647332090309261162184241492164
94 706965049015104706497203195837614914543357369
95 2827860196060418825988812783350459658173429476
96 6362685441135942358474828762538534230890216321
97 25450741764543769433899315050154136923560865284
98 57264168970223481226273458862846808078011946889
99 229056675880893924905093835451387232312047787556
100 515377520732011331036461129765621272702107522001
101 2061510082928045324145844519062485090808430088004
102 4638397686588101979328150167890591454318967698009
103 18553590746352407917312600671562365817275870792036
104 41745579179292917813953351511015323088870709282081
105 166982316717171671255813406044061292355482837128324
106 375710212613636260325580163599137907799836383538729
107 1502840850454545041302320654396551631199345534154916
108 3381391913522726342930221472392241170198527451848561
109 13525567654090905371720885889568964680794109807394244
110 30432527221704537086371993251530170531786747066637049
111 121730108886818148345487973006120682127146988266548196
112 273892744995340833777347939263771534786080723599733441
113 1095570979981363335109391757055086139144322894398933764
114 2465034704958067503996131453373943813074726512397600969
115 9860138819832270015984525813495775252298906049590403876
116 22185312344622607535965183080365494317672538611578408721
117 88741249378490430143860732321461977270690154446313634884
118 199667811101603467823686647723289448859052847504205678489
119 798671244406413871294746590893157795436211390016822713956
120 1797010299914431210413179829509605039731475627537851106401
121 7188041199657724841652719318038420158925902510151404425604
122 16173092699229880893718618465586445357583280647840659957609
123 64692370796919523574874473862345781430333122591362639830436
124 145557834293068928043467566190278008218249525830565939618481
125 582231337172275712173870264761112032872998103322263758473924
126 1310020508637620352391208095712502073964245732475093456566329
127 5240082034550481409564832382850008295856982929900373826265316
128 11790184577738583171520872861412518665678211592275841109096961
129 47160738310954332686083491445650074662712846369103364436387844
130 106111661199647248543687855752712667991103904330482569981872649
131 424446644798588994174751423010850671964415617321930279927490596
132 955004950796825236893190701774414011919935138974343129836853841
133 3820019803187300947572762807097656047679740555897372519347415364
134 8595044557171427132038716315969726107279416250769088168531684569
135 34380178228685708528154865263878904429117665003076352674126738276
136 77355401014542844188348446843727534965514746256921793516785161121
137 309421604058171376753393787374910139862058985027687174067140644484
138 696198609130885597695136021593547814689632716312296141651066450089
139 2784794436523542390780544086374191258758530865249184566604265800356
140 6265787482177970379256224194341930332206694446810665274859598050801
141 25063149928711881517024896777367721328826777787242661099438392203204
142 56392087339601733413306017749077372989860250021295987473736382457209
143 225568349358406933653224070996309491959441000085183949894945529828836
144 507528786056415600719754159741696356908742250191663887263627442114881
145 2030115144225662402879016638966785427634969000766655549054509768459524
146 4567759074507740406477787437675267212178680251724974985372646979033929
147 18271036298030961625911149750701068848714721006899899941490587916135716
148 41109831670569663658300086939077404909608122265524774868353822811305361
149 164439326682278654633200347756309619638432489062099099473415291245221444
150 369988485035126972924700782451696644186473100389722973815184405301748249
151 1479953940140507891698803129806786576745892401558891895260737621206992996
152 3329896365316142756322307042065269797678257903507506764336659647715734241
153 13319585461264571025289228168261079190713031614030027057346638590862936964
154 29969067287845284806900763378587428179104321131567560879029936829441608169
155 119876269151381139227603053514349712716417284526270243516119747317766432676
156 269721605590607563262106870407286853611938890184108047911269431464974473521
157 1078886422362430253048427481629147414447755560736432191645077725859897894084
158 2427494450315468069358961833665581682507450011656972431201424883184770261689
159 9709977801261872277435847334662326730029800046627889724805699532739081046756
160 21847450052839212624230656502990235142567050104912751880812823948662932355201
161 87389800211356850496922626011960940570268200419651007523251295794651729420804
162 196627050475552913618075908526912116283103450944214766927315415537966391196809
163 786508201902211654472303634107648465132413803776859067709261662151865564787236
164 1769643454279976222562683176742209046547931058497932902345838739841697520771281
165 7078573817119904890250732706968836186191724233991731609383354959366790083085124
166 15926791088519786003064148590679881418931379526481396121112548658575277686941529
167 63707164354079144012256594362719525675725518105925584484450194634301110747766116
168 143341119796678074027577337316118932770382415738332565090012937927177499182473761
169 573364479186712296110309349264475731081529662953330260360051751708709996729895044
170 1290070078170102666248196035845070394933441741644993085810116441344597492642263849
171 5160280312680410664992784143380281579733766966579972343240465765378389970569055396
172 11610630703530923996233764322605633554400975674804937772291047972101377433780374641
173 46442522814123695984935057290422534217603902699219751089164191888405509735121498564
174 104495676331778315966103878903450701989608781073244439950619431748912396904023371769
175 417982705327113263864415515613802807958435124292977759802477726995649587616093487076
176 940461086986004843694934910131056317906479029659199959555574885740211572136210345921
177 3761844347944019374779739640524225271625916118636799838222299542960846288544841383684
178 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289
179 33856599131496174373017656764718027444633245067731198544000695886647616596903572453156
180 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601
181 304709392183465569357158910882462247001699205609580786896006262979828549372132152078404
182 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409
183 2742384529651190124214430197942160223015292850486227082064056366818456944349189368705636
184 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681
185 24681460766860711117929871781479442007137635654376043738576507301366112499142704318350724
186 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129
187 222133146901746400061368846033314978064238720889384393647188565712295012492284338865156516
188 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161
189 1999198322115717600552319614299834802578148488004459542824697091410655112430559049786408644
190 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449
191 17992784899041458404970876528698513223203336392040135885422273822695896011875031448077677796
192 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041
193 161935064091373125644737888758286619008830027528361222968800464404263064106875283032699100164
194 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369
195 1457415576822358130802640998824579571079470247755251006719204179638367576961877547294291901476
196 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321
197 13116740191401223177223768989421216139715232229797259060472837616745308192656897925648627113284
198 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889
199 118050661722611008595013920904790945257437090068175331544255538550707773733912081330837644019556